标签 非递归下降 下的文章

非递归下降的预测分析

组成存放当前分析进程的栈,栈底为$以$结尾的输入语句分析表，起决策作用预测分析程序，执行决策输出，语法分析数流程假设当前栈顶元素为X，输入符号为a，有三种可能性：如果X=a=$，分析器宣布分析完成成功而停机。如果X=a≠$，分析器弹出栈顶元素，并推进输入指针，使之指向限一个输入符号。如果X是非终结符号，程序访问分析表M,若M[X,a]是X的产生式，例如M[X,a]={X→UVM}，那么分析器...