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

LR分析 實(shí)驗(yàn)報(bào)告 一、實(shí)驗(yàn)項(xiàng)目名稱LR分析二、實(shí)驗(yàn)?zāi)康?掌握用 LR 分析法對(duì)表達(dá)式文法進(jìn)行自底向上語(yǔ)法分析的算法，加深對(duì) LR 分析法的三、實(shí)驗(yàn)環(huán)境 Windows 10Microsoft Visual Studio 2015四、實(shí)驗(yàn)內(nèi)容 本次實(shí)驗(yàn)的 SLR(1)文法為表達(dá)式拓廣文法： （0） SE （1） EE+T （2） ET （3） TT*F （4） TF （5） F(E) （6） Fi 改進(jìn)后的 SLR(1)分析表如教材 142 頁(yè)圖 7.8。 編寫識(shí)別表達(dá)式拓廣文法的合法句子的 SLR(1)分析程序，對(duì)輸入的任意符號(hào)串，給 出分析過(guò)程及分析結(jié)果。分析過(guò)程要求輸出步驟、狀態(tài)棧、符號(hào)棧、輸入串和語(yǔ)法動(dòng)作。 如果該符號(hào)串不是表達(dá)式文法的合法句子，要給出盡量詳細(xì)的錯(cuò)誤提示。五、實(shí)驗(yàn)步驟 將改進(jìn)后的 SLR(1)分析表存到一個(gè)數(shù)組中，本次實(shí)驗(yàn)的文法是寫在程序中的，不可改變，這種方法降低了實(shí)驗(yàn)代碼的難度。六、源程序清單、測(cè)試數(shù)據(jù)、結(jié)果 #define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>char*action126 = /*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 goto1123 = /*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 vt6 = i,+,(,),*,# ;/*存放終結(jié)符*/char vn3 = E,T,F, ;/*存放非終結(jié)符*/char *LR7 = "S->E#","E->E+T#","E->T#","T->T*F#","T->F#","F->(E)","F->i" ;/*存放產(chǎn)生式*/int a10;char b10, c10, c1;int top1, top2, top3, top, m, n;void lr() int g, h, i, j, k, l, p, y, z, count;char x, copy10, copy110;top1 = 0; top2 = 0; top3 = 0; top = 0;a0 = 0; y = a0; b0 = #;count = 0; z = 0;printf("-請(qǐng)輸入表達(dá)式(以#結(jié)尾)-n");do scanf("%c", &c1);ctop3 = c1;top3 = top3 + 1; while (c1 != #);printf("步驟t狀態(tài)棧tt符號(hào)棧tt輸入串ttACTIONtGOTOn");do y = z; m = 0; n = 0; /*y,z指向狀態(tài)棧棧頂*/g = top; j = 0; k = 0;x = ctop;count+;printf("%dt", count);while (m <= top1) /*輸出狀態(tài)棧*/printf("%d", am);m = m + 1;printf("tt");while (n <= top2) /*輸出符號(hào)棧*/printf("%c", bn); n = n + 1;printf("tt");while (g <= top3) /*輸出輸入串*/printf("%c", cg);g = g + 1;printf("tt");while (x != vtj && j <= 6)j+;if (j = 6 && x != vtj)printf("errorn");return;if (actionyj = NULL) printf("errorn");return;elsestrcpy(copy, actionyj);if (copy0 = S)/*處理移進(jìn)*/z = copy1 - 0;top1 = top1 + 1; top2 = top2 + 1;atop1 = z; btop2 = x; top = top + 1; i = 0;while (copyi != #)printf("%c", copyi); i+;printf("n");if (copy0 = r)/*處理歸約*/i = 0; while (copyi != #)printf("%c", copyi);i+;h = copy1 - 0;strcpy(copy1, LRh);while (copy10 != vnk)k+;l = strlen(LRh) - 4;top1 = top1 - l + 1;top2 = top2 - l + 1;y = atop1 - 1;p = goto1yk;atop1 = p;btop2 = copy10;z = p;printf("t");printf("%dn", p);while (actionyj != "acc");printf("accn"); getchar(); 七、實(shí)驗(yàn)小結(jié)和思考 實(shí)現(xiàn)LR（1）文法很困難，我是直接將文法寫在程序中直接輸出分析表，而讓程序?qū)崿F(xiàn)對(duì)輸入符號(hào)串的分析，在編程過(guò)程中也遇到了很多困難，如對(duì)某些終結(jié)符的動(dòng)作或是規(guī)約函數(shù)的實(shí)現(xiàn)，最后通過(guò)上網(wǎng)查找參考資料，都得到了解決。