最新LR分析器SLR规范的LRppt课件.ppt

《最新LR分析器SLR规范的LRppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、LR分析器SLR规范的LRSLR4.5LR分析器4.5.3构造SLR分析表术语：LR(0)项目（简称项目）在右部的某个地方加点的产生式4.5LR分析器4.5.3构造SLR分析表术语：LR(0)项目（简称项目）在右部的某个地方加点的产生式加点的目的是用来表示分析过程中的状态exprexpr+term*termfactor4.5LR分析器4.5.3构造SLR分析表术语：LR(0)项目（简称项目）在右部的某个地方加点的产生式加点的目的是用来表示分析过程中的状态例AXYZ对应有四个项目A·XYZAX·YZAXY·ZAXYZ·例A只有一个项目和它对应A·4.5LR分析器构造S

2、LR分析表的两大步骤1、从文法构造识别可行前缀的DFA2、从上述DFA构造分析表4.5LR分析器1、从文法构造识别可行前缀的DFA1）拓广文法EE+T

3、TTTF

4、FF(E)

5、id4.5LR分析器1、从文法构造识别可行前缀的DFA1）拓广文法EEEE+T

6、TTTF

7、FF(E)

8、id4.5LR分析器1、从文法构造识别可行前缀的DFA2）构造LR(0)项目集规范族I0:E·E4.5LR分析器1、从文法构造识别可行前缀的DFA2）构造LR(0)项目集规范族I0:E·EE·E+TE·T4.5LR分析器1、从文法构造识别可行前缀的DFA2）构造LR(0)项目集规范

9、族I0:E·EE·E+TE·TT·TFT·F4.5LR分析器1、从文法构造识别可行前缀的DFA2）构造LR(0)项目集规范族I0:E·EE·E+TE·TT·TFT·FF·(E)F·id4.5LR分析器1、从文法构造识别可行前缀的DFA2）构造LR(0)项目集规范族I0:E·E(核心项目)E·E+TE·T(非核心项目，T·TF通过对核心项目求闭包T·F而获得)F·(E)F·id4.5LR分析器1、从文法构造识别可行前缀的DFA2）构造LR(0)项目集规范族I0:I1:E·EEE·E·E+TEE·+TE·TT·TFT·

10、FF·(E)F·idE4.5LR分析器1、从文法构造识别可行前缀的DFA2）构造LR(0)项目集规范族I0:I1:E·EEE·E·E+TEE·+TE·TT·TFI1:=goto(I0,E)T·FF·(E)F·idE4.5LR分析器1、从文法构造识别可行前缀的DFA2）构造LR(0)项目集规范族I0:I1:E·EEE·E·E+TEE·+TE·TT·TFI2:T·FET·F·(E)TT·FF·idET4.5LR分析器1、从文法构造识别可行前缀的DFA2）构造LR(0)项目集规范族I0:I1:E·EEE·E·E+TEE·

11、+TE·TT·TFI2:T·FET·F·(E)TT·FF·idI3:TF·ETF4.5LR分析器I0:I4:E·EF(·E)E·E+TE·TT·TFT·FF·(E)F·id(4.5LR分析器I0:I4:E·EF(·E)E·E+TE·E+TE·TE·TT·TFT·TFT·FT·FF·(E)F·(E)F·idF·id(4.5LR分析器I0:I4:E·EF(·E)E·E+TE·E+TE·TE·TT·TFT·TFT·FT·FF·(E)F·(E)F·idF·idI5:Fid·(id4.

12、5LR分析器I1I0EI3I2I4I5TF(id4.5LR分析器I1I0EI3I2I4I5TF(idI1:EE·EE·+T4.5LR分析器I1I0EI3I2I4I5TF(idI1:EE·EE·+TI6:EE+·TT·TFT·FF·(E)F·id+4.5LR分析器I1I0EI3I2I4I5TF(idI1:I2:EE·ET·EE·+TTT·FI6:EE+·TT·TFT·FF·(E)F·id+4.5LR分析器I1I0EI3I2I4I5TF(idI1:I2:EE·ET·EE·+TTT·FI6:I7:EE+·TTT·FT·T

13、FF·(E)T·FF·idF·(E)F·id+4.5LR分析器I1I0EI3I2I4I5TF(idI3:TF·无状态转换4.5LR分析器I1I0EI3I2I4I5TF(idI4:F(·E)E·E+TE·TT·TFT·FF·(E)F·id4.5LR分析器I1I0EI3I2I4I5TF(idI4:I8:F(·E)F(E·)E·E+TEE·+TE·TT·TFT·FF·(E)F·idE4.5LR分析器I1I0EI3