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 / une chaîne alors que je suis...
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)....
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....
À 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...
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
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...
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...
Je citerai le problème d'ACM 2003: Considérons une chaîne de longueur n (1 <= n <= 100000). Déterminez sa rotation lexicographique minimale. Par exemple, les rotations de la chaîne «alabala» sont: alabala labalaa abalaal balaala alaalab laalaba aalabal et le plus petit d'entre eux est...
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 gérée par l'itinéraire (qui agit...
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 niveau non...