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

2、LL（1）分析方法對每一個輸入字符進(jìn)行分析，直到輸入棧為空為止。遞歸下降子程序 遞歸下降分析法，在判斷一個表達(dá)式時首先進(jìn)入E然后調(diào)用T在調(diào)用F，判斷是否為“（”或字符或常數(shù)，如果不是報錯，是“（”的話再進(jìn)入E，是字符或常數(shù)的話跳出遞歸。然后進(jìn)入T中下一步，判斷是否為“*”，是的話進(jìn)入T子遞歸，不是的話跳出，進(jìn)入E的下一步判斷是否為“+”，是的話進(jìn)入E的子遞歸，不是的話跳出回到主程序。當(dāng)ch標(biāo)識符為#時結(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(| 請輸入表達(dá)式，以#鍵結(jié)束: |n);printf(|-|n);scanf(%s, str);c = *str; if (GrammerAnalysis(

7、S,str,c)printf(語法分析通過n);printf(表達(dá)式正確 n);elseprintf(語法分析未通過n);printf(表達(dá)式錯誤 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() /出錯函數(shù)cout語法錯誤=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á)式以#號結(jié)束 |endl;cout|-|str;ch=str0;while(ch!=#) E();if(!a)break;if(ch=#) & ( a != 0) /遇#且a不等于零時語法正確cout語法正確endl;return 0;程序運行結(jié)果：（截屏）LL(1)分析法：遞歸下降：思考問題回答： 語法分析的任務(wù)是什么？ 語法分析的任務(wù)是在詞