atmos/os_lib/layout/

line_break.rs

//! 行の折り返し機会（soft wrap opportunity）の判定。
//!
//! # なぜ必要か
//!
//! 従来の折り返しは**1 文字単位**だった。次の文字が入らなければ
//! そこで改行するので、英単語が語中で分割されていた。
//! CSS の既定（`overflow-wrap: normal` / `word-break: normal`）では
//! **単語は分割しない**。収まらなければはみ出すのが正しい。
//!
//! 実害は見た目だけではない。min-content（最小内容幅）は
//! 「available=1 で組んだときの幅」で測っているため、語中で切れる実装だと
//! min-content が 1 文字ぶんになる。flex の縮小はこの値を下限に使うので、
//! **項目を 1 文字幅まで潰してしまう**（実サイトのナビ項目 "Papers" が
//! 縦一列に潰れた）。
//!
//! # 方針
//!
//! UAX #14 の完全実装はしない。実用上効く規則だけを入れる。
//! - 空白の**後ろ**では改行できる
//! - 漢字・かな等（表意文字）の前後では改行できる
//! - それ以外（英数字が連なる部分）では改行できない
//!
//! 禁則処理（行頭・行末禁則）は既存の `vector_font` 側が持っており、
//! ここでは扱わない。
//!
//! # 既知の差
//!
//! 厳密には、行の途中で始まった単語が収まらない場合は**その単語ごと
//! 次の行へ送る**のが正しい。現状は送らずにはみ出させる。
//! 計測（`vector_font`）と描画（`web_engine::layout`）で**同じ規則**を
//! 使うことを優先した——両者がずれると、箱の大きさと実際の文字の位置が
//! 食い違い、見た目の崩れとして現れる。

/// その文字が表意文字（漢字・かな・全角記号など）か。
///
/// 日本語は単語の区切りが無いので、文字ごとに改行できる。
/// 範囲は日本語の本文で実際に現れるものに絞る。
pub fn is_ideographic(c: char) -> bool {
    matches!(c as u32,
        0x3040..=0x309F   // ひらがな
        | 0x30A0..=0x30FF // カタカナ
        | 0x3400..=0x4DBF // CJK 拡張 A
        | 0x4E00..=0x9FFF // CJK 統合漢字
        | 0xF900..=0xFAFF // CJK 互換漢字
        | 0xFF00..=0xFF60 // 全角英数・記号
        | 0xFFE0..=0xFFE6
        | 0x3000..=0x303F // 句読点・括弧など
    )
}

/// `prev` と `next` の**間**で改行してよいか。
///
/// `break_all` が真（`word-break: break-all` 等）なら常に改行できる。
pub fn can_break_between(prev: char, next: char, break_all: bool) -> bool {
    if break_all {
        return true;
    }
    // 空白の後ろでは改行できる。空白そのものは行末に置ける。
    if prev.is_whitespace() {
        return true;
    }
    // 次が空白なら、そこで行を切る意味は無い（空白は行末で潰れる）。
    if next.is_whitespace() {
        return false;
    }
    // 表意文字が絡む境目では改行できる。
    if is_ideographic(prev) || is_ideographic(next) {
        return true;
    }
    // 英数字が連なる部分（＝単語の内部）では改行しない。
    false
}

/// CSS `white-space` に従って空白を畳む（CSS Text 3 §4.1 の簡略版）。
///
/// - `normal`/`nowrap`（未指定含む）: 空白・タブ・改行の連続を半角空白 1 つに。
/// - `pre-line`: 空白・タブの連続は 1 つに、改行は残し、改行の前後の空白は捨てる。
/// - `pre`/`pre-wrap`/`break-spaces`: 何もしない（保持）。
///
/// 対象は ASCII の空白（U+0020/U+0009/U+000A/U+000D/U+000C）のみ。全角空白 U+3000 は
/// 文字として残す。先頭・末尾の空白も 1 つに畳むだけで消さない（隣接要素との区切りに
/// なりうるため。行頭・行末の除去は折り返し側で行う）。
///
/// 【2026-09-26】HTML の字下げ（改行＋タブ 6 個）が畳まれずタブ展開までされ、
/// www.sugi-lab.net の段落で「IoT」が行頭の空白に押されて 1 行に孤立していた。
pub fn collapse_white_space(s: &str, white_space: &str) -> alloc::string::String {
    let ws = white_space.trim();
    if matches!(ws, "pre" | "pre-wrap" | "break-spaces") {
        return alloc::string::String::from(s);
    }
    let keep_newlines = ws == "pre-line";
    let is_sp = |c: char| matches!(c, ' ' | '\t' | '\r' | '\u{0C}');
    let mut out = alloc::string::String::with_capacity(s.len());
    let mut pending_space = false;
    let mut pending_newlines = 0usize;
    for c in s.chars() {
        if c == '\n' {
            if keep_newlines {
                pending_newlines += 1;
                pending_space = false;
            } else {
                pending_space = true;
            }
        } else if is_sp(c) {
            if pending_newlines == 0 {
                pending_space = true;
            }
        } else {
            if pending_newlines > 0 {
                // pre-line: 改行の前にあった空白は捨てる。
                while out.ends_with(' ') {
                    out.pop();
                }
                for _ in 0..pending_newlines {
                    out.push('\n');
                }
                pending_newlines = 0;
            } else if pending_space {
                out.push(' ');
            }
            pending_space = false;
            out.push(c);
        }
    }
    if pending_newlines > 0 {
        while out.ends_with(' ') {
            out.pop();
        }
        for _ in 0..pending_newlines {
            out.push('\n');
        }
    } else if pending_space {
        out.push(' ');
    }
    out
}

/// 折り返し位置（新しい行が始まる文字の添字）を求める。`\n` は強制改行として行をリセットする
/// （位置としては返さない。呼び出し側が `\n` を自分で扱う）。
///
/// - 折り返し機会: `can_break_between(前, 次)` かつ「次」が行頭禁則でなく「前」が行末禁則でない
///   （`break_all` なら常に機会あり）。
/// - 次の文字で行幅を超えるとき、そこが機会ならそこで、機会でなければ**行内で最後の機会まで
///   戻って単語ごと次の行へ送る**。行内に機会が無ければ（一語が行より長い）はみ出させる。
/// - 空白は行幅を超えても折り返しの引き金にしない（行末の空白はぶら下げる。CSS と同じ）。
///
/// 【2026-09-26】従来は計測（`vector_font`）と描画（`web_engine::layout`）に同じ趣旨の実装が
/// 2 つあり、どちらも「単語を送らずにはみ出させる」簡略版だった。英語の文献リスト
/// （sugi-lab.net/papers.htm）で単語が窓からはみ出し、描画側で勝手に改行されて重なっていた。
/// 両者がこの関数を使うことで、箱の高さと実際の行分けが常に一致する。
///
/// 計算量: **O(N)**（戻りの走査は各文字高々 1 回）。
pub fn break_positions(
    chars: &[char],
    advances: &[i32],
    max_w: i32,
    break_all: bool,
    start_forbidden: impl Fn(char) -> bool,
    end_forbidden: impl Fn(char) -> bool,
) -> alloc::vec::Vec<usize> {
    let n = chars.len().min(advances.len());
    let mut out = alloc::vec::Vec::new();
    let mut line_start = 0usize;
    let mut line_w = 0i32;
    // 行内で最後の折り返し機会（添字, その手前までの行幅）。
    let mut last_opp: Option<(usize, i32)> = None;
    let opp_at = |i: usize, start: usize| -> bool {
        if i <= start || i >= n {
            return false;
        }
        let (p, c) = (chars[i - 1], chars[i]);
        if p == '\n' {
            return false;
        }
        break_all || (can_break_between(p, c, false) && !start_forbidden(c) && !end_forbidden(p))
    };
    let mut i = 0usize;
    while i < n {
        let c = chars[i];
        if c == '\n' {
            line_start = i + 1;
            line_w = 0;
            last_opp = None;
            i += 1;
            continue;
        }
        let here = opp_at(i, line_start);
        if here {
            last_opp = Some((i, line_w));
        }
        let a = advances[i].max(0);
        if line_w > 0 && line_w + a > max_w && !c.is_whitespace() {
            if here {
                out.push(i);
                line_start = i;
                line_w = 0;
                last_opp = None;
            } else if let Some((j, w_before)) = last_opp {
                // 単語ごと送る: j から新しい行。j..i の幅を持ち越し、その間の機会を探し直す。
                out.push(j);
                line_start = j;
                line_w -= w_before;
                last_opp = None;
                let mut w = 0i32;
                for k in j..i {
                    if opp_at(k, line_start) {
                        last_opp = Some((k, w));
                    }
                    w += advances[k].max(0);
                }
                // 持ち越した分だけでまだ溢れるなら、もう一度同じ判定をする（長い行の連続送り）。
                if line_w > 0 && line_w + a > max_w {
                    continue;
                }
            }
            // 機会が無い（一語が行より長い）→ はみ出させる。
        }
        line_w += a;
        i += 1;
    }
    out
}