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

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