Бизон устарел, переходим на Лимон

[vak]

Уже лет тридцать как Yacc и его гнутый преемник Bison служат программистам в деле разработки трансляторов. Казалось, ничего более простого и универсального придумать уже нельзя. Однако ж, тем не менее, находятся умельцы: Lemon parser generator.

Вот только Си и Си++ уже несколько утомляют, первый - слишком низким уровнем, второй - заумностью. Но есть альтернатива: язык Ди. Единственный известный мне компилирующий язык программирования со сборкой мусора.
 
Добавил я на досуге к Лимону поддержку Ди. Скачать можно с Гуглокода: http://lemon-parser-generator.googlecode.com/files/lemon-0.1.tgz

Вот так выглядит пример простого парсера на языке Ди:  example6.y

Comments

[spamsink]

Я смеюсь с изобретателей языка D: http://digitalmars.com/d/2.0/lazy-evaluation.html

Переизобрели алгольную передачу параметров по имени, и горды собой до усрачки.

[vak]

Да, прикольно. :)
А я удивляюсь с изобретателей Алгола-60, которые заложили такой сложный механизм с самого начала, да еще и по умолчанию.

[inv2004.livejournal.com]

как это единственный? а те же ocaml или clean хотя бы.

[vak]

Функциональные языки всё же используют байткод как основной способ реализации. Бинарные компиляторы для них существуют (и даже для Джавы), но размер рантайма получается ужасающий. Не очень практичное решение для небольших проектов.

[vadim-kataev.livejournal.com]

а BNF grammar есть посмотреть?

[vak]

Кое-какое описание входного языка есть здесь: http://www.hwaci.com/sw/lemon/lemon.html
Ближе к концу.