AkarengaLT vol.38

AkarengaLT vol.38 に登壇した際の資料です。
https://engineercafe.connpass.com/event/370316/

Transcript

1. 2025/10/19 hashimoto-kei AkarengaLT Vol. 38
2. ࣗݾ঺հ Let me introduce myself.
3. ໊લɿhashimoto-kei name: hashimoto-kei
4. ग़਎ɿ෱Ԭ birthplace: Fukuoka City
5. ॴଐɿελʔτΞοϓ@෱Ԭ belong_to: startup at Fukuoka
6. ݞॻɿݚڀһ position: researcher
7. ࢓ࣄɿΤϯδχΞ work: engineer
8. ٕज़ελοΫɿPython, AWS technology stack: Python, AWS
9. ޷͖ͳຊɿNand2Tetris favorite book: Nand2Tetris
11. ࠓ೔ͷςʔϚ Today’s theme
12. ͘͠Έ.py
13. ⚙.🐍
14. Python ͷ࢓૊Έ How Python works
15. CPython
16. Python͕ϓϩάϥϜΛ࣮ߦ͢ΔྲྀΕɺ࠷ޙʹʮόΠτίʔυʯ͕ੜ੒͞ΕΔ 
 https://xtech.nikkei.com/ a tcl/nxt/column/18/02585/092000003/?SS=imgview&FD=1420927604
17. CRuby
18. Rubyͷத਎ͷ༧උ஌ࣝ_RubyK a igiͷલʹ஌Γୄʂ_ެ։༻ https://docs.google.com/present a tion/d/1oFvP4W3Ox8uiGXsW a 3ibyDg a 1cpLguVZhwCjpD46hFU/ mobilepresent?slide=id.g3389fccf211_0_100
19. 4 components
21. Hands-on
22. Version
23. https://www.python.org/downlo a ds/
25. લఏ஌ࣝ Background
26. Modules
27. Python Language Services
28. https://docs.python.org/3.13/libr a ry/l a ngu a ge.html
29. 🐍
30. ࣈ۟ղੳث Lexical Analyzer
32. લఏ஌ࣝ Background
33. ࣈ۟ lexeme
34. ϓϩάϥϜΛߏ੒͢Δ࠷খ୯Ґ Minimum unit for program
35. ࣗવݴޠͷʮ୯ޠʯ Like word in natural language
36. τʔΫϯ token
37. จ๏ͷߏ੒୯Ґ unit for grammar
38. ࣗવݴޠͷʮ඼ࢺʮจܕཁૉʯ Like grammatical element in natural language
39. ࣈ۟ղੳ Lexical Analysis
40. ίʔυΛτʔΫϯʹม׵ Convert source code into tokens
41. https://docs.python.org/3.13/gloss a ry.html#term-token
42. https://docs.python.org/3.13/gloss a ry.html#term-lexic a l- a n a lyzer
43. Hands-on
44. https://docs.python.org/3.13/libr a ry/tokenize.html
46. ߏจղੳث Parser
48. લఏ஌ࣝ Background
49. ந৅ߏจ໦ Abstract Syntax Tree
50. จ๏ߏ଄Λʮ໦ʯͰදݱ Represent syntax as tree
51. ߏจղੳ Parsing
52. จ๏ϧʔϧΛ΋ͱʹ τʔΫϯྻΛ AST ʹม׵ Convert tokens into AST with grammar
53. Hands-on
54. https://docs.python.org/3.13/libr a ry/ a st.html
57. ίϯύΠϥ Compiler
59. લఏ஌ࣝ Background
60. όΠτίʔυ bytecode
61. VM ͕࣮ߦͰ͖Δதؒදݱ IR run by Python’s VM
62. https://docs.python.org/3.13/gloss a ry.html#term-bytecode
63. Hands-on
64. https://docs.python.org/3.13/libr a ry/dis.html
66. Ծ૝Ϛγϯ VM
68. લఏ஌ࣝ Background
69. Ծ૝Ϛγϯ VM
70. தؒදݱΛղऍ࣮ͯ͠ߦ͢Δ Execute IR
71. https://docs.python.org/3.13/gloss a ry.html#term-virtu a l-m a chine
72. Let’s try !
73. ⚠
74. 1 + 2 * 3
75. NUMBER (1) PLUS (‘+’) NUMBER (2) MULT (‘*’) NUMBER (3) EOF (‘’)
76. จ๏ϧʔϧΛ΋ͱʹ τʔΫϯྻΛ AST ʹม׵ Convert tokens into AST with grammar
77. όοΧεɾφ΢Ξه๏ BNF
78. จ๏Λهड़͢ΔͨΊͷه๏ Notation to define grammar
80. ύʔαδΣωϨʔλ Parser Generator
81. จ๏ϑΝΠϧΛೖྗ͢Δͱ ύʔαʔΛੜ੒͢Δ Generate parser with grammar file
82. LALR (1) Parser
85. ਂ͞༏ઌ୳ࡧ/ؼΓ͕͚ॱ DFS / post-order
86. PUSH 1 PUSH 2 PUSH 3 MULT PLUS POP
87. ελοΫϚγϯ Stack Machine
88. PUSH 1 PUSH 2 PUSH 3 MULT PLUS POP =>
89. PUSH 1 PUSH 2 PUSH 3 MULT PLUS POP => 1
90. PUSH 1 PUSH 2 PUSH 3 MULT PLUS POP => 1 2
91. PUSH 1 PUSH 2 PUSH 3 MULT PLUS POP => 1 2 3
92. PUSH 1 PUSH 2 PUSH 3 MULT PLUS POP => 1 6
93. PUSH 1 PUSH 2 PUSH 3 MULT PLUS POP => 7
94. PUSH 1 PUSH 2 PUSH 3 MULT PLUS POP =>
95. 1 + 2 * 3
96. End ...?
99. Thank you for listening!