编译原理习题及答案（整理后）
第⼀章
b．使程序的结构更加清晰
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)，则a>b
b.若f(a)
c. a~b都不⼀定成⽴
d. a~b⼀定成⽴
5、如果⽂法G是⽆⼆义的，则它的任何句⼦α。
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. 多种最左推导过程
布谷鸟2012c.⼀种最左推导过程
d.仅⼀种推导过程
e.⼀种最左推导过程
3、如果⽂法G存在⼀个句⼦，满⾜下列条件之⼀时，则称该⽂法是⼆义⽂法。
a. 该句⼦的最左推导与最右推导相同
b. 该句⼦有两个不同的最左推导
c. 该句⼦有两棵不同的最右推导
d. 该句⼦有两棵不同的语法树
e.该句⼦的语法树只有⼀个
4、有⼀⽂法G：S→AB
A→aAb|ε
B→cBd|ε
它不产⽣下⾯集合。
a. {a n b m c n d m|n,m≥0}
b. {a n b n c m d m|n,m>0}
c. {a n b m c m d n|n,m≥0}
d. {a n b n c m d m|n,m≥0}
e. {a n b n c n d n|n≥0}
5、⾃下⽽上的语法分析中，应从开始分析。
a. 句型
b. 句⼦
c. 以单词为单位的程序
d. ⽂法的开始符
e. 句柄
6、对正规⽂法描述的语⾔，以下有能⼒描述它。
a.0型⽂法
b.1型⽂法
c.上下⽂⽆关⽂法
d.右线性⽂法
e.左线性⽂法
三、填空题
1、⽂法中的终结符和⾮终结符的交集是。词法分析器交给语法分析器的⽂法符号⼀定是，它⼀定只出现在产⽣式的部。
2、最左推导是指每次都对句型中的⾮终结符进⾏扩展。
3、在语法分析中，最常见的两种⽅法⼀定是分析法，另⼀是分析法。
4、采⽤语法分析时，必须消除⽂法的左递归。
5、树代表推导过程，树代表归约过程。
6、⾃下⽽上分析法采⽤、归约、错误处理、等四种操作。
黄军导航>细叶楠7、Chomsky把⽂法分为种类型，编译器构造中采⽤和⽂法，它们分别产⽣和语⾔，并分别⽤和⾃动机识别所产⽣的语⾔。垮桥
四、判断题
1、⽂法S→aS|bR|ε描述的语⾔是(a|bc)* ( )
R→c S
2、在⾃下⽽上的语法分析中，语法树与分析树⼀定相同。（）
3、⼆义⽂法不是上下⽂⽆关⽂法。（）
4、语法分析时必须先消除⽂法中的左递归。（）
5、规范归约和规范推导是互逆的两个过程。（）
6、⼀个⽂法所有句型的集合形成该⽂法所能接受的语⾔。（）
五、简答题
1、句柄
2、素短语
3、语法树
4、归约
5、推导
六、问答题
1、给出上下⽂⽆关⽂法的定义。
2、⽂法G[S]：
S→aSPQ|abQ
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议