编译原理考试核心..doc

三、填空题(每空1分，共10分) 1．计算机执行用高级语言编写的程序主要有两种途径：___解释__和__编译___。 2．扫描器是__词法分析器___，它接受输入的__源程序___，对源程序进行___词法分析__并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自上而下分析法采用___移进__、归约、错误处理、___接受__等四种操作。 4．一个LR分析器包括两部分：一个总控程序和___一张分析表__。 5．后缀式abc-/所代表的表达式是___a/(b-c)__。 6．局部优化是在__基本块___范围内进行的一种优化。 二、填空题： 2.编译过程可分为 （ 词法分析） ，（语法分析），（语义分析与中间代码生成 ），（优化）和（目标代码生成 ）五个阶段。 3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（ 二义性的 ）。 4.从功能上说，程序语言的语句大体可分为（ 执行性 ）语句和（说明性 ）语句两大类。 5.语法分析器的输入是（ 单词符号 ），其输出是（ 语法单位 ）。 6.扫描器的任务是从（ 源程序中 ）中识别出一个个（ 单词符号 ）。 7.符号表中的信息栏中登记了每个名字的有关的性质，如(类型、种属、所占单元大小、地址）等等。 8.一个过程相应的DISPLAY表的内容为(现行活动记录地址和所有外层最新活动记录的地址) 10.常用的两种动态存贮分配办法是（栈式）动态分配和（堆式）动态分配。 11.一个名字的属性包括( 类型)和(作用域 )。 12.常用的参数传递方式有(传地址），（传值），（传名） 13.根据优化所涉及的程序范围，可将优化分成为(局部优化），（循环优化），（全局优化）三个级别。 14.语法分析的方法大致可分为两类，一类是（ 自上而下 ）分析法，另一类是（ 自下而上 ）分析法。 15.预测分析程序是使用一张（ 分析表 ）和一个（ 符号栈 ）进行联合控制的。 17.一张转换图只包含有限个状态,其中有一个被认为是（初）态;而且实际上至少要有一个（终 ）态。 19.语法分析是依据语言的（语法 ）规则进行。中间代码产生是依据语言的（语义）规则进行的。 21.一个文法G，若它的预测分析表M不含多重定义，则该文法是（LL(1) 文法）文法。 22.对于数据空间的存贮分配， FORTRAN采用( 静态策略， PASCAL采用( 动态)策略。 24.最右推导亦称为（规范推导），由此得到的句型称为（规范）句型。 26.对于文法G，仅含终结符号的句型称为 ( 句子 )。 27.所谓自上而下分析法是指(从开始符号出发，向下推导，推出句子） 29.局限于基本块范围的优化称（ 局部优化 ）。 31.2型文法又称为（上下文无关）文法；3型文法又称为（正则 ）文法。 32.每条指令的执行代价定义为(指令访问主存次数加1） 33.算符优先分析法每次都是对(最左素短语）进行归约。 二、填空题（本大题共5小题，每小题2分，共10分） 1．编译程序首先要识别出源程序中每个(单词)，然后再分析每个(句子)并翻译其意义。 2．编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的(分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即(静态存储分配)方案和(动态存储分配)方案。 5．对编译程序而言，输入数据是(源程序)，输出结果是(目标程序)。 二 填空题 3．对于文法G1和G2，若有L(G1)=L(G2) （或 G1和G2的语言相同），则称文法G1和G2是等价的。 4．对于文法G[E]：E→T|E+T T→F|T*F F→P^F|P P→(E)|i，句型T+T*F+i的句柄是T ，最左素短语是 T*F。 5．最右推导的逆过程称为规范归约 ，也称为 最左归约。 6．规范规约中的可规约串是句柄 ，算符优先分析中的可规约串是 最左素短语 7．（A∨ B）∧（C∨ ?D∧ E） 的逆波兰式是ＡＢ∨ＣＤ?Ｅ∧∨∧。 8．在属性文法中文法符号的两种属性分别称为继承属性 和综合属性（次序可换）。 9．符号表的每一项是由名字栏和 地址分配 两个栏目组成。在目标代码生成阶段，符号表是 地址分配 的依据。 10．一个过程的DISPLAY表的内容是它的　直接外层 的DISPLAY表的内容加上本过程的SP的地址 二、填空题（每空1分，共15分） 1、常见的程序设计语言主要有