根据自顶向下语法分析的基本思想，在分析前必须求文法G的产生式的SELECT集合来判断文法是否为LL（1）文法，若A-＞a是文法G的一条产生式，以下哪些计算可能是该产生式的SELECT的值（）
A: FIRST（a）
B: FOLLOW（A）
C: FIRST（a）ÈFOLLOW（A）
D: FIRST（）
A: FIRST（a）
B: FOLLOW（A）
C: FIRST（a）ÈFOLLOW（A）
D: FIRST（）
举一反三
- 中国大学MOOC: 根据自顶向下语法分析的基本思想，在分析前必须求文法G的产生式的SELECT集合来判断文法是否为LL(1)文法，若A->a是文法G的一条产生式，以下哪些计算可能是该产生式的SELECT的值
- 中国大学MOOC: 如果文法G包含产生式A->BC且该文法是LL(1)文法，则对文法G进行确定的自顶向下分析过程中选择该产生式进行替换的依据一定是FIRST(BC)
- 【简答题】已知文法G[S]: S→S+aF|aF|+aF F→*aF|*a (1)消除左递归和回溯 (2)构造FIRST、FOLLOW、SELECT集合 (3)构造其LL(1)文法分析表,
- 给定文法G[S]： S →L.L|L L →LB|B B→0|1 [1]改写文法为LL(1)文法。 [2]求改写后文法每个非终结符的First，Follow集。 [3]构造改写后文法的预测分析表。 [4]分析1.0#是否为文法的句子。
- 语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行 (1) ，直至 (1) 成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行 (2) ，直至 (3) 出输入符号串。算符优先文法是一种自底向上分析方法，其特点是文法的产生式中 (4) 。自顶向下的分析方法，通常要求文法的产生式 (4) ，如 (5) 文法就是一种可以自顶向下分析的文法。 5（） A: LR(I) B: LL(I) C: SLR(I) D: LALR(I)