编译原理概念_名词解释
编译过程的六个阶段：词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成
解释程序：把某种语言的源程序转换成等价的另一种语言程序——目标语言程序，然后再执行目标程序。
解释方式是接受某高级语言的一个语句输入，进行解释并控制计算机执行，马上得到这句的执
行结果，然后再接受下一句。
编译程序：就是指这样一种程序，通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序(机器语言程序或汇编语言程序)。
解释程序和编译程序的根本区别：是否生成目标代码
句子的二义性（这里的二义性是指语法结构上的。）:文法G[S]的一个句子如果能找到两种不同的最左推导(或最右推导)，或者存在两棵不同的语法树，则称这个句子是二义性的。
文法的二义性:一个文法如果包含二义性的句子，则这个文法是二义文法，否则是无二义文法。
LL(1)的含义：(LL(1)文法是无二义的； LL(1)文法不含左递归)
第1个L：从左到右扫描输入串第2个L：生成的是最左推导
1：向右看1个输入符号便可决定选择哪个产生式
某些非LL(1)文法到LL(1)文法的等价变换: 1. 提取公因子 2. 消除左递归
文法符号的属性:单词的含义，即与文法符号相关的一些信息。如，类型、值、存储地址等。
一个属性文法(attribute grammar)是一个三元组A=(G, V, F)
G：上下文无关文法。
V：属性的有穷集。每个属性与文法的一个终结符或非终结符相连。属性与变量一样，可以进行计算和传递。
F：关于属性的断言或谓词(一组属性的计算规则)的有穷集。断言或语义规则与一个产生式相联，只引用该产生式左端或右端的终结符或非终结符相联的属性。
综合属性:若产生式左部的单非终结符A的属性值由右部各非终结符的属性值决定,则A的属性称为综合属继承属性:若产生式右部符号B的属性值是根据左部非终结符的属性值或者右部其它符号的属性值决定的,则B的属性为继承属性。
(1)非终结符既可有综合属性也可有继承属性，但文法开始符号没有继承属性。
(2) 终结符只有综合属性，没有继承属性，它们由词法程序提供。
在计算时：综合属性沿属性语法树向上传递；继承属性沿属性语法树向下传递。
语法制导翻译：是指在语法分析过程中，完成附加在所使用的产生式上的语义规则描述的动作。
语法制导翻译实现：对单词符号串进行语法分析，构造语法分析树，然后根据需要构造属性依赖图，遍历语法树并在语法树的各结点处按语义规则进行计算。
中间代码（中间语言）
1、是复杂性介于源程序语言和机器语言的一种表示形式。
2、一般，快速编译程序直接生成目标代码。
3、为了使编译程序结构在逻辑上更为简单明确，常采用中间代码，这样可以将与机器相关的某些实现细节置于代码生成阶段仔细处理，并且可以在中间代码一级进行优化工作，使得代码优化比较容易实现。
何谓中间代码：源程序的一种内部表示，不依赖目标机的结构，易于代码的机械生成。
为何要转换成中间代码:(1)逻辑结构清楚；利于不同目标机上实现同一种语言。
(2)便于移植，便于修改，便于进行与机器无关的优化。
中间代码的几种形式：逆波兰记号，三元式和树形表示，四元式
符号表的一般形式：一张符号表的的组成包括两项，即名字栏和信息栏。
信息栏包含许多子栏和标志位，用来记录相应名字和种种不同属性，名字栏也称主栏。主栏的内容称为关键字（key word）。
符号表的功能：（1）收集符号属性(2) 上下文语义的合法性检查的依据：检查标识符属性在上下文中的一致性和合法性。(3)作为目标代码生成阶段地址分配的依据
符号的主要属性及作用：
1. 符号名
2. 符号的类型（整型、实型、字符串型等））
3. 符号的存储类别（公共、私有）
4. 符号的作用域及可视性（全局、局部）
5. 符号变量的存储分配信息（静态存储区、动态存储区）存储分配方案策略：静态存储分配；动态存储分配：栈式、堆式。
静态存储分配
1、基本策略
在编译时就安排好目标程序运行时的全部数据空间，并能确定每个数据项的单元地址。
2、适用的分配对象：子程序的目标代码段；全局数据目标（全局变量）
3、静态存储分配的要求：不允许递归调用，不含有可变数组。
FORTRAN程序是段结构，不允许递归，数据名大小、性质固定。是典型的静态分配
动态存储分配
1、如果一个程序设计语言允许递归过程、可变数组或允许用户自由申请和释放空间，那么，就需要采用
动态存储管理技术。
2、两种动态存储分配方式：栈式，堆式
栈式动态存储分配
分配策略：将整个程序的数据空间设计为一个栈。
【例】在具有递归结构的语言程序中，每当调用一个过程时，它所需的数据空间就分配在栈顶，每当过程工作结束时就释放这部分空间。
过程所需的数据空间包括两部分
一部分是生存期在本过程这次活动中的数据对象。如局部变量、参数单元、临时变量等；
另一部分则是用以管理过程活动的记录信息(连接数据)。
活动记录（AR）
一个过程的一次执行所需要的信息使用一个连续的存储区来管理，这个区(块)叫做一个活动记录。构成
1、临时工作单元；
2、局部变量；
3、机器状态信息；
4、存取链；
5、控制链；
6、实参；
7、返回地址
什么是代码优化
所谓优化，就是对代码进行等价变换，使得变换后的代码运行结果与变换前代码运行结果相同，而运行速度加快或占用存储空间减少。
优化原则：等价原则：经过优化后不应改变程序运行的结果。
有效原则：使优化后所产生的目标代码运行时间较短，占用的存储空间较小。
合算原则：以尽可能低的代价取得较好的优化效果。
常见的优化技术
(1) 删除多余运算(删除公共子表达式)(2) 代码外提+删除归纳变量+ (3)强度削弱; (4)变换循环控制条件(5)合并已知量与复写传播(6)删除无用赋值
基本块定义
程序中只有一个入口和一个出口的一段顺序执行的语句序列，称为程序的一个基本块。
民航基本概念和名词解释
附录二 基本概念和名词解释 1．飞行班次：指航空运输飞行次数。一个飞行班次指航线从始发点到终点的一次飞行，以航班号为准，只要是同一航班号，无论其经停点多少，只统计为一个班次。一条航线的去程和回程分别为两个航班号，各按一个班次统计。 2．飞行小时：包括飞机地面滑行时间和空中飞行时间。一个航班的飞行时间，等于该航班各航段飞行小时的总合。 3．飞行里程：指运输飞行自起点至终点的飞行公里数，为航线中各航段距离的和，以收费距离计算。计算公式： 4．旅客运输量：指运输飞行所载运的旅客人数。 5．货物运输量：指运输飞行所载运的货物重量。 6．旅客周转量：是反映航空运输企业旅客运输工作量的综合性指标，指运输飞行所载运的全体旅客空中飞行距离的综合。计算单位为人（客）公里或吨公里。计算公式： 旅客周转量（人公里）=∑{航段旅客运输量（人）×航段距离（公里）} 旅客周转量（吨公里）=∑（航段旅客运输量×旅客重量×航段距离） 航段距离指飞机在两机场之间按规定航行路线，直达飞行的空中距离。 从2001年起成人旅客重量按90公斤计算，不再计算行李重量。 10000 ∑=?班次航线里程（公里）飞行里程（万公里）
7．货物周转量：是反映货物在空中实现位移的综合性生产指标，体现航空运输企业所完成的货物运输工作量。计算公式： 货物周转量（吨公里）=∑{航段货物运输量（吨）×航段距离（公里）} 8．运输总周转量：是反映运输量和运输距离即旅客、货物、邮件在空中实现位移的综合性生产指标，体现航空运输总的工作量。计算公式： 运输总周转量=旅客周转量+货物周转量+邮件周转量 9．提供座位数：指可供销售的最大（或最多）座位的数量。 10．可提供客公里：指可提供座位与飞行里程的乘积，是反映运输飞行运载能力的指标。计算公式： 可提供客公里=∑{可提供座位数×航段距离（公里）} 11．客座利用率：是指实际完成的旅客客公里与可提供客公里之比，反映运输飞行中的座位利用程度。计算公式： 对直达航班，也可以按以下计算公式： 12．可提供业载：指飞机每次运输飞行时，按照有关参数计算出的飞机在该航段上所允许装载的最大商务载量。 13．可提供吨公里：指可提供业载与航段距离的乘积，反映里） 可提供客公里（万人公）旅客周转量（万人公里∑=?%100客座利用率（%） 航班可提供座位 航班载客人数 %100?=客座利用率（%）
编译原理期末考试习题及答案
一、填空题|（每题4分，共20分） 1. 乔母斯基定义的3型文法（线性文法）产生式形式 A→Ba|a,或A→aB|a，A，B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号，其输出是语法单位。 3 型为 B → .aB 的LR（0）项目被称为移进项目，型为 B → a.B 的LR（0） 项目被称为待约项目， 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →（E）| i （1）写出句型（T*F+i）的最右推到并画出语法树。（4分） （2）写出上述句型的短语，直接短语和句柄。（4分） 答：（1）最右推到（2分） E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树（2分） （3）（4分） 短语：（T*F+i），T*F+i ，T*F ， i 直接短语：T*F ， i 句柄：T*F 三. 证明文法G(S) ：S → SaS |ε是二义的。（6分） 答：句子aaa对应的两颗语法树为：
因此，文法是二义文法 四.给定正规文法G（S）： (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。（6分） 答：对应的NFA为：（6分） 状态转换表： a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA（要求写出求解过程）。（15分）答：（1）对应的NFA（5分） a b {0} {1，3} {0} {1,3} Φ{2，3} {2,3} {1,3} {2,3} （5分） 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试：（1）消除文法的左递归；（4分） （2）构造相应的first 和 follow 集合。（6分） 答：（1）消除文法的左递归后文法 G’（S）为： (1) S → ^ | a | (T)
编译原理概念_名词解释
编译过程的六个阶段：词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成 解释程序：把某种语言的源程序转换成等价的另一种语言程序——目标语言程序，然后再执行目标程序。 解释方式是接受某高级语言的一个语句输入，进行解释并控制计算机执行，马上得到这句的执 行结果，然后再接受下一句。 编译程序：就是指这样一种程序，通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序(机器语言程序或汇编语言程序)。 解释程序和编译程序的根本区别：是否生成目标代码 句子的二义性（这里的二义性是指语法结构上的。）:文法G[S]的一个句子如果能找到两种不同的最左推导(或最右推导)，或者存在两棵不同的语法树，则称这个句子是二义性的。 文法的二义性:一个文法如果包含二义性的句子，则这个文法是二义文法，否则是无二义文法。 LL(1)的含义：(LL(1)文法是无二义的； LL(1)文法不含左递归) 第1个L：从左到右扫描输入串第2个L：生成的是最左推导 1：向右看1个输入符号便可决定选择哪个产生式 某些非LL(1)文法到LL(1)文法的等价变换: 1. 提取公因子 2. 消除左递归 文法符号的属性:单词的含义，即与文法符号相关的一些信息。如，类型、值、存储地址等。 一个属性文法(attribute grammar)是一个三元组A=(G, V, F) G：上下文无关文法。 V：属性的有穷集。每个属性与文法的一个终结符或非终结符相连。属性与变量一样，可以进行计算和传递。 F：关于属性的断言或谓词(一组属性的计算规则)的有穷集。断言或语义规则与一个产生式相联，只引用该产生式左端或右端的终结符或非终结符相联的属性。 综合属性:若产生式左部的单非终结符A的属性值由右部各非终结符的属性值决定,则A的属性称为综合属继承属性:若产生式右部符号B的属性值是根据左部非终结符的属性值或者右部其它符号的属性值决定的,则B的属性为继承属性。 (1)非终结符既可有综合属性也可有继承属性，但文法开始符号没有继承属性。 (2) 终结符只有综合属性，没有继承属性，它们由词法程序提供。 在计算时：综合属性沿属性语法树向上传递；继承属性沿属性语法树向下传递。 语法制导翻译：是指在语法分析过程中，完成附加在所使用的产生式上的语义规则描述的动作。 语法制导翻译实现：对单词符号串进行语法分析，构造语法分析树，然后根据需要构造属性依赖图，遍历语法树并在语法树的各结点处按语义规则进行计算。 中间代码（中间语言） 1、是复杂性介于源程序语言和机器语言的一种表示形式。 2、一般，快速编译程序直接生成目标代码。 3、为了使编译程序结构在逻辑上更为简单明确，常采用中间代码，这样可以将与机器相关的某些实现细节置于代码生成阶段仔细处理，并且可以在中间代码一级进行优化工作，使得代码优化比较容易实现。 何谓中间代码：源程序的一种内部表示，不依赖目标机的结构，易于代码的机械生成。 为何要转换成中间代码:(1)逻辑结构清楚；利于不同目标机上实现同一种语言。 (2)便于移植，便于修改，便于进行与机器无关的优化。 中间代码的几种形式：逆波兰记号，三元式和树形表示，四元式 符号表的一般形式：一张符号表的的组成包括两项，即名字栏和信息栏。 信息栏包含许多子栏和标志位，用来记录相应名字和种种不同属性，名字栏也称主栏。主栏的内容称为关键字（key word）。 符号表的功能：（1）收集符号属性(2) 上下文语义的合法性检查的依据：检查标识符属性在上下文中的一致性和合法性。(3)作为目标代码生成阶段地址分配的依据
2019年计算机三级网络技术基本概念与名词解释：网络安全与网络管理技术
2019年计算机三级网络技术基本概念与名词解释：网 络安全与网络管理技术 网络安全与网络管理技术 266. 计算机系统安全内容：安全理论与策略、计算机安全技术、安全管理、安全评价、安全产品以及计算机犯罪与侦查、计算机安全 法律、安全监察等。 267. DoD(TCSEC)可信计算机系统评估标准：是美国国防部在 1985年正式颁布的，它将计算机安全等级划分为四类七级，这七个等 级从低到高依次为：D、C1、C2、C3、B1、B2、B3、A1。 268. 计算机系统安全问题分类：计算机系统安全问题共分为三类，它们是技术安全、管理安全和政策法律安全。 269. 技术安全：指通过技术手段(硬件的和软件的)能够实现的 对于计算机系统及其数据的安全保护，要求做到系统受到攻击以后， 硬件、软件不受到破坏，系统正常工作，数据不泄漏、丢失和更改。 270. 管理安全：指和管理相关的安全保障，如使得软硬件不被 物理破坏，非法人员进入、机密泄露等。 271. 政策法律安全是指政府及相关管理部门所制订的法律、法规、制度等。 272. 信息安全的构成：信息安全包括计算机安全和通信安全两 部分。 273. 信息安全的目标：维护信息的保密性、完整性、可用性和 可审查性。 274. 保密性：使系统只向授权用户提供信息，对于未被授权使 用者，这些信息是不可获取或不可理解的。
275. 完整性：使系统只允许授权的用户修改信息，以保证所提 供给用户的信息是完整无缺的。 276. 可用性：使被授权的用户能够从系统中获得所需的信息资 源服务。 277. 可审查性：使系统内所发生的与安全相关的动作均有说明 性记录可查。 278. 安全威胁：是指某个人、物、事件或概念对某一信息资源 的保密性、完整性、可用性或合法使用所造成的危险。基本的安全威 胁包括：信息泄露、完整性破坏、业务拒绝和非法使用。 279. 安全威胁的表现形式：包括信息泄露、媒体废弃、人员不慎、授权侵犯、非授权访问、旁路控制、假冒、窃听、电磁/射频截获、完整性侵犯、截获/修改、物理侵入、重放、业务否认、业务拒绝、资 源耗尽、业务欺骗、业务流分析、特洛伊木马、陷门等。 280. 安全攻击：所谓安全攻击，就是某种安全威胁的具体实现。它包括被动攻击和主动攻击两绝大部分。 281. 被动攻击：是对信息的保密性实行攻击，即通过窃听网络 上传输的信息并加以分析从而获得有价值的情报，但它并不修改信息 的内容。它的目标是获得正在传送的信息，其特点是偷听或监视信息 的传递。它包括信息内容泄露和业务流分析两大类。 282. 主动攻击：主动攻击是攻击信息来源的真实性、信息传输 的完整性和系统服务的可用性。主动攻击一般包括中断、伪造、更改等。 283. 防护措施：一个计算机信息系统要对抗各种攻击。避免受 到安全威胁，应采取的安全措施包括：密码技术、物理安全、人员安全、管理安全、媒体安全、辐射安全和生命周期控制。
编译原理期末考试题目及答案
一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 2．正规式M 1 和M 2 等价是指__C_。 A．M1和M2的状态数相等 B．M1和M2的有向边条数相等 C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等 3．文法G：S→xSx|y所识别的语言是_C____。 A．xyx B．(xyx)* C．xnyxn(n≥0) D．x*yx* 4．如果文法G是无二义的，则它的任何句子α_A____。 A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。 A．源程序B．目标语言C．编译方法D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 A．指示器B．临时变量C．符号表D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A．┐AB∨∧CD∨B．A┐B∨CD∨∧ C．AB∨┐CD∨∧D．A┐B∨∧CD∨ 8. 优化可生成__D___的目标代码。 A．运行时间较短 B．占用存储空间较小 C．运行时间短但占用内存空间大D．运行时间短且占用存储空间小 9．下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱B．删除归纳变量C．删除多余运算D．代码外提 10．编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号 三、判断题（对的打√，错的打×，每小题1分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x
编译原理习题
一、名词解释 1.正规文法 2. 编译程序 3. 文法的推导 4.子树 5. LL(1)文法 6. 文法的句子 7. LR （0）文法 8. 请写出四种参数传递的方式 二综合题 1. 请写出编译程序的五个步骤。 2. 给定文法G ：（0）S →aAcBe （1）A →b （2）A →Ab （3）B →d 若有句型 aAbcde ，试问b 是它的直接短语吗？它的短语是什么？句柄是什么？ 3. 设有文法:S->aSbS|bSaS|ε 通过为句子abab 建立两个最左推导来说明该文法是二义文法。 4. 写出下列语言的上下文无关文法：{}0,|)(≥=m n G L c b a m n n 5. 写出下列语言的上下文无关文法：L(G)={a n b n c m d m , n, m ≥0}。 6. 令文法G ：S → aS S →a | b 给出句子aaaab 的最左推导。 7. 证明下面的文法是有二义性的。 E →-EE E →-E E →a|b|c 8. 文法G 为： E→E+T|T T→T*F|F F→(E)|i （1）画出句型(E+F)*i 的语法树； （2）给出句型(E+F)*i 短语，简单(直接)短语,句柄。 9. 设字母表∑={a,b}，给出∑上的正则式R=（a | ba ）* （1）构造NFA M ，使得L （M ）=L （R ）。 （2）将NFA M 确定化、最小化，得到minDFA M 。 （3）求右线形文法G ，使得L （G ）=L （M ） 10. 设字母表∑={0,1}，给出∑上的正则式R=0（0 | 1）*1 （1）构造NFA M ，使得L （M ）=L （R ）。 （2）将NFA M 确定化，最小化，得到minDFA M 。 11. 设字母表∑={0,1}，给出∑上的正则式R=(a|b)*a (a|b) （1）构造NFA M ，使得L （M ）=L （R ）。
编译原理期末复习
编译原理期末复习 鉴于编译原理马上就要期末考试，我将手中集中的一些资料上的题目进行了整理归类，每种类型题目给出了所涉及到的基本知识，然后对每类题目中的第一道例题进行了做法进行了讲解，剩下的例题请给大家作为练习，答案也都给出，希望对大家复习有所帮助，最后由于时间很紧，整理的有些仓促，整理中难免有遗漏或错误，请大家见谅。 注：下面出现的字母中，若无特别说明，小写英文字母为终结符，大写英文字母为非终结符，希腊字母为终结符与非终结符的任意组合。 1、简答题（或者名词解释） 下面涉及到的概念中，加下划线的都是在以往一些试卷中出现的原题，务必掌握。 注：这类题目老师说答案不会超过一百个字，否则写的再多也不给分，有些点到即可，不要重复啰嗦。（1）简述编译程序的概念及其构成 答：1）编译程序：它特指把某种高级程序设计语言翻译成等价的低级程序设计语言的翻译程序。 2)构成： （2）简述词法分析阶段的主要任务（也有可能问语法分析阶段主要任务）答：词法分析的任务是输入源程序，对源程序进行扫描，识别其中的单词符号，把字符串形式的源程序转换成单词符号形式的源程序。 语法分析的主要任务是对输入的单词符号进行语法分析（根据语法规则进行推导或者归约），识别各类语法单位，判断输入是不是语法上正确的程序 (3) 简述编译程序的构造过程（这个大家看看，是对（1）和（2）的综合） 答：1）构造词法分析器：用于输入源程序进行词法分析，输出单词符号； 2）构造语法分析器：对输入的单词符号进行语法分析，识别各类语法单位，判断输入是不是语法上正确的程序 3）构造语义分析和中间代码产生器：按照语义规则对已归约出的语法单位进行语义分析并把它们翻译成中间代码。 4）构造优化器：对中间代码进行优化。 5) 构造目标代码生成器：把中间的代码翻译成目标程序。 6) 构造表格管理程序：登记源程序的各类信息和编译各阶段的进展情况。 7)构造错误处理程序：对出错进行处理。 (4) 说明编译和解释的区别： 1)编译要程序产生目标程序，解释程序是边解释边执行，不产生目标程序； 2)编译程序运行效率高而解释程序便于人机对话。 （5）文法：描述语言语法结构的形式规则，一般用一个四元式表示： G=(V T，V N，S，P)，其中V T：终结符集合(非空) V N：非终结符集合(非空)，且V T ?V N=? S：文法的开始符号，S?V N P：产生式集合(有限)。
材料科学基础基本概念和名词解释
晶体缺陷 单晶体：是指在整个晶体内部原子都按照周期性的规则排列。 多晶体：是指在晶体内每个局部区域里原子按周期性的规则排列，但不同局部区域之间原子的排列方向并不相同，因此多晶体也可看成由许多取向不同的小单晶体（晶粒）组成 点缺陷（Point defects）：最简单的晶体缺陷，在结点上或邻近的微观区域内偏离晶体结构的正常排列。在空间三维方向上的尺寸都很小，约为一个、几个原子间距，又称零维缺陷。包括空位vacancies、间隙原子interstitial atoms、杂质impurities、溶质原子solutes等。 线缺陷（Linear defects）：在一个方向上的缺陷扩展很大，其它两个方向上尺寸很小，也称为一维缺陷。主要为位错dislocations。 面缺陷（Planar defects）：在两个方向上的缺陷扩展很大，其它一个方向上尺寸很小，也称为二维缺陷。包括晶界grain boundaries、相界phase boundaries、孪晶界twin boundaries、堆垛层错stacking faults等。 晶体中点阵结点上的原子以其平衡位置为中心作热振动，当振动能足够大时，将克服周围原子的制约，跳离原来的位置，使得点阵中形成空结点，称为空位vacancies 肖脱基（Schottky）空位：迁移到晶体表面或内表面的正常结点位置，使晶体内部留下空位。弗兰克尔（Frenkel）缺陷：挤入间隙位置，在晶体中形成数目相等的空位和间隙原子。 晶格畸变：点缺陷破坏了原子的平衡状态，使晶格发生扭曲，称晶格畸变。从而使强度、硬度提高，塑性、韧性下降；电阻升高，密度减小等。 热平衡缺陷：由于热起伏促使原子脱离点阵位置而形成的点缺陷称为热平衡缺陷（thermal equilibrium defects），这是晶体内原子的热运动的内部条件决定的。 过饱和的点缺陷：通过改变外部条件形成点缺陷，包括高温淬火、冷变形加工、高能粒子辐照等，这时的点缺陷浓度超过了平衡浓度，称为过饱和的点缺陷(supersaturated point defects) 。 位错：当晶格中一部分晶体相对于另一部分晶体发生局部滑移时，滑移面上滑移区与未滑移区的交界线称作位错 刃型位错：当一个完整晶体某晶面以上的某处多出半个原子面，该晶面象刀刃一样切入晶体，这个多余原子面的边缘就是刃型位错。 刃型位错线可以理解为已滑移区和未滑移区的分界线，它不一定是直线 螺型位错：位错附近的原子是按螺旋形排列的。螺型位错的位错线与滑移矢量平行，因此一定是直线 混合位错：一种更为普遍的位错形式，其滑移矢量既不平行也不垂直于位错线，而与位错线相交成任意角度。可看作是刃型位错和螺型位错的混合形式。 柏氏矢量b: 用于表征不同类型位错的特征的一个物理参量，是决定晶格偏离方向与大小的向量，可揭示位错的本质。 位错的滑移（守恒运动）：在外加切应力作用下，位错中心附近的原子沿柏氏矢量b方向在滑移面上不断作少量位移（小于一个原子间距）而逐步实现。 交滑移：由于螺型位错可有多个滑移面，螺型位错在原滑移面上运动受阻时，可转移到与之相交的另一个滑移面上继续滑移。如果交滑移后的位错再转回到和原滑移面平行的滑移面上继续运动，则称为双交滑移。 位错滑移的特点 1) 刃型位错滑移的切应力方向与位错线垂直，而螺型位错滑移的切应力方向与位错线平行； 2) 无论刃型位错还是螺型位错，位错的运动方向总是与位错线垂直的；（伯氏矢量方向代表
编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)
编译原理考试题及答案汇总 一、选择 1．将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2．正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3．中间代码生成时所依据的是 _C_。 A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 4．后缀式 ab+cd+/可用表达式__B_来表示。 A． a+b/c+d B．(a+b)/(c+d) C． a+b/(c+d) D． a+b+c/d 6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析 7．词法分析器用于识别__C___。 A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符 8．语法分析器则可以发现源程序中的___D__。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正 D．( ) 语法错误 9．下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3) 10．解释程序处理语言时 , 大多数采用的是__B___方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 11．编译过程中 , 语法分析器的任务就是__B___。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4)C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 12．编译程序是一种___C__。 A. ( ) 汇编程序 B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 13．文法 G 所描述的语言是_C____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 14．文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法15．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __D___。 A．( ) 句子 B．( ) 句型 C．( ) 单词 D．( ) 产生式 16．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_C____。
编译原理知识点
1.解释程序：不生成目标代码 编译程序：生成目标代码 2.编译程序组成：8个 分析< 前端>：(词法分析程序、语法分析程序、语义分析程序、中间代码生成程序) 综合< 后端>：（代码优化程序、目标代码生成程序） 贯穿始末：表格管理程序、出错处理程序 3.文法四元组： 终结符号集合Vt 、非终结符号集合Vn、产生式集合P、识别符号(开始符号)S V T∩V N＝Φ 文法-> 语言（推导、规约）唯一；语言-> 文法（凑规则）不唯一。 4.文法分类： 0型文法(短语结构文法)：左侧至少含有一个非终结符 1型文法(上下文有关文法)：左侧长度<= 右侧长度S->ε除外，S不能出现在右侧2型文法(上下文无关文法)：左侧只能有一个非终结符( 语法分析) 3型文法(正规文法)：A-> aB A->a 右线性；( 词法分析) A->Ba 或A->a 左线性（看非终结符位置） 5.A*＝A0 ∪A+ A0 ＝{ε} !={ } ＝Φ空集 A+ ＝AA* ＝A*A 6.句型：符号串x是从识别符号S推导出来的，x称为一个句型 句子：x仅由终结符号组成，仅含终结符号的句型是一个句子 短语：子树的末端（叶子）从左至右连成的串（包括整棵语法树） 简单子树：只含有单层分枝的子树 直接短语( 简单短语)：由简单子树的叶子组成 句柄：最左边的直接短语（不一定含终结符） 素短语：至少含有一个终结符的短语，并且除它自身之外不再含任何更小的素短语最左素短语：最左边的素短语 短语：P（相对于T、E）、P+T（相对于E）、i（相对于P、F）、P+T+i（相对于E）直接短语：P、i 句柄：P (最左边的直接短语) 素短语：P+T 、i （至少含有一个终结符的短语）最左素短语：P+T 7.二义性文法：有两个不同的最左推导或有两个不同的最右推导或能产生两棵语法树 8.文法产生式正规式 规则1 A→xB B→y A = xy
热力学概念名词解释
热力学概念名词解释
传热学名词解释 一、绪论 1．热流量：单位时间内所传递的热量 2．热流密度：单位传热面上的热流量 3．导热：物体各部分之间不发生相对位移时，依靠物质微粒(分子、原子或自由电子)的热运动而产生的热能传递，称为导热。 4．对流传热：流体流过固体壁时的热传递过程，就是热对流和导热联合用的热量传递过程，称为表面对流传热，简称对流传热。5．辐射传热：物体间通过热辐射而进行的热量传递，称辐射传热。6．总传热过程：热量从温度较高的流体经过固体壁传递给另一侧温度较低流体的过程，称为总传热过程，简称传热过程。 7．对流传热系数：单位时间内单位传热面当流体温度与壁面温度差为1K是的对流传热量，单位为W／(m2·K)。对流传热系数表示对流传热能力的大小。 8．辐射传热系数：单位时间内单位传热面当流体温度与壁面温度差为1K是的辐射传热量，单位为W／(m2·K)。辐射传热系数表示辐射传热能力的大小。 9．复合传热系数：单位时间内单位传热面当流体温度与壁面温度差为1K是的复合传热量，单位为W／(m2·K)。复合传热系数表示复合传热能力的大小。 10．总传热系数：总传热过程中热量传递能力的大小。数值 上表示传热温差为1K时，单位传热面积在单位时间内的传 热量。
二、热传导 1．温度场：某一瞬间物体内各点温度分布的总称。一般来说，它是空间坐标和时间坐标的函数。 2．等温面(线)：由物体内温度相同的点所连成的面（或线）。3．温度梯度：在等温面法线方向上最大温度变化率。 4．热导率：物性参数，热流密度矢量与温度降度的比值，数值上等于1 K／m的温度梯度作用下产生的热流密度。热导率是材料固有的热物理性质，表示物质导热能力的大小。 5．导温系数：材料传播温度变化能力大小的指标。 6．稳态导热：物体中各点温度不随时间而改变的导热过程。 7．非稳态导热：物体中各点温度随时间而改变的导热过程。 8．傅里叶定律：在各向同性均质的导热物体中，通过某导热面积的热流密度正比于该导热面法向温度变化率。 9．保温(隔热)材料：λ≤0.12W/(m·K)(平均温度不高于350℃时)的材料。10．肋效率：肋片实际散热量与肋片最大可能散热量之比。 11．接触热阻：材料表面由于存在一定的粗糙度使相接触的表面之间存在间隙，给导热过程带来额外热阻。 12．定解条件(单值性条件)：使微分方程获得适合某一特定 问题解的附加条件，包括初始条件和边界条件。 三、对流传热 1．速度边界层：在流场中壁面附近流速发生急剧变化的薄层。2．温度边界层：在流体温度场中壁面附近温度发生急剧变化的薄层。
编译原理试卷
课程名称：编译原理专业班级：【本科】 备注: 学生不得在试题纸上答题(含填空题、选择题等客观题) 一、单项选择题（本题共10道小题，每小题2分，共20分） 1、在产生式中，符号“→”（“::＝”）表示（D ）。 A. 等于 B. 恒等于 C. 取决于 D. 定义为 2、编译程序是对（D ）程序进行翻译。 A. 汇编语言 B.机器语言 C.自然语言 D. 高级语言 3、合并表达式中的常量运算的目的是（C ）。 A．合并常量，使表达式中的常量尽可能少 B．合并常量，使表达式尽可能简短 C．将可在编译时刻计算的运算在编译时刻计算出来，用所计算出来的值替换表达式中出现的所有这种运算，使得生成的代码指令尽可能少 D．以上都不是 4、对应Chomsky四种文法的四种语言之间的关系是（B ）。 A．L0?L1?L2?L3 B．L3?L2?L1?L0 C．L3=L2?L1?L0D．L0?L1?L2=L3 5、在状态转换图中，结点代表（D ），用圆圈表示。 A．输入缓冲区B．向前搜索C．字符串D．状态 6、编译程序前三个阶段完成的工作是（C ）。 A．词法分析、语法分析和代码优化 B．代码生成、代码优化和词法分析 C．词法分析、语法分析、语义分析和中间代码生成 D．词法分析、语法分析和代码生成 7、自底向上语法分析法的原理是（C ）。 A. “移进——推导法” B. “最左推导法” C. “移进——归约法” D. “推导——归约法” 8、无符号常数的识别与拼数工作通常在（C ）阶段完成。 A. 语法分析 B. 语义分析 C. 词法分析 D. 代码优化 9、下述方法中，（C ）不是自底向上的语法分析方法。 A. 规范归约 B.算符优先分析法 C.递归下降分析法 D.LR分析法 10、算符优先分析法从左到右扫描输入串，当栈顶出现（D ）时进行归约。 A. 素短语 B. 直接短语 C.句柄 D. 最左素短语 二、判断题（本题共10道小题，每小题2分，共20分）正确的画“√”，错误的画“X” 1、( 错) 对任何一个编译程序来说，产生中间代码是不可缺少的。 2、( 错) 符号表的内容在词法分析阶段填入并在以后各阶段得到使用。 3、( 错) 设有一个LR（0）项目集I＝{X→α.Bβ, A→α.}，该项目集含有“归约－归约”冲突。 4、( 错) 对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。 5、( 对) 一个句型的句柄一定是文法某产生式的右部。 6、( 对) 设有一个LR（0）项目集Ii={X→α．，A→α．}，该项目集含有“归约-归约冲
编译原理概念期末总结复习
翻译程序:把一种语言程序转换成另一种语言程序，且在功能上是相同的这样的程序。 编译程序：把高级语言转换成低级语言，且在功能上是相同的这样的程序。 解释程序：边解释边执行源程序的程序。区别：编译程序有中间代码，而解释程序没有。编译过程的五个阶段： 1、词法分析任务：对构成源程序的字符串进行扫描和分解，识别出一个个单词。 2、语法分析任务：在词法分析的基础上，根据语言规则，把单词符号串分解成各类语法 单位。 3、语义分析和中间代码产生任务：对语法分析所识别出的各类语法范畴，分析其含义， 并进行初步翻译。 4、优化任务：对前段产生的中间代码进行加工变换，以期在最后阶段能产生出更为高效 的目标代码。 5、目标代码生成任务：把中间代码变换成特定机器上的低级语言代码。 编译程序的七个部分词法分析器，语法分析器、语义分析与中间代码产生器、优化器、目标代码生成器、表格管理和出错处理。 编译程序生成的五个办法：机器语言、高级语言、移植、自编译方式和使用工具自动生成。词法规则：指单词符号的形成规则。（也就是正规式） 语法规则：规定了如何从单词符号形成更大的结构。就是语法单位的形成规则。 空字：不包含任何符号的序列。 闭包： 中所有的符号组成的集合。 上下文无关文法是指：所定义的语法范畴是完全独立于这种范畴可能出现的环境的文法。上下文无关文法的四个组成部分：一组终结符号、一组非终结符号、一个开始符号和一组产生式。 终结符号也就是不可再分的基本符号。 非终结符号是用来代表语法范畴，表示一定符号串的集合。 开始符号是语言中我们最感兴趣的语法范畴。 产生式是定义语法范畴的书写规则。 句子：文法中从开始符号推导的终结符号串。 句型：从开始符号推导的符号串。 语言：文法中所有句子的集合。 程序语言的单词符号分为五种：关键字、标识符、常数、运算符和界符。 二元式表示：（种类，属性） 正规式的运算符有三种：或，连接和闭包。优先顺序是：闭包，连接，或。 DFA怎么识别字：若存在一条从初态结点到某一终态结点的通路，且这条通路上所有弧的标记符连接成的字是a，则称a可为DFA所识别。 DFA怎么识别空字：若DFA的初态结点同时又是终态结点，则空字可为DFA所识别。NFA怎么识别字：若存在一条从某一初态结点到终态结点的通路，且这条通路上所有弧的标记字依序连接成的字等于a，则称a可为NFA识别。 NFA怎么识别空字：若M的某些结点即是初态又是终态结点，或者存在一条从某个初态结点到某个终态结点的空通路，那么，空字可为M所识别。 语言的语法结构是用上下文无关文法描述的。 语法分析分为两类：自上而下分析法，自下而上分析法。 自上而下分析法面临的问题：1.文法的左递归问题。2.回溯3.成功可能是暂时的，产生虚假匹配。4.难于知道输入串中出错的确切位置。5.效率低，代价高。
通信基本概念名词解释
常用参数缩写解释 参数缩写含义解释参数缩写含义解释 小区名称小区号 基站地址时间 基站名称广播控制信道 基站编号基站色码 载频号经度 位置区号码纬度 帧丢失率小区地识别码 话音质量评估时间提前 路径损耗原则参数帧号码 小区重选信道质量标准参数不连续传输 计录测试标志（切换，掉话等）跳频状态消息内容微小区 当前地基站色码邻小区地广播控制信道 当前地广播控制信道邻小区广播控制信道当前地国家移动码邻小区平均地接收电平当前地移动网号邻小区基站色码 当前地位置区号码邻小区路径损耗原则参数当前服务小区号邻小区小区重选标准参数当前地小区识别码平均地接收电平 业务信道移动配置指数偏移信道接收质量业务信道地跳频序列码平均地接收电平 业务信道号信道接收质量 业务信道时隙天线型号 业务信道类型天线覆盖角 业务信道模型天线下倾角 独立专用控制信道天线水平极化角 无线接续超时计数最大值天线照片文件名无线接续超时计数当前值发信功率电平 同频平均地接收电平基站地最大时隙 同频基站色码手机地最大时隙 邻频平均地接收电平十六制字符 发信功率电平邻小区编号 邻频基站色码十六制字符 邻小区编号 基本概念名词解释 基站识别码（）
使移动台能区分相邻地各个基站. 国家色码，识别 注：它不唯一地识别运营者，主要是用来区分国界各侧地运营者. 基站色码，识别基站 在定义地时候，我们需要特别注意，以确保相邻不使用相同地.因此，为了防止可能出现地僵局，建议中给出了所有成员国地定义. 小区全球识别码（） 是用来识别一个位置区内地小区.它是在位置区识别码（）后加上一个小区识别码（）. 小区识别码，识别一个位置区内地小区，最多为. :不连续传输 在系统中，传输方式有普通和不连续传输（）两种摸式.所谓不连续传输就是在通话期间:进行地话音编码；在通话间隙:传输低速编码.目地是降低空中地总地干扰电平，节省无线发射机电源地耗电量. 当在上使用时,并非所有均可传输,但以下帧总被传输,因此可用来评价期间地质量和信号电平. （平均接收电平）： 描述收到信号强度（电平）地统计参数，作为功率控制和切换过程地依据. 参数范围：（） 收信信号电平将被映射到之间地某个值. < … … > 注：定义每个载波地需. （信号接收质量）： 描述收信无线链路信号质量地统计参数，该参数作为功率控制和切换过程依据. 参数定义（表：） < 假定值 假定值 假定值 假定值 假定值 假定值 假定值 > 假定值
完整版编译原理名词解释
1. 源语言：书写源程序所使用的语言 2. 源程序：用程序设计语言书写的程序 3. 目标语言：计算机的机器指令。目标语言可以是机器语言，也可以是汇编语言， 或者是其他中间语言，但最终结果必是机器语言。 4. 目标程序：由机器指令构成的程序。目标程序是经过翻译程序加工后用目标语言 表示的程序。 5. 翻译程序：能够把某一种语言程序(源程序)改造成另一种语言程序(目标程序)将 源程序译成逻辑上等价的目标程序的程序。翻译程序有两种工作方式：编译和解释。 6. 编译程序：也称翻译程序 7. 解释程序：有些翻译程序在翻译过程中并不产生完整的目标程序，而是翻译一句， 解释执行一句，这样的称为解释程序。 8. 汇编程序：由汇编语言写成的程序 9. 词法分析：执行词法分析的程序成为词法分析器，词法分析依据的是语言构词规 则。词法分析器从文件读入源程序，由字符拼接单词。每当识别出一个单词，词法分析器就输出这个单词的内部码。 10. 语法分析：执行语法分析的程序叫做语法分析器。语法分析的任务就是根据语言 的规则，将词法分析器所提供的单词种别分成各类语法范畴。 11. 中间代码生成：中间代码产生有时称为语义分析，执行中间代码产生的程序称为 中间代码生成器。他的任务时按照语法分析器所识别出的语法范畴产生相应的中间代码，并建立符号表、常数表，等各种表格。 12. 目标代码生成：执行目标代码生成的程序称为目标代码生成器。他的任务是根据 中间代码和表格信息，确定各类数据在内存中的位置，选择合适的指令代码，将中间代码翻译成汇编语言或机器指令，这部分工作与计算机硬件有关。 13. 符号表：用于记录源程序中出现的标识符，一个标识符往往具有一系列的语义 值，她包括标识符的名称、种属、类型、值存放的地址等等。 14. 常数表：用于记录在源程序中出现的常数。 15. 编译程序前端：是由词法分析器、语法分析器和中间代码产生器组成的。她的特 点是依赖于被编译的源程序，输出结果用中间代码描述，和目标机器无关。16. 编译程序后端：是由目标代码生成器组成，他的特点是和源程序无关，以中间代 码形式的源程序为输入进行处理，输出结果依赖于目标机器。 17. 文本文件：文本文件的内容由94个图形字符‘！‘-' ~ '(33-126)和4个 控制字符换行(10)、回车(13)、空格(32)、TAB( 9)构成，文本文件又称为 ASCII码文件，扩展名通常为TXT,文件尾用控制字符EOF( 26)指示。 18. 二进制文件：由机器指令即二进制数构成，因二进制数可能是26 (文件结束控制 符)，故文件尾用文件长度(文件的字节数)指示，扩展名通常为EX E。 19. 源代码(source code)—预处理器(preprocessor) —编译器(compiler) —汇编程序 (assembler)—目标代码(object code)—链接器(Linker) —可执行程序 (executables) 20. 编译程序的流程是： 源程序―》词法分析―》语法分析―》语义分析(中间代码产生)―》目标 代码生成-》目标程序
编译原理知识点汇总
编译原理的复习提纲 1.编译原理=形式语言+编译技术 2.汇编程序： 把汇编语言程序翻译成等价的机器语言程序 3.编译程序： 把高级语言程序翻译成等价的低级语言程序 4.解释执行方式： 解释程序，逐个语句地模拟执行 翻译执行方式： 翻译程序，把程序设计语言程序翻译成等价的目标程序 5.计算机程序的编译过程类似，一般分为五个阶段： 词法分析、语法分析、语义分析及中间代码生成、代码优化、目标代码生成 词法分析的任务： 扫描源程序的字符串，识别出的最小的语法单位（标识符或无正负号数等） 语法分析是： 在词法分析的基础上的，语法分析不考虑语义。语法分析读入词法分析程序识别出的符号，根据给定的语法规则，识别出各个语法结构。 语义分析的任务是检查程序语义的正确性，解释程序结构的含义，语义分析包括检查变量是否有定义，变量在使用前是否具有值，数值是否溢出等。
语法分析完成之后，编译程序通常就依据语言的语义规则，利用语法制导技术把源程序翻译成某种中间代码。所谓中间代码是一种定义明确、便于处理、独立于计算机硬件的记号系统，可以认为是一种抽象机的程序 代码优化的主要任务是对前一阶段产生的中间代码进行等价变换，以便产生速度快、空间小的目标代码 编译的最后一个阶段是目标代码生成，其主要任务是把中间代码翻译成特定的机器指令或汇编程序 编译程序结构包括五个基本功能模块和两个辅助模块 6.编译划分成前端和后端。 编译前端的工作包括词法分析、语法分析、语义分析。编译前端只依赖于源程序，独立于目标计算机。前端进行分析 编译后端的工作主要是目标代码的生成和优化后端进行综合。独立于源程序，完全依赖于目标机器和中间代码。 把编译程序分为前端和后端的优点是： 可以优化配置不同的编译程序组合，实现编译重用，保持语言与机器的独立性。 7.汇编器把汇编语言代码翻译成一个特定的机器指令序列 第二章 1.符号，字母表，符号串，符号串的长度计算P18，子符号串的含义，符号串的简单运算XY，Xn， 2.符号串集合的概念，符号串集合的乘积运算，方幂运算，闭包与正闭包的概念P19，P20A0 ={ε} 3.重写规则，简称规则。非xx（V