第一范文网 - 专业文章范例文档资料分享平台

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

来源:用户分享 时间:2025/7/11 23:45:07 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

第五章 习题

5-1 设有文法G[S]:

S→A/ A→aA∣AS∣/ (1) 找出部分符号序偶间的简单优先关系。 (2) 验证G[S]不是简单优先文法。

5-2 对于算符文法G[S]:

S→E E→E-T∣T T→T*F∣F F→-P∣P P→(E)∣i

{

(1) 找出部分终结符号序偶间的算符优先关系。 (2) 验证G[S]不是算符优先文法。

5-3 设有文法G′[E]:

E→E1 E1→E1+T1|T1 T1→T T→T*F|F F→(E)|i

其相应的简单优先矩阵如题图5-3所示,试给出对符号串(i+i)进行简单优先分析的过程。

题图5-3 文法G′[E]的简单优先矩阵

5-4 设有文法G[E]:

E→E+T|T T→T*F|F F→(E)|i

其相应的算符优先矩阵如题图5-4所示。试给出对符号串(i+i)进行算符优先分析的过程。

/ ( i * + ) # ( ~ < ○< ○< ○= ○ <○i [ > ○ > ○> ○> ○ * < ○< ○<> ○> ○> ○>○+ < ○< ○< ○、 > ○> ○>○) > ○> ○' > ○>○# < ○< ○< ○< ○ … 题图5-4 文法G[E]的算符优先矩阵

5-5 对于下列的文法,试分别构造识别其全部可归前缀的DFA和LR(0)分析表,并判断哪些是LR(0)文法。

(1) S→aSb∣aSc∣ab (2) S→aSSb∣aSSS∣c (3) S→A A→Ab∣a

:

5-6 下列文法是否是SLR(1)文法若是,构造相应的SLR(1)分析表,若不是,则阐明其理由。

(1) S→Sab∣bR R→S∣a

(2) S→aSAB∣BA A→aA∣B B→b

(3) S→aA∣bB A→cAd∣ε B→cBdd∣ε

5-7 对如下的文法分别构造LR(0)及SLR(1)分析表,并比较两者的异同。 S→cAd∣b A→ASc∣a

$

5-8 对于文法G[S]:

S→A A→BA∣ε B→aB∣b

(1) 构造LR(1)分析表;

(2) 给出用LR(1)分析表对输入符号串abab的分析过程。

5-9 对于如下的文法,构造LR(1)项目集族,并判断它们是否为LR(1)文法。 (1) S→A A→AB∣ε B→aB∣b

>

(2) S→aSa∣a

第4章 习题答案2

5-1 解:

(1) 由文法的产生式和如答案图5-1(a)所示的句型A//a/的语法树,可得G中的部分优先关系如答案图5-1(b)所示。

*

(2) 由答案图5-1(b)可知,在符号A和/之间,即存在等于关系,又存在低于关系,故文法G[S]不是简单优先文法。

5-2 解:

蒋立源编译原理第三版第四章-习题与答案.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c8lk531ktmm5nrap1rg1l036aw5tvxo00xr9_1.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top