(1)构造识别该文法所产生的活前缀的DFA ; (2) 判断该文法是 LR(0) 还是 SLR(1) ,并构造所属文法的 LR 分析表 。 解: (1 )将文法 G(S) 拓广为 G’(S’): (1)S ’→S (2)S →aS (3)S →bS (4)S →a ⏺相关知识点: 试题...
(2)试判断该文法是LR(0):艾法,还是SLR(1)文法,并说明理由。 (3)若对一些终结符的优先级以及算符的结合规则规定如下: ①or优先性大于do; ②;服从左结合; ③;优先性大于do; ④;优先性大于or; 请构造该文法的LR分析表。 相关知识点: 试题来源: 解析 (1)对文法进行拓广: ①S′→S②S→ do S ...
解:拓广文法( 1 ) S à A ( 2 ) A à aAd ( 3 ) A à aA ( 4 ) A àε 识别文法活前缀的DFA,如图: 在 I 0 和 I 2 , I 3 中存在有移进-- 归约冲突,所以文法肯定不是LR(0)文法。 但因为 FOLLOW ( A ) ={d,b,#} ,而 {a } Ç {d,b,#}= F , 所以文法是 SLR ( 1 ...
对于I2来说有也有与I0完全相同的结论。 这就是说,以上的移进-归约冲突是可以解决的,因此该文法是SLR(1)文法。其他SLR(1)分析表为: 下面构造它的SLR(1)项目集规范族为: 文法的SLR(1)分析表 状态 ACTION GOTO a b d # A 0 S2 r1 r2 r3 1 1 acc 2 S2 r1 r2 r3 3 3 S4 S5 4 r2 r2 r2 ...
(2)我们用GO函数把LR(0)项目集规范族连成一个识别该文法所产生的活前缀的 4.1 所示。W ↑-|||-W A-|||-∞-|||-W-|||-子-|||-W A-|||-了-|||-了-|||-W-|||-1-|||-1图4」识别活前级的MA(3)构造其SLR分析表。表4.1 SLR分析表ACTIONGOTO状态ab#SS1S231S1S2r342S1S253acc4r15r2...
(10分)已知文法 E→(L)|a L→L,E|E 1)构造该文法的LR(0)项目DFA; 2)构造其SLR(1)分析表,并判断该文法是否SLR(1)文法。
(3)构造其SLR分析表,并判断该文法是否是 SLR(1)文法。 解题思路构造LR(O)项目集规范族,有两种方法:一种是利用有限自动机来构造,另一种是利用 函数 CLOSURE 和 GO 来构造。本题采取第 2 种方法,通过计算函数 CLOSURE 和 GO 得到 文法的LR(O)项目集规范族,而 GO函数则把LR(0)项目集规范族连成一个识别...