13 / 13 / 5
Регистрация: 29.06.2011
Сообщений: 85
1

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

05.10.2012, 22:43. Показов 5765. Ответов 9
Метки нет (Все метки)

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

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

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

Завтра выложу примеры программ на моём языке.
Вложения
Тип файла: pdf Описание.pdf (347.1 Кб, 171 просмотров)
Тип файла: 7z MatLang.7z (668.3 Кб, 138 просмотров)
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.10.2012, 22:43
Ответы с готовыми решениями:

Интерпретатор языка программирования на C
Всем привет. Хочется поглубже изучить C для рабочих нужд и захотелось мне написать интерпретатор...

Интерпретатор урезанного варианта языка программирования "Взрыв мозга"
кокойто страшный весчь Напишите интерпретатор урезанного варианта языка программирования "Взрыв...

Напишите интерпретатор урезанного варианта языка программирования "Взрыв мозга"
Не игнорируйте пожалуйста, есть задача. Но я не понимаю как действуют "><+-", можете мне на данном...

По русскому названию языка программирования определить английское название этого языка
Задача на перечисляемый тип P=(ада, бейсик, модула2, лисп, паскаль, пл2, фортран); A=(ada, basic,...

9
Twilight Parasite
154 / 150 / 7
Регистрация: 21.07.2011
Сообщений: 908
05.10.2012, 23:53 2
Для обработки ошибок, используй регулярные выражения. Буст в помощь.
0
527 / 344 / 12
Регистрация: 05.11.2010
Сообщений: 1,076
Записей в блоге: 1
06.10.2012, 00:13 3
Регулярные выражения никак не помогут в обработке ошибок, в данной задаче они применимы лишь для формирования токенов.
0
Twilight Parasite
154 / 150 / 7
Регистрация: 21.07.2011
Сообщений: 908
06.10.2012, 01:03 4
Герц, мы парсим исходник, и ищем ошибки. или вы по другому хотите искать ошибки в текстовом файле(коим исходник и является)?
0
~ Эврика! ~
1256 / 1005 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
06.10.2012, 01:12 5
Регэкспами по большей части пользуется лексер. Для синтаксического анализа они подходят, скажем, не всегда. Конечные автоматы не умеют рекурсию/стек, а не все грамматики являются регулярными.
0
Twilight Parasite
154 / 150 / 7
Регистрация: 21.07.2011
Сообщений: 908
06.10.2012, 01:23 6
~OhMyGodSoLong~, Jedem das seine
0
574 / 557 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
06.10.2012, 03:31 7
Плутон, зависит от желаемого поведения при нахождении первой ошибки. Варианта два - либо идти по коду дальше, либо останавливаться сразу.
По первому варианту - можно кидать исключение, можно возвращать код ошибки.
По второму варианту - можно сохранять в некий массив ошибок (можно оформить как класс) код очередной найденной ошибки. Затем после парсинга этот массив проверяется на пустоту (или дергается соответствующий метод у класса). Если он не пуст, то юзеру по кодам ошибок выводятся соответствующие сообщения.
0
бжни
2473 / 1684 / 135
Регистрация: 14.05.2009
Сообщений: 7,162
06.10.2012, 03:51 8
Цитата Сообщение от Invader_Zim Посмотреть сообщение
Герц, мы парсим исходник, и ищем ошибки. или вы по другому хотите искать ошибки в текстовом файле(коим исходник и является)?
пфф
проблемы скорее на этапе синтаксического, а не лексического разбора
по ходу разбора грамматики не удается свернуть цепочку, и нужно пользователю отдать какую-то адекватную ошибку
но вообще это выглядит не очень тривиальным
0
79 / 79 / 8
Регистрация: 14.10.2009
Сообщений: 121
06.10.2012, 05:04 9
https://github.com/PokimonZerg/6y6yka-Lisp
Мой простенький интерпретатор лиспа.
Есть и более новая версия, где генерируется байткод. Но та что по ссылке проверена и работает ^_^

Судя по описанию у вас совсем простенький язык. Даже без возможности определения процедур.
0
13 / 13 / 5
Регистрация: 29.06.2011
Сообщений: 85
06.10.2012, 10:22  [ТС] 10
Цитата Сообщение от I.M. Посмотреть сообщение
Плутон, зависит от желаемого поведения при нахождении первой ошибки. Варианта два - либо идти по коду дальше, либо останавливаться сразу.
По первому варианту - можно кидать исключение, можно возвращать код ошибки.
По второму варианту - можно сохранять в некий массив ошибок (можно оформить как класс) код очередной найденной ошибки. Затем после парсинга этот массив проверяется на пустоту (или дергается соответствующий метод у класса). Если он не пуст, то юзеру по кодам ошибок выводятся соответствующие сообщения.
Моя тактика - остановка сразу. Спасибо за идею с исключениями!

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

Добавлено через 1 час 10 минут
Решил всё-таки строить синт. дерево. Понадобится для циклов и главное функций.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.10.2012, 10:22
Помогаю со студенческими работами здесь

Распознаватель языка слова / небольшого куска текста
Привет! Такой вопрос: есть произвольный текст, как определить язык, на котором этот текст...

С какого языка стоит начать обучение? С языка программирования Pascal?
Здравствуйте. Хотелось бы больше знать о компьютерной безопасности, в частности, о...

По русскому названию языка программирования присвоить переменной английское название этого языка
Дан перечень названий языков програм. на русском и англ. языках.По русскому названию...

Интерпретатор языка на ASM
Допустим хотим создать некий язык который бы легко портировался с одной платформы на другую(как...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru