diff options
| author | aarne <aarne@cs.chalmers.se> | 2008-05-20 11:47:44 +0000 |
|---|---|---|
| committer | aarne <aarne@cs.chalmers.se> | 2008-05-20 11:47:44 +0000 |
| commit | 31bf84122b21efb444aa8d055472e166ffb90783 (patch) | |
| tree | 1f051909336f1534346bcccde8dda59beab02f64 /src-2.9/GF/Conversion/SimpleToMCFG/Coercions.hs | |
| parent | 74f048dcf41de3540778de54dfa7541fa5b39c46 (diff) | |
moved all old source code to src-2.9 ; src will be for GF 3 development
Diffstat (limited to 'src-2.9/GF/Conversion/SimpleToMCFG/Coercions.hs')
| -rw-r--r-- | src-2.9/GF/Conversion/SimpleToMCFG/Coercions.hs | 63 |
1 files changed, 63 insertions, 0 deletions
diff --git a/src-2.9/GF/Conversion/SimpleToMCFG/Coercions.hs b/src-2.9/GF/Conversion/SimpleToMCFG/Coercions.hs new file mode 100644 index 000000000..319b99dcb --- /dev/null +++ b/src-2.9/GF/Conversion/SimpleToMCFG/Coercions.hs @@ -0,0 +1,63 @@ +---------------------------------------------------------------------- +-- | +-- Maintainer : PL +-- Stability : (stable) +-- Portability : (portable) +-- +-- > CVS $Date: 2005/05/09 09:28:44 $ +-- > CVS $Author: peb $ +-- > CVS $Revision: 1.5 $ +-- +-- Adding coercion functions to a MCFG if necessary. +----------------------------------------------------------------------------- + + +module GF.Conversion.SimpleToMCFG.Coercions + (addCoercions) where + +import GF.System.Tracing +import GF.Infra.Print + +import GF.Formalism.Utilities +import GF.Formalism.GCFG +import GF.Formalism.MCFG +import GF.Conversion.Types +import GF.Data.SortedList +import Data.List (groupBy) + +---------------------------------------------------------------------- + +addCoercions :: EGrammar -> EGrammar +addCoercions rules = coercions ++ rules + where (allHeads, allArgs) = unzip [ ((head, lbls), nubsort args) | + Rule (Abs head args _) (Cnc lbls _ _) <- rules ] + allHeadSet = nubsort allHeads + allArgSet = union allArgs <\\> map fst allHeadSet + coercions = tracePrt "SimpleToMCFG.Coercions - MCFG coercions" (prt . length) $ + concat $ + tracePrt "SimpleToMCFG.Coercions - MCFG coercions per category" + (prtList . map length) $ + combineCoercions + (groupBy sameECatFst allHeadSet) + (groupBy sameECat allArgSet) + sameECatFst a b = sameECat (fst a) (fst b) + + +combineCoercions [] _ = [] +combineCoercions _ [] = [] +combineCoercions allHeads'@(heads:allHeads) allArgs'@(args:allArgs) + = case compare (ecat2scat $ fst $ head heads) (ecat2scat $ head args) of + LT -> combineCoercions allHeads allArgs' + GT -> combineCoercions allHeads' allArgs + EQ -> makeCoercion heads args : combineCoercions allHeads allArgs + + +makeCoercion heads args + = [ Rule (Abs arg [head] coercionName) (Cnc lbls [lbls] lins) | + (head@(ECat _ headCns), lbls) <- heads, + let lins = [ Lin lbl [Cat (head, lbl, 0)] | lbl <- lbls ], + arg@(ECat _ argCns) <- args, + argCns `subset` headCns ] + + + |
