---------------------------------------------------------------------- -- | -- Module : PrSLF -- Maintainer : BB -- Stability : (stable) -- Portability : (portable) -- -- > CVS $Date: 2005/11/10 16:43:44 $ -- > CVS $Author: bringert $ -- > CVS $Revision: 1.2 $ -- -- This module prints finite automata and regular grammars -- for a context-free grammar. -- -- FIXME: remove \/ warn \/ fail if there are int \/ string literal -- categories in the grammar ----------------------------------------------------------------------------- module GF.Speech.PrFA (faGraphvizPrinter,regularPrinter,faCPrinter) where import GF.Data.Utilities import GF.Conversion.Types import GF.Formalism.CFG import GF.Formalism.Utilities (Symbol(..),symbol) import GF.Infra.Ident import GF.Infra.Print import GF.Speech.CFGToFiniteState import GF.Speech.FiniteState import GF.Speech.SRG import GF.Speech.TransformCFG import Data.Char (toUpper,toLower) import Data.List import Data.Maybe (fromMaybe) faGraphvizPrinter :: Ident -- ^ Grammar name -> String -> CGrammar -> String faGraphvizPrinter name start cfg = prFAGraphviz $ mapStates (const "") fa where fa = cfgToFA start cfg -- | Convert the grammar to a regular grammar and print it in BNF regularPrinter :: CGrammar -> String regularPrinter = prCFRules . makeSimpleRegular where prCFRules :: CFRules -> String prCFRules g = unlines [ c ++ " ::= " ++ join " | " (map (showRhs . ruleRhs) rs) | (c,rs) <- g] join g = concat . intersperse g showRhs = unwords . map (symbol id show) faCPrinter :: Ident -- ^ Grammar name -> String -> CGrammar -> String faCPrinter name start cfg = fa2c $ cfgToFA start cfg fa2c :: DFA String -> String fa2c fa = undefined