Material para teste de compiladores

[Claudia Capitao]

Teste com consulta

1 grupo:

- uma expressão regular:

ou perante um texto fazer a expressão regular

ou perante a expressão regular fazer o texto

- fazer um automato (DFA) automatizado ou minimizado que identifique uma expressão regular

2 grupo:

- o professor dá definição de uma linguagem e pede para construir a gramatica

- e/ou dá uma gramática e pede para retirar a ambiguidade e a recursividade à esquerda

3 grupo:

- construir um prazer top-down

determinar nullables, first e follows

construir a tabela de parzer

incorpara tratamento de erros da tabela de parzer

fazer o parzer de uma expressão (stack)

4 grupo:

- explique pq a linguagem não é LR0 e faça o prazer bottom-up (LR0 ou/e SLR1)

- o professor dá a tabela de prazer e pede para fazer uma expressão.

QUESTÕES À PARTE:

LL(0) - problemas de ambiguidade e recrusividade à esquerda torna-se impossivel de serem reproduzidas

LR0 - problemas com shift/reduce

Problema porque o SLR1 não é suficiente e precisamos de uma LR(1) ou LALR(1):

R: qnd o follow de uma determinada produção pretence ao shift dessa produção.

O bison e o yack ---> são LALR(1)

[Joao Dias]

Obrigado Claudia

---

Date: Tue, 2 Jun 2015 21:18:20 +0100
Subject: Material para teste de compiladores
From: linc...@gmail.com
To: 1b-ei...@googlegroups.com

--
Recebeu esta mensagem porque subscreveu ao grupo "1ºB EI 2012" do Grupos do Google.
Para anular a subscrição deste grupo e parar de receber emails do mesmo, envie um email para 1b-ei-2012+...@googlegroups.com.
Para mais opções, visite https://groups.google.com/d/optout.