一个实用的语法分析器自动生成系统 |
| |
引用本文: | 李东,董春,李新,郑茂松.一个实用的语法分析器自动生成系统[J].计算机研究与发展,1985(3). |
| |
作者姓名: | 李东 董春 李新 郑茂松 |
| |
摘 要: | 一、前言LR分析算法是knuth 1965年首先提出的.LR分析器能自动生成,运行效率高,查错功能强,识别语法类大,可用于大多数由上下文无关文法描述的程序语言.然而,由于一般的LR分析器状态数量极多,需要大量的存储空间,很不实用.为此,人们做了许多努力.以后演变出的SLR、LALR文法都是对LR文法加以某种限制,所识别的文法类是LR文法的一个子集,因此可以比较有效地实现.
|
本文献已被 CNKI 等数据库收录! |
|