编译原理笔记

合并同心集 冲突有两种，移进规约冲突和规约规约冲突 如果DFA没有冲突，那它是LR(1)的 移进规约冲突 从上图可以看出： 对于I2，由E–>T · 可以知道，无论下一个字符输入什么，我们都要采取归约动作。但是，由T–>T · *F得知，当下个字符是 * 的时候，我们需要采用移进操作。 这里就产生了移进/归约操作。因为当下一个字符是 * 的时候，自动机不知道是用归约，还是移进，就产生了冲突。类似的

>>阅读原文<<