编译器的温升

A. 几道计算机简答题！

1,冯.诺依曼计算机体系结构的基本思想可以简要地概括为以下三点:
(1)计算机应包括运算器、存储器、控制器、输入和输出设备五大基本
部分.
(2)计算机内部应采用二进制来表示指令和数据.每条指令一般具有一个操作码和一个地址码.其中操作码表示运算性质,地址码指出操作数在存储器中的地址.
(3)将编好的程序送入内存储器中,然后启动计算机工作,计算机无需操作人员干预,能自动逐条取出指令和执行指令.
按此思想设计的计算机硬件系统应由运算器、存储器、控制器、输入和输出设备五大基本部分组成.
计算器又称算术逻辑部件,简称ALU,是计算机用来进行数据运算的部件.
存储器是计算机中具有记忆能力的部件,用来存放数据或程序.存储器就是一种能根据地址接收或提供指令或数九的装置.
控制器是计算机的指挥系统,计算机的工作就是在控制器下有条理的协调工作的.
输入设备是用来输入程序和数据的部件.
输出设备是用来输出结果的部件.
2,内存储器简称内存,又称主存,是CPU能根据地址线直接寻址的存储空间,有半导体器件制成.其特点是存取速度快,基本上能与CPU速度相匹配.
外存储器简称外存,它作为一种辅助存储设备,主要用来存放一些暂时不用而又需常期保存的程序或数据.当需要执行外存中的程序或处理外存中的数据时,必须通过CPU输入/输出指令,将其调入RAM中才能被CPU执行和处理,所以外存实际上属于输入/输出设备.
3,从一条指令的启动到下一条指令的启动的间隔时间称为指令周期.
指令的执行过程中包含若干个基本操作步骤,如访问存储器和数据运算等.每个完成一个数据运算和访存操作所需的时间作为机器周期的时间.
时钟周期则是计算机主频的周期.
一个指令周期一般需要几个机器周期完成,一个机器周期需要几个时钟周期,近年的新型计算机中采用了硬件的并行技术及简化的指令系统,使得平均指令周期可以等于甚至小于一个时钟周期,机器周期一般等于一个时钟周期.
4,RISC优点:(1) 简化的指令系统
(2) 以寄存器-寄存器方式工作
(3) 指令部以流水方式工作
(4) 使用较多的通用寄存器以减少访存,一般至少有32个通用寄存器
(5) 为提高指令执行速度,绝大部分指令采用组合电路控制器实现,不用或少用微程序实现
(6) 通过精心选择的指令系统,并采用软件手段
RISC缺点:指令功能简单使得程序代码较长,占用了较多的存储器空间
5,DMA方式与中断控制方式的相同点:处理随机请求
不同点:DMA方式直接依靠硬件实现传送,中断方式依靠执行程序实现处理.DMA方式应用于简单,高速的数据批量传送,中断方式应用于处理比较复杂的随机事件,管理中低速I/O操作.

B. 编译器是什么意思，是做什么的

编译器
编译器是一种特殊的程序，它可以把以特定编程语言写成的程序变为机器可以运行的机器码。我们把一个程序写好，这时我们利用的环境是文本编辑器。这时我程序把程序称为源程序。在此以后程序员可以运行相应的编译器，通过指定需要编译的文件的名称就可以把相应的源文件（通过一个复杂的过程）转化为机器码了。

下面我们看看它是如何工作的。首先编译器进行语法分析，也就是要把那些字符串分离出来。然后进行语义分析，就是把各个由语法分析分析出的语法单元的意义搞清楚。最后生成的是目标文件，我们也称为obj文件。再经过链接器的链接就可以生成最后的可执行代码了。有些时候我们需要把多个文件产生的目标文件进行链接，产生最后的代码。我们把一过程称为交叉链接。

有一个称为LCC的编译器，还挺不错的；还有一个用于分析其规则的小工具；

C. 编译器的工作原理

编译 是从源代码（通常为高级语言）到能直接被计算机或虚拟机执行的目标代码（通常为低级语言或机器语言）的翻译过程。然而，也存在从低级语言到高级语言的编译器，这类编译器中用来从由高级语言生成的低级语言代码重新生成高级语言代码的又被叫做反编译器。也有从一种高级语言生成另一种高级语言的编译器，或者生成一种需要进一步处理的的中间代码的编译器（又叫级联）。
典型的编译器输出是由包含入口点的名字和地址， 以及外部调用（到不在这个目标文件中的函数调用）的机器代码所组成的目标文件。一组目标文件，不必是同一编译器产生，但使用的编译器必需采用同样的输出格式，可以链接在一起并生成可以由用户直接执行的EXE,
所以我们电脑上的文件都是经过编译后的文件。

D. 编译器的工作分为哪几个阶段

编译器就是一个普通程序，没什么大不了的
什么是编译器？

编译器是一个将高级语言翻译为低级语言的程序。

首先我们一定要意识到编译器就是一个普通程序，没什么大不了的。

在没有弄明白编译器如何工作之前你可以简单的把编译器当做一个黑盒子，其作用就是输入一个文本文件输出一个二进制文件。

基本上编译器经过了以下几个阶段，等等，这句话教科书上也有，但是我相信很多同学其实并没有真正理解这几个步骤到底在说些什么，为了让你彻底理解这几个步骤，我们用一个简单的例子来讲解。

假定我们有一段程序：

while (y < z) {
int x = a + b;
y += x;
}
那么编译器是怎样把这一段程序人类认识的程序转换为CPU认识的二进制机器指令呢？

提取出每一个单词：词法分析
首先编译器要把源代码中的每个“单词”提取出来，在编译技术中“单词”被称为token。其实不只是每个单词被称为一个token，除去单词之外的比如左括号、右括号、赋值操作符等都被称为token。

从源代码中提取出token的过程就被称为词法分析，Lexical Analysis。

经过一遍词法分析，编译器得到了以下token：

T_While while
T_LeftParen （
T_Identifier y
T_Less <
T_Identifier z
T_RightParen )
T_OpenBrace {
T_Int int
T_Identifier x
T_Assign =
T_Identifier a
T_Plus +
T_Identifier b
T_Semicolon ;
T_Identifier y
T_PlusAssign +=
T_Identifier x
T_Semicolon ;
T_CloseBrace }
就这样一个磁盘中保存的字符串源代码文件就转换为了一个个的token。

这些token想表达什么意思：语法分析
有了这些token之后编译器就可以根据语言定义的语法恢复其原本的结构，怎么恢复呢？

原来，编译器在扫描出各个token后根据规则将其用树的形式表示出来，这颗树就被称为语法树。

语法树是不是合理的：语义分析
有了语法树后我们还要检查这棵树是不是合法的，比如我们不能把一个整数和一个字符串相加、比较符左右两边的数据类型要相同，等等。

这一步通过后就证明了程序合法，不会有编译错误。

E. 编译器的功能是什么

1、编译器就是将“一种语言（通常为高级语言）”翻译为“另一种语言（通常为低级语言）”的程序。一个现代编译器的主要工作流程：源代码 (source code) → 预处理器 (preprocessor) → 编译器 (compiler) → 目标代码 (object code) → 链接器(Linker) → 可执行程序 (executables)。
2、工作方法：
1）、首先编译器进行语法分析，也就是要把那些字符串分离出来。
2）、然后进行语义分析，就是把各个由语法分析分析出的语法单元的意义搞清楚。
3）、最后生成的是目标文件，也称为obj文件。
4）、再经过链接器的链接就可以生成最后的EXE文件了。
5）、有些时候需要把多个文件产生的目标文件进行链接，产生最后的代码。这一过程称为交叉链接。

F. RISC技术有什么特点

RISC的英文全称是Reced Instruction Set Computer，中文是精简指令集计算机，它的指令系统相对简单，它只要求硬件执行很有限且最常用的那部分指令，大部分复杂的操作则使用成熟的编译技术，由简单指令合成。其技术特点：

1、大多数指令在单周期内完成

2、采用LOAD/STORE结构。因为访问存储器指令所需要的时间比较长，在指令系统中要尽量减少这类指令，所以RISC指令中只保留不可再少的LOAD/STORE两种存储器访问指令

3、硬布线控制逻辑。使得大多数指令在单周期内执行完成，以减少为程序技术中的指令解释开销

4、减少指令和寻址方式的种类

5、固定的指令格式

6、译码优化

7、面向寄存器结构

8、注重提高流水线的执行效率，尽量让减少流水线断流，提高流水线效率

9、优化编译技术

(6)编译器的温升扩展阅读

RISC中的关键技术

1、延时转移技术

在RISC处理机中采用流水线工作方式，取指令和执行指令并行工作，那么当遇到条件转移指令时，流水线可能断流。为了尽量保证流水线的执行效率，在转移指令之后插入一条有效的指令，而转移指令好像被延时了，这样了技术即为延迟转移技术。通常指令序列的调整由编译器自动进行。需要注意的是：调整指令序列是不能改变原有程序的数据关系；被移动的指令不破坏机器的条件码。

2、指令取消技术

由于采用指令延迟技术中，遇到条件转移指令时，调整指令序列比较困难，采用了指令取消技术。所有转移指令和数据变换指令都可以决定待执行指令是否应该取消。为了提高执行效率，采用取消规则为：如果向后转移（转移的目标地址小雨当前程序计数器PC值），则转移不成功时取消下一条指令，否则执行下一条指令；如果向前转移，则相反，在转移不成功时执行下一条指令，否则取消。

3、重叠寄存器窗口技术

由于RISC的指令系统比较简单，通常采用一段子程序来实现。因此RISC中的CALL和RETURN非常多，而且都需要通过堆栈操作保存前一过程指针、数据等。为了尽量减少因为CALL和RETURN操作访问存储器的量，提出了重叠寄存器窗口技术。基本思想：在处理器中设置一个数量较大的寄存器堆，并划分成窗口。每个过程使用其中的三个窗口和一个公共窗口，而在这些窗口中有一个窗口式前一个过程公用的，还有一个窗口是与后一个过程共用。与前一过程公用的窗口可以用来存放前一过程传递被本过程的参数。

4、指令流水调整技术

为了保持指令流水线高效率，不断流，优化编译器必须分析程序的数据流和控制流。当发现指令有断流可能时，要调整指令顺序。有些可以通过变量重命名来消除的数据相关，要尽量消除。例如：
ADD R1,R2,R3; (R1)+(R2)->R3
ADD R3,R4,R5; (R3)+(R4)->R5
MUL R6,R7,R3; (R6)*(R7)->R3
MUL R3,R8,R9; (R3)*(R8)->R9
调整指令后
ADD R1,R2,R3;
MUL R6,R7,R0;
ADD R3,R4,R5;
MUL R0,R8,R9;
调整指令后，速度可以提高一倍。

5、硬件为主固件为辅

指令系统采用为程序实现的优点：便于实现复杂指令，便于修改指令系统，增加机器的灵活性，但是速度慢。所以RISC一般采用硬件为主固件为辅的方法实现指令。

G. 编译器的组成及各部分的功能及作用

1. 词法分析 词法分析器根据词法规则识别出源程序中的各个记号（token），每个记号代表一类单词（lexeme）。源程序中常见的记号可以归为几大类：关键字、标识符、字面量和特殊符号。词法分析器的输入是源程序，输出是识别的记号流。词法分析器的任务是把源文件的字符流转换成记号流。本质上它查看连续的字符然后把它们识别为“单词”。 2. 语法分析 语法分析器根据语法规则识别出记号流中的结构（短语、句子），并构造一棵能够正确反映该结构的语法树。 3. 语义分析 语义分析器根据语义规则对语法树中的语法单元进行静态语义检查，如果类型检查和转换等，其目的在于保证语法正确的结构在语义上也是合法的。 4. 中间代码生成 中间代码生成器根据语义分析器的输出生成中间代码。中间代码可以有若干种形式，它们的共同特征是与具体机器无关。最常用的一种中间代码是三地址码，它的一种实现方式是四元式。三地址码的优点是便于阅读、便于优化。 5. 中间代码优化 优化是编译器的一个重要组成部分，由于编译器将源程序翻译成中间代码的工作是机械的、按固定模式进行的，因此，生成的中间代码往往在时间和空间上有很大浪费。当需要生成高效目标代码时，就必须进行优化。 6. 目标代码生成 目标代码生成是编译器的最后一个阶段。在生成目标代码时要考虑以下几个问题：计算机的系统结构、指令系统、寄存器的分配以及内存的组织等。编译器生成的目标程序代码可以有多种形式：汇编语言、可重定位二进制代码、内存形式。 7 符号表管理 符号表的作用是记录源程序中符号的必要信息，并加以合理组织，从而在编译器的各个阶段能对它们进行快速、准确的查找和操作。符号表中的某些内容甚至要保留到程序的运行阶段。 8 出错处理用户编写的源程序中往往会有一些错误，可分为静态错误和动态错误两类。所谓动态错误，是指源程序中的逻辑错误，它们发生在程序运行的时候，也被称作动态语义错误，如变量取值为零时作为除数，数组元素引用时下标出界等。静态错误又可分为语法错误和静态语义错误。语法错误是指有关语言结构上的错误，如单词拼写错、表达式中缺少操作数、begin和end不匹配等。静态语义错误是指分析源程序时可以发现的语言意义上的错误，如加法的两个操作数中一个是整型变量名，而另一个是数组名等。

H. C语言的各类编译系统的特点

你是不是问的各类编译器？？如果是编译器的话请往下看，不是的话请忽略，工中号一匹大懒虫

C语言编译器目前主要有VC++、dev-C++、C-Free、win-TC、TC 2.0等等。

其中比较经典的VC++，微软的产品，编译器，链接器，运行，调试等功能于一体的强大开发工具，特点是功能十分强大，对于新手来说需要一段时间去摸索。

dev-C++是windows下一款开发c/c++的开发环境，使用gcc为编译器，遵循标准，功能比较强大，语法高量，可以进行单步调试（这对排除错误很重要),进行断点设置等功能，遵循C标准，是一款很强大的开发工具。

C-Free是一款支持多种编译器的专业化C/C++集成开发环境（IDE）。利用C-Free，使用者可以轻松地编辑、编译、连接、运行、调试C/C++程序。

TC 2.0:Borland公司的产品，在dos界面下编译运行，小巧、灵活，但是不能使用鼠标。

win-TC:在tc2.0的基础上加上了界面，能够使用鼠标，具有语法高量，可以嵌入汇编等特点，对新手一些，拜托了不能用鼠标的困难。

编译器，简单讲，就是将“一种语言（通常为高级语言）”翻译为“另一种语言（通常为低级语言）”的程序。一个现代编译器的主要工作流程：源代码 (source code) 预处理器 (preprocessor) 编译器 (compiler) 目标代码 (object code) 链接器(Linker) 可执行程序 (executables)。

I. RISC的关键技术都有哪些

RISC芯片的工作频率一般在400MHZ数量级。时钟频率低，功率消耗少，温升也少，机器不易发生故障和老化，提高了系统的可靠性。单一指令周期容纳多部并行操作。在RISC微处理器发展过程中。曾产生了超长指令字（VLIW）微处理器，它使用非常长的指令组合，把许多条指令连在一起，以能并行执行。VLIW处理器的基本模型是标量代码的执行模型，使每个机器周期内有多个操作。有些RISC处理器中也采用少数VLIW指令来提高处理速度。
RISC 和CISC 是目前设计制造微处理器的两种典型技术，虽然它们都是试图在体系结构、操作运行、软件硬件、编译时间和运行时间等诸多因素中做出某种平衡，以求达到高效的目的，但采用的方法不同，因此，在很多方面差异很大，它们主要有：
（1） 指令系统：RISC 设计者把主要精力放在那些经常使用的指令上，尽量使它们具有简单高效的特色。对不常用的功能，常通过组合指令来完成。因此，在RISC 机器上实现特殊功能时，效率可能较低。但可以利用流水技术和超标量技术加以改进和弥补。而CISC 计算机的指令系统比较丰富，有专用指令来完成特定的功能。因此，处理特殊任务效率较高。
（2） 存储器操作：RISC 对存储器操作有限制，使控制简单化；而CISC 机器的存储器操作指令多，操作直接。
（3） 程序：RISC 汇编语言程序一般需要较大的内存空间，实现特殊功能时程序复杂，不易设计；而CISC 汇编语言程序编程相对简单，科学计算及复杂操作的程序社设计相对容易，效率较高。
（4） 中断：RISC 机器在一条指令执行的适当地方可以响应中断；而CISC 机器是在一条指令执行结束后响应中断。
（5） CPU：RISC CPU 包含有较少的单元电路，因而面积小、功耗低；而CISC CPU 包含有丰富的电路单元，因而功能强、面积大、功耗大。
（6） 设计周期：RISC 微处理器结构简单，布局紧凑，设计周期短，且易于采用最新技术；CISC 微处理器结构复杂，设计周期长。
（7） 用户使用：RISC 微处理器结构简单，指令规整，性能容易把握，易学易用；CISC微处理器结构复杂，功能强大，实现特殊功能容易。
（8） 应用范围：由于RISC 指令系统的确定与特定的应用领域有关，故RISC 机器更适合于专用机；而CISC 机器则更适合于通用机。
目前常见使用RISC的处理器包括DEC Alpha、ARC、ARM、MIPS、PowerPC和SPARC等

J. 编译器的历史

20世纪50年代，IBM的John Backus带领一个研究小组对FORTRAN语言及其编译器进行开发。但由于当时人们对编译理论了解不多，开发工作变得既复杂又艰苦。与此同时，Noam Chomsky开始了他对自然语言结构的研究。他的发现最终使得编译器的结构异常简单，甚至还带有了一些自动化。Chomsky的研究导致了根据语言文法的难易程度以及识别它们所需要的算法来对语言分类。正如Chomsky架构（Chomsky Hierarchy），它包括了文法的四个层次：0型文法、1型文法、2型文法和3型文法，且其中的每一个都是其前者的特殊情况。2型文法（或上下文无关文法）被证明是程序设计语言中最有用的，而且今天它已代表着程序设计语言结构的标准方式。分析问题（parsing problem，用于上下文无关文法识别的有效算法）的研究是在60年代和70年代，它相当完善的解决了这个问题。它已是编译原理中的一个标准部分。
有限状态自动机（Finite Automation）和正则表达式（Regular Expression）同上下文无关文法紧密相关，它们与Chomsky的3型文法相对应。对它们的研究与Chomsky的研究几乎同时开始，并且引出了表示程序设计语言的单词的符号方式。
人们接着又深化了生成有效目标代码的方法，这就是最初的编译器，它们被一直使用至今。人们通常将其称为优化技术（Optimization Technique），但因其从未真正地得到过被优化了的目标代码而仅仅改进了它的有效性，因此实际上应称作代码改进技术（Code Improvement Technique）。
当分析问题变得好懂起来时，人们就在开发程序上花费了很大的功夫来研究这一部分的编译器自动构造。这些程序最初被称为编译器的编译器（Compiler-compiler），但更确切地应称为分析程序生成器（Parser Generator），这是因为它们仅仅能够自动处理编译的一部分。这些程序中最着名的是Yacc（Yet Another Compiler-compiler），它是由Steve Johnson在1975年为Unix系统编写的。类似的，有限状态自动机的研究也发展了一种称为扫描程序生成器（Scanner Generator）的工具，Lex（与Yacc同时，由Mike Lesk为Unix系统开发）是这其中的佼佼者。
在20世纪70年代后期和80年代早期，大量的项目都贯注于编译器其它部分的生成自动化，这其中就包括了代码生成。这些尝试并未取得多少成功，这大概是因为操作太复杂而人们又对其不甚了解。
编译器设计最近的发展包括：首先，编译器包括了更加复杂算法的应用程序它用于推断或简化程序中的信息；这又与更为复杂的程序设计语言的发展结合在一起。其中典型的有用于函数语言编译的Hindley-Milner类型检查的统一算法。其次，编译器已越来越成为基于窗口的交互开发环境（Interactive Development Environment，IDE）的一部分，它包括了编辑器、连接程序、调试程序以及项目管理程序。这样的IDE标准并没有多少，但是对标准的窗口环境进行开发已成为方向。另一方面，尽管在编译原理领域进行了大量的研究，但是基本的编译器设计原理在近20年中都没有多大的改变，它正迅速地成为计算机科学课程中的中心环节。
在20世纪90年代，作为GNU项目或其它开放源代码项目标一部分，许多免费编译器和编译器开发工具被开发出来。这些工具可用来编译所有的计算机程序语言。它们中的一些项目被认为是高质量的，而且对现代编译理论感兴趣的人可以很容易的得到它们的免费源代码。
大约在1999年，SGI公布了他们的一个工业化的并行化优化编译器Pro64的源代码，后被全世界多个编译器研究小组用来做研究平台，并命名为Open64。Open64的设计结构好，分析优化全面，是编译器高级研究的理想平台。
编译器相关专业术语: 1. compiler编译器；编译程序 2. on-line compiler 连线编译器 3. precompiler 预编译器 4. serial compiler 串行编译器 5. system-specific compiler 特殊系统编译器 6. Information Presentation Facility Compiler 信息展示设施编译器 7. Compiler Monitor System 编译器监视系统