编译原理阶段练习三.docVIP

编译原理练习三 填空题 1．编译过程中，每当扫描器识别出一个名字后，编译程序就查阅 符号表，看该名字是否在其中。如果该名字是一个新名字就将它添进 符号表 。 2．在语义分析阶段，符号表所登记的信息将用于 语义检查 和 产生中间代码；在目标代码生成阶段，符号表是 地址分配 的依据。 3．过程信息表中必须包括 过程名 、 参数信息 和 过程入口地址 。 4．编译程序使用 说明标识符的过程、函数或子程序的静态层次 区别标识符的作用域。 5．编译程序在其工作过程中使用最多的数据结构是 表 。它记录着源程序中的各种信息，以便查询和修改。在这些 表 中，尤以 符号表最为重要，它的生存期最长，使用也最频繁。 6．过程与过程引用中信息交换的方法是全局变量 和参数传递。 7．PASCAL语言中局部变量的作用域为说明该变量的过程或函数，除去该过程或函数内部嵌套的含有同名标识符的过程或函数。 8．将过程的每次执行和过程的 活动记录 相对应就解决了过程递归调用所引起的问题。 9．形式参数和实在参数之间的对应关系通常按 它们在源程序中的位置 来确定。 10．对于某个压缩了的上下文无关文法，当把每个文法符号联系于一组属性，且让该文法的规则附加以 语义规则 时，称该文法为属性文法。 11．文法符号的属性有两种，一种称为 继承属性 ，另一种称为 综合属性 。 12．一个文法符号的继承属性是通过语法树中它的 兄弟结点和父 结点的相应文法符号的属性来计算的，而综合属性是通过语法树中它的 子 结点的属性之值来计算的。 13．语法制导的编译程序能同时进行 语法 分析和语义 分析。 14．在PASCAL中，由于允许用户动态申请与释放内存空间，所以必须采用 堆式 存储分配技术。 15．静态区的分配对象是 全程变量和不改变其值的对象 。 静态区分配的特点是 其访问地址可采用绝对地址 。 选择题（单项和多项） 1．在编译过程中，符号表的主要作用是 c d 。 帮助错误处理 辅助语法错误的检查 辅助语义的（即上下文有关的）正确性检查 辅助代码生成 辅助对目标代码的优化 2．PASCAL中过程说明的局部量地址分配在 b 。 调用者的数据区中 被调用者的数据区中 主程序的数据区中 公共数据区中 3．与PASCAL语言存储分配方式相似的语言是 a 。 a.C语言 b.BASIC语言 c.FORTRAN-77 4．运行阶段的存储组织与管理的目的是 b c 。 提高编译程序的运行速度 提高目标程序的运行速度 为运行阶段的存储分配作准备 5．动态存储分配时，可以采用的分配方法有： a b 。 以过程为单位的栈式动态存储分配 堆存储分配 最佳分配方法 6．过程调用时，参数的传递方法通常有 a b c d 。 a.传值 b.传地址 c.传结果 d.传名 7．过程调用的参数传递中，将出现的任一形参都代之以相应的实参的为 b ，过程体对形参的任何引用或赋值都被处理成对形式单元的间接访问的为 c ，像使用局部变量一样使用形式单元的为 a 。 a.传值 b. 传名 c.传地址 d.传结果 8．FORTRAN编译中存储分配 a 。 a.静态存储分配 b. 动态存储分配 9．在编译方法中，动态存储分配的含义是什么？ a 在运行阶段对源程序中的量进行分配 在编译阶段对源程序中的量进行分配 在编译阶段对源程序中的量进行分配，在运行时这些量的地址可以根据需要改变 以上都不正确 9．名字就是标识符，标识符就是名字。 b a.正确 b.不正确 10．在编译时有传名功能的语言是 a 。 a.ALGOL 60 b.BASIC c.FORTRAN d.COBOL 在编译过程中为什么要建立符号表？符号表应包括那些内容？ 解答：因为在编译的过程中，始终涉及到对一些语法符号的处理，故要用到这些语法符号的相关属性。为了在需要的时候能找到这些语法成分及其相关属性，必须使用一些表格保存这些语法成分及其属性，这些表格就是符号表。 符号表应包括语法符号的名字和相关的属性，不同语法符号在符号表中存放的信息不同。 四、试写出下面类型的内部表示：(假设简单类型的值一律占一个单元) array [1..5] of array [1..10] of record i: integer; b: boolean end 100 arrayTy 100 arrayTy 1 subTy intPtr