Packrat Parsing
February 13th, 2004
CS.NYU: Rats!,
a “packrat” (memoizing) top-down parser for programming languages (in
linear time). [from λ/Ω]
I am currently a software engineer at Google, where as a member of the Android platform team I build frameworks and user interfaces.
The blog here at dsandler.org is mostly historical; you can find more recent posts on Google+.
CS.NYU: Rats!,
a “packrat” (memoizing) top-down parser for programming languages (in
linear time). [from λ/Ω]