第一次作业-编译原理概述

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

编译程序就是把高级语言变成计算机可以识别的2进制语言， 是对整个写好的程序进行翻译。 最终形成目标文件。

解释程序， 是一句一句翻译的， 最终不形成目标文件。

汇编就是把汇编语言代码翻译成目标机器指令的过程。

 

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

词法分析：输入源程序，对构成源程序的字符串进行扫描和分解，识别出句子中的一个个单词

语法分析：在词法分析的基础上，根据语言的语法规则，把单词符号串分解成各类语法单位，确定整个输入串是否构成语法上正确的“程序”。

语义分析：根据句子的含义进行初步翻译，为代码生成阶段收集类型信息。

中间代码生成：对译文进行修饰，将源程序变成一种内部表示形式

代码优化：目的是使生成的目标代码更为高效，即省时间和省空间。

目标代码生成：把中间代码（或经优化处理之后）变换成特定机器上的低级语言代码。

 

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

编译程序是整体编译完了，再一次性执行。
而解释程序是一边解释，一边执行。 解释一句后就提交计算机执行一句，并不形成目标程序。

 

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

如果站在软件生态的角度来看，方舟会带来一定的负面影响；如果是站在民族主义立场来看，方舟提供了未来迁移应用到新系统的可能。而实际上 BAT 各家无不在投入资源构造自己的技术生态，只不过他们起的名字叫「小程序」。方舟借道「性能」，BAT 诉诸「流量」。百花齐放，各有心思。