UP Lecture 11

Compilers
Midterm Review
(202602)

Transcript

1. jgs Compilers Lecture 11: Midterm Review Dr. Javier Gonzalez-Sanchez jgonzalezs@up.edu.mx
2. jgs Announcements
3. Dr. Javier Gonzalez-Sanchez | Compilers | 3 jgs Exam 01 Monday Feb 23 (8:30 to 10pm GDL Time) Aula de Diseño 2 No lecture; solve your exam.
4. Dr. Javier Gonzalez-Sanchez | Compilers | 7 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.
5. jgs Review for the First Partial Exam Lexical Analysis
6. Dr. Javier Gonzalez-Sanchez | Compilers | 9 jgs Question
7. Dr. Javier Gonzalez-Sanchez | Compilers | 10 jgs Question
8. Dr. Javier Gonzalez-Sanchez | Compilers | 11 jgs Question
9. Dr. Javier Gonzalez-Sanchez | Compilers | 12 jgs Question
10. Dr. Javier Gonzalez-Sanchez | Compilers | 13 jgs Question
11. Dr. Javier Gonzalez-Sanchez | Compilers | 14 jgs Question
12. Dr. Javier Gonzalez-Sanchez | Compilers | 15 jgs Question
13. Dr. Javier Gonzalez-Sanchez | Compilers | 16 jgs Question For each case, indicate whether it is possible to generate a Deterministic Finite Automaton (DFA). 1. Can a DFA detect the balance of N parentheses in a string that contains N nested parentheses with any characters in between? 2. Is it possible for a DFA to recognize binary strings that contain an equal number of 0s and 1s, regardless of their order or sequence?
14. jgs Review for the First Partial Exam Syntactical Analysis
15. Dr. Javier Gonzalez-Sanchez | Compilers | 18 jgs Parse Tree @1#2
16. Dr. Javier Gonzalez-Sanchez | Compilers | 19 jgs Syntax Diagram ▪ <TIME> = <TIME24> | <TIME12> ; ▪ <TIME24> = <DIGIT> <DIGIT> ":" <DIGIT> <DIGIT> ; ▪ <TIME12> = <HOUR12> [ ":" <DIGIT> <DIGIT> ] ("AM" | "PM") ; ▪ <HOUR12> = <DIGIT> | <DIGIT> <DIGIT> ; ▪ <DIGIT> = "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9" ;
17. Dr. Javier Gonzalez-Sanchez | Compilers | 20 jgs Parse Tree
18. Dr. Javier Gonzalez-Sanchez | Compilers | 21 jgs BNF, EBNF, Syntax Diagrams
19. Dr. Javier Gonzalez-Sanchez | Compilers | 22 jgs Parse Tree
20. Dr. Javier Gonzalez-Sanchez | Compilers | 24 jgs Homework Finish Your Lexer (Try the new test cases)
21. Dr. Javier Gonzalez-Sanchez | Compilers | 25 jgs Questions
22. 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.