哈尔滨工业大学（深圳）《编译原理》 ppt课件 第五章 自底向上的语法分析.ppt
文本预览下载声明
**LR(1)分析表的构造1．令I0=CLOSURE({S→.S})，构造C={I0,I1,…,In}，即G的LR(1)项目集规范族。2．从Ii构造状态i，0为初始状态。fork=0tondobegin⑴if[A→α.aβ,b]?Ika?TGO(Ik,a)=Ijthenaction[k,a]:=Sj;⑵ifGO(Ik,B)=IjB?Vthengoto[k,B]:=j;⑶if[A→α.,a]?IkA→α为G的第j个产生式thenaction[k,a]:=rj;⑷if[S→S.,#]?Ik
显示全部