Какую структуру данных лучше всего использовать для symtable? Находил разные

Mar Ort
Зависит от языка. Есть языки где парсинг от таблиц...

Для учебного интерпретатора — любую, хоть список пар. Берите стандартный BTreeMap или HashMap.

0

01.08.2023

пошукач 🥝

а в каких не зависит?

0

01.08.2023

пошукач 🥝
а в каких не зависит?

в js например не зависит

0

01.08.2023

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ Автор вопроса

Alexander Chichigin
Для учебного интерпретатора — любую, хоть список п...

А в не учебном что использовалось бы?

0

01.08.2023

Впрочем, если Вы спрашиваете про Symtable для реализации Environment, то нужно будет реализовать корректный name shadowing, т.е. всё равно стек в той или иной форме.

0

01.08.2023

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ Автор вопроса

Просто хочется ознакомиться с best practice, не вижу в этом ничего плохого

0

01.08.2023

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ
Просто хочется ознакомиться с best practice, не ви...

Брать структуры данных из стандартной библиотеки — best of the best practices. 👍

0

01.08.2023

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ Автор вопроса

Alexander Chichigin
Брать структуры данных из стандартной библиотеки —...

А что насчёт момента создания symtable? В моем примере

0

01.08.2023

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ
А что насчёт момента создания symtable? В моем при...

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

0

01.08.2023

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ Автор вопроса

Mar Ort
Начните с простого — хэш таблицы, если с ней возни...

Я уже понял, ее и возьму, нужно только разобраться с затенением

0

01.08.2023

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ
Я уже понял, ее и возьму, нужно только разобраться...

организуйте из них стек

0

01.08.2023

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ Автор вопроса

Mar Ort
организуйте из них стек

Из хэш таблиц? Как говорится все гениальное просто..

0

01.08.2023

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ
Из хэш таблиц? Как говорится все гениальное просто...

ну да, когда входите в новый скоуп — пушите очередную таблицу в ваш стек, когда выходите — попаете. Поиск — сверху вниз (от текущего скоупа до корневого)

0

01.08.2023

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ Автор вопроса

Только что насчёт этого, мне лично больше симпатичен второй вариант(отдельный проход по аст), но с другой стороны при парсинге это тоже не так трудно сделать, так как будет лучше? P.S. scheme (r7rs)

0

01.08.2023

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ
Только что насчёт этого, мне лично больше симпатич...

Я бы сначала сделал отдельно, если окажется что оно достаточно органично объединяется и в этом есть какой-то смысл (например код станет проще) то смержите

0

01.08.2023

Mar Ort
ну да, когда входите в новый скоуп — пушите очеред...

Тут ловушка есть (ну или соблазн). До генерации эти таблицы дожить должны в большинстве случаев, не будет выталкивания здесь, кмк. А потому стек может быть не очень уместен. Но это сильно зависит от стратегии обработки скоупов.

0

01.08.2023

Dmitry Solomennikov
Тут ловушка есть (ну или соблазн). До генерации эт...

Оставьте человеку хоть что-то на самому подумать :)

0

01.08.2023

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ
Только что насчёт этого, мне лично больше симпатич...

Вообще, напишите как-нибудь, а потом за учебники засядете, станет и проще, и интереснее

0

01.08.2023

Dmitry Solomennikov
Тут ловушка есть (ну или соблазн). До генерации эт...

Он пишет интерпретатор. 😊

0

01.08.2023

Василий

Dmitry Solomennikov
Тут ловушка есть (ну или соблазн). До генерации эт...

А можно пример, где окружение нужно при кодогененрации? Или вы про область видимости C/C++?

0

01.08.2023

Василий
А можно пример, где окружение нужно при кодогененр...

Вложенные циклы с именованными метками, вложенные функции, если правильно помню, требовали живых таблиц имен на генерации.

0

01.08.2023

Василий
А можно пример, где окружение нужно при кодогененр...

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

0

01.08.2023

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ Автор вопроса

Alexander Chichigin
Для учебного интерпретатора — любую, хоть список п...

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

0

01.08.2023

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ
Понятно, что ключами хранить идентификаторы, но ка...

Не понял вопроса... Тип в Схеме — часть значения, там будет в духе Fixnum(1234). Так что хранить нужно только значения, не знаю кому какая метаинформация и зачем нужна...

0

01.08.2023

Mar Ort · Accepted Answer