词法分析与语法分析教程


难度 中等

flex与bison

在如下网址下载flex和bison,安装后将其bin目录配置到环境变量,在shell中能正确使用这两个命令表示配置成功。

wget https://netactuate.dl.sourceforge.net/project/gnuwin32/bison/2.4.1/bison-2.4.1-setup.exe
wget https://versaweb.dl.sourceforge.net/project/gnuwin32/flex/2.5.4a-1/flex-2.5.4a-1.exe
$ flex --version
D:\dev-toolflexGnuWin32binflex.exe version 2.5.4
$ bison --version
bison (GNU Bison) 2.4.1
Written by Robert Corbett and Richard Stallman.

Copyright (C) 2008 Free Software Foundation, Inc.
This is free software; see the source for copying conditions.  There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

flex

flex所做的就是生成词法分析器,将输入分隔成有意义的单元,然后找出这些单元之间的关系。

通过编写特定的代码,在使用flex编译之后,就可以生成词法分析器的C程序。

flex 实例

  • 编写flex文件
/* number.flex */
%{
#include <stdio.h>
%}

%%

([1-9]+[0-9]*)|[0]	ECHO;
[0-9]+\.[0-9]+		
[a-zA-Z]+
.

%%

int main(int argc, char **argv)
{
  yylex();
  yywrap();
}
int yywrap()
{
  return 1;
}
  • 使用flex将.l文件编译为.c文件
flex .\number.l
D:\codeblogcodeflex_bison_test> ls

    目录: D:\codeblogcodeflex_bison_test

Mode                 LastWriteTime         Length Name
----                 -------------         ------ ----
-a----         2023/8/15     16:24          37876 lex.yy.c
-a----         2023/8/15     16:24            217 number.l
  • 使用gcc编译:
D:\codeblogcodeflex_bison_test> gcc .\lex.yy.c -o number
PS D:\codeblogcodeflex_bison_test> ls

    目录: D:\codeblogcodeflex_bison_test

Mode                 LastWriteTime         Length Name
----                 -------------         ------ ----
-a----         2023/8/15     16:26          37876 lex.yy.c
-a----         2023/8/15     16:27          62193 number.exe
-a----         2023/8/15     16:24            217 number.l
  • 运行(输入字符串后回车会把数字打印出来)
D:\codeblogcodeflex_bison_test> .\number.exe

a=23
23
test1
1
bbhhvvg

233456
233456
  • ctrl-c退出运行

flex语法规则

定义(definations)
%%
规则(rules)
%%
代码(user code)

flex的代码分为三个部分,由%%分割,这些部分可以为空,但为了让flex代码能够按照我们此前介绍的方法成功编译,需要加入部分内容,形成下方的新手框架:

%{

%}

%%

%%
int main(int argc, char **argv)
{
  yylex()
  return 0;
}
int yywrap()
{
  return 1;
}

1. %{ %},这对大括号内没有任何内容,所以目前起不到任何作用。加入这对大括号的目的是,在这个部分可以使用C语言代码进行预处理,例如使用#include<stdio.h>,或是定义宏、常量等等
2. 这里要写入的代码是重点内容
3. 用来写C语言代码的,因此不需要使用%{%}括号对。在这里,我们添加了两个函数。

  • flex代码要先编译为C代码,显然需要一个main函数,所以需要我们手写一个main函数,这就是第一个函数的由来。
  • yylex()函数,其实会由第二部分我们写入的匹配规则自动生成,也就是说,它其实就是由lex产生的词法分析程序,当我们调用它时,才会正式开始词法分析。
  • yywarp函数,这是一个约束函数,当它返回1时,代表扫描结束,此时结束程序。

reference

  1. https://blog.csdn.net/weixin_44007632/article/details/108666375

文章作者: growdu
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 growdu !
  目录
分类导航
随笔2 AI27 算法1 计算机基础13 博客搭建7 ChatGPT2 集群63 计算机通信1 数据库34 数据库深入80 DPDK26 Docker11 Elasticsearch4 编辑工具4 FAQ1 Go Web1 hometown2 编程语言16 网络9 OPC1 Linux38 openGauss4 页面12 PostgreSQL54 程序员自我修养1 协议11 成长之路1 stock1 存储5 工具20 VPP18 视频作品1 Vue13 Web1 代码示例11 数据库15 BenchmarkSQL1 PostgreSQL 源码修炼之路14
最热文章
1
13 逻辑复制深入
数据库深入🔥 1570
2
0 Postgresql存储、索引及系统优化、主备切换
PostgreSQL🔥 1495
3
一文读懂openguass dcf网络模块
集群🔥 1420
4
逻辑复制源码分析
数据库深入🔥 1327
5
PostgreSQL 分区表:从一行 `PARTITION BY` 到路由热路径的全链路拆解
数据库🔥 1094
6
applyparallelworker.c 之 LA 端源码深度解析:Leader Apply Worker 的指挥中枢
数据库深入🔥 1082
7
PostgreSQL Background Worker 全解:从 `RegisterBackgroundWorker` 到逻辑复制 4 类 worker 的全生命周期
数据库🔥 1078
8
PostgreSQL的后台进程walsender分析 - 关系型数据库 - 亿速云
PostgreSQL🔥 1033
9
PostgreSQL 逻辑复制的监控:六张视图 + 一组可执行 SQL,把 publisher/subscriber 的速率与健康度彻底看透
数据库🔥 1032
10
PostgreSQL 逻辑复制支持 DDL 之后:DDL 与 DML 的时序难题(重点:分区表)
数据库🔥 999
11
reorderbuffer.c 源码深度解析:PostgreSQL 逻辑复制的"事务重组引擎
数据库深入🔥 953
12
PostgreSQL 内核开发:读取一张表的 9 步标准流程与缓存全景
数据库🔥 938
13
从 `postgres` 二进制到生产级守护 —— PostgreSQL 最外层模块与启动全流程拆解
数据库🔥 936
14
支持逻辑复制同步 DDL 适配 SQL Server 方案
数据库深入🔥 934
15
PostgreSQL 逻辑复制的 ReorderBuffer 与事务机制:从一行 WAL 到一致性变更流的全链路绑定
数据库🔥 913
16
DDL同步架构(美化版)
数据库深入🔥 908
17
PostgreSQL Latch 机制详解:从一行 SetLatch 到 epoll 的内核之旅
数据库🔥 871
18
pgbench 源码全解:一个 C 文件如何撑起 PostgreSQL 官方压测工具
数据库🔥 860
19
PostgreSQL libpq 机制与缓冲区详解
数据库🔥 850
20
PostgreSQL 逻辑复制 spill 文件深度剖析:从 `xid-*.spill` 到 TPC-C 的增长方程
数据库🔥 845