证明下面文法-华为云服务初级认证hcia cloud service h13-811已过题库

３．２１　证明下面文法 　　Ｓ→（Ｘ｜Ｅ］｜Ｆ） Ｘ→Ｅ）｜Ｆ］ Ｅ→Ａ Ｆ→Ａ Ａ→ε 是ＬＬ（１）文法，但不是ＬＡＬＲ（１）文法。 ３．２２　证明下面文法 　　Ｓ→Ａａ｜ｂＡｃ｜Ｂｃ｜ｂｄａ 　　Ａ→ｄ 是ＬＡＬＲ（１）文法，但不是ＳＬＲ（１）文法。 ３．２３　证明下面文法 　　Ｓ→Ｘ 　　Ｘ→Ｍａ｜ｂＭｃ｜ｄｃ｜ｂｄａ 　　Ｍ→ｄ 是ＬＡＬＲ（１）文法，但不是ＳＬＲ（１）文法。 ３．２４　说明每个ＳＬＲ（１）文法都是ＬＡＬＲ（１）文法。 ３．２５　证明下面文法 　　Ｓ→Ａａ｜ｂＡｃ｜Ｂｃ｜ｂＢａ 　　Ａ→ｄ 　　Ｂ→ｄ 是ＬＲ（１）文法，但不是ＬＡＬＲ（１）文法。 ３．２６　一个非ＬＲ（１）的文法如下： 　　Ｌ→ＭＬｂ｜ａ 　　Ｍ→ε 请给出所有有移进－归约冲突的规范ＬＲ（１）项目集，以说明该文法确实不是ＬＲ（１）的。 ３．２７　文法 Ｇ的产生式如下： 　　Ｓ→Ｉ｜Ｒ　　　　Ｉ→ｄ｜Ｉｄ　　　　　Ｒ→ＷｐＦ 　　Ｗ→Ｗｄ｜ε Ｆ→Ｆｄ｜ｄ （ａ）令 ｄ表示任意数字，ｐ表示十进制小数点，那么非终结符 Ｓ，Ｉ，Ｒ，Ｗ和Ｆ在程序设计语言中分别 表示什么？ ·８０１· 第３章　语 法 分 析