Análise Sintática botton-up - Departamento de Informática

Avançar e Reduzir
Shift reduce parsers são mais simples de ser construídos e
facilmente entendidos
Um shift-reduce parser tem apenas quatro ações
• Shift — próxima palavra é avançada e empilhada
• Reduce — lado direito do handle está no topo da pilha
Localiza o lado esquerda do handle dentro da pilha
Desempilha o handle & empilha apropriadamente lhs
• Accept — parar o parsing & reportar sucesso
• Error — chamar um relato de erro /rotina de recuperação
Shift executa apenas empilhar e uma chamada para o léxico
Reduce toma |rhs| desempilha & 1 empilha