UP Lecture 07

Compilers
Grammar I
(202402)

Transcript

1. jgs Compilers Lecture 07: Grammars Dr. Javier Gonzalez-Sanchez jgonzalezs@up.edu.mx
2. jgs About Survey Two
3. Dr. Javier Gonzalez-Sanchez | Compilers | 3 jgs
4. Dr. Javier Gonzalez-Sanchez | Compilers | 4 jgs
5. Dr. Javier Gonzalez-Sanchez | Compilers | 5 jgs
6. Dr. Javier Gonzalez-Sanchez | Compilers | 6 jgs
7. Dr. Javier Gonzalez-Sanchez | Compilers | 7 jgs
8. Dr. Javier Gonzalez-Sanchez | Compilers | 8 jgs
9. Dr. Javier Gonzalez-Sanchez | Compilers | 9 jgs
10. Dr. Javier Gonzalez-Sanchez | Compilers | 10 jgs
11. Dr. Javier Gonzalez-Sanchez | Compilers | 11 jgs
12. Dr. Javier Gonzalez-Sanchez | Compilers | 12 jgs
13. jgs Previously …
14. Dr. Javier Gonzalez-Sanchez | Compilers | 14 jgs High-Level Languages X,E,G,O,O #e1,I,I,0,7 @ OPR 19, AX STO x, AX LIT 5, AX OPR 21, AX LOD #e1,AX CAL 1, AX OPR 0, AX 5 Virtual Machine (interpreter) // sorce code int x; int foo () { read (x); print (5); } main () { foo (); } Lexer Parser Semantic Analyzer Code Generation 01001010101000010 01010100101010010 10100100000011011 11010010110101111 00010010101010010 10101001010101011 Assembler compilation execution
15. Dr. Javier Gonzalez-Sanchez | Compilers | 15 jgs Outline Language Lexical Analysis (Lexer) Rules Symbols Token Tools Regular Expression DFA Syntactic Analysis (Parser) Grammar (Rules) Terminal Non-terminal Tools BNF (Backus-Naur Form) Syntax Diagrams
16. jgs Dr. Javier Gonzalez-Sanchez | Compilers | 16 5 / 20 integer operator integer Grammar | Derivation LINE 5 / 20
17. jgs Dr. Javier Gonzalez-Sanchez | Compilers | 17 - 5 - - 20 operator integer operator operator integer Grammar | Derivation LINE something - 5 - something - 20
18. jgs Dr. Javier Gonzalez-Sanchez | Compilers | 18 5 * ( 7 + 20 ) Integer operator delimiter integer operator integer delimiter Grammar | Derivation LINE 5 * something ( something 7 + 20 )
19. jgs Dr. Javier Gonzalez-Sanchez | Compilers | 19 Grammar | Derivation LINE Keyword (type) ID ( something Keyword (type) ID ) { something . . . . } Word token void keyword m ID ( delimiter int keyword X ID ) delimiter { delimiter . . . . . . . . } delimiter
20. jgs Grammar
21. jgs Dr. Javier Gonzalez-Sanchez | Compilers | 21 5 / 20 integer operator integer E ⇒ E OP E ⇒ integer OP E ⇒ integer / E ⇒ integer / integer Grammar | Derivation Derivation Tree Grammar 01
22. jgs Dr. Javier Gonzalez-Sanchez | Compilers | 22 Grammar | Derivation Derivation Tree Grammar 01 5 * ( 7 + 20 ) Integer operator delimiter integer operator integer delimiter E ⇒ E OP E ⇒ integer OP E ⇒ integer * E ⇒ integer * (E) ⇒ integer * (E OP E) ⇒ integer * (integer OP E) ⇒ integer * (integer + E) ⇒ integer * (integer + integer)
23. Dr. Javier Gonzalez-Sanchez | Compilers | 23 jgs Let’s Work
24. Dr. Javier Gonzalez-Sanchez | Compilers | 30 jgs Questions
25. Dr. Javier Gonzalez-Sanchez | Compilers | 31 jgs Homework Review Recursion
26. Dr. Javier Gonzalez-Sanchez | Compilers | 32 jgs Homework Finish Your Lexer (Try the new test cases)
27. 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.