Génie logiciel trees

4

Comment crée-t-on exactement un arbre de syntaxe abstraite?

Je pense comprendre l’objectif d’un AST et j’ai déjà construit quelques structures en arbre, mais jamais un AST. La plupart du temps, je suis confus parce que les nœuds sont du texte et non des nombres, je ne peux donc pas penser à un moyen agréable de saisir un jeton …

47 data-structures compiler parsing trees

3

Implémentation du modèle de visiteur pour une arborescence de syntaxe abstraite

Je suis en train de créer mon propre langage de programmation, ce que je fais à des fins d'apprentissage. J'ai déjà écrit le lexer et un analyseur de descente récursif pour un sous-ensemble de ma langue (je supporte actuellement les expressions mathématiques, telles que + - * /et les parenthèses). …

23 parsing trees visitor-pattern

3

Comment traverser un arbre sans utiliser la récursivité?

J'ai une très grande arborescence de nœuds de mémoire et j'ai besoin de traverser l'arbre. Passer les valeurs renvoyées de chaque nœud enfant à leur nœud parent. Cela doit être fait jusqu'à ce que tous les nœuds aient leur bulle de données jusqu'au nœud racine. La traversée fonctionne comme ça. …

19 c# optimization trees

2

Quel est l'exemple le plus simple pour expliquer la différence entre les arbres d'analyse et les arbres de syntaxe abstraite?

À ma connaissance, un analyseur crée un arbre d'analyse, puis le supprime par la suite. Cependant, il peut également faire apparaître un arbre de syntaxe abstraite, que le compilateur utilise censément. J'ai l'impression que l'arbre d'analyse et l'arbre de syntaxe abstraite sont créés sous l'étape d'analyse. Quelqu'un pourrait-il alors expliquer …

14 parsing trees

3

La traversée en précommande est-elle la même que la recherche en profondeur en premier?

Il me semble que la traversée en pré-ordre et DFS sont les mêmes que dans les deux cas, nous traversons de la racine jusqu'à la branche gauche et revenons à la racine puis à la branche droite récursivement. Pourriez-vous me corriger si je me trompe? Merci d'avance!

13 algorithms trees binary-tree graph-traversal

5

Comment créer un jtree modifiable et varié avec des nœuds de catégorie arbitraires / génériques?

Remarque: je ne veux pas d'aide sur le codage ici, je suis allumé Programmerspour une raison. Je veux améliorer mes compétences en planification / rédaction de programmes et non (seulement) ma compréhension de Java . J'essaie de comprendre comment créer un arbre qui a un système de catégories arbitraire, basé …

12 planning trees extensibility

5

Quadtree avec doublons

J'implémente un quadtree. Pour ceux qui ne connaissent pas cette structure de données, j'inclus la petite description suivante: Un Quadtree est une structure de données et est dans le plan euclidien ce qu'est un Octree dans un espace tridimensionnel. L'indexation spatiale est une utilisation courante des quadtre. Pour résumer leur …

10 data-structures trees indexing

4

Moyen le plus efficace pour générer tous les descendants de tous les nœuds dans une arborescence

Je recherche l'algorithme le plus efficace pour prendre un arbre (stocké sous forme de liste d'arêtes; OU sous forme de liste de mappages du nœud parent vers une liste de nœuds enfants); et produire, pour CHAQUE nœud, une liste de tous les nœuds qui en sont issus (niveau feuille et …

9 algorithms trees

1

Modèle de construction de menu

J'ai du mal à me familiariser avec la gestion de l'état actif d'un menu lorsque le menu n'est pas utilisé pour le routage. Je viens de Drupal où le système de menus gère également le routage. ainsi, la définition de l'état actif et de l'état de la piste active est …

9 design-patterns php trees

Questions marquées «trees»