試驗?zāi)康脑囼炓蠹霸囼灜h(huán)境

1、一、實驗?zāi)康?，實驗要求及實驗環(huán)境 目的：掌握詞法分析的基本方法。 具有設(shè)計各種常見語言成分的目標(biāo)結(jié)構(gòu)的能力 要求：編寫一個詞法分析程序，對給出的程序段進行詞法分析，要求輸出以文件形 式存放的 TOKEN 串和符號表環(huán)境： Microsoft Visual C+6.0二、實驗用到的詞類編碼表main 0( 2) 3a 0: 4int 6; 5b 0: 4int 6; 5 6if 4a 0> 80 1and 5c 0> 80 1then 7a 0= 90 1else 3a 0= 91 1; 5while 8a 0< 105 1do 2a 0= 9a 0+ 111 1 7三、設(shè)計符

2、號表的邏輯結(jié)構(gòu)及存貯結(jié)構(gòu)實驗中用到的關(guān)鍵字表， 限界符、運算符表均存儲在文件中， 因此沒用到結(jié)構(gòu)。每次查 詢時只需打開文件查閱。關(guān)鍵字表( keyword.txt )：doelse if and int then while 運算符、限界符表 (limit.txt) ：()><+四、詞法分析程序中主要模塊的算法識別標(biāo)識符的算法：/ 以字母和下劃線開頭if (ch >= 'A') && (ch <= 'Z') | (ch >= 'a') && (ch <= 'z')

3、 | (ch = '_')while(ch >= 'A') && (ch <= 'Z') | (ch >= 'a') && (ch <= 'z') | (ch = '_') | (ch >= '0') && (ch <= '9')arrayi+=ch;ch = fgetc(fp);word=(char*)malloc(i + 1) * sizeof(char);memcpy(word,

4、 array, i);wordi = '0'intdeal(word);if (ch != EOF) fseek(fp, -1, SEEK_CUR);識別特殊符號 / 的算法 :分三種情況： /= 、/ 、 /*/ 消除注釋else if (ch = '/')ch = fgetc(fp);if (ch = '=') / 判斷是否為 /='號 outputfp = fopen("token.txt", "a"); fprintf(outputfp, "/=t4ttt13n"); f

5、close(outputfp);else if (ch != '*') /若為除號，寫入輸出文件outputfp = fopen("token.txt", "a"); fprintf(outputfp, "/t4ttt13n"); fclose(outputfp); fseek(fp, -1, SEEK_CUR);else if (ch = '*') /若為注釋的開始，則忽略注釋內(nèi)容count=0;ch = fgetc(fp);while(count!=2) /當(dāng)掃描到 *'且緊接著下一個字符為

6、 / '才是注釋的結(jié)束count=0;while(ch != '*')ch = fgetc(fp);count+;ch = fgetc(fp);if(ch='/') count+;elsech = fgetc(fp);識別界限符/ 首字符為其它字符 , 即運算限界符或非法字符else errorno = 0;array0 = ch;ch = fgetc(fp);/ 再讀入下一個字符，判斷是否為雙字符運算、限界符if (ch != EOF)array1=ch;word = (char*)malloc(3 * sizeof(char);memcpy(word

7、, array, 2);word2 = '0'/ 先檢索是否為雙字符運算、限界符result = search(word, 2, 1);if (result = 0) / 若不是word = (char*)malloc(2 * sizeof(char);memcpy(word, array, 1); word1 = '0'result = search(word, 2, 1);/ 檢索是否為單字符運算、限界符if (result = 0) / 若還不是，則為非法字符 errordeal(array0, line); errorno+;fseek(fp, -1,

8、SEEK_CUR);else / 若為單字符運算、限界符，寫入輸出文件并將掃描 文件指針回退一個字符outputfp = fopen("token.txt", "a");fprintf(outputfp, "%dn", result);fclose(outputfp);fseek(fp, -1, SEEK_CUR);else / 若為雙字符運算、限界符，寫入輸出文件 outputfp = fopen("token.txt", "a"); fprintf(outputfp, "%dn&q

9、uot;, result); fclose(outputfp);else / 若讀入的下一個字符為文件結(jié)束符word = (char*)malloc(2 * sizeof(char);memcpy(word, array, 1);word1 = '0'result = search(word, 2, 1);/ 只考慮是否為單字符運算、限界符if (result = 0) /若不是，轉(zhuǎn)出錯處理errordeal(array0, line);else / 若是，寫輸出文件 outputfp = fopen("token.txt", "a");

10、 fprintf(outputfp, "%dn", result); fclose(outputfp);五、測試程序放在 test.txt 中main()a:int;b:int;if a>0 and c>0 then a=0 else a=1 ； while a<5 doa=a+1六、測試結(jié)果token.txt (存放 tocken 字)0 3606440230 36067204650 3607056465640 360756081 360772850 360784081 360800870 362230491 365563230 365574491 3622472580 3622696101 362286420 362297690 3668368111 3668536 identifier.txt （存放符號表） main0a 0關(guān)于結(jié)果的幾點說明： token.txt 第一列為每個單詞的編碼，后