【学习笔记】编译原理——第一章 编译引论_设计一个编译器时,非必需的阶段是-程序员宅基地
系列文章目录
文章目录
前言
本系列文章旨在记录编译原理的学习过程，如果对你有帮助，欢迎查看系列文章的其他内容。
程序设计语言与编译程序
源语言：用来编写源程序的语言，一般是汇编语言或高级程序语言
源程序：编译器的输入程序称为源程序
目标语言：目标程序的描述语言称为目标语言
目标程序：源程序经过编译后生成的程序称之为目标程序
宿主语言：编译程序的实现语言
编译器的作用地位：
- 人机交互的基本界面
- 软件学科的重要分支，系统软件的重要组成部分
- 用户直接关心的工具
编译程序的分类与执行：
解释程序：接受某语言的源程序将其直接翻译成目标代码且执行
编译程序：接受某语言的源程序将其直接翻译成等价的目标代码，然后执行且允许重读执行
编译程序的表示
1. 函数表示：T=C(S)
2. T型图表示（体现编译程序的三个要素）
3. 符号表示
编译程序的逻辑结构
词法分析-语法分析-语义分析-中间代码生成-代码优化-代码生成
四元式 语义分析与中间代码生成
语义分析是整个编译程序完成的最实质性的翻译任务
编译程序的结构与组织
表格管理：对源程序中的各种量进行管理，登记相应的表格，便于后续查询
出错处理：对源程序中的各种错误检查、定位、定性、报告
遍（Pass）
对源程序或源程序的中间形式从头到尾扫描一遍，并做有关的分析加工，生成新的源程序的中间形式或生成目标程序
遍设置的考虑因素：
宿主机存储容量
编译程序功能的强弱
源语言的繁简及约束
优化因素
设计、实现的环境、工具及人员因素
一遍扫描的编译器
两遍扫描的编译器
思考题
- 编译程序逻辑组织表示的各阶段，其次序可以变动，各阶段的任务也可以进行组合。为什么？次序不可以变动的是哪几个阶段？
- 不同目标机编写相同源语言的编译器时，其设计变化最大的是后端，为什么？
小测
答案在文末，记得先做完再对答案哦~
1.下列选项中，属于声明式语言的是【 】，选择一项：
A. C++
B. C
C. SQL
D. Java
2.下列选项中，不属于静态类型的程序设计语言是【 】，选择一项：
A. C++
B. Python
C. C
D. Java
3.对于动态类型的程序设计语言，最主要的特点是【 】，选择一项：
A. 在程序运行过程中支持内存的动态申请与释放
B. 在程序运行时对数据类型进行相容性检查
C. 程序运行时支持数据类型的动态转换
D. 在编译过程中对数据类型进行相容性检查
4.对于静态强类型的程序设计语言，最主要的特点是【 】，选择一项：
A. 数据类型的相容性检查在编译阶段完成
B. 程序运行过程中变量的数据类型不能随意转换
C. 程序运行过程中不能进行内存动态申请与释放
D. 支持运行时修改代码和对象属性成员
5.编写编译器的语言称为【 】，选择一项：
A. 高级语言
B. 源语言
C. 目标语言
D. 宿主语言
6.宿主机的含义是【 】，选择一项：
A. 编写编译程序的环境
B. 编写应用程序的环境
C. 运行编译程序的环境
D. 应用程序的运行环境
7.设计一个编译器时，非必需的阶段是【 】，选择一项：
a. 代码优化
b. 词法分析
c. 语义处理
d. 语法分析
8.下列语言中，通常情况下采用解释执行方式的是【 】，选择一项：
A. JavaScript
B. C/C++
C. Fortran
D. C#
9.下列编译器的处理过程中，一遍处理能够完成的是【 】，选择一项或多项：
A. 从中间代码到中间代码
B. 从中间代码到目标代码
C. 从源代码到目标代码
D. 从源代码到中间代码
10.实现一个编译器最基本的原则是【 】，选择一项：
A. 优化
B. 易用
C. 高效
D. 等价
【答案】 1 ~ 5 CBBAD 6 ~ 10 CAA（ABCD）D
智能推荐
攻防世界_难度8_happy_puzzle_攻防世界困难模式攻略图文-程序员宅基地
文章浏览阅读645次。这个肯定是末尾的IDAT了，因为IDAT必须要满了才会开始一下个IDAT，这个明显就是末尾的IDAT了。，对应下面的create_head()代码。，对应下面的create_tail()代码。不要考虑爆破，我已经试了一下，太多情况了。题目来源：UNCTF。_攻防世界困难模式攻略图文
达梦数据库的导出（备份）、导入_达梦数据库导入导出-程序员宅基地
文章浏览阅读2.9k次，点赞3次，收藏10次。偶尔会用到，记录、分享。1. 数据库导出1.1 切换到dmdba用户su - dmdba1.2 进入达梦数据库安装路径的bin目录，执行导库操作 导出语句：./dexp cwy_init/[email protected]:5236 file=cwy_init.dmp log=cwy_init_exp.log 注释： cwy_init/init_123..._达梦数据库导入导出
js引入kindeditor富文本编辑器的使用_kindeditor.js-程序员宅基地
文章浏览阅读1.9k次。1. 在官网上下载KindEditor文件，可以删掉不需要要到的jsp，asp，asp.net和php文件夹。接着把文件夹放到项目文件目录下。2. 修改html文件，在页面引入js文件：<script type="text/javascript" src="./kindeditor/kindeditor-all.js"></script><script type="text/javascript" src="./kindeditor/lang/zh-CN.js"_kindeditor.js
STM32学习过程记录11——基于STM32G431CBU6硬件SPI+DMA的高效WS2812B控制方法-程序员宅基地
文章浏览阅读2.3k次，点赞6次，收藏14次。SPI的详情简介不必赘述。假设我们通过SPI发送0xAA，我们的数据线就会变为10101010，通过修改不同的内容，即可修改SPI中0和1的持续时间。比如0xF0即为前半周期为高电平，后半周期为低电平的状态。在SPI的通信模式中，CPHA配置会影响该实验，下图展示了不同采样位置的SPI时序图[1]。CPOL = 0，CPHA = 1：CLK空闲状态 = 低电平，数据在下降沿采样，并在上升沿移出CPOL = 0，CPHA = 0：CLK空闲状态 = 低电平，数据在上升沿采样，并在下降沿移出。_stm32g431cbu6
计算机网络-数据链路层_接收方收到链路层数据后,使用crc检验后,余数为0,说明链路层的传输时可靠传输-程序员宅基地
文章浏览阅读1.2k次，点赞2次，收藏8次。数据链路层习题自测问题1.数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与”数据链路接通了”的区别何在?2.数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点。3.网络适配器的作用是什么?网络适配器工作在哪一层?4.数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？5.如果在数据链路层不进行帧定界，会发生什么问题？6.PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不_接收方收到链路层数据后,使用crc检验后,余数为0,说明链路层的传输时可靠传输
软件测试工程师移民加拿大_无证移民，未受过软件工程师的教育（第1部分）-程序员宅基地
文章浏览阅读587次。软件测试工程师移民加拿大 无证移民，未受过软件工程师的教育(第1部分) (Undocumented Immigrant With No Education to Software Engineer(Part 1))Before I start, I want you to please bear with me on the way I write, I have very little gen...
随便推点
Thinkpad X250 secure boot failed 启动失败问题解决_安装完系统提示secureboot failure-程序员宅基地
文章浏览阅读304次。Thinkpad X250笔记本电脑，装的是FreeBSD，进入BIOS修改虚拟化配置（其后可能是误设置了安全开机），保存退出后系统无法启动，显示：secure boot failed ，把自己惊出一身冷汗，因为这台笔记本刚好还没开始做备份.....根据错误提示，到bios里面去找相关配置，在Security里面找到了Secure Boot选项，发现果然被设置为Enabled，将其修改为Disabled ，再开机，终于正常启动了。_安装完系统提示secureboot failure
C++如何做字符串分割（5种方法）_c++ 字符串分割-程序员宅基地
文章浏览阅读10w+次，点赞93次，收藏352次。1、用strtok函数进行字符串分割原型： char *strtok(char *str, const char *delim);功能：分解字符串为一组字符串。参数说明：str为要分解的字符串，delim为分隔符字符串。返回值：从str开头开始的一个个被分割的串。当没有被分割的串时则返回NULL。其它：strtok函数线程不安全，可以使用strtok_r替代。示例：//借助strtok实现split#include <string.h>#include <stdio.h&_c++ 字符串分割
2013第四届蓝桥杯 C/C++本科A组 真题答案解析_2013年第四届c a组蓝桥杯省赛真题解答-程序员宅基地
文章浏览阅读2.3k次。1 .高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记_2013年第四届c a组蓝桥杯省赛真题解答
基于供需算法优化的核极限学习机(KELM)分类算法-程序员宅基地
文章浏览阅读851次，点赞17次，收藏22次。摘要：本文利用供需算法对核极限学习机(KELM)进行优化，并用于分类。
metasploitable2渗透测试_metasploitable2怎么进入-程序员宅基地
文章浏览阅读1.1k次。一、系统弱密码登录1、在kali上执行命令行telnet 192.168.26.1292、Login和password都输入msfadmin3、登录成功，进入系统4、测试如下：二、MySQL弱密码登录：1、在kali上执行mysql –h 192.168.26.129 –u root2、登录成功，进入MySQL系统3、测试效果：三、PostgreSQL弱密码登录1、在Kali上执行psql -h 192.168.26.129 –U post..._metasploitable2怎么进入
Python学习之路：从入门到精通的指南_python人工智能开发从入门到精通pdf-程序员宅基地
文章浏览阅读257次。本文将为初学者提供Python学习的详细指南，从Python的历史、基础语法和数据类型到面向对象编程、模块和库的使用。通过本文，您将能够掌握Python编程的核心概念，为今后的编程学习和实践打下坚实基础。_python人工智能开发从入门到精通pdf