編譯原理實驗報告詞法分析器 語法分析器

1、編譯原理實驗報告實驗一一、實驗名稱：詞法分析器的設(shè)計二、實驗?zāi)康模?，詞法分析器能夠識別簡單語言的單詞符號 2，識別出并輸出簡單語言的基本字.標(biāo)示符.無符號整數(shù).運算符.和界符。三、實驗要求：給出一個簡單語言單詞符號的種別編碼詞法分析器四、實驗原理：1、詞法分析程序的算法思想算法的基本任務(wù)是從字符串表示的源程序中識別出具有獨立意義的單詞符號，其基本思想是根據(jù)掃描到單詞符號的第一個字符的種類，拼出相應(yīng)的單詞符號。2、程序流程圖（1）主程序輸入要分析的語句調(diào)用掃描、分析程序輸出單詞符號二元組結(jié)束判斷讀入字符是否為“#”（2）掃描子程序Token清空當(dāng)前字符=？標(biāo)示符常數(shù)表中查找結(jié)束 Error（）

2、輸出二元式基本字用戶標(biāo)示符結(jié)束Get（）3、各種單詞符號對應(yīng)的種別碼單詞符號種別碼助記符內(nèi)碼值while1while-if2if-else3else-switch4switch-case5case-標(biāo)識符6idid在符號表中的位置常數(shù)7numnum在常數(shù)表中的位置+8+-9-*10*-<=11relopLE<11relopLT=11relopEQ=12=-;13;-五、實驗內(nèi)容：1、實驗分析編寫程序時，先定義幾個全局變量a、token（均為字符串?dāng)?shù)組),c,s( char型)，i,j,k（int型），a用來存放輸入的字符串，token另一個則用來幫助識別單詞符號，s用來表示正在分析

3、的字符。字符串輸入之后，逐個分析輸入字符，判斷其是否#，若是表示字符串輸入分析完畢，結(jié)束分析程序，若否則通過int digit(char c)、int letter(char c)判斷其是數(shù)字，字符還是算術(shù)符,分別為用以判斷數(shù)字或字符的情況，算術(shù)符的判斷可以在switch語句中進行，還要通過函數(shù)int lookup(char token)來判斷標(biāo)識符和保留字。2 實驗詞法分析器源程序：#include <stdio.h>#include <math.h>#include <string.h>int i,j,k;char c,s,a20,token20=

4、9;0'int letter(char s)if(s>=97)&&(s<=122) return(1);else return(0);int digit(char s)if(s>=48)&&(s<=57) return(1);else return(0);void get()s=ai;i=i+1;void retract()i=i-1;int lookup(char token20)if(strcmp(token,"while")=0) return(1);else if(strcmp(token,"

5、if")=0) return(2);else if(strcmp(token,"else")=0) return(3);else if(strcmp(token,"switch")=0) return(4);else if(strcmp(token,"case")=0) return(5);else return(0);void main()printf("please input string :n");i=0; doi=i+1;scanf("%c",&ai);while(a

6、i!='#');i=1;j=0;get();while(s!='#') memset(token,0,20);switch(s)case 'a':case 'b': case 'c':case 'd':case 'e':case 'f':case 'g':case 'h':case 'i':case 'j':case 'k':case 'l':case 'm'

7、;:case 'n':case 'o':case 'p':case 'q':case 'r':case 's':case 't':case 'u':case 'v':case 'w':case 'x':case 'y':case 'z':while(letter(s)|digit(s)tokenj=s;j=j+1;get();retract();k=lookup(token);if(k=0

8、)printf("(%d,%s)",6,token);else printf("(%d,-)",k);break; case '0':case '1':case '2':case '3':case '4':case '5':case '6':case '7':case '8':case '9':while(digit(s)tokenj=s;j=j+1;get();retract();printf(

9、"%d,%s",7,token);break;case '+':printf("('+',NULL)");break;case '-':printf("('-',null)");break; case '*':printf("('*',null)");break;case '<':get();if(s='=') printf("(relop,LE)");elser

10、etract();printf("(relop,LT)");break; case '=':get();if(s='=')printf("(relop,EQ)");elseretract();printf("('=',null)");break;case '':printf("(;,null)");break;case ' ':break;default:printf("!n");j=0;get(); 六：實驗結(jié)果：

11、 實驗二一、 實驗名稱：語法分析器的設(shè)計二、 實驗?zāi)康模河肅語言編寫對一個算術(shù)表達式實現(xiàn)語法分析的語法分析程序，并以四元式的形式輸出，以加深對語法語義分析原理的理解，掌握語法分析程序的實現(xiàn)方法和技術(shù)。三、 實驗原理：1、算術(shù)表達式語法分析程序的算法思想首先通過關(guān)系圖法構(gòu)造出終結(jié)符間的左右優(yōu)先函數(shù)f(a),g(a)。在分析的過程中，通過左右優(yōu)先函數(shù)比較當(dāng)前讀入終結(jié)符與前一個讀入終結(jié)符間的優(yōu)先關(guān)系，分析后適時的以四元式形式輸出相關(guān)的符號。2、通過優(yōu)先函數(shù)關(guān)系圖構(gòu)造優(yōu)先函數(shù)優(yōu)先函數(shù)表+*i()f46626g35772f*fif(f)g+g)g*gig(f+優(yōu)先函數(shù)關(guān)系圖四、實驗內(nèi)容：1、實驗分析本實

12、驗所用文法是： GE:E->E+E|E-E|E*E|E/E|(E)E->0|1|2|3|9根據(jù)此文法編寫程序時，算術(shù)表達式的求解過程需要用到算術(shù)符號的優(yōu)先判斷，定義兩個字符串?dāng)?shù)組optr、opnd用來模擬棧，存放算術(shù)符和操作數(shù),用a來存放表達式字符串，在分析時還要通過函數(shù)int f(char c)和int g(char c)，判斷運算符之間的優(yōu)先關(guān)系，根據(jù)不同情況作各種不同操作。流程圖如下：輸入算數(shù)表達式，以#結(jié)束初始化loptr1=#用get（）取一個待分析字符sOptr1和s是否同時為#判斷S是否為運算量Floptrj<g(s)Fl

13、optrj=g(s)Floptrj>g(s)其他情況error（）當(dāng)前字符棧optr棧頂元素出棧結(jié)束存入opndget()2，實驗程序源代碼：#include<stdio.h>char a21,optr10,op,s;int opnd10,i,j,k,x1,x2,x3;int operand(char s)if(s>=48)&&(s<=57) return 1;else return 0;int f(char s)switch(s) case '+':return 4;break; case '*':return 6

14、;break;case 'i':return 6;break;case '(':return 2;break;case ')':return 6;break;default:return 0;int g(char s)switch(s) case '+':return 3;break; case '*':return 5;break; case 'i':return 7;break; case '(':return 7;break; case ')':return 2

15、;break; default:return 0;void get()s=ai;i+;void main()printf("請輸入表達式（以#結(jié)束）：n");i=0;doi+; scanf("%c",&ai);while(ai!='#');i=j=k=1;optrj='#'get();while(!(optrj='#')&&(s='#')if(operand(s) opndk=s-48;k+;get();else if (f(optrj)<g(s) j+;optrj=s;get(); else if (f(optrj)>g(s) op=optrj; j-; x1=opndk-1; x2=opndk-2; k=k-2; switch(op) case '+':x3=x1+x2;break; case '*':x3=x1*x2;break; default:break;