編譯原理-詞法分析程序設(shè)計

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實(shí)驗1 詞法分析程序設(shè)計【實(shí)驗?zāi)康摹浚?）理解詞法分析在編譯程序中的作用（2）加深對有窮自動機(jī)模型的理解（3）掌握詞法分析程序的實(shí)現(xiàn)方法和技術(shù)【實(shí)驗內(nèi)容】對一個簡單語言的子集編制一個一遍掃描的詞法分析程序?！驹O(shè)計思路】1、流程圖置初值調(diào)用掃描子程序輸出串結(jié)束？輸出單詞二元組是否結(jié)束圖1.1 詞法分析主程序示意圖2、源程序代碼（1）scan.h /頭文件-掃描程序#include<stdio.h>#include<string.h>#define CLEAR memset(token,'0',sizeof(token)/清空數(shù)組t

2、okenchar prog80,token8;char ch;int syn,p,m,n,sum; /p是緩沖區(qū)prog的指針，m是token的指針char *rwtab6="begin","if","then","while","do","end"void scanner() /詞法掃描程序CLEAR;m=0;while(ch=' ')+p;ch=progp; /讀下一個字符;if(ch>='a'&&ch<=

3、9;z')|(ch>='A'&&ch<='Z')m=0;while(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z')|(ch>='0'&&ch<='9')tokenm+=ch;+p;ch=progp;/讀下一個字符;tokenm+='0'syn=10;for(n=0;n<6;+n)if(strcmp(to

4、ken,rwtabn)=0)syn=n+1;break;elseif(ch>='0'&&ch<='9')sum=0;while(ch>='0'&&ch<='9')sum=sum*10+ch-'0'/將ch轉(zhuǎn)換為數(shù)字+p;ch=progp;syn=11;elseswitch(ch)/其他字符情況case'<':m=0;tokenm+=ch;+p;ch=progp;if(ch='>')syn=21;+m;tokenm=c

5、h;else if(ch='=')syn=22;+m;tokenm=ch;elsesyn=20;break;case'>':token0=ch;+p;ch=progp;if(ch='=')syn=24;token0=ch;elsesyn=23;break;case':':token0=ch;+p;ch=progp;if(ch='=')syn=18;+m;tokenm=ch;+p;ch=progp;elsesyn=17;break;case'+':syn=13;token0=ch;ch=prog

6、+p;break;case'-':syn=14;token0=ch;ch=prog+p;break;case'*':syn=15;token0=ch;ch=prog+p;break;case'/':syn=16;token0=ch;ch=prog+p;break;case'=':syn=25;token0=ch;ch=prog+p;break;case'':syn=26;token0=ch;ch=prog+p;break;case'(':syn=27;token0=ch;ch=prog+p;brea

7、k;case')':syn=28;token0=ch;ch=prog+p;break;case'#':syn=0; token0=ch;ch=prog+p;break;default:syn=-1;（2）word.cpp / 詞法分析主程序#include"scan.h"void main(void)p=0;printf("n please input string:n");doch=getchar();progp+=ch;while(ch!='#');p=0;ch=prog0;if(ch>='

8、;0'&&ch<='9')printf("error!n");elsedoscanner();/調(diào)用掃描子程序switch(syn)case 11:printf("（%d,%d）n",11,sum);break;case -1:printf("error!n");break;default:printf("（%d,'%s'）n",syn,token); while(syn!=0);【思考題】在編程過程中遇到了哪些問題，你是如何解決的。答：問題1：在“讀下一個字符“的時候遇到少讀或多讀一個字符的情況。（解決:通過多次調(diào)試將讀字符的每種情況都考慮）問題2:當(dāng)輸入數(shù)字開頭的字符串時，需