Язык Си в примерах/Калькулятор выражений в обратной польской нотации на Bison: различия между версиями
Содержимое удалено Содержимое добавлено
→Файл на языке Си с функциями main и yylex: оформление |
→Файл с правилами bison: оформление |
||
Строка 49: | Строка 49: | ||
НО... при выполнении этого примера в VM-Linux под SuSe-11.1 относительно оригинала статьи пришлось сделать следующие изменения: |
НО... при выполнении этого примера в VM-Linux под SuSe-11.1 относительно оригинала статьи пришлось сделать следующие изменения: |
||
1. В данный файл описания грамматики(сразу после "#include <stdio.h>" и до "%}") |
1. В данный файл описания грамматики(сразу после "#include <stdio.h>" и до "%}") пришлось добавить прототипы ф-ий "yylex", "yyerror" (определенных в «main»): |
||
пришлось добавить прототипы ф-ий "yylex", "yyerror"(определенных в «main»): |
|||
int yylex (void); |
int yylex (void); |
||
int yyerror (const char *s); |
int yyerror (const char *s); |
Версия от 12:15, 15 мая 2012
- Компиляция программ
- Простейшая программа «Hello World»
- Учимся складывать
- Максимум
- Таблица умножения
- ASCII-коды символов
- Верхний регистр
- Скобочки
- Факториал
- Степень числа
- Треугольник Паскаля
- Корень уравнения
- Система счисления
- Сортировка
- Библиотека complex
- Сортировка на основе qsort
- RPN-калькулятор
- RPN-калькулятор на Bison
- Простая грамматика
- Задача «Расчёт сопротивления схемы»
- Простая реализация конечного автомата
- Использование аргументов командной строки
- Чтение и печать без использования stdio
- Декодирование звукозаписи в формате ADX
- Другие примеры
Калькулятор на Bison
Файл с правилами 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; }
;
%%
Примечание: Пример реально удалось запустить... НО... при выполнении этого примера в VM-Linux под SuSe-11.1 относительно оригинала статьи пришлось сделать следующие изменения:
1. В данный файл описания грамматики(сразу после "#include <stdio.h>" и до "%}") пришлось добавить прототипы ф-ий "yylex", "yyerror" (определенных в «main»):
int yylex (void); int yyerror (const char *s);
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> $