1 | include "joint/Joint_paolo.ma". |
---|
2 | |
---|
3 | inductive rtl_seq : Type[0] ≝ |
---|
4 | | rtl_stack_address: register → register → rtl_seq. |
---|
5 | |
---|
6 | inductive rtl_call : Type[0] ≝ |
---|
7 | | rtl_call_ptr: register → register → list psd_argument → list register → rtl_call. |
---|
8 | |
---|
9 | inductive rtl_tailcall : Type[0] ≝ |
---|
10 | | rtl_tailcall_id: ident → list psd_argument → rtl_tailcall |
---|
11 | | rtl_tailcall_ptr: register → register → list psd_argument → rtl_tailcall. |
---|
12 | |
---|
13 | definition rtl_uns_params ≝ mk_unserialized_params |
---|
14 | (mk_step_params |
---|
15 | (* acc_a_reg ≝ *) register |
---|
16 | (* acc_b_reg ≝ *) register |
---|
17 | (* acc_a_arg ≝ *) psd_argument |
---|
18 | (* acc_b_arg ≝ *) psd_argument |
---|
19 | (* dpl_reg ≝ *) register |
---|
20 | (* dph_reg ≝ *) register |
---|
21 | (* dpl_arg ≝ *) psd_argument |
---|
22 | (* dph_arg ≝ *) psd_argument |
---|
23 | (* snd_arg ≝ *) psd_argument |
---|
24 | (* pair_move ≝ *) (register × psd_argument) |
---|
25 | (* call_args ≝ *) (list psd_argument) |
---|
26 | (* call_dest ≝ *) (list register) |
---|
27 | (* ext_seq ≝ *) rtl_seq |
---|
28 | (* ext_call ≝ *) rtl_call |
---|
29 | (* ext_tailcall ≝ *) rtl_tailcall |
---|
30 | ) |
---|
31 | (mk_local_params |
---|
32 | (mk_funct_params |
---|
33 | (* resultT ≝ *) (list register) |
---|
34 | (* paramsT ≝ *) (list register)) |
---|
35 | (* localsT ≝ *) register). |
---|
36 | |
---|
37 | definition rtl_params ≝ mk_graph_params rtl_uns_params. |
---|
38 | definition lin_rtl_params ≝ mk_lin_params rtl_uns_params. |
---|
39 | definition rtl_internal_function ≝ |
---|
40 | λglobals. joint_internal_function globals rtl_params. |
---|
41 | definition rtl_program ≝ joint_program rtl_params. |
---|
42 | definition rtl_step ≝ joint_step rtl_params. |
---|
43 | definition rtl_seq ≝ joint_seq rtl_params. |
---|
44 | definition rtl_statement ≝ joint_statement rtl_params. |
---|
45 | |
---|
46 | interpretation "move" 'mov r a = (MOVE rtl_params ? (mk_Prod ? psd_argument r a)). |
---|
47 | |
---|
48 | (* aid unification *) |
---|
49 | include "hints_declaration.ma". |
---|
50 | unification hint 0 ≔ |
---|
51 | (*---------------*) ⊢ |
---|
52 | acc_a_reg rtl_params ≡ register. |
---|
53 | unification hint 0 ≔ |
---|
54 | (*---------------*) ⊢ |
---|
55 | acc_b_reg rtl_params ≡ register. |
---|
56 | unification hint 0 ≔ |
---|
57 | (*---------------*) ⊢ |
---|
58 | acc_a_arg rtl_params ≡ psd_argument. |
---|
59 | unification hint 0 ≔ |
---|
60 | (*---------------*) ⊢ |
---|
61 | acc_b_arg rtl_params ≡ psd_argument. |
---|
62 | unification hint 0 ≔ |
---|
63 | (*---------------*) ⊢ |
---|
64 | dpl_reg rtl_params ≡ register. |
---|
65 | unification hint 0 ≔ |
---|
66 | (*---------------*) ⊢ |
---|
67 | dph_reg rtl_params ≡ register. |
---|
68 | unification hint 0 ≔ |
---|
69 | (*---------------*) ⊢ |
---|
70 | dpl_arg rtl_params ≡ psd_argument. |
---|
71 | unification hint 0 ≔ |
---|
72 | (*---------------*) ⊢ |
---|
73 | dph_arg rtl_params ≡ psd_argument. |
---|
74 | unification hint 0 ≔ |
---|
75 | (*---------------*) ⊢ |
---|
76 | snd_arg rtl_params ≡ psd_argument. |
---|
77 | unification hint 0 ≔ |
---|
78 | (*---------------*) ⊢ |
---|
79 | pair_move rtl_params ≡ register × psd_argument. |
---|
80 | unification hint 0 ≔ |
---|
81 | (*---------------*) ⊢ |
---|
82 | call_args rtl_params ≡ list psd_argument. |
---|
83 | unification hint 0 ≔ |
---|
84 | (*---------------*) ⊢ |
---|
85 | call_dest rtl_params ≡ list register. |
---|
86 | |
---|
87 | unification hint 0 ≔ |
---|
88 | (*---------------*) ⊢ |
---|
89 | ext_seq rtl_params ≡ rtl_seq. |
---|
90 | unification hint 0 ≔ |
---|
91 | (*---------------*) ⊢ |
---|
92 | ext_call rtl_params ≡ rtl_call. |
---|
93 | unification hint 0 ≔ |
---|
94 | (*---------------*) ⊢ |
---|
95 | ext_tailcall rtl_params ≡ rtl_tailcall. |
---|
96 | unification hint 0 ≔ globals |
---|
97 | (*---------------*) ⊢ |
---|
98 | joint_step rtl_params globals ≡ rtl_step globals. |
---|
99 | |
---|
100 | unification hint 0 ≔ globals |
---|
101 | (*---------------*) ⊢ |
---|
102 | joint_seq rtl_params globals ≡ rtl_seq globals. |
---|
103 | unification hint 0 ≔ globals |
---|
104 | (*---------------*) ⊢ |
---|
105 | joint_statement (stmt_pars (graph_params_to_params rtl_params)) globals ≡ rtl_statement globals. |
---|
106 | |
---|
107 | coercion reg_to_rtl_snd_argument : ∀r : register.snd_arg rtl_params ≝ psd_argument_from_reg |
---|
108 | on _r : register to snd_arg rtl_params. |
---|
109 | coercion byte_to_rtl_snd_argument : ∀b : Byte.snd_arg rtl_params ≝ psd_argument_from_byte |
---|
110 | on _b : Byte to snd_arg rtl_params. |
---|
111 | |
---|
112 | |
---|
113 | (************ Same without tail calls ****************) |
---|
114 | |
---|
115 | definition rtlntc_params ≝ mk_graph_params (mk_unserialized_params |
---|
116 | (mk_step_params |
---|
117 | (* acc_a_reg ≝ *) register |
---|
118 | (* acc_b_reg ≝ *) register |
---|
119 | (* acc_a_arg ≝ *) psd_argument |
---|
120 | (* acc_b_arg ≝ *) psd_argument |
---|
121 | (* dpl_reg ≝ *) register |
---|
122 | (* dph_reg ≝ *) register |
---|
123 | (* dpl_arg ≝ *) psd_argument |
---|
124 | (* dph_arg ≝ *) psd_argument |
---|
125 | (* snd_arg ≝ *) psd_argument |
---|
126 | (* pair_move ≝ *) (register × psd_argument) |
---|
127 | (* call_args ≝ *) (list psd_argument) |
---|
128 | (* call_dest ≝ *) (list register) |
---|
129 | (* ext_seq ≝ *) rtl_seq |
---|
130 | (* ext_call ≝ *) rtl_call |
---|
131 | (* ext_tailcall ≝ *) void |
---|
132 | ) |
---|
133 | (mk_local_params |
---|
134 | (mk_funct_params |
---|
135 | (* resultT ≝ *) (list register) |
---|
136 | (* paramsT ≝ *) (list register)) |
---|
137 | (* localsT ≝ *) register)). |
---|
138 | |
---|
139 | definition rtlntc_statement ≝ joint_statement (rtlntc_params : params). |
---|
140 | |
---|
141 | definition rtlntc_internal_function ≝ |
---|
142 | λglobals. joint_internal_function … globals rtlntc_params. |
---|
143 | |
---|
144 | definition rtlntc_program ≝ joint_program rtlntc_params. |
---|