也可以是编译各阶段共享的

‘壹’ 一个软件从源代码到可执行程序，需要经历几个步骤的

一般经过编译程序编译后就可以直接执行了。
编译程序一般有两种执行方式：一种是边解释边执行，一次将一条指令通过编译程序编译成机器代码后执行，然后再编译下一条指令，此种方式必须通过编译程序来协助完成；另外一种是通过编译程序直接将程序源代码直接编辑成可执行文件，可执行文件可独立执行，用不着编译程序了。

‘贰’ 什么是编译原理

问题一：什么是编译原理 编译：就是将程序语言进行翻译，生成可供用户直接执行的二进制代码，即可执行文件。
任务是个比较模糊的概念，指的是操作系统中正在进行的工作，既可以指进程，也可以指程序春坦灶。
程序指的是可以连续执行，并能够完成一定任务的一条条指令的 *** 。
进程是程序在一个数据 *** 上运行的过程,它是传统操作系统进行资源分配和调度的一个独立单位。
线程是一个指令执行序列，是操作系统调度的最小单位。一个或多个线程构成进程，构成一个进激的线程之间共享资源。进程和线程之间的最大区别就是线程不能独立拥有资源，进程拥有自己的资源。

问题二：编译原理中V*是什么意思 V是一个符号 *** ，假设V指的是三个符号a, b, c的 *** ，记为 V = {a, b, c }
V* 读作“V的闭包”，它的数学定义是V自身的任意多次自身连接（乘法）运算的积，也是一个 *** 。
也就是说，用V中的任意符号进行意多次（包括0次）连接，得到的符号串，都是V*这个 *** 中的元素。
0次连接的结果是不含任何符号的空串，记为 ε
1次连接就是只有一个符号的符号串，比如，a，b， c
2次连接是两个符号构成的符号串，比如，aa, ab, ac, ba, bb, bc,等等
……
n次连接是一个长度为n、由a、b、c三个符号构成的符号串，比如abaacbbac……
因此，V*包含一切由a,b,c三个符号连接而成的、任意长度的符号串（以及空串ε）

问题三：编译原理 V+什么意思，例如下面的例子。。。 v表示终结符和非终结符 *** 。
+表示 *** 中的一个或多个元素构成的串的 *** 。
所以v+表示由一个或多个终结符或非终结符构成的串的 *** 。比如如果a∈VT，A∈VN，那么a，A，aA，Aa，aAA，AaA等都是v+中的元素。

问题四：谁能够解释下编译原理中什么是FIRSTVT,和LASTVT，尽量浅显易懂点谢谢 Firstvt和Lastvt是为了画算符优先关系表的（就是表里面填优先大于小于等于的那个）。
然后要注意他们可都是终结符的 *** 。
Firstvt
找Firstvt的三条规则：如果要找A的Firstvt，A的候选式中出现：
A->a.......，即以终结符开头，该终结符入Firstvt
A->B.......，即以非终结符开头，该非终结符的Firstvt入A的Firstvt
攻 A->Ba.....，即先以非终结符开头，紧跟终结符，则终结符入Firstvt
Lastvt
找Lastvt的三条规则：如果要找A的Lastvt，A的候选式中出现：
A->.......a，即以终结符结尾，该终结符入Lastvt
A->.......B，即以非终结符结尾，该非终结符的Lastvt入A的Lastvt
A->.....aB，即先以非终结符结尾，前面是终结符，则终结符入Firstvt

问题五：编译原理 什么是语义分析 在编译原理中，语法规则和词法规则不同之处在于：规则主要识别单词,而语法主要识别多个单词组成的句子。词法分析信孝和词法分析程序：词法分析阶段是编译过程的第一个阶段。这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)。词法分析程序实现这个任务。词法分析程序可以使用lex等工具自动生成。语法分析（Syntax *** ysis或Parsing）和语法分析程序（Parser） 语法分析是编译过程的一个逻辑阶段。语法分析的任务是在词法分析的基础上将单词序列组合成各类语法短语，如“程序”，“语句”，“表达式”等等.语法分扒扮析程序判断源程序在结构上是否正确.源程序的结构由上下文无关文法描述.语义分析（Syntax *** ysis） 语义分析是编译过程的一个逻辑阶段. 语义分析的任务是对结构上正确的源程序进行上下文有关性质的审查, 进行类型审查.语义分析将审查类型并报告错误:不能在表达式中使用一个数组变量,赋值语句的右端和左端的类型不匹配.

问题六：编译原理中，（E）是什么意思？ E→(E)? 10分 就是 字符本身 意思是F产生（ E ） 或者 i 比如If语句的开头 就是 带括号的 必须是 if(表达式)这样的形式 丢了任何即括号就是其 终结符 “(” 和 “)”.

问题七：大家觉得对编译器及编译原理需要掌握到一个什么程度 我跟你说，编译原理太有用了。
我是做手机游戏的，现在做一个游戏引擎。既然是引擎，就需要提供抽象的东西给上层使用。这里，我引入了脚本系统。
这个脚本系统包括一堆我根据实际需求自行设计的指令集，包括基本的输入输出，四则运算，系统功能调用，函数声明，调用等等（其实你要是用过lua或者其他游戏脚本你就知道了。）整个结构包括指令集、编译器、虚拟机等部分。这样，引擎提供一些基础服务，比如绘图，计算位置等，脚本就可以非常简单控制游戏。甚至快速构建新游戏。你应该知道QUAKE引擎吧？
这里提供给你一个计算器的小程序，应用了EBNF理论，支持表达式，比如(2+3*6)*4+4，你自己体验一下它的简洁和强大。
/*
simple integer arithmetic calculator according to the EBNF
-> {}
->+|-
->{}
-> *
-> ( )| Number
Input a line of text from stdin
Outputs Error or the result.
*/
#include
#include
#include
char token;/*global token variable*/
/*function prototypes for recursive calls*/
int exp(void);
int term(void);
int factor(void);
void error(void)
{
fprintf(stderr,Error\n);
exit(1);
}
void match(char expectedToken)
{
if(token==expectedToken)token=getchar();
else error();
}
main()
{
int result;
token = getchar();/*load token with first character for lookahead*/
result = exp();
if(token=='\n')/*check for end of line */
printf(Result = %d\n,result);
else error();/*extraneous cahrs on line*/
return 0;
}
int exp(void)
{
int temp = term();
while((token=='+')||(token=='-'))
switch(token)
{
case '+':
match('+');
temp+=term......>>

问题八：编译原理中,自动机究竟是什么. 形式语言
形式语言 是一个字母表上的某些有限长字串的 *** 。一个形式语言可以包含无限多个字串。
语言的形式定义
字母表 ∑ 为任意有限 *** ，ε 表示空串， 记 ∑ 0 为{ε}，全体长度为 n 的字串为 ∑ n ， ∑ * 为 ∑ 0 ∪∑ 1 ∪…∪∑ n ∪…， 语言 L 定义为 ∑ * 的任意子集。
注记：∑ * 的空子集 Φ 与 {ε} 是两个不同的语言。
语言间的运算
语言间的运算就是 ∑ * 幂集上的运算。
字串 *** 的交并补等运算。
连接运算：L 1 L 2 = { xy | x 属于L 1 并且 y 属于L 2 }。
幂运算：L n = L … L （共 n 个 L 连接在一起），L 0 = {ε}。
闭包运算：L * = L 0 ∪L 1 ∪…∪L n ∪…。
（右）商运算：L 1 /L 2 = {x | 存在 y 属于L 2 使得 xy 属于L 1 }。
语言的表示方法
一个形式语言可以通过多种方法来限定自身，比如：
枚举出各个字串（只适用于有限字串 *** ）。
通过 形式文法 来产生（参见 乔姆斯基谱系 ）。
通过正则表达式来产生。
通过某种自动机来识别，比如 图灵机 、 有限状态自动机 。
自动机
automata
对信号序列进行逻辑处理的装置。在自动控制领域内，是指离散数字系统的动态数学模型，可定义为一种逻辑结构，一种算法或一种符号串变换。自动机这一术语也广泛出现在许多其他相关的学科中，分别有不同的内容和研究目标。在计算机科学中自动机用作计算机和计算过程的动态数学模型，用来研究计算机的体系结构、逻辑操作、程序设计乃至计算复杂性理论。在语言学中则把自动机作为语言识别器，用来研究各种形式语言。在神经生理学中把自动机定义为神经网络的动态模型，用来研究神经生理活动和思维规律，探索人脑的机制。在生物学中有人把自动机作为生命体的生长发育模型，研究新陈代谢和遗传变异。在数学中则用自动机定义可计算函数，研究各种算法。现代自动机的一个重要特点是能与外界交换信息，并根据交换得来的信息改变自己的动作，即改变自己的功能，甚至改变自己的结构，以适应外界的变化。也就是说在一定程度上具有类似于生命有机体那样的适应环境变化的能力。
自动机与一般机器的重要区别在于自动机具有固定的内在状态，即具有记忆能力和识别判断能力或决策能力，这正是现代信息处理系统的共同特点。因此，自动机适宜于作为信息处理系统乃至一切信息系统的数学模型。自动机可按其变量集和函数的特性分类，也可按其抽象结构和联结方式分类。主要有：有限自动机和无限自动机、线性自动机和非线性自动机、确定型自动机和不确定型自动机、同步自动机和异步自动机、级联自动机和细胞自动机等。
这可能有你想要的答案
./question/7218281?fr=qrl3

问题九：编译原理中"(E)"表示什么 字符( 表达式 字符)

‘叁’ 计算机操作系统知识点

计算机操作系统知识点

网络的神奇作用吸引着越来越多的用户加入其中，正因如此，网络的承受能力也面临着越来越严峻的考验―从硬件上、软件上、所用标准上......，各项技术都需要适时应势，对应发展，这正是网络迅速走向进步的催化剂。下面是关于计算机操作系统知识点，希望大家认真阅读!

4.1.1操作系统的概念

操作系统：是管理计算机软硬件资源的程序，同时它又是用户与计算机硬件的接口。

4.1.2操作系统的构成

进程管理、内存管理、文件管理、输入/输出系统管理、二级存储管理、联网、保护系统、命令解释程序

4.2.1操作系统的类别

经过多年的发展，操作系统多种多样。为提高大型计算机系统的资源利用率，操作系统从批处理，多道程序发展为分时操作系统。为了满足计算机处理实时事件的需要，就有实时操作系统。为适应个人计算机系统的需要又出现了桌面操作系统。为适应并行系统的需要，就有了多处理器操作系统。为满足网络和分布计算的需要，就有了网络操作系统和分布式操作系统。此外，还有为支持嵌入式计算机的嵌入式操作系统。

4.2.2计算环境

从计算机诞生至今，操作系统总是与具体的计算环境相联系，它总是在某种计算环境中设置和使用，就目前来看计算环境可分为以下几类：

1.传统计算环境

指普通意义下的独立或联网工作的通用计算机所形成的计算环境。

2.基于Web的计算环境

互联网的普及使得计算被延伸到Web环境。

3.嵌入式计算环境

嵌入式计算机就是安装在某些设备上的计算部件，其计算相对比较简单。

4.3.1进程的概念

什么是进程?它与程序有什么区别?

程序：用户为完成某一个特定问题而编写的操作步骤。

进程：可以简单地被看作是正在执行的程序。但是进程需要一定的资源来完成它的任务(例如CPU时间、内存、文件和I/O设备)。

进程与程序的区别在于进程是动态的、有生命力的，而程序是静态的。一个程序加载到内存，系统就创建一个进程，程序执行结束后，该进程也就消亡了。

在计算机中，由于多个程序共享系统资源，就必然引发对CPU的争夺。如何有效地利用CPU资源，如何在多个请求CPU的进程中选择取舍，这就是进程管理要解决的问题。

4.3.3进程控制块PCB(略)

为了控制进程，操作系统就必须知道进程存储在哪里，以及进程的一些属性。

进程控制块是进程实体的一部分，是操作系统中记录进程的专用数据结构。一个新的进程创建时，操作系统就会为该进程建立一个进程控制块。操作系统根据进程控制块对并发进程进行控制。

4.3.4进程调度及队列图

计算机采用多道程序的目的是使得计算机系统无论何时都有进程运行，单处理器的计算机在某一时刻CPU只能运行一个进程，如果存在多个进程，其它进程就需要等待CPU空闲时才能被调度执行。

当一个进程处于等待或CPU时间片用完时，操作系统就会从该进程中拿走CPU控制权，然后再交给其它进程使用，这就是进程的调度。

4.3.5CPU调度及其准则

在设计CPU调度程序时主要应该考虑的准则包括：

(1)CPU使用率。让CPU尽可能地忙。

(2)吞吐量。让CPU在一定时间内完成的进程数尽可能多。

(3)周转时间。让进程从提交到运行完成的时间尽可能短。

(4)等待时间。让进程在就绪队列中等待所花时间之和尽可能短。

(5)响应时间。让进程从提交请求到产生第一响应之间的时间尽可能短。

主要的CPU调度算法

1、先到先服务

2、最短作业优先

3、优先权

4、轮转

5、多级队列

6、多级反馈队列

4.3.7进程的同步与互斥

进程的同步就是指相互协作的进程不断调整它们之间的相对速度，以实现共同有序地推进。

换句话说,在操作系统中，允许多个进程并发运行。然而，有些进程之间本身存在某种联系，它们在系统中需要一种协作，以保证进程能正确有序地执行并维护数据的一致性。

在操作系统中，可能存在着多个进程。而系统中一些资源一次只允许一个进程使用，这类资源被称为临界资源。在进程中访问临界资源的那段程序称为临界区。当一个进程进入临界区执行时，其它进程就不允许进入临界区执行，否则就会导致错误结果。由此得出:

多个进程并发执行时，只允许一个进程进入临界区运行，这就是进程的互斥。

例如：多个进程在竞争使用打印机时表现为互斥。

一个文件可供多个进程共享，其中有一个进程在写操作时，其它进程则不允许同时写或读，表现为互斥。

4.3.8进程的死锁及处理方法

在多道程序设计中，多个进程可能竞争一定数量的资源。一个进程在申请资源时，如果所申请资源不足，该进程就必须处于等待状态。如果所申请的资源被其它进程占有，那么进程的等待状态就可能无法改变，从而形成进程之间相互一直等待的局面，这就是死锁。

竞争资源引起死锁

引起死锁的四个必要条件：

互斥：任一时刻只能有一个进程独占某一资源，若另一进程申请该资源则需延迟到该资源释放为止。

占有并等待：即该进程占有部分资源后还在等待其它资源，而该资源被其它进程占有。

非抢占：某进程已占用资源且不主动放弃它所占有的资源时，其它进程不能强占该资源，只有等其完成任务并释放资源。

循环等待：在出现死锁的系统中，一定存在这样一个进程链，其中每个进程至少占有其它进程所必需的资源，从而形成一个等待链。

处理死锁问题的三种方式：

可使用协议预防和避免死锁，确保系统从不会进入死锁状态。

可允许系统进入死锁状态，然后检测出死锁状态，并加以恢复。

可忽略进程死锁问题，并假装系统中死锁从来不会发生。即没有必要把精力花在小概率事件上。

处理死锁优先考虑的顺序：先预防和避免再检测和恢复

4.4内存管理

内存是现代操作系统的核心。内存用于容纳操作系统和各种用户进程，是可以被CPU和I/O设备所共同访问的数据仓库。计算机的所有程序运行时都要调入内存。

内存管理的主要工作是：为每个用户进程合理地分配内存，以保证各个进程之间在存储区不发生冲突;当内存不足时，如何把内存和外存结合起来，给用户提供一个比实际内存大得多的虚拟内存，使得程序能顺利执行。内存管理包括内存分配、地址映射、内存保护和扩充。

4.4.1用户程序执行与地址映射

用户编写程序在执行前，需要多个处理步骤，这些步骤可将源程序转变为二进制机器代码，然后在内存中等待执行。当然有时并非每个步骤都是必需的。

通常，将指令和数据的.地址映射成内存地址可以发生在以下三个执行阶段。(了解)

1.编译阶段:如果在编译时就知道进程将在内存中的什么位置驻留，那么编译器就可以直接以生成绝对地址代码。

2.加载阶段:不知道进程将驻留在什么位置，那么编译器就必须生成程序的逻辑地址，在加载阶段再转变成内存的绝对地址。

3.执行阶段:如果进程在执行时可以从一个内存段移动到另一个内存段，那么进程的绝对地址映射工作只能延迟到执行时进行。

4.4.2物理地址空间与逻辑地址空间

物理地址:是计算机内存单元的真实地址。

物理地址空间:由物理地址所构成的地址范围。

逻辑地址:用户程序地址，从0开始编址。

逻辑地址空间:由逻辑地址所构成的地址范围。

地址映射:用户程序在运行时要装入内存，这就需要将逻辑地址变换成物理地址，这个过程称为地址映射，也称重定位。

用户编写的源程序是不考虑地址的，源程序经CPU编译后产生逻辑地址。从CPU产生的逻辑地址转换为内存中的物理地址的映射是由计算机中被称为内存管理单元的硬件设备来实现的，将逻辑地址与内存管理单元中存放的内存基址相加就得到了物理地址。

4.4.3进程使用内存的交换技术

为了更加有效地使用内存，进程在不运行时，可以暂时从内存移至外存上，直到需要再运行时再重新调回到内存中。也就是说内存管理程序可将刚刚运行过的进程从内存中换出以释放出占用的内存空间，然后将另一个要运行的进程占据前者释放的内存空间。

计算机工作时，为了将多个进程放入到内存就必须考虑在内存中如何放置这些进程。

4.4.4内存分配方案-连续

对于连续内存分配方案，开始时所有内存是一个大的孔，随着内存分配的进行就会形成位置上不连续的大小不一的孔。在连续内存分配方案中，当新进程需要内存时，为其寻找合适的孔，实现内存分配。该方案为每个进程所分配的内存物理地址空间在位置上是连续的。

4.4.5内存分配方案-分页式

分页管理基本思想：

o内存物理地址空间划分为若干个大小相等的块(页框)

o进程的逻辑地址空间也划分为同样大小的块(页面)

o内存分配时每个页面对应地分配一个页框，而一个进程所分得页框在位置上不必是连续的。

页表：操作系统为每个用户程序建立一张页表，该表记录用户程序的每个逻辑页面存放在哪一个内存物理页框。

4.5虚拟内存方案

虚拟内存是一个容量很大的存储器的逻辑模型，它不是任何实际的物理存储器，它一般是借助硬盘来扩大主存的容量。

虚拟内存：对于一个进程来讲，如果仅将当前要运行的几个页面装入内存便可以开始运行，而其余页面可暂时留在磁盘上，待需要时再调入内存，并且调入时也不占用新的内存空间，而是对原来运行过的页面进行置换。这样，就可以在计算机有限的内存中同时驻留多个进程并运行。而对用户来讲感觉到系统提供了足够大的物理内存，而实际上并非真实的，这就是虚拟内存。

4.5.2页面请求与页面置换算法

页面请求:在虚拟内存技术中，进程运行时并没有将所有页面装入到内存，在运行过程中进程会不断地请求页面，如果访问的页面已在内存，就继续执行下去;但如果要访问的页面尚未调入到内存，便请求操作系统将所缺页面调入内存，以便进程能继续运行下去。

页面置换:如果请求页面调入内存时，分配给该进程的页框已用完，就无法立即装入所请求页面。此时，必须将进程中的某个页面从内存的页框调出到磁盘上，再从磁盘上将所请求的页面调入到内存的该页框中。这个过程叫做页面置换。

4.6文件管理

文件管理是操作系统最常见的组成部分。文件管理主要提供目录及其文件的管理。

4.6.1文件的概念

文件：保存在外部存储设备上的相关信息的集合。

文件命名：文件主名+扩展名

文件存取属性：

只读：只允许授权用户进行读操作。

读写：只允许授权用户进行读和写的操作。

文档：允许任何用户进行读写操作。

隐藏：不允许用户直接看到文件名。

文件系统：是对文件进行操作和管理的软件，是用户与外存之间的接口。这个系统将所有文件组织成目录结构保存在外存，一个文件对应其中的一个目录条。目录条记录有文件名、文件位置等信息。

操作系统对文件的基本操作包括：

创建文件、文件写、文件读、文件重定位、文件删除、文件截短。

对文件的其它操作包括：文件复制、重命名、更改属性等。

;

‘肆’ 编译详细资料大全

编译(compilation , compile) 1、利用编译程式从源语言编写的源程式产生目标程式的过程。 2、用编译程式产生目标程式的动作。 编译就是把高级语言变成计算机可以识别的2进制语言，计算机只认识1和0，编译程式把人们熟悉兆猜吵的语言换成2进制的。 编译程式把一个兆晌源程式翻译成目标程式的工作过程分为五个阶段：词法分析；语法分析；语义检查和中间代码生成；代码最佳化；目标代码生成。主要是进行词法分析和语法分析，又称为源程式分析，分析过程中发现有语法错误，给出提示信息。

编译语言是一种以编译器来实现的程式语言。它不像直译语言一样，由解释器将代码一句一句运行，而是以编译器，先将代码编译为机器码，再加以运行。理论上，任何程式语言都可以是编译式，或直译式的。它们之间的区别，仅与程式的套用有关。

基本介绍

• 中文名 ：编译
• 外文名 ：compilation
• 学科 ：计算机科学
• 用途 ：编译程式
• 解释 ：编写的源程式产生目标程式的过程
• 领域 ：编译原理

编译程式,词法分析,语法分析,中间代码,代码最佳化,目标代码,表格管理,出错处理,

编译程式

将某一种程式设计语言写的程式翻译成等价的另一种语言的程式的程式, 称之为编译程式(compiler) .

词法分析

词法分析的任务是对由字符组成的单词进行处理，从左至右逐个字符地对源程式进行扫描，产生一个个的单词符号，把作为字符串的源程式改造成为单词符号串的中间程式。执行词法分析的程式称为词法分析程式或扫描器。 源程式中的单词符号经扫描器分析，一般产生二元式：单词种别；单词自身的值。单词种别通常用整数编码，如果一个种别只含一个单词符号，那么对这个单词符号，种别编码就完全代表它自身的值了。若一个种别含有许多个单词符号，那么，对于它的每个单词符号族侍，除了给出种别编码以外，还应给出自身的值。 词法分析器一般来说有两种方法构造：手工构造和自动生成。手工构造可使用状态图进行工作，自动生成使用确定的有限自动机来实现。

语法分析

编译程式的语法分析器以单词符号作为输入，分析单词符号串是否形成符合语法规则的语法单位，如表达式、赋值、循环等，最后看是否构成一个符合要求的程式，按该语言使用的语法规则分析检查每条语句是否有正确的逻辑结构，程式是最终的一个语法单位。编译程式的语法规则可用上下文无关文法来刻画。 语法分析的方法分为两种：自上而下分析法和自下而上分析法。自上而下就是从文法的开始符号出发，向下推导，推出句子。而自下而上分析法采用的是移进归约法，基本思想是：用一个暂存符号的先进后出栈，把输入符号一个一个地移进栈里，当栈顶形成某个产生式的一个候选式时，即把栈顶的这一部分归约成该产生式的左邻符号。

中间代码

中间代码是源程式的一种内部表示，或称中间语言。中间代码的作用是可使编译程式的结构在逻辑上更为简单明确，特别是可使目标代码的最佳化比较容易实现中间代码，即为中间语言程式，中间语言的复杂性介于源程式语言和机器语言之间。中间语言有多种形式，常见的有逆波兰记号、四元式、三元式和树。

代码最佳化

代码最佳化是指对程式进行多种等价变换，使得从变换后的程式出发，能生成更有效的目标代码。所谓等价，是指不改变程式的运行结果。所谓有效，主要指目标代码运行时间较短，以及占用的存储空间较小。这种变换称为最佳化。 有两类最佳化：一类是对语法分析后的中间代码进行最佳化，它不依赖于具体的计算机；另一类是在生成目标代码时进行的，它在很大程度上依赖于具体的计算机。对于前一类最佳化，根据它所涉及的程式范围可分为局部最佳化、循环最佳化和全局最佳化三个不同的级别。

目标代码

目标代码生成是编译的最后一个阶段。目标代码生成器把语法分析后或最佳化后的中间代码变换成目标代码。目标代码有三种形式： ① 可以立即执行的机器语言代码，所有地址都重定位； ② 待装配的机器语言模组，当需要执行时，由连线装入程式把它们和某些运行程式连线起来，转换成能执行的机器语言代码； ③ 汇编语言代码，须经过汇编程式汇编后，成为可执行的机器语言代码。 目标代码生成阶段应考虑直接影响到目标代码速度的三个问题：一是如何生成较短的目标代码；二是如何充分利用计算机中的暂存器，减少目标代码访问存储单元的次数；三是如何充分利用计算机指令系统的特点，以提高目标代码的质量。

表格管理

编译过程中源程式的各种信息被保留在种种不同的表格，编译各阶段的工作都涉及到构造、查找、或更新有关的表格。 编译程式的公共辅助部分。对源程式中的各种量进行管理，登记在相应的表格。编译程式处理时通过查表得到所需的信息。

出错处理

如果编译过程中发现源程式有错误，编译程式应报告错误的性质和错误的发生的地点，并且将错误所造成的影响限制在尽可能小的范围内，使得源程式的其余部分能继续被编译下去，有些编译程式还能自动纠正错误，这些工作由错误处理程式完成。 需要注意的是，一般上编译器只做语法检查和最简单的语义检查，而不检查程式的逻辑。

‘伍’ 程序在 编译期，链接期，运行期各执行哪些操作

参考一下:

源文件的编译过程包含两个主要阶段，而它们之间的转换是自动的。第一个阶段是预处理阶段，在正式的编译阶段之前进行。预处理阶段将根据已放置在文件中的预处理指令来修改源文件的内容。#include指令就是一个预处理指令，它把头文件的内容添加到.cpp文件中还有其他许多预处理指令
这个在编译之前修改源文件的方式提供了很大的灵活性，以适应不同的计算机和操作系统环境的限制。一个环境需要的代码跟另一个环境所需的代码可能有所不同，因为可用的硬件或操作系统是不同的。在许多情况下，可以把用于不同环境的代码放在同一个文件中，再在预处理阶段修改代码，使之适应当前的环境。
预处理器显示为一个独立的操作，但一般不能独立于编译器来执行这个操作。调用编译器会自动执行预处理过程，之后才编译代码。
编译器为给定源文件输出的是机器码，执行这个过程需要较长时间。在对象文件之间并没有建立任何连接。对应于某个源文件的对象文件包含在其他源文件中定义的函数引用或其他指定项的引用，而这些函数或项仍没有被解析。同样，也没有建立同库函数的链接。实际上，这些函数的代码并不是文件的一部分。这些工作是由链接程序(有时称为链接编辑器)完成的
链接程序把所有对象文件中的机器码组合在一起，并解析它们之间的交叉引用。它还集成了对象模块所使用的库函数的代码。这是链接程序的一种简化表示，因为这里假定在可执行模块中，模块之间的所有链接都是静态建立的。实际上有些链接是动态的，即这些链接是在程序执行时建立的。

链接程序静态地建立函数之间的链接，即在程序执行之前建立组成程序的源文件中所包含的函数链接。动态建立的函数之间的链接(在程序执行过程中建立的链接)将函数编译并链接起来，创建另一种可执行模块—— 动态链接库或共享库。动态链接库中的函数链接是在程序调用函数时才建立的，在程序调用之前，该链接是不存在的。

动态链接库有几个重要的优点。一个主要的优点是动态链接库中的函数可以在几个并行执行的程序之间共享，这将节省相同函数占用的内存空间。另一个优点是动态链接库在调用其中的函数之前是不会加载到内存中的。也就是说，如果不使用给定动态链接库中的函数，该动态链接库就不会占用内存空间

‘陆’ 编译原理的相关程序

解释程序（interpreter）：解释程序是如同编译器的一种语言翻译程序。它与编译器的不同之处在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。从原理上讲，任何程序设计语言都可被解释或被编译，但是根据所使用的语言和翻译情况，很可能会选用解释程序而不用编译器。例如， 我们经常解释BASIC语言而不是去编译它。类似地，诸如LISP 的函数语言也常常是被解释的。
解释程序也经常用于教育和软件的开发，此处的程序很有可能被翻译若干次。而另一方面，当执行的速度是最为重要的因素时就使用编译器，这是因为被编译的目标代码比被解释的源代码要快得多，有时要快10倍或更多。但是，解释程序具有许多与编译器共享的操作，而两者之间也有一些混合之处。 代码生成（code generator）：代码生成器得到中间代码（IR），并生成目标机器的代码。正是在编译的这个阶段中，目标机器的特性成为了主要因素。当它存在于目标机器时，使用指令不仅是必须的而且数据的形式表示也起着重要的作用。例如，整型数据类型的变量和浮点数据类型的变量在存储器中所占的字节数或字数也很重要。在上面的示例中，现在必须决定怎样存储整型数来为数组索引生成代码。例如，下面是所给表达式的一个可能的样本代码序列（在假设的汇编语言中）：
M O V R0,index ;;
value of index -> R0 M U L R0,2 ;;
double value in R0 M O V R1,&a ;;
address of a -> R1 A D D R1,R0 ;;
add R0 to R1 M O V *R1,6 ;;
constant 6 -> address in R1
在以上代码中，为编址模式使用了一个类似C的协定，因此& a是a的地址（也就是数组的基地址），* R1则意味着间接寄存器地址（因此最后一条指令将值6存放在R1包含的地址中）。这个代码还假设机器执行字节编址，并且整型数占据存储器的两个字节（所以在第2条指令中用2作为乘数）。 目标代码（target code optimizer ）：在这个阶段中，编译器尝试着改进由代码生成器生成的目标代码。这种改进包括选择编址模式以提高性能、将速度慢的指令更换成速度快的，以及删除多余的操作。在上面给出的样本目标代码中，还可以做许多更改：在第2条指令中，利用移位指令替代乘法（通常地，乘法很费时间），还可以使用更有效的编址模式（例如用索引地址来执行数组 存储）。使用了这两种优化后，目标代码就变成：
MOV R0,index ;;
value of index -> R0 SHL R0 ;;
double value in R0 MOV &a[R0],6 ;;
constant 6 -> address a + R0
到这里就是编译原理的简要描述，但还应特别强调编译器在其结构细节上差别很大。