test: add unit tests for pure functions

test: add unit tests for pure functions

Author: Taka-S-dev

.github/workflows/test.yml

@@ -0,0 +1,28 @@
+name: Test
+
+on:
+  push:
+    branches: [main]
+  pull_request:
+    branches: [main]
+
+jobs:
+  js:
+    name: JS unit tests
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v4
+      - uses: actions/setup-node@v4
+        with:
+          node-version: 22
+      - run: node --test test/*.test.js
+
+  go:
+    name: Go tests
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v4
+      - uses: actions/setup-go@v5
+        with:
+          go-version-file: go.mod
+      - run: go test ./...

.gitignore

@@ -4,8 +4,12 @@
 # ソースコード
 !.gitignore
 !README.md
+!.github/
+!.github/**
 !LICENSE
 !go.mod
+!go.sum
+!package.json
 !main.go
 !server.go
 !api/
@@ -20,3 +24,7 @@
 !static/css/**
 !static/js/
 !static/js/**
+!static/addons/
+!static/addons/**
+!test/
+!test/**

README.md

@@ -1,5 +1,7 @@
 # grepnavi
 
+[![CI](https://github.com/Taka-S-dev/grepnavi/actions/workflows/test.yml/badge.svg)](https://github.com/Taka-S-dev/grepnavi/actions/workflows/test.yml)
+
 コードベース調査ツール。ripgrep の高速検索 + Monaco エディタ + 調査グラフで、**「どこを調べたか」を記録しながらコードを読み解く**ためのツールです。
 
 大きなコードベース（Linux カーネル、OpenSSL、curl など）を読む際に、検索結果をグラフに積み上げながら構造を把握していくことを想定しています。
@@ -45,6 +47,30 @@
 - **ドラッグ&ドロップ** — ノードを別ノードにドロップして親子関係を変更。drop-before / drop-after のライン表示で挿入位置を確認
 - **⠿ ハンドル** — ノード行の左端ハンドルを左右にドラッグしてインデントレベル（階層）を変更
 - **キーボードでの移動** — Shift+Alt+Arrow キーで選択ノードを移動（↑↓ で兄弟間、← でレベルアップ、→ でレベルダウン）
+- **↑ / ↓ で選択変更** — ツリービュー上でフォーカス外（テキスト入力・エディタ以外）のとき、Up/Down 矢印キーで選択ノードを切り替え
+
+### アドオン
+
+アドオンは `static/addons/<name>/addon.js` + `addon.css` で実装されており、`static/addons/addons.js` の `ADDONS` 配列に名前を列挙するだけで有効化できます。
+
+#### コールツリー
+
+関数の呼び出し元（callers）/ 呼び出し先（callees）をツリー形式で表示します。
+
+- エディタ上の関数名を選択して右クリック or ツールバーの「Call Tree」ボタンで起動
+- 入力欄に関数名を入力して実行（Enter または Go）
+- `callers` / `callees` タブで方向を切り替え
+- ノードをクリックしてソースへジャンプ。`▶` で再帰的に展開
+- `?mode=panel` 時はサイドパネルのタブとして自己登録
+
+#### C インクルード依存グラフ
+
+`#include` の依存関係を D3.js フォースグラフで可視化します。
+
+- エディタで C/C++ ファイルを開くと起点ファイルが自動セット
+- ツールバーの「Include Graph」ボタンでパネルを開き「Analyze」で解析開始
+- ノードをクリックして上流・下流を展開。Ctrl+クリック or ダブルクリックでエディタに表示
+- 「Collapse All」でグラフを折りたたみ
 
 ### プロジェクト
 
@@ -64,11 +90,29 @@
 
 ## インストール・起動
 
+### バイナリをダウンロード（推奨）
+
+[GitHub Releases](https://github.com/Taka-S-dev/grepnavi/releases) からアーカイブをダウンロードして展開してください。Go のインストール不要です。
+
+```
+grepnavi/
+├── grepnavi.exe   ← 実行ファイル
+└── static/        ← 静的ファイル（exe と同じディレクトリに必須）
+```
+
+> **注意：** `static/` フォルダを相対パスで参照するため、exe 単体では動作しません。アーカイブを展開したディレクトリごと配置してください。
+
+### ソースからビルド
+
 ```bash
 # ビルド
 go build .
 # → Windows: grepnavi.exe  Mac/Linux: grepnavi が生成されます
+```
 
+### 起動
+
+```bash
 # 起動（カレントディレクトリを検索ルートとして使用）
 .\grepnavi.exe          # Windows
 ./grepnavi              # Mac/Linux
@@ -95,7 +139,12 @@ go build .
 
 ### Monaco Editor
 
-[Releases](https://github.com/microsoft/monaco-editor/releases) から `monaco-editor-x.x.x.tgz` をダウンロードし、`min/vs/` を `static/vs/` に配置。
+プロジェクトルートで以下を実行：
+
+```bash
+npm install monaco-editor@0.52.2
+cp -r node_modules/monaco-editor/min/vs static/vs/
+```
 
 `static/index.html` を変更：
 ```js
@@ -143,6 +192,7 @@ var require = {paths: {'vs': '/vs'}};
 | `Ctrl+Z` | 元に戻す |
 | `Ctrl+Shift+N` | 新しいウィンドウを開く |
 | `F12` / `Ctrl+クリック` | 定義ジャンプ |
+| `↑` / `↓` | ツリービューで選択ノードを変更 |
 | `Shift+Alt+↑` / `↓` | 選択ノードを上 / 下に移動 |
 | `Shift+Alt+←` / `→` | 選択ノードのレベルを上げる / 下げる |
 | `?` | キーボードショートカット一覧を表示 |
@@ -244,6 +294,9 @@ grepnavi/
 │   ├── ripgrep.go             # ripgrep 呼び出し・JSON パース・SSE ストリーミング
 │   ├── definition.go          # 定義ジャンプ（ctags 風シンボル解析）
 │   ├── symbols.go             # シンボル抽出
+│   ├── hover.go               # ホバープレビュー用スニペット取得
+│   ├── calltree.go            # callers / callees 解析
+│   ├── include.go             # C インクルード依存グラフ解析
 │   ├── ifdef.go               # #ifdef 条件コンパイル解析
 │   └── ifdef_eval.go          # #ifdef 条件評価
 └── static/
@@ -255,8 +308,13 @@ grepnavi/
     │   ├── search.js          # 検索・フィルタ・結果表示
     │   ├── graph.js           # グラフ/ツリー操作・D3.js・詳細パネル・D&D
     │   ├── editor.js          # Monaco エディタ・fzf・ナビ履歴・行メモ・#ifdef
+    │   ├── include-graph.js   # C インクルード依存グラフ（D3.js）
     │   ├── project.js         # プロジェクト保存/開く・ルート設定・glob履歴・リサイザー
     │   └── app.js             # ブートストラップ・グローバルイベント登録
+    ├── addons/
+    │   ├── addons.js          # アドオン設定（有効化リスト）
+    │   ├── c-include/         # C インクルード依存グラフ アドオン
+    │   └── call-tree/         # コールツリー アドオン
     └── css/
         └── main.css
 ```
@@ -284,6 +342,12 @@ grepnavi/
 | `GET` | `/api/open` | ファイルの内容取得 |
 | `GET` | `/api/snippet` | スニペット取得 |
 | `GET` | `/api/definition` | 定義ジャンプ先の検索 |
+| `GET` | `/api/hover` | ホバープレビュー用スニペット取得 |
+| `GET` | `/api/callers` | 関数の呼び出し元を検索 |
+| `GET` | `/api/callees` | 関数の呼び出し先を検索 |
+| `GET` | `/api/include-graph` | ファイルのインクルード依存グラフ取得 |
+| `GET` | `/api/include-file` | ファイルが `#include` しているファイル一覧 |
+| `GET` | `/api/include-by` | ファイルを `#include` しているファイル一覧 |
 
 ---
 

api/handlers.go

@@ -1,6 +1,7 @@
 package api
 
 import (
+	"context"
 	"encoding/json"
 	"fmt"
 	"io"
@@ -9,9 +10,11 @@ import (
 	"os"
 	"os/exec"
 	"path/filepath"
+	"runtime"
 	"strconv"
 	"strings"
 	"sync"
+	"time"
 	"unicode/utf8"
 
 	"grepnavi/graph"
@@ -63,6 +66,7 @@ func (h *Handler) Register(mux *http.ServeMux) {
 	mux.HandleFunc("/api/new-window", h.handleNewWindow)
 	mux.HandleFunc("/api/browse", h.handleBrowse)
 	mux.HandleFunc("/api/dirs", h.handleDirs)
+	mux.HandleFunc("/api/pick-dir", h.handlePickDir)
 	mux.HandleFunc("/api/root", h.handleRoot)
 	mux.HandleFunc("/api/files", h.handleFiles)
 	// call tree
@@ -165,9 +169,28 @@ func (h *Handler) handleHover(w http.ResponseWriter, r *http.Request) {
 	} else if !filepath.IsAbs(dir) {
 		dir = filepath.Join(hroot, dir)
 	}
-	// ホバーは定義検索なので glob フィルターを無視して全ファイルを対象にする
-	hits, err := search.FindHover(r.Context(), word, dir, "")
+	glob := q.Get("glob")
+	if glob == "" {
+		glob = "*.c,*.h,*.cpp,*.hpp,*.cc"
+	}
+	// 現在開いているファイルのインクルードチェーンを取得（優先ソート用）
+	var includeChain map[string]bool
+	if file := q.Get("file"); file != "" {
+		incs, _ := search.GetFileIncludes(file, hroot)
+		includeChain = make(map[string]bool, len(incs)+1)
+		for _, f := range incs {
+			includeChain[f.ID] = true
+		}
+		includeChain[file] = true
+	}
+	ctx, cancel := context.WithTimeout(r.Context(), 4000*time.Millisecond)
+	defer cancel()
+	hits, err := search.FindHover(ctx, word, dir, glob, includeChain)
 	if err != nil {
+		if ctx.Err() != nil {
+			jsonOK(w, []search.HoverHit{})
+			return
+		}
 		jsonErr(w, err.Error(), http.StatusInternalServerError)
 		return
 	}
@@ -1169,6 +1192,28 @@ func (h *Handler) handleBrowse(w http.ResponseWriter, r *http.Request) {
 	})
 }
 
+func (h *Handler) handlePickDir(w http.ResponseWriter, r *http.Request) {
+	var cmd *exec.Cmd
+	switch runtime.GOOS {
+	case "windows":
+		cmd = exec.Command("powershell", "-NoProfile", "-Command",
+			`Add-Type -AssemblyName System.Windows.Forms; $d = New-Object System.Windows.Forms.FolderBrowserDialog; $d.Description = 'プロジェクトルートを選択'; if($d.ShowDialog() -eq 'OK'){$d.SelectedPath}`)
+	case "darwin":
+		cmd = exec.Command("osascript", "-e", "POSIX path of (choose folder with prompt \"プロジェクトルートを選択\")")
+	default:
+		// Linux: zenity を試みる
+		cmd = exec.Command("zenity", "--file-selection", "--directory", "--title=プロジェクトルートを選択")
+	}
+	out, err := cmd.Output()
+	if err != nil {
+		// キャンセルまたはコマンドなし
+		jsonOK(w, map[string]string{"path": ""})
+		return
+	}
+	path := strings.TrimSpace(string(out))
+	jsonOK(w, map[string]string{"path": path})
+}
+
 func (h *Handler) handleDirs(w http.ResponseWriter, r *http.Request) {
 	h.mu.RLock()
 	root := h.root

go.mod

@@ -2,4 +2,4 @@ module grepnavi
 
 go 1.25.0
 
-require golang.org/x/text v0.35.0 // indirect
+require golang.org/x/text v0.35.0

go.sum

@@ -0,0 +1,2 @@
+golang.org/x/text v0.35.0 h1:JOVx6vVDFokkpaq1AEptVzLTpDe9KGpj5tR4/X+ybL8=
+golang.org/x/text v0.35.0/go.mod h1:khi/HExzZJ2pGnjenulevKNX1W67CUy0AsXcNubPGCA=

package.json

@@ -0,0 +1,16 @@
+{
+  "name": "ripgrep",
+  "version": "1.0.0",
+  "description": "",
+  "main": "index.js",
+  "scripts": {
+    "test": "node --test test/*.test.js"
+  },
+  "keywords": [],
+  "author": "",
+  "license": "ISC",
+  "type": "commonjs",
+  "dependencies": {
+    "monaco-editor": "^0.55.1"
+  }
+}

search/definition.go

@@ -18,6 +18,11 @@ type DefHit struct {
 // FindDefinitions は word の定義候補を ripgrep で検索して返す。
 // glob が空なら全ファイルが対象。
 func FindDefinitions(ctx context.Context, word, dir, glob string) ([]DefHit, error) {
+	return FindDefinitionsN(ctx, word, dir, glob, 50)
+}
+
+// FindDefinitionsN は maxPerQuery で各クエリの上限を指定できる FindDefinitions。
+func FindDefinitionsN(ctx context.Context, word, dir, glob string, maxPerQuery int) ([]DefHit, error) {
 	if word == "" || dir == "" {
 		return nil, nil
 	}
@@ -31,7 +36,7 @@ func FindDefinitions(ctx context.Context, word, dir, glob string) ([]DefHit, err
 		{`#\s*define\s+` + esc + `\b`, "define"},
 		{`^\s*(typedef\s+)?(struct|union)\s+` + esc + `\s*(\{|$)`, "struct"},
 		{`^\s*(typedef\s+)?enum\s+` + esc + `\s*(\{|$)`, "enum"},
-		{`\btypedef\b.+\b` + esc + `\b`, "typedef"},
+		{`\btypedef\b.+\b` + esc + `\b\s*;`, "typedef"},
 		{`^\s*\}\s*` + esc + `\s*;`, "typedef_close"},
 		{`^\s+` + esc + `\b\s*[,=]`, "enum_member"},
 		{`^[^\s#/*].*\b` + esc + `\s*\(`, "func"},
@@ -41,14 +46,17 @@ func FindDefinitions(ctx context.Context, word, dir, glob string) ([]DefHit, err
 	var results []DefHit
 
 	for _, q := range queries {
+		if ctx.Err() != nil {
+			break
+		}
 		opts := Options{
 			Pattern:       q.pattern,
 			Dir:           dir,
 			FileGlob:      glob,
 			Regex:         true,
 			CaseSensitive: true,
-			ContextLines:  -1, // 定義行の特定のみ目的のためコンテキスト不要
-			MaxResults:    50, // 同名シンボルの過剰マッチを抑制
+			ContextLines:  -1,
+			MaxResults:    maxPerQuery,
 		}
 		matches, err := Search(ctx, opts)
 		if err != nil {