X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=helm%2Fsoftware%2Flambda-delta%2Ftoplevel%2FmetaOutput.ml;h=4cec084b69c1241e544e151799aaad3ef4cecd38;hb=448920d42f3f7886d27477281b22f0c11771d4ed;hp=5fe20f0f428ed0179ec0b1ed7a7975b676df7f1c;hpb=13c3708fc59d999727ee214e8ece1f03661a9737;p=helm.git diff --git a/helm/software/lambda-delta/toplevel/metaOutput.ml b/helm/software/lambda-delta/toplevel/metaOutput.ml index 5fe20f0f4..4cec084b6 100644 --- a/helm/software/lambda-delta/toplevel/metaOutput.ml +++ b/helm/software/lambda-delta/toplevel/metaOutput.ml @@ -25,42 +25,54 @@ type counters = { pappls: int; tappls: int; tabsts: int; + uris : U.uri list; + nodes : int; + xnodes: int } let initial_counters = { eabsts = 0; eabbrs = 0; pabsts = 0; pappls = 0; - tsorts = 0; tlrefs = 0; tgrefs = 0; tappls = 0; tabsts = 0 + tsorts = 0; tlrefs = 0; tgrefs = 0; tappls = 0; tabsts = 0; + uris = []; nodes = 0; xnodes = 0 } let rec count_term f c = function | M.Sort _ -> - f {c with tsorts = succ c.tsorts} + f {c with tsorts = succ c.tsorts; nodes = succ c.nodes} | M.LRef _ -> - f {c with tlrefs = succ c.tlrefs} - | M.GRef (_, _, ts) -> + f {c with tlrefs = succ c.tlrefs; nodes = succ c.nodes} + | M.GRef (_, u, ts) -> let c = {c with tgrefs = succ c.tgrefs} in let c = {c with pappls = c.pappls + List.length ts} in + let c = {c with nodes = c.nodes + List.length ts} in + let c = + if Cps.list_mem ~eq:U.eq u c.uris + then {c with nodes = succ c.nodes} + else {c with xnodes = succ c.xnodes} + in Cps.list_fold_left f count_term c ts | M.Appl (v, t) -> - let c = {c with tappls = succ c.tappls} in + let c = {c with tappls = succ c.tappls; nodes = succ c.nodes} in let f c = count_term f c t in count_term f c v | M.Abst (_, w, t) -> - let c = {c with tabsts = succ c.tabsts} in + let c = {c with tabsts = succ c.tabsts; nodes = succ c.nodes} in let f c = count_term f c t in count_term f c w let count_par f c (_, w) = count_term f c w let count_entry f c = function - | _, pars, _, w, None -> + | _, pars, u, w, None -> let c = {c with eabsts = succ c.eabsts} in let c = {c with pabsts = c.pabsts + List.length pars} in + let c = {c with uris = u :: c.uris; nodes = succ c.nodes + List.length pars} in let f c = count_term f c w in Cps.list_fold_left f count_par c pars | _, pars, _, w, Some (_, v) -> - let c = {c with eabbrs = succ c.eabbrs} in + let c = {c with eabbrs = succ c.eabbrs; xnodes = succ c.xnodes} in let c = {c with pabsts = c.pabsts + List.length pars} in + let c = {c with nodes = c.nodes + List.length pars} in let f c = count_term f c v in let f c = count_term f c w in Cps.list_fold_left f count_par c pars @@ -70,9 +82,10 @@ let count_item f c = function | None -> f c let print_counters f c = - let terms = c.tsorts + c.tgrefs + c.tgrefs + c.tappls + c.tabsts in + let terms = c.tsorts + c.tlrefs + c.tgrefs + c.tappls + c.tabsts in let pars = c.pabsts + c.pappls in let items = c.eabsts + c.eabbrs in + let nodes = c.nodes + c.xnodes in L.warn (P.sprintf " Intermediate representation summary"); L.warn (P.sprintf " Total entry items: %7u" items); L.warn (P.sprintf " Declaration items: %7u" c.eabsts); @@ -86,6 +99,8 @@ let print_counters f c = L.warn (P.sprintf " Global reference items: %7u" c.tgrefs); L.warn (P.sprintf " Application items: %7u" c.tappls); L.warn (P.sprintf " Abstraction items: %7u" c.tabsts); + L.warn (P.sprintf " Global Int. Complexity: %7u" c.nodes); + L.warn (P.sprintf " + Abbreviation nodes: %7u" nodes); f () let string_of_sort = function