能够进行不带回溯的自顶向下语法分析的文法称为 LL(1)文法。 ()
举一反三
- 构造一个不带回溯的自顶向下语法分析器,要求文法满足
- 只有LL(1)文法才能用确定的自顶向下语法分析。
- 语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行 (1) ,直至 (1) 成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行 (2) ,直至 (3) 出输入符号串。算符优先文法是一种自底向上分析方法,其特点是文法的产生式中 (4) 。自顶向下的分析方法,通常要求文法的产生式 (4) ,如 (5) 文法就是一种可以自顶向下分析的文法。 5() A: LR(I) B: LL(I) C: SLR(I) D: LALR(I)
- 下列语句描述正确的为 A: 综合属性适用于自顶向下的方法进行分析 B: 继承属性适用于自底向上的语法分析 C: 语法制导翻译中语义分析与语法分析是同时进行的。 D: 属性文法属于上下文无关文法
- 利用含有左递归的文法进行自顶向下的语法分析,会使分析陷入循环不已的状态。()