|
|||||
|
|
| LR(1)语法分析程序的自动生成系统 | |
| 引用本文： | 薛强.LR(1)语法分析程序的自动生成系统[J].计算机工程与应用,1984(2). |
| 作者姓名： | 薛强 |
| 作者单位： | 华北计算技术研究所 |
| 摘 要： | 本文描述一个自动构造LR(1)文法的语法分析程序生成器PG系统(ParserGenerator)及其初步实现。该系统采用分解合并状态方法构造的LR(1)语法分析程序具有规范LR(1)语法分析程序的功能,而产生的分析表空间远远小于规范LR(1)分析表的空间,等于或稍大于LALR(1)分析表的空间。该系统可作为语言开发工具系统的子系统,以产生具有LR(1)文法语言的语法分析程序,也可扩充成独立的系统用于其它目的。 |
| 本文献已被 CNKI 等数据库收录！ | |