編譯原理第四章 語法分析——自上而下分析

知識總結 一、自上而下分析 1、基本思想     對任何一個輸入串試圖用一切可能的辦法，從文法的開始符號(根節點)出發，根據文法自上而下地爲輸入串建立一棵語法樹，即爲輸入串尋找一個最左推導。 2、本質：是一種試探過程，是反覆使用不同產生式謀求匹配輸入串的過程。 3、實現方法     讓每個非終結符號對應一個遞歸子程序。每個子程序可以作爲一個布爾過程(返回「真」或「假」)：          (1)

>>阅读原文<<