词法分析与语法分析教程


难度 中等

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 !
  目录
分类导航
随笔3 AI29 计算机基础13 算法1 博客搭建7 ChatGPT2 集群63 计算机通信1 数据库59 数据库深入93 数据库93 Docker11 DPDK26 编辑工具4 Elasticsearch4 FAQ1 Go Web1 hometown2 编程语言16 人生11 网络9 Linux38 OPC1 openGauss4 页面12 PostgreSQL54 程序员自我修养1 协议11 stock1 存储5 成长之路1 工具20 视频作品1 VPP18 Vue13 Web1 代码示例11 BenchmarkSQL1 PostgreSQL 源码修炼之路14
最热文章
1
PostgreSQL 逻辑复制全链路:以一个真实事务为例,从 `INSERT` 到 `apply` 的源码级旅程
数据库🔥 2162
2
PostgreSQL 逻辑复制 Stream 执行逻辑源码级拆解:从 reorderbuffer 触发到订阅端落盘回放
数据库🔥 1765
3
PostgreSQL 行锁机制源码级深度拆解:4 种锁模式 + xmax + MultiXact 的完整链路
数据库🔥 1656
4
PostgreSQL reorderbuffer.c 函数级源码全集:5615 行 / 95 个函数的逐函数解析
数据库深入🔥 1650
5
PostgreSQL 目录快照源码级深度拆解:系统表读取的 MVCC 真相与失效机制
数据库🔥 1604
6
13 逻辑复制深入
数据库深入🔥 1570
7
0 Postgresql存储、索引及系统优化、主备切换
PostgreSQL🔥 1495
8
PostgreSQL 读一行数据源码级深度拆解:MVCC 在每个环节的落点
数据库🔥 1464
9
PostgreSQL WAL 记录类型完全指南:21 个 RMGR × 80+ 种记录的源码级拆解
数据库🔥 1431
10
一文读懂openguass dcf网络模块
集群🔥 1420
11
PostgreSQL 元数据存储机制:从磁盘文件到内存缓存,`pg_class` 撑起的整个系统表体系
数据库🔥 1411
12
openGauss 并行解码设计原理深度拆解:reader + 多 worker + CSN 三层架构的源码级剖析
数据库深入🔥 1344
13
逻辑复制源码分析
数据库深入🔥 1327
14
PostgreSQL 逻辑复制:catalog 改动、可见性判定与 xmin/xmax 推进全景
数据库深入🔥 1317
15
自托管服务全家桶:从原文方案到可复制实操手册
人生🔥 1278
16
PostgreSQL CREATE_REPLICATION_SLOT 端到端源码分析:从 SQL 到 snapbuild 状态机的完整链路(每个函数每个参数)
数据库深入🔥 1277
17
PostgreSQL syscache 模块源码深度拆解:CatCache 数据结构、LRU 哈希表、cache invalidation 全链路
数据库深入🔥 1216
18
PostgreSQL 18 内核数据结构全景:RangeVar 与 20+ 个核心数据结构源码级拆解
数据库🔥 1158
19
PostgreSQL 逻辑复制里 `RUNNING_XACTS` 写入机制与快照 `xmin / xmax / xip` 的演化:源码级深度拆解
数据库🔥 1119
20
PostgreSQL 分区表:从一行 `PARTITION BY` 到路由热路径的全链路拆解
数据库🔥 1094