malachite-base 0.13.0

// Copyright © 2026 Mikhail Hogrefe
//
// This file is part of Malachite.
//
// Malachite is free software: you can redistribute it and/or modify it under the terms of the GNU
// Lesser General Public License (LGPL) as published by the Free Software Foundation; either version
// 3 of the License, or (at your option) any later version. See <https://www.gnu.org/licenses/>.

use crate::chars::latex::fmt_latex_chars;
use alloc::string::{String, ToString};
use core::fmt::{Display, Formatter, Result};

/// Converts a value to a LaTeX math-mode fragment.
///
/// The output is a fragment rather than a complete expression: it carries no `$`, `\(`, `\[`, or
/// environment of its own, leaving those to the caller. That is what lets one fragment be embedded
/// in another, so that a value built out of smaller values can write its parts directly.
///
/// Every implementation guarantees that its output
/// - is valid wherever LaTeX is in math mode, and remains valid when wrapped in a group, so that
///   `{`output`}` is well-formed;
/// - leaves no LaTeX state behind: braces are balanced, and nothing is defined or redefined.
pub trait ToLatex {
    /// Writes a value as a LaTeX math-mode fragment.
    ///
    /// This is the method implementors define. It takes a [`Formatter`] rather than returning a
    /// `String` so that a value can write its parts into a caller's buffer, which is what makes a
    /// fragment embeddable without an allocation per level of nesting.
    ///
    /// # Examples
    /// ```
    /// use malachite_base::strings::latex::ToLatex;
    /// use std::fmt::{Display, Formatter, Result};
    ///
    /// // A type that embeds another value's fragment inside its own.
    /// struct Negated(i32);
    ///
    /// impl Display for Negated {
    ///     fn fmt(&self, f: &mut Formatter) -> Result {
    ///         f.write_str("-\\left(")?;
    ///         self.0.fmt_latex(f)?;
    ///         f.write_str("\\right)")
    ///     }
    /// }
    ///
    /// assert_eq!(Negated(5).to_string(), r"-\left(5\right)");
    /// ```
    /// That fragment renders as $-\left(5\right)$.
    fn fmt_latex(&self, f: &mut Formatter) -> Result;

    /// Converts a value to a LaTeX math-mode fragment.
    ///
    /// The returned [`LatexWrapper`] implements [`Display`], so it can be converted to a `String`
    /// with `to_string`, or written directly with `write!` and friends.
    ///
    /// # Worst-case complexity
    /// Constant time and additional memory.
    ///
    /// # Examples
    /// ```
    /// use malachite_base::strings::latex::ToLatex;
    ///
    /// assert_eq!(123u32.to_latex_string(), "123");
    /// assert_eq!((-45i16).to_latex_string(), "-45");
    ///
    /// // The output is a fragment, so it can be embedded in a larger expression.
    /// assert_eq!(format!("x^{{{}}}", 10u8.to_latex()), "x^{10}");
    /// ```
    /// Those fragments render as $123$, $-45$, and, once embedded, $x^{10}$.
    #[inline]
    fn to_latex(&self) -> LatexWrapper<'_, Self>
    where
        Self: Sized,
    {
        LatexWrapper { x: self }
    }

    /// Converts a value to a LaTeX math-mode fragment, as a [`String`].
    ///
    /// This is `to_latex().to_string()`, which is what a caller who wants the fragment itself,
    /// rather than something to write into a [`Formatter`], would otherwise have to say.
    ///
    /// # Worst-case complexity
    /// Same as the time and additional memory complexity of `fmt_latex` for `Self`.
    ///
    /// # Examples
    /// ```
    /// use malachite_base::strings::latex::ToLatex;
    ///
    /// assert_eq!(123u32.to_latex_string(), "123");
    /// assert_eq!((-45i16).to_latex_string(), "-45");
    /// assert_eq!("100% α".to_latex_string(), r"\text{100\% }\alpha");
    /// ```
    #[inline]
    fn to_latex_string(&self) -> String
    where
        Self: Sized,
    {
        self.to_latex().to_string()
    }
}

/// A `struct` that can be used to format a value as a LaTeX math-mode fragment.
///
/// It is returned by [`ToLatex::to_latex`].
pub struct LatexWrapper<'a, T: ToLatex> {
    pub(crate) x: &'a T,
}

impl<T: ToLatex> Display for LatexWrapper<'_, T> {
    #[inline]
    fn fmt(&self, f: &mut Formatter) -> Result {
        self.x.fmt_latex(f)
    }
}

impl ToLatex for &str {
    /// Writes a string slice as a LaTeX math-mode fragment.
    ///
    /// The fragment depicts the string: ordinary characters are gathered into `\text{...}` groups
    /// and typeset as themselves, with LaTeX's special characters escaped, while characters that
    /// LaTeX spells with a math-mode macro are written as that macro, outside any group. A string
    /// mixing the two therefore comes out as, for example, `\text{100\% }\alpha`. No quotation
    /// marks are added; the fragment is the string's content and nothing else.
    ///
    /// A run of superscript or subscript characters becomes a single script, so that `"2¹⁰"` is
    /// two raised to the tenth rather than two raised to the first and then to the zeroth. A run of
    /// one kind does not run into the next: `"x¹₂"` keeps its one beside its two rather than
    /// stacking them.
    ///
    /// The empty string becomes `\text{}` rather than nothing at all.
    ///
    /// # Worst-case complexity
    /// $T(n) = O(n)$
    ///
    /// $M(n) = O(1)$
    ///
    /// where $T$ is time, $M$ is additional memory, and $n$ is `self.chars().count()`.
    ///
    /// # Examples
    /// ```
    /// use malachite_base::strings::latex::ToLatex;
    ///
    /// assert_eq!("hello".to_latex_string(), r"\text{hello}");
    /// assert_eq!("100%".to_latex_string(), r"\text{100\%}");
    /// assert_eq!("100% α".to_latex_string(), r"\text{100\% }\alpha");
    /// assert_eq!("A ≤ B".to_latex_string(), r"\text{A }\leq\text{ B}");
    /// assert_eq!("--flag".to_latex_string(), r"\text{-{}-flag}");
    /// assert_eq!("2¹⁰".to_latex_string(), r"\text{2}^{10}");
    /// assert_eq!("H₂O".to_latex_string(), r"\text{H}_2\text{O}");
    /// ```
    ///
    /// | value      | fragment                 | renders as               |
    /// |------------|--------------------------|--------------------------|
    /// | `"hello"`  | `\text{hello}`           | $\text{hello}$           |
    /// | `"100%"`   | `\text{100\%}`           | $\text{100\\%}$          |
    /// | `"100% α"` | `\text{100\% }\alpha`    | $\text{100\\% }\alpha$   |
    /// | `"A ≤ B"`  | `\text{A }\leq\text{ B}` | $\text{A }\leq\text{ B}$ |
    /// | `"--flag"` | `\text{-{}-flag}`        | $\text{-{}-flag}$        |
    /// | `"2¹⁰"`    | `\text{2}^{10}`          | $\text{2}^{10}$          |
    /// | `"H₂O"`    | `\text{H}_2\text{O}`     | $\text{H}_2\text{O}$     |
    #[inline]
    fn fmt_latex(&self, f: &mut Formatter) -> Result {
        fmt_latex_chars(self.chars(), f)
    }
}

impl ToLatex for String {
    /// Writes a [`String`] as a LaTeX math-mode fragment.
    ///
    /// This is the same as the [`&str`] implementation.
    ///
    /// The fragment depicts the string: ordinary characters are gathered into `\text{...}` groups
    /// and typeset as themselves, with LaTeX's special characters escaped, while characters that
    /// LaTeX spells with a math-mode macro are written as that macro, outside any group. A string
    /// mixing the two therefore comes out as, for example, `\text{100\% }\alpha`. No quotation
    /// marks are added; the fragment is the string's content and nothing else.
    ///
    /// A run of superscript or subscript characters becomes a single script, so that `"2¹⁰"` is
    /// two raised to the tenth rather than two raised to the first and then to the zeroth. A run of
    /// one kind does not run into the next: `"x¹₂"` keeps its one beside its two rather than
    /// stacking them.
    ///
    /// The empty string becomes `\text{}` rather than nothing at all.
    ///
    /// # Worst-case complexity
    /// $T(n) = O(n)$
    ///
    /// $M(n) = O(1)$
    ///
    /// where $T$ is time, $M$ is additional memory, and $n$ is `self.chars().count()`.
    ///
    /// # Examples
    /// ```
    /// use malachite_base::strings::latex::ToLatex;
    ///
    /// assert_eq!("hello".to_string().to_latex_string(), r"\text{hello}");
    /// assert_eq!("100%".to_string().to_latex_string(), r"\text{100\%}");
    /// assert_eq!(
    ///     "100% α".to_string().to_latex_string(),
    ///     r"\text{100\% }\alpha"
    /// );
    /// assert_eq!(
    ///     "A ≤ B".to_string().to_latex_string(),
    ///     r"\text{A }\leq\text{ B}"
    /// );
    /// assert_eq!("--flag".to_string().to_latex_string(), r"\text{-{}-flag}");
    /// assert_eq!("2¹⁰".to_string().to_latex_string(), r"\text{2}^{10}");
    /// assert_eq!("H₂O".to_string().to_latex_string(), r"\text{H}_2\text{O}");
    /// ```
    ///
    /// | value      | fragment                 | renders as               |
    /// |------------|--------------------------|--------------------------|
    /// | `"hello"`  | `\text{hello}`           | $\text{hello}$           |
    /// | `"100%"`   | `\text{100\%}`           | $\text{100\\%}$          |
    /// | `"100% α"` | `\text{100\% }\alpha`    | $\text{100\\% }\alpha$   |
    /// | `"A ≤ B"`  | `\text{A }\leq\text{ B}` | $\text{A }\leq\text{ B}$ |
    /// | `"--flag"` | `\text{-{}-flag}`        | $\text{-{}-flag}$        |
    /// | `"2¹⁰"`    | `\text{2}^{10}`          | $\text{2}^{10}$          |
    /// | `"H₂O"`    | `\text{H}_2\text{O}`     | $\text{H}_2\text{O}$     |
    #[inline]
    fn fmt_latex(&self, f: &mut Formatter) -> Result {
        fmt_latex_chars(self.chars(), f)
    }
}

impl<T: ToLatex> ToLatex for &T {
    /// Writes a reference as a LaTeX math-mode fragment.
    ///
    /// The fragment is the referent's own, so a reference is invisible: `&5u8` and `5u8` have the
    /// same fragment. That is what lets a value be written without being dereferenced first, and a
    /// collection of references be written at all.
    ///
    /// [`&str`] and slices have implementations of their own rather than reaching this one, since
    /// their referents are unsized. They write the same fragments either way.
    ///
    /// # Worst-case complexity
    /// Same as the time and additional memory complexity of `fmt_latex` for `T`.
    ///
    /// # Examples
    /// ```
    /// use malachite_base::strings::latex::ToLatex;
    ///
    /// // A reference is invisible, which is what lets a collection of references be written.
    /// assert_eq!(
    ///     vec![&1u8, &2u8].to_latex_string(),
    ///     vec![1u8, 2u8].to_latex_string()
    /// );
    ///
    /// // A method call on a reference resolves to the referent's own implementation, so this is
    /// // reached through a generic context instead.
    /// fn fragment<T: ToLatex>(x: T) -> String {
    ///     x.to_latex_string()
    /// }
    /// let n = 5u8;
    /// let n_ref: &u8 = &n;
    /// assert_eq!(fragment(n_ref), "5");
    /// ```
    #[inline]
    fn fmt_latex(&self, f: &mut Formatter) -> Result {
        (**self).fmt_latex(f)
    }
}