自上而下分析法

基本思想:

从文法的开始符号出发,反复使用各种产生式,寻找”匹配“的推导。

递归下降分析法:

  1.对每一个语法变量(非终结符)构造一个相应的子程序,每个子程序识别一定的语法单位。

  2.通过子程序间的相互调用实现对输入串的识别

 

posted @ 2020-05-12 17:40  J0K3Rzz  阅读(353)  评论(0编辑  收藏  举报