LR分析器(SLR-规范的LR).ppt

《LR分析器(SLR-规范的LR).ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、LR分析器（SLR，规范的LR）4.6-4.7SLR4.5LR分析器4.5.3构造SLR分析表术语：LR(0)项目（简称项目）在右部的某个地方加点的产生式4.5LR分析器4.5.3构造SLR分析表术语：LR(0)项目（简称项目）在右部的某个地方加点的产生式加点的目的是用来表示分析过程中的状态4.5LR分析器4.5.3构造SLR分析表术语：LR(0)项目（简称项目）在右部的某个地方加点的产生式加点的目的是用来表示分析过程中的状态exprexpr+term4.5LR分析器4.5.3构造SLR分析表术语：LR(0)项目（简称项

2、目）在右部的某个地方加点的产生式加点的目的是用来表示分析过程中的状态exprexpr+term*termfactor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只

3、有一个项目和它对应A·4.5LR分析器构造SLR分析表的两大步骤1、从文法构造识别可行前缀的DFA2、从上述DFA构造分析表4.5LR分析器1、从文法构造识别可行前缀的DFA1）拓广文法EE+T

4、TTTF

5、FF(E)

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

7、TTTF

8、FF(E)

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

10、E·EE·E+TE·T4.5LR分析器1、从文法构造识别可行前缀的DFA2）构造LR(0)项目集规范族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

11、·id4.5LR分析器1、从文法构造识别可行前缀的DFA2）构造LR(0)项目集规范族I0:I1:E·EEE·E·E+TEE·+TE·TT·TFT·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

12、·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·+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·T

13、E·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.5LR分析器I1I0EI3I2I4I5TF(id4.5LR分析器I1I0EI3I2I4I5TF(idI1:EE·EE·+T4.5LR分析器I1I0EI3I2I4I5TF(idI1:EE·EE·+TI6:EE+·TT·T

14、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