文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 广工编译原理复习例题
侵权投诉

广工编译原理复习例题

广工编译原理

B→aB|bA|ε

8.写出如图所示的自动机描述的语言的正规式

解:abb*|abb*aa*b|aaa*b

9.写出在{a,b}上,不以a开头,但以aa结尾的字符串集合的正规式(并构造与之等价的最简DFA)。 解:依题意,“不以a开头”,则必以b开头,

又要“以aa结尾”,故正规式为:b(a|b)*aa

(构造与之等价的最简DFA,此略)

10.写一个LL(1)文法G,使其语言是

L(G)={ ambnc2n | m>=0,n>0 } 并证明文法是LL(1)。 解:文法G(S):S aS | E

E bE’

E’ Ecc | cc

Select(S aS)∩Select (S E)= Ф

Select(E’ Ecc)∩Select (E’ cc) =Ф

故文法为LL(1)的

11.将文法G改写成等价的LL(1)文法,

并构造预测分析表。

G:S→S*aT|aT|*aT T→+aT|+a (编写递归下降子程序) 解:消除左递归后的文法 G’: S→aTS’|*aTS’ S’→*aTS’|ε T→+aT|+a

提取左公因子得文法 G’’:S→aTS’|*aTS’ S’→*aTS’|ε T→+aT’ T’→T|ε

- 2 -

Select(S→aTS’)={a} Select(S→*aTS’)={*}

Select(S→aTS’)∩Select(S→*aTS’)=Ф

Select(S’→*aTS’)={*}

Select(S’→ε)=Follow(s’)={#} Select(S’→*aTS’)∩Select(S’→ε)= Ф

Select(T→+aT’)={+}

Select(T’→T)=First(T) ={+}

Select(T’→ ε)=Follow(T’)={*,#} Select(T’→T)∩Select(T’→ε)= Ф

所以该文法是LL(1)文法。

广工编译原理复习例题

(递归下降子程序,略)

12.对文法G[S]: S → aSb | P

P → bPc | bQc Q → Qa | a 构造简单优先关系表。该文法是否是简单优先文法?

广工编译原理复习例题

广工编译原理复习例题

上一页第2页

你可能喜欢

热门文档

相关文档

  • 广工编译原理练习题

    广工编译原理练习题_工学_高等教育_教育专区。广工编译原理一.填空题: 1-01.编译程序的工作过程一般可以划分为_ __等几个基本阶段,同时还会伴有_ __ 和 . ...

  • 广工编译原理练习题+答案

    广工编译原理练习题+答案_工学_高等教育_教育专区。广工编译原理一、填空题: 1-01.编译程序的工作过程一般可以划分为 词法分析,语法分析,语义分析,之间代码生成,...

  • 广工编译原理期末试题(精选题集+必考大题

    广工编译原理期末试题(精选题集+必考大题_互联网_IT/计算机_专业资料。专门为广工妓院打造的习题集,更正了许多错误,里面有许多经典例题,弄懂了这些题目后考试根本...

  • 广工编译原理复习

    广工编译原理复习_工学_高等教育_教育专区。广工编译原理编译原理复习——Always ...P185 编译原理复习 共 16 页第 13 页 ---By Always 麦 大题:1、构造...

  • 广工编译原理试题

    广工编译原理试题_工学_高等教育_教育专区。广工...编译原理试题计算机学院___级 题号 一 满分 得分... 2015国家公务员考试备战攻略 2015国考行测模拟试题...

  • 广工编译原理各章练习题

    广工编译原理各章练习题_工学_高等教育_教育专区。广工编译原理第三章复习重点:1.文法与语言的对应关系 语言 L(G)=L(G’) 文法 G n {b n>0} B→bB...

  • 广工编译原理真题

    广工编译原理真题_工学_高等教育_教育专区。广工编译原理编译原理一【 选择题】... 2014小学教师资格考试《... 2014年幼儿园教师资格考... 2014教师资格中学教育...

  • 广工编译原理考试重点

    广工编译原理考试重点_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 广工编译原理考试重点_理学_高等教育_教育专区。编译原理考试...

  • 广工编译原理试卷A

    广工编译原理试卷A_工学_高等教育_教育专区。广工编译原理编译原理试卷 A 一、 选择题(每空 2 分,共 20 分) 1.一个正规语言只能对应( B )? A 一个正规...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email