Análise Sintática Bottom-Up e Analisadores LR
Classificado em Computação
Escrito em em
português com um tamanho de 2,83 KB
Análise Sintática Bottom-Up (Ascendente)
Constrói a árvore a partir dos tokens do texto até o símbolo inicial da gramática (redução).
A sentença é reduzida ao símbolo inicial da gramática, o que equivale a fazer uma derivação mais à direita invertida.
Redução na Análise Sintática
- Em cada passo da redução, uma subcadeia específica, que corresponde ao lado direito de uma produção, é substituída pelo não-terminal na cabeça da produção.
- As principais decisões relacionadas com a análise ascendente em cada passo do reconhecimento são:
- Determinar quando reduzir;
- Determinar a produção a ser aplicada para que a análise prossiga.
Handle (Alça)
É uma subcadeia que reconhece o lado direito de uma produção e cuja redução... Continue a ler "Análise Sintática Bottom-Up e Analisadores LR" »