-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy patheval.c
66 lines (64 loc) · 1.81 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
#include "eval.h"
#include "lexer.h"
Decimal evaluate(TreeNode *tn) {
if (!tn) return 0.0f;
switch (tn->token.type) {
case BEGIN:
return evaluate(tn->left);
break;
case ADD:
return evaluate(tn->left) + evaluate(tn->right);
break;
case MIN:
return evaluate(tn->left) - evaluate(tn->right);
break;
case MUL:
return evaluate(tn->left) * evaluate(tn->right);
break;
case DIV:
return evaluate(tn->left) / evaluate(tn->right);
break;
case MOD:
{
int l = evaluate(tn->left);
int r = evaluate(tn->right);
return l % r;
}
break;
case EQ:
return evaluate(tn->left) == evaluate(tn->right);
break;
case NE:
return evaluate(tn->left) != evaluate(tn->right);
break;
case LT:
return evaluate(tn->left) < evaluate(tn->right);
break;
case LE:
return evaluate(tn->left) <= evaluate(tn->right);
break;
case GT:
return evaluate(tn->left) > evaluate(tn->right);
break;
case GE:
return evaluate(tn->left) >= evaluate(tn->right);
break;
case AND:
return evaluate(tn->left) && evaluate(tn->right);
break;
case OR:
return evaluate(tn->left) || evaluate(tn->right);
break;
case NUMBER:
return tn->token.number;
break;
case DECIMAL:
return tn->token.decimal;
break;
case PAREN:
return evaluate(tn->left);
default:
return 0.0f;
break;
}
}