实验1 词法分析程序设计.docx

实验1 词法分析程序设计【开发语言及实现平台或实验环境】C/C+/C#Microsoft Visual Studio 6.0/ Microsoft Visual Studio .NET 2005-2008【实验目的】（1）理解词法分析在编译程序中的作用（2）加深对有穷自动机模型的理解（3）掌握词法分析程序的实现方法和技术【实验内容】对一个简单语言的子集编制一个一遍扫描的词法分析程序。【实验要求】（1）待分析的简单语言的词法1) 关键字begin if then while do end2) 运算符和界符:= + - * / = = ; ( ) #3) 其他单词是标识符(ID)和整形常数(NUM)，通过以下正规式定义：ID=letter(letter|digit)*NUM=digitdigit*4) 空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字，词法分析阶段通常被忽略。（2）各种单词符号对应的种别编码单词符号种别码单词符号种别码begin1:17if2:=18then320while421do523letter(letter|digit)*10=24digitdigit*11=25+13;26-14(27*15)28/16#0（3）词法分析程序的功能输入：所给文法的源程序字符串输出：二元组（syn,token或sum）构成的序列。syn为单词种别码；token为存放的单词自身字符串；sum为整形常数。例如：对源程序begin x:=9;if x0 then x:=2*x+1/3;end# 经词法分析后输出如下序列：（1，begin）(10,x) (18,:=) (11,9) (26,;) (2,if)【实验步骤】（1）根据图1.1构建主程序框架置初值调用扫描子程序输出串结束？输出单词二元组是否结束图1.1 词法分析主程序示意图代码#include stdafx.h #include #include #include using namespace std; char prog80,token8; char ch; int syn,p,m=0,n,row,sum=0; char *rwtab6=begin,if,then,while,do,end; void scaner() for(n=0;n=a&ch=A&ch=0&ch=a&ch=A&ch=Z) tokenm+=ch; ch=progp+; tokenm+=0; p-; syn=10; for(n=0;n=0&ch=0&ch32767) syn=-1; else switch(ch) case) syn=21; tokenm+=ch; else if(ch=) syn=22; tokenm+=ch; else syn=23; p-; break; case:m=0; tokenm+=ch; ch=progp+; if(ch=) syn=24; tokenm+=ch; else syn=20; p-; break; case:m=0; tokenm+=ch; ch=progp+; if(ch=) syn=18; tokenm+=ch; else syn=17; p-; break; case*:syn=13; token0=ch;break; case/:syn=14; token0=ch;break; case+:syn=15; token0=ch;break; case-:syn=16; 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; casen:syn=-2;break; default: syn=-1;break; void main() p=0; row=1; coutPlease input string:endl; do cin.get(ch); progp+=ch; while(ch!=#); p=0; do scaner(); switch(syn) case 11: cout(syn,sum)endl; break; case -1: coutError in row row!endl; break;