Share
Embed

Slide 1

Slide 1 text

jgs Compilers Lecture 20: Second Midterm Review II 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 Syntaxis Rules Input: Words Output: Sentences Semantic Input: Sentences Translate or Execute Virtual Machine

Slide 3

Slide 3 text

Dr. Javier Gonzalez-Sanchez | Compilers | 3 jgs Disclaimer ▪ The exam will include material from Lectures 01 to 07. ▪ This is NOT an exhaustive list of exam topics. ▪ This review covers only a subset of the material. ▪ The following slides provide examples related to selected topics. ▪ Be sure to review all lecture slides and course materials thoroughly.

Slide 4

Slide 4 text

jgs Multiple-Choice Part II

Slide 5

Slide 5 text

Javier Gonzalez-Sanchez | SER332 | Spring 2018 | 5 jgs

Slide 6

Slide 6 text

Javier Gonzalez-Sanchez | SER332 | Spring 2018 | 6 jgs

Slide 7

Slide 7 text

Javier Gonzalez-Sanchez | SER332 | Spring 2018 | 7 jgs

Slide 8

Slide 8 text

Javier Gonzalez-Sanchez | SER332 | Spring 2018 | 8 jgs

Slide 9

Slide 9 text

jgs Case 2 Parsing CSS Code

Slide 10

Slide 10 text

Dr. Javier Gonzalez-Sanchez | Compilers | 10 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 11

Slide 11 text

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

Slide 12

Slide 12 text

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

Slide 13

Slide 13 text

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

Slide 14

Slide 14 text

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

Slide 15

Slide 15 text

Dr. Javier Gonzalez-Sanchez | Compilers | 15 jgs Question First & Follow Sets

Slide 16

Slide 16 text

jgs Case 3 Parsing a Tinny Programming Language

Slide 17

Slide 17 text

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

Slide 18

Slide 18 text

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

Slide 19

Slide 19 text

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

Slide 20

Slide 20 text

Dr. Javier Gonzalez-Sanchez | Compilers | 20 jgs Question First & Follow Sets

Slide 21

Slide 21 text

jgs Case 4 Parsing SQL: A Partial Approach

Slide 22

Slide 22 text

Dr. Javier Gonzalez-Sanchez | Compilers | 22 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 23

Slide 23 text

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

Slide 24

Slide 24 text

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

Slide 25

Slide 25 text

Dr. Javier Gonzalez-Sanchez | Compilers | 25 jgs Question | Syntax Analysis Create a grammar to validate properly formatted SQL (only the examples). a) Diagrams b) BNF/EBNF

Slide 26

Slide 26 text

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

Slide 27

Slide 27 text

Dr. Javier Gonzalez-Sanchez | Compilers | 27 jgs Question First & Follow Sets

Slide 28

Slide 28 text

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

Slide 29

Slide 29 text

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

Slide 30

Slide 30 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.