Это замечательно, где противоречия?

искать во всем скоупе модуля дорого, поэтому нужно хранить линк рядом на функцию

Ты там в синглпасс чтоли всё делаешь?

если в функции вызывается та же функция, у нас получается линк на самого себя

нет, а какая разница?

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

Лукап будет вполне быстрый

Да хрен ли, там можно и Rc, и точно не будет циклов

ну я хз что конкретно такое АСТ, если честно. у меня несколько шагов.
1. Парсинг в дерево - пересобирание текста в в дерево токенов.
2. Поиск сигнатур, типов, добавление их в скоуп.
3. Преобразование остального дерева в новый с тайп-чеком в этот же момент.
4. (пока что нету) преобразование полученного дерева в какой-то байт-код.

чтобы на этапе 3 и 4 не бегать по скоупам в поисках объекта с нужным идентификатором, решил положить ссылку на объект рядом с идентификатором в ноде.

может делаю что-то неправильно, если да, интересно послушать.

А, ну по сути тебе особо и переделывать под арены ничего не придётся

Просто складывай то что тебе дорого из скопа таскать в арену и пихай id там где сейчас пихаешь ссылку

Как называют деревья

С одним предком и множеством потомков

привет кста

Деревья с одним предком и множеством потомков.

Не говори больше

дерево

у дерева не может быть несколько предков

только один. иначе это не дерево