*(+num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Pilha Buffer com string de entrada.

Apresentação em tema: "*(+num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Pilha Buffer com string de entrada."— Transcrição da apresentação:

1 *(+num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Pilha Buffer com string de entrada

2 SHIFT *(+num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op *

3 SHIFT *(+num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op *

4 *(+num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * REDUCE

5 *(+num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * REDUCE Expr

6 *(+num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr SHIFT

7 (+num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr SHIFT *

8 (+num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op REDUCE *

9 (+num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * SHIFT

10 +num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * SHIFT (

11 +num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * SHIFT (

12 +num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * SHIFT ( num

13 + ) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * SHIFT ( num REDUCE Expr

14 +num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * SHIFT ( num Expr

15 num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * SHIFT ( num Expr +

16 num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * SHIFT ( num Expr Op REDUCE +

17 num) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * SHIFT ( num Expr Op +

18 ) num Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * SHIFT ( num Expr num Op +

19 ) num Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * SHIFT ( num Expr Op + Expr REDUCE num

20 ) Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * SHIFT ( num+ REDUCE num Expr Op Expr

21 ) num Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * SHIFT ( num Expr Op + Expr num Expr

22 num Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * SHIFT ( num Expr Op + Expr num Expr )

23 REDUCE num Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * ( num Expr Op + Expr num Expr )

24 REDUCE num Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * ( num Expr Op + Expr num Expr )

25 ACCEPT! num Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Expr Op * ( num Expr Op + Expr num Expr )

26 Conflitos que podem Ocorrer Conflito Reduce/Reduce O topo da pilha pode casar com RHS de produções múltiplas Qual a produção a utilizar na redução? Conflito Shift/Reduce Pilha pode casar com RHS da produção Mas esse pode não ser o casamento correcto Pode ser necessário deslocar a entrada e encontrar mais tarde uma redução diferente

27 Expr Expr Op Expr Expr (Expr) Expr - Expr Expr num Op + Op - Op * Conflitos Gramática Original Nova Gramática Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *

28 -num Conflitos Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *

29 -num SHIFT Conflitos Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *

30 -num SHIFT num Conflitos Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *

31 -num SHIFT Expr REDUCE num Conflitos Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *

32 -num SHIFT Expr num Conflitos Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *

33 num SHIFT Expr num - Conflitos Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *

34 num Expr num - Opções: Reduce Shift Conflito shift/reduce/reduce Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *

35 num Expr num - REDUCE Conflito shift/reduce/reduce Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op * O que acontece se escolhernos Reduce

36 num Expr num- SHIFT Expr Conflito shift/reduce/reduce Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op * O que acontece se escolhernos Reduce

37 Expr num- SHIFT Expr num Conflito shift/reduce/reduce Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op * O que acontece se escolhernos Reduce

38 Expr num- Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op * O que acontece se escolhernos Reduce REDUCE Expr num Conflito shift/reduce/reduce

39 Expr num- FAILS! Expr num Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op * O que acontece se escolhernos Reduce Conflito shift/reduce/reduce

40 num Expr num - Utilizando o outro Reduce Conflito shift/reduce/reduce Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *

41 num Expr num - Utilizando o outro Reduce Conflito shift/reduce/reduce Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *

42 num Expr num Op - REDUCE Conflito shift/reduce/reduce Utilizando o outro Reduce Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *

43 Expr num Op - SHIFT num Utilizando o outro Reduce Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op * Conflito shift/reduce/reduce

44 Expr num Op - REDUCE Expr num Utilizando o outro Reduce Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op * Conflito shift/reduce/reduce

45 Expr num Op - REDUCE Expr num Expr Conflito shift/reduce/reduce Utilizando o outro Reduce Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *

46 Expr num Op - ACCEPT Expr num Expr Conflito shift/reduce/reduce Utilizando o outro Reduce Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *

47 num Expr num - SHIFT Conflitos Utilizando o Shift Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *

48 Expr num - SHIFT num Utilizando o Shift Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op * Conflitos

49 Expr num - REDUCE Expr num Conflitos Utilizando o Shift Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *

50 Expr num- REDUCE Expr num Expr Conflitos Utilizando o Shift Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *

51 Expr num- ACCEPT Expr num Expr Conflitos Utilizando o Shift Expr Expr Op Expr Expr Expr - Expr Expr (Expr) Expr Expr - Expr num Op + Op - Op *