課程設(shè)計_lr分析器的演示(已修改)
2025-01-25 18:54 本頁面
【正文】 合肥工業(yè)大學(xué)計算機與信息學(xué)院課程設(shè)計課 程：編譯原理專業(yè)班級：計算機科學(xué)與技術(shù)092班學(xué) 號：20092692姓 名：魯志紅 一：設(shè)計題目 題目： LR分析器總控程序的實現(xiàn)設(shè)計內(nèi)容及要求：。，對于輸入串i*i+i，輸出LR分析器的工作過程。改進：可以自行輸入輸入串，能按重新按鈕重新開始，外加了一個計時器。二：設(shè)計目的 進一步了解了LR分析器的整個工作過程，將LR分析器以圖形界面的形式展現(xiàn)了出來，有利加深了對LR分析過程的掌握。三：實驗原理本程序是用windows編的，大體的思想是這樣的：通過建立一個符號棧，狀態(tài)棧，輸入棧（結(jié)構(gòu)體類型定義的）分別用來存放符號，狀態(tài)，輸入串，將LR分析表構(gòu)造成為一個二維數(shù)組table[13][9]，其中011表示狀態(tài)結(jié)點，21－－26表示規(guī)約標號，1表示error（出錯），12表示acc（接受），在acation函數(shù)里面通過i等于多少來判斷到底是規(guī)約還是移進。在Main_OnCommand（）函數(shù)中通過switch....case..來判斷每次及下一步所要執(zhí)行的操作。運行的時候，首先要輸入一個以結(jié)尾的輸入串，然后單擊開始——下一步.....,如果規(guī)約成功，則彈出一個規(guī)約成功的對話框，否則彈出一個規(guī)約失敗的對話框。當然在運行的過程中如果出現(xiàn)什么差錯，都可以單擊重新開始按鈕重新輸入輸入串重新開始。四：實驗代碼include include include include include char *str2[6]={EE+T,ET,TT*F,TF,F(E),Fi}。int flag=0。define MAX 20typedef struct{ int stack1[MAX]。 int top1。}status。typedef struct{ char stack2[MAX]。 int top2。}symbol_instr。char index_char[9]={39。i39。,39。+39。,39。*39。,39。(39。,39。)39。,39。39。,39。E39。,39。T39。,39。F39。}。//為二維數(shù)數(shù)組的縱坐標//LR分析表//011表示狀態(tài)結(jié)點，21－－26表示規(guī)約標號，//1表示error（出錯），12表示acc（接受）int table[13][9] = {{ 5,1,1, 4,1,1, 1, 2, 3},\ {1, 6,1,1,1,12,1,1,1},\ {1,22, 7,1,22,22,1,1,1},\ {1,24,24,1,24,24,1,1,1},\ { 5,1,1, 4,1,1, 8, 2, 3},\ {1,26,26,1,26,26,1,1,1},\ { 5,1,1, 4,1,1,1, 9, 3},\ { 5,1,1, 4,1,1,1,1,10},\ {1, 6,1,1,11,1,1,1,1},\ {1,21, 7
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1