编译基本原理第07章LR分析法.ppt

课堂练习： 17、试比较LR（0），SLR（K）与LR（K）三种分析方法。 解答：三者中LR（0）是基础。SLR（K）即是简单的LR（K）分析法，其分析表的构造使得分析过程无需每次都固定向前看K个符号，而是在一般情况下不向前看任何符号，仅根据当前被扫描的符号便可确定应执行的动作，在不能确定时再向前看K个符号。而LR（K）则是每次都向前看K个符号。 课堂练习：18、尽你的可能，对预测分析方法、算符优先分析方法和LR分析法做一些直观的比较。 解答： 作业：1（单号学生做）。考查下列关于表达式的二义文法 S-E E-E?E | E ! E | (E) | a 其中？和 ！是二目运算符。假定解决二义性的准则是？的运算优先级高于！，？满足右结合，！满足左结合。试根据上述二义性的准则构造该文法的SLR（1）分析表。 2。（双号学生做）二义文法G[S]的终结符的优先性和结合性说明如下：（1）ELSE与最近的IF结合； （2）终结符优先性大于IF； （3）终结符优先性大于ELSE； （4）终结符服从左结合。 请使用LR分析法的基本思想，根据上述条件，为G[S]构造LR分析表，要求详细过程。已知G[S]如下： S-IF S ELSE S (1) S-IF S (2) S-S; S (3) S-a (4) I0: S’ ? ? S, # S ? ? BB, #