詞法分析器1(正則表達式到ε-NFA的轉換)
自動機 關於自動機的說明，這里不不再復述，請到http://zh.wikipedia.org/wiki/自動機查看。 表達式 首先，我們規定表達式中只允許輸入Char_Type和String_Type類型的字符。 ε-NFA的狀態 對於一個狀態來說，我們並不需要 ...
原文：C# 詞法分析器（三）正則表達式
系列導航 一 詞法分析介紹 二 輸入緩沖和代碼定位 三 正則表達式 四 構造 NFA 五 轉換 DFA 六 構造詞法分析器 七 總結 正則表達式是一種描述詞素的重要表示方法。雖然正則表達式並不能表達出所有可能的模式 例如 由等數量的 a 和 b 組成的字符串 ，但是它可以非常高效的描述處理詞法單元時要用到的模式類型。 一 正則表達式的定義 正則表達式可以由較小的正則表達式按照規則遞歸地構建。每個正 ...
2013-04-02 16:30 3 7198 推薦指數：
相關推薦
C# 詞法分析器（四）構造 NFA
系列導航 （一）詞法分析介紹 （二）輸入緩沖和代碼定位 （三）正則表達式 （四）構造 NFA （五）轉換 DFA （六）構造詞法分析器 （七）總結 有了上一節中得到的正則表達式，那么就可以用來構造 NFA 了。NFA 可以很容易的從正則表達式轉換而來，也有 ...
C# 詞法分析器（七）總結
系列導航 （一）詞法分析介紹 （二）輸入緩沖和代碼定位 （三）正則表達式 （四）構造 NFA （五）轉換 DFA （六）構造詞法分析器 （七）總結 在之前的六篇文章中，我比較詳細的介紹了與詞法分析器相關的算法。它們都比較關注於實現的細節，感覺上可能比較凌亂 ...
C# 詞法分析器（五）轉換 DFA
系列導航 （一）詞法分析介紹 （二）輸入緩沖和代碼定位 （三）正則表達式 （四）構造 NFA （五）轉換 DFA （六）構造詞法分析器 （七）總結 在上一篇文章中，已經得到了與正則表達式等價的 NFA，本篇文章會說明如何從 NFA 轉換為 DFA，以及對 ...
C# 詞法分析器（六）構造詞法分析器
系列導航 （一）詞法分析介紹 （二）輸入緩沖和代碼定位 （三）正則表達式 （四）構造 NFA （五）轉換 DFA （六）構造詞法分析器 （七）總結 現在最核心的 DFA 已經成功構造出來了，最后一步就是根據 DFA 得到完整的詞法分析器。 由於目前還不 ...
C# 詞法分析器（一）詞法分析介紹 update 2014.1.8
系列導航 （一）詞法分析介紹 （二）輸入緩沖和代碼定位 （三）正則表達式 （四）構造 NFA （五）轉換 DFA （六）構造詞法分析器 （七）總結 雖然文章的標題是詞法分析，但首先還是要從編譯原理說開來。編譯原理應該很多人都聽說過，雖然不一定會有多么了解 ...
寫一個簡單的C詞法分析器
寫一個簡單的C詞法分析器 在寫本文過程中，我參考了《詞法分析器的實現》中的一些內容。這里我們主要討論寫一個C語言的詞法分析器。 一、關鍵字 首先，C語言中關鍵字有： auto、break、case、char、const、continue、default ...
C++實現詞法分析器
...