文法分析

1、遞歸下降語法分析（RDP） 我們知道，對於一個CFG而言，不管規則多麼複雜，規則集中總是會有非終結符到終結符的簡單推導，就像遞歸中的出口一樣。例如： 這樣的特點是遞歸下降法能夠順利執行遞歸的基本條件。 RDP做的事情就是把每個非終結符看作是函數，從這個非終結符推導出的規則是函數體。例如： 可以看到，函數體內部的書寫範式是： case 終結符{eat(終結符);處理下一個;} RDP是一種預測分

>>阅读原文<<