资源描述：
《编译原理练习题.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、一章：1、编译程序各阶段都涉及。A、词法分析B、表格管理C、语法分析D、语义分析2、下列哪个程序不是编译程序的组成部分？。A、词法分析程序B、代码读入程序C、代码生成程序D、语法分析程序3、编译程序各阶段的工作往往是进行的。A、顺序B、并行C、成批D、穿插4、词法分析所依据的是。A、语义规则B、构词规则C、语法规则D、等价变换规则5、编译程序的语法分析器可以发现源程序中的。A、语义错误B、语法和语义错误C、错误并校正D、语法错误6、高级语言源程序经编译后产生的程序是。A、源程序B、目标程序C、函数D、过程1、扫描器的任务是从源程序中识别出一个个单词符号。2
2、、高级语言源程序有两种执行方式，即解释和编译。判断：高级语言编写的源程序都必须通过编译，产生目标代码后才能运行。多遍扫描的编译程序的多遍是指多次重复读源程序。高级语言程序到低级语言程序的转换是基于语义的等价变换。编译程序中错误处理的任务是对检查出的错误进行修改。目标程序一定是机器语言程序。连接装配程序可把经编译程序产生的目标程序变成可执行的机器语言程序。简答题：1、请指出下列错误信息可能是编译的哪个阶段报告的？①else没有匹配的if；②数组下标越界；③使用的函数没有定义；④在数中出现了非数字信息。答：①语法分析阶段②语义分析与中间代码生成阶段③语义分析与
3、中间代码生成阶段④词法分析阶段2、何谓源程序、中间代码和目标代码？它们三者之间有何种关系？答：所谓源程序是指用某种高级语言编写的程序，它是编译程序的加工对象。目标程序是指低级语言（机器语言或汇编语言）编写的程序，它是编译程序的加工结果。中间代码是其结构介于源程序和目标程序之间的一种机内表示形式，它是编译程序产生的中间临时结果。它们三者之间的关系是等价关系，即结构不同，但语义相同。二章：1、文法G：S-àxSx
4、y所识别的语言是。A、xyxB、（xyx）*C、xnyxn(n≥0)D、x*yx*2、设有文法G[S]=({S,B},{b},{S-àb
5、bB,B-
6、àbS},S),该文法所描述的语言是。A、L(G[S])={bi
7、i≥0}B、L(G[S])={b2i
8、i≥0}C、L(G[S])={b2i+1
9、i≥0}D、L(G[S])={b2i
10、≥1}3、给定文法AàbA
11、cc，下面的符号串中为该文法句子的是。①cc②bcbc③bcbcc④bccbcc⑤bbbcc可选项有：A、①⑤B、①③④⑤C、①④D、①④⑤4、描述语言L={ambn
12、n≥m≥1}的文法为。A、Z--->AbbA-àaA
13、aB-àbB
14、bB、A-àABbA-àAa
15、aB-àaBb
16、bC、Z-àAbA-àaAb
17、aD、Z-àaAbA-àAb
18、aAb
19、
20、ε1、假定G是一个文法，S是它的开始符号。如果S===〉α，则称α是一个句型，仅包含的句型称为句子。2、设有文法G[S]:S-àbBB-àcCBàcCeC-àdSS-àaB，则VN={},VT={}。判断一个上下文无关文法的开始符号可以是终结符或非终结符。1型文法对规则的限制比2型文法对规则的限制要多一些。简答题：1、令文法G为：NàD
21、NDDà0
22、1
23、2
24、3
25、4
26、5
27、6
28、7
29、8
30、9(1)文法G定义语言是什么？(2)给出句子0127的最左推导和最右推导。答：(1)G的语言是任意的数字串：L(G)={a1a2..an
31、ai∈[0,1,2,…,9]}。(2)最
32、左推导：N=>ND=>NDD=>NDDD=>DDDD=>0DDD=>01DD=>012D=>0127最右推导：N=>ND=>N7=>ND7=>N27=>ND27=>N127=>D127=>01272、证明下述文法是一个二义性文法：SàiSeS
33、iS
34、i句子iiiei的语法树如下图所示。SSiSeSiSiSiSeSiii同一句子对应两棵不同的语法树，故该文法是二义的。词法分析:1、如果两个文法产生的语言相同，则称这两个文法是等价的。2、确定的有限自动机DFA是不确定的有限自动机NFA的一个特例。1、两个等价的正规式所表示的正规集相同，高级语言的词法结构一般可
35、以用正规文法来实现。2、一张符号表的每一项（或称入口）包含两大栏，即名字栏和信息栏。3、符号表的查找和整理技术通常有线性查找、二叉树和杂凑技术。6、设∑={a,b}，试写一正规式，其表示的正规集为“不以a开头，但以aa结尾的字符串集合”。正规式为：b(a
36、b)*aa1、词法分析器的输入是。A、单词符号串B、源程序C、语法单位D、目标程序2、不是NFA的成分。A、有穷字母表B、唯一的初始状态C、终止状态集合D、有限状态集合3、在词法分析阶段不能识别的是。A、标识符B、运算符C、四元式D、常数4、对编译程序所用到的符号表，涉及的操作不包括。A、填写或更新信息栏
37、内容B、填入新名C、给定名字，访问它的有关信息D、输出token字
