Ingegneria software trees

4

Come si crea esattamente un albero di sintassi astratto?

Penso di aver capito l'obiettivo di un AST, e prima ho costruito un paio di strutture ad albero, ma mai un AST. Sono per lo più confuso perché i nodi sono testo e non numeri, quindi non riesco a pensare a un modo carino per inserire un token / stringa …

47 data-structures compiler parsing trees

3

Implementazione del modello di visitatore per un albero di sintassi astratto

Sono in procinto di creare il mio linguaggio di programmazione, che faccio a fini di apprendimento. Ho già scritto il lexer e un parser di discendenza ricorsiva per un sottoinsieme della mia lingua (attualmente supporto espressioni matematiche, come + - * /parentesi). Il parser mi restituisce un albero di sintassi …

23 parsing trees visitor-pattern

3

Come posso attraversare un albero senza usare la ricorsione?

Ho un albero dei nodi di memoria molto grande e devo attraversare l'albero. Passando i valori restituiti di ciascun nodo figlio al nodo principale. Questo deve essere fatto fino a quando tutti i nodi hanno i loro dati in bolla sul nodo principale. Traversal funziona così. private Data Execute(Node pNode) …

19 c# optimization trees

2

Qual è l'esempio più semplice là fuori per spiegare la differenza tra Parse Trees e Abstract Syntax Trees?

Per quanto ne so, un parser crea un albero di analisi e quindi lo scarta in seguito. Tuttavia, può anche far apparire un albero di sintassi astratto, che presumibilmente utilizza il compilatore. Ho l'impressione che sia l'albero di analisi sia l'albero di sintassi astratto vengano creati sotto la fase di …

14 parsing trees

3

La traversata pre-ordine è uguale alla prima ricerca della profondità?

Mi sembra che l'attraversamento del pre-ordine e il DFS siano gli stessi di entrambi i casi che attraversiamo dalla radice fino al ramo sinistro e di nuovo alla radice e poi ricorsivamente al ramo destro. Qualcuno potrebbe correggermi se sbaglio? Grazie in anticipo!

13 algorithms trees binary-tree graph-traversal

5

Come dovrei creare un jtree mutabile e vario con nodi di categoria arbitrari / generici?

Nota: non voglio aiuto per la codifica qui, sono attivo Programmersper un motivo. Voglio migliorare le mie capacità di pianificazione / scrittura del programma non (solo) la mia comprensione di Java . Sto cercando di capire come realizzare un albero con un sistema di categorie arbitrario, basato sulle abilità elencate …

12 planning trees extensibility

5

Quadtree con duplicati

Sto implementando un quadtree. Per coloro che non conoscono questa struttura di dati, includo la seguente piccola descrizione: Un Quadtree è una struttura di dati ed è sul piano euclideo ciò che un Octree è in uno spazio tridimensionale. Un uso comune dei quadrifici è l'indicizzazione spaziale. Per riassumere come …

10 data-structures trees indexing

4

Il modo più efficiente per generare tutti i discendenti di tutti i nodi in un albero

Sto cercando l'algoritmo più efficiente per prendere un albero (memorizzato come un elenco di spigoli; O come un elenco di mappature dal nodo padre a un elenco di nodi figlio); e produrre, per OGNI nodo, un elenco di tutti i nodi discendenti da esso (livello foglia e livello non foglia). …

9 algorithms trees

1

Modello di costruzione del menu

Ho problemi a orientarmi nella gestione dello stato attivo di un menu quando il menu non viene utilizzato per il routing. Vengo da Drupal, dove anche il sistema di menu gestisce il routing. pertanto l'impostazione dello stato attivo e dello stato di traccia attiva viene gestita dal percorso (che funge …

9 design-patterns php trees

Domande taggate «trees»