共查询到12条相似文献,搜索用时 47 毫秒
1.
拓广LR分析方法,给出一种在LR分析表中嵌入语义动作的构造方法,对于那些可以在自底向上分析的同时完成求值的语法制导翻译描述,一般不必引入标记非终结符号即可完成对它们的分析和求值,可用于构造更为易用和有效的编译器生成工具. 相似文献
2.
秦振松 《东南大学学报(自然科学版)》1996,26(5):11-16
叙述了属性文法的简明定义及其在语法分析,语义分析和翻译过程中的作用,通过实例说明如何将预测文法改造成L属性文法,怎样构造相关的替换表,具体翻译时,将分析线与属性语义栈熔为一体,称作下推栈,通过总控程序对栈中符号的处理而实现对程序语言的翻译。 相似文献
4.
张玉州 《安庆师范学院学报(自然科学版)》2011,17(1):97-101
编译原理是计算机学科的核心课程,实验教学对学生学习该课程具有相当重要的作用。LR(0)分析表是LR(0)分析器的主要组成部分之一,是建立其他LR分析的基础。本文首先对LR(0)的理论基础进行阐述,然后,着重讨论LR(0)项目集族和LR(0)分析表的构造方法,最后,对实现构造LR(0)分析表的C++语言程序进行分析。 相似文献
5.
韩太鲁 《山东科技大学学报(自然科学版)》1988,(1)
LR分析法可对LR文法的句型进行语法分析,此分析法特点是对输入串自左至右的扫描和自底向上的归约。完全扫描和归约需借助于一个总控程序和一张LR分析表,分析表是一个稀疏矩阵。本文给出LR分析表压缩成状态——符号矩阵表的压缩算法,并对总控程序作了相应的修改。从而将LR分析法改造成状态——符号矩阵分析法。 相似文献
6.
几种不同LR分析表构造方法的分析和比较 总被引:2,自引:1,他引:1
王一宾 《安庆师范学院学报(自然科学版)》1999,5(4):72-73
本文对实现LR分析器的四种不同LR分析表的构造方法进行了分析和比较, 对深入了解语法分析程序的自动构造具有一定的意义。 相似文献
7.
文中证明了LR(k)文法的BMP分析算法与其正规算法在分析能力上的等价性 相似文献
8.
提出一种L属性文法LL(1)属性求值器的自动生成技术.该技术充分利用L属性文法和LL(1)分析方法的特点,节省了属性求值器的存储空间,扩展了语义规则的描述能力.且实现了一本基于该技术的属性求值器自动生成系统. 相似文献
9.
10.
使用属性文法设计了研究生教育评价系统,非终结符表示一级和二级评价指标,终结符表示输入的数据,文法符号的属性表示相应数据的值,并设计语义规则实现了对这些属性的加工处理,完成了对某一单位研究生培养的评价.该设计方法不仅节省内存空间,而且提高了系统的灵活性. 相似文献
11.
定义了一类切比雪夫型一元方程组,通过各方程的全体复根来研究二阶乃至高阶方程组的全体复根的结构和个数,并得到统一的表述. 相似文献
12.
通过对一类微分方程通解的讨论,提出了独立通解的概念,得到了一阶变系数高次齐次微分方程的独立通解的个数,给出了其通解表达式,并计算了一阶变系数高次非齐次微分方程右端为特殊结构时的一个特解. 相似文献