2010
DOI: 10.1016/j.entcs.2010.08.031
|View full text |Cite
|
Sign up to set email alerts
|

Typed Transformations of Typed Grammars: The Left Corner Transform

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
26
0

Year Published

2010
2010
2014
2014

Publication Types

Select...
3
2
1

Relationship

1
5

Authors

Journals

citations
Cited by 15 publications
(26 citation statements)
references
References 5 publications
0
26
0
Order By: Relevance
“…Attribute grammars have been related to functional parsing actions [40]. In the context of parsing combinators in Haskell [41], Swierstra and coauthors have defined typed transformations of semantic actions [25], including left-recursion elimination via the left-corner transformation [24]. A major challenge they solve in their work is to accommodate grammar transformations in the Haskell type system, which is orthogonal to the aims of the present paper.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…Attribute grammars have been related to functional parsing actions [40]. In the context of parsing combinators in Haskell [41], Swierstra and coauthors have defined typed transformations of semantic actions [25], including left-recursion elimination via the left-corner transformation [24]. A major challenge they solve in their work is to accommodate grammar transformations in the Haskell type system, which is orthogonal to the aims of the present paper.…”
Section: Related Workmentioning
confidence: 99%
“…The left-corner transformation has been implemented and investigated by several researchers in the context of parsing combinators in functional programming [25,26,27].…”
Section: The Left-corner Transformation and Continuation Passingmentioning
confidence: 99%
“…However, this higher-order approach results in much of the grammar being trapped under lambdas, thereby prohibiting useful analyses and transformations which can be critical for performance or even termination (for example, the recent left-corner transform for typed grammars [1]) [12,19]. Paterson proposed the arrow notation as an alternative approach that allows such analyses and transformations for arrow combinators [14].…”
Section: Related Workmentioning
confidence: 99%
“…f [4][5][6] are defined in the same way as f [1][2][3] , so the parsing engine ends up using the 4-box to bind p 2 , and the 5,6-box to calculate the predicate (p 2 − p 1 = x). If this evaluates to true, the engine uses the 5,6 box to calculate the final value, (), of the successful parse; otherwise, this run of the parse fails.…”
Section: Coroutines By Examplementioning
confidence: 99%
“…We use a representation of grammars as typed abstract syntax [7] based on the use of Generalized Algebraic Data Types [54]. The idea is to indirectly refer to non-terminals via references encoded as types.…”
Section: Grammar Representationmentioning
confidence: 99%