学海网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 蒋立源编译原理第三版第四章 习题与答案1
免费下载此文档

蒋立源编译原理第三版第四章 习题与答案1

编译原理习题与答案

第4章 习题1

4-1 消除下列文法的左递归性。

(1) S→SA|A A→SB|B|(S)|( ) B→[S]|[ ] (2) S→AS|b A→SA|a (3) S→(T)|a|ε T→S|T,S

4-2 对于如下文法,求各候选式的FIRST集和各非终结符号的FOLLOW集。 S→aAB|bA|ε A→aAb|ε B→bB|ε

4-3 验证下列文法是否为LL(1)文法。

(1) S→AB|CDa A→ab|c B→dE|ε

C→eC|ε D→fD|f E→dE|ε

(2) S→aABbCD|ε A→ASd|ε B→SAc|eC|ε

C→Sf|Cg|ε D→aBD|ε

4-4 对于如下的文法G[S]:

S→Sb|Ab|b A→Aa|a

(1) 构造一个与G等价的LL(1)文法G′[S]; (2) 对于G′[S],构造相应的LL(1)分析表;

(3) 利用LL(1)分析法判断符号串aabb是否是文法G[S]的合法句子。

4-5 设已给文法

S→SaB|bB A→S|a B→Ac

(1) 构造一个与G等价的LL(1)文法G′[S]; (2) 对于G′[S],构造相应的LL(1)分析表;

(3) 利用LL(1)分析法判断符号串bacabc是否是文法G[S]的合法句子。

第1页

免费下载Word文档免费下载:蒋立源编译原理第三版第四章 习题与答案1

(下载1-7页,共7页)

我要评论

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.xuehai.net All Rights Reserved.  email
返回顶部