Tabela de Decisão de um Reconhecedor Ascendente
Last updated
Last updated
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
