postgresql内核语法解析器详解

PostgreSQL语法解析:移进规约算法与gram.y实战解析 数据库内核开发中,SQL语法解析是执行链路的第一道关卡,而基于LR分析的移进规约算法则是这颗引擎的核心。理解状态栈与前瞻token如何协作,掌握Bison文法文件中冲突的产生与消解,是读懂PostgreSQL源码、解决SQL兼容性问题的关键能力。从flex词法扫描到gram.y语法规则,从优先级声明到自定义语句扩展,这套知识不仅能帮助开发者高效定位语法错误,还能为数据库中间件、SQL改写工具等工程实践提供坚实支撑。通过拆解一条SQL的完整规约过程,并演示如何为PG新增PRAGMA语句,本文深入解析Postg 阅读详情

概述

前面博文中谈过parser语法解析模块,但没深入介绍,本文相对详细的介绍下。
当PostgreSQL的后台进程Postgres接收到查询语句后,首先将其传递给查询分析模块,进行词法、语法和语义分析。若是功能性命令(例如建表、创建用户、备份等)则将其分配到功能性命令处理模块;对于查询命令(SELECT/INSERT/DELETE/UPDATE)则要为其构建查询树(Query结构体),然后交给查询重写模块。

下面用两图来说明查询分析过程:

这里写图片描述
在raw_parser中,将通过Lex和Yacc(GNU下Flex和Bison)生成的代码来进行词法和语法分析并生成分析树。

关于Flex和Bison的基础知识不在本文介绍,但是想继续阅读本文需要去提前学习,至少需要使用这两个工具完成简易计算器的编写并大概理解其中原理。

一天之内不再畏惧lex&yacc之必备参考资料

flex and bison :做个计算器
更多postgresql内核开始相关文章请点击

几个核心文件简介

源文件说明
gram.y定义语法结构,bison编译后生成gram.y和gram.h
scan.l定义词法结构,flex编译后生成scan.c
kwlist.h关键字列表,需要按序排列
check_keywords.pllinux下会调用其进行关键字检查(顺序、合法性等)

移进/规约(shift/reduce)冲突

本文主要介绍移进/规约冲突。

以ALTER TABLE语法中的alter_table_cmd为例

alter_table_cmd:
            /* ALTER TABLE <name> ADD <coldef> */
            ADD_P columnDef
                {
                    AlterTableCmd *n = makeNode(AlterTableCmd);
                    n->subtype = AT_AddColumn;
                    n->def = $2;
                    $$ = (Node *)n;
				}
			/* ALTER TABLE <name> ADD COLUMN <coldef> */
			| ADD_P COLUMN columnDef
				{
					AlterTableCmd *n = makeNode(AlterTableCmd);
					n->subtype = AT_AddColumn;
					n->def = $3;
					$$ = (Node *)n;
				}
			/* ALTER TABLE <name> ALTER [COLUMN] <colname> {SET DEFAULT <expr>|DROP DEFAULT} */
			| ALTER opt_column ColId alter_column_default
				{
					AlterTableCmd *n = makeNode(AlterTableCmd);
					n->subtype = AT_ColumnDefault;
					n->name = $3;
					n->def = $4;
					$$ = (Node *)n;
                }
            ......

对于上述语法,细心地读者可能有疑问,ADD_P columnDef与ADD_P COLUMN columnDef两个分支语法,是否可以合并为ADD_P opt_column columnDef一条语句呢,因为下面有很多地方也使用了opt_column,其中opt_column定义如下:

opt_column: COLUMN                                  { $$ = COLUMN; }
			| /*EMPTY*/								{ $$ = 0; }
        ;

好,我们可以尝试一下更改之后,单独对gram.y进行编译。

alter_table_cmd:
            ADD_P opt_column columnDef
                {
                    AlterTableCmd *n = makeNode(AlterTableCmd);
                    n->subtype = AT_AddColumn;
                    n->def = $3;
                    $$ = (Node *)n;
                }
            ......

编译结果:

[postgres@localhost postgresql-9.4.1]$ bison -v src/backend/parser/gram.y
src/backend/parser/gram.y: conflicts: 1 shift/reduce
src/backend/parser/gram.y: error: expected 0 shift/reduce conflicts

可知,修改之后产生了1个移进规约冲突(pg961的版本支持了IF NOT EXISTS语法,会产生更过的移进/规约冲突,使用961以后版本的读者请知悉)。

何为移进/规约冲突呢?简而言之,就是在一个语法分支中,当bison读到一个token之后,有两条路可以选择:一条是继续往后移进一个token,以期匹配一条规则;另一条则是认为前面已经读到的token已经匹配了一条规则,可以进行规约了。还是不明白?那就继续结合上面的例子,继续深入一下。

读者可以自行思考何谓规约/规约冲突。

调试冲突

调试移进/规约冲突时,gram.output(就叫报告文件吧)是非常有用的。bison加上 -v选项可以生成此文件。

Terminals unused in grammar

   DOT_DOT


State 1269 conflicts: 1 shift/reduce

......

State 1269

  267 alter_table_cmd: ADD_P . opt_column columnDef
  279                | ADD_P . TableConstraint

    CHECK       shift, and go to state 1917
    COLUMN      shift, and go to state 1990
    CONSTRAINT  shift, and go to state 1918
    EXCLUDE     shift, and go to state 1919
    FOREIGN     shift, and go to state 1920
    PRIMARY     shift, and go to state 1921
    UNIQUE      shift, and go to state 1922

    EXCLUDE   [reduce using rule 1105 (opt_column)]
    $default  reduce using rule 1105 (opt_column)

    TableConstraint  go to state 1991
    ConstraintElem   go to state 1924
    opt_column       go to state 1992

可以看出,在一条ALTER TABLE命令中,当读到一个ADD后,假如下一个token是EXCLUDE的话,有移进和规约两条路可以走。 结果文件中的“.”代表“我们在哪儿”,方括号标志不可达的动作(后面说明含义)。

State 1919

  448 ConstraintElem: EXCLUDE . access_method_clause '(' ExclusionConstraintList ')' opt_definition OptConsTableSpace ExclusionWhereClause ConstraintAttributeSpec

    USING  shift, and go to state 2568

可以看出,state-1919说明EXCLUDE是ConstraintElem开头的token,这就是移进。

opt_column: COLUMN
           | /* empty */

rule-1105则是opt_column的空选项。在这里,bison可以将EXCLUDE理解为一个ColumnDef的开始,这就是规约。

知道了问题所在之后,该怎么解决呢?其实这个问题,是我用来说明问移进/规约冲突构造出来的。解决方案大家都知道了,就是将ADD_P opt_column columnDef这个规则扩展为两个:ADD_P columnDef与ADD_P COLUMN columnDef。那为什么扩展为两个之后就没有移进/规约冲突了呢?

其实要是大家看懂了上面的内容,答案就呼之欲出了。扩展为两条语法分支之后,在ADD之后,读到EXCLUDE这个token,bison不需要去做移进还是规约的选择了,因为没有可以用来规约的语法了。这么说吧,读到EXCLUDE这个关键字后,不管走ConstraintElem还是columnDef两条路,要做的都是移进。

请读者再深入考虑一下这个例子(alter_table_cmd的全部代码请查看PostgreSQL源码):

alter_table_cmd:
            /* ALTER TABLE <name> ADD <coldef> */
            ADD_P columnDef
                {
                    AlterTableCmd *n = makeNode(AlterTableCmd);
                    n->subtype = AT_AddColumn;
                    n->def = $2;
                    $$ = (Node *)n;
				}
			/* ALTER TABLE <name> ADD COLUMN <coldef> */
			| ADD_P COLUMN columnDef
				{
					AlterTableCmd *n = makeNode(AlterTableCmd);
					n->subtype = AT_AddColumn;
					n->def = $3;
					$$ = (Node *)n;
				}
			/* ALTER TABLE <name> ALTER [COLUMN] <colname> {SET DEFAULT <expr>|DROP DEFAULT} */
			| ALTER opt_column ColId alter_column_default
				{
					AlterTableCmd *n = makeNode(AlterTableCmd);
					n->subtype = AT_ColumnDefault;
					n->name = $3;
					n->def = $4;
					$$ = (Node *)n;
                }
            ......

这里的ALTER句中为什么就可以使用opt_column来整合两条规则?

使用优先级解决冲突

在PostgreSQL源码的语法分析中,经常用到使用优先级来解决冲突的办法,本节结合PG源码进行举例说明。

先看例子的表象

对于update语法,查看官网可以看到语法如下:

[ WITH [ RECURSIVE ] with_query [, ...] ]
UPDATE [ ONLY ] table_name [ * ] [ [ AS ] alias ]
    SET { column_name = { expression | DEFAULT } |
          ( column_name [, ...] ) = ( { expression | DEFAULT } [, ...] ) } [, ...]
    [ FROM from_list ]
    [ WHERE condition | WHERE CURRENT OF cursor_name ]
    [ RETURNING * | output_expression [ [ AS ] output_name ] [, ...] ]

也就是说在update的时候,可以对表名取别名(官网上提到,对于去了别名的表,在update句的其它地方想引用这个表,都必须用别名,本来的表名被隐藏,此处不是重点暂且不表)。

如以下测试用例:

drop table test;
create table test(id int);
insert into test values (1);
insert into test values (2);
insert into test values (3);

update test t set id = 4 where t.id = 2; --success
update test set set id = 4 where id = 2; --error

为什么将test取别名为set,会出现错误?

再看例子的内在

src/backend/parser/gram.y

中,优先级定义是如下代码段:

/* Precedence: lowest to highest */
%nonassoc   SET             /* see relation_expr_opt_alias */
%left       UNION EXCEPT
%left       INTERSECT
%left       OR
%left       AND
%right      NOT
%nonassoc   IS ISNULL NOTNULL   /* IS sets precedence for IS NULL, etc */     
%nonassoc   '<' '>' '=' LESS_EQUALS GREATER_EQUALS NOT_EQUALS
%nonassoc   BETWEEN IN_P LIKE ILIKE SIMILAR NOT_LA
%nonassoc   ESCAPE          /* ESCAPE must be just above LIKE/ILIKE/SIMILAR */
%left       POSTFIXOP       /* dummy for postfix Op rules */

%nonassoc   UNBOUNDED       /* ideally should have same precedence as IDENT */   
%nonassoc   IDENT NULL_P PARTITION RANGE ROWS PRECEDING FOLLOWING CUBE ROLLUP    
%left       Op OPERATOR     /* multi-character ops and user-defined operators */ 
%left       '+' '-'                                                              
%left       '*' '/' '%'                                                          
%left       '^'                                                                  
/* Unary Operators */                                                            
%left       AT              /* sets precedence for AT TIME ZONE */               
%left       COLLATE                                                              
%right      UMINUS                                                               
%left       '[' ']'                                                              
%left       '(' ')'                                                              
%left       TYPECAST                                                             
%left       '.'                                                                  

%left       JOIN CROSS LEFT FULL RIGHT INNER_P NATURAL                           
/* kluge to keep xml_whitespace_option from causing shift/reduce conflicts */    
%right      PRESERVE STRIP_P                                                     

语法规则定义如下:

UpdateStmt: opt_with_clause UPDATE relation_expr_opt_alias
            SET set_clause_list
            from_clause
            where_or_current_clause 
            returning_clause
                {   
                    UpdateStmt *n = makeNode(UpdateStmt);
                    n->relation = $3;
                    n->targetList = $5;
                    n->fromClause = $6;
                    n->whereClause = $7;
                    n->returningList = $8;
                    n->withClause = $1;
                    $$ = (Node *)n;
                }
        ;

relation_expr_opt_alias: relation_expr                  %prec UMINUS 
                {                                                    
                    $$ = $1;                                         
                }                                                    
            | relation_expr ColId                                    
                {                                                    
                    Alias *alias = makeNode(Alias);                  
                    alias->aliasname = $2;                           
                    $1->alias = alias;                               
                    $$ = $1;                                         
                }                                                    
            | relation_expr AS ColId                                 
                {                                                    
                    Alias *alias = makeNode(Alias);                  
                    alias->aliasname = $3;                           
                    $1->alias = alias;                               
                    $$ = $1;                                         
                }                                                    
        ;                                                            

在这里,请重点关注relation_expr_opt_alias: relation_expr %prec UMINUS这一行中的%prec UMINUS.

首先我们考虑将%prec UMINUS去除,会产生什么后果?当然,想一想之后可以去尝试一下。

[blog@localhost postgresql-9.6.1]$ bison -v src/backend/parser/gram.y 
src/backend/parser/gram.y: conflicts: 1 shift/reduce
src/backend/parser/gram.y: error: expected 0 shift/reduce conflicts

果然,产生了1处移进规约的冲突。

再读报告文件:

State 1315 conflicts: 1 shift/reduce

State 1315

  1618 relation_expr_opt_alias: relation_expr .
  1619                        | relation_expr . ColId
  1620                        | relation_expr . AS ColId

    IDENT            shift, and go to state 222
    ......
    SET              shift, and go to state 464
    ......

    SET       [reduce using rule 1618 (relation_expr_opt_alias)]
    $default  reduce using rule 1618 (relation_expr_opt_alias)

之所以有移进/规约冲突,是对于“UPDATE foo set set…”的句式产生的歧义(源码中有注释,请读者自行阅读并理解)。

很明显,对relation_expr_opt_alias规则的第一个分支relation_expr加上%prec UMINUS之后,冲突可以得到解决。是何原因?

回到优先级描述的那段代码,首先我们知道,对于优先级的高低,规则就是从上到下一次从低到高,可以看到SET这个token的优先级是明显低于UMINUS的,而%prec UMINUS则定义这个语法分支的优先级与UMINUS这个虚拟符号的优先级一致,所以当表名后读到一个set,解析器将表名规约到relation_expr_opt_alias这个语法规则中,将SET当成关键字而非表名。这也就可以解释,上面的用例update test set set id = 4 where id = 2;会报错的原因,第一个set已经匹配到了语法规则中的SET关键字,之后无法匹配另一个SET,报语法错。

对于优先级使用源码中还可以找到许多用例,读者假如可以自己找一个分析一下,然后通过修改代码构造出冲突,再去理解使用优先级为何能解决这个冲突的话,应该就算是理解了。

 expect值

对于PostgreSQL中的语法冲突,使用上面所说的两种方法

  • 调整语法分支结构,构造“冗余”–给出明确路径
  • 使用优先级(有时考虑结核性)

应该可以解决大部分的问题(解决的时候尽量使用调整语法结构的方法,实在不行再考虑优先级)。PostgreSQL中也提供了妥协的方法,就是%expect这个变量。

%pure-parser
%expect 0

expect的含义就是接受你有几个冲突,譬如将expect置为1,那你有一个移进/规约冲突,编译的时候是不会报错的。

将relation_expr_opt_alias规则的第一个分支relation_expr的%prec UMINUS去掉,再将下述两个文件中的expect改为1(各自产生一个移进/规约冲突),可正常编译安装。

src/backend/parser/gram.y

src/interfaces/ecpg/preproc/preproc.y

重启数据库之后可以发现,update test set set id = 4 where id = 2;可用。

postgres=# update test as set set id = 4 where id = 2;
UPDATE 1

这里有涉及一个问题,有两条路径的时候,会默认走哪一条呢?答案是一般会默认走移进的规则(从支持update test set set id = 4 where id = 2;可看出)。上面有提到方括号表示不可达的路径,可以看到一般reduce(规约)都在方括号内。

一般为了保证“纯净性”,不建议更改expect值,有冲突需要使用上面的方法进行解决,这样能保证语法是按照你的想法执行的。

调试PG语法解析器

在wiki上看到一个patch,可以对解析状态进行调试。

diff --git a/src/backend/parser/gram.y b/src/backend/parser/gram.y
index 6f43b85..5038ea5 100644
--- a/src/backend/parser/gram.y
+++ b/src/backend/parser/gram.y
@@ -665,6 +665,7 @@ static Node *makeRecursiveViewSelect(char *relname, List *aliases, Node *query);


 /* Precedence: lowest to highest */
+%debug
 %nonassoc  SET             /* see relation_expr_opt_alias */
 %left      UNION EXCEPT
 %left      INTERSECT
diff --git a/src/backend/parser/parser.c b/src/backend/parser/parser.c
index 61d24e1..ce21f82 100644
--- a/src/backend/parser/parser.c
+++ b/src/backend/parser/parser.c
@@ -24,6 +24,8 @@
 #include "parser/gramparse.h"
 #include "parser/parser.h"

+extern int base_yydebug;
+

 /*
  * raw_parser
@@ -48,6 +50,9 @@ raw_parser(const char *str)
    /* initialize the bison parser */
    parser_init(&yyextra);

+   /* enable parser debug */
+   base_yydebug = 1;
+
    /* Parse! */
    yyresult = base_yyparse(yyscanner);

重新编译安装,可以看到解析器每个状态:

postgres=# select 1;
Starting parse
Entering state 0
Reading a token: Next token is token SELECT (: )
Shifting token SELECT (: )
Entering state 39
Reading a token: Next token is token ICONST (: )
Reducing stack by rule 1515 (line 10346):
-> $$ = nterm opt_all_clause (: )
Stack now 0 39
Entering state 722
Next token is token ICONST (: )
Shifting token ICONST (: )
Entering state 654
Reducing stack by rule 2065 (line 13596):
   $1 = token ICONST (: )
-> $$ = nterm Iconst (: )
Stack now 0 39 722
Entering state 1234
Reducing stack by rule 2052 (line 13501):
   $1 = nterm Iconst (: )
-> $$ = nterm AexprConst (: )
Stack now 0 39 722
Entering state 1233
Reducing stack by rule 1815 (line 12068):
   $1 = nterm AexprConst (: )
-> $$ = nterm c_expr (: )
Stack now 0 39 722
Entering state 1220
Reducing stack by rule 1726 (line 11584):
   $1 = nterm c_expr (: )
-> $$ = nterm a_expr (: )
Stack now 0 39 722
Entering state 1219
Reading a token: Next token is token ';' (: )
Reducing stack by rule 2036 (line 13386):
   $1 = nterm a_expr (: )
-> $$ = nterm target_el (: )
Stack now 0 39 722
Entering state 1231
Reducing stack by rule 2032 (line 13358):
   $1 = nterm target_el (: )
-> $$ = nterm target_list (: )
Stack now 0 39 722
Entering state 1238
Next token is token ';' (: )
Reducing stack by rule 2030 (line 13353):
   $1 = nterm target_list (: )
-> $$ = nterm opt_target_list (: )
Stack now 0 39 722
Entering state 1237
Next token is token ';' (: )
Reducing stack by rule 1497 (line 10265):
-> $$ = nterm into_clause (: )
Stack now 0 39 722 1237
Entering state 1836
Next token is token ';' (: )
Reducing stack by rule 1576 (line 10606):
-> $$ = nterm from_clause (: )
Stack now 0 39 722 1237 1836
Entering state 2646
Next token is token ';' (: )
Reducing stack by rule 1634 (line 11030):
-> $$ = nterm where_clause (: )
Stack now 0 39 722 1237 1836 2646
Entering state 3321
Next token is token ';' (: )
Reducing stack by rule 1546 (line 10486):
-> $$ = nterm group_clause (: )
Stack now 0 39 722 1237 1836 2646 3321
Entering state 3863
Next token is token ';' (: )
Reducing stack by rule 1559 (line 10538):
-> $$ = nterm having_clause (: )
Stack now 0 39 722 1237 1836 2646 3321 3863
Entering state 4231
Next token is token ';' (: )
Reducing stack by rule 1906 (line 12725):
-> $$ = nterm window_clause (: )
Stack now 0 39 722 1237 1836 2646 3321 3863 4231
Entering state 4477
Reducing stack by rule 1481 (line 10134):
   $1 = token SELECT (: )
   $2 = nterm opt_all_clause (: )
   $3 = nterm opt_target_list (: )
   $4 = nterm into_clause (: )
   $5 = nterm from_clause (: )
   $6 = nterm where_clause (: )
   $7 = nterm group_clause (: )
   $8 = nterm having_clause (: )
   $9 = nterm window_clause (: )
-> $$ = nterm simple_select (: )
Stack now 0
Entering state 183
Next token is token ';' (: )
Reducing stack by rule 1471 (line 10047):
   $1 = nterm simple_select (: )
-> $$ = nterm select_no_parens (: )
Stack now 0
Entering state 181
Reducing stack by rule 1467 (line 10026):
   $1 = nterm select_no_parens (: )
-> $$ = nterm SelectStmt (: )
Stack now 0
Entering state 179
Reducing stack by rule 119 (line 874):
   $1 = nterm SelectStmt (: )
-> $$ = nterm stmt (: )
Stack now 0
Entering state 53
Reducing stack by rule 3 (line 749):
   $1 = nterm stmt (: )
-> $$ = nterm stmtmulti (: )
Stack now 0
Entering state 52
Next token is token ';' (: )
Shifting token ';' (: )
Entering state 764
Reading a token: Now at end of input.
Reducing stack by rule 129 (line 885):
-> $$ = nterm stmt (: )
Stack now 0 52 764
Entering state 1292
Reducing stack by rule 2 (line 742):
   $1 = nterm stmtmulti (: )
   $2 = token ';' (: )
   $3 = nterm stmt (: )
-> $$ = nterm stmtmulti (: )
Stack now 0
Entering state 52
Now at end of input.
Reducing stack by rule 1 (line 735):
   $1 = nterm stmtmulti (: )
-> $$ = nterm stmtblock (: )
Stack now 0
Entering state 51
Now at end of input.
Shifting token $end (: )
Entering state 763
Stack now 0 51 763
Cleanup: popping token $end (: )
Cleanup: popping nterm stmtblock (: )
 ?column? 
----------
        1
(1 row)

有兴趣的读者请自行研究。

参考

解决移进/规约冲突

bison使能debug
更多postgresql内核开始相关文章请点击

PostgreSQL内核开发——添加内核函数 在PostgreSQL内核的学习过程中,可以尝试向内核中添加一些函数,扩展PostgreSQL的功能。同时可以增加自己对PG内核的理解。这里我们以简单的添加一个helloworld函数为例,分析一下这个过程中涉及到的相关源码。 阅读详情

相关推荐

【PostgreSQL内核学习:query_planner 函数详解】

本文深入解析了PostgreSQL内核中的query_planner函数,这是查询优化的核心环节。该函数负责生成基本查询路径(执行计划),处理连接但不涉及复杂操作(如分组排序)。文章详细分析了函数实现逻辑:首先初始化各种工作列表,处理无表查询的特殊情况;然后为所有基础表创建RelOptInfo节点,构建目标列表和等价类;最后解构连接树并优化外连接条件。通过源码注释,揭示了PostgreSQL如何高效规划查询执行路径,为理解数据库内核优化机制提供了宝贵参考。

qq_43899283的博客 669

postgresql|数据库|SQL语句冲突的解决

postgresql数据库是比较复杂的一个关系型数据库,而有些时候,即使是简单的插入更新操作也是有很多复杂的机制。 那么,什么是冲突?什么时候会遇到冲突(也就是冲突的常见场景)?如果有冲突我们应该怎么去解决?这些问题我想应该是在此文章中详细说明的。

zsk_john的技术分享专用博客 2307

postgreSQL内核分析1

1前言一直都想写关于PostgreSQL实现原理方面的文章,由于这是一个工作量巨大的工作,平时还要工作谋生,很难抽出时间 来写,希望能够坚持下来。PostgreSQL作为历史最悠久的开源数据库 管理系统 ,有关它的详细信息可以到http://www.postgresql.org/ 去查阅,这里不再赘述。在MySQL被Oracle 抓在手中以后,MySQL变得前途未卜,在这种情况下,PostgreS

Zhangjay的专栏 4445

使用优先级解决shift/reduce冲突的经典例子(%prec UMINUS)

增加语法时,如果发生了shift/recude错误,且错误发生的原因是lookahead token和同一条规则的冲突,可以尝试为规则配置优先级,达到帮助bison选择shift、reduce的效果。

InternalsOf 2344

【小宇带你学PostgreSQL内核】第一课:课程简介

如果还想看到更多此类文章,请移步到小宇的博客。http://player.youku.com/embed/XMTg1NzAxNjM4NA==' frameborder=0 'allowfullscreen'>大纲 课程简介 开发环境 内核架构 parser rewriter optimizer executor access storage 自己动手开发新特性 1. 简介课程目标:通过该课程了

小宇的博客 2619

PostgreSQL的学习心得和知识总结(七十九)|深入理解PostgreSQL数据库 词法&语法分析工具Lex和Yacc 的使用说明

目录结构 注:提前言明 本文借鉴了以下博主、书籍或网站的内容,其列表如下: 1、参考书籍:《PostgreSQL数据库内核分析》 2、参考书籍:《数据库事务处理的艺术:事务管理与并发控制》 3、PostgreSQL数据库仓库链接,点击前往 4、日本著名PostgreSQL数据库专家 铃木启修 网站主页,点击前往 5、参考书籍:《PostgreSQL中文手册》 6、参考书籍:《PostgreSQL指南:内幕探索》,点击前往 7、参考书籍:《事务处理 概念与技术》 8、PostgreSQL数据库仓库链接,.

孤傲小二~阿沐的博客 5559

Postgresql中yacc语法树冲突解决方法(shift/reduce conflicts)

Postgresql中语法树冲突解决方法(shift/reduce conflicts)

InternalsOf 3370

LabVIEW安装NI-DAQmx的方法(适合2021版和2022版)

LabVIEW安装NI-DAQmx的方法(适合2021版和2022版)

qq_65101190的博客 2万+

什么是%prec

什么是%prec 理解%prec %prec即是precedence的缩写,也就是用来决定优先级的。比如在符号中本来没有UMINUS这个说法(UMINUS表示一元负号,也就是给一个数加上负号,例如:−5×6-5\times6−5×6,其实UMINUS就是个名字,想取什么就取什么)但却有所需求,在规则后面加上此话则可以确定其优先级。 定义语法 %prec terminal-symbol 这个定义就是把该终结符(terminal)所具有的优先级赋予该规则,而这个优先级将会覆盖在普通方式下推断出来的该规则的优先级

skywuuu的博客 4667

Xilinx XDMA IP核配置实战:AXI Memory Mapped vs Stream选型指南(附PCIe调试技巧)

本文深入解析Xilinx XDMA IP核配置中AXI Memory Mapped与AXI Stream两种DMA接口的核心区别与选型策略。针对PCIe高速数据传输场景,详细对比了二者在数据特性、延迟、硬件资源及软件复杂度上的差异,为FPGA工程师在数据采集、实时处理等项目中做出高效设计决策提供实战指南,并附有关键的PCIe调试技巧。

qsc901234的博客 585

别再只盯着Text-VQA了!这4个主流VQA数据集(含中英双语)的保姆级下载与对比指南

本文深入解析了Text-VQA、ST-VQA、OCR-VQA和EST-VQA这4个主流视觉问答数据集的特性与应用场景,提供了详细的下载与预处理指南。通过对比分析,帮助开发者根据项目需求选择最适合的数据集,避免因选型不当导致的模型性能问题,特别适合需要处理中英双语或多模态文本理解的AI项目。

weixin_42524708的博客 362

Bison 移进-归约分析

    bison 采用自底向上 (bottom-up) 的分析方法。它用到一个分析栈 (parser stack),关键有两个动作:     1. 移进 (shift)     读取的 token 移进到分析栈中。     2. 归约 (reduce)     当分析栈顶的 n 个符号匹配某规则的右端时,用该规则的左端取代之。      如:当规则为             vardef: ...

Mrs_Yu的博客 9903

【前端HTML生成条形码——MQ】

本文将展示前端HTML如何根据用户输入内容生成对应的条形码,附HTML和JS代码。代码如下(示例):

weixin_42588676的博客 1957

大云海山数据库(He3DB)兼容 MySQL 日期函数:DATE_ADD的内核实现与复合间隔支持

本文针对大云海山数据库(He3DB)兼容MySQL生态时缺乏DATE_ADD和DATE_SUB函数的问题,提出了一种内核级解决方案。通过在语法解析器和时间处理模块中新增C函数,实现了对MySQL特有的11种复合时间间隔格式的完整支持。该方案采用"语法扩展+格式转换+原生运算"的三层架构,成功实现了与MySQL完全兼容的时间运算功能,显著降低了数据库迁移成本,为异构数据库兼容提供了可复用的技术范式。

weixin_43544348的博客 1221

RAD Studio 12安装全攻略:从下载到破解InterBase的完整流程(附KeyPatch使用技巧)

本文提供RAD Studio 12的完整安装指南,包括系统要求、安装步骤及InterBase数据库的高效配置方法。详细介绍了如何使用KeyPatch工具进行许可证处理,并分享了IDE优化和开发技巧,帮助开发者快速上手这一强大的跨平台开发工具。

q6r7s8t9的博客 956

十四种逻辑器件综合对比——《器件手册--逻辑器件》

逻辑器件是数字电路中最基本的逻辑单元,用于实现基本的逻辑运算,如与、或、非、异或等。逻辑门根据输入信号的组合产生相应的输出信号。与门:只有当所有输入信号都为高电平时,输出才为高电平。或门:只要有一个输入信号为高电平,输出就为高电平。非门:输出信号与输入信号相反。异或门:当两个输入信号不同时,输出为高电平;相同则输出为低电平。用于对输入信号进行反相操作,即将高电平转换为低电平,低电平转换为高电平。常用于信号的反相处理和逻辑电平的转换。

XU157303764的博客 2034

PGConf.Asia 2026 议程公布!53 场技术分享,11 月相约香港

2026 年,PostgreSQL 迎来 30 周年。亚洲 PostgreSQL 社区技术盛会将于,大会初步议程现已公布!本届大会以为主题,共收到来自全球 21 个国家的 128 份投稿,80 位演讲者参与申报,最终精选出,涵盖数据库内核、生产运维、AI 应用及开源生态等多个技术方向。来自全球的 PostgreSQL 开发者、技术专家和开源贡献者将齐聚香港,共同探讨 PostgreSQL 的技术演进与未来发展。

IvorySQL的博客 210

OpenClaw实战-行政与HR必备:AI驱动的办公自动化

智能会议纪要自动生成会议时间智能协调自动提醒和跟进简历智能筛选和匹配度分析面试安排自动化入职办理流程化通知公告一键发布发票识别和报销辅助资产管理数字化让AI处理繁杂的事务性工作,让您有更多时间专注于更有价值的战略和管理任务。

gaoxiang_120的专栏 220

深度拆解 IvorySQL 去 O 核心解决方案

本文整理于 HOW 2026 矫顺田演讲内容。

IvorySQL的博客 362

AI绘画与医疗可视化:用AI生成医学插图的实践

医疗可视化是医学教育、临床沟通和学术研究的核心工具。传统医学插图依赖手工绘制或专业3D建模,存在制作周期长、成本高、更新迭代慢等问题。随着深度学习技术的发展,AI绘画工具(如Stable Diffusion、DALL-E)展现出强大的图像生成能力,但医疗领域对插图的解剖准确性、标注规范性和语义完整性有极高要求,通用AI模型难以直接应用。本文聚焦AI技术与医疗领域的交叉创新,系统阐述如何通过数据预处理、模型定制化训练和后处理校验,构建符合医疗标准的插图生成系统。

大模型应用工坊 1789

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

postgresql 内核源码分析 语法解析 gram.y

本文是基于postgresql 15的代码gram.y进行分析解读,演示是在centos8系统上进行。概述通过flex/bison进行词法和语法解析,生成语法分树。当然这里使用的是pure-parse模式,也就是flex的输入是指定的str,而且需要初始化每个scanner的额外数据及扫描状态结构;在bison中也是,需要初始化对应的词法scanner状态结构和额外数据的结构。这样就可以将客户端输入的SQL字符串输入到词法分析器,这个词法分析器的输出对应到语法分析器,语法分析器将解析后的内容存到语法树中。

一个追逐梦想的码农 6316

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

Postgresql源码(66)insert on conflict语法介绍与内核执行流程解析

insert on conflict语法实现了upsert的功能,即在插入发生主键冲突、或唯一约束冲突时,执行on conflict后面的语句,将insert变成update或do nothing避免报错。

InternalsOf 2473

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

postgresql 词法/语法(scanner/parser)中flex/bison介绍

在数据库内核中,语法解析和词法分析已经非常成熟,本文来介绍一下它使用的基本知识点,后面介绍数据库内容时,也能更好的理解。本文是基于postgresql 15的代码进行分析解读,演示是在centos8系统上进行。其中有两个重要的工具来协助完成词法和语法分析,它们是:flex词法分析(lexical analysis 或称为scanning)bison是语法分析(systax analysis 或称为parsing)

一个追逐梦想的码农 6154

PostgreSQL 内核资源管理

PostgreSQL 有时会耗尽各种操作系统资源限制,特别是在同一系统上运行多个服务器实例或在非常大的安装环境中。此部分解释了 PostgreSQL 使用的内核资源,以及解决与内核资源消耗相关问题的步骤。

分享关于Java编程、数据库管理和信息安全方面的最佳实践 1691

数据库内核 - PostgreSQL深度剖析

理解PostgreSQL进程架构掌握MVCC实现原理理解B+树索引结构掌握查询优化器工作原理了解事务隔离级别实现理解WAL机制掌握Vacuum原理了解表膨胀和解决方案索引设计原则选择性高的列建索引组合索引注意顺序避免过多索引定期维护索引查询优化技巧使用EXPLAIN分析注意统计信息更新合理设置work_mem避免在WHERE中使用函数事务设计保持事务短小避免长事务合理使用隔离级别注意死锁顺序。

苦哈哈的 C++ 程序员,写这个技术博客不是为了装逼,也不是为了立人设,是为了收割流量 1051
上一篇: Postgresql 10 HASH分区实现
下一篇: PG_dump 源码笔记
postgres20
博客等级 码龄10年 100粉丝 25原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值