没有合适的资源？快使用搜索试试~ 我知道了~

文库首页安全技术网络安全基于LEX的C语言词法分析器.doc

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

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 148 浏览量 2022-06-25 10:39:42 上传评论收藏 183KB DOC 举报

温馨提示

试读

20页

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

资源推荐

资源详情

资源评论

实验二 C-语言的词法分析器（基于 Lex）

1. 课程设计目标

自动构造 C-语言的的词法分析器，要求能够掌握编译原理的基本理论,，理解编译程序的基

本结构，掌握编译各阶段的基本理论和技术，掌握编译程序设计的基本理论和步骤.，增强

编写和调试高级语言源程序的能力，掌握词法分析的基本概念和实现方法，熟悉 C-语言的

各种 Token。

。

2. 分析与设计

基于 Parser Genarator 的词法分析器构造方法

Lex 输入文件由 3 个部分组成：定义集（definition ），规则集（ rule）和辅助程序集

（auxiliary routine）或用户程序集（user routine）。这三个部分由位于新一行第一列的双百

分号分开，因此，Lex 输入文件的格式如下

{definitions}

{rules}

{auxiliary routines}

而且第一部分用“%{”和“%}”括起来。

第一和第三个部分为 C 语言的代码和函数定义，第二个部分为一些规则。

定义正则表达式如下

ID = letter letter*

NUM = digit digit*

Letter = a|…|z|A|…|Z

Digit = 0|…|9

Special symbol = +|-|*|/|<|<=|>|>=|==|!=|=|;|，|（|）|[|]|{|}|/*|*/

White space = “ ”

Enter =

在 lex 中的构造

letter [A-Za-z]

digit [0-9]

id ({letter}|[_])({letter}|{digit}|[_])*

error_id ({digit})+({letter})+

num {digit}+

whitespace [ ]+

enter []+

在 Lex 中的规则定义构造

定义识别保留字规则

{Upper(yytext,yyleng);

printf("%d 行 ",lineno);

printf("%s reserved word\n",yytext);}//保留字

定义识别数字规则

{num}

{printf("%d 行 ",lineno);

printf("%s NUM\n",yytext);}//数字

定义识别专用符号规则

","|";"|"("|")"|"{"|"}"|"*"|"/"|"+"|"-"|">"|"<"|">="|"<="|"=="|"!="|"="|"/*"|"*/"

{printf("%d 行 ",lineno);

printf("%s special symbol\n",yytext);}//特殊符号

定义识别标识符规则

{id}

{printf("%d 行 ",lineno);

printf("%s ID\n",yytext);}//标识符

定义识别错误的字符串规则

当开头为数字的后面为字母的字符串时，是错误的标识符。

{error_id}

{printf("error:%s\n",yytext);}//以数字开头的字符自动报错

定义忽略空格规则

{whitespace}

{/* skip whitespace */}//忽略空格

定义忽略回车规则

{enter}

{lineno++;}//遇到回车自动加行号忽略

辅助程序集中包括

主函数 main （）和辅助函数 toupper（）。

3. 程序代码实现

Lex 代码

//定义集，包括头文件和变量定义

#include <ctype.h>

#include <stdio.h>

#include <string.h>

#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]+ //回车

//定义识别规则

//识别保留字

{Upper(yytext,yyleng);

printf("%d 行 ",lineno); //打印行号

printf("%s reserved word\n",yytext);}//输出保留字

//识别数字

{num}

{printf("%d 行 ",lineno); //打印行号

printf("%s NUM\n",yytext);}//输出数字

//识别专用符号

","|";"|"("|")"|"{"|"}"|"*"|"/"|"+"|"-"|">"|"<"|">="|"<="|"=="|"!="|"="|"/*"|"*/"

{printf("%d 行 ",lineno); //打印行号

printf("%s special symbol\n",yytext);}//输出特殊符号

//识别标识符

{id}

{printf("%d 行 ",lineno);//打印行号

printf("%s ID\n",yytext);}//打印标识符

//识别错误的标识符

{error_id}

{ printf("%d 行 ",lineno);

printf("error: %s\n",yytext);}//以数字开头的字符自动报错

//识别空格

{whitespace}

{/* skip whitespace */}//忽略空格

//识别回车

{enter}

{lineno++;}//遇到回车自动加行号忽略

//转换大小写

Upper(char *s,int l){

int i;

for(i=0;i<l;i++){

s[i]=toupper(s[i]);

}

}//将保留字变为大写

//主函数

main(void)

{

//定义输入文件名变量

char infilename[400];

printf("输入文件名:");

scanf("%s",&infilename);

yyin = fopen(infilename,"r");//读取文件

printf("开始词法分析： \n");

return yylex();

}

4. 测试结果

 测试数据选择

测试的文件代码

 测试结果分析

5. 总结

剩余19页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

智慧安全方案

粉丝: 3650
资源: 59万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

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

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

基于lex的词法分析器

c语言词法分析器——lex

基于LEX的词法分析器实验报告.doc

基于LEX的语言词法分析器.zip

词法分析器（基于LEX）

Lex词法分析器.rar

lex词法分析生成器.doc

编译原理词法分析器基于lex的词法分析器

设计2词法分析之基于Lex实现词法分析.pdf

编译原理 实验词法分析 语法分析 基于LEX的c语言词法分析

C语言的词法分析器

LEX工具实现C语言的词法分析器

LEX词法分析器（.C ，文档）

C语言词法分析器

Lex C语言子集的词法分析器

基于lex词法分析器

(完整版)基于LEX的词法分析器实验报告.pdf

KepOPC DA2UA实现从OPCDA到OPCUA的转换及读写互操作

kkFileView-4.4.0-SNAPSHOT.tar.gz

“未来工厂”建设导则.pdf

2024年Java基础面试题，附带详细解析答案

腾讯QQ秀立项调研PPT

各省互联网普及率（1997-2020）

5G介绍PPT.pptx

海盗派测试分析.pdf

最新资源

编译原理实验词法分析语法分析基于LEX的c语言词法分析