第三章第7节 预测分析中的错误检测

预测分析中的错误检测

两种情况下可以检测到错误
1.栈顶的终结符和当前输入符号不匹配
2.栈顶非终结符与当前输入符号在预测分析表对应项中的信息为空

错误恢复

恐慌模式

忽略输入的一些符号，直到输入中出现由设计者选定的同步词法单元集合中的某个词法单元
其效果依赖语同步集合的选取。集合的选取应该使得语法分析器从实际遇到的错误中快速恢复。

image.png

如果终结符在栈顶而不能匹配，一个简单的办法就是弹出此终结符

image.png image.png