Skip to main content

wrap_shrink/
wrap_shrink.rs

1//! Dev tool: search for a small `wrap` input that overflows its budget, then
2//! shrink it by deleting characters while the failure survives.
3fn bad(s: &str, w: usize) -> bool {
4    cellwidth::wrap(s, w).iter().any(|line| {
5        cellwidth::width(line) > w && {
6            let plain = cellwidth::strip_ansi(line);
7            cellwidth::graphemes(&plain)
8                .filter(|g| cellwidth::width(g) > 0)
9                .count()
10                > 1
11        }
12    })
13}
14
15fn main() {
16    const ALPHA: &[char] = &[
17        'a', ' ', '\t', '\n', '\u{1b}', '\u{7}', '\0', '\u{65e5}', '\u{947}', ';', ']', 't', '_',
18        '^', '+', '&', '/', ':', '$', '4', 'E', '(', ')', '-',
19    ];
20    let mut seed = 0x2545_F491_4F6C_DD1Du64;
21    let mut rng = move || {
22        seed ^= seed << 13;
23        seed ^= seed >> 7;
24        seed ^= seed << 17;
25        seed
26    };
27
28    for _ in 0..120_000 {
29        let n = (rng() % 140 + 2) as usize;
30        let s: String = (0..n)
31            .map(|_| ALPHA[(rng() % ALPHA.len() as u64) as usize])
32            .collect();
33        for w in 1..=40usize {
34            if !bad(&s, w) {
35                continue;
36            }
37            // Shrink: drop any character that is not needed to keep it failing.
38            let mut cur: Vec<char> = s.chars().collect();
39            let mut changed = true;
40            while changed {
41                changed = false;
42                for i in 0..cur.len() {
43                    let mut t = cur.clone();
44                    t.remove(i);
45                    let joined: String = t.iter().collect();
46                    if bad(&joined, w) {
47                        cur = t;
48                        changed = true;
49                        break;
50                    }
51                }
52            }
53            let m: String = cur.iter().collect();
54            println!("width {w}, input {m:?}");
55            println!(
56                "  codepoints: {:?}",
57                m.chars().map(|c| c as u32).collect::<Vec<_>>()
58            );
59            println!("  lines: {:?}", cellwidth::wrap(&m, w));
60            for line in cellwidth::wrap(&m, w) {
61                println!("    {:?} = {} columns", line, cellwidth::width(&line));
62            }
63            return;
64        }
65    }
66    println!("no failure found");
67}