C语言编程常见问题解答之编译预处理

C语言编程常见问题解答之编译预处理

本章集中讨论与预处理程序有关的问题。在编译程序对程序进行通常的编译之前，要先运行预处理程序。可能你以前没有见过这个程序，因为它通常在幕后运行，程序员是看不见它的，然而，这个程序非常有用。

预处理程序将根据源代码中的预处理指令来修改你的程序。预处理指令(如#define)为预处理程序提供特定的指令，告诉它应该如何修改你的源代码。预处理程序读入所有包含的文件和待编译的源代码，经过处理生成源代码的预处理版本。在该版本中，宏和常量标识符已用相应的代码和值代替。如果源代码中包含条件预处理指令(如#if)，预处理程序将先判断条件，然后相应地修改源代码。

预处理程序有许多非常有用的功能，例如宏定义，条件编译，在源代码中插入预定义的环境变量，打开或关闭某个编译选项，等等。对专业程序员来说，深入了解预处理程序的各种特征，是创建快速和高效的程序的关键之一。

在阅读本章时，请记住本章采用的一些技术(以及所提到的一些常见陷阱)，以便更好地利用预处理程序的各种功能。

5．1 什么是宏(macro)?怎样使用宏?

宏是一种预处理指令，它提供了一种机制，可以用来替换源代码中的字符串，宏是用“#define"语句定义的，下面是一个宏定义的例子：

#define VERSION—STAMP "1．02"

上例中所定义的这种形式的宏通常被称为标识符。在上例中，标识符VERSION_STAMP 即代表字符串"1．02"——在编译预处理时，源代码中的每个VERSION_STAMP标识符都将被字符串“1．02”替换掉。

以下是另一个宏定义的例子：

#define CUBE(x) ((x)*(x)*(x))

上例中定义了一个名为CUBE的宏，它有一个参数x。CUBE宏有自己的宏体，即((x)*(x)*(x))——在编译预处理时，源代码中的每个CUBE(x)宏都将被((x)*(x)*(x))替换掉。

使用宏有以下几点好处；

(1)在输入源代码时，可省去许多键入操作。

(2)因为宏只需定义一次，但可以多次使用，所以使用宏能增强程序的易读性和可靠性。

(3)使用宏不需要额外的开销，因为宏所代表的代码只在宏出现的地方展开，因此不会引起程序中的跳转。

(4)宏的参数对类型不敏感，因此你不必考虑将何种数据类型传递给宏。

需要注意的是，在宏名和括起参数的括号之间绝对不能有空格。此外，为了避免在翻译宏时产生歧义，宏体也应该用括号括起来。例如，象下例中这样定义CUBE宏是不正确的：denne CUBE(x) x * x * x

对传递给宏的参数也要小心，例如，一种常见的错误就是将自增变量传递给宏，请看下例：#include

#include CUBE(x) (x * x * x)

void main (void);

void main (void)

{

int x, y;

x = 5;

y = CUBE( + +x);

printfC'y is %d\n" . y);

}

在上例中，y究竟等于多少呢?实际上，y既不等于125(5的立方)，也不等于336(6* 7*8)，而是等于512。因为变量x被作为参数传递给宏时进行了自增运算，所以上例中的CUBE 宏实际上是按以下形式展开的：

y = ((++x) * (++x) * (++x))；

这样，每次引用x时，x都要自增，所以你得到的结果与你预期的结果相差很远，在上例中，由于x被引用了3次，而且又使用了自增运算符，因此，在展开宏的代码时，x实际上为8，你将得到8的立方，而不5的立方。

上述错误是比较常见的，作者曾亲眼见过有多年C语言编程经验的人犯这种错误。因为

在程序中检查这种错误是非常费劲的，所以你要给予充分的注意。你最好试一下上面的例子，亲眼看一下那个令人惊讶的结果值(512)。

宏也可使用一些特殊的运算符，例如字符串化运算符“#”和。连接运算符“##”。“#”运算符能将宏的参数转换为带双引号的字符串，请看下例：

define DEBUG_VALUE(v) printf(#v"is equal to %d．\n"，v)

你可以在程序中用DEBUG_VALUE宏检查变量的值，请看下例:

int x＝20；

DEBUG_VALUE(x);

上述语句将在屏幕上打印"x is equal to 20"。这个例子说明，宏所使用的“#”运算符是一种非常方便的调试工具。

“##”运算符的作用是将两个独立的字符串连接成一个字符串，详见5．16。

请参见：

5．10 使用宏更好，还是使用函数更好?

5．16 连接运算符“##”有什么作用?

5．17 怎样建立对类型不敏感的宏?

5．18 什么是标准预定义宏?

5．31 怎样取消一个已定义的宏?

5．2 预处理程序(preprocessor)有什么作用?

C语言预处理程序的作用是根据源代码中的预处理指令修改你的源代码。预处理指令是一种命令语句(如#define)，它指示预处理程序如何修改源代码。在对程序进行通常的编译处理之前，编译程序会自动运行预处理程序，对程序进行编译预处理，这部分工作对程序员来说是不可见的。

预处理程序读入所有包含的文件以及待编译的源代码，然后生成源代码的预处理版本。在预处理版本中，宏和常量标识符已全部被相应的代码和值替换掉了。如果源代码中包含条件预处理指令(如#if)，那么预处理程序将先判断条件，再相应地修改源代码。

下面的例子中使用了多种预处理指令：

# include

# define TRUE 1

# define FALSE (!TRUE)

# define GREATER (a, b) ((a) > (b) ? (TRUE) : (FALSE)) # define PIG-LATIN FALSE

void main (void);

void main (void)

{

int x, y;

# if PIG_LATIN

printf("Easeplay enternay ethay aluevay orfay xnay:") ;

scanf("%d", &x) ;

printf("Easeplay enternay ethay aluevay orfay ynay:");

scanf("%d", &y);

#else

printf(" Please enter the value for x: ");

scanf("%d", &x);

printf("Please enter the value for y: ");

scanf("%d", &y);

# endif

if (GREATER(x, y) = = TRUE)

{

# if PIG- LATIN

printf("xnay islay eatergray anthay ynay!\n");

#else

printf {" x is greater than y! \n" ) ;

# endif

}

else

{

# if PIG_LATIN

printf ("xnay islay otnay eatergray anthay ynay!\n"); #else

printf ("x is not greater than y!\n");

# endif

}

}

C语言习题集(预处理命令篇)

第六章预处理命令 6．1 选择题 1．下面叙述中正确的是（）。 A. 带参数的宏定义中参数是没有类型的 B. 宏展开将占用程序的运行时间 C. 宏定义命令是C语言中的一种特殊语句 D. 使用#include命令包含的头文件必须以“.h”为后缀 2．下面叙述中正确的是（）。 A. 宏定义是C语句，所以要在行末加分号 B. 可以使用#undef命令来终止宏定义的作用域 C. 在进行宏定义时，宏定义不能层层嵌套 D. 对程序中用双引号括起来的字符串内的字符，与宏名相同的要进行置换 3．在“文件包含”预处理语句中，当#include后面的文件名用双引号括起时，寻找被包含文件的方式为（）。 A. 直接按系统设定的标准方式搜索目录 B. 先在源程序所在目录搜索，若找不到，再按系统设定的标准方式搜索 C. 仅仅搜索源程序所在目录 D. 仅仅搜索当前目录 4．下面叙述中不正确的是（）。 A. 函数调用时，先求出实参表达式，然后带入形参。而使用带参的宏只是进行简单的 字符替换 B. 函数调用是在程序运行时处理的，分配临时的内存单元。而宏展开则是在编译时进 行的，在展开时也要分配内存单元，进行值传递 C. 对于函数中的实参和形参都要定义类型，二者的类型要求一致，而宏不存在类型问 题，宏没有类型 D. 调用函数只可得到一个返回值，而用宏可以设法得到几个结果 5．下面叙述中不正确的是（）。 A. 使用宏的次数较多时，宏展开后源程序长度增长。而函数调用不会使源程序变长 B. 函数调用是在程序运行时处理的，分配临时的内存单元。而宏展开则是在编译时进 行的，在展开时不分配内存单元，不进行值传递 C. 宏替换占用编译时间 D. 函数调用占用编译时间 6．下面叙述中正确的是( )。 A. 可以把define和if定义为用户标识符 B. 可以把define定义为用户标识符，但不能把if定义为用户标识符 C. 可以把if定义为用户标识符，但不能把define定义为用户标识符 D. define和if都不能定义为用户标识符 7．下面叙述中正确的是（）。 A.#define和printf都是C语句 B.#define是C语句，而printf不是 C.printf是C语句，但#define不是 D.#define和printf都不是C语句

C语言预处理命令之条件编译(#ifdef,#else,#endif,#if等)

C语言预处理命令之条件编译（#ifdef,#else,#endif,#if等） 预处理过程扫描源代码，对其进行初步的转换，产生新的源代码提供给编译器。可见预处理过程先于编译器对源代码进行处理。 在C语言中，并没有任何内在的机制来完成如下一些功能：在编译时包含其他源文件、定义宏、根据条件决定编译时是否包含某些代码。要完成这些工作，就需要使用预处理程序。尽管在目前绝大多数编译器都包含了预处理程序，但通常认为它们是独立于编译器的。预处理过程读入源代码，检查包含预处理指令的语句和宏定义，并对源代码进行响应的转换。预处理过程还会删除程序中的注释和多余的空白字符。 预处理指令是以#号开头的代码行。#号必须是该行除了任何空白字符外的第一个字符。#后是指令关键字，在关键字和#号之间允许存在任意个数的空白字符。整行语句构成了一条预处理指令，该指令将在编译器进行编译之前对源代码做某些转换。下面是部分预处理指令： 指令用途 #空指令，无任何效果 #include包含一个源代码文件 #define定义宏 #undef取消已定义的宏 #if如果给定条件为真，则编译下面代码 #ifdef如果宏已经定义，则编译下面代码 #ifndef如果宏没有定义，则编译下面代码 #elif如果前面的#if给定条件不为真，当前条件为真，则编译下面代码 #endif结束一个#if……#else条件编译块 #error停止编译并显示错误信息 一、文件包含 #include预处理指令的作用是在指令处展开被包含的文件。包含可以是多重的，也就是说一个被包含的文件中还可以包含其他文件。标准C编译器至少支持八重嵌套包含。 预处理过程不检查在转换单元中是否已经包含了某个文件并阻止对它的多次包含。这样就可以在多次包含同一个头文件时，通过给定编译时的条件来达到不同的效果。例如： #defineAAA #include"t.c" #undefAAA #include"t.c" 为了避免那些只能包含一次的头文件被多次包含，可以在头文件中用编译时条件来进行控制。例如： /*my.h*/ #ifndefMY_H

实验1-3 《编译原理》词法分析程序设计方案

实验1-3 《编译原理》S语言词法分析程序设计方案 一、实验目的 了解词法分析程序的两种设计方法之一：根据状态转换图直接编程的方式； 二、实验内容 1．根据状态转换图直接编程 编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式（记号）流文件输出。在此，词法分析程序作为单独的一遍，如下图所示。 具体任务有： （1）组织源程序的输入 （2）拼出单词并查找其类别编号，形成二元式输出，得到单词流文件 （3）删除注释、空格和无用符号 （4）发现并定位词法错误，需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。 （5）对于普通标识符和常量，分别建立标识符表和常量表（使用线性表存储），当遇到一个标识符或常量时，查找标识符表或常量表，若存在，则返回位置，否则返回0并且填写符号表或常量表。 标识符表结构：变量名，类型（整型、实型、字符型），分配的数据区地址 注：词法分析阶段只填写变量名，其它部分在语法分析、语义分析、代码生成等阶段逐步填入。 常量表结构：常量名，常量值 三、实验要求 1．能对任何S语言源程序进行分析 在运行词法分析程序时，应该用问答形式输入要被分析的S源语言程序的文件名，然后对该程序完成词法分析任务。 2．能检查并处理某些词法分析错误 词法分析程序能给出的错误信息包括：总的出错个数，每个错误所在的行号，错误的编号及错误信息。 本实验要求处理以下两种错误（编号分别为1，2）： 1：非法字符：单词表中不存在的字符处理为非法字符，处理方式是删除该字符，给出错误信息，“某某字符非法”。 2：源程序文件结束而注释未结束。注释格式为：/* …… */ 四、保留字和特殊符号表

c语言第8章编译预处理及位运算习题答案.doc

编译预处理习题 一．单项选择题 1.在宏定义#define A 3.897678中，宏名A代替一个（）。 A）单精度数 B）双精度数 C）常量 D）字符串 2.以下叙述中正确的是 A）预处理命令行必须位于源文件的开头 B）在源文件的一行上可以有多条预处理命令C）宏名必须用大写字母表示D）宏替换不占用程序的运行时间 3.C语言的编译系统对宏命令的处理（）。 A）在程序运行时进行的 B）在程序连接时进行的 C）和C程序中的其它语句同时进行的 D）在对源程序中其它语句正式编译之前进行的 4.在文件包含预处理语句的中，被包含文件名用“< >”括起时，寻找被包含文件的方式 是（）。 A）直接按系统设定的标准方式搜索目录 B）先在源程序所在目录搜索，再按系统设定的标准方式搜索 C）仅仅在源程序所在目录搜索 D）仅仅搜索当前目录 5.以下说法中正确的是 A）#define和printf都是C语句 B）#define是C语句，而printf不是 C）printf是C语句，但#define不是D）#define和printf都不是C语句 6.#define A 3.897678 #include main( ) { printf(“A=%f ”,A); } 程序运行结果为（）。 A） 3.897678=3.897678 B） 3.897678=A C） A=3.897678 D）无结果7.有宏定义：#define LI(a,b) a*b #define LJ(a,b) (a)*(b) 在后面的程序中有宏引用：x=LI(3+2,5+8); y=LJ(3+2,5+8); 则x、y的值是（）。 A） x=65,y=65 B） x=21,y=65 C） x=65,y=21 D）x=21,y=21 8.有以下程序 # define f(x) (x*x) main() { int i1, i2; i1=f(8)/f(4) ; i2=f(4+4)/f(2+2) ; printf("%d, %d\n",i1,i2); } 程序运行后的输出结果是

程序设计语言 习题与答案

第六章习题 P159-161 一、复习题 1、简述自然语言与形式语言的概念以及区别、汇编语言与机器语言的概念及区别。 自然语言是某一社会发展中形成的一种民族语言，而形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。用机器指令形式编写的程序称为机器语言，用带符号或助记符的指令和地址代替二进制代码成为语言进化的目标。这些使用助记符语言的语言后来就被称之为汇编语言。（P144- P146） 2、试述计算机语言的类型，它们各有什么特点？ 1.机器语言，是最低级的语言，由二进制码组成，最早期的程序员通过在纸带上打点来写程序 2.汇编语言，用助记符和地址符代替了二进制码，更易于编写。 3.高级语言，相对于汇编语言又上升了一步，更接近于自然语言，如C语言、Pascal、Java、C#等都是高级语言。（P145-147） 3、列举程序设计语言的几种范型。 程序语言大致分为命令式程序设计语言、面向对象的程序设计语言、函数式程序设计语言和逻辑型程序设计语言等范型。（P147-149） 4、简述语言虚拟机。 提示：语言虚拟机是某种语言的解释器。语言虚拟机是建立在硬件和操作系统之上，针对不同的硬件和操作系统有不同的虚拟机，通过语言虚拟机屏蔽掉硬件的差异。这样使得硬件系统能够支持这种语言编写的程序的有效执行。目前最流行的语言虚拟机是Java虚拟机。（P156） 5、计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？ 提示：主要有编译、解释等方式，也有两种方式的混合使用的形式。 编译是使用编译器将高级语言编写的源程序转换成计算机可以执行的机器语言可执行程序，也可以理解为用编译器产生可执行程序的动作。编译方式是一次编译，然后执行程序可以反复多次执行。 解释是另一种将高级语言转换为可执行程序的方式。与编译不同，解释性语言的程序不需要编译，省了道工序，解释性语言在运行程序的时候才翻译，每个语句都是执行的时候才翻译。这样解释性语言每执行一次就要翻译一次，效率比较低。 近来随着网络的发展，为了实现跨平台但同时又保证一定的效率，出现了编译、解释混合的方式，先用伪编译形成效率较高中间代码，再用语言虚拟机进行解释执行，以屏蔽掉硬件的差异。 (P154-157) 6、请画出编译程序的总框图。如果你是一个编译程序的总设计师，设计编译程序时应当考虑哪些问题？ 作为一个编译程序的总设计师，首先要深刻理解被编译的源语言其语法及语义；其次，

(完整版)高级语言与编译程序概述自测题

第一章高级语言与编译程序概述 一、单项选择题 1.将编译程序分成若干个“遍”是为了＿＿＿＿。 A. 提高程序的执行效率 B. 使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D. 利用有限的机器内存但降低了机器的执行效率 2.构造编译程序应掌握＿＿＿＿。 A. 源程序 B. 目标语言 C. 编译方法 D. 以上三项都是 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. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译 9.词法分析应遵循＿＿＿＿。 A. 语义规则 B. 语法规则 C. 构词规则 D. 等价变换规则 10.若源程序是高级语言编写的程序，目标程序是＿＿＿＿，则称它为编译程序。 A. 汇编语言程序或高级语言程序 B. 高级语言程序或机器语言程序 C. 汇编语言程序或机器语言程序 D. 连接程序或运行程序 11.编译过程中，词法分析阶段的任务是＿＿＿＿。 A.识别表达式 B. 识别语言单词 C. 识别语句 D. 识别程序 二、多项选择题： 1.编译程序各阶段的工作都涉及到＿＿＿＿。 A. 语法分析 B. 表格管理 C. 出错处理 D. 语义分析 E. 词法分析 2.如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：＿＿＿＿和＿＿＿＿。 A. 编译阶段 B. 汇编阶段 C. 运行阶段 D. 置初值阶段 3.编译程序工作时, 通常有＿＿＿＿阶段。 A.词法分析 B. 语法分析 C. 中间代码生成 D. 语义检查 E. 目标代码生成 F.出错处理 G.表格管理 4.编译过程中所遵循的规则有＿＿＿＿。 A.等价变换规则 B. 短语规则 C. 构词规则 D. 语义规则 E. 语法规则 三、填空题： 1.解释程序和编译程序的区别在于＿＿＿＿＿＿＿＿。 2.编译过程通常可分为5 个阶段，分别是＿＿＿＿、语法分析、＿＿＿＿、代码优化和目标代码生成。

程序设计语言编译原理第3课后答案

第二章 P36-6 (1) L G ()1是0~9组成的数字串 (2) 最左推导: N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ??????????????????0010120127334 556568 最右推导: N ND N ND N ND N D N ND N D N ND N ND N D ??????????????????77272712712701274434 886868568 P36-7 G(S) O N O D N S O AO A AD N →→→→→1357924680||||||||||| P36-8 文法： E T E T E T T F T F T F F E i →+-→→|||*|/()| 最左推导: E E T T T F T i T i T F i F F i i F i i i E T T F F F i F i E i E T i T T i F T i i T i i F i i i ?+?+?+?+?+?+?+?+??????+?+?+?+?+?+********()*()*()*()*()*()*() 最右推导: E E T E T F E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树：/********************************

编译原理课程设计 C语言编译器的实现

编译原理课程设计报告 设计题目编译代码生成器设计 学生姓名 班级 学号 指导老师 成绩

一、课程设计的目的 编译原理课程兼有很强的理论性和实践性，是计算机专业的一门非常重要的专业基础课程，它在系统软件中占有十分重要的地位，是计算机专业学生的一门主修课。为了让学生能够更好地掌握编译原理的基本理论和编译程序构造的基本方法和技巧，融会贯通本课程所学专业理论知识，提高他们的软件设计能力，特设定该课程的课程设计，通过设计一个简单的PASCAL语言（EL语言）的编译程序，提高学生设计程序的能力，加深对编译理论知识的理解与应用。 二、课程设计的要求 1、明确课程设计任务，复习编译理论知识，查阅复印相关的编译资料。 2、按要求完成课程设计内容，课程设计报告要求文字和图表工整、思路清晰、算法正 确。 3、写出完整的算法框架。 4、编写完整的编译程序。 三、课程设计的内容 课程设计是一项综合性实践环节，是对平时实验的一个补充，课程设计内容包括课程的主要理论知识，但由于编译的知识量较复杂而且综合性较强，因而对一个完整的编译程序不适合平时实验。通过课程设计可以达到综合设计编译程序的目的。本课程的课程设计要求学生编写一个完整的编译程序，包括词法分析器、语法分析器以及实现对简单程序设计语言中的逻辑运算表达式、算术运算表达式、赋值语句、IF语句、While语句以及do…while语句进行编译，并生成中间代码和直接生汇编指令的代码生成器。 四、总体设计方案及详细设计 总体设计方案： 1.总体模块 主程序 词法分析程序语法分析 程序 中间代码 生成程序

2. 表2.1 各种单词符号对应的种别码 单词符号种别码单词符号种别码bgin 1 ：17 If 2 ：= 18 Then 3 < 20 wile 4 <> 21 do 5 <= 22 end 6 > 23 lettet（letter|digit）* 10 >= 24 dight dight* 11 = 25 + 13 ；26 —14 ( 27 * 15 ) 28 / 16 # 0 详细设计： 4.1界面导入设计 (1)一共三个选项： ①choice 1--------cifafenxi ②choice 2--------yufafenxi ③choice 3--------zhongjiandaima (2)界面演示 图一

C语言程序设计教案 第九章 编译预处理

第九章编译预处理 课题：第九章编译预处理 教学目的:1、了解预处理的概念及特点 2、掌握有参宏与无参宏的定义及使用，领会文件包含的使用及效果 教学重点：教学难点：掌握宏的使用，文件包含有参宏与无参宏的使用 步骤一复习引导 ANSI C标准规定可以在C源程序中加入一些“预处理命令”，以改进程序设计环境，提高编程效率。 这些预处理命令是由ANSI C统一规定的，但它不是C语言本身的组成部分，不能直接对它们进行编译。必须在对程序进行通常的编译之前，先对程序中这些特殊的命令进行“预处理”，即根据预处理命令对程序作相应的处理。经过预处理后程序不再包括预处理命令了，最后再由编译程序对预处理后的源程序进行通常的编译处理，得到可供执行的目标代码。 步骤二讲授新课 C语言与其他高级语言的一个重要区别是可以使用预处理命令和具有预处理的功能。C 提供的预处理功能主要有以下三种：宏定义、文件包含、条件编译。 分别用宏定义命令、文件包含命令、条件编译命令来实现。为了与一般C语句相区别，这些命令以符号“ #” 开头。 §9.1宏定义 宏：代表一个字符串的标识符。 宏名：被定义为“宏”的标识符。 宏代换(展开)：在编译预处理时，对程序中所有出现的“宏名”，用宏定义中的字符串去代换的过程。 一、不带参数的宏定义 一般形式：#define 标识符字符串 #define PI 3.1415926 main() { float l, s, r, v; printf( “input radius:” ); scanf( “%f”, &r ); l = 2.0*PI*r; s = PI*r*r; v = 3.0/4*PI*r*r*r; printf(“%10.4f,%10.4f,%10.4\n”, l, s, v); }

程序设计语言编译原理考试重点

第一章引论 1.编译程序分几个阶段，每个阶段的任务是什么？ 五个阶段：词法分析、语法分析、语义分析、中间代码生成、优化、目标代码生成 词法分析任务：输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词。(如基本字，标识符，常数，算符 和界符)。 语法分析任务：在词法分析基础上，将单词符号串转化为语法单位(语法范畴) (短语、子句、句子、程序段、程序)，并确定 整个输入串是否构成语法上正确的程序。 语义分析和中间代码生成任务：对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译(产生中间代码) 。 代码优化任务：对于代码(主要是中间代码)进行加工变换，以期能够产生更为高效(省时间和空间)的目标代码。 目标代码生成任务：将中间代码变换成特定机器上的低级语言代码 2.表格管理和出错处理：编译各阶段均须维持表格并进行表格管理，建表的技术支持是数据结构，表格的分类、结构、处理方 法决定于语言及机器，还有优化措施。一个好的编译程序应该：全，最大限度发现错误；准，准确指出错误的性质和发生地点；局部化，将错误的影响限制在尽可能小的范围内。源程序中的错误通常分为：语法错误，不符合语法(或词法)规则的错误， 如单词拼写错误、括号不匹配…语义错误，不符合语义规则的错误，如说明错误、作用域错误、类型不匹配… 3.前端、后端：编译前端主要由与源语言有关，但与目标机无关的那些部分组成。编译后端包括编译程序中与目标机有关的那些部分。 4.遍：根据系统资源的状况、运行目标的要求……等，可以将一个编译程序设计成多遍扫描的形式，在每一遍扫描中，完成不 同的任务。遍可以和阶段相对应，也可无关。单遍代码不太有效。遍是对源程序或源程序的中间结果从头到尾扫描一次，并 作有关的加工处理，生成新的中间结果或目标程序。 5.“运算符与运算对象类型不符”属于语义错误 6.算法逻辑上的错误属于语义错误 第二章高级语言及其语法描述 1.程序语言是由语法和语义两方面定义的。 2.上下文无关文法的定义：四个组成部分：一组终结符号、一组非终结符号、一个开始符号、一组产生式。一个上下文无关文 法G是一个四元式(VT,VN,S, P )，其中：VT:是非空有限集，它的每个元素是终结符号；VN是非空有限集，它的每个元素是 非终结符号，VTA VN=O, VTU VN=V;S S€ VN称为开始符号；P :产生式集合(有限)，每个产生式形式是{ P-> a | P € VN a€ (VTU VN)*，S 至少一次为P }； 3.推导、最左推导、最右推导：1、推导：如两个串uO、un，存在一个串序列uO=>u仁>-=>un,则我们称这个序列是从u0到un 的一个推导。 —I- U1----- 、un：表示从u0出发，经一步或若干步，可推导出un. U1—；un：表示从u0出发，经0步或若干步，可推导出un. 最左推导是指，任何一步a =>B都是对a中的最左非终结符进行替换的。最右推导是指，任何一步a =>B都是对a中的最右非 终结符进行替换的。 4.语法树：在编译中产生语法树是为了语法分析。 5.什么是句型？什么是句子？什么是语言？ 假定G是一个文法，S是它的开始符号。如果S=> a，则称a是一个句型。仅含终结符的句型是一个句子。文法G所产生的句 子的全体是一个语言。语言是由句子组成的集合，是由一组记号所构成的集合。 6.乔姆斯基把文法分成4种类型，即0型文法、1型文法、2型文法和3型文法。0型文法也称为短语文法。1型文法也称为上 下文有关文法。2型文法也称为上下文无关文法。3型文法也称为正规文法。与程序语言语法有关的文法是上下文无关文法。 第三章词法分析 1.状态转换图：使用状态转换图是设计词法分析程序的一种好途径，状态转换图是一张有限方向图。在状态转换图中，结点代表状态，用圆圈表示。一个状态转换图可用于识别(或接受)一定的字符串。 2.确定的有限自动机(DFA、非确定有限自动机(NFA)。五元式：有限状态集合、有穷字母表、转换函数、唯一的初始状态、 终止状态集合。一个确定有限自动机(DFA M是一个五元式：M = (S,刀,8 ,s0 ,F)，其中S是一个有限集，它的每个元素称为一个状态，二 是一个有穷字母表，它的每个元素称为一个输入字符，3是一个从SXE至S的单值部分映射。8 (s,a)=s ' 意味着：当现行状态为、输入字符为a时，将转换到下一状态s 我们称s'为s的一个后继状s0€ S是唯一的初态F是一个终态集(可空)。一个非确定有限自动机(NFA M是一个五元式：M = (S, E, 8 ,S0 ,F)，其中S是一个有限集，它的每个元素称为一个状态，二是一个有穷字母表，它的每个元素称为一个输入字符，8是一个从SXE*至S的子集的映射，即8: SXE* -2s，S0€ S是唯一的初态，F是一个终态集(可空)。 3.设有确定的有限自动机DFA M = ({0,1,2,3},{a,b}, 8 ,0,{3})，其中8 为：8 (0,a)=1 8 (0,b)=2 8 (1,a)=3 8 (1,b)=2 8 (2,a)=1 8 (2,b)=3 8 (3,a)=3 8 (3,b)=3

C语言条件编译及编译预处理阶段

C语言条件编译及编译预处理阶段 一、C语言由源代码生成的各阶段如下： C源程序－>编译预处理－>编译－>优化程序－>汇编程序－>链接程序－>可执行文件其中编译预处理阶段，读取c源程序，对其中的伪指令（以#开头的指令）和特殊符号进行处理。或者说是扫描源代码，对其进行初步的转换，产生新的源代码提供给编译器。预处理过程先于编译器对源代码进行处理。 在C 语言中，并没有任何内在的机制来完成如下一些功能：在编译时包含其他源文件、定义宏、根据条件决定编译时是否包含某些代码。要完成这些工作，就需要使用预处理程序。尽管在目前绝大多数编译器都包含了预处理程序，但通常认为它们是独立于编译器的。预处理过程读入源代码，检查包含预处理指令的语句和宏定义，并对源代码进行响应的转换。预处理过程还会删除程序中的注释和多余的空白字符。 二、伪指令（或预处理指令）定义 预处理指令是以#号开头的代码行。#号必须是该行除了任何空白字符外的第一个字符。#后是指令关键字，在关键字和#号之间允许存在任意个数的空白字符。整行语句构成了一条预处理指令，该指令将在编译器进行编译之前对源代码做某些转换。下面是部分预处理指令： 指令用途 # 空指令，无任何效果 #include 包含一个源代码文件 #define定义宏 #undef取消已定义的宏 #if如果给定条件为真，则编译下面代码 #ifdef 如果宏已经定义，则编译下面代码 #ifndef 如果宏没有定义，则编译下面代码 #elif如果前面的#if给定条件不为真，当前条件为真，则编译下面代码， 其实就是elseif的简写 #endif结束一个#if……#else条件编译块 #error停止编译并显示错误信息 三、预处理指令主要包括以下四个方面： 1、宏定义指令 宏定义了一个代表特定内容的标识符。预处理过程会把源代码中出现的宏标识符替换成宏定义时的值。宏最常见的用法是定义代表某个值的全局符号。宏的第二种用法是定义带参数的宏（宏函数），这样的宏可以象函数一样被调用，但它是在调用语句处展开宏，并

电子科技大学《程序设计语言与编译》自测题答案

程序设计语言与编译一 一、单项选择题（每题1分，共10分） 1.一个程序单元可有（ D ）实例。 A.0个， B.1个， C.2个， D.多个 2.编译程序是将（ C ）程序改造成目标语言程序的翻译程序。 A.机器语言， B.汇编语言， C.高级语言， D.低级语言 3.规范规约每次都是对（A ）进行规约。 A.句柄， B.短语， C.最左素短语， D.句型 4．LR分析法的核心部分是（B ）。 A.总控程序， B.分析表， C.分析栈， D.可规约串 5．现今多数语言的描述工具是上下文无关文法，它对应于（D ）。 A.图灵机， B.线性有界自动机， C.有限自动机， D.非确定的下推自动机 6．将一台实际的机器装上Pascal编译程序，它就成为Pascal( D )。 A.抽象机， B.识别机， C.翻译机， D.虚拟机 7．词法分析器的输入是（A ）。 A.字符串， B.二元式， C.三元式， D.四元式 8．在一棵语法树中，子树叶结点的自左至右排列称为（ A ）。 A．短语，B.句型，C.句柄，D.素短语 9．运行时进行的检查称为（B ）。 A．错误检查，B.动态检查，C.静态检查，D.随机检查 10．一个对象与其某种属性建立某种联系的过程，称为（ D ）。 A．赋值，B.存储，C.定义，D.绑定 二、多项选择题（每小题2分，共10分） 1．类型转换的方法（B E ） A.动态转换， B.拓展， C.静态转换， D.收缩， E.显式转换 2．语句级控制结构有（BCE ） A.递归， B.顺序， C.选择， D.过程调用， E.重复 3．Chomsky 将文法分成（ACDE ） A．短语文法，B.LL(1)文法，C.上下文无关文法，D.上下文有关文法，E.正规文法 4．数据聚合的方式有（ABDE ） A.笛卡儿积， B.有限映像， C.指针， D.递归， E.判定或 5．强制性语言中，变量具有属性（ABDE ） A.作用域， B.生存期， C.强制性， D.值， E.类型 三、简答题（每小题5分，共20分） 1、分程序与复合语句的区别是什么？ 分程序中可说明局部于该程序的变量，复合语句是可执行语句的序列，其中没有说明语句 2、循环优化有哪几种方法？ 代码外提，强度削弱，删除归纳变量 3、怎样判断一个文法具有二义性？ 文法G如果产生的某个句子对应两棵不同的语法数，则有二义性 4、什么叫语法制导翻译？ 每个产生式配一个子程序，在语法分析的过程中，每当用一个产生式进行匹配或归约时，就调用相应的语义子程序 四、推导题（共15分） 1、已知文法G(S): S→a∣b∣(A) A→SdA∣S 1.证明（bdS）是G（S）的句型；（5分） S=>（A）=> (SdA)=>(bdA)=>(bdS) 所以是句型 2.画出（bdS）的推导树；（5分） S （ A ） S d A b S 3.求句型（bdS）的短语，直接短语，素短语，句柄。（5分） 短语b、S、bdS、（bdS） 直接短语b、S 素短语b 句柄 b 五、算符优先分析法（共15分） 设有文法G：

程序设计语言编译原理_考试重点(终)

1 2 3 开 4 1 0 1 1 1 0 1 3 0 1 2 a a a ，a b b b 第一章 引论 1.编译程序分几个阶段，每个阶段的任务是什么？ 五个阶段：词法分析、语法分析、语义分析、中间代码生成、优化、目标代码生成 词法分析任务：输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词。（如基本字，标识符，常数，算符和界符）。 语法分析任务：在词法分析基础上，将单词符号串转化为语法单位（语法范畴）（短语、子句、句子、程序段、程序），并确定整个输入串是否构成语法上正确的程序。 语义分析和中间代码生成任务：对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译（产生中间代码）。 代码优化任务：对于代码（主要是中间代码）进行加工变换，以期能够产生更为高效（省时间和空间）的目标代码 。 目标代码生成任务：将中间代码变换成特定机器上的低级语言代码 2.表格管理和出错处理：编译各阶段均须维持表格并进行表格管理，建表的技术支持是数据结构，表格的分类、结构、处理方法决定于语言及机器，还有优化措施。一个好的编译程序应该：全，最大限度发现错误；准，准确指出错误的性质和发生地点；局部化，将错误的影响限制在尽可能小的范围内。源程序中的错误通常分为 ：语法错误，不符合语法（或词法）规则的错误，如单词拼写错误、括号不匹配 ... 语义错误，不符合语义规则的错误，如说明错误、作用域错误、类型不匹配 ... 3.前端、后端：编译前端主要由与源语言有关，但与目标机无关的那些部分组成。编译后端包括编译程序中与目标机有关的那些部分。 4.遍：根据系统资源的状况、运行目标的要求……等，可以将一个编译程序设计成多遍扫描的形式，在每一遍扫描中，完成不同的任务。遍可以和阶段相对应，也可无关。单遍代码不太有效。遍 是对源程序或源程序的中间结果从头到尾扫描一次，并作有关的加工处理，生成新的中间结果或目标程序。 5.“运算符与运算对象类型不符”属于语义错误 6.算法逻辑上的错误属于语义错误 7.编译程序：能够把某一种语言程序转换成另一种语言程序，而后者与前者在逻辑上是等价的一种程序。通常是从高级语言转换成为低级语言。 8.解释程序：它以该语言写的源程序作为输入，但是不产生目标代码，而是边解释边执行源程序本身。 9.诊断编译程序：专门用于帮助程序开发和调试的编译程序。 10.优化编译程序：着重于提高目标代码效率的编译程序。 11.宿主机：运行编译程序的计算机。 12.目标机：运行编译程序所产生目标代码的计算机。 13.交叉编译程序：一个程序产生不同 于宿主机的机器代码的程序。 14.可变目标编译程序：如果不需要重新编译程序中与机器无关的部分就能改变目标机，则该编译程序就叫做可变目标编译程序。 PS ：世界上第一个编译程序——FORTRAN 编译程序——20世纪50年代 15.编译过程 第一阶段：词法分析——词法分析器 1)任务：输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词（亦称单词符号或简称符号），标示符，常熟，算符和界符。2）单词符号是语言的基本组成成分，是人们理解和编程的基本要素。3)描述词法规则的有效工具是：正规式和有限自动机 第二阶段：语法分析——（词法）分析器 1)任务：在词法分析的基础上，根据语言的语法规则，把单词符号分解成各类语法单位，如“短语”、“子句”、“句子”、“程序段”和“程序”等。通过语法分析，确定整个输入串是否构成语法上正确的“程序”。2)语法分析所依据的是语言的语法规则。通常是上下文无关文法描述、3)词法分析是一种线性分析，而语法分析是一种层次结构分析。 第三阶段：语义分析和中间代码产生——语义分析器 1)任务：对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译（产生中间代码）。2)对每种语法范畴进行静态语义检查—>进行中间代码的翻译。3)语义分析所依据的是语言的语义规则，通常使用属性文法描述语义规则。4)中间代码：一种含义明确、便于处理的记号系统，它通常独立于具体的硬件。5)中间代码的四元式表示形式。此外还有三元式、间接三元式、逆波兰记号和树。 第四阶段：优化——优化器 1)任务：在于前段产生的中间代码进行加工交换，，以期在最后阶段能产生更为高效（省时间和空间）的目标代码。2)优化的主要方面有：公共字表达式、优化循环、删除无用代码等等。3)优化所依据的原则：程序的等价变化原则。 第五阶段：目标代码生成——目标代码生成器 1)任务：吧中间代码（或经优化处理后）变换成特定机器上的低级语言代码。2)形式：绝对指令代码或可重定位的指令代码或汇编指令代码。 16.编译程序的结构 语法错误：指源程序中不符合语法（或词法）规则的错误，他们可在词法分析和语法分析时检测出来 语法错误：指源程序中不符合语义规则的错误，一般在语义分析时检测出来，有的要在运行时才能检测出来。通常有：说明错误、作用域错误、类型不一致等 遍：对源程序或源程序的中间结果从头 到尾扫描一次，并作有关的加工处理，生成新的中间结果或目标程序。 编译前段：由与源程序有关但与目标程序无关的那些部分组成。包括词法分析、语法分析、语义分析与中间代码和一些优化工作。 编译后端：编译程序中与目标机有关的那些部分，后端不依赖于源语言而仅仅依赖于中间语言。 集成化的程序设计环境的特点：它将相互独立的程序设计工具集成起来，以使为程序员提供完整的、一体化的支持，从而进一步提高程序开放效率，改善程序质量。 17.T 形图 第二章 高级语言及其语法描述 1. 程序语言是由语法和语义两方面定义的。 2.上下文无关文法的定义：四个组成部分：一组终结符号、一组非终结符号、一个开始符号、一组产生式。一个上下文无关文法G 是一个四元式（VT,VN,S, P ），其中: VT ：是非空有限集，它的每个元素是终结符号；VN ：是非空有限集，它的每个元素是非终结符号， VT ∩VN=Φ，VT ∪VN=V;S ：S ∈VN ，称为开始符号；P ：产生式集合（有限），每个产生式形式是{ P->α| P ∈VN ， α∈(VT ∪VN)*，S 至少一次为P }； 3.推导、最左推导、最右推导：1、推导：如两个串u0、un ，存在一个串序列u0=>u1=>…=>un ，则我们称这个序列是从u0到un 的一个推导。 U1un ：表示从u0出发，经一步或若干步，可推导出un. U1 un ：表示从u0出发，经0步 或若干步，可推导出un. 最左推导是指，任何一步α=>β都是对α中的最左非终结符进行替换的。最右推导是指，任何一步α=>β都是对α中的最右非终结符进行替换的。 4.语法树：在编译中产生语法树是为了语法分析。 5、什么是句型？什么是句子？什么是语言？ 假定G 是一个文法，S 是它的开始符号。如果S=> α，则称α是一个句型。仅含终结符的句型是一个句子。文法G 所产生的句子的全体是一个语言。 语言是由句子组成的集合，是由一组记号所构成的集合。 6.乔姆斯基把文法分成4种类型，即0型文法、1型文法、2型文法和3型文法。0型文法也称为短语文法。1型文法也称为上下文有关文法。2型文法也称为上下文无关文法。3型文法也称为正规文法。与程序语言语法有关的文法是上下文无关文法。 第三章 词法分析 1.状态转换图：使用状态转换图是设计词法分析程序的一种好途径，状态转换图是一张有限方向图。在状态转换图中，结点代表状态，用圆圈表示。一个状态转换图可用于识别（或接受）一定的字符串。 2.确定的有限自动机（DFA ）、非确定有限自动机（NFA ）。五元式：有限状 态集合、有穷字母表、转换函数、唯一的初始状态、终止状态集合。一个确定有限自动机（DFA ） M 是一个五元式：M ＝ (S,∑,δ,s0 ,F) ，其中S 是一个有限集，它的每个元素称为一个状态，∑是一个有穷字母表，它的每个元素称为一个输入字符，δ是一个从S ×∑至S 的单值部分映射。 δ(s,a)=s ′意味着：当现行状态为、输入字符为a 时，将转换到下一状态s ′。我们称s ′为s 的一个后继状s0∈S 是唯一的初态F 是一个终态集（可空）。一个非确定有限自动机（NFA ） M 是一个五元式：M ＝ (S,∑,δ,S0 ,F) ，其中S 是一个有限集，它的每个元素称为一个状态，∑是一个有穷字母表，它的每个元素称为一个输入字符，δ是一个从S ×∑*至S 的子集的映射，即δ： S ×∑* → 2s ，S0∈S 是唯一的初态，F 是一个终态集（可空）。 3.设有确定的有限自动机DFA M = ({0,1,2,3},{a,b},δ,0,{3})，其中δ为:δ(0,a)=1 δ(0,b)=2 δ(1,a)=3 δ(1,b)=2 δ(2,a)=1 δ(2,b)=3 δ(3,a)=3 δ(3,b)=3 请画出状态转换矩阵和状态转化图。相应的状态转换矩阵如下表： 对应的状态转换图 4.设计一个DFA,要求能够识别∑={0,1}上能被5整除的二 进制数。 5.词法分析的流 程 第四章 语法分析——自上而下分析 1.语法分析器的功能：识别语法成分,并作语法检查. 2.自上而下语法分析方法遇到的主要问题是回溯和左递归。 3.把一个文法改造成任何非终结符的所有候选式首符集两两不相交的方法是提取公共左因子。 4.LL （1）分析法中，第一个L 表示从左到右扫描输入串，第二个L 表示最左推导。1表示分析时每步只需向前看一个符号。 5.LL （1）文法的条件：1文法不含左递归2）FIRST(α)∩ FIRST(β) = φ3） 算符 左操作数 右操作数 结果 状态 a b 0 1 2 1 3 2 2 1 3 3 3 3

(完整版)《编译原理》词法分析程序设计方案

实验1-4 《编译原理》S语言词法分析程序设计方案 一、实验目的 了解词法分析程序的两种设计方法：1.根据状态转换图直接编程的方式；2.利用DFA 编写通用的词法分析程序。 二、实验内容 1．根据状态转换图直接编程 编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式（记号）流文件输出。在此，词法分析程序作为单独的一遍，如下图所示。 具体任务有： （1）组织源程序的输入 （2）拼出单词并查找其类别编号，形成二元式输出，得到单词流文件 （3）删除注释、空格和无用符号 （4）发现并定位词法错误，需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。 （5）对于普通标识符和常量，分别建立标识符表和常量表（使用线性表存储），当遇到一个标识符或常量时，查找标识符表或常量表，若存在，则返回位置，否则返回0并且填写符号表或常量表。 标识符表结构：变量名，类型（整型、实型、字符型），分配的数据区地址 注：词法分析阶段只填写变量名，其它部分在语法分析、语义分析、代码生成等阶段逐步填入。 常量表结构：常量名，常量值 2．编写DFA模拟程序 算法如下： DFA（S=S0,MOVE[][],F[],ALPHABET[]） /*S为状态，初值为DFA的初态，MOVE[][]为状态转换矩阵，F[] 为终态集，ALPHABET[] 为字母表，其中的字母顺序与MOVE[][] 中列标题的字母顺序一致。*/ { Char Wordbuffer[10]=“”//单词缓冲区置空 Nextchar=getchar（）；//读 i=0； while（nextchar！=NULL）//NULL代表此类单词 { if （nextcha r！∈ALPHABET[]）{ERROR（“非法字符”），return（“非法字符”）；} S=MOVE[S][nextchar] //下一状态 if（S=NULL）return（“不接受”）；//下一状态为空，不能识别，单词错误 wordbuffer[i]=nextchar ；//保存单词符号 i++； nextchar=getchar（）； } Wordbuffer[i]=‘\0’; If（S∈F）return（wordbuffer）；//接受 Else return（“不接受”）；

编译原理课程的设计--C语言编译器

C语言编译器 摘要编译原理是计算机科学与技术专业最重要的一门专业基础课程，内容庞大，涉及面广，知识点多。由于该课程教、学难度都非常大，往往费了大量时间而达不到预期教学效果俗语说：学习的最好方法是实践。本次课程设计的目的正是基于此，力求为学生提供一个理论联系实际的机会，通过布置一定难度的课题，要求学生独立完成。我们这次课程设计的主要任务是编程实现对输入合法的算符优先文法的相应的字符串进行算符优先分析，并输出算符优先分析的过程。算符优先分析法特别有利于表达式的处理，宜于手工实现。算符优先分析过程是自下而上的归约过程，但这种归约未必是严格的规范归约。而在整个归约过程中，起决定作用的是相继连个终结符之间的优先关系。因此，所谓算符优先分析法就是定义算符之间的某种优先关系，并借助这种关系寻找句型的最左素短语进行归约。通过实践，建立系统设计的整体思想，锻炼编写程序、调试程序的能力，学习文档编写规范，培养独立学习、吸取他人经验、探索前言知识的习惯，树立团队协作精神。同时，课程设计可以充分弥补课堂教学及普通实验中知识深度与广度有限的缺陷，更好地帮助学生从全局角度把握课程体系。 关键词程序设计；数据库；SQL；C++； 1 任务申请 1.1、引言 编译器的设计涉及到编译程序构造的一般原理、基本设计方法、主要实现技术和一些自动构造工具。尽管“编译程序”是特指将高级程序设计语言翻译成低级语言的软件，但编译程序构造的基本原理和技术也广泛应用于一般的设计和实现，因此，是一门对实践性要求较高的课程。 目前，世界上存在着数千种源语言，既有Fortran和Pascal这样的传统程序设计语言，也有各计算机应用领域中出现的专用语言。目标语言也同样广泛，目标语言可以是另一种程序设计语言或者是从微处理机到计算机的任何计算机的机器语言。不同语言需要不同的编译器。根据编译器的构造方法或者它们要实现的功能，编译器被分为一遍编译器、多遍编译器、装入并执行编译器、调试编译器、优化编译器等多种类别。从表面上看，编译器的种类似乎千变万化，多种多样，实质上任何编译器所要完成的基本任务都是相同的。通过理解这些任务，我们可以利用同样的基本技术为各种各样的源语言和目标机器构建编译器。 1.2、背景 编译程序是现代计算机系统的基本组成部分之一，而且多数计算机系统都含有不止