All Downloads are FREE. Search and download functionalities are using the official Maven repository.

net.sourceforge.plantuml.math.ASCIIMathTeXImg Maven / Gradle / Ivy

There is a newer version: 1.2024.8
Show newest version
// THIS FILE HAS BEEN GENERATED BY A PREPROCESSOR.
/* +=======================================================================
 * |
 * |      PlantUML : a free UML diagram generator
 * |
 * +=======================================================================
 *
 * (C) Copyright 2009-2024, Arnaud Roques
 *
 * Project Info:  https://plantuml.com
 *
 * If you like this project or if you find it useful, you can support us at:
 *
 * https://plantuml.com/patreon (only 1$ per month!)
 * https://plantuml.com/liberapay (only 1€ per month!)
 * https://plantuml.com/paypal
 *
 *
 * PlantUML is free software; you can redistribute it and/or modify it
 * under the terms of the GNU General Public License V2.
 *
 * THE ACCOMPANYING PROGRAM IS PROVIDED UNDER THE TERMS OF THIS ECLIPSE PUBLIC
 * LICENSE ("AGREEMENT"). [GNU General Public License V2]
 *
 * ANY USE, REPRODUCTION OR DISTRIBUTION OF THE PROGRAM CONSTITUTES
 * RECIPIENT'S ACCEPTANCE OF THIS AGREEMENT.
 *
 * You may obtain a copy of the License at
 *
 * https://www.gnu.org/licenses/old-licenses/gpl-2.0.html
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 *
 * PlantUML can occasionally display sponsored or advertising messages. Those
 * messages are usually generated on welcome or error images and never on
 * functional diagrams.
 * See https://plantuml.com/professional if you want to remove them
 *
 * Images (whatever their format : PNG, SVG, EPS...) generated by running PlantUML
 * are owned by the author of their corresponding sources code (that is, their
 * textual description in PlantUML language). Those images are not covered by
 * this GPL v2 license.
 *
 * The generated images can then be used without any reference to the GPL v2 license.
 * It is not even necessary to stipulate that they have been generated with PlantUML,
 * although this will be appreciated by the PlantUML team.
 *
 * There is an exception : if the textual description in PlantUML language is also covered
 * by any license, then the generated images are logically covered
 * by the very same license.
 *
 * This is the IGY distribution (Install GraphViz by Yourself).
 * You have to install GraphViz and to setup the GRAPHVIZ_DOT environment variable
 * (see https://plantuml.com/graphviz-dot )
 *
 * Icons provided by OpenIconic :  https://useiconic.com/open
 * Archimate sprites provided by Archi :  http://www.archimatetool.com
 * Stdlib AWS provided by https://github.com/milo-minderbinder/AWS-PlantUML
 * Stdlib Icons provided https://github.com/tupadr3/plantuml-icon-font-sprites
 * ASCIIMathML (c) Peter Jipsen http://www.chapman.edu/~jipsen
 * ASCIIMathML (c) David Lippman http://www.pierce.ctc.edu/dlippman
 * CafeUndZopfli ported by Eugene Klyuchnikov https://github.com/eustas/CafeUndZopfli
 * Brotli (c) by the Brotli Authors https://github.com/google/brotli
 * Themes (c) by Brett Schwarz https://github.com/bschwarz/puml-themes
 * Twemoji (c) by Twitter at https://twemoji.twitter.com/
 *
 */

/*
This is a Java port of https://github.com/asciimath/asciimathml/blob/master/asciimath-based/ASCIIMathTeXImg.js

ASCIIMathTeXImg.js itself is based on ASCIIMathML, Version 1.4.7 Aug 30, 2005, (c) Peter Jipsen http://www.chapman.edu/~jipsen
Modified with TeX conversion for IMG rendering Sept 6, 2006 (c) David Lippman http://www.pierce.ctc.edu/dlippman
  Updated to match ver 2.2 Mar 3, 2014
  Latest at https://github.com/mathjax/asciimathml

Permission is hereby granted, free of charge, to any person obtaining a copy
of this software and associated documentation files (the "Software"), to deal
in the Software without restriction, including without limitation the rights
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
copies of the Software, and to permit persons to whom the Software is
furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in
all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
THE SOFTWARE.
*/
package net.sourceforge.plantuml.math;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.List;

public class ASCIIMathTeXImg {

	private int aAMnestingDepth;
	private Ttype aAMpreviousSymbol;
	private Ttype aAMcurrentSymbol;

	private String slice(String str, int start, int end) {
		if (end > str.length()) {
			return str.substring(start);
		}
		return str.substring(start, end);
	}

	private String slice(String str, int start) {
		return str.substring(start);
	}

	private String substr(String str, int pos, int len) {
		if (pos + len > str.length()) {
			return str.substring(pos);
		}
		return str.substring(pos, pos + len);
	}

	// Token types
	private enum Ttype {
		CONST, UNARY, BINARY, INFIX, LEFTBRACKET, RIGHTBRACKET,
		SPACE, UNDEROVER, DEFINITION, LEFTRIGHT, TEXT;
	}

	// Flag
	private enum Flag {
		ACC, VAL, FUNC, INVISIBLE, NOTEXCOPY;
	}

	static class Tuple {
		private final String input;
		private final String tag;
		private final String output;
		private final String tex;
		private final Ttype ttype;

		private final String[] rewriteleftright;
		private final Collection flags;

		private Tuple(String[] rewriteleftright, String input, String tag, String output, String tex, Ttype ttype,
				Flag... flags) {
			this.input = input;
			this.tag = tag;
			this.output = output;
			this.tex = tex;
			this.ttype = ttype;
			this.flags = Arrays.asList(flags);
			this.rewriteleftright = rewriteleftright;
		}

		private Tuple(String input, String tag, String output, String tex, Ttype ttype, Flag... flags) {
			this.input = input;
			this.tag = tag;
			this.output = output;
			this.tex = tex;
			this.ttype = ttype;
			this.flags = Arrays.asList(flags);
			this.rewriteleftright = null;
		}

		public boolean hasFlag(Flag flagName) {
			return flags.contains(flagName);
		}
	}

	private static final Tuple aAMsqrt  = new Tuple("sqrt"    , "msqrt", "sqrt"    , null, Ttype.UNARY );
	private static final Tuple aAMroot  = new Tuple("root"    , "mroot", "root"    , null, Ttype.BINARY);
	private static final Tuple aAMfrac  = new Tuple("frac"    , "mfrac", "/"       , null, Ttype.BINARY);
	private static final Tuple aAMdiv   = new Tuple("/"       , "mfrac", "/"       , null, Ttype.INFIX );
	private static final Tuple aAMover  = new Tuple("stackrel", "mover", "stackrel", null, Ttype.BINARY);
	private static final Tuple aAMsub   = new Tuple("_"       , "msub" , "_"       , null, Ttype.INFIX );
	private static final Tuple aAMsup   = new Tuple("^"       , "msup" , "^"       , null, Ttype.INFIX );
	private static final Tuple aAMtext  = new Tuple("text"    , "mtext", "text"    , null, Ttype.TEXT  );
	private static final Tuple aAMmbox  = new Tuple("mbox"    , "mtext", "mbox"    , null, Ttype.TEXT  );
	private static final Tuple aAMquote = new Tuple("\""      , "mtext", "mbox"    , null, Ttype.TEXT  );

	private static final List aAMsymbols = new ArrayList<>(Arrays.asList(new Tuple[] { //
			// some greek symbols
			new Tuple("alpha"     , "mi", "\u03B1", null     , Ttype.CONST     ), //
			new Tuple("beta"      , "mi", "\u03B2", null     , Ttype.CONST     ), //
			new Tuple("chi"       , "mi", "\u03C7", null     , Ttype.CONST     ), //
			new Tuple("delta"     , "mi", "\u03B4", null     , Ttype.CONST     ), //
			new Tuple("Delta"     , "mo", "\u0394", null     , Ttype.CONST     ), //
			new Tuple("epsi"      , "mi", "\u03B5", "epsilon", Ttype.CONST     ), //
			new Tuple("varepsilon", "mi", "\u025B", null     , Ttype.CONST     ), //
			new Tuple("eta"       , "mi", "\u03B7", null     , Ttype.CONST     ), //
			new Tuple("gamma"     , "mi", "\u03B3", null     , Ttype.CONST     ), //
			new Tuple("Gamma"     , "mo", "\u0393", null     , Ttype.CONST     ), //
			new Tuple("iota"      , "mi", "\u03B9", null     , Ttype.CONST     ), //
			new Tuple("kappa"     , "mi", "\u03BA", null     , Ttype.CONST     ), //
			new Tuple("lambda"    , "mi", "\u03BB", null     , Ttype.CONST     ), //
			new Tuple("Lambda"    , "mo", "\u039B", null     , Ttype.CONST     ), //
			new Tuple("lamda"     , "mi", "lambda", null     , Ttype.DEFINITION), //
			new Tuple("Lamda"     , "mi", "Lambda", null     , Ttype.DEFINITION), //
			new Tuple("mu"        , "mi", "\u03BC", null     , Ttype.CONST     ), //
			new Tuple("nu"        , "mi", "\u03BD", null     , Ttype.CONST     ), //
			new Tuple("omega"     , "mi", "\u03C9", null     , Ttype.CONST     ), //
			new Tuple("Omega"     , "mo", "\u03A9", null     , Ttype.CONST     ), //
			new Tuple("phi"       , "mi", "\u03C6", null     , Ttype.CONST     ), //
			new Tuple("varphi"    , "mi", "\u03D5", null     , Ttype.CONST     ), //
			new Tuple("Phi"       , "mo", "\u03A6", null     , Ttype.CONST     ), //
			new Tuple("pi"        , "mi", "\u03C0", null     , Ttype.CONST     ), //
			new Tuple("Pi"        , "mo", "\u03A0", null     , Ttype.CONST     ), //
			new Tuple("psi"       , "mi", "\u03C8", null     , Ttype.CONST     ), //
			new Tuple("Psi"       , "mi", "\u03A8", null     , Ttype.CONST     ), //
			new Tuple("rho"       , "mi", "\u03C1", null     , Ttype.CONST     ), //
			new Tuple("sigma"     , "mi", "\u03C3", null     , Ttype.CONST     ), //
			new Tuple("Sigma"     , "mo", "\u03A3", null     , Ttype.CONST     ), //
			new Tuple("tau"       , "mi", "\u03C4", null     , Ttype.CONST     ), //
			new Tuple("theta"     , "mi", "\u03B8", null     , Ttype.CONST     ), //
			new Tuple("vartheta"  , "mi", "\u03D1", null     , Ttype.CONST     ), //
			new Tuple("Theta"     , "mo", "\u0398", null     , Ttype.CONST     ), //
			new Tuple("upsilon"   , "mi", "\u03C5", null     , Ttype.CONST     ), //
			new Tuple("xi"        , "mi", "\u03BE", null     , Ttype.CONST     ), //
			new Tuple("Xi"        , "mo", "\u039E", null     , Ttype.CONST     ), //
			new Tuple("zeta"      , "mi", "\u03B6", null     , Ttype.CONST     ), //

			// binary operation symbols
			new Tuple("*"       , "mo"    , "\u22C5"  , "cdot"     , Ttype.CONST                                ), //
			new Tuple("**"      , "mo"    , "\u2217"  , "ast"      , Ttype.CONST                                ), //
			new Tuple("***"     , "mo"    , "\u22C6"  , "star"     , Ttype.CONST                                ), //
			new Tuple("//"      , "mo"    , "/"       , "/"        , Ttype.CONST      , Flag.VAL, Flag.NOTEXCOPY), //
			new Tuple("\\\\"    , "mo"    , "\\"      , "backslash", Ttype.CONST                                ), //
			new Tuple("setminus", "mo"    , "\\"      , null       , Ttype.CONST                                ), //
			new Tuple("xx"      , "mo"    , "\u00D7"  , "times"    , Ttype.CONST                                ), //
			new Tuple("|><"     , "mo"    , "\u22C9"  , "ltimes"   , Ttype.CONST                                ), //
			new Tuple("><|"     , "mo"    , "\u22CA"  , "rtimes"   , Ttype.CONST                                ), //
			new Tuple("|><|"    , "mo"    , "\u22C8"  , "bowtie"   , Ttype.CONST                                ), //
			new Tuple("-:"      , "mo"    , "\u00F7"  , "div"      , Ttype.CONST                                ), //
			new Tuple("divide"  , "mo"    , "-:"      , null       , Ttype.DEFINITION                           ), //
			new Tuple("@"       , "mo"    , "\u2218"  , "circ"     , Ttype.CONST                                ), //
			new Tuple("o+"      , "mo"    , "\u2295"  , "oplus"    , Ttype.CONST                                ), //
			new Tuple("ox"      , "mo"    , "\u2297"  , "otimes"   , Ttype.CONST                                ), //
			new Tuple("o."      , "mo"    , "\u2299"  , "odot"     , Ttype.CONST                                ), //
			new Tuple("sum"     , "mo"    , "\u2211"  , null       , Ttype.UNDEROVER                            ), //
			new Tuple("prod"    , "mo"    , "\u220F"  , null       , Ttype.UNDEROVER                            ), //
			new Tuple("^^"      , "mo"    , "\u2227"  , "wedge"    , Ttype.CONST                                ), //
			new Tuple("^^^"     , "mo"    , "\u22C0"  , "bigwedge" , Ttype.UNDEROVER                            ), //
			new Tuple("vv"      , "mo"    , "\u2228"  , "vee"      , Ttype.CONST                                ), //
			new Tuple("vvv"     , "mo"    , "\u22C1"  , "bigvee"   , Ttype.UNDEROVER                            ), //
			new Tuple("nn"      , "mo"    , "\u2229"  , "cap"      , Ttype.CONST                                ), //
			new Tuple("nnn"     , "mo"    , "\u22C2"  , "bigcap"   , Ttype.UNDEROVER                            ), //
			new Tuple("uu"      , "mo"    , "\u222A"  , "cup"      , Ttype.CONST                                ), //
			new Tuple("uuu"     , "mo"    , "\u22C3"  , "bigcup"   , Ttype.UNDEROVER                            ), //
			new Tuple("overset" , "mover" , "stackrel", null       , Ttype.BINARY                               ), //
			new Tuple("underset", "munder", "stackrel", null       , Ttype.BINARY                               ), //

			// binary relation symbols
			new Tuple("!="   , "mo", "\u2260" , "ne"                , Ttype.CONST     ), //
			new Tuple(":="   , "mo", ":="     , null                , Ttype.CONST     ), //
			new Tuple("lt"   , "mo", "<"      , null                , Ttype.CONST     ), //
			new Tuple("gt"   , "mo", ">"      , null                , Ttype.CONST     ), //
			new Tuple("<="   , "mo", "\u2264" , "le"                , Ttype.CONST     ), //
			new Tuple("lt="  , "mo", "\u2264" , "leq"               , Ttype.CONST     ), //
			new Tuple("gt="  , "mo", "\u2265" , "geq"               , Ttype.CONST     ), //
			new Tuple(">="   , "mo", "\u2265" , "ge"                , Ttype.CONST     ), //
			new Tuple("mlt"  , "mo", "\u226A" , "ll"                , Ttype.CONST     ), //
			new Tuple("mgt"  , "mo", "\u226B" , "gg"                , Ttype.CONST     ), //
			new Tuple("-<"   , "mo", "\u227A" , "prec"              , Ttype.CONST     ), //
			new Tuple("-lt"  , "mo", "\u227A" , null                , Ttype.CONST     ), //
			new Tuple(">-"   , "mo", "\u227B" , "succ"              , Ttype.CONST     ), //
			new Tuple("-<="  , "mo", "\u2AAF" , "preceq"            , Ttype.CONST     ), //
			new Tuple(">-="  , "mo", "\u2AB0" , "succeq"            , Ttype.CONST     ), //
			new Tuple("in"   , "mo", "\u2208" , null                , Ttype.CONST     ), //
			new Tuple("!in"  , "mo", "\u2209" , "notin"             , Ttype.CONST     ), //
			new Tuple("sub"  , "mo", "\u2282" , "subset"            , Ttype.CONST     ), //
			new Tuple("sup"  , "mo", "\u2283" , "supset"            , Ttype.CONST     ), //
			new Tuple("sube" , "mo", "\u2286" , "subseteq"          , Ttype.CONST     ), //
			new Tuple("supe" , "mo", "\u2287" , "supseteq"          , Ttype.CONST     ), //
			new Tuple("-="   , "mo", "\u2261" , "equiv"             , Ttype.CONST     ), //
			new Tuple("~="   , "mo", "\u2245" , "stackrel{\\sim}{=}", Ttype.CONST     , Flag.NOTEXCOPY), //
			new Tuple("cong" , "mo", "~="     , null                , Ttype.DEFINITION), //
			new Tuple("~"    , "mo", "\u223C" , "sim"               , Ttype.CONST     ), //
			new Tuple("~~"   , "mo", "\u2248" , "approx"            , Ttype.CONST     ), //
			new Tuple("prop" , "mo", "\u221D" , "propto"            , Ttype.CONST     ), //

			// logical symbols
			new Tuple("and"    , "mtext", "and"   , null            , Ttype.SPACE     ), //
			new Tuple("or"     , "mtext", "or"    , null            , Ttype.SPACE     ), //
			new Tuple("not"    , "mo"   , "\u00AC", "neg"           , Ttype.CONST     ), //
			new Tuple("=>"     , "mo"   , "\u21D2", "Rightarrow"    , Ttype.CONST     ), //
			new Tuple("implies", "mo"   , "=>"    , null            , Ttype.DEFINITION), //
			new Tuple("if"     , "mo"   , "if"    , null            , Ttype.SPACE     ), //
			new Tuple("<=>"    , "mo"   , "\u21D4", "Leftrightarrow", Ttype.CONST     ), //
			new Tuple("iff"    , "mo"   , "<=>"   , null            , Ttype.DEFINITION), //
			new Tuple("AA"     , "mo"   , "\u2200", "forall"        , Ttype.CONST     ), //
			new Tuple("EE"     , "mo"   , "\u2203", "exists"        , Ttype.CONST     ), //
			new Tuple("_|_"    , "mo"   , "\u22A5", "bot"           , Ttype.CONST     ), //
			new Tuple("TT"     , "mo"   , "\u22A4", "top"           , Ttype.CONST     ), //
			new Tuple("|--"    , "mo"   , "\u22A2", "vdash"         , Ttype.CONST     ), //
			new Tuple("|=="    , "mo"   , "\u22A8", "models"        , Ttype.CONST     ), //

			// grouping brackets
			new Tuple("("      , "mo", "("      , null    , Ttype.LEFTBRACKET  , Flag.VAL                ), //
			new Tuple(")"      , "mo", ")"      , null    , Ttype.RIGHTBRACKET , Flag.VAL                ), //
			new Tuple("["      , "mo", "["      , null    , Ttype.LEFTBRACKET  , Flag.VAL                ), //
			new Tuple("]"      , "mo", "]"      , null    , Ttype.RIGHTBRACKET , Flag.VAL                ), //
			new Tuple("left("  , "mo", "("      , "("     , Ttype.LEFTBRACKET  , Flag.VAL, Flag.NOTEXCOPY), //
			new Tuple("right)" , "mo", ")"      , ")"     , Ttype.RIGHTBRACKET , Flag.VAL, Flag.NOTEXCOPY), //
			new Tuple("left["  , "mo", "["      , "["     , Ttype.LEFTBRACKET  , Flag.VAL, Flag.NOTEXCOPY), //
			new Tuple("right]" , "mo", "]"      , "]"     , Ttype.RIGHTBRACKET , Flag.VAL, Flag.NOTEXCOPY), //
			new Tuple("{"      , "mo", "{"      , "lbrace", Ttype.LEFTBRACKET                            ), //
			new Tuple("}"      , "mo", "}"      , "rbrace", Ttype.RIGHTBRACKET                           ), //
			new Tuple("|"      , "mo", "|"      , null    , Ttype.LEFTRIGHT    , Flag.VAL                ), //
			new Tuple("|:"     , "mo", "|"      , "|"     , Ttype.LEFTRIGHT    , Flag.VAL, Flag.NOTEXCOPY), //
			new Tuple(":|"     , "mo", "|"      , "|"     , Ttype.RIGHTBRACKET , Flag.VAL, Flag.NOTEXCOPY), //
			new Tuple(":|:"    , "mo", "|"      , "|"     , Ttype.CONST        , Flag.VAL, Flag.NOTEXCOPY), //
			new Tuple("(:"     , "mo", "\u2329" , "langle", Ttype.LEFTBRACKET                            ), //
			new Tuple(":)"     , "mo", "\u232A" , "rangle", Ttype.RIGHTBRACKET                           ), //
			new Tuple("<<"     , "mo", "\u2329" , "langle", Ttype.LEFTBRACKET                            ), //
			new Tuple(">>"     , "mo", "\u232A" , "rangle", Ttype.RIGHTBRACKET                           ), //
			new Tuple("{:"     , "mo", "{:"     , null    , Ttype.LEFTBRACKET  , Flag.INVISIBLE          ), //
			new Tuple(":}"     , "mo", ":}"     , null    , Ttype.RIGHTBRACKET , Flag.INVISIBLE          ), //

			// miscellaneous symbols
			new Tuple("int"      , "mo", "\u222B"                   , null       , Ttype.CONST                           ), //
			new Tuple("dx"       , "mi", "{:d x:}"                  , null       , Ttype.DEFINITION                      ), //
			new Tuple("dy"       , "mi", "{:d y:}"                  , null       , Ttype.DEFINITION                      ), //
			new Tuple("dz"       , "mi", "{:d z:}"                  , null       , Ttype.DEFINITION                      ), //
			new Tuple("dt"       , "mi", "{:d t:}"                  , null       , Ttype.DEFINITION                      ), //
			new Tuple("oint"     , "mo", "\u222E"                   , null       , Ttype.CONST                           ), //
			new Tuple("del"      , "mo", "\u2202"                   , "partial"  , Ttype.CONST                           ), //
			new Tuple("grad"     , "mo", "\u2207"                   , "nabla"    , Ttype.CONST                           ), //
			new Tuple("+-"       , "mo", "\u00B1"                   , "pm"       , Ttype.CONST                           ), //
			new Tuple("-+"       , "mo", "\u2213"                   , "mp"       , Ttype.CONST                           ), //
			new Tuple("O/"       , "mo", "\u2205"                   , "emptyset" , Ttype.CONST                           ), //
			new Tuple("oo"       , "mo", "\u221E"                   , "infty"    , Ttype.CONST                           ), //
			new Tuple("aleph"    , "mo", "\u2135"                   , null       , Ttype.CONST                           ), //
			new Tuple("..."      , "mo", "..."                      , "ldots"    , Ttype.CONST                           ), //
			new Tuple(":."       , "mo", "\u2234"                   , "therefore", Ttype.CONST                           ), //
			new Tuple(":'"       , "mo", "\u2235"                   , "because"  , Ttype.CONST                           ), //
			new Tuple("/_"       , "mo", "\u2220"                   , "angle"    , Ttype.CONST                           ), //
			new Tuple("/_\\"     , "mo", "\u25B3"                   , "triangle" , Ttype.CONST                           ), //
			new Tuple("\\ "      , "mo", "\u00A0"                   , null       , Ttype.CONST      , Flag.VAL           ), //
			new Tuple("frown"    , "mo", "\u2322"                   , null       , Ttype.CONST                           ), //
			new Tuple("%"        , "mo", "%"                        , "%"        , Ttype.CONST      , Flag.NOTEXCOPY     ), //
			new Tuple("quad"     , "mo", "\u00A0\u00A0"             , null       , Ttype.CONST                           ), //
			new Tuple("qquad"    , "mo", "\u00A0\u00A0\u00A0\u00A0" , null       , Ttype.CONST                           ), //
			new Tuple("cdots"    , "mo", "\u22EF"                   , null       , Ttype.CONST                           ), //
			new Tuple("vdots"    , "mo", "\u22EE"                   , null       , Ttype.CONST                           ), //
			new Tuple("ddots"    , "mo", "\u22F1"                   , null       , Ttype.CONST                           ), //
			new Tuple("diamond"  , "mo", "\u22C4"                   , null       , Ttype.CONST                           ), //
			new Tuple("square"   , "mo", "\u25A1"                   , "boxempty" , Ttype.CONST                           ), //
			new Tuple("|__"      , "mo", "\u230A"                   , "lfloor"   , Ttype.CONST                           ), //
			new Tuple("__|"      , "mo", "\u230B"                   , "rfloor"   , Ttype.CONST                           ), //
			new Tuple("|~"       , "mo", "\u2308"                   , "lceil"    , Ttype.CONST                           ), //
			new Tuple("lceiling" , "mo", "|~"                       , null       , Ttype.DEFINITION                      ), //
			new Tuple("~|"       , "mo", "\u2309"                   , "rceil"    , Ttype.CONST                           ), //
			new Tuple("rceiling" , "mo", "~|"                       , null       , Ttype.DEFINITION                      ), //
			new Tuple("CC"       , "mo", "\u2102"                   , "mathbb{C}", Ttype.CONST      , Flag.NOTEXCOPY     ), //
			new Tuple("NN"       , "mo", "\u2115"                   , "mathbb{N}", Ttype.CONST      , Flag.NOTEXCOPY     ), //
			new Tuple("QQ"       , "mo", "\u211A"                   , "mathbb{Q}", Ttype.CONST      , Flag.NOTEXCOPY     ), //
			new Tuple("RR"       , "mo", "\u211D"                   , "mathbb{R}", Ttype.CONST      , Flag.NOTEXCOPY     ), //
			new Tuple("ZZ"       , "mo", "\u2124"                   , "mathbb{Z}", Ttype.CONST      , Flag.NOTEXCOPY     ), //
			new Tuple("f"        , "mi", "f"                        , null       , Ttype.UNARY      , Flag.FUNC, Flag.VAL), //
			new Tuple("g"        , "mi", "g"                        , null       , Ttype.UNARY      , Flag.FUNC, Flag.VAL), //
			new Tuple("prime"    , "mo", "\u2032"                   , "'"        , Ttype.CONST      , Flag.VAL , Flag.NOTEXCOPY), //
			new Tuple("''"       , "mo", "''"                       , null       , Ttype.CONST      , Flag.VAL           ), //
			new Tuple("'''"      , "mo", "'''"                      , null       , Ttype.CONST      , Flag.VAL           ), //
			new Tuple("''''"     , "mo", "''''"                     , null       , Ttype.CONST      , Flag.VAL           ), //

			// standard functions
			new Tuple("lim"   , "mo", "lim"   , null, Ttype.UNDEROVER           ), //
			new Tuple("Lim"   , "mo", "Lim"   , null, Ttype.UNDEROVER           ), //
			new Tuple("sin"   , "mo", "sin"   , null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple("cos"   , "mo", "cos"   , null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple("tan"   , "mo", "tan"   , null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple("arcsin", "mo", "arcsin", null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple("arccos", "mo", "arccos", null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple("arctan", "mo", "arctan", null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple("sinh"  , "mo", "sinh"  , null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple("cosh"  , "mo", "cosh"  , null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple("tanh"  , "mo", "tanh"  , null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple("cot"   , "mo", "cot"   , null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple("coth"  , "mo", "coth"  , null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple("sech"  , "mo", "sech"  , null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple("csch"  , "mo", "csch"  , null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple("sec"   , "mo", "sec"   , null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple("csc"   , "mo", "csc"   , null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple("log"   , "mo", "log"   , null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple("ln"    , "mo", "ln"    , null, Ttype.UNARY    , Flag.FUNC), //
			new Tuple(new String[] { "|"       , "|"        }, "abs"  , "mo", "abs"  , null, Ttype.UNARY, Flag.NOTEXCOPY), //
			new Tuple(new String[] { "\\|"     , "\\|"      }, "norm" , "mo", "norm" , null, Ttype.UNARY, Flag.NOTEXCOPY), //
			new Tuple(new String[] { "\\lfloor", "\\rfloor" }, "floor", "mo", "floor", null, Ttype.UNARY, Flag.NOTEXCOPY), //
			new Tuple(new String[] { "\\lceil" , "\\rceil"  }, "ceil" , "mo", "ceil" , null, Ttype.UNARY, Flag.NOTEXCOPY), //
			new Tuple("Sin"   , "mo", "Sin"   , null, Ttype.UNARY, Flag.FUNC), //
			new Tuple("Cos"   , "mo", "Cos"   , null, Ttype.UNARY, Flag.FUNC), //
			new Tuple("Tan"   , "mo", "Tan"   , null, Ttype.UNARY, Flag.FUNC), //
			new Tuple("Arcsin", "mo", "Arcsin", null, Ttype.UNARY, Flag.FUNC), //
			new Tuple("Arccos", "mo", "Arccos", null, Ttype.UNARY, Flag.FUNC), //
			new Tuple("Arctan", "mo", "Arctan", null, Ttype.UNARY, Flag.FUNC), //
			new Tuple("Sinh"  , "mo", "Sinh"  , null, Ttype.UNARY, Flag.FUNC), //
			new Tuple("Cosh"  , "mo", "Cosh"  , null, Ttype.UNARY, Flag.FUNC), //
			new Tuple("Tanh"  , "mo", "Tanh"  , null, Ttype.UNARY, Flag.FUNC), //
			new Tuple("Cot"   , "mo", "Cot"   , null, Ttype.UNARY, Flag.FUNC), //
			new Tuple("Sec"   , "mo", "Sec"   , null, Ttype.UNARY, Flag.FUNC), //
			new Tuple("Csc"   , "mo", "Csc"   , null, Ttype.UNARY, Flag.FUNC), //
			new Tuple("Log"   , "mo", "Log"   , null, Ttype.UNARY, Flag.FUNC), //
			new Tuple("Ln"    , "mo", "Ln"    , null, Ttype.UNARY, Flag.FUNC), //
			new Tuple(new String[] { "|", "|" }, "Abs", "mo", "abs", null, Ttype.UNARY, Flag.NOTEXCOPY), //
			new Tuple("det", "mo", "det", null       , Ttype.UNARY    , Flag.FUNC                ), //
			new Tuple("exp", "mo", "exp", null       , Ttype.UNARY    , Flag.FUNC                ), //
			new Tuple("dim", "mo", "dim", null       , Ttype.CONST                               ), //
			new Tuple("mod", "mo", "mod", "text{mod}", Ttype.CONST    , Flag.NOTEXCOPY           ), //
			new Tuple("gcd", "mo", "gcd", null       , Ttype.UNARY    , Flag.FUNC                ), //
			new Tuple("lcm", "mo", "lcm", "text{lcm}", Ttype.UNARY    , Flag.FUNC, Flag.NOTEXCOPY), //
			new Tuple("lub", "mo", "lub", null       , Ttype.CONST                               ), //
			new Tuple("glb", "mo", "glb", null       , Ttype.CONST                               ), //
			new Tuple("min", "mo", "min", null       , Ttype.UNDEROVER                           ), //
			new Tuple("max", "mo", "max", null       , Ttype.UNDEROVER                           ), //

			// arrows
			new Tuple("uarr", "mo", "\u2191", "uparrow"              , Ttype.CONST), //
			new Tuple("darr", "mo", "\u2193", "downarrow"            , Ttype.CONST), //
			new Tuple("rarr", "mo", "\u2192", "rightarrow"           , Ttype.CONST), //
			new Tuple("->"  , "mo", "\u2192", "to"                   , Ttype.CONST), //
			new Tuple(">->" , "mo", "\u21A3", "rightarrowtail"       , Ttype.CONST), //
			new Tuple("->>" , "mo", "\u21A0", "twoheadrightarrow"    , Ttype.CONST), //
			new Tuple(">->>", "mo", "\u2916", "twoheadrightarrowtail", Ttype.CONST), //
			new Tuple("|->" , "mo", "\u21A6", "mapsto"               , Ttype.CONST), //
			new Tuple("larr", "mo", "\u2190", "leftarrow"            , Ttype.CONST), //
			new Tuple("harr", "mo", "\u2194", "leftrightarrow"       , Ttype.CONST), //
			new Tuple("uArr", "mo", "\u21D1", "Uparrow"              , Ttype.CONST), //
			new Tuple("dArr", "mo", "\u21D3", "Downarrow"            , Ttype.CONST), //
			new Tuple("rArr", "mo", "\u21D2", "Rightarrow"           , Ttype.CONST), //
			new Tuple("lArr", "mo", "\u21D0", "Leftarrow"            , Ttype.CONST), //
			new Tuple("hArr", "mo", "\u21D4", "Leftrightarrow"       , Ttype.CONST), //


			// commands with argument
			aAMsqrt, aAMroot, aAMfrac, aAMdiv, aAMover, aAMsub, aAMsup,
			new Tuple("cancel"   , "menclose", "cancel", null               , Ttype.UNARY                          ), //
			new Tuple("Sqrt"     , "msqrt"   , "sqrt"  , null               , Ttype.UNARY                          ), //
			new Tuple("hat"      , "mover"   , "\u005E", null               , Ttype.UNARY, Flag.ACC                ), //
			new Tuple("bar"      , "mover"   , "\u00AF", "overline"         , Ttype.UNARY, Flag.ACC                ), //
			new Tuple("vec"      , "mover"   , "\u2192", null               , Ttype.UNARY, Flag.ACC                ), //
			new Tuple("tilde"    , "mover"   , "~"     , null               , Ttype.UNARY, Flag.ACC                ), //
			new Tuple("dot"      , "mover"   , "."     , null               , Ttype.UNARY, Flag.ACC                ), //
			new Tuple("ddot"     , "mover"   , ".."    , null               , Ttype.UNARY, Flag.ACC                ), //
			new Tuple("overarc"  , "mover"   , "\u23DC", "stackrel{\\frown}", Ttype.UNARY, Flag.ACC, Flag.NOTEXCOPY), //
			new Tuple("overparen", "mover"   , "\u23DC", "stackrel{\\frown}", Ttype.UNARY, Flag.ACC, Flag.NOTEXCOPY), //
			new Tuple("ul"       , "munder"  , "\u0332", "underline"        , Ttype.UNARY, Flag.ACC                ), //
			new Tuple("ubrace"   , "munder"  , "\u23DF", "underbrace"       , Ttype.UNARY, Flag.ACC                ), //
			new Tuple("obrace"   , "mover"   , "\u23DE", "overbrace"        , Ttype.UNARY, Flag.ACC                ), //
			aAMtext, aAMmbox, aAMquote, //
			new Tuple("color"   , "mstyle", null      , null      , Ttype.BINARY                ), //
			new Tuple("bb"      , "mstyle", "bb"      , "mathbf"  , Ttype.UNARY , Flag.NOTEXCOPY), //
			new Tuple("mathbf"  , "mstyle", "mathbf"  , null      , Ttype.UNARY                 ), //
			new Tuple("sf"      , "mstyle", "sf"      , "mathsf"  , Ttype.UNARY , Flag.NOTEXCOPY), //
			new Tuple("mathsf"  , "mstyle", "mathsf"  , null      , Ttype.UNARY                 ), //
			new Tuple("bbb"     , "mstyle", "bbb"     , "mathbb"  , Ttype.UNARY , Flag.NOTEXCOPY), //
			new Tuple("mathbb"  , "mstyle", "mathbb"  , null      , Ttype.UNARY                 ), //
			new Tuple("cc"      , "mstyle", "cc"      , "mathcal" , Ttype.UNARY , Flag.NOTEXCOPY), //
			new Tuple("mathcal" , "mstyle", "mathcal" , null      , Ttype.UNARY                 ), //
			new Tuple("tt"      , "mstyle", "tt"      , "mathtt"  , Ttype.UNARY , Flag.NOTEXCOPY), //
			new Tuple("mathtt"  , "mstyle", "mathtt"  , null      , Ttype.UNARY                 ), //
			new Tuple("fr"      , "mstyle", "fr"      , "mathfrak", Ttype.UNARY , Flag.NOTEXCOPY), //
			new Tuple("mathfrak", "mstyle", "mathfrak", null      , Ttype.UNARY                 ), //

			// newline for formatting: in order to add a new line between multiple formulas
			new Tuple("newline", "mo", "newline", "\\\\", Ttype.CONST, Flag.VAL, Flag.NOTEXCOPY), //
	} //
	));

	private static String[] aAMnames;

	private static void aAMinitSymbols() {
		int symlen = aAMsymbols.size();
		for (int i = 0; i < symlen; i++) {
			if (aAMsymbols.get(i).tex != null && !(aAMsymbols.get(i).hasFlag(Flag.NOTEXCOPY))) {
				Tuple tmp = aAMsymbols.get(i).hasFlag(Flag.ACC)
						? new Tuple(aAMsymbols.get(i).tex, aAMsymbols.get(i).tag, aAMsymbols.get(i).output, null,
								aAMsymbols.get(i).ttype, Flag.ACC)
						: new Tuple(aAMsymbols.get(i).tex, aAMsymbols.get(i).tag, aAMsymbols.get(i).output, null,
								aAMsymbols.get(i).ttype);
				aAMsymbols.add(tmp);
			}
		}
		refreshSymbols();
	}

	private static void refreshSymbols() {
		Collections.sort(aAMsymbols, (o1, o2) -> o1.input.compareTo(o2.input));
		aAMnames = new String[aAMsymbols.size()];
		for (int i = 0; i < aAMsymbols.size(); i++)
			aAMnames[i] = aAMsymbols.get(i).input;
	}

	private String aAMremoveCharsAndBlanks(String str, int n) {
		// remove n characters and any following blanks
		String st;
		if (str.length() > 1 && str.length() > n && str.charAt(n) == '\\' && str.charAt(n + 1) != '\\' && str.charAt(n + 1) != ' ')
			st = slice(str, n + 1);
		else
			st = slice(str, n);
		int i;
		for (i = 0; i < st.length() && st.charAt(i) <= 32; i = i + 1)
			;
		return slice(st, i);
	}

	private int aAMposition(String[] arr, String str, int n) {
		// return position >=n where str appears or would be inserted
		// assumes arr is sorted
		int i = 0;
		if (n == 0) {
			int h;
			int m;
			n = -1;
			h = arr.length;
			while (n + 1 < h) {
				m = (n + h) >> 1;
				if (arr[m].compareTo(str) < 0)
					n = m;
				else
					h = m;
			}
			return h;
		} else {
			for (i = n; i < arr.length && arr[i].compareTo(str) < 0; i++)
				;
		}
		return i; // i=arr.length || arr[i]>=str
	}

	private Tuple aAMgetSymbol(String str) {
		// return maximal initial substring of str that appears in names
		// return null if there is none
		int k = 0; // new pos
		int j = 0; // old pos
		int mk = 0; // match pos
		String st;
		String tagst;
		String match = "";
		boolean more = true;
		for (int i = 1; i <= str.length() && more; i++) {
			st = str.substring(0, i); // initial substring of length i
			j = k;
			k = aAMposition(aAMnames, st, j);
			if (k < aAMnames.length && slice(str, 0, aAMnames[k].length()).equals(aAMnames[k])) {
				match = aAMnames[k];
				mk = k;
				i = match.length();
			}
			more = k < aAMnames.length && slice(str, 0, aAMnames[k].length()).compareTo(aAMnames[k]) >= 0;
		}
		aAMpreviousSymbol = aAMcurrentSymbol;
		if (!match.equals("")) {
			aAMcurrentSymbol = aAMsymbols.get(mk).ttype;
			return aAMsymbols.get(mk);
		}
		// if str[0] is a digit or - return maxsubstring of digits.digits
		aAMcurrentSymbol = Ttype.CONST;
		k = 1;
		st = slice(str, 0, 1);
		boolean integ = true;

		while ("0".compareTo(st) <= 0 && st.compareTo("9") <= 0 && k <= str.length()) {
			st = slice(str, k, k + 1);
			k++;
		}

		if (st.equals(".")) {
			st = slice(str, k, k + 1);
			if ("0".compareTo(st) <= 0 && st.compareTo("9") <= 0) {
				integ = false;
				k++;
				while ("0".compareTo(st) <= 0 && st.compareTo("9") <= 0 && k <= str.length()) {
					st = slice(str, k, k + 1);
					k++;
				}
			}
		}
		if ((integ && k > 1) || k > 2) {
			st = slice(str, 0, k - 1);
			tagst = "mn";
		} else {
			//k = 2;
			st = slice(str, 0, 1); // take 1 character
			tagst = (("A".compareTo(st) > 0 || st.compareTo("Z") > 0)
					&& ("a".compareTo(st) > 0 || st.compareTo("z") > 0) ? "mo" : "mi");
		}
		if (st.equals("-") && str.length() > 1 && str.charAt(1) != ' ' && aAMpreviousSymbol == Ttype.INFIX) {
			aAMcurrentSymbol = Ttype.INFIX;
			return new Tuple(st, tagst, st, null, Ttype.UNARY, Flag.FUNC, Flag.VAL);
		}
		return new Tuple(st, tagst, st, null, Ttype.CONST, Flag.VAL); // added val bit
	}

	private String aAMTremoveBrackets(String node) {
		String st;
		if (node.length() > 1 && node.charAt(0) == '{' && node.charAt(node.length() - 1) == '}') {
			int leftchop = 0;

			st = substr(node, 1, 5);
			if (st.equals("\\left")) {
				st = "" + node.charAt(6);
				if (st.equals("(") || st.equals("[") || st.equals("{")) {
					leftchop = 7;
				} else {
					st = substr(node, 6, 7);
					if (st.equals("\\lbrace")) {
						leftchop = 13;
					}
				}
			} else {
				st = "" + node.charAt(1);
				if (st.equals("(") || st.equals("[")) {
					leftchop = 2;
				}
			}
			if (leftchop > 0 && node.length() > 8) {
				st = node.substring(node.length() - 8);
				if (st.equals("\\right)}") || st.equals("\\right]}") || st.equals("\\right.}")) {
					node = "{" + node.substring(leftchop);
					node = node.substring(0, node.length() - 8) + "}";
				} else if (st.equals("\\rbrace}")) {
					node = "{" + node.substring(leftchop);
					node = node.substring(0, node.length() - 14) + "}";
				}
			}
		}
		return node;
	}

	/* Parsing ASCII math expressions with the following grammar:
	v ::= [A-Za-z] | greek letters | numbers | other constant symbols
	u ::= sqrt | text | bb | other unary symbols for font commands
	b ::= frac | root | stackrel         binary symbols
	l ::= ( | [ | { | (: | {:            left brackets
	r ::= ) | ] | } | :) | :}            right brackets
	S ::= v | lEr | uS | bSS             Simple expression
	I ::= S_S | S^S | S_S^S | S          Intermediate expression
	E ::= IE | I/I                       Expression
	*/
	
	private String aAMTgetTeXsymbol(Tuple symb) {
		String pre;
		if (symb.hasFlag(Flag.VAL)) {
			pre = "";
		} else {
			pre = "\\";
		}
		if (symb.tex == null) {
			// can't remember why this was here. Breaks /delta /Delta to removed
			// return (pre+(pre==''?symb.input:symb.input.toLowerCase()));
			return (pre + symb.input);
		} else {
			return (pre + symb.tex);
		}
	}

	private String[] aAMTparseSexpr(String str) {
		Tuple symbol;
		int i;
		String node;
		String st;
		String newFrag = "";
		String[] result;
		str = aAMremoveCharsAndBlanks(str, 0);
		symbol = aAMgetSymbol(str); // either a token or a bracket or empty
		if (symbol == null || symbol.ttype == Ttype.RIGHTBRACKET && aAMnestingDepth > 0) {
			return new String[] { null, str };
		}
		if (symbol.ttype == Ttype.DEFINITION) {
			str = symbol.output + aAMremoveCharsAndBlanks(str, symbol.input.length());
			symbol = aAMgetSymbol(str);
		}
		switch (symbol.ttype) {
		case UNDEROVER:
		case CONST:
			str = aAMremoveCharsAndBlanks(str, symbol.input.length());
			String texsymbol = aAMTgetTeXsymbol(symbol);
			if (texsymbol.isEmpty() || texsymbol.charAt(0) == '\\' || symbol.tag.equals("mo"))
				return new String[] { texsymbol, str };
			else {
				return new String[] { "{" + texsymbol + "}", str };
			}

		case LEFTBRACKET: // read (expr+)
			aAMnestingDepth++;
			str = aAMremoveCharsAndBlanks(str, symbol.input.length());

			result = aAMTparseExpr(str, true);
			aAMnestingDepth--;
			int leftchop = 0;
			if (substr(result[0], 0, 6).equals("\\right")) {
				st = "" + result[0].charAt(6);
				if (st.equals(")") || st.equals("]") || st.equals("}")) {
					leftchop = 6;
				} else if (st.equals(".")) {
					leftchop = 7;
				} else {
					st = substr(result[0], 6, 7);
					if (st.equals("\\rbrace")) {
						leftchop = 13;
					}
				}
			}
			if (leftchop > 0) {
				result[0] = result[0].substring(leftchop);
				if (symbol.hasFlag(Flag.INVISIBLE))
					node = "{" + result[0] + "}";
				else {
					node = "{" + aAMTgetTeXsymbol(symbol) + result[0] + "}";
				}
			} else {
				if (symbol.hasFlag(Flag.INVISIBLE))
					node = "{\\left." + result[0] + "}";
				else {
					node = "{\\left" + aAMTgetTeXsymbol(symbol) + result[0] + "}";
				}
			}
			return new String[] { node, result[1] };

		case TEXT:
			if (symbol != aAMquote)
				str = aAMremoveCharsAndBlanks(str, symbol.input.length());
			if (str.charAt(0) == '{')
				i = str.indexOf("}");
			else if (str.charAt(0) == '(')
				i = str.indexOf(")");
			else if (str.charAt(0) == '[')
				i = str.indexOf("]");
			else if (symbol == aAMquote)
				i = str.indexOf("\"", 1);
			else
				i = 0;
			if (i == -1)
				i = str.length();
			if (i == 0) {
				newFrag = "\\text{" + str.charAt(0) + "}";
			} else {
				st = str.substring(1, i);
				if (st.charAt(0) == ' ') {
					newFrag = "\\ ";
				}
				newFrag += "\\text{" + st + "}";
				if (st.charAt(st.length() - 1) == ' ') {
					newFrag += "\\ ";
				}
			}
			if (i == str.length())
				i = i - 1;
			str = aAMremoveCharsAndBlanks(str, i + 1);
			return new String[] { newFrag, str };

		case UNARY:
			str = aAMremoveCharsAndBlanks(str, symbol.input.length());
			result = aAMTparseSexpr(str);
			if (result[0] == null)
				return new String[] { "{" + aAMTgetTeXsymbol(symbol) + "}", str };
			if (symbol.hasFlag(Flag.FUNC)) { // functions hack
				st = "" + (str.isEmpty() ? "" : str.charAt(0));
				if (st.equals("^") || st.equals("_") || st.equals("/") || st.equals("|") || st.equals(",")
						|| (symbol.input.length() == 1 && symbol.input.matches("\\w") && !st.equals("("))) {
					return new String[] { "{" + aAMTgetTeXsymbol(symbol) + "}", str };
				} else {
					node = "{" + aAMTgetTeXsymbol(symbol) + "{" + result[0] + "}}";
					return new String[] { node, result[1] };
				}
			}
			result[0] = aAMTremoveBrackets(result[0]);
			if (symbol.input.equals("sqrt")) { // sqrt
				return new String[] { "\\sqrt{" + result[0] + "}", result[1] };
			} else if (symbol.input.equals("cancel")) { // cancel
				return new String[] { "\\cancel{" + result[0] + "}", result[1] };
			} else if (symbol.rewriteleftright != null) { // abs, floor, ceil
				return new String[] { "{\\left" + symbol.rewriteleftright[0] + result[0] + "\\right"
						+ symbol.rewriteleftright[1] + '}', result[1] };
			} else if (symbol.hasFlag(Flag.ACC)) { // accent
				return new String[] { aAMTgetTeXsymbol(symbol) + "{" + result[0] + "}", result[1] };
			} else { // font change command
				return new String[] { "{" + aAMTgetTeXsymbol(symbol) + "{" + result[0] + "}}", result[1] };
			}
		case BINARY:
			str = aAMremoveCharsAndBlanks(str, symbol.input.length());
			result = aAMTparseSexpr(str);
			if (result[0] == null)
				return new String[] { '{' + aAMTgetTeXsymbol(symbol) + '}', str };
			result[0] = aAMTremoveBrackets(result[0]);
			String[] result2 = aAMTparseSexpr(result[1]);
			if (result2[0] == null)
				return new String[] { '{' + aAMTgetTeXsymbol(symbol) + '}', str };
			result2[0] = aAMTremoveBrackets(result2[0]);
			if (symbol.input.equals("color")) {
				newFrag = "{\\color{" + result[0].replaceAll("[\\{\\}]", "") + "}" + result2[0] + "}";
			} else if (symbol.input.equals("root")) {
				newFrag = "{\\sqrt[" + result[0] + "]{" + result2[0] + "}}";
			} else {
				newFrag = "{" + aAMTgetTeXsymbol(symbol) + "{" + result[0] + "}{" + result2[0] + "}}";
			}
			return new String[] { newFrag, result2[1] };
		case INFIX:
			str = aAMremoveCharsAndBlanks(str, symbol.input.length());
			return new String[] { symbol.output, str };
		case SPACE:
			str = aAMremoveCharsAndBlanks(str, symbol.input.length());
			return new String[] { "{\\quad\\text{" + symbol.input + "}\\quad}", str };
		case LEFTRIGHT:
			aAMnestingDepth++;
			str = aAMremoveCharsAndBlanks(str, symbol.input.length());
			result = aAMTparseExpr(str, false);
			aAMnestingDepth--;
			st = "" + result[0].charAt(result[0].length() - 1);
			if (st.equals("|") && str.charAt(0) != ',') { // its an absolute value subterm
				node = "{\\left|" + result[0] + "}";
				return new String[] { node, result[1] };
			} else { // the "|" is a \mid
				node = "{\\mid}";
				return new String[] { node, str };
			}
		default:
			// alert("default");
			str = aAMremoveCharsAndBlanks(str, symbol.input.length());
			return new String[] { "{" + aAMTgetTeXsymbol(symbol) + "}", str };
		}
	}

	private String[] aAMTparseIexpr(String str) {
		Tuple symbol;
		Tuple sym1;
		Tuple sym2;
		String[] result;
		String node;
		str = aAMremoveCharsAndBlanks(str, 0);
		sym1 = aAMgetSymbol(str);
		result = aAMTparseSexpr(str);
		node = result[0];
		str = result[1];
		symbol = aAMgetSymbol(str);
		if (symbol.ttype == Ttype.INFIX && !symbol.input.equals("/")) {
			str = aAMremoveCharsAndBlanks(str, symbol.input.length());
			result = aAMTparseSexpr(str);
			if (result[0] == null) // show box in place of missing argument
				result[0] = "{}";
			else
				result[0] = aAMTremoveBrackets(result[0]);
			str = result[1];
			if (symbol.input.equals("_")) {
				sym2 = aAMgetSymbol(str);
				if (sym2.input.equals("^")) {
					str = aAMremoveCharsAndBlanks(str, sym2.input.length());
					String[] res2 = aAMTparseSexpr(str);
					res2[0] = aAMTremoveBrackets(res2[0]);
					str = res2[1];
					node = "{" + node;
					node += "_{" + result[0] + "}";
					node += "^{" + res2[0] + "}";
					node += "}";
				} else {
					node += "_{" + result[0] + "}";
				}
			} else { // must be ^
				node = node + "^{" + result[0] + "}";
			}
			if (sym1.hasFlag(Flag.FUNC)) {
				sym2 = aAMgetSymbol(str);
				if (sym2.ttype != Ttype.INFIX && sym2.ttype != Ttype.RIGHTBRACKET &&
					(sym1.input.length() > 1 || sym2.ttype == Ttype.LEFTBRACKET)) {
					result = aAMTparseIexpr(str);
					node = "{" + node + result[0] + "}";
					str = result[1];
				}
			}
		}
		return new String[] { node, str };
	}

	private String[] aAMTparseExpr(String str, boolean rightbracket) {
		String[] result;
		Tuple symbol;
		String node;
		// var symbol, node, result, i, nodeList = [],
		String newFrag = "";
		boolean addedright = false;
		do {
			str = aAMremoveCharsAndBlanks(str, 0);
			result = aAMTparseIexpr(str);
			node = result[0];
			str = result[1];
			symbol = aAMgetSymbol(str);

			if (symbol.ttype == Ttype.INFIX && symbol.input.equals("/")) {
				str = aAMremoveCharsAndBlanks(str, symbol.input.length());
				result = aAMTparseIexpr(str);

				if (result[0] == null) // show box in place of missing argument
					result[0] = "{}";
				else
					result[0] = aAMTremoveBrackets(result[0]);
				str = result[1];
				node = aAMTremoveBrackets(node);
				node = "\\frac" + "{" + node + "}";
				node += "{" + result[0] + "}";
				newFrag += node;
				symbol = aAMgetSymbol(str);
			} else if (node != null)
				newFrag += node;

		} while ((((symbol.ttype != Ttype.RIGHTBRACKET) && (symbol.ttype != Ttype.LEFTRIGHT || rightbracket))
				|| aAMnestingDepth == 0) && (symbol.output == null || !symbol.output.equals("")));

		if (symbol.ttype == Ttype.RIGHTBRACKET || symbol.ttype == Ttype.LEFTRIGHT) {
			int len = newFrag.length();
			if (len > 2 && newFrag.charAt(0) == '{' && newFrag.indexOf(',') > 0) {
				char right = newFrag.charAt(len - 2);
				if (right == ')' || right == ']') {
					char left = newFrag.charAt(6);
					if ((left == '(' && right == ')' && !symbol.output.equals("}")) || (left == '[' && right == ']')) {
						String mxout = "";
						List pos = new ArrayList<>(); // position of commas
						pos.add(0);
						boolean matrix = true;
						int mxnestingd = 0;
						List> subpos = new ArrayList<>();
						subpos.add(new ArrayList<>(Arrays.asList(0)));
						int lastsubposstart = 0;
						int mxanynestingd = 0;
						String columnaligns = "";

						for (int i = 1; i < len - 1; i++) {
							if (newFrag.charAt(i) == left)
								mxnestingd++;
							if (newFrag.charAt(i) == right) {
								mxnestingd--;
								if (mxnestingd == 0 && i + 3 < newFrag.length() && newFrag.charAt(i + 2) == ','
										&& newFrag.charAt(i + 3) == '{') {
									pos.add(i + 2);
									lastsubposstart = i + 2;
									while (subpos.size() <= lastsubposstart)
										subpos.add(null);
									subpos.set(lastsubposstart, new ArrayList<>(Arrays.asList(i + 2)));
								}
							}
							if (newFrag.charAt(i) == '[' || newFrag.charAt(i) == '(' || newFrag.charAt(i) == '{') {
								mxanynestingd++;
							}
							if (newFrag.charAt(i) == ']' || newFrag.charAt(i) == ')' || newFrag.charAt(i) == '}') {
								mxanynestingd--;
							}
							if (newFrag.charAt(i) == ',' && mxanynestingd == 1) {
								subpos.get(lastsubposstart).add(i);
							}
							if (mxanynestingd < 0) { // happens at the end of the row
								if (lastsubposstart == i + 1) { // if at end of row, skip to next row
									i++;
								} else { // misformed something - abandon treating as a matrix
									matrix = false;
								}
							}
						}

						pos.add(len);
						int lastmxsubcnt = -1;
						if (mxnestingd == 0 && !pos.isEmpty() && matrix) {
							for (int i = 0; i < pos.size() - 1; i++) {
								List subarr = null;
								if (i > 0)
									mxout += "\\\\";
								if (i == 0) {
									// var subarr = newFrag.substr(pos[i]+7,pos[i+1]-pos[i]-15).split(',');
									if (subpos.get(pos.get(i)).size() == 1) {
										subarr = new ArrayList<>(Arrays.asList(
												substr(newFrag, pos.get(i) + 7, pos.get(i + 1) - pos.get(i) - 15)));
									} else {
										subarr = new ArrayList<>(Arrays.asList(
												newFrag.substring(pos.get(i) + 7, subpos.get(pos.get(i)).get(1))));
										for (int j = 2; j < subpos.get(pos.get(i)).size(); j++) {
											subarr.add(newFrag.substring(subpos.get(pos.get(i)).get(j - 1) + 1,
													subpos.get(pos.get(i)).get(j)));
										}
										subarr.add(newFrag.substring(
												subpos.get(pos.get(i)).get(subpos.get(pos.get(i)).size() - 1) + 1,
												pos.get(i + 1) - 8));
									}
								} else {
									// var subarr = newFrag.substr(pos[i]+8,pos[i+1]-pos[i]-16).split(',');
									if (subpos.get(pos.get(i)).size() == 1) {
										subarr = new ArrayList<>(Arrays.asList(
												substr(newFrag, pos.get(i) + 8, pos.get(i + 1) - pos.get(i) - 16)));
									} else {
										subarr = new ArrayList<>(Arrays.asList(
												newFrag.substring(pos.get(i) + 8, subpos.get(pos.get(i)).get(1))));
										for (int j = 2; j < subpos.get(pos.get(i)).size(); j++) {
											subarr.add(newFrag.substring(subpos.get(pos.get(i)).get(j - 1) + 1,
												subpos.get(pos.get(i)).get(j)));
										}
										subarr.add(newFrag.substring(
												subpos.get(pos.get(i)).get(subpos.get(pos.get(i)).size() - 1) + 1,
												pos.get(i + 1) - 8));
									}
								} 
								for (int j = subarr.size() - 1; j >= 0; j--) {
									if (subarr.get(j).equals("{\\mid}")) {
										if (i == 0) {
											columnaligns = "|" + columnaligns;
										}
										subarr.remove(j);
									} else if (i == 0) {
										columnaligns = "c" + columnaligns;
									}
								}
								if (lastmxsubcnt > 0 && subarr.size() != lastmxsubcnt) {
									matrix = false;
								} else if (lastmxsubcnt == -1) {
									lastmxsubcnt = subarr.size();
								}
								// mxout += subarr.join('&');
								for (int z = 0; z < subarr.size(); z++) {
									mxout += subarr.get(z);
									if (z < subarr.size() - 1)
										mxout += "&";
								}
							}
						}
						mxout = "\\begin{array}{" + columnaligns + "} " + mxout + "\\end{array}";

						if (matrix) {
							newFrag = mxout;
						}
					}
				}
			}
			str = aAMremoveCharsAndBlanks(str, symbol.input.length());
			if (!symbol.hasFlag(Flag.INVISIBLE)) {
				node = "\\right" + aAMTgetTeXsymbol(symbol);
				newFrag += node;
				addedright = true;
			} else {
				newFrag += "\\right.";
				addedright = true;
			}
		}
		if (aAMnestingDepth > 0 && !addedright) {
			newFrag += "\\right."; // adjust for non-matching left brackets
			// todo: adjust for non-matching right brackets
		}
		return new String[] { newFrag, str };
	}

	private String patchColor(String latex) {
		return latex.replace("\\color{", "\\textcolor{");
	}

	public String getTeX(String asciiMathInput) {
		aAMnestingDepth = 0;
		aAMpreviousSymbol = Ttype.CONST;
		aAMcurrentSymbol = Ttype.CONST;
		final String result = aAMTparseExpr(asciiMathInput, false)[0];
		return patchColor(result);
	}

	static {
		aAMinitSymbols();
	}
}




© 2015 - 2024 Weber Informatics LLC | Privacy Policy