基于LEX的C语言词法分析器

1、实验二 C-语言的词法分析器（基于Lex）1.课程设计目标自动构造C-语言的的词法分析器，要求能够掌握编译原理的基本理论,，理解编译程序的基本结构，掌握编译各阶段的基本理论和技术，掌握编译程序设计的基本理论和步骤.，增强编写和调试高级语言源程序的能力，掌握词法分析的基本概念和实现方法，熟悉C-语言的各种Token。2.分析与设计基于Parser Genarator的词法分析器构造方法Lex输入文件由3个部分组成：定义集（definition），规则集（rule）和辅助程序集（auxiliary routine）或用户程序集（user routine）。这三个部分由位于新一行第一列的双百分号分开

2、，因此，Lex输入文件的格式如下definitions%rules%auxiliary routines而且第一部分用“%”和“%”括起来。第一和第三个部分为C语言的代码和函数定义，第二个部分为一些规则。定义正则表达式如下 ID = letter letter*NUM = digit digit*Letter = a|z|A|ZDigit = 0|9Keyword = else|if|int|return|void|whileSpecial symbol = +|-|*|/|<|<=|>|>=|=|!=|=|;|，|（|）|/*|*/White space = “ ”E

3、nter = n在lex中的构造letter A-Za-zdigit 0-9id (letter|_)(letter|digit|_)*error_id (digit)+(letter)+ num digit+whitespace t+enter n+在Lex中的规则定义构造定义识别保留字规则"int"|"else"|"return"|"void"|"if"|"while" Upper(yytext,yyleng);printf("%d 行 ",linen

4、o);printf("%s reserved wordn",yytext);/保留字定义识别数字规则num printf("%d 行 ",lineno);printf("%s NUMn",yytext);/数字定义识别专用符号规则","|""|"("|")"|""|""|"*"|"/"|"+"|"-"|">"|&

5、quot;<"|">="|"<="|"="|"!="|"="|"/*"|"*/" printf("%d 行 ",lineno);printf("%s special symboln",yytext);/特殊符号定义识别标识符规则id printf("%d 行 ",lineno); printf("%s IDn",yytext);/标识符定义识别错误的

6、字符串规则当开头为数字的后面为字母的字符串时，是错误的标识符。error_id printf("error:%sn",yytext);/以数字开头的字符自动报错定义忽略空格规则whitespace /* skip whitespace */忽略空格定义忽略回车规则enter lineno+;/遇到回车自动加行号忽略辅助程序集中包括主函数main （）和辅助函数toupper（）。 3.程序代码实现Lex代码/定义集，包括头文件和变量定义%#include <ctype.h>#include <stdio.h>#include <string.h

7、>#include <stdlib.h>int lineno=1;/定义行号%/定义正则表达式letter A-Za-z /字母digit 0-9 /数字id (letter|_)(letter|digit|_)* /开头为字母的标识符error_id (digit)+(letter)+ /开头为数字的错误标识符num digit+ /数字集合whitespace t+ /空格enter n+ /回车/定义识别规则%/识别保留字"int"|"else"|"return"|"void"|"

8、if"|"while" Upper(yytext,yyleng);printf("%d 行 ",lineno); /打印行号printf("%s reserved wordn",yytext);/输出保留字/识别数字num printf("%d 行 ",lineno); /打印行号printf("%s NUMn",yytext);/输出数字/识别专用符号","|""|"("|")"|""

9、|""|"*"|"/"|"+"|"-"|">"|"<"|">="|"<="|"="|"!="|"="|"/*"|"*/" printf("%d 行 ",lineno); /打印行号printf("%s special symboln",yytext);/输

10、出特殊符号/识别标识符id printf("%d 行 ",lineno);/打印行号 printf("%s IDn",yytext);/打印标识符/识别错误的标识符error_id printf("%d 行 ",lineno);printf("error: %sn",yytext);/以数字开头的字符自动报错/识别空格whitespace /* skip whitespace */忽略空格/识别回车enter lineno+;/遇到回车自动加行号忽略%/转换大小写Upper(char *s,int l)int i;for(i=0;i<l;i+)si=toupper(si);/将保留字变为大写/主函数main(void) /定义输入文件名变量 char infilename400; printf("输入文件名:"); scanf("%s",&infilename); yyin