Skip to content

Latest commit

 

History

History
137 lines (88 loc) · 12.4 KB

README_ja.md

File metadata and controls

137 lines (88 loc) · 12.4 KB

codehelion

CI crates.io codecov License Rust Platform docs

Rust / C / C++ の重複ロジックを検出し、スキャンをまたいで同じ重複を追い続けるツールです。

codehelion はソースを直接読みます。ビルドも compilation database もネットワークも要りません。完全一致・リネーム・欠落を伴うコピーを検出し、判定に使った複数の指標を並べて報告し、各 finding には無関係な編集では変わらない内容由来の識別子を付けます。一度判断した重複は判断済みのまま残り、数か月後のスキャンを前回のスキャンと突き合わせられます。

処理はすべて実行したマシンの中で完結します。ソースコードも解析結果も外部に送信せず、ネットワークへの依存を持たず、実行分類ごとの許可フラグを渡さないかぎり読み取ったコードを実行しません。

codehelion は 1.0 前で、部分ごとに成熟度が違います。

固まっている面 — Fast / Structural モードでのスキャン、text レポート、report と explain による記録済み実行の再描画、JSON 出力、artifact analyze によるコンパイル済み成果物の読み取り。いずれも精度を実測しており、実プロジェクトで使われています。これらに破壊的変更が入る場合はリリースノートに書きます。

まだ形が定まっていない面 — Semantic モード、baseline、SARIF、seam の追跡と guard、artifact compare、成果物レポートのコード所有者、calibration、history、そして抑制を調整する設定キー。いずれも文書化もテストもされていますが、約束に値するだけの実利用を経ていないため、リリース間で変わり得ます。該当するページには冒頭にその旨を書いています。

データベースのレイアウトはどちらの面でも安定した面ではありません。スキャンし直せば作り直されます。

レポートの見え方

codehelion 自身のツリーに対する Structural モードの実行結果です(先頭 2 グループ)。

codehelion scan · structural mode · ~/src/codehelion

 #1  0.56  type-1 ×2      109 tokens  64f5bc34
     ├─ ◆ corpus/synthetic/rust/seed.rs:30-49                   values_equal
     └─   corpus/synthetic/rust/type1.rs:35-54                  values_equal

 #2  0.54  type-1 run ×2  106 tokens  53c92308
     ├─ ◆ crates/codehelion-cli/src/scan/structural.rs:160-172  run_with
     └─   crates/codehelion-cli/src/scan.rs:61-73               run

... and 1233 more groups (--limit 0 lists every one)

seams: frontend-c-cpp 12 asymmetric changes, 7 breaches (last 6e014d86), 394 findings
       readme-en-ja 1 asymmetric change, 1 breach (last 634aa5c9)
       artifact-fixture-scripts 3 asymmetric changes, 1 breach (last 6f5d63c3)

1,602 groups (type-1 83, type-2 198, type-3 1321) · 367 suppressed · sorted by priority
supplemental: 503 siblings (--show-siblings; 103 dropped by search ceilings), 1,000 near misses (--show-near-misses; 5,986 dropped by the retention cap)
560 files, 206,818 lines, 1,083,595 tokens · run 11 (replay: codehelion report --run 11)
◆ the occurrence a group is measured against · "run" a repeated stretch of statements, not a whole unit · ×N the number of occurrences
open one: codehelion explain 64f5bc34 · list every group: --limit 0

各フィールドの意味と、-v / -vv が追加するものはレポートの読み方にあります。

1 回のスキャンの流れ

1 回のスキャンが行うこと

ソースを lexer が読んで正規化し、内容で索引し、候補ペアを作り、アラインメントで検証し、canonical member を基準にグループ化します。実行結果はローカルの SQLite に記録され、text・JSON・SARIF のレポートはその記録からのエクスポートです。発火したリソース上限はすべてレポートに計上されるため、探索を完了できなかった実行は何を未検査のまま残したかを述べます。

各解析モードが測るもの

特長

  • ビルド不要のスキャン — エラー耐性のある lexer が Rust / C / C++ のソースを直接読むため、言語が混在するツリーも一度に、同じ基準で走査できます。コンパイラ・ビルドシステム・compile_commands.json はいずれも不要です。
  • 安定した finding ID — finding は行番号ではなく内容の fingerprint で名前を持ちます。同じ入力からは常に同じ識別子と同じグループ順序が得られ、これが抑制設定と baseline をリファクタリングをまたいで持続させます。
  • 単一スコアではなく根拠 — 欠落を伴うクローンは lexical / structural / control-flow / type / API の similarity を個別に報告し、clone confidence・maintenance risk・refactoring difficulty を並べて示します。そのモードで測れない次元は推測せず、測定なしとして報告します。
  • 見える上限 — 発火したリソース上限(ファイルサイズ・parse timeout・候補 budget)はすべてレポートに計上されます。
  • 所有者別の成果物サイズ — artifact analyze は WASM / ELF / Mach-O / PE/COFF を実行せずに読み、コードのバイトを自分のコード・toolchain・それ以外に分け、toolchain のコードをリンクに残している関数を名指しします。
  • 構造としてのローカル実行 — ネットワークアクセスの禁止と対象ツリーを実行しない方針は、運用上の約束ではなく lint と依存ポリシーで強制しています。clippy.toml が scan path でのプロセス起動とソケットを禁止し、cargo-deny が主要な HTTP スタックを依存グラフごと拒否します。

インストール

各リリースにビルド済みバイナリが添付されているので、試すためにコンパイルする必要はありません。アーカイブに入っているのは codehelion という自己完結の実行ファイル 1 つで、SQLite は同梱されています。

プラットフォーム アーカイブ
Linux x86-64 codehelion-<version>-linux-x86_64.tar.gz
Linux ARM64 codehelion-<version>-linux-aarch64.tar.gz
macOS Apple silicon codehelion-<version>-macos-aarch64.tar.gz
Windows x86-64 codehelion-<version>-windows-x86_64.zip

SHA256SUMS も併せて添付されます。Rust ツールチェインがあるなら、cargo install が同じバイナリをソースからビルドします。

cargo install codehelion

こちらの経路では、任意の Rust Semantic helper を含め Rust 1.98 以降が必要です。

codehelion scan --mode structural     # ツリーを読み、重複を報告する
codehelion explain 64f5bc34           # グループを 1 つ開く
codehelion report --format json --output report.json

Semantic モードでは、解析したい言語ごとの helper も必要です。ビルド済みの helper アーカイブ(codehelion-helpers-<version>-...)は Linux x86-64・macOS Apple silicon・Windows x86-64 に添付されています。それ以外では cargo install codehelion-backend-rust と codehelion-backend-clang がビルドします。このマシンに何があるかは codehelion doctor が報告します。導入手順ははじめかたにあります。

CI で使う

baseline を渡した scan --fail-on-findings は、baseline に無い重複が現れたときに終了コード 3 を返します。これは変更が「増やしたもの」に対するゲートであって、数字を上げれば答えたことになるパーセンテージに対するものではありません。guard --deny-asymmetric は、変更が seam の一部に触れて残りに触れていないときに 3 を返します。--format sarif は code scanning のビューにアップロードできます。3 つとも継続的インテグレーションにあります。

ドキュメント

まずここから: はじめに、はじめかた、解析モード。

出力を読む: レポートの読み方、クローンの型、グループ化、安定した識別子、用語集。

プロジェクトで使う: リファクタのループ、baseline、抑制、設定、seam の追跡、継続的インテグレーション、コマンドライン。

成果物: 成果物解析、calibration。

頼る前に読むもの: 制限、精度、ローカル実行と信頼、アーキテクチャ。

主張しないこと

finding が測るのは保守性であってサイズではありません。示すのは読み手が同期を取り続ける必要のあるコードであり、コンパイラが出力するバイト数ではありません。最適化器はソース上で重複したままのコードを畳みますし、成果物の圧縮後のサイズは非圧縮のサイズほどには動きません。そちらは codehelion artifact analyze が別に測ります。codehelion はミラー整合性検査ツールでもありません。見つけた重複を報告するだけで、すべてのコピーを見つけたとは主張しません。全体は制限にあります。

実測した内容は次のとおりです。実プロジェクト 8 件のラベル付きスナップショットに対し、既定の priority 順では上位 10 件に誤りが 1 つも入りません(p@10 1.0000、MAP 0.9290)。同じ判定を端から端まで読むと 0.5920 で、末尾は約半分がノイズです。レポートを単に並べるのではなく順序付けているのはこのためです。両方の数字とコーパス、再現手順は精度にあります。

開発

make format        # 自動修正: clippy --fix + cargo fmt
make check         # format-check + lint + 境界検査 + test + doc
make eval          # コーパスに対する検出精度

残りは make help にあります。ガードレールは、設定を固定した rustfmt、pedantic + nursery を警告エラー扱いにした clippy(unsafe は禁止)、依存関係の advisory・ban・license を確認する cargo-deny、そしてクローンエンジンが成果物リーダーに依存したり compiler API が CLI に届いたりすると落ちる 2 つの境界検査です。テストは対象コードと同時に書きます。

貢献

CONTRIBUTING.md を参照してください。セキュリティ上の問題は公開 issue ではなく SECURITY.md の手順で報告してください。

ライセンス

Apache License, Version 2.0 で提供します。