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 - 1,0 Ponto
Dada a gramática:
lexp -> número | (op lexp-seq)
op -> +|-|*
lexp-seq -> lexp-seq lexp | lexp
Escreva o pseudocódigo para computar o valor numérico de uma lexp de forma descendente recursiva (ver exercício 3.13 do Capítulo 03).
Questão 02 - 1,5 Pontos
Considere a gramática a seguir:
lexp -> átomo | lista
átomo -> número | identificador
lista -> (lexp-seq)
lexp-seq-> lexp-seq lexp | lexp
-
Remova a recursão à esquerda.
-
Construa os conjuntos Primeiro e de Sequência para os não terminais da gramática.
-
Mostre que a gramática é LL(1)
-
Construa a tabela para a gramática resultante.
-
Mostre as ações do analisador LL(1) correspondente, dada a cadeia de entada (a(b(2))(c(d))).