什麼是正規表示式

正確答案：B. 將原始碼的字元序列切分為識別字與運算子等token（詞元）

詞法分析是編譯器的第一個階段，例如會將「count = count + 1;」切分為識別字count、符號=、識別字count、符號+、數值1、符號;這些token。空白與註解也會在這個階段移除。token的規則可以用正規表示式描述，因此能以有限自動機高速處理。以樹狀結構檢查是否符合文法的是下一階段的語法分析，檢查型別與名稱的則是語意分析的工作。

正確答案：B. 正規表示式，以及處理它的有限自動機

token的種類可以用正規表示式簡潔地描述，例如識別字是「以英文字母開頭、後面接英數字」，數值是「一個以上的數字連續出現」。正規表示式可以轉換成有限自動機（狀態數目有限的機器），每讀入一個字元就轉移一次狀態，便能在與輸入長度成正比的時間內切出token。因此詞法分析器也常以能從正規表示式自動產生的工具來製作。捨入與快取的規則與詞法分析無關。