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

1、編譯原理程序設(shè)計(jì)實(shí)驗(yàn)報(bào)告表達(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é)符）。 重復(fù)調(diào)用

2、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 STACKSIZE 50#define STACK

3、INCREMENT 10#define OK 1#define error 0 #define overflow -1typedef char SElemType;typedef int Status;typedef struct SElemType *base;SElemType *top;Int stacksize;SqStack;Status InitStack(SqStack &S)S.base = (SElemType * )malloc(STACKSIZE * sizeof(SElemType);if (!S.base)exit(overflow);S.top=S.base;S.s

4、tacksize=STACKSIZE;return OK;Status Push(SqStack &S, SElemType e)if (S.top - S.base = S.stacksize) S.base = (SElemType * )realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(SElemType);if (!S.base)exit(overflow);S.top = S.base + S.stacksize;S.stacksize += STACKINCREMENT;(S.top)+;*(S.top) = e;ret

5、urn OK;Status Pop(SqStack &S, SElemType &e)if (S.top = S.base) return error;e = *(S.top);S.top-;return OK;Status GrammerAnalysis(SqStack &S, char *ch, char c) SElemType e;Push(S, #); Push(S, E); while (!(*(S.top) = #) & (c = #)Pop(S, e);if (e = E) & (c = 0) & (c =a&c= 0) & (c =a&c=0&c=a&c= 0) & (c =

6、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(color 0B);SqStack S;InitStack(S);printf(|-|n);printf(| 請(qǐng)輸入表達(dá)式，以#鍵結(jié)束: |n);printf(|-|n);scanf(%s, str);c = *str; if (GrammerAnalysis(

7、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;void 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;else Error();a=0;void E(void) /子程序E T();if(ch=+) i+; ch=stri; E(); /遞歸子程序Eint main() /主函數(shù)system(color 0B);cout|-|endl;cout| 輸入表達(dá)式以#號(hào)結(jié)束 |endl;cout|-|str;ch=str0;while(ch!=#) E();if(!a)break;if(ch=#) & ( a != 0) /遇#且a不等于零時(shí)語(yǔ)法正確cout語(yǔ)法正確endl;return 0;程序運(yùn)行結(jié)果：（截屏）LL(1)分析法：遞歸下降：思考問(wèn)題回答： 語(yǔ)法分析的任務(wù)是什么？ 語(yǔ)法分析的任務(wù)是在詞