编译原理(五)自底向上优先分析法、简单优先分析、算符优先分析、最左素短语、优先函数

自底向上分析方法,也称移进-归约分析法。 实现思想: 对输入符号串自左向右进行扫描,并将输入符逐个移入一个栈中,边移入边分析,一旦栈顶符号串形成某个句型的句柄时,就用该产生式的左部非终结符代替相应右部的文法符号串,这称为归约。 重复这一过程,直到栈中只剩文法的开始符号时,则分析成功,也就确认输入串是文法的句子。 5.1 自底向上优先分析法概述 5.2 简单优先分析法 5.3 算符优先分析法
相关文章
相关标签/搜索