根據龍書《編譯原理》和 網易雲課堂華保健的《編譯原理》整理而成的。
下面是思維導圖的筆記
技術過程
詞法分析的整體流程
2. 詞法分析
詞法分析階段：生成詞法單元
一些基礎概念
模式 詞素
詞法單元的規約
串 string
語言 language
語言上的運算
正規表示式
正則集合
正規表示式的代數定律
詞法單元的識別
保留字和識別符號的識別
詞法單元分析器生成工具 lex
lex 中的衝突解決規則
有窮自動機（finite automata）
組成 轉換圖只要存在某條其標號序列為某個符合串的路徑能夠從開始狀態到某個接受狀態，nfa 接受這個符號串，存在某些到達非接受狀態的路徑不影響這個結論
確定的有窮自動機 (deterministic finite automata, dfa)
從正規表示式到自動機涉及的演算法
編譯原理詞法分析
編譯原理實驗一 詞法分析練習 include include include define tokenmax 100 define progmax 1000 define k esc 27 void analytics 詞法分析 void scanner 輸入掃瞄 bool isletter cha...
詞法分析（編譯原理）
詞法分析 英語 lexical analysis 是電腦科學中將字串行轉換為單詞 token 序列的過程。進行詞法分析的程式或者函式叫作詞法分析器 lexical analyzer，簡稱lexer 也叫掃瞄器 scanner 詞法分析器一般以函式的形式存在，供語法分析器呼叫。完成詞法分析任務的程式稱...
編譯原理詞法分析
1 注意識別符號和無符號整數的重複問題，本人採用map解決。2 cin ch自動忽略空白字元。include include include include using namespace std struct pairs int isboundaries char ch return 3 case...