8 search results - page 1 / 2 » Parsing Expression Grammar as a Primitive Recursive-Descent ... |
81
Voted
FUIN
2007
15 years 12 days ago
2007
Two recent developments in the field of formal languages are Parsing Expression Grammar (PEG) and packrat parsing. The PEG formalism is similar to BNF, but defines syntax in ter...
90
Voted
ESOP
2010
Springer
15 years 3 months ago
2010
Springer
Parsing is an important problem in computer science and yet surprisingly little attention has been devoted to its formal verification. In this paper, we present TRX: a parser inter...
101
Voted
ICFP
2002
ACM
16 years 12 days ago
2002
ACM
Packrat parsing is a novel technique for implementing parsers in a lazy functional programming language. A packrat parser provides the power and flexibility of top-down parsing wi...
108
click to vote
CORR
2006
Springer
15 years 14 days ago
2006
Springer
Packrat parsing is a novel technique for implementing parsers in a lazy functional programming language. A packrat parser provides the power and flexibility of top-down parsing wi...
85
Voted
ECEASST
2008
15 years 15 days ago
2008
: Graph parsing is known to be computationally expensive. For this reason the construction of special-purpose parsers may be beneficial for particular graph languages. In the domai...