Monkey Programming Language in C++

MonkeyプログラミングングのC++実装です。

機能

• レキサー (Lexer)

  • ソースコードをトークンに分割
  • 識別子、数値、演算子、キーワードなどを認識

• パーサー (Parser)

  • Pratt構文解析器の実装
  • 以下の構文をサポート:
    • let文
    • return文
    • 前置演算子 (!、-)
    • 中置演算子 (+、-、*、/、==、!=、<、>)
    • 整数リテラル
    • 識別子

• AST (Abstract Syntax Tree)

  • プログラムの構造を表現する抽象構文木
  • 各種ノードタイプ:
    • Program
    • Statement (Let, Return, Expression)
    • Expression (Identifier, IntegerLiteral, PrefixExpression, InfixExpression)

• REPL (Read-Eval-Print Loop)

  • 対話的な実行環境
  • セミコロンの自動補完
  • exitコマンドでの終了

ビルド方法

git clone https://github.com/kazuki-kawabata/monkey-interpreter.git
cd monkey-interpreter
mkdir build
cd build
cmake ..
make

実行方法

./monkey

テスト

テストのビルドと実行

# ビルドディレクトリで以下を実行
cmake ..
make

すべてのテストを実行

# 基本的な実行
ctest

# 詳細な出力を表示
ctest --output-on-failure

# 並列実行（4つのジョブを同時実行）
ctest -j4

特定のテストを実行

# レキサーのテストのみ実行
./monkey_test --gtest_filter=LexerTest.*

# パーサーのテストのみ実行
./monkey_test --gtest_filter=ParserTest.*

# テスト結果の詳細を表示
./monkey_test --gtest_color=yes --gtest_print_time=1

テストの内容

• tests/lexer_test.cpp: レキサーのテスト

  • トークン化の正確性
  • 各種トークンの認識

• tests/parser_test.cpp: パーサーのテスト

  • let文のパース
  • return文のパース

プロジェクト構造

.
├── CMakeLists.txt
├── main.cpp
├── token/
│   ├── token.hpp
│   └── token.cpp
├── lexer/
│   ├── lexer.hpp
│   └── lexer.cpp
├── parser/
│   ├── parser.hpp
│   └── parser.cpp
├── ast/
│   ├── ast.hpp
│   └── ast.cpp
├── repl/
│   ├── repl.hpp
│   └── repl.cpp
└── tests/
    ├── lexer_test.cpp
    └── parser_test.cpp

参考

• Monkey Programming Language
• Google Test