А
может хватить и тупой таблицы с идентификаторами
Size: a a a
2019 September 23
А
а вот если понадобится модифицировать код, "разворачивать" или генерировать - тогда такая таблица не поможет
А
понадобится нормальное AST что бы понимать где у тебя находятся ноды и что они делают
А
эту таблицу даже связным списком не представить
А
вы вообще понимаете, что эта таблица - это тоже самое AST, если взять AST и вывести его представление в памяти, то получится тоже самое
А
только вместо uid будут адреса нод
А
то есть те же самые uid если по простому
А
то есть те же самые uid если по простому
да, но
А
у нод AST на много больше информации чем в этой таблице
А
это почему?
А
это почему?
А
ну например
А
чего?
А
AST вообще не обязано поддерживать xpath
А
На самом деле, вариантов не строить AST в нетривиальных случаях особо и нет. Единственный выход обойтись без AST: это построение однопроходного компилятора, который прям во время парсинга и только по данным из парсера и ещё максимум из таблицы символов будет генерировать некий код.
АУ
На самом деле, вариантов не строить AST в нетривиальных случаях особо и нет. Единственный выход обойтись без AST: это построение однопроходного компилятора, который прям во время парсинга и только по данным из парсера и ещё максимум из таблицы символов будет генерировать некий код.
кажется, что это неявное AST в дереве вызовов, например, рекурсивного спуска 🤔
А
кажется, что это неявное AST в дереве вызовов, например, рекурсивного спуска 🤔
ну фактически да
А
точнее скорее будет кусочек дерева
АУ
Да, полностью в памяти получается не строится, но всё равно незримо присутствует 😂
А
да. потому что языки программирования древовидны по своей природе