/wp

waving android

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 is mostly historical; you can find more recent posts on .

Packrat Parsing

February 13th, 2004



CS.NYU: Rats!,
a “packrat” (memoizing) top-down parser for programming languages (in
linear time). [from λ/Ω]

newer: older: