<編譯原理>自頂向下語法分析

整理了一些知識點,比較零散,多以例題爲主 自頂向下分析方法: 語法分析從頂部(樹根、文法的開始符號)到底部(葉子、語言的終結符號)爲輸入的符號串建立分析樹。 主旨:從文法的開始符號S出發,反覆使用各種產生式,尋找」匹配」於輸入符號串的推導(從S(根)出發,向下逐步建立語法樹,最終:爲輸入串尋找一個最左推導) 自上而下分析面臨的主要問題    1) 如何選擇候選式:如果對文法不做任何限制,對候選式的
相關文章
相關標籤/搜索