Redigerer GNU Bison (avsnitt)

===Parser.y===
Ettersom de ulike token er produsert av Flex må det være en kommunikasjon mellom parseren og [[leksikalsk analyse|den leksikalske analysatoren]].<ref name="flex-bison-bridge">[http://flex.sourceforge.net/manual/Bison-Bridge.html GNU Bison Manual: C Scanners with Bison Parsers]  {{Wayback|url=http://flex.sourceforge.net/manual/Bison-Bridge.html |date=20101217042916 }}</ref> [[Datatype]]n som brukes til kommunikasjon, ''YYSTYPE'', er satt til bruke Bisons ''%union'' deklarasjon.

Vi må også sørge for parametere til ''yylex''-funksjonen, når den kalles fra ''yyparse''.<ref name="flex-bison-bridge" /> Dette blir gjort gjennom Bison's ''%lex-param'' og ''%parse-param'' deklarasjoner.<ref name="pure-calling-conventions">[https://www.gnu.org/software/bison/manual/html_node/Pure-Calling.html GNU Bison Manual: Calling Conventions for Pure Parsers]</ref>

<syntaxhighlight lang="c">
%{
 
/*
 * Parser.y file
 * For å generere parseren, kjør "bison Parser.y"
 */
 
#include "Expression.h"
#include "Parser.h"
#include "Lexer.h"

int yyerror(SExpression **expression, yyscan_t scanner, const char *msg) {
    // Feilhåndteringsrutiner
}
 
%}

%code requires {

#ifndef YY_TYPEDEF_YY_SCANNER_T
#define YY_TYPEDEF_YY_SCANNER_T
typedef void* yyscan_t;
#endif

}

%output  "Parser.c"
%defines "Parser.h"
 
%define api.pure
%lex-param   { yyscan_t scanner }
%parse-param { SExpression **expression }
%parse-param { yyscan_t scanner }

%union {
    int value;
    SExpression *expression;
}
 
%left '+' TOKEN_PLUS
%left '*' TOKEN_MULTIPLY
 
%token TOKEN_LPAREN
%token TOKEN_RPAREN
%token TOKEN_PLUS
%token TOKEN_MULTIPLY
%token <value> TOKEN_NUMBER

%type <expression> expr
 
%%
 
input
    : expr { *expression = $1; }
    ;
 
expr
    : expr[L] TOKEN_PLUS expr[R] { $$ = createOperation( ePLUS, $L, $R ); }
    | expr[L] TOKEN_MULTIPLY expr[R] { $$ = createOperation( eMULTIPLY, $L, $R ); }
    | TOKEN_LPAREN expr[E] TOKEN_RPAREN { $$ = $E; }
    | TOKEN_NUMBER { $$ = createNumber($1); }
    ;
 
%%
</syntaxhighlight>