In this article we will study the concept and uses of Parse Tree in Compiler Design. Primeiro, vamos verificar dois termos:

• Parse: significa resolver (uma sentença) em suas partes componentes e descrever seus papéis sintáticos ou simplesmente é um ato de processar uma cadeia ou um texto.árvore: uma árvore pode ser um tipo de dados abstrato amplamente utilizado que simula uma estrutura hierárquica de árvore, com um valor raiz e sub-árvores de jovens com um nó pai, representado como um grupo de nós ligados.

Árvore de processamento :

• Árvore de processamento é a representação hierárquica de terminais ou não-terminais.
• estes símbolos (terminais ou não-terminais) representam a derivação da gramática para produzir cadeias de entrada.
• Ao analisar, as molas de texto usam o símbolo inicial.
• o símbolo inicial da gramática deve ser usado como a raiz da árvore de análise.as folhas de árvore de processamento representam terminais.cada nó interior representa produções de gramática.

regras para desenhar uma árvore de análise:

1. todos os nós de folha precisam ser terminais.todos os nós interiores têm de ser não terminais.
2. em ordem traversal dá texto de entrada original.

exemplo-1:
tomemos um exemplo de uma gramática (regras de produção).

S -> sABA -> aB -> b

A cadeia de entrada é “sab”, em seguida, a Árvore de análise é :

Exemplo 2:
Vamos dar um outro exemplo de uma Gramática (Regras de Produção).

S -> ABA -> c/aAB -> d/bB

a cadeia de entrada é “acbd”, então a árvore de análise é :

Usa de Árvore de análise :

• ajuda a fazer a análise sintática, refletindo a sintaxe do idioma de entrada.
• Ele usa uma representação na memória da entrada com uma estrutura que está de acordo com a gramática.
• as vantagens de usar árvores de processamento em vez de ações semânticas: você vai fazer vários passes sobre a informação sem ter que re-analisar a entrada.

Leitor de atenção! Não pares de aprender agora. Obtenha todos os importantes conceitos de teoria CS para entrevistas SDE com o curso de Teoria CS a um preço amigável para os estudantes e se tornar indústria pronta.Etiquetas de artigos: