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