关于LR（k）文法分析的一种改进

胡士滨

首页> 中文期刊> 《南京理工大学学报：自然科学版》 >关于LR（k）文法分析的一种改进

关于LR（k）文法分析的一种改进

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文定义了LR（k）状态表中的可去状态,并给出了利用错误延迟来删去LR（k）状态表中的可去状态的算法,证明了经过删去可去状态而得到的状态表与原状态表的等价性,说明该状态表可用LBLR（k）法进一步优化,从而进一步发展了[3]中提出的LBLR（K）优化方法。本文的方法不仅适用于LBLR（k）文法而且适用于所有LR（k）文法。

著录项

来源
《南京理工大学学报：自然科学版》 |1985年第3期|91-96|共6页
作者
胡士滨;
展开▼
作者单位

华东工学院602教研室;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
编译程序; 上下文无关语法;

相似文献

中文文献
外文文献
专利

1. LR(k)文法分析思想及其在股票价格走势分析中的应用 [J] . 胡舜良 ,陶宝壮 . 信息系统工程 . 2013,第006期
2. LR结构分析文法 [J] . 林榕慧 . 福建电脑 . 2016,第003期
3. 利用二义文法与LR分析法开发多功能计算器 [J] . 李晓荣 ,刘志强 . 电子制作 . 2014,第023期
4. 应用概率LR文法分析器于语音识别系统 [J] . 梅勇 ,王群生 ,徐秉铮 . 华南理工大学学报（自然科学版） . 1998,第012期
5. 含有某种限制的上下文无关文法之LR分析 [J] . B.J.McKNZIE ,励小 . 软件 . 1991,第001期
6. SNMPMIB一处文法缺陷的研究及改进建议 [C] . 陆卫东 ,张毓森 ,胡谷雨 . 中国电子学会第七届学术年会 . 2001
7. 上下文无关文法的并行识别过程分析与算法的改进 [A] . 张英丽 . 2005

关于LR（k）文法分析的一种改进

摘要

著录项

相似文献

相关主题

期刊订阅