U1编译概述

文章目录

  • 基本概念
    • 定义
    • 一些概念
  • 编译流程
    • 词法分析
    • 语法分析
    • 语义分析、生成中间代码
      • 中间代码
    • 代码优化
    • 生成目标程序
    • 五个阶段中都需要做的两件事
      • 符号表管理
      • 出错处理
    • 总结
  • 其他概念
    • 多层中间表示和遍(PASS)
    • 三端模式
    • 课程概述

基本概念

定义

用高级语言编制的程序,计算机不能立即执行,必须通过一个“翻译程序”加工,转化为与其等价的机器语言程序,机器才能执行。 这种翻译程序,称之为“编译程序”
eg. *.c经过编译得到*.s(目标程序),最后经过汇编得到*.o,再通过链接器与其他*.o文件结合即可进行运算。

一些概念

  1. 源程序: 用汇编语言或高级语言编写的程序称为源程序。
  2. 目标程序:用目标语言所表示的程序。
  3. 目标语言:可以是介于源语言和机器语言之间的“中间语言”,可以是某种机器的机器语言,也可以是某机器的汇编语言。比如 m i p s , a r m mips,arm mips,arm
  4. 翻译程序:将源程序转换为目标程序的程序称为翻译程序。
    它是指各种语言的翻译器,包括汇编程序和编译程序,是汇编程序、编译程序以及各种变换程序的总称。
    在这里插入图片描述
  5. 汇编程序:若源程序用汇编语言书写,经过翻译程序得到用机器语言表示的程序,这时的翻译程序就称之为汇编程序,这种翻译过程称为“汇编”(Assemble)
  6. 编译程序,若源程序是用高级语言书写,经加工后得到目标程序,这种翻译过程称“编译”
    汇编程序与编译程序都是翻译程序,主要区别是加工对象的不同。由于汇编语言格式简单,常与机器语言之间有一一对应的关系,汇编程序所要做的翻译工作比编译程序简单得多。
    在这里插入图片描述
  7. 解释程序:对源程序进行解释执行的程序。
    在这里插入图片描述

编译流程

在这里插入图片描述

词法分析

分析和识别单词。
源程序是由字符序列构成的,词法分析扫描源程序(字符串),根据语言的词法规则分析并识别单词,并以某种编码形式输出。
单词:是语言的基本语法单位,一般语言有四大类单词
<1>语言定义的关键字或保留字(如BEGIN、END、IF)
<2>标识符
<3>常数
<4>分界符(运算 )

语法分析

根据语法规则(即语言的文法),分析并识别出各种语法成分,如表达式、各种说明、各种语句、 过程、函数等,并进行语法正确性检查。

语义分析、生成中间代码

任务:对识别出的各种语法成分进行语义分析, 并产生相应的中间代码。

中间代码

中间代码:一种介于源语言和目标语言之间的中间语言形式。目的是为了便于做优化处理,且便于编译程序的移植。
中间代码的形式:编译程序设计者可以自己设计,常用的有四元式、三元式、逆波兰表示等

代码优化

目的:为了得到高质量的目标程序。
前面的四元式中第一个四元式是计算常量表达式值,该值在编译时就可以算出并存放在工作单元中,不必生成目标指令来计算

生成目标程序

由中间代码很容易生成目标程序(地址指令序列)。这部分工作与机器关系密切 ,所以要根据机器进行。在做这部分工作时(要注意充分利用累加器),也可以进行优化处理

五个阶段中都需要做的两件事

符号表管理

在整个编译过程中始终都要贯穿着建表(填表)和查表的工作。即要及时地把源程序中的信息和编译过程中所产生的信息登记在表格中,而在随后的编译过程中同时又要不断地查找这些表格中的信息。

出错处理

规模较大的源程序难免有多种错误,编译程序必须要有出错处理的功能。即能诊察出错误,并能报告用户错误的性质和位置,以便用户修改源程序。出错处理能力的大小是衡量编译程序质量好坏的一个重要指标。

总结

在这里插入图片描述

其他概念

多层中间表示和遍(PASS)

遍:对源程序(包括源程序中间形式)从头到尾扫描一次,并做有关的加工处理 ,生成新的源程序中间形式或目标程序,通常称之为一遍。

三端模式

  1. 前端:通常将与源程序有关的编译部分称为前端。
    词法分析、语法分析、语义分析
  2. 中端:生成中间代码部分。中间代码生成、 代码优化
  3. 后端:与目标机有关的部分称为后端。 目标程序生成(与目标机有关的优化)
    在这里插入图片描述
    在这里插入图片描述

课程概述

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/194958.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Java 基础】18 I/O流

文章目录 1.基本概念2.字节流3.字符流4.标准输入输出5.最佳实践 I/O流&#xff08;Input/Output 流&#xff09;是计算机程序中不可或缺的一部分&#xff0c; 往大了说所有的操作都是IO。Java 提供了强大而灵活的 I/O 框架&#xff0c;支持各种数据的 读取和 写入操作。 1.基…

45 - 多线程性能优化常见问题

1、使用系统命令查看上下文切换 上下文切换常见的监测工具 1.1、Linux 命令行工具之 vmstat 命令 vmstat 是一款指定采样周期和次数的功能性监测工具&#xff0c;我们可以使用它监控进程上下文切换的情况。 vmstat 1 3 命令行代表每秒收集一次性能指标&#xff0c;总共获取 …

day5 两数之和为x

vector<int> twoSum(vector<int>& nums, int target) { std::unordered_map <int,int> map; for(int i 0; i < nums.size(); i) { // 遍历当前元素&#xff0c;并在map中寻找是否有匹配的key auto iter map.find(target - nums[i]); if(iter ! map…

【JavaSE】:String(二):深入String

深入String 一.字符串的存储二.字符串的不可变性三.字符串修改四.StringBuilder和StringBuffer 一.字符串的存储 我们知道双引号里的数据都是字符串常量&#xff0c;储存在字符串常量池当中。 例子 直接使用是比较地址。字符串常量池有一个特点&#xff1b;它会先检查该常量是否…

LLM-Intro to Large Language Models

LLM some LLM’s model and weight are not opened to user what is? Llama 270b model 2 files parameters file parameter or weight of neural networkparameter – 2bytes, float number code run parameters(inference) c or python, etcfor c, 500 lines code withou…

智能制造热点词汇科普篇——LaaS、SaaS、PaaS

随着智能制造的不断普及&#xff0c;越来越多的制造企业选择进行数字化转型增强自身的综合竞争力。自动化、信息化、智能化是实现数字化转型的三个重要步骤&#xff0c;在进行对企业的充分调研后&#xff0c;选择适合自己的自动化设备、信息化软件&#xff0c;最后与各种智能化…

中介者模式 rust和java的实现

文章目录 中介者模式介绍实现javarustrust仓库 中介者模式 中介者模式&#xff08;Mediator Pattern&#xff09;又被称为 调停者模式 。 它定义了一个中介对象来封装一系列对象之间的交互关系。 中介者使各个对象之间不需要显式地相互引用&#xff0c;从而使耦合性降低&#…

VMware Workstation unrecoverable error: (vmx)

问题: 我将虚拟机挂起后,电脑关机了,再打开时无法恢复虚拟机,查看日志后发现以下错误 2023-12-04T00:35:53.070Z In(05) vmx Msg_Post: Error 2023-12-04T00:35:53.070Z In(05) vmx [msg.log.error.unrecoverable] VMware Workstation unrecoverable error: (vmx) 2023-12-04T…

计算机网络扫盲(4)——时延

一、概述 在这里&#xff0c;我们考虑分组交换网的情况&#xff0c;因特网可以被看成是一种基础设施&#xff0c;该基础设施为运行在端系统上的分布式应用提供服务。在理想情况下&#xff0c;我们希望因特网服务能够在任意两个端系统之间随心所欲地移动数据而没有任何数据地丢失…

韩语图片文字如何转为纯文本?

如何将上图为韩语的图片转为文本文件&#xff1f;这个需要用到OCR程序&#xff0c;操作方法如下&#xff1a; 一、打开金鸣识别网站。 二、点击“点击添加图片/PDF”&#xff0c;将待识别的图片添加到列表。 三、识别模块点选“通用文字”&#xff0c;输出格式选择“纯文本输出…

陀螺仪LSM6DSV16X与AI集成(1)----轮询获取陀螺仪数据

陀螺仪LSM6DSV16X与AI集成.1--轮询获取陀螺仪数据 概述视频教学样品申请通信模式管脚定义IIC通信模式速率生成STM32CUBEMX串口配置IIC配置CS和SA0设置串口重定向参考程序初始换管脚获取ID复位操作BDU设置设置量程和速率配置过滤链轮询读取数据主程序演示 概述 本文将介绍如何使…

脏读、不可重复读、幻读

一、脏读 A事务读取B事务尚未提交的数据&#xff0c;此时如果B事务发生错误并执行回滚操作&#xff0c;那么A事务读取到的数据就是脏数据。就好像原本的数据比较干净、纯粹&#xff0c;此时由于B事务更改了它&#xff0c;这个数据变得不再纯粹。这个时候A事务立即读取了这个脏…

Python链表排序相关问题解法

1 问题 链表实现选择排列中经常会遇到一些问题&#xff0c;那么该如何解决它们呢&#xff1f; 2 方法 这一类问题的基本都是根据题目给定的条件&#xff0c;对链表进行各种组合&#xff0c;如&#xff1a;基于归并排序思想&#xff0c;根据节点的数值&#xff0c;合并两个链表&…

PPT设置背景颜色

问题描述&#xff1a;PPT如何设置背景颜色&#xff1f; 问题解决&#xff1a;设计→设置背景格式→颜色→蓝色&#xff08;最好选择看着比较舒服的颜色&#xff09;

131. 分割回文串

题目描述 给你一个字符串 s&#xff0c;请你将 s 分割成一些子串&#xff0c;使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1&#xff1a; 输入&#xff1a;s "aab" 输出&#xff1a;[["a",&q…

数据库SQL中的三个语句:DROP、TRUNCATE 、DELETE 以上三种的区别? 效率?

数据库SQL中的三个语句&#xff1a;DROP、TRUNCATE 、DELETE 以上三种的区别&#xff1f; 效率&#xff1f; DROP、TRUNCATE和DELETE是数据库SQL中用于删除数据或表的三种不同语句&#xff0c;它们之间有以下区别&#xff1a; 1. DROP&#xff1a; - DROP用于删除整个表…

如何通过缺口发现短线机会?

一、认识缺口形态 新手一开始接触技术分析&#xff0c;可能都以为“缺口”是一个很高深的技术形态。其实缺口很简单&#xff0c;就是K线图中的价格空白区域&#xff0c;也就是股价上涨或下跌的过程中&#xff0c;跳过了这个价格。根据跳空的方向不同&#xff0c;缺口可以分为向…

AArch64中的虚拟化

运行在EL2或更高级别的软件具有对虚拟化的几个控制权限&#xff1a; • 第二阶段翻译&#xff08;Stage 2 translation&#xff09; • EL1/0指令和寄存器访问trapping • 虚拟异常生成 非安全状态和安全状态下的异常级别&#xff08;ELs&#xff09;如下图所示&#xff1a; 在…

Mongodb与MySQL的异同,使用场景,优缺点。。。

Mongodb与MySQL的使用场景有什么不同&#xff1f;列出详细异同及各自的优缺点&#xff1f; 两者对内在的要求如何&#xff1f; MongoDB与MySQL是两种不同类型的数据库管理系统&#xff0c;它们在使用场景、优缺点和内在要求上有很大的不同。 使用场景的不同&#xff1a; Mong…

二分查找算法:搜索有序数组中目标元素的利器

&#x1f680; 作者主页&#xff1a; 有来技术 &#x1f525; 开源项目&#xff1a; youlai-mall &#x1f343; vue3-element-admin &#x1f343; youlai-boot &#x1f33a; 仓库主页&#xff1a; Gitee &#x1f4ab; Github &#x1f4ab; GitCode &#x1f496; 欢迎点赞…