-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathjson_parser.py
More file actions
220 lines (157 loc) · 6.18 KB
/
Copy pathjson_parser.py
File metadata and controls
220 lines (157 loc) · 6.18 KB
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
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
from typing import Any
class JsonParser:
def __init__(self, input_text: str):
self.input = input_text
self.pos = 0
@property
def _current(self) -> str | None:
if self.pos < len(self.input):
return self.input[self.pos]
return None
def _move(self) -> None:
self.pos += 1
def _parse_number(self) -> int | float:
extracted = ""
digits = "0123456789"
if self._current == "-":
extracted += self._current
self._move()
if self._current is None or self._current not in digits:
raise ValueError(f"Invalid character {self._current} after - sign only digits are allowed.")
if self._current == "0":
extracted += self._current
self._move()
if self._current is None:
return int(extracted)
if self._current in digits:
raise ValueError("Numbers can't start with 0")
seen_exp = False
seen_sign = False
seen_dot = False
while self._current is not None:
if self._current in digits:
extracted += self._current
self._move()
elif self._current == ".":
if seen_dot:
raise ValueError("Already contains dot!")
extracted += self._current
self._move()
seen_dot = True
if self._current is None or self._current not in digits:
raise ValueError("After . at least 1 number ise expected.")
elif self._current in "eE":
if seen_exp:
raise ValueError("There is already exponent defined")
extracted += self._current
self._move()
seen_exp = True
if self._current is None:
raise ValueError("After exponent value is required.")
elif self._current in "-+":
if seen_sign:
raise ValueError(f"Sign {self._current} is already used.")
extracted += self._current
self._move()
seen_sign = True
if self._current is None:
raise ValueError("After +- sign value is required")
else:
break
if "." in extracted or "e" in extracted or "E" in extracted:
return float(extracted)
else:
return int(extracted)
def _parse_string(self) -> str:
self._move()
extracted = ""
while True:
if self._current is None:
raise ValueError("Expected strings to end with \"")
if self._current == "\\":
self._move()
if self._current == "\\":
extracted += self._current
self._move()
elif self._current == "n":
extracted += "\n"
self._move()
elif self._current == '"':
extracted += self._current
self._move()
else:
raise ValueError(f"Invalid escape character: {self._current}")
elif self._current == '"':
self._move()
break
else:
extracted += self._current
self._move()
return extracted
def _parse_object(self) -> dict[str, Any]:
self._move()
self.ignore_whitespace()
if self._current == "}":
return {}
obj = {}
while True:
self.ignore_whitespace()
key = self._parse_string()
if self._current != ":":
raise ValueError("Missing : after parsing the key")
self._move()
self.ignore_whitespace()
value = self.parse()
obj[key] = value
self.ignore_whitespace()
if self._current == ",":
self._move()
continue
if self._current == "}":
self._move()
break
return obj
def _parse_array(self) -> list[Any]:
self._move()
self.ignore_whitespace()
if self._current == "]":
return []
arr = []
while True:
self.ignore_whitespace()
if self._current is None:
raise ValueError("Failed to parse array")
value = self.parse()
arr.append(value)
self.ignore_whitespace()
if self._current == ",":
self._move()
continue
if self._current == "]":
self._move()
break
return arr
def parse(self) -> Any:
self.ignore_whitespace()
if self._current == "n" and self.pos + 3 < len(self.input) and self.input[self.pos:self.pos+4] == "null":
self.pos += 4
return None
elif self._current == "t" and self.pos + 3 < len(self.input) and self.input[self.pos:self.pos+4] == "true":
self.pos += 4
return True
elif self._current == "f" and self.pos + 4 < len(self.input) and self.input[self.pos:self.pos+5] == "false":
self.pos += 5
return False
elif self._current == "-" or self._current in "0123456789":
return self._parse_number()
elif self._current == "{":
return self._parse_object()
elif self._current == "[":
return self._parse_array()
elif self._current == "\"":
return self._parse_string()
else:
raise ValueError(f"Can't parse JSON at: {self.pos}")
def ignore_whitespace(self) -> None:
while self._current is not None and self.pos < len(self.input) and self.input[self.pos] in " \n":
self._move()