adp-multi-0.2.3: ADP for multiple context-free languages

Safe HaskellSafe-Inferred

ADP.Multi.Rewriting

Description

Types for the rewriting combinator

Synopsis

Documentation

data SubwordTree Source

Tree of subwords. Every path in a tree represents a sequence of subwords for a corresponding sequence of parsers in a production.

Instances

type SubwordConstructionAlgorithm aSource

Arguments

 = a

rewriting function

-> [ParserInfo]

yield size info for each parser of a production

-> Subword

subword for which subwords should be constructed

-> [SubwordTree]

constructed subwords, represented as tree