[C#] проект "компилятор", третий шаг

[tyomitch]

Приспичило мне компилятор писать. Почитал, что пишут по этой теме, и решил, что это здорово интересно.
Одно из требований - писать под .net; но т.к. КК для VB.net я так и не нашёл, решил писать на C#. Надеюсь, здесь всё равно есть те, кому это интересно

То, что есть сейчас - вычислитель выражений (4 действия и скобки). GSerg-у, наверное, было бы интересно довести объём его функциональности до своего Expression evaluator, потому что в моём всё гораздо проще и прозрачнее, и запутаться негде.
И вообще, думаю что это всем подряд интересно. Извиняюсь только, что "не на том языке."


В архиве небольшой DOC-файл, который со временем, в идеале, вырастет в типа-статьи о создании компиляторов.

[GM]

Я недавно писал компилятор(если это можна так назвать, так как код транслиловался в asm), правда на VB6, и для VB6.
Интересная тема. У меня работал парсинг выражений, со скобками, функциями и т.д., if then else, for, ф-ции, вызов API ну и собственно все.
Код не то что ужасный, а очень ужасный, правда рабочий.
Жаль щас нету под руками.
Кстати Тёмыч не знаеш случайно примеры написания компилятора на VB6?

[|kerish|]

Уважаю tyomitch за его идеи и видел его проекты.
Но считаю, что в наше время написание компилятора - равно мастурбации.

[tyomitch]

kerish, когда тебе понадобится написать вычислитель выражений - будешь городить непроходимую логику на десять страниц кода?

[BV]

tyomitch, перейди на VB6. Так неинтересно.

[Amed]

Но считаю, что в наше время написание компилятора - равно мастурбации.

Ну-ка, ну-ка. Поясни

[Создатель]

tyomitch, перейди на VB6. Так неинтересно.

Очень даже интересно. .NET FOREVER!

[tyomitch]

Сегодня, с помощью напильника и такой-то матери, заставил работать "второй шаг" проекта - интерпретатор НедоБейсика.

Прилагаются исходники на C# и тестовый пример.
Чтобы запустить интерпретатор, нужно в командной строке передать имя файла с программой. (неужели это неочевидно?)

Третьим шагом должен стать компилятор.

[d3drm]

не видел. будет ли ехе'шник в итоге?

[tyomitch]

не видел. будет ли ехе'шник в итоге?

Пока нет.


Ещё раз хочу подчеркнуть важные отличия данного подхода от традиционных спагеттиподобных любительских интерпретаторов:
* минимум кода на ЯП - 30 строк в управляющей программе и 280 в классах-символах; (для сравнения, в Expression evaluator - 222 строки)
* строгая и явная структура классов-символов, облегчающая поддержку и развитие языка;
* формальная грамматика языка не зависит от выбранного ЯП и легко может быть использована другим КК.

[tyomitch]

В качестве рецензии:

С одной стороны, это самый быстрый компилятор, который видел, который к тому же создаёт самые мелкие файлы.
С другой стороны, чё-то мне в нём не нравится

Тут - компилятор (который даёт exe-шник в итоге - специально для d3drm)
Язык маленько изменён: для совместимости с настоящим Бейсиком список вывода разделяется ';'. Кроме того, добавлены массивы.
Исправленный тестовый пример со второго шага, +бонус: два генератора простых чисел, включены в архив.

Сейчас генерируется .net-сборка, т.е. я работаю с MSIL. Четвёртым шагом должна стать генерация кода для реального процессора.

Заложено несколько милых фич, типа оптимизации выражений, состоящих из констант, на этапе компиляции. Исходники доступны по запросу (по числу запросов я собираюсь измерить народный интерес к данному проекту )

[tyomitch]

Файл с исходником.
А что ты обычно скармливаешь компилятору?

[tyomitch]

[edit]Уже есть, и притом не один.[/edit]

[Amed]

Угадывалка в 3 кб. Интересно, интересно.

[tyomitch]

Апдейт
По просьбам трудящихся, тестовые примеры вложены.

[Mikle]

tyomitch
GM
Оказывается я не один этим занимался, НЕ ТЕМ, ЧТО НАПИСАЛ |kerish|!
Только было это давно, еще под ДОС:
http://tuapse-mikle.narod.ru/RIFF.rar
Есть даже рабочие демки!

[tyomitch]

По просьбам трудящихся, исходники Nedo выложены на http://tyomitch.sky.ru/NedoSrc.rar