首页 | 本学科首页   官方微博 | 高级检索  
     

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

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号