Packrat_parser Packrat_parser

Packrat parser - Definition and Overview

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.

Example Usage of Packrat

girl_in_my_box: Someone made the mistake of telling the Packrat at work we threw a bunch of stuff out today. So he went dumpster diving. His reward? Win98cd
stacykinney: RT @pinkPackrat Drunk Pilot? Makes you wonder doesn't it?"Political Packrat: Flying the Drunken Skies." ( http://bit.ly/2395bF )
audeo: @MenwithPens Here's a FREE tip. Don't be a Packrat! ;)
Copyright 2009 WordIQ.com - Privacy Policy  :: Terms of Use  :: Contact Us  :: About Us
This article is licensed under the GNU Free Documentation License. It uses material from the this Wikipedia article.