原创力文档- 1、本文档共11页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
编译原理 , Exe5-LR分析
* * 例1： 拓广文法: （0）S’? S （1）S ? aSSb （2）S ? aSSS （3）S? c S’ → · S S → · aSSb S → · aSSS S → · c S’ → S · S → c · S → aSSS · S → aSS · b S → aSS · S S → · aSSb S → · aSSS S →· c S → aSSb · S → aS · Sb S → aS · SS S → · aSSb S → · aSSS S →· c S → a ·SSb S → a ·SSS S → · aSSb S → · aSSS S →· c S c a c a S c a a c b S S 例2： 拓广文法: （0）S’? S （1）S ? ( S R （2）S ? a （3）R ? , S R（4）R? ) S’ → · S S → · (SR S → · a S’ → S · S → ( · SR S → · (SR S → · a R → ) · R→ , · SR S → · (SR S → · a R→ , S · R R → · ,SR R → · ) S → (S · R R → · ,SR R → · ) S → a · S ( a ( R a S , ) R ) S R → ,SR · S → (SR· ( , a 0 1 2 3 4 6 5 7 8 9 R3 R3 R3 R3 R3 9 R $ , a ） S （ 9 S5 S6 8 R1 R1 R1 R1 R1 7 R4 R4 R4 R4 R4 6 8 S3 S2 5 7 S5 S6 4 R2 R2 R2 R2 R2 3 4 S3 S2 2 acc 1 1 S3 S2 0 GOTO ACTION 无移进-归约和归约-归约冲突，是LR（0）文法 LR（0） 分析表 例3： 拓广文法: （0）S’? S （1）S ? S a b （2）S ? b R （3）R ? S （4）R ? a 判断该文法是否 SLR 文法? S’ → · S S → · Sab S → · bR S’ → S · S → S ·ab S → Sab · S→ b · R R → · S R → · a S → · Sab S → · bR S → b R · S → Sa · b S a R S a b R → S · S → S · ab R → a · b 0 1 3 2 4 5 7 6 a b R2 R2 7 R $ b S a R3 R3,S3 6 R4 R4 5 R1 R1 4 S4 3 7 6 S2 S5 2 Acc S3 1 1 S2 0 GOTO ACTION 不是SLR文法 SLR 分析表 *
文档评论（0）