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