在.NET中构建解析器的goto方法是什么?

时间:2011-02-15 20:26:33

标签: c# .net parsing grammar

语法也是如此。

如果一个人从头开始接近一个通用的解析器,怎么会这样呢? 我看过ANTLR和Irony,但它们比方法论更多。 应该解决的步骤是什么?成就的里程碑是什么?

3 个答案:

答案 0 :(得分:2)

大话题我的朋友。如果你想了解这个理论,最好去的地方是“龙书”:http://www.amazon.com/Compilers-Principles-Techniques-Tools-Gradiance/dp/0321547985/ref=sr_1_2?s=books&ie=UTF8&qid=1297801900&sr=1-2

另外一个好看的地方,如果你想为.Net的devlope是F#power pack。它包含fsLex和fsYacc。

祝你好运!

GJ

答案 1 :(得分:1)

http://blogs.msdn.com/b/ericlippert/archive/2010/04/19/every-binary-tree-there-is.aspx

从这里开始,有很多关于这个主题的帖子很好读。

-edit-这不是这个系列的开头,它改为“每个程序都有”

我想知道整件事情是否已标记或列在某处...

答案 2 :(得分:1)

你的帖子让我对这个东西感兴趣了,这里有一些更有用的链接。他们都在F#中。你提到.Net所以它确实符合要求。实际上,对于这种类型的工作,F#是迄今为止最好的语言。

http://www.quanttec.com/fparsec/

http://strangelights.com/blog/archive/2006/05/11/1302.aspx