Question

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

Answer 1

上而下分析就是从文法的开始符出发并寻找出这样一个推导序列：推导出的句子恰为输入符号串；或者说，能否从根结点出发向下生长出一棵语法树，其叶结点组成的句子恰为输入符号串。显然，语法树的每一步生长(每一步推导)都以能否与输入符号串匹配为准，如果最终句子得到识别，则证明输入符号串为该文法的一个句子；否则，输入符号串不是该文法的句子。