UP Lecture 20 - Speaker Deck

Slide 1

Slide 1 text

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

Slide 2

Slide 2 text

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

Slide 3

Slide 3 text

jgs Multiple-Choice Comprehensive

Slide 4

Slide 4 text

Dr. Javier Gonzalez-Sanchez | Compilers | 4 jgs Question

Slide 5

Slide 5 text

Dr. Javier Gonzalez-Sanchez | Compilers | 5 jgs Question

Slide 6

Slide 6 text

Dr. Javier Gonzalez-Sanchez | Compilers | 6 jgs Question Transform each rule to syntax diagram

Slide 7

Slide 7 text

Dr. Javier Gonzalez-Sanchez | Compilers | 7 jgs Question Give a parse tree for the string (5 # 7)

Slide 8

Slide 8 text

Dr. Javier Gonzalez-Sanchez | Compilers | 8 jgs Question Give a parse tree for the string @1#2#(3#@4)

Slide 9

Slide 9 text

Dr. Javier Gonzalez-Sanchez | Compilers | 9 jgs Question Calculate FIRST and FOLLOW sets

Slide 10

Slide 10 text

jgs Case 1 Parsing References

Slide 11

Slide 11 text

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.

Slide 12

Slide 12 text

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.

Slide 13

Slide 13 text

Dr. Javier Gonzalez-Sanchez | Compilers | 13 jgs Question | Lexical Analysis How many terminals (tokens)? Which are terminals (tokens)?

Slide 14

Slide 14 text

Dr. Javier Gonzalez-Sanchez | Compilers | 14 jgs Question | Lexical Analysis Create a DFA (transition table) for each identified token (terminal).

Slide 15

Slide 15 text

Dr. Javier Gonzalez-Sanchez | Compilers | 15 jgs Question | Syntax Analysis Create a grammar to validate properly formatted references. a) Diagrams b) BNF/EBNF

Slide 16

Slide 16 text

Dr. Javier Gonzalez-Sanchez | Compilers | 16 jgs Validate Properly Formatted References Non-terminals <CONFERENCE> <PUBLISHER> <PAGES> Terminals string number . , -

Slide 17

Slide 17 text

Dr. Javier Gonzalez-Sanchez | Compilers | 17 jgs Validate Properly Formatted References | Syntax Diagram → → → → <CONFERENCE> → <PUBLISHER> → <PAGES> →

Slide 18

Slide 18 text

Dr. Javier Gonzalez-Sanchez | Compilers | 18 jgs Validate Properly Formatted References | BNF/EBNF → → → → <CONFERENCE> → <PUBLISHER> → <ADDRRESS> → <PAGES> →

Slide 19

Slide 19 text

Dr. Javier Gonzalez-Sanchez | Compilers | 19 jgs Review | Handwritten notes Syntax diagram

Slide 20

Slide 20 text

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

Slide 21

Slide 21 text

Dr. Javier Gonzalez-Sanchez | Compilers | 21 jgs Validate Properly Formatted References | Derivation Tree reference

Slide 22

Slide 22 text

Dr. Javier Gonzalez-Sanchez | Compilers | 22 jgs Review | Handwritten notes

Slide 23

Slide 23 text

jgs Case 2 Parsing CSS Code

Slide 24

Slide 24 text

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; }

Slide 25

Slide 25 text

Dr. Javier Gonzalez-Sanchez | Compilers | 25 jgs Question | Lexical Analysis How many terminals (tokens)? Which are terminals (tokens)?

Slide 26

Slide 26 text

Dr. Javier Gonzalez-Sanchez | Compilers | 26 jgs Question | Lexical Analysis Create a DFA (transition table) for each identified token (terminal).

Slide 27

Slide 27 text

Dr. Javier Gonzalez-Sanchez | Compilers | 27 jgs Question | Syntax Analysis Create a grammar to validate properly formatted CSS Code. a) Diagrams b) BNF/EBNF

Slide 28

Slide 28 text

Dr. Javier Gonzalez-Sanchez | Compilers | 28 jgs Question | Lexical Analysis Derivation Tree

Slide 29

Slide 29 text

jgs Case 3 Parsing a Tinny Programming Language

Slide 30

Slide 30 text

Dr. Javier Gonzalez-Sanchez | Compilers | 30 jgs Exam | Review

Slide 31

Slide 31 text

Dr. Javier Gonzalez-Sanchez | Compilers | 31 jgs Exam | Review

Slide 32

Slide 32 text

Dr. Javier Gonzalez-Sanchez | Compilers | 32 jgs Review | Handwritten notes

Slide 33

Slide 33 text

jgs Case 4 Parsing SQL: A Partial Approach

Slide 34

Slide 34 text

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 ;

Slide 35

Slide 35 text

Dr. Javier Gonzalez-Sanchez | Compilers | 35 jgs Question | Lexical Analysis How many terminals (tokens)? Which are terminals (tokens)?

Slide 36

Slide 36 text

Dr. Javier Gonzalez-Sanchez | Compilers | 36 jgs Question | Lexical Analysis Create a DFA (transition table) for each identified token (terminal).

Slide 37

Slide 37 text

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

Slide 38

Slide 38 text

Dr. Javier Gonzalez-Sanchez | Compilers | 38 jgs Language (SQL)

Slide 39

Slide 39 text

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

Slide 40

Slide 40 text

Dr. Javier Gonzalez-Sanchez | Compilers | 40 jgs Homework Work on your Parser V2: Add Error Recovery

Slide 41

Slide 41 text

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