广工编译原理
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 构造简单优先关系表。该文法是否是简单优先文法?


广工编译原理练习题_工学_高等教育_教育专区。广工编译原理一.填空题: 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 一、 选择题(每空 2 分,共 20 分) 1.一个正规语言只能对应( B )? A 一个正规...
热门文档