一、文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不是 LL(1)文法。 FIRST集: FIRST(Da)={b,a} FIRST(ε)={ε} FIRST(aADC)={a} FI ...
分类:
其他好文 时间:
2019-11-21 14:10:28
阅读次数:
85
1. 文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不是 LL(1)文法? 解: SELECT(A→Da)={b,a} SELECT(A→ε)={c,b,a,#} SELECT(A→D ...
分类:
其他好文 时间:
2019-11-21 12:26:23
阅读次数:
74
1. 文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不是 LL(1)文法? 答: FIRST集: FIRST(Da) = {b, a } FIRST(?) = { ? } FIRST( ...
分类:
其他好文 时间:
2019-11-20 12:56:43
阅读次数:
60
1. 文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不是 LL(1)文法? 解:因为 First(Da)={b, a} First(ε)={ε} First(aADC)={a} Fir ...
分类:
其他好文 时间:
2019-11-20 12:53:38
阅读次数:
178
1. 文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不是 LL(1)文法? SELECT( A -> Da) = FIRST(Da) = { b, a } SELECT( A -> ε ...
分类:
其他好文 时间:
2019-11-20 12:43:46
阅读次数:
53
1. 文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不是 LL(1)文法? 答: FIRST集: FIRST(A) = { b , a , ε} FIRST(C) = { a , ε} ...
分类:
其他好文 时间:
2019-11-20 12:38:50
阅读次数:
69
1.将以下文法消除左递归,分析符号串 i*i+i 。 并分别求FIRST集、FOLLOW集,和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i 解: 消除左递归: E ->TE` E` ->+TE`|ε T ->FT ` T `->*FT `|ε F -> ...
分类:
其他好文 时间:
2019-11-16 00:59:13
阅读次数:
145
1.将以下文法消除左递归,分析符号串 i*i+i 。 并分别求FIRST集、FOLLOW集,和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i 消除左递归: E → TE' E' → +TE' | ? T → FT' | ? T' → *FT' | ? F ...
分类:
其他好文 时间:
2019-11-15 22:22:48
阅读次数:
67
1.将以下文法消除左递归,分析符号串 i*i+i 。 并分别求FIRST集、FOLLOW集,和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i 解:消除左递归: E -> TE’ E’ -> +TE’ | ε T -> FT’ T’ -> *FT’ | ε ...
分类:
其他好文 时间:
2019-11-15 22:04:24
阅读次数:
81
1.将以下文法消除左递归,分析符号串 i*i+i 。 并分别求FIRST集、FOLLOW集,和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i E->TE' E'->+TE' | ε T->FT' T'->*FT' | ε F->I | (E) FIRST ...
分类:
其他好文 时间:
2019-11-15 20:48:57
阅读次数:
100