2018年编译原理实验报告3.docVIP

编译原理实验报告 　　专业 : 　　学号: 　　姓名: 　　提交日期: 　　编译原理实验报告 　　实验 1 词法分析程序设计 　　【 实验目的 】 　　(1)理解词法分析在编译程序中的作用 　　(2)加深对有穷自动机模型的理解 　　(3)掌握词法分析程序的实现方法和技术 　　【 实验内容 】 　　对一个简单语言的子集编制一个一遍扫描的词法分析程序。 　　【 开发语言及实现平台或实验环境 】 　　C/C++/C# 　　Microsoft Visual Studio 6.0/ Microsoft Visual Studio .NET 2005-2008 　　【 实验思路及流程图 】 　　(1)根据图 1.1构建主程序框架 　　图 1.1 词法分析主程序示意图 　　(2)关键字表置初值 　　关键字作为特殊标识符处理,把它们预先安排在一张表格中(关键字表),当扫描程序 识别标识符时,查关键字表。如能查到匹配的单词,则为关键字,否则为一般标识符。 (3)编写扫描子程序 　　首先设置 3个变量:① token 用来存放构成单词符号的字符串;② sum 用来整型单词; ③ syn 用来存放单词符号的种别码。 　　(4)调试程序,验证输出结果。 　　【源程序清单】 　　#include 　　#include 　　#include 　　char prog[80],token[8]; 　　char ch; 　　int syn,p,m=0,n,row,sum=0; 　　char *rwtab[6]={ 　　void scaner() 　　{ 　　for(n=0;n8;n++) token[n]=NULL; 　　ch=prog[p++]; 　　while(ch== ) 　　{ 　　ch=prog[p]; 　　p++; 　　} 　　if((ch=ach=z)||(ch=Ach=Z)) 　　{ 　　m=0; 　　while((ch=0ch=9)||(ch=ach=z)||(ch=Ach=Z)) { 　　token[m++]=ch; 　　ch=prog[p++]; 　　} 　　token[m++]=\0; 　　p--; 　　syn=10; 　　for(n=0;n6;n++) 　　if(strcmp(token,rwtab[n])==0) 　　{ 　　syn=n+1; 　　break; 　　} 　　} 　　else if((ch=0ch=9)) 　　{ 　　{ 　　sum=0; 　　while((ch=0ch=9)) 　　{ 　　ch=prog[p++]; } 　　} 　　p--; 　　syn=11; 　　if(sum32767) 　　syn=-1; 　　} 　　else switch(ch) 　　{ 　　case:m=0;token[m++]=ch; ch=prog[p++]; 　　if(ch==) 　　{ 　　syn=21; 　　token[m++]=ch; 　　} 　　else if(ch===) 　　{ 　　syn=22; 　　token[m++]=ch; 　　} 　　else 　　{ 　　syn=23; 　　p--; 　　} 　　break; 　　case:m=0;token[m++]=ch; ch=prog[p++]; 　　if(ch===) 　　{ 　　syn=24; 　　} 　　else 　　{ 　　syn=20; 　　p--; 　　} 　　break; 　　case::m=0;token[m++]=ch; ch=prog[p++]; 　　if(ch===) 　　{ 　　syn=18; 　　token[m++]=ch; } 　　else 　　{ 　　syn=17; 　　p--; 　　} 　　break; 　　case*:syn=13;token[0]=ch;break; case/:syn=14;token[0]=ch;break; case+:syn=15;token[0]=ch;break; case-:syn=16;token[0]=ch;break; case=:syn=25;token[0]=ch;break; case;:syn=26;token[0]=ch;break; case(:syn=27;token[0]=ch;break; case):syn=28;token[0]=ch;break; case#:syn=0;token[0]=ch;break; case\n:syn=-2;break; 　　default: syn=-1;break; 　　} 　　} 　　void main() 　　{ 　　p=0; 　　row=1; 　　cout 　　do 　　{ 　　cin.get(ch); 　　prog[p++]=ch; 　　}