LINUX.ORG.RU
Форум — Development  

Синтаксический анализатор


0

0
Хочу написать простенький шаблонный web-движок на Python, который бы умел минимум: поддержку if, циклов и подстановки значений переменных. Посоветуйте, пожалуйста, какой-нибудь _незамудреный_ материал в Сети по разбору и обработке синтаксических выражений, можно на английском. Спасибо. P.S. Про бестселлер Ахо и Ульмана наслышан, но мне кажется там написано про это слишком профессионально. P.P.S. На регулярных выражениях делать не хочу.
anonymous
← Про комментирование кода...
syscall gate aka 'int 0x80' →
Ответ на: комментарий от Valeriy_Onuchin
lemon рулит, но с питоном его интегрировать - это надо свинцовые штаны и мешок терпения. Ж)
ero-sennin ★★
()
За линки на готовые либы -- спасибо конечно, но интересует именно не "сильно громоздкая" (читай: мудреная) теория. Все-таки сам хочу написать с использованием стандартных средства Python.
anonymous
()
Ответ на: комментарий от dilmah
> у wget есть опция -U:)

далеко не все об этом подозревают ;)

// wbr
klalafuda ★☆☆
()
Отличная книжка про парсеры, и только про них -

http://www.cs.vu.nl/~dick/PTAPG.html

Правда, для практического применения ее всю читать не нужно совсем, в жизни, кроме регекспов, рекурсивного спуска, LALR(1) и (редко) Tomita никто ничего не использует, и есть готовые генераторы; тот же ANTLR, вроде как, умеет питоний код генерить.

anonymous
()
А сам Python не канает?!?
anonymous
()
Самая лучшая книга по трансляторам которую мне доводилось читать - Теоретические основы проектирования компиляторов. Льюиз, Розенкранц, Стирнс. Дракон по сравнению с ней сосет: и написано хуже и менее подробно. Вообще если связался с синтаксическими анализаторами, то лучше проблему изучить по-глубже. Это окупится со временем.
Burbaka ★★
()
Вспомнил, что как-то читал статейку про создание компилятора на Питоне в газетке одной бумажной. Решил погуглить и нашел-таки:

http://msk.nestor.minsk.by/kg/2003/15/kg31504.html

Поутно нашел:

http://gazette.linux.ru.net/lg79/divakaran.html

Всё на русском. Ну и посмотри ещё ссылки в гугле по ключевым словам "python анализатор компилятор"

php-coder ★★★★★
()
Ответ на: комментарий от Valeriy_Onuchin
> класс! одна книжка - 320 стр., другая с картинками - 560. после прочтения оных будет под силу "написать простенький шаблонный web-движок" :-)

Ну OP же сказал, что делает это в целЯх самообразования. Ибо в противном случае нет никаких причин не воспользоваться готовым генератором парсеров, или, лучше, сразу шаблонным движком, коих наплодили кучу за последние годы.

anonymous
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
← Про комментирование кода...
Development
syscall gate aka 'int 0x80' →