-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinterp_Cexam.py
52 lines (49 loc) · 1.71 KB
/
interp_Cexam.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
from ast import *
import math
from interp_Cfun import InterpCfun
from utils import *
from interp_Lfun import Function
class InterpCexam(InterpCfun):
def interp_exp(self, e, env):
match e:
case 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 l * r
case BinOp(left, FloorDiv(), right):
l = self.interp_exp(left, env); r = self.interp_exp(right, env)
aq = abs(l) // abs(r)
return aq if l * r >= 0 else -aq
case BinOp(left, Mod(), right):
l = self.interp_exp(left, env); r = self.interp_exp(right, env)
ar = abs(l) % abs(r)
return ar if l >=0 else -ar
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)
i = self.interp_exp(index, env)
return t[i]
case Call(Name('array_store'), [tup, index, value]):
t = self.interp_exp(tup, env)
i = self.interp_exp(index, env)
v = self.interp_exp(value, env)
t[i] = v
return None
case _:
return super().interp_exp(e, env)
def interp_stmts(self, ss, env):
if len(ss) == 0:
return
match ss[0]:
case Assign([Subscript(lst, index)], value):
lst = self.interp_exp(lst, env)
index = self.interp_exp(index, env)
if index < 0:
raise IndexError('less than zero')
lst[index] = self.interp_exp(value, env)
return self.interp_stmts(ss[1:], env)
case _:
return super().interp_stmts(ss, env)