編譯技術(shù)第5次上機內(nèi)容解析

1、 編譯技術(shù)第5次上機內(nèi)容 目的：充分理解語義分析的方法及相關(guān)語義計算的執(zhí)行時機。 要求： 1以S屬性的語法制導(dǎo)定義為基礎(chǔ)，將下表的語義規(guī)則嵌套在語法分析的過程中，即實現(xiàn)語法制導(dǎo)的翻譯過程。 產(chǎn) 生 式 語 義 規(guī) 則 print (E.val) E n L ? E.val := E.val + T.val ? E E+ T 1 1 E.val := T.val TE ? T.val := T.val * F.val F* T ?T 以詞法分析和語法分析部分的上機結(jié)果為基礎(chǔ)添加語義分析部分。即以LR文法為基礎(chǔ)。當(dāng)進(jìn)行產(chǎn)生式歸約時執(zhí)行對應(yīng)的語義動作。 3輸入： 5+3+8*2 輸出：24 4 若輸

2、入有誤，如：3+2 則應(yīng)提示：重新輸入！ 5 由于輸入串是具體的數(shù)值，因此應(yīng)調(diào)用相應(yīng)的詞法分析的功能。 / Expression.cpp : Defines the entry point for the console application. / #include stdafx.h #include conio.h #include #include #include using namespace std; #define L 0 #define E 1 #define T 2 #define E_ 3 #define T_ 4 #define F 6 #define digit 7 /

3、 數(shù)字 #define add 8 / 左括號 #define mul 9 / 右括號 #define lb 10 #define rb 11 int nStackPtr; int Stack100; / 棧 void guiyue(stack void Push(int n) nStackPtr +; StacknStackPtr = n; void Pop() nStackPtr-; void PrintStack() int i; for (i = nStackPtr; i = 0; i-) if (Stacki = E) printf(E ); if (Stacki = E_ ) pr

4、intf(E ); if (Stacki = T ) printf(T ); if (Stacki = T_ ) printf(T ); if (Stacki = F) printf(F ); if (Stacki = digit) printf(digit ); if (Stacki = add) printf(+ ); if (Stacki = mul) printf(* ); if (Stacki = lb) printf( ); if (Stacki = rb) printf() ); printf( ); / / 利用棧來分析表達(dá)式串，判定表達(dá)式串是否正確 / / int main(

5、int argc, char* argv) char strInput100; / 存放表達(dá)式串 bool bResult; int nInputPtr; nStackPtr = -1; nInputPtr = 0; bResult = true; / 輸入表達(dá)式串，存放在 strInput中 牰湩晴尨請輸入表達(dá)式串：); scanf(%s,strInput); Push(E); PrintStack(); while (bResult nInputPtr+; else bResult = false; PrintStack(); break; case add: if (strInputnI

6、nputPtr = +) Pop(); nInputPtr+; else bResult = false; PrintStack(); break; case mul: if (strInputnInputPtr = *) Pop(); nInputPtr+; else bResult = false; PrintStack(); break; case lb: if (strInputnInputPtr = () Pop(); nInputPtr+; else bResult = false; PrintStack(); break; case rb: if (strInputnInputP

7、tr = ) Pop(); nInputPtr+; else bResult = false; PrintStack(); break; default: bResult = false; break; 晩?剢獥汵?映污敳?牰湩晴尨表達(dá)式有問題了n); 汥敳瀠楲瑮?表達(dá)式?jīng)]問題!n); /以上是詞法、語法分析代碼 /- /以下是語義分析代碼 stack state; stack value; int i=0; int size=strlen(strInput); for(i=0;i=0 value.push(strInputi-0); if(i!=(size-1) guiyue(state,v

8、alue,strInputi+1); else guiyue(state,value,#); else if(strInputi=+) state.push(add); else if(strInputi=*) state.push(mul); else if(strInputi=() state.push(lb); else if(strInputi=) state.push(rb); if(i!=(size-1) guiyue(state,value,strInputi+1); else guiyue(state,value,#); / printf(Hello World!n); ret

9、urn 0; void guiyue(stack if(nex=0 else if(nex=#) next=0; else switch(nex) case +: next=add; break; case *: next=mul; break; case (: next=lb; break; case ): next=rb; break; stack state1=state; stack value1=value; int top_s1,top_s2; int top_v1; int top=state.top(); bool flag=true; while(flag) switch(s

10、tate.top() case digit: state.pop(); state.push(F); state1=state; break; case F: if(state.size()=3) state1.pop(); top_s1=state1.top(); state1.pop(); top_s2=state1.top(); state1.pop(); if(top_s1=mul state=state1; value1.pop(); top_v1=value1.top(); value1.pop(); value1.push(top_v1*value.top(); value=va

11、lue1; else state.pop(); state.push(T); state1=state; else state.pop(); state.push(T); state1=state; break; case T: if(next=mul) flag=false; else if(state.size()=3) state1.pop(); top_s1=state1.top(); state1.pop(); top_s2=state1.top(); state1.pop(); if(top_s1=add state=state1; value1.pop(); top_v1=value1.top(); value1.pop(); value1.push(top_v1+value.top(); value=value1; else state.pop(); state.push(E); state1=state; else state.pop(); state.push(E); state1=state; break; case E: if(next=add|next=rb) flag=false; else if(state.size()=1 state.push(L); printf