第四章

語法分析的兩種方式:自上而下推導,自下而上規約 1.遞歸下降分析器的設計(LL分析,自上而下的推導) 2.語法分析器的自動生成(LR分析,自下而上的規約)   本章的重點是語法分析的第一種方式:自上而下的推導過程   基本的原理:        讓每個非終結符號對應一個遞歸子程序。每個子程序可以作爲一個布爾過程(返回「真」或「假」):        (1)一旦發現該非終結符的某個候選式與輸入串相匹
相關文章
相關標籤/搜索