【编译原理】实验三：使用 Lex 自动生成扫描程序

已于 2023-05-02 19:27:04 修改
阅读量1.3k 收藏 6
点赞数 4
分类专栏： 【QDU】 文章标签： java 前端 开发语言
于 2022-12-29 22:44:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46221946/article/details/128488501
版权

目录

实验三 使用 Lex 自动生成扫描程序

一、实验目的

二、预备知识

三、实验内容

sample.txt文件

define.h文件

scan.txt文件

main.c文件

生成项目

运行初始程序

添加标识符和正整数的统计功能

添加关键字的统计功能

添加C语言风格的注释

main.c部分代码讲解

思考与练习

四、实验总结

实验三 使用 Lex 自动生成扫描程序

一、实验目的

  1. 掌握Lex输入文件的格式。
  2. 掌握使用Lex白动生成扫描程序的方法。

二、预备知识

  1. 要求已经学习了正则表达式的编写方法，能够正确使用“*”、“?”、“+”等基本的元字符，并且学习了Lex程序中定义的特有的元字符，例如“[]”、“\n”等。
  2. 了解了标识符和关键字的识别方法。
  3. 本实验使用Lex的一个实现版本 —— GNU Flex作为扫描程序。

三、实验内容

sample.txt文件

在sample.txt 文件中是一个使用TINY语言编写的小程序,这个小程序在执行时从标准输入（键盘）读取一个整数，计算其阶乘后显示到标准输出（显示器）。

在本实验中并不需要执行这个小程序，只需要使用Lex生成的扫描程序对这个TINY源代码文件进行扫描，

了解本专栏 订阅专栏 解锁全文 超级会员免费看
不牌不改
关注
  • 4
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 5
    评论
专栏目录
订阅专栏
利用LEX自动生成词法分析程序
06-15
实验二 词法分析器 一、实验目的 掌握词法分析器的构造原理，掌握手工编程或LEX编程方法之一。 二、实验内容 编写一个LEX源程序，使之生成一个词法分析器，能够输入的源程序转换为单词序列输出。 三、实验环境 Flex+VC6.0 四、实验注意 1.Id正则表达式：{letter}({letter}|{digit})* 2.Num正则表达式：{digit}+(\.{digit}+)?(E[+-]?{digit}+)? 3.注释：(\/\*(.)*\*\/) 4.关键字再加上其他字符就又能编程id，所以在词法分析时，id的判断应该放在关键字前面，这样才不会误判 5.由于本程序知识简单的打印数字，因此没有考虑数字的转换 6.">="比">"多一个字符，它应该放在前面判断，其他类似的也应该如此安排 五、实验代码 ******************************************************************************* 实验文件：lex.l、lex.yy.c 实验结果：lex.exe 运行方式：打开lex.exe,弹出input.txt,在其中输入所要测试的程序，保存并关闭,即可在output.txt中看到所得结果 ******************************************************************************* %{ void Install(char *type); %} %option noyywrap delim [ \t] newline [\n] digit [0-9] num {digit}+(\.{digit}+)?(E[+-]?{digit}+)? letter [A-Za-z] id {letter}({letter}|{digit})* key ("if"|"while"|"do"|"break"|"true") basic ("int"|"float"|"bool"|"char") op (">="|""|"<"|"="|"!="|"+"|"-"|"*"|"/") comment (\/\*(.)*\*\/) %% delim {;} newline {printf("\n");} {num} {Install("Num");} {key} {Install("Key");} {basic} {Install("Basic");} {op} {Install("Op");} ";" {Install("Comma");} {id} {Install("ID");} {comment} {Install("Comment");} "(" | "[" | "{" {Install("lbracket");} ")" | "]" | "}" {Install("rbracket");} %% void Install(char *s) { fprintf(yyout, "%s:%s ", s, yytext); } int main() { printf("please input the test program in input.txt\n"); system("input.txt"); yyin = fopen("input.txt", "r"); yyout = fopen("output.txt", "w" ); yylex(); fclose(yyout); fclose(yyin); printf("analysis result in output.txt\n"); system("output.txt"); return 0; } 六、实验小结 本次的实验由于使用了flex，所以代码较短，麻烦的事flex的正则式表达，由于该使用规则只有简单介绍，而网上找的教程难免有比重就轻之嫌，所以得到上述表达式着实费力，且有的没有成功，例如bracket的(\ ((.)*\ ))或者("("(.)*")")使用时都没有成功，所以便单独写出，有点不伦不类。至于其他的，都较为简单，完。
编译原理实验/课程设计lex词法分析器
06-11
总的来说，“编译原理实验/课程设计lex词法分析器”是一个让学习者深入理解编译器内部机制，特别是词法分析过程的实践项目。通过完成这个项目，学生不仅能够掌握lex工具的使用，还能对编译原理有更直观的认识，这...
Yacc 与 Lex 快速入门
红孩儿编程大师
06-21 3471
简介： Lex 和 Yacc 是 UNIX 两个非常重要的、功能强大的工具。事实上， 如果你熟练掌握 Lex 和 Yacc 的话，它们的强大功能使创建 FORTRAN 和 C 的编译器如同儿戏。本文详细的讨论了编写自己的语言和编译器所 用到的这两种工具，包括常规表达式、声明、匹配模式、变量、Yacc 语 法和解析器代码。最后，本文解释了怎样把 Lex 和 Yacc 结合起来。
编译原理实验课
最新发布
2301_76885122的博客
04-25 1145
编译原理实验课
编译原理——编写LEX文件：一个能识别所有运算式中包含的符号
m0_59052131的博客
10-13 4474
编写LEX文件：一个能识别所有运算式中包含的符号：数字(0-9)+，变量(a-zA-Z)+，运算符：“+,-,*,/,(,)”。 如输入(a+10)*b，输出： OPERATER:( WORD:a OPERATER:+ NUMBER:10 OPERATER:) OPERATER:* WORD:b
2.5 词法分析器的生成器
tang7mj的博客
02-06 1449
Lex，有时也被称为Lex编译器，是一个自动化工具，设计用来生成词法分析器。通过接受基于正则表达式的规则描述，Lex可以自动地生成C语言代码，从而实现了一个完整的词法分析器。这种自动化不仅加快了开发过程，而且还减少了人为错误。
编译原理课设——《TINY编译器》，用lex生成词法扫描实现编译器
gaixm的专栏
06-20 3751
《TINY编译器》源码在书上附录B，它并没有使用lex和
《编译原理》实验报告——TINY语言的词法分析
无限迭代中......
10-21 5795
TINY语言的词法分析 实验目的 (评价依据，描述是否准确到位) 实验设计 （评价依据实验方案设计是否合理） 内容和步骤 1、代码： 2、结果： 实验结论: 1、理论基础（评价依据 理论知识非常清楚） 2、分析和总结（评价依据：是否能够对实验结果作出完整和准确的描述，是否能够捕捉到实验中的各种现象，是否有强的信息综合能力，是否能得出正确的结论。） 3、对工具的评价（优缺点及其局限性的总结） 参考文章 LEX/FLEX词法分...
编译原理CP lab实验报告.doc
08-23
在本篇实验报告中，我们探讨了编译原理的两个核心概念：从正则表达式到非确定有限自动机（NFA）的转换以及使用Lex工具生成扫描程序。实验是在Engintime CP Lab平台上进行的，这是一个专为编译原理学习设计的优秀平台...
0513《编译原理》答案 设计并实现TINYC语言的扫描程序.doc
06-17
在实现过程中，可能会使用诸如lex或flex这样的词法分析工具，它们能够自动生成符合给定正则表达式的扫描程序代码。此外，还需要编写实验报告，详细描述设计过程、遇到的问题以及解决方案，同时附带程序源代码、编译...
编译原理实验——编译器自动生成工具生成代码
05-19
本实验主题“编译原理实验——编译器自动生成工具生成代码”主要关注如何利用特定的工具来自动化编译器的部分或全部构建过程。 首先，我们要理解C语言的语法。C语言是一种结构化编程语言，其语法严谨且强大，包括...
lex和yacc程序
04-10
找了很久才找到一个下载的连接地址，下载了拿到这里供大家学习使用，连接如下：http://www.bumblebeesoftware.com/downloads.htm
lex源代码
05-30
编译器使用的分析程序，也就是lex。配合yacc（bison）一起使用。
用lex工具生成词法分析代码
05-09
用lex工具进行词法分析，通过编写lex.l之类的lex文件，用lex工具生成lex.yy.c，再用C编译器即可对源程序进行词法分析
lex自动生成工具 flex+gcc
10-27
用lex自动生成工具，来生成词法分析程序，描述规则采用正则表达式的方式！有需要的请自取。
Lex_一个词法分析器的生成器(全文)
12-05
Lex是一个程序生成器，它被设计用来对输入字符流进行词法处理。它接受一种高级的、面向问题的说明书，并用它匹配字符串中的字符、生成能够识别正则表达式的程序。正则表达式通过用户输入的代码说明书给入。Lex识别这些表达式，并且将输入流分成一些匹配这些表达式的字符串。在这些字符串的分界处，用户提供的程序片段被执行。Lex代码文件将正则表达式和程序片断关联。对每一条输入到由Lex生成程序的表达式，相应的代码片段被执行。
编译原理实验二词法分析
12-14
通过这次实验，同学们不仅可以掌握词法分析的基本概念和方法，还能深入了解编译器构造的核心技术，这对于进一步学习编译原理和理解程序执行的底层机制具有重要意义。同时，这也是一项实践性很强的活动，可以锻炼解决...
LEX实验报告
weixin_42427149的博客
10-04 1886
程序设计1 实验报告 目录 : 题目简介 ：词法分析程序的设计与实现 实验环境 实验流程 输出形式 源代码分析 测试流程 实验总结 副录 实验内容 实验内容： 设计并实现C语言的词法分析程序，要求实现以下功能： 可以识别出用C语言编写的源程序中的每个单词符号，并以记号的形式输出每个单词符号 可以识别并跳过源程序中的注释 可以统计源程序中的语句行数，各类单词的个数，以及...
Lex编程
懵逼人的博客
01-22 6250
本文对原文有一些修改（原文出处） 本文测试环境 Ubuntu 16.04 x86_64 文中源码下载 LexAndYacc.zip Lex编程入门 Lex编程入门 LexLexical Analyzar 描述文件的结构介绍 定义部分 规则部分 规则部分的正则表达式 规则部分的优先级 规则部分的使用变量 用户子程序部分 LexLexical Analyzar 一些的内部变量

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不牌不改

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值