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

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 

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. 

jgs Multiple-Choice Comprehensive 

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

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

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

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

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

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

jgs Case 1 Parsing References 

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. 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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.