设有文法GA] ABCc|gDB BbCDE|ε CDaB|ca DdD|ε EgAf|c计算该文法的每一个非终结符的FIRST集和FOLLOW集。
设有文法GA] ABCc|gDB BbCDE|ε CDaB|ca DdD|ε EgAf|c计算该文法的每一个非终结符的FIRST集和FOLLOW集。
发布时间：2025-07-29 03:56:37
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：文法的每一个非终结符的FIRST集和FOLLOW集如下：FIRST(A)=FIRST(BCc)∪FIRST(gDB) =FIRST(B)∪FIRST(C)∪{c}∪{g} ={b}∪FIRST(D)∪{a}∪{c,g} ={a,b,c,d,g} FIRST(B)=FIRST(bCDE)∪{ε} ={b,ε} FIRST(C)=FIRST(DaB)∪FIRST(ca) =FIRST(D)∪{a}∪{c} ={a,c,d}FIRST(D)=FIRST(dD)∪{ε} ={d,ε} FIRST(E)=FIRST(gAf)∪{c} ={g,c} FOLLOW(A)={f,＄}FOLLOW(B)={a,c,d,f,g,＄} FOLLOW(C)={c,d,g} FOLLOW(D)={a,b,c,g,f,＄} FOLLOW(E)={a,c,d,f,g,＄}
相关试题
- 1.设有文法GA] ABCc|gDB BbCDE|ε CDaB|ca DdD|ε EgAf|c计算该文法的每一个非终结符的FIRST集和FOLLOW
- 2.文法中非终结符或候选式的FIRST集和FOLLOW集均是 。
- 3.一个上下文无关文法的开始符号可以是终结符或非终结符。
- 4.一个上下文无关文法的开始符号可以是终结符或非终结符
- 5.设有文法：A→a|(R) T→A,T|A R→T(1)计算该文法的FIRSTVT和LASTVT集合。（2）计算该文法的优先关系并产生优先关系表。
- 6.若文法G定义的语言是无限集，则文法必然是（）。
- 7.在属性文法中，终结符具有__________属性。
- 8.文法G产生的___ __的全体是该文法描述的语言。
- 9.一个文法G,若它的预测分析表M不含多重定义,则该文法是 文法。
- 10.LR(1)文法合并同心集之后，可能出现归约-归约冲突和移进-归约冲突。
