编译原理第五章参考答案_第1页
编译原理第五章参考答案_第2页
编译原理第五章参考答案_第3页
编译原理第五章参考答案_第4页
全文预览已结束

下载本文档

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

文档简介

文法 G3 S A B A B Aa B a 1 求出各非终结符 N 的 Firstvt N 和 Lastvt N 构造包括符号 在内的算符优先表 2 给出语句 a a 的算符优先分析过程 a a A 1 A Ab 2 A bBa 3 B aAc 4 B a 5 B aAb 1 构造 LR 0 项目集规范族 证明它是 SLR 1 的 而不是 LR 0 的 2 构造 SLR 1 分析表 按题中的产生式编号填写 3 用你构造的 SLR 1 分析表分析串 baab 是否为该文法的句子 S a A aa Baa S a A aa Baa S a 因为 FOLLOW B a 和 b 不相交 所以可以解决 I5 中的移进和归约冲突 FOLLOW A b c 和 FOLLOW B a 也不相交 所以可以解决 I9 中的归约和归约冲突 因此该文法 是 SLR 1 文法 2 SLR 1 分析表如下 ACTION GOTO abc AB 0s21 1s3acc 2s54 3r1r1r1 4s6 5r4s27 6r2r2r2 7s9s8 8r3 9r5r1r1r1 3 符号串 baab 的分析过程为 步骤状态栈符号栈输入串动作转向 00 baab S2 102 baab S5 2025 baab r44 3024 bB ab S6 40246 bBa b r21 501 A b s3 1 LR 0 项目集规范族 从 LR 0 项目集规范族中可以看出 由于在状态 I5 中有移进和归约冲突 在状态 I9 中有归约和归约冲突 所以它而不是 LR 0 文法 6013 Ab r11 701 A acc 所以 符号串 baab 是该文法的一个句子 文法 G S 为 VT VN S P 其中 VT a b c VN S L R P 为如下产生式 S LaR R L bR c R L 该文法是否 SLR 1 文法 该文法是否 LR 1 文法 如果是 LR 1 文法 请给出用 LR 1 分析表对句子 bcac 的分析过程 如果不是 LR 1 文法 请给出句子 bcac 的规范推导 答 过程略 该文法的 lr 0 项目集中出现了移进和归约冲突 所以不是 SLR 文法 该文法的 lr 1 项目集中没有冲突 所以是 LR 1 文法 状态actiongoto abc SLR 0s4s5123 1acc 2s6r5 3r2 4s4s587 5r4 6s11s12109 7r3 8r5 9r1 10r5 11s11s121013 12r4 13r3 用 LR 1 分析表对句子 bcac 的分析过程 步骤状态栈符号栈输入串动作转向 00 bcac S4 104 bcac S5 2045 bcac r48 3048 bL ac R57 4047 bR ac R32 502 Lac S6 6026 Lac
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论