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

use crate::{compilation::CompiledNessaExpr, context::NessaContext, operations::{Operator, ADD_BINOP_ID, ANDB_BINOP_ID, AND_BINOP_ID, ASSIGN_BINOP_ID, DEREF_UNOP_ID, DIV_BINOP_ID, EQ_BINOP_ID, GTEQ_BINOP_ID, GT_BINOP_ID, LTEQ_BINOP_ID, LT_BINOP_ID, MOD_BINOP_ID, MUL_BINOP_ID, NEG_UNOP_ID, NEQ_BINOP_ID, NOT_UNOP_ID, ORB_BINOP_ID, OR_BINOP_ID, SHL_BINOP_ID, SHR_BINOP_ID, SUB_BINOP_ID, XOR_BINOP_ID}, types::{Type, BOOL_ID, FLOAT_ID, INT, INT_ID}};

fn load_unop_opcodes<F: Fn(&Type) -> Option<CompiledNessaExpr>>(ctx: &mut NessaContext, id: usize, f: F) {
    if let Operator::Unary { operations, .. } = &ctx.unary_ops[id] {
        for (ov_id, (_, arg, _, _)) in operations.iter().enumerate() {
            if let Some(opcode) = f(arg) {
                let mut offset = arg.is_ref() as usize;

                if opcode.needs_float() {
                    offset += (*arg.deref_type() == INT) as usize;
                }

                ctx.cache.opcodes.unary.insert((id, ov_id), (opcode, offset));
            }
        }
    }
}

fn load_binop_opcodes<F: Fn(&Type, &Type) -> Option<CompiledNessaExpr>>(ctx: &mut NessaContext, id: usize, f: F) {
    if let Operator::Binary { operations, .. } = &ctx.binary_ops[id] {
        for (ov_id, (_, args, _, _)) in operations.iter().enumerate() {
            if let Type::And(types) = args {
                if let Some(opcode) = f(&types[0], &types[1]) {
                    let mut offset = (types[0].is_ref() as usize) + (types[1].is_ref() as usize);

                    if opcode.needs_float() {
                        offset += (*types[0].deref_type() == INT) as usize;
                        offset += (*types[1].deref_type() == INT) as usize;
                    }

                    ctx.cache.opcodes.binary.insert((id, ov_id), (opcode, offset));
                }
                
            } else {
                unreachable!();
            }
        }
    }
}

pub fn load_optimized_binop_opcodes(ctx: &mut NessaContext) {
    use CompiledNessaExpr::*;

    // Arithmetic and Bitwise
    let ids = [
        ADD_BINOP_ID, SUB_BINOP_ID, MUL_BINOP_ID, DIV_BINOP_ID, MOD_BINOP_ID,
        LT_BINOP_ID, GT_BINOP_ID, LTEQ_BINOP_ID, GTEQ_BINOP_ID, EQ_BINOP_ID, NEQ_BINOP_ID,
        ANDB_BINOP_ID, ORB_BINOP_ID, XOR_BINOP_ID, SHL_BINOP_ID, SHR_BINOP_ID
    ];

    let opcodes = [
        (Addi, Addf), (Subi, Subf), (Muli, Mulf), (Divi, Divf), (Modi, Modf),
        (Lti, Ltf), (Gti, Gtf), (Lteqi, Lteqf), (Gteqi, Gteqf), (Eqi, Eqf), (Neqi, Neqf),
        (AndB, Halt), (OrB, Halt), (XorB, Halt), (Shl, Halt), (Shr, Halt)
    ];

    for (id, (i_opcode, f_opcode)) in ids.iter().zip(opcodes) {
        load_binop_opcodes(ctx, *id, |a, b| {
            return match (a.deref_type(), b.deref_type()) {
                (Type::Basic(INT_ID), Type::Basic(INT_ID)) => Some(i_opcode.clone()),
                (Type::Basic(FLOAT_ID), Type::Basic(FLOAT_ID)) => Some(f_opcode.clone()),
                _ => None
            }
        });
    }

    // Logical
    let ids = [OR_BINOP_ID, AND_BINOP_ID, XOR_BINOP_ID];
    let opcodes = [Or, And, Xor];

    for (id, opcode) in ids.iter().zip(opcodes) {
        load_binop_opcodes(ctx, *id, |a, b| {
            return match (a.deref_type(), b.deref_type()) {
                (Type::Basic(BOOL_ID), Type::Basic(BOOL_ID)) => Some(opcode.clone()),
                _ => None
            }
        });
    }

    // Other
    ctx.cache.opcodes.binary.insert((ASSIGN_BINOP_ID, 0), (Assign, 0));
}

pub fn load_optimized_unop_opcodes(ctx: &mut NessaContext) {
    use CompiledNessaExpr::*;

    ctx.cache.opcodes.unary.insert((DEREF_UNOP_ID, 0), (Copy, 0));
    ctx.cache.opcodes.unary.insert((DEREF_UNOP_ID, 1), (Copy, 0));

    let ids = [NEG_UNOP_ID, NOT_UNOP_ID];
    let opcodes = [(Negi, Negf), (NotB, Halt)];

    for (id, (i_opcode, f_opcode)) in ids.iter().zip(opcodes) {
        load_unop_opcodes(ctx, *id, |a| {
            return match a.deref_type() {
                Type::Basic(INT_ID) => Some(i_opcode.clone()),
                Type::Basic(FLOAT_ID) => Some(f_opcode.clone()),
                _ => None
            }
        });
    }

    let ids = [NOT_UNOP_ID];
    let opcodes = [Not];

    for (id, opcode) in ids.iter().zip(opcodes) {
        load_unop_opcodes(ctx, *id, |a| {
            return match a.deref_type() {
                Type::Basic(BOOL_ID) => Some(opcode.clone()),
                _ => None
            }
        });
    }
}

pub fn load_optimized_fn_opcodes(ctx: &mut NessaContext) {
    use CompiledNessaExpr::*;

    let deref_id = ctx.get_function_id("deref".into()).unwrap();
    ctx.cache.opcodes.functions.insert((deref_id, 0), (Copy, 0));
    ctx.cache.opcodes.functions.insert((deref_id, 1), (Copy, 0));
    
    let demut_id = ctx.get_function_id("demut".into()).unwrap();
    ctx.cache.opcodes.functions.insert((demut_id, 0), (Demut, 0));

    let move_id = ctx.get_function_id("move".into()).unwrap();
    ctx.cache.opcodes.functions.insert((move_id, 0), (Move, 0));

    let ref_id = ctx.get_function_id("ref".into()).unwrap();
    ctx.cache.opcodes.functions.insert((ref_id, 0), (Ref, 0));

    let mut_id = ctx.get_function_id("mut".into()).unwrap();
    ctx.cache.opcodes.functions.insert((mut_id, 0), (Mut, 0));

    let inc_id = ctx.get_function_id("inc".into()).unwrap();
    ctx.cache.opcodes.functions.insert((inc_id, 0), (Inc, 0));

    let dec_id = ctx.get_function_id("dec".into()).unwrap();
    ctx.cache.opcodes.functions.insert((dec_id, 0), (Dec, 0));
}

pub fn load_optimized_opcodes(ctx: &mut NessaContext) {
    load_optimized_unop_opcodes(ctx);
    load_optimized_binop_opcodes(ctx);
    load_optimized_fn_opcodes(ctx);
}