diff options
| author | krasimir <krasimir@chalmers.se> | 2008-05-29 12:27:26 +0000 |
|---|---|---|
| committer | krasimir <krasimir@chalmers.se> | 2008-05-29 12:27:26 +0000 |
| commit | 9c2d27b8d19343c4401e0f622e7d541101982670 (patch) | |
| tree | 6160f0b8a59232c51407dca9a2a620c77cf290c9 /src-3.0/GF/GFCC/BuildParser.hs | |
| parent | 9a759a66dc33f82f457fc649b669fcc8d32edf3e (diff) | |
move GF.Parsing.FCFG.PInfo to GF.GFCC.BuildParser and rename FCFPInfo to ParserInfo
Diffstat (limited to 'src-3.0/GF/GFCC/BuildParser.hs')
| -rw-r--r-- | src-3.0/GF/GFCC/BuildParser.hs | 84 |
1 files changed, 84 insertions, 0 deletions
diff --git a/src-3.0/GF/GFCC/BuildParser.hs b/src-3.0/GF/GFCC/BuildParser.hs new file mode 100644 index 000000000..a32b6c65d --- /dev/null +++ b/src-3.0/GF/GFCC/BuildParser.hs @@ -0,0 +1,84 @@ +--------------------------------------------------------------------- +-- | +-- Maintainer : Krasimir Angelov +-- Stability : (stable) +-- Portability : (portable) +-- +-- FCFG parsing, parser information +----------------------------------------------------------------------------- + +module GF.GFCC.BuildParser where + +import GF.Infra.PrintClass +import GF.Formalism.Utilities +import GF.Data.SortedList +import GF.Data.Assoc +import GF.GFCC.CId +import GF.GFCC.DataGFCC + +import Data.Array +import Data.Maybe +import qualified Data.Map as Map +import qualified Data.Set as Set +import Debug.Trace + + +------------------------------------------------------------ +-- parser information + +getLeftCornerTok (FRule _ _ _ _ lins) + | inRange (bounds syms) 0 = case syms ! 0 of + FSymTok tok -> [tok] + _ -> [] + | otherwise = [] + where + syms = lins ! 0 + +getLeftCornerCat (FRule _ _ args _ lins) + | inRange (bounds syms) 0 = case syms ! 0 of + FSymCat _ d -> [args !! d] + _ -> [] + | otherwise = [] + where + syms = lins ! 0 + +buildParserInfo :: FGrammar -> ParserInfo +buildParserInfo (grammar,startup) = -- trace (unlines [prt (x,Set.toList set) | (x,set) <- Map.toList leftcornFilter]) $ + ParserInfo { allRules = allrules + , topdownRules = topdownrules + -- , emptyRules = emptyrules + , epsilonRules = epsilonrules + , leftcornerCats = leftcorncats + , leftcornerTokens = leftcorntoks + , grammarCats = grammarcats + , grammarToks = grammartoks + , startupCats = startup + } + + where allrules = listArray (0,length grammar-1) grammar + topdownrules = accumAssoc id [(cat, ruleid) | (ruleid, FRule _ _ _ cat _) <- assocs allrules] + epsilonrules = [ ruleid | (ruleid, FRule _ _ _ _ lins) <- assocs allrules, + not (inRange (bounds (lins ! 0)) 0) ] + leftcorncats = accumAssoc id [ (cat, ruleid) | (ruleid, rule) <- assocs allrules, cat <- getLeftCornerCat rule ] + leftcorntoks = accumAssoc id [ (tok, ruleid) | (ruleid, rule) <- assocs allrules, tok <- getLeftCornerTok rule ] + grammarcats = aElems topdownrules + grammartoks = nubsort [t | (FRule _ _ _ _ lins) <- grammar, lin <- elems lins, FSymTok t <- elems lin] + + +---------------------------------------------------------------------- +-- pretty-printing of statistics + +instance Print ParserInfo where + prt pI = "[ allRules=" ++ sl (elems . allRules) ++ + "; tdRules=" ++ sla topdownRules ++ + -- "; emptyRules=" ++ sl emptyRules ++ + "; epsilonRules=" ++ sl epsilonRules ++ + "; lcCats=" ++ sla leftcornerCats ++ + "; lcTokens=" ++ sla leftcornerTokens ++ + "; categories=" ++ sl grammarCats ++ + " ]" + + where sl f = show $ length $ f pI + sla f = let (as, bs) = unzip $ aAssocs $ f pI + in show (length as) ++ "/" ++ show (length (concat bs)) + |
