Domande con tag 'trees'

domande con tag
4
risposte

Come è stato creato un Abstract Syntax Tree?

Penso di capire l'obiettivo di un AST, e ho già costruito un paio di strutture ad albero, ma mai un AST. Sono per lo più confuso perché i nodi sono di testo e non di numero, quindi non riesco a pensare ad un bel modo per inserire un token / stri...
posta 22.08.2014 - 06:24
4
risposte

Implementazione del pattern Visitor per un Abstract Syntax Tree

Sono in procinto di creare il mio linguaggio di programmazione, che faccio per scopi di apprendimento. Ho già scritto il lexer e un parser di discesa ricorsivo per un sottoinsieme del mio linguaggio (attualmente sostengo espressioni matematiche,...
posta 06.03.2013 - 16:09
3
risposte

Come si attraversa un albero senza ricorrere alla ricorsione?

Ho un albero dei nodi di memoria molto grande e ho bisogno di attraversare l'albero. Passando i valori restituiti di ciascun nodo figlio al nodo genitore. Questo deve essere fatto fino a quando tutti i nodi hanno i loro dati fino al nodo radice....
posta 30.01.2014 - 22:10
2
risposte

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

A mio parere, un parser crea un albero di analisi, quindi lo elimina in seguito. Tuttavia, può anche estrarre un albero di sintassi astratto, che il compilatore presumibilmente usa. Ho l'impressione che sia l'albero di analisi che l'albero di...
posta 06.02.2012 - 04:06
5
risposte

Quadtree con duplicati

Sto implementando un quadtree. Per coloro che non conoscono questa struttura dati, sto includendo la seguente piccola descrizione: A Quadtree is a data structure and is in the Euclidean plane what an Octree is in a 3-dimensional space. A...
posta 17.06.2014 - 15:44
1
risposta

Modello di costruzione del menu

Ho problemi a capire come gestire un menu quando il menu non è utilizzato per il routing. Vengo da Drupal, dove il sistema di menu gestisce anche il routing. quindi l'impostazione dello stato attivo e dello stato del percorso attivo viene ges...
posta 04.08.2014 - 11:05
2
risposte

Un albero con nodi che hanno un riferimento al genitore è ancora un albero?

Se facciamo riferimento al genitore per ogni nodo in un albero, abbiamo ancora un albero (per definizione) più? La definizione di Wikipedia è: In computer science, a tree is a widely used abstract data type (ADT) or data structure im...
posta 05.01.2014 - 01:03
1
risposta

Esegue operazioni di crossover su AST nella programmazione genetica

Quindi in generale quando si esegue un crossover in GA, si capovolge direttamente una sezione casuale nel "genoma", con la sezione corrispondente nell'altro genitore, e si modifica in base alla frequenza di mutazione. Considera le sequenze di...
posta 29.04.2016 - 19:34
3
risposte

Quale sarebbe un buon approccio per generare un albero di cartelle?

Dire che ho una serie di stringhe, come questa: var folders = new[] { "Foo", "Bar", "Foo\Bar" "Foo\Bar\Baz" }; E che ho un oggetto che rappresenta una cartella - qualcosa del genere: class Folder { private readonly str...
posta 12.01.2016 - 23:53
4
risposte

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

Sto cercando l'algoritmo più efficiente per prendere un albero (memorizzato come una lista di spigoli, OPPURE come elenco di mappature dal nodo genitore a un elenco di nodi figli); e produce, per OGNI nodo, un elenco di tutti i nodi discendenti...
posta 20.01.2015 - 23:26