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

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

概要 • “Writing An Interpreter In Go”を読んでインタプリタつくった • Go言語しか使わない
• GotoutineやChannelは使わない • 難しいことは気にせずとりあえず作ってみる

なにやった • 字句解析(Lexing) • 構文解析(Parsing) • 評価(Evaluation)

字句解析 • 文字列をTokenに変換する • “let a = 1;” → <LET><IDENT><ASSIGN><INT><SEMICOLO
N>

構文解析 • ここが山場 • TokenからAST(Abstract syntax tree)をつくる

let a = 1; if (a > 10) { return
a; } <LET><IDENT><ASSING><INT><SEMICOLON> <IF><IDENT><GT><INT><LBRACE> <RETURN><IDENT><SEMICOLON> <RBRACE>

• 使うアルゴリズムは“Top Down Operator Precedence”(Pratt parser)

評価 • ASTを解釈して実行する • どのように解釈させるか? • 例: “foo” * 3
• Python: “foofoofoo” • Go: cannot convert "foo" to type int invalid operation: "foo" * 3

• 自作インタプリタがプログラムを実行できるようになるので楽しい

まとめ • たのしい

vortispy