編譯原理-詞法分析程序設計

1、精選優(yōu)質文檔-傾情為你奉上實驗1 詞法分析程序設計【實驗目的】（1）理解詞法分析在編譯程序中的作用（2）加深對有窮自動機模型的理解（3）掌握詞法分析程序的實現(xiàn)方法和技術【實驗內容】對一個簡單語言的子集編制一個一遍掃描的詞法分析程序?！驹O計思路】1、流程圖置初值調用掃描子程序輸出串結束？輸出單詞二元組是否結束圖1.1 詞法分析主程序示意圖2、源程序代碼（1）scan.h /頭文件-掃描程序#include<stdio.h>#include<string.h>#define CLEAR memset(token,'0',sizeof(token)/清空數組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轉換為數字+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();/調用掃描子程序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：在“讀下一個字符“的時候遇到少讀或多讀一個字符的情況。（解決:通過多次調試將讀字符的每種情況都考慮）問題2:當輸入數字開頭的字符串時，需