(完整word版)编译原理练习题.docx

一章： 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、高级语言源程序有两种执行方式，即解释和编译。 判断： 高级语言编写的源程序都必须通过编译，产生目标代码后才能运行。 多遍扫描的编译程序的多遍是指多次重复读源程序。 高级语言程序到低级语言程序的转换是基于语义的等价变换。 编译程序中错误处理的任务是对检查出的错误进行修改。 目标程序一定是机器语言程序。 连接装配程序可把经编译程序产生的目标程序变成可执行的机器语言程序。 简答题： 1、 请指出下列错误信息可能是编译的哪个阶段报告的？ else 没有匹配的 if； ②数组下标越界；③使用的函数没有定义；④在数中出现了非数字信息。 答： ①语法分析阶段 ②语义分析与中间代码生成阶段 ③语义分析与中间代码生成阶段④词法分析阶段 2、 何谓源程序、中间代码和目标代码？它们三者之间有何种关系？ 答：所谓源程序是指用某种高级语言编写的程序，它是编译程序的加工对象。目标程序是指低级语言（机器语言或汇编语言）编写的程序，它是编译程序的加工结果。中间代 码是其结构介于源程序和目标程序之间的一种机内表示形式， 它是编译程序产生的中间临时结果。它们三者之间的关系是等价关系，即结构不同，但语义相同。 二章： 1、文法 G： S- xSx|y 所识别的语言是 。 A、 xyx B 、（ xyx） * C、 xnyx n(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 ，下面的符号串中为该文法句子的是 。 1 cc ② bcbc ③ bcbcc ④bccbcc ⑤ bbbcc 可选项有： A、①⑤ B、①③④⑤ C、①④ D、①④⑤ 4、描述语言 L={am bn|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|a i∈ [0,1,2, ,9]}。 (2) 最左推导： N=>ND=>NDD=>NDDD=>DDDD=>0DDD=>01DD=>012D=>0127 最右推导： N=>ND=>N7=>ND7=>N27=>ND27=>N127=>D127=>0127 2、证明下述文法是一个二义性文法： S iSeS|iS|i 句子 iiiei 的语法树如下图所示。 S S i S e S i S i S i S e S i i i 同一句子对应两棵不同的语法树，故该文法是二义的。 词法分析 : 1、 如果两个文法产生的语言相同，则称这两个文法是等价的。 2、 确定的有限自动机 DFA是不确定的有限自动机 NFA 的一个特例。 2 3、 两个等价的正规式所表示的正规集相同， 高级语言的词法结构一般可以用正规文法来实 现。 4、 一张符号表的每一项（或称入口）包含两大栏，即名字栏和信息栏。 5、 符号表的查找和整理技术通常有线性查找、二叉树和杂凑技术。 6、设∑