This repository has been archived by the owner on Sep 24, 2022. It is now read-only.
-
-
Notifications
You must be signed in to change notification settings - Fork 2
/
cal.py
147 lines (124 loc) · 4.22 KB
/
cal.py
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
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
INTEGER, PLUS, MINUS, MULTIPLY, DIV, EOF = 'INTEGER', 'PLUS', 'MINUS', 'MULTIPLY', 'DIV', 'EOF'
class Token():
def __init__(self, type, value):
self.type = type
self.value = value
def __str__(self):
return 'Token({type}, {value})'.format(
type=self.type,
value=repr(self.value)
)
def __repr__(self):
return self.__str__()
class Interpreter():
def __init__(self, text):
self.text = text
self.position = 0
self.current_token = None
self.current_char = self.text[self.position]
def error(self, error="Error parsing input"):
raise Exception(error)
def handlePosition(self):
self.position += 1
if self.position > len(self.text) - 1:
# Indicates end of input
self.current_char = None
else:
self.current_char = self.text[self.position]
def skip_whitespace(self):
while self.current_char is not None and self.current_char.isspace():
self.handlePosition()
def skip(self):
self.handlePosition()
def _alpha(self):
chars = tuple((chr(i) for i in range(ord('a'), ord('z') + 1))) + tuple((chr(i) for i in range(ord('A'), ord('Z') + 1)))
if self.current_char in chars:
return True
else:
return False
def _opr(self):
if self.current_char in ("+", "-", "/", "*"):
return True
return False
def _num(self):
result = ""
while self.current_char is not None and self.current_char.isdigit():
result += self.current_char
self.handlePosition()
# Enable floating point number.
if self.current_char == '.':
result += self.current_char
self.handlePosition()
return float(result)
def tokenizer(self):
while self.current_char is not None:
if self.position == 0 and self._opr():
self.skip()
continue
if self._alpha():
print("Ap")
self.skip()
continue
if self.current_char.isspace():
self.skip_whitespace()
continue
if self.current_char.isdigit():
return Token(INTEGER, self._num())
if self.current_char == '+':
self.handlePosition()
return Token(PLUS, '+')
if self.current_char == '-':
self.handlePosition()
return Token(MINUS, '-')
if self.current_char == '*':
self.handlePosition()
return Token(MULTIPLY, "*")
if self.current_char == '/':
self.handlePosition()
return Token(DIV, "/")
self.error()
return Token(EOF, None)
def compare(self, type):
if self.current_token.type == type :
self.current_token = self.tokenizer()
else:
self.error("Operator Error")
def term(self):
token = self.current_token
self.compare(INTEGER)
return token.value
def expr(self):
self.current_token = self.tokenizer()
result = self.term()
while self.current_token.type in (PLUS, MINUS, MULTIPLY, DIV):
if self.position == 1:
if self._opr():
continue
token = self.current_token
if token.type == PLUS:
self.compare(PLUS)
result = result + self.term()
elif token.type == MINUS:
self.compare(MINUS)
result = result - self.term()
elif token.type == DIV:
self.compare(DIV)
result = result / self.term()
else:
self.compare(MULTIPLY)
result = result * self.term()
return result
def main():
while True:
try:
text = input('cal-> ')
except EOFError:
break
if not text:
continue
interpreter = Interpreter(text)
result = interpreter.expr()
# print(interpreter.tokenizer())
print(result)
if __name__ == "__main__":
main()