自上而下递归解析(简单示例)

时间:2011-09-08 03:41:40

标签: parsing

从理论上讲 - 不是寻找具体的实现细节,而是如何为一个简单的语法示例编写一个自上而下的递归解析器,如下所示:

 HAZ ::= FOO | BAR
 FOO ::= “tea” BAR | POT
 BAR ::= POT
 POT ::= “abc” FOO “tea"

1 个答案:

答案 0 :(得分:2)

请参阅此答案,了解直接从语法编写自上而下递归下降解析器的一般方法:

Is there an alternative for flex/bison that is usable on 8-bit embedded systems?