cairo-air 1.2.2

AIR (Algebraic Intermediate Representation) definitions for Cairo programs
Documentation 
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

// This file was created by the AIR team.

use crate::components::prelude::*;
use crate::components::subroutines::decode_instruction_472fe::DecodeInstruction472Fe;
use crate::components::subroutines::read_positive_num_bits_29::ReadPositiveNumBits29;
use crate::components::subroutines::read_u_32::ReadU32;

#[derive(Copy, Clone, Serialize, Deserialize, CairoSerialize)]
pub struct DecodeBlakeOpcode {}

impl DecodeBlakeOpcode {
    #[allow(unused_parens)]
    #[allow(clippy::double_parens)]
    #[allow(non_snake_case)]
    #[allow(clippy::unused_unit)]
    #[allow(unused_variables)]
    #[allow(clippy::too_many_arguments)]
    pub fn evaluate<E: EvalAtRow>(
        [decode_blake_opcode_input_pc, decode_blake_opcode_input_ap, decode_blake_opcode_input_fp]: [E::F; 3],
        offset0_col0: E::F,
        offset1_col1: E::F,
        offset2_col2: E::F,
        dst_base_fp_col3: E::F,
        op0_base_fp_col4: E::F,
        op1_base_fp_col5: E::F,
        ap_update_add_1_col6: E::F,
        opcode_extension_col7: E::F,
        mem0_base_col8: E::F,
        op0_id_col9: E::F,
        op0_limb_0_col10: E::F,
        op0_limb_1_col11: E::F,
        op0_limb_2_col12: E::F,
        op0_limb_3_col13: E::F,
        partial_limb_msb_col14: E::F,
        mem1_base_col15: E::F,
        op1_id_col16: E::F,
        op1_limb_0_col17: E::F,
        op1_limb_1_col18: E::F,
        op1_limb_2_col19: E::F,
        op1_limb_3_col20: E::F,
        partial_limb_msb_col21: E::F,
        ap_id_col22: E::F,
        ap_limb_0_col23: E::F,
        ap_limb_1_col24: E::F,
        ap_limb_2_col25: E::F,
        ap_limb_3_col26: E::F,
        partial_limb_msb_col27: E::F,
        mem_dst_base_col28: E::F,
        low_16_bits_col29: E::F,
        high_16_bits_col30: E::F,
        low_7_ms_bits_col31: E::F,
        high_14_ms_bits_col32: E::F,
        high_5_ms_bits_col33: E::F,
        dst_id_col34: E::F,
        common_lookup_elements: &relations::CommonLookupElements,
        eval: &mut E,
    ) -> [E::F; 4] {
        let M31_1 = E::F::from(M31::from(1));
        let M31_134217728 = E::F::from(M31::from(134217728));
        let M31_2 = E::F::from(M31::from(2));
        let M31_262144 = E::F::from(M31::from(262144));
        let M31_512 = E::F::from(M31::from(512));

        let [decode_instruction_472fe_output_tmp_47e62_9_offset0, decode_instruction_472fe_output_tmp_47e62_9_offset1, decode_instruction_472fe_output_tmp_47e62_9_offset2, decode_instruction_472fe_output_tmp_47e62_9_op1_base_ap] =
            DecodeInstruction472Fe::evaluate(
                [decode_blake_opcode_input_pc.clone()],
                offset0_col0.clone(),
                offset1_col1.clone(),
                offset2_col2.clone(),
                dst_base_fp_col3.clone(),
                op0_base_fp_col4.clone(),
                op1_base_fp_col5.clone(),
                ap_update_add_1_col6.clone(),
                opcode_extension_col7.clone(),
                common_lookup_elements,
                eval,
            );
        // OpcodeExtension is either Blake or BlakeFinalize.
        eval.add_constraint(
            ((opcode_extension_col7.clone() - M31_1.clone())
                * (opcode_extension_col7.clone() - M31_2.clone())),
        );
        // mem0_base.
        eval.add_constraint(
            (mem0_base_col8.clone()
                - ((op0_base_fp_col4.clone() * decode_blake_opcode_input_fp.clone())
                    + ((M31_1.clone() - op0_base_fp_col4.clone())
                        * decode_blake_opcode_input_ap.clone()))),
        );
        ReadPositiveNumBits29::evaluate(
            [(mem0_base_col8.clone()
                + decode_instruction_472fe_output_tmp_47e62_9_offset1.clone())],
            op0_id_col9.clone(),
            op0_limb_0_col10.clone(),
            op0_limb_1_col11.clone(),
            op0_limb_2_col12.clone(),
            op0_limb_3_col13.clone(),
            partial_limb_msb_col14.clone(),
            common_lookup_elements,
            eval,
        );
        // mem1_base.
        eval.add_constraint(
            (mem1_base_col15.clone()
                - ((op1_base_fp_col5.clone() * decode_blake_opcode_input_fp.clone())
                    + (decode_instruction_472fe_output_tmp_47e62_9_op1_base_ap.clone()
                        * decode_blake_opcode_input_ap.clone()))),
        );
        ReadPositiveNumBits29::evaluate(
            [(mem1_base_col15.clone()
                + decode_instruction_472fe_output_tmp_47e62_9_offset2.clone())],
            op1_id_col16.clone(),
            op1_limb_0_col17.clone(),
            op1_limb_1_col18.clone(),
            op1_limb_2_col19.clone(),
            op1_limb_3_col20.clone(),
            partial_limb_msb_col21.clone(),
            common_lookup_elements,
            eval,
        );
        ReadPositiveNumBits29::evaluate(
            [decode_blake_opcode_input_ap.clone()],
            ap_id_col22.clone(),
            ap_limb_0_col23.clone(),
            ap_limb_1_col24.clone(),
            ap_limb_2_col25.clone(),
            ap_limb_3_col26.clone(),
            partial_limb_msb_col27.clone(),
            common_lookup_elements,
            eval,
        );
        // mem_dst_base.
        eval.add_constraint(
            (mem_dst_base_col28.clone()
                - ((dst_base_fp_col3.clone() * decode_blake_opcode_input_fp.clone())
                    + ((M31_1.clone() - dst_base_fp_col3.clone())
                        * decode_blake_opcode_input_ap.clone()))),
        );
        ReadU32::evaluate(
            [(mem_dst_base_col28.clone()
                + decode_instruction_472fe_output_tmp_47e62_9_offset0.clone())],
            low_16_bits_col29.clone(),
            high_16_bits_col30.clone(),
            low_7_ms_bits_col31.clone(),
            high_14_ms_bits_col32.clone(),
            high_5_ms_bits_col33.clone(),
            dst_id_col34.clone(),
            common_lookup_elements,
            eval,
        );
        [
            (((op0_limb_0_col10.clone() + (op0_limb_1_col11.clone() * M31_512.clone()))
                + (op0_limb_2_col12.clone() * M31_262144.clone()))
                + (op0_limb_3_col13.clone() * M31_134217728.clone())),
            (((op1_limb_0_col17.clone() + (op1_limb_1_col18.clone() * M31_512.clone()))
                + (op1_limb_2_col19.clone() * M31_262144.clone()))
                + (op1_limb_3_col20.clone() * M31_134217728.clone())),
            (((ap_limb_0_col23.clone() + (ap_limb_1_col24.clone() * M31_512.clone()))
                + (ap_limb_2_col25.clone() * M31_262144.clone()))
                + (ap_limb_3_col26.clone() * M31_134217728.clone())),
            (opcode_extension_col7.clone() - M31_1.clone()),
        ]
    }
}