资源描述：
《编译原理词法分析器实验报告心得》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划编译原理词法分析器实验报告心得 词法分析器实验报告 一、实验目的 选择一种编程语言实现简单的词法分析程序，设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。 二、实验要求 待分析的简单的词法 关键字： beginifthenwhiledoend所有的关键字都是小写。运算符和界符 ：=+-*/>>==;()# 其他单词是标识符和整型常数，通过以下正规式定义：ID=letter(letter
2、digit)*NUM=digitdigi
3、t* 空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。各种单词符号对应的种别码： 表各种单词符号对应的种别码 词法分析程序的功能： 输入：所给文法的源程序字符串。 输出：二元组构成的序列。其中：syn为单词种别码； token为存放的单词自身字符串；sum为整型常数。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培
4、训计划 例如：对源程序beginx:=9:ifx>9thenx:=2*x+1/3;end#的源文件，经过词法分析后输出如下序列： (1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)…… 三、词法分析程序的算法思想： 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 主程序示意图： 主程序示意图如图3-1所示。其中初始包括以下两个方面：⑴关键字表的初值。 关键字作为特殊标识符处理，把它们预先安排在一张表格中，当扫描程序识别出标识符时，查
5、关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下： Char*rwtab[6]={“begin”,“if”,“then”,“while”,“do”,“end”,}; 图3-1 程序中需要用到的主要变量为syn,token和sum扫描子程序的算法思想： 首先设置3个变量：①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图3-2所示。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保
6、其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 图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("pleaseinputastring(endwith'#'):/n
7、");do{ scanf("%c",&ch);prog[p++]=ch;}while(ch!='#');p=0;do{scaner();switch(syn){case 11:printf("(%-10d%5d)",sum,syn);break; case-1:printf("youhaveinputawrongstring"); getch();exit(0);default: printf("(%-10s%5d)",token,syn);break;} }while(syn!=0);getch();}scaner(){sum=0; fo
8、r(m=0;m='a'))
9、
10、((ch='A')))目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 {while(((ch='a'))
11、
12、((ch='A'))
13、
14、((ch>='0')&&(ch='0')&&(ch='0')&&(ch':token[m++]=ch;ch=prog[p++];if(ch=='='){syn=24;token[m++]=ch;}else{syn
