编译原理考试试题.docx
- 文档编号:23969931
- 上传时间:2023-05-23
- 格式:DOCX
- 页数:26
- 大小:18.15KB
编译原理考试试题.docx
《编译原理考试试题.docx》由会员分享,可在线阅读,更多相关《编译原理考试试题.docx(26页珍藏版)》请在冰豆网上搜索。
编译原理考试试题
)分回答下列问题:
(30一、.什么是属性文法?
什么是属性文法?
它们之间有什么关系?
1
解答:
分)2属性文法是只含有综合属性的属性文法。
(
AX1X2属性文法要求对于每个产生式…,其每个语义规则中的每个属性或者是综合属性,或者是的一个继承属性,且该属性仅依赖于:
产生式的左边符号X12…1的属性;1)(A的继承属性。
(2分)2()
属性文法是属性文法的特例。
(2分)
2.什么是句柄?
什么是素短语?
一个句型的最左直接短语称为该句型的句柄。
(3分)素短语是这样的一个短语,它至少包含一个终结符并且不包含更小的素短语。
(3分)
3.划分程序的基本块时,确定基本块的入口语句的条件是什么?
解答:
(1)程序第一个语句,或
(2)能由条件转移语句或无条件转移语句转移到的语句,或
(3)紧跟在条件转移语句后面的语句。
4.(6分)运行时的表的内容是什么?
它的作用是什么?
表是嵌套层次显示表。
每当进入一个过程后,在建立它的活动答:
假定现在进入的过程层次.记录区的同时建立一张嵌套层次显示表个单元,自顶向下每个单元依次存放着现行1为i,则它的表含有等每层过程的最新)主程序,0层层、直接外层、…、直至最外层(活动记录的起始地址。
通过表可以访问其外层过程的变量。
对下列四元式序列生成目标代码:
分)5.(6
*C
*2
是可用寄存器和R1其中,H是基本块出口的活跃变量,R0
答:
BR0,
C,R0
E,R1
F,R1
R1,R0
2R0,
HR0,
二、设={0,1}上的正规集S由倒数第二个字符为1的所有字符串组成,请给出该字集对应的正规式,并构造一个识别该正规集的。
(8分)
答:
构造相应的正规式:
(0|1)*1(0|1)(3分)
):
(2分
11
13201
4
00
)(3分确定化:
III01{1,2,3}{0,1,2}
{1,2}
{1,2,3}{1,2}{1,2}
{1,2,3,4}{1,2,4}{1,2,3}
{1,2,3}{1,2}{1,2,4}
{1,2,3,4}
{1,2,4}{1,2,3,4}
0
1
01002104
3
01
11
)(6L(G)={|三、写一个文法使其语言为≥1}。
分
G(S):
答:
文法
|BS
|B
)分G(E):
(8四、对于文法E
*FT
(E)F
的最右推导并画出语法树。
1.写出句型(T*)E
2.写出上述句型的短语,直接短语、句柄和素短语。
T
答:
F
1.(4分)
)
(E
ETF()()
(E)
TE+()(T*)
()
F
T
2.(4分)
短语:
(T*),T*,T*F,iT*Fi
T*F,i直接短语:
T*F句柄:
T*F,i素短语:
五、设文法G(S):
(12分)
S?
SiA|ABB|AA?
?
B?
)A*|(构造各非终结符的和集合;.1.
)构造优先关系表和优先函数。
(12分.2)(6分答:
(}),(S)={i,+,
(},(A)={+,)
(},(B)={)
(},(S)={i,+,*
(}(A)={+,*,
(}(B)={*,
)优先关系表:
(3分
*)+(i
<>
>><<+>
>>>(
<<<)
>
>
>
*
优先函数:
(3分)
i+()*
6f6261
1
g
4
1
6
6
六、设某语言的语句的语法形式为(9分)
(1)ESS
其语义解释为:
(1)S的代码真
E的代码假
按如下要求构造该语句的翻译模针对自下而上的语法分析器,式:
写出适合语法制导翻译的产生式;
(1)
写出每个产生式对应的语义动作。
(2)
)
(1).适合语法制导翻译的文法分(3答:
G(S):
R
(1)RSU
UES
)分
(2).(6
R
{}
(1)URS
{;
(,)}
UES
{(,);
}
答案二:
(1)ESMM
(1)S21
)Mε(3分
6Mε{}(
(2)分)
(1)ESSMM21
{
(1));(S,M2);(,M1.
}
将语句分(8七、)
(B>0)C>0(A 翻译成四元式。 (8分) 答: 100(j<,A,X,102) 101(j,-,-,109) 102(j>,B,0,104) 103(j,-,-,109) 104(j>,C,0,106) 105(j,-,-,109) 106(+,C,D,T1) 107(,T1,-,C) 108(j,-,-,104) 109 (控制结构3分,其他5分) 八、(10分)设有基本块如下: T1 T23 T3122 T4 14 T5 5 T65*T3 6 画出图; (1) 设是出基本块后的活跃变量,请 (2)给出优化后的四元式序列。 (6答: (1)如右图: 分)AT6 nn_ * T15,BT4 nn /+ nnTTnn4 S 3 R (2)四元式序列: (4分) T1 T4 14 1*4 九、(9分)设已构造出文法G(S): S (1)B (2)bB(3)的分析表如下 状态ab#SB 0s3s412 1 2s6s75 3s3s48 4r3r3 5r1 6s6s79 7r3 8r2r2 9 r2 假定输入串为,请给出分析过程(即按照步骤给出状态,符号,输入串的变化过程)。 答: 步骤状态符号输入串 00# 103 2034 3038 402 5026 60267# 70269# 8025# 901#
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 考试 试题
![提示](https://static.bdocx.com/images/bang_tan.gif)