如何从头开始创建/编写一个简单的XML解析器?

如何从头开始创建/编写一个简单的XML解析器?

而不是代码示例,我想知道什么是英文简化的基本步骤.

一个好的解析器是如何设计的?我明白正则表达式不应该在解析器中使用,而正则表达式在解析XML中的作用是多少?

建议使用的数据结构是什么?我应该使用链表来存储和检索节点,属性和值吗?

我想学习如何创建一个XML解析器,以便我可以用D编程语言编写一个.

如果你不知道如何写一个解析器,那么你需要做一些阅读.掌握任何关于编译器写作的书(许多最好的书写在30或40年前,例如Aho和Ullmann),并研究词汇分析和语法分析的章节. XML基本上没有什么不同,除了词汇和语法阶段在某些语言中没有彼此清楚地隔离开来.

一个警告的一个字,如果你想编写一个完全符合XML的解析器,那么你的努力的90%将用于在处理诸如大多数XML用户甚至不参与的参数实体的规范的模糊角落中获得边缘案例意识到.

翻译自:https://stackoverflow.com/questions/6239756/how-to-create-write-a-simple-xml-parser-from-scratch

转载注明原文:如何从头开始创建/编写一个简单的XML解析器?