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