使用LR分析表的词法分析器与分析表最小化

• 作者: 庞艳霞 温敬和 王娜
• 来源期刊: 上海第二工业大学学报
• 学科: 工学
• 关键词: 编译程序 词法分析 上下文无关文法 LR分析法 LR分析表最小化
• 年，卷（期）: 2007,（3）
• 页码范围: 201-209
• 页数: 9页
• 分类号: TP314
• 字数: 5087字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4543.2007.03.006

摘要

以一个模型语言为例,系统地介绍了使用LR分析表的词法分析器工作原理,以及词法分析器所使用的LR分析表最小化方法.使用LR分析表的词法分析器,统一了词法分析器和语法分析器的构造方法,简化了编译程序的设计和构造.分析表的最小化是通过编码压缩来实现的,分析表的最小化减少了编译程序运行所需的内存空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	温敬和	上海第二工业大学计算机与信息学院	11	64	5.0	7.0
2	王娜	上海第二工业大学计算机与信息学院	8	112	3.0	8.0
3	庞艳霞	上海第二工业大学计算机与信息学院	2	3	1.0	1.0