詞法分析與語法分析的原理及部分實現

詞法分析器是用於識別單詞所構築的一個自動識別程序。其本質是詞法分析，由一正規文法或是正規表達式推導出不確定的有窮自動機 NFA，再確定化得到確定的有窮自動機 DFA，最後最小化得到一個最簡 DFA，輸入符號串，識別單詞。 語法分析器是在詞法分析器的基礎上實現識別一符號串是否符合相關文法，其本質是語法分析，而語法分析有兩種分析方法：自頂向下與自底向上。自頂向下的代表方法是 LL(1) 分析；自底向上

>>阅读原文<<