编译原理考试试卷+答案B卷

《编译原理考试试卷+答案B卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理期中末卷1．简答题（15分）（1）简述编译程序的概念及构成。编译程序是现代计算机系统的基本组成部分.从功能上看，一个编译程序就是一个语言翻译程序，它把一种语言(称作源语言)书写的程序翻译成另一种语言(称作目标语言)的等价的程序.（2）什么是文法？一个文法G是一个四元组(VT,VN,S,P)，其中：1.VT是一个非空有穷终结符号集合；2.VN是一个非空有穷的非终结符号集合，且VT∩VN＝Φ3.SÎVN开始符号。4.P是一个产生式的非空有穷集合，每个产生式的形式是A®α，其中A∈VN，α∈（VT∪VN）*，开始符号S至必须在某个产生式的左部出现一次（3）什么是PDA？下推自动机Pda=

2、(K,Σ,f,H,h0,S,Z)H:下推栈符号的有穷字母表h0:H中的初始符号f:K´（ΣÈ{e})´H–>K´H*，其余项与有穷状态自动机一致，请自行补齐2．给出LL(1)分析方法的总控流程图。（5分）3．按指定类型给出下列语言的文法,并指出语言的类型。（10分）(1)L1={anbmcn

3、n≥0,m>0}二型文法：S→aSc

4、BB→bB

5、b(2)L2={0na1nbmcm

6、n>0，m≥0}二型文法：S→ABA→0A1

7、0a1B→bBc

8、ε4．文法G[S]为：（10分）　　S→SdT

9、TT→T

10、GG→(S)

11、a试给出句型(SdG)

12、G，SdG,(SdG),a,(SdG)

13、εT→bMM→bHH→M

14、εabe#SS→aDDD→STeD→εD→εTT→bMMM→bHHH→MH→ε7．为文法

15、G[E]：（10分）V→N

16、N[E]E→V

17、V+EN→i构造递归下降识别程序E(){V();ifsymbol=‘+’E();}V(){N();ifsymbol=‘[’{E();ifsymbol!=‘]’error();}N(){ifsymbol!=‘i’error();}/*这样的写法很简化，当文法提取左公因子后，需要计算相关非终结符的Follow集，才能确定什么时候用空串规则推导。*/8．对给定正则表达式b*(b

18、ab)+构造其DFAM（10分）9．文法G[E]的产生式为：（10分）a*+$a·><··>*·>·>+·>$<·<·<·accS®S*aP

19、aP

20、*aPP®+aP

21、+a①判断

22、文法是算符优先文法吗？若是构造算符优先分析表②写出a+a*a+a的分析过程栈输入串优先关系动作0$a+a*a+a$$<·apush1$a+a*a+a$a<·+push2$a+a*a+a$+apush3$a+a*a+a$a·>*pop4$aS*a+a$a·>*pop5$S*a+a$$<·*push6$S*a+a$*apush7$S*a+a$a<·+push8$S*a+a$+apush9$S*a+a$a·>$pop10$S*a+a$a·>$pop11$S*aS$a·>$pop12$S$$$acc10．构造由奇数个0和奇数个1组成的自动机。（10分）