73 lines
3 KiB
OCaml
73 lines
3 KiB
OCaml
|
(**************************************************************************)
|
||
|
|
(* *)
|
||
|
|
(* Heptagon *)
|
||
|
|
(* *)
|
||
|
|
(* Author : Marc Pouzet *)
|
||
|
|
(* Organization : Demons, LRI, University of Paris-Sud, Orsay *)
|
||
|
|
(* *)
|
||
|
|
(**************************************************************************)
|
||
|
|
|
||
|
|
open Clocks
|
||
|
|
open Types
|
||
|
|
open Idents
|
||
|
|
open Misc
|
||
|
|
|
||
|
|
let rec clock_compare ck1 ck2 = match ck1, ck2 with
|
||
|
|
| Cvar { contents = Clink ck1; }, _ -> clock_compare ck1 ck2
|
||
|
|
| _, Cvar { contents = Clink ck2; } -> clock_compare ck1 ck2
|
||
|
|
| Cbase, Cbase -> 0
|
||
|
|
| Cvar lr1, Cvar lr2 -> link_compare !lr1 !lr2
|
||
|
|
| Con (ck1, cn1, vi1), Con (ck2, cn2, vi2) ->
|
||
|
|
let cr1 = compare cn1 cn2 in
|
||
|
|
if cr1 <> 0 then cr1 else
|
||
|
|
let cr2 = ident_compare vi1 vi2 in
|
||
|
|
if cr2 <> 0 then cr2 else clock_compare ck1 ck2
|
||
|
|
| (Cbase | Cvar _), _ -> 1
|
||
|
|
| (Con _), _ -> -1
|
||
|
|
|
||
|
|
and link_compare li1 li2 = match li1, li2 with
|
||
|
|
| Cindex i1, Cindex i2 -> 0 (* Pervasives.compare i1 i2 *)
|
||
|
|
| Clink ck1, Clink ck2 -> clock_compare ck1 ck2
|
||
|
|
| (Cindex _), _ -> 1
|
||
|
|
| (Clink _), _ -> -1
|
||
|
|
|
||
|
|
let rec static_exp_compare se1 se2 =
|
||
|
|
let cr = type_compare se1.se_ty se2.se_ty in
|
||
|
|
|
||
|
|
if cr <> 0 then cr else
|
||
|
|
let c = Pervasives.compare in
|
||
|
|
match se1.se_desc, se2.se_desc with
|
||
|
|
| Svar cn1, Svar cn2 -> Pervasives.compare cn1 cn2
|
||
|
|
| Sint i1, Sint i2 -> c i1 i2
|
||
|
|
| Sfloat f1, Sfloat f2 -> c f1 f2
|
||
|
|
| Sbool b1, Sbool b2 -> c b1 b2
|
||
|
|
| Sconstructor c1, Sconstructor c2 -> c c1 c2
|
||
|
|
| Sfield f1, Sfield f2 -> c f1 f2
|
||
|
|
| Stuple sel1, Stuple sel2 ->
|
||
|
|
list_compare static_exp_compare sel1 sel2
|
||
|
|
| Sarray_power (se11, se21), Sarray_power (se12, se22) ->
|
||
|
|
let cr = static_exp_compare se11 se12 in
|
||
|
|
if cr <> 0 then cr else static_exp_compare se21 se22
|
||
|
|
| Sarray sel1, Sarray sel2 ->
|
||
|
|
list_compare static_exp_compare sel1 sel2
|
||
|
|
| Srecord fnsel1, Srecord fnsel2 ->
|
||
|
|
let compare_field (fn1, se1) (fn2, se2) =
|
||
|
|
let cr = c fn1 fn2 in
|
||
|
|
if cr <> 0 then cr else static_exp_compare se1 se2 in
|
||
|
|
list_compare compare_field fnsel1 fnsel2
|
||
|
|
| Sop (fn1, sel1), Sop (fn2, sel2) ->
|
||
|
|
let cr = c fn1 fn2 in
|
||
|
|
if cr <> 0 then cr else list_compare static_exp_compare sel1 sel2
|
||
|
|
| (Svar _ | Sint _ | Sfloat _ | Sbool _ | Sconstructor _ | Sfield _), _
|
||
|
|
-> 1
|
||
|
|
| (Stuple _ | Sarray_power _ | Sarray _ | Srecord _ | Sop _), _ -> -1
|
||
|
|
|
||
|
|
and type_compare ty1 ty2 = match ty1, ty2 with
|
||
|
|
| Tprod tyl1, Tprod tyl2 -> list_compare type_compare tyl1 tyl2
|
||
|
|
| Tid tyn1, Tid tyn2 -> Pervasives.compare tyn1 tyn2
|
||
|
|
| Tarray (ty1, se1), Tarray (ty2, se2) ->
|
||
|
|
let cr = type_compare ty1 ty2 in
|
||
|
|
if cr <> 0 then cr else static_exp_compare se1 se2
|
||
|
|
| (Tprod _ | Tid _), _ -> 1
|
||
|
|
| (Tarray _), _ -> -1
|