共查询到18条相似文献,搜索用时 78 毫秒
1.
LR语法分析器的自动构造 总被引:5,自引:2,他引:3
温敬和 《上海第二工业大学学报》2001,18(1):18-25
本文讨论了编译程序的LR语法分析器的自动构造,论文中的相关软件除可用于教学演示外,还可用于实际编译程序LR语法分析器的自动构造。 相似文献
2.
3.
周炳生 《浙江大学学报(工学版)》1978,(3)
本文讨论自由上下文文法(CFG)的子类——LL(1)文法。LL(1)文法是编译技术中广泛使用的递归下降法的形式化描述,并且构造LL~#(1)文法分析算法的思想方法和某些结果可用于构造目前国内外较为重视的SLR(1)文法和LR(1)文法的分析算法。所以讨论LL(1)文法,无论在理论上还是在实践上都有其必要性。本文得到[1]的启发,而在结果的表述上进一步使之精确和形式化。本文的主要结果是:确切地给出了自由上下文文法(以下简称文法)是LL(1)文法的充分必要条件;给出了LL(1)文法分析算法的产生式语言(PL)表示;并进一步给出了这种 相似文献
4.
扩增式LL语法分析的效率能极大地影响扩增式编译和解释环境的成功,而生成一个高效的扩增式LL语法分析,首先需要构建一个附加距离入口的扩增式LL预测分析表。在文中构建出了一个高效的表构造算法,并通过实例详细分析了该算法的有效性。 相似文献
5.
韩光辉 《武汉理工大学学报(信息与管理工程版)》2001,23(4):13-15
LR(1)分析表是LR(1)分析器的核心。改进了传统的LR(1)分析表,提出了新的构造算法。该算法利用LR(1)基本集代替LR(1)项集,对于归约状态直接标注归约转移后的状态编号。该分析表不含GOTO表,基于它的LR(1)语法分析过程一般不需要后入先出栈的辅助,文中的一个实例说明了该分析表的有效性。 相似文献
6.
曹琼 《重庆理工大学学报(自然科学版)》2007,21(15):142-144
讨论了编译原理中理解和实现都比较困难而又在语法分析中占重要位置的LL(1)预测分析方法.从对该方法的理解入手,构造了该方法实现中的关键数据结构,同时阐述了依据此数据结构编程实现的思路.结果表明:该方法可以正确、准确地识别指定文法的句子. 相似文献
7.
8.
9.
对传统的SLR(1)文法的判定方法进行了扩充,使其能适应于更一般的情况。通过一个语法分析的具体例子,提出了如何在一个LR(0)闭包集合里处理解决传统的判定方法所不能描述的“移进归约”的冲突情况。 相似文献
10.
结合地层分布、沉积特征、不整合接触关系等地质因素对南八仙油气田构造及演化特征进行综合分析,认为南八仙油气田发育形成挤压冲断、水平走滑、扭动拉张等构造样式以及2套构造系统,经历路乐河组沉积前断陷、下·干柴沟组沉积前断坳过渡、上干柴沟组沉积前坳陷、上下油砂山组沉积期后强烈褶皱回返等构造演化阶段,最终形成现今的断背斜构造格局. 相似文献
11.
曹琼 《重庆理工大学学报(自然科学版)》2007,21(8):142-144
讨论了编译原理中理解和实现都比较困难而又在语法分析中占重要位置的LL(1)预测分析方法.从对该方法的理解入手,构造了该方法实现中的关键数据结构,同时阐述了依据此数据结构编程实现的思路.结果表明:该方法可以正确、准确地识别指定文法的句子. 相似文献
12.
李王侠 《西北纺织工学院学报》2012,(4):549-552
分析目前高校英语教学中存在的问题,阐述树立重视英语语法教学的思想,纠正大学阶段不必再学习语法的错误观点,全面提高学生的英语水平.就教学中所遇到的困境,提供教学思路上的指导. 相似文献
13.
本文在全面分析汉语语言特点的基础上,采用了二元属性文法作为描述形式用于汉语的计算机处理。对汉语短语句法规则进行符号化形式化的分析,给出了句法模型,定义了一整套汉语的句法规则体系及相应的语义处理方案。该文法体系已成功应用于本人设计的汉语句法分析器中。 相似文献
14.
从面向对象技术角度出发,论述了面向对象的VHDL语言(OO-VHDL)及其设计实现方法。分析了OO-VHDL的特点,介绍了面向对象的VHDL翻译器,总结了采用OO-VHDL进行设计具有速度快、结构清晰、可扩充性强等优点。 相似文献
15.
16.
曾凌峰 《鞍山钢铁学院学报》2010,(3):319-321
结合遗传算法的原理和思想,对考试自动组卷的问题进行了研究,建立了实现抽题的数学模型,通过实例分析,获得了与考试试题控制属性指标符合的试题模型的解决方法。 相似文献
17.
为给普通用户提供一种零编程的虚拟仪器软件生成方法,提出了一种无序式自动连接虚拟仪器软件自动生成的方式,此方式以虚拟仪器软件中功能的模块化为基础,通过建立功能集中的模块集和模块之间的关系,分析无序选择的功能模块间的数据流向合理性来判断软件生成的可能性,并利用决策算法调整数据流在模块间的流动顺序来生成虚拟仪器软件.以虚拟仪器软件自动生成开发平台为背景,对此有序式自动连接虚拟仪器生成方式进行了测试与分析,结果验证了此方式的可行性. 相似文献
18.
为克服由于非正常图像的存在,导致准直循环次数增加,降低了准直的效率这一困难,对非正常图像的特点进行了分析,设计了贝叶斯分类器实现对图像的分类,并通过对光斑图像形状因子的判定实现对畸变图像的检测.实验结果表明:通过设定合理的分类条件及形状判定标准,可以有效地实现对非正常图像的分类、检测过滤,减少基于非正常图像的准直循环次... 相似文献