UP Lecture 20

Compilers
Second Midterm Review II
(202504)

Transcript

1. jgs Compilers Lecture 20: Second Midterm Review II 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 Part II
5. Javier Gonzalez-Sanchez | SER332 | Spring 2018 | 5 jgs
6. Javier Gonzalez-Sanchez | SER332 | Spring 2018 | 6 jgs
7. Javier Gonzalez-Sanchez | SER332 | Spring 2018 | 7 jgs
8. Javier Gonzalez-Sanchez | SER332 | Spring 2018 | 8 jgs
9. jgs Case 2 Parsing CSS Code
10. Dr. Javier Gonzalez-Sanchez | Compilers | 10 jgs Validate Properly Formatted CSS Code body, html { margin: 0; padding: 0; font-family: sans-serif; } h1 { background-color: #333; color: white; } p { font-size: 14px; }
11. Dr. Javier Gonzalez-Sanchez | Compilers | 11 jgs Question | Lexical Analysis How many terminals (tokens)? Which are terminals (tokens)?
12. Dr. Javier Gonzalez-Sanchez | Compilers | 12 jgs Question | Lexical Analysis Create a DFA (transition table) for each identified token (terminal).
13. Dr. Javier Gonzalez-Sanchez | Compilers | 13 jgs Question | Syntax Analysis Create a grammar to validate properly formatted CSS Code. a) Diagrams b) BNF/EBNF
14. Dr. Javier Gonzalez-Sanchez | Compilers | 14 jgs Question | Lexical Analysis Derivation Tree
15. Dr. Javier Gonzalez-Sanchez | Compilers | 15 jgs Question First & Follow Sets
16. jgs Case 3 Parsing a Tinny Programming Language
17. Dr. Javier Gonzalez-Sanchez | Compilers | 17 jgs Exam | Review
18. Dr. Javier Gonzalez-Sanchez | Compilers | 18 jgs Exam | Review
19. Dr. Javier Gonzalez-Sanchez | Compilers | 19 jgs Review | Handwritten notes
20. Dr. Javier Gonzalez-Sanchez | Compilers | 20 jgs Question First & Follow Sets
21. jgs Case 4 Parsing SQL: A Partial Approach
22. Dr. Javier Gonzalez-Sanchez | Compilers | 22 jgs Exam | Review select nombre, calificacion from estudiantes where id = 1; insert into estudiantes ( id, nombre, calificacion ) values ( 10, ”Javier”, 90 ) ; delete from table where calificacion = 90 ;
23. Dr. Javier Gonzalez-Sanchez | Compilers | 23 jgs Question | Lexical Analysis How many terminals (tokens)? Which are terminals (tokens)?
24. Dr. Javier Gonzalez-Sanchez | Compilers | 24 jgs Question | Lexical Analysis Create a DFA (transition table) for each identified token (terminal).
25. Dr. Javier Gonzalez-Sanchez | Compilers | 25 jgs Question | Syntax Analysis Create a grammar to validate properly formatted SQL (only the examples). a) Diagrams b) BNF/EBNF
26. Dr. Javier Gonzalez-Sanchez | Compilers | 26 jgs Language (SQL)
27. Dr. Javier Gonzalez-Sanchez | Compilers | 27 jgs Question First & Follow Sets
28. Dr. Javier Gonzalez-Sanchez | Compilers | 28 jgs Questions
29. Dr. Javier Gonzalez-Sanchez | Compilers | 29 jgs Homework Work on your Parser V2: Add Error Recovery
30. 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.