《编译原理练习题.docVIP

一章： 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、高级语言源程序有两种执行方式，即解释和编译。 判断： 高级语言编写的源程序都必须通过编译，产生目标代码后才能运行。 多遍扫描的编译程序的多遍是指多次重复读源程序。 高级语言程序到低级语言程序的转换是基于语义的等价变换。 编译程序中错误处理的任务是对检查出的错误进行修改。 目标程序一定是机器语言程序。 连接装配程序可把经编译程序产生的目标程序变成可执行的机器语言程序。 简答题： 请指出下列错误信息可能是编译的哪个阶段报告的？①else没有匹配的if；②数组下标越界；③使用的函数没有定义；④在数中出现了非数字信息。答：①语法分析阶段 ②语义分析与中间代码生成阶段 ③语义分析与中间代码生成阶段④词法分析阶段 何谓源程序、中间代码和目标代码？它们三者之间有何种关系？答：所谓源程序是指用某种高级语言编写的程序，它是编译程序的加工对象。目标程序是指低级语言（机器语言或汇编语言）编写的程序，它是编译程序的加工结果。中间代码是其结构介于源程序和目标程序之间的一种机内表示形式，它是编译程序产生的中间临时结果。它们三者之间的关系是等价关系，即结构不同，但语义相同。 二章： 1、文法G：S-?xSx|y所识别的语言是 。 A、xyx B 、（xyx）* C、xnyxn(n≥0) D、x*yx* 2、设有文法G[S]=({S,B},{b},{S-?b|bB,B-?bS},S),该文法所描述的语言是 。 A、L(G[S])={bi|i≥0} B、L(G[S])={b2i|i≥0} C、L(G[S])={b2i+1|i≥0} D、L(G[S])={b2i|≥1} 3、给定文法A?bA|cc，下面的符号串中为该文法句子的是 。 ①cc ② bcbc ③bcbcc ④bccbcc ⑤bbbcc 可选项有： A、①⑤ B、①③④⑤ C、①④ D、①④⑤ 4、描述语言L={ambn|n≥m≥1}的文法为 。 A、Z---Abb A-?aA|a B-?bB|b B、A-?ABb A-?Aa|a B-?aBb|b C、Z-?Ab A-?aAb|a D、Z-?aAb A-?Ab|aAb|ε 1、假定G是一个文法，S是它的开始符号。如果S===〉α，则称α是一个句型，仅包含的句型称为句子。 2、设有文法G[S]:S-?bB B-?cC B?cCe C-?dS S-?aB，则VN={ },VT={ }。 判断 一个上下文无关文法的开始符号可以是终结符或非终结符。 1型文法对规则的限制比2型文法对规则的限制要多一些。 简答题： 1、令文法G为： N?D|ND D?0|1|2|3|4|5|6|7|8|9 (1)文法G定义语言是什么？ (2)给出句子0127的最左推导和最右推导。答：(1)G的语言是任意的数字串：L(G)={a1a2..an|ai∈[0,1,2,…,9]}。 (2) 最左推导：N=ND=NDD=NDDD=DDDD=0DDD=01DD=012D=0127 最右推导：N=ND=N7=ND7=N27=ND27=N127=D127=0127 2、证明下述文法是一个二义性文