递归下降解析器的伪代码

时间:2018-12-12 19:29:58

标签: parsing recursive-descent

我们得到了一个看起来相对简单的无上下文语法,我们需要为该CFG编写递归下降解析器的伪代码。 我们需要使用getToken()/ nextToken()和unreadToken(Token)过程。 我以前从未做过类似的事情,并且尝试过在网上查找示例,但没有一个示例对我有帮助。 CFG为:

S→xSyS
S→ySxS
S→ε

0 个答案:

没有答案