实验一词法分析程序设计word文档良心出品

1、编译原理实验报告院系： 000000姓名：0000 班级： 0000000学号:00000000题目词法分析器完成日期：2014 年10月8日实验一：词法分析程序设计【开发语言及实验环境】开发语言：C/C+/C#实验环境：Microsoft Visual Studio 6.0/ Microsoft Visual Studio .NET 2005 【实验目的】1理解词法分析在编译程序中的作用2、加深对有穷自动机模型的理解3、掌握词法分析程序的实现方法和技术 【实验要求】对一个简单的语言的子集编制一个一遍扫描的词法分析程序。【实验内容】1、待分析的简单语言词法(1) 关键字可以自由添加。女口 C语

2、言的关键字：main if else int char return void while 等。(2) 标识符(ID)ID 7 letter(letter|digit)* Letter a| |z|A| |Zdigit 0| |9(3) 常数(可以先以整形常数为例)NUM 7digit(digit)*digit0|9(4) 运算符如C语言中的运算符=+ - * / = = !=等。(5) 界符如C语言中的；：, ()等。空格由空白、制表符和换行符组成。空格 一般用来分隔关键字、ID、NUM、运算符和界符。词法分析阶段空格通常 被忽略。2、各种单词类别及对应的种别编码关键字设置为099，如“ m

3、ain”设置为0, “ if ”设置为1,;标识符设置为100;常数设置为101109,如整形常数设置为101,小数常数设置为102,; 运算符设置为110149,如“=”设置为111, “ + ”设置为112,;界符设置为150159,如“；”设置为150, “，”设置为151,。3、词法分析程序的功能输入：所给文法的一段源程序字符串输出：二元组(syn, token)构成的序列。syn为单词种别码；token为存放的单词自身字符串；例如：对源程序int x =9; if (x0)x=2*x+1/3;经词法分析后输出如下序列：(3, int)(1, x(4, =)(2, 9)拼出相应的单词符

4、号。4、主要算法思想 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符 号,其基本思想是根据扫描到单词符号的第一个字符种类，(1)主程序示意结构图：（2）扫描子程序（scanne）的算法思想5、关键字表置初值关键字作为特殊标识符处理，把它们预先安排在一张表格中（关键字表） 当扫描程序识别标识符时，查关键字表。如能查到匹配的单词，则为关键字，否 则为一般标识符。6调试程序，验证输出结果。【思考题】1、在编程过程中遇到了哪些问题，你是如何解决的。2、源程序若存在注释，如何实现词法分析，在现有程序基础上进行扩充。功能测试：VPwtxKen-Lar andA Jwri wi at ra

5、t祢好淆输入:醐2.输入字符串 AAAAAA#其结果显示如下:怩好请输入:一廿3.输入字符串1234#其结果显示如下:你好请输入= i23411,1234X0,源代码如下:#in clude#in clude char prog80,toke n 6;char ch;int sy n,p ,m, n,sum;char * rwtab8=begi rr,if,the rr,while,do,e nd,start,foL;main ()p=0;printf(n你好，请输入：”)；doch=getchar();p rog p+=ch;while(ch!=#);p=0;dosca ner();swit

6、ch(s yn)case 11: prin tf(%d,%d),s yn ,sum);break;case -1: prin tf(i nput errorn ”)；break;default: prin tf(%d,%s),sy n,toke n);while(sy n!=0);getch(); /*词法扫描程序：*/sca ner()for(n=0;n8;n+)toke nn =NULL;m=0;ch=p rog p+;while(ch= )ch=p rog p+;if(ch=a)|(ch=A)while(ch=a)|(ch=A)|(ch=0)toke n m+=ch;ch=p rog p

7、+;toke nm+=0;ch=prog-p;syn=10;for(n=0;n8;n+)if(strcm p( toke n, rwtab n )=0) syn=n+1;break;elseif(ch=0)sum=0;while(ch=0) sum=sum*10+ch-0; ch=prog p+;ch=prog-p;syn=11;elseswitch(ch)case )syn=21;toke n m+=ch; elseif(ch=)syn=22;toke n m+=ch;elsesy n=20;ch=prog-p; break;case :toke n m+=ch; ch=prog p+; i

8、f(ch=) syn=24;toke n m+=ch; elsesyn=23; ch=prog-p;break;case :toke n m+=ch;ch=p rog p+; if(ch=)syn=18;toke n m+=ch; elsesyn=17;ch=prog-p;break;case +:s yn=13;toke n0 =ch;break; case -:s yn=14;toke n0 =ch;break;case *:s yn=15;toke n0 =ch;break; case /:s yn=16;toke n0 =ch;break;case :=:s yn=18;toke n0 =ch;break; case :s yn=21;toke n0 =ch;break; case =:s yn=24;toke n0 =ch;break; case =:s yn=25;toke n0 =ch;break;case ;:s yn=26;toke n0 =ch;break; case (:s yn=27;toke n0 =ch;break;case ):s yn=28;toke n0 =ch;break; case #:s yn=0;toke n0 =ch;break;case !:s yn