Интерпретатор c++ на c++

@SnakeHead · Регистрация: 03.11.2015

Студворк — интернет-сервис помощи студентам

Такое задание дал препод. Из ресурсов дал одну темку на хабре, которая не очень помогла, прошу кинуть каких-нибудь полезных ссылок, если знаете.

@hoggy · 08.04.2016, 19:16

https://ru.wikipedia.org/wiki/CINT

@SnakeHead · 08.04.2016, 21:25 **[ТС]**

Мне нужно самому написать интерпретатор)

@Tuma · 08.04.2016, 22:35

SnakeHead, ищи статьи про лексический, синтаксический анализатор, их реализации является частью интерпретатора

@DeadPenguin · 08.04.2016, 22:38

SnakeHead, Си++ — язык с весьма и весьма сложным синтаксисом. Так что это фактически безнадёжная затея. Напишите сначала интерпретатор для арифметических выражений

@Fulcrum_013 · 08.04.2016, 22:50

Сообщение от DeadPenguin

Напишите сначала интерпретатор для арифметических выражений

Ну да. Для разминки. если интерпретатор функций у меня в 150 строк уложился, то парсер только сигнатур функций из хидера уже около 1000. Дальше еще круче.

Сообщение от SnakeHead

Мне нужно самому написать интерпретатор)

Для начала погугли на тему конечных автоматов и с чем их едят чтобы хоть примерно понимать принцип работы.
Да кстати может препод имел в виду с использованием какого либо генератора компиляторов?

@DeadPenguin · 08.04.2016, 22:55

SnakeHead, а ещё лучше посмотрите в сторону связки bison+flex (или чего-то подобного).

@SnakeHead · 09.04.2016, 14:37 **[ТС]**

Сообщение от Fulcrum_013

Ну да. Для разминки. если интерпретатор функций у меня в 150 строк уложился, то парсер только сигнатур функций из хидера уже около 1000. Дальше еще круче.

Для начала погугли на тему конечных автоматов и с чем их едят чтобы хоть примерно понимать принцип работы.
Да кстати может препод имел в виду с использованием какого либо генератора компиляторов?

Нет, ничего такого использовать нельзя

Croessmah · 09.04.2016, 14:53

Книга дракона в помощь, для начала.

@Fulcrum_013 · 09.04.2016, 15:01

Сообщение от SnakeHead

Нет, ничего такого использовать нельзя

вот это можно? https://ru.wikipedia.org/wiki/... 0%BE%D0%B2

@EVP · 09.04.2016, 15:31

Сообщение от SnakeHead

Мне нужно самому написать интерпретатор)

Забудь про интерпретацию C++, т.к. без подготовки ты ни парсер ни интерпретатор не напишешь в разумные сроки.
Если только не ограничиться каким-то подмножеством языка.
Но синтаксис всё равно у C++ будет сложный, поэтому лучше остановиться на Pascal'е (его грамматика простая).
Уломай препода на синтаксис языка Pascal, тогда шансы написать интерпретатор будут.
Для Pascal'я можно воспользоваться Coco/R и написать быстро парсер.
Интерпретатор (сама виртуальная машина) тоже интересная тема, там тоже есть о чём подумать.
PS: Книжку тебе уже посоветовали.

@SnakeHead · 09.04.2016, 18:45 **[ТС]**

Сообщение от EVP

Забудь про интерпретацию C++, т.к. без подготовки ты ни парсер ни интерпретатор не напишешь в разумные сроки.
Если только не ограничиться каким-то подмножеством языка.
Но синтаксис всё равно у C++ будет сложный, поэтому лучше остановиться на Pascal'е (его грамматика простая).
Уломай препода на синтаксис языка Pascal, тогда шансы написать интерпретатор будут.
Для Pascal'я можно воспользоваться Coco/R и написать быстро парсер.
Интерпретатор (сама виртуальная машина) тоже интересная тема, там тоже есть о чём подумать.
PS: Книжку тебе уже посоветовали.

Ну, не могу я ничего с этим сделать, мне надо написать именно интерпретатор c++ на c++(он не должен быть идеальным, но должен быть интерпретатором c++)

Добавлено через 10 минут
срок до 1 мая

@Tuma · 09.04.2016, 18:58

Не по теме:

Сообщение от SnakeHead

срок до 1 мая

тебе можно пожелать только удачи :D :D :D, препод походу не ахти раз дает такое задание, на такой короткий срок.

@EVP · 09.04.2016, 20:08

Сообщение от SnakeHead

Ну, не могу я ничего с этим сделать, мне надо написать именно интерпретатор c++ на c++

Сообщение от SnakeHead

срок до 1 мая

Какого года? Этого? Думаю тут с преподом можно смело поторговаться...

Чтобы ты представлял объём работ:
Из первого сообщения по ссылкам можно уяснить что CINT занимает

CINT is written in C++ itself, with slightly less than 400,000 lines of code.

Я думаю ты столько не настучишь текста, даже если будешь только переписывать текст программы.
Не забудь про отладку и парсера и интерпретатора для такого объёмы программы.

Даже прочитать книжку по компиляторам у тебя уйдёт времени больше месяца.
Чтобы разобраться с тем, что там есть, надо ещё больше времени.

Сообщение от SnakeHead

но должен быть интерпретатором c++

Ага, и проверять он будет на соответствие стандарту C++17 ?
Ну да...работы на месяц....препод в тебя верит сильно

PS: отпишись здесь после 1 мая с результатами, пожалуйста

@DeadPenguin · 09.04.2016, 22:18

SnakeHead, вы точно правильно поняли задание препода? Оно устное или есть какая-то методичка?

@ct0r · 09.04.2016, 22:55

Сообщение от SnakeHead

срок до 1 мая

Это несложно... Если можно использовать LLVM. И если в задании под интерпретатором подразумевается нечто, просто исполняющее код, а не полнофункциональный интерфейс командной строки.
Собственно пример уже написан: https://github.com/llvm-mirror... r/main.cpp
Кода совсем немного.

Сообщение от DeadPenguin

а ещё лучше посмотрите в сторону связки bison+flex (или чего-то подобного).

Подобные вещи просто-напросто не осилят плюсы.

@DeadPenguin · 09.04.2016, 23:01

Сообщение от ct0r

Подобные вещи просто-напросто не осилят плюсы.

Ну во-первых, нам всё-таки нужно подмножество языка. Во-вторых, некто Евгений Зуев утверждает, что вполне осилят.

@ct0r · 09.04.2016, 23:11

Сообщение от DeadPenguin

нам всё-таки нужно подмножество языка

Где ТС это сказал, цитату в студию.

Сообщение от DeadPenguin

некто Евгений Зуев утверждает, что вполне осилят.

Без понятия, кто это. Меня не интересуют чужие высказывания без аргументов или готовой реализации.

Добавлено через 2 минуты
PS И да, я в курсе, что gcc использовал когда-то bison...

@ct0r · 09.04.2016, 23:23

Собственно, можно и не ходить далеко:
http://programmers.stackexchan... ors/250273
http://stackoverflow.com/quest... -sensitive

@Fulcrum_013 · 10.04.2016, 04:19

Сообщение от SnakeHead

Нет, ничего такого использовать нельзя

Ну тогда остается ручками конструировать конечные автоматы лексера и парсера в деревья, и сами элементы деревьев. Самое главное заложить понятие "скоп" в самом начале а не пытаться развить из вычислителя выражений, а то потом для добавления скопа придется полостью рефакторить.
Исполнение самих же деревьев не такая уж и сложная штука, только менеджером памяти толковым под выделяемые этими деревьями переменные озаботится стоит.
Вообще для начала стоит начать с интерпретатора C, потом "C c классами", а потом уже доделывать шаблоны.
Еще поможет сначала сделать базовую библиотечку классов-подавтоматов каждый из которых проверяет свой тип лексемы, и при невозможности очередного символа исключается из списка выражений. Тогда на каждом терминале имеем уже сразу же классифицированную лексему. Посему стоит изучить как работает regexp. имеется в виду не как с ним работать, а как он внутри устроен.

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Первый деплой lagorue 16.01.2026 Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит: токи, напряжения и их 1 и 2 производные при t = 0;. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .

@SnakeHead 0 / 0 / 0 Регистрация: 03.11.2015 Сообщений: 14

	Интерпретатор c++ на c++ 08.04.2016, 15:14. Показов 7098. Ответов 19 Метки нет (Все метки) Такое задание дал препод. Из ресурсов дал одну темку на хабре, которая не очень помогла, прошу кинуть каких-нибудь полезных ссылок, если знаете. 0

@hoggy 8973 / 4319 / 960 Регистрация: 15.11.2014 Сообщений: 9,760
	08.04.2016, 19:16
	https://ru.wikipedia.org/wiki/CINT 0

@SnakeHead 0 / 0 / 0 Регистрация: 03.11.2015 Сообщений: 14
	08.04.2016, 21:25 [ТС]
	Мне нужно самому написать интерпретатор) 0

@Tuma 62 / 43 / 20 Регистрация: 28.09.2013 Сообщений: 193
	08.04.2016, 22:35
	SnakeHead, ищи статьи про лексический, синтаксический анализатор, их реализации является частью интерпретатора 0

@DeadPenguin 66 / 66 / 31 Регистрация: 11.03.2016 Сообщений: 252
	08.04.2016, 22:38
	SnakeHead, Си++ — язык с весьма и весьма сложным синтаксисом. Так что это фактически безнадёжная затея. Напишите сначала интерпретатор для арифметических выражений 0

@DeadPenguin 66 / 66 / 31 Регистрация: 11.03.2016 Сообщений: 252
	08.04.2016, 22:55
	SnakeHead, а ещё лучше посмотрите в сторону связки bison+flex (или чего-то подобного). 0

Croessmah Неэпический 18144 / 10728 / 2066 Регистрация: 27.09.2012 Сообщений: 27,026 Записей в блоге: 1
	09.04.2016, 14:53
	Книга дракона в помощь, для начала. 0

@DeadPenguin 66 / 66 / 31 Регистрация: 11.03.2016 Сообщений: 252
	09.04.2016, 22:18
	SnakeHead, вы точно правильно поняли задание препода? Оно устное или есть какая-то методичка? 0

@ct0r Игогошка! 1801 / 708 / 44 Регистрация: 19.08.2012 Сообщений: 1,367
	09.04.2016, 23:23
	Собственно, можно и не ходить далеко: http://programmers.stackexchan... ors/250273 http://stackoverflow.com/quest... -sensitive 0