用LEX(FLEX)生成PL语言的词法分析器

最新推荐文章于 2024-03-16 14:16:25 发布

Ssaty.

最新推荐文章于 2024-03-16 14:16:25 发布

阅读量758

点赞数

文章标签： unix linux 服务器

本文链接：https://blog.youkuaiyun.com/Junds0/article/details/126022750

版权

Educoder实训专栏收录该内容

1478 篇文章

已下架不支持订阅

本文介绍了如何利用Flex工具生成PL语言的词法分析器。首先讲解了Lex/Flex的基本概念，它们是用于生成词法分析器的工具，通过正则表达式进行描述。随后，详细阐述了如何使用Flex创建一个分析PL语言源程序的词法分析器，输出文件包含每个单词及其类别枚举值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第1关：什么是lex/flex？

相信你学习过编译原理之后，一定是跃跃欲试，想要自己实现一个词法分析器，但是呢，别着急动手，要学会站在巨人的肩膀上。你是否发现，自己编写一大段重复或者类似的scanf和if语句来识别字符串十分麻烦？实际上，我们已经有了lex这个强大的工具。Lex是Lexical Compiler的缩写，是Unix环境下非常著名的工具，主要功能是生成一个词法分析器(scanner)的C源码，描述规则采用正则表达式(regular expression)。Flex(The Fast Lexical Analyzer)是GNU/Linux下的lex版本。

 /* 简单词法分析器 */
 /* 功能：能够识别出以小写字母ab结尾的所有字符串（仅含大小写字母）并给打印'Hit!' */
 /* 说明：在下面的begin和end之间添加代码，已经实现了标识符和整常量的识别，你需要完成剩下的部分，加油吧！ */
 /* 提示：你只需要保证合法

了解本专栏

已下架不支持订阅

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Ssaty.

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

已下架不支持订阅

【编译原理】实现一个简单的词法分析器

y_0232的博客

10-30

1485

实验目的 1．巩固对词法分析的基本功能和原理的认识。 2．能够应用自动机的知识进行词法分析。 3．理解并处理词法分析中的异常和错误。实验要求 1．掌握词法分析的基本功能，并将其实现。 2．词法分析程序应具有较好的可扩展性，应清晰明确。 3．除对相关问题的全面考虑外，还需对局部作一些优化考虑（如符号表）。实验内容对一段类高级语言代码进行词法分析，并输出词法分析的结果。废话不多说看看代...

用LEX(FLEX)生成PL语言的词法分析器，学会写第一个LEX程序

06-02

什么是lex/flex？学习LEX(FLEX)的语法结构，学会如何写LEX程序。 Lex是Lexical Compiler的缩写，是Unix环境下非常著名的工具。实现对以小写字母ab结尾的字符串（只包含大小写字母）的识别，如Helloab和Goab。注意，你只需要保证合法的输入（以ab结尾的字符串）有结果，不合法的输入将会包含在.规则中。

参与评论您还未登录，请先登录后发表或查看评论

用LEX(FLEX)生成PL语言的词法分析器，识别出单词符号

06-02

Lex是Lexical Compiler的缩写，是Unix环境下非常著名的工具。利用FLEX工具生成PL语言的词法分析器，实现对输入的PL语言源程序进行词法分析，识别出单词符号。要求输入一个PL语言源程序文件demo.pl，输出一个文件tokens.txt，该文件包括每一个单词及其种别枚举值，每行一个单词。

头歌 编译原理答案用LEX(FLEX)生成PL语言的词法分析器

个人博客地址https://sun98k.github.io/

12-04

5893

头歌编译原理答案直接复制操作，结束记得给自己老师五新好评哦

第2关：用flex生成PL语言的词法分析器

cty的博客

05-03

3340

这一次我们将利用flex工具生成PL语言的词法分析器，要求输入一个PL语言源程序文件demo.pl，输出一个文件tokens.txt，该文件包括每一个单词及其种别枚举值，每行一个单词。需要完成的种别有：IDENT，INTCON，PLUS，MINUS，TIMES，DIVSYM，BECOME。需要完成的种别有：IDENT，EQL，NEQ，LSS，LEQ，GTR，GEQ。需要完成的种别有：所有PL可以识别的种别+ERROR。需要完成的种别有：所有PL可以识别的种别。这个测试集主要测试对字符常量的识别。

编译原理实验-用LEX(FLEX)生成PL语言的词法分析器

tgmhh的博客

09-26

1388

头歌实验-用LEX(FLEX)生成PL语言的词法分析器

编译原理头歌实验一

qq_56893454的博客

05-06

2885

编译原理头歌实验一，实验一用LEX(FLEX)生成PL语言的词法分析器

编译原理 词法分析器 lex词法分析器 pl语言词法分析器

最新发布

12-31

在编程领域，编译原理是理解计算机语言处理...`win_bison.exe`则是`bison`的Windows版本，`bison`是一个语法分析器生成器，常与`flex`配合使用，处理词法分析器产生的Token来构建语法树。 `FlexLexer.h`是`flex`生成

词法分析器生成工具flex

weixin_34204057的博客

11-07

214

1．FLEX简介单词的描述称为模式(Lexical Pattern)，模式一般用正规表达式进行精确描述。FLEX通过读取一个有规定格式的文本文件，输出一个如下所示的C语言源程序。 +------------+ +------------+ +----------------+ | 输入文件*.l |------>|flex工具 ...

flex-pl0词法分析器

04-24

用flex工具生成一个PL/0语言的词法分析程序，对PL/0语言的源程序进行扫描，识别出单词符号的类别，统计输出各种符号的信息。

一个简单的lex词法分析器

01-17

一个简单的词法分析器例子，运用lex编程实现将一段C语言程序转换为词法单元识别。

利用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的(\ ((.)*\ ))或者("("(.)*")")使用时都没有成功，所以便单独写出，有点不伦不类。至于其他的，都较为简单，完。

编译原理 词法分析器 词法分析器

06-29

编译原理 词法分析器 词法分析器编译原理 词法分析器 词法分析器编译原理 词法分析器 词法分析器编译原理 词法分析器 词法分析器编译原理 词法分析器 词法分析器编译原理 词法分析器 词法分析器编译原理 词法分析器 词法分析器编译原理 词法分析器 词法分析器

编译原理课程设计词法分析 C语言/c++版

06-07

编译原理课程设计之一用编程语言实现词法分析，用C++实现注释清楚详细，程序风格良好 /*目前实现的功能有： */ /* 0.课程要求的词法分析基本功能 */ /* 1.识别用户定义的初次定义的变量还是已经定义的变量还是错误字符*/ /* 2.浮点数和常量可以识别读取并输出。 */ /* 3.识别双目运算符和用户连续输入的分界符 */ /* 3.程序存在问题：不能正确区分负号和减号，统一输出为减号 */ /* 4.目前仅支持简单C语言程序,可自行扩充字典内容,以扩大程序功能 */

编译原理头歌实验：实验1《词法分析程序设计与实现》（C语言版）

qq_62899367的博客

12-01

5399

他们具有标识符的形式，但他们不是由用户而是由语言定义的，其意义是约定的。多数语言中规定，他们不能作为标识符或者标识符的前缀，即用户不能使用它们来定义用户使用的名字，故我们称它为保留字，这些语言如 Pascal 和 C 等。最后是其他字符的判断，它们被一一定义好的判断进行识别，这样所有的字符便被识别出来了。词法分析程序( Lexical analyzer，简称 Lexer )，负责从左到右逐个字符地对源程序进行扫描和分解，根据语言的词法规则识别出一个个的单词符号。对不正确的单词，做出错误处理。

lex实现扩展的pl0语言的词法分析器（附源码）

weixin_44110392的博客

01-10

1534

词法分析器实验报告文章目录词法分析器实验报告实验目的实验构成以及说明实验说明代码说明***辅助定义******识别规则******用户子程序***设计思路实验步骤源代码实验目的理解编译器的工作机制，掌握编译器的工作原理掌握词法分析器生成工具LEX的用法实验构成以及说明实验说明使用LEX实现扩展的pl0语言的词法分析器 pl0语法扩展包括：支持字符类型及相关运算支持浮点类型及相关运算支持整形数组支持for循环语句支持repeat语句保留字：

头歌编译原理 第1关：词法分析

LonelyJiu的博客

03-16

1647

为了完成本关任务，你需要掌握： 1.如何识别单词：关键字、标识符、常数、算符、界符， 2.如何为单词符号设置种别码， 3.以二元式输出单词符号，二元式结构为：（单词种别码，单词的值）。其中标识符可以是纯字母：aa ，也可以是字母跟数字的组合：a1 纯字母可以是关键字比如 if int 也可以是特殊字符串OVER ERROR 等。若输入一个识别的单词，则输出此单词的二元式；若输入一个无法识别的单词，则输出(-1,ERROR)。思路：输入的是一段字符串比如 if（a>b){ c = 100};