Граматика include stdio include stdlib include string char sym текущий

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
/* Граматика
* <E> ::= <T> <E’>.
* <E’> ::= + <T> <E’> | - <T> <E’> | .
* <T> ::= <F> <T’>.
* <T’> ::= * <F> <T’> | / <F> <T’> | .
* <F> ::= 0 | ... | 9 | ( <E> ).
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char sym; //текущий имвол
int k = 0; //счеткик
char *a; //стока
int result; //результат
// Прототипы
double ParseE();
double ParseE1();
double ParseT();
double ParseT1();
double ParseF();
void panic(){
printf("eroor\n");
exit(0);
}
void Next(){
if(k <= strlen(a)){
sym = a[k];
k++;
}
else{
panic();
}
}
double ParseE1(){
if (sym == '+'){
double x = ParseT();
x += ParseE1();
return x;
}
if (sym == '-'){
double x = ParseT();
x -= ParseE1();
return -x;
}
else if (sym != '/' && sym != '*' && sym != '(' && sym != ')' && sym != '\0'){
panic();
}
return 0;
}
double ParseT1(){
Next();
if (sym == '*'){
double x = ParseF();
x *= ParseT1();
return x;
} else if(sym == '/'){
double x = ParseF();
x /= ParseT1();
return 1/x;
}
else if (sym != '+' && sym != '-' && sym != '(' && sym != ')' && sym != '\0'){
panic();
}
return (1);
}
double ParseF(){
Next();
if (sym >= 48 && sym <= 57){
if (a[k] == '(') panic();
return (double)(sym-'0');
}
else {
if (sym == '('){
double x = ParseE();
if (sym != ')') panic();
return x;
}
else panic();
}
}
double ParseT(){
double x = ParseF();
double y = ParseT1();
return (x*y);
}
double ParseE(){
double x = ParseT();
double y = ParseE1();
return (x+y);
}
double Parse(){
return ParseE();
}
void Start(char** argv){
a = argv[1];
printf("OK\t%s = %g", a, Parse());
}
int main(int argc, char **argv){
Start(argv);
return 0;
}