LR语法分析器的自动构造 |
| |
引用本文: | 张春梅.LR语法分析器的自动构造[J].铜陵学院学报,2007,6(2):62-63,65. |
| |
作者姓名: | 张春梅 |
| |
作者单位: | 铜陵学院,安徽,铜陵,244000 |
| |
摘 要: | 语法分析器是对单词符号串进行语法分析得出相应的语法单位,在编译过程中占有很重要的地位。本文介绍了LR分析器的四种不同LR分析表的构造方法,重点阐述了语法分析器的一种自动生成技术和实现过程,该算法可判定输入串是否为给定文法G的合法句子,若是,则输出自下而上的分析过程。
|
关 键 词: | LR分析器 LR(O)项目 文法拓广 项目集规范族 |
文章编号: | 1672-0547(2007)02-0062-02 |
收稿时间: | 2007-03-17 |
修稿时间: | 2007年3月17日 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|