task-graph-mcp 0.5.0

//! Transition prompts system.
//!
//! Loads and delivers prompts when tasks transition between states/phases.
//! Prompts are defined in `workflows.yaml` with the following structure:
//!
//! - State prompts: `states.<state>.prompts.enter` / `states.<state>.prompts.exit`
//! - Phase prompts: `phases.<phase>.prompts.enter` / `phases.<phase>.prompts.exit`
//! - Combo prompts: `combos.<state>+<phase>.enter` / `combos.<state>+<phase>.exit`
//!
//! Trigger naming convention:
//! - `enter~{status}` - entering a status (any phase)
//! - `exit~{status}` - exiting a status (any phase)
//! - `enter%{phase}` - entering a phase (any status)
//! - `exit%{phase}` - exiting a phase (any status)
//! - `enter~{status}%{phase}` - entering specific status+phase combo
//! - `exit~{status}%{phase}` - exiting specific status+phase combo
//!
//! Template variables are expanded in prompts:
//! - `{{valid_exits}}` - valid states to transition to from current state
//! - `{{current_phase}}` - current phase if set
//! - `{{valid_phases}}` - list of valid phases that can be set
//! - `{{current_status}}` - current status name

use crate::config::workflows::WorkflowsConfig;
use crate::config::{PhasesConfig, StatesConfig};
use serde::Serialize;

/// A prompt string paired with its source attribution.
///
/// The `source` field indicates where the prompt originated from:
/// - `"state:<name>"` - state enter/exit prompt (e.g., `"state:working"`)
/// - `"phase:<name>"` - phase enter/exit prompt (e.g., `"phase:implement"`)
/// - `"combo:<state>+<phase>"` - state+phase combo prompt (e.g., `"combo:working+implement"`)
/// - `"role:<name>"` - role-specific prompt (e.g., `"role:worker"`)
/// - `"workflow"` - base workflow prompt (fallback)
#[derive(Debug, Clone, Serialize, PartialEq)]
pub struct AttributedPrompt {
    pub text: String,
    pub source: String,
}

/// Context for expanding template variables in prompts.
///
/// Provides both workflow context (status, phase, valid transitions) and
/// situational context (task metadata, agent identity) for rich prompt
/// template expansion.
#[derive(Debug, Clone)]
pub struct PromptContext<'a> {
    /// Current status of the task
    pub status: &'a str,
    /// Current phase of the task (if any)
    pub phase: Option<&'a str>,
    /// States configuration for looking up valid transitions
    pub states_config: &'a StatesConfig,
    /// Phases configuration for listing valid phases
    pub phases_config: &'a PhasesConfig,
    /// Task ID (if available)
    pub task_id: Option<&'a str>,
    /// Task title (if available)
    pub task_title: Option<&'a str>,
    /// Task priority (if available)
    pub task_priority: Option<i32>,
    /// Task tags (if available)
    pub task_tags: Option<&'a [String]>,
    /// Agent/worker ID (if available)
    pub agent_id: Option<&'a str>,
    /// Agent's matched role name (if available)
    pub agent_role: Option<&'a str>,
    /// Agent's tags (if available)
    pub agent_tags: Option<&'a [String]>,
    /// Task's hierarchy level extracted from level:* tags (if available)
    pub task_level: Option<&'a str>,
    /// Number of direct children (contains deps) of the task (if available)
    pub child_count: Option<usize>,
}

impl<'a> PromptContext<'a> {
    /// Create a new prompt context with workflow information only.
    ///
    /// For backwards compatibility -- callers that don't have task/agent
    /// info can use this constructor. Use `with_task()` and `with_agent()`
    /// to add situational context.
    pub fn new(
        status: &'a str,
        phase: Option<&'a str>,
        states_config: &'a StatesConfig,
        phases_config: &'a PhasesConfig,
    ) -> Self {
        Self {
            status,
            phase,
            states_config,
            phases_config,
            task_id: None,
            task_title: None,
            task_priority: None,
            task_tags: None,
            agent_id: None,
            agent_role: None,
            agent_tags: None,
            task_level: None,
            child_count: None,
        }
    }

    /// Add task context to the prompt context.
    pub fn with_task(
        mut self,
        id: &'a str,
        title: &'a str,
        priority: i32,
        tags: &'a [String],
    ) -> Self {
        self.task_id = Some(id);
        self.task_title = Some(title);
        self.task_priority = Some(priority);
        self.task_tags = Some(tags);
        self
    }

    /// Add hierarchy level and child count context.
    pub fn with_level(mut self, level: Option<&'a str>, child_count: Option<usize>) -> Self {
        self.task_level = level;
        self.child_count = child_count;
        self
    }

    /// Add agent context to the prompt context.
    pub fn with_agent(
        mut self,
        agent_id: &'a str,
        role: Option<&'a str>,
        tags: &'a [String],
    ) -> Self {
        self.agent_id = Some(agent_id);
        self.agent_role = role;
        self.agent_tags = Some(tags);
        self
    }
}

/// Load a prompt by trigger name from WorkflowsConfig.
///
/// Returns None if no prompt exists for this trigger.
pub fn load_prompt(trigger: &str, workflows: &WorkflowsConfig) -> Option<String> {
    workflows.get_prompt(trigger).map(|s| s.to_string())
}

/// Expand template variables in a prompt string.
///
/// Supported variables:
///
/// **Workflow context:**
/// - `{{valid_exits}}` - markdown list of valid exit states
/// - `{{current_phase}}` - current phase or "(none)" if not set
/// - `{{valid_phases}}` - comma-separated list of valid phases
/// - `{{current_status}}` - current status name
///
/// **Task context** (available when task info is provided):
/// - `{{task_id}}` - task identifier
/// - `{{task_title}}` - task title
/// - `{{task_priority}}` - task priority (0-10)
/// - `{{task_tags}}` - comma-separated task tags
///
/// **Agent context** (available when agent info is provided):
/// - `{{agent_id}}` - agent/worker identifier
/// - `{{agent_role}}` - matched role name or "(none)"
/// - `{{agent_tags}}` - comma-separated agent tags
pub fn expand_prompt(content: &str, ctx: &PromptContext) -> String {
    let mut result = content.to_string();

    // === Workflow context ===

    // Expand {{current_status}}
    result = result.replace("{{current_status}}", ctx.status);

    // Expand {{valid_exits}}
    if result.contains("{{valid_exits}}") {
        let exits = ctx.states_config.get_exits(ctx.status);
        let exits_md = if exits.is_empty() {
            "- _(no transitions available - terminal state)_".to_string()
        } else {
            exits
                .iter()
                .map(|s| format!("- `{}`", s))
                .collect::<Vec<_>>()
                .join("\n")
        };
        result = result.replace("{{valid_exits}}", &exits_md);
    }

    // Expand {{current_phase}}
    if result.contains("{{current_phase}}") {
        let phase_str = ctx
            .phase
            .map(|p| format!("`{}`", p))
            .unwrap_or_else(|| "_(none)_".to_string());
        result = result.replace("{{current_phase}}", &phase_str);
    }

    // Expand {{valid_phases}}
    if result.contains("{{valid_phases}}") {
        let mut phases: Vec<&str> = ctx.phases_config.phase_names();
        phases.sort();
        let phases_str = phases.join(", ");
        result = result.replace("{{valid_phases}}", &phases_str);
    }

    // === Task context ===

    if result.contains("{{task_id}}") {
        let val = ctx.task_id.unwrap_or("_unknown_");
        result = result.replace("{{task_id}}", val);
    }

    if result.contains("{{task_title}}") {
        let val = ctx.task_title.unwrap_or("_untitled_");
        result = result.replace("{{task_title}}", val);
    }

    if result.contains("{{task_priority}}") {
        let val = ctx
            .task_priority
            .map(|p| p.to_string())
            .unwrap_or_else(|| "_unset_".to_string());
        result = result.replace("{{task_priority}}", &val);
    }

    if result.contains("{{task_tags}}") {
        let val = ctx
            .task_tags
            .map(|tags| {
                if tags.is_empty() {
                    "_(none)_".to_string()
                } else {
                    tags.join(", ")
                }
            })
            .unwrap_or_else(|| "_(none)_".to_string());
        result = result.replace("{{task_tags}}", &val);
    }

    // === Hierarchy context ===

    if result.contains("{{task_level}}") {
        let val = ctx.task_level.unwrap_or("_unset_");
        result = result.replace("{{task_level}}", val);
    }

    if result.contains("{{child_count}}") {
        let val = ctx
            .child_count
            .map(|c| c.to_string())
            .unwrap_or_else(|| "_unknown_".to_string());
        result = result.replace("{{child_count}}", &val);
    }

    // === Agent context ===

    if result.contains("{{agent_id}}") {
        let val = ctx.agent_id.unwrap_or("_unknown_");
        result = result.replace("{{agent_id}}", val);
    }

    if result.contains("{{agent_role}}") {
        let val = ctx
            .agent_role
            .map(|r| format!("`{}`", r))
            .unwrap_or_else(|| "_(none)_".to_string());
        result = result.replace("{{agent_role}}", &val);
    }

    if result.contains("{{agent_tags}}") {
        let val = ctx
            .agent_tags
            .map(|tags| {
                if tags.is_empty() {
                    "_(none)_".to_string()
                } else {
                    tags.join(", ")
                }
            })
            .unwrap_or_else(|| "_(none)_".to_string());
        result = result.replace("{{agent_tags}}", &val);
    }

    result
}

/// Get the list of triggers that should fire for a state transition.
///
/// Order: exits (specific → general), then enters (general → specific)
pub fn get_transition_triggers(
    old_status: &str,
    old_phase: Option<&str>,
    new_status: &str,
    new_phase: Option<&str>,
) -> Vec<String> {
    let mut triggers = Vec::new();

    let status_changed = old_status != new_status;
    let phase_changed = old_phase != new_phase;

    // === EXITS (specific → general) ===

    // Exit combo (if either changed and had a phase)
    if (status_changed || phase_changed)
        && old_phase.is_some()
        && let Some(op) = old_phase
    {
        triggers.push(format!("exit~{}%{}", old_status, op));
    }

    // Exit phase (if phase changed)
    if phase_changed && let Some(op) = old_phase {
        triggers.push(format!("exit%{}", op));
    }

    // Exit status (if status changed)
    if status_changed {
        triggers.push(format!("exit~{}", old_status));
    }

    // === ENTERS (general → specific) ===

    // Enter status (if status changed)
    if status_changed {
        triggers.push(format!("enter~{}", new_status));
    }

    // Enter phase (if phase changed)
    if phase_changed && let Some(np) = new_phase {
        triggers.push(format!("enter%{}", np));
    }

    // Enter combo (if either changed and has a phase)
    if (status_changed || phase_changed)
        && new_phase.is_some()
        && let Some(np) = new_phase
    {
        triggers.push(format!("enter~{}%{}", new_status, np));
    }

    triggers
}

/// Get all prompts that should be delivered for a state transition.
///
/// Returns a vector of prompt strings (caller concatenates as needed).
/// This version does NOT expand template variables - use `get_transition_prompts_with_context` for that.
pub fn get_transition_prompts(
    old_status: &str,
    old_phase: Option<&str>,
    new_status: &str,
    new_phase: Option<&str>,
    workflows: &WorkflowsConfig,
) -> Vec<String> {
    get_transition_triggers(old_status, old_phase, new_status, new_phase)
        .iter()
        .filter_map(|trigger| load_prompt(trigger, workflows))
        .collect()
}

/// Get all prompts that should be delivered for a state transition, with template expansion.
///
/// Returns a vector of prompt strings with template variables expanded.
pub fn get_transition_prompts_with_context(
    old_status: &str,
    old_phase: Option<&str>,
    new_status: &str,
    new_phase: Option<&str>,
    workflows: &WorkflowsConfig,
    ctx: &PromptContext,
) -> Vec<String> {
    get_transition_triggers(old_status, old_phase, new_status, new_phase)
        .iter()
        .filter_map(|trigger| load_prompt(trigger, workflows))
        .map(|content| expand_prompt(&content, ctx))
        .collect()
}

/// Derive a human-readable source label from a prompt trigger name.
///
/// Trigger naming convention:
/// - `enter~working` / `exit~working` -> `"state:working"`
/// - `enter%implement` / `exit%implement` -> `"phase:implement"`
/// - `enter~working%implement` / `exit~working%implement` -> `"combo:working+implement"`
fn trigger_to_source(trigger: &str) -> String {
    // Phase-only triggers: enter%phase / exit%phase
    if let Some(phase) = trigger.strip_prefix("enter%") {
        return format!("phase:{}", phase);
    }
    if let Some(phase) = trigger.strip_prefix("exit%") {
        return format!("phase:{}", phase);
    }

    // State or combo triggers: enter~state / exit~state / enter~state%phase / exit~state%phase
    let rest = trigger
        .strip_prefix("enter~")
        .or_else(|| trigger.strip_prefix("exit~"))
        .unwrap_or(trigger);

    if let Some(idx) = rest.find('%') {
        let state = &rest[..idx];
        let phase = &rest[idx + 1..];
        format!("combo:{}+{}", state, phase)
    } else {
        format!("state:{}", rest)
    }
}

/// Get all prompts with source attribution for a state transition, with template expansion.
///
/// Returns a vector of `AttributedPrompt` structs containing both the expanded
/// prompt text and a source label indicating where the prompt came from.
pub fn get_transition_prompts_attributed(
    old_status: &str,
    old_phase: Option<&str>,
    new_status: &str,
    new_phase: Option<&str>,
    workflows: &WorkflowsConfig,
    ctx: &PromptContext,
) -> Vec<AttributedPrompt> {
    get_transition_triggers(old_status, old_phase, new_status, new_phase)
        .iter()
        .filter_map(|trigger| {
            load_prompt(trigger, workflows).map(|content| AttributedPrompt {
                text: expand_prompt(&content, ctx),
                source: trigger_to_source(trigger),
            })
        })
        .collect()
}

/// List all available prompt triggers from the workflows config.
pub fn list_available_prompts(workflows: &WorkflowsConfig) -> Vec<String> {
    workflows.list_prompt_triggers()
}

#[cfg(test)]
mod tests {
    use super::*;

    #[test]
    fn test_triggers_status_change_only() {
        let triggers = get_transition_triggers("pending", None, "working", None);
        assert_eq!(triggers, vec!["exit~pending", "enter~working"]);
    }

    #[test]
    fn test_triggers_phase_change_only() {
        let triggers =
            get_transition_triggers("working", Some("diagnose"), "working", Some("review"));
        assert_eq!(
            triggers,
            vec![
                "exit~working%diagnose",
                "exit%diagnose",
                "enter%review",
                "enter~working%review"
            ]
        );
    }

    #[test]
    fn test_triggers_both_change() {
        let triggers =
            get_transition_triggers("working", Some("diagnose"), "finished", Some("review"));
        assert_eq!(
            triggers,
            vec![
                "exit~working%diagnose",
                "exit%diagnose",
                "exit~working",
                "enter~finished",
                "enter%review",
                "enter~finished%review"
            ]
        );
    }

    #[test]
    fn test_triggers_enter_phase_from_none() {
        let triggers = get_transition_triggers("working", None, "working", Some("diagnose"));
        assert_eq!(triggers, vec!["enter%diagnose", "enter~working%diagnose"]);
    }

    #[test]
    fn test_triggers_exit_phase_to_none() {
        let triggers = get_transition_triggers("working", Some("diagnose"), "working", None);
        assert_eq!(triggers, vec!["exit~working%diagnose", "exit%diagnose"]);
    }

    #[test]
    fn test_no_triggers_when_unchanged() {
        let triggers =
            get_transition_triggers("working", Some("diagnose"), "working", Some("diagnose"));
        assert!(triggers.is_empty());
    }

    #[test]
    fn test_expand_prompt_valid_exits() {
        let states_config = StatesConfig::default();
        let phases_config = PhasesConfig::default();
        let ctx = PromptContext::new("working", None, &states_config, &phases_config);

        let template = "From {{current_status}} you can go to:\n{{valid_exits}}";
        let result = expand_prompt(template, &ctx);

        assert!(result.contains("From working you can go to:"));
        assert!(result.contains("`completed`"));
        assert!(result.contains("`failed`"));
        assert!(result.contains("`pending`"));
    }

    #[test]
    fn test_expand_prompt_current_phase() {
        let states_config = StatesConfig::default();
        let phases_config = PhasesConfig::default();

        // With a phase
        let ctx = PromptContext::new("working", Some("implement"), &states_config, &phases_config);
        let template = "Phase: {{current_phase}}";
        let result = expand_prompt(template, &ctx);
        assert_eq!(result, "Phase: `implement`");

        // Without a phase
        let ctx = PromptContext::new("working", None, &states_config, &phases_config);
        let result = expand_prompt(template, &ctx);
        assert_eq!(result, "Phase: _(none)_");
    }

    #[test]
    fn test_expand_prompt_valid_phases() {
        let states_config = StatesConfig::default();
        let phases_config = PhasesConfig::default();
        let ctx = PromptContext::new("working", None, &states_config, &phases_config);

        let template = "Phases: {{valid_phases}}";
        let result = expand_prompt(template, &ctx);

        // Should contain various default phases
        assert!(result.contains("implement"));
        assert!(result.contains("test"));
        assert!(result.contains("review"));
    }

    #[test]
    fn test_expand_prompt_terminal_state() {
        let states_config = StatesConfig::default();
        let phases_config = PhasesConfig::default();
        let ctx = PromptContext::new("cancelled", None, &states_config, &phases_config);

        let template = "Exits: {{valid_exits}}";
        let result = expand_prompt(template, &ctx);

        // Cancelled is a terminal state (no exits)
        assert!(result.contains("no transitions available"));
    }

    #[test]
    fn test_load_prompt_from_workflows() {
        let workflows = WorkflowsConfig::default();

        // Should find enter~working
        let prompt = load_prompt("enter~working", &workflows);
        assert!(prompt.is_some());
        assert!(prompt.unwrap().contains("actively working"));

        // Should find enter%implement
        let prompt = load_prompt("enter%implement", &workflows);
        assert!(prompt.is_some());
        assert!(prompt.unwrap().contains("Implementation"));
    }

    #[test]
    fn test_get_transition_prompts() {
        let workflows = WorkflowsConfig::default();

        let prompts = get_transition_prompts("pending", None, "working", None, &workflows);

        // Should have at least the enter~working prompt
        assert!(!prompts.is_empty());
        assert!(prompts.iter().any(|p| p.contains("actively working")));
    }

    #[test]
    fn test_list_available_prompts() {
        let workflows = WorkflowsConfig::default();
        let prompts = list_available_prompts(&workflows);

        assert!(prompts.contains(&"enter~working".to_string()));
        assert!(prompts.contains(&"exit~working".to_string()));
        assert!(prompts.contains(&"enter%implement".to_string()));
    }

    // === Tests for context-sensitive template variables ===

    #[test]
    fn test_expand_prompt_task_context() {
        let states_config = StatesConfig::default();
        let phases_config = PhasesConfig::default();
        let tags = vec!["backend".to_string(), "api".to_string()];
        let ctx = PromptContext::new("working", Some("implement"), &states_config, &phases_config)
            .with_task("fix-auth-bug", "Fix authentication bypass", 8, &tags);

        let template = "Working on {{task_id}}: {{task_title}} (priority {{task_priority}}, tags: {{task_tags}})";
        let result = expand_prompt(template, &ctx);

        assert_eq!(
            result,
            "Working on fix-auth-bug: Fix authentication bypass (priority 8, tags: backend, api)"
        );
    }

    #[test]
    fn test_expand_prompt_task_context_empty_tags() {
        let states_config = StatesConfig::default();
        let phases_config = PhasesConfig::default();
        let tags: Vec<String> = vec![];
        let ctx = PromptContext::new("working", None, &states_config, &phases_config).with_task(
            "my-task",
            "Some task",
            5,
            &tags,
        );

        let template = "Tags: {{task_tags}}";
        let result = expand_prompt(template, &ctx);

        assert_eq!(result, "Tags: _(none)_");
    }

    #[test]
    fn test_expand_prompt_task_context_missing() {
        let states_config = StatesConfig::default();
        let phases_config = PhasesConfig::default();
        // No with_task() call - should use fallbacks
        let ctx = PromptContext::new("working", None, &states_config, &phases_config);

        let template = "Task: {{task_id}} / {{task_title}} / {{task_priority}} / {{task_tags}}";
        let result = expand_prompt(template, &ctx);

        assert_eq!(result, "Task: _unknown_ / _untitled_ / _unset_ / _(none)_");
    }

    #[test]
    fn test_expand_prompt_agent_context() {
        let states_config = StatesConfig::default();
        let phases_config = PhasesConfig::default();
        let agent_tags = vec!["worker".to_string(), "implement".to_string()];
        let ctx = PromptContext::new("working", None, &states_config, &phases_config).with_agent(
            "worker-21",
            Some("worker"),
            &agent_tags,
        );

        let template = "Agent {{agent_id}} (role: {{agent_role}}, tags: {{agent_tags}})";
        let result = expand_prompt(template, &ctx);

        assert_eq!(
            result,
            "Agent worker-21 (role: `worker`, tags: worker, implement)"
        );
    }

    #[test]
    fn test_expand_prompt_agent_context_no_role() {
        let states_config = StatesConfig::default();
        let phases_config = PhasesConfig::default();
        let agent_tags = vec!["generic".to_string()];
        let ctx = PromptContext::new("working", None, &states_config, &phases_config).with_agent(
            "worker-5",
            None,
            &agent_tags,
        );

        let template = "Role: {{agent_role}}";
        let result = expand_prompt(template, &ctx);

        assert_eq!(result, "Role: _(none)_");
    }

    #[test]
    fn test_expand_prompt_agent_context_missing() {
        let states_config = StatesConfig::default();
        let phases_config = PhasesConfig::default();
        // No with_agent() call
        let ctx = PromptContext::new("working", None, &states_config, &phases_config);

        let template = "{{agent_id}} / {{agent_role}} / {{agent_tags}}";
        let result = expand_prompt(template, &ctx);

        assert_eq!(result, "_unknown_ / _(none)_ / _(none)_");
    }

    #[test]
    fn test_expand_prompt_combined_context() {
        let states_config = StatesConfig::default();
        let phases_config = PhasesConfig::default();
        let task_tags = vec!["design".to_string()];
        let agent_tags = vec!["worker".to_string(), "design".to_string()];
        let ctx = PromptContext::new("working", Some("design"), &states_config, &phases_config)
            .with_task(
                "prompt-guidance",
                "Context-sensitive prompts",
                7,
                &task_tags,
            )
            .with_agent("worker-21", Some("worker"), &agent_tags);

        let template = "{{agent_id}} is working on {{task_id}} in phase {{current_phase}} with status {{current_status}}";
        let result = expand_prompt(template, &ctx);

        assert_eq!(
            result,
            "worker-21 is working on prompt-guidance in phase `design` with status working"
        );
    }

    #[test]
    fn test_prompt_context_builder_pattern() {
        let states_config = StatesConfig::default();
        let phases_config = PhasesConfig::default();
        let task_tags = vec![];
        let agent_tags = vec!["worker".to_string()];

        // Verify builder pattern works correctly
        let ctx = PromptContext::new("pending", None, &states_config, &phases_config)
            .with_task("t1", "Title", 5, &task_tags)
            .with_agent("w1", Some("worker"), &agent_tags);

        assert_eq!(ctx.task_id, Some("t1"));
        assert_eq!(ctx.task_title, Some("Title"));
        assert_eq!(ctx.task_priority, Some(5));
        assert_eq!(ctx.agent_id, Some("w1"));
        assert_eq!(ctx.agent_role, Some("worker"));
    }

    // === Tests for source attribution ===

    #[test]
    fn test_trigger_to_source_state() {
        assert_eq!(trigger_to_source("enter~working"), "state:working");
        assert_eq!(trigger_to_source("exit~pending"), "state:pending");
    }

    #[test]
    fn test_trigger_to_source_phase() {
        assert_eq!(trigger_to_source("enter%implement"), "phase:implement");
        assert_eq!(trigger_to_source("exit%review"), "phase:review");
    }

    #[test]
    fn test_trigger_to_source_combo() {
        assert_eq!(
            trigger_to_source("enter~working%implement"),
            "combo:working+implement"
        );
        assert_eq!(
            trigger_to_source("exit~working%review"),
            "combo:working+review"
        );
    }

    #[test]
    fn test_get_transition_prompts_attributed() {
        let workflows = WorkflowsConfig::default();
        let states_config: StatesConfig = (&workflows).into();
        let phases_config: PhasesConfig = (&workflows).into();
        let ctx = PromptContext::new("working", None, &states_config, &phases_config);

        let attributed =
            get_transition_prompts_attributed("pending", None, "working", None, &workflows, &ctx);

        // Should have at least the enter~working prompt
        assert!(!attributed.is_empty());
        assert!(
            attributed
                .iter()
                .any(|p| p.text.contains("actively working") && p.source == "state:working")
        );
    }

    #[test]
    fn test_attributed_prompts_phase_change() {
        let workflows = WorkflowsConfig::default();
        let states_config: StatesConfig = (&workflows).into();
        let phases_config: PhasesConfig = (&workflows).into();
        let ctx = PromptContext::new("working", Some("implement"), &states_config, &phases_config);

        let attributed = get_transition_prompts_attributed(
            "working",
            None,
            "working",
            Some("implement"),
            &workflows,
            &ctx,
        );

        // Should have prompts for entering implement phase
        if !attributed.is_empty() {
            // If there's an implement phase prompt, it should be attributed to phase:implement
            for p in &attributed {
                assert!(
                    p.source.starts_with("phase:")
                        || p.source.starts_with("combo:")
                        || p.source.starts_with("state:"),
                    "source should have a valid prefix, got: {}",
                    p.source
                );
            }
        }
    }
}