编译原理课程设计报告毕业设计（论文）word格式.docVIP

编译原理课程设计报告 实验1：用Lex设计词法分析器1 实验目的：学会用lex设计一个词法分析器。 实验内容：使用lex为下述文法语言写一个词法分析器。 实验要求： 输入为用该语言所写的源程序文件；输出为记号序列，每个记号显示为二元组(记号名，记号属性值)的形式。输出可以在屏幕上，也可以输出到文件中。不要求建立符号表。 在cygwin下用flex和gcc工具将实验调试通过，并能通过例子parser0中testcases目录下的test1.p测试例的测试。 实验参考：exam1.l和exam2.l。 语言文法： 程序? PROGRAM 标识符 ; 分程序 分程序? 变量说明 BEGIN 语句表 END. 变量说明 ? VAR 变量说明表; 变量说明表?变量表: 类型 | 变量表: 类型; 变量说明表 类型? INTEGER | REAL 变量表? 变量 | 变量, 变量表 语句表? 语句 | 语句; 语句表 语句? 赋值语句 | 条件语句 | WHILE语句 | 复合语句 赋值语句?变量 := 算术表达式 条件语句? IF 关系表达式 THEN 语句 ELSE 语句 WHILE语句? WHILE 关系表达式 DO 语句 复合语句 ? BEGIN 语句表 END 算术表达式 ? 项 | 算术表达式 + 项 | 算术表达式 - 项 项 ? 因式 | 项 * 因式 | 项 / 因式 因式? 变量 | 常数 | (算术表达式) 关系表达式? 算术表达式 关系符 算术表达式 变量? 标识符 标识符? 标识符字母 | 标识符数字 | 字母 常数? 整数 | 浮点数 整数? 数字 | 数字 整数 浮点数? .整数 | 整数.整数 关系符? | = | = | | =| 字母? A | B | …| X | Y | Z | a | b | …| x | y | z 数字?0|1|2|…|9 程序代码： %{ #include stdio.h #define LT 1 #define LE 2 #define GT 3 #define GE 4 #define EQ 5 #define NE 6 #define PROGRAM 7 #define END 13 #define VAR 9 #define IF 10 #define THEN 11 #define ELSE 12 #define WHILE 18 #define DO 19 #define ID 20 #define NUMBER 21 #define RELOP 22 #define NEWLINE 23 #define ERRORCHAR 24 %} delim [ \t \n] ws {delim}+ letter [A-Za-z] digit [0-9] id _|{letter}({letter}|{digit})* number {digit}+(\.{digit}+)?(E[+-]?{digit}+)? int1 {digit}|{digit}{int1}*/ %s COMMENT %% INITIAL/* {BEGIN COMMENT;ECHO;} COMMENT*/ {BEGIN INITIAL;ECHO;} COMMENT.|\n {ECHO;} /* ECHO是一个宏，相当于 fprintf(yyout, %s, yytext)*/ INITIAL{ws} {;} INITIALwhile {return (WHILE);} INITIALdo {return (DO);} INITIALPROGRAM {return (PROGRAM);} INITIALend {return (END);} INITIALVAR {return (VAR);} INITIALif {return (IF);} INITIALthen {return (THEN);} INITIALelse {return (ELSE);} INITIA