编译原理

1）简述编译程序与翻译程序、汇编程序的联系与区别。 　　编译就是将源代码文件以字符流的形式进行处理，进行词法和语法的分析，然后通过汇编器将源代码指令转变成汇编指令。 　　汇编实际上指把汇编语言代码翻译成目标机器指令。 　　翻译是指将一种语言等价转换成另外一种语言，继续传达同样的意思或者功能。 　　三者之间都改变了原本代码，但是区别程序的不同也代表着改变的形式不同，编译程序将源代码转变成汇编指令，汇编程序则将编译程序转发成的汇编指令转化成目标机器指令，而编译程序跟汇编程序都属于翻译程序。 2）编译过程包括哪几个主要阶段及每个阶段的主要功能。 　　编译过程包括以下六个程序： 　　1.词法分析：读入程序，扫描、分解和识别构成源程序的字符流和单词； 　　2.语法分析：在词法分析的基础上将单词序列分解成各类语法短语； 　　3.语义分析：审查源程序有无语义错误，为代码生成阶段收集类型信息； 　　4.中间代码生成：通过编译程序将源程序变成中间语言或中间代码； 　　5.代码优化：将中间代码进行变换或改造，生成更高效的代码； 　　6.目标代码生成：把中间代码变换成特定机器上的汇编指令代码。 3）简述解释程序与编译程序的区别。 　　编译指将高级语言转化成低级语言，工作效率高，即时间快、空间省；交互性与动态特性差、可移植性差。 　　解释指接受高级语言的一句输出，并解释、执行跟得到结果之后再接受下一句

1）简述编译程序与翻译程序、汇编程序的联系与区别。 翻译程序是把一种语言（称作源语言）书写的程序翻译成另一种语言的（称作目标语言）的等价程序。将一种高级语言翻译成低级语言时，则这种翻译程序称作编译程序。 编译程序的基本任务是将源语言翻译成等价的目标语言程序。 汇编过程是指吧汇编语言翻译成目标机器指令的过程。 翻译程序是编译程序的一种，翻译程序将高级语言翻译成低级语言，汇编程序将汇编代码转换成目标代码。 2）编译过程包括哪几个主要阶段及每个阶段的主要功能。 编译过程主要包括以下几个阶段： 词法分析：词法分析是编译的第一个阶段，这个阶段的主要任务是对构成源程序的字符流进行扫描和分解，从而识别出一个个单词（逻辑上紧密相连的一组字符，这些字符具有集体含义）。 ↓ 语法分析：语法分析是编译程序的第二个阶段，主要任务是在词法分析的基础上将单词序列分解成各类语法短语。这种语法短语也称为语法单位可表示语法树。语法分析所依据的是语法规则，即描述程序结构的规则，词法分析和语法 分析本质上都是对源程序的结构进行分析。 ↓ 语义分析：语义分析是审查源程序有无语义错误，伪代码生成阶段收集类型信息，审查每个算符是否具有语言规范允许的运算对象。 ↓ 中间代码生成：进行上述语法、语义分析的阶段工作之后，有的编译程序将源程序变成一种内部表示形式，这种形式称为中间语言或中间代码。中间代码是一种结构简单

1）简述编译程序与翻译程序、汇编程序的联系与区别？ 翻译程序是指这样一个程序，它把一种语言所写的源程序翻译成与之等价的另一种语言的目标程序。 编译程序是一个翻译程序，它能把高级的语言编译成等价的机器语言或汇编语言的目标程序。 汇编程序指编译生成与之等价的 机器语言。 2）编译过程包括哪几个主要阶段及每个阶段的主要功能？ 编译过程一共有5个阶段。分别就是词法分析，语法分析，语义分析与中间代码产生、优化、目标代码生成。 词法分析是后台把输入进去的源程序进行扫描分析，并且识别每一个单词。 语法分析是在词法分析的基础上，把每一个单词识别出来整理成一个句子，并且判断这个句子是否合理，用法是否恰当。 中间代码生成是在语法分析的过程中，把源程序转变成部分代码。 优化是把中间代码产生的代码进行优化，把一些重复的代码，无用的代码进行删除。 目标代码形成是把中间代码（或经优化处理之后）变换成特定机器上的低级语言代码。这阶段实现了最后的翻译。 3简述解释程序与编译程序的区别 编译程序：编译程序的功能是把用高级语言书写的源程序翻译成与之等价的目标程序。编译过程划分成词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成6个阶段。目标程序可以独立于源程序运行。（编译程序是一个语言处理程序，它可以把高级语言程序给语言翻译成某个机器的汇编语言程序或者是二进制代码程序，这个阶段叫做编译阶段

1） 简述编译程序与翻译程序、汇编程序的联系与区别。 　　翻译程序是指把高级语言源程序翻译成机器语言源程序的软件。 　　编译程序 是 将高级语言源程序一次性全部翻译成目标程序，每次执行程序时，只要执行目标程序 。 　　汇编程序是一种语言翻译程序，它把汇编语言源程序翻译成机器语言程序。 　　编译程序与汇编程序的区别：如果源语言是诸如 C、C++、Java等“高级语言”，而目标语言是诸如汇编语言或机器语言之类的“低级语言”，这样的一个翻译程序称为编译程序。如果源语言是汇编语言，而目标语言是机器语言，这样的一个翻译程序称为汇编程序。 2） 编译过程包括哪几个主要阶段及每个阶段的主要功能。 　　编译过程 划分 为 六个阶段 ： 　　1.词法分析 ：从左到右一个一个字符地读入源程序，对构成源程序地字符流进行扫描和分解，识别出一个个单词。 　　2.语法分析 ：在词法分析的基础上将单词序列分解成各类语法短语。这种语法短语也称为语法单位，可表示成语法树。 　　3.语义分析 ：审查程序有无语义错误，为代码生成阶段收集类型信息。 　　4. 中间代码生成 ：在经过语法分析和语义分析阶段的工作后，有的编译程序将源程序变成了一种内部表示形式，这种形式叫做中间语言或中间代码。 　　5.代码优化 ：对前一阶段产生的中间代码进行变换或进行改造，目的是使目标代码更为高效。 　　6.目标代码生成

1）简述编译程序与翻译程序、汇编程序的联系与区别。 翻译程序是指把高级语言源程序翻译成机器语言源程序的软件。 编译程序是先完整编译后运行的程序 ；解释程序是一句一句翻译且边翻译边执行的程序。 汇编程序也是一种语言翻译程序，它把汇编语言源程序翻译成机器语言程序 。 2）编译过程包括哪几个主要阶段及每个阶段的主要功能。 编译过程包括词法分析、语法分析、语义分析和中间代码生成、优化、目标代码生成5个阶段。词法分析 任务：输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词。 语法分析任务：根据语言的语法规则，把单词流组成各类语法单位。语义分析：检查程序的语义正确性，以保证程序各部分能有意义的结合在一起，为以后的代码生成阶段收集类型信息。中间代码生成：根据语义规则产生一种介于源语言与目标代码之间的一种中间代码。代码优化：对前面产生的中间代码进行加工变换，以期在最后阶段能产生更为高效的目标代码。目标代码生成：把经过优化的中间代码转化成特定 机器上的低级语言代码。 3）简述解释程序与编译程序的区别。 编译程序是整体编译完了，再一次性执行。而解释程序是一边解释，一边执行。 解释一句后就提交计算机执行一句，并不形成目标程序。就像外语翻译中的“口译”一样，说一句翻一句，不产生全文的翻译文本。 4）了解新开源的华为方舟编译器（ https://www.openarkcompiler.cn

编译程序与翻译程序、汇编程序的联系与区别，解释程序与编译程序的区别。　　 　　翻译程序的含义就是它本身字面含义，就是一个语言翻译机，将我们码出来的高级代码翻译给计算机，计算机能能懂的只有0101，所以翻译程序就是将高级语言程序翻译成计算机语言程序；将翻译程序可以分为两种：1.编译程序，2.解释程序。 1.编译程序：将高级语言源程序一次性全部翻译成一个可执行程序，每次运行都会生成一个对应的程序，就像我们拿着一篇英语文章，在翻译的时候会留下一个翻译中介，把零散的翻译最后整合成一篇我们能看懂的文字的文章； 2.解释程序：将高级语言源程序一句一句翻译，并不会生成一个执行文件，简单来说就是对着那个英语文章一句一句理解给自己，中间并不需要留下有你翻译的笔记本； 汇编程序则是一种将汇编语言源程序翻译成计算机语言源程序，一步到位，自己写出来的源程序直接翻译给计算机。 编译程序和汇编程序的区别在于，前者是从高级语言过度到计算机语言，后者则是汇编语言过度到计算机语言。 编译过程包括哪几个主要阶段及每个阶段的主要功能。 正如上面所说，编译程序就像翻译英语文章一样。大量的翻译导致我们要分阶段进行。 1.首先要看懂单词，识别出来 2.理解它的语法结构，知道哪里是头哪里是尾 3.对语法句子的初步理解，进行初步的翻译 4.对初步翻译出来的进行优化处理 5.整合，写成译文

2019年9月3日 作业一——编译原理概述 1）简述编译程序与翻译程序、汇编程序的联系与区别。 　　① 编译程序是现代计算机系统的基本组成部分之一，从功能上看，一个编译程序就是一个语言翻译程序。但是编译语言不等同于翻译语言，编译语言是源语言想Pascal或者C这样的高级语言，目标语言是像汇编语言或机器语言那样的低级语言，这样的翻译程序才叫做编译程序。 　　② 翻译程序就是把一种语言（源语言）书写的程序翻译成另一种语言（目标语言）的等价程序。 　　③ 汇编程序是一个翻译程序，它把汇编语言程序翻译成机器语言程序。 2）编译过程包括哪几个主要阶段及每个阶段的主要功能。 　　编译过程包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成6个阶段。 阶段 主要功能 ①词法分析 是编译过程的第一个阶段，是从左到右一个字符一个字符地读入源程序，对构成源程序地字符流进行扫描和分解，从而识别出一个个单词。 ②语法分析 是编译过程的第二个阶段，任务是在词法分析的基础上将单词序列分解成各类语法短语。这种语法短语也成为语法单位，可以表示成语法树。 ③语义分析 审查源程序有无语义错误，为代码生成阶段收集类型信息。 ④中间代码生成 将源程序变成一种内部表示形式，这种内部表示形式叫做中间语言或中间代码。所谓中间代码是一种结构简单、含义明确的记号系统，这种记号系统可以设计为多种多样的形式。

1） 翻译程序就是将高级语言源程序翻译成机器语言源程序的软件。它分为2种：一种是编译程序，它将高级语言源程序一次性全部翻译成目标程序，每次执行程序时，只要执行目标程序。另一种是解释程序，它的执行过程是翻译一句执行一句，并且不会生成目标程序。编译程序是先完整编译后运行的程序，如C、C++等；解释程序是一句一句翻译且边翻译边执行的程序，如JS、Python等。汇编程序也是一种语言翻译程序，它把汇编语言源程序翻译成机器语言程序。编译程序与汇编程序的区别：如果源语言是诸如C、C++、Java等“高级语言”，而目标语言是诸如汇编语言或机器语言，这样的一个翻译程序称为编译程序。如果源语言是汇编语言，而目标语言是机器语言，这样的一个翻译程序称为汇编程序。 2） 编译程序的工作划分为五个阶段：词法分析、语法分析、语义分析与中间代码产生、优化、目标代码生成。 词法分析：输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词（亦称单词符号或简称符号），如基本字，标识符、常数、运算符和界符。 语法分析：在词法分析的基础上，根据语言的语法规则，把单词符号串分解成各类语法单位（语法范畴），如“短语”、“句子”、“程序段”和“程序”等。通过语法分析，确定整个输入串是否构成语法上正确的“程序”。语法分析所依循的是语言的语法规则。语法规则通常用上下文无关文法描述。词法分析是一种线性分析

1）简述编译程序与翻译程序、汇编程序的联系与区别。 　　教材第一节中就有相关的知识点。一个编译程序就是一个语言翻译程序。翻译程序是把一种语言写的程序翻译成另一种语言的等价程序，汇编程序是把程序翻译成机器语言的程序，而像C等高级语言写的程序，将其翻译为汇编语言或机器语言等低级语言，就是编译程序。一个高级语言程序的执行过程离不开编译程序和汇编程序等翻译程序对程序的处理。 2）编译过程包括哪几个主要阶段及每个阶段的主要功能。 　　1.词法分析：将字符逐个读入源程序，并进行扫描和分解，识别各个单词，并生成单词序列； 　　2.语法分析：将单词序列分解成各类语法短语； 　　3.语义分析：审查每个算符是否具有语言规范允许的运算对象； 　　4.中间代码生产：上述工作后，编译程序将源程序变成一种内部表示形式； 　　5.代码优化：对中间代码进行变化改造，使之高效； 　　6.目标代码生成：把中间代码变换成机器上的绝对指令代码或可重定位的指令或汇编指令代码。 3）简述解释程序与编译程序的区别。 　　解释程序即代码执行时，代码一边解释一边执行，不需要生成目标代码，也可以在机器上运行程序并生成结果。 　　编译程序则要对高级语言写的程序进行编译，最后生成目标代码才能执行。 4）了解新开源的华为方舟编译器（ https://www.openarkcompiler.cn/home），

1） 简述编译程序与翻译程序、汇编程序的联系与区别。 答： 编译程序是一种翻译程序，它把高级语言所写的源程序翻译成等价的机器语言或汇编语言的目标程序。 翻译程序把一种语言所写的源程序翻译成与之等价的另一种语言的目标程序。解释程序将源程序作为输入并执行它，边解释边执行。它与编译程序的主要区别在于在解释程序执行的过程中不产生目标程序，而是按照源语言的定义解释执行源程序本身。 2） 编译过程包括哪几个主要阶段及每个阶段的主要功能。 答：编译过程包括词法分析、语法分析、语义分析、 中间代码生成 、代码优化、目标代码生成这六个主要阶段。每个阶段的主要功能如下： ① 词法分析：从左到右一个字符一个字符地 输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词。 ② 语法分析：在词 法分析的基础上 ，把单词流组成各类语法单位 。 ③ 语义分析：审查源程序有无语义上的错误，为以后的代码生成阶段收集类型信息。 ④ 中间代码生成 ：根据语义规则产生一种介于源语言与目标代码之间的一种中间代码。 ⑤ 代码优化：对前一阶段产生的中间代码进行变换或进行改造，目的是产生更为高效的目标代码。 ⑥ 目标代码生成：把中间代码转化成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。 3） 简述解释程序与编译程序的区别。 答：解释程序是一边解释一边执行，最终不生成目标程序。编译程序是整体编译完