| LR（1）语法分析的自动构造 |
| |
| 引用本文： | 孙冀侠 迟呈英 李迎春. LR（1）语法分析的自动构造[J]. 鞍山科技大学学报, 2003, 26(2): 90-92 |
| |
| 作者姓名： | 孙冀侠 迟呈英 李迎春 |
| |
| 作者单位： | 鞍山科技大学计算机科学与工程学院，鞍山科技大学计算机科学与工程学院，鞍山科技大学计算机科学与工程学院 辽宁 鞍山 114044，辽宁 鞍山 114044，辽宁 鞍山 114044 |
| |
| 摘 要： | 讨论了LR(1)语法分析器的自动构造，可判定给定的文法是否为LR(1)文法．若是，则自动生成给定文法的LR(1)分析表，并对任一输入串进行分析，判断其是否为给定文法的句子．论文相关的软件除可用于编译原理课程教学演示外，还可用于实际编译程序的LR语法分析器的自动构造．
|
| 关 键 词： | LR（1）语法分析器 自动构造 编译程序 语法分析 |
| 文章编号： | 1672-4410(2003)02-0090-03 |
| 修稿时间： | 2002-11-27 |
Automatic generation of LR(1) grammatical analyzer |
| |
| SUN Ji-xia,CHI Cheng-yuing,LI Ying-chun. Automatic generation of LR(1) grammatical analyzer[J]. Journal of Anshan University of Science and Technology, 2003, 26(2): 90-92 |
| |
| Authors: | SUN Ji-xia CHI Cheng-yuing LI Ying-chun |
| |
| Abstract: | An automatic generation of LR(1) grammatical analyzer was proposed. It can verify whether an input grammar is the LR(1) grammar which can generate the LR(1) parsing table automatically. And it also can analyze any input string,then decide whether it's the input grammar's legal sentence.The software which this paper based on can be used not only in demonstrating for teaching, but also in automatic constructing of LR(1) grammatical analyzer which will be used in compiler. |
| |
| Keywords: | compiler syntax analysis LR(1) analysis automatic generation |
| 本文献已被 CNKI 维普 等数据库收录！ |
