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