/// Excel 错误值。求值阶段的错误作为 `Value::Err` 传播,与解析错误(`ParseError`)是两条独立通道。
pub(all) enum XlError {
  /// `#DIV/0!`:除数为零。
  Div0
  /// `#N/A`:查找无匹配等「值不可用」。
  NA
  /// `#NAME?`:未知函数名或无法识别的文本。
  Name
  /// `#NULL!`:空交集(本子集不产生,保留以完整覆盖错误字面量)。
  Null
  /// `#NUM!`:数值越界/非法(如负数开方、日期超界、未注入时钟的 TODAY/NOW)。
  Num
  /// `#REF!`:无效引用。
  Ref
  /// `#VALUE!`:类型/强制转换错误,也用于解析失败格的占位结果。
  Value
  /// `#CALC!`:Excel 365 动态数组计算错误(如 TEXTJOIN 结果超过 32767 字符)。
  /// 由真实 Excel 语料裁定(text-textjoin-0021)。
  Calc
} derive(Show, Debug, Eq)

/// 错误值的 Excel 文本表示,如 `Div0` → `"#DIV/0!"`。
pub fn XlError::to_string(self : XlError) -> String {
  match self {
    Div0 => "#DIV/0!"
    NA => "#N/A"
    Name => "#NAME?"
    Null => "#NULL!"
    Num => "#NUM!"
    Ref => "#REF!"
    Value => "#VALUE!"
    Calc => "#CALC!"
  }
}

/// 从 Excel 文本(如 `"#DIV/0!"`)解析错误值;无法识别返回 `None`。
pub fn XlError::parse(s : String) -> XlError? {
  match s {
    "#DIV/0!" => Some(Div0)
    "#N/A" => Some(NA)
    "#NAME?" => Some(Name)
    "#NULL!" => Some(Null)
    "#NUM!" => Some(Num)
    "#REF!" => Some(Ref)
    "#VALUE!" => Some(Value)
    "#CALC!" => Some(Calc)
    _ => None
  }
}

/// 行主序的区域值:`rows` × `cols`,`cells` 按行优先展开(长度 = rows × cols)。
pub(all) struct RangeValue {
  /// 行数(≥1)。
  rows : Int
  /// 列数(≥1)。
  cols : Int
  /// 行主序的单元格值。
  cells : Array[Value]
} derive(Show, Debug, Eq)

/// 单元格的值。公式结果不会是真空白:输出边界把 `Blank` 归一为 `Num(0)`;
/// `Blank` 只作为网格输入状态存在。
pub(all) enum Value {
  /// 数字(Double;Excel 以 15 位有效数字存储,见 `excel_precision`)。
  Num(Double)
  /// 文本。
  Text(String)
  /// 布尔(TRUE/FALSE)。
  Bool(Bool)
  /// 错误值。
  Err(XlError)
  /// 空白单元格(仅网格输入;求值输出中归一为 0)。
  Blank
  /// 区域值(多格引用或数组运算结果)。
  Range(RangeValue)
} derive(Show, Debug, Eq)

/// 值的类型名(`"number"`/`"text"`/`"bool"`/`"error"`/`"blank"`/`"range"`),用于错误消息与调试。
pub fn Value::type_name(self : Value) -> String {
  match self {
    Num(_) => "number"
    Text(_) => "text"
    Bool(_) => "bool"
    Err(_) => "error"
    Blank => "blank"
    Range(_) => "range"
  }
}

/// 单元格地址:1 基行列 + `$` 绝对标记。用 `parse_addr` 从 `"A1"`/`"$B$2"` 解析。
pub(all) struct CellAddr {
  /// 行号(1..1048576)。
  row : Int
  /// 列号(1..16384,A=1)。
  col : Int
  /// 行绝对(`$A$1` 的行部分)。
  abs_row : Bool
  /// 列绝对(`$A$1` 的列部分)。
  abs_col : Bool
} derive(Show, Debug, Eq)

/// Excel 最大行号(1048576)。
pub let max_row : Int = 1048576

/// Excel 最大列号(16384,XFD)。
pub let max_col : Int = 16384

fn col_letters(col : Int) -> String {
  let labels = [
    "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N",
    "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z",
  ]
  let mut c = col
  let mut out = ""
  while c > 0 {
    let rem = (c - 1) % 26
    out = labels[rem] + out
    c = (c - 1) / 26
  }
  out
}

/// 带 `$` 绝对标记的 A1 形式文本,如 `{row:1,col:2,abs_row:true,abs_col:true}` → `"$B$1"`。
pub fn CellAddr::to_string(self : CellAddr) -> String {
  let dc = if self.abs_col { "$" } else { "" }
  let dr = if self.abs_row { "$" } else { "" }
  dc + col_letters(self.col) + dr + self.row.to_string()
}

/// 网格键:不带 `$` 的大写 A1 形式(如 `"B1"`),是 `Grid.cells` 的键格式。
pub fn CellAddr::key(self : CellAddr) -> String {
  col_letters(self.col) + self.row.to_string()
}

/// 解析 A1 形式地址(大小写不敏感,支持 `$` 绝对标记);非法或越界(行 >1048576、列 >16384)返回 `None`。
pub fn parse_addr(s : String) -> CellAddr? {
  let chars : Array[Char] = Array::from_iter(s.iter())
  let n = chars.length()
  let mut i = 0
  let mut abs_col = false
  if i < n && chars[i] == '$' {
    abs_col = true
    i += 1
  }
  let col_start = i
  while i < n && is_ascii_letter(chars[i]) {
    i += 1
  }
  let letter_count = i - col_start
  if letter_count == 0 || letter_count > 3 {
    return None
  }
  let mut col = 0
  for k = col_start; k < i; k = k + 1 {
    let v = chars[k].to_int()
    let upper = if v >= 97 { v - 32 } else { v }
    col = col * 26 + (upper - 64)
  }
  if col > max_col {
    return None
  }
  let mut abs_row = false
  if i < n && chars[i] == '$' {
    abs_row = true
    i += 1
  }
  let row_start = i
  while i < n && is_ascii_digit(chars[i]) {
    i += 1
  }
  if i == row_start || i != n {
    return None
  }
  let mut row = 0
  for k = row_start; k < i; k = k + 1 {
    row = row * 10 + (chars[k].to_int() - 48)
    if row > max_row {
      return None
    }
  }
  if row < 1 {
    return None
  }
  let addr : CellAddr = { row, col, abs_row, abs_col }
  Some(addr)
}

/// ASCII 字母(A-Z / a-z)。
pub fn is_ascii_letter(c : Char) -> Bool {
  let v = c.to_int()
  (v >= 65 && v <= 90) || (v >= 97 && v <= 122)
}

/// ASCII 数字(0-9)。
pub fn is_ascii_digit(c : Char) -> Bool {
  let v = c.to_int()
  v >= 48 && v <= 57
}

/// 仅 ASCII 范围的大写化(函数名归一化用;非 ASCII 字符不变)。
pub fn ascii_upper(s : String) -> String {
  let lower = "abcdefghijklmnopqrstuvwxyz"
  let upper = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
  let mut out = s
  for i = 0; i < 26; i = i + 1 {
    out = out.replace_all(
      old=lower.substring(start=i, end=i + 1),
      new=upper.substring(start=i, end=i + 1),
    )
  }
  out
}

/// 仅 ASCII 范围的小写化(非 ASCII 字符不变)。
pub fn ascii_lower(s : String) -> String {
  let lower = "abcdefghijklmnopqrstuvwxyz"
  let upper = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
  let mut out = s
  for i = 0; i < 26; i = i + 1 {
    out = out.replace_all(
      old=upper.substring(start=i, end=i + 1),
      new=lower.substring(start=i, end=i + 1),
    )
  }
  out
}
/// Excel LOWER:逐字符 Unicode 简单小写映射(不做展开,如 `LOWER("İ")` = `"i"`)。
pub fn unicode_lower(s : String) -> String {
  let mut out = ""
  for c in s.iter() {
    out = out + @unicode.to_lowercase(c).to_string()
  }
  out
}

// Generated from Unicode simple uppercase mappings (BMP).
// Interval format: [start, end, delta] where upper(cp) = cp + delta.
let upper_ranges : Array[(Char, Char, Int)] = [
  ('\u{61}', '\u{7A}', -32),
  ('\u{B5}', '\u{B5}', 743),
  ('\u{E0}', '\u{F6}', -32),
  ('\u{F8}', '\u{FE}', -32),
  ('\u{FF}', '\u{FF}', 121),
  ('\u{101}', '\u{101}', -1),
  ('\u{103}', '\u{103}', -1),
  ('\u{105}', '\u{105}', -1),
  ('\u{107}', '\u{107}', -1),
  ('\u{109}', '\u{109}', -1),
  ('\u{10B}', '\u{10B}', -1),
  ('\u{10D}', '\u{10D}', -1),
  ('\u{10F}', '\u{10F}', -1),
  ('\u{111}', '\u{111}', -1),
  ('\u{113}', '\u{113}', -1),
  ('\u{115}', '\u{115}', -1),
  ('\u{117}', '\u{117}', -1),
  ('\u{119}', '\u{119}', -1),
  ('\u{11B}', '\u{11B}', -1),
  ('\u{11D}', '\u{11D}', -1),
  ('\u{11F}', '\u{11F}', -1),
  ('\u{121}', '\u{121}', -1),
  ('\u{123}', '\u{123}', -1),
  ('\u{125}', '\u{125}', -1),
  ('\u{127}', '\u{127}', -1),
  ('\u{129}', '\u{129}', -1),
  ('\u{12B}', '\u{12B}', -1),
  ('\u{12D}', '\u{12D}', -1),
  ('\u{12F}', '\u{12F}', -1),
  ('\u{131}', '\u{131}', -232),
  ('\u{133}', '\u{133}', -1),
  ('\u{135}', '\u{135}', -1),
  ('\u{137}', '\u{137}', -1),
  ('\u{13A}', '\u{13A}', -1),
  ('\u{13C}', '\u{13C}', -1),
  ('\u{13E}', '\u{13E}', -1),
  ('\u{140}', '\u{140}', -1),
  ('\u{142}', '\u{142}', -1),
  ('\u{144}', '\u{144}', -1),
  ('\u{146}', '\u{146}', -1),
  ('\u{148}', '\u{148}', -1),
  ('\u{14B}', '\u{14B}', -1),
  ('\u{14D}', '\u{14D}', -1),
  ('\u{14F}', '\u{14F}', -1),
  ('\u{151}', '\u{151}', -1),
  ('\u{153}', '\u{153}', -1),
  ('\u{155}', '\u{155}', -1),
  ('\u{157}', '\u{157}', -1),
  ('\u{159}', '\u{159}', -1),
  ('\u{15B}', '\u{15B}', -1),
  ('\u{15D}', '\u{15D}', -1),
  ('\u{15F}', '\u{15F}', -1),
  ('\u{161}', '\u{161}', -1),
  ('\u{163}', '\u{163}', -1),
  ('\u{165}', '\u{165}', -1),
  ('\u{167}', '\u{167}', -1),
  ('\u{169}', '\u{169}', -1),
  ('\u{16B}', '\u{16B}', -1),
  ('\u{16D}', '\u{16D}', -1),
  ('\u{16F}', '\u{16F}', -1),
  ('\u{171}', '\u{171}', -1),
  ('\u{173}', '\u{173}', -1),
  ('\u{175}', '\u{175}', -1),
  ('\u{177}', '\u{177}', -1),
  ('\u{17A}', '\u{17A}', -1),
  ('\u{17C}', '\u{17C}', -1),
  ('\u{17E}', '\u{17E}', -1),
  ('\u{17F}', '\u{17F}', -300),
  ('\u{180}', '\u{180}', 195),
  ('\u{183}', '\u{183}', -1),
  ('\u{185}', '\u{185}', -1),
  ('\u{188}', '\u{188}', -1),
  ('\u{18C}', '\u{18C}', -1),
  ('\u{192}', '\u{192}', -1),
  ('\u{195}', '\u{195}', 97),
  ('\u{199}', '\u{199}', -1),
  ('\u{19A}', '\u{19A}', 163),
  ('\u{19B}', '\u{19B}', 42561),
  ('\u{19E}', '\u{19E}', 130),
  ('\u{1A1}', '\u{1A1}', -1),
  ('\u{1A3}', '\u{1A3}', -1),
  ('\u{1A5}', '\u{1A5}', -1),
  ('\u{1A8}', '\u{1A8}', -1),
  ('\u{1AD}', '\u{1AD}', -1),
  ('\u{1B0}', '\u{1B0}', -1),
  ('\u{1B4}', '\u{1B4}', -1),
  ('\u{1B6}', '\u{1B6}', -1),
  ('\u{1B9}', '\u{1B9}', -1),
  ('\u{1BD}', '\u{1BD}', -1),
  ('\u{1BF}', '\u{1BF}', 56),
  ('\u{1C5}', '\u{1C5}', -1),
  ('\u{1C6}', '\u{1C6}', -2),
  ('\u{1C8}', '\u{1C8}', -1),
  ('\u{1C9}', '\u{1C9}', -2),
  ('\u{1CB}', '\u{1CB}', -1),
  ('\u{1CC}', '\u{1CC}', -2),
  ('\u{1CE}', '\u{1CE}', -1),
  ('\u{1D0}', '\u{1D0}', -1),
  ('\u{1D2}', '\u{1D2}', -1),
  ('\u{1D4}', '\u{1D4}', -1),
  ('\u{1D6}', '\u{1D6}', -1),
  ('\u{1D8}', '\u{1D8}', -1),
  ('\u{1DA}', '\u{1DA}', -1),
  ('\u{1DC}', '\u{1DC}', -1),
  ('\u{1DD}', '\u{1DD}', -79),
  ('\u{1DF}', '\u{1DF}', -1),
  ('\u{1E1}', '\u{1E1}', -1),
  ('\u{1E3}', '\u{1E3}', -1),
  ('\u{1E5}', '\u{1E5}', -1),
  ('\u{1E7}', '\u{1E7}', -1),
  ('\u{1E9}', '\u{1E9}', -1),
  ('\u{1EB}', '\u{1EB}', -1),
  ('\u{1ED}', '\u{1ED}', -1),
  ('\u{1EF}', '\u{1EF}', -1),
  ('\u{1F2}', '\u{1F2}', -1),
  ('\u{1F3}', '\u{1F3}', -2),
  ('\u{1F5}', '\u{1F5}', -1),
  ('\u{1F9}', '\u{1F9}', -1),
  ('\u{1FB}', '\u{1FB}', -1),
  ('\u{1FD}', '\u{1FD}', -1),
  ('\u{1FF}', '\u{1FF}', -1),
  ('\u{201}', '\u{201}', -1),
  ('\u{203}', '\u{203}', -1),
  ('\u{205}', '\u{205}', -1),
  ('\u{207}', '\u{207}', -1),
  ('\u{209}', '\u{209}', -1),
  ('\u{20B}', '\u{20B}', -1),
  ('\u{20D}', '\u{20D}', -1),
  ('\u{20F}', '\u{20F}', -1),
  ('\u{211}', '\u{211}', -1),
  ('\u{213}', '\u{213}', -1),
  ('\u{215}', '\u{215}', -1),
  ('\u{217}', '\u{217}', -1),
  ('\u{219}', '\u{219}', -1),
  ('\u{21B}', '\u{21B}', -1),
  ('\u{21D}', '\u{21D}', -1),
  ('\u{21F}', '\u{21F}', -1),
  ('\u{223}', '\u{223}', -1),
  ('\u{225}', '\u{225}', -1),
  ('\u{227}', '\u{227}', -1),
  ('\u{229}', '\u{229}', -1),
  ('\u{22B}', '\u{22B}', -1),
  ('\u{22D}', '\u{22D}', -1),
  ('\u{22F}', '\u{22F}', -1),
  ('\u{231}', '\u{231}', -1),
  ('\u{233}', '\u{233}', -1),
  ('\u{23C}', '\u{23C}', -1),
  ('\u{23F}', '\u{240}', 10815),
  ('\u{242}', '\u{242}', -1),
  ('\u{247}', '\u{247}', -1),
  ('\u{249}', '\u{249}', -1),
  ('\u{24B}', '\u{24B}', -1),
  ('\u{24D}', '\u{24D}', -1),
  ('\u{24F}', '\u{24F}', -1),
  ('\u{250}', '\u{250}', 10783),
  ('\u{251}', '\u{251}', 10780),
  ('\u{252}', '\u{252}', 10782),
  ('\u{253}', '\u{253}', -210),
  ('\u{254}', '\u{254}', -206),
  ('\u{256}', '\u{257}', -205),
  ('\u{259}', '\u{259}', -202),
  ('\u{25B}', '\u{25B}', -203),
  ('\u{25C}', '\u{25C}', 42319),
  ('\u{260}', '\u{260}', -205),
  ('\u{261}', '\u{261}', 42315),
  ('\u{263}', '\u{263}', -207),
  ('\u{264}', '\u{264}', 42343),
  ('\u{265}', '\u{265}', 42280),
  ('\u{266}', '\u{266}', 42308),
  ('\u{268}', '\u{268}', -209),
  ('\u{269}', '\u{269}', -211),
  ('\u{26A}', '\u{26A}', 42308),
  ('\u{26B}', '\u{26B}', 10743),
  ('\u{26C}', '\u{26C}', 42305),
  ('\u{26F}', '\u{26F}', -211),
  ('\u{271}', '\u{271}', 10749),
  ('\u{272}', '\u{272}', -213),
  ('\u{275}', '\u{275}', -214),
  ('\u{27D}', '\u{27D}', 10727),
  ('\u{280}', '\u{280}', -218),
  ('\u{282}', '\u{282}', 42307),
  ('\u{283}', '\u{283}', -218),
  ('\u{287}', '\u{287}', 42282),
  ('\u{288}', '\u{288}', -218),
  ('\u{289}', '\u{289}', -69),
  ('\u{28A}', '\u{28B}', -217),
  ('\u{28C}', '\u{28C}', -71),
  ('\u{292}', '\u{292}', -219),
  ('\u{29D}', '\u{29D}', 42261),
  ('\u{29E}', '\u{29E}', 42258),
  ('\u{345}', '\u{345}', 84),
  ('\u{371}', '\u{371}', -1),
  ('\u{373}', '\u{373}', -1),
  ('\u{377}', '\u{377}', -1),
  ('\u{37B}', '\u{37D}', 130),
  ('\u{3AC}', '\u{3AC}', -38),
  ('\u{3AD}', '\u{3AF}', -37),
  ('\u{3B1}', '\u{3C1}', -32),
  ('\u{3C2}', '\u{3C2}', -31),
  ('\u{3C3}', '\u{3CB}', -32),
  ('\u{3CC}', '\u{3CC}', -64),
  ('\u{3CD}', '\u{3CE}', -63),
  ('\u{3D0}', '\u{3D0}', -62),
  ('\u{3D1}', '\u{3D1}', -57),
  ('\u{3D5}', '\u{3D5}', -47),
  ('\u{3D6}', '\u{3D6}', -54),
  ('\u{3D7}', '\u{3D7}', -8),
  ('\u{3D9}', '\u{3D9}', -1),
  ('\u{3DB}', '\u{3DB}', -1),
  ('\u{3DD}', '\u{3DD}', -1),
  ('\u{3DF}', '\u{3DF}', -1),
  ('\u{3E1}', '\u{3E1}', -1),
  ('\u{3E3}', '\u{3E3}', -1),
  ('\u{3E5}', '\u{3E5}', -1),
  ('\u{3E7}', '\u{3E7}', -1),
  ('\u{3E9}', '\u{3E9}', -1),
  ('\u{3EB}', '\u{3EB}', -1),
  ('\u{3ED}', '\u{3ED}', -1),
  ('\u{3EF}', '\u{3EF}', -1),
  ('\u{3F0}', '\u{3F0}', -86),
  ('\u{3F1}', '\u{3F1}', -80),
  ('\u{3F2}', '\u{3F2}', 7),
  ('\u{3F3}', '\u{3F3}', -116),
  ('\u{3F5}', '\u{3F5}', -96),
  ('\u{3F8}', '\u{3F8}', -1),
  ('\u{3FB}', '\u{3FB}', -1),
  ('\u{430}', '\u{44F}', -32),
  ('\u{450}', '\u{45F}', -80),
  ('\u{461}', '\u{461}', -1),
  ('\u{463}', '\u{463}', -1),
  ('\u{465}', '\u{465}', -1),
  ('\u{467}', '\u{467}', -1),
  ('\u{469}', '\u{469}', -1),
  ('\u{46B}', '\u{46B}', -1),
  ('\u{46D}', '\u{46D}', -1),
  ('\u{46F}', '\u{46F}', -1),
  ('\u{471}', '\u{471}', -1),
  ('\u{473}', '\u{473}', -1),
  ('\u{475}', '\u{475}', -1),
  ('\u{477}', '\u{477}', -1),
  ('\u{479}', '\u{479}', -1),
  ('\u{47B}', '\u{47B}', -1),
  ('\u{47D}', '\u{47D}', -1),
  ('\u{47F}', '\u{47F}', -1),
  ('\u{481}', '\u{481}', -1),
  ('\u{48B}', '\u{48B}', -1),
  ('\u{48D}', '\u{48D}', -1),
  ('\u{48F}', '\u{48F}', -1),
  ('\u{491}', '\u{491}', -1),
  ('\u{493}', '\u{493}', -1),
  ('\u{495}', '\u{495}', -1),
  ('\u{497}', '\u{497}', -1),
  ('\u{499}', '\u{499}', -1),
  ('\u{49B}', '\u{49B}', -1),
  ('\u{49D}', '\u{49D}', -1),
  ('\u{49F}', '\u{49F}', -1),
  ('\u{4A1}', '\u{4A1}', -1),
  ('\u{4A3}', '\u{4A3}', -1),
  ('\u{4A5}', '\u{4A5}', -1),
  ('\u{4A7}', '\u{4A7}', -1),
  ('\u{4A9}', '\u{4A9}', -1),
  ('\u{4AB}', '\u{4AB}', -1),
  ('\u{4AD}', '\u{4AD}', -1),
  ('\u{4AF}', '\u{4AF}', -1),
  ('\u{4B1}', '\u{4B1}', -1),
  ('\u{4B3}', '\u{4B3}', -1),
  ('\u{4B5}', '\u{4B5}', -1),
  ('\u{4B7}', '\u{4B7}', -1),
  ('\u{4B9}', '\u{4B9}', -1),
  ('\u{4BB}', '\u{4BB}', -1),
  ('\u{4BD}', '\u{4BD}', -1),
  ('\u{4BF}', '\u{4BF}', -1),
  ('\u{4C2}', '\u{4C2}', -1),
  ('\u{4C4}', '\u{4C4}', -1),
  ('\u{4C6}', '\u{4C6}', -1),
  ('\u{4C8}', '\u{4C8}', -1),
  ('\u{4CA}', '\u{4CA}', -1),
  ('\u{4CC}', '\u{4CC}', -1),
  ('\u{4CE}', '\u{4CE}', -1),
  ('\u{4CF}', '\u{4CF}', -15),
  ('\u{4D1}', '\u{4D1}', -1),
  ('\u{4D3}', '\u{4D3}', -1),
  ('\u{4D5}', '\u{4D5}', -1),
  ('\u{4D7}', '\u{4D7}', -1),
  ('\u{4D9}', '\u{4D9}', -1),
  ('\u{4DB}', '\u{4DB}', -1),
  ('\u{4DD}', '\u{4DD}', -1),
  ('\u{4DF}', '\u{4DF}', -1),
  ('\u{4E1}', '\u{4E1}', -1),
  ('\u{4E3}', '\u{4E3}', -1),
  ('\u{4E5}', '\u{4E5}', -1),
  ('\u{4E7}', '\u{4E7}', -1),
  ('\u{4E9}', '\u{4E9}', -1),
  ('\u{4EB}', '\u{4EB}', -1),
  ('\u{4ED}', '\u{4ED}', -1),
  ('\u{4EF}', '\u{4EF}', -1),
  ('\u{4F1}', '\u{4F1}', -1),
  ('\u{4F3}', '\u{4F3}', -1),
  ('\u{4F5}', '\u{4F5}', -1),
  ('\u{4F7}', '\u{4F7}', -1),
  ('\u{4F9}', '\u{4F9}', -1),
  ('\u{4FB}', '\u{4FB}', -1),
  ('\u{4FD}', '\u{4FD}', -1),
  ('\u{4FF}', '\u{4FF}', -1),
  ('\u{501}', '\u{501}', -1),
  ('\u{503}', '\u{503}', -1),
  ('\u{505}', '\u{505}', -1),
  ('\u{507}', '\u{507}', -1),
  ('\u{509}', '\u{509}', -1),
  ('\u{50B}', '\u{50B}', -1),
  ('\u{50D}', '\u{50D}', -1),
  ('\u{50F}', '\u{50F}', -1),
  ('\u{511}', '\u{511}', -1),
  ('\u{513}', '\u{513}', -1),
  ('\u{515}', '\u{515}', -1),
  ('\u{517}', '\u{517}', -1),
  ('\u{519}', '\u{519}', -1),
  ('\u{51B}', '\u{51B}', -1),
  ('\u{51D}', '\u{51D}', -1),
  ('\u{51F}', '\u{51F}', -1),
  ('\u{521}', '\u{521}', -1),
  ('\u{523}', '\u{523}', -1),
  ('\u{525}', '\u{525}', -1),
  ('\u{527}', '\u{527}', -1),
  ('\u{529}', '\u{529}', -1),
  ('\u{52B}', '\u{52B}', -1),
  ('\u{52D}', '\u{52D}', -1),
  ('\u{52F}', '\u{52F}', -1),
  ('\u{561}', '\u{586}', -48),
  ('\u{10D0}', '\u{10FA}', 3008),
  ('\u{10FD}', '\u{10FF}', 3008),
  ('\u{13F8}', '\u{13FD}', -8),
  ('\u{1C80}', '\u{1C80}', -6254),
  ('\u{1C81}', '\u{1C81}', -6253),
  ('\u{1C82}', '\u{1C82}', -6244),
  ('\u{1C83}', '\u{1C84}', -6242),
  ('\u{1C85}', '\u{1C85}', -6243),
  ('\u{1C86}', '\u{1C86}', -6236),
  ('\u{1C87}', '\u{1C87}', -6181),
  ('\u{1C88}', '\u{1C88}', 35266),
  ('\u{1C8A}', '\u{1C8A}', -1),
  ('\u{1D79}', '\u{1D79}', 35332),
  ('\u{1D7D}', '\u{1D7D}', 3814),
  ('\u{1D8E}', '\u{1D8E}', 35384),
  ('\u{1E01}', '\u{1E01}', -1),
  ('\u{1E03}', '\u{1E03}', -1),
  ('\u{1E05}', '\u{1E05}', -1),
  ('\u{1E07}', '\u{1E07}', -1),
  ('\u{1E09}', '\u{1E09}', -1),
  ('\u{1E0B}', '\u{1E0B}', -1),
  ('\u{1E0D}', '\u{1E0D}', -1),
  ('\u{1E0F}', '\u{1E0F}', -1),
  ('\u{1E11}', '\u{1E11}', -1),
  ('\u{1E13}', '\u{1E13}', -1),
  ('\u{1E15}', '\u{1E15}', -1),
  ('\u{1E17}', '\u{1E17}', -1),
  ('\u{1E19}', '\u{1E19}', -1),
  ('\u{1E1B}', '\u{1E1B}', -1),
  ('\u{1E1D}', '\u{1E1D}', -1),
  ('\u{1E1F}', '\u{1E1F}', -1),
  ('\u{1E21}', '\u{1E21}', -1),
  ('\u{1E23}', '\u{1E23}', -1),
  ('\u{1E25}', '\u{1E25}', -1),
  ('\u{1E27}', '\u{1E27}', -1),
  ('\u{1E29}', '\u{1E29}', -1),
  ('\u{1E2B}', '\u{1E2B}', -1),
  ('\u{1E2D}', '\u{1E2D}', -1),
  ('\u{1E2F}', '\u{1E2F}', -1),
  ('\u{1E31}', '\u{1E31}', -1),
  ('\u{1E33}', '\u{1E33}', -1),
  ('\u{1E35}', '\u{1E35}', -1),
  ('\u{1E37}', '\u{1E37}', -1),
  ('\u{1E39}', '\u{1E39}', -1),
  ('\u{1E3B}', '\u{1E3B}', -1),
  ('\u{1E3D}', '\u{1E3D}', -1),
  ('\u{1E3F}', '\u{1E3F}', -1),
  ('\u{1E41}', '\u{1E41}', -1),
  ('\u{1E43}', '\u{1E43}', -1),
  ('\u{1E45}', '\u{1E45}', -1),
  ('\u{1E47}', '\u{1E47}', -1),
  ('\u{1E49}', '\u{1E49}', -1),
  ('\u{1E4B}', '\u{1E4B}', -1),
  ('\u{1E4D}', '\u{1E4D}', -1),
  ('\u{1E4F}', '\u{1E4F}', -1),
  ('\u{1E51}', '\u{1E51}', -1),
  ('\u{1E53}', '\u{1E53}', -1),
  ('\u{1E55}', '\u{1E55}', -1),
  ('\u{1E57}', '\u{1E57}', -1),
  ('\u{1E59}', '\u{1E59}', -1),
  ('\u{1E5B}', '\u{1E5B}', -1),
  ('\u{1E5D}', '\u{1E5D}', -1),
  ('\u{1E5F}', '\u{1E5F}', -1),
  ('\u{1E61}', '\u{1E61}', -1),
  ('\u{1E63}', '\u{1E63}', -1),
  ('\u{1E65}', '\u{1E65}', -1),
  ('\u{1E67}', '\u{1E67}', -1),
  ('\u{1E69}', '\u{1E69}', -1),
  ('\u{1E6B}', '\u{1E6B}', -1),
  ('\u{1E6D}', '\u{1E6D}', -1),
  ('\u{1E6F}', '\u{1E6F}', -1),
  ('\u{1E71}', '\u{1E71}', -1),
  ('\u{1E73}', '\u{1E73}', -1),
  ('\u{1E75}', '\u{1E75}', -1),
  ('\u{1E77}', '\u{1E77}', -1),
  ('\u{1E79}', '\u{1E79}', -1),
  ('\u{1E7B}', '\u{1E7B}', -1),
  ('\u{1E7D}', '\u{1E7D}', -1),
  ('\u{1E7F}', '\u{1E7F}', -1),
  ('\u{1E81}', '\u{1E81}', -1),
  ('\u{1E83}', '\u{1E83}', -1),
  ('\u{1E85}', '\u{1E85}', -1),
  ('\u{1E87}', '\u{1E87}', -1),
  ('\u{1E89}', '\u{1E89}', -1),
  ('\u{1E8B}', '\u{1E8B}', -1),
  ('\u{1E8D}', '\u{1E8D}', -1),
  ('\u{1E8F}', '\u{1E8F}', -1),
  ('\u{1E91}', '\u{1E91}', -1),
  ('\u{1E93}', '\u{1E93}', -1),
  ('\u{1E95}', '\u{1E95}', -1),
  ('\u{1E9B}', '\u{1E9B}', -59),
  ('\u{1EA1}', '\u{1EA1}', -1),
  ('\u{1EA3}', '\u{1EA3}', -1),
  ('\u{1EA5}', '\u{1EA5}', -1),
  ('\u{1EA7}', '\u{1EA7}', -1),
  ('\u{1EA9}', '\u{1EA9}', -1),
  ('\u{1EAB}', '\u{1EAB}', -1),
  ('\u{1EAD}', '\u{1EAD}', -1),
  ('\u{1EAF}', '\u{1EAF}', -1),
  ('\u{1EB1}', '\u{1EB1}', -1),
  ('\u{1EB3}', '\u{1EB3}', -1),
  ('\u{1EB5}', '\u{1EB5}', -1),
  ('\u{1EB7}', '\u{1EB7}', -1),
  ('\u{1EB9}', '\u{1EB9}', -1),
  ('\u{1EBB}', '\u{1EBB}', -1),
  ('\u{1EBD}', '\u{1EBD}', -1),
  ('\u{1EBF}', '\u{1EBF}', -1),
  ('\u{1EC1}', '\u{1EC1}', -1),
  ('\u{1EC3}', '\u{1EC3}', -1),
  ('\u{1EC5}', '\u{1EC5}', -1),
  ('\u{1EC7}', '\u{1EC7}', -1),
  ('\u{1EC9}', '\u{1EC9}', -1),
  ('\u{1ECB}', '\u{1ECB}', -1),
  ('\u{1ECD}', '\u{1ECD}', -1),
  ('\u{1ECF}', '\u{1ECF}', -1),
  ('\u{1ED1}', '\u{1ED1}', -1),
  ('\u{1ED3}', '\u{1ED3}', -1),
  ('\u{1ED5}', '\u{1ED5}', -1),
  ('\u{1ED7}', '\u{1ED7}', -1),
  ('\u{1ED9}', '\u{1ED9}', -1),
  ('\u{1EDB}', '\u{1EDB}', -1),
  ('\u{1EDD}', '\u{1EDD}', -1),
  ('\u{1EDF}', '\u{1EDF}', -1),
  ('\u{1EE1}', '\u{1EE1}', -1),
  ('\u{1EE3}', '\u{1EE3}', -1),
  ('\u{1EE5}', '\u{1EE5}', -1),
  ('\u{1EE7}', '\u{1EE7}', -1),
  ('\u{1EE9}', '\u{1EE9}', -1),
  ('\u{1EEB}', '\u{1EEB}', -1),
  ('\u{1EED}', '\u{1EED}', -1),
  ('\u{1EEF}', '\u{1EEF}', -1),
  ('\u{1EF1}', '\u{1EF1}', -1),
  ('\u{1EF3}', '\u{1EF3}', -1),
  ('\u{1EF5}', '\u{1EF5}', -1),
  ('\u{1EF7}', '\u{1EF7}', -1),
  ('\u{1EF9}', '\u{1EF9}', -1),
  ('\u{1EFB}', '\u{1EFB}', -1),
  ('\u{1EFD}', '\u{1EFD}', -1),
  ('\u{1EFF}', '\u{1EFF}', -1),
  ('\u{1F00}', '\u{1F07}', 8),
  ('\u{1F10}', '\u{1F15}', 8),
  ('\u{1F20}', '\u{1F27}', 8),
  ('\u{1F30}', '\u{1F37}', 8),
  ('\u{1F40}', '\u{1F45}', 8),
  ('\u{1F51}', '\u{1F51}', 8),
  ('\u{1F53}', '\u{1F53}', 8),
  ('\u{1F55}', '\u{1F55}', 8),
  ('\u{1F57}', '\u{1F57}', 8),
  ('\u{1F60}', '\u{1F67}', 8),
  ('\u{1F70}', '\u{1F71}', 74),
  ('\u{1F72}', '\u{1F75}', 86),
  ('\u{1F76}', '\u{1F77}', 100),
  ('\u{1F78}', '\u{1F79}', 128),
  ('\u{1F7A}', '\u{1F7B}', 112),
  ('\u{1F7C}', '\u{1F7D}', 126),
  ('\u{1FB0}', '\u{1FB1}', 8),
  ('\u{1FBE}', '\u{1FBE}', -7205),
  ('\u{1FD0}', '\u{1FD1}', 8),
  ('\u{1FE0}', '\u{1FE1}', 8),
  ('\u{1FE5}', '\u{1FE5}', 7),
  ('\u{214E}', '\u{214E}', -28),
  ('\u{2170}', '\u{217F}', -16),
  ('\u{2184}', '\u{2184}', -1),
  ('\u{24D0}', '\u{24E9}', -26),
  ('\u{2C30}', '\u{2C5F}', -48),
  ('\u{2C61}', '\u{2C61}', -1),
  ('\u{2C65}', '\u{2C65}', -10795),
  ('\u{2C66}', '\u{2C66}', -10792),
  ('\u{2C68}', '\u{2C68}', -1),
  ('\u{2C6A}', '\u{2C6A}', -1),
  ('\u{2C6C}', '\u{2C6C}', -1),
  ('\u{2C73}', '\u{2C73}', -1),
  ('\u{2C76}', '\u{2C76}', -1),
  ('\u{2C81}', '\u{2C81}', -1),
  ('\u{2C83}', '\u{2C83}', -1),
  ('\u{2C85}', '\u{2C85}', -1),
  ('\u{2C87}', '\u{2C87}', -1),
  ('\u{2C89}', '\u{2C89}', -1),
  ('\u{2C8B}', '\u{2C8B}', -1),
  ('\u{2C8D}', '\u{2C8D}', -1),
  ('\u{2C8F}', '\u{2C8F}', -1),
  ('\u{2C91}', '\u{2C91}', -1),
  ('\u{2C93}', '\u{2C93}', -1),
  ('\u{2C95}', '\u{2C95}', -1),
  ('\u{2C97}', '\u{2C97}', -1),
  ('\u{2C99}', '\u{2C99}', -1),
  ('\u{2C9B}', '\u{2C9B}', -1),
  ('\u{2C9D}', '\u{2C9D}', -1),
  ('\u{2C9F}', '\u{2C9F}', -1),
  ('\u{2CA1}', '\u{2CA1}', -1),
  ('\u{2CA3}', '\u{2CA3}', -1),
  ('\u{2CA5}', '\u{2CA5}', -1),
  ('\u{2CA7}', '\u{2CA7}', -1),
  ('\u{2CA9}', '\u{2CA9}', -1),
  ('\u{2CAB}', '\u{2CAB}', -1),
  ('\u{2CAD}', '\u{2CAD}', -1),
  ('\u{2CAF}', '\u{2CAF}', -1),
  ('\u{2CB1}', '\u{2CB1}', -1),
  ('\u{2CB3}', '\u{2CB3}', -1),
  ('\u{2CB5}', '\u{2CB5}', -1),
  ('\u{2CB7}', '\u{2CB7}', -1),
  ('\u{2CB9}', '\u{2CB9}', -1),
  ('\u{2CBB}', '\u{2CBB}', -1),
  ('\u{2CBD}', '\u{2CBD}', -1),
  ('\u{2CBF}', '\u{2CBF}', -1),
  ('\u{2CC1}', '\u{2CC1}', -1),
  ('\u{2CC3}', '\u{2CC3}', -1),
  ('\u{2CC5}', '\u{2CC5}', -1),
  ('\u{2CC7}', '\u{2CC7}', -1),
  ('\u{2CC9}', '\u{2CC9}', -1),
  ('\u{2CCB}', '\u{2CCB}', -1),
  ('\u{2CCD}', '\u{2CCD}', -1),
  ('\u{2CCF}', '\u{2CCF}', -1),
  ('\u{2CD1}', '\u{2CD1}', -1),
  ('\u{2CD3}', '\u{2CD3}', -1),
  ('\u{2CD5}', '\u{2CD5}', -1),
  ('\u{2CD7}', '\u{2CD7}', -1),
  ('\u{2CD9}', '\u{2CD9}', -1),
  ('\u{2CDB}', '\u{2CDB}', -1),
  ('\u{2CDD}', '\u{2CDD}', -1),
  ('\u{2CDF}', '\u{2CDF}', -1),
  ('\u{2CE1}', '\u{2CE1}', -1),
  ('\u{2CE3}', '\u{2CE3}', -1),
  ('\u{2CEC}', '\u{2CEC}', -1),
  ('\u{2CEE}', '\u{2CEE}', -1),
  ('\u{2CF3}', '\u{2CF3}', -1),
  ('\u{2D00}', '\u{2D25}', -7264),
  ('\u{2D27}', '\u{2D27}', -7264),
  ('\u{2D2D}', '\u{2D2D}', -7264),
  ('\u{A641}', '\u{A641}', -1),
  ('\u{A643}', '\u{A643}', -1),
  ('\u{A645}', '\u{A645}', -1),
  ('\u{A647}', '\u{A647}', -1),
  ('\u{A649}', '\u{A649}', -1),
  ('\u{A64B}', '\u{A64B}', -1),
  ('\u{A64D}', '\u{A64D}', -1),
  ('\u{A64F}', '\u{A64F}', -1),
  ('\u{A651}', '\u{A651}', -1),
  ('\u{A653}', '\u{A653}', -1),
  ('\u{A655}', '\u{A655}', -1),
  ('\u{A657}', '\u{A657}', -1),
  ('\u{A659}', '\u{A659}', -1),
  ('\u{A65B}', '\u{A65B}', -1),
  ('\u{A65D}', '\u{A65D}', -1),
  ('\u{A65F}', '\u{A65F}', -1),
  ('\u{A661}', '\u{A661}', -1),
  ('\u{A663}', '\u{A663}', -1),
  ('\u{A665}', '\u{A665}', -1),
  ('\u{A667}', '\u{A667}', -1),
  ('\u{A669}', '\u{A669}', -1),
  ('\u{A66B}', '\u{A66B}', -1),
  ('\u{A66D}', '\u{A66D}', -1),
  ('\u{A681}', '\u{A681}', -1),
  ('\u{A683}', '\u{A683}', -1),
  ('\u{A685}', '\u{A685}', -1),
  ('\u{A687}', '\u{A687}', -1),
  ('\u{A689}', '\u{A689}', -1),
  ('\u{A68B}', '\u{A68B}', -1),
  ('\u{A68D}', '\u{A68D}', -1),
  ('\u{A68F}', '\u{A68F}', -1),
  ('\u{A691}', '\u{A691}', -1),
  ('\u{A693}', '\u{A693}', -1),
  ('\u{A695}', '\u{A695}', -1),
  ('\u{A697}', '\u{A697}', -1),
  ('\u{A699}', '\u{A699}', -1),
  ('\u{A69B}', '\u{A69B}', -1),
  ('\u{A723}', '\u{A723}', -1),
  ('\u{A725}', '\u{A725}', -1),
  ('\u{A727}', '\u{A727}', -1),
  ('\u{A729}', '\u{A729}', -1),
  ('\u{A72B}', '\u{A72B}', -1),
  ('\u{A72D}', '\u{A72D}', -1),
  ('\u{A72F}', '\u{A72F}', -1),
  ('\u{A733}', '\u{A733}', -1),
  ('\u{A735}', '\u{A735}', -1),
  ('\u{A737}', '\u{A737}', -1),
  ('\u{A739}', '\u{A739}', -1),
  ('\u{A73B}', '\u{A73B}', -1),
  ('\u{A73D}', '\u{A73D}', -1),
  ('\u{A73F}', '\u{A73F}', -1),
  ('\u{A741}', '\u{A741}', -1),
  ('\u{A743}', '\u{A743}', -1),
  ('\u{A745}', '\u{A745}', -1),
  ('\u{A747}', '\u{A747}', -1),
  ('\u{A749}', '\u{A749}', -1),
  ('\u{A74B}', '\u{A74B}', -1),
  ('\u{A74D}', '\u{A74D}', -1),
  ('\u{A74F}', '\u{A74F}', -1),
  ('\u{A751}', '\u{A751}', -1),
  ('\u{A753}', '\u{A753}', -1),
  ('\u{A755}', '\u{A755}', -1),
  ('\u{A757}', '\u{A757}', -1),
  ('\u{A759}', '\u{A759}', -1),
  ('\u{A75B}', '\u{A75B}', -1),
  ('\u{A75D}', '\u{A75D}', -1),
  ('\u{A75F}', '\u{A75F}', -1),
  ('\u{A761}', '\u{A761}', -1),
  ('\u{A763}', '\u{A763}', -1),
  ('\u{A765}', '\u{A765}', -1),
  ('\u{A767}', '\u{A767}', -1),
  ('\u{A769}', '\u{A769}', -1),
  ('\u{A76B}', '\u{A76B}', -1),
  ('\u{A76D}', '\u{A76D}', -1),
  ('\u{A76F}', '\u{A76F}', -1),
  ('\u{A77A}', '\u{A77A}', -1),
  ('\u{A77C}', '\u{A77C}', -1),
  ('\u{A77F}', '\u{A77F}', -1),
  ('\u{A781}', '\u{A781}', -1),
  ('\u{A783}', '\u{A783}', -1),
  ('\u{A785}', '\u{A785}', -1),
  ('\u{A787}', '\u{A787}', -1),
  ('\u{A78C}', '\u{A78C}', -1),
  ('\u{A791}', '\u{A791}', -1),
  ('\u{A793}', '\u{A793}', -1),
  ('\u{A794}', '\u{A794}', 48),
  ('\u{A797}', '\u{A797}', -1),
  ('\u{A799}', '\u{A799}', -1),
  ('\u{A79B}', '\u{A79B}', -1),
  ('\u{A79D}', '\u{A79D}', -1),
  ('\u{A79F}', '\u{A79F}', -1),
  ('\u{A7A1}', '\u{A7A1}', -1),
  ('\u{A7A3}', '\u{A7A3}', -1),
  ('\u{A7A5}', '\u{A7A5}', -1),
  ('\u{A7A7}', '\u{A7A7}', -1),
  ('\u{A7A9}', '\u{A7A9}', -1),
  ('\u{A7B5}', '\u{A7B5}', -1),
  ('\u{A7B7}', '\u{A7B7}', -1),
  ('\u{A7B9}', '\u{A7B9}', -1),
  ('\u{A7BB}', '\u{A7BB}', -1),
  ('\u{A7BD}', '\u{A7BD}', -1),
  ('\u{A7BF}', '\u{A7BF}', -1),
  ('\u{A7C1}', '\u{A7C1}', -1),
  ('\u{A7C3}', '\u{A7C3}', -1),
  ('\u{A7C8}', '\u{A7C8}', -1),
  ('\u{A7CA}', '\u{A7CA}', -1),
  ('\u{A7CD}', '\u{A7CD}', -1),
  ('\u{A7D1}', '\u{A7D1}', -1),
  ('\u{A7D7}', '\u{A7D7}', -1),
  ('\u{A7D9}', '\u{A7D9}', -1),
  ('\u{A7DB}', '\u{A7DB}', -1),
  ('\u{A7F6}', '\u{A7F6}', -1),
  ('\u{AB53}', '\u{AB53}', -928),
  ('\u{AB70}', '\u{ABBF}', -38864),
  ('\u{FF41}', '\u{FF5A}', -32),
]

/// Excel UPPER:逐字符 Unicode 简单大写映射(不做展开,如 `UPPER("straße")` = `"STRAßE"`)。
pub fn unicode_upper(s : String) -> String {
  let mut out = ""
  for c in s.iter() {
    out = out + unicode_upper_char(c).to_string()
  }
  out
}

fn unicode_upper_char(c : Char) -> Char {
  let v = c.to_int()
  let mut lo = 0
  let mut hi = upper_ranges.length() - 1
  while lo <= hi {
    let mid = (lo + hi) / 2
    let (a, b, d) = upper_ranges[mid]
    if v < a.to_int() {
      hi = mid - 1
    } else if v > b.to_int() {
      lo = mid + 1
    } else {
      return (v + d).unsafe_to_char()
    }
  }
  c
}

/// Excel 录入精度:数字最多 15 位有效十进制数字,超出部分直接置零(不四舍五入),
/// 如 `123456789012345678` → `123456789012345000`。非有限值与 0 原样返回。
pub fn excel_precision(d : Double) -> Double {
  if d == 0.0 || !d.is_finite() {
    return d
  }
  let text = d.to_string()
  let chars = Array::from_iter(text.iter())
  let n = chars.length()
  let mut i = 0
  let mut neg = false
  if i < n && chars[i] == '-' {
    neg = true
    i += 1
  }
  let digits : Array[Char] = []
  let mut dot = -1
  while i < n && chars[i] != 'e' && chars[i] != 'E' {
    if chars[i] == '.' {
      dot = digits.length()
    } else {
      digits.push(chars[i])
    }
    i += 1
  }
  let mut ep = 0
  if i < n {
    i += 1
    let mut esign = 1
    if i < n && chars[i] == '+' {
      i += 1
    } else if i < n && chars[i] == '-' {
      esign = -1
      i += 1
    }
    while i < n {
      ep = ep * 10 + (chars[i].to_int() - 48)
      i += 1
    }
    ep *= esign
  }
  if dot < 0 {
    dot = digits.length()
  }
  let m = digits.length()
  let mut lead = 0
  while lead < m - 1 && digits[lead] == '0' {
    lead += 1
  }
  let sig_len = m - lead
  if sig_len <= 15 {
    return d
  }
  // decimal exponent of the leading significant digit
  let exp = dot - lead - 1 + ep
  let mut body = ""
  for k in 0..<15 {
    body = body + digits[lead + k].to_string()
  }
  let mut repr = if neg { "-" } else { "" }
  repr = repr + body.substring(start=0, end=1)
  repr = repr + "." + body.substring(start=1, end=15)
  repr = repr + "e" + exp.to_string()
  @string.parse_double(repr[:]) catch { _ => d }
}