编译原理语法分析 预测分析技术.pptVIP

南京师范大学 杨明 教授 4.3 预测分析技术 预测分析技术与预测识别程序 -递归下降识别程序由一组（递归）子程序组成，因而递归子程序的功效决定了这类识别程序的功效。 -预测分析技术为另一种更为有效的分析技术。它由一张分析表和一个栈联合进行控制来实现递归下降分析技术。其中，分析表为一个二维数组，其第一维为非终结符，第二维为终结符号或输入结束标志符号，其值为一个规则或出错标志；栈存放分析过程中动态产生的文法符号序列。 -预测识别程序是应用预测分析技术实现的识别程序，它的输入是将要识别的符号串，后跟以标志符号#。 4.3预测分析过程 void main() { push(#);push(Z);/*Z为文法识别符号*/ a=下一个符号； flag=true; while(flag){ X=top(S); /*栈顶元素*/ if(X VT {#}) if(X==a) if(a==#)flag=false; else{pop(S);a=下一个符号；} else 出错处理； else if(A[X][a]==‘X::=x1x2…xk’){pop(S);