Tabela de Decisão de um Reconhecedor Ascendente

Exemplo 3

Q Determine-se a tabela de decisão para um reconhecedor ascendente com lookahead 1 da gramática seguinte

• S -> a | ( S ) | a P | ( S ) S P -> ( S ) | ( S ) S

O primeiro passo corresponde a alterar a gramática de modo símbolo inicial não aparecer do lado direito:

• S0 -> S S -> a | ( S ) | a P | ( S ) S P -> ( S ) | ( S ) S

O passo seguinte corresponde a calcular o conjunto de conjunto de itens

• S0 -> S S -> a | ( S ) | a P | ( S ) S P -> ( S ) | ( S ) S

continuando, apenas mostrando os elementos envolvidos em processamento

continuando ...

O que resulta em

E finalmente a tabela de decisão

Q Determine-se a tabela de decisão para um reconhecedor ascendente com lookahead 1 da gramática seguinte

• S -> end | S B a | S A b A -> a | A A b B -> B B a | b