UMinho Haskell Libraries (1.0)ContentsIndex
Language.Sdf.FlowGraph
Portability portable
Stability experimental
Maintainer Tiago Alves and Joost Visser
Contents
Helper functions
Description
Functionality regarding the flow graph of an SDF grammar.
Synopsis
calcNonSingletonLevels :: SDF -> [[String]]
calcGrammarGraph :: SDF -> Gph String
ruleDeps :: Production -> [(String, String)]
Documentation
calcNonSingletonLevels :: SDF -> [[String]]
Calculate and print the elements of the non-singleton components of the grammar.
Helper functions
calcGrammarGraph :: SDF -> Gph String
Calculates the control flow graph of a Grammar where the node are the non-terminals names (strings) and the edges from node a to other nodes are created if the other nodes are non-terminals that appears in the RHS of the non-terminal a.
ruleDeps :: Production -> [(String, String)]
Calculates all dependencies of a rule by creating a list of pairs which the first element represent the non-terminal of the rule and the second represents the dependent non-terminal.
Produced by Haddock version 0.6