Язык Си в примерах/Калькулятор выражений в обратной польской нотации на Bison: различия между версиями

Интерактивная навигация по истории

← Предыдущая правка

Содержимое удалено Содержимое добавлено

ВизуальныйВики-текст

Линейный

Текущая версия от 19:59, 27 июля 2022

Язык Си в примерах

Калькулятор на Bison[править]

GNU Bison

Файл с правилами `bison`[править]

Примечание: Пример реально удалось запустить... НО... при выполнении этого примера в VM-Linux под SuSe-11.1 относительно оригинала статьи пришлось сделать следующие изменения:

1. В данный файл описания грамматики(сразу после "#include <stdio.h>" и до "%}") пришлось добавить прототипы ф-ий "yylex", "yyerror" (определенных в «main»):

2. Вместо команды «cpp» - трансляцию-сборку всего примера пришлось выполнять при помощи команды «c++».

Файл на языке Си с функциями `main` и `yylex`[править]

 /*  
   file:  rpn.cc
   title: Tokenizer functions 
           yylex   -- функция разбиения входного потока на токены. 
           yyerror -- функция обработки ошибок
           main    -- главная функция
 */
 #include <stdio.h>
 #include <ctype.h>
 #include "rpn.tab.hh"
 int yyparse(void); 
 
 int yyerror (const char *s)  /* Called by yyparse on error */
 {
     printf ("%s\n", s);
 }
 
 /* Lexical analyzer returns a double floating point
     number on the stack and the token NUM, or the ASCII
     character read if not a number.  Skips all blanks
     and tabs, returns 0 for EOF. */
 int yylex (void)
 {
     int c;
 
     /* skip white space  */
     while ((c = getchar ()) == ' ' || c == '\t')
       ;
     /* process numbers   */
     if (c == '.' || isdigit (c))
     {
         ungetc (c, stdin);
         scanf ("%lf", &yylval);
         return NUM;
      }
      /* return end-of-file  */
      if (c == EOF)
         return 0;
      /* return single chars */
      return c;
 }
 
 int main (void)
 {
     return yyparse ();
 }

Команды компиляции[править]

$ bison -d rpn.yy      # -> produce files rpn.tab.cc  and rpn.tab.hh
$ gcc rpn.tab.cc rpn.cc -lm -o rpn #  produce executable file rpn

Пример использования калькулятора:[править]

$
./rpn
1 2 +
        3
1 2 3 * + 100 +
        107
<Ctrl+D>
$

@@ Строка 6: / Строка 6: @@
 === Файл с правилами <tt>bison</tt> ===
 <code>
-<!-- <syntaxhighlight lang="bison"> -->
- /*
-   file:  rpn.yy
-   title: Reverse polish notation calculator rules.
- */
- %{
-      #define YYSTYPE double
-      #include <math.h>
-      #include <stdio.h>
- %}
- %token NUM
- %% /* Grammar rules and actions follow */
-      input:    /* empty */
-              | input line
-      ;
-      line:     '\n'
-              | exp '\n'  { printf ("\t%.10g\n", $1); }
-      ;
-      exp:      NUM             { $$ = $1;         }
-              | exp exp '+'     { $$ = $1 + $2;    }
-              | exp exp '-'     { $$ = $1 - $2;    }
-              | exp exp '*'     { $$ = $1 * $2;    }
-              | exp exp '/'     { $$ = $1 / $2;    }
-            /* Exponentiation */
-              | exp exp '^'     { $$ = pow ($1, $2); }
-            /* Unary minus    */
-              | exp 'n'         { $$ = -$1;        }
-      ;
- %%
-<!-- </syntaxhighlight> -->
 </code>
@@ Строка 50: / Строка 14: @@
 .	В данный файл описания грамматики(сразу после "#include <stdio.h>" и до "%}") пришлось добавить прототипы ф-ий "yylex", "yyerror" (определенных в «main»):
-          int yylex (void);
-          int yyerror (const char *s);
 .	Вместо команды «cpp» - трансляцию-сборку всего примера пришлось выполнять при помощи команды «c++».