blob: acaabca0362707a871ee5066698c59a8dcd7c6f9 (
plain)
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
|
#include <stdio.h>
#include <ctype.h>
#include <stdlib.h>
/* The C Programming Language: 2nd Edition
*
* Exercise 5-10: Write the program expr, which evaluates a reverse Polish
* expression from the command line, where each operator or operand is a
* separate argument. For example:
*
* expr 2 3 4 + *
*
* evaluates 2 × (3+4).
*/
#define STACKSIZE 100
#define NUMBER '0'
double stack[STACKSIZE];
double *stp = stack; // stack pointer
void push(double);
double pop(void);
/* This solution only offers basic arithmetic as proof of concept. See
* Chapter 4's exercises on how to extend this to a fully featured
* calculator. Note that for most shells, you'll need to escape the
* multiplication symbol (*) or it will expand to every file in the current
* directory; NOT what you want in this situation. :)
*
* So if you want 6 × 8 for example, you'll need to type `6 8 \*`
*/
int main(int argc, char *argv[]) {
int argp; // current argument position
double op2;
for (argp = 1; argp < argc; argp++) {
int argtype = opt_type(argv[argp]);
switch (argtype) {
case '*':
push(pop() * pop());
break;
case '+':
push(pop() + pop());
break;
case '-':
op2 = pop();
push(pop() - op2);
break;
case '/':
op2 = pop();
if (op2 != 0.0) {
push(pop() / op2);
} else {
printf("error: divide by zero\n");
}
break;
case NUMBER:
push(atof(argv[argp]));
break;
}
}
printf("%f\n", pop());
}
void push(double num) {
if (stp >= stack + STACKSIZE) {
printf("Cannot push: stack full.\n");
return;
}
*(++stp) = num;
}
double pop(void) {
if (stp == stack) {
printf("Cannot pop: stack empty.\n");
return 0.0;
}
return *(stp--);
}
int opt_type(char op[]) {
int i = 0;
switch (op[i]) {
case '*':
return '*';
case '+':
return '+';
case '/':
return '/';
case '-':
if (op[i + 1] == '\0') {
return '-';
}
break;
}
while (isdigit(op[i])) {
i++;
}
if (op[i] == '\0') {
return NUMBER;
}
}
|