简述什么是自上而下的语法分析和自下而上的语法分析?

是语法分析阶段用的两大类方法。自上而下的分析,是从文法的开始符号出发,试图推导出句子。它要解决的关键问题是在对某一个非终结符进行推导时,选择以它为左部的多个产生式中的哪一个。自下面上的分析,是从输入符号串出发,试图归约到文法的开始符号。分析过程中,每次选择与某个产生式右部符号串相同的一个子串进行归约。它要解决的关键问题是如何确定一个可归约的子串。

回复
  • 黄丽霞用户

    是语法分析阶段用的两大类方法。

    自上而下的分析,是从文法的开始符号出发,试图推导出句子。它要解决的关键问题是在对某一个非终结符进行推导时,选择以它为左部的多个产生式中的哪一个。

    自下面上的分析,是从输入符号串出发,试图归约到文法的开始符号。分析过程中,每次选择与某个产生式右部符号串相同的一个子串进行归约。它要解决的关键问题是如何确定一个可归约的子串。

    转载或者引用元本文交内容请注界明置按来源于芝士回答

    2024-05-05
    1楼
    回复

参与评论

游客评论不支持回复他人评论内容,如需回复他人评论内容请