编译原理第五章总结

第五章 语法分析——自下而上分析 1.短语定义:令G是一个文法，S是文法的开始符号，假定αβδ是文法G的一个句型 其中α,β,δ∈(VN∪VT)*，A∈VN ，如果有 则β称是句型αβδ相对于非终结符A的短语（两个条件必须都满足） 2.规范归约是关于是一个最右推导的逆过程， 由规范推导推出的句型称为规范句型。 3.算符优先分析法     =. >. <. 不同于数学上的 = < >   如果一个算

>>阅读原文<<