Packrat Parser
A
packrat parser
is a form of
parser
similar to a
recursive descent parser
in construction, except that during the
parsing
process it
memoizes
the intermediate results of all invocations of the
mutually recursive
parsing functions. Because of this memoization, a packrat parser has the ability to parse many
context-free grammars
and
any
parsing expression grammar
(including some that do not represent context-free languages) in
linear time
.
External link
The Packrat Parsing and Parsing Expression Grammars Page
<< Previous
Word Browser
Next >>
reinhardt kristensen
monster: living off the big screen
god is dead
whistling straits
paste (unix)
underoath
bogside artists
pine grove, pennsylvania
raybon kan
alexisonfire
masters of reality
list of high school dropouts
palm desert scene
pine grove, west virginia
lawrence dundas, 1st earl of zetland
heads of state of benin
fermat curve
pine grove, wisconsin
ed schieffelin
s1m0ne
xel'naga
worker democracy
vendela kirsebom
market based valuation
australia's funniest home video show
so tom and prncipe legislative election, 2002
zinovy peshkov
beta coefficient
human fertilisation and embryology authority
lesser sulphur crested cockatoo
insemination
nanoedmo
quba
crossed viper
lance klusener
miss nepal
hong kong institute of education
tangkuban perahu
theological noncognitivism
larvacea
zerus
extractor hood
walkley award for broadcast interviewing
fissipedia
Copyright 2005-2009 OnPedia.com. All Rights Reserved