Какой язык достаточно прост для меня, чтобы сделать компилятор, когда я изучаю дизайн компилятора?

Question

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

Я подумал, что чем проще язык, для которого вы создаете компилятор, тем легче вам создать компилятор. Я не знаю языков, которые достаточно просты для меня, чтобы сделать компилятор. Я пишу на C / C ++ и Python и не думаю, что было бы хорошей идеей создать для них компилятор / интерпретатор.

Существуют ли какие-либо языки программирования, которые не были созданы для «реального» использования (т.е. они не огромные и пугающие), но вместо этого были сделаны простыми и обучающими? Что-то, что я мог бы использовать для создания компилятора? Я наткнулся на язык программирования B, но на самом деле я еще не изучал его, поэтому пока не знаю.

Answer 1

Классический язык, используемый для написания компиляторов и интерпретаторов: Forth . В частности, синтаксический анализ и синтаксический анализ тривиальны, поэтому вы можете сосредоточиться на аспектах генерации кода.

Несмотря на свою простоту, Forth завершен по Тьюрингу и активно используется в реальном мире (обычно во встроенных системах).