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

关于LR(k)文法分析的一种改进
引用本文:胡士滨.关于LR(k)文法分析的一种改进[J].南京理工大学学报(自然科学版),1985(3).
作者姓名:胡士滨
作者单位:华东工学院602教研室
摘    要:本文定义了LR(k)状态表中的可去状态,并给出了利用错误延迟来删去LR(k)状态表中的可去状态的算法,证明了经过删去可去状态而得到的状态表与原状态表的等价性,说明该状态表可用LBLR(k)法进一步优化,从而进一步发展了3]中提出的LBLR(K)优化方法。本文的方法不仅适用于LBLR(k)文法而且适用于所有LR(k)文法。

关 键 词:编译程序  上下文无关语法

A Method For Improving LR(k) parse.
Hu Shibin.A Method For Improving LR(k) parse.[J].Journal of Nanjing University of Science and Technology(Nature Science),1985(3).
Authors:Hu Shibin
Abstract:
Keywords:Compilers  Context Free Grammars
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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