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

FriedaBabbley: Political Packrat: Today is World AIDS Day... http://politicalPackrat.blogspot.com/2009/12/today-is-world-aids-day.html?spref=tw
packrattracker: New market sighting: Tofurkey (Team Turkey, 1000 points) for 100Cr from London #Packrat
harlem_nocturne: @bradziIIa Some of my friends tweeted their way through #hoarders. That show is rough for me sometimes, because I'm a bit Packrat-ish.
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.