正在加载图片...
自顶向分析方法的特点 1.若G有左递归,则分析不能正常进行.因此,↓分析 必须先消除文法的左递归; 2.分析过程是反复进行试探的过程,因此,难免会 出现大量的回溯.特别是当L(G)时,只有在穷 举完所有的试探后才能拒绝w. 由于回溯,就需将从出错点到迄今为止己做过的 大量工作废弃,显然会大大降低分析的效率.特 别是在语法分析阶段还往往要进行同步的语义 分析和处理,这些工作也就白做了.因此,消除回 溯是↓分析的另一目标. 3.当拒绝w时,只能知道w不是句子,不知出何错及 出在何处自顶向下分析方法的特点 1.若G有左递归,则分析不能正常进行.因此, 分析 必须先消除文法的左递归; 2.分析过程是反复进行试探的过程,因此,难免会 出现大量的回溯.特别是当wL(G)时,只有在穷 举完所有的试探后才能拒绝w. 由于回溯,就需将从出错点到迄今为止已做过的 大量工作废弃,显然会大大降低分析的效率.特 别是在语法分析阶段还往往要进行同步的语义 分析和处理,这些工作也就白做了.因此,消除回 溯是分析的另一目标. 3.当拒绝w时,只能知道w不是句子,不知出何错及 出在何处
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有