pacc logo


(I don't like the way rST has laid this out.)


Although technically a city, Cambridge is a fairly small and ancient market town in eastern England, United Kingdom. It is rumored that there is a slightly well-known University there, although there is at best an oblique relationship between said institution and pacc.

There is also a Cambridge in Massachusetts, USA. Also called a city, but really quite a modest town. Also rumoured to be the home of a slightly well-known University. Or two.

Context Free Grammar.

Bryan Ford, whose 2002 paper “Packrat Parsing: a Practical Linear-Time Algorithm with Backtracking” revived the forgotten concept of TDPLs. Currently he is an assistant professor at Yale, although his work on PEGs and packrat parsers was done while he was at MIT, in the other Cambridge!

Here is his homepage and his packrat parsing page.

One way to build a parser for a PEG is to use recursive descent. This is very easy to implement, but the resulting parser may be exponential (in other words, useless). By using memoization, we can instead build a packrat parser for a PEG. This uses quite a lot of space, but is linear (for time and space) in the size of its input.
Parsing Expression Grammar.
Richard Smith, the first user of pacc.
Top-Down Parsing Language.

Last updated: 2015-05-24 19:45:31 UTC


Porting and packaging

One thing pacc needs is more users. And, perhaps, one way to get more users is to reduce the friction in getting started with pacc. An obvious lubricant is packaging. Read More...

Release relief

Looking at _pacc_coords(), I noticed that it seemed to have the same realloc() bug that I'd just fixed in _pacc_result(). However, the "list of arrays" trick really wasn't going to work here. Read More...

See more news articles