編譯原理課程設計報告之詞法分析器

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：12 大?。?4.50KB 人氣指數(shù)：12 舉報 版權申訴

已閱讀1頁，還剩11頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　編譯原理課程設計報告　　設計題目：詞法分析器　　學生姓名：　　學院：計算機科學與工程學院　　專業(yè)：計算機科學　　班

2、級： 　　學號： 　　指導教師：　　時間：2014年1月2號　　目錄　　實驗目

3、的　　實驗要求　　算法設計的思想　　運行的環(huán)境　　算法設計流程圖<p&

4、gt;　　源代碼　　運行結果　　心得體會　　一實驗目的　　設計一個簡單的詞法分析器，從而進一步加深對詞法分析過程的理解

5、。　　二實驗要求　?。?）該個詞法分析器要求至少能夠識別以下單詞： 　　關鍵字：else if int return void while等，所有的關鍵字都是保留字，并且必須是小寫；

6、　　（2）分隔符 :" ","(",")","[","]","{","}",",",";","'" ;　　專用符號：+ - * / <

7、; <= > >= == != = ( ) [ ] { } /* */等。　　(3) 輸入為待進行詞法分析的源程序，輸出為單詞串，即由（單詞，類別）所組成的二元組序列。

8、

9、 　?。?）詞法分析器應當能夠指出源程序中的詞法錯誤，如不可識別的符號、錯誤的詞法等。<b&g

10、t;　　三算法設計的思想　　（1）關鍵字表的初值　　關鍵字作為特殊標識符處理，把它們預先存儲在關鍵字數(shù)組中，當掃描序列識別出標識符時，與該數(shù)組作比較，如能匹配則為關鍵字，否則為一般標識符。　?。?）程序中主要的變量與函數(shù)　　char ch:存儲從bu

11、ffer中讀取的一個字符；　　char buffer[MAX]:存儲讀取的文件；　　char key[]:存儲關鍵字；　　char arr[]:存儲當前掃描字符　　int isKey(string s):判斷當前字符組是否為關鍵字；

12、;　　int isLetter(char):判斷當前字符是否為字母；　　int isDigit(char):判斷當前字符是否為數(shù)字；　　void scanner(char buffer[]):掃描buffer數(shù)組；　　四運行的環(huán)境

13、　　Windows 下的visual studio 2010。　　五算法設計流程圖　　是 　　否其他 　　字母

14、數(shù)字界符運算符　　六源代碼　　#include<iostream>　　#include<stdio.h>　　#include <fstream>

15、;　　#include<string.h>　　using namespace std;　　const int MAX =1000;　　char buffer[MAX]; //存?儲洹?文?件t　　char ch;

16、 //存?儲洹?讀á取?的?字?符?　　string key[16]={"begin","end","var","proceduer","read","write","if","then",<p&g

17、t;　　"else","while","do","int","until","return","protected","var"};　　int isKey(string s){

18、　int i;　　for(i=0;i<21;i++)　　if(key[i].compare(s)==0)　　return 1;　　return 0;

19、　　} //判D斷?關?鍵ü字?　　int isLetter(char c){　　if((c<'Z'&&c>'A')||(c> 'a'&& c<'z&

20、#39;))　　return 1;　　else 　　return 0;　　} //判D斷?字

21、?母?　　int isDigit(char c){　　if((c>='0'&&c<='9'))　　return 1;　　else <

22、;/p>　　return 0;　　} //判D斷?數(shù)簓字?　　void scanner(char buffer[]){　　char arr[30]; //暫存當前字符

23、　　int p=0，j; //　　for(j=0;(ch=buffer[j])!='\0';j++）{　　int i;　　p=0;

24、　　for(i=0;i<30;i++)　　arr[i]=NULL; 　　if(ch==' '||ch=='\t'||ch=='\n'){}　　else if(isLetter(ch)){&

25、lt;p>　　p=0; 　　while(isLetter(ch)||isDigit(ch)){　　if(ch<='Z'&&ch>='A')　　ch=ch+32; </

26、p>　　arr[p++]=ch; 　　ch=buffer[++j];}　　arr[p]='\0'; 　　j--;

27、if(isKey(arr))　　cout<<"（“<<arr<<"\t關鍵字）”）"<<endl;　　else　　cout<<"（“<<arr<<&qu

28、ot;\t普通字符）"<<endl;　　else 　　if(isDigit(ch)){　　p=0;

29、 while((isDigit(ch))||(ch=='.'&&isDigit(buffer[j]))）{　　arr[p++]=ch;　　ch=buffer[++j];　　}&l

30、t;b>　　j--;　　arr[p]='\0';　　cout<<"（”<<arr<<"\t無T符號數(shù)“）"<<endl;　　}<

31、;p>　　else　　{ 　　switch(ch)　　{　　case '+':

32、　　case '-':　　case'*':　　case'=':　　case'/':cout<<（<

33、;<ch<<"\t運算符）”<<endl;break;　　case'(':　　case ')':　　case '[':</b&

34、gt;　　case ']':　　case ';':　　case '.':　　case'

35、;,':　　case'{':　　case '}':cout<<（<ch<<"\t界?符）“<<endl;break;　　case ':&#

36、39;:　　{　　ch=buffer[++j];　　if(ch=='=')　　cout<<"（="<<"\t運算符?）"<<

37、;endl;　　else　　{　　cout<<"（：<<"\t界符?）?"<<endl;　　j--; //回?退?一?個?字?符

38、?　　}　　break;　　}　　case'<':<

39、;b>　　{　　ch=buffer[++j];　　if(ch=='=')　　cout<<"（="<<"\t運算?符）"<<endl;　　else i

40、f(ch=='<')　　cout<<"（<<"\t控制符?）?"<<endl;　　else if(ch=='>') 　　cout<<"（?>"<<&quo

41、t;\t運算符”<<endl;　　else　　{　　cout<<"（"<<"\t運算符<<endl;

42、　　j--; 　　}　　break;　　}　　case '>':</p&

43、gt;　　{　　ch=buffer[++j];//獲?取?下?一?個?字?符?　　if(ch=='=')　　cout<<"（="<<"\t運算符）"<<endl;

44、　　else　　{　　cout<<"（"<<"\t運算符）"<<endl;　　j--; <

45、;/b>　　}　　break;　　}　　default: cout<<"（<<ch<<"\t無法

46、識別字符）"<<endl;　　}//switch　　}//else　　}　　}　　int

47、 main()　　{　　int i;　　char s[30];　　cout<<"輸出文件名 "<<endl;&

48、lt;b>　　cin>>s;　　char prog[MAX]="";　　ofstream outFile;　　ifstream infile;　　infile.open(s,ios::in);

49、　　//outFile.open(s,ios::in);　　infile.read(prog,999);　　cout<<prog;　　scanner(prog);　　}<p

50、>　　七運行結果　?。╬roceduer 關鍵字）　?。╬ 普通標識符）　?。ǎ?界符）　?。╞egin 關鍵字）　?。╥n

51、t 關鍵字）　?。▁ 普通標識符）　　（, 界符）　?。▂ 普通標識符）　?。? 界符）　　（i 普通標識符）　?。? 界符）</

52、p>　?。╥ 普通標識符）　　（:= 運算符）　?。? 無符號數(shù)）　　（; 界符）　?。╳hile 關鍵字）　　（( 界符）

53、;　　（i 普通標識符）　?。?gt;= 運算符）　　（0 無符號數(shù)）　?。? 界符）　?。▄ 界符）　?。▁ 普通標識符）　　（:=

54、運算符）　　（y 普通標識符）　?。? 運算符）　　（2 無符號數(shù)）　?。? 運算符）　?。? 無符號數(shù)）　　（/ 運算符）</p&g

55、t;　　（3 無符號數(shù)）　?。? 界符）　?。▆ 界符）　　請按任意鍵繼續(xù). . .　　八心得體會　　經過一個星期的編譯原理課程設計，本人在老師

56、的指導下，順利完成該課程設計。通過該課程設計，收獲頗多。 　　一、對實驗原理有更深的理解 　　通過該課程設計，掌握了什么是編譯程序，編譯程序工作的基本過程及其各階段的基本任務，熟悉了編譯程序總流程框圖，了解了編譯程序的生成過程、構造工具及其相關的技術。　　二、對該理論在實踐中的應用

57、有深刻的理解 　　通過把該算法的內容，算法的執(zhí)行順序在計算機上實現(xiàn)，知道和理解了該理論在計算機中是怎樣執(zhí)行的，對該理論在實踐中的應用有深刻的理解。 　　三、激發(fā)了學習的積極性 　　通過該課程設計，全面系統(tǒng)的理解了編譯原理程序構造的一般原理和基本實現(xiàn)

58、方法。把死板的課本知識變得生動有趣，激發(fā)了學習的積極性。把學過的計算機編譯原理的知識強化，能夠把課堂上學的知識通過自己設計的程序表示出來，加深了對理論知識的理解。以前對與計算機操作系統(tǒng)的認識是模糊的，概念上的，對計算機編譯原理的認識更加深刻。課程設計中程序比較復雜，在調試時應該仔細，在程序調試時，注意指針，將不必要的命令去除。在這次課程設計中，我就是按照實驗指導的思想來完成。加深了理解文件系統(tǒng)的內部功能及內部實現(xiàn)，培養(yǎng)實踐動

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

編譯原理課程設計報告之詞法分析器

文檔簡介

溫馨提示

最新文檔

評論

編譯原理課程設計報告之詞法分析器

文檔簡介

溫馨提示

最新文檔

評論

免費下載