如何构造递归下降语法分析器 编译原理

 上面是一个标准的递归下降语法分析器,主要注意的是以下几点:

一个是procedure 括号内加token,一个是begin end记得加上

还有就是记得GETNEXT(TOKEN)

最后最重要的一点就是,当遇到空串的时候,需要计算前面非终结符的select集合,进行判断,具体看例子中的

如果token不是,需要进行报错

原文地址:https://www.cnblogs.com/HIT-ryp/p/13197627.html