實驗一、詞法分析器(含源代碼)(共7頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上詞法分析器實驗報告一、 實驗目的及要求 本次實驗通過用C語言 設計、編制、調(diào)試一個詞法分析子程序，識別單詞，實現(xiàn)一個C語言詞法分析器，經(jīng)過此過程可以加深對編譯器解析單詞流的過程的了解。運行環(huán)境：硬件：windows xp軟件：visual c+6.0二、實驗步驟1. 查詢資料，了解詞法分析器的工作過程與原理。2. 分析題目，整理出基本設計思路。3. 實踐編碼，將設計思想轉(zhuǎn)換用c語言編碼實現(xiàn)，編譯運行。4.測試功能，多次設置包含不同字符，關鍵字的待解析文件，仔細察看運行結(jié)果，檢測該分析器的分析結(jié)果是否正確。通過最終的測試發(fā)現(xiàn)問題，逐漸完善代碼中設置的分析對象與關鍵字表，

2、拓寬分析范圍提高分析能力。三、 實驗內(nèi)容 本實驗中將c語言單詞符號分成了四類：關鍵字key（特別的將main說明為主函數(shù)）、普通標示符、常數(shù)和界符。將關鍵字初始化在一個字符型指針數(shù)組*key中，將界符分別由程序中的case列出。在詞法分析過程中，關鍵字表和case列出的界符的內(nèi)容是固定不變的（由程序中的初始化確定），因此，從源文件字符串中識別出現(xiàn)的關鍵字，界符只能從其中選取。標識符、常數(shù)是在分析過程中不斷形成的。對于一個具體源程序而言，在掃描字符串時識別出一個單詞，若這個單詞的類型是關鍵字、普通標示符、常數(shù)或界符中之一，那么就將此單詞以文字說明的形式輸出每次調(diào)用詞法分析程序，它均能自動繼續(xù)掃描

3、下去，形成下一個單詞，直到整個源程序全部掃描完畢，從而形成相應的單詞串。輸出形式例如：void $關鍵字流程圖 、程序流程圖：程序：#include<string.h>#include<stdio.h>#include<stdlib.h>#include<ctype.h> /定義關鍵字char *Key10="main","void","int","char","printf","scanf","else",

4、"if","return"char Word20,ch; / 存儲識別出的單詞流int IsAlpha(char c) /判斷是否為字母if(c<='z')&&(c>='a')|(c<='Z')&&(c>='A') return 1;else return 0; int IsNum(char c) /判斷是否為數(shù)字if(c>='0'&&c<='9') return 1;else

5、 return 0;int IsKey(char *Word) /識別關鍵字函數(shù)int m,i;for(i=0;i<9;i+)if(m=strcmp(Word,Keyi)=0)if(i=0)return 2;return 1; return 0;void scanner(FILE *fp) /掃描函數(shù)char Word20='0'char ch;int i,c;ch=fgetc(fp); /獲取字符，指針fp并自動指向下一個字符if(IsAlpha(ch) /判斷該字符是否是字母Word0=ch;ch=fgetc(fp);i=1;while(IsNum(ch)|IsAlp

6、ha(ch) /判斷該字符是否是字母或數(shù)字Wordi=ch;i+;ch=fgetc(fp); Wordi='0' /'0' 代表字符結(jié)束(空格)fseek(fp,-1,1); /回退一個字符c=IsKey(Word); /判斷是否是關鍵字if(c=0) printf("%st$普通標識符nn",Word);/不是關鍵字else if(c=2) printf("%st$主函數(shù)nn",Word);else printf("%st$關鍵字nn",Word); /輸出關鍵字 else /開始判斷的字符不是字母

7、if(IsNum(ch) /判斷是否是數(shù)字 Word0=ch; ch=fgetc(fp); i=1; while(IsNum(ch) Wordi=ch; i+; ch=fgetc(fp); Wordi='0' fseek(fp,-1,1); /回退 printf("%st$無符號實數(shù)nn",Word); else /開始判斷的字符不是字母也不是數(shù)字 Word0=ch; switch(ch) case'': case'': case'(': case')': case'': cas

8、e'': case',': case'"': case'':printf("%st$界符nn",Word); break; case'+':ch=fgetc(fp); Word1=ch; if(ch='=') printf("%st$運算符nn",Word);/運算符“+=” else if(ch='+') printf("%st$運算符nn",Word); /判斷結(jié)果為“+” else fseek(fp,-1,1

9、); printf("%st$運算符nn",Word); /判斷結(jié)果為“+” break; case'-':ch=fgetc(fp); Word1=ch; if(ch='=') printf("%st$運算符nn",Word); else if(ch='-') printf("%st$運算符nn",Word); /判斷結(jié)果為“-” else fseek(fp,-1,1); printf("%st$運算符nn",Word); /判斷結(jié)果為“-” break; case&

10、#39;*': case'/': case'!': case'=':ch=fgetc(fp); if(ch='=') printf("%st$運算符nn",Word); else fseek(fp,-1,1); printf("%st$運算符nn",Word); break; case'<':ch=fgetc(fp); Word1=ch; if(ch='=') printf("%st$運算符nn",Word); /判斷結(jié)果為運

11、算符“<=” else if(ch='<') printf("%st$運算符nn",Word); /判斷結(jié)果為“<<” else fseek(fp,-1,1); printf("%st$運算符nn",Word); /判斷結(jié)果為“<” break; case'>':ch=fgetc(fp); Word1=ch; if(ch='=') printf("%st$運算符nn",Word); else fseek(fp,-1,1); printf("%

12、st$運算符nn",Word); break; case'%':ch=fgetc(fp); Word1=ch; if(ch='=')printf("%st$運算符nn",Word); if(IsAlpha(ch) printf("%st$類型標識符nn",Word); else fseek(fp,-1,1); printf("%st$取余運算符nn",Word); break; default:printf("無法識別字符!nn"); break; main()char i

13、n_fn30; /文件路徑 FILE *fp; printf("n請輸入源文件名（包括路徑和后綴名）:"); while(1)gets(in_fn);/scanf("%s",in_fn); if(fp=fopen(in_fn,"r")!=NULL) break; /讀取文件內(nèi)容，并返回文件指針，該指針指向文件的第一個字符 else printf("文件路徑錯誤!請重新輸入:"); printf("n* 詞法分析結(jié)果如下 *n"); do ch=fgetc(fp); if(ch='#

14、9;) break; /文件以#結(jié)尾，作為掃描結(jié)束條件 else if(ch=' '|ch='t'|ch='n') /忽略空格，空白，和換行 else fseek(fp,-1,1); /回退一個字節(jié)開始識別單詞流 scanner(fp); while(ch!='#'); return(0);4. 實驗結(jié)果解析源文件：void main() int a=3; a+=b; printf("%d",a); return;#解析結(jié)果：5. 實驗總結(jié)分析通過本次實驗，讓再次瀏覽了有關c語言的一些基本知識，特別是對文件，字符串進行基本操作的方法。C語言中沒有string類型，因此本實驗中的對字符串提取與識別均借助#include<string.h>及字符型數(shù)組來實現(xiàn)。讓我練習對字符串函數(shù)應用的同時也提高了自己的邏輯思維能力。 在本次實驗中，我糾正了一個一直以來的概念錯誤：main不是關鍵字，它定義為程序的入口，是主函數(shù)！在本實驗中，雖然我把