2024-04-32 :: Writing a interpreter in Go 感想文

Writing An Interpreter In Go

概観

当書でつくった interpreter は以下のような構造になっている

ソースコードからトークン列を生成する処理。


Source Code
|
v ==> Lexical Analysis (字句解析)
|
Tokens
|
v
|
Abstract Syntax Tree


let x = 5 + 5;
  |
Lexical Analysis  
  |
  v
[
    LET,
    IDENTIFIER("x"),
    ASSIGN,
    INTEGER(5),
    PLUS,
    INTEGER(5),
    SEMICOLON
]

Tokenを抽象構文木などの構造的なデータに変換する処理


Source Code
|
v
|
Tokens
|
v ==> Parse(構文解析)
|
Abstract Syntax Tree

ASTをinputとして、それを何らかの命令として評価する。


Source Code
|
v
|
Tokens
|
v
|
Abstract Syntax Tree             
|
v ==> Evaluator(評価器)
|
Result

TBD

Pratt Parser という Parse 戦略を採用した。

( TODO: あとでまとめる )

まっさきにREPLをつくって、手軽にデバッグできる環境をつくった。個人的にはこれのおかげで学習のテンションがあがって楽しかった。

特に作ったことがないものをつくるとき「まず小さな機能をE2Eで動かすこと」を目指すのは、モチベ管理のために重要だと感じた。

徹底してテスト駆動開発を行うスタイルだった。