编译的七原则

⑴ 编译器本身是如何进行测试的

编译器最重要的性质就是保证语义的正确。比如，从高级语言翻译到机器指令之后，指令必须正确的表达原来程序的意思。所以一般编译器测试都包含一些源程序，用来覆盖可能出现的各种情况。基本的原则是：原来程序的结果 = 编译后机器指令运行的结果。机器指令运行的结果很容易知道，运行一下就知道了。可是原来程序的结果你怎么知道呢？
为了解决这个“原来程序语义”的问题，最好是写一个解释器，准确无误的表达原来的代码的语义。所以我们的要求就是：
高级语言解释器（源程序） = 机器执行（机器代码）
由于处理器其实就是一个用来执行机器代码的解释器，这里有一个很美好的对称关系：
interp1(L1) = interp2(L2)
另外还有一个问题，就是编译器一般需要经过多个转化步骤（叫做 pass）才能最后编译为机器指令。比如，
L2 = pass1(source)
L3 = pass2(L2)
L4 = pass3(L3)
Ln = passN(Ln-1)
machine_code = codegen(Ln)
由于源程序经过了很多步骤猜得到最后的机器指令，如果你使用上面的公式，就会出现以下一些情况：
1. 知道结果错了，但是却不知道到底是哪一个 pass 错了。
2. 结果没有错，但是中间却有 pass 实际上是错的。但是由于之前的 pass 把输入程序的一些结构给“优化”掉了，所以错的那个 pass 其实没能得到触发错误的那个数据结构。所以测试没能发现错误。如果以后前面的那个 pass 被修改，错误就会暴露出来。这是非常难以发现的潜伏的危险。
为了防止这些情况出现，一些编译器（比如 Chez Scheme 和 Kent Dybvig 的课程编译器）使用了对每一个 pass 进行测试的做法。具体的方法就是为每一个中间语言都写一个解释器，把这语言的语义完全的表示出来。这样我们就需要检查一组等式：
L2 = pass1(source)
高级语言编译器（源程序） = interp2(L2) // 测试 pass1 的正确性
L3 = pass2(L2)
interp2(L2) = interp3(L3) // 测试 pass2 的正确性
这样一来我们就能独立的判断每一个 pass 的正确性了。
这些是基本的语义测试原理。另外除了语义，可能还有一些“表面”一些的测试，它们看代码本身，而不只看它的语义。比如尾递归优化的测试应该确保输出程序的尾递归得到正确的处理，等等。这些是语义测试检查不到的，因为尾递归没有正确处理的程序大部分也能输出正确的结果。
普通的单元测试方法也可以用来测试一些编译器里的辅助函数，但那些不是编译器特有的，所以就不讲了。
另外，就像所有测试的局限性一样，你没法枚举所有可能出现的输入，所以以上的测试方法其实也不能保证编译器的完全正确。

⑵ 新闻英语编译是什么

新闻编译是通过翻译人员的加工，将外语新闻编写为本族语新闻。英语新闻能及时提供读者所需要的各种信息，已成现代人获取信息的一个不可缺少的手段。编译作为一种有效的翻译手段已经广泛地应用到新闻翻译实践中。

新闻编译越来越被国内广大读者所接受。新闻编译要把握好语言层的加工、背景文化的注释，及政治言辞的合理修正，以提高目的语读者的阅读效果，避免西方舆论误导。

(2)编译的七原则扩展阅读

美英新闻刊物形形色色，内容涉及十分广泛，如时事报道、社论、述评、特写、广告等，所以其采用的文体也不尽相同。新闻有其独特的文体特征，新闻报道的翻译，除遵循一般的翻译原则外，还应遵循新闻翻译的基本规律。

一、语言总体风格

大众性、趣味性和节俭性构成了新闻英语在语言风格上的特色。新闻英语的语言有趣易懂，简洁精炼，用非常经济的语言表达丰富的内容。因此在翻译过程中应尽可能删去可用可不用但又不影响表达内容完整与准确的词。

此外，新闻语体语言清晰，不能模棱两可，更不应晦涩难懂，但同时，新闻语体又讲究表达有力、叙述生动，因而我们翻译时必须在用词上多加锤炼，表现出新闻文体的总貌。

二、词汇特点

1、常用词汇有特定的新闻色彩

新闻报道常使用某些词汇来表达事实和事件，因此这些词汇经过长期使用后逐渐取得与新闻报道相联系的特殊意义，成为新闻体词语（journalistic words）。

例如，horror一词是新闻标题中常用的词，用以表示不幸事故和暴力行动，再如nadir常指“两国关系的最低点”。此外，新闻报道中还有一些约定俗成的套语，如according to sources concerned （据有关方面报道），cited as saying（援引…的话）。

2、使用“小词”

小词（midget words）即简短词，一般为单音节词。小词的广泛使用一是由于报纸篇幅有限，用小词可以免于移行，二是由于小词的词义范畴很宽，一般比较生动灵活。新闻英语称这类词为synonyms of all work （万能同义词），如back（支持）, ban（禁止）等。

3、大量使用缩略语

这主要是为了节省时间和篇幅。比如WB（world bank世界银行）, ASP（American selling price美国销售价）, biz （business商业）等。

4、临时造词

为了表达需要和追求新奇，新闻报道常常使用“临时造词/生造词”, 即临时创造或拼凑起来的词或词组，例如Euromart（European commom market 欧洲共同市场），haves and have-nots（富人和穷人）等。

三、语法特点

1、时态的使用

在英语新闻中现在时被广泛使用，为了造成事件正在进行中的效果，给人以真实感，无论是标题或是正文都常常采用现在时代替过去时。另外，甚至在said, told, reported, added等动词过去时后面的that宾语从句中，过去时也常常为现在时态所替代。

2、较多使用扩展的简单句

由于报刊篇幅有限，新闻文体在语法方面一个重要特点是句型的高度扩展，结构严谨，将丰富的信息压缩在有限的篇幅中。常见的方法有使用同位语、介词短语、分词短语等语言成分扩展简单句，有时还较多的使用插入语代替从句，从而简化句子结构。

3、前置修饰语高度浓缩

新闻文体为了使句子结构紧凑严密，大量使用前置修饰语修饰名词，如a hand grenade and machine gun attack。

四、文化因素和国情因素

要做好新闻的翻译工作，译者除了应具备语言知识外，还需要具备必要的文化常识和政治常识，要注意扩大知识面，这样才不会误译或导致严重后果。例如将国家和地区并列，都可能会引起严重的后果。

五、语言差异——编译和解释性翻译

此外，考虑到中英两种语言习惯的差异，对外新闻报道的翻译往往采用非逐字对译法，这就需要引入另外两种翻译方法——编译和解释性翻译。

我国独有的机构、节日、习俗、行话、套话和历史典故等都需要采用解释性的翻译方法。比如“巴金”译作“Chinese writer Ba Jin”。

⑶ 典型的编译器可以划分成几个逻辑阶段

这是我们今天的作业，

典型的编译器可以划分成七个主要的逻辑阶段，分别是词法分析器、语法分析器、语义分析器、中间代码生成器、独立于机器的代码优化器、代码生成器、依赖于机器的代码优化器。各阶段的主要功能：

（1）词法分析器：词法分析阅读构成源程序的字符流，按编程语言的词法规则把它们组成词法记号流。

（2）语法分析器：按编程语言的语法规则检查词法分析输出的记号流是否符合这些规则，并依据这些规则所体现出的该语言的各种语言构造的层次性，用各记号的第一元建成一种树形的中间表示，这个中间表示用抽象语法的方式描绘了该记号流的语法情况。

（3）语义分析器：使用语法树和符号表中的信息，依据语言定义来检查源程序的语义一致性，以保证程序各部分能有意义地结合在一起。它还收集类型信息，把它们保存在符号表或语法树中。

（4）中间代码生成器:为源程序产生更低级的显示中间表示，可以认为这种中间表示是一种抽象机的程序。

（5）独立于机器的代码优化器：试图改进中间代码，以便产生较好的目标代码。通常，较好是指执行较快，但也可能是其他目标，如目标代码较短或目标代码执行时能耗较低。

（6）代码生成器：取源程序的一种中间表示作为输入并把它映射到一种目标语言。如果目标语言是机器代码，则需要为源程序所用的变量选择寄存器或内存单元，然后把中间指令序列翻译为完成同样任务的机器指令序列。

（7）依赖于机器的代码优化器：试图改进目标机器代码，以便产生较好的目标机器代码。

⑷ 编译原理优化遵循哪些原则

真好奇的话，可以去翻翻《编译原理》。不然，咱们只需要知道：1、优化有执行速度优化和空间优化两种；2、优化级别越高，对代码编写质量的要求越高。如恰当地应用递归，使用volatile关键字等等，所以现实工程中一般不会开到最高优化级；3、想不出来了。。

⑸ 编译原理全部的名词解释

书上有别那么懒！。。。。
编译过程的六个阶段：词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成
解释程序：把某种语言的源程序转换成等价的另一种语言程序——目标语言程序，然后再执行目标程序。解释方式是接受某高级语言的一个语句输入，进行解释并控制计算机执行，马上得到这句的执行结果，然后再接受下一句。
编译程序：就是指这样一种程序，通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序(机器语言程序或汇编语言程序)。
解释程序和编译程序的根本区别：是否生成目标代码
句子的二义性（这里的二义性是指语法结构上的。）:文法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.表格和表格管理：编译程序在工作过程中需要保持一系列的表格，以登记源程序的各类信息和编译各阶段的进展情况。
7.出错处理：编译程序对源程序中的错误进行处理，应最大限度地发现源程序中的各种错误，准确地指出错误的性质和发生错误的地点，并且将错误所造成的影响限制在尽可能小的范围内，使得源程序的其余部分能继续被编译下去，以便进一步发现其他可能的错误。通常编译过程中每个阶段都可能检测出错误，其中，绝大多数数错误可以在编译的前三阶段检测出来。且源程序中的错误通常分为语法错误和语义错误两大类。出错处理就是为了处理以上的错误情况。

⑺ 编译过程分为哪几个阶段各阶段的遵循的原则、识别机构、使用的文法编译原理

编译原理中的遍概念
编译阶段也常常划分为两大步骤，分析步骤和综合步骤 分析步骤和综合步骤 分析步骤是指对源程序的分析 －线性分析(词法分析或扫描) －层次分析(语法分析) －语义分析 综合步骤是指后端的工作，为目标程序的生成而进行的综合

你分析过吗？若按照这种组合方式实现编译程序，可以设想，某一编译程序的前端加上相应不同的后 端则可以为不同的机器构成同一个源语言的编译程序。也可以设想，不同语言编译的前端生成同一种中间 语言，再使用一个共同的后端，则可为同一机器生成几个语言的编译程序。

一个编译过程可由一遍、两遍或多遍完成。所谓"遍"，也称作"趟"，是对源程序或其等价的中间语言程 序从头到尾扫视并完成规定任务的过程。每一遍扫视可完成上述一个阶段或多个阶段的工作。例如一遍可 以只完成词法分析工作；一遍完成词法分析和语法分析工作；甚至一遍完成整个编译工作。对于多遍的编 译程序，第一遍的输入是用户书写的源程序，最后一遍的输出是目标语言程序，其余是上一遍的输出为下 一遍的输入。

在实际的编译系统的设计中，编译的几个阶段的工作究竟应该怎样组合，即编译程序究竟分成几遍， 参考的因素主要是源语言和机器(目标机)的特征。比如源语言的结构直接影响编译的遍的划分；像 PL/1 或 ALGOL 68 那样的语言，允许名字的说明出现在名字的使用之后，那么在看到名字之前是不便为包含该名 字的表达式生成代码的，这种语言的编译程序至少分成两遍才容易生成代码。另外机器的情况，即编译程 序工作的环境也影响编译程序的遍数的划分。遍数多一点，整个编译程序的逻辑结构可能清晰些，但遍数 多即意味着增加读写中间文件的次数，势必消耗较多时间，一般会比一遍的编译要慢。