基本思想:
从文法的开始符号出发,反复使用各种产生式,寻找”匹配“的推导。
递归下降分析法:
1.对每一个语法变量(非终结符)构造一个相应的子程序,每个子程序识别一定的语法单位。
2.通过子程序间的相互调用实现对输入串的识别