编译原理与词法分析-实验报告与详细过程.docVIP

《编译原理》 实验报告 年 月 日 姓名 班 级 学 号 课程 名称 编译原理 实验项目名 称 词法分析 指导教师 一、实验目的： （1）理解词法分析在编译程序中的作用。 （2）加深对有穷自动机模型的理解。 （3）掌握词法分析程序的实现方法和技术。 （4）用c语言对一个简单语言的子集编制一个一遍扫描的编译程序，以加深对编译原理的理解,掌握编译程序的实现方法和技术。 二、实验原理（可以流程图的形式出现，加以文字说明） 置初值 置初值 调用扫描子程序 输出串结束？ 输出单词二元组 是 否 结束 词法分析主程序示意图 待分析的简单语言的词法 关键字： begin if then while do end 所有关键字都是小写。 （2）运算符和界符： ： = + - * / = = ; ( ) # (3)：其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义： ID=letter(letter | digit)* NUM=digit digit* (4)空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字，词法分析阶段通常被忽略。 各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 Begin 1 : 17 If 2 := 18 Then 3 20 While 4 21 Do 5 = 22 End 6 23 Letter(letter+digit)* 10 = 24 Digit digit* 11 = 25 + 13 : 26 - 14 ( 27 * 15 ) 28 / 16 # 0 词法分析程序的算法思想 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 三、实验步骤 1构建主程序： void main(){ p=0; printf(\n please input string;\n); do { scanf(%c,ch); prog[p++] = ch; }while (ch!=#); p=0; do{ scaner(); switch(syn) { case 11: printf ((syn,%d)\n,sum); break; case -1:printf(error!\n);break; default:printf((%d,%s)\n,syn,token); } }while (syn!=0); } 2关键字表置初值 关键字作为特殊标识符处理，把它们预先安排在一张表格中（关键字表），当扫描程序识别标识符时，查关键字表。如能查到匹配的单词，则为关键字，否则为一般标识符。 3编写扫描子程序 void scaner(){ for(n=0;n8;n++) token[n]=NULL; ch = prog[p++]; while(ch== ) ch = prog[p++]; if(ch=ach=z){ m = 0; while((ch=ach=z)||(ch=0ch=9)){ 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){ while (ch=0ch=9){ sum=sum*10+ch-0; ch = prog[p++]; } --p; syn=11; } 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=20; --p; } break; case: token[m++] = ch; ch = prog[p++]; if(ch===){ syn = 24; token[m++] = ch; } else { syn = 23; --p; } break; case:: token[m++] = ch; ch = prog[p++]; if(ch===){ syn = 18; token[m++] = ch; } else { syn = 17; --p