編譯原理學習筆記(三)——詞法分析

第三章 詞法分析 1. 對詞法分析器的要求 2. 詞法分析器的設計 3. 正規表達式與有限自動機 正規式與正規集的定義(遞歸的定義方法) 兩個正規式的等價 確定的有限自動機(DFA) 非確定的有限自動機(NFA) 有限自動機的等價 正規式與有限自動機的等價性 確定有限自動機的化簡 作業: 第三章 詞法分析 1. 對詞法分析器的要求 詞法分析的任務 從左至右逐個字符的對原程序進行掃描,產生一個個的單
相關文章
相關標籤/搜索