首页 期刊 通讯世界 基于移进-归约冲突解决的LR(1)语法分析策略 【正文】

基于移进-归约冲突解决的LR(1)语法分析策略

作者:关玉欣; 冯志鸿 内蒙古工业大学数据科学与应用学院; 内蒙古呼和浩特市010080
自底向上   项目集  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社