阅读背景:

编译原理第五章自下而上语法分析总结_小梨吃你个宁的博客_编译原理自上而下和自下而上

来源:互联网 

知识点

       自上而下分析法是从输入串开始,逐步进行规约,知道规约到文法的开始符号,即从语法书的末端开始,向上规约到根部。自上而下分析采用了移进-规约的方法进行语法分析,用一个寄存符号的栈,从输入串中将符号一个个移进栈中,使栈顶形成某一候选式的产生式,再将这部分产生式规约成该产生式左部的符号。 自上而下分析中有两种分析方法,算符优先方法和规范规约方法,分别使用最左素短语和句柄来描述可规约串。       自上而下分析法是从输入串开始,逐步进行规约,知道规约到文法的开始符号




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: