詞法分析器實驗報告

第1頁共6頁實驗報告實驗目的：掌握手工生成詞法分析器的方法，了解詞法分析器的內部工作原理。通過設計、編制調試一個具體的詞法分析程序，加深對詞法分析原理的理解。并掌握在對程序設計語言源程序進行掃描過程中，將其分解為各類單詞的詞法分析方法。掌握根據程序的偽代碼來編寫程序模塊程序源代碼。實驗內容： 一實驗目的掌握手工生成詞法分析器的方法，了解詞法分析器的內部工作原理。通過設計編制調試一個具體的詞法分析程序，加深對詞法分析原理的理解。并掌握在對程序設計語言源程序進行掃描過程中將其分解為各類單詞的詞法分析方法。掌握根據程序的偽代碼來編寫程序模塊程序源代碼。二實驗涉及到的知識要點詞法分析器的功能輸入是源程序，輸出單詞符號。詞法分析可以采用如下兩種處理結構：（1）把詞法分析程序作為主程序；（2）把詞法分析程序作為語法分析程序調用的子程序。三實驗預習(以把詞法分析程序作為主程序為例)程序語言的單詞符號通?？梢苑忠韵挛宸N：保留字、標識符、常數、運算符、界符。語法分析程序輸出的單詞符號通常以二元式的形式表示：（單詞種別，單詞自身的值）五程序結構CH字符變量，用來存放最新讀進的字符。Token字符數組，存放構成單詞的字符串。GetCH()字符數組，存放構成單詞的字符串。GetBC()函數，檢查CH中的字符是否為空格，若是，則調用GetCH直到CH中為一非空格。Concat()函數，把CH中的字符連接到Token中。Letter()Digit()函數，它們分別判斷CH中的字符是否為字母和數字。Reserve()函數，對Token中的字符串查找關鍵字表，若它是一個關鍵字則回送相應內部編碼，否則回送0。Retract()函數，把源程序緩沖區(qū)指針回退一個字符位置，并把CH置空白。Buildlist（）將標識符登錄到符號表或將常數登錄到常數表。Error（）出現(xiàn)非法字符，顯示錯誤信息。六實驗內容題目：用以下語言詞法構造規(guī)則，來構造詞法分析器。詞法分析器的功能是輸入源程序，輸出單詞符號。詞法分析器的單詞符號常常表示成以下的二元式(單詞種別碼，單詞符號的屬性值)。詞法規(guī)則要求：①識別保留字：if、int、else、for、while、do、return、break、continue；單詞種別碼為1。②其他的都識別為標識符,標識符由字母開頭，后面可以是數字、字母和下劃線；單詞種別碼為2。③常數為無符號整形數,無符號的整數由數字開頭，后面只包含數字；單詞種別碼為3。④運算符包括：+、-、*、/、=、>、<、>=、<=、<>；單詞種別碼為4。⑤分隔符（界符）包括：,、;、{、}、(、)；單詞種別碼為5。程序輸入/輸出示例：如源程序為C語言。輸入如下一段：main()

{inta,b;a=10; b=a+20;}要求輸出如圖:（2，”main”）（5，”（“）（5，”）“）（5，”{“）（1，”int”）（2，”a”）（5，”,”）（2，”b”）（5，”;”）（2，”a”）（4，”=”）（3，”10”）（5，”;”）（2，”b”）（4，”=”）（2，”a”）（4，”+”）（3，”20”）（5，”;”）（5，”}“）【實驗過程記錄（源程序、測試用例、測試結果及心得體會等）】1、程序源代碼：#include"fstream.h"#include"iostream.h"#include"string.h"#include"ctype.h"charch;//存放當前的輸入字符intlineno=1;//記錄當前的行號voidmain()//主函數{ voidReserve(ifstream&); ifstreamfin("input.txt",ios::nocreate);//用ifstream的對象fin打開input文件，文件不存在時，不創(chuàng)建 if(fin.fail())cout<<"找不到文件"<<endl; Reserve(fin); fin.close(); //fout.close(); //ferr.close(); }intjudge(char*string)//判斷是否為關鍵字{ char*keywords[1000]={"if","int","else","for","while","do","return","break","continue"};//關鍵字表，按相應類型號排序 for(inti=0;i<=8;i++)//遍歷keywords數組 { if(!strcmp(string,*(keywords+i))) { return1;//是關鍵字，返回對應的類型值 } } return0;//不是關鍵字，返回0}voidReserve(ifstream&fin)//詞法分析程序,用引用傳遞參數{ chartemp[100];//臨時存放已讀入但無法判斷類型的字符 intj=0; intvalue_judge;//存放函數judge的返回值 while(fin.get(ch)) { if(ch=='\n'){lineno+=1;} elseif(ch=='\t'||ch==''){}//排除制表、空格字符 elseif(isalpha(ch))//當前輸入符為字母 { while(isalpha(ch)||isdigit(ch)) { temp[j]=ch; j++; fin.get(ch); } temp[j]='\0';//標志字符串結束 j=0; if(value_judge=judge(temp))//判斷是否為關鍵字 { cout<<"(1,"<<"\""<<temp<<"\")"<<endl; } elsecout<<"(2,"<<"\""<<temp<<"\")"<<endl; fin.seekg(-1,ios::cur);//回退1個字符 } elseif(isdigit(ch)) { while(isdigit(ch)) { temp[j]=ch; j++; fin.get(ch); } temp[j]='\0';//標志字符串結束 j=0; cout<<"(3,"<<"\""<<temp<<"\")"<<endl; fin.seekg(-1,ios::cur);//回退一個字符 } //+、-、*、/、=、>、<、>=、<=、<> elseif(ch=='+')cout<<"(4,"<<"\"+\")"<<endl; elseif(ch=='-')cout<<"(4,"<<"\"-\")"<<endl; elseif(ch=='*')cout<<"(4,"<<"\"*\")"<<endl; elseif(ch=='/')cout<<"(4,"<<"\"/\")"<<endl; elseif(ch=='=')cout<<"(4,"<<"\"=\")"<<endl; elseif(ch=='>')cout<<"(4,"<<"\">\")"<<endl; elseif(ch=='<')cout<<"(4,"<<"\"<\")"<<endl; elseif(ch=='>=')cout<<"(4,"<<"\">=\")"<<endl; elseif(ch=='<=')cout<<"(4,"<<"\"<=\")"<<endl; elseif(ch=='<>')cout<<"(4,"<<"\"<>\")"<<endl; //,、;、{、}、(、) elseif(ch==',')cout<<"(5,"<<"\",\")"<<endl; elseif(ch==';')cout<<"(5,"<<"\";\")"<<endl; elseif(ch=='(')cout<<"(5,"<<"\"(\")"<<endl; elseif