确定的自顶而下分析法要求文法是LL(1)文法
举一反三
- 只有LL(1)文法才能用确定的自顶向下语法分析。
- 能够进行不带回溯的自顶向下语法分析的文法称为 LL(1)文法。 ()
- 语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行 (1) ,直至 (1) 成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行 (2) ,直至 (3) 出输入符号串。算符优先文法是一种自底向上分析方法,其特点是文法的产生式中 (4) 。自顶向下的分析方法,通常要求文法的产生式 (4) ,如 (5) 文法就是一种可以自顶向下分析的文法。 5() A: LR(I) B: LL(I) C: SLR(I) D: LALR(I)
- LL(k)文法是对LL(1)文法概念的推广,它代表“从左至右分析输入、最左推导和超前查看k个符号即可确定当前应采用的推导”,则 。 A: LL(1)文法都属于LL(2)文法 B: LL(2)文法都属于LL(1)文法 C: LL(2)文法可能二义 D: 以上说法都不对
- 中国大学MOOC: 如果文法G包含产生式A->BC且该文法是LL(1)文法,则对文法G进行确定的自顶向下分析过程中选择该产生式进行替换的依据一定是FIRST(BC)