有限自動機是一個五元組,由非空的有限狀態(tài)集、輸入字母表、狀態(tài)轉(zhuǎn)換函數(shù)、唯一的起始狀態(tài)和接受狀態(tài)集組成。
詞法分析器的主要任務(wù)是逐步掃描和分解構(gòu)成源程序的字符串,識別出一個一個的單詞符號。