13计科工编译原理实验模板精品.doc

院 系： 计算机科学学院 专业、年级： 13级计科（一） 课程名称： 编译原理（A） 组 号： 18 学号姓名： 201321091048韩晗 学号姓名：201321091053吴珊珊 学号姓名： 201321091055次珍 指导教师： 李航高 周凌云 2016 年6月 10 日 组号： 18 实验类别：综合型 组员 学号 姓名 201321091048 韩晗 201321091053 Wss 201321091055 次珍 实验名称 实验一：词法分析 实验室 205 204 实 验 目 的 或 要 求 一.实验目的 通过编写一个具体的词法分析程序，加深对词法分析原理的理解。掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字（关键字）、标识符、常数、运算符、分隔符五大类。依次输出各个单词的内部编码及单词符号自身值。 实 验 原 理 （ 算 法 流 程 ） 二.实验原理 1.待分析的简单的词法 （1）关键字： begin if then while do end 所有的关键字都是小写。 （2）运算符和界符 ： = + - * / = = = ; ( ) # （3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义： ID = letter (letter | digit)* NUM = digit digit* （4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略 2.?输入：所给文法的源程序字符串。 输出：二元组（syn,token或sum）构成的序列。 其中：syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。 ?三、结果分析： 输入begin x:=9: if x9 then x:=2*x+1/3; end # 后经词法分析输出如下序列：(begin 1)(x 10)(：17)(= 18)(9 11)(；26)(if 2)…… 如图所示： ? ? ? 程 序 代 码 ?四.程序代码 #include stdio.h #include string.h char prog[80],token[8],ch; int syn,p,m,n,sum; char *rwtab[6]={begin,if,then,while,do,end}; scaner(); void scanner_example (FILE *fp); main() { FILE *fp; fp=fopen(D:\\1.txt,r);//打开文件 scanner_example (fp); scaner(); } void scanner_example (FILE *fp) { do { ch=fgetc (fp); prog[p++]=ch; }while (ch!=#); p=0; do{ scaner(); switch(syn) {case 11:printf(( %-10d%5d )\n,sum,syn); break; case -1:printf(you have input a wrong string\n); default: printf(( %-10s%5d )\n,token,syn); break; } }while(syn!=0); } （写不完时，可另加附页。） { sum=0; for(m=0;m8;m++)token[m++]=NULL; ch=prog[p++]; m=0; while((ch== )||(ch==\n))ch=prog[p++]; if(((ch=z)(ch=a))||((ch=Z)(ch=A))) { while(((ch=z)(ch=a))||((ch=Z)(ch=A))||((ch=0)(ch=9))) {token