编译原理 第六章??属性文法和语法制导翻译

发布时间:2021-12-03 23:53:45

一:属性文法


是在上下文无关文法的基础上为每个文法符号(终结符或非终结符)配备若干个相关的“值”(称为属性)。


属性:代表与文法符号相关的信息,和变量一样,可以进行计算和传递。


(1)综合属性


用于“自下而上”传递信息


在语法树中,一个结点的综合属性的值,由其子结点的属性值确定


(2)继承属性用于“自上而下”传递信息。


在语法树中,一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定


(2)继承属性


用于“自上而下”传递信息。

在语法树中,一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定




4.语义规则所描述的工作


属性计算


静态语义检查


符号表操作


代码生成


二:基于属性文法的处理方法


?1 输入串--语法树--依赖图--语义规则计算次序--计算结果


?这种由源程序的语法结构所驱动的处理办法就是语法制导翻译法。


?语义规则的计算可能产生代码、在符号表中存放信息、给出错误信息或执行任何其它动作。对输入串的翻译也就是根据语义规则


进行计算得出结果。


2 属性的计算次序


? ? 一个有向非循环图的*诵蚴峭贾薪岬愕娜魏嗡承騧1,m2, …mk,使得边必须是从序列中前面的结点指向后面的结点。


也就是说,如果mi--mj是mi到mj的一条边,那么在序列中mi必须出现在mj之前。


3、树遍历的属性计算方法


?假设语法树已经建立起了,并且树中已带有开始符号的继承属性和终结符的综合属性。然后以某种次序遍历语法树,直至计算出


所有的属性。

4.抽象语法树




从语法树中去掉对翻译不必要的信息,而获得更有效的源程序中间表示。


?这种经变换后的语法树称之为抽象语法树




三:属性文法的自下而上计算


S?属性文法,它只含有综合属性。


综合属性可以在分析符号串的同时由自上而下的分析器来构造


分析器可以保存与栈中文法符号有关的综合属性值


每当进行归约时,新的属性值就由栈中正在归约的产生式右边符号的属性值来计算


可以通过扩充分析器中的栈来存放这些综合属性值


S-属性文法的翻译器通常可借助于LR分析器实现


四:L-属性文法的自顶向下翻译


属性的计算次序受分析方法所限定的分析树结点建立次序的限制


分析树的结点是自左向右生成


如果属性信息是自左向右流动,那么就有可能在分析的同时完成属性计算




五:翻译模式


翻译模式是语法制导定义的一种便于翻译的书写形式。其中属性与文法符号相对应,语义规则或语义动作用花括号{ }括起来,


可被插入到产生式右部的任何合适的位置上。


这是一种语法分析和语义动作交错的表示法,他表达在按深度优先遍历分析树的过程中何时执行语义动作。


翻译模式给出了使用语义规则进行计算的顺序。可看成是分析过程中翻译的注释。


六、感想


这章学*了语法制导翻译的基本思想,我对这章的学*态度是做题为主。一个一个的看定义实在是麻烦,大致浏览一遍,上手做题,然后看题目找步骤。整章的内容太大,没有深入进去。

相关文档

  • 护照丢失补办签证需要什么材料
  • 2018开学第一课写观后感700字 用创新创造明天
  • 上帝的动物和魔鬼的动物
  • 童年的回忆作文500字
  • 难忘一次捉蝌蚪
  • 戴尔笔记本如何重启系统
  • 《活着》读后感400字
  • 内存卡上的数字字母的意思
  • 国防教育办全年工作汇报
  • 马油孕妇可以用来涂肚子吗?马油孕妇能用吗?
  • 在校大学生
  • 小学三年级下册数学综合练习题三篇
  • 女性补气血吃什么药
  • 小草钻出泥土比喻句子
  • 蓝桥杯入门训练(三)序列求和 C语言
  • 魅族手机媒体音量自动归零
  • 精选和生活有关的句子
  • 宝宝护牙的方法
  • 花季雨季读后感
  • 2020年央视主持人大赛最新观后感心得范文精选
  • 模拟实验 | Redis分布式锁问题&踩坑&解决方案
  • 智能电视怎么连接wifi
  • 开业典礼店长致辞
  • 用碎片拼出完美生活作文
  • 马布里是哪个国家的
  • 手机信号不满怎么办
  • 大学社团三分钟自我介绍
  • 艾灸的作用是什么?艾灸的作用有哪些
  • 一次别样的旅行五年级优秀作文
  • aris系统流程图意思与或非_java 后端博客系统文章系统??No3
  • 猜你喜欢

  • 宁都格斯林服装有限公司(企业信用报告)- 天眼查
  • 《红楼梦》名著导读
  • 摆脱低俗,,走向人群:我们的成长要摆脱低俗事物的纷扰
  • 寒假_初中初一作文600字_1
  • The Optimal Power Allocation for Equal-Length Twisted-Pair Channels
  • 6分钟完成ImageNet训练,NVIDIA创下六项AI性能新记录!
  • 四天三夜京都旅游文化
  • 【小初高学*】通用版2017届高考数学考前3个月知识方法专题训练第一部分知识方法篇专题10数学思想第
  • 小学语文最新-小学二年级语文下学期复*资料 精品
  • 2019年第7章天然地基上浅基础.ppt
  • 象棋比赛
  • 专题07 必修4Unit1-Unit2高频词汇分类解读-2019年高考英语备考艺体生百日突围系列
  • 推土机械项目可行性研究报告
  • 蒙氏中班下学期周课程计划表
  • 旅游销售个人工作计划模板
  • 2019新人教版部编本九年级下册语文《-鱼我所欲也》教学设计
  • (人教版)中考物理二轮专题复*课件:电热、家庭电路和安全用电
  • 小学生写人作文1700字:,我们曾经都在孤独中成长(副题-遥老公)
  • 腾讯公司竞争战略分析
  • 浅谈环向预应力张拉施工控制
  • 交通银行外汇商品房抵押贷款合同-会计学堂
  • 辣条有哪些危害
  • 2019届北京市顺义区2016级高三下学期第二次统练理科综合化学试卷及解析
  • 带鱼有人工养殖的吗,怎么人工养殖
  • 月期间吃什么排毒养颜
  • 2019-电类高等数学电子教案3.1-文档资料
  • 农民工工资管理办法(试行).doc
  • 船闸引航道内的异重流淤积计算
  • 投简历注意事项
  • 伦敦新金融区金丝雀码头项目对上海后世博开发机制的启示
  • 中药外敷治疗肝癌疼痛的*况
  • 鳝鱼的营养价值 水煮鳝鱼的宜忌人群
  • 感悟大自然为话题优秀作文
  • 品管圈管理模式在提高复用器械清洗质量中的应用
  • 一名优秀教师的个人总结
  • 2019-学年度牛津版必修二Unit 2 Wish you were here-Welcome to the unit课件(86张PPT)教育精品.ppt
  • Topological Matrix Models, Liouville Matrix Model and c=1 String Theory
  • 什么什么什么什么,勿施于人
  • 第四讲面向对象的需求分析
  • 梦见找不到爱人是什么预兆
  • 金融学第六讲风险管理
  • 八年级英语Unit 11 单元素质评估练*附答案
  • 电脑版