Вопросы с тегом «trees»

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

47 data-structures  compiler  parsing  trees 

Я нахожусь в процессе создания своего собственного языка программирования, который я делаю для целей обучения. Я уже написал лексер и парсер рекурсивного спуска для подмножества моего языка (в настоящее время я поддерживаю математические выражения, такие как + - * /и круглые скобки). Парсер возвращает мне абстрактное синтаксическое дерево, в котором …

23 parsing  trees  visitor-pattern 

У меня очень большое в памяти дерево узлов и мне нужно пройти по дереву. Передача возвращенных значений каждого дочернего узла их родительскому узлу. Это должно быть сделано до тех пор, пока все узлы не получат свои пузырьки данных до корневого узла. Обход работает так. private Data Execute(Node pNode) { Data[] …

19 c#  optimization  trees 

Насколько я понимаю, парсер создает дерево разбора, а затем отбрасывает его. Тем не менее, он также может вызвать абстрактное синтаксическое дерево, которое предположительно использует компилятор. У меня сложилось впечатление, что и дерево синтаксического анализа, и абстрактное синтаксическое дерево создаются на этапе синтаксического анализа. Тогда кто-то может объяснить, почему они разные?

14 parsing  trees 

Мне кажется, что обход по предварительному заказу и DFS такие же, как и в обоих случаях, когда мы переходим от корня к левой ветви и обратно к корню, а затем рекурсивно к правой ветви. Может ли кто-нибудь исправить меня, если я ошибаюсь? Заранее спасибо!

13 algorithms  trees  binary-tree  graph-traversal 

Пожалуйста, обратите внимание: я не хочу помогать кодированию здесь, я нахожусь по Programmersпричине. Я хочу улучшить свои навыки планирования / написания программ, а не (просто) мое понимание Java . Я пытаюсь выяснить , как сделать дерево , которое имеет произвольную систему категорий, на основе навыков , перечисленных в этой LARP …

12 planning  trees  extensibility 

Я реализую квадри. Для тех, кто не знает эту структуру данных, я включаю следующее небольшое описание: Квадрадерево представляет собой структуру данных , и в евклидовой плоскости , что октодерева находятся в 3-мерном пространстве. Обычное использование четырех деревьев - пространственная индексация. Подводя итог, как они работают, quadtree - это набор - …

10 data-structures  trees  indexing 

Я ищу наиболее эффективный алгоритм, чтобы взять дерево (хранится как список ребер; ИЛИ как список отображений из родительского узла в список дочерних узлов); и создайте для КАЖДОГО узла список всех узлов, произошедших от него (конечный уровень и не конечный уровень). Реализация должна быть с помощью циклов вместо повторения, из-за масштаба; …

9 algorithms  trees 

У меня возникают проблемы с обработкой меню в активном состоянии, когда оно не используется для маршрутизации. Я из Друпала, где система меню также обрабатывает маршрутизацию. поэтому установка активного состояния и состояния активного маршрута обрабатывается маршрутом (который также действует как система рендеринга меню). Сейчас многие PHP-фреймворки имеют классы Router, которые обрабатывают …

9 design-patterns  php  trees