本插件实现对xml文件的读写,此版本只实现对标准xml文档的标签,标签属性,标签值,预定义的实体引用进行处理。由C语言实现,较适合处理大型xml文档,处理速度较快。本插件遵循GPL协议。
术语开始标签:xml中一个标签对的开始的标签。结束标签:xml中一个标签对的结束的标签。值内存池:专门用于存储值的内存。行Buffer:存储读取xml文件一行内容的内存。空白字符:本程序中只代表文本中的空格,tab键值两个非可见字符标签名:略。标签属性:略。标签属性值:略。标签值:略。注:为叙述方便,下文中,标签名以key,标签属性以property,标签属性值以property_value,标签值以value表示。文件read_xml.h--read_xml头文件
read_xml.c--read_xml源码
ReadMe.md--read_xml说明文档
xml.xml--示例xml文件
libread_xml.so--封装的linux动态库
read_xml.lib--VisualStudio2015生成的windows编译动态库接口
read_xml.dll--封装的windows动态库
test.c--示例
处理限制1.文本限制
单个标签自身(无论是开始标签还是结束标签)不能跨行。
xml文件头中xml版本和字符集信息中的空格不做处理。
开始标签的第一个属性与标签名之间必须有一个或多个空白字符。
值中间和结尾的空白字符键默认保留,而值开头的空白字符将被删除。
标准的引用:<>&'"。一个引用之中不能有空白字符,否则做普通字符处理。
value与开始标签之间的空格或tab键值默认不存储为值的一部分,但值与结束标签之间的空格或tab键值默认作为值的一部分。
不验证xml的合法性。虽然程序已经尽可能的提高容错性,但请使用者自行尽可能地保证所读写的xml符合规范,不规范的xml不保证能正确处理。
2.数值限制
值内存池:5M——整个文档标签的值,每个值字符串附加一个'\0'字符。合计最大为5M。
行Buffer大小:1024byte。
标签名:<=127byte。
属性名:<=63byte。
属性值:<=63byte。
标签值:理论上单个标签值的大小为值内存池大小,但也受行Buffer大小的限制。即值可以跨行,但该值的每一行字符数应<=1024个字符。
存储方法存储内容:标签名,属性名,属性值,值。存储结构:伸展树,双向链表。
伸展树存储xml内容,但不体现xml的从属结构。结点为KeyNode,以key检索元素。xml主体中所有同名标签下的所有property,property_value,value都以双向链表的形式存储在同一个KeyNode下的properties,values。伸展树由静态全局变量LABEL_TREE管理,其中LABEL_TREE->root指向伸展树的根节点。
XML_LIST不存储xml内容,但体现xml的从属结构。XML_LIST,以及XML_LIST中是一个双向链表,结点为XML,每个结点代表xml文本中的一个标签及其子标签整体,其子标签存储在child_list中,也是双向链表。XML_LIST自身并不存储任何xml元素,只引用自伸展树。XML_LIST的头节点为静态全局变量XML_LIST。此外,伸展树结点中的标签属性、值的链式存储也为双向链表。
关于存储结构的详细信息请参看read_xml.h文件。
使用方法源码编译源码中不涉及C99特征,因read_xml属于插件范畴,故read_xml以动态库的形式呈现,所以read_xml.c中并没有主函数,且原则上只对外提供非static修饰的函数。用户可自己编译,文档结构十分简单,只有一个.c文件和一个同名的.h文件。用户可自行对read_xml.h中的一些宏,主要是针对各种Buffer的大小进行配置。
函数调用请参考read_xml.h文件对各个函数的说明。
评论