| Цитата(ALEXEY13 @ 30.5.2008, 18:46) | Пожалуйста, напишите объяснения к программе, а то скоро надо сдавать, а сам никак не разберусь.
| Код |
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <ctype.h>
#include <assert.h>
int tok;
double tokval;
int next() {
for (;;) {
int c = getchar();
if (c == EOF || strchr("+-*/^()\n", c) != NULL) return tok = c;
if (isspace(c)) continue;
if (isdigit(c) || c == '.') {
ungetc(c, stdin);
scanf(" %lf", &tokval);
return tok = 'n';
}
fprintf(stderr, "Bad character: %c\n", c); abort();
}
}
void skip(int t) { assert(tok == t); next(); }
double expr();
double numpar() {
if (tok == 'n') { double x = tokval; skip('n'); return x; }
skip('('); double x = expr(); skip(')'); return x;
}
double factor() {
double x = numpar();
if (tok == '^') { skip('^'); x = pow(x, factor()); }
return x;
}
double term() {
double x = factor();
for (;;) {
if (tok == '*') { skip('*'); x *= factor(); }
else if (tok == '/') { skip('/'); x /= factor(); }
else return x;
}
}
double expr() {
double x = term();
for (;;) {
if (tok == '+') { skip('+'); x += term(); }
else if (tok == '-') { skip('-'); x -= term(); }
else return x;
}
}
int main() {
next();
while (tok != EOF) {
if (tok == '\n') { skip('\n'); continue; }
printf("%.9g\n", expr());
}
return 0;
}
|
|
Программа представляет собой парсер, реализованный методом рекурсивного спуска. Каждая из функций expr, numpar, factor, term представляет собой одно из правил в грамматике:
| Код |
expr : term | term '+' term | term '-' term ;
term : factor | factor '*' factor | factor '/' factor ;
factor : numpar | numpar '^' numpar ;
numpar : NUMBER | '(' expr ')' ;
|
Функция skip проверяет, что текущая лексема равна заданной в параметре и извлекает следующую лексему
|
