Análise sintática

Por onde começar

Para ter uma visão inicial, comece pelo mapa Analisador Sintático. Ele apresenta a função de verificar se o programa fonte está de acordo com as regras da gramática e menciona a solicitação de fluxos de tokens ao analisador léxico.

Em seguida, consulte A Análise Sintática. O mapa apresenta os tokens como entrada e a árvore de derivação como saída. Também reúne as abordagens descendente, ou top-down, e ascendente, ou bottom-up. Essa sequência ajuda a relacionar a função do analisador com as abordagens apresentadas nos mapas.

Gramáticas e abordagens

As notas sobre fatoração da gramática trazem um exemplo desse procedimento. Já as notas sobre análise sintática mostram exemplos de retirada de recursão direta à esquerda e de fatoração de regras que possam gerar ambiguidade. Depois de ler os exemplos, compare as regras apresentadas antes e depois das alterações.

Entre os mapas chamados Análise sintática top-down, há um que apresenta a derivação da árvore sintática. A página também lista um mapa sobre análise bottom-up ou redutiva. Eles oferecem pontos de partida para estudar as abordagens separadamente e depois compará-las com o panorama de A Análise Sintática.

Mapas, quiz e unidade

A Análise sintática é uma seção da unidade Teoria da computação e compiladores, em Informática e TIC. Os mapas sobre analisadores aproximam essa seção da unidade ao apresentar a análise sintática como fase de análise de um compilador e mostrar a interação com os analisadores léxico e semântico.

Para combinar os formatos, consulte um mapa antes de fazer o quiz da página. Depois, volte aos pontos do mapa ou das notas que quiser examinar com mais cuidado. Os recursos foram criados por usuários do GoConqr e podem ser abertos gratuitamente. Escolha um deles para começar seu estudo.