用 Go 打造程式語言執行環境：實例剖析 [OSDC.tw 2014]

官方錄影：http://osdc2014.pixnet.net/album/video/513236976
http://blog.brucehsu.org/posts/2014/04/12/osdc-2014-building-programming-language-runtime-with-go

Transcript

1. ⽤用 Go 打造程式語⾔言執⾏行環境 實例剖析 Szu-Kai Hsu (@brucehsu)
2. WHO @brucehsu on Worked as summer intern at Trend Micro part-time intern at GoodLife Student of National Chung Cheng University on my 2nd year of Master’s degree
7. ? Yet much less work regarding programming language runtime
8. A brainf*ck interpreter brucehsu/bbfi virtual machine
9. Initially written in C Rewritten in Go later brucehsu/bbfi
10. BRAINF*CK
11. Minimalistic language Consists of eight operators Can be easily mapped to C brainf*ck
13. Interpreter is straight-forward But performance is poor I mean really poor brainf*ck
14. Compile into bytecodes Optimize and execute brucehsu/bbfi
15. It is
16. It is written in
17. It is written in Go?
18. What about other languages? brainf*ck is too simple
19. Yet another another Ruby VM Aim to bring STM to Ruby brucehsu/runvm * still in heavy and private development
20. Lexical ! Syntax ! Semantic
21. Official go version of yacc Just a parser generator golex has been inactive goyacc
22. Parsing Expression Grammar Directly parses input Go version available peg
23. Extension from lex/yacc Semantic value Semantic variables leg
24. NO GO :-( leg
25. Fork of original go-peg Adopt every LEG feature (almost) brucehsu/peg/tree/leg
26. Dive into PEG
27. goto fail;
28. anonymous functions
29. 怎麼種出又大又美的AST嗎？ ! 你知道
30. Character Lists Fixed (+*? …) AST Nodes
31. Type Name/Rule2 Type Query(Fixed) Type Alternate(list) Type Sequence(list) Type Char/ ’n' Type Char/ ’o'
32. Pre-processing ! Compiling AST
33. Dive deeper into LEG
34. Stack for storing value Manual #DEFINE Incompatible issues LEG in Go
35. Calculator in LEG ! Live Demo
36. RObject RString RArray RHash
37. As you expected ! Interfaces in Go
38. goroutine Thread with a new name? Parallelism in Go
39. Coroutines Transactions
40. What future holds OPEN SOURCE! Extra hands See you next year?
41. Questions? ref: http://blog.brucehsu.org https://github.com/brucehsu