替代解析方法

Question

我知道正則表達式，解析樹和抽象語法樹。但是一旦我讀到，還有另外一種解析技術，就我所記得的那樣，SO的人們過去常常重新實現它的markdown解析器。

我不記得的是這種方法的名稱，或者它是如何工作的。你做？如果不是，它可能是什麼？

Answer 1

也許你正在考慮Parsing Expression Grammars？

（如果我記得你記得同一件事情，這是cletus寫這個here）

Answer 2

這裏有一個關於SO的降價解析器博客：http://blog.stackoverflow.com/2009/12/introducing-markdownsharp/

這裏的源：http://code.google.com/p/markdownsharp/

它確實使用了先進的正則表達式。我不知道任何「其他」解析技術。幾乎所有程序員使用的最常見的解析解決方案是：

• 正則表達式（或有限狀態機）用於正規語法。
• 上下文無關語法的非確定性下推自動機。這就是你得到解析器生成器如yacc，bison，ANTLR等的地方。

另請參見正式語法的Chomsky hierarchy。