编译原理词法分析器实验报告心得.docx

编译原理词法分析器实验报告心得词法分析器实验报告一、实验目的选择一种编程语言实现简单的词法分析程序,设计、编制并调试一个词法分析程序,加深对词法分析原理的理解。二、实验要求待分析的简单的词法关键字: beginifthenwhiledoend所有的关键字都是小写。运算符和界符:=+-*/>>==;()# 其他单词是标识符和整型常数,通过以下正规式定义:ID=letter(letter|digit)*NUM=digitdigit* 空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字,词法分析阶段通常被忽略。各种单词符号对应的种别码: 表各种单词符号对应的种别码词法分析程序的功能: 输入:所给文法的源程序字符串。输出:二元组构成的序列。其中:syn为单词种别码; token为存放的单词自身字符串;sum为整型常数。例如:对源程序beginx:=9:ifx>9thenx:=2*x+1/3;end#的源文件,经过词法分析后输出如下序列: (1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)……三、词法分析程序的算法思想: 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。主程序示意图: 主程序示意图如图3-1所示。其中初始包括以下两个方面:⑴关键字表的初值。关键字作为特殊标识符处理,把它们预先安排在一张表格中,当扫描程序识别出标识符时,查关键字表。如能查到匹配的单词,则该单词为关键字,否则为一般标识符。关键字表为一个字符串数组,其描述如下: Char*rwtab[6]={“begin”,“if”,“then”,“while”,“do”,“end”,}; 图3-1 程序中需要用到的主要变量为syn,token和sum扫描子程序的算法思想: 首先设置3个变量:①token用来存放构成单词符号的字符串;②sum用来整型单词;③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图3-2所示。图3-2 四、词法分析程序的源代码: #include#include#include#includecharprog[80],token[8],ch;intsyn,p,m,n,sum;char *rwtab[6]={"begin","if","then","while","do","end"};scaner();main(){p=0; printf("\npleaseinputastring(endwith'#'):/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("youhaveinputawrongstring\n"); getch();exit(0);default: printf("(%-10s%5d)\n",token,syn);break;} }while(syn!=0);getch();}scaner(){sum=0; for(m=0;m='a'))||((ch='A'))) {wh