First集合 | First集合是在文法中用于描述一个非终结符号能够推导出的终结符号的集合。它表示的是在文法规则中,一个非终结符号在推导过程中可能出现的第一个终结符号 举个例子来说明,假设我们有以下文法规则: 1. S -> AB | bC 2. A -> ε | b 3. B -> aD | ε 4. C -> AD | b 5. D ->...
六、 (10分)计算下列文法中每个非终结符号的FIRST集合和FOLLOW集合。 G[S]:S→(A),A→a | Bb,B→bAa相关知识点: 试题来源: 解析 [解答] FIRST(S)={(} FIRST(A)={a,b} FIRST(B)={b} FOLLOW(S)={#} FOLLOW(A)={),a} FOLLOW(B)={b}反馈 收藏 ...
百度试题 结果1 题目给定文法G[S]: S→ ABcA→ a|B→ b|非终结符S的FIRST集合是( )A、FIRST(S)={a, b, c, }B、FIRST(S)={a, b, c}C、FIRST(S)={a, b}D、FIRST(S)={a} 相关知识点: 试题来源: 解析 D 反馈 收藏
FIRST(b)∩FOLLOW(B)={b}≠Ø 所以该文法不是LL(1)文法。 (4) 该文法不含左递归,计算每个非终结符的FIRST集合和FOLLOW集合如下: FIRST(S)={a,b,c,d} FIRST(B)={b,c,d} FIRST(C)={c,d} FOLLOW(S)={e,#} FOLLOW(B)={e,#}
百度试题 题目给定文法G(S): S→ ABc A→ a | ε B→ b | ε 非终结符S的 FIRST集合是相关知识点: 试题来源: 解析 FIRST(S)={ a,b,c } 反馈 收藏
结果1 题目给定文法G(S):S → ABcA → a εB → b ε非终结符S的 FIRST集合是? FIRST(S)={ a,b,c,e }FIRST(S)={ a,b,c }FIRST(S)={ a,b }FIRST(S)={ a } 相关知识点: 试题来源: 解析 FIRST(S)={ a,b,c } 反馈 收藏 ...
(1)S->S(S)S|ε (2) S->(L)|a, L->L, S|S 相关知识点: 试题来源: 解析 解:1)FIRST(S)={ ε,( } FOLLOW(S)={ (,), ) 2) FIRST(S)=( (,a ) FOLLOW(S)=( ),,, } FIRST(L)={ (,a } FOLLOW(L)={ ),, }反馈...
给定文法 G(S): S → ABc A → a | ε B → b | ε 非终结符 S的 FIRST集合是 A. FIRST(S)={ a,b,c, e } B. FIRST(S)={ a,b,c } C. FIRST(S)={ a,b } D. FIRST(S)={ a } 相关知识点: 试题来源: 解析 B
【单选题】给定文法G(S):S → ABcA → a | εB → b | ε非终结符S的 FIRST集合是 A. FIRST(S)={ a,b,c, e } B. FIRST(S)={ a,b,c } C. FIRST(S)={ a,b } D. FIRST(S)={ a }FIRST(S)={ a,b,c } 相关知识点: ...
设有文法G[S]:S→ aBc|bABA→ aAb|bB→ b|ε(1)、计算每个非终结符的FIRST集合和FOLLOW集合。(2)、构造文法的LL(1)分析表。