auditmysite 1.2.0

//! WCAG 4.1.1 Parsing
//!
//! Elements must have complete start and end tags, elements are nested according
//! to their specifications, elements do not contain duplicate attributes, and any
//! IDs are unique, except where the specifications allow these features.
//! Level A
//!
//! Note: Full duplicate-ID checking requires DOM access. From the AXTree we can
//! detect the primary symptom: multiple nodes claiming ownership of the same
//! child via aria-owns, which breaks AT resolution and indicates duplicate IDs
//! or malformed ARIA authoring.

use std::collections::HashMap;

use chromiumoxide::Page;

use crate::accessibility::AXTree;
use crate::cli::WcagLevel;
use crate::wcag::types::{RuleMetadata, Severity, Violation, WcagResults};

// WCAG 4.1.1 (Parsing) was removed in WCAG 2.2 (Oct 2023) — it "always passes"
// for HTML since browsers recover from malformed markup. Duplicate IDs remain a
// real problem (AT may resolve aria-owns/aria-labelledby to the wrong element),
// but they do not cause complete inaccessibility, so this is High, not Critical.
// Tagged wcag21 only, not wcag22.
pub const PARSING_PAGE_RULE: RuleMetadata = RuleMetadata {
    id: "4.1.1",
    name: "Parsing (Duplicate IDs)",
    level: WcagLevel::A,
    severity: Severity::High,
    description: "IDs must be unique in the DOM (WCAG 4.1.1, pre-2.2 criterion)",
    help_url: "https://www.w3.org/WAI/WCAG21/Understanding/parsing.html",
    axe_id: "duplicate-id",
    tags: &["wcag2a", "wcag21", "wcag411", "cat.parsing"],
};

const DUPLICATE_ID_JS: &str = r#"
(function() {
  var counts = {};
  var elements = document.querySelectorAll('[id]');
  for (var i = 0; i < elements.length; i++) {
    var id = elements[i].id;
    counts[id] = (counts[id] || 0) + 1;
  }
  var duplicates = [];
  for (var key in counts) {
    if (counts[key] > 1) {
      duplicates.push({ id: key, count: counts[key] });
    }
  }
  return { duplicates: duplicates };
})()
"#;

pub async fn check_parsing_with_page(page: &Page) -> Vec<Violation> {
    let result = match page.evaluate(DUPLICATE_ID_JS).await {
        Ok(r) => r,
        Err(_) => {
            return vec![crate::wcag::technical_rule_failure(
                &PARSING_PAGE_RULE,
                "page_evaluation_failed",
            )]
        }
    };

    let val = match result.value() {
        Some(v) => v.clone(),
        None => {
            return vec![crate::wcag::technical_rule_failure(
                &PARSING_PAGE_RULE,
                "missing_evaluation_value",
            )]
        }
    };

    let duplicates = match val.get("duplicates").and_then(|v| v.as_array()) {
        Some(arr) => arr.clone(),
        None => {
            return vec![crate::wcag::technical_rule_failure(
                &PARSING_PAGE_RULE,
                "invalid_evaluation_shape",
            )]
        }
    };

    duplicates
        .iter()
        .map(|item| {
            let id = item.get("id").and_then(|v| v.as_str()).unwrap_or("?");
            let count = item.get("count").and_then(|v| v.as_u64()).unwrap_or(2);

            Violation::new(
                PARSING_PAGE_RULE.id,
                PARSING_PAGE_RULE.name,
                PARSING_PAGE_RULE.level,
                PARSING_PAGE_RULE.severity,
                format!(
                    "Duplicate id='{}' appears {} times in the DOM. Duplicate IDs cause \
                     AT to resolve references incorrectly.",
                    id, count
                ),
                format!("[id=\"{}\"]", id),
            )
            .with_selector(format!("[id=\"{}\"]", id))
            .with_fix(format!(
                "Make id='{}' unique. Each id must appear exactly once in the document.",
                id
            ))
            .with_rule_id(PARSING_PAGE_RULE.axe_id)
            .with_help_url(PARSING_PAGE_RULE.help_url)
        })
        .collect()
}

pub const PARSING_RULE: RuleMetadata = RuleMetadata {
    id: "4.1.1",
    name: "Parsing",
    level: WcagLevel::A,
    severity: Severity::High,
    description:
        "IDs must be unique; elements must be correctly nested (WCAG 4.1.1, pre-2.2 criterion)",
    help_url: "https://www.w3.org/WAI/WCAG21/Understanding/parsing.html",
    axe_id: "duplicate-id-aria",
    tags: &["wcag2a", "wcag21", "wcag411", "cat.parsing"],
};

pub fn check_parsing(tree: &AXTree) -> WcagResults {
    let mut results = WcagResults::new();

    // Collect aria-owns targets: target_id → list of owning node IDs
    let mut owners: HashMap<String, Vec<String>> = HashMap::new();
    for node in tree.iter() {
        if node.ignored {
            continue;
        }
        for target_id in node.get_property_idrefs("owns") {
            owners
                .entry(target_id.to_string())
                .or_default()
                .push(node.node_id.clone());
        }
    }

    for (target_id, owning_nodes) in &owners {
        if owning_nodes.len() > 1 {
            results.add_violation(
                Violation::new(
                    PARSING_RULE.id,
                    PARSING_RULE.name,
                    PARSING_RULE.level,
                    PARSING_RULE.severity,
                    format!(
                        "aria-owns target '{}' is claimed by {} nodes — likely caused by duplicate ID in the DOM",
                        target_id,
                        owning_nodes.len()
                    ),
                    owning_nodes[0].clone(),
                )
                .with_fix(format!(
                    "Ensure the element with id='{}' is unique in the DOM. Each element may only be owned by one aria-owns attribute.",
                    target_id
                ))
                .with_rule_id(PARSING_RULE.axe_id)
                .with_help_url(PARSING_RULE.help_url),
            );
        } else {
            results.passes += 1;
        }
    }

    results
}

#[cfg(test)]
mod tests {
    use super::*;
    use crate::accessibility::{AXNode, AXProperty, AXTree, AXValue};

    fn node_with_aria_owns(id: &str, role: &str, owns: &str) -> AXNode {
        AXNode {
            node_id: id.to_string(),
            ignored: false,
            ignored_reasons: vec![],
            role: Some(role.to_string()),
            name: None,
            name_source: None,
            description: None,
            value: None,
            properties: vec![AXProperty {
                name: "owns".to_string(),
                value: AXValue::String(owns.to_string()),
            }],
            child_ids: vec![],
            parent_id: None,
            backend_dom_node_id: None,
        }
    }

    #[test]
    fn test_no_duplicate_owns_passes() {
        let nodes = vec![
            node_with_aria_owns("1", "listbox", "opt1 opt2"),
            node_with_aria_owns("2", "listbox", "opt3 opt4"),
        ];
        let tree = AXTree::from_nodes(nodes);
        let r = check_parsing(&tree);
        assert_eq!(r.violations.len(), 0);
    }

    #[test]
    fn test_duplicate_aria_owns_target_flagged() {
        // Two nodes both claiming ownership of "dropdown-list"
        let nodes = vec![
            node_with_aria_owns("1", "combobox", "dropdown-list"),
            node_with_aria_owns("2", "combobox", "dropdown-list"),
        ];
        let tree = AXTree::from_nodes(nodes);
        let r = check_parsing(&tree);
        assert_eq!(r.violations.len(), 1);
        assert!(r.violations[0].message.contains("dropdown-list"));
        assert!(r.violations[0].message.contains("2 nodes"));
    }

    #[test]
    fn test_unique_owns_targets_pass() {
        let nodes = vec![
            node_with_aria_owns("1", "combobox", "list-a"),
            node_with_aria_owns("2", "combobox", "list-b"),
        ];
        let tree = AXTree::from_nodes(nodes);
        let r = check_parsing(&tree);
        assert_eq!(r.violations.len(), 0);
    }

    #[test]
    fn test_multiple_targets_in_single_owns() {
        // One node owns two targets — both unique, should pass
        let nodes = vec![node_with_aria_owns("1", "group", "child-a child-b")];
        let tree = AXTree::from_nodes(nodes);
        let r = check_parsing(&tree);
        assert_eq!(r.violations.len(), 0);
    }
}