【正文】 。程序顯示輸出“移進(jìn)歸約”的步驟。F→P↑F|P第4頁 P→（E）|i 26． 題目： 帶出錯(cuò)處理的算符優(yōu)先分析算法的程序?qū)崿F(xiàn) 設(shè)計(jì)內(nèi)容及要求：對(duì)文法 G: E→E+T|T ，T→T*F|F 分析算法。程序顯示輸出“移進(jìn)歸約”的步驟。F→(E)|i 要編制各出錯(cuò)處理子程序。27． 題目： 優(yōu)先表構(gòu)造算法的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求： 。對(duì)任一給定的算符優(yōu)先文法G，假定所有非終結(jié)符P的FIRSTVT(P)、LASTVT(P)均已知。28． 題目： 優(yōu)先表自動(dòng)構(gòu)造程序的實(shí)現(xiàn)設(shè)計(jì)內(nèi)容及要求：對(duì)任一給定的算符優(yōu)先文法G，構(gòu)造其優(yōu)先表。要求：首先實(shí)現(xiàn)對(duì)于非終結(jié)符P的FIRSTVT(P)構(gòu)造算法和LASTVT(P)構(gòu)造算法。29． 題目： 優(yōu)先函數(shù)構(gòu)造程序的實(shí)現(xiàn)設(shè)計(jì)內(nèi)容及要求：構(gòu)造一程序，實(shí)現(xiàn)：根據(jù)優(yōu)先關(guān)系表構(gòu)造優(yōu)先函數(shù)。輸入的優(yōu)先表假定保存在指定文件中，構(gòu)造出的優(yōu)先函數(shù)可顯示輸出，或輸出到指定文件中。30． 題目： 消除左遞歸算法的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：構(gòu)造一程序。對(duì)于用戶任意輸入的文法G，輸出一個(gè)無左遞歸的等價(jià)文法，可顯示輸出，或輸出到指定文件中。31． 題目： 消除回溯算法的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：構(gòu)造一程序，實(shí)現(xiàn)：消除文法每一條產(chǎn)生式候選式的公共左因子。對(duì)于用戶任意輸入的文法G，輸出一個(gè)無回溯的等價(jià)文法，可顯示輸出，或輸出到指定文件中。32． 題目： LR分析器總控程序的實(shí)現(xiàn)設(shè)計(jì)內(nèi)容及要求：。，對(duì)于輸入串i*i+i，輸出LR分析器的工作過程。33． 題目： 識(shí)別文法活前綴的NFA構(gòu)造程序的實(shí)現(xiàn)設(shè)計(jì)內(nèi)容及要求：構(gòu)造一程序，對(duì)任意給定的文法G：①構(gòu)造并輸出G的所有LR(0)項(xiàng)目；②用這些LR(0)項(xiàng)目構(gòu)造并輸出識(shí)別文法活前綴的NFA(輸出其第5頁 狀態(tài)轉(zhuǎn)換矩陣)。34． 題目： LR(0)項(xiàng)目集規(guī)范族構(gòu)造程序的實(shí)現(xiàn)設(shè)計(jì)內(nèi)容及要求：構(gòu)造一程序，對(duì)任意給定的文法G，構(gòu)造識(shí)別文法活前綴的DFA，輸出DFA的狀態(tài)轉(zhuǎn)化矩陣及LR(0)項(xiàng)目集規(guī)范族。(G’)構(gòu)造，要實(shí)現(xiàn)CLOSURE(I)、GO(I,X)函數(shù)。，可輸出到指定文件中。35． 題目： LR(0)分析表構(gòu)造算法的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求： 構(gòu)造一程序，實(shí)現(xiàn)LR(0)分析表構(gòu)造算法。，(0)分析表，可輸出到指定文件中。36． 題目： LR(0)分析器自動(dòng)構(gòu)造程序的實(shí)現(xiàn)設(shè)計(jì)內(nèi)容及要求：對(duì)任意給定的文法G，構(gòu)造識(shí)別文法活前綴的DFA，輸出DFA的狀態(tài)轉(zhuǎn)化矩陣及LR(0)項(xiàng)目集規(guī)范族；實(shí)現(xiàn)LR(0)分析表構(gòu)造算法；實(shí)現(xiàn)LR分析器總控程序。程序輸出一個(gè)完整的LR(0)分析器源程序，可輸出到指定文件中。37． 題目： SLR(1)分析表構(gòu)造算法的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：構(gòu)造一程序，實(shí)現(xiàn)SLR(1)分析表構(gòu)造算法(假定所給文法識(shí)別文法活前綴的DFA、LR(0)項(xiàng)目集族、所有非終結(jié)符FOLLOW集合均已構(gòu)造出來了)。，構(gòu)造其SLR(1)分析表。38． 題目： LR(1)項(xiàng)目集規(guī)范族構(gòu)造程序的實(shí)現(xiàn)設(shè)計(jì)內(nèi)容及要求：構(gòu)造一程序，對(duì)任意給定的文法G構(gòu)造LR(1)項(xiàng)目集規(guī)范族（，要實(shí)現(xiàn)CLOSURE(I)、GO(I,X)，）。39． 題目： LR(1)分析表構(gòu)造算法的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：構(gòu)造一程序，實(shí)現(xiàn)LR(1)分析表構(gòu)造算法(假定所給文法識(shí)別文法活前綴的DFA、LR(1)項(xiàng)目集族已構(gòu)造出來了)。(1)項(xiàng)目集族和GO函數(shù)為輸入，構(gòu)造并輸出其LR(1)。40． 題目： LR(1)分析表自動(dòng)構(gòu)造程序的實(shí)現(xiàn)設(shè)計(jì)內(nèi)容及要求：對(duì)任意給定的文法G構(gòu)造LR(1)項(xiàng)目集規(guī)范族（，要求實(shí)現(xiàn)CLOSURE(I)、GO(I,X)、FIRST（）；然后實(shí)現(xiàn)LR(1)分析表構(gòu)造算法。，構(gòu)造并輸出其LR(1)。第6頁 41． 題目： LALR(1)項(xiàng)目集規(guī)范族構(gòu)造程序的實(shí)現(xiàn)設(shè)計(jì)內(nèi)容及要求：假設(shè)對(duì)于給定文法，識(shí)別文法活前綴的DFA、LR(1)項(xiàng)目集族已構(gòu)造出來了。構(gòu)造一程序，檢查兩個(gè)LR(1)項(xiàng)目集是否為同心集（可任意輸入），若是，則輸出合并后的同心集，并檢查合并后的集合是否含有沖突項(xiàng)目（指出存在何種沖突），輸出合并同心集后的識(shí)別文法活前綴的DFA，及LALR(1)項(xiàng)目集規(guī)范族。42． 題目： LALR(1)分析表自動(dòng)構(gòu)造程序的實(shí)現(xiàn)設(shè)計(jì)內(nèi)容及要求：對(duì)任意給定的文法G構(gòu)造LR(1)項(xiàng)目集規(guī)范族（，要求實(shí)現(xiàn)CLOSURE(I)、GO(I,X)、FIRST（）；然后構(gòu)造LALR(1)項(xiàng)目集規(guī)范族；再實(shí)現(xiàn)LALR(1)分析表構(gòu)造算法。，構(gòu)造并輸出其LALR(1)。43． 題目： 帶出錯(cuò)處理的LR分析器總控程序的實(shí)現(xiàn)設(shè)計(jì)內(nèi)容及要求：，輸出語法分析過程（），要構(gòu)造各出錯(cuò)處理子程序。44． 題目： 算術(shù)表達(dá)式從中綴式翻譯成后綴式的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語法制導(dǎo)翻譯器，將算術(shù)表達(dá)式從中綴式翻譯成后綴式。要求：先確定一個(gè)定義算術(shù)表達(dá)式的文法，為其設(shè)計(jì)一個(gè)語法分析程序，為每條產(chǎn)生式配備一個(gè)語義子程序，按照一遍掃描的語法制導(dǎo)翻譯方法，實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一個(gè)正確的算術(shù)表達(dá)式，程序?qū)⑵滢D(zhuǎn)換成后綴式輸出。45． 題目：將算術(shù)表達(dá)式轉(zhuǎn)換成抽象語法樹的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語法制導(dǎo)翻譯器，將算術(shù)表達(dá)式轉(zhuǎn)換成抽象語法樹。要求：先確定一個(gè)定義算術(shù)表達(dá)式的文法，為其設(shè)計(jì)一個(gè)語法分析程序，為每條產(chǎn)生式配備一個(gè)語義子程序，按照一遍掃描的語法制導(dǎo)翻譯方法，實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一個(gè)正確的算術(shù)表達(dá)式，程序?qū)⑵滢D(zhuǎn)換成抽象語法樹輸出(可按一定格式輸出到指定文件中)。46． 題目：將算術(shù)表達(dá)式轉(zhuǎn)換成DAG的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語法制導(dǎo)翻譯器，將算術(shù)表達(dá)式轉(zhuǎn)換成DAG。要求：先確定一個(gè)定義算術(shù)表達(dá)式的文法，為其設(shè)計(jì)一個(gè)語法分析程序，為每條產(chǎn)生式配備一個(gè)語義子程序，按照一遍掃描的語法制導(dǎo)翻譯方法，實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一個(gè)正確的算術(shù)表達(dá)式，程序?qū)⑵滢D(zhuǎn)換成DAG輸出(可按一定格式輸出到指定文件中)。第7頁 47． 題目：將算術(shù)表達(dá)式轉(zhuǎn)換成三元式的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語法制導(dǎo)翻譯器，將算術(shù)表達(dá)式翻譯成三元式。要求：先確定一個(gè)定義算術(shù)表達(dá)式的文法，為其設(shè)計(jì)一個(gè)語法分析程序，為每條產(chǎn)生式配備一個(gè)語義子程序，按照一遍掃描的語法制導(dǎo)翻譯方法，實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一個(gè)正確的算術(shù)表達(dá)式，程序?qū)⑵滢D(zhuǎn)換成三元式輸出(可按一定格式輸出到指定文件中)。48． 題目：將算術(shù)表達(dá)式轉(zhuǎn)換成間接三元式的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語法制導(dǎo)翻譯器，將算術(shù)表達(dá)式翻譯成間接三元式。要求：先確定一個(gè)定義算術(shù)表達(dá)式的文法，為其設(shè)計(jì)一個(gè)語法分析程序，為每條產(chǎn)生式配備一個(gè)語義子程序，按照一遍掃描的語法制導(dǎo)翻譯方法，實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一個(gè)正確的算術(shù)表達(dá)式，程序?qū)⑵滢D(zhuǎn)換成間接三元式輸出(可按一定格式輸出到指定文件中)。49． 題目：將算術(shù)表達(dá)式轉(zhuǎn)換成四元式的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語法制導(dǎo)翻譯器，將算術(shù)表達(dá)式翻譯成四元式。要求：先確定一個(gè)定義算術(shù)表達(dá)式的文法，為其設(shè)計(jì)一個(gè)語法分析程序，為每條產(chǎn)生式配備一個(gè)語義子程序，按照一遍掃描的語法制導(dǎo)翻譯方法，實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一個(gè)正確的算術(shù)表達(dá)式，程序?qū)⑵滢D(zhuǎn)換成四元式輸出(可按一定格式輸出到指定文件中)。50． 題目：將布爾表達(dá)式轉(zhuǎn)換成四元式的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語法制導(dǎo)翻譯器，將布爾表達(dá)式翻譯成四元式。要求：先確定一個(gè)定義布爾表達(dá)式的文法，為其設(shè)計(jì)一個(gè)語法分析程序，為每條產(chǎn)生式配備一個(gè)語義子程序，按照一遍掃描的語法制導(dǎo)翻譯方法，實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一個(gè)正確的布爾表達(dá)式，程序?qū)⑵滢D(zhuǎn)換成四元式輸出(可按一定格式輸出到指定文件中)。51． 題目：將條件語句轉(zhuǎn)換成四元式的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語法制導(dǎo)翻譯器，將條件語句翻譯成四元式。要求：先確定一個(gè)定義條件語句的文法，為其設(shè)計(jì)一個(gè)語法分析程序，為每條產(chǎn)生式配備一個(gè)語義子程序，按照一遍掃描的語法制導(dǎo)翻譯方法，實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一個(gè)正確的條件語句，程序?qū)⑵滢D(zhuǎn)換成四元式輸出(可按一定格式輸出到指定文件中)。52． 題目：將WHILE語句轉(zhuǎn)換成四元式的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語法制導(dǎo)翻譯器，將WHILE語句翻譯成四元式。第8頁 要求：先確定一個(gè)定義WHILE語句的文法，為其設(shè)計(jì)一個(gè)語法分析程序，為每條產(chǎn)生式配備一個(gè)語義子程序，按照一遍掃描的語法制導(dǎo)翻譯方法，實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一個(gè)正確的WHILE語句，程序?qū)⑵滢D(zhuǎn)換成四元式輸出(可按一定格式輸出到指定文件中)。53． 題目：將FOR語句轉(zhuǎn)換成四元式的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語法制導(dǎo)翻譯器，將FOR語句翻譯成四元式。要求：先確定一個(gè)定義FOR語句的文法，為其設(shè)計(jì)一個(gè)語法分析程序，為每條產(chǎn)生式配備一個(gè)語義子程序，按照一遍掃描的語法制導(dǎo)翻譯方法，實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一個(gè)正確的FOR語句，程序?qū)⑵滢D(zhuǎn)換成四元式輸出(可按一定格式輸出到指定文件中)。54． 題目：將SWITCH語句轉(zhuǎn)換成四元式的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語法制導(dǎo)翻譯器，將SWITCH語句翻譯成四元式。要求：先確定一個(gè)定義SWITCH語句的文法，為其設(shè)計(jì)一個(gè)語法分析程序，為每條產(chǎn)生式配備一個(gè)語義子程序，按照一遍掃描的語法制導(dǎo)翻譯方法，實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一個(gè)正確的SWITCH語句，程序?qū)⑵滢D(zhuǎn)換成四元式輸出(可按一定格式輸出到指定文件中)。55． 題目：將包含數(shù)組引用的賦值語句轉(zhuǎn)換成四元式的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語法制導(dǎo)翻譯器，將包含數(shù)組引用的賦值語句翻譯成四元式。要求：先確定一個(gè)定義包含數(shù)組引用的賦值語句的文法，為其設(shè)計(jì)一個(gè)語法分析程序，為每條產(chǎn)生式配備一個(gè)語義子程序，按照一遍掃描的語法制導(dǎo)翻譯方法，實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一個(gè)正確的包含數(shù)組引用的賦值語句，程序?qū)⑵滢D(zhuǎn)換成四元式輸出(可按一定格式輸出到指定文件中)。56． 題目：嵌套過程中的說明語句翻譯的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：設(shè)計(jì)一個(gè)語法制導(dǎo)翻譯器，完成對(duì)說明語句的翻譯，即構(gòu)造每個(gè)過程的符號(hào)表，填寫所有名字在符號(hào)表中的有關(guān)信息。要求：先確定一個(gè)定義允許嵌套過程的說明語句的文法，為其設(shè)計(jì)一個(gè)語法分析程序，為每條產(chǎn)生式配備一個(gè)語義子程序，按照一遍掃描的語法制導(dǎo)翻譯方法，實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一組正確的說明語句，程序?qū)⑤敵鱿鄳?yīng)的符號(hào)表(可按一定格式輸出到指定文件中)。57． 題目：基本塊劃分算法的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：根據(jù)基本塊劃分算法，構(gòu)造一個(gè)基本塊劃分程序，實(shí)現(xiàn)：對(duì)于任意輸入的一個(gè)四元式程序，將其劃分為基本塊，輸出各基本塊，并輸出程第9頁 序流圖。，． 題目：將基本塊轉(zhuǎn)換成DAG的算法的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：根據(jù)將基本塊轉(zhuǎn)換成DAG的算法，實(shí)現(xiàn)：對(duì)于任意輸入的一個(gè)基本塊（四元式程序），將其轉(zhuǎn)換成DAG并輸出(可按一定格式輸出到指定文件中)。59． 題目：由DAG重構(gòu)基本塊的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：按照DAG節(jié)點(diǎn)構(gòu)造順序，重構(gòu)基本塊四元式代碼。輸入的DAG按一定格式存于指定文件中，輸出的基本塊四元式代碼按一定格式輸出到指定文件中。，輸出基本塊四元式代碼。60． 題目：局部?jī)?yōu)化程序的實(shí)現(xiàn)設(shè)計(jì)內(nèi)容及要求：根據(jù)將基本塊轉(zhuǎn)換成DAG的算法，實(shí)現(xiàn)：對(duì)于任意輸入的一個(gè)基本塊（四元式程序），將其轉(zhuǎn)換成DAG；然后按照DAG節(jié)點(diǎn)構(gòu)造順序，重構(gòu)基本塊四元式代碼。，完成并輸出局部?jī)?yōu)化。（待續(xù)）。(大家也可以自行設(shè)計(jì)一個(gè)設(shè)計(jì)題目)第10頁