編譯原理實驗二報告及完整可運行代碼和實驗結(jié)果截圖

1、編譯原理實驗報告 實驗二 語法分析 班 級： 13級軟件5班 學(xué) 號： 姓 名： 任課教師： 邢 計算機科學(xué)與工程系2016年 6 月 14 日 實驗?zāi)康木幹埔粋€遞歸下降分析程序，實現(xiàn)對詞法分析程序所提供的單詞序列的語法檢查和結(jié)構(gòu)分析。實驗要求1待分析的簡單語言的語法用擴充的BNF表示如下： (1)：beginend (2)：；(3)(語句)：賦值語句)(4)賦值語句)：ID：(5)：+|-(6)(項)：因子)*|/(7)因子)：ID|NUM|()2實驗要求說明 輸入單詞串，以“#”結(jié)束，如果是文法正確的句子，則輸出成功信息，打印“success”，否則輸出“error”。例如： 輸入 beg

2、in a:9；x:2*3；b:a+x end# 輸出 success 輸入 x:a+b*c end# 輸出 error實驗內(nèi)容利用C語言編制遞歸下降分析程序，并對簡單語言進行語法分析。算法設(shè)計和源程序 圖1 遞歸下降分析程序示意圖 圖1 遞歸下降分析程序示意圖 圖2 語句串分析示意圖 圖3 statement語句分析函數(shù)示意圖 圖4 expression表達式分析函數(shù)示意圖圖4 expression表達式分析函數(shù)示意圖 圖5 term分析函數(shù)示意圖 圖6 factor分析過程示意圖#include #include #include char prog100, ch, token8;int p

3、 = 0, syn, n, i;char* keyword6 = begin, then, if, while, do, end ;void scaner();void Irparse();void statement();void expression_r();void term();void factor();void main() int select = -1; p = 0; printf(please input sentence, end of # !n); do ch = getchar(); progp+ = ch; while (ch != #); p = 0; printf

4、(請輸入1 或 2 n 1.詞法分析n 2.語法分析n); scanf(%d, &select); if (select = 1) do scaner(); switch (syn) case -1: printf(詞法分析 出錯n); break; default: printf(n, syn, token); break; while (syn != 0); printf(詞法分析 成功n); else if (select = 2) scaner(); if (syn = 1) Irparse(); /begin else printf(語法分析出錯! 請檢查begin關(guān)鍵字n); re

5、turn; if (syn = 6)/end scaner(); if (syn = 0) printf(恭喜 語法分析 成功n); else printf(語法分析出錯! 請檢查是否缺少#n); else printf(語法分析出錯! 請檢查是否缺少endn); getchar();void scaner() for (n = 0; n = a & ch = A & ch = a & ch = a & ch = 0 & ch = 9); syn = 10; for (n = 0; n = 0 & ch = 0 & ch = 9); syn = 11; return; else /ch=pro

6、gp+; switch (ch) case +: syn = 13; token0 = ch; break; case -: syn = 14; token0 = ch; break; case *: syn = 15; token0 = ch; break; case /: syn = 16; token0 = ch; break; case : syn = 17; token0 = ch; ch = progp+; if (ch = =) token1 = ch; syn+; else p-; break; case ) token1 = ch; syn+; else if (ch = =

7、) token1 = ch; syn = syn + 2; else p-; break; case : syn = 23; token0 = ch; ch = progp+; if (ch = =) token1 = ch; syn+; else p-; break; case =: syn = 25; token0 = ch; break; case ;: syn = 26; token0 = ch; break; case (: syn = 27; token0 = ch; break; case ): syn = 28; token0 = ch; break; case #: syn

8、= 0; token0 = ch; break; default: printf(詞法分析出錯! 請檢查是否輸入非法字符n); syn = -1; break; /return; void Irparse() scaner(); statement(); while (syn = 26)/; scaner(); statement(); void statement() if (syn = 10) scaner(); if (syn = 18) scaner(); expression_r(); else printf(語法分析出錯! 請檢查表達式是否正確n); return; else pr

9、intf(語法分析出錯! 請檢查語句是否正確n); return; void expression_r() term(); while (syn = 13 | syn = 14)/+ - scaner(); term(); void term() factor(); while (syn = 15 | syn = 16)/* / scaner(); factor(); void factor() if (syn = 10 | syn = 11) scaner(); else if (syn = 27) scaner(); expression_r(); if (syn = 28) scaner(); else printf(語法分析出錯! 請檢查是否缺少)n); return; else printf(語法分析出錯! 請檢查是否輸入非法字符n); return; 實驗結(jié)果分析正確實驗結(jié)果1：Begin a:=9 ; x