编译原理课程设计报告.docxVIP

编译原理课程设计报告 实验 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 ws letter digit id [ \t \n] {delim}+ [A-Za-z] [0-9] _|{letter}({letter}|{digit})* number {digit}+(\.{digit}+)?(E[+-]?{digit}+)? int1 {digit}|{digit}{int1}*/ %s COMMENT %% INITIAL/* COMMENT*/ {BEGIN COMMENT;ECHO;} {BEGIN INITIAL;ECHO;} COMMENT.|\n {ECHO;} /* ECHO 是一个宏，相当于 fprintf(yyout, %s, yytext)*/ INITIAL{ws} {;} INITIALwhile {return (WHILE);} INITIALdo {return (DO);} INITIALPROGRAM INITIALend INITIALVAR {return (PROGRAM);} {return (END);} {return (VAR);} INITIALif {return (IF);} INITIALthen INITIALelse INITIAL{id} INITIAL{number} INITIAL {return (THEN);} {return (ELSE);} {return (ID);} {return (NUMBER);} {return (RELOP);} INITIAL= {return (RELOP);} INITIAL= {return (RELOP);} INITIAL {return (RELOP);} INITIAL {return (RELOP);} INITIAL= {return (RELOP);} INITIAL+ INITIAL- {return (RELOP);} {return (RELOP);} INITIAL* {return (R