鼎泰网
编译原理—语义分析、语法制导翻译、翻译模式、中间代码生成
创始人
2024-04-12 00:01:55
0次

编译原理—语义分析、语法制导翻译、翻译模式、中间代码生成

  • 语法制导翻译
    • 语法制导定义(属性文法)
    • 翻译模式
      • 后缀式
      • 图示表示法
      • 构建表达式的语法树
  • 中间代码的种类
    • 三地址码
    • 四地址码
    • 对比
    • 举例
  • 中间代码产生的场景
    • 说明语句的翻译
    • 举例
  • 嵌套说明语句的翻译方案
    • 相关定义
    • 举例
    • 过程嵌套声明
  • 记录的说明
    • 记录说明的翻译
    • 记录域的偏移
    • 举例
  • 赋值语句的翻译
    • 含简单变量的赋值语句的翻译
    • 举例
  • 数组元素的翻译
    • 数组类型的声明
    • 数组元素的地址计算
    • 举例
    • 输入串的分析树
    • 翻译方案
    • 举例

语法制导翻译

  1. L属性文法包含S属性文法

    • S属性：sythesis综合属性
    • L属性：left to right继承属性
    • LL属性一定是LR属性的 ，LL文法一定是LR文法的，可以用LL自顶向下的方法分析L属性文法，L属性文法中有一些是可以自下而上分析的，因此LR不一定能够解决L属性文法，LL可以解决的问题LR不一定能够解决
      在这里插入图片描述

  2. 语法分析中进行静态语义检查和中间代码生成的技术称为语法制导翻译技术;

语法制导定义(属性文法)

  • 引入语法制导定义的目的:
    • 为了将语义属性关联到文法符号:
    • 为了将语义规则关联到产生式:
    • 有效地将语法和语义关联起来。
  1. 为相应的语法成分设置表示语义的属性，属性的值是可以计算的。
  2. 根据属性值计算的关联关系，将其分成综合属性和继承属性;
  3. 根据属性文法中所含的属性将属性文法分成:
    • S-属性文法和L-属性文法;

翻译模式

  • 不仅将语义属性关联到文法符号、将语义规则关联到产生式，而且还通过将语义动作嵌入到产生式的适当位置来表达该语义动作的执行时机。
  • 翻译模式给语义分析的实现提供了更好的支持。
  • 在这里插入图片描述

后缀式

在这里插入图片描述

图示表示法

在这里插入图片描述

构建表达式的语法树

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

中间代码的种类

在这里插入图片描述

三地址码

在这里插入图片描述

四地址码

在这里插入图片描述

对比

在这里插入图片描述

举例

在这里插入图片描述

中间代码产生的场景

在这里插入图片描述

说明语句的翻译

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

举例

在这里插入图片描述
在这里插入图片描述

嵌套说明语句的翻译方案

在这里插入图片描述
在这里插入图片描述

相关定义

在这里插入图片描述

举例

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

过程嵌套声明

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

记录的说明

在这里插入图片描述

记录说明的翻译

在这里插入图片描述

记录域的偏移

在这里插入图片描述
在这里插入图片描述

举例

在这里插入图片描述
在这里插入图片描述

赋值语句的翻译

在这里插入图片描述

含简单变量的赋值语句的翻译

在这里插入图片描述

举例

在这里插入图片描述

在这里插入图片描述

数组元素的翻译

数组类型的声明

在这里插入图片描述

数组元素的地址计算

在这里插入图片描述
在这里插入图片描述

举例

在这里插入图片描述

输入串的分析树

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

翻译方案

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

举例

在这里插入图片描述
在这里插入图片描述

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：常用框架技术- 08 Spring Cloud简单易懂、易部署和易维护的分布式系统开发工具包

下一篇：聚焦物业管理法律问题，宝安区新安街道2024年首场“法治大讲堂”开讲

相关内容

热门资讯

中钢国际（000928）发布现... 截至2025年12月30日收盘，中钢国际（000928）报收于6.56元，较前一交易日下跌1.5%，...
明年“两新”政策方案发布 政策... 央视网消息（新闻联播）：记者12月30日从国家发展改革委了解到，2026年优化实施“两新”政策方案正...
男子毒死9条宠物狗一审获刑4年... 极目新闻记者 曹雪娇 此前，北京首例宠物中毒刑事公诉案一审宣判，被告因投放危险物质罪被判有期徒刑4年...
黑龙江一个调解案例入选国家典型... 人民网哈尔滨12月30日电 (记者张齐)近日，国家知识产权局办公室、最高人民法院办公厅联合发布202...
联动解“薪愁”！新兴县综治中心... 近日，新兴县社会治安综合治理中心调解大厅内暖意融融，工人代表刘某某手持一面印着“解民薪忧办实事，勤政...
原创 中... 最近，巴拿马阿赖汉市政府做出了一个引人注目的决定：在未提前通知的情况下，夜间悄然拆除了中巴公园及其标...
（粤港澳大湾区）大湾区仲裁员及... 中新社香港12月30日电 记者30日从香港特区政府律政司获悉，粤港澳三地法律部门当日正式发布《粤港澳...
中央商场控股子公司被泗阳规划局... 观点网讯：12月30日，南京中央商场（集团）股份有限公司发布公告，披露其控股子公司泗阳雨润中央购物广...
涉嫌内幕交易！千亿锂矿巨头被移... 锂矿龙头之一的赣锋锂业突发公告。 12月29日晚间，江西赣锋锂业集团股份有限公司（以下简称“赣锋锂业...
中央商场控股子公司泗阳雨润被江... 观点网讯：12月30日，南京中央商场（集团）股份有限公司发布公告，披露其控股子公司泗阳雨润中央购物广...