什么叫编译程序
第一章 引 论
1。2。5 目标代码生成 这一阶段的任务：把中间代码（ 这一阶段的任务：把中间代码（或经优 化处理后） 化处理后）变换成特定机器上的低级语言代 它有赖于硬件系统结构和机器指令含义。 码。它有赖于硬件系统结构和机器指令含义。
第一章 引 论
1。3 编译程序的结构
源程序 词法分析器 表 格 错 语法单位 管 语义分析与中间代码产生 处 理 优化器 中间代码 目标代码生成器
第一章 引 论
单词符号 出 语法分析器
中间代码 理
目标代码
我们可以按照上页的总框图设计编译程序。从 我们可以按照上页的总框图设计编译程序。 图中我们可以看到除编译的五个基本阶段外， 图中我们可以看到除编译的五个基本阶段外，一 个完整的编译程序还应包括“表格管理” 个完整的编译程序还应包括“表格管理”和“出 错处理” 错处理”两部分 1。3。2 表格与表格管理 在编译程序使用的表格中最重要的是符号表 在编译程序使用的表格中最重要的是符号表 它用来登记源程序中出现的每一个名字以及名子 的各种属性。如一个名字是常量名、变量名， 的各种属性。如一个名字是常量名、变量名，还 是过程名等；如果是变量名它的类型又是什麽、 是过程名等；如果是变量名它的类型又是什麽、 所站内存是多大、地址是什麽等。 所站内存是多大、地址是什麽等。
第一章 引 论
1。3。5 编译前端与后端 前端主要由与源语言有关但与目标机无 前端主要由与源语言有关但与目标机无 关的那些部分组成。通常包括词法分析、 关的那些部分组成。通常包括词法分析、 语法分析、语义分析与中间代码产生， 语法分析、语义分析与中间代码产生， 有的代码优化工作，也可以包括在前端。 有的代码优化工作，也可以包括在前端。 后端包括编译程序中与目标代码有关的 后端包括编译程序中与目标代码有关的 部分，如与目标机有关的有关的优化， 部分，如与目标机有关的有关的优化， 和目标代码的生成等。 和目标代码的生成等。
第一章 引 论
1。2。1词法分析 输入源程序， 输入源程序，对构成源程序的字符串进行 扫描和分解，识别出一个个单词（ 扫描和分解，识别出一个个单词（也称 单词符号，或简称符号） 单词符号，或简称符号） 在词法分析阶段工作所依循的是语言的词 法规则。 法规则。描述词法规则的有效工具是正 规式和有限自动机。 规式和有限自动机。
第一章 引 论
1。2。4 优化 优化的任务在于对前段产生的中间代码 进行加工， 进行加工，以期在最后阶段产生更为高 省时间和空间） 效（省时间和空间）的代码 优化所依循的原则是程序的等价变换 规则 其方法有：公共子表达式的提取、循 其方法有：公共子表达式的提取、 环优化、删除无用代码等。 环优化、删除无用代码等。
第一章 引论（1） 引论（
1.1 什么叫编译程序 编译程序:是指这样的程序， 编译程序:是指这样的程序，它能够把某种 语言的程序转换成另一种语言的程序， 语言的程序转换成另一种语言的程序， 而后者与前者在逻辑上是等价的。 而后者与前者在逻辑上是等价的。如果 源语言是诸如FORTRAN Pascal、 FORTRAN、 Ada、 源语言是诸如FORTRAN、Pascal、C、Ada、 Smalltalk或Java这样的 高级语言” 这样的“ Smalltalk或Java这样的“高级语言”， 而目标语言如汇编语言之类的“ 而目标语言如汇编语言之类的“低级语 这样的翻译程序则称之为编译程序。 言”这样的翻译程序则称之为编译程序。
第一章 引 论
1。2。3语义分析与中间代码的产生 这一阶段通常包括两方面的工作首先 对各种语法范畴进行静态语义检查， 对各种语法范畴进行静态语义检查，如 果正确则进行另一方面的工作， 果正确则进行另一方面的工作，即进行 中间代码的翻译。 中间代码的翻译。 属性文法描述语义规则 通常使用属性文法 通常使用属性文法描述语义规则 所谓“中间代码”是一种含义明确， 所谓“中间代码”是一种含义明确， 便于处理的记号系统。 便于处理的记号系统。 中间代码除四元式外，还有三元式、 中间代码除四元式外，还有三元式、 间接三元式、逆波兰记号、树形表示等。 间接三元式、逆波兰记号、树形表示等。
第一章 引 论
1。4 编译程序的生成 以前构造编译程序大多是用机器语言 或汇编语言作工具的。 或汇编语言作工具的。为了充分发挥各 种不同硬件系统的效率， 种不同硬件系统的效率，为了满足各种 不同的具体要求， 不同的具体要求，现在许多人仍然使用 这种工具来构造编译程序（ 这种工具来构造编译程序（或编译程序 的核心部分） 的核心部分） 但是越来越多的人已经使用高级语言 作工具来编译程序。 作工具来编译程序。因为这样可以大大 节省程序设计的时间， 节省程序设计的时间，热切构造出来的 编译程序易于阅读、维护和移植。 编译程序易于阅读、维护和移植。
第一章 引 论
第一章 引 论
1。3。3 出错处理 一个编译程序不仅能对书写正确的程序 进行编译， 进行编译，而且应能对处现在源程序中 的错误进行处理。如果源程序有错， 的错误进行处理。如果源程序有错，编 译程序应设法发现错误， 译程序应设法发现错误，把有关错误报 告给用户。 告给用户。这部分的工作是由专门的一 组程序（叫做处错处理程序）完程的。 组程序（叫做处错处理程序）完程的。
第一章 引 论
1。2。2语法分析 语法分析的任务： 语法分析的任务：在词法分析的基础 根据语言的语法规则， 上，根据语言的语法规则，把单词符号 分解成各类语法单位（语法范畴）， ），如 分解成各类语法单位（语法范畴），如 短语” 句子” 子句” “短语”、“句子”、 “子句”、“程 序段” 序段”等。 语法规则通常用上下文无关文法描述。 上下文无关文法描述 语法规则通常用上下文无关文法描述。
第一章 引 论
为此我们用T形图来表示源语言S 为此我们用T形图来表示源语言S、目 标语言T和编译语言I之间的关系，如果A 标语言T和编译语言I之间的关系，如果A 机器上已有一个用A 机器上已有一个用A机器码实现的某高级 语言L1的编译程序，则我们可以用L1 L1的编译程序 L1语 语言L1的编译程序，则我们可以用L1语 言编写另一种高级语言L2的编译程序， L2的编译程序 言编写另一种高级语言L2的编译程序， 把写好的L2编译程序经过L1 L2编译程序经过L1编译程序编 把写好的L2编译程序经过L1编译程序编 译后就可得到A机器代码实现的L2 L2编译程 译后就可得到A机器代码实现的L2编译程 序。
第一章 引 论
注意编译程序与解释程序的区别，一个 注意编译程序与解释程序的区别， 语言的解释程序是着样的程序： 解释程序是着样的程序 语言的解释程序是着样的程序：它以该语 言写的源程序作为输入， 言写的源程序作为输入，但不产生目标程 而是边解释边执行源程序本身。 序，而是边解释边执行源程序本身。 术语“编译” 术语“编译”的内涵是实现从源语言表示 的算法向目标语言表示的算法的等价变换。 的算法向目标语言表示的算法的等价变换。
第一章 引 论
我们还可以采用“自编译方式” 我们还可以采用“自编译方式”产生 编译程序。方法是， 编译程序。方法是，先对语言的核心部 分构造一个小小的编译程序（ 分构造一个小小的编译程序（可用低级 语言实现）， ），在意他为工具构造一个能 语言实现），在意他为工具构造一个能 够编译更多语言成分的较大编译程序。 够编译更多语言成分的较大编译程序。 如此扩展下去，就像滚雪球一样， 如此扩展下去，就像滚雪球一样，越滚 越大， 越大，最后形成人们所期望的整个编译 程序。 程序。这种通过一系列的资占途径而形 成编译程序的过程叫做自编译过程。 成编译程序的过程叫做自编译过程。
第一章 引 基本阶段， 掌握编译过程的五个基本阶段， 是我们学习编译原理课程的基本内 容，把编译的五个基本阶段与英译 中的五个步骤相比较， 中的五个步骤相比较，有利于对编 译过程的理解： 译过程的理解：
第一章 引 论
英译与编译的比较
1。识别出句子中的一个个 单字 2。分析句子的语法结构 3。初步翻译句子的含意 4。译文修饰 5。写出最后译文 1。词法分析 2。语法分析 3。语义分析中间代 码生成 4。优化 5。目标代码生成
编译程序和汇编程序区别
编译程序和汇编程序区别编译程序和汇编程序是计算机编程中常见的两种程序，它们在编程语言的转换和处理过程中起着重要的作用。
尽管它们都是用来将高级语言转换成机器语言，但编译程序和汇编程序在工作方式和转换过程上存在一些区别。
本文将详细介绍编译程序和汇编程序的区别。
一、定义编译程序是将高级语言代码（例如C、C++、Java等）转化为机器代码的程序。
它会将整个源代码作为输入，通过对源代码进行分析和优化，最终生成目标程序，可以在计算机中直接执行。
汇编程序是将汇编语言代码转化为机器语言的程序。
它会将汇编代码逐行翻译为机器语言，生成可执行文件或者目标模块，然后使用连接器将它们与其他目标模块进行连接。
二、转换过程编译程序的转换过程包括源代码的词法、语法和语义分析，中间代码的生成和优化，以及目标程序的生成。
编译程序可以将整个源代码作为输入，进行全局优化，生成高效的目标代码。
编译程序一般包含编译器前端和编译器后端两个部分。
前端负责将源代码转化为中间代码，后端则将中间代码转化为目标程序。
汇编程序的转换过程相对简单，它只需要将每条汇编语句翻译成相应的机器指令即可。
汇编程序一般通过读取汇编代码的标号和指令内容，将其转化为机器码，并生成可执行文件或目标模块。
三、执行速度由于编译程序在编译过程中进行了全局优化和代码重排，生成的目标程序往往效率更高。
编译程序在源代码转换为目标程序后，不再需要进行进一步的转换过程，因此在执行时速度较快。
然而，由于编译程序需要将整个源代码作为输入，进行全局分析和优化，因此编译过程相对较慢。
汇编程序在翻译过程中仅将每条汇编指令翻译为相应的机器指令，不进行全局优化和分析，因此转换速度较快。
但由于汇编语言的表达能力相对较弱，因此生成的目标程序往往效率较低。
四、可读性编译程序将源代码转换为目标程序，这个过程中经过了多次的优化和改动，往往难以还原出源代码的结构和逻辑。
因此，编译程序生成的目标程序往往难以阅读和理解。
编译程序汇编程序解释程序
编译程序汇编程序解释程序编译程序、汇编程序和解释程序是计算机领域中常用到的三种程序类型。
它们在软件开发、系统维护和性能优化等方面都有着重要的作用。
本文将对这三种程序类型进行详细的介绍与对比，以便读者更好地理解它们的概念、功能和应用场景。
一、编译程序编译程序是一种将高级语言源代码翻译成机器语言目标代码的程序。
它通常包括以下几个主要步骤：词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等。
编译程序的核心功能是将高级语言代码转化为可被计算机直接执行的机器语言指令，从而实现软件的运行。
编译程序具有以下几个特点：1. 效率高：一旦源代码被编译成目标代码，无需再次进行编译，可以直接被计算机执行，从而提高程序的执行效率。
2. 可移植性好：编译生成的目标代码可以在不同的计算机平台上运行，无需重新编写或修改源代码。
3. 错误发现早：在编译过程中，编译程序能够检测出源代码中的语法错误和逻辑错误，并提示开发者进行修正。
二、汇编程序汇编程序是一种将汇编语言源代码翻译成机器语言目标代码的程序。
汇编语言是一种与机器语言相对应的低级语言，使用助记符来代替机器语言指令。
汇编程序的主要作用是将汇编程序员编写的可读性高的汇编语言代码转化为机器能够理解和执行的二进制指令。
汇编程序具有以下几个特点：1. 直接操作硬件：汇编语言与计算机硬件之间的关系更为密切，可以直接操作计算机的寄存器、内存和输入输出设备等。
2. 可读性较高：相对于机器语言而言，汇编语言的可读性更好，能够使程序员更容易理解和调试代码。
3. 灵活性强：程序员可以利用汇编语言的灵活性来进行底层优化和特定功能的实现。
三、解释程序解释程序是一种逐行解释并执行源代码的程序。
解释程序不需要事先将源代码转化为机器语言目标代码，而是通过逐行解释源代码，并及时执行相应的操作。
解释程序通常会包括词法分析、语法分析和执行等步骤。
解释程序具有以下几个特点：1. 实时解释执行：解释程序可以实时地解释和执行源代码，遇到错误时可以立即停止并提示开发者进行修正。
编译原理期末总结复习
编译原理期末总结复习编译原理期末总结复习篇一：一、简答题1.什么是编译程序？答：编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序。
将高级程序设计语言程序翻译成逻辑上等价的低级语言(汇编语言,机器语言)程序的翻译程序。
2.请写出文法的形式定义？答：一个文法G抽象地表示为四元组 G=（Vn,Vt,P,S）–其中Vn表示非终结符号– Vt表示终结符号，Vn∪Vt=Ｖ(字母表)，Vn∩Vt=φ– S是开始符号，–P是产生式，形如：α→β(α∈V+且至少含有一个非终结符号，β∈V*)3.语法分析阶段的功能是什么？答：在词法分析的基础上，根据语言的语法规则，将单词符号串分解成各类语法短语(例：程序、语句、表达式)。
确定整个输入串是否构成语法上正确的程序。
4.局部优化有哪些常用的技术？答：优化技术1—删除公共子表达式优化技术2—复写传播优化技术3—删除无用代码优化技术4—对程序进行代数恒等变换（降低运算强度）优化技术5—代码外提优化技术6—强度削弱优化技术7—删除归纳变量优化技术简介——对程序进行代数恒等变换（代数简化）优化技术简介——对程序进行代数恒等变换（合并已知量）5．编译过程分哪几个阶段？答：逻辑上分五个阶段：词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成。
每个阶段把源程序从一种表示变换成另一种表示。
6. 什么是文法？答：文法是描述语言的语法结构的形式规则。
是一种工具，它可用于严格定义句子的结构；用有穷的规则刻划无穷的集合；文法是被用来精确而无歧义地描述语言的句子的构成方式；文法描述语言的时候不考虑语言的含义。
7. 语义分析阶段的功能是什么？答：对语法分析所识别出的各类语法范畴分析其含义，进行初步的翻译(翻译成中间代码)；并对静态语义进行审查。
8.代码优化须遵循哪些原则？答：等价原则：不改变运行结果有效原则：优化后时间更短，占用空间更少合算原则：应用较低的代价取得较好的优化效果9.词法分析阶段的功能是什么？答：逐个读入源程序字符并按照构词规则切分成一系列单词任务：读入源程序，输出单词符号—滤掉空格，跳过注释、换行符—追踪换行标志，指出源程序出错的行列位置—宏展开，……10.什么是符号表？答：符号表在编译程序工作的过程中需要不断收集、记录和使用源程序中一些语法符号的类型和特征等相关信息。
编译原理简单知识总结（一）---编译程序和解释程序
编译原理简单知识总结（⼀）---编译程序和解释程序⼀、什么是编译程序 ⼀个编译程序就是⼀个语⾔翻译程序。
语⾔翻译程序把⼀种语⾔（称作源语⾔）书写的程序翻译成另⼀种语⾔（称作⽬标程序）的等价程序。
⾼级语⾔程序 ------> 编译程序 -------> 低级语⾔程序（⽬标程序）⾼级语⾔程序的处理过程 需预处理的源程序-------->预处理程序（⽂件合并、⽂件包含、宏处理、条件编译）----->编译程序---->⽬标汇编代码-->汇编程序-->可再装配的机器代码------>可在装配的⽬标⽂件（装配/链接-编译程序）--->绝对的机器代码⼆、编译过程和编译程序的结构 编译过程可划分为词法分析、语法分析、语义分析、中间代码⽣成、代码优化和⽬标代码⽣成六个阶段。
1.词法分析 词法分析是编译过程的第⼀个阶段。
这个阶段的任务是从左到右⼀个字符⼀个字符的读⼊源程序，对构成源程序的字符流进⾏扫描和分解，从⽽识别出⼀个个单词（也称单词符号或符号）。
这⾥所谓的单词是指逻辑上紧密相连的⼀组字符，这些字符具有集体含义。
⽐如标识符是由字母字符开头，后跟字母、数字字符的字符序列组成⼀种单词。
保留字（关键字或基本字）是⼀种单词，此外还有算符、界符等。
源程序------>单词特别序列，把注释、换⾏等直接忽略2.语法分析 语法分析是编译过程的第⼆个阶段，语法分析的任务是在词法分析的基础上讲单词序列分解成各类语法短语，如“”“程序”“”“语句”“”“表达式”等。
⼀般这种语法短语，也称为语法单位，可表⽰成语法树。
单词序列---->语法短语（语法树） 语法分析所依据的是语⾔的语法规则，即描述程序结构的规则，通过语法分析确定整个输⼊串是否构成⼀个语法上正确的程序。
程序的机构通常由递归规则表⽰的。
可⽤以下规则来定义表达式： （1）任何标识符都是表达式。
（2）任何常数（整常数、实常数）是表达式。
编译原理习题答案
第三章
1.P64，8(1),(3)
给出正规表达式： 以01结尾的二进制数串 分析题意，要求的是二进制小，即由0和1构成的串 ，并且必须以01结尾，所以本题可以分两部分去完 成，一部分实现由0和1构成的任意串，一部分即01 ，然后将它们连接到一起就可以了，所以本题的解 答是:(0|1)*01。
（3）包含奇数个1或奇数个0的二进制数串。 本题求二进制串，并且要求包含奇数个0或奇数个1，由于0和1都可以在二 进制串中任何地方出现，所以本题只需要考虑一种情况，另外一种情况也可 以类似求得。考虑包含奇数个0的字符串:由于只关心0的个数的奇偶数，我 们可以把二进制串分成多段来考虑，第1段为二进制串的开始到第1个0为止 ，这一段包含1个0，并且0的前面有0个或多个1，对于剩下的二进制串按 照每段包含两个0的方式去划分，即以0开始，以0结尾，中间可以有0个或 多个1，和果一个二进制串被这样划分完后，剩下的部分如果全部是全1串( 这些全1串在前面划分的串之间或最后)，则该二进制串就具有奇数个0，所 以该二进制串可以这样描述:以第1段(1*0)开始，后面由全1串(1*)以及包 含两个0的串(01*0)组成，所以包含奇数个0的正规表达式为 :1*0(1|01*0)*，本题的解答则是:1*0(1|01*0)*|0*1(0|10*1)*。
最后E.turelist={1,8},E.falelish={4,5,7}
P218.7 : 把下面的语句翻译成四元式序列： While A<C and B<D do If A=1 then C:=C+1 else while A<=D do A:=A+2;.
(1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14) (15) (j<,A,C,3) (j,-,-,16) (j<,B,D,5) (j,-,-,16) (j=,A,1,7) (j,-,-,10) (+,C,1,T1) (:=,T1,-,C) (j,-,-,1) (j<=,A,D,12) (j,-,-,1) (+,A,2,T2) (:=,T2,-,A) (j,-,-,10) (j,-,-,1)
解释程序和编译程序
解释程序和编译程序解释程序和编译程序随着计算机技术的不断发展，编程语言也在不断的演进。
解释程序和编译程序作为编程语言的常用处理工具，深受程序员的喜爱。
但是，对于非专业人士来说，这两种程序的概念可能还不是很清晰。
今天，我们就要来谈一谈什么是解释程序和编译程序，以及它们的实际应用。
一、解释程序是什么？解释程序（Interpreter）是一种能够直接运行源代码的程序。
当你使用一门编程语言编写程序时，语言的解释器就会将源代码逐行地解析，并且立即执行相应的操作。
这样就无需编译，就可以直接运行程序了。
二、编译程序是什么？编译程序（Compiler）是一种能够将源代码转换为机器代码的程序。
编译器首先会将源代码进行分析，然后再将它翻译成与机器硬件兼容的语言。
最后，编译程序将该翻译好的代码输出到一个目标文件中，供计算机读取和执行。
三、解释程序和编译程序的优缺点1. 解释程序的优点解释程序不需要事先进行编译，而是直接解析源代码，立即执行相应的操作。
因此，在开发中，可以进行快速的实验和调试。
同时，解释器的代码更为灵活，对于一些复杂的程序，解释器也能够胜任。
2. 解释程序的缺点解释程序需要在运行时解析源代码，这意味着它每次执行都需要重新解释器。
因此，相对于编译程序来说，它的执行速度会较慢。
同时，对于要运行的代码，解释器会在运行时逐行解释，这也带来了一定的安全风险。
3. 编译程序的优点编译程序在编译时将源代码转化为机器码，虽然编译时间可能会较长，但是一旦编译完成后，程序就可以直接在计算机上运行，非常快速和高效。
同时，由于编译好的代码不需要解释，因此可以提高程序的执行效率。
4. 编译程序的缺点编译程序的代码通常不能灵活的修改，因此对于一些复杂的程序，其开发和调试的难度也会相应提高。
此外，编译程序的编译过程也需要消耗一定的时间和资源。
四、解释程序和编译程序的应用1. 解释程序的应用解释程序适用于一些小型的脚本程序。
比如我们常用的python语言，就是以控制台的形式进行执行，这就需要通过解释来实现。
编译原理期末复习题
---------------------------------------------------------------最新资料推荐------------------------------------------------------编译原理期末复习题一、名词解释（每小题６分，共５ *６分=３ 0 分） 1、什么叫编译程序？什么叫解释程序？它们两者的区别是什么？编译程序是把源程序翻译成目标语言的程序.编译得到的目标程序再经过连接装配形成可执行程序文件.用户运行可执行程序文件时不再需要源程序和编译程序. 解释程序是把源程序翻译成目标语言并执行的程序.解释程序的工作方式是逐条读入源程序中的语句,将该语句翻译成目标语言并执行.用户每次执行同样的程序都需要源程序文件和解释程序. 2、请解释源程序，目标程序，遍。
源程序是一种计算机的代码。
它会符合一定的语法，经过编译器编译或解释后生成具有一定功能的可执行文件或组件，也可以是某种接口。
是用程序设计语言编写的程序。
目标程序又称目的程序。
由语言处理程序（汇编程序，编译程序，解释程序）将源程序处理（汇编，编译，解释）成与之等价的由机器码构成的，计算机能够直接运行的程序，该程序叫目标程序。
遍指游历，即指令的顺序。
有三种顺序：左根右，左右根，根左右。
3、请解释字母表，符号串，推导。
1 / 4字母表是符号的非空有穷集合。
符号串是由字母表中的符号所组成的任何有穷序列。
推导：分直接推导产生式右部代替左部。
4、请解释正规式。
５、请解释句子，句型，上下文无关文法。
二、填空题（每空 2 分，共 10*２分=２ 0 分）1、有穷自动机分为：和２、 .有穷自动机接受的是语言. 3、已知文法 G[S]的产生式如下：S(L) ∣ a L L, S∣ S 属于 L（G[S]）的句子是 A ，（a， a）是 L（G[S]）的句子，这个句子的最左推导是 B ，最右推导是C ，语法树是 D 。
编译程序是什么意思工作过程是怎么样的
编译程序的介绍编译程序属于采用生成性实现途径实现的翻译程序。
它以高级程序设计语言书写的源程序作为输入，而以汇编语言或机器语言表示的目标程序作为输出。
编译出的目标程序通常还要经历运行阶段，以便在运行程序的支持下运行，加工初始数据，算出所需的计算结果。
编译程序词组可以有两种认识。
一、编译程序是一种动作，是根据编译原理技术，由高级程序设计语言编译器翻译成机器语言二进制代码行为。
二、编译程序是动名词，特指生成编译器的软件程序。
编译程序的实现算法较为复杂。
这是因为它所翻译的语句与目标语言的指令不是一一对应关系，而是一多对应关系;同时也因为它要处理递归调用、动态存储分配、多种数据类型，以及语句间的紧密依赖关系。
但是，由于高级程序设计语言书写的程序具有易读、易移植和表达能力强等特点，编译程序广泛地用于翻译规模较大、复杂性较高、且需要高效运行的高级语言书写的源程序。
编译程序的功能编译程序的基本功能是把源程序(高级语言)翻译成目标程序。
但是，作为一个具有实际应用价值的编译系统，除了基本功能之外，还应具备语法检查、调试措施、修改手段、覆盖处理、目标程序优化、不同语言合用以及人-机联系等重要功能。
①语法检查:检查源程序是否合乎语法。
如果不符合语法，编译程序要指出语法错误的部位、性质和有关信息。
编译程序应使用户一次上机，能够尽可能多地查出错误。
②调试措施：检查源程序是否合乎设计者的意图。
为此，要求编译程序在编译出的目标程序中安置一些输出指令，以便在目标程序运行时能输出程序动态执行情况的信息，如变量值的更改、程序执行时所经历的线路等。
这些信息有助于用户核实和验证源程序是否表达了算法要求。
③修改手段：为用户提供简便的修改源程序的手段。
编译程序通常要提供批量修改手段(用于修改数量较大或临时不易修改的错误)和现场修改手段(用于运行时修改数量较少、临时易改的错误)。
④覆盖处理：主要是为处理程序长、数据量大的大型问题程序而设置的。
编译原理复习
编译原理复习《编译原理》复习README来源⽹络&书本&PPT整理截取了⽼师课上讲解or布置的题⽬⼀些题⽬懒得贴答案了，写了些注意事项第1 章引论运⾏编译程序的计算机：宿主机运⾏编译程序所产⽣的⽬标代码的计算机：⽬标机第1 题解释下列术语：（1）编译程序：如果源语⾔为⾼级语⾔，⽬标语⾔为某台计算机上的汇编语⾔或机器语⾔，则此翻译程序称为编译程序。
（2）源程序：源语⾔编写的程序称为源程序。
（3）⽬标程序：⽬标语⾔书写的程序称为⽬标程序。
（4）编译程序的前端：它由这样⼀些阶段组成：这些阶段的⼯作主要依赖于源语⾔⽽与⽬标机⽆关。
通常前端包括词法分析、语法分析、语义分析和中间代码⽣成这些阶段，某些优化⼯作也可在前端做，也包括与前端每个阶段相关的出错处理⼯作和符号表管理等⼯作。
（5）后端：指那些依赖于⽬标机⽽⼀般不依赖源语⾔，只与中间代码有关的那些阶段，即⽬标代码⽣成，以及相关出错处理和符号表操作。
（6）遍：是对源程序或其等价的中间语⾔程序从头到尾扫视并完成规定任务的过程。
第2 题⼀个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程序的总体结构图。
(区别编译程序的六个阶段)答案：⼀个典型的编译程序通常包含8 个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码⽣成程序、中间代码优化程序、⽬标代码⽣成程序、表格管理程序和错误处理程序。
其各部分的主要功能简述如下。
词法分析程序：输⼈源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。
语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。
语义分析程序：进⾏语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。
中间代码⽣成程序：按照语义规则，将语法分析程序分析出的语法单位转换成⼀定形式的中间语⾔代码，如三元式或四元式。
中间代码优化程序：为了产⽣⾼质量的⽬标代码，对中间代码进⾏等价变换处理。
编译原理部分课后答案,仅供参考
第一章编译程序概述1.1 什么是编译程序编译程序是现代计算机系统的基本组成部分之一，而且多数计算机系统都含有不止一个高级语言的编译程序。
对有些高级语言甚至配置了几个不同性能的编译程序。
1.2编译过程概述和编译程序的结构编译程序完成从源程序到目标程序的翻译工作，是一个复杂的整体的过程。
从概念上来讲，一个编译程序的整个工作过程是划分成阶段进行的，每个阶段将源程序的一种表示形式转换成另一种表示形式，各个阶段进行的操作在逻辑上是紧密连接在一起的。
一般一个编译过程划分成词法分析、语法分析、语义分析、中间代码生成，代码优化和目标代码生成六个阶段,这是一种典型的划分方法。
事实上，某些阶段可能组合在一起，这些阶段间的源程序的中间表示形式就没必要构造出来了。
我们将分别介绍各阶段的任务。
另外两个重要的工作：表格管理和出错处理与上述六个阶段都有联系。
编译过程中源程序的各种信息被保留在种种不同的表格里，编译各阶段的工作都涉及到构造、查找或更新有关的表格，因此需要有表格管理的工作；如果编译过程中发现源程序有错误，编译程序应报告错误的性质和错误发生的地点，并且将错误所造成的影响限制在尽可能小的范围内，使得源程序的其余部分能继续被编译下去，有些编译程序还能自动校正错误，这些工作称之为出错处理。
图1.3表示了编译的各个阶段。
图1.3 编译的各个阶段1.3 高级语言解释系统为了实现在一个计算机上运行高级语言的程序,主要有两个途径：第一个途径是把该程序翻译为这个计算机的指令代码序列，这就是我们已经描述的编译过程。
第二个途径是编写一个程序，它解释所遇到的高级语言程序中的语句并且完成这些语句的动作，这样的程序就叫解释程序。
从功能上说，一个解释程序能让计算机执行高级语言。
它与编译程序的主要不同是它不生成目标代码，它每遇到一个语句，就要对这个语句进行分析以决定语句的含义，执行相应的动作。
右面的图示意了它的工作机理第二章：PL/0编译程序问答第1题PL/0语言允许过程嵌套定义和递归调用，试问它的编译程序如何解决运行时的存储管理。