а как пишутся на Лиспе парсеры? (чисто теоретический вопрос)

[adav84]

я смотрел код калькулятора (M-x calculator) в emacs (calculator.el), но ничего не понял:( :) я даже не понял, какой там алгоритм (рекурсивный спуск я бы узнал, когда б увидел...)
в Си всё ясно (если ручками писать (а не yacc)). неужели в Lisp всё _настолько_ по-другому? :)

[kosmonaFFFt]

Для лиспа есть генераторы лексеров и парсеров (по моему cl-yacc есть), но они сделаны в виде макросов на лиспе... Т.е. для описания грамматики языка и действий, выполняемых во время парсинга, используется лисп...

http://www.pps.jussieu.fr/~jch/software/cl-yacc/cl-yacc.html