第四章-语法分析

1、语法分析器 语法分析器的工作本质上就是按文法的产生式，识别输入符号串是否为一个句子。 判断方法：自上而下的分析、自下而上的规约 2 ， 自上而下面临的问题 1）.自上而下的主旨：对任何输入串，试图用一切办法，从文法开始符号出发，自上而下地为输入串建一棵语法树/为输入串寻找一个最左推导。 2）.匹配过程： 1）从文法的开始符号产生根结S，指示器IP指向输入串x的第一个字符，用S的语法规则发展语法

>>阅读原文<<