[互联网]05第5章语法分析——自底.ppt

下载文档 降价啦

5
0
约4.24万字
约 112页
2018-03-27 发布于浙江
举报
版权申诉
保障服务

[互联网]05第5章语法分析——自底.ppt

1、本文档共112页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

[互联网]05第5章语法分析——自底

I0：S’-·S，# S-·aAd，# S-·bAc，# S-·aec，# S-·bed，# e I5：S-ae·c ,# A-e·,d A I4： S-aA·d,# c I9: S-aec· ,# a I2：S-a·Ad ,# S-a·ec,# A-·e,d I1:S’-S·，# S I3：S-b·Ac,# S-b·ed ,# A-·e,c b I8:S-aAd ·,# d I6： S-bA·c,# A I7：S-be·d ,# A-e·,c e I10: S-bAc·,# c I11: S-bed·,# d LR（1）项目集和转换函数例:文法G’ 0)S’-S 1)S一aAd 2)S-bAc 3)S—aec 4)S一bed 5)A-e 构造其LR(1)项目集族 * 例：文法G 0)G→S 1)S →E=E 2)S →i 3)E →T 4)E →E+T 5)T →i 6)T →T*i 生成项目集规范族。 * 状态 LR(1)项目转换函数 0 G→.S,# S →.E=E, # S →.i , # E →.T , =：+ E →.E+T , =：+ T →.i,=：*：+ T →.T*i , =：*：+ GO[0,S]=17 GO[0,E]=1 GO[0,i]=3 GO[0,T]=2 GO[0,E]=1 GO[0,i]=3 GO[0,T]=2 1 S →E.=E, # E →E.+T,=：+ GO[1,=]=4 GO[1,+]=5 2 E →T.,=：+ T →T.*i , =：*：+ GO[2,*]=11 3 S →i., # T →i.,=：*：+ 4 S →E=.E, # E →.T, #：+ E →.E+T , #：+ T →.i, #：+：* T →.T*i,#：+：* GO[4,E]=6 GO[4,T]=7 GO[4,E]=6 GO[4,i]=8 GO[4,T]=7 5 E →E+.T,=：+ T →.i, =：+：* T →.T*i,=：+：* GO[5,+]=10 GO[5,i]=9 GO[5,T]=10 状态 LR(1)项目转换函数 6 S →E=E., # E →E.+T, #：+ GO[6,+]=13 7 E →T., #：+ T →T.*i,#：+：* GO[7,*]=15 8 T →i.,#：+：* 9 T →i.,=：+：* 10 E →E+T.,=：+ T →T.*i,=：+：* GO[10,*]=11 11 T →T*.i,=：+：* GO[11,i]=12 12 T →T*i.,=：+：* 13 E →E+.T, #：+ T →.i, # ：+：* T →.T*i, # ：+：* GO[13,+]=14 GO[13,i]=8 GO[13,T]=14 14 E →E+T., #：+ T →T.*i, # ：+：* GO[14,*]=15 15 T →T*.i, # ：+：* GO[15,i]=16 16 T →T*i., # ：+：* 17 G→S.,# 文法G 0)G→S 1)S →E=E 2)S →i 3)E →T 4)E →E+T 5)T →i 6)T →T*i 文法G 0)G→S 1)S →E=E 2)S →i 3)E →T 4)E →E+T 5)T →i 6)T →T*i C0= CLOSURE(G→.S,#)={G→.S,#、 S →.E=E, #、S →.i , # } ={G→.S,#、 S →.E=E, #、S →.i , #、 E →.T , =、 E →.E+T , =} ={G→.S,#、 S →.E=E, #、S →.i , #、 E →.T, =、E →.E+T, = 、 T →.i,=、T →.T*i , = 、E →.T , +、 E →.E+T , + } ={G→.S,#、 S →.E=E, #、S →.i , #、 E →.T , =、 E →.E+T , =、 T →.i,=、T →.T*i , = 、E →.T , +、 E →.E+T , +、 T →.i,*、 T →.T*i ,*、 T →.i,+、T →.T*i ,+ } ={G→.S,#、 S →.E=E, #、S →.i , #、 E →.T,=:+、 E →.E+T, =:+、 T →.i,=:*:+、T →.T*i ,