编译原理复习题..docxVIP

《编译原理》复习题 1．词法分析器的任务 2．编译程序按功能分为哪几个阶段？各个阶段的主要功能？ 3．词法错误校正 4．举例说明符号串的正闭包 5．举例说明符号串的星闭包 6．确定有限自动机的组成 7．实现高级语言程序的途径有哪几种？它们之间的区别？ 8．什么是可规约活前缀？举一例说明。 9．通过合并 LR（ 1）文法中的同心状态得到的 LALR(1) 文法可能会产生哪些冲突？一定不会 产生哪些冲突？ 10．给出活动记录空间结构 ?并给出各部分的存储对象？ 11．文法可分为几类；各举一例。 12． Display 表的作用？ 13．当实参为变量，形参分别为变参和值参时，传参的区别。 14．语法错误类别 15．上下文无关文法 CFG（ Context Free Grammar) 16．语言 17．语法分析树（简称分析树） 18． LL(1) 文法 19．归约规范活前缀 20．符号表的局部化处理 21．二叉式局部符号表的组织结构和具体实现 22．散列式全局符号表的组织结构和具体实现 23．标号部分的语义错误  组成 24．类型等价有按名等价和按结构的等价，试同其实现有什么主要区别？ 25．属性文法的定义 26．中间代码优化的种类 27．中间代码基本块的划分 28．给出描述非 0 数字作为开始符的奇数字符串的正则表达式或正则式。 n n 29．判断字符串 a b （n 0）是否可用确定自动机识别？如果能，则画出自动机，否则说明 原因。 30．对如下文法： G[S] ： S a b S | a a B | a d B b b B | b 分别给出句子 abaabbb 和 ad 的句柄 31．有如下文法，给出每个产生式的 Predict 集。 P begin S end S  id := E ; S | E  n | id 32．设对偶表（ L，N）分别表示程序在当前位置的层数和偏移量，确定下面程序段中括号部 分的内容。假设系统规定整型 (int) 变量占 1 个单元，实型 (real) 变量占 2 个单元。 (L, N) Type at = array of [1..10] of int; ( ) var x ： real; ( ) function f ( ( ？ ,M) var a: at, ( ) b: at, ( ) var x: real ) : int 33．有如下文法： G ：S ( L ) | a [S] L S P P ,SP| 给出该文法的动作文法打印每个 a 的嵌套深度。例如（ 36． 给定下面源程序，写出词法分析后的 TOKEN表示： begin var x: real ；  a，（ a），（ a））打印  1，2， 2。 var j: integer read (j) ； j:= j + ( j*20 ) x:= j-1 ； write( 2*j + x )  ；  ； end 37．试写出上述程序的目标程序。 begin var x: real ； var j: integer  ； read (j)  ； j:= j + ( j*20 )  ； x:= j-1 ； write( 2*j + x ) end 38．写出下面表达式的代码生成过程； a*a+b*c+b 39．在仅由字母表中的 3 个字符组成的简单字母表 ={a,b,c} 包括一个 b 的所有串的集合，求其正则表达式 40．在仅由字母表中的 3 个字符组成的简单字母表 ={a,b,c} 有串的集合 41．识别不同进制数的状态图 42． Pascal 程序段，试问词法分析阶段能发现哪些词法错误？  中，考虑在这个字母表上的仅 中，求最多包括了一个 b 的所 if a=1. then b: =1.0 else c: =1; a: =bc+d; 43．写出识别下列正则表达式定义的单词的 DFA： ((a|bc) 44．构造一个 DFA，它接受的符号串集合等于正则表达式 要求先构造 NFA，其次转换成 DFA，最后加以极小化 45．文法 G =( {+ , * , i , ( , )} , {E} , E , P ), E i E E + E E E * E E ( E ) 给出句型 i * i + i 的两颗语法树 : 46．求文法的 first() 、 follow 集合  * d) + * * 。 其中 P为：  所示的字符串集合。 E → TE E → +TE| T → FT T → *FT | F → (E)|id 47．求该文法的 predict  ε ε 集合  GE  ： 1. E  →  TE  5. T  →  *FT 2. E  →  +TE  6. T  → ε