1. Определитесь с формой языка. Для чего он вам, что он делает.
2. Изучайте как можно разбирать текст такого языка, какие есть интсрументы для этого.
3. Применяя инструменты сделать лексер, парсер вашего языка. Сделать грамматику языка.
4. Сделать программу которая на вход будет принимать текст на языке, а на выходе будет давать AST-дерево.
5. Сделать разборщик AST-дерева, который на вход будет принимать дерево, какие-то данные, и будет данные преобразовывать согласно этого AST-дерева.
6. Поздравляю - вы сделали свой интерпретатор.
Пример языка:
https://gist.github.com/loguntsov/e63c18ddbdc75937...
Пример грамматики для него:
https://gist.github.com/loguntsov/83b2276b7a855a76...