第四章:語法分析----自上而下的分析

一.本章重點      預測分析的程序。 二.  (1)如何判斷一個輸入串是否符合語法規則?            1.從文法的起始符出發進行句子的推導,即自上而下的分析            2.從句子本身出發,進行歸約,看能否把句子規約爲到起始符,即自下而上的規約 (2).基本思想 對任何一個輸入串,試圖用一切可能的辦法,從文法的開始符號(根節點)出發,根據文法自上而下地爲輸入串建立一棵語法樹
相關文章
相關標籤/搜索