如何从头开始创建/编写一个简单的 XML 解析器?
我想知道什么是简化的基本英语步骤,而不是代码示例。
一个好的解析器是如何设计的?我知道正则表达式不应该在解析器中使用,但是正则表达式在解析 XML 中的作用有多大?
推荐使用什么数据结构?我应该使用链表来存储和检索节点、属性和值吗?
我想学习如何创建一个 XML 解析器,以便我可以用 D 编程语言编写一个解析器。
如果您不知道如何编写解析器,那么您需要阅读一些内容。找到任何一本关于编译器编写的书(许多最好的书都是 30 或 40 年前写的,例如 Aho 和 Ullmann)并学习有关词法分析和语法分析的章节。 XML 本质上没有什么不同,只是词法阶段和语法阶段不像某些语言那样彼此明确隔离。
警告一下,如果您想编写一个完全一致的 XML 解析器,那么您 90% 的精力将花在处理规范中晦涩难懂的角落的边缘情况上,处理诸如大多数 XML 用户甚至不知道的参数实体之类的事情。意识到。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)