编译原理作业三第二题_第1页
编译原理作业三第二题_第2页
编译原理作业三第二题_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、精选优质文档-倾情为你奉上P1561. 已知文法AaAd|aAb|判断该文法是否是SLR(1)文法，若是，请构造相应分析表，并对输入串ab#给出分析过程。解：其增广文法为：AAAaAdAaAbA其LR(0)项目集规范族如下：I0：A·AA·aAdA·aAbA·I1：AA·I2: Aa·AdAa·AbA·aAdA·aAbaI3: AaA·dAaA·bI4: AaAd·I5: AaAb·AaAdb构造相应分析表如下：ACTIONGOTOabd#A0S2/r3r3r3r3

2、11acc2S2/r3r3r3r333S5S44r1r1r15r2r2r2I0产生移进-规约冲突，所以不是LR(0)文法。FOLLOW(A)=b,d,#故为SLR(1)文法。ACTIONGOTOabd#A0S2r3r3r311acc2S2r3r3r333S5S44r1r1r15r2r2r2分析ab#过程：状态栈符号栈输入串ACTIONGOTO0#ab#S202#ab#r3023#aAb#S50235#aAb#r2 02352#A#r3acc3.考虑文法SAS | bASA |a(1) 列出这个文法的所有LR(0)项目。(3) 这个文法是SLR(1)文法吗？若是，构造出它的SLR分析表解：(1)

3、 写出它的增广文法：(0) S S(1) SAS(2) Sb(3) ASA(4) AaLR(0)项目为：专心-专注-专业 S ·S S S· S·AS SA·S SAS· S·b Sb· A·SA AS·A ASA· A·a Aa·(3) LR(0)项目集规范族如下：I0：S ·SS·ASS·bA·SAA·aI1: S S·AS·AA·SAS·ASS·bI2: SA·

4、SS·ASS·bA·SAA·aI3: Sb·I4: Aa·I5:ASA·SA·SS·ASS·bA·SAA·aI7:SAS·AS·AA·SAA·aS·ASS·bSASAbaI6: AS·AA·SAA·aS·ASS·bI3I4SI6ASbaI2I3I4AbaI2baAI3I4I5I6I4I4SaI5ASbaI3bI3因为I5中的ASA·和SA·S发生移

5、进-规约冲突，且两个产生式的后跟符集不为空，均包含有b，所以不是SLR(1)文法。7.证明下面文不是LR(0)而是SLR(1)文法。 SA AAb|bBa BaAc|a|aAb解：其增广文法为：SSSAAAbAbBaBaAcBaBaAb其项目集规范族如下：I0：S ·SS·AA·AbAbBaI1: S S·I2: SA·AA·bI4: SAb·I7: AbBa·SbAAI3: Ab·BaB·aAc B·aB·aAbbBaabI3I5: AbB·aI6：Ba·AcBa·Ba·AbA·AbA·bBaI8: BaA·cBaA·b AA·bI9: BaAc·I10:Ba·AbAA·bAbcb显

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论