Method toTree

code/src/java/pcgen/util/ParameterTree.java:185–263

(final String source, final boolean operatorNeeded)

	}

	private static ParameterTree toTree(final String source, final boolean operatorNeeded) throws ParseException
	{
		String s = source;
		// the opertor matcher
		Matcher oM = OPERATOR_PATTERN.matcher(s);
		ParameterTree cT = new ParameterTree(""); //current Tree

		boolean hasO = oM.find();

		// this is for operators, obviously
		if (hasO && operatorNeeded)
		{
			if (oM.start() != 0)
			{
				throw new ParseException("expected \"" + s + "\" to begin with an operator");
			}
			else
			{
				cT = new ParameterTree(oM.group());
				final int end = oM.end();
				s = s.substring(end);
				oM = OPERATOR_PATTERN.matcher(s);
				hasO = oM.find();
			}
		}

		int start = 0;

		while (hasO)
		{

			final String pre = s.substring(start, oM.start());

			final ParameterTree P = new ParameterTree(pre); // pre Tree
			final ParameterTree R = new ParameterTree(oM.group()); // root Tree - must be an operator (it matched)

			// is the "root" of the current tree an operator
			final Matcher cM = OPERATOR_PATTERN.matcher(cT.getContents());

			if (cM.find())
			{
				cT.setRightTree(P);
				R.setLeftTree(cT);
				// right branch of R is null
			}
			else
			{
				R.setLeftTree(P);
				// can discard current tree, it's empty (first iteration)
			}

			// root becomes new current tree
			cT = R;

			start = oM.end();
			hasO = oM.find();
		}