/*******************************************************************************
 * Copyright (c) 2003,2004 IBM Corporation and others.
 * All rights reserved. This program and the accompanying materials 
 * are made available under the terms of the Common Public License v1.0
 * which accompanies this distribution, and is available at
 * http://www.eclipse.org/legal/cpl-v10.html
 * 
 * Contributors:
 *     IBM Corporation - initial API and implementation
 *******************************************************************************/
package org.eclipse.jface.preference;

import org.eclipse.jface.viewers.ITreeContentProvider;
import org.eclipse.jface.viewers.Viewer;

/**
 * Provides a tree model for <code>PreferenceManager</code> content.
 * 
 * @since 3.0
 */
public class PreferenceContentProvider implements ITreeContentProvider {

	private PreferenceManager manager;

	/* (non-Javadoc)
	 * @see org.eclipse.jface.viewers.IContentProvider#dispose()
	 */
	public void dispose() {
		manager = null;
	}

	/**
	 * Find the parent of the provided node.  Will search recursivly through the
	 * preference tree.
	 * 
	 * @param parent the possible parent node.
	 * @param target the target child node.
	 * @return the parent node of the child node.
	 */
	private IPreferenceNode findParent(IPreferenceNode parent, IPreferenceNode target) {
		if (parent.getId().equals(target.getId()))
			return null;
		
		IPreferenceNode found = parent.findSubNode(target.getId());
		if (found != null)
			return parent;

		IPreferenceNode[] children = parent.getSubNodes();

		for (int i = 0; i < children.length; i++) {
			found = findParent(children[i], target);
			if (found != null)
				return found;
		}

		return null;
	}

	/*
	 *  (non-Javadoc)
	 * @see org.eclipse.jface.viewers.ITreeContentProvider#getChildren(java.lang.Object)
	 */
	public Object[] getChildren(Object parentElement) {//must be an instance of <code>IPreferenceNode</code>.
		return ((IPreferenceNode) parentElement).getSubNodes();
	}

	/*
	 *  (non-Javadoc)
	 * @see org.eclipse.jface.viewers.IStructuredContentProvider#getElements(java.lang.Object)
	 */
	public Object[] getElements(Object inputElement) {// must be an instance of <code>PreferenceManager</code>.
		return getChildren(((PreferenceManager) inputElement).getRoot());
	}

	/*
	 *  (non-Javadoc)
	 * @see org.eclipse.jface.viewers.ITreeContentProvider#getParent(java.lang.Object)
	 */
	public Object getParent(Object element) {//must be an instance of <code>IPreferenceNode</code>.
		IPreferenceNode targetNode = (IPreferenceNode) element;
		IPreferenceNode root = manager.getRoot();
		return findParent(root, targetNode);
	}

	/* (non-Javadoc)
	 * @see org.eclipse.jface.viewers.ITreeContentProvider#hasChildren(java.lang.Object)
	 */
	public boolean hasChildren(Object element) {
		return getChildren(element).length > 0;
	}

	/* (non-Javadoc)
	 * @see org.eclipse.jface.viewers.IContentProvider#inputChanged(org.eclipse.jface.viewers.Viewer, java.lang.Object, java.lang.Object)
	 */
	public void inputChanged(Viewer viewer, Object oldInput, Object newInput) {
		manager = (PreferenceManager) newInput;
	}
}