-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy patheval.c
70 lines (59 loc) · 1.49 KB
/
eval.c
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
#include "eval.h"
#include <ctype.h>
#include <stdio.h>
#include <stdlib.h>
static double parseExpr(char **expr);
static double parseTerm(char **expr);
static double parseFact(char **expr);
static void skipSpaces_str(char **str) {
while (**str && isspace(**str)) {
(*str)++;
}
}
double parseFact(char **expr) {
skipSpaces_str(expr);
char *endptr;
double result = strtod(*expr, &endptr);
if (*expr == endptr) {
printf("Expacted A Number.\n");
return 0.0f;
}
*expr = endptr;
return result;
}
double parseTerm(char **expr) {
double result = parseFact(expr);
skipSpaces_str(expr);
while (**expr == '*' || **expr == '/') {
char op = **expr;
(*expr)++;
double nextFactor = parseFact(expr);
if (op == '*') {
result *= nextFactor;
} else if (op != 0.0f) {
result /= nextFactor;
} else {
printf("Division by zero!\n");
return result;
}
skipSpaces_str(expr);
}
return result;
}
double parseExpr(char **expr) {
double result = parseTerm(expr);
skipSpaces_str(expr);
while (**expr == '+' || **expr == '-') {
char op = **expr;
(*expr)++;
double nextTerm = parseTerm(expr);
if (op == '+') {
result += nextTerm;
} else {
result -= nextTerm;
}
skipSpaces_str(expr);
}
return result;
}
double evalExpr(char *expr) { return parseExpr(&expr); }