几种不同LR分析表构造方法的分析和比较

本文对实现ＬＲ分析器的四种不同ＬＲ分析表的构造方法进行了分析和比较， 对深入了解语法分析程序的自动构造具有一定的意义。

LR语法分析器的自动构造

语法分析器是对单词符号串进行语法分析得出相应的语法单位,在编译过程中占有很重要的地位。本文介绍了LR分析器的四种不同LR分析表的构造方法,重点阐述了语法分析器的一种自动生成技术和实现过程,该算法可判定输入串是否为给定文法G的合法句子,若是,则输出自下而上的分析过程。

算符优先语法分析中句型分界符的处理

算符优先语法分析过程中要处理句型分界符与文法终结符之间的优先关系 ,但这类优先关系不能由现有的构造算符优先表的算法直接得到。文中提出了一种方案 ,通过拓广算符优先文法 ,使句型分界符成为拓广文法的一个终结符 ,再对拓广文法施行构造算符优先表算法 ,可同时得到原文法终结符与句型分界符之间的算符优先关系。