Leia com atenção as instruções abaixo.
Formato da Entrega:
-
Arquivo no formato PDF.
-
Deve ser enviado através do Slack, no chat privado com o professor. Qualquer outro envio será desconsiderado.
-
O arquivo deve ser orientação formato retrato, não paisagem.
-
Você pode resolver no caderno e digitalizar usando o Google Drive ou colocar em um documento do Word ou LibreOffice, gerando o PDF. O tamanho do arquivo deve ficar abaixo de 10 MB.
-
No início do arquivo, deixe bem claro o título com: nome da atividade, seu nome e sua matrícula.
Valor: 2,5 pontos na 2ª Nota.
Data da Entrega:31/08/2020
Questão 01 - 2,5 Pontos
Considere a gramática a seguir:
E -> (L) | a
L -> L,E | E
-
Construa o DFA de itens LR(0) para essa gramática.
-
Construa a tabela de análise sintática SLR(1).
-
Mostre a pilha de análise sintática e as ações de um analisador SLR(1) para a cadeia de entrada ((a),a,(a,a)).
-
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).