正規(guī)文法與有限自動機(jī)的相互轉(zhuǎn)換-資料下載頁
2025-06-26 14:38本頁面
【正文】 2個，分別為a、b；裝換關(guān)系為StatABCDA0a0bB00b0Ca00bD0b0b（6）得到的結(jié)果如圖： 總 結(jié)經(jīng)過一周的努力，終于把《編譯原理》這門課的課程設(shè)計(jì)做完了，由于學(xué)習(xí)理論的時候總是感覺這門課程特別的復(fù)雜，有許多繁瑣的東西，起初以為課程設(shè)計(jì)的內(nèi)容會更加的復(fù)雜，后來認(rèn)真看了題目，和相對應(yīng)于課本上的內(nèi)容，我的這個題目還真的很簡單，只是用到了“數(shù)組”、“圖”這兩個數(shù)據(jù)結(jié)構(gòu)，再就是有兩個二層嵌套的循環(huán)就能夠應(yīng)對這個題目了。有限自動機(jī)用于構(gòu)造詞法分析程序，正規(guī)文法用于構(gòu)造語法分析程序，它們分別是語言的識別工具和定義工具，在構(gòu)造高級程序設(shè)計(jì)語言的編譯程序時占有舉足輕重的地位。有限自動機(jī)作為語言詞法的識別工具，必須能夠識別由文法定義的所有詞法范疇；而文法作為語言語法的定義工具，也必須有能力定義有限自動機(jī)能識別的所有詞法范疇的規(guī)則。從這一意義上講，有限自動機(jī)和正規(guī)文法在描述語言的能力上就存在著等價(jià)性，而由這些等價(jià)性推導(dǎo)出來的相互轉(zhuǎn)換方法，在構(gòu)造編譯程序時具有一定的檢測和指導(dǎo)作用。由于時間有限，這次的課程設(shè)計(jì)中我沒有考慮到不確定的自動機(jī)轉(zhuǎn)換成正規(guī)文法的情況，在以后的學(xué)習(xí)中一定將這種更加復(fù)雜的情況考慮進(jìn)去，讓自己的程序更加的完整。經(jīng)過一學(xué)期的編譯原理這門課程的學(xué)習(xí)，我們深深的了解到了編譯器結(jié)構(gòu)的復(fù)雜程度，更了解了我們學(xué)習(xí)的高級語言的強(qiáng)大功能，我們做的課程設(shè)計(jì)只是一個完整編譯器的冰山一角。后面還有更多需要我們更加需要懂得的東西。 致 謝歷時將近一個月的時間終于將研究做完，在做課題過程中遇到了無數(shù)的困難和障礙，都在同學(xué)和老師的幫助下度過了。尤其要強(qiáng)烈感謝我的指導(dǎo)老師于永彥老師，他對我進(jìn)行了無私的指導(dǎo)和幫助，不厭其煩的幫助課題的修改和改進(jìn)。 另外，在校圖書館查找資料的時候，圖書館的老師也給我提供了很多方面的支持與幫助。在此向幫助和指導(dǎo)過我的各位老師表示最中心的感謝！感謝此課題所涉及到的各位學(xué)者。本文參考了數(shù)位學(xué)者的研究文獻(xiàn)，如果沒有各位學(xué)者的研究成果的幫助和啟發(fā)，我將很難完成克茨課題的研究。感謝我的同學(xué)和朋友，在我課題研究的過程中給予我了很多知識，還在課題研究過程中提供熱情的幫助。由于我的學(xué)術(shù)水平有限，所做課題難免有不足之處，懇請各位老師批評和指正！ 參 考 文 獻(xiàn)(第3版)[M].北京：國防工業(yè)出版社，2000. 7（第二版）[M].西安：西安電子科技大學(xué)出版社，2006. 8[M].西安：西安電子科技大學(xué)出版社，2002. 4[M].北京：清華大學(xué)出版社，1998 .5[M].北京：人民郵電出版社，2002. 指導(dǎo)教師評語學(xué)號1081305202姓名陳超班級軟件1082選題名稱正規(guī)文法與有限自動機(jī)的相互轉(zhuǎn)換序號評價(jià)內(nèi)容權(quán)重（%）得分1考勤記錄、學(xué)習(xí)態(tài)度、工作作風(fēng)與表現(xiàn)。52自學(xué)情況：上網(wǎng)檢索機(jī)時數(shù)、文獻(xiàn)閱讀情況。103論文選題是否先進(jìn)，是否具有前沿性或前瞻性。54成果驗(yàn)收：是否完成設(shè)計(jì)任務(wù)；能否運(yùn)行、可操作性如何等。205報(bào)告的格式規(guī)范程度、是否圖文并茂、語言規(guī)范及流暢程度；主題是否鮮明、重心是否突出、論述是否充分、結(jié)論是否正確；是否提出了自己的獨(dú)到見解。306文獻(xiàn)引用是否合理、充分、真實(shí)。57答辯情況： 自我陳述、回答問題的正確性、用語準(zhǔn)確性、邏輯思維、是否具有獨(dú)到見解等。25合計(jì)指導(dǎo)教師（簽名）： 年 月 日 21
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1