adamc@1170: (* Copyright (c) 2010, Adam Chlipala adamc@1170: * All rights reserved. adamc@1170: * adamc@1170: * Redistribution and use in source and binary forms, with or without adamc@1170: * modification, are permitted provided that the following conditions are met: adamc@1170: * adamc@1170: * - Redistributions of source code must retain the above copyright notice, adamc@1170: * this list of conditions and the following disclaimer. adamc@1170: * - Redistributions in binary form must reproduce the above copyright notice, adamc@1170: * this list of conditions and the following disclaimer in the documentation adamc@1170: * and/or other materials provided with the distribution. adamc@1170: * - The names of contributors may not be used to endorse or promote products adamc@1170: * derived from this software without specific prior written permission. adamc@1170: * adamc@1170: * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" adamc@1170: * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE adamc@1170: * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE adamc@1170: * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE adamc@1170: * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR adamc@1170: * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF adamc@1170: * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS adamc@1170: * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN adamc@1170: * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) adamc@1170: * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE adamc@1170: * POSSIBILITY OF SUCH DAMAGE. adamc@1170: *) adamc@1170: adamc@1170: structure Css :> CSS = struct adamc@1170: adamc@1170: structure IM = IntBinaryMap adamc@1170: adamc@1170: structure SM = BinaryMapFn(struct adamc@1170: type ord_key = string adamc@1170: val compare = String.compare adamc@1170: end) adamc@1170: adamc@1170: datatype inheritable = Block | List | Table | Caption | Td adamc@1170: datatype others = OBlock | OTable | OTd | Tr | NonReplacedInline | ReplacedInline | Width | Height adamc@1170: adamc@1170: fun inheritableToString x = adamc@1170: case x of adamc@1170: Block => "B" adamc@1170: | List => "L" adamc@1170: | Table => "T" adamc@1170: | Caption => "C" adamc@1170: | Td => "D" adamc@1170: adamc@1170: fun othersToString x = adamc@1170: case x of adamc@1170: OBlock => "b" adamc@1170: | OTable => "t" adamc@1170: | OTd => "d" adamc@1170: | Tr => "-" adamc@1170: | NonReplacedInline => "N" adamc@1170: | ReplacedInline => "R" adamc@1170: | Width => "W" adamc@1170: | Height => "H" adamc@1170: adamc@1170: type summary = inheritable list * others list adamc@1170: adamc@1170: fun merge' (ls1, ls2) = foldl (fn (x, ls) => if List.exists (fn y => y = x) ls then ls else x :: ls) ls2 ls1 adamc@1170: fun merge ((in1, ot1), (in2, ot2)) = (merge' (in1, in2), merge' (ot1, ot2)) adamc@1170: fun mergePC {parent = (in1, ot1), child = in2} = (merge' (in1, in2), ot1) adamc@1170: adamc@1170: val nada = ([], []) adamc@1170: val block = ([Block], [OBlock, Width, Height]) adamc@1170: val inline = ([], [NonReplacedInline]) adamc@1170: val list = ([Block, List], [OBlock, Width, Height]) adamc@1258: val replaced = ([], [ReplacedInline, Width, Height]) adamc@1170: val table = ([Block, Table], [OBlock, OTable, Width, Height]) adamc@1258: val tr = ([Block], [OBlock, Tr, Height]) adamc@1258: val td = ([Block, Td], [OBlock, OTd, Width]) adamc@1170: adamc@1170: val tags = [("span", inline), adamc@1170: ("div", block), adamc@1170: ("p", block), adamc@1170: ("b", inline), adamc@1170: ("i", inline), adamc@1170: ("tt", inline), adamc@1170: ("h1", block), adamc@1170: ("h2", block), adamc@1170: ("h3", block), adamc@1170: ("h4", block), adamc@1170: ("h5", block), adamc@1170: ("h6", block), adamc@1170: ("li", list), adamc@1170: ("ol", list), adamc@1170: ("ul", list), adamc@1170: ("hr", block), adamc@1170: ("a", inline), adamc@1170: ("img", replaced), adamc@1170: ("form", block), adamc@1170: ("hidden", replaced), adamc@1170: ("textbox", replaced), adamc@1170: ("password", replaced), adamc@1170: ("textarea", replaced), adamc@1170: ("checkbox", replaced), adamc@1170: ("upload", replaced), adamc@1170: ("radio", replaced), adamc@1170: ("select", replaced), adamc@1170: ("submit", replaced), adamc@1170: ("label", inline), adamc@1170: ("ctextbox", replaced), adamc@1170: ("button", replaced), adamc@1170: ("ccheckbox", replaced), adamc@1170: ("cselect", replaced), adamc@1170: ("ctextarea", replaced), adamc@1170: ("tabl", table), adamc@1170: ("tr", tr), adamc@1170: ("th", td), adamc@1170: ("td", td)] adamc@1170: adamc@1170: val tags = foldl (fn ((tag, css), tags) => adamc@1170: SM.insert (tags, tag, css)) SM.empty tags adamc@1170: adamc@1170: open Core adamc@1170: adamc@1170: fun summarize file = adamc@1170: let adamc@1170: fun decl ((d, _), st as (globals, classes)) = adamc@1170: let adamc@1170: fun getTag (e, _) = adamc@1170: case e of adamc@1170: EFfi ("Basis", tag) => SOME tag adamc@1170: | ECApp (e, _) => getTag e adamc@1170: | EApp (e, _) => getTag e adamc@1170: | _ => NONE adamc@1170: adamc@1170: fun exp ((e, _), classes) = adamc@1170: case e of adamc@1170: EPrim _ => ([], classes) adamc@1170: | ERel _ => ([], classes) adamc@1170: | ENamed n => adamc@1170: (case IM.find (globals, n) of adamc@1170: NONE => [] adamc@1170: | SOME (_, sm) => sm, adamc@1170: classes) adamc@1170: | ECon (_, _, _, NONE) => ([], classes) adamc@1170: | ECon (_, _, _, SOME e) => exp (e, classes) adamc@1170: | EFfi _ => ([], classes) adamc@1170: | EFfiApp (_, _, es) => expList (es, classes) adamc@1170: adamc@1170: | EApp ( adamc@1170: (EApp ( adamc@1170: (EApp ( adamc@1170: (EApp ( adamc@1170: (ECApp ( adamc@1170: (ECApp ( adamc@1170: (ECApp ( adamc@1170: (ECApp ( adamc@1170: (ECApp ( adamc@1170: (ECApp ( adamc@1170: (ECApp ( adamc@1170: (ECApp ( adamc@1170: (EFfi ("Basis", "tag"), adamc@1170: _), _), _), _), _), _), _), _), _), _), _), _), _), _), _), _), _), adamc@1170: (ECon (_, _, _, SOME (ENamed class, _)), _)), _), adamc@1170: attrs), _), adamc@1170: tag), _), adamc@1170: xml) => adamc@1170: let adamc@1170: val (sm, classes) = exp (xml, classes) adamc@1170: val (sm', classes) = exp (attrs, classes) adamc@1170: val sm = merge' (sm, sm') adamc@1170: in adamc@1170: case getTag tag of adamc@1170: NONE => (sm, classes) adamc@1170: | SOME tag => adamc@1170: case SM.find (tags, tag) of adamc@1170: NONE => (sm, classes) adamc@1170: | SOME sm' => adamc@1170: let adamc@1170: val sm'' = mergePC {parent = sm', child = sm} adamc@1170: val old = Option.getOpt (IM.find (classes, class), nada) adamc@1170: val classes = IM.insert (classes, class, merge (old, sm'')) adamc@1170: in adamc@1170: (merge' (#1 sm', sm), classes) adamc@1170: end adamc@1170: end adamc@1170: adamc@1170: | EApp ( adamc@1170: (EApp ( adamc@1170: (EApp ( adamc@1170: (EApp ( adamc@1170: (ECApp ( adamc@1170: (ECApp ( adamc@1170: (ECApp ( adamc@1170: (ECApp ( adamc@1170: (ECApp ( adamc@1170: (ECApp ( adamc@1170: (ECApp ( adamc@1170: (ECApp ( adamc@1170: (EFfi ("Basis", "tag"), adamc@1170: _), _), _), _), _), _), _), _), _), _), _), _), _), _), _), _), _), adamc@1170: _), _), adamc@1170: attrs), _), adamc@1170: tag), _), adamc@1170: xml) => adamc@1170: let adamc@1170: val (sm, classes) = exp (xml, classes) adamc@1170: val (sm', classes) = exp (attrs, classes) adamc@1170: val sm = merge' (sm, sm') adamc@1170: in adamc@1170: case getTag tag of adamc@1170: NONE => (sm, classes) adamc@1170: | SOME tag => adamc@1170: case SM.find (tags, tag) of adamc@1170: NONE => (sm, classes) adamc@1170: | SOME sm' => (merge' (#1 sm', sm), classes) adamc@1170: end adamc@1170: adamc@1170: | EApp (e1, e2) => adamc@1170: let adamc@1170: val (sm1, classes) = exp (e1, classes) adamc@1170: val (sm2, classes) = exp (e2, classes) adamc@1170: in adamc@1170: (merge' (sm1, sm2), classes) adamc@1170: end adamc@1170: | EAbs (_, _, _, e) => exp (e, classes) adamc@1170: | ECApp (e, _) => exp (e, classes) adamc@1170: | ECAbs (_, _, e) => exp (e, classes) adamc@1170: | EKAbs (_, e) => exp (e, classes) adamc@1170: | EKApp (e, _) => exp (e, classes) adamc@1170: | ERecord xets => expList (map #2 xets, classes) adamc@1170: | EField (e, _, _) => exp (e, classes) adamc@1170: | EConcat (e1, _, e2, _) => adamc@1170: let adamc@1170: val (sm1, classes) = exp (e1, classes) adamc@1170: val (sm2, classes) = exp (e2, classes) adamc@1170: in adamc@1170: (merge' (sm1, sm2), classes) adamc@1170: end adamc@1170: | ECut (e, _, _) => exp (e, classes) adamc@1170: | ECutMulti (e, _, _) => exp (e, classes) adamc@1170: | ECase (e, pes, _) => adamc@1170: let adamc@1170: val (sm, classes) = exp (e, classes) adamc@1170: val (sms, classes) = expList (map #2 pes, classes) adamc@1170: in adamc@1170: (merge' (sm, sms), classes) adamc@1170: end adamc@1170: | EWrite e => exp (e, classes) adamc@1170: | EClosure (_, es) => expList (es, classes) adamc@1170: | ELet (_, _, e1, e2) => adamc@1170: let adamc@1170: val (sm1, classes) = exp (e1, classes) adamc@1170: val (sm2, classes) = exp (e2, classes) adamc@1170: in adamc@1170: (merge' (sm1, sm2), classes) adamc@1170: end adamc@1170: | EServerCall (_, es, _) => expList (es, classes) adamc@1170: adamc@1170: and expList (es, classes) = foldl (fn (e, (sm, classes)) => adamc@1170: let adamc@1170: val (sm', classes) = exp (e, classes) adamc@1170: in adamc@1170: (merge' (sm, sm'), classes) adamc@1170: end) ([], classes) es adamc@1170: in adamc@1170: case d of adamc@1170: DCon _ => st adamc@1170: | DDatatype _ => st adamc@1170: | DVal (_, n, _, e, _) => adamc@1170: let adamc@1170: val (sm, classes) = exp (e, classes) adamc@1170: in adamc@1170: (IM.insert (globals, n, (NONE, sm)), classes) adamc@1170: end adamc@1170: | DValRec vis => adamc@1170: let adamc@1170: val (sm, classes) = foldl (fn ((_, _, _, e, _), adamc@1170: (sm, classes)) => adamc@1170: let adamc@1170: val (sm', classes) = exp (e, classes) adamc@1170: in adamc@1170: (merge' (sm', sm), classes) adamc@1170: end) ([], classes) vis adamc@1170: in adamc@1170: (foldl (fn ((_, n, _, _, _), globals) => IM.insert (globals, n, (NONE, sm))) globals vis, adamc@1170: classes) adamc@1170: end adamc@1170: | DExport _ => st adamc@1170: | DTable _ => st adamc@1170: | DSequence _ => st adamc@1170: | DView _ => st adamc@1170: | DDatabase _ => st adamc@1170: | DCookie _ => st adamc@1170: | DStyle (_, n, s) => (IM.insert (globals, n, (SOME s, [])), classes) adamc@1170: | DTask _ => st adamc@1199: | DPolicy _ => st adamc@1170: end adamc@1170: adamc@1170: val (globals, classes) = foldl decl (IM.empty, IM.empty) file adamc@1170: in adamc@1170: {Overall = IM.foldl (fn ((_, sm), sm') => merge' (sm, sm')) [] globals, adamc@1170: Classes = ListMergeSort.sort (fn ((s1, _), (s2, _)) => String.compare (s1, s2) = GREATER) adamc@1170: (List.mapPartial (fn (i, sm) => adamc@1170: case IM.find (globals, i) of adamc@1170: SOME (SOME s, _) => SOME (s, sm) adamc@1170: | _ => NONE) (IM.listItemsi classes))} adamc@1170: end adamc@1170: adamc@1170: type report = {Overall : inheritable list, adamc@1170: Classes : (string * summary) list} adamc@1170: adamc@1170: end