package api.mig.layout;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

/*
 * License (BSD):
 * ==============
 *
 * Copyright (c) 2004, Mikael Grev, MiG InfoCom AB. (miglayout (at) miginfocom (dot) com)
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without modification,
 * are permitted provided that the following conditions are met:
 * Redistributions of source code must retain the above copyright notice, this list
 * of conditions and the following disclaimer.
 * Redistributions in binary form must reproduce the above copyright notice, this
 * list of conditions and the following disclaimer in the documentation and/or other
 * materials provided with the distribution.
 * Neither the name of the MiG InfoCom AB nor the names of its contributors may be
 * used to endorse or promote products derived from this software without specific
 * prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
 * IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT,
 * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
 * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA,
 * OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY
 * OF SUCH DAMAGE.
 *
 * @version 1.0
 * @author Mikael Grev, MiG InfoCom AB
 *         Date: 2006-sep-08
 */
/**
 * Parses string constraints.
 */
public final class ConstraintParser {

	private ConstraintParser() {
	}

	/**
	 * Parses the layout constraints and stores the parsed values in the transient (cache) member
	 * varables.
	 *
	 * @param s The String to parse. Should not be <code>null</code> and <b>must be lower case and
	 * trimmed</b>.
	 * @throws RuntimeException if the constaint was not valid.
	 * @return The parsed constraint. Never <code>null</code>.
	 */
	public static LC parseLayoutConstraint(String s) {
		LC lc = new LC();
		if (s.length() == 0) {
			return lc;
		}

		String[] parts = toTrimmedTokens(s, ',');

		// First check for "ltr" or "rtl" since that will affect the interpretation of the other constraints.
		for (int i = 0; i < parts.length; i++) {
			String part = parts[i];
			if (part == null) {
				continue;
			}

			int len = part.length();
			if (len == 3 || len == 11) {   // Optimization
				if (part.equals("ltr") || part.equals("rtl") || part.equals("lefttoright") || part.equals("righttoleft")) {
					lc.setLeftToRight(part.charAt(0) == 'l' ? Boolean.TRUE : Boolean.FALSE);
					parts[i] = null;    // So we will not try to interpret it again
				}

				if (part.equals("ttb") || part.equals("btt") || part.equals("toptobottom") || part.equals("bottomtotop")) {
					lc.setTopToBottom(part.charAt(0) == 't');
					parts[i] = null;    // So we will not try to interpret it again
				}
			}
		}

		for (String part : parts) {
			if (part == null || part.length() == 0) {
				continue;
			}

			try {
				int ix = -1;
				char c = part.charAt(0);

				if (c == 'w' || c == 'h') {

					ix = startsWithLenient(part, "wrap", -1, true);
					if (ix > -1) {
						String num = part.substring(ix).trim();
						lc.setWrapAfter(num.length() != 0 ? Integer.parseInt(num) : 0);
						continue;
					}

					boolean isHor = c == 'w';
					if (isHor && (part.startsWith("w ") || part.startsWith("width "))) {
						String sz = part.substring(part.charAt(1) == ' ' ? 2 : 6).trim();
						lc.setWidth(parseBoundSize(sz, false, true));
						continue;
					}

					if (!isHor && (part.startsWith("h ") || part.startsWith("height "))) {
						String uvStr = part.substring(part.charAt(1) == ' ' ? 2 : 7).trim();
						lc.setHeight(parseBoundSize(uvStr, false, false));
						continue;
					}

					if (part.length() > 5) {
						String sz = part.substring(5).trim();
						if (part.startsWith("wmin ")) {
							lc.minWidth(sz);
							continue;
						} else if (part.startsWith("wmax ")) {
							lc.maxWidth(sz);
							continue;
						} else if (part.startsWith("hmin ")) {
							lc.minHeight(sz);
							continue;
						} else if (part.startsWith("hmax ")) {
							lc.maxHeight(sz);
							continue;
						}
					}

					if (part.startsWith("hidemode ")) {
						lc.setHideMode(Integer.parseInt(part.substring(9)));
						continue;
					}
				}

				if (c == 'g') {
					if (part.startsWith("gapx ")) {
						lc.setGridGapX(parseBoundSize(part.substring(5).trim(), true, true));
						continue;
					}

					if (part.startsWith("gapy ")) {
						lc.setGridGapY(parseBoundSize(part.substring(5).trim(), true, false));
						continue;
					}

					if (part.startsWith("gap ")) {
						String[] gaps = toTrimmedTokens(part.substring(4).trim(), ' ');
						lc.setGridGapX(parseBoundSize(gaps[0], true, true));
						lc.setGridGapY(gaps.length > 1 ? parseBoundSize(gaps[1], true, false) : lc.getGridGapX());
						continue;
					}
				}

				if (c == 'd') {
					ix = startsWithLenient(part, "debug", 5, true);
					if (ix > -1) {
						String millis = part.substring(ix).trim();
						lc.setDebugMillis(millis.length() > 0 ? Integer.parseInt(millis) : 1000);
						continue;
					}
				}

				if (c == 'n') {
					if (part.equals("nogrid")) {
						lc.setNoGrid(true);
						continue;
					}

					if (part.equals("nocache")) {
						lc.setNoCache(true);
						continue;
					}

					if (part.equals("novisualpadding")) {
						lc.setVisualPadding(false);
						continue;
					}
				}

				if (c == 'f') {
					if (part.equals("fill") || part.equals("fillx") || part.equals("filly")) {
						lc.setFillX(part.length() == 4 || part.charAt(4) == 'x');
						lc.setFillY(part.length() == 4 || part.charAt(4) == 'y');
						continue;
					}

					if (part.equals("flowy")) {
						lc.setFlowX(false);
						continue;
					}

					if (part.equals("flowx")) {
						lc.setFlowX(true); // This is the default but added for consistency
						continue;
					}
				}

				if (c == 'i') {
					ix = startsWithLenient(part, "insets", 3, true);
					if (ix > -1) {
						String insStr = part.substring(ix).trim();
						UnitValue[] ins = parseInsets(insStr, true);
						LayoutUtil.putCCString(ins, insStr);
						lc.setInsets(ins);
						continue;
					}
				}

				if (c == 'a') {
					ix = startsWithLenient(part, new String[]{"aligny", "ay"}, new int[]{6, 2}, true);
					if (ix > -1) {
						UnitValue align = parseUnitValueOrAlign(part.substring(ix).trim(), false, null);
						if (align == UnitValue.BASELINE_IDENTITY) {
							throw new IllegalArgumentException("'baseline' can not be used to align the whole component group.");
						}
						lc.setAlignY(align);
						continue;
					}

					ix = startsWithLenient(part, new String[]{"alignx", "ax"}, new int[]{6, 2}, true);
					if (ix > -1) {
						lc.setAlignX(parseUnitValueOrAlign(part.substring(ix).trim(), true, null));
						continue;
					}

					ix = startsWithLenient(part, "align", 2, true);
					if (ix > -1) {
						String[] gaps = toTrimmedTokens(part.substring(ix).trim(), ' ');
						lc.setAlignX(parseUnitValueOrAlign(gaps[0], true, null));
						if (gaps.length > 1) {
							lc.setAlignY(parseUnitValueOrAlign(gaps[1], false, null));
						}
						continue;
					}
				}

				if (c == 'p') {
					if (part.startsWith("packalign ")) {
						String[] packs = toTrimmedTokens(part.substring(10).trim(), ' ');
						lc.setPackWidthAlign(packs[0].length() > 0 ? Float.parseFloat(packs[0]) : 0.5f);
						if (packs.length > 1) {
							lc.setPackHeightAlign(Float.parseFloat(packs[1]));
						}
						continue;
					}

					if (part.startsWith("pack ") || part.equals("pack")) {
						String ps = part.substring(4).trim();
						String[] packs = toTrimmedTokens(ps.length() > 0 ? ps : "pref pref", ' ');
						lc.setPackWidth(parseBoundSize(packs[0], false, true));
						if (packs.length > 1) {
							lc.setPackHeight(parseBoundSize(packs[1], false, false));
						}

						continue;
					}
				}

				if (lc.getAlignX() == null) {
					UnitValue alignX = parseAlignKeywords(part, true);
					if (alignX != null) {
						lc.setAlignX(alignX);
						continue;
					}
				}

				UnitValue alignY = parseAlignKeywords(part, false);
				if (alignY != null) {
					lc.setAlignY(alignY);
					continue;
				}

				throw new IllegalArgumentException("Unknown Constraint: '" + part + "'\n");

			} catch (Exception ex) {
				throw new IllegalArgumentException("Illegal Constraint: '" + part + "'\n" + ex.getMessage());
			}
		}

//		lc = (LC) serializeTest(lc);
		return lc;
	}

	/**
	 * Parses the column or rows constraints. They normally looks something like
	 * <code>"[min:pref]rel[10px][]"</code>.
	 *
	 * @param s The string to parse. Not <code>null</code>.
	 * @return An array of {@link DimConstraint}s that is as many are there exist "[...]" sections
	 * in the string that is parsed.
	 * @throws RuntimeException if the constraint was not valid.
	 */
	public static AC parseRowConstraints(String s) {
		return parseAxisConstraint(s, false);
	}

	/**
	 * Parses the column or rows constraints. They normally looks something like
	 * <code>"[min:pref]rel[10px][]"</code>.
	 *
	 * @param s The string to parse. Not <code>null</code>.
	 * @return An array of {@link DimConstraint}s that is as many are there exist "[...]" sections
	 * in the string that is parsed.
	 * @throws RuntimeException if the constraint was not valid.
	 */
	public static AC parseColumnConstraints(String s) {
		return parseAxisConstraint(s, true);
	}

	/**
	 * Parses the column or rows constraints. They normally looks something like
	 * <code>"[min:pref]rel[10px][]"</code>.
	 *
	 * @param s The string to parse. Not <code>null</code>.
	 * @param isCols If this for columns rather than rows.
	 * @return An array of {@link DimConstraint}s that is as many are there exist "[...]" sections
	 * in the string that is parsed.
	 * @throws RuntimeException if the constraint was not valid.
	 */
	private static AC parseAxisConstraint(String s, boolean isCols) {
		s = s.trim();

		if (s.length() == 0) {
			return new AC();    // Short circuit for performance.
		}
		s = s.toLowerCase();

		ArrayList<String> parts = getRowColAndGapsTrimmed(s);

		BoundSize[] gaps = new BoundSize[(parts.size() >> 1) + 1];
		for (int i = 0, iSz = parts.size(), gIx = 0; i < iSz; i += 2, gIx++) {
			gaps[gIx] = parseBoundSize(parts.get(i), true, isCols);
		}

		DimConstraint[] colSpecs = new DimConstraint[parts.size() >> 1];
		for (int i = 0, gIx = 0; i < colSpecs.length; i++, gIx++) {
			if (gIx >= gaps.length - 1) {
				gIx = gaps.length - 2;
			}

			colSpecs[i] = parseDimConstraint(parts.get((i << 1) + 1), gaps[gIx], gaps[gIx + 1], isCols);
		}

		AC ac = new AC();
		ac.setConstaints(colSpecs);

//		ac = (AC) serializeTest(ac);
		return ac;
	}

	/**
	 * Parses a single column or row constraint.
	 *
	 * @param s The single constraint to parse. May look something like
	 * <code>"min:pref,fill,grow"</code>. Should not be <code>null</code> and <b>must be lower case
	 * and trimmed</b>.
	 * @param gapBefore The default gap "before" the column/row constraint. Can be overridden with a
	 * <code>"gap"</code> section within <code>s</code>.
	 * @param gapAfter The default gap "after" the column/row constraint. Can be overridden with a
	 * <code>"gap"</code> section within <code>s</code>.
	 * @param isCols If the constraints are column constraints rather than row constraints.
	 * @return A single constraint. Never <code>null</code>.
	 * @throws RuntimeException if the constraint was not valid.
	 */
	private static DimConstraint parseDimConstraint(String s, BoundSize gapBefore, BoundSize gapAfter, boolean isCols) {
		DimConstraint dimConstraint = new DimConstraint();

		// Default values.
		dimConstraint.setGapBefore(gapBefore);
		dimConstraint.setGapAfter(gapAfter);

		String[] parts = toTrimmedTokens(s, ',');
		for (int i = 0; i < parts.length; i++) {
			String part = parts[i];
			try {
				if (part.length() == 0) {
					continue;
				}

				if (part.equals("fill")) {
					dimConstraint.setFill(true);
//					 dimConstraint.setAlign(null);   // Can not have both fill and alignment (changed for 3.5 since it can have "growy 0")
					continue;
				}

				if (part.equals("nogrid")) {
					dimConstraint.setNoGrid(true);
					continue;
				}

				int ix = -1;
				char c = part.charAt(0);

				if (c == 's') {
					ix = startsWithLenient(part, new String[]{"sizegroup", "sg"}, new int[]{5, 2}, true);
					if (ix > -1) {
						dimConstraint.setSizeGroup(part.substring(ix).trim());
						continue;
					}

					ix = startsWithLenient(part, new String[]{"shrinkprio", "shp"}, new int[]{10, 3}, true);
					if (ix > -1) {
						dimConstraint.setShrinkPriority(Integer.parseInt(part.substring(ix).trim()));
						continue;
					}

					ix = startsWithLenient(part, "shrink", 6, true);
					if (ix > -1) {
						dimConstraint.setShrink(parseFloat(part.substring(ix).trim(), ResizeConstraint.WEIGHT_100));
						continue;
					}
				}

				if (c == 'g') {
					ix = startsWithLenient(part, new String[]{"growpriority", "gp"}, new int[]{5, 2}, true);
					if (ix > -1) {
						dimConstraint.setGrowPriority(Integer.parseInt(part.substring(ix).trim()));
						continue;
					}

					ix = startsWithLenient(part, "grow", 4, true);
					if (ix > -1) {
						dimConstraint.setGrow(parseFloat(part.substring(ix).trim(), ResizeConstraint.WEIGHT_100));
						continue;
					}
				}

				if (c == 'a') {
					ix = startsWithLenient(part, "align", 2, true);
					if (ix > -1) {
//						if (dimConstraint.isFill() == false)    // Swallow, but ignore if fill is set. (changed for 3.5 since it can have "growy 0")
						dimConstraint.setAlign(parseUnitValueOrAlign(part.substring(ix).trim(), isCols, null));
						continue;
					}
				}

				UnitValue align = parseAlignKeywords(part, isCols);
				if (align != null) {
//					if (dimConstraint.isFill() == false)    // Swallow, but ignore if fill is set. (changed for 3.5 since it can have "growy 0")
					dimConstraint.setAlign(align);
					continue;
				}

				// Only min:pref:max still left that is ok
				dimConstraint.setSize(parseBoundSize(part, false, isCols));

			} catch (Exception ex) {
				throw new IllegalArgumentException("Illegal contraint: '" + part + "'\n" + ex.getMessage());
			}
		}
		return dimConstraint;
	}

	/**
	 * Parses all component constraints and stores the parsed values in the transient (cache) member
	 * varables.
	 *
	 * @param constrMap The constraints as <code>String</code>s. Strings <b>must be lower case and
	 * trimmed</b>
	 * @return The parsed constraints. Never <code>null</code>.
	 */
	public static Map<ComponentWrapper, CC> parseComponentConstraints(Map<ComponentWrapper, String> constrMap) {
		HashMap<ComponentWrapper, CC> flowConstrMap = new HashMap<ComponentWrapper, CC>();

		for (Iterator<Map.Entry<ComponentWrapper, String>> it = constrMap.entrySet().iterator(); it.hasNext();) {
			Map.Entry<ComponentWrapper, String> entry = it.next();
			flowConstrMap.put(entry.getKey(), parseComponentConstraint(entry.getValue()));
		}

		return flowConstrMap;
	}

	/**
	 * Parses one component constraint and returns the parsed value.
	 *
	 * @param s The string to parse. Should not be <code>null</code> and <b>must be lower case and
	 * trimmed</b>.
	 * @throws RuntimeException if the constaint was not valid.
	 * @return The parsed constraint. Never <code>null</code>.
	 */
	public static CC parseComponentConstraint(String s) {
		CC cc = new CC();

		if (s.length() == 0) {
			return cc;
		}

		String[] parts = toTrimmedTokens(s, ',');

		for (String part : parts) {
			try {
				if (part.length() == 0) {
					continue;
				}

				int ix = -1;
				char c = part.charAt(0);

				if (c == 'n') {
					if (part.equals("north")) {
						cc.setDockSide(0);
						continue;
					}

					if (part.equals("newline")) {
						cc.setNewline(true);
						continue;
					}

					if (part.startsWith("newline ")) {
						String gapSz = part.substring(7).trim();
						cc.setNewlineGapSize(parseBoundSize(gapSz, true, true));
						continue;
					}
				}

				if (c == 'f' && (part.equals("flowy") || part.equals("flowx"))) {
					cc.setFlowX(part.charAt(4) == 'x' ? Boolean.TRUE : Boolean.FALSE);
					continue;
				}

				if (c == 's') {
					ix = startsWithLenient(part, "skip", 4, true);
					if (ix > -1) {
						String num = part.substring(ix).trim();
						cc.setSkip(num.length() != 0 ? Integer.parseInt(num) : 1);
						continue;
					}

					ix = startsWithLenient(part, "split", 5, true);
					if (ix > -1) {
						String split = part.substring(ix).trim();
						cc.setSplit(split.length() > 0 ? Integer.parseInt(split) : LayoutUtil.INF);
						continue;
					}

					if (part.equals("south")) {
						cc.setDockSide(2);
						continue;
					}

					ix = startsWithLenient(part, new String[]{"spany", "sy"}, new int[]{5, 2}, true);
					if (ix > -1) {
						cc.setSpanY(parseSpan(part.substring(ix).trim()));
						continue;
					}

					ix = startsWithLenient(part, new String[]{"spanx", "sx"}, new int[]{5, 2}, true);
					if (ix > -1) {
						cc.setSpanX(parseSpan(part.substring(ix).trim()));
						continue;
					}

					ix = startsWithLenient(part, "span", 4, true);
					if (ix > -1) {
						String[] spans = toTrimmedTokens(part.substring(ix).trim(), ' ');
						cc.setSpanX(spans[0].length() > 0 ? Integer.parseInt(spans[0]) : LayoutUtil.INF);
						cc.setSpanY(spans.length > 1 ? Integer.parseInt(spans[1]) : 1);
						continue;
					}

					ix = startsWithLenient(part, "shrinkx", 7, true);
					if (ix > -1) {
						cc.getHorizontal().setShrink(parseFloat(part.substring(ix).trim(), ResizeConstraint.WEIGHT_100));
						continue;
					}

					ix = startsWithLenient(part, "shrinky", 7, true);
					if (ix > -1) {
						cc.getVertical().setShrink(parseFloat(part.substring(ix).trim(), ResizeConstraint.WEIGHT_100));
						continue;
					}

					ix = startsWithLenient(part, "shrink", 6, false);
					if (ix > -1) {
						String[] shrinks = toTrimmedTokens(part.substring(ix).trim(), ' ');
						cc.getHorizontal().setShrink(parseFloat(part.substring(ix).trim(), ResizeConstraint.WEIGHT_100));
						if (shrinks.length > 1) {
							cc.getVertical().setShrink(parseFloat(part.substring(ix).trim(), ResizeConstraint.WEIGHT_100));
						}
						continue;
					}

					ix = startsWithLenient(part, new String[]{"shrinkprio", "shp"}, new int[]{10, 3}, true);
					if (ix > -1) {
						String sp = part.substring(ix).trim();
						if (sp.startsWith("x") || sp.startsWith("y")) { // To gandle "gpx", "gpy", "shrinkpriorityx", shrinkpriorityy"
							(sp.startsWith("x") ? cc.getHorizontal() : cc.getVertical()).setShrinkPriority(Integer.parseInt(sp.substring(2)));
						} else {
							String[] shrinks = toTrimmedTokens(sp, ' ');
							cc.getHorizontal().setShrinkPriority(Integer.parseInt(shrinks[0]));
							if (shrinks.length > 1) {
								cc.getVertical().setShrinkPriority(Integer.parseInt(shrinks[1]));
							}
						}
						continue;
					}

					ix = startsWithLenient(part, new String[]{"sizegroupx", "sizegroupy", "sgx", "sgy"}, new int[]{9, 9, 2, 2}, true);
					if (ix > -1) {
						String sg = part.substring(ix).trim();
						char lc = part.charAt(ix - 1);
						if (lc != 'y') {
							cc.getHorizontal().setSizeGroup(sg);
						}
						if (lc != 'x') {
							cc.getVertical().setSizeGroup(sg);
						}
						continue;
					}
				}

				if (c == 'g') {
					ix = startsWithLenient(part, "growx", 5, true);
					if (ix > -1) {
						cc.getHorizontal().setGrow(parseFloat(part.substring(ix).trim(), ResizeConstraint.WEIGHT_100));
						continue;
					}

					ix = startsWithLenient(part, "growy", 5, true);
					if (ix > -1) {
						cc.getVertical().setGrow(parseFloat(part.substring(ix).trim(), ResizeConstraint.WEIGHT_100));
						continue;
					}

					ix = startsWithLenient(part, "grow", 4, false);
					if (ix > -1) {
						String[] grows = toTrimmedTokens(part.substring(ix).trim(), ' ');
						cc.getHorizontal().setGrow(parseFloat(grows[0], ResizeConstraint.WEIGHT_100));
						cc.getVertical().setGrow(parseFloat(grows.length > 1 ? grows[1] : "", ResizeConstraint.WEIGHT_100));
						continue;
					}

					ix = startsWithLenient(part, new String[]{"growprio", "gp"}, new int[]{8, 2}, true);
					if (ix > -1) {
						String gp = part.substring(ix).trim();
						char c0 = gp.length() > 0 ? gp.charAt(0) : ' ';
						if (c0 == 'x' || c0 == 'y') { // To gandle "gpx", "gpy", "growpriorityx", growpriorityy"
							(c0 == 'x' ? cc.getHorizontal() : cc.getVertical()).setGrowPriority(Integer.parseInt(gp.substring(2)));
						} else {
							String[] grows = toTrimmedTokens(gp, ' ');
							cc.getHorizontal().setGrowPriority(Integer.parseInt(grows[0]));
							if (grows.length > 1) {
								cc.getVertical().setGrowPriority(Integer.parseInt(grows[1]));
							}
						}
						continue;
					}

					if (part.startsWith("gap")) {
						BoundSize[] gaps = parseGaps(part); // Changes order!!
						if (gaps[0] != null) {
							cc.getVertical().setGapBefore(gaps[0]);
						}
						if (gaps[1] != null) {
							cc.getHorizontal().setGapBefore(gaps[1]);
						}
						if (gaps[2] != null) {
							cc.getVertical().setGapAfter(gaps[2]);
						}
						if (gaps[3] != null) {
							cc.getHorizontal().setGapAfter(gaps[3]);
						}
						continue;
					}
				}

				if (c == 'a') {
					ix = startsWithLenient(part, new String[]{"aligny", "ay"}, new int[]{6, 2}, true);
					if (ix > -1) {
						cc.getVertical().setAlign(parseUnitValueOrAlign(part.substring(ix).trim(), false, null));
						continue;
					}

					ix = startsWithLenient(part, new String[]{"alignx", "ax"}, new int[]{6, 2}, true);
					if (ix > -1) {
						cc.getHorizontal().setAlign(parseUnitValueOrAlign(part.substring(ix).trim(), true, null));
						continue;
					}

					ix = startsWithLenient(part, "align", 2, true);
					if (ix > -1) {
						String[] gaps = toTrimmedTokens(part.substring(ix).trim(), ' ');
						cc.getHorizontal().setAlign(parseUnitValueOrAlign(gaps[0], true, null));
						if (gaps.length > 1) {
							cc.getVertical().setAlign(parseUnitValueOrAlign(gaps[1], false, null));
						}
						continue;
					}
				}

				if ((c == 'x' || c == 'y') && part.length() > 2) {
					char c2 = part.charAt(1);
					if (c2 == ' ' || (c2 == '2' && part.charAt(2) == ' ')) {
						if (cc.getPos() == null) {
							cc.setPos(new UnitValue[4]);
						} else if (cc.isBoundsInGrid() == false) {
							throw new IllegalArgumentException("Cannot combine 'position' with 'x/y/x2/y2' keywords.");
						}

						int edge = (c == 'x' ? 0 : 1) + (c2 == '2' ? 2 : 0);
						UnitValue[] pos = cc.getPos();
						pos[edge] = parseUnitValue(part.substring(2).trim(), null, c == 'x');
						cc.setPos(pos);
						cc.setBoundsInGrid(true);
						continue;
					}
				}

				if (c == 'c') {
					ix = startsWithLenient(part, "cell", 4, true);
					if (ix > -1) {
						String[] grs = toTrimmedTokens(part.substring(ix).trim(), ' ');
						if (grs.length < 2) {
							throw new IllegalArgumentException("At least two integers must follow " + part);
						}
						cc.setCellX(Integer.parseInt(grs[0]));
						cc.setCellY(Integer.parseInt(grs[1]));
						if (grs.length > 2) {
							cc.setSpanX(Integer.parseInt(grs[2]));
						}
						if (grs.length > 3) {
							cc.setSpanY(Integer.parseInt(grs[3]));
						}
						continue;
					}
				}

				if (c == 'p') {
					ix = startsWithLenient(part, "pos", 3, true);
					if (ix > -1) {
						if (cc.getPos() != null && cc.isBoundsInGrid()) {
							throw new IllegalArgumentException("Can not combine 'pos' with 'x/y/x2/y2' keywords.");
						}

						String[] pos = toTrimmedTokens(part.substring(ix).trim(), ' ');
						UnitValue[] bounds = new UnitValue[4];
						for (int j = 0; j < pos.length; j++) {
							bounds[j] = parseUnitValue(pos[j], null, j % 2 == 0);
						}

						if (bounds[0] == null && bounds[2] == null || bounds[1] == null && bounds[3] == null) {
							throw new IllegalArgumentException("Both x and x2 or y and y2 can not be null!");
						}

						cc.setPos(bounds);
						cc.setBoundsInGrid(false);
						continue;
					}

					ix = startsWithLenient(part, "pad", 3, true);
					if (ix > -1) {
						UnitValue[] p = parseInsets(part.substring(ix).trim(), false);
						cc.setPadding(new UnitValue[]{
							p[0],
							p.length > 1 ? p[1] : null,
							p.length > 2 ? p[2] : null,
							p.length > 3 ? p[3] : null});
						continue;
					}

					ix = startsWithLenient(part, "pushx", 5, true);
					if (ix > -1) {
						cc.setPushX(parseFloat(part.substring(ix).trim(), ResizeConstraint.WEIGHT_100));
						continue;
					}

					ix = startsWithLenient(part, "pushy", 5, true);
					if (ix > -1) {
						cc.setPushY(parseFloat(part.substring(ix).trim(), ResizeConstraint.WEIGHT_100));
						continue;
					}

					ix = startsWithLenient(part, "push", 4, false);
					if (ix > -1) {
						String[] pushs = toTrimmedTokens(part.substring(ix).trim(), ' ');
						cc.setPushX(parseFloat(pushs[0], ResizeConstraint.WEIGHT_100));
						cc.setPushY(parseFloat(pushs.length > 1 ? pushs[1] : "", ResizeConstraint.WEIGHT_100));
						continue;
					}
				}

				if (c == 't') {
					ix = startsWithLenient(part, "tag", 3, true);
					if (ix > -1) {
						cc.setTag(part.substring(ix).trim());
						continue;
					}
				}

				if (c == 'w' || c == 'h') {
					if (part.equals("wrap")) {
						cc.setWrap(true);
						continue;
					}

					if (part.startsWith("wrap ")) {
						String gapSz = part.substring(5).trim();
						cc.setWrapGapSize(parseBoundSize(gapSz, true, true));
						continue;
					}

					boolean isHor = c == 'w';
					if (isHor && (part.startsWith("w ") || part.startsWith("width "))) {
						String uvStr = part.substring(part.charAt(1) == ' ' ? 2 : 6).trim();
						cc.getHorizontal().setSize(parseBoundSize(uvStr, false, true));
						continue;
					}

					if (!isHor && (part.startsWith("h ") || part.startsWith("height "))) {
						String uvStr = part.substring(part.charAt(1) == ' ' ? 2 : 7).trim();
						cc.getVertical().setSize(parseBoundSize(uvStr, false, false));
						continue;
					}

					if (part.startsWith("wmin ") || part.startsWith("wmax ") || part.startsWith("hmin ") || part.startsWith("hmax ")) {
						String uvStr = part.substring(5).trim();
						if (uvStr.length() > 0) {
							UnitValue uv = parseUnitValue(uvStr, null, isHor);
							boolean isMin = part.charAt(3) == 'n';
							DimConstraint dc = isHor ? cc.getHorizontal() : cc.getVertical();
							dc.setSize(new BoundSize(
							   isMin ? uv : dc.getSize().getMin(),
							   dc.getSize().getPreferred(),
							   isMin ? (dc.getSize().getMax()) : uv,
							   uvStr
							));
							continue;
						}
					}

					if (part.equals("west")) {
						cc.setDockSide(1);
						continue;
					}

					if (part.startsWith("hidemode ")) {
						cc.setHideMode(Integer.parseInt(part.substring(9)));
						continue;
					}
				}

				if (c == 'i' && part.startsWith("id ")) {
					cc.setId(part.substring(3).trim());
					int dIx = cc.getId().indexOf('.');
					if (dIx == 0 || dIx == cc.getId().length() - 1) {
						throw new IllegalArgumentException("Dot must not be first or last!");
					}

					continue;
				}

				if (c == 'e') {
					if (part.equals("east")) {
						cc.setDockSide(3);
						continue;
					}

					if (part.equals("external")) {
						cc.setExternal(true);
						continue;
					}

					ix = startsWithLenient(part, new String[]{"endgroupx", "endgroupy", "egx", "egy"}, new int[]{-1, -1, -1, -1}, true);
					if (ix > -1) {
						String sg = part.substring(ix).trim();
						char lc = part.charAt(ix - 1);
						DimConstraint dc = (lc == 'x' ? cc.getHorizontal() : cc.getVertical());
						dc.setEndGroup(sg);
						continue;
					}
				}

				if (c == 'd') {
					if (part.equals("dock north")) {
						cc.setDockSide(0);
						continue;
					}
					if (part.equals("dock west")) {
						cc.setDockSide(1);
						continue;
					}
					if (part.equals("dock south")) {
						cc.setDockSide(2);
						continue;
					}
					if (part.equals("dock east")) {
						cc.setDockSide(3);
						continue;
					}

					if (part.equals("dock center")) {
						cc.getHorizontal().setGrow(100f);
						cc.getVertical().setGrow(100f);
						cc.setPushX(100f);
						cc.setPushY(100f);
						continue;
					}
				}

				UnitValue horAlign = parseAlignKeywords(part, true);
				if (horAlign != null) {
					cc.getHorizontal().setAlign(horAlign);
					continue;
				}

				UnitValue verAlign = parseAlignKeywords(part, false);
				if (verAlign != null) {
					cc.getVertical().setAlign(verAlign);
					continue;
				}

				throw new IllegalArgumentException("Unknown keyword.");

			} catch (Exception ex) {
				throw new IllegalArgumentException("Illegal Constraint: '" + part + "'\n" + ex.getMessage());
			}
		}

//		cc = (CC) serializeTest(cc);
		return cc;
	}

	/**
	 * Parses insets which consists of 1-4 <code>UnitValue</code>s.
	 *
	 * @param s The string to parse. E.g. "10 10 10 10" or "20". If less than 4 groups the last will
	 * be used for the missing.
	 * @param acceptPanel If "panel" and "dialog" should be accepted. They are used to access
	 * platform defaults.
	 * @return An array of length 4 with the parsed insets.
	 * @throws IllegalArgumentException if the parsing could not be done.
	 */
	public static UnitValue[] parseInsets(String s, boolean acceptPanel) {
		if (s.length() == 0 || s.equals("dialog") || s.equals("panel")) {
			if (acceptPanel == false) {
				throw new IllegalAccessError("Insets now allowed: " + s + "\n");
			}

			boolean isPanel = s.startsWith("p");
			UnitValue[] ins = new UnitValue[4];
			for (int j = 0; j < 4; j++) {
				ins[j] = isPanel ? PlatformDefaults.getPanelInsets(j) : PlatformDefaults.getDialogInsets(j);
			}

			return ins;
		} else {
			String[] insS = toTrimmedTokens(s, ' ');
			UnitValue[] ins = new UnitValue[4];
			for (int j = 0; j < 4; j++) {
				UnitValue insSz = parseUnitValue(insS[j < insS.length ? j : insS.length - 1], UnitValue.ZERO, j % 2 == 1);
				ins[j] = insSz != null ? insSz : PlatformDefaults.getPanelInsets(j);
			}
			return ins;
		}
	}

	/**
	 * Parses gaps.
	 *
	 * @param s The string that contains gap information. Should start with "gap".
	 * @return The gaps as specified in <code>s</code>. Indexed:
	 * <code>[top,left,bottom,right][min,pref,max]</code> or [before,after][min,pref,max] if
	 * <code>oneDim</code> is true.
	 */
	private static BoundSize[] parseGaps(String s) {
		BoundSize[] ret = new BoundSize[4];

		int ix = startsWithLenient(s, "gaptop", -1, true);
		if (ix > -1) {
			s = s.substring(ix).trim();
			ret[0] = parseBoundSize(s, true, false);
			return ret;
		}

		ix = startsWithLenient(s, "gapleft", -1, true);
		if (ix > -1) {
			s = s.substring(ix).trim();
			ret[1] = parseBoundSize(s, true, true);
			return ret;
		}

		ix = startsWithLenient(s, "gapbottom", -1, true);
		if (ix > -1) {
			s = s.substring(ix).trim();
			ret[2] = parseBoundSize(s, true, false);
			return ret;
		}

		ix = startsWithLenient(s, "gapright", -1, true);
		if (ix > -1) {
			s = s.substring(ix).trim();
			ret[3] = parseBoundSize(s, true, true);
			return ret;
		}

		ix = startsWithLenient(s, "gapbefore", -1, true);
		if (ix > -1) {
			s = s.substring(ix).trim();
			ret[1] = parseBoundSize(s, true, true);
			return ret;
		}

		ix = startsWithLenient(s, "gapafter", -1, true);
		if (ix > -1) {
			s = s.substring(ix).trim();
			ret[3] = parseBoundSize(s, true, true);
			return ret;
		}

		ix = startsWithLenient(s, new String[]{"gapx", "gapy"}, null, true);
		if (ix > -1) {
			boolean x = s.charAt(3) == 'x';
			String[] gaps = toTrimmedTokens(s.substring(ix).trim(), ' ');
			ret[x ? 1 : 0] = parseBoundSize(gaps[0], true, x);
			if (gaps.length > 1) {
				ret[x ? 3 : 2] = parseBoundSize(gaps[1], true, !x);
			}
			return ret;
		}

		ix = startsWithLenient(s, "gap ", 1, true);
		if (ix > -1) {
			String[] gaps = toTrimmedTokens(s.substring(ix).trim(), ' ');

			ret[1] = parseBoundSize(gaps[0], true, true);   // left
			if (gaps.length > 1) {
				ret[3] = parseBoundSize(gaps[1], true, false);   // right
				if (gaps.length > 2) {
					ret[0] = parseBoundSize(gaps[2], true, true);   // top
					if (gaps.length > 3) {
						ret[2] = parseBoundSize(gaps[3], true, false);   // bottom
					}
				}
			}
			return ret;
		}

		throw new IllegalArgumentException("Unknown Gap part: '" + s + "'");
	}

	private static int parseSpan(String s) {
		return s.length() > 0 ? Integer.parseInt(s) : LayoutUtil.INF;
	}

	private static Float parseFloat(String s, Float nullVal) {
		return s.length() > 0 ? Float.valueOf(s) : nullVal;
	}

	/**
	 * Parses a single "min:pref:max" value. May look something like <code>"10px:20lp:30%"</code> or
	 * <code>"pref!"</code>.
	 *
	 * @param s The string to parse. Not <code>null</code>.
	 * @param isGap If this bound size is a gap (different empty string handling).
	 * @param isHor If the size is for the horizontal dimension.
	 * @return A bound size that may be <code>null</code> if the string was "null", "n" or
	 * <code>null</code>.
	 */
	public static BoundSize parseBoundSize(String s, boolean isGap, boolean isHor) {
		if (s.length() == 0 || s.equals("null") || s.equals("n")) {
			return null;
		}

		String cs = s;
		boolean push = false;
		if (s.endsWith("push")) {
			push = true;
			int l = s.length();
			s = s.substring(0, l - (s.endsWith(":push") ? 5 : 4));
			if (s.length() == 0) {
				return new BoundSize(null, null, null, true, cs);
			}
		}

		String[] sizes = toTrimmedTokens(s, ':');
		String s0 = sizes[0];

		if (sizes.length == 1) {
			boolean hasEM = s0.endsWith("!");
			if (hasEM) {
				s0 = s0.substring(0, s0.length() - 1);
			}
			UnitValue uv = parseUnitValue(s0, null, isHor);
			return new BoundSize(((isGap || hasEM) ? uv : null), uv, (hasEM ? uv : null), push, cs);

		} else if (sizes.length == 2) {
			return new BoundSize(parseUnitValue(s0, null, isHor), parseUnitValue(sizes[1], null, isHor), null, push, cs);
		} else if (sizes.length == 3) {
			return new BoundSize(parseUnitValue(s0, null, isHor), parseUnitValue(sizes[1], null, isHor), parseUnitValue(sizes[2], null, isHor), push, cs);
		} else {
			throw new IllegalArgumentException("Min:Preferred:Max size section must contain 0, 1 or 2 colons. '" + cs + "'");
		}
	}

	/**
	 * Parses a single unit value that may also be an alignment as parsed by
	 * {@link #parseAlignKeywords(String, boolean)}.
	 *
	 * @param s The string to parse. Not <code>null</code>. May look something like
	 * <code>"10px"</code> or <code>"5dlu"</code>.
	 * @param isHor If the value is for the horizontal dimension.
	 * @param emptyReplacement A replacement if <code>s</code> is empty. May be <code>null</code>.
	 * @return The parsed unit value. May be <code>null</code>.
	 */
	public static UnitValue parseUnitValueOrAlign(String s, boolean isHor, UnitValue emptyReplacement) {
		if (s.length() == 0) {
			return emptyReplacement;
		}

		UnitValue align = parseAlignKeywords(s, isHor);
		if (align != null) {
			return align;
		}

		return parseUnitValue(s, emptyReplacement, isHor);
	}

	/**
	 * Parses a single unit value. E.g. "10px" or "5in"
	 *
	 * @param s The string to parse. Not <code>null</code>. May look something like
	 * <code>"10px"</code> or <code>"5dlu"</code>.
	 * @param isHor If the value is for the horizontal dimension.
	 * @return The parsed unit value. <code>null</code> is empty string,
	 */
	public static UnitValue parseUnitValue(String s, boolean isHor) {
		return parseUnitValue(s, null, isHor);
	}

	/**
	 * Parses a single unit value.
	 *
	 * @param s The string to parse. May be <code>null</code>. May look something like
	 * <code>"10px"</code> or <code>"5dlu"</code>.
	 * @param emptyReplacement A replacement <code>s</code> is empty or <code>null</code>. May be
	 * <code>null</code>.
	 * @param isHor If the value is for the horizontal dimension.
	 * @return The parsed unit value. May be <code>null</code>.
	 */
	private static UnitValue parseUnitValue(String s, UnitValue emptyReplacement, boolean isHor) {
		if (s == null || s.length() == 0) {
			return emptyReplacement;
		}

		String cs = s; // Save creation string.
		char c0 = s.charAt(0);

		// Remove start and end parentheses, if there.
		if (c0 == '(' && s.charAt(s.length() - 1) == ')') {
			s = s.substring(1, s.length() - 1);
		}

		if (c0 == 'n' && (s.equals("null") || s.equals("n"))) {
			return null;
		}

		if (c0 == 'i' && s.equals("inf")) {
			return UnitValue.INF;
		}

		int oper = getOper(s);
		boolean inline = oper == UnitValue.ADD || oper == UnitValue.SUB || oper == UnitValue.MUL || oper == UnitValue.DIV;

		if (oper != UnitValue.STATIC) {
			// for a multi-value
			String[] uvs;
			if (inline == false) {
				String sub = s.substring(4, s.length() - 1).trim();
				uvs = toTrimmedTokens(sub, ',');
				if (uvs.length == 1) {
					return parseUnitValue(sub, null, isHor);
				}
			} else {
				char delim;
				if (oper == UnitValue.ADD) {
					delim = '+';
				} else if (oper == UnitValue.SUB) {
					delim = '-';
				} else if (oper == UnitValue.MUL) {
					delim = '*';
				} else {    // div left
					delim = '/';
				}
				uvs = toTrimmedTokens(s, delim);
				if (uvs.length > 2) {   // More than one +-*/.
					String last = uvs[uvs.length - 1];
					String first = s.substring(0, s.length() - last.length() - 1);
					uvs = new String[]{first, last};
				}
			}

			if (uvs.length != 2) {
				throw new IllegalArgumentException("Malformed UnitValue: '" + s + "'");
			}

			UnitValue sub1 = parseUnitValue(uvs[0], null, isHor);
			UnitValue sub2 = parseUnitValue(uvs[1], null, isHor);

			if (sub1 == null || sub2 == null) {
				throw new IllegalArgumentException("Malformed UnitValue. Must be two sub-values: '" + s + "'");
			}

			return new UnitValue(isHor, oper, sub1, sub2, cs);
		} else {
			try {
				String[] numParts = getNumTextParts(s);
				float value = numParts[0].length() > 0 ? Float.parseFloat(numParts[0]) : 1;     // e.g. "related" has no number part..

				return new UnitValue(value, numParts[1], isHor, oper, cs);

			} catch (Exception e) {
				throw new IllegalArgumentException("Malformed UnitValue: '" + s + "'");
			}
		}
	}

	/**
	 * Parses alignment keywords and returns the appropriate <code>UnitValue</code>.
	 *
	 * @param s The string to parse. Not <code>null</code>.
	 * @param isHor If alignments for horizontal is checked. <code>false</code> means vertical.
	 * @return The unit value or <code>null</code> if not recognized (no exception).
	 */
	static UnitValue parseAlignKeywords(String s, boolean isHor) {
		if (startsWithLenient(s, "center", 1, false) != -1) {
			return UnitValue.CENTER;
		}

		if (isHor) {
			if (startsWithLenient(s, "left", 1, false) != -1) {
				return UnitValue.LEFT;
			}

			if (startsWithLenient(s, "right", 1, false) != -1) {
				return UnitValue.RIGHT;
			}

			if (startsWithLenient(s, "leading", 4, false) != -1) {
				return UnitValue.LEADING;
			}

			if (startsWithLenient(s, "trailing", 5, false) != -1) {
				return UnitValue.TRAILING;
			}

			if (startsWithLenient(s, "label", 5, false) != -1) {
				return UnitValue.LABEL;
			}

		} else {

			if (startsWithLenient(s, "baseline", 4, false) != -1) {
				return UnitValue.BASELINE_IDENTITY;
			}

			if (startsWithLenient(s, "top", 1, false) != -1) {
				return UnitValue.TOP;
			}

			if (startsWithLenient(s, "bottom", 1, false) != -1) {
				return UnitValue.BOTTOM;
			}
		}

		return null;
	}

	/**
	 * Splits a text-number combination such as "hello 10.0" into <code>{"hello", "10.0"}</code>.
	 *
	 * @param s The string to split. Not <code>null</code>. Needs be be reasonably formatted since
	 * the method only finds the first 0-9 or . and cuts the string in half there.
	 * @return Always length 2 and no <code>null</code> elements. Elements are "" if no part found.
	 */
	private static String[] getNumTextParts(String s) {
		for (int i = 0, iSz = s.length(); i < iSz; i++) {
			char c = s.charAt(i);
			if (c == ' ') {
				throw new IllegalArgumentException("Space in UnitValue: '" + s + "'");
			}

			if ((c < '0' || c > '9') && c != '.' && c != '-') {
				return new String[]{s.substring(0, i).trim(), s.substring(i).trim()};
			}
		}
		return new String[]{s, ""};
	}

	/**
	 * Returns the operation depending on the start character.
	 *
	 * @param s The string to check. Not <code>null</code>.
	 * @return E.g. UnitValue.ADD, UnitValue.SUB or UnitValue.STATIC. Returns negative value for
	 * in-line operations.
	 */
	private static int getOper(String s) {
		int len = s.length();
		if (len < 3) {
			return UnitValue.STATIC;
		}

		if (len > 5 && s.charAt(3) == '(' && s.charAt(len - 1) == ')') {
			if (s.startsWith("min(")) {
				return UnitValue.MIN;
			}

			if (s.startsWith("max(")) {
				return UnitValue.MAX;
			}

			if (s.startsWith("mid(")) {
				return UnitValue.MID;
			}
		}

		// Try in-line add/sub. E.g. "pref+10px".
		for (int j = 0; j < 2; j++) {   // First +-   then */   (precedence)
			for (int i = len - 1, p = 0; i > 0; i--) {
				char c = s.charAt(i);
				if (c == ')') {
					p++;
				} else if (c == '(') {
					p--;
				} else if (p == 0) {
					if (j == 0) {
						if (c == '+') {
							return UnitValue.ADD;
						}
						if (c == '-') {
							return UnitValue.SUB;
						}
					} else {
						if (c == '*') {
							return UnitValue.MUL;
						}
						if (c == '/') {
							return UnitValue.DIV;
						}
					}
				}
			}
		}
		return UnitValue.STATIC;
	}

	/**
	 * Returns if a string shares at least a specified numbers starting characters with a number of
	 * matches.
	 * <p>
	 * This method just exercise {@link #startsWithLenient(String, String, int, boolean)} with every
	 * one of <code>matches</code> and <code>minChars</code>.
	 *
	 * @param s The string to check. Not <code>null</code>.
	 * @param matches A number of possible starts for <code>s</code>.
	 * @param minChars The minimum number of characters to match for every element in
	 * <code>matches</code>. Needs to be of same length as <code>matches</code>. Can be
	 * <code>null</code>.
	 * @param acceptTrailing If after the required number of characters are matched on recognized
	 * characters that are not in one of the the <code>matches</code> string should be accepted. For
	 * instance if "abczz" should be matched with "abcdef" and min chars 3.
	 * @return The index of the first unmatched character if <code>minChars</code> was reached or
	 * <code>-1</code> if a match was not found.
	 */
	private static int startsWithLenient(String s, String[] matches, int[] minChars, boolean acceptTrailing) {
		for (int i = 0; i < matches.length; i++) {
			int minChar = minChars != null ? minChars[i] : -1;
			int ix = startsWithLenient(s, matches[i], minChar, acceptTrailing);
			if (ix > -1) {
				return ix;
			}
		}
		return -1;
	}

	/**
	 * Returns if a string shares at least a specified numbers starting characters with a match.
	 *
	 * @param s The string to check. Not <code>null</code> and must be trimmed.
	 * @param match The possible start for <code>s</code>. Not <code>null</code> and must be
	 * trimmed.
	 * @param minChars The mimimum number of characters to match to <code>s</code> for it this to be
	 * considered a match. -1 means the full length of <code>match</code>.
	 * @param acceptTrailing If after the required number of charecters are matched unrecognized
	 * characters that are not in one of the the <code>matches</code> string should be accepted. For
	 * instance if "abczz" should be matched with "abcdef" and min chars 3.
	 * @return The index of the first unmatched character if <code>minChars</code> was reached or
	 * <code>-1</code> if a match was not found.
	 */
	private static int startsWithLenient(String s, String match, int minChars, boolean acceptTrailing) {
		if (s.charAt(0) != match.charAt(0)) // Fast sanity check.
		{
			return -1;
		}

		if (minChars == -1) {
			minChars = match.length();
		}

		int sSz = s.length();
		if (sSz < minChars) {
			return -1;
		}

		int mSz = match.length();
		int sIx = 0;
		for (int mIx = 0; mIx < mSz; sIx++, mIx++) {
			while (sIx < sSz && (s.charAt(sIx) == ' ' || s.charAt(sIx) == '_')) // Disregard spaces and _
			{
				sIx++;
			}

			if (sIx >= sSz || s.charAt(sIx) != match.charAt(mIx)) {
				return mIx >= minChars && (acceptTrailing || sIx >= sSz) && (sIx >= sSz || s.charAt(sIx - 1) == ' ') ? sIx : -1;
			}
		}
		return sIx >= sSz || acceptTrailing || s.charAt(sIx) == ' ' ? sIx : -1;
	}

	/**
	 * Parses a string and returns it in those parts of the string that are separated with a
	 * <code>sep</code> character.
	 * <p>
	 * separator characters within parentheses will not be counted or handled in any way, whatever
	 * the depth.
	 * <p>
	 * A space separator will be a hit to one or more spaces and thus not return empty strings.
	 *
	 * @param s The string to parse. If it starts and/or ends with a <code>sep</code> the first
	 * and/or last element returned will be "". If two <code>sep</code> are next to each other and
	 * empty element will be "between" the periods. The <code>sep</code> themselves will never be
	 * returned.
	 * @param sep The separator char.
	 * @return Those parts of the string that are separated with <code>sep</code>. Never null and at
	 * least of size 1
	 * @since 6.7.2 Changed so more than one space in a row works as one space.
	 */
	private static String[] toTrimmedTokens(String s, char sep) {
		int toks = 0, sSize = s.length();
		boolean disregardDoubles = sep == ' ';

		// Count the sep:s
		int p = 0;
		for (int i = 0; i < sSize; i++) {
			char c = s.charAt(i);
			if (c == '(') {
				p++;
			} else if (c == ')') {
				p--;
			} else if (p == 0 && c == sep) {
				toks++;
				while (disregardDoubles && i < sSize - 1 && s.charAt(i + 1) == ' ') {
					i++;
				}
			}
			if (p < 0) {
				throw new IllegalArgumentException("Unbalanced parentheses: '" + s + "'");
			}
		}
		if (p != 0) {
			throw new IllegalArgumentException("Unbalanced parentheses: '" + s + "'");
		}

		if (toks == 0) {
			return new String[]{s.trim()};
		}

		String[] retArr = new String[toks + 1];

		int st = 0, pNr = 0;
		p = 0;
		for (int i = 0; i < sSize; i++) {

			char c = s.charAt(i);
			if (c == '(') {
				p++;
			} else if (c == ')') {
				p--;
			} else if (p == 0 && c == sep) {
				retArr[pNr++] = s.substring(st, i).trim();
				st = i + 1;
				while (disregardDoubles && i < sSize - 1 && s.charAt(i + 1) == ' ') {
					i++;
				}
			}
		}

		retArr[pNr++] = s.substring(st, sSize).trim();
		return retArr;
	}

	/**
	 * Parses "AAA[BBB]CCC[DDD]EEE" into {"AAA", "BBB", "CCC", "DDD", "EEE", "FFF"}. Handles empty
	 * parts. Will always start and end outside a [] block so that the number of returned elemets
	 * will always be uneven and at least of length 3.
	 * <p>
	 * "|" is interpreted as "][".
	 *
	 * @param s The string. Might be "" but not null. Should be trimmed.
	 * @return The string divided into elements. Never <code>null</code> and at least of length 3.
	 * @throws IllegalArgumentException If a [] mismatch of some kind. (If not same [ as ] count or
	 * if the interleave.)
	 */
	private static ArrayList<String> getRowColAndGapsTrimmed(String s) {
		if (s.indexOf('|') != -1) {
			s = s.replaceAll("\\|", "][");
		}

		ArrayList<String> retList = new ArrayList<String>(Math.max(s.length() >> 2 + 1, 3)); // Approx return length.
		int s0 = 0, s1 = 0; // '[' and ']' count.
		int st = 0; // Start of "next token to add".
		for (int i = 0, iSz = s.length(); i < iSz; i++) {
			char c = s.charAt(i);
			if (c == '[') {
				s0++;
			} else if (c == ']') {
				s1++;
			} else {
				continue;
			}

			if (s0 != s1 && (s0 - 1) != s1) {
				break;  // Wrong [ or ] found. Break for throw.
			}
			retList.add(s.substring(st, i).trim());
			st = i + 1;
		}
		if (s0 != s1) {
			throw new IllegalArgumentException("'[' and ']' mismatch in row/column format string: " + s);
		}

		if (s0 == 0) {
			retList.add("");
			retList.add(s);
			retList.add("");
		} else if (retList.size() % 2 == 0) {
			retList.add(s.substring(st, s.length()));
		}

		return retList;
	}

	/**
	 * Makes <code>null</code> "", trims and converts to lower case.
	 *
	 * @param s The string
	 * @return Not null.
	 */
	public static String prepare(String s) {
		return s != null ? s.trim().toLowerCase() : "";
	}

//	/** Tests to serialize and deserialize the object with both XMLEncoder/Decoder and through Serializable
//	 * @param o The object to serialize
//	 * @return The same object after a tri through the process.
//	 */
//	public static final Object serializeTest(Object o)
//	{
//		try {
//			ByteArrayOutputStream barr = new ByteArrayOutputStream();
//			XMLEncoder enc = new XMLEncoder(barr);
//			enc.writeObject(o);
//			enc.close();
//
//			XMLDecoder dec = new XMLDecoder(new ByteArrayInputStream(barr.toByteArray()));
//			o = dec.readObject();
//			dec.close();
//		} catch (Exception e) {
//			e.printStackTrace();
//		}
//
//		try {
//			ByteArrayOutputStream barr = new ByteArrayOutputStream();
//			ObjectOutputStream oos = new ObjectOutputStream(barr);
//			oos.writeObject(o);
//			oos.close();
//
//			ObjectInputStream ois = new ObjectInputStream(new ByteArrayInputStream(barr.toByteArray()));
//			o = ois.readObject();
//			ois.close();
//		} catch (Exception e) {
//			e.printStackTrace();
//		}
//
//		return o;
//	}
}
