单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级编译原理(第三版) 陈火旺等编著(2012年9月-12月)主讲:朱世松计算机学院22022418第六章 属性文法和语法制导翻译属性 属性常用来描述事物或人的特征如:人的性别等商品的颜色重量单位等32022418
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级中南大学软件学院 陈志刚第六章 属性文法和语法制导翻译第六章属性文法和语法制导翻译6.1 属性文法6.2 基于属性文法的处理方法6.3 S-属性文法的自下而上计算6.4 L-属性文法和自顶向下翻译6.5 自下而上计算继承属性42120221中南大学软件学院 陈志刚6.1 属性文法 概述 语义处理程序设计
(1)终结符只有综合属性它们由词法分析器提供(2)非终结符既可有综合属性也可有继承属性文法开始符号的所有继承属性作为属性计算前的初始值F (E)综合属性=4由称为依赖图的一个有向图 描述分析树中的继承属性和属性中间的相互依赖关系依赖图的构造算法: for 分析树中每一个结点n do for 结点的文法符号的每一个属性a
#
#
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级语法制导翻译为什么进行词法和语法分析用A→α进行归约表达的是什么意思看:operandterm E→E1TE1的值T的值的结果作为E的值——即:取来E1的值和T的值做加法运算结果作为E的值E.val=E1.valT.val第五章 语法制导翻译翻译的任务首先是语义分析和正确性检查若正确则翻译成中间代码或目标代码基本思想根据翻译
单击34单击单击34语法制导翻译第五章:语法制导翻译语法制导翻译主题:使用上下文无关文法来引导对语言的翻译用途类型检查和中间代码生成(第六章)完成特殊任务的语言如排版(第五章)2第五章:语法制导翻译语法制导翻译属性文法通过把属性附加到代表语法结构的文法符号上将语义信息和程序设计语言的语法结构联系起来属性的值是用与文法产生式相联系的语义规则来计算的语法制导定义SDD:文法产生式和语义规则分开说明关于
for循环语句翻译 递归下降法 输出三地址码 define MAX 100 include<> include<> include<> char str[MAX] char ch int turn char strToken[MAX] int kind int n=0存放strtoken[]元素的个数 struct Word结构体 存放单词 { int sort char word[MAX]存放
一般情况下为什么语义分析部分仅产生中间代码解答:一般情况下语义分析部分仅产生中间代码其原因是:可使难点分解分别解决可对语义分析产生的中间代码进行优化以产生高效率的目标代码语义分析通常与机器无关目标代码往往与机器有关把语义分析与目标代码生成分开可让一个语义分析程序适用于多个目标代码生成程序2.(湖北省高等教育自学考试)什么是语法制导翻译为什么把这种方法叫语法制导翻译解答:所谓语法制导翻译是指在语法规
违法有害信息,请在下方选择原因提交举报