- 1、本文档共47页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第14讲编译原理
中国科大 4.3 L属性定义的自上而下计算 关于算术表达式的左递归文法相应的翻译模式 E→E1+T {E.val:=E1.val+T.val} E→E1-T {E.val:=E1.val-T.val} E→T {E.val:=T.val} T→(E) {T.val:=E.val} T→num {T.val:=num.val} 消除左递归,构造新的翻译模式 E → T {R.i:=T.val} R {E.val:=R.s} R → + T {R1.i:=R.i+T.val} R1 {R.s:=R1.s} R → - T {R1.i:=R.i-T.val} R1 {R.s:=R1.s} R → ? {R.s:=R.i} T → ( E ) {T.val:=E.val} T → num {T.val:=num.val} 计算表达式9-5+2 E → T { R.i:=T.val } R { E.val:=R.s } R → + T { R1.i:=R.i+T.val } R1 { R.s:= R1.s } R → - T { R1.i:=R.i-T.val } R1 { R.s:= R1.s } R → ? { R.s:=R.i } T → ( E ) { T.val:=E.val } T → num { T.val:=num.val } 一般方法 假设有翻译模式: A→A1Y {A.a:=g(A1.a,Y.y) } A→X {A.a:=f(X.x)} 它的每个文法符号都有一个综合属性,用小写字母表示,g和f是任意函数。 XYY 构造抽象语法树的属性文法定义转化成翻译模式 E→E1+T {E.nptr:=mknode(‘+’,E1.nptr,T.nptr)} E→E1-T {E.nptr:=mknode(‘-’,E1.nptr,T.nptr)} E→T {E.nptr:=T.nptr} 构造抽象语法树的属性文法定义转化成翻译模式 E → T {R.i:=T.nptr} R {E.nptr:=R.s} R → + T {R1.i:=mknode(‘+’,R.i,T.nptr)} R1 {R.s:=R1.s} R → - T {R1.i:=mknode(‘-’,R.i,T.nptr)} R1 {R.s:=R.s} R → ? {R.s:=R.i} T → ( E ) {T.nptr:=E.nptr} T → id {T.nptr:=mkleaf(id,id.entry)} T → num {T.nptr:=mkleaf(num,num.val)} 使用继承属性构造a-4+c的抽象语法树 4.3 L属性定义的自上而下计算 例 左递归的消除引起继承属性 4.3 L属性定义的自上而下计算 E ? T {R.i := T.nptr} T + T + T + … R {E.nptr := R.s} R ? + T {R1.i := mknode ( ‘+’, R.i, T.nptr)} R1 {R.s := R1.s} R ? ? {R.s := R.i } T ? F {W.i := F.nptr} W {T.nptr := W.s} W ? * F {W1.i := mknode ( ‘*’, W.i, F.nptr)} W1 {W.s := W1.s} W ? ? {W.s := W.i } 4.3 L属性定义的自上而下计算 4.3.3设计递归下降翻译器的方法 1. 对每个非终结符A构造一个函数过程,对A的每个继承属性设置一个形式参数 函数的返回值为A的综合属性(作为记录,或指向记录的一个指针,记录中有若干域,每个属性对应一个域)。为了简单,我们假设每个非终结只有一个综合属性 A对应的函数过程中,为出现在A的产生式中的每一个文法符号的每一个属性都设置一个局部变量。 设计递归下降翻译器的方法 2. 非终结符A对应的函数过程中,根据当前的输入符号决定使用哪个产生式候选。 设计递归下降翻译器的方法 3. 每个产生式对应的程序代码中,按照从左到右的次序,对于单词符号(终结符)、非终结符和语义动作分别作以下工作: i) 对于带有综合属性x的终结符X,把x的值存入为X.x设置的变量中。然后产生一个匹配X的调用,并继续读入一
您可能关注的文档
- Linux 实战工程师系列 - Linux集群NAT模式实战.doc
- 中南大学暑假借住宿舍申请表及安全责任承诺书.docx
- 09年各地中考数学试题汇1锐角三角函数.doc
- 建筑工程安全管理协议书.doc
- 青草绿茵搬家PPT模板.ppt
- 保安2012年年终工作总结.doc
- 高校大学生创业教育研究综述_刘开源.pdf
- 一年级数学下册30以内加减法口算题.doc
- 高中生物会考复习资料及考前必必背要点综合加题目完美组合.doc
- 2012甘肃省“进村进社”“三支一扶”“村官”民生考试公共基础知识3.pdf
- 2024年05月山东交通职业学院招考聘用博士研究生50人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽芜湖市弋江区老年学校(大学)工作人员特设岗位公开招聘2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东东营河口区教育类事业单位招考聘用22人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东交通职业学院招考聘用100人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东威海职业学院招考聘用高层次人才2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽石台县事业单位工作人员33人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东滨州市博兴县事业单位公开招聘考察笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽蚌埠固镇县湖沟镇选聘村级后备干部7人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东省安丘市教育和体育局所属事业单位学校公开2024年招考232名工作人员笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东临沂临港经济开发区工作人员(5人)笔试历年典型题及考点剖析附带答案含详解.docx
文档评论(0)