編譯原理 —— 非肯定性的自上而下分析法

基本思想 從文法的開始符號出發，向下推導出句子 試圖用一切可能的辦法，從文法開始符號出發,自上而下地爲輸入串創建一課語法樹(尋找一個最左推導) 此分析過程本質上是一種試探過程。 示例 設有文法 G [ S ] G[S] G[S]html S → a A b S→aAb S→aAb A → d e ∣ d A→de|d A→de∣d 輸入串 W = a d b W=adb W=adb 是否爲文法 G

>>阅读原文<<