subtask-detection

Subtask検出 & 依存関係解決

参照元: implement-issues.md から分離されたSubtask検出・依存関係解決ロジック

---

概要

親IssueからSubtaskを検出し、依存関係を考慮した実行順序を決定する。

検出パターン（優先順）:

1. Issue bodyの - [ ] #N チェックリスト形式
2. Issue bodyの Subtask of #N 逆参照（子→親）
3. Issue commentsの Subtask作成記録

Note: GitHub Sub-issues API (trackedInIssues) は gh CLI では取得不可のため使用しない

依存関係取得方法（優先順）:

1. GitHub Issue依存関係API（blockedByフィールド） ← 推奨
2. Issue bodyの Depends on #N, Blocked by #N テキストパターン

---

Subtask検出

def detect_subtasks(parent_issue_id: int) -> list[int]:
    """親IssueからSubtaskを検出"""
    
    result = bash(f"gh issue view {parent_issue_id} --json body,comments,number,title")
    if not result or result.exit_code != 0:
        report_to_user(f"Issue #{parent_issue_id} の取得に失敗")
        return []
    
    issue_data = json.loads(result.stdout)
    subtask_ids = []
    
    # 1. Issue body からチェックリスト形式を検出
    body = issue_data.get("body", "") or ""
    checkbox_patterns = [
        r"- \[[ x]\] #(\d+)",  # チェックボックス形式
        r"- #(\d+)",           # シンプルなリスト形式
        r"\* #(\d+)",          # アスタリスク形式
    ]
    for pattern in checkbox_patterns:
        matches = re.findall(pattern, body)
        subtask_ids.extend([int(m) for m in matches])
    
    if subtask_ids:
        return list(set(subtask_ids))
    
    # 2. Comments から Subtask作成記録を検出
    comments = issue_data.get("comments", []) or []
    for comment in comments:
        comment_body = comment.get("body", "") or ""
        if any(kw in comment_body for kw in ["Subtask", "subtask", "Sub-issue", "Created #"]):
            matches = re.findall(r"#(\d+)", comment_body)
            subtask_ids.extend([int(m) for m in matches if int(m) != parent_issue_id])
    
    # 3. 逆参照検索
    if not subtask_ids:
        # Note: jq内でPython変数を使うため、f-stringで展開
        search_result = bash(f'''
            gh issue list --state all --limit 100 --json number,body \
            | jq '[.[] | select(.body != null) | select(.body | test("Subtask of #{parent_issue_id}|Parent: #{parent_issue_id}")) | .number]'
        '''.replace('{parent_issue_id}', str(parent_issue_id)))
        if search_result.exit_code == 0 and search_result.stdout.strip():
            subtask_ids.extend(json.loads(search_result.stdout))
    
    return list(set(subtask_ids))

---

Issue解決（Subtask展開）

def resolve_issues(issue_ids: list[int]) -> list[int]:
    """Issue番号リストを解決し、必要に応じてSubtaskを展開"""
    
    if len(issue_ids) == 1:
        parent_id = issue_ids[0]
        subtasks = detect_subtasks(parent_id)
        
        if subtasks:
            report_to_user(f"親Issue #{parent_id} から {len(subtasks)}件のSubtaskを検出")
            return subtasks
        return issue_ids
    
    # 複数指定 → そのまま使用
    return issue_ids

---

依存関係チェック

参照スキル: {{skill:github-issue-dependency}}

def check_subtask_dependencies(subtask_ids: list[int]) -> list[int]:
    """Subtask間の依存関係をチェックし、実行順序を決定"""
    
    dependencies = {}
    
    for issue_id in subtask_ids:
        deps = []
        
        # 1. GitHub Issue依存関係API から取得（推奨）
        api_result = bash(f'''
            gh api "repos/{{owner}}/{{repo}}/issues/{issue_id}/dependencies/blocked_by" \
              --jq '.[].number' 2>/dev/null || echo ""
        ''')
        if api_result.exit_code == 0 and api_result.stdout.strip():
            api_deps = [int(n) for n in api_result.stdout.strip().split('\n') if n]
            deps.extend([d for d in api_deps if d in subtask_ids])
        
        # 2. Issue body からテキストパターンで取得（フォールバック）
        if not deps:
            result = bash(f"gh issue view {issue_id} --json body,title")
            body = json.loads(result.stdout).get("body", "") or ""
            
            dep_patterns = [
                r"[Dd]epends on #(\d+)",
                r"[Bb]locked by #(\d+)",
                r"[Aa]fter #(\d+)",
                r"[Rr]equires #(\d+)",
            ]
            
            for pattern in dep_patterns:
                matches = re.findall(pattern, body)
                deps.extend([int(m) for m in matches if int(m) in subtask_ids])
        
        dependencies[issue_id] = list(set(deps))
    
    return topological_sort(subtask_ids, dependencies)

---

トポロジカルソート

def topological_sort(ids: list[int], deps: dict[int, list[int]]) -> list[int]:
    """依存関係を考慮してソート（循環依存検出付き）"""
    
    in_degree = {id: 0 for id in ids}
    for id, dep_list in deps.items():
        for dep in dep_list:
            if dep in in_degree:
                in_degree[id] += 1
    
    sorted_ids = []
    remaining = set(ids)
    
    while remaining:
        ready = [id for id in remaining if in_degree.get(id, 0) == 0]
        
        if not ready:
            raise ValueError(f"循環依存を検出: {remaining}")
        
        for id in ready:
            sorted_ids.append(id)
            remaining.remove(id)
            for other_id in remaining:
                if id in deps.get(other_id, []):
                    in_degree[other_id] -= 1
    
    return sorted_ids

---

検出結果に応じた処理

---

依存パターン

---

CLIスクリプト

依存関係の確認・設定には専用スクリプトが利用可能：

# 依存関係を一覧表示
bash .opencode/skill/github-issue-dependency/scripts/issue-dependency.sh list <issue>

# 依存関係を追加
bash .opencode/skill/github-issue-dependency/scripts/issue-dependency.sh add-blocked-by <issue> <blocking-issue>

詳細: {{skill:github-issue-dependency}} を参照