《编译原理》LR( )分析法 教学课件.pptx

LR()分析法是指从左到右扫描、最左归约(LR)之意;它属于自底向上分析方法。

常用的算法有LR(0)和LR(1)等,其中括号内的数是指不查看(0)或只查看一个当前符号(1),即可确定当前句型的句柄。;【例5.8】G(Z):Z-aBAd,A-bc|c,B-bB|c;句柄产生式;3.有限自动机用作句柄识别器:;①扩展文法,使文法符号附有位置信息:;

文档评论(0)

1亿VIP精品文档

相关文档