昆明理工大学_编译原理_实验一.docVIP

昆明理工大学信息工程与自动化学院学生实验报告 （ 2014 — 2015 学年 第1学期 ） 课程名称：编译原理 开课实验室：信自楼444 时间：2014年12月1日 年级、专业、班 计科122班 学号 201210405204 姓名 邹华宇 成绩 实验项目名称 实验一 词法分析器 指导教师 李亚 教师评语 该同学是否了解实验原理： A.了解□ B.基本了解□ C.不了解□ 该同学的实验能力： A.强 □ B.中等 □ C.差 □ 该同学的实验是否达到要求： A.达到□ B.基本达到□ C.未达到□ 实验报告是否规范： A.规范□ B.基本规范□ C.不规范□ 是否有运行结果与分析： A.详细□ B.一般 □ C.没有 □ 是否有总结与体会： A.详细□ B.一般 □ C.没有 □ 教师签名： 年 月 日 一、实验目的及要求 目的: 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。 要求： 输入：源程序文件 输出：二元组（syn,token或sum)构成的序列（文件），其中：syn为单词种别码，token为存放的单词自身字符串，sum为整型常量。 1.关键字：main if else int while char 均为小写。 2.专用符号：= + - * / = = == != ; , { } ( ) 3.其他标记ID和NUM通过以下正则式定义： ID: letter(letter|digit)* NUM: digitdigit* letter→a|b|c|d…|z|A|B|C…|Z digit →0|1|2|3|4|5|6|7|8|9 4.空格由空白、制表符、换行符组成，用来分隔ID、NUM、专用符号与关键字，词法分析阶段常被忽略。 5.各种单词符号对应的种别码如下表： 单词符号 种别码 单词符号 种别码 单词符号 种别码 main 1 + 22 ; 31 int 2 - 23 32 char 3 * 24 33 if 4 / 25 = 34 else 5 ( 26 = 35 while 6 ) 27 == 36 ID 10 { 28 != 37 NUM 20 } 29 = 21 , 30 二、实验原理及基本技术路线图（方框原理图或程序流程图） 三、所用仪器、材料（设备名称、型号、规格等或使用软件） 1台PC及visual c++ 6.0软件 四、实验方法、步骤（或：程序代码或操作过程） #include stdio.h #include string.h char prog[80],token[8],ch; int syn,p,m,n,sum; char *key[6]={main,int,char,if,else,while}; scaner(); main() { p=0; printf(词法分析\n请输入字串符，以@号结束： \n); do{ scanf(%c,ch); 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\n); /*提示输入的字符串无法识别*/ getchar(); break; default: printf(( %-10s%5d )\n,token,syn); break; } }while(syn!=0); getchar(); return syn,sum; } scaner() { 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[m++]=ch; c