cpp-projects/data_structures-I/09-rpnStack/results.txt at main · nragland37/cpp-projects · GitHub

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
116
117
118
119
120
121
122
123
124
125

(Token: 2)		Push 2
(Token: 4)		Push 4
(Token: *)		Pop  4	Pop  2	Push 8
(Token: 5)		Push 5
(Token: +)		Pop  5	Pop  8	Push 13
(Token: ;)		Pop  13
		Valid:  result = 13


(Token: 13)		Push 13
(Token: 5)		Push 5
(Token: %)		Pop  5	Pop  13	Push 3
(Token: 5)		Push 5
(Token: +)		Pop  5	Pop  3	Push 8
(Token: ;)		Pop  8
		Valid:  result = 8


(Token: 15)		Push 15
(Token: 1)		Push 1
(Token: +)		Pop  1	Pop  15	Push 16
(Token: 2)		Push 2
(Token: /)		Pop  2	Pop  16	Push 8
(Token: 1)		Push 1
(Token: -)		Pop  1	Pop  8	Push 7
(Token: ;)		Pop  7
		Valid:  result = 7


(Token: 15)		Push 15
(Token: +)
(Token: 1)
(Token: +)
(Token: 2)
(Token: /)
(Token: 1)
(Token: -)
(Token: ;)
		Invalid RPN expression - not enough operands


(Token: 3)		Push 3
(Token: 4)		Push 4
(Token: +)		Pop  4	Pop  3	Push 7
(Token: 15)		Push 15
(Token: 10)		Push 10
(Token: -)		Pop  10	Pop  15	Push 5
(Token: *)		Pop  5	Pop  7	Push 35
(Token: ;)		Pop  35
		Valid:  result = 35


(Token: 3)		Push 3
(Token: 4)		Push 4
(Token: +)		Pop  4	Pop  3	Push 7
(Token: 6)		Push 6
(Token: 15)		Push 15
(Token: 10)		Push 10
(Token: -)		Pop  10	Pop  15	Push 5
(Token: *)		Pop  5	Pop  6	Push 30
(Token: ;)
		Invalid RPN expression - too many operands


(Token: 2)		Push 2
(Token: 13)		Push 13
(Token: +)		Pop  13	Pop  2	Push 15
(Token: 14)		Push 14
(Token: 6)		Push 6
(Token: -)		Pop  6	Pop  14	Push 8
(Token: -)		Pop  8	Pop  15	Push 7
(Token: 5)		Push 5
(Token: *)		Pop  5	Pop  7	Push 35
(Token: 4)		Push 4
(Token: +)		Pop  4	Pop  35	Push 39
(Token: ;)		Pop  39
		Valid:  result = 39


(Token: 35)		Push 35
(Token: 6)		Push 6
(Token: 4)		Push 4
(Token: 2)		Push 2
(Token: 2)		Push 2
(Token: /)		Pop  2	Pop  2	Push 1
(Token: +)		Pop  1	Pop  4	Push 5
(Token: *)		Pop  5	Pop  6	Push 30
(Token: -)		Pop  30	Pop  35	Push 5
(Token: ;)		Pop  5
		Valid:  result = 5


(Token: 3)		Push 3
(Token: 4)		Push 4
(Token: +)		Pop  4	Pop  3	Push 7
(Token: 1)		Push 1
(Token: 2)		Push 2
(Token: -)		Pop  2	Pop  1	Push -1
(Token: *)		Pop  -1	Pop  7	Push -7
(Token: 4)		Push 4
(Token: 2)		Push 2
(Token: /)		Pop  2	Pop  4	Push 2
(Token: 3)		Push 3
(Token: -)		Pop  3	Pop  2	Push -1
(Token: +)		Pop  -1	Pop  -7	Push -8
(Token: ;)		Pop  -8
		Valid:  result = -8


(Token: 3)		Push 3
(Token: 14)		Push 14
(Token: 1)		Push 1
(Token: 2)		Push 2
(Token: 4)		Push 4
(Token: 2)		Push 2
(Token: 3)		Push 3
(Token: +)		Pop  3	Pop  2	Push 5
(Token: %)		Pop  5	Pop  4	Push 4
(Token: *)		Pop  4	Pop  2	Push 8
(Token: +)		Pop  8	Pop  1	Push 9
(Token: -)		Pop  9	Pop  14	Push 5
(Token: +)		Pop  5	Pop  3	Push 8
(Token: ;)		Pop  8
		Valid:  result = 8