An Overview of flex and bison
BNF Grammer Basics
Context-free grammars are often described using Backus-Naur Form (BNF). For example:
expression : expression '+' expression
| expression '-' expression
| NUMBER
;
This defines a rule for expression with three alternatives (productions). Each production has a leeft-hand side (LHS) and a right ...
Posted on Sat, 12 Sep 2026 16:23:55 +0000 by alfonsomr
PostgreSQL's Parser Implementation with Flex and Bison
Understanding PostgreSQL's Parser Architecture
When examining PostgreSQL's source code, one might notice that the conventional Bison parser function yyparse is replaced by base\_yyparse(). This modification is part of PostgreSQL's customized implementation of Flex and Bison for its SQL parsing needs.
The PostgreSQL parser configuration in gram. ...
Posted on Tue, 23 Jun 2026 16:50:25 +0000 by jstarkweather