Розробка програмного забезпечення trees

4

Як саме створюється абстрактне синтаксичне дерево?

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

47 data-structures compiler parsing trees

3

Реалізація шаблону відвідувачів для абстрактного синтаксичного дерева

Я в процесі створення власної мови програмування, яку я роблю для цілей навчання. Я вже написав лексеру та рекурсивний аналізатор спуску для підмножини моєї мови (на даний момент я підтримую математичні вирази, такі як + - * /дужки). Аналізатор передає мені Абстрактне синтаксичне дерево, на якому я називаю Evaluateметод отримання …

23 parsing trees visitor-pattern

3

Як обрізати дерево, не використовуючи рекурсії?

У мене дуже велике дерево вузла пам'яті і мені потрібно об'їхати дерево. Передача повернених значень кожного дочірнього вузла їх батьківському вузлу. Це потрібно зробити до тих пір, поки всі вузли не мають міхура даних до кореневого вузла. Траверсаль працює так. private Data Execute(Node pNode) { Data[] values = new Data[pNode.Children.Count]; …

19 c# optimization trees

2

Який найпростіший приклад там пояснити різницю між синтаксичними розборами дерев та абстрактними синтаксичними деревами?

Наскільки я розумію, аналізатор створює дерево розбору, а потім відкидає його. Однак, воно також може вивести абстрактне синтаксичне дерево, яким нібито користується компілятор. Мені здається, що і дерево розбору, і абстрактне синтаксичне дерево створюються під етапом розбору. Тоді хтось може пояснити, чому вони різні?

14 parsing trees

3

Чи обхід попереднього замовлення такий самий, як Перший пошук за глибиною?

Мені здається, що обхід попереднього замовлення та DFS однакові, як в обох випадках ми проходимо від кореня до лівої гілки та назад до кореня, а потім до правої гілки рекурсивно. Чи міг би виправити мене, якщо я помиляюся? Спасибі заздалегідь!

13 algorithms trees binary-tree graph-traversal

5

Як я можу створити змінний Jtree із змінними / загальними вузлами категорії?

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

12 planning trees extensibility

5

Квадрат з дублікатами

Я реалізую квадратик. Для тих, хто не знає цієї структури даних, я включаю наступний невеликий опис: Квадрадерево є структурою даних , і в евклідовій площині , що октодерева знаходяться в 3-вимірному просторі. Поширеним використанням квадратиків є просторове індексування. Підсумовуючи, як вони працюють, квадрати - це колекція - скажімо, прямокутників тут …

10 data-structures trees indexing

4

Найефективніший спосіб генерації всіх нащадків усіх вузлів на дереві

Я шукаю найефективніший алгоритм взяти дерево (зберігається як список ребер; АБО як список відображень від батьківського вузла до списку дочірніх вузлів); і створити для КОЖНОГО вузла список усіх вузлів, що спускаються з нього (рівень аркуша та рівень без листя). Реалізація повинна здійснюватися через цикли замість рекусії, через масштаб; і в …

9 algorithms trees

1

Меню побудови схеми

У мене виникають проблеми з обробкою меню в активному стані, коли меню не використовується для маршрутизації. Я родом з Drupal, де система меню також обробляє маршрутизацію. тому налаштування активного стану та стану активного сліду обробляється маршрутом (який також діє як система візуалізації меню). Зараз у багатьох фреймворках PHP є класи …

9 design-patterns php trees

Запитання з тегом «trees»