Разработка компиляторов и интерпретаторов

Принципы работы BISON, интеграция BISON и FLEX, обработка синтаксических ошибок

• свёртка (reduce) – применение одного из правил грамматики и превращение нескольких верхних символов в нетерминальный символ-результат (при этом выполняется код, указанный после правила);
  
• сдвиг (shift) – помещение токена на стек и ввод следующего токена.

• свёртка/свёртка – есть несколько правил, которые можно применить для некоторой последовательности символов в стеке;
  
• сдвиг/свёртка – существует как правило, которое можно применить, так и правило, в котором после последовательности символов из первого правила есть другие символы.

operator : 
  | IF expr THEN operator
  | IF expr THEN operator ELSE operator
  | IDENT '=' expr
  ;

bison -oy.tab.cpp -d my.grm

%define parse.error verbose

%option noyywrap interactive bison
%{
#include "y.tab.h"
#include <stdio.h>
int findid(const char *);
%}
%%
[a-zA-Z][a-zA-Z0-9_]* { 
           yylval=findid(yytext);8
           return IDENT;
        }
[0-9]+ { 
      sscanf(yytext,"%d",&yylval); 
      return NUMBER;
     }
[\t ] ;
\n|. return yytext[0];
%%

%start program
%token NUMBER "число" IDENT "идентификатор"
%left '+' '-'
%left '*' '/'
%left UMINUS
%define parse.error verbose
%{
#include <stdio.h>
int mem[1000];
void yyerror(const char *);
int yylex();
%}
%%
program: 
   | program operator '\n'
   ;
operator: 
     IDENT '=' expr { mem[$1]=$3; printf("%d\n",mem[$1]);} 
   | expr { printf("%d\n",$1);} 
   | error 
   ;
expr: 
   expr '+' expr { $$ = $1+$3; }
 | expr '-' expr { $$ = $1-$3; }
 | expr '*' expr { $$ = $1*$3; }
 | expr '/' expr { $$ = $1/$3; }
 | '-' expr %prec UMINUS  { $$ = -$2; }
 | '(' expr ')' { $$ = $2; }
 | NUMBER { $$ = $1; }
 | IDENT { $$ = mem[$1]; }
 ;

#include <string>
#include <map>
using namespace std;
map<string,int> ti;
int yyparse();
extern int yylineno;
int findid(const char *yytext)
{  if(ti.find(yytext)==ti.end()) 
   { int k=ti.size();
     ti[yytext]=k;
     return k; 
   }
   return ti[yytext];
}
void yyerror(const char *msg)
{  fprintf(stderr,"%d: %s\n",yylineno, msg);
}
int main()
{  return yyparse();
}