Lisp(Scheme) парсеры

ручное написание парсеров это не лиспвэй
лиспвэй это на макросах накатать генератор из PEG в packrat парсер и получать удовольствие

можно раскрыть по подробнее.

http://en.wikipedia.org/wiki/Parsing_expression_grammar
http://pdos.csail.mit.edu/~baford/packrat/

Пишешь макрос, разбирающий PEG-подобную грамматику в s-выражениях, и генерирующий код для packrat парсера(кстати, необязательно и packrat, он просто очень эффективен; PEG тривиально транслируется в обычные recursive-descent парсеры).

Вот еще слайды хорошие:
http://www.brynosaurus.com/pub/lang/peg-slides.pdf

спасибо, посмотрю.

ещё по PEG, правда, не на схеме, а на Си:
компилятор на PEG, где PEG используется во всех местах, от лексера до кодогенератора: http://piumarta.com/S3-2010/ — генерирует код на ASM x86, 75% без оптимизаций, 80%..96% с оптимизациями от gcc 4.2
PEG: http://piumarta.com/software/peg/ https://github.com/nddrylliog/greg

статья Виталика нашего Луговского про парсер-комбинаторы на схеме: http://arxiv.org/abs/cs/0409016

статья про генерацию конечных автоматов на схеме http://www.cs.brown.edu/~sk/Publications/Papers/Published/sk-automata-macros/...

в том числе, можно использовать для парсинга. Про парсинг ещё было у Russ Cox: http://swtch.com/~rsc/regexp/  — оно в общем не имеет отношения к схеме, но про regexp derivatives было интересно написано.

Класс! Спасибо за инфу, а то гуглилось совсем туго.