詞法分析-編譯原理

三.詞法分析 詞法分析是編譯過程的第一步，對單詞進行分析，創立符號表，將單詞與行號關聯。本章主要通過正規文法和有限自動機，來判別某些句子能否被接受。 正規表達式—正規語言 確定有限自動機（DFA）：一個輸入只有一種輸出 非確定有限自動機（NFA）：一個輸入存在多種輸出 正規表達式→NFA 等價子集算法：NFA→DFA DFA的最小化：一致法判斷，求異法判斷 DFA→正規表達式 上述的過程，即能實現

>>阅读原文<<