摘要

自底向上的LR语法分析中如果根据文法构造的项目集中同时存在移进项目和归约项目,造成分析过程中产生移进-归约冲突,编译程序无法确定分析中的移进或者归约动作。为了保证语法分析的顺利进行,提出了一种向前查看1个符号的策略来解决冲突的LR(1)分析策略,根据当前查看符号的特征来决定把符号移入分析栈中或者把当前符号进行归约,从而避免分析过程中造成回溯而影响分析效率。