百度试题 结果1 题目设文法G(S): S→(L)|a S|a L→L,S|S 消除左递归和提取左公因子;相关知识点: 试题来源: 解析 正确答案:(消除左递归正确得3分,提取左公因子正确得2分)反馈 收藏
消除左递归和提取左公因子后的文法为:S → aSb | PP → bP’P’→P c |QcQ → aQ’Q’→ aQ’|ε求具有相同左部的两个产生式的Select集的交集:Select(S→aSb)∩Select(S→P) = {a}∩First(P) = {a}∩{b} = ФSelect(P’→Pc)∩Select(P'→Qc) = First(P)∩First(Q)={b}∩{a...
消除左递归和提取左公因子后的文法为:S TaSb | PP t bP'P'TPc |QcQ t aQ'Q t aQ' | e求具有相同左部的两个产生式的 Selec
答:(1)消除左递归S a T S’ | a T S’S’ a T S’ | εT T a T | a提取左公因子S a T S’ | a T S’S’ a T S’ | εT a T’T’ T | ε(2) 各非终结符的FIRST和FOLLOW集合:FIRST(S)={a,} FIRST(S')={ ,ε} FIRST(T)...
(1)消除该文法的左递归和提取左公因子;(2)构造各非终结符的FIRST和FOLLOW集合;(3)构造该文法的LL(1)分析表,并判断该文法是否是LL(1)的 参考答案: 您可能感兴趣的试卷你可能感兴趣的试题 1.问答题 设文法G为 (1)证明它是LR(1)文法;(2)构造它的LR(1)分析表;(3)给出输入符号串etet的分析过程。
LL(1)的,消除左递归后得到LL(1) 文法如下:S→bBS′S′→aAS′ | ε→aB | c→dB′′→bB′ | εM→MaH | HH→aB | c→b(M) | (M) | bLL(1)的,消除左递归和提取公因子后得到LL(1) 文法如下:M→HM′M′→aHM′ | εH→aB | c...
百度试题 题目采用确定的自上向下分析时,必须() A.消除左递归和回溯B.消除右递归C.避免回溯D.提取左公因子相关知识点: 试题来源: 解析 A 反馈 收藏
对原有文法提取公共左因子和消除左递归只是在ll(1)分析法中采用.( ) 查看答案 更多"对原有文法提取公共左因子和消除左递归只是在ll(1)分析法中采用.()"相关的问题 第1题 算符优先分析法采用"移进一归约"技术,其归约过程是规范的.() 点击查看答案 第2题 句型aaabscab是文法s→aacb;a→aab;b→bsca的一...
使用自上而下的方法时的前提是_和_。A.消除左递归 提取公共右因子B.消除右递归 提取公共左因子C.消除左递归 提取公共左因子D.消除右递归 提取公共右因子
消除左递归和提取左公因子后的文法为:S→aSb | PP→ bP’P’→Pc |QcQ→aQ’Q’→aQ’|ε求具有相同左部的两个产生式的Select集的交集:Select(S→aSb)∩Select(S→P)={a}∩First(P)={a}∩{b}=ФSelect(P’→Pc)∩Select(P’→Qc)=First(P)∩First(Q)={b}∩{a}=ФSelect(Q’→aQ’)∩...