f
Не о процессе. Расположение лексем и всё такое — это не процесс, это исходная информация.
Например для выражения x * y в дереве разбора будет вся матрешка приоритетов.
В ast будет только умножение. Это ведь не потеря информации
Size: a a a
2020 June 23
AT
расположение лексем и в AST можно сохранить )
f
В AST, например, может не сохраниться информация, были ли скобки вокруг x * y.
AT
это зависит от разраба же
AT
это не свойство AST самого по себе
f
Если она не нужна — значит, не нужна. А если нужна, то parse tree — логичный её источник.
f
Да, лично дело каждого.
f
Некоторые вот программы компилируют во время исполнения, и ничего. Хранить информацию о лексемах в AST — ничуть не предосудительнее в наше время 😉
А
AST - это проекция дерева разбора. что там оставлять - зависит от последующих задач
f
AST - это проекция дерева разбора. что там оставлять - зависит от последующих задач
Если это реплика мне, то мне нечего возразить.
AT
Тут важно просто отметить, что имхо говорить о потере информации в AST не вполне верно.
Ситуация вывернута на изнанку. На самом деле дерево разбора скорее содержит мусор, от которого вы избавляетесь в AST.
Шиворот навыворот короче )
Ситуация вывернута на изнанку. На самом деле дерево разбора скорее содержит мусор, от которого вы избавляетесь в AST.
Шиворот навыворот короче )
AT
По крайней мере так я понял ситуацию из книг. Поправьте если ошибаюсь
f
Тут важно просто отметить, что имхо говорить о потере информации в AST не вполне верно.
Ситуация вывернута на изнанку. На самом деле дерево разбора скорее содержит мусор, от которого вы избавляетесь в AST.
Шиворот навыворот короче )
Ситуация вывернута на изнанку. На самом деле дерево разбора скорее содержит мусор, от которого вы избавляетесь в AST.
Шиворот навыворот короче )
Зависит от задачи.
AT
Ну если мне важно видеть как шел вывод, то да.
Но это какие-то задачи для лингвистов скорее
Но это какие-то задачи для лингвистов скорее
IK
В генераторах парсеров (ANTLR) можно создавать AST без вставок в парсере и не строя parse tree, которое еще может и много весить в памяти. Вот пример, но вообще планирую об этом тоже написать когда-нибудь, поскольку материала очень мало: https://github.com/PositiveTechnologies/PT.PM/blob/dev/Sources/PT.PM.PlSqlParseTreeUst/PlSqlAntlrListenerConverter.cs
f
Ну если мне важно видеть как шел вывод, то да.
Но это какие-то задачи для лингвистов скорее
Но это какие-то задачи для лингвистов скорее
Ну почему, для лингвистов. Например, Вы пишете препроцессор смеси языков, который на выходе сохраняет форматирование входного текста... Мало ли, какие задачи бывают.
AT
Ну почему, для лингвистов. Например, Вы пишете препроцессор смеси языков, который на выходе сохраняет форматирование входного текста... Мало ли, какие задачи бывают.
У меня с этим нет проблем в AST ) в том то и дело.
Просто сохраняю список токенов с позициями, и из узлов на элементы ссылаюсь.
Соответственно могу восстановить текст обратно до буквы
Просто сохраняю список токенов с позициями, и из узлов на элементы ссылаюсь.
Соответственно могу восстановить текст обратно до буквы
IK
Но это немного сложнее, так как это восходящяя обработка, а не нисходящая, как в визиторах.