On Mar 3, 2008, at 3:36 PM, Andrea Censi wrote:
I didn't know what packrat was, so I googled it. It looks interesting:
from what I understand, it's a more user-friendly way of specifying
languages.
Here's a good link, if anyone else is interested:

http://pdos.csail.mit.edu/~baford/packrat/

Sorry, I should have provided a link.

And since you're looking at the papers, I should mention that what I'm building isn't strictly a packrat parser -- specifically, it won't guarantee O(n) running time. Two reasons: 1) it lets you match against regular expressions as well as literal strings; and 2) I'll probably handle nesting by modifying the results of one rule (i.e. stripping one level of indentation) and recursively calling a parser on the result.
_______________________________________________
Markdown-Discuss mailing list
Markdown-Discuss@six.pairlist.net
http://six.pairlist.net/mailman/listinfo/markdown-discuss

Reply via email to