UP Lecture 20

Compilers
Second Midterm Review
(202504)

Transcript

1. jgs Compilers Lecture 20: 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 Syntaxl Rules Input: Words Output: Sentences Semantic Input: Sentences Translate or Execute Virtual Machine
3. jgs Multiple-Choice Comprehensive
4. Dr. Javier Gonzalez-Sanchez | Compilers | 4 jgs Question
5. Dr. Javier Gonzalez-Sanchez | Compilers | 5 jgs Question
6. Dr. Javier Gonzalez-Sanchez | Compilers | 6 jgs Question Transform each rule to syntax diagram
7. Dr. Javier Gonzalez-Sanchez | Compilers | 7 jgs Question Give a parse tree for the string (5 # 7)
8. Dr. Javier Gonzalez-Sanchez | Compilers | 8 jgs Question Give a parse tree for the string @1#2#(3#@4)
9. Dr. Javier Gonzalez-Sanchez | Compilers | 9 jgs Question Calculate FIRST and FOLLOW sets
10. jgs Case 1 Parsing References
11. Dr. Javier Gonzalez-Sanchez | Compilers | 11 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.
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 Question | Lexical Analysis How many terminals (tokens)? Which are terminals (tokens)?
14. Dr. Javier Gonzalez-Sanchez | Compilers | 14 jgs Question | Lexical Analysis Create a DFA (transition table) for each identified token (terminal).
15. Dr. Javier Gonzalez-Sanchez | Compilers | 15 jgs Question | Syntax Analysis Create a grammar to validate properly formatted references. a) Diagrams b) BNF/EBNF
16. Dr. Javier Gonzalez-Sanchez | Compilers | 16 jgs Validate Properly Formatted References Non-terminals <REFERENCE> <AUTORS> <YEAR> <TITLE> <CONFERENCE> <PUBLISHER> <PAGES> Terminals string number . , -
17. Dr. Javier Gonzalez-Sanchez | Compilers | 17 jgs Validate Properly Formatted References | Syntax Diagram <REFERENCE> → <AUTORS> → <YEAR> → <TITLE> → <CONFERENCE> → <PUBLISHER> → <PAGES> →
18. Dr. Javier Gonzalez-Sanchez | Compilers | 18 jgs Validate Properly Formatted References | BNF/EBNF <REFERENCE> → <AUTORS> → <YEAR> → <TITLE> → <CONFERENCE> → <PUBLISHER> → <ADDRRESS> → <PAGES> →
19. Dr. Javier Gonzalez-Sanchez | Compilers | 19 jgs Review | Handwritten notes Syntax diagram
20. Dr. Javier Gonzalez-Sanchez | Compilers | 20 jgs Review | Handwritten notes
21. Dr. Javier Gonzalez-Sanchez | Compilers | 21 jgs Validate Properly Formatted References | Derivation Tree reference
22. Dr. Javier Gonzalez-Sanchez | Compilers | 22 jgs Review | Handwritten notes
23. jgs Case 2 Parsing CSS Code
24. Dr. Javier Gonzalez-Sanchez | Compilers | 24 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; }
25. Dr. Javier Gonzalez-Sanchez | Compilers | 25 jgs Question | Lexical Analysis How many terminals (tokens)? Which are terminals (tokens)?
26. Dr. Javier Gonzalez-Sanchez | Compilers | 26 jgs Question | Lexical Analysis Create a DFA (transition table) for each identified token (terminal).
27. Dr. Javier Gonzalez-Sanchez | Compilers | 27 jgs Question | Syntax Analysis Create a grammar to validate properly formatted CSS Code. a) Diagrams b) BNF/EBNF
28. Dr. Javier Gonzalez-Sanchez | Compilers | 28 jgs Question | Lexical Analysis Derivation Tree
29. jgs Case 3 Parsing a Tinny Programming Language
30. Dr. Javier Gonzalez-Sanchez | Compilers | 30 jgs Exam | Review
31. Dr. Javier Gonzalez-Sanchez | Compilers | 31 jgs Exam | Review
32. Dr. Javier Gonzalez-Sanchez | Compilers | 32 jgs Review | Handwritten notes
33. jgs Case 4 Parsing SQL: A Partial Approach
34. Dr. Javier Gonzalez-Sanchez | Compilers | 34 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 ;
35. Dr. Javier Gonzalez-Sanchez | Compilers | 35 jgs Question | Lexical Analysis How many terminals (tokens)? Which are terminals (tokens)?
36. Dr. Javier Gonzalez-Sanchez | Compilers | 36 jgs Question | Lexical Analysis Create a DFA (transition table) for each identified token (terminal).
37. Dr. Javier Gonzalez-Sanchez | Compilers | 37 jgs Question | Syntax Analysis Create a grammar to validate properly formatted SQL (only the examples). a) Diagrams b) BNF/EBNF
38. Dr. Javier Gonzalez-Sanchez | Compilers | 38 jgs Language (SQL)
39. Dr. Javier Gonzalez-Sanchez | Compilers | 39 jgs Questions
40. Dr. Javier Gonzalez-Sanchez | Compilers | 40 jgs Homework Work on your Parser V2: Add Error Recovery
41. 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.