B0301141S編譯原理實(shí)驗(yàn)指導(dǎo)

1、編譯原理課程實(shí)驗(yàn)教學(xué)大綱課程編號(hào)：B0301141S課程名稱：編譯原理課內(nèi)總學(xué)時(shí)：48上機(jī)實(shí)驗(yàn)學(xué)時(shí)：8實(shí)驗(yàn)類別：通識(shí)基礎(chǔ) 學(xué)科基礎(chǔ) 專業(yè)基礎(chǔ) 專業(yè) 一、實(shí)驗(yàn)課程目的和任務(wù)性質(zhì)：本實(shí)驗(yàn)課程是計(jì)算機(jī)及其相關(guān)專業(yè)的專業(yè)課程，該實(shí)驗(yàn)是理論課程的課內(nèi)上機(jī)實(shí)驗(yàn)環(huán)節(jié)。目的和任務(wù)：編譯原理是一門理論與實(shí)踐結(jié)合緊密的課程。通過(guò)實(shí)驗(yàn)，使學(xué)生加深對(duì)課內(nèi)所學(xué)的有關(guān)編譯過(guò)程各階段所采用的主要算法、方法和技術(shù)等內(nèi)容的理解，能把編譯原理的相關(guān)理論運(yùn)用到軟件開(kāi)發(fā)中。在學(xué)生手動(dòng)編寫詞法分析器及語(yǔ)法分析器的過(guò)程中，使學(xué)生對(duì)這些部分的工作機(jī)理有一個(gè)詳細(xì)的了解，從而提高學(xué)生的應(yīng)用程序設(shè)計(jì)能力，提高分析問(wèn)題、解決問(wèn)題的能力。通過(guò)上機(jī)實(shí)

2、驗(yàn)將所學(xué)理論知識(shí)與實(shí)踐相結(jié)合，加深對(duì)課程的理解。二、實(shí)驗(yàn)內(nèi)容、學(xué)時(shí)分配及基本要求序號(hào)實(shí)驗(yàn)項(xiàng)目名稱學(xué)時(shí)實(shí)驗(yàn)內(nèi)容及要求開(kāi)出組數(shù)每組人數(shù)實(shí)驗(yàn)類型選做必做備注1詞法分析器的構(gòu)造4參見(jiàn)綜合性實(shí)驗(yàn)教學(xué)大綱。1501綜合2語(yǔ)法分析器的構(gòu)造4參見(jiàn)綜合性實(shí)驗(yàn)教學(xué)大綱。1501綜合三、考核及實(shí)驗(yàn)報(bào)告（一）考核本課程非獨(dú)立授課，實(shí)驗(yàn)成績(jī)記入課程平時(shí)成績(jī)，約占課程總成績(jī)的10%，結(jié)合學(xué)生上實(shí)驗(yàn)課的課堂表現(xiàn)（如：有無(wú)缺勤、有無(wú)事先準(zhǔn)備程序代碼、課堂上是否認(rèn)真實(shí)驗(yàn)以及實(shí)驗(yàn)結(jié)果等）及實(shí)驗(yàn)報(bào)告綜合打分。（二）實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)報(bào)告的內(nèi)容：實(shí)驗(yàn)名稱、實(shí)驗(yàn)?zāi)康摹?shí)驗(yàn)任務(wù)、實(shí)驗(yàn)內(nèi)容、實(shí)驗(yàn)過(guò)程描述（包括實(shí)驗(yàn)結(jié)果分析、實(shí)驗(yàn)過(guò)程遇到的問(wèn)題及體

3、會(huì)）。實(shí)驗(yàn)報(bào)告的要求：實(shí)驗(yàn)報(bào)告以文本或電子檔形式遞交，實(shí)驗(yàn)報(bào)告書(shū)寫要求如下：1. 問(wèn)題描述：包括實(shí)驗(yàn)名稱、目的、內(nèi)容，以簡(jiǎn)潔明了的敘述說(shuō)明本次上機(jī)實(shí)驗(yàn)的任務(wù)和目標(biāo)，程序的輸入和輸出要求以及程序的功能。2. 主要儀器設(shè)備：包括實(shí)驗(yàn)過(guò)程中所用的主要儀器設(shè)備、軟件等。3. 實(shí)驗(yàn)過(guò)程描述：包括源程序的各個(gè)組成部分以及算法分析過(guò)程，演示結(jié)果等。4. 分析和體會(huì)：包括實(shí)驗(yàn)結(jié)果分析，測(cè)試、調(diào)試過(guò)程所遇到的問(wèn)題，程序設(shè)計(jì)與實(shí)現(xiàn)的經(jīng)驗(yàn)和體會(huì)，進(jìn)一步改進(jìn)的設(shè)想。四、主要儀器設(shè)備硬件：微型計(jì)算機(jī)。軟件：Eclipse或Visual C+ 6.0（也可以是其它集成開(kāi)發(fā)環(huán)境）。五、教材及參考書(shū) 教材 1 王汝傳編譯技術(shù)

4、原理及其實(shí)現(xiàn)方法成都科技大學(xué)出版社，1998參考書(shū)1 呂映芝，張素琴，蔣維杜編譯原理清華大學(xué)出版社，19982 陳火旺等程序設(shè)計(jì)語(yǔ)言編譯原理國(guó)防工業(yè)出版社，2000 六、說(shuō)明 無(wú) 執(zhí)筆人： 蔣凌云 審核人： 黃海平 實(shí)驗(yàn)院長(zhǎng)： 陳丹偉 編寫完成時(shí)間：2013年6月6 / 6附錄1：詞法分析器的構(gòu)造綜合性實(shí)驗(yàn)大綱一、實(shí)驗(yàn)?zāi)康脑O(shè)計(jì)、編制、調(diào)試一個(gè)詞法分析程序，對(duì)單詞進(jìn)行識(shí)別和編碼，加深對(duì)詞法分析原理的理解。二、設(shè)計(jì)內(nèi)容設(shè)計(jì)并實(shí)現(xiàn)一個(gè)詞法分析器，實(shí)現(xiàn)對(duì)指定位置的類C語(yǔ)言源程序文本文件的讀取，并能夠?qū)υ撛闯绦蛑械乃袉卧~進(jìn)行分類，指出其所屬類型，實(shí)現(xiàn)簡(jiǎn)單的詞法分析操作。例如下面為一段C語(yǔ)言源程序：ma

5、in()int a,b;a = 10; b = a + 20;要求輸出如下（2，main）（5，（）（5，）（5， ）（1，int）（2，a）（5，,）（2，b）（5，;）（2，a）（4，=）（3，10）（5，;）（2，b）（4，=）（2，a）（4，+）（3，20）（5，;）（5，）三、實(shí)驗(yàn)要求1、允許用戶自己輸入源程序并保存為文件2、系統(tǒng)能夠輸出經(jīng)過(guò)預(yù)處理后的源程序（去掉注釋、換行、空格等）3、能夠?qū)⒃撛闯绦蛑兴械膯卧~根據(jù)其所屬類型（整數(shù)、保留字、運(yùn)算符、標(biāo)識(shí)符等。定義的類C語(yǔ)言中的標(biāo)識(shí)符只能以字母或下劃線開(kāi)頭）進(jìn)行歸類顯示，例如：識(shí)別保留字：if、int、for、while、do、ret

6、urn、break、continue等，其他的都識(shí)別為標(biāo)識(shí)符；常數(shù)為無(wú)符號(hào)整形數(shù)；運(yùn)算符包括：+、-、*、/、=、=、E+T|T T-T*F|F F-(E)|i所定義的符號(hào)串進(jìn)行識(shí)別，例如符號(hào)串a(chǎn)bc+age+80為文法所定義的句子，符號(hào)串(abc-80(*s5)不是文法所定義的句子。 三、實(shí)驗(yàn)要求 1、檢測(cè)左遞歸，如果有則進(jìn)行消除； 2、求解FIRST集和FOLLOW集； 3、構(gòu)建LL(1)分析表； 4、構(gòu)建LL分析程序，對(duì)于用戶輸入的句子，能夠利用所構(gòu)造的分析程序進(jìn)行分析，并顯示出分析過(guò)程。 以上實(shí)驗(yàn)要求可分兩個(gè)同學(xué)完成。例如構(gòu)建分析表一個(gè)同學(xué)完成、構(gòu)建分析程序并分析符號(hào)串另一個(gè)同學(xué)完成。四、實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)報(bào)告的內(nèi)容：實(shí)驗(yàn)名稱、實(shí)驗(yàn)?zāi)康?、?shí)驗(yàn)任務(wù)、實(shí)驗(yàn)內(nèi)容、實(shí)驗(yàn)過(guò)程描述（包括實(shí)驗(yàn)結(jié)果分析、實(shí)驗(yàn)過(guò)程遇到的問(wèn)題及體會(huì)）。實(shí)驗(yàn)報(bào)告的要求：實(shí)驗(yàn)報(bào)告以文本或電子版形式遞交，實(shí)驗(yàn)報(bào)告書(shū)寫要求如下：1. 問(wèn)題描述：包括實(shí)驗(yàn)名稱、目的、內(nèi)容，以簡(jiǎn)潔明了的敘述說(shuō)明本次上機(jī)實(shí)驗(yàn)的任務(wù)和目標(biāo)，程序的輸入和輸出要求以及程序的功能。2. 主要儀器設(shè)備：包括實(shí)驗(yàn)過(guò)程中所用的主要儀器設(shè)備、軟件等。3. 實(shí)驗(yàn)過(guò)程描述：包括源程序的各個(gè)組成部分以及算法分析過(guò)程、程序演示結(jié)果等。4. 分析和體會(huì)：包括實(shí)驗(yàn)結(jié)果分析，測(cè)試、調(diào)試過(guò)程所遇到的問(wèn)題