Apostila antiga - The Cyan Programming Language

Chapter 3
Análise Sintática Descendente Não
Recursiva
3.1 Introdução
Um analisador descendente não recursivo utiliza uma pilha e uma tabela durante a análise. 1 A tabela
é preenchida antes da análise de acordo com um método que será estudado posteriormente. A pilha
contém, durante a análise, símbolos terminais e não terminais.
Um único analisador, mostrado na Figura 3.1, é utilizado para todas as linguagens, embora a
tabela seja dependente da gramática. Dada a gramática
1. E ::= T E ′ 2. E ′ ::= + T E ′ 3. E ′ ::= ɛ
4. T ::= F T ′ 5. T ′ ::= ∗ F T ′ 6. T ′ ::= ɛ
7. F ::= ( E ) 8. F ::= id
onde +, ∗, (, ) e id são terminais, a tabela associada, que chamaremos de M, é
id ( ) + ∗ eof
E 1 1 − − − −
E ′ − − 3 2 − 3
T 4 4 − − − −
T ′ − − 6 6 5 6
F 8 7 − − − −
O símbolo − deve ser lido 0 (zero).
O algoritmo da Figura 3.1 será utilizado a seguir para analisar a sentença
id + (id ∗ id)
A cada passo da análise, mostraremos a pilha, os elementos da entrada ainda não analisados e a
ação a ser tomada. Na pilha, o topo é colocado mais à esquerda. Assim, T estará no topo se a pilha
for
E ′ T
Após uma operação desempilha, teremos
E ′
1 Parte do texto e os exemplos deste capítulo foram retirados de [6] e [4].
24