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

本文是詞法分析的第三篇文章。之前的第一篇文章介紹了詞法單元、模式和詞素的三者間的關係，以及正則表達式；第二篇文章介紹了有窮自動機，以及如何把NFA轉換成等價的DFA。本文首先將介紹如何把一個正則表達式轉換成一個有窮自動機，接着會給出一個最小化DFA狀態數的算法，最後會回顧整個詞法分析過程。 從正則表達式到有窮自動機 對我們來說，用正則表達式描述一種語言是十分方便的。比如說[a-zA-Z]可以表示所

>>阅读原文<<