编译原理填空.doc

《编译原理填空.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即方案和方案。静态存储分配、动态存储分配2．对编译程序而言，输入数据是，输出结果是。源程序、目标程序3.在语法分析中，最常见的两种方法一种是分析法，另一种是分析法。自上而上、自下而上4.常用的两种动态存贮分配办法是_____动态分配和_____动态分配。栈式、堆式5.符号表中的信息栏中登记了每个名字的有关的性质，如____、_、__、地址等。类型、种属、所占单元大小6.所谓最右推导是指：____。任何一步αβ都是对α中最右非终结符进行替换的7.语法分析最常用的两类方法是________和________

2、_分析法。自上而下、自下而上8.一个上下文无关文法所含四个组成部分是_______________。一组终结符号，一组非终结符号、一个开始符号、一组产生式9.所谓语法制导翻译方法是_____________________。为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序10.从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。执行性、说明性11.扫描器的任务是从________中识别出一个个_______。源程序、单词符号12.所谓最右推导是指：_______。任何一步αβ都是对α中最右非终结符进行替换的13.语法分析最常用的两类

3、方法是________和_________分析法。自上而下、自下而上14.文法中的终结符和非终结符的交集是。词法分析器交给语法分析器的文法符号一定是，它一定只出现在产生式的部。空集、终结符、右15.最左推导是指每次都对句型中的非终结符进行扩展。最左16.一个上下文无关文法所含四个组成部分是_______________。一组终结符号，一组非终结符号、一个开始符号、一组产生式17.所谓语法制导翻译方法是_____________________。为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序18.符号表中的信息栏中登记了每个名字的有关的性质，如________

4、_等等。类型、种属、所占单元大小、地址19.一个过程相应的DISPLAY表的内容为________。现行活动记录地址和所有外层最新活动记录的地址20.常用的两种动态存贮分配办法是_____动态分配和_____动态分配。栈式、堆式21.产生式是用于定义_____的一种书写规则。语法范畴22.树代表推导过程，树代表归约过程。语法、分析23.自下而上分析法采用、归约、错误处理、等四种操作。移进、接受24.Chomsky把文法分为种类型，编译器构造中采用和文法，它们分别产生和语言，并分别用下推自动机和自动机识别所产生的语言。4、2型、3型、上下文无关语言、正规语言、有限25．一个句型

5、中的最左简单短语称为该句型的_____。句柄26．对于文法的每个产生式都配备了一组属性的计算规则，称为_____。语义规则27．一个典型的编译程序中，不仅包括_____、、、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。词法分析、语法分析、中间代码生成28.通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的，中间代码生成、代码优化与目标代码的生成则是对源程序的。分析、综合29.从功能上说，程序语言的语句大体可分为_____语句和____语句两大类。执行性、说明性30．扫描器的任务是从___中识别出一个个_____。源程序、单词符号3

6、1．产生式是用于定义_____的一种书写规则。语法范畴32.编译程序首先要识别出源程序中每个，然后再分析每个并翻译其意义。单词、句子33.对编译程序而言，输入数据是，输出结果是。源程序、目标程序