XML文件的简单初步解析
2007-09-25 15:21
501 查看
摘要:通过扫描字符串及结构体数组,实现对XML文件的简单初步解析。
关键字:XML,解析
主要算法:XML文件的实质是字符串,解析XML的工作主要是了解XML的规则,从而对字符串进行分析,解析。从XML文件的开始扫描,连续获得2个标签的位置,转化为字符串,比较firstname和nextname,如果匹配关闭,则把标签名,内容,层次,存放到结构体数组中,继续扫描,如果不匹配,则把firstname压栈,继续扫描,直到firstname和nextname匹配或者与栈顶元素匹配。本题主要是自己设计一种数据结构和一种算法来把解析出来的XML数据信息,合理的存放,从而实现最简单最初步的解析。我是在控制台上实现的,运行后可以把XML的所有结点的标签名,值,以及它位于整个XML文件的层次。具体的请参考源程序,在VC6.0下测试通过(其中的web.xml为程序运行的初始xml文件)。
结构体定义
解析函数:
关键字:XML,解析
主要算法:XML文件的实质是字符串,解析XML的工作主要是了解XML的规则,从而对字符串进行分析,解析。从XML文件的开始扫描,连续获得2个标签的位置,转化为字符串,比较firstname和nextname,如果匹配关闭,则把标签名,内容,层次,存放到结构体数组中,继续扫描,如果不匹配,则把firstname压栈,继续扫描,直到firstname和nextname匹配或者与栈顶元素匹配。本题主要是自己设计一种数据结构和一种算法来把解析出来的XML数据信息,合理的存放,从而实现最简单最初步的解析。我是在控制台上实现的,运行后可以把XML的所有结点的标签名,值,以及它位于整个XML文件的层次。具体的请参考源程序,在VC6.0下测试通过(其中的web.xml为程序运行的初始xml文件)。
结构体定义
struct xmlnode ...{ CString name;//标签名 CString value;//内容 int id;//这个标签的层次,通过栈实现 }; xmlnode node[1000];
解析函数:
void str2array(CString context) ...{ CString firstname; CString nextname; CString tempname; CString tempvalue; CStringArray stack;//一个记录标签是否关闭的栈 stack.Add(""); int max=0; int nid=1; int k=0; int i1,i2,j1,j2,k1,k2; while((k<context.GetLength())&&(context[k]!=''<''))//确定各个标签的位置 ...{ k++; } i1=k; while((k<context.GetLength())&&(context[k]!='' '')&&(context[k]!=''>'')) ...{ k++; } k1=k; while((k<context.GetLength())&&(context[k]!=''>'')) ...{ k++; } j1=k; firstname=getcontext(context,i1,k1);//获得第一个标签 while((k<context.GetLength())&&(context[k]!=''<''))//确定各个标签的位置 ...{ k++; } i2=k; while((k<context.GetLength())&&(context[k]!='' '')&&(context[k]!=''>'')) ...{ k++; } k2=k; while((k<context.GetLength())&&(context[k]!=''>'')) ...{ k++; } j2=k; nextname=getcontext(context,i2,k2);//获得第二个标签 tempname=''/''+firstname; while(k<context.GetLength()) ...{ if(tempname.Compare(nextname)==0)//该标签关闭 ...{ node[count].name=firstname; tempvalue=getcontext(context,j1,i2); tempvalue.TrimLeft(); tempvalue.TrimRight(); node[count].value=tempvalue; node[count].id=nid; count++; do ...{ while((k<context.GetLength())&&(context[k]!=''<''))//获得下一个标签 ...{ k++; } i2=k; while((k<context.GetLength())&&(context[k]!='' '')&&(context[k]!=''>'')) ...{ k++; } k2=k; while((k<context.GetLength())&&(context[k]!=''>'')) ...{ k++; } j2=k; nextname=getcontext(context,i2,k2); if(nextname.Compare(stack.GetAt(max))==0) ...{ stack.RemoveAt(max); nid--; max--; } }while((nextname.GetLength()>0)&&(nextname[0]==''/'')); //same } else//标签没有关闭,压栈 ...{ tempname=''/''+firstname; max++; stack.Add(tempname); node[count].name=firstname; node[count].value=""; node[count].id=nid; count++; nid++; //different } firstname=nextname; i1=i2; k1=k2; j1=j2; while((k<context.GetLength())&&(context[k]!=''<''))//获得下一个标签 ...{ k++; } i2=k; while((k<context.GetLength())&&(context[k]!='' '')&&(context[k]!=''>'')) ...{ k++; } k2=k; while((k<context.GetLength())&&(context[k]!=''>'')) ...{ k++; } j2=k; nextname=getcontext(context,i2,k2); tempname=''/''+firstname; } }
本程序对XML开始的说明部分不能解析,对注释也不能解析,只能达到一个最基本的解析。
相关文章推荐
- 用java去解析一个最简单的XML文件
- Android中使用Pull解析器解析xml文件+进行简单的单元测试
- Pull解析xml文件简单案例
- andriod解析XML文件,超级简单!
- Dom4j解析xml文件的简单快速用法
- 在已知XML文件内容时,使用dom4j简单解析XML(String类型的XML)(用于服务器端)
- SAX解析XML文件的简单应用
- Android一个简单的xml文件解析
- Java解析、读取XML文件并存入TXT文件的简单例子
- SAX 解析XML文件(相对解析的所有方法来说,这种最简单)
- Spring框架XML文件配置及简单解析(1)
- Android中使用Pull解析器解析xml文件+进行简单的单元测试
- 如何在WebService接收一个XML文件并解析,客户端如何发送这个XML文件?急求简单代码示例。。
- Java 通过正则表达式实现简单xml文件解析
- 用python来解析xml文件(简单情况)
- 简单地解析XML文件
- Android中使用Pull解析器解析xml文件+进行简单的单元测试
- 原创:Js解析xml文件并简单实现省市区级联菜单(并解决各浏览器兼容性问题).
- Qt实现SAX2方式解析XML文件(简单有效、老少皆宜,200MB大小4-7层的XML解析只需要30s)
- java--通过sax方式解析xml文件的简单实例