編譯原理-LR分析法(附源碼).doc

《編譯原理-LR分析法(附源碼).doc》由會員分享，可在線閱讀，更多相關《編譯原理-LR分析法(附源碼).doc（4頁珍藏版）》請在裝配圖網上搜索。

LR分析 實驗報告 一、實驗項目名稱 LR分析 二、實驗目的 掌握用 LR 分析法對表達式文法進行自底向上語法分析的算法，加深對 LR 分析法的 三、實驗環(huán)境 Windows 10 Microsoft Visual Studio 2015 四、實驗內容 本次實驗的 SLR(1)文法為表達式拓廣文法： （0） S’→E （1） E→E+T （2） E→T （3） T→T*F （4） T→F （5） F→(E) （6） F→i 改進后的 SLR(1)分析表如教材 142 頁圖 7.8。 編寫識別表達式拓廣文法的合法句子的 SLR(1)分析程序，對輸入的任意符號串，給 出分析過程及分析結果。分析過程要求輸出步驟、狀態(tài)棧、符號棧、輸入串和語法動作。 如果該符號串不是表達式文法的合法句子，要給出盡量詳細的錯誤提示。 五、實驗步驟 將改進后的 SLR(1)分析表存到一個數(shù)組中，本次實驗的文法是寫在程序中的，不可改變，這種方法降低了實驗代碼的難度。 六、源程序清單、測試數(shù)據(jù)、結果 #define _CRT_SECURE_NO_WARNINGS #include #include char*action[12][6] = { /*ACTION*/ "S5#",NULL,NULL,"S4#",NULL,NULL, NULL,"S6#",NULL,NULL,NULL,"acc", NULL,"r2#","S7#",NULL,"r2#","r2#", NULL,"r4#","r4#",NULL,"r4#","r4#", "S5#",NULL,NULL,"S4#",NULL,NULL, NULL,"r6#","r6#",NULL,"r6#","r6#", "S5#",NULL,NULL,"S4#",NULL,NULL, "S5#",NULL,NULL,"S4#",NULL,NULL, NULL,"S6#",NULL,NULL,"S11#",NULL, NULL,"r1#","S7#",NULL,"r1#","r1#", NULL,"r3#","r3#",NULL,"r3#","r3#", NULL,"r5#","r5#",NULL,"r5#","r5#", }; int goto1[12][3] = {/*GOTO*/ 1,2,3, 0,0,0, 0,0,0, 0,0,0, 8,2,3, 0,0,0, 0,9,3, 0,0,10, 0,0,0, 0,0,0, 0,0,0, 0,0,0 }; char vt[6] = { i,+,(,),*,# };/*存放終結符*/ char vn[3] = { E,T,F, };/*存放非終結符*/ char *LR[7] = { "S->E#","E->E+T#","E->T#","T->T*F#","T->F#","F->(E)","F->i" };/*存放產生式*/ int a[10]; char b[10], c[10], c1; int top1, top2, top3, top, m, n; void lr() { int g, h, i, j, k, l, p, y, z, count; char x, copy[10], copy1[10]; top1 = 0; top2 = 0; top3 = 0; top = 0; a[0] = 0; y = a[0]; b[0] = #; count = 0; z = 0; printf("----------------請輸入表達式(以#結尾)--------------\n"); do { scanf("%c", &c1); c[top3] = c1; top3 = top3 + 1; } while (c1 != #); printf("步驟\t狀態(tài)棧\t\t符號棧\t\t輸入串\t\tACTION\tGOTO\n"); do { y = z; m = 0; n = 0; /*y,z指向狀態(tài)棧棧頂*/ g = top; j = 0; k = 0; x = c[top]; count++; printf("%d\t", count); while (m <= top1) {/*輸出狀態(tài)棧*/ printf("%d", a[m]); m = m + 1; } printf("\t\t"); while (n <= top2) {/*輸出符號棧*/ printf("%c", b[n]); n = n + 1; } printf("\t\t"); while (g <= top3) {/*輸出輸入串*/ printf("%c", c[g]); g = g + 1; } printf("\t\t"); while (x != vt[j] && j <= 6)j++; if (j == 6 && x != vt[j]) { printf("error\n"); return; } if (action[y][j] == NULL) { printf("error\n"); return; } else strcpy(copy, action[y][j]); if (copy[0] == S) {/*處理移進*/ z = copy[1] - 0; top1 = top1 + 1; top2 = top2 + 1; a[top1] = z; b[top2] = x; top = top + 1; i = 0; while (copy[i] != #) { printf("%c", copy[i]); i++; } printf("\n"); } if (copy[0] == r) {/*處理歸約*/ i = 0; while (copy[i] != #) { printf("%c", copy[i]); i++; } h = copy[1] - 0; strcpy(copy1, LR[h]); while (copy1[0] != vn[k])k++; l = strlen(LR[h]) - 4; top1 = top1 - l + 1; top2 = top2 - l + 1; y = a[top1 - 1]; p = goto1[y][k]; a[top1] = p; b[top2] = copy1[0]; z = p; printf("\t"); printf("%d\n", p); } }while (action[y][j] != "acc"); printf("acc\n"); getchar(); } 七、實驗小結和思考 實現(xiàn)LR（1）文法很困難，我是直接將文法寫在程序中直接輸出分析表，而讓程序實現(xiàn)對輸入符號串的分析，在編程過程中也遇到了很多困難，如對某些終結符的動作或是規(guī)約函數(shù)的實現(xiàn)，最后通過上網查找參考資料，都得到了解決。