编译原理概论 01 190904

1）简述编译程序与翻译程序、汇编程序的联系与区别。

1.简单来讲,编译程序 是语言处理程序，将汇编语言（即我们所知的C，C++等）这一类的源程序进行输入，然后通过翻译并再转换之后，最后产出机器语言的程序，简单来讲就是一个属于计算机语言的翻译过程。编译程序工作时，先词法分析和语法分析，然后代码优化，存储分配和代码生成，从而得到目标程序。

2.翻译程序：而我们也可以得知，翻译程序是指把高级语言源程序翻译成机器语言源程序的软件，都是直接代码执行的范畴。

3.汇编程序：汇编程序的话，和以上的一样，就是将汇编语言程序进行转化，转化为机器语言程序。

了解三个程序的基本概况后，我们可以看出联系和区别：

联系：三者最后都会编译成机器语言，而且都可以和转化完全。都是语言翻译程序。

区别：编译程序一般来讲，源语言是诸如C、C++、Java等，而目标语言是诸如汇编语言或机器语言之类的。

          汇编程序，一般是使用汇编语言，所以源语言是汇编语言，而目标语言是机器语言

          翻译程序，不产生目标程序文件，逐字逐句地去翻译，并不是想前两者直接对程序进行完整的翻译。

2）编译过程包括哪几个主要阶段及每个阶段的主要功能。

编译过程包括词法分析，语法分析，词义分析与中间代码产生，优化，最终代码生成共5个主要阶段。

1、词法分析：

    输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词（亦称单词符号或简称符号），如begin、end、if、for、while等基本字，标识符、常数、运算符和界符。

2.语法分析：

    在词法分析的基础上，根据语言的语法规则，把单词符号串分解成各类语法单位（语法范畴），如“短语”、“句子”、“程序段”和“程序”等。通过语法分析，确定整个输入串是否构成语法上正确的“程序”。语法分析所依循的是语言的语法规则。语法规则通常用上下文无关文法描述。词法分析是一种线性分析，而语法分析是一种层次结构分析。

3.词义分析与中间代码产生：

对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译（产生中间代码）。这里分为两个工作，对每种语法范畴进行语义i安插。当语义正确之后，就会进行中间代码的解释。

5、最终代码生成：

   把中间代码（或经优化处理之后）变换成特定机器上的低级语言代码。实现最终的翻译，它的工作十分有赖于硬件系统结构以及机器指令的含义。

 

 3）简述解释程序与编译程序的区别。

 

解释程序直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再加以执行;

 

编译程序将源程序翻译成目标语言程序，然后在计算机上运行目标程序。

 

区别：编译程序运行的是经过源程序转化之后的目标程序，编译过后的源程序，编译过后编译程序都不可以与目标程序共同执行，解释程序和源程序则是要与程序一起运行，解释程序控制运行程序。

 

解释程序翻译源程序时不生成独立的目标程序，而编译程序则将源程序翻译成独立的目标程序。

4）了解新开源的华为方舟编译器（https://www.openarkcompiler.cn/home），理解并谈谈它的基本思想与采用的技术路线，以及它对安卓软件生态会有什么影响。

         对于华为方舟编译器，目前肯定处于观望态度的人居多，对于我们广大群总来讲，手机是否卡顿作为区分安卓系统和iOS系统的重要标准。不过，近两年，随着安卓方面不断收回系统操作权限以及加强对生态环境的控制，安卓旗舰的手机运行流畅度已经大幅提升。而华为更是带来了方舟编译器，号称可以让安卓机获得到不输iPhone的流畅度，从此告别卡顿。

　　　我认为他的基本思想是迎合硬件发展趋势，软件生态发展诉求所进行的创新，将同一应用中的不同语言代码联合编译、联合优化，消除语言间的性能“鸿沟”，降低开发者的优化成本，这样我们就可以降低机器性能的高功率使用，提高机器的使用寿命。根据华为方面给出的数据来看，华为手机在使用方舟编译器后，系统操作流畅度获得了24%的提升，系统响应速度则提升44%，第三方应用操作流畅度提升60%。

当前大部分安卓应用都涉及不同开发语言，不同语言形成的代码需要在运行态中进行协同从而产生额外消耗。而方舟编译器是业界首个多语言联合优化的编译器，开发者在开发环境中可以一次性将多语言统一编译为一套机器码，运行时无需产生跨语言带来的额外消耗，并可以进行跨语言的联合优化，提升运行效率。

        可以看出，如果方舟编译器的使用以及开发遍布开来，肯定会给予安卓软件生态带来更多的活力以及资源。