青岛理工大学计算机工程学院编译原理课件 第4章(7).pptVIP

4.5.7 LR语法分析中的错误恢复技术义 语法分析器中错误处理程序的基本目标是： 清楚、准确地报告错误的出现； 快速从错误中恢复，继续检查后面的错误； 尽可能少地增加处理正确程序时的开销。 4.5.7 LR语法分析中的错误恢复技术义 语法分析器可以采用的语法错误恢复策略有多种。主要包括： 紧急方式恢复策略； 短语级恢复策略； 出错产生式策略； 全局纠正策略。 4.5.7 LR语法分析中的错误恢复技术义 短语级恢复的实现，是通过检查LR分析表的每个出错表项（原来留空白的项目），并根据语言的具体情况，确定可能引起该错误的程序员最可能犯的错误，然后为该表项编写一个适当的错误恢复程序段。该程序段用合适对应出错表项的方式来修改栈顶符号或者第一个输入符号。 4.5.7 LR语法分析中的错误恢复技术义 以4.5.6中的算数表达式文法为例，具体说明错误处理的方法。文法如下： E→E+E|E E|(E)|id 带错误分析的 4.5.7 LR语法分析中的错误恢复技术义 状态 ACTION GOTO + id * （ ） $ E 0 e1 S3 e1 S2 e2 e1 1 1 s4 e3 S5 e3 e2 acc ? 2 e1 S3 e1 S2 e2 e1 6 3 r4 r4 r4 r4 r4 r4 ? 4 e1 S3 e1 S2 e2 e1 7 5 e1 S3 e1 S2 e2