如何进行自上而下和自下而上语法分析?
发布网友
发布时间：2024-03-04 21:34
共1个回答
热心网友
时间：2024-12-03 07:05
上而下分析就是从文法的开始符出发并寻找出这样一个推导序列：推导出的句子恰为输入符号串；或者说，能否从根结点出发向下生长出一棵语法树。
自下而上语法分析方法从给定的输入串r开始，不断寻找子串与文法G中某个产生式P的候选式进行匹配，并用P的左部代替(归约)之，逐步归约到开始符号S。是一种辨认的方法，基于目标的方法。 分析的主旨是寻找合适的子串与P的侯选式进行匹配，直到归约到G的S为止 。
自上而下语法分析方法：
给定文法G和源程序串r。从G的开始符号S出发，通过反复使用产生式对句型中的非终结符进行替换(推导)，逐步推导出r 。是一种产生的方法，面向目标的方法。分析的主旨是选择产生式的合适的侯选式进行推导，逐步使推导结果与r匹配。
