编译原理习题及答案（整理后）.pdf

编编译译原原理理习习题题及及答答案案 （（整整理理后后）） 第⼀章 1、将编译程序分成若⼲个“遍”是为了。 b． 程序的结构更加清晰 2、构造编译程序应掌握。 a．源程序b．⽬标语⾔ c．编译⽅法 3、变量应当。 c．既持有左值⼜持有右值 4、编译程序绝⼤多数时间花在上。 d ．管理表格 5、不可能是⽬标代码。 d ．中间代码 6、 ⽤可以定义⼀个程序的意义。 a．语义规则 7、词法分析器的输⼊是。 b．源程序 8、中间代码⽣成时所遵循的是- 。 c．语义规则 9、编译程序是对。 d ．⾼级语⾔的翻译 10、语法分析应遵循。 c．构词规则 ⼆、多项选择题 1、编译程序各阶段的⼯作都涉及到。 b．表格管理c．出错处理 2、编译程序⼯作时，通常有阶段。 a．词法分析b．语法分析c．中间代码⽣成e．⽬标代码⽣成 三、填空题 1、解释程序和编译程序的区别在于是否⽣成⽬标程序。 2、编译过程通常可分为5个阶段，分别是词法分析、语法分析中间代码⽣成、代码优化和⽬标代码⽣成。 3、编译程序⼯作过程中，第⼀段输⼊是源程序，最后阶段的输出为标代码⽣成程序。 4、编译程序是指将源程序程序翻译成⽬标语⾔程序的程序。 ⼀、单项选择题 1、⽂法G ：S→xSx|y所识别的语⾔是。 a. xyx b. (xyx)* c. x n yx n(n≥0) d. x*yx* 2、⽂法G描述的语⾔L(G)是指。 a. L(G) {α|S+?α , α∈V T*} b. L(G) {α|S*?α, α∈V T*} c. L(G) {α|S*?α,α∈(V T ∪V N*)} d. L(G) {α|S+?α, α∈(V T ∪V N*)} 3、有限状态⾃动机能识别。 a. 上下⽂⽆关⽂法 b. 上下⽂有关⽂法 c.正规⽂法 d. 短语⽂法 4、设G为算符优先⽂法，G的任意终结符对a、b有以下关系成⽴。 a. 若f(a)g(b)，则ab b.若f(a) c. a~b都不⼀定成⽴ d. a~b⼀定成⽴ 5、如果⽂法G是⽆⼆义的，则它的任何句⼦α。 a. 最左推导和最右推导对应的语法树必定相同 b. 最左推导和最右推导对应的语法树可能不同 c. 最左推导和最右推导必定相同 d. 可能存在两个不同的最左推导，但它们对应的语法树相同 6、由⽂法的开始符经0步或多步推导产⽣的⽂法符号序列是。 a. 短语 b.句柄 c. 句型 d. 句⼦ 7、⽂法G ：E→E+T |T T→T*P|P P→(E)|I 则句型P+T+i的句柄和最左素短语为。 a.P+T和i b. P和P+T c. i和P+T+i d.P和T 8、设⽂法为：S→SA |A A→a|b 则对句⼦aba，下⾯是规范推导。 a. S?SA?SAA?AAA?aAA?abA?aba b. S?SA?SAA?AAA?AAa?Aba?aba c. S?SA?SAA?SAa?Sba?Aba?aba d. S?SA?Sa?SAa?Sba?Aba?aba 9、⽂法G ：S→b|∧(T) T→T,S|S 则FIRSTVT(T) 。 a. {b,∧,(} b. {b,∧,)} c.{b,∧,(,，} d.{b,∧,),，} 10、产⽣正规语⾔的⽂法为。 a. 0型 b. 1型 c. 2型 d. 3型 11、采⽤⾃上⽽下分析，必须。 a. 消除左递归 b. 消除右递归 c. 消除回溯 d. 提取公共左因⼦ 12、在规范归约中，⽤来刻画可归约串。 a. 直接短语 b. 句柄 c. 最左素短语 d. 素短语 13、有⽂法G ：E→E*T |T T→T+i|i 句⼦1+2*8+6按该⽂法G归约，其值为。 a. 23 B. 42 c. 30 d. 17 14、规范归约指。 a. 最左推导的逆过程 b. 最右推导的逆过程 c. 规范推导 d. 最左归约的逆过程 ⼆、多项选择题 1、下⾯哪些说法是错误的。 a. 有向图是⼀个状态转换图 b. 状态转换图是⼀个有向图 c.有向图是⼀个DFA d.DFA可以⽤状态转换图表⽰ 2、对⽆⼆义性⽂法来说，⼀棵语法树往往代表了。 a. 多种推导过程 b. 多种最左推导过程 c.⼀种最左推导过程 d.仅⼀种推导过程 e.⼀种最左推导过程 3、如果⽂法G存在⼀个句⼦，满⾜下列条件之⼀时，则称该⽂法是⼆义⽂法。 a. 该句⼦的最左推导与最右推导相同 b. 该句⼦有两个不同的最左推导 c. 该句⼦有两棵不同的最右推导 d. 该句⼦有两棵不同的语法树 e.该句⼦的语法