3.3 面對眾多的源語言的詞法分析處理，總體上，超前讀入和某種假讀處理是（b）
a 可以避免的 b 不可避免的 c 徒勞無益的
3.4 下述正規表示式中（d）與(0*|1)*(+|-)等價
a 0*(+|-)|1(+|-)
b 0*(+|-)*|1(+|-)*
c 0*(+|-)|1*(+|-)
d (0|1)*+|(0|1)*-
3.6 「不以0開頭的十進位制無符號整數」的正規式為（c ）
a (123456789)*
b (1|2|3|4|5|6|7|8|9)*
c (1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*
d (123456789)(123456789)*
3.7 確定的有限自動機是（c ）
a nfa b 轉換函式是多值對映 c dfa d 終態唯一
3.8 非確定的有限自動機是（b ）
a dfa b nfa c 只能有乙個初態 d 終態唯一
3.9 在乙個狀態轉換圖中，s1與s2是等價狀態，則（b ）
a s1與s2前驅相同
b l(s1)=l(s2)
c s1與s2都不是終態
d 到達s1的弧與到達s2的弧完全相同
3.10 關於正則文法，描述錯誤的是（d ）
a 又被稱為3型文法
b 多數程式語言的單詞可用正則文法描述
c 又被稱為線性文法
d 不能轉換成與之等價的nfa
3.12 無關狀態是（b ）
a 互相沒有關聯的狀態
b 多餘狀態和死狀態
c 不能刪去的狀態
d 終態
3.13 關於lex的描述正確的是（a ）
a 是詞法分析器的自動生成器
b 其源程式是某種高階程式語言的**
c 其輸出是單詞串
d 其功能是進行詞法分析
3.15 確定的有窮自動機是乙個五元組
正確
編譯原理 第三章
單詞的表示形式 用二元式來表示 單詞種別，單詞符號的屬性值 單詞符號的屬性 指單詞符號的特性或特徵。單詞符號的屬性值 反映單詞特性或特徵的值。4 狀態轉換圖法 1 狀態轉換圖 一張有限方向圖 2 狀態轉換圖的功能 識別 接受 一定的符號串 單詞 正規式與正規集 我們可以把具有相同特徵的字放在一起組成...
編譯原理 第三章
一，知識點 1.正規式與正規集的定義 遞迴的定義方法 1 和 是 上的正規式,它們所表示的正規集分別為和 2 任何a 是 上的乙個正規式,他所表示的正規集為 3 假定u和v都是 上的正規式，他們所表示的正規集分別記為l u 和l v 那麼 a u v 是正規式，所表示的正規集為l u l v b u...
編譯原理第三章總結
就像單詞是我們理解文章的基本單位，編譯程式是在單詞的級別上分析源程式的。詞法分析就是從左至右逐個字元掃瞄源程式，把字元變成單詞，把字串變成單詞符號串。執行詞法分析的程式叫詞法分析器。向它輸入源程式，就能輸出單詞符號。這些單詞符號包括關鍵字 識別符號 常數 運算子和界符。輸出時表示成這種形式 單詞種別...