LR语法分析器的自动构造

摘要：

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

关键词：LR分析器、LR(O)项目、文法拓广、项目集规范族

所属期刊栏目：6

分类号：TP314(计算技术、计算机技术)

在线出版日期：2007-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：62-63,65