/* This file is part of the Joshua Machine Translation System.
 * 
 * Joshua is free software; you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License as
 * published by the Free Software Foundation; either version 2.1
 * of the License, or (at your option) any later version.
 *
 * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with this library; if not, write to the Free
 * Software Foundation, Inc., 59 Temple Place, Suite 330, Boston,
 * MA 02111-1307 USA
 */
package joshua.decoder.ff.tm.hiero;

import java.util.Collection;
import java.util.HashMap;

import joshua.decoder.ff.tm.RuleCollection;
import joshua.decoder.ff.tm.Trie;

/**
* @author Zhifei Li, <zhifei.work@gmail.com>
* @version $LastChangedDate: 2009-12-23 22:38:38 -0600 (Wed, 23 Dec 2009) $
*/
public class MemoryBasedTrie implements Trie {
	MemoryBasedRuleBin ruleBin = null;
	HashMap<Integer,MemoryBasedTrie> childrenTbl = null;
	
	
	/* See Javadoc for Trie interface. */
	public MemoryBasedTrie matchOne(int sym_id) {
		if (null == childrenTbl) {
			return null;
		} else {
			return childrenTbl.get(sym_id);
		}
	}
	
	/* See Javadoc for Trie interface. */
	public boolean hasExtensions() {
		return (null != this.childrenTbl);
	}
	
	public HashMap<Integer,MemoryBasedTrie> getExtensionsTable() {
		return this.childrenTbl;
	}
	
	public void setExtensions(HashMap<Integer,MemoryBasedTrie> tbl_children_) {
		this.childrenTbl = tbl_children_;
	}
	
	/* See Javadoc for Trie interface. */
	public boolean hasRules() {
		return (null != this.ruleBin);
	}
	
	
	public void setRuleBin(MemoryBasedRuleBin rb) {
		ruleBin = rb;
	}
	
	/* See Javadoc for Trie interface. */
	public RuleCollection getRules() {
//		if (this.rule_bin==null) {
//			throw new Error("Uninitialized RuleCollection encountered. Instead of returning a null pointer, this error is being thrown.");
//		} else {
			return this.ruleBin;
//		}
	}
	
	
	/*
	//recursive call, to make sure all rules are sorted
	public void ensure_sorted(ArrayList<FeatureFunction> l_models) {
		if (null != this.rule_bin) {
			this.rule_bin.sortRules(l_models);
		}
		if (null != this.tbl_children) {
			Object[] tem = this.tbl_children.values().toArray();
			for (int i = 0; i < tem.length; i++) {
				((MemoryBasedTrie)tem[i]).ensure_sorted(l_models);
			}
		}
	}*/
	
	/* See Javadoc for Trie interface. */
	public Collection<MemoryBasedTrie> getExtensions() {
		return this.childrenTbl.values();
	}
	
}