pacc logo

Glossary

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

Cambridge

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.

CFG
Context Free Grammar.
Ford

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.

packrat
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.
PEG
Parsing Expression Grammar.
Smith
Richard Smith, the first user of pacc.
TDPL
Top-Down Parsing Language.

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

Donate

Support the development of pacc with a donation! We accept donations in BitCoin or via PayPal who handle almost any other form of payment.

News

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

feed