ndg-commonmark 2.8.1

//! Feature-specific Markdown processing extensions.
use std::{fmt::Write, fs, path::Path};

use html_escape::{encode_double_quoted_attribute, encode_text};

use super::{dom::safe_select, process::process_safe};

/// Sanitize an option name into a valid HTML ID, matching nixos-render-docs
/// XML ID format.
///
/// Translates `*`, `<`, `>`, `[`, `]`, `:`, `"`, and space to `_`.
/// Dots are preserved to match nixos-render-docs behavior.
fn sanitize_option_id(name: &str) -> String {
  let sanitized: String = name
    .chars()
    .map(|c| {
      match c {
        '*' | '<' | '>' | '[' | ']' | ':' | '"' | ' ' => '_',
        c => c,
      }
    })
    .collect();
  format!("option-{sanitized}")
}

/// Apply GitHub Flavored Markdown (GFM) extensions to the input markdown.
///
/// This is a placeholder for future GFM-specific preprocessing or AST
/// transformations. In practice, most GFM features are enabled via comrak
/// options, but additional logic (such as custom tables, task lists, etc.) can
/// be added here.
///
/// # Arguments
/// * `markdown` - The input markdown text
///
/// # Returns
/// The processed markdown text with GFM extensions applied
#[cfg(feature = "gfm")]
#[must_use]
pub fn apply_gfm_extensions(markdown: &str) -> String {
  // XXX: Comrak already supports GFM, but if there is any feature in the spec
  // that is not implemented as we'd like for it to be, we can add it here.
  markdown.to_owned()
}

/// Maximum recursion depth for file includes to prevent infinite recursion.
const MAX_INCLUDE_DEPTH: usize = 8;

/// Internal sentinel inserted between included files before block processing.
const INCLUDE_BOUNDARY_MARKER: &str = "<!-- ndg:include-boundary -->";

/// Check if a path is safe for file inclusion (no parent directory traversal).
#[cfg(feature = "nixpkgs")]
fn is_safe_path(path: &str, _base_dir: &Path) -> bool {
  let p = Path::new(path);
  if path.contains('\\') {
    return false;
  }

  // Reject any path containing parent directory components
  for component in p.components() {
    if matches!(component, std::path::Component::ParentDir) {
      return false;
    }
  }

  true
}

/// Parse the custom output directive from an include block.
#[cfg(feature = "nixpkgs")]
struct IncludeDirective {
  custom_output:  Option<String>,
  include_type:   Option<String>,
  auto_id_prefix: Option<String>,
}

#[cfg(feature = "nixpkgs")]
fn parse_include_directive(line: &str) -> IncludeDirective {
  let after_marker = line.strip_prefix("```{=include=}").unwrap_or(line).trim();
  let include_type = after_marker
    .split_whitespace()
    .find(|part| {
      !part.starts_with("html:into-file=")
        && !part.starts_with("auto-id-prefix=")
    })
    .map(str::to_string);

  let custom_output = directive_value(line, "html:into-file=");
  let auto_id_prefix = directive_value(line, "auto-id-prefix=");

  IncludeDirective {
    custom_output,
    include_type,
    auto_id_prefix,
  }
}

#[cfg(feature = "nixpkgs")]
fn directive_value(line: &str, marker: &str) -> Option<String> {
  line.find(marker).map(|start| {
    let start = start + marker.len();
    line[start..].find(' ').map_or_else(
      || line[start..].trim().to_string(),
      |end| line[start..start + end].to_string(),
    )
  })
}

#[cfg(feature = "nixpkgs")]
fn apply_auto_id_prefix(content: &str, prefix: &str) -> String {
  if prefix.is_empty() {
    return content.to_string();
  }

  let mut result = String::with_capacity(content.len());
  let mut fence_tracker = crate::utils::codeblock::FenceTracker::new();
  let mut heading_numbers = Vec::new();

  for line in content.lines() {
    fence_tracker = fence_tracker.process_line(line);
    if fence_tracker.in_code_block() {
      result.push_str(line);
    } else if let Some(line) =
      add_auto_id_to_heading(line, prefix, &mut heading_numbers)
    {
      result.push_str(&line);
    } else {
      result.push_str(line);
    }
    result.push('\n');
  }

  result
}

#[cfg(feature = "nixpkgs")]
fn add_auto_id_to_heading(
  line: &str,
  prefix: &str,
  heading_numbers: &mut Vec<usize>,
) -> Option<String> {
  let leading_len = line.len() - line.trim_start().len();
  if leading_len > 3 {
    return None;
  }

  let trimmed = line.trim_start();
  let level = trimmed.chars().take_while(|&ch| ch == '#').count();
  if !(1..=6).contains(&level) {
    return None;
  }

  let after_hashes = &trimmed[level..];
  if !after_hashes.is_empty() && !after_hashes.starts_with(char::is_whitespace)
  {
    return None;
  }

  let heading = after_hashes.trim();
  if heading.is_empty() {
    return None;
  }

  if level > heading_numbers.len() {
    heading_numbers.resize(level, 0);
  }
  heading_numbers.truncate(level);
  heading_numbers[level - 1] += 1;

  if heading.contains("{#") {
    return None;
  }

  let id = heading_numbers
    .iter()
    .map(usize::to_string)
    .collect::<Vec<_>>()
    .join(".");

  Some(format!(
    "{}{} {{#{}-{}}}",
    &line[..leading_len],
    trimmed,
    prefix,
    id
  ))
}

#[cfg(feature = "nixpkgs")]
fn render_options_include(content: &str) -> Option<String> {
  let data: serde_json::Value = serde_json::from_str(content).ok()?;
  let options = data.as_object()?;
  let mut result = String::new();

  for (name, value) in options {
    let option_data = value.as_object()?;
    let option_id = sanitize_option_id(name);
    let _ = writeln!(
      result,
      "<div class=\"option\" id=\"{}\">",
      encode_double_quoted_attribute(&option_id)
    );
    let _ = writeln!(
      result,
      "  <h3 class=\"option-name\"><a href=\"#{}\" \
       class=\"option-anchor\">{}</a></h3>",
      encode_double_quoted_attribute(&option_id),
      encode_text(name)
    );

    if let Some(type_name) = option_data.get("type").and_then(|v| v.as_str()) {
      let _ = writeln!(
        result,
        "  <div class=\"option-type\">Type: <code>{}</code></div>",
        encode_text(type_name)
      );
    }

    if let Some(description) = option_data.get("description") {
      let description = match description {
        serde_json::Value::String(value) => value.as_str(),
        serde_json::Value::Object(object)
          if object.get("_type").and_then(|v| v.as_str())
            == Some("literalMD") =>
        {
          object.get("text").and_then(|v| v.as_str()).unwrap_or("")
        },
        _ => "",
      };

      if !description.is_empty() {
        let _ = writeln!(
          result,
          "  <div class=\"option-description\">{}</div>",
          encode_text(description)
        );
      }
    }

    result.push_str("</div>\n");
  }

  Some(result)
}

#[cfg(feature = "nixpkgs")]
fn read_options_includes(
  listing: &str,
  base_dir: &Path,
  included_files: &mut Vec<crate::types::IncludedFile>,
) -> String {
  if let Some(source) = parse_options_source(listing) {
    return read_options_file(&source, base_dir, included_files);
  }

  let mut result = String::new();

  for line in listing.lines() {
    let trimmed = line.trim();
    if trimmed.is_empty() || !is_safe_path(trimmed, base_dir) {
      continue;
    }

    let full_path = base_dir.join(trimmed);
    match fs::read_to_string(&full_path) {
      Ok(content) => {
        if let Some(rendered) = render_options_include(&content) {
          result.push_str(&rendered);
        } else {
          let _ = writeln!(
            result,
            "<!-- ndg: could not parse options include: {} -->",
            full_path.display()
          );
        }
        included_files.push(crate::types::IncludedFile {
          path:          trimmed.to_string(),
          custom_output: None,
        });
      },
      Err(_) => {
        let _ = writeln!(
          result,
          "<!-- ndg: could not include file: {} -->",
          full_path.display()
        );
      },
    }
  }

  result
}

#[cfg(feature = "nixpkgs")]
fn parse_options_source(listing: &str) -> Option<String> {
  let mut source = None;
  for line in listing.lines() {
    let (key, value) = line.split_once(':')?;
    if key.trim() == "source" {
      source = Some(value.trim().to_string());
    }
  }
  source
}

#[cfg(feature = "nixpkgs")]
fn read_options_file(
  source: &str,
  base_dir: &Path,
  included_files: &mut Vec<crate::types::IncludedFile>,
) -> String {
  let mut result = String::new();
  if !is_safe_path(source, base_dir) {
    return result;
  }

  let full_path = base_dir.join(source);
  match fs::read_to_string(&full_path) {
    Ok(content) => {
      if let Some(rendered) = render_options_include(&content) {
        result.push_str(&rendered);
      } else {
        let _ = writeln!(
          result,
          "<!-- ndg: could not parse options include: {} -->",
          full_path.display()
        );
      }
      included_files.push(crate::types::IncludedFile {
        path:          source.to_string(),
        custom_output: None,
      });
    },
    Err(_) => {
      let _ = writeln!(
        result,
        "<!-- ndg: could not include file: {} -->",
        full_path.display()
      );
    },
  }

  result
}

/// Read and process files listed in an include block.
#[cfg(feature = "nixpkgs")]
#[allow(
  clippy::needless_pass_by_value,
  reason = "Owned value needed for cloning in loop"
)]
fn read_includes(
  listing: &str,
  base_dir: &Path,
  custom_output: Option<String>,
  auto_id_prefix: Option<String>,
  included_files: &mut Vec<crate::types::IncludedFile>,
  depth: usize,
) -> Result<String, String> {
  let mut result = String::new();

  for (line_index, line) in listing.lines().enumerate() {
    let trimmed = line.trim();
    if trimmed.is_empty() || !is_safe_path(trimmed, base_dir) {
      continue;
    }
    let full_path = base_dir.join(trimmed);
    log::info!("Including file: {}", full_path.display());

    match fs::read_to_string(&full_path) {
      Ok(content) => {
        let file_dir = full_path.parent().unwrap_or(base_dir);
        let (processed_content, nested_includes) =
          process_file_includes(&content, file_dir, depth + 1)?;

        let processed_content = if let Some(prefix) = auto_id_prefix.as_deref()
        {
          apply_auto_id_prefix(
            &processed_content,
            &format!("{}-{}", prefix, line_index + 1),
          )
        } else {
          processed_content
        };

        if custom_output.is_none() {
          result.push_str(&processed_content);
          if !processed_content.ends_with('\n') {
            result.push('\n');
          }
          result.push_str(INCLUDE_BOUNDARY_MARKER);
          result.push('\n');
        }

        included_files.push(crate::types::IncludedFile {
          path:          trimmed.to_string(),
          custom_output: custom_output.clone(),
        });

        // Normalize nested include paths relative to original base_dir
        for nested in nested_includes {
          let nested_full_path = file_dir.join(&nested.path);
          if let Ok(normalized_path) = nested_full_path.strip_prefix(base_dir) {
            included_files.push(crate::types::IncludedFile {
              path:          normalized_path.to_string_lossy().to_string(),
              custom_output: nested.custom_output,
            });
          }
        }
      },
      Err(_) => {
        let _ = writeln!(
          result,
          "<!-- ndg: could not include file: {} -->",
          full_path.display()
        );
      },
    }
  }
  Ok(result)
}

/// Process file includes in Nixpkgs/NixOS documentation.
///
/// This function processes file include syntax:
///
/// ````markdown
/// ```{=include=}
/// path/to/file1.md
/// path/to/file2.md
/// ```
/// ````
///
/// # Arguments
///
/// * `markdown` - The input markdown text
/// * `base_dir` - The base directory for resolving relative file paths
/// * `depth` - Current recursion depth (use 0 for initial call)
///
/// # Returns
///
/// Returns `Ok((processed_markdown, included_files))` where `included_files` is
/// a list of all successfully included files.
///
/// # Errors
///
/// Returns `Err(message)` if recursion depth exceeds [`MAX_INCLUDE_DEPTH`],
/// which likely indicates a circular include cycle.
///
/// # Safety
///
/// Only relative paths without ".." are allowed for security.
#[cfg(feature = "nixpkgs")]
pub fn process_file_includes(
  markdown: &str,
  base_dir: &std::path::Path,
  depth: usize,
) -> Result<(String, Vec<crate::types::IncludedFile>), String> {
  // Check recursion depth limit
  if depth >= MAX_INCLUDE_DEPTH {
    return Err(format!(
      "Maximum include recursion depth ({MAX_INCLUDE_DEPTH}) exceeded. This \
       likely indicates a cycle in file includes."
    ));
  }

  let mut output = String::new();
  let mut lines = markdown.lines();
  let mut fence_tracker = crate::utils::codeblock::FenceTracker::new();
  let mut all_included_files: Vec<crate::types::IncludedFile> = Vec::new();

  while let Some(line) = lines.next() {
    if line.trim() == INCLUDE_BOUNDARY_MARKER {
      continue;
    }

    let trimmed = line.trim_start();

    if !fence_tracker.in_code_block() && trimmed.starts_with("```{=include=}") {
      let directive = parse_include_directive(trimmed);

      let mut include_listing = String::new();
      for next_line in lines.by_ref() {
        if next_line.trim_start().starts_with("```") {
          break;
        }
        include_listing.push_str(next_line);
        include_listing.push('\n');
      }

      let included = if directive.include_type.as_deref() == Some("options") {
        read_options_includes(
          &include_listing,
          base_dir,
          &mut all_included_files,
        )
      } else {
        read_includes(
          &include_listing,
          base_dir,
          directive.custom_output,
          directive.auto_id_prefix,
          &mut all_included_files,
          depth,
        )?
      };
      output.push_str(&included);
      continue;
    }

    // Update fence tracking state
    fence_tracker = fence_tracker.process_line(line);

    output.push_str(line);
    output.push('\n');
  }

  Ok((output, all_included_files))
}

/// Process role markup in markdown content.
///
/// This function processes role syntax like `{command}ls -la`
///
/// # Arguments
///
/// * `content` - The markdown content to process
/// * `manpage_urls` - Optional mapping of manpage names to URLs
/// * `auto_link_options` - Whether to convert {option} roles to links
/// * `valid_options` - Optional set of valid option names for validation
///
/// # Returns
///
/// The processed markdown with role markup converted to HTML
#[cfg(any(feature = "nixpkgs", feature = "ndg-flavored"))]
#[must_use]
#[allow(
  clippy::implicit_hasher,
  reason = "Standard HashMap/HashSet sufficient for this use case"
)]
pub fn process_role_markup(
  content: &str,
  manpage_urls: Option<&std::collections::HashMap<String, String>>,
  auto_link_options: bool,
  valid_options: Option<&std::collections::HashSet<String>>,
) -> String {
  let mut result = String::new();
  let mut chars = content.chars().peekable();
  let mut tracker = crate::utils::codeblock::InlineTracker::new();

  while let Some(ch) = chars.next() {
    // Handle backticks (code fences and inline code)
    if ch == '`' {
      let (new_tracker, tick_count) = tracker.process_backticks(&mut chars);
      tracker = new_tracker;

      // Add all the backticks
      result.push_str(&"`".repeat(tick_count));
      continue;
    }

    // Handle tilde code fences (~~~)
    if ch == '~' && chars.peek() == Some(&'~') {
      let (new_tracker, tilde_count) = tracker.process_tildes(&mut chars);
      tracker = new_tracker;

      result.push_str(&"~".repeat(tilde_count));
      continue;
    }

    // Handle newlines
    if ch == '\n' {
      tracker = tracker.process_newline();
      result.push(ch);
      continue;
    }

    // Process role markup only if we're not in any kind of code
    if ch == '{' && !tracker.in_any_code() {
      // Collect remaining characters to test parsing
      let remaining: Vec<char> = chars.clone().collect();
      let remaining_str: String = remaining.iter().collect();
      let mut temp_chars = remaining_str.chars().peekable();

      if let Some(role_markup) = parse_role_markup(
        &mut temp_chars,
        manpage_urls,
        auto_link_options,
        valid_options,
      ) {
        // Valid role markup found, advance the main iterator
        let remaining_after_parse: String = temp_chars.collect();
        let consumed = remaining_str.len() - remaining_after_parse.len();
        for _ in 0..consumed {
          chars.next();
        }
        result.push_str(&role_markup);
      } else {
        // Not a valid role markup, keep the original character
        result.push(ch);
      }
    } else {
      result.push(ch);
    }
  }

  result
}

/// Parse a role markup from the character iterator.
///
/// # Returns
///
/// `Some(html)` if a valid role markup is found, `None` otherwise.
fn parse_role_markup(
  chars: &mut std::iter::Peekable<std::str::Chars>,
  manpage_urls: Option<&std::collections::HashMap<String, String>>,
  auto_link_options: bool,
  valid_options: Option<&std::collections::HashSet<String>>,
) -> Option<String> {
  let mut role_name = String::new();

  // Parse role name (lowercase letters only)
  while let Some(&ch) = chars.peek() {
    if ch.is_ascii_lowercase() {
      role_name.push(ch);
      chars.next();
    } else {
      break;
    }
  }

  // Must have a non-empty role name
  if role_name.is_empty() {
    return None;
  }

  // Expect closing brace
  if chars.peek() != Some(&'}') {
    return None;
  }
  chars.next(); // consume '}'

  // Expect opening backtick
  if chars.peek() != Some(&'`') {
    return None;
  }
  chars.next(); // consume '`'

  // Parse content until closing backtick
  let mut content = String::new();
  for ch in chars.by_ref() {
    if ch == '`' {
      // Found closing backtick, validate content
      // Most role types should not have empty content
      if content.is_empty() && !matches!(role_name.as_str(), "manpage") {
        return None; // reject empty content for most roles
      }
      return Some(format_role_markup(
        &role_name,
        &content,
        manpage_urls,
        auto_link_options,
        valid_options,
      ));
    }
    content.push(ch);
  }

  // No closing backtick found
  None
}

/// Format the role markup as HTML based on the role type and content.
#[must_use]
#[allow(
  clippy::option_if_let_else,
  reason = "Nested options clearer with if-let"
)]
#[allow(
  clippy::implicit_hasher,
  reason = "Standard HashMap/HashSet sufficient for this use case"
)]
pub fn format_role_markup(
  role_type: &str,
  content: &str,
  manpage_urls: Option<&std::collections::HashMap<String, String>>,
  auto_link_options: bool,
  valid_options: Option<&std::collections::HashSet<String>>,
) -> String {
  let escaped_content = encode_text(content);
  match role_type {
    "manpage" => {
      if let Some(urls) = manpage_urls {
        if let Some(url) = urls.get(content) {
          format!(
            "<a href=\"{url}\" \
             class=\"manpage-reference\">{escaped_content}</a>"
          )
        } else {
          format!("<span class=\"manpage-reference\">{escaped_content}</span>")
        }
      } else {
        format!("<span class=\"manpage-reference\">{escaped_content}</span>")
      }
    },
    "command" => format!("<code class=\"command\">{escaped_content}</code>"),
    "env" => format!("<code class=\"env-var\">{escaped_content}</code>"),
    "file" => format!("<code class=\"file-path\">{escaped_content}</code>"),
    "option" => {
      if cfg!(feature = "ndg-flavored") && auto_link_options {
        // Check if validation is enabled and option is valid
        let should_link =
          valid_options.is_none_or(|opts| opts.contains(content)); // If no validation set, link all options

        if should_link {
          let option_id = sanitize_option_id(content);
          format!(
            "<a class=\"option-reference\" \
             href=\"options.html#{option_id}\"><code \
             class=\"nixos-option\">{escaped_content}</code></a>"
          )
        } else {
          format!("<code class=\"nixos-option\">{escaped_content}</code>")
        }
      } else {
        format!("<code class=\"nixos-option\">{escaped_content}</code>")
      }
    },
    "var" => format!("<code class=\"nix-var\">{escaped_content}</code>"),
    _ => format!("<span class=\"{role_type}-markup\">{escaped_content}</span>"),
  }
}

/// Process MyST-style autolinks in markdown content.
///
/// Converts MyST-like autolinks supported by Nixpkgs-flavored commonmark:
/// - `[](#anchor)` -> `[](#anchor) -> {{ANCHOR}}` (placeholder for comrak)
/// - `[](https://url)` -> `<https://url>` (converted to standard autolink)
///
/// # Arguments
///
/// * `content` - The markdown content to process
///
/// # Returns
///
/// The processed markdown with `MyST` autolinks converted as a [`String`]
#[must_use]
pub fn process_myst_autolinks(content: &str) -> String {
  let mut result = String::with_capacity(content.len());
  let mut fence_tracker = crate::utils::codeblock::FenceTracker::new();

  for line in content.lines() {
    // Update fence tracking state
    fence_tracker = fence_tracker.process_line(line);

    // Only process MyST autolinks if we're not in a code block
    if fence_tracker.in_code_block() {
      result.push_str(line);
    } else {
      result.push_str(&process_line_myst_autolinks(line));
    }
    result.push('\n');
  }

  result
}

/// Process `MyST` autolinks in a single line.
fn process_line_myst_autolinks(line: &str) -> String {
  let mut result = String::with_capacity(line.len());
  let mut chars = line.chars().peekable();
  let mut tracker = crate::utils::codeblock::InlineTracker::new();

  while let Some(ch) = chars.next() {
    if ch == '`' {
      let (new_tracker, tick_count) = tracker.process_backticks(&mut chars);
      tracker = new_tracker;
      result.push_str(&"`".repeat(tick_count));
      continue;
    }

    if ch == '[' && chars.peek() == Some(&']') && !tracker.in_any_code() {
      chars.next(); // consume ']'

      // Check if this is []{#...} syntax (inline anchor, not autolink)
      // Nice pit, would be a shame if someone was to... fall into it.
      if chars.peek() == Some(&'{') {
        // This is inline anchor syntax, not autolink, keep as-is
        result.push_str("[]");
        continue;
      }

      if chars.peek() == Some(&'(') {
        chars.next(); // consume '('

        // Collect URL until ')'
        let mut url = String::new();
        let mut found_closing = false;
        while let Some(&next_ch) = chars.peek() {
          if next_ch == ')' {
            chars.next(); // consume ')'
            found_closing = true;
            break;
          }
          url.push(next_ch);
          chars.next();
        }

        if found_closing && !url.is_empty() {
          // Check if it's an anchor link (starts with #) or a URL
          if url.starts_with('#') {
            // Add placeholder text for comrak to parse it as a link
            let _ = write!(result, "[{{{{ANCHOR}}}}]({url})");
          } else if url.starts_with("http://") || url.starts_with("https://") {
            // Convert URL autolinks to standard <url> format
            let _ = write!(result, "<{url}>");
          } else {
            // Keep other patterns as-is
            let _ = write!(result, "[]({url})");
          }
        } else {
          // Malformed, put back what we consumed
          result.push_str("](");
          result.push_str(&url);
        }
      } else {
        // Not a link, put back consumed character
        result.push(']');
      }
    } else {
      result.push(ch);
    }
  }

  result
}

/// Process inline anchors in markdown content.
///
/// This function processes inline anchor syntax like `[]{#my-anchor}` while
/// being code-block aware to avoid processing inside code fences.
///
/// # Arguments
///
/// * `content` - The markdown content to process
///
/// # Returns
///
/// The processed markdown with inline anchors converted to HTML spans
#[cfg(feature = "nixpkgs")]
#[must_use]
pub fn process_inline_anchors(content: &str) -> String {
  let mut result = String::with_capacity(content.len() + 100);
  let mut fence_tracker = crate::utils::codeblock::FenceTracker::new();

  for line in content.lines() {
    let trimmed = line.trim_start();

    // Update fence tracking state
    fence_tracker = fence_tracker.process_line(line);

    // Only process inline anchors if we're not in a code block
    if fence_tracker.in_code_block() {
      // In code block, keep line as-is
      result.push_str(line);
    } else {
      // Check for list items with anchors:
      // "- []{#id} content" or "1. []{#id} content"
      if let Some(anchor_start) = find_list_item_anchor(trimmed)
        && let Some(processed_line) =
          process_list_item_anchor(line, anchor_start)
      {
        result.push_str(&processed_line);
        result.push('\n');
        continue;
      }

      // Process regular inline anchors in the line
      result.push_str(&process_line_anchors(line));
    }
    result.push('\n');
  }

  result
}

/// Process Pandoc/CommonMark bracketed spans: `[text]{#id .class key=value}`.
#[cfg(feature = "nixpkgs")]
#[must_use]
pub fn process_bracketed_spans(content: &str) -> String {
  let mut result = String::with_capacity(content.len());
  let mut fence_tracker = crate::utils::codeblock::FenceTracker::new();

  for line in content.lines() {
    fence_tracker = fence_tracker.process_line(line);
    if fence_tracker.in_code_block() {
      result.push_str(line);
    } else {
      result.push_str(&process_line_bracketed_spans(line));
    }
    result.push('\n');
  }

  result
}

#[cfg(feature = "nixpkgs")]
fn process_line_bracketed_spans(line: &str) -> String {
  let mut result = String::with_capacity(line.len());
  let mut chars = line.chars().peekable();
  let mut tracker = crate::utils::codeblock::InlineTracker::new();
  let mut previous = None;

  while let Some(ch) = chars.next() {
    if ch == '`' {
      let (new_tracker, tick_count) = tracker.process_backticks(&mut chars);
      tracker = new_tracker;
      result.push_str(&"`".repeat(tick_count));
      previous = Some('`');
      continue;
    }

    if ch == '[' && previous != Some('!') && !tracker.in_any_code() {
      let remaining: String = chars.clone().collect();
      if let Some((html, consumed)) = parse_bracketed_span(&remaining) {
        for _ in 0..consumed {
          chars.next();
        }
        result.push_str(&html);
        previous = Some('>');
        continue;
      }
    }

    result.push(ch);
    previous = Some(ch);
  }

  result
}

#[cfg(feature = "nixpkgs")]
fn parse_bracketed_span(input: &str) -> Option<(String, usize)> {
  let close_text = input.find(']')?;
  if close_text == 0 {
    return None;
  }
  let text = &input[..close_text];
  let after_text = &input[close_text + 1..];
  if !after_text.starts_with('{') {
    return None;
  }
  let close_attrs = after_text.find('}')?;
  let attrs = &after_text[1..close_attrs];
  let html_attrs = render_span_attrs(attrs)?;
  let html = format!("<span{html_attrs}>{}</span>", encode_text(text));
  Some((html, close_text + 1 + close_attrs + 1))
}

#[cfg(feature = "nixpkgs")]
fn render_span_attrs(attrs: &str) -> Option<String> {
  let mut id = None;
  let mut classes = Vec::new();
  let mut pairs = Vec::new();

  for attr in attrs.split_whitespace() {
    if let Some(value) = attr.strip_prefix('#') {
      if !value.is_empty() {
        id = Some(value);
      }
    } else if let Some(value) = attr.strip_prefix('.') {
      if !value.is_empty() {
        classes.push(value);
      }
    } else if let Some((key, value)) = attr.split_once('=')
      && key
        .chars()
        .all(|ch| ch.is_ascii_alphanumeric() || ch == '-' || ch == '_')
    {
      pairs.push((key, value.trim_matches('"')));
    }
  }

  if id.is_none() && classes.is_empty() && pairs.is_empty() {
    return None;
  }

  let mut rendered = String::new();
  if let Some(id) = id {
    let _ = write!(rendered, " id=\"{}\"", encode_double_quoted_attribute(id));
  }
  if !classes.is_empty() {
    let _ = write!(
      rendered,
      " class=\"{}\"",
      encode_double_quoted_attribute(&classes.join(" "))
    );
  }
  for (key, value) in pairs {
    let _ = write!(
      rendered,
      " {key}=\"{}\"",
      encode_double_quoted_attribute(value)
    );
  }

  Some(rendered)
}

/// Find if a line starts with a list marker followed by an anchor.
fn find_list_item_anchor(trimmed: &str) -> Option<usize> {
  // Check for unordered list: "- []{#id}" or "* []{#id}" or "+ []{#id}"
  if (trimmed.starts_with("- ")
    || trimmed.starts_with("* ")
    || trimmed.starts_with("+ "))
    && trimmed.len() > 2
  {
    let after_marker = &trimmed[2..];
    if after_marker.starts_with("[]{#") {
      return Some(2);
    }
  }

  // Check for ordered list: "1. []{#id}" or "123. []{#id}".
  let digit_end = trimmed
    .char_indices()
    .find(|(_, c)| !c.is_ascii_digit())
    .map_or(trimmed.len(), |(i, _)| i);
  if digit_end > 0
    && digit_end < trimmed.len() - 1
    && trimmed.as_bytes().get(digit_end) == Some(&b'.')
  {
    let after_marker = &trimmed[digit_end + 1..];
    if after_marker.starts_with(" []{#") {
      return Some(digit_end + 2);
    }
  }

  None
}

/// Process a list item line that contains an anchor.
fn process_list_item_anchor(line: &str, anchor_start: usize) -> Option<String> {
  let before_anchor = &line[..anchor_start];
  let after_marker = &line[anchor_start..];

  if !after_marker.starts_with("[]{#") {
    return None;
  }

  // Find the end of the anchor: []{#id}
  if let Some(anchor_end) = after_marker.find('}') {
    let id = &after_marker[4..anchor_end]; // skip "[]{#" and take until '}'
    let remaining_content = &after_marker[anchor_end + 1..]; // skip '}'

    // Validate ID contains only allowed characters
    if id
      .chars()
      .all(|c| c.is_ascii_alphanumeric() || c == '-' || c == '_')
      && !id.is_empty()
    {
      return Some(format!(
        "{before_anchor}<span id=\"{id}\" \
         class=\"nixos-anchor\"></span>{remaining_content}"
      ));
    }
  }

  None
}

/// Process inline anchors in a single line.
fn process_line_anchors(line: &str) -> String {
  let mut result = String::with_capacity(line.len());
  let mut chars = line.chars().peekable();
  let mut tracker = crate::utils::codeblock::InlineTracker::new();

  while let Some(ch) = chars.next() {
    if ch == '`' {
      let (new_tracker, tick_count) = tracker.process_backticks(&mut chars);
      tracker = new_tracker;
      result.push_str(&"`".repeat(tick_count));
      continue;
    }

    if ch == '[' && chars.peek() == Some(&']') && !tracker.in_any_code() {
      chars.next(); // consume ']'

      // Check for {#id} pattern
      if chars.peek() == Some(&'{') {
        chars.next(); // consume '{'
        if chars.peek() == Some(&'#') {
          chars.next(); // consume '#'

          // Collect the ID
          let mut id = String::new();
          while let Some(&next_ch) = chars.peek() {
            if next_ch == '}' {
              chars.next(); // consume '}'

              // Validate ID and create span
              if !id.is_empty()
                && id
                  .chars()
                  .all(|c| c.is_ascii_alphanumeric() || c == '-' || c == '_')
              {
                let _ = write!(
                  result,
                  "<span id=\"{id}\" class=\"nixos-anchor\"></span>"
                );
              } else {
                // Invalid ID, put back original text
                let _ = write!(result, "[]{{{{#{id}}}}}");
              }
              break;
            } else if next_ch.is_ascii_alphanumeric()
              || next_ch == '-'
              || next_ch == '_'
            {
              id.push(next_ch);
              chars.next();
            } else {
              // Invalid character, put back original text
              let _ = write!(result, "[]{{{{#{id}");
              break;
            }
          }
        } else {
          // Not an anchor, put back consumed characters
          result.push_str("]{");
        }
      } else {
        // Not an anchor, put back consumed character
        result.push(']');
      }
    } else {
      result.push(ch);
    }
  }

  result
}

/// Process block elements in markdown content.
///
/// This function processes block elements including admonitions, figures, and
/// definition lists while being code-block aware to avoid processing inside
/// code fences.
///
/// # Arguments
///
/// * `content` - The markdown content to process
///
/// # Returns
///
/// The processed markdown with block elements converted to HTML
#[cfg(feature = "nixpkgs")]
#[must_use]
pub fn process_block_elements(content: &str) -> String {
  let mut result = Vec::new();
  let mut lines = content.lines().peekable();
  let mut fence_tracker = crate::utils::codeblock::FenceTracker::new();

  while let Some(line) = lines.next() {
    if line.trim() == INCLUDE_BOUNDARY_MARKER {
      continue;
    }

    // Update fence tracking state
    fence_tracker = fence_tracker.process_line(line);

    // Only process block elements if we're not in a code block
    if !fence_tracker.in_code_block() {
      // Check for GitHub-style callouts: > [!TYPE]
      if let Some((callout_type, initial_content)) = parse_github_callout(line)
      {
        let content =
          collect_github_callout_content(&mut lines, &initial_content);
        let admonition = render_admonition(&callout_type, None, &content);
        result.push(admonition);
        continue;
      }

      // Check for fenced admonitions: ::: {.type}
      if let Some(admonition_start) = parse_fenced_admonition_start(line) {
        let indent = leading_whitespace(line);
        let (content, trailing) = collect_fenced_content(
          &mut lines,
          indent,
          admonition_start.fence_len,
        );
        let content = process_block_elements(&content);
        let admonition = indent_block(
          &render_admonition(
            &admonition_start.adm_type,
            admonition_start.id.as_deref(),
            &content,
          ),
          indent,
        );
        result.push(admonition);
        // If there's trailing content after the closing :::, add it as a new
        // line
        if let Some(trailing_content) = trailing {
          result.push(trailing_content);
        }
        continue;
      }

      // Check for figures: ::: {.figure #id}
      if let Some((id, title, content)) = parse_figure_block(line, &mut lines) {
        let figure = render_figure(id.as_deref(), &title, &content);
        result.push(figure);
        continue;
      }
    }

    // Regular line, keep as-is
    result.push(line.to_string());
  }

  result.join("\n")
}

/// Parse GitHub-style callout syntax: > [!TYPE] content
fn parse_github_callout(line: &str) -> Option<(String, String)> {
  let trimmed = line.trim_start();
  if !trimmed.starts_with("> [!") {
    return None;
  }

  // Find the closing bracket
  if let Some(close_bracket) = trimmed.find(']')
    && close_bracket > 4
  {
    let callout_type = &trimmed[4..close_bracket];

    // Validate callout type
    match callout_type {
      "NOTE" | "TIP" | "IMPORTANT" | "WARNING" | "CAUTION" | "DANGER" => {
        let content = trimmed[close_bracket + 1..].trim();
        return Some((callout_type.to_lowercase(), content.to_string()));
      },
      _ => return None,
    }
  }

  None
}

/// Check if a line starts with a valid ATX header (1-6 '#' followed by
/// whitespace or EOL).
///
/// Per `CommonMark` spec, an ATX header requires 1-6 '#' characters followed by
/// either:
///
/// - A whitespace character (space, tab, etc.)
/// - End of line (the string ends)
///
/// # Arguments
///
/// * `line` - The line to check
///
/// # Returns
///
/// `true` if the line starts with a valid ATX header marker
fn is_atx_header(line: &str) -> bool {
  let mut chars = line.chars();
  let mut hash_count = 0;

  // Count leading '#' characters (max 6)
  while let Some(c) = chars.next() {
    if c == '#' {
      hash_count += 1;
      if hash_count > 6 {
        return false;
      }
    } else {
      // Found a non-'#' character, check if it's whitespace or we're at EOL
      return (1..=6).contains(&hash_count)
        && (c.is_whitespace() || chars.as_str().is_empty());
    }
  }

  // Reached end of string, check if we have 1-6 hashes
  (1..=6).contains(&hash_count)
}

/// Collect content for GitHub-style callouts
fn collect_github_callout_content(
  lines: &mut std::iter::Peekable<std::str::Lines>,
  initial_content: &str,
) -> String {
  let mut content = String::new();

  if !initial_content.is_empty() {
    content.push_str(initial_content);
    content.push('\n');
  }

  while let Some(line) = lines.peek() {
    let trimmed = line.trim_start();

    // Empty line ends the blockquote
    if trimmed.is_empty() {
      break;
    }

    // Check if this is a continuation line with `>`
    let content_part = if trimmed.starts_with('>') {
      trimmed.strip_prefix('>').unwrap_or("").trim_start()
    } else {
      // Check if this line starts a new block element that cannot be
      // lazy-continued ATX headers, setext header underlines, code
      // fences, and thematic breaks
      let starts_new_block = is_atx_header(trimmed)
        || trimmed.starts_with("```")
        || trimmed.starts_with("~~~")
        || (trimmed.starts_with("---")
          && trimmed.chars().all(|c| c == '-' || c.is_whitespace()))
        || (trimmed.starts_with("===")
          && trimmed.chars().all(|c| c == '=' || c.is_whitespace()))
        || (trimmed.starts_with("***")
          && trimmed.chars().all(|c| c == '*' || c.is_whitespace()));

      if starts_new_block {
        break;
      }

      // Lazy continuation
      // Mind you, "lazy" doesn't refer to me being lazy but the GFM feature for
      // a line without `>` that continues the blockquote
      // paragraph
      trimmed
    };

    content.push_str(content_part);
    content.push('\n');
    lines.next(); // consume the line
  }

  content.trim().to_string()
}

/// Parse fenced admonition start: ::: {.type #id}
struct AdmonitionStart {
  adm_type:  String,
  id:        Option<String>,
  fence_len: usize,
}

fn parse_fenced_admonition_start(line: &str) -> Option<AdmonitionStart> {
  let trimmed = line.trim();
  if !trimmed.starts_with(":::") {
    return None;
  }

  let fence_len = trimmed.chars().take_while(|&ch| ch == ':').count();
  if fence_len < 3 {
    return None;
  }

  let after_colons = trimmed[fence_len..].trim_start();
  if !after_colons.starts_with('{') {
    return None;
  }

  // Find the closing brace
  if let Some(close_brace) = after_colons.find('}') {
    let content = &after_colons[1..close_brace]; // skip "{"

    // Parse type and optional ID. Attribute lists allow either order:
    // `{.warning #id}` and `{#id .warning}` are equivalent.
    let mut first_class = None;
    let mut adm_type = None;
    let mut id = None;
    for part in content.split_whitespace() {
      if let Some(value) = part.strip_prefix('.') {
        let value = value.to_ascii_lowercase();
        first_class.get_or_insert_with(|| value.clone());
        if matches!(
          value.as_str(),
          "note" | "tip" | "important" | "warning" | "caution" | "danger"
        ) {
          adm_type.get_or_insert(value);
        }
      } else if let Some(value) = part.strip_prefix('#') {
        id.get_or_insert_with(|| value.to_string());
      }
    }

    if let Some(adm_type) = adm_type.or(first_class) {
      return Some(AdmonitionStart {
        adm_type,
        id,
        fence_len,
      });
    }
  }

  None
}

fn leading_whitespace(line: &str) -> &str {
  let end = line
    .char_indices()
    .find_map(|(idx, ch)| (!ch.is_whitespace()).then_some(idx))
    .unwrap_or(line.len());
  &line[..end]
}

fn strip_indent<'a>(line: &'a str, indent: &str) -> &'a str {
  line.strip_prefix(indent).unwrap_or(line)
}

fn indent_block(block: &str, indent: &str) -> String {
  if indent.is_empty() {
    return block.to_string();
  }

  block
    .lines()
    .map(|line| format!("{indent}{line}"))
    .collect::<Vec<_>>()
    .join("\n")
}

/// Collect content until closing :::
///
/// # Returns
///
/// Tuple of (`admonition_content`, `trailing_content`). If there's content
/// after the closing `:::` on the same line, it's returned as
/// `trailing_content`.
fn collect_fenced_content(
  lines: &mut std::iter::Peekable<std::str::Lines>,
  indent: &str,
  fence_len: usize,
) -> (String, Option<String>) {
  let mut content = String::new();

  for line in lines.by_ref() {
    let line = strip_indent(line, indent);
    let trimmed = line.trim();
    if trimmed == INCLUDE_BOUNDARY_MARKER {
      return (content.trim().to_string(), None);
    }

    let closing_len = trimmed.chars().take_while(|&ch| ch == ':').count();
    if closing_len >= fence_len {
      // check if there's content after the closing :::
      let after_colons = &trimmed[closing_len..];
      if !after_colons.is_empty() {
        // there's trailing content on the same line as the closing delimiter
        return (content.trim().to_string(), Some(after_colons.to_string()));
      }
      break;
    }
    content.push_str(line);
    content.push('\n');
  }

  (content.trim().to_string(), None)
}

/// Parse figure block: ::: {.figure #id}
#[allow(
  clippy::option_if_let_else,
  reason = "Nested options clearer with if-let"
)]
fn parse_figure_block(
  line: &str,
  lines: &mut std::iter::Peekable<std::str::Lines>,
) -> Option<(Option<String>, String, String)> {
  let trimmed = line.trim();
  if !trimmed.starts_with(":::") {
    return None;
  }

  let after_colons = trimmed[3..].trim_start();
  if !after_colons.starts_with("{.figure") {
    return None;
  }

  // Extract ID if present
  let id = if let Some(hash_pos) = after_colons.find('#') {
    if let Some(close_brace) = after_colons.find('}') {
      if hash_pos < close_brace {
        Some(after_colons[hash_pos + 1..close_brace].trim().to_string())
      } else {
        None
      }
    } else {
      None
    }
  } else {
    None
  };

  // Get title from next line (should start with #)
  let title = if let Some(title_line) = lines.next() {
    let trimmed_title = title_line.trim();
    if let Some(this) = trimmed_title.strip_prefix('#') {
      { this.trim_matches(char::is_whitespace) }.to_string()
    } else {
      // Put the line back if it's not a title
      return None;
    }
  } else {
    return None;
  };

  // Collect figure content
  let mut content = String::new();
  for line in lines.by_ref() {
    let trimmed = line.trim();
    if trimmed == INCLUDE_BOUNDARY_MARKER || trimmed.starts_with(":::") {
      break;
    }
    content.push_str(line);
    content.push('\n');
  }

  Some((id, title, content.trim().to_string()))
}

/// Render an admonition as HTML
fn render_admonition(
  adm_type: &str,
  id: Option<&str>,
  content: &str,
) -> String {
  let capitalized_type = crate::utils::capitalize_first(adm_type);
  let id_attr = id.map_or(String::new(), |id| format!(" id=\"{id}\""));

  let opening = format!(
    "<div class=\"admonition {adm_type}\"{id_attr}>\n<p \
     class=\"admonition-title\">{capitalized_type}</p>"
  );
  format!("{opening}\n\n{content}\n\n</div>\n")
}

/// Render a figure as HTML
fn render_figure(id: Option<&str>, title: &str, content: &str) -> String {
  let id_attr = id.map_or(String::new(), |id| format!(" id=\"{id}\""));

  format!(
    "<figure{id_attr}>\n<figcaption>{title}</figcaption>\n{content}\n</figure>"
  )
}

/// Process manpage references in HTML content. Pocesses manpage references by
/// finding span elements with manpage-reference class and converting them to
/// links when URLs are available.
///
/// # Arguments
///
/// * `html` - The HTML content to process
/// * `manpage_urls` - Optional mapping of manpage names to URLs
///
/// # Returns
///
/// The processed HTML with manpage references converted to links
#[cfg(feature = "nixpkgs")]
#[must_use]
#[allow(
  clippy::implicit_hasher,
  reason = "Standard HashMap sufficient for this use case"
)]
pub fn process_manpage_references(
  html: &str,
  manpage_urls: Option<&std::collections::HashMap<String, String>>,
) -> String {
  process_safe(
    html,
    |html| {
      use kuchikikiki::NodeRef;
      use tendril::TendrilSink;

      let document = kuchikikiki::parse_html().one(html);
      let mut to_replace = Vec::new();

      // Find all spans with class "manpage-reference"
      for span_node in safe_select(&document, "span.manpage-reference") {
        let span_el = span_node;
        let span_text = span_el.text_contents();

        if let Some(urls) = manpage_urls {
          // Check for direct URL match
          if let Some(url) = urls.get(&span_text) {
            let clean_url = extract_url_from_html(url);
            let link = NodeRef::new_element(
              markup5ever::QualName::new(
                None,
                markup5ever::ns!(html),
                markup5ever::local_name!("a"),
              ),
              vec![
                (
                  kuchikikiki::ExpandedName::new("", "href"),
                  kuchikikiki::Attribute {
                    prefix: None,
                    value:  clean_url.into(),
                  },
                ),
                (
                  kuchikikiki::ExpandedName::new("", "class"),
                  kuchikikiki::Attribute {
                    prefix: None,
                    value:  "manpage-reference".into(),
                  },
                ),
              ],
            );
            link.append(NodeRef::new_text(span_text.clone()));
            to_replace.push((span_el.clone(), link));
          }
        }
      }

      // Apply replacements
      for (old, new) in to_replace {
        old.insert_before(new);
        old.detach();
      }

      let mut out = Vec::new();
      let _ = document.serialize(&mut out);
      String::from_utf8(out).unwrap_or_else(|_| html.to_string())
    },
    // Return original HTML on error
    "",
  )
}

/// Process option references
/// Converts {option} role markup into links to the options page.
///
/// This processes `<code>` elements that have the `nixos-option` class, i.e.,
/// {option} role markup and convert them into links to the options page.
///
/// # Arguments
///
/// * `html` - The HTML string to process.
/// * `valid_options` - Optional set of valid option names for validation.
///
/// # Returns
///
/// The HTML string with option references rewritten as links.
#[cfg(feature = "ndg-flavored")]
#[must_use]
#[allow(
  clippy::implicit_hasher,
  reason = "Standard HashSet sufficient for this use case"
)]
pub fn process_option_references(
  html: &str,
  valid_options: Option<&std::collections::HashSet<String>>,
) -> String {
  use kuchikikiki::{Attribute, ExpandedName, NodeRef};
  use markup5ever::{QualName, local_name, ns};
  use tendril::TendrilSink;

  process_safe(
    html,
    |html| {
      let document = kuchikikiki::parse_html().one(html);

      let mut to_replace = vec![];

      // Only process code elements that already have the nixos-option class
      // from {option} role syntax
      for code_node in safe_select(&document, "code.nixos-option") {
        let code_el = code_node;
        let code_text = code_el.text_contents();

        // Skip if already wrapped in an option-reference link
        let mut is_already_option_ref = false;
        let mut current = code_el.parent();
        while let Some(parent) = current {
          if let Some(element) = parent.as_element()
            && element.name.local == local_name!("a")
            && let Some(class_attr) =
              element.attributes.borrow().get(local_name!("class"))
            && class_attr.contains("option-reference")
          {
            is_already_option_ref = true;
            break;
          }
          current = parent.parent();
        }

        if !is_already_option_ref {
          // Check if validation is enabled and option is valid. If no
          // validation set, link all options
          let should_link =
            valid_options.is_none_or(|opts| opts.contains(code_text.as_str()));

          if should_link {
            let option_id = sanitize_option_id(code_text.as_str());
            let attrs = vec![
              (ExpandedName::new("", "href"), Attribute {
                prefix: None,
                value:  format!("options.html#{option_id}"),
              }),
              (ExpandedName::new("", "class"), Attribute {
                prefix: None,
                value:  "option-reference".into(),
              }),
            ];
            let a = NodeRef::new_element(
              QualName::new(None, ns!(html), local_name!("a")),
              attrs,
            );
            let code = NodeRef::new_element(
              QualName::new(None, ns!(html), local_name!("code")),
              vec![],
            );
            code.append(NodeRef::new_text(code_text.clone()));
            a.append(code);
            to_replace.push((code_el.clone(), a));
          }
          // If should_link is false, leave the code element as-is (no wrapping)
        }
      }

      for (old, new) in to_replace {
        old.insert_before(new);
        old.detach();
      }

      let mut out = Vec::new();
      let _ = document.serialize(&mut out);
      String::from_utf8(out).unwrap_or_else(|_| html.to_string())
    },
    // Return original HTML on error
    "",
  )
}

/// Extract URL from HTML anchor tag or return the string as-is if it's a plain
/// URL
fn extract_url_from_html(url_or_html: &str) -> &str {
  // Check if it looks like HTML (starts with <a href=")
  if url_or_html.starts_with("<a href=\"") {
    // Extract the URL from href attribute
    if let Some(start) = url_or_html.find("href=\"") {
      let start = start + 6; // Skip 'href="'
      if let Some(end) = url_or_html[start..].find('"') {
        return &url_or_html[start..start + end];
      }
    }
  }

  // Return as-is if not HTML or if extraction fails
  url_or_html
}

/// Process wikilinks and Obsidian-style links in markdown content.
///
/// Converts:
///
/// - `[[page]]` (Obsidian link) -> `[page](page.html)`
/// - `[[name|url]]` (Wiki link) -> `[name](url)`
///
/// Being code-block aware to avoid processing inside fenced code blocks.
///
/// # Arguments
///
/// * `content` - The markdown content to process
///
/// # Returns
///
/// The processed markdown with wiki/Obsidian links converted to HTML
#[cfg(feature = "wiki")]
#[must_use]
pub fn process_wikilinks(content: &str) -> String {
  use crate::utils::codeblock::FenceTracker;

  let mut result = String::with_capacity(content.len());
  let lines = content.lines();
  let mut tracker = FenceTracker::new();

  for line in lines {
    tracker = tracker.process_line(line);

    if tracker.in_code_block() {
      result.push_str(line);
    } else {
      result.push_str(&process_line_wikilinks(line));
    }
    result.push('\n');
  }

  result.trim_end().to_string()
}

/// Process wikilinks in a single line.
#[cfg(feature = "wiki")]
fn process_line_wikilinks(line: &str) -> String {
  let mut result = String::with_capacity(line.len());
  let mut chars = line.chars().peekable();

  while let Some(ch) = chars.next() {
    if ch == '[' && chars.peek() == Some(&'[') {
      chars.next();

      let mut inner = String::new();
      let mut found_double_close = false;

      while let Some(&next_ch) = chars.peek() {
        chars.next();
        if next_ch == ']' && chars.peek() == Some(&']') {
          chars.next();
          found_double_close = true;
          break;
        }
        inner.push(next_ch);
      }

      if found_double_close {
        if inner.is_empty() {
          result.push_str("[[]]");
        } else if inner.contains('|') {
          let parts: Vec<&str> = inner.splitn(2, '|').collect();
          let name = parts[0].trim();
          let url = parts.get(1).unwrap_or(&name).trim();
          let escaped_name = encode_text(name);
          let escaped_url = encode_text(url);
          let _ = write!(
            result,
            "<a href=\"{escaped_url}\" class=\"wikilink\">{escaped_name}</a>"
          );
        } else {
          let page = inner.trim();
          let escaped_page = encode_text(page);
          let link_target = format!("{page}.html");
          let _ = write!(
            result,
            "<a href=\"{link_target}\" \
             class=\"obsidian-link\">{escaped_page}</a>"
          );
        }
      } else {
        result.push_str("[[");
        result.push_str(&inner);
      }
    } else {
      result.push(ch);
    }
  }

  result
}

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

  #[test]
  fn test_is_atx_header_valid_headers() {
    // valid ATX headers with 1-6 hashes followed by space
    assert!(is_atx_header("# Header"));
    assert!(is_atx_header("## Header"));
    assert!(is_atx_header("### Header"));
    assert!(is_atx_header("#### Header"));
    assert!(is_atx_header("##### Header"));
    assert!(is_atx_header("###### Header"));

    // valid ATX headers with tab after hashes
    assert!(is_atx_header("#\tHeader"));
    assert!(is_atx_header("##\tHeader"));

    // valid ATX headers with just hashes (no content after)
    assert!(is_atx_header("#"));
    assert!(is_atx_header("##"));
    assert!(is_atx_header("###"));
    assert!(is_atx_header("####"));
    assert!(is_atx_header("#####"));
    assert!(is_atx_header("######"));

    // valid ATX headers with multiple spaces
    assert!(is_atx_header("#  Header with multiple spaces"));
    assert!(is_atx_header("##   Header"));
  }

  #[test]
  fn test_is_atx_header_invalid_headers() {
    // more than 6 hashes
    assert!(!is_atx_header("####### Too many hashes"));
    assert!(!is_atx_header("######## Even more"));

    // no space after hash
    assert!(!is_atx_header("#NoSpace"));
    assert!(!is_atx_header("##NoSpace"));

    // hash in the middle
    assert!(!is_atx_header("Not # a header"));

    // empty string
    assert!(!is_atx_header(""));

    // no hash at all
    assert!(!is_atx_header("Regular text"));

    // hash with non-whitespace immediately after
    assert!(!is_atx_header("#hashtag"));
    assert!(!is_atx_header("##hashtag"));
    assert!(!is_atx_header("#123"));
    assert!(!is_atx_header("##abc"));

    // special characters immediately after hash
    assert!(!is_atx_header("#!important"));
    assert!(!is_atx_header("#@mention"));
    assert!(!is_atx_header("#$variable"));
  }

  #[test]
  fn test_is_atx_header_edge_cases() {
    // whitespace before hash is handled by caller (trimmed)
    // but testing it here to ensure robustness
    assert!(!is_atx_header(" # Header"));
    assert!(!is_atx_header("  ## Header"));

    // only spaces after hash (should be valid)
    assert!(is_atx_header("#     "));
    assert!(is_atx_header("##    "));

    // newline handling (string ends after valid header marker)
    assert!(is_atx_header("# Header\n"));
    assert!(is_atx_header("## Header\n"));

    // mixed whitespace after hash
    assert!(is_atx_header("# \t  Header"));
    assert!(is_atx_header("##  \tHeader"));
  }

  #[test]
  fn test_is_atx_header_blockquote_context() {
    // these are the types of strings that would be passed from
    // collect_github_callout_content after trim_start()
    assert!(is_atx_header("# New Section"));
    assert!(is_atx_header("## Subsection"));

    // non-headers that should not break blockquote
    assert!(!is_atx_header("#tag"));
    assert!(!is_atx_header("##issue-123"));
    assert!(!is_atx_header("###no-space"));

    // edge case: exactly 6 hashes (valid)
    assert!(is_atx_header("###### Level 6"));

    // edge case: 7 hashes (invalid)
    assert!(!is_atx_header("####### Not valid"));
  }

  #[cfg(feature = "wiki")]
  #[test]
  fn test_wikilink_obsidian_basic() {
    let input = "Check out [[Some Page]] for details.";
    let result = process_wikilinks(input);
    assert!(result.contains("href=\"Some Page.html\""));
    assert!(result.contains("class=\"obsidian-link\""));
    assert!(result.contains(">Some Page<"));
  }

  #[cfg(feature = "wiki")]
  #[test]
  fn test_wikilink_with_url() {
    let input = "See [[Custom Name|https://example.com]]";
    let result = process_wikilinks(input);
    assert!(result.contains("href=\"https://example.com\""));
    assert!(result.contains("class=\"wikilink\""));
    assert!(result.contains(">Custom Name<"));
  }

  #[cfg(feature = "wiki")]
  #[test]
  fn test_wikilink_with_spaces() {
    let input = "[[My Page Name]]";
    let result = process_wikilinks(input);
    assert!(result.contains("href=\"My Page Name.html\""));
  }

  #[cfg(feature = "wiki")]
  #[test]
  fn test_wikilink_in_code_block() {
    let input = "```\n[[Wiki Link]]\n```\nThen [[Another]]";
    let result = process_wikilinks(input);
    assert!(result.contains("[[Wiki Link]]"));
    assert!(result.contains("href=\"Another.html\""));
  }

  #[cfg(feature = "wiki")]
  #[test]
  fn test_wikilink_empty() {
    let input = "[[]]";
    let result = process_wikilinks(input);
    assert!(result.contains("[[]]"));
  }

  #[cfg(feature = "wiki")]
  #[test]
  fn test_wikilink_malformed() {
    let input = "[[ incomplete";
    let result = process_wikilinks(input);
    assert!(result.contains("[[ incomplete"));
  }

  #[cfg(feature = "wiki")]
  #[test]
  fn test_wikilink_html_escaping() {
    let input = "See [[Page With <script>]] for info";
    let result = process_wikilinks(input);
    assert!(result.contains("&lt;script&gt;"));
    assert!(!result.contains(">Page With <script><"));
  }
}