年春季学期编译原理复习题.pdf

一、单项选择题。 0 1．设x 是符号串，则符号串的幂运算 x = __ C__ _. A. 1 B. x C. ε D.  2 ．字母表中的因素可以是 __ D__ _. A. 字母 B. 字母、数字 C. 数字 D. 字母、数字和其它符号 3 ．设文法G[S] = ({S, B}, {b}, {S → bB | b, B → bS}, S), 则该文法所描述的语言是 C _ _. n 2n A. L(G[S]) = {b | n ≥ 0} B. L(G[S]) = {b | n ≥ 0} C. L(G[S]) = {b2n+1 | n ≥ 0} D. L(G[S]) = {b2n+1 | n ≥ 1} 4 ．一个句型最左边的 C _ _称为该句型的句柄. A. 短语 B. 素短语 C. 直接短语 D. 规范短语 5 ．语法分析方法中，递归下降分析法属于 B _ _. A. 自左至右 B. 自上而下 C. 自下而上 D. 自右至左 6 ．通常程序设计语言的词法规则可用正规式描述，词法分析器可用 B _ _描述. A. 语法树 B. 有穷自动机 C. 栈 D. 堆 7 ．自下而上语法分析的原理是 B _ _. A. “移进—推导法” B. “移进—归约法” C. “最左推导法” D. “推导—归约法” 8．算法优先文法从左向右扫描输入串，当栈顶出现 D _ 时进行归约. A. 素短语 B. 直接短语 C. 句柄 D. 最左素短语 9 ．LR 语法分析栈中存放的状态是识别文法规范句型 B _ _ 的DFA 状态. A. 前缀 B. 活前缀 C. 项目 D. 句柄 10．中缀表达式-a + b * (-c + d ) 的逆波兰式是 A _ _. A. a@bc@d+*+ B. abc@d+*+@ C. a@bcd+@*+ D. abcd+@*+@ 二、是非判断题 正确的在题后的括号内填T，错误的填F 1. 描述一个语言的文法是惟一的。