Интерпретатор небольшого языка программирования на С++

Здравствуйте, уважаемые форумчане!

Я тут где-то год назад прочитал тему Evg и #pragma о создании интерпретатора, меня эта тема очень заинтересовала.
Я изучаю книги, читаю статьи по разработке компиляторов и интерпретаторов. В этой теме хочу описать свой небольшой математический язык программирования(назв. - MatLang) и интерпретатор для него, написанный на C++.
Язык MatLang - интерпретируемый язык программирования с переменными, встроенными функциями и математическими действиями
Описание языка во вложении.
Скоро напишу примеры программ.

Интерпретатор состоит из двух частей: лексического и синтаксического анализатора. Лексический анализатор считывает операторы программы из стандартного потока ввода(stdin). Синтаксический анализатор работает методом нисходящего рекурсивного спуска. Он не строит синтаксического дерева, а вместо этого "на ходу" производит исполнение программы.
Главный недостаток компилятора: отсутствие адекватной системы сигнализации об ошибках. Насчёт неё хотел бы посоветоваться с Вами.

Завтра выложу примеры программ на моём языке.

Вложения

	Описание.pdf (347.1 Кб, 171 просмотров)
	MatLang.7z (668.3 Кб, 138 просмотров)

0

Для обработки ошибок, используй регулярные выражения. Буст в помощь.

0

Регулярные выражения никак не помогут в обработке ошибок, в данной задаче они применимы лишь для формирования токенов.

0

Герц, мы парсим исходник, и ищем ошибки. или вы по другому хотите искать ошибки в текстовом файле(коим исходник и является)?

0

Регэкспами по большей части пользуется лексер. Для синтаксического анализа они подходят, скажем, не всегда. Конечные автоматы не умеют рекурсию/стек, а не все грамматики являются регулярными.

0

~OhMyGodSoLong~, Jedem das seine

0

Плутон, зависит от желаемого поведения при нахождении первой ошибки. Варианта два - либо идти по коду дальше, либо останавливаться сразу.
По первому варианту - можно кидать исключение, можно возвращать код ошибки.
По второму варианту - можно сохранять в некий массив ошибок (можно оформить как класс) код очередной найденной ошибки. Затем после парсинга этот массив проверяется на пустоту (или дергается соответствующий метод у класса). Если он не пуст, то юзеру по кодам ошибок выводятся соответствующие сообщения.

0

Сообщение от Invader_Zim Герц, мы парсим исходник, и ищем ошибки. или вы по другому хотите искать ошибки в текстовом файле(коим исходник и является)?

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

0

https://github.com/PokimonZerg/6y6yka-Lisp
Мой простенький интерпретатор лиспа.
Есть и более новая версия, где генерируется байткод. Но та что по ссылке проверена и работает ^_^

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

0

Сообщение от I.M. Плутон, зависит от желаемого поведения при нахождении первой ошибки. Варианта два - либо идти по коду дальше, либо останавливаться сразу. По первому варианту - можно кидать исключение, можно возвращать код ошибки. По второму варианту - можно сохранять в некий массив ошибок (можно оформить как класс) код очередной найденной ошибки. Затем после парсинга этот массив проверяется на пустоту (или дергается соответствующий метод у класса). Если он не пуст, то юзеру по кодам ошибок выводятся соответствующие сообщения.

Моя тактика - остановка сразу. Спасибо за идею с исключениями!

Добавлено через 57 секунд

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

Процедуры будут позже.

Добавлено через 1 час 10 минут
Решил всё-таки строить синт. дерево. Понадобится для циклов и главное функций.

0