山东理工-编译原理-期末试题(共2页).docx

《山东理工-编译原理-期末试题(共2页).docx》由会员分享，可在线阅读，更多相关《山东理工-编译原理-期末试题(共2页).docx（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上山东理工大学编译原理2010-2011第一学期期末试题一（15） 1.乔姆斯基把文法分成_种类型，在编译原理中用来描述程序设计语言词法结构的是_文法，用来 描述程序设计语言语法结构的是_文法。 2.一个上下文无关文法 G 包括四个组成部分： 一组终结符号， 一组_， 一个开始符号以及一组_。 3.自上而下语法分析法会遇到的主要问题有_和_。 4.最右推导也称_，最右推导的逆过程称为最左归约，也称为_。 5.一个文法符号的_属性是通过语法树中它的文结点和/或兄结点的相应文法符号和属性来计算的， 而_属性是通过语法树中它的子结点的属性之值来计算的。 6.常用的两种动态存贮

2、分配方法是_动态分配和_动态分配。 7.在 PASCAL 语言中，为了在过程的嵌套调用过程中实现对非局部名字的访问，可以采用_和活动记 录，或_和活动记录的方式。二 （15） 1. 请画出编译程序的总框图。 2. 请给出表达式(a+b)*c+c/d 的后缀式，并将其表示成三元式、四元式和间接三元式。 3.设文法 G(s):S(A)|a AA+s|s ，请构造各非终结符的 FIRSTVT 集合和 LASTVT 集合。三（10） 将下列语句翻译成四元式序列（假定地址从 100 开始） While( ab and a0 then b:= b+1 Else d:= d-1四（15） 构造一个 DFA，

3、它接收=a,b上所有满足如下条件的字符串：每个 a 都有 b 直接跟在右边。五（10） 有文法 GS:SBA.ABS|d.BaA|bS|C (1) 证明文法 G 是 LL(1)文法 (2)构造 LL(1)分析表。六（10） 设有基本块.B:= 3 G:= B*F K:= B*5 D:= A+C H:= A+C L:= K+J E:= A*C I:= A*C M:= L F:= D+E J:= H+I (1) 画出 DAG 图 (2)假设基本块出口时只有 L 被引用，请写出优化后的四元序八（10） 现有如下基本块的三地址代码序列. T1:= A+B T2:= T1-C T3:= D=T2 T4:= D+E W:= T3*T4. 假定只有两个寄存器 R0 和 R1 可用，变量 W 在基本块出口的活跃变量，试利用基本块的代码生成算法，生成其汇编语言的目标代码，并给出其寄存器描述和地址描述。九（15） 某语言的拓广文法 G为：(0)SS (1)SAB (2)AaBa| (3)Bbab| (1)请构造该文法的 LR(0)项目集规范族； (2)该文法是 SLR(1)文法吗？若是构造相应分析表； (3)给出输入串 baab#分析过程专心-专注-专业