【編譯原理】詞法分析（二）

上一篇文章我們介紹了在詞法分析中涉及到的詞法單元、模式和詞素的概念，並給出了正則表達式的遞歸定義，以及如何把一個正則表達式轉換成一個狀態轉換圖。本篇文章將接着上一篇文章的內容，繼續介紹詞法分析的一個重要內容——有窮自動機。 有窮自動機 一個有窮自動機可以把一個描述詞素的模式變成一個詞法分析器，從本質上來講，有窮自動機是與狀態轉換圖相類似的圖，它有以下特點： 有窮自動機是一個識別器，它只能對每個輸入

>>阅读原文<<