举一反三
- 中国大学MOOC: 根据自顶向下语法分析的基本思想，在分析前必须求文法G的产生式的SELECT集合来判断文法是否为LL(1)文法，若A->a是文法G的一条产生式，以下哪些计算可能是该产生式的SELECT的值
- 根据自顶向下语法分析的基本思想，在分析前必须求文法G的产生式的SELECT集合来判断文法是否为LL（1）文法，若A-＞a是文法G的一条产生式，以下哪些计算可能是该产生式的SELECT的值（） A: FIRST（a） B: FOLLOW（A） C: FIRST（a）ÈFOLLOW（A） D: FIRST（）
- 设有一文法G,如果文法G中没有形如A->...BC...的规则,其中A,B,C为非终结符,则称文法G为()。 A: 算法优先文法 B: LL(1)文法 C: LR(0)文法 D: 算符文法
- 中国大学MOOC: 一个文法G，若( )，则称它是LL（1）文法。
- 能够进行不带回溯的自顶向下语法分析的文法称为 LL（1)文法。 （)
内容
- 0
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行 (1) ，直至 (1) 成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行 (2) ，直至 (3) 出输入符号串。算符优先文法是一种自底向上分析方法，其特点是文法的产生式中 (4) 。自顶向下的分析方法，通常要求文法的产生式 (4) ，如 (5) 文法就是一种可以自顶向下分析的文法。 5（） A: LR(I) B: LL(I) C: SLR(I) D: LALR(I)
- 1
算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（2）处应选择（） A: 不以终结符开头 B: 不含左递归 C: 不含右递归
- 2
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行 (1) ，直至 (1) 成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行 (2) ，直至 (3) 出输入符号串。算符优先文法是一种自底向上分析方法，其特点是文法的产生式中 (4) 。自顶向下的分析方法，通常要求文法的产生式 (4) ，如 (5) 文法就是一种可以自顶向下分析的文法。 3（） A: 不含两个相邻的非终结符 B: 不含两个相邻的终结符 C: 不含ε产生式 D: 不含长度为1的产生式
- 3
中国大学MOOC: 消除左递归之后的文法一定是LL(1)文法
- 4
在形式语言中，若文法G的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是 (1) 文法，识别G的自动机为 (2) 。对于G来说， (3) 为文法G可接受的字符串， (4) 为文法G不可接受的字符串。供选择的答案： 1（） A: 短语 B: 上下文有关 C: 上下文无关 D: 正则