Я думаю, что понимаю цель AST, и раньше я построил пару древовидных структур, но не AST. Я в основном сбит с толку, потому что узлы - это текст, а не число, поэтому я не могу придумать хороший способ ввода токена / строки, когда я разбираю некоторый код. Например, когда я смотрел на диаграммы AST,...
Я нахожусь в процессе создания своего собственного языка программирования, который я делаю для целей обучения. Я уже написал лексер и парсер рекурсивного спуска для подмножества моего языка (в настоящее время я поддерживаю математические выражения, такие как + - * /и круглые скобки). Парсер...
У меня очень большое в памяти дерево узлов и мне нужно пройти по дереву. Передача возвращенных значений каждого дочернего узла их родительскому узлу. Это должно быть сделано до тех пор, пока все узлы не получат свои пузырьки данных до корневого узла. Обход работает так. private Data Execute(Node...
Насколько я понимаю, парсер создает дерево разбора, а затем отбрасывает его. Тем не менее, он также может вызвать абстрактное синтаксическое дерево, которое предположительно использует компилятор. У меня сложилось впечатление, что и дерево синтаксического анализа, и абстрактное синтаксическое...
Мне кажется, что обход по предварительному заказу и DFS такие же, как и в обоих случаях, когда мы переходим от корня к левой ветви и обратно к корню, а затем рекурсивно к правой ветви. Может ли кто-нибудь исправить меня, если я ошибаюсь? Заранее...
Пожалуйста, обратите внимание: я не хочу помогать кодированию здесь, я нахожусь по Programmersпричине. Я хочу улучшить свои навыки планирования / написания программ, а не (просто) мое понимание Java . Я пытаюсь выяснить , как сделать дерево , которое имеет произвольную систему категорий, на основе...
Я реализую квадри. Для тех, кто не знает эту структуру данных, я включаю следующее небольшое описание: Квадрадерево представляет собой структуру данных , и в евклидовой плоскости , что октодерева находятся в 3-мерном пространстве. Обычное использование четырех деревьев - пространственная...
Я процитирую проблему от ACM 2003: Рассмотрим строку длиной n (1 <= n <= 100000). Определите его минимальное лексикографическое вращение. Например, вращения строки «алабала»: alabala labalaa abalaal balaala alaalab laalaba aalabal и самый маленький среди них - «аалабал». Что касается решения...
У меня возникают проблемы с обработкой меню в активном состоянии, когда оно не используется для маршрутизации. Я из Друпала, где система меню также обрабатывает маршрутизацию. поэтому установка активного состояния и состояния активного маршрута обрабатывается маршрутом (который также действует как...
Я ищу наиболее эффективный алгоритм, чтобы взять дерево (хранится как список ребер; ИЛИ как список отображений из родительского узла в список дочерних узлов); и создайте для КАЖДОГО узла список всех узлов, произошедших от него (конечный уровень и не конечный уровень). Реализация должна быть с...