Building fast VMs quickly

Transcript

1. Friday, April 13, 2012
2. Hit me with questions as we go Friday, April 13, 2012
3. Building fast VMs quickly Alex Gaynor Friday, April 13, 2012
4. Building high performance VMs for dynamically typed languages is hard Friday, April 13, 2012
5. It doesn’t have to be Friday, April 13, 2012
6. PyPy A framework for implementing high performance dynamic languages A Python implementation built on this framework Friday, April 13, 2012
7. Architecture of a VM Tokenize Parse AST construction Bytecode compilation Interpretation Friday, April 13, 2012
8. Let’s build a VM Friday, April 13, 2012
9. https://bitbucket.org/ alex_gaynor/example-vm/ Friday, April 13, 2012
10. Our language Approximately a subset of Javascript Variables Floats, bools Arithmetic if, while, print Friday, April 13, 2012
11. Lexing and Parsing Write a grammar in EBNF That’s it Friday, April 13, 2012
12. AST Construction Take a tree of syntax nodes, turn them into semantic nodes Friday, April 13, 2012
13. Bytecode compilation Turn the AST into a bytecode. Friday, April 13, 2012
14. Object model How you represent your objects. Friday, April 13, 2012
15. Interpreter Simple bytecode interpreter. Friday, April 13, 2012
16. RPythonize and JIT Friday, April 13, 2012
17. That’s all folks! Thanks to Professor Moorthy Everyone in RCOS Friday, April 13, 2012