Хорошие языки, чтобы написать компилятор для

Question

Я думаю о написании компилятора на haskell, и просто для того, чтобы получить некоторые знания и опыт, я постараюсь реализовать компиляторы для существующих языков.Может ли кто-нибудь дать мне список языков, которые подходят для этого?

Заранее спасибо

Answer 1

Паскаль может быть хорошим началом - вы можете скомпилировать его за один проход.Подмножество Lisp может быть полезно для понимания идеи лямбда-лифтинга.ML или даже подмножество Haskell может помочь вам понять вывод типа.Подумайте об использовании LLVM в качестве бэкенда, это сэкономит вам время на реализацию скучных вещей.

Answer 2

Схема часто используется для этого.Есть даже учебник под названием Создание схемы за 48 часов для Haskell.

Answer 3

Самыми простыми языками для написания компиляторов являются существующие "эзотерические языки", такие как brainfuck , потому что они имеют наименьший набор команд и простейшую грамматику.Вы можете попробовать свои силы на более сложном языке, но лучше изложить основы с чем-то простым, прежде чем двигаться дальше.

Answer 4

Мир всегда нуждается в другом компиляторе c:)

Answer 5

PL / 0 - простой язык, созданный для обучения построению компилятора.Сэмюэль Уильямс написал для Python компилятор для него (вместе с виртуальной машиной) для студентов: http://www.oriontransfer.co.nz/learn/pl0-language-tools/index

Answer 6

Оберон-2 . Как у Lua короткая контекстно-свободная грамматика.

P.S. Здесь вы можете найти компилятор Oberon-2, написанный на Objective Caml.

Answer 7

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