詞法分析---從正則表達式到有窮自動機

0x00 前言正則表達式 最近在學習編譯原理，順便寫一些東西幫助理解。學習 0x01 爲何要將正則表達式轉化爲有窮自動機？3d 用正則表達式來描述正則語言，而後將正則表達式轉化爲DFA，而DFA很容易可以轉化成計算機可以執行的語言。blog 可是問題在於，DFA語言適合機器閱讀，可是並不適合人閱讀，直接從RE轉化到DFA並非一件簡單的事情編譯 因此採用了迂迴的方法來達到目的，首先完成RE->NFA

>>阅读原文<<