替代解析方法

Question

我对正则表达式，解析树和抽象语法树有所了解。但是，一旦我读到，还有另一种解析技术，据我记得，来自SO的人过去常常重新实现其降价解析器。

我不记得的是这种方法的名称，或者它是如何工作的。你呢？如果没有，它可能是什么？

Answer 1

这是一篇关于SO的降价解析器的博客：http://blog.stackoverflow.com/2009/12/introducing-markdownsharp/

以下是来源：http://code.google.com/p/markdownsharp/

它确实使用高级正则表达式。我不知道任何“其他”解析技术。几乎所有程序员使用的解析最常用的解决方案是：

• 常规语法的正则表达式（或有限状态机）。
• 无上下文语法的非确定性下推自动机。这是您获得yacc，bison，ANTLR等解析器生成器的地方。

另见正式语法的Chomsky hierarchy。

Answer 2

也许你在考虑Parsing Expression Grammars？

（如果我记得你记得同样的事情，那就cletus撰写关于here的内容。）