UP Lecture 15

Compilers
Parser II
(202503)

Transcript

1. jgs Compilers Lecture 15: Parser II Dr. Javier Gonzalez-Sanchez jgonzalezs@up.edu.mx
2. jgs Previously …
3. Dr. Javier Gonzalez-Sanchez | Compilers | 3 jgs Class Token
4. Dr. Javier Gonzalez-Sanchez | Compilers | 4 jgs Class Automata
5. Dr. Javier Gonzalez-Sanchez | Compilers | 5 jgs Class Lexer :: Your First Project
6. Dr. Javier Gonzalez-Sanchez | Compilers | 6 jgs Class Main
7. Dr. Javier Gonzalez-Sanchez | Compilers | 7 jgs Input
8. jgs Parser
9. Dr. Javier Gonzalez-Sanchez | Compilers | 9 jgs Class Main | Next Step
10. Dr. Javier Gonzalez-Sanchez | Compilers | 10 jgs Class Parser
11. Dr. Javier Gonzalez-Sanchez | Compilers | 11 jgs Input
12. Dr. Javier Gonzalez-Sanchez | Compilers | 12 jgs Rules { 0; 1 + 2; 3 * (4 + hello); }
13. Dr. Javier Gonzalez-Sanchez | Compilers | 13 jgs Homework https://github.com/javiergs/TheParser/
14. Dr. Javier Gonzalez-Sanchez | Compilers | 14 jgs Homework You Need your Own Lexer
15. jgs Next
16. Dr. Javier Gonzalez-Sanchez | Compilers | 16 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
17. Dr. Javier Gonzalez-Sanchez | Compilers | 17 jgs Assignment 2 | Code PROGRAM Program this one
18. Dr. Javier Gonzalez-Sanchez | Compilers | 18 jgs Assignment 2 | Code METHODS Program this one
19. Dr. Javier Gonzalez-Sanchez | Compilers | 19 jgs Assignment 2 | Code BODY Program this one
20. Dr. Javier Gonzalez-Sanchez | Compilers | 20 jgs Assignment 2 | Code PARAMS Program this one
21. Dr. Javier Gonzalez-Sanchez | Compilers | 21 jgs Assignment 2 | Code PARAMS Program this one
22. Dr. Javier Gonzalez-Sanchez | Compilers | 22 jgs Assignment 2 | Code public static void RULE_ASSIGNMENT() { } ASSIGNMENT Program this one
23. Dr. Javier Gonzalez-Sanchez | Compilers | 23 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
24. Dr. Javier Gonzalez-Sanchez | Compilers | 24 jgs Parser public static void RULE_EXPRESSION() { RULE_X(); while (tokens.get(currentToken).getWord().equals(“|”)) { currentToken++; RULE_X(); } } EXPRESSION
25. Dr. Javier Gonzalez-Sanchez | Compilers | 25 jgs Parser public static void RULE_X() { RULE_Y(); while (tokens.get(currentToken).getWord().equals(“&”)) { currentToken++; RULE_Y(); } } X
26. Dr. Javier Gonzalez-Sanchez | Compilers | 26 jgs Parser public static void RULE_Y() { if (tokens.get(currentToken).getWord().equals(“!”)) { currentToken++; } RULE_R(); } Y
27. Dr. Javier Gonzalez-Sanchez | Compilers | 27 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
28. Dr. Javier Gonzalez-Sanchez | Compilers | 28 jgs Parser public static void RULE_E() { RULE_A(); while (tokens.get(currentToken).getWord().equals(“-”) | tokens.get(currentToken).getWord().equals(“+”) ) { currentToken++; RULE_A(); } } E
29. Dr. Javier Gonzalez-Sanchez | Compilers | 29 jgs Parser public static void RULE_A() { RULE_B(); while (tokens.get(currentToken).getWord().equals(“/”) | tokens.get(currentToken).getWord().equals(“*”) ) { currentToken++; RULE_B(); } } A
30. Dr. Javier Gonzalez-Sanchez | Compilers | 30 jgs Parser public static void RULE_B() { if (tokens.get(currentToken).getWord().equals(“-”)) { currentToken++; } RULE_C(); } B
31. Dr. Javier Gonzalez-Sanchez | Compilers | 31 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
32. Dr. Javier Gonzalez-Sanchez | Compilers | 32 jgs Assignment 2 | Code public static void RULE_C() { } C
33. Dr. Javier Gonzalez-Sanchez | Compilers | 33 jgs Assignment 2 | Code public static void RULE_VARIABLE() { } VARIABLE
34. Dr. Javier Gonzalez-Sanchez | Compilers | 34 jgs Assignment 2 | Code public static void RULE_WHILE() { } WHILE
35. Dr. Javier Gonzalez-Sanchez | Compilers | 35 jgs Assignment 2 | Code public static void RULE_IF() { } IF
36. Dr. Javier Gonzalez-Sanchez | Compilers | 36 jgs Assignment 2 | Code public static void RULE_RETURN() { } RETURN
37. Dr. Javier Gonzalez-Sanchez | Compilers | 37 jgs Assignment 2 | Code public static void RULE_CALL_METHOD () { } CALL_METHOD
38. Dr. Javier Gonzalez-Sanchez | Compilers | 38 jgs Assignment 2 | Code public static void RULE_PARAM_VALUES () { } PARAM_VALUES
39. Dr. Javier Gonzalez-Sanchez | Compilers | 39 jgs Questions
40. jgs Compilers Javier Gonzalez-Sanchez, Ph.D. jgonzalezs@up.edu.mx 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.