編譯原理實(shí)驗指導(dǎo)書-詞法分析

編譯原理實(shí)驗指導(dǎo)書實(shí)驗1詞法分析實(shí)驗?zāi)康撵柟虒υ~法分析的基本功能和原理的認(rèn)識。能夠應(yīng)用自動機(jī)的知識進(jìn)行詞法分析。理解并處理詞法分析中的異常和錯誤。實(shí)驗內(nèi)容設(shè)計實(shí)現(xiàn)類高級語言的詞法分析器，基本功能為識別以下幾類單詞：標(biāo)識符（由大小寫字母、數(shù)字以及下劃線組成，但必須以字母或者下劃線開頭）關(guān)鍵字（①類型關(guān)鍵字：整型、浮點(diǎn)型、布爾型、記錄型；②分支結(jié)構(gòu)中的if和else；③循環(huán)結(jié)構(gòu)中的do和while；④過程聲明和調(diào)用中的關(guān)鍵字）運(yùn)算符（①算術(shù)運(yùn)算符；②關(guān)系運(yùn)算符；③邏輯運(yùn)算）界符（①用于賦值語句的界符，如“=”；②用于句子結(jié)尾的界符，如“；”；③用于數(shù)組表示的界符，如“[”和“]”；④用于浮點(diǎn)數(shù)表示的界符“.”）常數(shù)（無符號整數(shù)和浮點(diǎn)數(shù)，包括科學(xué)計數(shù)法，字符串常數(shù)等）注釋（/*……*/形式）除此之外，可以實(shí)現(xiàn)一些額外功能，如識別字符常數(shù)、八進(jìn)制和十六進(jìn)制數(shù)。能夠應(yīng)用子集構(gòu)造法從輸入的NFA自動生成DFA。實(shí)驗要求（1）要求基于DFA技術(shù)設(shè)計詞法分析器。（2）系統(tǒng)的輸入形式：要求能夠通過文件導(dǎo)入FA轉(zhuǎn)換表和測試用例，可以通過用戶界面顯示并編輯測試用例。測試用例要涵蓋“實(shí)驗內(nèi)容”中列出的各類單詞，并包含各種單詞拼寫錯誤。（3）系統(tǒng)的輸出分為兩部分：一部分是打印輸出詞法分析器的DFA轉(zhuǎn)換表。另一部分是打印輸出源程序?qū)?yīng)的token序列，格式如下圖所示：（3）要求實(shí)驗之前完成實(shí)驗報告中的預(yù)習(xí)部分（即需求分析、文法設(shè)計和系統(tǒng)設(shè)計三個板塊）。未按時完成預(yù)習(xí)報告者將扣除相應(yīng)分?jǐn)?shù)。（4）要求當(dāng)堂完成實(shí)驗內(nèi)容，并進(jìn)行現(xiàn)場驗收。未當(dāng)堂完成驗收者將扣除相應(yīng)分?jǐn)?shù)。（5）要求實(shí)驗結(jié)束后一周內(nèi)提交實(shí)驗報告及源程序。未按時提交者將影響成績評定。實(shí)驗評分標(biāo)準(zhǔn)一、課堂表現(xiàn)（10分）1．出勤情況（遲到，早退，缺席）2．是否遵守課堂紀(jì)律二、操作表現(xiàn)（50分）1．當(dāng)堂按時完成（10分）2．功能齊全，結(jié)果正確無誤（30分）3．界面美觀、人性化，具有良好演示效果（10分）三、實(shí)驗