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 exemplo, quando...
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...
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 pNode) { Data[]...
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 estágio de...
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...
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á,
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...
Vou citar o problema do ACM 2003: Considere uma sequência de comprimento n (1 <= n <= 100000). Determine sua rotação lexicográfica mínima. Por exemplo, as rotações da string "alabala" são: alabala labalaa abalaal balaala alaalab laalaba aalabal e o menor deles é...
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 (que também atua como um...
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 não-folha). A...
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...