编译原理概述

Posted 2022-09-26 kkzg

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

      编译的过程就是将源代码文件以字符流的形式进行处理，进行词法和语法的分析，然后通过汇编器将源代码指令转变成汇编指令，把高级语言编译成汇编语言或机器语言，是翻译程序的一种。

      翻译程序是把源代码文件翻译成另一种语言。

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

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

包括词法分析，语法分析，语义分析，中间代码生成，目标代码生成。

词法分析的任务是将字符读入源程序，对构成源程序的字符流进行扫描和分解，从而识别出一个个单词。

语法分析是在词法分析的基础上将单词序列分解成各类语法短语。

语义分析是审查源程序有无语义错误，为代码生成阶段收集类型信息。

中间代码生成将源程序变成一种内部表示形式。

目标代码生成是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。

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

解释程序是接受某个语言的程序并立即运行这个源程序。不需要编译，直接显示运行结果。

编译程序需要生成中间代码后运行。

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

方舟编译器是华为专门为软件厂商开发的一款编译器，能够有效解决安卓程序“边解释边执行”的低效率问题。华为方舟编译器采用全程执行机器码高效运行程序，架构进一步得到优化，性能也有明显提升。相较与此前流畅度，通过华为方舟编译器编译后的程序系统，操作流畅度提升24%，系统响应速度提升44%，三方应用操作流畅度提升60%。

不仅仅能提高执行速度，还可以提升安全性。