UP Lecture 22

Compilers
Code Generation II
(202405)

Transcript

1. jgs Compilers Lecture 22: Intermediate Code II Dr. Javier Gonzalez-Sanchez jgonzalezs@up.edu.mx
2. jgs Previously …
3. Dr. Javier Gonzalez-Sanchez | Compilers | 3 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
4. Dr. Javier Gonzalez-Sanchez | Compilers | 4 jgs Translate Source to Object { int a; int b; int c; int d; if (a != 5) { b = c + d; } print (a); } a,int,global 0 b,int,global 0 c,int,global 0 d,int,global 0 #E1,int,label,9 #P,int,label,1 @ lod , 0 lit 5, 0 opr 14, 0 jmc #e1, false lod c, 0 lod d, 0 opr 2, 0 sto b, 0 lod a, 0 opr 21, 0 opr 1, 0
5. Dr. Javier Gonzalez-Sanchez | Compilers | 5 jgs A Simple Virtual Machine CPU ALU Register PC Memory program Code sto 0, s sto 0, d sto 0, c sto 0, d lod s, 0 lit “s”, 0 opr 14, 0 jmc #a1, false lod b, 0 Symbol Table
6. jgs Let’s Review
7. Dr. Javier Gonzalez-Sanchez | Compilers | 7 jgs Code Generation * 1 2 * 4 5 + 3 > 1 * 2 > 3 + 4 * 5 LIT 1, 0 LIT 2, 0 OPR 4, 0 LIT 3, 0 LIT 4, 0 LIT 5, 0 OPR 4, 0 OPR 2, 0 OPR 11, 0
8. Dr. Javier Gonzalez-Sanchez | Compilers | 8 jgs Review a, int, global, 0 b, int, global, 0 @ LIT 5, 0 STO a, 0 LIT 9, 0 STO b, 0 LOD a, 0 LOD b, 0 LIT 3, 0 OPR 4, 0 OPR 2, 0 STO a, 0 LOD a, 0 OPR 21,0 LIT "hello", 0 OPR 21,0 OPR 1, 0 OPR 0,0 Virtual Machine (interpreter) { int a; int b; a = 5; b = 9; a = a + b / 3; print (a); print ("hello"); } Lexer Parser Semantic Analyzer Code Generation 8 hello
9. Dr. Javier Gonzalez-Sanchez | Compilers | 9 jgs Review { int a; int b; boolean foo; a = 10 + 20 + 30 + 40; print (a); foo = 340 > 126; print (foo); a = a / 2; print ("total:" + a); return; } Lexer Parser Semantic Analyzer Code Generation
10. Dr. Javier Gonzalez-Sanchez | Compilers | 10 jgs Review Virtual Machine (interpreter) 100 true total: 50
11. jgs What’s next?
12. Dr. Javier Gonzalez-Sanchez | Compilers | 12 jgs Your Code Should be
13. Dr. Javier Gonzalez-Sanchez | Compilers | 13 jgs
14. Dr. Javier Gonzalez-Sanchez | Compilers | 14 jgs Assignment #4 | Compiler
15. Dr. Javier Gonzalez-Sanchez | Compilers | 15 jgs Assignment #4 | Compiler Bonus Points
16. Dr. Javier Gonzalez-Sanchez | Compilers | 16 jgs Assignment #4 | VM Use it to test your compiler. No changes required
17. Dr. Javier Gonzalez-Sanchez | Compilers | 17 jgs Implementing Intermediate Code Generation
18. Dr. Javier Gonzalez-Sanchez | Compilers | 18 jgs Review Programming Assignment 4 Level 1 LIT, LOD, STO, OPR
19. Dr. Javier Gonzalez-Sanchez | Compilers | 19 jgs Code PROGRAM
20. Dr. Javier Gonzalez-Sanchez | Compilers | 20 jgs Code PROGRAM OPR 0, 0
21. Dr. Javier Gonzalez-Sanchez | Compilers | 21 jgs Code BODY
22. Dr. Javier Gonzalez-Sanchez | Compilers | 22 jgs Code BODY
23. Dr. Javier Gonzalez-Sanchez | Compilers | 23 jgs Code PRINT
24. Dr. Javier Gonzalez-Sanchez | Compilers | 24 jgs Code PRINT OPR 21, 0
25. Dr. Javier Gonzalez-Sanchez | Compilers | 25 jgs Code ASSIGNMENT
26. Dr. Javier Gonzalez-Sanchez | Compilers | 26 jgs Code ASSIGNMENT STO identifier, 0
27. Dr. Javier Gonzalez-Sanchez | Compilers | 27 jgs Code VARIABLE
28. Dr. Javier Gonzalez-Sanchez | Compilers | 28 jgs Code VARIABLE identifier, <type>
29. Dr. Javier Gonzalez-Sanchez | Compilers | 29 jgs Code RETURN
30. Dr. Javier Gonzalez-Sanchez | Compilers | 30 jgs Code RETURN OPR 1, 0
31. Dr. Javier Gonzalez-Sanchez | Compilers | 31 jgs Code EXPRESSION
32. Dr. Javier Gonzalez-Sanchez | Compilers | 32 jgs Parser EXPRESSION if (twice) { OPR 8, 0 }
33. Dr. Javier Gonzalez-Sanchez | Compilers | 33 jgs Code X
34. Dr. Javier Gonzalez-Sanchez | Compilers | 34 jgs Parser X if (twice) { OPR 9, 0 }
35. Dr. Javier Gonzalez-Sanchez | Compilers | 35 jgs Code Y
36. Dr. Javier Gonzalez-Sanchez | Compilers | 36 jgs Parser Y if (operatorUsed) { OPR 10, 0 }
37. Dr. Javier Gonzalez-Sanchez | Compilers | 37 jgs Code R
38. Dr. Javier Gonzalez-Sanchez | Compilers | 38 jgs Parser R if (twice) { OPR <operatorNumber>, 0 }
39. Dr. Javier Gonzalez-Sanchez | Compilers | 39 jgs Code E
40. Dr. Javier Gonzalez-Sanchez | Compilers | 40 jgs Parser E if (twice) { OPR <operatorNumber>, 0 }
41. Dr. Javier Gonzalez-Sanchez | Compilers | 41 jgs Code A
42. Dr. Javier Gonzalez-Sanchez | Compilers | 42 jgs Parser A if (twice) { OPR <operatorNumber>, 0 }
43. Dr. Javier Gonzalez-Sanchez | Compilers | 43 jgs Code B
44. Dr. Javier Gonzalez-Sanchez | Compilers | 44 jgs Parser B if (operatorUsed) { OPR 3, 0 } LIT 0, 0
45. Dr. Javier Gonzalez-Sanchez | Compilers | 45 jgs Code C
46. Dr. Javier Gonzalez-Sanchez | Compilers | 46 jgs Assignment 2 | Code C LIT <value>, 0 LOD identifier, 0
47. Dr. Javier Gonzalez-Sanchez | Compilers | 47 jgs Review Programming Assignment 4 Level 2 JMP, JMC
48. jgs To be continued …
49. Dr. Javier Gonzalez-Sanchez | Compilers | 49 jgs Questions
50. 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.