Goでインタプリタつくった

"Writing An Interpreter In Go" https://interpreterbook.com/
をよんでインタプリタつくった。ただそれだけの話。

Transcript

1. Goでインタプリタつくった @vortispy
2. 概要 • “Writing An Interpreter In Go”を読んでインタプ リタつくった • Go言語しか使わない • GotoutineやChannelは使わない • 難しいことは気にせずとりあえず作ってみる
3. なにやった • 字句解析(Lexing) • 構文解析(Parsing) • 評価(Evaluation)
4. 字句解析 • 文字列をTokenに変換する • “let a = 1;” → <LET><IDENT><ASSIGN><INT><SEMICOLO N>
5. 構文解析 • ここが山場 • TokenからAST(Abstract syntax tree)をつくる
6. let a = 1; if (a > 10) { return a; } <LET><IDENT><ASSING><INT><SEMICOLON> <IF><IDENT><GT><INT><LBRACE> <RETURN><IDENT><SEMICOLON> <RBRACE>
8. • 使うアルゴリズムは“Top Down Operator Precedence”(Pratt parser)
9. 評価 • ASTを解釈して実行する • どのように解釈させるか? • 例: “foo” * 3 • Python: “foofoofoo” • Go: cannot convert "foo" to type int invalid operation: "foo" * 3
10. • 自作インタプリタがプログラムを実行できるよ うになるので楽しい
11. まとめ • たのしい