1 / 11

例 1 ： 拓广文法 : （ 0 ） S’  S （ 1 ） S  aSSb （ 2 ） S  aSSS （ 3 ） S c

例 1 ： 拓广文法 : （ 0 ） S’  S （ 1 ） S  aSSb （ 2 ） S  aSSS （ 3 ） S c. S → aS · Sb S → aS · SS S → · aSSb S → · aSSS S →· c. S’ → S ·. c. S → c ·. S → aSSS ·. S. S. c. a. S. c. c. S. S’ → · S S → · aSSb S → · aSSS S → · c. S → aSS · b S → aSS · S S → · aSSb S → · aSSS

daxia
Download Presentation

例 1 ： 拓广文法 : （ 0 ） S’  S （ 1 ） S  aSSb （ 2 ） S  aSSS （ 3 ） S c

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 例1： 拓广文法:（0）S’ S（1）S  aSSb （2）S  aSSS（3）S c

  2. S → aS · Sb S → aS · SS S → · aSSb S → · aSSS S →· c S’ → S · c S → c · S → aSSS · S S c a S c c S S’ → · S S → · aSSb S → · aSSS S → · c S → aSS · b S → aSS · S S → · aSSb S → · aSSS S →· c S → a ·SSb S → a ·SSS S → · aSSb S → · aSSS S →· c a a b a S → aSSb ·

  3. 例2： 拓广文法:（0）S’ S（1）S  ( S R （2）S  a（3）S  , S R（4）R )

  4. 4 ( 6 1 S → (S · R S → · ,SR S → · ) 2 ) R → ) · S’ → S · S → ( · SR S → · (SR S → · a S S R ( , 7 S → (SR· ( 5 0 R→ , · SR S → · (SR S → · a ) S’ → · S S → · (SR S → · a a 9 R → ,SR · a S , R R→ , S · R R → · ,SR S → · ) a 8 3 S → a ·

  5. 无移进-归约和归约-归约冲突，是LR（0）文法 • LR（0） • 分析表

  6. 例3： 拓广文法:（0）S’ S（1）S  S a b （2）S  b R（3）R  S （4）R  a

  7. 4 3 b 1 S → Sab · S → Sa · b a S’ → S · S → S ·ab 5 R → a · S 0 a a S’ → · S S → · Sab S → · bR 2 S→ b · R R → · S R → · a S → · Sab S → · bR b R → S · S → S · ab S 6 b R S → b R · 7

  8. 不是SLR文法 • SLR • 分析表

  9. 例4： 拓广文法:（0）S’ S（1）S  a S A B （2）S  B A（3）A  a A （4）A  B （5）B  b

  10. 2 a S → a · SAB S → · aSAB S → · BA B → · b 1 S → aS · AB A → · aA A → · B S S’ → S · a S 4 0 S’ → · S S → · aSAB S → · BA B → · b B A B 8 a A → B· ( 6 B S → aSA · B B → · b ) B A→ a · A A → · aA A → · B B B 3 b S→ B· A A → · aA A → · a a S → aSAB· 7 a A 10 A 5 B → b · A → aA · S → BA · 11 9

  11. 无移进-归约和归约-归约冲突，是LR（0）文法，也是SLR文法无移进-归约和归约-归约冲突，是LR（0）文法，也是SLR文法 • SLR • 分析表

More Related