source: extracted/uses.ml @ 3001

Last change on this file since 3001 was 2951, checked in by sacerdot, 7 years ago

New extraction. Novely: a pre-main is used in the back-end. Initialization
of global data is performed in LINToASM.

Note: the cost-emission of the initialization costlabel in the front-end is
virtual, but not performed in the traces I generate and print. To be fixed
(how?)

File size: 3.5 KB
Line 
1open Preamble
2
3open Extra_bool
4
5open Coqlib
6
7open Values
8
9open FrontEndVal
10
11open GenMem
12
13open FrontEndMem
14
15open Globalenvs
16
17open String
18
19open Sets
20
21open Listb
22
23open LabelledObjects
24
25open BitVectorTrie
26
27open Graphs
28
29open I8051
30
31open Order
32
33open Registers
34
35open CostLabel
36
37open Hide
38
39open Proper
40
41open PositiveMap
42
43open Deqsets
44
45open ErrorMessages
46
47open PreIdentifiers
48
49open Errors
50
51open Extralib
52
53open Lists
54
55open Identifiers
56
57open Integers
58
59open AST
60
61open Division
62
63open Exp
64
65open Arithmetic
66
67open Setoids
68
69open Monad
70
71open Option
72
73open Extranat
74
75open Vector
76
77open Div_and_mod
78
79open Jmeq
80
81open Russell
82
83open List
84
85open Util
86
87open FoldStuff
88
89open BitVector
90
91open Types
92
93open Bool
94
95open Relations
96
97open Nat
98
99open Hints_declaration
100
101open Core_notation
102
103open Pts
104
105open Logic
106
107open Positive
108
109open Z
110
111open BitVectorZ
112
113open Pointers
114
115open ByteValues
116
117open BackEndOps
118
119open Joint
120
121open ERTL
122
123open ERTLptr
124
125(** val examine_internal :
126    AST.ident List.list -> Joint.joint_internal_function -> Positive.pos
127    Identifiers.identifier_map **)
128let examine_internal globals fun0 =
129  let incr = fun r map ->
130    match Identifiers.lookup PreIdentifiers.RegisterTag map r with
131    | Types.None ->
132      Identifiers.add PreIdentifiers.RegisterTag map r Positive.One
133    | Types.Some v ->
134      Identifiers.add PreIdentifiers.RegisterTag map r (Positive.succ v)
135  in
136  let incr_arg = fun arg map ->
137    match arg with
138    | Joint.Reg r -> incr r map
139    | Joint.Imm x -> map
140  in
141  let f = fun x instr map ->
142    match instr with
143    | Joint.Sequential (s, x0) ->
144      (match s with
145       | Joint.COST_LABEL x1 -> map
146       | Joint.CALL (x1, x2, x3) -> map
147       | Joint.COND (r, x1) -> Obj.magic incr r map
148       | Joint.Step_seq s0 ->
149         (match s0 with
150          | Joint.COMMENT x1 -> map
151          | Joint.MOVE pair ->
152            let { Types.fst = r1; Types.snd = r2 } = Obj.magic pair in
153            let incr_dst = fun arg map0 ->
154              match arg with
155              | ERTL.PSD r -> incr r map0
156              | ERTL.HDW x1 -> map0
157            in
158            incr_dst r1
159              (match r2 with
160               | Joint.Reg a -> incr_dst a map
161               | Joint.Imm x1 -> map)
162          | Joint.POP r -> Obj.magic incr r map
163          | Joint.PUSH r -> Obj.magic incr_arg r map
164          | Joint.ADDRESS (x1, x3, x4) -> map
165          | Joint.OPACCS (x1, r1, r2, r3, r4) ->
166            Obj.magic incr r1
167              (Obj.magic incr r2
168                (Obj.magic incr_arg r3 (Obj.magic incr_arg r4 map)))
169          | Joint.OP1 (x1, r1, r2) ->
170            Obj.magic incr r1 (Obj.magic incr r2 map)
171          | Joint.OP2 (x1, r1, r2, r3) ->
172            Obj.magic incr r1
173              (Obj.magic incr_arg r2 (Obj.magic incr_arg r3 map))
174          | Joint.CLEAR_CARRY -> map
175          | Joint.SET_CARRY -> map
176          | Joint.LOAD (r1, x1, x2) -> Obj.magic incr r1 map
177          | Joint.STORE (x1, x2, r) -> Obj.magic incr_arg r map
178          | Joint.Extension_seq s1 ->
179            (match Obj.magic s1 with
180             | ERTLptr.Ertlptr_ertl s2 ->
181               (match s2 with
182                | ERTL.Ertl_new_frame -> map
183                | ERTL.Ertl_del_frame -> map
184                | ERTL.Ertl_frame_size r -> incr r map)
185             | ERTLptr.LOW_ADDRESS (r, x1) -> incr r map
186             | ERTLptr.HIGH_ADDRESS (r, x1) -> incr r map)))
187    | Joint.Final x0 -> map
188    | Joint.FCOND (x0, x1, x2) -> assert false (* absurd case *)
189  in
190  Identifiers.foldi PreIdentifiers.LabelTag f
191    (Obj.magic fun0.Joint.joint_if_code)
192    (Identifiers.empty_map PreIdentifiers.RegisterTag)
193
Note: See TracBrowser for help on using the repository browser.