自上而下与自下而上的语法分析策略有什么区别?

【参考答案】

自上而下语法分析是从文法起始符号出发，不断使用文法的产生式进行推导，分析成功的标志是推导出待分析的终结符号串。
而自下而上语法分析是从待分析的终结符号串出发，使用产生式规则，对当前的符号串(开始时是待分析的终结符号串)，寻找其中的子串β，利用规则A→β，将β替换成A，得到新的符号串。分析过程的主要操作是归约。分析成功的标志是从给定的终结符号串出发，经过不断归约，得到文法起始符号。