UP Lecture 10

Compilers
Parser I
(202402)

Transcript

1. jgs Compilers Lecture 10: Parser I Dr. Javier Gonzalez-Sanchez jgonzalezs@up.edu.mx
2. jgs Previously …
3. Dr. Javier Gonzalez-Sanchez | Compilers | 3 jgs Exercise 3 R EXPRESSION X Y
4. Dr. Javier Gonzalez-Sanchez | Compilers | 4 jgs Syntax Diagrams E A B C
5. Dr. Javier Gonzalez-Sanchez | Compilers | 5 jgs Exercise 3 E A B C
6. jgs Test Yourselves
7. Dr. Javier Gonzalez-Sanchez | Compilers | 7 jgs Parser | Input and Output { 0; 1 + 2; 3 * (4 + hello); }
8. jgs Parser
9. Dr. Javier Gonzalez-Sanchez | Compilers | 9 jgs Parser BNF EBNF A | AA & B ! Parser Grammar
10. Dr. Javier Gonzalez-Sanchez | Compilers | 10 jgs Parser | Input and Output { 0; 1 + 2; 3 * (4 + hello); }
11. Dr. Javier Gonzalez-Sanchez | Compilers | 11 jgs Parser | Step by Step For each rule in the grammar { § Step 1. The left-hand side (method declaration) § Step 2. The right-hand side (body of the method) as follows: § Step 2.1 Non-terminals (boxes) will be a call to a method § Step 2.2. Terminals (ovals) will be if-conditions § Step 2.3. Lines in a loop (EBNF items) will be loops }
12. Dr. Javier Gonzalez-Sanchez | Compilers | 12 jgs Parser public class Parser { private static Vector<Token> tokens; private static int currentToken; public static void RULE_PROGRAM () {} public static void RULE_BODY () {} public static void RULE_EXPRESSION () {} public static void RULE_X () {} public static void RULE_Y () {} public static void RULE_R () {} public static void RULE_E () {} public static void RULE_A () {} public static void RULE_B () {} public static void RULE_C () {}
13. Dr. Javier Gonzalez-Sanchez | Compilers | 13 jgs Parser public static void RULE_PROGRAM() { if (tokens.get(currentToken).getWord().equals(“{”)) { currentToken++; else error(1); RULE_BODY(); if (tokens.get(currentToken).getWord().equals(“}”)) currentToken++; else error(2); } PROGRAM
14. Dr. Javier Gonzalez-Sanchez | Compilers | 14 jgs Parser public static void RULE_BODY() { while (!tokens.get(currentToken).getWord().equals(“}”)) { RULE_EXPRESSION(); if (tokens.get(currentToken).getWord().equals(“;”)) currentToken++; else error(3); } } BODY
15. Dr. Javier Gonzalez-Sanchez | Compilers | 15 jgs Parser public static void RULE_EXPRESSION() { RULE_X(); while (tokens.get(currentToken).getWord().equals(“|”)) { currentToken++; RULE_X(); } } EXPRESSION
16. Dr. Javier Gonzalez-Sanchez | Compilers | 16 jgs Parser public static void RULE_X() { RULE_Y(); while (tokens.get(currentToken).getWord().equals(“&”)) { currentToken++; RULE_Y(); } } X
17. Dr. Javier Gonzalez-Sanchez | Compilers | 17 jgs Parser public static void RULE_Y() { if (tokens.get(currentToken).getWord().equals(“!”)) { currentToken++; } RULE_R(); } Y
18. Dr. Javier Gonzalez-Sanchez | Compilers | 18 jgs Parser public static void RULE_R() { RULE_E(); while ( tokens.get(currentToken).getWord().equals(“<”) |tokens.get(currentToken).getWord().equals(“>”) |tokens.get(currentToken).getWord().equals(“==”) |tokens.get(currentToken).getWord().equals(“!=”) ) { currentToken++; RULE_E(); } } R
19. Dr. Javier Gonzalez-Sanchez | Compilers | 19 jgs Parser public static void RULE_E() { RULE_A(); while (tokens.get(currentToken).getWord().equals(“-”) | tokens.get(currentToken).getWord().equals(“+”) ) { currentToken++; RULE_A(); } } E
20. Dr. Javier Gonzalez-Sanchez | Compilers | 20 jgs Parser public static void RULE_A() { RULE_B(); while (tokens.get(currentToken).getWord().equals(“/”) | tokens.get(currentToken).getWord().equals(“*”) ) { currentToken++; RULE_B(); } } A
21. Dr. Javier Gonzalez-Sanchez | Compilers | 21 jgs Parser public static void RULE_B() { if (tokens.get(currentToken).getWord().equals(“-”)) { currentToken++; } RULE_C(); } B
22. Dr. Javier Gonzalez-Sanchez | Compilers | 22 jgs Parser public static void RULE_C() { if (tokens.get(currentToken).getToken().equals(“integer”)) { currentToken++; } else if (tokens.get(currentToken).getToken().equals(“identifier”)) { currentToken++; } else if (tokens.get(currentToken).getWord().equals(“(”)) { currentToken++; RULE_EXPRESSION(); if (tokens.get(currentToken).getWord().equals(“)”)) { currentToken++; } else error(4); } } else { error (5); } } C
23. Dr. Javier Gonzalez-Sanchez | Compilers | 23 jgs Homework Programming Assignment 2 Level 1 Review and Understand the Source Code posted.
24. jgs Bonus Points
25. Dr. Javier Gonzalez-Sanchez | Compilers | 25 jgs Homework
26. Dr. Javier Gonzalez-Sanchez | Compilers | 26 jgs Homework
27. Dr. Javier Gonzalez-Sanchez | Compilers | 27 jgs Homework
28. Dr. Javier Gonzalez-Sanchez | Compilers | 28 jgs Let’s Work
29. Dr. Javier Gonzalez-Sanchez | Compilers | 29 jgs Questions
30. Dr. Javier Gonzalez-Sanchez | Compilers | 30 jgs Homework Start Working on a Parser
31. Dr. Javier Gonzalez-Sanchez | Compilers | 31 jgs Homework Review Recursion
32. 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.