AOO410/main/xmerge/source/pexcel/java/org/openoffice/xmerge/converter/xml/sxc/pexcel/records/formula/PrecedenceTable.java

/**************************************************************
 * 
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the
 * "License"); you may not use this file except in compliance
 * with the License.  You may obtain a copy of the License at
 * 
 *   http://www.apache.org/licenses/LICENSE-2.0
 * 
 * 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.
 * 
 *************************************************************/



package org.openoffice.xmerge.converter.xml.sxc.pexcel.records.formula;

import java.util.HashMap;

/**
 * This class defines the precedence applied to each operator when performing a conversion
 * {@link org.openoffice.xmerge.converter.xml.sxc.pexcel.Records.formula.FormulaCompiler.infix2	from infix to RPN.}.
 */
public class PrecedenceTable {
	public static final int DEFAULT_PRECEDENCE  = 0;
	public static final int EQNEQ_PRECEDENCE    = 1; // =, <>
	public static final int GTLTEQ_PRECEDENCE	= 1; // >=, <=
	public static final int GTLT_PRECEDENCE		= 2; // >, <
	public static final int ADDOP_PRECEDENCE    = 4; // +, -
	public static final int MULTOP_PRECEDENCE   = 5; // *, /
	public static final int FACTOR_PRECEDENCE	= 6; // ^
	public static final int CONCAT_PRECEDENCE	= 6; // &
	public static final int UNARY_PRECEDENCE    = 7; // !, Unary +, Unary -
	public static final int PAREN_PRECEDENCE    = 8; // (,  )
	public static final int FUNCTION_PRECEDENCE = 8;
	public static final int COMMA_PRECEDENCE    = 8;
	
	private static HashMap map;
	static {
		map = new HashMap();
		
		map.put("%", new Integer(UNARY_PRECEDENCE));
		map.put("+", new Integer(ADDOP_PRECEDENCE));
		map.put("-", new Integer(ADDOP_PRECEDENCE));
		map.put("*", new Integer(MULTOP_PRECEDENCE));
		map.put("/", new Integer(MULTOP_PRECEDENCE));
		map.put("(", new Integer(PAREN_PRECEDENCE));
		map.put(")", new Integer(PAREN_PRECEDENCE));
		map.put(",", new Integer(COMMA_PRECEDENCE));
		map.put(">", new Integer(GTLT_PRECEDENCE));
		map.put("<", new Integer(GTLT_PRECEDENCE));
		map.put("=", new Integer(EQNEQ_PRECEDENCE));
		map.put("&", new Integer(CONCAT_PRECEDENCE));
		map.put("^", new Integer(FACTOR_PRECEDENCE));
		map.put(">=", new Integer(GTLTEQ_PRECEDENCE));
		map.put("<=", new Integer(GTLTEQ_PRECEDENCE));
		map.put("<>", new Integer(EQNEQ_PRECEDENCE));
		map.put("FUNCTION", new Integer(FUNCTION_PRECEDENCE));
	}

	/**
	 *	Retrieve the precedence value for a given operator.
	 *	@param	op	Look up the precedence for this operator
	 *	@return an integer representing the integer value of the operator
	 */
	public static int getPrecedence(String op) {
		Object obj = map.get(op);
		if (obj == null) {
			return DEFAULT_PRECEDENCE; 
		}
		return ((Integer)obj).intValue();
	}
}