實(shí)驗(yàn)一：詞法分析程序設(shè)計(jì)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上編譯原理實(shí)驗(yàn)報(bào)告院系： 姓名: 0000 班級(jí)： 學(xué)號(hào): 題目： 詞法分析器 完成日期: 2014 年 10 月8 日專心-專注-專業(yè)實(shí)驗(yàn)一：詞法分析程序設(shè)計(jì)【開發(fā)語言及實(shí)驗(yàn)環(huán)境】開發(fā)語言：C/C+/C#實(shí)驗(yàn)環(huán)境：Microsoft Visual Studio 6.0/ Microsoft Visual Studio .NET 2005【實(shí)驗(yàn)?zāi)康摹?、 理解詞法分析在編譯程序中的作用2、 加深對(duì)有窮自動(dòng)機(jī)模型的理解3、 掌握詞法分析程序的實(shí)現(xiàn)方法和技術(shù)【實(shí)驗(yàn)要求】對(duì)一個(gè)簡單的語言的子集編制一個(gè)一遍掃描的詞法分析程序?！緦?shí)驗(yàn)內(nèi)容】1、待分析的簡單語言詞法（1）關(guān)鍵字可以

2、自由添加。如C語言的關(guān)鍵字：main if else int char return void while等。 （2） 標(biāo)識(shí)符（ID）IDletter(letter|digit)*Lettera|z|A|Zdigit0|9（3） 常數(shù)（可以先以整形常數(shù)為例）NUMdigit(digit)*digit0|9（4） 運(yùn)算符如C語言中的運(yùn)算符= + - * / < <= > >= = !=等。 （5） 界符如C語言中的; : , ( )等?？崭裼煽瞻?、制表符和換行符組成?？崭褚话阌脕矸指絷P(guān)鍵字、ID、NUM、運(yùn)算符和界符。詞法分析階段空格通常被忽略。2、 各種單詞類別及對(duì)應(yīng)的

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

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

5、?！舅伎碱}】1、 在編程過程中遇到了哪些問題，你是如何解決的。2、 源程序若存在注釋，如何實(shí)現(xiàn)詞法分析，在現(xiàn)有程序基礎(chǔ)上進(jìn)行擴(kuò)充。功能測(cè)試：1. 輸入字符串 # 其結(jié)果顯示如下：2.輸入字符串 # 其結(jié)果顯示如下：3.輸入字符串1234# 其結(jié)果顯示如下：源代碼如下：#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你好,請(qǐng)輸入:");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;