jgs Compilers Lecture 16: Midterm Review Dr. Javier Gonzalez-Sanchez jgonzalezs@up.edu.mx

Dr. Javier Gonzalez-Sanchez | Compilers | 2 jgs We are here

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

jgs Part 1

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*

Dr. Javier Gonzalez-Sanchez | Compilers | 6 jgs Exam 1 | Review Draw a DFA equivalent to the regular expression email2 = character+ \. character+ @ character+ \. domain

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

jgs Part 2

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.

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.

Dr. Javier Gonzalez-Sanchez | Compilers | 11 jgs Exam 1 | Review Non-terminals Terminals string number . , -

Dr. Javier Gonzalez-Sanchez | Compilers | 12 jgs Exam 1 | Review Rules (using BNF) à à à à à à à à

Dr. Javier Gonzalez-Sanchez | Compilers | 13 jgs Review | Hand written notes

Dr. Javier Gonzalez-Sanchez | Compilers | 14 jgs Exam 1 | Review Rules (create syntax diagrams) à à à à à à à à

Dr. Javier Gonzalez-Sanchez | Compilers | 15 jgs Review | Hand written notes Syntax diagram

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.

Dr. Javier Gonzalez-Sanchez | Compilers | 17 jgs Review | Hand written notes

Dr. Javier Gonzalez-Sanchez | Compilers | 18 jgs Exam 1 | Review

Dr. Javier Gonzalez-Sanchez | Compilers | 19 jgs Exam 1 | Review

Dr. Javier Gonzalez-Sanchez | Compilers | 20 jgs Review | Hand written notes

jgs Javier Gonzalez-Sanchez | SER332 | Spring 2018 | 21 → | | → | ( ) → H|O|C|S|Na|Cl| ... → 1|2|3|4| ... H2 O C O2 (S O4 )3 Na Cl S O3 Grammar | Example

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

jgs Part 3

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;

Dr. Javier Gonzalez-Sanchez | Compilers | 25 jgs Token § In the SQL (as described before) which are the tokens included? § AFD for each of Token

Dr. Javier Gonzalez-Sanchez | Compilers | 26 jgs Language (EBNF) Which are our tokens?

Dr. Javier Gonzalez-Sanchez | Compilers | 27 jgs Rules

Dr. Javier Gonzalez-Sanchez | Compilers | 28 jgs Questions

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.