Slide 1

Slide 1 text

jgs Compilers Lecture 16: Midterm Review Dr. Javier Gonzalez-Sanchez [email protected]

Slide 2

Slide 2 text

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

Slide 3

Slide 3 text

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

Slide 4

Slide 4 text

jgs Part 1

Slide 5

Slide 5 text

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*

Slide 6

Slide 6 text

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

Slide 7

Slide 7 text

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

Slide 8

Slide 8 text

jgs Part 2

Slide 9

Slide 9 text

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.

Slide 10

Slide 10 text

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.

Slide 11

Slide 11 text

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

Slide 12

Slide 12 text

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

Slide 13

Slide 13 text

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

Slide 14

Slide 14 text

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

Slide 15

Slide 15 text

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

Slide 16

Slide 16 text

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.

Slide 17

Slide 17 text

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

Slide 18

Slide 18 text

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

Slide 19

Slide 19 text

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

Slide 20

Slide 20 text

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

Slide 21

Slide 21 text

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

Slide 22

Slide 22 text

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

Slide 23

Slide 23 text

jgs Part 3

Slide 24

Slide 24 text

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;

Slide 25

Slide 25 text

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

Slide 26

Slide 26 text

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

Slide 27

Slide 27 text

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

Slide 28

Slide 28 text

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

Slide 29

Slide 29 text

jgs Compilers Javier Gonzalez-Sanchez, Ph.D. [email protected] 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.