Skip to main content

lean_ctx/core/
quality.rs

1use crate::core::preservation;
2use crate::core::tokens::count_tokens;
3
4macro_rules! static_regex {
5    ($pattern:expr_2021) => {{
6        static RE: std::sync::OnceLock<regex::Regex> = std::sync::OnceLock::new();
7        RE.get_or_init(|| {
8            regex::Regex::new($pattern).expect(concat!("BUG: invalid static regex: ", $pattern))
9        })
10    }};
11}
12
13const QUALITY_THRESHOLD: f64 = 0.95;
14const MIN_DENSITY: f64 = 0.15;
15
16#[derive(Debug, Clone)]
17pub struct QualityScore {
18    pub ast_score: f64,
19    pub identifier_score: f64,
20    pub line_score: f64,
21    pub density: f64,
22    pub composite: f64,
23    pub passed: bool,
24}
25
26impl QualityScore {
27    pub fn format_compact(&self) -> String {
28        if self.passed {
29            format!(
30                "Q:{:.0}% (ast:{:.0} id:{:.0} ln:{:.0} ρ:{:.0}) ✓",
31                self.composite * 100.0,
32                self.ast_score * 100.0,
33                self.identifier_score * 100.0,
34                self.line_score * 100.0,
35                self.density * 100.0,
36            )
37        } else {
38            format!(
39                "Q:{:.0}% (ast:{:.0} id:{:.0} ln:{:.0} ρ:{:.0}) ✗ BELOW THRESHOLD",
40                self.composite * 100.0,
41                self.ast_score * 100.0,
42                self.identifier_score * 100.0,
43                self.line_score * 100.0,
44                self.density * 100.0,
45            )
46        }
47    }
48}
49
50pub fn score(original: &str, compressed: &str, ext: &str) -> QualityScore {
51    let pres = preservation::measure(original, compressed, ext);
52    let ast_score = pres.overall();
53
54    let identifier_score = measure_identifier_preservation(original, compressed);
55    let line_score = measure_line_preservation(original, compressed);
56    let density = information_density(original, compressed, ext);
57
58    let composite = ast_score * 0.5 + identifier_score * 0.3 + line_score * 0.2;
59
60    let compression_ratio = measure_line_preservation(original, compressed);
61    let adaptive_threshold = QUALITY_THRESHOLD - 0.05 * (1.0 - compression_ratio);
62    let passed = composite >= adaptive_threshold && density >= MIN_DENSITY;
63
64    QualityScore {
65        ast_score,
66        identifier_score,
67        line_score,
68        density,
69        composite,
70        passed,
71    }
72}
73
74/// Information density: ratio of semantic tokens to total output tokens.
75/// Measures how much "meaning" per output token is preserved.
76pub fn information_density(original: &str, compressed: &str, ext: &str) -> f64 {
77    let output_tokens = count_tokens(compressed);
78    if output_tokens == 0 {
79        return 1.0;
80    }
81
82    let pres = preservation::measure(original, compressed, ext);
83    let semantic_items = pres.functions_preserved + pres.exports_preserved + pres.imports_preserved;
84    let ident_re = static_regex!(r"\b[a-zA-Z_][a-zA-Z0-9_]{3,}\b");
85    let unique_idents: std::collections::HashSet<&str> =
86        ident_re.find_iter(compressed).map(|m| m.as_str()).collect();
87    let semantic_token_estimate = semantic_items + unique_idents.len();
88
89    (semantic_token_estimate as f64 / output_tokens as f64).min(1.0)
90}
91
92/// Guard: returns compressed if quality passes, original otherwise
93pub fn guard(original: &str, compressed: &str, ext: &str) -> (String, QualityScore) {
94    let q = score(original, compressed, ext);
95    if q.passed {
96        (compressed.to_string(), q)
97    } else {
98        (original.to_string(), q)
99    }
100}
101
102/// #940: density-specific guard that does NOT penalise line reduction.
103///
104/// The standard `score()` composite weights `line_score` at 20% and the
105/// adaptive threshold rises as `line_score` drops — so a density target of
106/// 0.4 (which *intentionally* discards ~60% of lines) always fails by
107/// construction. Density mode needs a structure-only gate: AST + identifiers.
108pub fn guard_density(
109    original: &str,
110    compressed: &str,
111    ext: &str,
112    target: f64,
113) -> (String, QualityScore) {
114    let pres = preservation::measure(original, compressed, ext);
115    let ast_score = pres.overall();
116    let identifier_score = measure_identifier_preservation(original, compressed);
117    let line_score = measure_line_preservation(original, compressed);
118    let density = information_density(original, compressed, ext);
119
120    // Structure-only composite: ignore line_score for density mode.
121    let structure_composite = ast_score * 0.6 + identifier_score * 0.4;
122
123    // Fixed threshold: only reject when real structure is damaged, not when
124    // we kept fewer lines (which is the *point* of density mode).
125    let structure_threshold = 0.85;
126    let passed = structure_composite >= structure_threshold && density >= MIN_DENSITY;
127
128    let q = QualityScore {
129        ast_score,
130        identifier_score,
131        line_score,
132        density,
133        composite: structure_composite,
134        passed,
135    };
136
137    if passed {
138        (compressed.to_string(), q)
139    } else {
140        tracing::debug!(
141            target = target,
142            composite = structure_composite,
143            threshold = structure_threshold,
144            "density quality gate rejected → full fallback"
145        );
146        (original.to_string(), q)
147    }
148}
149
150fn measure_identifier_preservation(original: &str, compressed: &str) -> f64 {
151    let ident_re = static_regex!(r"\b[a-zA-Z_][a-zA-Z0-9_]{3,}\b");
152
153    let original_idents: std::collections::HashSet<&str> =
154        ident_re.find_iter(original).map(|m| m.as_str()).collect();
155
156    if original_idents.is_empty() {
157        return 1.0;
158    }
159
160    let preserved = original_idents
161        .iter()
162        .filter(|id| compressed.contains(*id))
163        .count();
164
165    preserved as f64 / original_idents.len() as f64
166}
167
168fn measure_line_preservation(original: &str, compressed: &str) -> f64 {
169    let original_lines: usize = original.lines().filter(|l| !l.trim().is_empty()).count();
170    if original_lines == 0 {
171        return 1.0;
172    }
173
174    let compressed_lines: usize = compressed.lines().filter(|l| !l.trim().is_empty()).count();
175    let ratio = compressed_lines as f64 / original_lines as f64;
176
177    ratio.min(1.0)
178}
179
180#[cfg(test)]
181mod tests {
182    use super::*;
183
184    #[test]
185    fn test_perfect_score_identity() {
186        let code = "fn main() {\n    println!(\"hello\");\n}\n";
187        let q = score(code, code, "rs");
188        assert!(q.composite >= 0.99);
189        assert!(q.passed);
190    }
191
192    #[test]
193    fn test_score_below_threshold_returns_original() {
194        let original = "fn validate_token() {\n    let result = check();\n    return result;\n}\n";
195        let bad_compressed = "removed everything";
196        let (output, q) = guard(original, bad_compressed, "rs");
197        assert!(!q.passed);
198        assert_eq!(output, original);
199    }
200
201    #[test]
202    fn test_good_compression_passes() {
203        let original = "fn validate_token() {\n    let result = check();\n    return result;\n}\n";
204        let compressed = "fn validate_token() { let result = check(); return result; }";
205        let q = score(original, compressed, "rs");
206        assert!(q.ast_score >= 0.9);
207        assert!(q.identifier_score >= 0.9);
208    }
209
210    #[test]
211    fn test_score_format_compact() {
212        let code = "fn main() {}\n";
213        let q = score(code, code, "rs");
214        let formatted = q.format_compact();
215        assert!(formatted.contains("Q:"));
216        assert!(formatted.contains("✓"));
217    }
218
219    #[test]
220    fn test_empty_content_scores_perfect() {
221        let q = score("", "", "rs");
222        assert!(q.passed);
223        assert!(q.composite >= 0.99);
224    }
225
226    #[test]
227    fn test_rust_file_with_structs() {
228        let original = "pub struct Config {\n    pub name: String,\n    pub value: usize,\n}\n\nimpl Config {\n    pub fn new() -> Self {\n        Self { name: String::new(), value: 0 }\n    }\n}\n";
229        let compressed = "pub struct Config { pub name: String, pub value: usize }\nimpl Config { pub fn new() -> Self { Self { name: String::new(), value: 0 } } }";
230        let q = score(original, compressed, "rs");
231        assert!(q.identifier_score >= 0.9);
232    }
233
234    #[test]
235    fn test_typescript_file() {
236        let original = "export function fetchData(url: string): Promise<Response> {\n  return fetch(url);\n}\n\nexport const API_URL = 'https://api.example.com';\n";
237        let compressed = "export function fetchData(url: string): Promise<Response> { return fetch(url); }\nexport const API_URL = 'https://api.example.com';";
238        let q = score(original, compressed, "ts");
239        assert!(q.identifier_score >= 0.9);
240    }
241
242    #[test]
243    fn test_python_file() {
244        let original = "def validate_credentials(username: str, password: str) -> bool:\n    user = find_user(username)\n    return verify_hash(user.password_hash, password)\n";
245        let compressed = "def validate_credentials(username, password): user = find_user(username); return verify_hash(user.password_hash, password)";
246        let q = score(original, compressed, "py");
247        assert!(q.identifier_score >= 0.8);
248    }
249
250    #[test]
251    fn test_density_high_for_meaningful_compression() {
252        let original = "pub fn calculate_total(items: Vec<Item>) -> f64 {\n    items.iter().map(|i| i.price * i.quantity as f64).sum()\n}\n";
253        let d = information_density(original, original, "rs");
254        assert!(d > 0.15, "identity should have high density: {d}");
255    }
256
257    #[test]
258    fn test_density_low_for_garbage() {
259        let original = "pub fn calculate_total(items: Vec<Item>) -> f64 {\n    items.iter().map(|i| i.price).sum()\n}\n";
260        let garbage = "xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx";
261        let d = information_density(original, garbage, "rs");
262        assert!(d < 0.5, "garbage output should have low density: {d}");
263    }
264
265    #[test]
266    fn test_density_in_quality_score() {
267        let code = "fn main() {\n    println!(\"hello\");\n}\n";
268        let q = score(code, code, "rs");
269        assert!(q.density > 0.0, "density should be computed");
270    }
271
272    #[test]
273    fn test_adaptive_threshold_looser_for_heavy_compression() {
274        let original = "fn validate_token() {\n    let result = check();\n    return result;\n}\nfn other() {\n    let x = 1;\n}\n";
275        let compressed = "fn validate_token() { let result = check(); return result; }";
276        let q = score(original, compressed, "rs");
277        assert!(
278            q.density >= MIN_DENSITY,
279            "compressed code should maintain minimum density"
280        );
281    }
282}