UP Lecture 16

Compilers
Parser III
(202503)

Transcript

1. jgs Compilers Lecture 16: Parser III Dr. Javier Gonzalez-Sanchez jgonzalezs@up.edu.mx
2. jgs Previously …
3. Dr. Javier Gonzalez-Sanchez | Compilers | 3 jgs https://github.com/javiergs/TheParser/
4. Dr. Javier Gonzalez-Sanchez | Compilers | 4 jgs Class Main | Next Step
5. Dr. Javier Gonzalez-Sanchez | Compilers | 5 jgs Class Parser
6. Dr. Javier Gonzalez-Sanchez | Compilers | 6 jgs Input
7. Dr. Javier Gonzalez-Sanchez | Compilers | 7 jgs Rules { 0; 1 + 2; 3 * (4 + hello); }
8. jgs Second Project GitHub Classroom and Initial Code
9. Dr. Javier Gonzalez-Sanchez | Compilers | 9 jgs GitHub Classroom https://classroom.github.com/a/qKNbimKm
10. Dr. Javier Gonzalez-Sanchez | Compilers | 10 jgs GitHub Classroom
11. Dr. Javier Gonzalez-Sanchez | Compilers | 11 jgs GitHub Classroom | Test Cases
12. Dr. Javier Gonzalez-Sanchez | Compilers | 12 jgs GitHub Classroom | input
13. Dr. Javier Gonzalez-Sanchez | Compilers | 13 jgs GitHub Classroom | input
14. Dr. Javier Gonzalez-Sanchez | Compilers | 14 jgs GitHub Classroom | input
15. Dr. Javier Gonzalez-Sanchez | Compilers | 15 jgs GitHub Classroom | input
16. Dr. Javier Gonzalez-Sanchez | Compilers | 16 jgs GitHub Classroom | input
17. jgs Second Project Our Language
18. Dr. Javier Gonzalez-Sanchez | Compilers | 18 jgs KEYWORD {class, return, print} STRING Language Actions Expressions (operators) Instructions Control Structures ARITHMETIC OPERATORS { +, -, *, /, =} LOGIC OPERATORS { &, |, ! } RELATIONAL OPERATORS {<, >, ==, !=, <=, >=} KEYWORD { if, else, do, while, for, switch, case } Data INTEGER FLOAT HEXADECIMAL CHAR KEYWORD { void, int, char, string, float, boolean } KEYWORD { true, false } BINARY Delimiter : ; , ( ) { } [ ] Our Language OCTAL IDENTIFIER
19. Dr. Javier Gonzalez-Sanchez | Compilers | 19 jgs Our Grammar 1. PROGRAM
20. Dr. Javier Gonzalez-Sanchez | Compilers | 20 jgs Our Grammar What about global variables? 1. PROGRAM
21. Dr. Javier Gonzalez-Sanchez | Compilers | 21 jgs Our Grammar 2. METHODS 3. BODY
22. Dr. Javier Gonzalez-Sanchez | Compilers | 22 jgs Our Grammar 4. TYPE
23. Dr. Javier Gonzalez-Sanchez | Compilers | 23 jgs Our Grammar 5. PARAMS 6. ASSIGNMENT 7. EXPRESSION
24. Dr. Javier Gonzalez-Sanchez | Compilers | 24 jgs Our Grammar 9. Y 10. R 8. X
25. Dr. Javier Gonzalez-Sanchez | Compilers | 25 jgs Our Grammar 12. A 13. B 11. E
26. Dr. Javier Gonzalez-Sanchez | Compilers | 26 jgs Our Grammar 14. C What about call a method and use the returned value?
27. Dr. Javier Gonzalez-Sanchez | Compilers | 27 jgs Our Grammar 15. VARIABLE 16. WHILE 17. IF
28. Dr. Javier Gonzalez-Sanchez | Compilers | 28 jgs Our Grammar 19, CALL_METHOD 20. PARAM_VALUES 18. RETURN
29. Dr. Javier Gonzalez-Sanchez | Compilers | 29 jgs Our Grammar 22. FOR 23. SWITCH 21. DOWHILE
30. Dr. Javier Gonzalez-Sanchez | Compilers | 30 jgs GitHub Classroom https://classroom.github.com/a/qKNbimKm
31. Dr. Javier Gonzalez-Sanchez | Compilers | 31 jgs Questions
32. 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.