Postgresql源码(98)lex与yacc的定制交互方式
创始人
2024-05-12 17:17:55
0

1 背景知识一:LEX %option prefix

Postgresql中使用%option prefix="core_yy",影响范围:yy_create_buffer,yy_delete_buffer,yy_flex_debug,yy_init_buffer,yy_flush_buffer,yy_load_buffer_state,yy_switch_to_buffer,yyin,yyleng,yylex,yylineno,yyout,yyrestart,yytext,yywrap,yyalloc,yyrealloc,yyfree。

所以lex提供的yylex在PG中是core_yylex。

‘-PPREFIX, --prefix=PREFIX, %option prefix="PREFIX"’
changes the default ‘yy’ prefix used by flex for all globally-visible variable and function names to instead be ‘PREFIX’. For example, ‘--prefix=foo’ changes the name of yytext to footext. It also changes the name of the default output file from lex.yy.c to lex.foo.c. Here is a partial list of the names affected:yy_create_bufferyy_delete_bufferyy_flex_debugyy_init_bufferyy_flush_bufferyy_load_buffer_stateyy_switch_to_bufferyyinyylengyylexyylinenoyyoutyyrestartyytextyywrapyyallocyyreallocyyfree
(If you are using a C++ scanner, then only yywrap and yyFlexLexer are affected.) Within your scanner itself, you can still refer to the global variables and functions using either version of their name; but externally, they have the modified name.This option lets you easily link together multiple flex programs into the same executable. Note, though, that using this option also renames yywrap(), so you now must either provide your own (appropriately-named) version of the routine for your scanner, or use %option noyywrap, as linking with ‘-lfl’ no longer provides one for you by default.

https://www.cs.virginia.edu/~cr4bd/flex-manual/Code_002dLevel-And-API-Options.html#Code_002dLevel-And-API-Options

2 背景知识二:YACC %name-prefix

lex and yacc中可以使用prefix指定内置函数、变量的前缀,实现一套代码中包含多套解析器。

Postgresql中使用%name-prefix="base_yy",影响范围:yyparse, yylex, yyerror, yynerrs, yylval, yylloc, yychar and yydebug。

所以yacc中调用的yylex函数实际是base_yylex。

但是lex提供的是core_yylex,yacc调用的是base_yylex,怎么找到core_yylex呢?看下一节。

The renamed symbols include yyparse, yylex, yyerror, yynerrs, yylval, yylloc, yychar and yydebug. If you use a push parser, yypush_parse, yypull_parse, yypstate, yypstate_new and yypstate_delete will also be renamed. The renamed macros include YYSTYPE, YYLTYPE, and YYDEBUG, which is treated specifically — more about this below.

https://www.gnu.org/software/bison/manual/bison.html#Multiple-Parsers

3 yylex与yyparse

  • yyparse是yacc入口,pg中在raw_parser中调用。
  • yylex是lex入口,yacc通过自定义base_yylex函数,在函数中调用core_yylex进入lex拿token和值。

3.1 yylex和yyparse的参数

首先关注在gram.y中的几个重要配置:

gram.y%pure-parser
%name-prefix="base_yy"
%locations%parse-param {core_yyscan_t yyscanner}
%lex-param   {core_yyscan_t yyscanner}

参数配置函数:

参数影响yylexyyparse
初始形态的yylex函数int yylex()int yyparse ()
加parse-param后int yylex(core_yyscan_t yyscanner)int yyparse (core_yyscan_t yyscanner)
加pure-parser后int yylex(YYSTYPE *lvalp, core_yyscan_t yyscanner)int yyparse (core_yyscan_t yyscanner)
加locations后int yylex(YYSTYPE *lvalp, YYLTYPE *llocp, core_yyscan_t yyscanner)int yyparse (core_yyscan_t yyscanner)

YYSTYPE是什么:token的值保存在全局变量yylval中,yylval的类型是YYSTYPE。
YYLTYPE是什么:token的位置保存在全局变量yylloc中,yylloc的类型是YYLTYPE。

YYSTYPE会在gram.y中编译为联合体YYSTYPE,其中第一个子类型就是core_YYSTYPE core_yystype;

union YYSTYPE
{
#line 230 "gram.y"core_YYSTYPE core_yystype;/* these fields must match core_YYSTYPE: */int			ival;char	   *str;const char *keyword;char		chr;bool		boolean;
...
...
#line 604 "gram.h"};

3.2 yyparse与base_yylex的调用流程

在这里插入图片描述

base_yylex(YYSTYPE *lvalp, YYLTYPE *llocp, core_yyscan_t yyscanner)...cur_token = core_yylex(&(lvalp->core_yystype), llocp, yyscanner);...

其中lvalp和lvalp->core_yystype地址相同,因为是一个联合体:
在这里插入图片描述

相关内容

热门资讯

前端-session、jwt 目录:   (1)session (2&#x...
linux入门---制作进度条 了解缓冲区 我们首先来看看下面的操作: 我们首先创建了一个文件并在这个文件里面添加了...
关于测试,我发现了哪些新大陆 关于测试 平常也只是听说过一些关于测试的术语,但并没有使用过测试工具。偶然看到编程老师...
前缀和与对数器与二分法 1. 前缀和 假设有一个数组,我们想大量频繁的去访问L到R这个区间的和,...
nodejs:本地安装nvm实... 一、背景-使用不同版本node的原因 vue3+ts、nuxt3版本,node...
JAVA集合知识整理 Java集合知识整理 HashMap相关 HashMap的底层数据结构:jdk1.8之...
无刷直流电机介绍及单片机控制实... 无刷直流电机介绍及单片机控制实例前言基本概念优势与劣势使用寿命基本结构使用单片机控制实例电子调速器&...
fwdiary(2) dp2 1.传纸条  AcWing 275. 传纸条 - AcWing 走两条路,走一条最大的...
常用的DOS命令 常用的DOS命令 DOS(Disk Operating System,磁...
<C++> 类和对象(下) 1.const成员函数将const修饰的“成员函数”称之为const成员函数,cons...