編譯原理實(shí)驗(yàn)一╲t 詞法分析

1、實(shí)驗(yàn)一 詞法分析一、實(shí)驗(yàn)?zāi)康模壕幹埔粋€(gè)讀單詞過(guò)程，從輸入的源程序中，識(shí)別出各個(gè)具有獨(dú)立意義的單詞，即基本保留字、標(biāo)識(shí)符、常數(shù)、運(yùn)算符、分隔符五大類。并依次輸出各個(gè)單詞的內(nèi)部編碼及單詞符號(hào)自身值。二、實(shí)驗(yàn)內(nèi)容：如源程序?yàn)镃語(yǔ)言。輸入如下一段：main()int a=-5,b=4,j;if(a>=b) j=a-b; else j=b-a;要求輸出如圖：（2，”main”） （5，”（”） （5，”）”）（5，”） （1，”int”） （2，”a”）（4，”=”） （3，”-5”） （5，”,”）（2，”b”） （4，”=”） （3，”4”）（5，”,”） （2，”j”） （5，”;”）（1，

2、”if”） （5，”（”） （2，”a”）（4，”>=”） （2，”b”） （5，”）”）（2，”j”） （4，”=”） （2，”a”）（4，”-”） （2，”b”） （5，”;”）（1，”else”） （2，”j”） （4，”=”）（2，”b”） （4，”-”） （2，”a”）（5，”;”） （5，”）在示例程序的基礎(chǔ)上，增加對(duì)自加、自減、正負(fù)號(hào)的判斷。三、源程序：#include<iostream>using namespace std;FILE *fp;char cbuffer;char *key8="if","else",&qu

3、ot;for","while","do","return","break","continue"int atype,id=4;int search(char searchchar ,int wordtype) /*判斷單詞是保留字還是標(biāo)識(shí)符*/ int i=0; int p; switch (wordtype) case 1:for (i=0;i<=7;i+) if (strcmp(keyi,searchchar)=0) p=i+1; break; /*是保留字則p為非0且不重復(fù)

4、的整數(shù)*/ else p=0; /*不是保留字則用于返回的p=0*/return(p); char alphaprocess(char buffer) int atype; /*保留字?jǐn)?shù)組中的位置*/ int i=-1; char alphatp20; while (isalpha(buffer)|(isdigit(buffer)|buffer='_') alphatp+i=buffer;buffer=fgetc(fp); /*讀一個(gè)完整的單詞放入alphatp數(shù)組中*/ alphatpi+1='0' atype=search(alphatp,1);/*對(duì)此單詞

5、調(diào)用search函數(shù)判斷類型*/ if(atype!=0) printf("%s, (1,%d)n",alphatp,atype-1); id=1; else printf("(%s ,2)n",alphatp); id=2; return buffer;char digitprocess(char buffer)int i=-1;char digittp20;while (isdigit(buffer) digittp+i=buffer; buffer=fgetc(fp); digittpi+1='0'printf("(%s

6、,3)n",digittp);id=3;return(buffer); char otherprocess(char buffer) char ch20; ch0=buffer; ch1='0' if(ch0=','|ch0=''|ch0=''|ch0=''|ch0='('|ch0=')') printf("(%s ,5)n",ch); buffer=fgetc(fp); id=4; return(buffer); if(ch0='*'|

7、ch0='/') printf("(%s ,4)n",ch); buffer=fgetc(fp); id=4; return(buffer); if(ch0='='|ch0='!'|ch0='<'|ch0='>') buffer=fgetc(fp); if(buffer='=') ch1=buffer; ch2='0' printf("(%s ,4)n",ch); else printf("(%s ,4)n",c

8、h); id=4; return(buffer); buffer=fgetc(fp); id=4; return(buffer); if(ch0='+'|ch0='-') if(id=4) /*在當(dāng)前符號(hào)以前是運(yùn)算符，則此時(shí)為正負(fù)號(hào)*/ int i=1;buffer=fgetc(fp); ch1=buffer; ch2='0' if(ch0 = ch1) printf("(%s,3)n",ch); buffer=fgetc(fp); return buffer;while(isdigit(chi)ch+i = fgetc(fp

9、);chi = '0'id=3; printf("(%s ,3)n",ch); return(buffer); buffer=fgetc(fp); ch1=buffer;if(ch0 = ch1)ch2='0'printf("(%s,3)n",ch); buffer=fgetc(fp); return buffer; ch1='0' printf("(%s ,4)n",ch); buffer=fgetc(fp); id=4; return(buffer); void main() if

10、(fp=fopen("example.c","r")=NULL) /*只讀方式打開(kāi)一個(gè)文件*/ printf("error"); else cbuffer = fgetc(fp); /*fgetc( )函數(shù)：從磁盤文件讀取一個(gè)字符*/ while (cbuffer!=EOF) if(cbuffer=' '|cbuffer='n') /*掠過(guò)空格和回車符*/ cbuffer=fgetc(fp); else if(isalpha(cbuffer) cbuffer=alphaprocess(cbuffer); else if (isdigit(cbuffer) cbuffer=digitprocess(cbuffer); else cbuffer=otherp