2022年《编译原理》模拟试题四 .pdf

《2022年《编译原理》模拟试题四 .pdf》由会员分享，可在线阅读，更多相关《2022年《编译原理》模拟试题四 .pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、编译原理模拟试题四一、是非题（请在括号内，正确的划 ，错误的划 ）（每个 2 分，共 20 分）1一个LL(l) 文法一定是无二义的。( ) 2正规文法产生的语言都可以用上下文无关文法来描述。( ) 3一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( ) 4目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。( ) 5逆波兰法表示的表达式亦称前缀式。 ( ) 6如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。( ) 7LR 法是自顶向下语法分析方法。( ) 8数组元素的地址计算与数组的存储方式有关。( ) 9算符优先关系表不一定存在对应的优先函数

2、。( ) 10对于数据空间的存贮分配，FORTRAN 采用动态贮存分配策略。( ) 二、选择题 (请在前括号内选择最确切的一项作为答案划一个勾，多划按错论 )(每个 4 分，共40 分) 1词法分析器用于识别_。A( ) 字符串B( )语句C( )单词D( )标识符2文法分为四种类型，即0 型、 1 型、 2 型、 3 型。其中0 型文法是 _。A. ( ) 短语文法B( ) 正则文法C( ) 上下文有关文法D( ) 上下文无关文法名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1

3、页，共 7 页 - - - - - - - - - 3一个上下文无关文法G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组_。A( ) 句子B( ) 句型C( ) 单词D( ) 产生式4_是一种典型的解释型语言。A( ) BASICB( ) C C( ) FORTRAN D ( ) PASCAL 5与编译系统相比，解释系统_。A( ) 比较简单, 可移植性好, 执行速度快B( ) 比较复杂, 可移植性好, 执行速度快C( ) 比较简单, 可移植性差, 执行速度慢D( ) 比较简单, 可移植性好, 执行速度慢6用高级语言编写的程序经编译后产生的程序叫_。A( )

4、源程序B( ) 目标程序 C( ) 连接程序D( ) 解释程序7词法分析器用于识别_。A. ( ) 字符串B( ) 语句 C( ) 单词 D( ) 标识符8编写一个计算机高级语言的源程序后, 到正式上机运行之前，一般要经过_这几步 : (1) 编辑(2) 编译(3) 连接(4) 运行A. ( ) (1)(2)(3)(4) B( ) (1)(2)(3) C( ) (1)(3) D ( ) (1)(4) 9把汇编语言程序翻译成机器可执行的目标程序的工作是由_完成的。A( ) 编译器 B( ) 汇编器 C( ) 解释器 D ( ) 预处理器10文法G 所描述的语言是_的集合。名师资料总结 - - -

5、精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - A. ( ) 文法G 的字母表V 中所有符号组成的符号串B( ) 文法G 的字母表V 的闭包V* 中的所有符号串C( ) 由文法的开始符号推出的所有终极符串D. ( ) 由文法的开始符号推出的所有符号串三、填空题 (每空 1 分，共 10 分) 1语法分析是依据语言的_语法 _规则进行的，中间代码产生是依据语言的_语义 _规进行的。2语法分析器的输入是_单词符号串 _，其输出是 _语法单位 _。3一个名字

6、的属性包括_类型 _和_作用域 _。4产生式是用于定义_语法成分 _的一种书写规则。5逆波兰式ab+c+ d*e- 所表达的表达式为_(a+b+c)*d-e _ 。6语法分析最常用的两类方法是_自上而下 _和 _自下而上 _分析法。四、简答题（ 20 分）1. 写出下列表达式的三地址形式的中间表示。 (1) 5+6 *(a + b); (2)for j:=1 to 10 do aj + j:=0。答：(1)100: t1:=a+b 101: t2:=6*t1 102: t3:=5+t2 (2)100: j:=1 101: if j10 goto NEXT 102: i:=j+j 103: ai

7、:=0 2. 设基本块p 由如下语句构成：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - T 0 : =3.14; T 1 :=2*T 0 ; T 2 :=R+r; A:=T l *T 2 ； B:=A; T 3 :=2*T 0 ; T 4 :=R+r; T 5 :=T 3 *T 4 ; T 6 :=R-r ； B:=T 5 *T 6 ；试给出基本块p 的 DAG 。解：基本块p 的 DAG 图 :3. 写出表达式 (a+b)/

8、(a-b-(a+b*c) 的三元序列及四元序列。解： （1）三元式：（， a，b）（， a，b）（ /，）（ *，b，c）（， a，）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - （，）（2）四元式：（， a，b，T1）（， a，b，T2）（ /，T1，T2，T3）（ *，b，c，T4）（， a，T4，T5）（， T3，T5，T6）4. 写一个文法使其语言为偶数集，且每个偶数不以0 开头。解：文法 G（S） ：S AB|B|

9、A0 A AD|C B 2|4|6|8 C 1|3|5|7|9|B D 0|C5. 设文法G （ S ）：S S aF|aF| aF F *aF|*a （1）消除左递归和回溯；（2）构造相应的FIRST 和 Follow 集合。1）S-aFS|aFS S-aFS| F-*aF F-F| （2）FIRST（ S） a，+FOLLOW （S）FIRST（ S） +， FOLLOW （S）FIRST（ F） *FOLLoW （F）（ +，FIRST（ F） *， FOLLOW （+，五.计算题（ 10 分）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - -

10、- - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - 已知文法为： S-a|(T) T-T,S|S 构造它的LR(0) 分析表。解：加入非终结符S，方法的增广文法为：S-S S-a S- S-(T) T-T,S T-S 下面构造它的LR(0) 项目集规范族为：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - 从上表可看出 ,不存在移进 -归约冲突以及归约归约冲突，该文法是LR(0) 文法。从而有下面的LR(0) 分析表：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -