编译技术考试试题及答案

编译技术考试试题及答案内容摘要：

意终结符对 a、 b 有以下关系成立。 a. 若 f(a)g(b)，则 ab f(a)g(b)，则 ab c. a~b 都不一定成立 d. a~b 一定成立 如果文法 G 是无二义的，则它的任何句子 α。 a. 最左推导和最右推导对应的语法树必定相同 b. 最左推导和 最右推导对应的语法树可能不同 c. 最左推导和最右推导必定相同 d. 可能存在两个不同的最左推导，但它们对应的语法树相同 由文法的开始符经 0 步或多步推导产生的文法符号序列是。 a. 短语 c. 句型 d. 句子 文法 G： E→E+T|T T→T*P|P P→(E)|I 则句型 P+T+i 的句柄和最左素短语为。 +T 和 i b. P 和 P+T c. i 和 P+T+i 和 T 设文法为： S→SA|A A→a|b 则对句子 aba，下面 是规范推导。 a. S222。 SA222。 SAA222。 AAA222。 aAA222。 abA222。 aba b. S222。 SA222。 SAA222。 AAA222。 AAa222。 Aba222。 aba c. S222。 SA222。 SAA222。 SAa222。 Sba222。 Aba222。 aba d. S222。 SA222。 Sa222。 SAa222。 Sba222。 Aba222。 aba 文法 G： S→b|∧ (T) T→T,S|S 则 FIRSTVT(T)。 a. {b,∧ ,(} b. {b,∧ ,)} c.{b,∧ ,(,， } d.{b,∧ ,),， } 产生正规语言的文法为。 a. 0 型 b. 1 型 c. 2 型 d. 3 型 1采用自上而下分析，必须。 a. 消除左递归 b. 消除右递归 c. 消除回溯 d. 提取公共左因子 1在规范归约中，用 来刻画可归约串。 a. 直接短语 b. 句柄 c. 最左素短语 d. 素短语 1有文法 G： E→E*T|T T→T+i|i 句子 1+2*8+6 按该文法 G 归约，其值为。 a. 23 B. 42 c. 30 d. 17 1规范归约指。 a. 最左推导的逆过程 b. 最右推导的逆过程 c. 规范推导 d. 最左归约的逆过程 [解答 ] 选 c。 选 a。 选 c。 虽然 a 与 b 没有优先关系，但构造优先函数后， a 与 b 就一定存在优先关系了。 所以，由 f(a)g)(b)或 f(a)g(b)并不能判定原来的 a 与 b 之间是否存在优先关系：故选 c。 如果文法 G 无二义性，则最左推导是先生长右边的枝叶：对于 d，如果有两个不同的是了左推导，则必然有二义性。 故选 a。 选 c。 由图 281 的语法树和优先关系可以看出应选 b。 规范推导是最左推导，故选 d。 由 T→T,… 和 T→(… 得 FIRSTVT(T))={(,， )}； 由 T→S 得 FIRSTVT(S)⊂ FIRSTVT(T)，而 FIRSTVT(S)={b,∧ ,(}；即 FIRSTVT(T)={b,∧ ,(,， }； 因此选 c。 d 1 c 1 b 1 b 1 b 二、多项选择题 下面哪些说法是错误的。 a. 有向图是一个状态转换图 b. 状态转换图是一个有向图 DFA 可以用状态转换图表示 对无二义性文法来说，一棵语法树往往代表了。 a. 多种推导过程 b. 多种最左推导过程 程 如果文法 G 存在一个句子，满足下列条件 之一时，则称该文法是二义文法。 a. 该句子的最左推导与最右推导相同 b. 该句子有两个不同的最左推导 c. 该句子有两棵不同的最右推导 d. 该句子有两棵不同的语法树 有一文法 G： S→AB A→aAb|ε B→cBd|ε 它不产生下面 集合。 a. {anbmdm|n,m≥0} b. {anbncmdm|n,m0} c. {anbmcmdn|n,m≥0} d. {anbncmdm|n,m≥0} e. {anbndn|n≥0} 自下而上的语法分析中，应从 开始分析。 a. 句型 b. 句子 c. 以单词为单位的程序 d. 文法的开始符 e. 句柄 对正规文法描述的语言，以下 有能 力描述它。 型文法 型文法 性文法 解答 e、 a、 c a、 c、 e b、 c、 d a、 c b、 c a、b、 c、 d、 e 三、填空题 文法中的终结符和非终结符的交集是。 词法分析器交给语法分析器的文法符号一定是 ，它一定只出现在产生式的 部。 最左推导是指每次都对句型中的 非终结符进行扩展。 在语法分析中，最常见的两种方法一定是 分析法，另一是 分析法。 采用 语法分析时，必须消除文法的左递归。 树代表推导过程， 树代表归约过程。 自下而上分析法采用 、归约、错误处理、 等四种操作。 Chomsky把文法分为 种类型，编译器构造中采用 和 文。