语法分析时必须先消除文法中的左递归。

[单选题]3型文法是（）是语法分析使用的文法。A . 短语文法B . 上下文有关文法C . 上下文无关文法D . 正规文法

[单选题]高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A . 自左至右B . 自上而下C . 自下而上D . 自右向左

[判断题] LR方法可以分析含有左递归的文法。A . 正确B . 错误

[名词解释] 语法分析

[单选题,共用题干题] 高级语言编译程序中常用的语法分析方法中，递归子程序法属于__（1）__分析方法，算符优先法属于__（2）__分析方法。空白（1）处应选择（）A .自左至右B . 自右至左C . 混合方式D . 自顶向下E . 自底向上

[问答题] 设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归

[单选题]下面哪个文法是左递归的（）。A . E→E＋T|TB . T→F*TC . E→E.D . E→a

[判断题] 语法分析之所以采用上下文无关文法是因为它的描述能力最强。A . 正确B . 错误

[填空题] 自顶向下的语法分析方法的基本思想是：从文法的（）开始，根据给定的输入串并按照文法的产生式一步一步的向下进行（），试图推导出文法的（），使之与给定的输入串（）。

[单选题]一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）A . 必要条件B . 充分必要条件