请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.给定文法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 }
- 2.(15分)已知文法G[]: 选项： A、→BS|d B、→aA|bS|c(1)计算文法中每个非终结符的FIRST集合和FOLLOW集合,判断该文法是否为LL(1)文法?(5分)(2)构造该文法的预测分析表。(5分)(3)写出句子bcdd的分析过程。(5分) C、→BA
- 3.设文法G(S): S→(L)|a S|a L→L,S|S 计算每个非终结符的FIRST和FOLLOW。
- 4.设文法G(S)： S→aBc｜bAB A→aAb｜b B→b｜ε 1）构造各非终结符的FIRST和FOLLOW集合； 2)构造预测分析表。 3)该文法是LL（1）文法吗？
- 5.考虑下面文法G(S)： S→a∣ᴧ∣（T） T→T，S∣S（1）消去G(S)的左递归。（2）给出所有非终结符的FIRST（）和FOLLOW（）集合。
- 6.设有文法G[S]:S→Ap|Bq,A→a|cA,B→b|dB,则FIRST(Ap)为
- 7.对于文法G(S)：S → BAA → BS | dB → aA | bS | c该文法对应的预测分析表是选项： A: abcd#S A A → d BB → aAB → bSB → c ; B: abcd#S S→ BA A A→ BSA → d BB → aAB → bSB → c ; C: abcd#S S → BAS→ BA A A → BSA→ BSA → d BB → aAB → bSB → c ; D: abcd#SS → BAS → BAS→ BA AA → BSA → BSA→ BSA → d BB → aAB → bSB → c
- 8.一个文法G是LL(1)文法的充要条件是对每一个非终结符A的任意两个不同产生式A→α | β，有（）。 选项： A:FIRST(α)∩FIRST(β)=Φ B:FIRST(α)∩FOLLOW(A)=Φ C:SELECT(A→α)∩SELECT(A→β)=Φ D:SELECT(A→α)∩SELECT(A→β)≠Φ
- 9.六、(10分)请给对文法G[S]进行改写成LL(1)文法,并给出改写后文法的预测分析表,要求计算出改写后文法各非终极符的FIRST和FOLLOW集合。S → S*aA | aA| *aAA→ aA | a
- 10.设文法G(S):St (L)|a S|aLtl , S|S(1)消除左递归和回溯;(2)计算每个非终结符的 FIRST和FOLLOW。
- 11.已知文法G[S]: S→eT|RT T→DR|ε R→dR|ε D→a|bd FIRST(S)=()
- 12.若有文法G[S]:S→pA S→qB A→cAd A→a则FIRST{S}={________} FOLLOW{A}={________}
- 13.设文法G(S)：S→(L)|a S|a...........(1)L→L，S|S.............(2)消除左递归消除回溯后分别求每个非终结符的first集合和follow集合则：first（L）={ ___1___ }FOLLOW(L)={____2___ } (注意只用写答案，不用带上“{ }”，如果是多个符合用“，”隔开)
- 14.已知文法G[S]: S→eT|RT T→DR|ε R→dR|ε D→a|bd 求FIRST(S)=（）。
- 15.根据自顶向下语法分析的基本思想，在分析前必须求文法G的产生式的SELECT集合来判断文法是否为LL(1)文法，若A->a是文法G的一条产生式，以下哪些计算可能是该产生式的SELECT的值 选项： A:FIRST(a); B:FOLLOW(A); C:FIRST(a)ÈFOLLOW(A); D:FIRST(A)
- 16.根据自顶向下语法分析的基本思想，在分析前必须求文法G的产生式的SELECT集合来判断文法是否为LL(1)文法，若A->a是文法G的一条产生式，以下哪些计算可能是该产生式的SELECT的值 选项： A:FIRST(a); B:FOLLOW(A); C:FIRST(a)ÈFOLLOW(A); D:FIRST(A)
- 17.对文法G(S):S S a T | a T | a TT a T | a(1) 消除该文法的左递归和提取左公因子;(2) 构造各非终结符的FIRST和FOLLOW集合;(3) 构造该文法的LL(1)分析表,并判断该文法是否是LL(1)的。
- 18.对下面的文法G:SSaT|aT|aTTaT|a(1)消除该文法的左递归和提取左公因子;(2)构造各非终结符的FIRST和FOLLOW集合;(3)构造该文法的LL(1)分析表,并判断该文法是否是LL(1)的。
- 19.对下面的文法G:SSaT|aT|aTTaT|a(1)消除该文法的左递归和提取左公因子;(2)构造各非终结符的FIRST和FOLLOW集合;(3)构造该文法的LL(1)分析表,并判断该文法是否是LL(1)的。
- 20.已知文法G（S）为：S→aTb|iS|i T→TS|S (1)提公因子和消除左递归；(2)改造后的文法计算每个非终结符的FIRST集和FOLLOW集并判断是否为LL(1)文法。
- 21.对下面的文法G:S S a T | a T | a TT a T | a(1)消除该文法的左递归和提取左公因子;(2)构造各非终结符的FIRST和FOLLOW集合;⑶ 构造该文法的LL(1)分析表,并判断该文法是否是 LL(1)的
- 22.中国大学MOOC: 已知文法G[S]:S→eT|RT T→DR|ε R→dR|ε D→a|bd求FIRST(S)=（）。
- 23.给定文法G(S):S → (A) | aA → A + S | S非终结符A的 FIRSTVT集合是 选项： A:FIRSTVT(A)={ +，a，( }; B: FIRSTVT(A)={ +，a }; C:FIRSTVT(A)={ a，( }; D: FIRSTVT(A)={ +，( }
- 24.给定文法G(S):S → (A) | aA → A + S | S非终结符A的 FIRSTVT集合是选项： A:FIRSTVT(A)={ +，a，( }; B:FIRSTVT(A)={ +，a }; C:FIRSTVT(A)={ a，( }; D:FIRSTVT(A)={ +，( }
