source: extracted/uses.ml @ 3011

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

New extraction.

File size: 3.7 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 (id, x1, x2) ->
147         (match id with
148          | Types.Inl x3 -> map
149          | Types.Inr pr ->
150            Obj.magic incr_arg pr.Types.fst
151              (Obj.magic incr_arg pr.Types.snd map))
152       | Joint.COND (r, x1) -> Obj.magic incr r map
153       | Joint.Step_seq s0 ->
154         (match s0 with
155          | Joint.COMMENT x1 -> map
156          | Joint.MOVE pair ->
157            let { Types.fst = r1; Types.snd = r2 } = Obj.magic pair in
158            let incr_dst = fun arg map0 ->
159              match arg with
160              | ERTL.PSD r -> incr r map0
161              | ERTL.HDW x1 -> map0
162            in
163            incr_dst r1
164              (match r2 with
165               | Joint.Reg a -> incr_dst a map
166               | Joint.Imm x1 -> map)
167          | Joint.POP r -> Obj.magic incr r map
168          | Joint.PUSH r -> Obj.magic incr_arg r map
169          | Joint.ADDRESS (x1, x3, x4) -> map
170          | Joint.OPACCS (x1, r1, r2, r3, r4) ->
171            Obj.magic incr r1
172              (Obj.magic incr r2
173                (Obj.magic incr_arg r3 (Obj.magic incr_arg r4 map)))
174          | Joint.OP1 (x1, r1, r2) ->
175            Obj.magic incr r1 (Obj.magic incr r2 map)
176          | Joint.OP2 (x1, r1, r2, r3) ->
177            Obj.magic incr r1
178              (Obj.magic incr_arg r2 (Obj.magic incr_arg r3 map))
179          | Joint.CLEAR_CARRY -> map
180          | Joint.SET_CARRY -> map
181          | Joint.LOAD (r1, x1, x2) -> Obj.magic incr r1 map
182          | Joint.STORE (x1, x2, r) -> Obj.magic incr_arg r map
183          | Joint.Extension_seq s1 ->
184            (match Obj.magic s1 with
185             | ERTLptr.Ertlptr_ertl s2 ->
186               (match s2 with
187                | ERTL.Ertl_new_frame -> map
188                | ERTL.Ertl_del_frame -> map
189                | ERTL.Ertl_frame_size r -> incr r map)
190             | ERTLptr.LOW_ADDRESS (r, x1) -> incr r map
191             | ERTLptr.HIGH_ADDRESS (r, x1) -> incr r map)))
192    | Joint.Final x0 -> map
193    | Joint.FCOND (x0, x1, x2) -> assert false (* absurd case *)
194  in
195  Identifiers.foldi PreIdentifiers.LabelTag f
196    (Obj.magic fun0.Joint.joint_if_code)
197    (Identifiers.empty_map PreIdentifiers.RegisterTag)
198
Note: See TracBrowser for help on using the repository browser.