Perguntas com a marcação «trees»

Acho que entendi o objetivo de um AST e construí algumas estruturas de árvores antes, mas nunca um AST. Estou confuso porque os nós são texto e não número, por isso não consigo pensar em uma maneira agradável de inserir um token / string enquanto estou analisando algum código. Por …

47 data-structures  compiler  parsing  trees 

Estou no processo de criar minha própria linguagem de programação, o que faço para fins de aprendizado. Eu já escrevi o lexer e um analisador de descida recursiva para um subconjunto da minha linguagem (atualmente, suporte expressões matemáticas, como + - * /parênteses e). O analisador devolve uma Árvore de …

23 parsing  trees  visitor-pattern 

Eu tenho uma árvore de nós de memória muito grande e preciso atravessá-la. Passando os valores retornados de cada nó filho para o nó pai. Isso deve ser feito até que todos os nós tenham seus dados em bolha até o nó raiz. O Traversal funciona assim. private Data Execute(Node …

19 c#  optimization  trees 

Para meu entendimento, um analisador cria uma árvore de análise e a descarta depois. No entanto, ele também pode exibir uma árvore de sintaxe abstrata, da qual o compilador supostamente faz uso. Tenho a impressão de que a árvore de análise e a árvore de sintaxe abstrata são criadas no …

14 parsing  trees 

Observação: não quero ajuda de codificação aqui, estou ativada Programmerspor um motivo. Quero melhorar minhas habilidades de planejamento / gravação de programas e não (apenas) meu entendimento de Java . Estou tentando descobrir como fazer uma árvore com um sistema de categorias arbitrário, com base nas habilidades listadas para este …

12 planning  trees  extensibility 

Parece-me que a travessia de pré-ordem e o DFS são os mesmos que nos dois casos, atravessamos da raiz até o ramo esquerdo e de volta à raiz e depois ao ramo direito recursivamente. Alguém poderia me corrigir se eu estiver errado? Desde já, obrigado!

12 algorithms  trees  binary-tree  graph-traversal 

Estou implementando um quadtree. Para quem não conhece essa estrutura de dados, estou incluindo a seguinte pequena descrição: Um Quadtree é uma estrutura de dados e está no plano euclidiano o que um Octree é em um espaço tridimensional. Um uso comum de quadras é a indexação espacial. Para resumir …

10 data-structures  trees  indexing 

Estou procurando o algoritmo mais eficiente para pegar uma árvore (armazenada como uma lista de arestas; OU como uma lista de mapeamentos do nó pai para uma lista de nós filhos); e produza, para TODOS os nós, uma lista de todos os nós dele descendentes (nível de folha e nível …

9 algorithms  trees 

Estou tendo problemas para resolver o manuseio do estado ativo de um menu quando o menu não é usado para roteamento. Eu venho do Drupal, onde o sistema de menus também lida com o roteamento. portanto, definir o estado ativo e o estado da trilha ativa é tratado pela rota …

9 design-patterns  php  trees 

Se fizermos referência ao pai para cada nó em uma árvore, ainda temos mais uma árvore (por definição)? A definição da Wikipedia é: Na ciência da computação, uma árvore é um tipo de dados abstratos (ADT) ou estrutura de dados amplamente utilizado implementando esse ADT que simula uma estrutura hierárquica …

8 data-structures  trees