東北大學(xué)編譯原理試驗(yàn)報(bào)告二

1、表達(dá)式語(yǔ)法分析器的設(shè)計(jì)與實(shí)現(xiàn)班級(jí)： 姓名： 學(xué)號(hào)：實(shí)驗(yàn)?zāi)繕?biāo)： 用兩種不同的方法設(shè)計(jì)一個(gè)表達(dá)式的語(yǔ)法分析器 實(shí)驗(yàn)內(nèi)容： LL(1) 分析法LL (1)文法是一種自上而下的語(yǔ)法分析方法，它是從文法的識(shí)別符號(hào)出 發(fā)，生成句子的最左推導(dǎo)，從左到右掃描源程序，每次向前查看 1 個(gè)字符，便能 確定當(dāng)前應(yīng)該選擇的產(chǎn)生式。LL ( 1)分析需要用到一個(gè)分析表 M和一個(gè)符號(hào)棧S,分析表M是一個(gè)矩 陣，它的元素可以存放一個(gè)非終結(jié)符的產(chǎn)生式， 表明當(dāng)符號(hào)棧S的棧頂元素非終 結(jié)符遇到當(dāng)前輸入字符時(shí)，所應(yīng)選擇的產(chǎn)生式； M的元素還可以是存放一個(gè)出錯(cuò) 標(biāo)志，說(shuō)明符號(hào)棧S的棧頂元素非終結(jié)符不應(yīng)該遇到當(dāng)前輸入字符(終結(jié)符)。

2、重復(fù)調(diào)用 LL( 1 )分析方法對(duì)每一個(gè)輸入字符進(jìn)行分析，直到輸入棧為空 為止。遞歸下降子程序遞歸下降分析法，在判斷一個(gè)表達(dá)式時(shí)首先進(jìn)入 E然后調(diào)用T在調(diào)用F,判 斷是否為“(”或字符或常數(shù)，如果不是報(bào)錯(cuò)，是“(”的話再進(jìn)入 E,是字符 或常數(shù)的話跳出遞歸。然后進(jìn)入 T中下一步，判斷是否為“ *”，是的話進(jìn)入T 子遞歸，不是的話跳出，進(jìn)入 E的下一步判斷是否為“ +”，是的話進(jìn)入E的子 遞歸，不是的話跳出回到主程序。當(dāng) ch標(biāo)識(shí)符為#時(shí)結(jié)束。源程序代碼： (加入注釋)LL(1) 分析算法：#include #include using namespace std;#define STACKSI

3、ZE 50#define STACKINCREMENT 10#define OK 1 #define error 0#define overflow -1 typedef char SElemType;typedef int Status;typedef structSElemType *base;SElemType *top;Int stacksize;SqStack;Status InitStack(SqStack &S)= (SElemType * )malloc(STACKSIZE * sizeof(SElemType);if (! exit(overflow);J=STACKSIZE

4、;return OK;Status Push(SqStack &S, SElemType e)if - = (SElemType * )realloc, + STACKINCREMENT) * sizeof(SElemType); if (!exit(overflow);= + ;+= STACKINCREMENT;+;* = e;return OK;Status Pop(SqStack &S, SElemType &e)if = return error;e = *;return OK;Status GrammerAnalysis(SqStack &S, char *ch, char c)

5、SElemType e;Push(S, #);Push(S, E);while (!(* = #) & (c = #)Pop(S, e);if (e = E) & (c = 0) & (c =a&c= 0) & (c =a&c=0&c=a&c= 0) & (c =a&c=z)ch+;else if (e = F) & (c = () Push(S, );Push(S, E);ch+;c = *ch;else if (e = ) & (c = )ch+;c = *ch;else return error;return OK;int main()char str50;char c; system(

6、color 0B); SqStack S; InitStack(S);printf(|n);printf(| 請(qǐng)輸入表達(dá)式，以 #鍵結(jié)束 : |n);printf(|n);scanf(%s, str);c = *str;if (GrammerAnalysis(S,str,c)printf( 語(yǔ)法分析通過(guò) n);printf( 表達(dá)式正確 n);elseprintf( 語(yǔ)法分析未通過(guò) n);printf( 表達(dá)式錯(cuò)誤 n); main();return 0;遞歸下降#includeusing namespace std;int a=1;char ch;int i=0;char str80;voi

7、d T(void);void F(void);void E(void);void Error(void);void Error() / 出錯(cuò)函數(shù) cout 語(yǔ)法錯(cuò)誤 =0&ch=a&ch=z)i+;ch=stri; elseError();a=0;void E(void) /T();if(ch=+)i+;ch=stri;E(); /int main() /system(color 0B);子程序 E主函數(shù)遞歸子程序 Ecout|endl;cout| 輸入表達(dá)式以 #號(hào)結(jié)束|endl;cout|str; ch=str0; while(ch!=#)E(); if(!a) break;遇#且 a 不等于零時(shí)語(yǔ)法正確if(ch=#) & ( a != 0)/cout 語(yǔ)法正確 endl;return 0;程序運(yùn)行結(jié)果： (截屏)LL(1) 分析法：遞歸下降：思考問(wèn)題回答：語(yǔ)法分析的任務(wù)是什么？語(yǔ)法分析的任務(wù)是在詞法分析的基礎(chǔ)上將單詞序列組合