UP Lecture 13

Compilers
Deriving Trees
(202503)

Transcript

1. jgs Compilers Lecture 13: Deriving trees Dr. Javier Gonzalez-Sanchez jgonzalezs@up.edu.mx
2. jgs Previously …
3. Dr. Javier Gonzalez-Sanchez | Compilers | 3 jgs Layering Rule 1 Rule 2 Rule 3 Rule 4 Rule 5 . . . . . Leaf (Terminals, i.e., Tokens) Root Start symbol Layers
4. Dr. Javier Gonzalez-Sanchez | Compilers | 4 jgs Precedence Precedence of operators + - * / -
5. Dr. Javier Gonzalez-Sanchez | Compilers | 5 jgs Syntax Diagrams E A B C
6. Dr. Javier Gonzalez-Sanchez | Compilers | 6 jgs Precedence Precedence of operators + - * / - ( )
7. Dr. Javier Gonzalez-Sanchez | Compilers | 7 jgs Syntax Diagrams E A B C
8. jgs Operators
9. Dr. Javier Gonzalez-Sanchez | Compilers | 9 jgs Exercise 4 Provide a Grammar with Precedence of operators and Associativity for this: 10 + 20 > 15 & -10 != 1 | 20 / ( 10 + 1) < 5
10. Dr. Javier Gonzalez-Sanchez | Compilers | 10 jgs Precedence Precedence of operators | & ! < > == != <= >= + - * / - ( )
11. Dr. Javier Gonzalez-Sanchez | Compilers | 11 jgs Exercise 3 | Handwritten notes ...
12. Dr. Javier Gonzalez-Sanchez | Compilers | 12 jgs Exercise 4 R EXPRESSION X Y
13. Dr. Javier Gonzalez-Sanchez | Compilers | 13 jgs Exercise 4 E A B C
14. Dr. Javier Gonzalez-Sanchez | Compilers | 14 jgs Homework | Derivation Tree x = ((3 + 5) * 2 > 10) && (8 / (4 + 1) == 1 || 7 - 3 < 2)
15. jgs Language
16. Dr. Javier Gonzalez-Sanchez | Compilers | 16 jgs Parser PROGRAM
17. Dr. Javier Gonzalez-Sanchez | Compilers | 17 jgs Parser PROGRAM We have BODY. What about method definition? What about global variables? What about classes?
18. Dr. Javier Gonzalez-Sanchez | Compilers | 18 jgs Assignment 2 | Code BODY
19. Dr. Javier Gonzalez-Sanchez | Compilers | 19 jgs Assignment 2 | Code ASSIGNMENT
20. Dr. Javier Gonzalez-Sanchez | Compilers | 20 jgs Assignment 2 | Code VARIABLE
21. Dr. Javier Gonzalez-Sanchez | Compilers | 21 jgs Assignment 2 | Code VARIABLE What about int x = 2 + 2; ?
22. Dr. Javier Gonzalez-Sanchez | Compilers | 22 jgs Assignment 2 | Code WHILE
23. Dr. Javier Gonzalez-Sanchez | Compilers | 23 jgs Assignment 2 | Code WHILE What do/while ?
24. Dr. Javier Gonzalez-Sanchez | Compilers | 24 jgs Assignment 2 | Code IF
25. Dr. Javier Gonzalez-Sanchez | Compilers | 25 jgs Assignment 2 | Code IF What switch/case?
26. Dr. Javier Gonzalez-Sanchez | Compilers | 26 jgs Assignment 2 | Code RETURN What about return 2 + 2?
27. Dr. Javier Gonzalez-Sanchez | Compilers | 27 jgs Assignment 2 | Code PRINT
28. Dr. Javier Gonzalez-Sanchez | Compilers | 28 jgs Assignment 2 | Code PRINT What about calling a method (any method)?
29. Dr. Javier Gonzalez-Sanchez | Compilers | 29 jgs Parser EXPRESSION
30. Dr. Javier Gonzalez-Sanchez | Compilers | 30 jgs Parser X
31. Dr. Javier Gonzalez-Sanchez | Compilers | 31 jgs Parser Y
32. Dr. Javier Gonzalez-Sanchez | Compilers | 32 jgs Parser R
33. Dr. Javier Gonzalez-Sanchez | Compilers | 33 jgs Parser R What about >= or <= ?
34. Dr. Javier Gonzalez-Sanchez | Compilers | 34 jgs Parser E
35. Dr. Javier Gonzalez-Sanchez | Compilers | 35 jgs Parser A
36. Dr. Javier Gonzalez-Sanchez | Compilers | 36 jgs Parser B
37. Dr. Javier Gonzalez-Sanchez | Compilers | 37 jgs Assignment 2 | Code C
38. Dr. Javier Gonzalez-Sanchez | Compilers | 38 jgs Assignment 2 | Code C What about 5 + calculate_xyz() ?
39. Dr. Javier Gonzalez-Sanchez | Compilers | 45 jgs Questions
40. jgs Compilers Javier Gonzalez-Sanchez, Ph.D. jgonzalezs@up.edu.mx Spring 2025 Copyright. These slides can only be used as study material for the Compilers course at Universidad Panamericana. They cannot be distributed or used for another purpose.