fabiommendes

Rd-prog

Dec 4th, 2020
482
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. ## [ll1-conv]: Criação da tabela de transição para o algoritmo LL(1)
  2.  
  3. # Q1) Verifique se as gramáticas abaixo são compatíveis com o LL(1) e monte a tabela de transição para as gramáticas compatíveis. Em caso contrário, aponte o motivo do conflito da gramática com o LL(1).
  4.  
  5. ## G1
  6. """
  7. 1.  S ⟶ a
  8. 2.  S ⟶ ( S )
  9. 3.  S ⟶ S *
  10. 4.  S ⟶ S S
  11. 5.  S ⟶ S | S
  12. """
  13.  
  14. ## G2
  15. """
  16. 1.  S ⟶ + S S
  17. 2.  S ⟶ * S S
  18. 3.  S ⟶ ~ S
  19. 4.  S ⟶ n
  20. """
  21.  
  22. ## G3
  23. """
  24. 1.  S ⟶ S + S
  25. 2.  S ⟶ S * S
  26. 3.  S ⟶ - S
  27. 4.  S ⟶ ( S )
  28. 5.  S ⟶ n
  29. """
  30.  
RAW Paste Data