LR系列文法

讨论范围:2型文法

LR分析是自底向上的分析,也就是规约的思路,怎么把一个句子规约到开始符号:先把字符和字符规约成短语,再把短语和短语归约成句子。其中,关键对句柄进行规约。

最右推导和最左规约的对应关系。

遇到当前符号的时候该采用哪个产生式规约,往前看一看,看已经分析过的部分(移进的部分)。

活前缀:已经分析过的部分都是规范句型的活前缀。

LR分析的原则:

状态0为附加状态,开始一定是从S开始,然后S逐步移进

未完待续

你可能感兴趣的:(编译原理,编译原理)