編譯原理課程設(shè)計(jì)參考選題

編譯原理課程設(shè)計(jì)參考選題關(guān)于《編譯原理》課程設(shè)計(jì)的有關(guān)說(shuō)明《編譯原理》是計(jì)算機(jī)專(zhuān)業(yè)的一門(mén)重要的專(zhuān)業(yè)課程，其中包含大量軟件設(shè)計(jì)思想。大家通過(guò)課程設(shè)計(jì)，實(shí)現(xiàn)一些重要的算法，或設(shè)計(jì)一個(gè)完整的編譯程序模型，能夠進(jìn)一步加深理解和掌握所學(xué)知識(shí)，對(duì)提高自己的軟件設(shè)計(jì)水平具有十分重要的意義。大家在進(jìn)行課程設(shè)計(jì)時(shí)，可從所學(xué)內(nèi)容中選擇某個(gè)主題，抽象成一個(gè)模型，可適當(dāng)進(jìn)行簡(jiǎn)化。也可按提供給大家的一些參考選題進(jìn)行設(shè)計(jì)。軟件開(kāi)發(fā)選擇C/C++語(yǔ)言（也可以是你熟悉的任何語(yǔ)言）。最后每位同學(xué)都要認(rèn)真撰寫(xiě)設(shè)計(jì)報(bào)告，格式要規(guī)范,內(nèi)容要詳盡、包搖：設(shè)計(jì)題目，設(shè)計(jì)目的，設(shè)計(jì)內(nèi)容，設(shè)計(jì)要求，問(wèn)題的描述及解決的方法、原理、思想、算法（流程圖），設(shè)計(jì)的輸入和輸出形式，測(cè)試、模擬的結(jié)果（屏幕拷貝、生成結(jié)果的打印輸出），總結(jié)（體會(huì)），源程序清單，等等。大家應(yīng)把該門(mén)課的課程設(shè)計(jì)當(dāng)成對(duì)自己學(xué)習(xí)效果的一次檢驗(yàn)，當(dāng)成是為在大四能夠順利完成畢業(yè)設(shè)計(jì)的一次基本功訓(xùn)練。希望每個(gè)同學(xué)盡可能不要都選擇完全一樣的題目。大家可以自主選題，或選擇我提供的題目，也可以把幾個(gè)題目合起來(lái)做（如開(kāi)發(fā)一個(gè)小的編譯器）。鼓勵(lì)選擇有一定技術(shù)難度、有一定工作量、綜合性較強(qiáng)的題目，在評(píng)定成績(jī)時(shí)將會(huì)給予好的成績(jī)。編譯原理課程設(shè)計(jì)部分參考選題:題目：FORTRAN語(yǔ)言實(shí)型常數(shù)識(shí)別程序設(shè)計(jì)設(shè)計(jì)內(nèi)容及要求：將教材P?41的圖3.2（d）識(shí)別FORTRAN實(shí)型常數(shù)的狀態(tài)轉(zhuǎn)換圖用程序?qū)崿F(xiàn)。程序能夠從用戶輸入的任意一個(gè)字符串中識(shí)別出FORTRAN實(shí)型常數(shù)，顯示輸出。題目： 簡(jiǎn)化的FORTRAN語(yǔ)言詞法分析程序設(shè)計(jì)設(shè)計(jì)內(nèi)容及要求：將教材P.42上的表3.1的詞法分析器構(gòu)造出來(lái)，限制條件如教材所述。保留字的識(shí)別按標(biāo)識(shí)符一樣識(shí)別，通過(guò)査找保留字表區(qū)分是保留字還是標(biāo)識(shí)符。程序能夠從用戶輸入的源程序中，識(shí)別出的單詞符號(hào)，并用二元式表示，顯示輸出或輸出到文件中。設(shè)計(jì)內(nèi)容及要求：采用貪心算法實(shí)現(xiàn)教材P.設(shè)計(jì)內(nèi)容及要求：采用貪心算法實(shí)現(xiàn)教材P.62表3.5的DFA,要求從第#頁(yè)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語(yǔ)法制導(dǎo)翻譯器，將FOR語(yǔ)句翻譯成四元式。要求：先確定一個(gè)定義FOR語(yǔ)句的文法，為其設(shè)計(jì)一個(gè)語(yǔ)法分析程序，為每條產(chǎn)生式配備一個(gè)語(yǔ)義子程序，按照一遍掃描的語(yǔ)法制導(dǎo)翻譯方法，實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一個(gè)正確的FOR語(yǔ)句，程序?qū)⑵滢D(zhuǎn)換成四元式輸出（可按一定格式輸出到指定文件中）。題目：將SWITCH語(yǔ)句轉(zhuǎn)換成四元式的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語(yǔ)法制導(dǎo)翻譯器，將SWITCH語(yǔ)句翻譯成四元式。要求：先確定一個(gè)定義SWITCH語(yǔ)句的文法，為其設(shè)計(jì)一個(gè)語(yǔ)法分析程序，為每條產(chǎn)生式配備一個(gè)語(yǔ)義子程序，按照一遍掃描的語(yǔ)法制導(dǎo)翻譯方法,實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一個(gè)正確的SWITCH語(yǔ)句，程序?qū)⑵滢D(zhuǎn)換成四元式輸出（可按一定格式輸出到指定文件中）o題目：將包含數(shù)組引用的賦值語(yǔ)句轉(zhuǎn)換成四元式的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語(yǔ)法制導(dǎo)翻譯器，將包含數(shù)組引用的賦值語(yǔ)句翻譯成四元式。要求：先確定一個(gè)定義包含數(shù)組引用的賦值語(yǔ)句的文法,為其設(shè)計(jì)一個(gè)語(yǔ)法分析程序，為每條產(chǎn)生式配備一個(gè)語(yǔ)義子程序，按照一遍掃描的語(yǔ)法制導(dǎo)翻譯方法，實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一個(gè)正確的包含數(shù)組引用的賦值語(yǔ)句，程序?qū)⑵滢D(zhuǎn)換成四元式輸出（可按一定格式輸出到指定文件中）。題目：嵌套過(guò)程中的說(shuō)明語(yǔ)句翻譯的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語(yǔ)法制導(dǎo)翻譯器，完成對(duì)說(shuō)明語(yǔ)句的翻譯,即構(gòu)造每個(gè)過(guò)程的符號(hào)表，填寫(xiě)所有名字在符號(hào)表中的有關(guān)信息。要求：先確定一個(gè)定義允許嵌套過(guò)程的說(shuō)明語(yǔ)句的文法，為其設(shè)計(jì)一個(gè)語(yǔ)法分析程序,為每條產(chǎn)生式配備一個(gè)語(yǔ)義子程序，按照一遍掃描的語(yǔ)法制導(dǎo)翻譯方法，實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一組正確的說(shuō)明語(yǔ)句，程序?qū)⑤敵鱿鄳?yīng)的符號(hào)表（可按一定格式輸出到指定文件中）。題目:基本塊劃分算法的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：根據(jù)基本塊劃分算法，構(gòu)造一個(gè)基本塊劃分程序，實(shí)現(xiàn)：對(duì)于任意輸入的一個(gè)四元式程序，將其劃分為基本塊，輸出各基本塊,并輸出程序流圖。以P.279例10.1為輸入，輸出P.281圖10.8.題目：將基本塊轉(zhuǎn)換成DAG的算法的程序?qū)崿F(xiàn)輸入的一個(gè)基本塊（四元式程序），將其轉(zhuǎn)換成DAG并輸出（可按一定格式輸出到指定文件中）。以P.283例10.4為輸入，輸出P.284圖10.10構(gòu)造過(guò)程。題目：由DAG重構(gòu)基本塊的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：按照DAG節(jié)點(diǎn)構(gòu)造順序，重構(gòu)基本塊四元式代碼。輸入的DAG按一定格式存于指定文件中，輸出的基本塊四元式代碼按一定格式輸出到指定文件中。以P?284圖10.10為輸入，輸出基本塊四元式代碼。題目：局部?jī)?yōu)化程序的實(shí)現(xiàn)設(shè)計(jì)內(nèi)容及要求：根據(jù)將基本塊轉(zhuǎn)換成DAG的算法，實(shí)現(xiàn)：對(duì)于任意輸