как создать свой язык программирования

Ответ от Андрей Панарин[гуру]
В КГТУ (Технологическом университете) на третьем курсе у нас был курсовик по этой теме. Задача - создать простую систему программирования, работающую как интерпретатор. Делали мы эту систему в команде из трех человек: Катя, Слава и я. Использовали C++ Builder.
В начале мы подробно разобрали, какие конструкции будут использоваться в нашем языке. Расписали их на бумаге при помощи диаграмм Вирта и получили более-менее ясную картину того, что нам нужно предусмотреть. Этим занималась Катя. Интерфейс программы тоже сделала она.
Затем Слава взялся за реализацию процедуры лексического разбора. Суть: есть программный код (коллекция строк), необходимо его разобрать на элементарные составные элементы - лексемы. К лексемам относятся: переменные, константы (числа и строки), знаки операций, ключевые слова...
На входе - читабельный код. На выходе - список лексем.
После этого я взялся за реализацию синтаксического разбора. Я создал около полусотни детерминированных автоматов для отслеживания любой синтаксической конструкции, для которой Катя составила диаграмму Вирта. Сюда относились арифметические выражения (с учетом приоритетов операций); операторы присвоения, условия, цикла и вызова функции и т. д.
На входе - список лексем. На выходе - синтаксическое дерево, в котором каждая конструкция - это раскрываемый элемент [+], включающий в себя лексемы и более мелкие конструкции.
Наконец мы вместе со Славой работали над выполнением программы по синтаксическому дереву. Для каждой переменной выделяли память и по мере выполнения программы меняли их значения. Там был какой-то хитрый принцип перехода по программе, которого я сейчас уже не припомню в точности: вместе с имеющимися операциями мы хранили все инструкции из дерева и знали наперед, куда нам следует переходить в том или ином случае.
Получилось здорово. Система поддерживала основные арифметические операции, работу со строками, ввод и вывод, функции и массивы. Для примера мы написали программу, решающую квадратное уравнение (корень из D считали подбором).
На защите нашу программу слегка "сломали", указав некорректный размер массива. Но остались довольны. Отл. 🙂