UP Lecture 16

Compilers
Midterm Review
(202403)

Transcript

1. jgs Compilers Lecture 16: Midterm Review Dr. Javier Gonzalez-Sanchez jgonzalezs@up.edu.mx
2. Dr. Javier Gonzalez-Sanchez | Compilers | 2 jgs We are here
3. Dr. Javier Gonzalez-Sanchez | Compilers | 3 jgs Keywords Language Analysis Lexical Input: Symbols Output: Words Syntax Input: Words Output: Sentences Semantic Input: Sentences Translate or Execute Virtual Machine
4. jgs Part 1
5. Dr. Javier Gonzalez-Sanchez | Compilers | 5 jgs Exam 1 | Review Draw a DFA/regular expression equivalent to the regular expression/DFA a* a+ = a a*
6. Dr. Javier Gonzalez-Sanchez | Compilers | 6 jgs Exam 1 | Review Draw a DFA equivalent to the regular expression email2 = character+ \. character+ @ character+ \. domain
7. Dr. Javier Gonzalez-Sanchez | Compilers | 7 jgs Exam 1 | Review § Which are the tokens that are defined? Provide examples of Words from Tokens A, B, C and Error
8. jgs Part 2
9. Dr. Javier Gonzalez-Sanchez | Compilers | 9 jgs Exam 1 | Review Create a grammar to validate well-written references: Byron Lahey, Audrey Girouard, Winslow Burleson, and Roel Vertegaal. 2011. Understanding the use of bend gestures in mobile devices with flexible electronic paper displays. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '11). ACM, New York, NY, USA, 1303-1312.
10. Dr. Javier Gonzalez-Sanchez | Compilers | 10 jgs Exam 1 | Review Create a grammar to validate well-written references: Byron Lahey, Audrey Girouard, Winslow Burleson, and Roel Vertegaal. 2011. Understanding the use of bend gestures in mobile devices with flexible electronic paper displays. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '11). ACM, New York, NY, USA, 1303-1312.
11. Dr. Javier Gonzalez-Sanchez | Compilers | 11 jgs Exam 1 | Review Non-terminals <AUTORS> <YEAR> <TITLE> <CONFERENCE> <PUBLISHER> <ADDRRESS> <PAGES> Terminals string number . , -
12. Dr. Javier Gonzalez-Sanchez | Compilers | 12 jgs Exam 1 | Review Rules (using BNF) <REFERENCE> à <AUTORS> à <YEAR> à <TITLE> à <CONFERENCE> à <PUBLISHER> à <ADDRRESS> à <PAGES> à
13. Dr. Javier Gonzalez-Sanchez | Compilers | 13 jgs Review | Hand written notes
14. Dr. Javier Gonzalez-Sanchez | Compilers | 14 jgs Exam 1 | Review Rules (create syntax diagrams) <REFERENCE> à <AUTORS> à <YEAR> à <TITLE> à <CONFERENCE> à <PUBLISHER> à <ADDRRESS> à <PAGES> à
15. Dr. Javier Gonzalez-Sanchez | Compilers | 15 jgs Review | Hand written notes Syntax diagram
16. Dr. Javier Gonzalez-Sanchez | Compilers | 16 jgs Exam 1 | Review Create a derivation tree for this input Byron Lahey, Audrey Girouard, Winslow Burleson, and Roel Vertegaal. 2011. Understanding the use of bend gestures in mobile devices with flexible electronic paper displays. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '11). ACM, New York, NY, USA, 1303-1312.
17. Dr. Javier Gonzalez-Sanchez | Compilers | 17 jgs Review | Hand written notes
18. Dr. Javier Gonzalez-Sanchez | Compilers | 18 jgs Exam 1 | Review
19. Dr. Javier Gonzalez-Sanchez | Compilers | 19 jgs Exam 1 | Review
20. Dr. Javier Gonzalez-Sanchez | Compilers | 20 jgs Review | Hand written notes
21. jgs Javier Gonzalez-Sanchez | SER332 | Spring 2018 | 21 <Comp> → <Mix>|<Mix><Num> | <Comp><Comp> <Mix> → <Elem> | ( <Comp> ) <Elem> → H|O|C|S|Na|Cl| ... <Num> → 1|2|3|4| ... H2 O C O2 (S O4 )3 Na Cl S O3 Grammar | Example
22. jgs Javier Gonzalez-Sanchez | SER332 | Spring 2018 | 22 C O 2 Comp → Term | Term Num | Comp Comp Term → Elem | ( Comp ) Elem → H|O|C|S|Na|Cl| ... Num → 1|2|3|4| … Comp ⇒ Comp Comp ⇒ Term Comp ⇒ Elem Comp ⇒ C Comp ⇒ C Term Num ⇒ C Elem Num ⇒ CO Num ⇒ CO2 Grammar | Derivation
23. jgs Part 3
24. Dr. Javier Gonzalez-Sanchez | Compilers | 24 jgs Language (SQL) § select nombre, calificacion from estudiantes where id = 1; § insert into estudiantes (id, nombre, calificacion) values (10, ”Javier”, 90); § delete from table where calificacion = 90;
25. Dr. Javier Gonzalez-Sanchez | Compilers | 25 jgs Token § In the SQL (as described before) which are the tokens included? § AFD for each of Token
26. Dr. Javier Gonzalez-Sanchez | Compilers | 26 jgs Language (EBNF) Which are our tokens?
27. Dr. Javier Gonzalez-Sanchez | Compilers | 27 jgs Rules
28. Dr. Javier Gonzalez-Sanchez | Compilers | 28 jgs Questions
29. jgs Compilers Javier Gonzalez-Sanchez, Ph.D. jgonzalezs@up.edu.mx Spring 2024 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.