reflex/

line_filter.rs

//! Line-based pre-filtering to detect comments and string literals
//!
//! This module provides language-specific filters that analyze lines of code
//! to determine if a pattern match occurs inside a comment or string literal.
//! This enables us to skip files where ALL matches are in non-code contexts,
//! avoiding expensive tree-sitter parsing when possible.
//!
//! # Performance Impact
//!
//! Pre-filtering can reduce tree-sitter parsing workload by 2-5x:
//! - Pattern "mb_" in Linux kernel: 2,500 files → ~500 files to parse
//! - Expected speedup: 38s → ~1-2s for symbol queries
//!
//! # Design Philosophy
//!
//! - **Conservative**: Only skip files when 100% certain ALL matches are in comments/strings
//! - **Language-specific**: Each language has its own comment/string syntax rules
//! - **Line-based**: Fast heuristic analysis without full parsing
//! - **No false negatives**: Never skip files with valid code matches

use crate::models::Language;

/// Trait for language-specific line filtering
pub trait LineFilter {
    /// Check if a position in a line is inside a comment
    ///
    /// # Arguments
    /// * `line` - The full line of text
    /// * `pattern_pos` - Byte position where the pattern starts (0-indexed)
    ///
    /// # Returns
    /// `true` if the pattern is definitely inside a comment, `false` otherwise
    fn is_in_comment(&self, line: &str, pattern_pos: usize) -> bool;

    /// Check if a position in a line is inside a string literal
    ///
    /// # Arguments
    /// * `line` - The full line of text
    /// * `pattern_pos` - Byte position where the pattern starts (0-indexed)
    ///
    /// # Returns
    /// `true` if the pattern is definitely inside a string literal, `false` otherwise
    fn is_in_string(&self, line: &str, pattern_pos: usize) -> bool;
}

/// Get a LineFilter for a specific language
pub fn get_filter(lang: Language) -> Option<Box<dyn LineFilter>> {
    match lang {
        Language::Rust => Some(Box::new(RustLineFilter)),
        Language::C => Some(Box::new(CLineFilter)),
        Language::Cpp => Some(Box::new(CppLineFilter)),
        Language::Go => Some(Box::new(GoLineFilter)),
        Language::Java => Some(Box::new(JavaLineFilter)),
        Language::JavaScript => Some(Box::new(JavaScriptLineFilter)),
        Language::TypeScript => Some(Box::new(TypeScriptLineFilter)),
        Language::Python => Some(Box::new(PythonLineFilter)),
        Language::Ruby => Some(Box::new(RubyLineFilter)),
        Language::PHP => Some(Box::new(PHPLineFilter)),
        Language::CSharp => Some(Box::new(CSharpLineFilter)),
        Language::Kotlin => Some(Box::new(KotlinLineFilter)),
        Language::Zig => Some(Box::new(ZigLineFilter)),
        Language::Vue => Some(Box::new(VueLineFilter)),
        Language::Svelte => Some(Box::new(SvelteLineFilter)),
        Language::Swift | Language::Unknown => None,
    }
}

// ============================================================================
// Rust Line Filter
// ============================================================================

struct RustLineFilter;

impl LineFilter for RustLineFilter {
    fn is_in_comment(&self, line: &str, pattern_pos: usize) -> bool {
        // Check for single-line comment: // before pattern
        if let Some(comment_start) = line.find("//") {
            if comment_start <= pattern_pos {
                return true;
            }
        }

        // Check for multi-line comment start: /* before pattern (unclosed on this line)
        // Note: We can't reliably detect multi-line comment continuations without state,
        // so we conservatively return false for those cases
        if let Some(ml_start) = line.find("/*") {
            if ml_start <= pattern_pos {
                // Check if comment is closed before pattern
                if let Some(ml_end) = line[ml_start..].find("*/") {
                    let ml_end_pos = ml_start + ml_end + 2;
                    if pattern_pos >= ml_end_pos {
                        // Pattern is after comment closure
                        return false;
                    }
                }
                // Comment not closed, or pattern is inside
                return true;
            }
        }

        false
    }

    fn is_in_string(&self, line: &str, pattern_pos: usize) -> bool {
        // Rust has multiple string types: "...", r"...", r#"..."#, r##"..."##, etc.

        // Check for raw strings first (they don't have escape sequences)
        if let Some(raw_start) = line.find("r#") {
            if raw_start <= pattern_pos {
                // Count the number of # symbols
                let hash_count = line[raw_start + 1..]
                    .chars()
                    .take_while(|&c| c == '#')
                    .count();
                let closing = format!("\"{}#", "#".repeat(hash_count));

                if let Some(raw_end) = line[raw_start..].find(&closing) {
                    let raw_end_pos = raw_start + raw_end + closing.len();
                    if pattern_pos < raw_end_pos {
                        return true;
                    }
                }
            }
        }

        // Check for simple raw string r"..."
        if let Some(raw_start) = line.find("r\"") {
            if raw_start <= pattern_pos {
                if let Some(raw_end) = line[raw_start + 2..].find('"') {
                    let raw_end_pos = raw_start + 2 + raw_end + 1;
                    if pattern_pos < raw_end_pos {
                        return true;
                    }
                }
            }
        }

        // Check for regular strings "..." with escape handling
        let mut in_string = false;
        let mut escaped = false;

        for (i, ch) in line.char_indices() {
            if i >= pattern_pos {
                return in_string;
            }

            if escaped {
                escaped = false;
                continue;
            }

            match ch {
                '\\' if in_string => escaped = true,
                '"' => in_string = !in_string,
                _ => {}
            }
        }

        false
    }
}

// ============================================================================
// C Line Filter
// ============================================================================

struct CLineFilter;

impl LineFilter for CLineFilter {
    fn is_in_comment(&self, line: &str, pattern_pos: usize) -> bool {
        // Check for single-line comment: // before pattern
        if let Some(comment_start) = line.find("//") {
            if comment_start <= pattern_pos {
                return true;
            }
        }

        // Check for multi-line comment: /* ... */
        if let Some(ml_start) = line.find("/*") {
            if ml_start <= pattern_pos {
                if let Some(ml_end) = line[ml_start..].find("*/") {
                    let ml_end_pos = ml_start + ml_end + 2;
                    if pattern_pos >= ml_end_pos {
                        return false;
                    }
                }
                return true;
            }
        }

        false
    }

    fn is_in_string(&self, line: &str, pattern_pos: usize) -> bool {
        // C strings: "..." with escape sequences
        let mut in_string = false;
        let mut escaped = false;

        for (i, ch) in line.char_indices() {
            if i >= pattern_pos {
                return in_string;
            }

            if escaped {
                escaped = false;
                continue;
            }

            match ch {
                '\\' if in_string => escaped = true,
                '"' => in_string = !in_string,
                _ => {}
            }
        }

        false
    }
}

// ============================================================================
// C++ Line Filter (same as C)
// ============================================================================

struct CppLineFilter;

impl LineFilter for CppLineFilter {
    fn is_in_comment(&self, line: &str, pattern_pos: usize) -> bool {
        CLineFilter.is_in_comment(line, pattern_pos)
    }

    fn is_in_string(&self, line: &str, pattern_pos: usize) -> bool {
        CLineFilter.is_in_string(line, pattern_pos)
    }
}

// ============================================================================
// Go Line Filter
// ============================================================================

struct GoLineFilter;

impl LineFilter for GoLineFilter {
    fn is_in_comment(&self, line: &str, pattern_pos: usize) -> bool {
        // Go comments: // and /* */
        if let Some(comment_start) = line.find("//") {
            if comment_start <= pattern_pos {
                return true;
            }
        }

        if let Some(ml_start) = line.find("/*") {
            if ml_start <= pattern_pos {
                if let Some(ml_end) = line[ml_start..].find("*/") {
                    let ml_end_pos = ml_start + ml_end + 2;
                    if pattern_pos >= ml_end_pos {
                        return false;
                    }
                }
                return true;
            }
        }

        false
    }

    fn is_in_string(&self, line: &str, pattern_pos: usize) -> bool {
        // Go strings: "...", `...` (raw strings with backticks)

        // Check for raw string literals first (backticks)
        let mut in_raw_string = false;
        for (i, ch) in line.char_indices() {
            if i >= pattern_pos {
                return in_raw_string;
            }
            if ch == '`' {
                in_raw_string = !in_raw_string;
            }
        }

        // Check for regular strings
        let mut in_string = false;
        let mut escaped = false;

        for (i, ch) in line.char_indices() {
            if i >= pattern_pos {
                return in_string;
            }

            if escaped {
                escaped = false;
                continue;
            }

            match ch {
                '\\' if in_string => escaped = true,
                '"' => in_string = !in_string,
                _ => {}
            }
        }

        false
    }
}

// ============================================================================
// Java Line Filter
// ============================================================================

struct JavaLineFilter;

impl LineFilter for JavaLineFilter {
    fn is_in_comment(&self, line: &str, pattern_pos: usize) -> bool {
        // Java comments: //, /* */, /** */ (Javadoc)
        if let Some(comment_start) = line.find("//") {
            if comment_start <= pattern_pos {
                return true;
            }
        }

        if let Some(ml_start) = line.find("/*") {
            if ml_start <= pattern_pos {
                if let Some(ml_end) = line[ml_start..].find("*/") {
                    let ml_end_pos = ml_start + ml_end + 2;
                    if pattern_pos >= ml_end_pos {
                        return false;
                    }
                }
                return true;
            }
        }

        false
    }

    fn is_in_string(&self, line: &str, pattern_pos: usize) -> bool {
        // Java strings: "..." with escape sequences
        let mut in_string = false;
        let mut escaped = false;

        for (i, ch) in line.char_indices() {
            if i >= pattern_pos {
                return in_string;
            }

            if escaped {
                escaped = false;
                continue;
            }

            match ch {
                '\\' if in_string => escaped = true,
                '"' => in_string = !in_string,
                _ => {}
            }
        }

        false
    }
}

// ============================================================================
// JavaScript Line Filter
// ============================================================================

struct JavaScriptLineFilter;

impl LineFilter for JavaScriptLineFilter {
    fn is_in_comment(&self, line: &str, pattern_pos: usize) -> bool {
        // JavaScript comments: //, /* */
        if let Some(comment_start) = line.find("//") {
            if comment_start <= pattern_pos {
                return true;
            }
        }

        if let Some(ml_start) = line.find("/*") {
            if ml_start <= pattern_pos {
                if let Some(ml_end) = line[ml_start..].find("*/") {
                    let ml_end_pos = ml_start + ml_end + 2;
                    if pattern_pos >= ml_end_pos {
                        return false;
                    }
                }
                return true;
            }
        }

        false
    }

    fn is_in_string(&self, line: &str, pattern_pos: usize) -> bool {
        // JavaScript strings: "...", '...', `...` (template literals)
        let mut in_double_quote = false;
        let mut in_single_quote = false;
        let mut in_backtick = false;
        let mut escaped = false;

        for (i, ch) in line.char_indices() {
            if i >= pattern_pos {
                return in_double_quote || in_single_quote || in_backtick;
            }

            if escaped {
                escaped = false;
                continue;
            }

            match ch {
                '\\' if (in_double_quote || in_single_quote || in_backtick) => escaped = true,
                '"' if !in_single_quote && !in_backtick => in_double_quote = !in_double_quote,
                '\'' if !in_double_quote && !in_backtick => in_single_quote = !in_single_quote,
                '`' if !in_double_quote && !in_single_quote => in_backtick = !in_backtick,
                _ => {}
            }
        }

        false
    }
}

// ============================================================================
// TypeScript Line Filter (same as JavaScript)
// ============================================================================

struct TypeScriptLineFilter;

impl LineFilter for TypeScriptLineFilter {
    fn is_in_comment(&self, line: &str, pattern_pos: usize) -> bool {
        JavaScriptLineFilter.is_in_comment(line, pattern_pos)
    }

    fn is_in_string(&self, line: &str, pattern_pos: usize) -> bool {
        JavaScriptLineFilter.is_in_string(line, pattern_pos)
    }
}

// ============================================================================
// Python Line Filter
// ============================================================================

struct PythonLineFilter;

impl LineFilter for PythonLineFilter {
    fn is_in_comment(&self, line: &str, pattern_pos: usize) -> bool {
        // Python comments: # (single line only)
        if let Some(comment_start) = line.find('#') {
            // Make sure # is not inside a string
            if comment_start <= pattern_pos {
                // Conservative: assume it's a comment
                // (We could check if # itself is in a string, but that's complex)
                return true;
            }
        }

        false
    }

    fn is_in_string(&self, line: &str, pattern_pos: usize) -> bool {
        // Python strings: "...", '...', """...""", '''...''', f"...", r"...", etc.

        // Check for triple-quoted strings first
        if let Some(triple_double) = line.find("\"\"\"") {
            if triple_double <= pattern_pos {
                // Look for closing triple quote
                if let Some(close) = line[triple_double + 3..].find("\"\"\"") {
                    let close_pos = triple_double + 3 + close + 3;
                    if pattern_pos < close_pos {
                        return true;
                    }
                }
            }
        }

        if let Some(triple_single) = line.find("'''") {
            if triple_single <= pattern_pos {
                if let Some(close) = line[triple_single + 3..].find("'''") {
                    let close_pos = triple_single + 3 + close + 3;
                    if pattern_pos < close_pos {
                        return true;
                    }
                }
            }
        }

        // Check for single-line strings (with prefix support: f"...", r"...", b"...", etc.)
        let mut in_double_quote = false;
        let mut in_single_quote = false;
        let mut escaped = false;

        for (i, ch) in line.char_indices() {
            if i >= pattern_pos {
                return in_double_quote || in_single_quote;
            }

            if escaped {
                escaped = false;
                continue;
            }

            match ch {
                '\\' if (in_double_quote || in_single_quote) => escaped = true,
                '"' if !in_single_quote => in_double_quote = !in_double_quote,
                '\'' if !in_double_quote => in_single_quote = !in_single_quote,
                _ => {}
            }
        }

        false
    }
}

// ============================================================================
// Ruby Line Filter
// ============================================================================

struct RubyLineFilter;

impl LineFilter for RubyLineFilter {
    fn is_in_comment(&self, line: &str, pattern_pos: usize) -> bool {
        // Ruby comments: # (single line)
        // Note: Ruby also has =begin...=end multi-line comments, but those are entire-line only
        if let Some(comment_start) = line.find('#') {
            if comment_start <= pattern_pos {
                return true;
            }
        }

        false
    }

    fn is_in_string(&self, line: &str, pattern_pos: usize) -> bool {
        // Ruby strings: "...", '...', %q{...}, %Q{...}, etc.
        // For simplicity, we'll handle the common cases: "..." and '...'
        let mut in_double_quote = false;
        let mut in_single_quote = false;
        let mut escaped = false;

        for (i, ch) in line.char_indices() {
            if i >= pattern_pos {
                return in_double_quote || in_single_quote;
            }

            if escaped {
                escaped = false;
                continue;
            }

            match ch {
                '\\' if (in_double_quote || in_single_quote) => escaped = true,
                '"' if !in_single_quote => in_double_quote = !in_double_quote,
                '\'' if !in_double_quote => in_single_quote = !in_single_quote,
                _ => {}
            }
        }

        false
    }
}

// ============================================================================
// PHP Line Filter
// ============================================================================

struct PHPLineFilter;

impl LineFilter for PHPLineFilter {
    fn is_in_comment(&self, line: &str, pattern_pos: usize) -> bool {
        // PHP comments: //, #, /* */
        // Check for // comment
        if let Some(comment_start) = line.find("//") {
            if comment_start <= pattern_pos {
                return true;
            }
        }

        // Check for # comment
        if let Some(comment_start) = line.find('#') {
            if comment_start <= pattern_pos {
                return true;
            }
        }

        // Check for /* */ comment
        if let Some(ml_start) = line.find("/*") {
            if ml_start <= pattern_pos {
                if let Some(ml_end) = line[ml_start..].find("*/") {
                    let ml_end_pos = ml_start + ml_end + 2;
                    if pattern_pos >= ml_end_pos {
                        return false;
                    }
                }
                return true;
            }
        }

        false
    }

    fn is_in_string(&self, line: &str, pattern_pos: usize) -> bool {
        // PHP strings: "...", '...', with escape sequences
        let mut in_double_quote = false;
        let mut in_single_quote = false;
        let mut escaped = false;

        for (i, ch) in line.char_indices() {
            if i >= pattern_pos {
                return in_double_quote || in_single_quote;
            }

            if escaped {
                escaped = false;
                continue;
            }

            match ch {
                '\\' if (in_double_quote || in_single_quote) => escaped = true,
                '"' if !in_single_quote => in_double_quote = !in_double_quote,
                '\'' if !in_double_quote => in_single_quote = !in_single_quote,
                _ => {}
            }
        }

        false
    }
}

// ============================================================================
// C# Line Filter
// ============================================================================

struct CSharpLineFilter;

impl LineFilter for CSharpLineFilter {
    fn is_in_comment(&self, line: &str, pattern_pos: usize) -> bool {
        // C# comments: //, /* */, /// (XML doc comments)
        if let Some(comment_start) = line.find("//") {
            if comment_start <= pattern_pos {
                return true;
            }
        }

        if let Some(ml_start) = line.find("/*") {
            if ml_start <= pattern_pos {
                if let Some(ml_end) = line[ml_start..].find("*/") {
                    let ml_end_pos = ml_start + ml_end + 2;
                    if pattern_pos >= ml_end_pos {
                        return false;
                    }
                }
                return true;
            }
        }

        false
    }

    fn is_in_string(&self, line: &str, pattern_pos: usize) -> bool {
        // C# strings: "...", @"..." (verbatim strings)

        // Check for verbatim strings @"..."
        if let Some(verbatim_start) = line.find("@\"") {
            if verbatim_start <= pattern_pos {
                // In verbatim strings, "" escapes to single "
                let mut pos = verbatim_start + 2;
                let chars: Vec<char> = line.chars().collect();

                while pos < chars.len() {
                    if chars[pos] == '"' {
                        // Check if it's escaped (double quote)
                        if pos + 1 < chars.len() && chars[pos + 1] == '"' {
                            pos += 2;
                            continue;
                        }
                        // End of verbatim string
                        if pattern_pos <= pos {
                            return true;
                        }
                        break;
                    }
                    pos += 1;
                }
            }
        }

        // Check for regular strings "..."
        let mut in_string = false;
        let mut escaped = false;

        for (i, ch) in line.char_indices() {
            if i >= pattern_pos {
                return in_string;
            }

            if escaped {
                escaped = false;
                continue;
            }

            match ch {
                '\\' if in_string => escaped = true,
                '"' => in_string = !in_string,
                _ => {}
            }
        }

        false
    }
}

// ============================================================================
// Kotlin Line Filter
// ============================================================================

struct KotlinLineFilter;

impl LineFilter for KotlinLineFilter {
    fn is_in_comment(&self, line: &str, pattern_pos: usize) -> bool {
        // Kotlin comments: //, /* */
        if let Some(comment_start) = line.find("//") {
            if comment_start <= pattern_pos {
                return true;
            }
        }

        if let Some(ml_start) = line.find("/*") {
            if ml_start <= pattern_pos {
                if let Some(ml_end) = line[ml_start..].find("*/") {
                    let ml_end_pos = ml_start + ml_end + 2;
                    if pattern_pos >= ml_end_pos {
                        return false;
                    }
                }
                return true;
            }
        }

        false
    }

    fn is_in_string(&self, line: &str, pattern_pos: usize) -> bool {
        // Kotlin strings: "...", """...""" (raw strings)

        // Check for triple-quoted strings first
        if let Some(triple_start) = line.find("\"\"\"") {
            if triple_start <= pattern_pos {
                if let Some(close) = line[triple_start + 3..].find("\"\"\"") {
                    let close_pos = triple_start + 3 + close + 3;
                    if pattern_pos < close_pos {
                        return true;
                    }
                }
            }
        }

        // Check for regular strings "..."
        let mut in_string = false;
        let mut escaped = false;

        for (i, ch) in line.char_indices() {
            if i >= pattern_pos {
                return in_string;
            }

            if escaped {
                escaped = false;
                continue;
            }

            match ch {
                '\\' if in_string => escaped = true,
                '"' => in_string = !in_string,
                _ => {}
            }
        }

        false
    }
}

// ============================================================================
// Zig Line Filter
// ============================================================================

struct ZigLineFilter;

impl LineFilter for ZigLineFilter {
    fn is_in_comment(&self, line: &str, pattern_pos: usize) -> bool {
        // Zig comments: // and /// (doc comments)
        if let Some(comment_start) = line.find("//") {
            if comment_start <= pattern_pos {
                return true;
            }
        }

        false
    }

    fn is_in_string(&self, line: &str, pattern_pos: usize) -> bool {
        // Zig strings: "..." and \\ (multiline string literals)
        // For simplicity, we'll handle regular strings here
        let mut in_string = false;
        let mut escaped = false;

        for (i, ch) in line.char_indices() {
            if i >= pattern_pos {
                return in_string;
            }

            if escaped {
                escaped = false;
                continue;
            }

            match ch {
                '\\' if in_string => escaped = true,
                '"' => in_string = !in_string,
                _ => {}
            }
        }

        false
    }
}

// ============================================================================
// Vue Line Filter (use JavaScript/TypeScript for <script> sections)
// ============================================================================

struct VueLineFilter;

impl LineFilter for VueLineFilter {
    fn is_in_comment(&self, line: &str, pattern_pos: usize) -> bool {
        // Vue uses JS/TS in <script> sections, HTML comments in <template>
        // For simplicity, use JavaScript-style comments
        JavaScriptLineFilter.is_in_comment(line, pattern_pos)
    }

    fn is_in_string(&self, line: &str, pattern_pos: usize) -> bool {
        JavaScriptLineFilter.is_in_string(line, pattern_pos)
    }
}

// ============================================================================
// Svelte Line Filter (use JavaScript/TypeScript)
// ============================================================================

struct SvelteLineFilter;

impl LineFilter for SvelteLineFilter {
    fn is_in_comment(&self, line: &str, pattern_pos: usize) -> bool {
        JavaScriptLineFilter.is_in_comment(line, pattern_pos)
    }

    fn is_in_string(&self, line: &str, pattern_pos: usize) -> bool {
        JavaScriptLineFilter.is_in_string(line, pattern_pos)
    }
}

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

    // ========================================================================
    // Rust Tests
    // ========================================================================

    #[test]
    fn test_rust_single_line_comment() {
        let filter = RustLineFilter;
        let line = "let x = 5; // extract_symbols here";
        assert!(filter.is_in_comment(line, 15)); // "extract" is in comment
        assert!(!filter.is_in_comment(line, 4)); // "x" is not in comment
    }

    #[test]
    fn test_rust_multiline_comment() {
        let filter = RustLineFilter;
        let line = "let x = /* extract_symbols */ 5;";
        assert!(filter.is_in_comment(line, 11)); // "extract" is in comment
        assert!(!filter.is_in_comment(line, 30)); // "5" is not in comment
    }

    #[test]
    fn test_rust_string_literal() {
        let filter = RustLineFilter;
        let line = r#"let s = "extract_symbols";"#;
        assert!(filter.is_in_string(line, 9)); // "extract" is in string
        assert!(!filter.is_in_string(line, 27)); // after string
    }

    #[test]
    fn test_rust_raw_string() {
        let filter = RustLineFilter;
        let line = r#"let s = r"extract_symbols";"#;
        assert!(filter.is_in_string(line, 10)); // "extract" is in raw string
    }

    #[test]
    fn test_rust_raw_string_with_hashes() {
        let filter = RustLineFilter;
        let line = r###"let s = r#"extract_symbols"#;"###;
        assert!(filter.is_in_string(line, 11)); // "extract" is in raw string
    }

    #[test]
    fn test_rust_escaped_quote() {
        let filter = RustLineFilter;
        let line = r#"let s = "before \" extract_symbols after";"#;
        assert!(filter.is_in_string(line, 15)); // "extract" is in string
    }

    // ========================================================================
    // JavaScript Tests
    // ========================================================================

    #[test]
    fn test_js_single_line_comment() {
        let filter = JavaScriptLineFilter;
        let line = "let x = 5; // extract_symbols here";
        assert!(filter.is_in_comment(line, 15));
        assert!(!filter.is_in_comment(line, 4));
    }

    #[test]
    fn test_js_string_double_quote() {
        let filter = JavaScriptLineFilter;
        let line = r#"let s = "extract_symbols";"#;
        assert!(filter.is_in_string(line, 9));
        assert!(!filter.is_in_string(line, 27));
    }

    #[test]
    fn test_js_string_single_quote() {
        let filter = JavaScriptLineFilter;
        let line = "let s = 'extract_symbols';";
        assert!(filter.is_in_string(line, 9));
    }

    #[test]
    fn test_js_template_literal() {
        let filter = JavaScriptLineFilter;
        let line = "let s = `extract_symbols`;";
        assert!(filter.is_in_string(line, 9));
    }

    // ========================================================================
    // Python Tests
    // ========================================================================

    #[test]
    fn test_python_comment() {
        let filter = PythonLineFilter;
        let line = "x = 5  # extract_symbols here";
        assert!(filter.is_in_comment(line, 9));
        assert!(!filter.is_in_comment(line, 0));
    }

    #[test]
    fn test_python_string() {
        let filter = PythonLineFilter;
        let line = r#"s = "extract_symbols""#;
        assert!(filter.is_in_string(line, 5));
    }

    #[test]
    fn test_python_triple_quote() {
        let filter = PythonLineFilter;
        let line = r#"s = """extract_symbols""""#;
        assert!(filter.is_in_string(line, 7));
    }

    // ========================================================================
    // Go Tests
    // ========================================================================

    #[test]
    fn test_go_raw_string() {
        let filter = GoLineFilter;
        let line = "s := `extract_symbols`";
        assert!(filter.is_in_string(line, 6));
    }

    // ========================================================================
    // C# Tests
    // ========================================================================

    #[test]
    fn test_csharp_verbatim_string() {
        let filter = CSharpLineFilter;
        let line = r#"string s = @"extract_symbols";"#;
        assert!(filter.is_in_string(line, 13));
    }

    #[test]
    fn test_csharp_verbatim_escaped_quote() {
        let filter = CSharpLineFilter;
        let line = r#"string s = @"before "" extract_symbols after";"#;
        assert!(filter.is_in_string(line, 19));
    }
}