Redução na análise sintática ascedente


A redução é o processo inverso da derivação.

É o ato de localizar uma subsequência no topo da pilha que corresponde ao lado direito de uma produção da gramática e substituí-la pelo não-terminal do lado esquerdo.

Essa subsequência a ser reduzida é chamada de handle.

No exemplo anterior, a subsequência E + T na produção é um exemplo de handle.

Referências


Aula 14-10-2025 de Compiladores