forked from IUCompilerCourse/python-student-support-code
-
Notifications
You must be signed in to change notification settings - Fork 0
/
compiler.py
93 lines (68 loc) · 2.67 KB
/
compiler.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
import ast
from ast import *
from utils import *
from x86_ast import *
import os
from typing import List, Tuple, Set, Dict
Binding = Tuple[Name, expr]
Temporaries = List[Binding]
class Compiler:
############################################################################
# Remove Complex Operands
############################################################################
def rco_exp(self, e: expr, need_atomic: bool) -> Tuple[expr, Temporaries]:
# YOUR CODE HERE
pass
def rco_stmt(self, s: stmt) -> List[stmt]:
# YOUR CODE HERE
pass
def remove_complex_operands(self, p: Module) -> Module:
# YOUR CODE HERE
pass
############################################################################
# Select Instructions
############################################################################
def select_arg(self, e: expr) -> arg:
# YOUR CODE HERE
pass
def select_stmt(self, s: stmt) -> List[instr]:
# YOUR CODE HERE
pass
def select_instructions(self, p: Module) -> X86Program:
# YOUR CODE HERE
pass
############################################################################
# Assign Homes
############################################################################
def assign_homes_arg(self, a: arg, home: Dict[Variable, arg]) -> arg:
# YOUR CODE HERE
pass
def assign_homes_instr(self, i: instr,
home: Dict[location, arg]) -> instr:
# YOUR CODE HERE
pass
def assign_homes_instrs(self, ss: List[instr],
home: Dict[location, arg]) -> List[instr]:
# YOUR CODE HERE
pass
def assign_homes(self, p: X86Program) -> X86Program:
# YOUR CODE HERE
pass
############################################################################
# Patch Instructions
############################################################################
def patch_instr(self, i: instr) -> List[instr]:
# YOUR CODE HERE
pass
def patch_instrs(self, ss: List[instr]) -> List[instr]:
# YOUR CODE HERE
pass
def patch_instructions(self, p: X86Program) -> X86Program:
# YOUR CODE HERE
pass
############################################################################
# Prelude & Conclusion
############################################################################
def prelude_and_conclusion(self, p: X86Program) -> X86Program:
# YOUR CODE HERE
pass