自顶向下分析方法的特点 若G有左递归,则分析不能正常进行因此,自顶向下分 析必须先消除文法的左递归 2.分析过程是反复进行试探的过程因此难免会出现大 量的回溯特别是当形红LO时,只有在穷举完所有的 试探后才能拒绝ν 由于回溯就需将从出错点到迄今为止已做过的大量 工作废弃,显然会大大降低分析的效率特别是在语法 分析阶段还往往要进行同步的语义分析和处理这些 工作也就白做了因此消除回溯是自顶向下分析的另 目标 3.当拒绝w时,只能知道v不是句子不知出错的性质及 位置。6 自顶向下分析方法的特点 1. 若G有左递归,则分析不能正常进行.因此,自顶向下分 析必须先消除文法的左递归; 2. 分析过程是反复进行试探的过程,因此,难免会出现大 量的回溯.特别是当wL(G)时,只有在穷举完所有的 试探后才能拒绝w. 由于回溯,就需将从出错点到迄今为止已做过的大量 工作废弃,显然会大大降低分析的效率.特别是在语法 分析阶段还往往要进行同步的语义分析和处理,这些 工作也就白做了.因此,消除回溯是自顶向下分析的另 一目标. 3. 当拒绝w时,只能知道w不是句子,不知出错的性质及 位置