一、请选择符合题目描述和要求的选项,如果答案中包含多个选项,..pdfVIP

《编译原理》复习资料 一、请选择符合题目描述和要求的选项，如果答案中包含多个选项，注意选项的次序。 1、 如果一个文法满足 ，则称该文法是二义文法。 A. 文法的某一句自存在两棵（包括两棵）以上不同的语法树 B. 文法中存在某个句子，它有两个（包括两个）以上不同的最右（或最左）推导 C. 文法中存在某个句子，它有两个（包括两个）以上不同的最右（或最左）归约 D. 在进行归约时，文法的某些规范句型的句柄不惟一 解 A B C D 2、 一个句型的最左 称为该句型的句柄。 A. 短语 B. 直接（简单）短语 C. 素短语 D. 终结符 解 B 3、 在编译的过程中，符号表的主要作用是 。 A. 帮助错误处理 B. 辅助语法错误的检查 C. 辅助语义的（即上下文有关的）正确性检查 D. 辅助代码生成 E. 辅助对目标程序的优化 解 C D 4、 在编译过程中，编译程序可以找出源程序的全部 错误和部分 错误 。 A. 语法 B. 语义 C. 语用 D. 运行 解 A B 5、 一个上下文无关文法 G 包括四个组成部分，他们依次为：一个表示语言的基本符号的 集合，一个表示语言的语法成分的 集合，一个 以及一个 集合。 A. 字符串 B. 字母数字串 C. 产生式 D. 结束符号 E. 开始符号 F. 文法 G. 非终结符号 H. 终结符号 解 H G E C 6、 下述语言中属于上下文无关语言的是 。 -1 -1 * n m n m A. L1={wcw | w 为 w 的逆序， w ∈{a ，b} } B. L2={a b c d | n ≥1，m≥1} n n n n m m n C. L3={a b c | n ≥0} D. L4={a b c d | n ≥1， m≥1} 解 A D 7、 设有文法 G[S] ： S→ Ax ∣By A→ By ∣C w B→ x ∣B w C→ y 下列正规表达式中与文法 G[S] 定义同一语言的正规表达式是 。 * * * A. xw y|xw yx|ywx B. xw y|xwxyz|ywx * * C. xwy|xw xyx|ywx D. xwxy|xww y|ywx 解 A 8、 设有如图 1 所示的自动机。下列正规表达式中不是自动机所识别语言的子集的 是 。 * * *