Biwa Schemeを読む(2) - パーサー

まずはパーサーを読む。

2段階に分けてある様子。

• トークンに分ける(tokenize)
  • 一気にS式に変換するのではなく、文字列をトークンに分解している。
• S式に変換(getObject)
  • 型付けをしながらS式に変換。
  • 正規表現があると楽チンらしい。

感想など

• ここまでは今まで読んだモノと変わらない。
• パーサー作るのが楽なのがSchemeの特徴であり、コンパイラの学習には最適だと感じる。