-
Notifications
You must be signed in to change notification settings - Fork 39
/
Copy pathinterp_Larray.py
56 lines (53 loc) · 1.8 KB
/
interp_Larray.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
from ast import *
from interp_Ltup import InterpLtup
from utils import *
class InterpLarray(InterpLtup):
def interp_exp(self, e, env):
match e:
case ast.List(es, Load()):
return [self.interp_exp(e, env) for e in es]
case BinOp(left, Mult(), right):
l = self.interp_exp(left, env); r = self.interp_exp(right, env)
return mul64(l, r)
case Subscript(tup, index, Load()):
t = self.interp_exp(tup, env)
n = self.interp_exp(index, env)
if n < len(t):
return t[n]
else:
raise TrappedError('array index out of bounds')
case AllocateArray(length, typ):
array = [None] * length
return array
case Call(Name('array_len'), [tup]):
t = self.interp_exp(tup, env)
return len(t)
case Call(Name('array_load'), [tup, index]):
t = self.interp_exp(tup, env)
n = self.interp_exp(index, env)
if n < len(t):
return t[n]
else:
raise TrappedError('array index out of bounds')
case Call(Name('array_store'), [tup, index, value]):
t = self.interp_exp(tup, env)
n = self.interp_exp(index, env)
if n < len(t):
t[n] = self.interp_exp(value, env)
else:
raise TrappedError('array index out of bounds')
return None
case _:
return super().interp_exp(e, env)
def interp_stmt(self, s, env, cont):
match s:
case Assign([Subscript(tup, index)], value):
t = self.interp_exp(tup, env)
n = self.interp_exp(index, env)
if n < len(t):
t[n] = self.interp_exp(value, env)
else:
raise TrappedError('array index out of bounds')
return self.interp_stmts(cont, env)
case _:
return super().interp_stmt(s, env, cont)