在c#中编写解析器的最佳/最快方法

在c#中构建解析器以解析我自己的语言的最佳方法是什么？理想情况下,我想提供一个语法,并将抽象语法树作为输出.非常感谢,内斯特

我对ANTLR v3有很好的经验.到目前为止,最大的好处是它可以让你编写具有无限前瞻性的LL(*)解析器 - 这些可能非常不理想,但语法可以用最直接和最自然的方式编写,无需重构来解决解析器限制,并且解析器性能通常不是什么大问题(我希望你不是在编写C++编译器),特别是在学习项目时.

它还提供了构建有意义的AST的非常好的方法,而无需编写任何代码 - 对于每个语法生成,您指示"关键"令牌或子生成,并且它成为树节点.或者你可以写一个树生产.

看看下面的ANTLR语法(这里按复杂程度增加的顺序列出)来了解它的外观和感觉

JSON语法 - 使用树制作

Lua语法

C语法

我和Irony一起玩过.它看起来简单而有用.