计算机科学教科书的方式来做text / xml /任何解析
时间:2020-03-06 14:53:58 来源:igfitidea点击:
它已经在我的大脑中发出嘎嘎声了一段时间。
我已经对Compilers / Flex / Byson和其他东西进行了一些调查,但是我没有找到一个很好的参考资料来详细讨论"解析栈"或者如何实现它。
有人知道我可以追上好的参考书吗?
编辑:我非常感谢所有编译器参考,并且我将列出其中的一些书,但是我的主要重点是解析本身,而不是之后的操作。
解决方案
试试亚马逊
编译器构造只是一个很好的例子
龙书!我最近才用它为RTF编写的模板文件的处理语言编写一个编译器(用PHP!)。
查看" Pascal编译器上的Brinch Hansen" ..它写于1985年,但去年我将其用于编译器课程(当然是Per Brinch Hansen的课程),发现它非常简洁,对编译器设计很有帮助。
解析器基本上是一个有限状态机,也就是一个有限自动机。我们应该找到一本有关计算理论的书,其中讨论了有限自动机以及诸如常规语言,上下文无关语言等之类的内容。