自考编译原理07016复习资料（2）

以下为“自考编译原理07016复习资料（2）”由自考生网为考生们整理、提供。更多编译原理07016复习资料可查看“自考编译原理07016复习资料”栏目。

点击查看：自考编译原理07016在线题库》》》

21.目标代码生成：任务:将中间代码或优化之后的中间代码转换为等价的目标代码,即机器指令或汇编语言。由中间代码很容易生成目标程序（地址指令序列）。这部分工作与机器关系密切 ，所以要根据机器进行。在做这部分工作时（要注意充分利用累加器），也可以进行优化处理。

22.编译程序的自展、移植与自动化：高级语言的自编译性是指可以用这个语言来编写自己的编译程序。对于具有自编译性的高级语言，可运用自展技术构造其编译程序。即先对语言的核心部分构造一个小小的编译程序(可用低级语言实现)，再以它为工具构造一个能够编译更多语言成分的较大编译程序，如此扩展下去，最后形成整个编译程序。

23.高级语言的自编译性：是指可以用这个语言来编写自己的编译程序。一个具有自编译性的高级语言该机其他高级语言的编译程序。

24.编译程序的移植：将一个机器(宿主机)上的具有自编译性的高级语言编译程序移植到另一个机器上(目标机)。

25.编译程序的自动化：在编译程序自动化中开发早和应用广泛的是分析程序生成器和语法分析程序生成器。LEX是一个有代表的性的词法分析生成器。输入的是正规表达式,输出的是词法分析器。LEX的基本思想是由正规表达式构造有穷自动机。YACC是一种基于LALR(1)文法的语法分析生成器。他接受LALR(1)文法生成一个相应的LALR(1)分析表以及一个LALR(1)分析器，而且YACC得语法分析程序可以和扫描器连接。在YACC源程序中除2型语言的规则之外，还可以包括一段语义程序指定相应的语义操作(填写,查找符号表,语义检查,生成语法树,代码生成)。LEX和YACC是关于编译程序前端的生成器。编译程序后端(代码生成,代码优化)。

26.编译程序编写系统(TWS):将有助于减轻编写翻译程序(编译程序汇编程序解释程序)工作的任何软件系统或工具包统称为翻译程序编写系统。包括产生式语言的编译程序和自动分析算法的改构造程序,以及翻译程序所必须执行的各种基本操作(建立,查找符号表操作,生成目标代码,处错处理操作等)。

27.TWS分为三类：

第一类为自动产生编译程序的“编译程序的编译程序”,只要给出一个高级语言的语法规则和语义描述这类程序就能自动产生相应语言的编译程序。第二类为面向语法的符号加工程序。比较通用，例如表达式符号化简,数据格式转换,高级语言之间的相互转换等。当输入对象可用巴科斯范式BNF表示法加以描述时该TWS适用。第三类为由可扩充语言组成的集合。允许程序员用已有的数据类型和语句自定义新的数据类型和语句。

28.规格说明：以某种方式告知计算机所需要的是什么样的程序，要求这一程序干什么。

29.目标语言：是自动程序设计系统用以表示最后生成的程序的语言。

30.问题范围：是指希望生成的程序的应用范围，问题范围与规格说明有关，对系统采用的方法有很大影响。

31.采用方法：程序转换，知识工程等。

32.串行编译程序：适合于SISD结构计算机的编译程序。

33.并行编译程序：适合于SIMD和MIMD结构计算机，具有并行处理功能的编译程序。

34.并行编译程序的功能：把串行的源程序和尚未充分并行化的并行源程序自动转换成并行计算机上运行的并行目标程序或它所能接受的并行源程序。

35.并行编译程序的任务：实现对并行语言的翻译，受到并行语言的约束和并行计算机体系结构以及和操作系统提供的基本手段的限制。

36.并行语言分为扩充式语言和全新设计语言。

37.扩充式语言流行原因：

向上兼容串行语言。用扩充式语言编译程序可以使串行源程序不必修改或者极少的修改就可以转换成并行程序。当前全新式并行语言不能够全面的支持并行语言。兼容性不高，不容易掌握。

38.实现扩充语言编译程序的方式有：

直接法：直接接受扩充式语言，并按语言的语义规则处理。

间接法：接受串行源程序(或带并行指示标志的串行源程序)，并行编译程序对源程序进行并行性检查，将检测到的并行成分转换成并行语句。或者立即进行并行编译处理。

39.并行粒度是对并行执行任务或者事务大小的度量。分为作业级,用户级,程序级,指令级(语句级)。作业级粒度最大，指令级粒度最小。并行编译程序应该选择适当的并行粒度。

40.加速比Sp可认为是应用程序在单处理机上串行执行时间Ts和p个处理器并行执行的时间Tp之比，即Sp=Ts/Tp。分析比较并行编译程序所生成的目标程序的执行速度是可用此指标。

41.并行硬件上实现神经模型和连接机制模型途径：

用大量的专门的神经元器件连接成特定的模型。用通用并行计算机支持各种连接模型。

以上就是“自考编译原理07016复习资料（2）”的全部内容。