从理论上讲 - 不是寻找具体的实现细节,而是如何为一个简单的语法示例编写一个自上而下的递归解析器,如下所示:
HAZ ::= FOO | BAR
FOO ::= “tea” BAR | POT
BAR ::= POT
POT ::= “abc” FOO “tea"
答案 0 :(得分:2)
请参阅此答案,了解直接从语法编写自上而下递归下降解析器的一般方法:
Is there an alternative for flex/bison that is usable on 8-bit embedded systems?