Compiladores - Atividade 10

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

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

Valor: 2,0 pontos na 2ª Nota.

Data da Entrega Limite: 24/07/2021

Questão 01 - 2,0 Pontos

Considere a gramática de sequências de declarações simplificadas a seguir:

decl-sequência -> decl-sequência; decl | decl decl -> s

  1. Construa o DFA de itens LR(0) para essa gramática.
  2. Construa a tabela de análise sintática SLR(1).
  3. Escreva a pilha de análise sintática e as ações para um analisador SLR(1) para a cadeia de entrada s;s;s.
  4. Essa gramática é LR(0)? Se não for, identifique o conflito LR(0). Se for, construa a tabela de análise sintática LR(0), e explique como uma análise sintática pode diferir de uma análise SLR(1). Em outras palavras, explique como a análise SLR(1) pode funcionar para uma gramática mesmo que a LR(0) não funcione. Pode fornecer exemplos de gramáticas se desejar.