UP Lecture 19

Compilers
Error Handling - Connecting the Dots
(202504)

Transcript

1. jgs Compilers Lecture 19: Second Midterm Review Dr. Javier Gonzalez-Sanchez jgonzalezs@up.edu.mx
2. Dr. Javier Gonzalez-Sanchez | Compilers | 2 jgs Where Are We Now? Language Analysis Lexical Rules Input: Symbols Output: Words Syntaxis Rules Input: Words Output: Sentences Semantic Input: Sentences Translate or Execute Virtual Machine
3. Dr. Javier Gonzalez-Sanchez | Compilers | 3 jgs Disclaimer ▪ The exam will include material from Lectures 01 to 07. ▪ This is NOT an exhaustive list of exam topics. ▪ This review covers only a subset of the material. ▪ The following slides provide examples related to selected topics. ▪ Be sure to review all lecture slides and course materials thoroughly.
4. jgs Multiple-Choice Comprehensive
5. Dr. Javier Gonzalez-Sanchez | Compilers | 5 jgs Question
6. Dr. Javier Gonzalez-Sanchez | Compilers | 6 jgs Question
7. Dr. Javier Gonzalez-Sanchez | Compilers | 7 jgs Question Transform each rule to syntax diagram
8. Dr. Javier Gonzalez-Sanchez | Compilers | 8 jgs Question Give a parse tree for the string (5 # 7)
9. Dr. Javier Gonzalez-Sanchez | Compilers | 9 jgs Question Give a parse tree for the string @1#2#(3#@4)
10. Dr. Javier Gonzalez-Sanchez | Compilers | 10 jgs Question Calculate FIRST and FOLLOW sets
11. jgs Case 1 Parsing References
12. Dr. Javier Gonzalez-Sanchez | Compilers | 12 jgs Validate Properly Formatted References Jafet Rodriguez, Carolina Del-Valle-Soto, and Javier Gonzalez-Sanchez. 2024. Affect-Driven VR Environment for Assisted Gait Rehabilitation. IEEE Access. IEEE. 1303-1312.
13. Dr. Javier Gonzalez-Sanchez | Compilers | 13 jgs Validate Properly Formatted References Jafet Rodriguez, Carolina Del-Valle-Soto, and Javier Gonzalez-Sanchez. 2024. Affect-Driven VR Environment for Assisted Gait Rehabilitation. IEEE Access. IEEE. 1303-1312.
14. Dr. Javier Gonzalez-Sanchez | Compilers | 14 jgs Question | Lexical Analysis How many terminals (tokens)? Which are terminals (tokens)?
15. Dr. Javier Gonzalez-Sanchez | Compilers | 15 jgs Question | Lexical Analysis Create a DFA (transition table) for each identified token (terminal).
16. Dr. Javier Gonzalez-Sanchez | Compilers | 16 jgs Question | Syntax Analysis Create a grammar to validate properly formatted references. a) Diagrams b) BNF/EBNF
17. Dr. Javier Gonzalez-Sanchez | Compilers | 17 jgs Validate Properly Formatted References Non-terminals <REFERENCE> <AUTORS> <YEAR> <TITLE> <CONFERENCE> <PUBLISHER> <PAGES> Terminals string number . , -
18. Dr. Javier Gonzalez-Sanchez | Compilers | 18 jgs Validate Properly Formatted References | Syntax Diagram <REFERENCE> → <AUTORS> → <YEAR> → <TITLE> → <CONFERENCE> → <PUBLISHER> → <PAGES> →
19. Dr. Javier Gonzalez-Sanchez | Compilers | 19 jgs Validate Properly Formatted References | BNF/EBNF <REFERENCE> → <AUTORS> → <YEAR> → <TITLE> → <CONFERENCE> → <PUBLISHER> → <ADDRRESS> → <PAGES> →
20. Dr. Javier Gonzalez-Sanchez | Compilers | 20 jgs Review | Handwritten notes Syntax diagram
21. Dr. Javier Gonzalez-Sanchez | Compilers | 21 jgs Review | Handwritten notes
22. Dr. Javier Gonzalez-Sanchez | Compilers | 22 jgs Validate Properly Formatted References | Derivation Tree reference
23. Dr. Javier Gonzalez-Sanchez | Compilers | 23 jgs Review | Handwritten notes
24. Dr. Javier Gonzalez-Sanchez | Compilers | 24 jgs Question First & Follow Sets
25. Dr. Javier Gonzalez-Sanchez | Compilers | 25 jgs Questions
26. Dr. Javier Gonzalez-Sanchez | Compilers | 26 jgs Homework Work on your Parser V2: Add Error Recovery
27. 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.