1、精選優質文檔-傾情為你奉上編譯原理實驗報告院系： 姓名: 0000 班級： 學號: 題目： 詞法分析器 完成日期: 2014 年 10 月8 日專心-專注-專業實驗一：詞法分析程序設計【開發語言及實驗環境】開發語言：C/C+/C#實驗環境：Microsoft Visual Studio 6.0/ Microsoft Visual Studio .NET 2005【實驗目的】1、 理解詞法分析在編譯程序中的作用2、 加深對有窮自動機模型的理解3、 掌握詞法分析程序的實現方法和技術【實驗要求】對一個簡單的語言的子集編制一個一遍掃描的詞法分析程序。【實驗內容】1、待分析的簡單語言詞法（1）關鍵字可以

2、自由添加。如C語言的關鍵字：main if else int char return void while等。 （2） 標識符（ID）IDletter(letter|digit)*Lettera|z|A|Zdigit0|9（3） 常數（可以先以整形常數為例）NUMdigit(digit)*digit0|9（4） 運算符如C語言中的運算符= + - * / < <= > >= = !=等。 （5） 界符如C語言中的; : , ( )等。空格由空白、制表符和換行符組成。空格一般用來分隔關鍵字、ID、NUM、運算符和界符。詞法分析階段空格通常被忽略。2、 各種單詞類別及對應的

3、種別編碼關鍵字設置為099，如“main”設置為0，“if”設置為1，；標識符設置為100；常數設置為101109，如整形常數設置為101，小數常數設置為102，；運算符設置為110149，如“=”設置為111，“+”設置為112，；界符設置為150159，如“；”設置為150，“，”設置為151，。3、 詞法分析程序的功能輸入：所給文法的一段源程序字符串輸出：二元組（syn，token）構成的序列。syn為單詞種別碼；token為存放的單詞自身字符串；例如：對源程序int x =9; if (x>0) x=2*x+1/3; 經詞法分析后輸出如下序列：（3，int） （1，x） （4，=

4、） （2，9） 4、 主要算法思想算法的基本任務是從字符串表示的源程序中識別出具有獨立意義的單詞符號，其基本思想是根據掃描到單詞符號的第一個字符種類，拼出相應的單詞符號。（1） 主程序示意結構圖：輸出單詞二元組置初值調用掃描子程序結束（2） 掃描子程序（scanner）的算法思想是否關鍵字 FT是否為運算符、界符等拼數 FT FTsyn=20syn=10syn為對應關鍵字的類別碼錯 給出相應的syn值5、關鍵字表置初值關鍵字作為特殊標識符處理，把它們預先安排在一張表格中（關鍵字表），當掃描程序識別標識符時，查關鍵字表。如能查到匹配的單詞，則為關鍵字，否則為一般標識符。6、調試程序，驗證輸出結果

5、。【思考題】1、 在編程過程中遇到了哪些問題，你是如何解決的。2、 源程序若存在注釋，如何實現詞法分析，在現有程序基礎上進行擴充。功能測試：1. 輸入字符串 # 其結果顯示如下：2.輸入字符串 # 其結果顯示如下：3.輸入字符串1234# 其結果顯示如下：源代碼如下：#include<stdio.h>#include<string.h>char prog80,token6;char ch;int syn,p,m,n,sum;char * rwtab8="begin","if","then","whil

6、e","do","end","start","for"main() p=0; printf("n你好,請輸入:");do ch=getchar(); progp+=ch;while(ch!='#');p=0;do scaner(); switch(syn) case 11:printf("(%d,%d)",syn,sum);break; case -1:printf("input errorn"); break; default:

7、printf("(%d,%s)",syn,token); while(syn!=0);getch();/*詞法掃描程序：*/scaner() for(n=0;n<8;n+) tokenn=NULL; m=0; ch=progp+; while(ch=' ')ch=progp+; if(ch<='z'&&ch>='a')|(ch<='Z'&&ch>='A') while(ch<='z'&&ch>

8、;='a')|(ch<='Z'&&ch>='A')|(ch<='9'&&ch>='0') tokenm+=ch; ch=progp+; tokenm+='0' ch=prog-p; syn=10; for(n=0;n<8;n+) if(strcmp(token,rwtabn)=0) syn=n+1; break; else if(ch<='9'&&ch>='0') sum=0;

9、while(ch<='9'&&ch>='0') sum=sum*10+ch-'0' ch=progp+; ch=prog-p; syn=11; else switch(ch) case '<':m=0;tokenm+=ch; ch=progp+; if(ch='>') syn=21; tokenm+=ch; else if(ch='=') syn=22; tokenm+=ch; else syn=20; ch=prog-p; break; case '

10、>':tokenm+=ch; ch=progp+; if(ch='=') syn=24; tokenm+=ch; else syn=23; ch=prog-p; break; case ':':tokenm+=ch; ch=progp+; if(ch='=') syn=18; tokenm+=ch; else syn=17; ch=prog-p; break; case '+':syn=13;token0=ch;break; case '-':syn=14;token0=ch;break; case

11、'*':syn=15;token0=ch;break; case '/':syn=16;token0=ch;break; case ':=':syn=18;token0=ch;break; case '<>':syn=21;token0=ch;break; case '<=':syn=22;token0=ch;break; case '>=':syn=24;token0=ch;break; case '=':syn=25;token0=ch;break; case '':syn=26;token0=ch;break; case '(':syn=27;token0=ch;break; case ')':syn=28;token0=ch;break; case '#':syn=0;token0=ch;break;