Compiladores - Atividade 08

Leia com atenção as instruções abaixo.

Coloque os arquivos da atividade na pasta atividades/atividade08 no seu repositório. Use a sintaxe da linguagem Markdown e coloque as respostas no arquivo atividade08.md.

Valor: 1,5 pontos na 2ª Nota.

Data da Entrega Limite: 10/07/2021

Questão 01 - 1,5 Pontos

Considere a gramática a seguir de declarações simplificadas em C:

declaração -> tipo var-lista tipo -> int | float var-lista -> identificador, var-lista | identificador

  1. Fatore essa gramática à esquerda
  2. Construa os conjuntos Primeiro e de Sequência para os não-terminais da gramática resultante.
  3. Mostre que a gramática resultante é LL(1).
  4. Construa a tabela de análise sintática LL(1) para a gramática resultante.
  5. Mostre as ações do analisador sintático LL(1) correspondente, para a cadeia de entrada int x, y, z