有限自動機是一個五元組,由非空的有限狀態(tài)集、輸入字母表、狀態(tài)轉換函數、唯一的起始狀態(tài)和接受狀態(tài)集組成。
詞法分析器的主要任務是逐步掃描和分解構成源程序的字符串,識別出一個一個的單詞符號。
編譯程序是將源語言程序翻譯為目標語言程序的程序。