实验一词法分析程序编制实验指导书.docxVIP

编译原理课程实验报告（Experiments for Compiler Principle）北京工业大学软件学院二零一四年七月实验一：词法分析程序编制实验指导书（Scanner for a tiny programming language）实验学时：4-6学时实验类型：程序设计前修课程（含实验环节）名称：高级语言程序设计及其课程设计、数据结构及其课程设计使用专业：计算机科学与技术实验目的基本掌握计算机语言的词法分析程序的开发方法。实验内容编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。实验要求根据以下的正规式，编制正规文法，画出状态图；标识符字母(字母|数字字符)*十进制整数0 | （1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9）*八进制整数0（1|2|3|4|5|6|7）（0|1|2|3|4|5|6|7）*十六进制整数0x（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）*运算符和分隔符+ - * / = ( ) ；关键字if then else while do begin end根据状态图，设计词法分析函数intscan( )，完成以下功能：从键盘读入数据，分析出一个单词。返回单词种别（用整数表示），返回单词属性（不同的属性可以放在不同的全局变量中）。3．编写测试程序main( )，反复调用函数scan( )，输出单词种别和属性。实验环境PC微机Windows操作系统Visual C++ 程序集成环境实验步骤将正规式转换为正规文法根据正规文法，设计有限状态自动机合并各种单词的状态图，变换为确定的有限状态自动机DFA根据DFA，设计词法分析算法采用C语言，设计函数scan()，实现该算法编制测试程序（主函数main）。调试程序：输入一组单词，检查输出结果。测试数据输入数据例：092+data0x3f00while正确结果：这些单词的单词种别及其属性INT100INT1092+_IDNdata_INT1663INT80WHILE_实现代码// 1.cpp : 定义控制台应用程序的入口点。//#includestdafx.h#includestdlib.h#includestring#includeiostreamusingnamespace std;#defineIDN 1#defineASG 2#defineKEY 3#defineERROR -1int scan();void Key(charbuf[]);int is0f(charch);int s09(charch);int s19(charch);int s07(charch);int s89(charch);voidIdn(charbuf[]);voidzhuanhuan(char *buf);int_tmain(intargc, _TCHAR* argv[]){int a;while (1){a=scan();if (a == 0){break;}if (a == ERROR){coutInput errorendl;system(pause);break;}}system(pause);return 0;}void Key(charbuf[]){if (strcmp(buf,if) == 0){coutKEYIFendl;}elseif (strcmp(buf,then) == 0){coutKEYTHENendl;}elseif (strcmp(buf,else) == 0){coutKEYELSEendl;}elseif (strcmp(buf,while) == 0){coutKEYWHILEendl;}elseif (strcmp(buf,do) == 0){coutKEYDOendl;}elseif (strcmp(buf,begin) == 0){coutKEYBEGINendl;}elseif (strcmp(buf,end) == 0){coutKEYENDendl;}}voidIdn(charbuf[]){printf(IDN%s\n,buf);}int s19(charch){if (ch = 1 ch = 9){return 1;}else{return 0;}}int s09(charch){if (ch = 0 ch = 9){return 1;}else{return 0;}}int s07(charch){if (ch = 0 ch = 7){return 1;}else{return 0;}}int s89(charch){if (ch = 8 ch = 9){