Что нужно для создания нового языка программирования, какие средства и какие языки программирование нужны будут участвовать при создания нового языка?

Question

[Алексей Чебан]

Какие программы нужны для создания нового языка программирования. Какие программы нуны для создания нового компилятора или интерпретатора.

Comments

[Руслан Лопатин]

Какая платформа (JVM, .Net, нативный код, или, возможно, - компиляция в JavaScript)?
Какая реализация (компилятор или интерпретатор)?

Answer 1

[tsarevfs]

Компилятор можно написать на любом языке. Код будет состоять из нескольких модулей.
1. Лексер - преобразует исходный текст в последовательность токенов.
a = b + 1; превратит в что-то типа {variable("a"), assign, variable("b"), add, number("1")}
2. Парсер строится на основе грамматики. Преобразует последовательность токенов в дерево.

.       assign
      /          \
var('a')       add
               /     \
          var('b')   number(1)

3. Далее обходя полученное дерево генерируем код

Различные методы расписаны в dragonbook.

Comments

[VoidVolker]

Не обязательно. Например в форте компиляция происходит в один проход: из входного потока выбирается токен (набор символов, отделенный разделителем) и сразу же выполняется компиляция.

[Сергей Протько]

VoidVolker: да, конечно можно и в один проход, но это банально усложняет разбор и делает синтаксис неповоротливым.

[VoidVolker]

Как раз таки разбор намного упрощает: весь парсер в форте - — это несколько десятков строк кода. И синтаксис как раз таки гибки в форте - при желании можно сделать что угодно и как угодно. Вопрос только - зачем?

Answer 2

[fenrirgray]

Новый язык программирования можно написать на любом другом существующем языке программирования. Соответственно средства зависят от языка.

Answer 3

[Николай Турнавиотов]

Внимание вопрос - "А ЗАЧЕМ?"?
при создании того или иного инструмента - преследовалась какая то цель, не важно, что это колесо, свисток или ручка.
Какая цель у вас?

Comments

[Soultaker]

@foxmuldercp как вам вариант "only for fun"? его всё время почему-то никто не учитывает. Всем выгоду подавай.

[Николай Турнавиотов]

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

[kazmiruk]

@foxmuldercp написав свой язык программирования (даже игрушечный) можно очень хорошо освоиться в языке на котором это будет делаться + освоить сопутствующие технологии. Я в свое время писал многопоточный веб-сервер. На подакшены он попал только в моем проектике, но опыта от его написания я получил гору

Answer 4

[alexanius]

Зависит от того, какой части Вы хотите уделить особое внимание. Если просто создать свой язык с необычным синтаксисом, то напишите фронтэнд к llvm (или gcc, или jvm, или parrot, или что Вам больше нравится). Если хотите потренировать кодогенерацию - соответственно бекенд к llvm или что Вы там выбрали. Если хотите полностью свой коиплятор - придётся ещё и свой оптимизатор и кодогенератор делать. Но если Вам это для обучения, то попробуйте просто поучаствовать в разработке llvm/gcc. Если совсем делать нечего - почитайте как они работают и попробуйте сделать что-то в таком роде.

Answer 5

[lookid]

Можете посмотреть исходники Lua. В ранних версиях их не много и всё предельно ясно.
Скриптовый язык состоит из: lex-yacc-bison, которые генерируют вам синтаксический анализатор (парсер) + ваша реализация структур данных-алгоритмов.
Если хотите привязаться в какой-нибудь платформе, то пишите фронтенд к llvm.
А вообще... если just for fun, то смысл никакого в этом нету. Опыт вы никакой не получите. Вы же не патчили непрерывно последние 10 лет в gcc или python. А парсить строчки и atof/atoi проходят на 1 курсе университета.

Comments

[Николай Турнавиотов]

именно об этом я тоже говорил выше, потраченное зря время

Answer 6

[Anton]

www.cyberforum.ru/cpp-beginners/thread41218.html
вот интересная тема

Answer 7

[Леонид]

Ответ на ваш вопрос: в начале любой язык подойдёт, а потом на самом создаваемом языке - так был написан Паскаль. Метод называется раскрутка.

По теме очень рекомендую Т.Пратт и М.Зелковиц - Разработка и реализация языков программирования (в продаже нет, но чтоб поняли, о чём я: www.ozon.ru/context/detail/id/1158230).
Вот ещё нашёл вам: trpl.narod.ru/t-books/_TRYAPBOOK_pdf.pdf