Ciências da computação dia 218

Tabela de Análise

Dada uma gramatica, é analisado o conjunto First e Follow de cada regra

Após isso, podemos utilizar esses símbolos de First e Follow para descrever qual a próxima regra quando encontrar certo token na sequência de entrada

Nessa tabela, adicionamos todas as regras de baseando-se nos caracteres de First, contudo ao encontrar ε, é necessário preencher todas os símbolos de Follow com simbolo → ε

Com isso, podemos testar entradas e verificar se estão ou não dentro da gramática

dessa forma, utilizamos a estrutura de pilha, e vamos expandindo os símbolos não terminais e casando os tokens. Se e a entrada terminarem com $, então a entrada é válida.