【编译原理】编译原理概述——基本知识要点汇总

最新推荐文章于 2024-03-29 03:04:15 发布

bay_Tong桐小白

最新推荐文章于 2024-03-29 03:04:15 发布

阅读量1.4w

点赞数 26

分类专栏：编译原理文章标签：编译原理

本文链接： https://blog.csdn.net/bay_Tong/article/details/114286621

版权

编译原理专栏收录该内容

2 篇文章 8 订阅

订阅专栏

halo~我是bay_Tong桐小白
本文内容是桐小白个人对所学知识进行的总结和分享，知识点会不定期进行编辑更新和完善，了解最近更新内容可参看更新日志，欢迎各位大神留言、指点

课程研究内容先导

显然这个故事很悲伤……

因此，人们需要想办法解决类似这样的问题

其中的相互转换就是编译原理乃至所有语言处理程序所需要研究的内容

【更多相关易混概念区分详细见专业基础专栏文章《计算机语言处理相关知识要点区分汇总》】

翻译程序、编译程序、解释程序、汇编程序

翻译程序： 将一种计算机编程语言所编写的程序（源程序）翻译成与之等价的另外一种计算机语言的程序（目标程序），完成这个翻译工作的程序称为翻译程序。编译程序、解释程序、汇编程序均被认为是翻译程序

编译程序： 源程序语言是高级语言，目标程序语言是汇编语言或机器语言之类的低级语言，这样的翻译程序称为编译程序

解释程序： 在词法、语法、语义分析方面与编译程序的工作原理基本相同，但在执行过程中不产生目标程序，而是直接解释执行源程序或源程序的内部形式（中间代码），即边解释边执行

汇编程序： 源程序语言是汇编语言，输出目标程序语言是机器语言，这样的翻译程序称为汇编程序

通常目标程序文件仍不能被CPU直接执行，需要通过链接程序进行连接后才可生成可执行程序.EXE。现代编译器通常包含以下的主要工作流程：

或

编译原理学科主要研究的即是编译程序的相关知识内容

汇编更多基础概念及相关知识内容详细见《微机原理与接口技术》专栏

编译过程及编译程序的基本结构

编译过程主要分为五个阶段（词法分析、语法分析、语义分析及中间代码生成、代码优化、目标代码生成），五个阶段的任务分别由五个程序完成

词法分析概述

该阶段任务是对构成源程序的字符串从左到右进行扫描和分解，根据语言的词法规则识别出一个个具有独立意义的单词，确定单词的类型，将识别出的单词转换成统一的机内表示——词法单元（token）形式。完成该任务的程序为词法分析程序

【简单说，即进行词法分类】以两行C语言代码为例

token：< 种别码，属性值 >

举一个例子：

语法分析概述

该阶段任务是在词法分析的基础上，根据语言的语法规则从词法分析器输出的token序列中识别出各类短语，并构造语法分析树。完成该任务的程序为语法分析程序

【简单说，即进行语法结构的分析构造。如变量 = 表达式构成一个赋值语句】

语义分析及中间代码生成概述

首先对每种语法单位进行静态的语义审查，然后分析其含义，并用另一种语言形式（比源语言更接近于目标语言的一种中间代码或直接用目标语言）来描述这种语义。完成该任务的程序为语义分析及中间代码生成程序

【简单说，即进行语义审查、生成中间代码】

语义分析的主要任务：

1）收集标识符的属性信息

种属：简单变量、复合变量（数组……）、过程……
类型：整型、实型、字符型、布尔型、指针型……
存储位置、长度
值
作用域
参数和返回值信息：参数个数、参数类型、参数传递方式、返回值类型……

2）语义检查

常用的中间表示形式：三地址码（由类似于汇编语言的指令序列组成，可表示成四元式、三元式、间接三元式）、语法结构树（简称语法树）【PS：语法结构树不同于语法分析树】

代码优化概述

对前阶段产生的中间代码进行等价变换或改造，以期获得更为高效（省时间省空间）的目标代码。完成该任务的程序为代码优化程序

优化主要包括局部优化和循环优化，使其运行得更快一些，或占用空间更少一些，或二者兼顾

目标代码生成概述

将中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。目标代码生成的一个重要任务是为程序中使用的变量合理分配寄存器

【简单说，即由优化的中间代码转换生成目标代码】

表格管理和错误处理

在编译程序的各个阶段中，都涉及表格管理【记录源程序所使用的变量名、属性等各种相关信息】和错误处理【差错并准确报告错误的种类及出错位置】，分别由表格管理程序和错误处理程序完成

以上为一个典型的编译程序的主要组成部分，结构框图如下：

编译前端与编译后端：

优点：程序逻辑结构清晰；优化更充分

PS：编译过程中几个相邻，有联系的阶段的工作可以一起进行，如语法分析进行句子结构分析的同时结合语义规则直接进行语义分析，这一技术称为语法制导翻译

编译程序的生成方法

生成一个编译程序一般要考虑以下几个方面：

对源语言和目标语言认真分析
设计编译算法
选择语言编制程序
调试编译程序
提交相关文档资料

持续更新中……
我是桐小白，一个摸爬滚打的计算机小白

bay_Tong桐小白

关注关注

26
点赞
踩
97

收藏

觉得还不错? 一键收藏
2
评论
【编译原理】编译原理概述——基本知识要点汇总

编译原理概述——基本知识要点汇总，主要对翻译程序、编译程序、解释程序、汇编程序几个概念进行区分和总结，并对编译过程及编译程序的基本结构、编译程序的生成方法做出归纳
复制链接

扫一扫

专栏目录

《编译原理》——期末复习.docx

06-10

《编译》——复习资料，可适用于课程学习资料、期末复习资料、自主学习资料等等，复习资料共218页，内容丰富，干货十足！主要内容包括：一、概述 1 1.1 课程介绍 1 1.2 编译过程 3 1.3 高级语言程序简介 11 二、程序语言概论 14 2.1 程序语言的定义 14 2.2 文法的形式化定义和分类 18 2.3 文法和语言 22 2.4 语法分析树 29 三、词法分析_1 33 3.1 词法分析概述 33 3.2 词法分析程序的设计 38 3.3 正规式与自动机 41 3.3.1 正规式与正规集 41 3.3.2 确定有限自动机（DFA） 44 3.3.3 非确定有限自动机（NFA） 49 3.4 单元测试 51 四、词汇分析_2 52 4.1正则式和有限自动机的等价 52 五、词法分析_3 59 5.1 DFA的化简 59 六、词法分析_4 62 6.1 词法分析器的自动生成 62 6.2 词法分析程序实现实例 64 七、语法分析—自上而下分析_1 71 7.1 词法分析简介 71 7.2 自顶向下分析简介 73 7.3 消除左递归和回溯 76 八、语法分析—自上而下分析_2 80 8.1 LL（1）分析法 80 8.2 FIRST集和FOLLOW集的构造 82 8.3 单元测试 85 九、语法分析—自上而下分析_3 86 9.1 LL（1）分析表的构造 86 9.2 递归子程序的原理 89 9.3 单元测试 95 十、语法分析—自下而上分析_1 96 10.1 自下而上分析方法的基本思想 96 10.2 分析树与规范规约 99 10.3 符号栈的使用 103 10.4 单元测试 105 十一、语法分析—自下而上分析_2 106 11.1 算符优先文法 106 11.2 优先表构造 109 11.3 算符优先分析算法 112 10.4 单元测试 115 十二、语法分析—自下而上分析_3 116 12.1 LR分析器 116 12.2 LR分析过程 119 12.3 单元测试 132 十三、语法分析—自下而上分析_4 133 13.1 构造识别前缀的DFA 133 13.2 LR（0）项目集规范族构造 140 13.3 由DFA构造LR（0）分析表 146 13.4 单元测试 150 十六、属性文法和语法翻译制导 151 16.1 L-属性文法和自顶向下翻译 151 16.2 自下而上计算继承属性 159 十七、语义分析和中间代码产生_1 166 17.1 语义分析的任务 166 17.2 中间代码的生成 168 17.3 算术表达式和赋值语句 175 17.4 单元测试 178 十八、语义分析和中间代码产生_2 179 18.1 布尔表达式的作用和文法描述 179 18.2 做控制用布尔表达式的翻译（回填） 181 18.3 控制流语句的翻译 186 18.4 控制流语句的翻译（回填） 189 十九、代码优化_1 194 19.1 什么是代码优化 194 19.2 基本块及流图 199 19.3 单元测试 202 二十、代码优化_2 203 20.1 基本块的DAG表示及其作用 203 二十一、重要知识点 213 1. 考试内容及分数分布 213 2. 名词解释 214 3. 简答题 215 4. 结语 216