在詞法分析中，常用來表示辨識token之規則的是下列何者？

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

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

• A. 捨入規則是數值計算的話題。
• B. 正確。以正規表示式描述規則，以有限自動機處理。
• C. 快取的置換是記憶體階層的話題。