/*******************************************************************************
 * Copyright (c) 2000, 2003 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 net.sourceforge.phpdt.internal.corext.util;

import java.util.StringTokenizer;

import net.sourceforge.phpdt.core.Flags;
import net.sourceforge.phpdt.core.ICompilationUnit;
import net.sourceforge.phpdt.core.IField;
import net.sourceforge.phpdt.core.IJavaElement;
import net.sourceforge.phpdt.core.IMember;
import net.sourceforge.phpdt.core.IMethod;
import net.sourceforge.phpdt.core.IPackageFragment;
import net.sourceforge.phpdt.core.IPackageFragmentRoot;
import net.sourceforge.phpdt.core.IType;
import net.sourceforge.phpdt.core.JavaModelException;
import net.sourceforge.phpdt.core.Signature;
import net.sourceforge.phpdt.core.compiler.CharOperation;
//import net.sourceforge.phpdt.ui.JavaUI;
import net.sourceforge.phpeclipse.PHPeclipsePlugin;
//import net.sourceforge.phpeclipse.phpeditor.EditorUtility;

import org.eclipse.core.resources.IResource;
import org.eclipse.core.runtime.CoreException;
import org.eclipse.core.runtime.IPath;

/**
 * Utility methods for the Java Model.
 */
public class JavaModelUtil {

	/**
	 * Finds a type by its qualified type name (dot separated).
	 * 
	 * @param jproject
	 *            The java project to search in
	 * @param str
	 *            The fully qualified name (type name with enclosing type names
	 *            and package (all separated by dots))
	 * @return The type found, or null if not existing
	 */
	// public static IType findType(IJavaProject jproject, String
	// fullyQualifiedName) throws JavaModelException {
	// //workaround for bug 22883
	// IType type= jproject.findType(fullyQualifiedName);
	// if (type != null)
	// return type;
	// IPackageFragmentRoot[] roots= jproject.getPackageFragmentRoots();
	// for (int i= 0; i < roots.length; i++) {
	// IPackageFragmentRoot root= roots[i];
	// type= findType(root, fullyQualifiedName);
	// if (type != null && type.exists())
	// return type;
	// }
	// return null;
	// }
	/**
	 * Returns <code>true</code> if the given package fragment root is
	 * referenced. This means it is own by a different project but is referenced
	 * by the root's parent. Returns <code>false</code> if the given root
	 * doesn't have an underlying resource.
	 */
	public static boolean isReferenced(IPackageFragmentRoot root) {
		// IResource resource= root.getResource();
		// if (resource != null) {
		// IProject jarProject= resource.getProject();
		// IProject container= root.getJavaProject().getProject();
		// return !container.equals(jarProject);
		// }
		return false;
	}

	// private static IType findType(IPackageFragmentRoot root, String
	// fullyQualifiedName) throws JavaModelException{
	// IJavaElement[] children= root.getChildren();
	// for (int i= 0; i < children.length; i++) {
	// IJavaElement element= children[i];
	// if (element.getElementType() == IJavaElement.PACKAGE_FRAGMENT){
	// IPackageFragment pack= (IPackageFragment)element;
	// if (! fullyQualifiedName.startsWith(pack.getElementName()))
	// continue;
	// IType type= findType(pack, fullyQualifiedName);
	// if (type != null && type.exists())
	// return type;
	// }
	// }
	// return null;
	// }

	// private static IType findType(IPackageFragment pack, String
	// fullyQualifiedName) throws JavaModelException{
	// ICompilationUnit[] cus= pack.getCompilationUnits();
	// for (int i= 0; i < cus.length; i++) {
	// ICompilationUnit unit= cus[i];
	// ICompilationUnit wc= WorkingCopyUtil.getWorkingCopyIfExists(unit);
	// IType type= findType(wc, fullyQualifiedName);
	// if (type != null && type.exists())
	// return type;
	// }
	// return null;
	// }

	// private static IType findType(ICompilationUnit cu, String
	// fullyQualifiedName) throws JavaModelException{
	// IType[] types= cu.getAllTypes();
	// for (int i= 0; i < types.length; i++) {
	// IType type= types[i];
	// if (getFullyQualifiedName(type).equals(fullyQualifiedName))
	// return type;
	// }
	// return null;
	// }

	/**
	 * Finds a type by package and type name.
	 * 
	 * @param jproject
	 *            the java project to search in
	 * @param pack
	 *            The package name
	 * @param typeQualifiedName
	 *            the type qualified name (type name with enclosing type names
	 *            (separated by dots))
	 * @return the type found, or null if not existing
	 * @deprecated Use IJavaProject.findType(String, String) instead
	 */
	// public static IType findType(IJavaProject jproject, String pack, String
	// typeQualifiedName) throws JavaModelException {
	// return jproject.findType(pack, typeQualifiedName);
	// }
	/**
	 * Finds a type container by container name. The returned element will be of
	 * type <code>IType</code> or a <code>IPackageFragment</code>.
	 * <code>null</code> is returned if the type container could not be found.
	 * 
	 * @param jproject
	 *            The Java project defining the context to search
	 * @param typeContainerName
	 *            A dot separarted name of the type container
	 * @see #getTypeContainerName(IType)
	 */
	// public static IJavaElement findTypeContainer(IJavaProject jproject,
	// String typeContainerName) throws JavaModelException {
	// // try to find it as type
	// IJavaElement result= jproject.findType(typeContainerName);
	// if (result == null) {
	// // find it as package
	// IPath path= new Path(typeContainerName.replace('.', '/'));
	// result= jproject.findElement(path);
	// if (!(result instanceof IPackageFragment)) {
	// result= null;
	// }
	//
	// }
	// return result;
	// }
	/**
	 * Finds a type in a compilation unit. Typical usage is to find the
	 * corresponding type in a working copy.
	 * 
	 * @param cu
	 *            the compilation unit to search in
	 * @param typeQualifiedName
	 *            the type qualified name (type name with enclosing type names
	 *            (separated by dots))
	 * @return the type found, or null if not existing
	 */
	public static IType findTypeInCompilationUnit(ICompilationUnit cu,
			String typeQualifiedName) throws JavaModelException {
		IType[] types = cu.getAllTypes();
		for (int i = 0; i < types.length; i++) {
			String currName = getTypeQualifiedName(types[i]);
			if (typeQualifiedName.equals(currName)) {
				return types[i];
			}
		}
		return null;
	}

	/**
	 * Finds a a member in a compilation unit. Typical usage is to find the
	 * corresponding member in a working copy.
	 * 
	 * @param cu
	 *            the compilation unit (eg. working copy) to search in
	 * @param member
	 *            the member (eg. from the original)
	 * @return the member found, or null if not existing
	 */
	public static IMember findMemberInCompilationUnit(ICompilationUnit cu,
			IMember member) throws JavaModelException {
		IJavaElement[] elements = cu.findElements(member);
		if (elements != null && elements.length > 0) {
			return (IMember) elements[0];
		}
		return null;
	}

	/**
	 * Returns the element of the given compilation unit which is "equal" to the
	 * given element. Note that the given element usually has a parent different
	 * from the given compilation unit.
	 * 
	 * @param cu
	 *            the cu to search in
	 * @param element
	 *            the element to look for
	 * @return an element of the given cu "equal" to the given element
	 */
	public static IJavaElement findInCompilationUnit(ICompilationUnit cu,
			IJavaElement element) throws JavaModelException {
		IJavaElement[] elements = cu.findElements(element);
		if (elements != null && elements.length > 0) {
			return elements[0];
		}
		return null;
	}

	/**
	 * Returns the qualified type name of the given type using '.' as
	 * separators. This is a replace for IType.getTypeQualifiedName() which uses
	 * '$' as separators. As '$' is also a valid character in an id this is
	 * ambiguous. JavaCore PR: 1GCFUNT
	 */
	public static String getTypeQualifiedName(IType type) {
		return type.getTypeQualifiedName('.');
	}

//	private static void getTypeQualifiedName(IType type, StringBuffer buf) {
//		IType outerType = type.getDeclaringType();
//		if (outerType != null) {
//			getTypeQualifiedName(outerType, buf);
//			buf.append('.');
//		}
//		buf.append(type.getElementName());
//	}

	/**
	 * Returns the fully qualified name of the given type using '.' as
	 * separators. This is a replace for IType.getFullyQualifiedTypeName which
	 * uses '$' as separators. As '$' is also a valid character in an id this is
	 * ambiguous. JavaCore PR: 1GCFUNT
	 */
	public static String getFullyQualifiedName(IType type) {
		return type.getFullyQualifiedName('.');
	}

	/**
	 * Returns the fully qualified name of a type's container. (package name or
	 * enclosing type name)
	 */
	public static String getTypeContainerName(IType type) {
		IType outerType = type.getDeclaringType();
		if (outerType != null) {
			return outerType.getFullyQualifiedName('.');
		} else {
			return type.getPackageFragment().getElementName();
		}
	}

	/**
	 * Concatenates two names. Uses a dot for separation. Both strings can be
	 * empty or <code>null</code>.
	 */
	public static String concatenateName(String name1, String name2) {
		StringBuffer buf = new StringBuffer();
		if (name1 != null && name1.length() > 0) {
			buf.append(name1);
		}
		if (name2 != null && name2.length() > 0) {
			if (buf.length() > 0) {
				buf.append('.');
			}
			buf.append(name2);
		}
		return buf.toString();
	}

	/**
	 * Concatenates two names. Uses a dot for separation. Both strings can be
	 * empty or <code>null</code>.
	 */
	public static String concatenateName(char[] name1, char[] name2) {
		StringBuffer buf = new StringBuffer();
		if (name1 != null && name1.length > 0) {
			buf.append(name1);
		}
		if (name2 != null && name2.length > 0) {
			if (buf.length() > 0) {
				buf.append('.');
			}
			buf.append(name2);
		}
		return buf.toString();
	}

	/**
	 * Evaluates if a member (possible from another package) is visible from
	 * elements in a package.
	 * 
	 * @param member
	 *            The member to test the visibility for
	 * @param pack
	 *            The package in focus
	 */
	public static boolean isVisible(IMember member, IPackageFragment pack)
			throws JavaModelException {
		int otherflags = member.getFlags();

		if (Flags.isPublic(otherflags)) {
			return true;
		} else if (Flags.isPrivate(otherflags)) {
			return false;
		}

		IPackageFragment otherpack = (IPackageFragment) findParentOfKind(
				member, IJavaElement.PACKAGE_FRAGMENT);
		return (pack != null && pack.equals(otherpack));
	}

	/**
	 * Returns the package fragment root of <code>IJavaElement</code>. If the
	 * given element is already a package fragment root, the element itself is
	 * returned.
	 */
	public static IPackageFragmentRoot getPackageFragmentRoot(
			IJavaElement element) {
		return (IPackageFragmentRoot) element
				.getAncestor(IJavaElement.PACKAGE_FRAGMENT_ROOT);
	}

	/**
	 * Returns the parent of the supplied java element that conforms to the
	 * given parent type or <code>null</code>, if such a parent doesn't exit.
	 * 
	 * @deprecated Use element.getParent().getAncestor(kind);
	 */
	public static IJavaElement findParentOfKind(IJavaElement element, int kind) {
		if (element != null && element.getParent() != null) {
			return element.getParent().getAncestor(kind);
		}
		return null;
	}

	/**
	 * Finds a method in a type. This searches for a method with the same name
	 * and signature. Parameter types are only compared by the simple name, no
	 * resolving for the fully qualified type name is done. Constructors are
	 * only compared by parameters, not the name.
	 * 
	 * @param name
	 *            The name of the method to find
	 * @param paramTypes
	 *            The type signatures of the parameters e.g.
	 *            <code>{"QString;","I"}</code>
	 * @param isConstructor
	 *            If the method is a constructor
	 * @return The first found method or <code>null</code>, if nothing found
	 */
	public static IMethod findMethod(String name, String[] paramTypes,
			boolean isConstructor, IType type) throws JavaModelException {
		return findMethod(name, paramTypes, isConstructor, type.getMethods());
	}

	/**
	 * Finds a method by name. This searches for a method with a name and
	 * signature. Parameter types are only compared by the simple name, no
	 * resolving for the fully qualified type name is done. Constructors are
	 * only compared by parameters, not the name.
	 * 
	 * @param name
	 *            The name of the method to find
	 * @param paramTypes
	 *            The type signatures of the parameters e.g.
	 *            <code>{"QString;","I"}</code>
	 * @param isConstructor
	 *            If the method is a constructor
	 * @param methods
	 *            The methods to search in
	 * @return The found method or <code>null</code>, if nothing found
	 */
	public static IMethod findMethod(String name, String[] paramTypes,
			boolean isConstructor, IMethod[] methods) throws JavaModelException {
		for (int i = methods.length - 1; i >= 0; i--) {
			if (isSameMethodSignature(name, paramTypes, isConstructor,
					methods[i])) {
				return methods[i];
			}
		}
		return null;
	}

	/**
	 * Finds a method declararion in a type's hierarchy. The search is top down,
	 * so this returns the first declaration of the method in the hierarchy.
	 * This searches for a method with a name and signature. Parameter types are
	 * only compared by the simple name, no resolving for the fully qualified
	 * type name is done. Constructors are only compared by parameters, not the
	 * name.
	 * 
	 * @param type
	 *            Searches in this type's supertypes.
	 * @param name
	 *            The name of the method to find
	 * @param paramTypes
	 *            The type signatures of the parameters e.g.
	 *            <code>{"QString;","I"}</code>
	 * @param isConstructor
	 *            If the method is a constructor
	 * @return The first method found or null, if nothing found
	 */
	// public static IMethod findMethodDeclarationInHierarchy(ITypeHierarchy
	// hierarchy, IType type, String name, String[] paramTypes, boolean
	// isConstructor) throws JavaModelException {
	// IType[] superTypes= hierarchy.getAllSupertypes(type);
	// for (int i= superTypes.length - 1; i >= 0; i--) {
	// IMethod first= findMethod(name, paramTypes, isConstructor,
	// superTypes[i]);
	// if (first != null && !Flags.isPrivate(first.getFlags())) {
	// // the order getAllSupertypes does make assumptions of the order of inner
	// elements -> search recursivly
	// IMethod res= findMethodDeclarationInHierarchy(hierarchy,
	// first.getDeclaringType(), name, paramTypes, isConstructor);
	// if (res != null) {
	// return res;
	// }
	// return first;
	// }
	// }
	// return null;
	// }
	/**
	 * Finds a method implementation in a type's classhierarchy. The search is
	 * bottom-up, so this returns the nearest overridden method. Does not find
	 * methods in interfaces or abstract methods. This searches for a method
	 * with a name and signature. Parameter types are only compared by the
	 * simple name, no resolving for the fully qualified type name is done.
	 * Constructors are only compared by parameters, not the name.
	 * 
	 * @param type
	 *            Type to search the superclasses
	 * @param name
	 *            The name of the method to find
	 * @param paramTypes
	 *            The type signatures of the parameters e.g.
	 *            <code>{"QString;","I"}</code>
	 * @param isConstructor
	 *            If the method is a constructor
	 * @return The first method found or null, if nothing found
	 */
	// public static IMethod findMethodImplementationInHierarchy(ITypeHierarchy
	// hierarchy, IType type, String name, String[] paramTypes, boolean
	// isConstructor) throws JavaModelException {
	// IType[] superTypes= hierarchy.getAllSuperclasses(type);
	// for (int i= 0; i < superTypes.length; i++) {
	// IMethod found= findMethod(name, paramTypes, isConstructor,
	// superTypes[i]);
	// if (found != null) {
	// if (Flags.isAbstract(found.getFlags())) {
	// return null;
	// }
	// return found;
	// }
	// }
	// return null;
	// }
	/**
	 * Tests if a method equals to the given signature. Parameter types are only
	 * compared by the simple name, no resolving for the fully qualified type
	 * name is done. Constructors are only compared by parameters, not the name.
	 * 
	 * @param Name
	 *            of the method
	 * @param The
	 *            type signatures of the parameters e.g.
	 *            <code>{"QString;","I"}</code>
	 * @param Specifies
	 *            if the method is a constructor
	 * @return Returns <code>true</code> if the method has the given name and
	 *         parameter types and constructor state.
	 */
	public static boolean isSameMethodSignature(String name,
			String[] paramTypes, boolean isConstructor, IMethod curr)
			throws JavaModelException {
		if (isConstructor || name.equals(curr.getElementName())) {
			if (isConstructor == curr.isConstructor()) {
				String[] currParamTypes = curr.getParameterTypes();
				if (paramTypes.length == currParamTypes.length) {
					for (int i = 0; i < paramTypes.length; i++) {
						String t1 = Signature.getSimpleName(Signature
								.toString(paramTypes[i]));
						String t2 = Signature.getSimpleName(Signature
								.toString(currParamTypes[i]));
						if (!t1.equals(t2)) {
							return false;
						}
					}
					return true;
				}
			}
		}
		return false;
	}

	/**
	 * Checks whether the given type has a valid main method or not.
	 */
	public static boolean hasMainMethod(IType type) throws JavaModelException {
		IMethod[] methods = type.getMethods();
		for (int i = 0; i < methods.length; i++) {
			if (methods[i].isMainMethod()) {
				return true;
			}
		}
		return false;
	}

	/**
	 * Checks if the field is boolean.
	 */
	public static boolean isBoolean(IField field) throws JavaModelException {
		return field.getTypeSignature().equals(Signature.SIG_BOOLEAN);
	}

	/**
	 * Returns true if the element is on the build path of the given project
	 * 
	 * @deprecated Use jproject.isOnClasspath(element);
	 */
	// public static boolean isOnBuildPath(IJavaProject jproject, IJavaElement
	// element) throws JavaModelException {
	// return jproject.isOnClasspath(element);
	// }
	/**
	 * Tests if the given element is on the class path of its containing
	 * project. Handles the case that the containing project isn't a Java
	 * project.
	 */
	// public static boolean isOnClasspath(IJavaElement element) {
	// IJavaProject project= element.getJavaProject();
	// if (!project.exists())
	// return false;
	// return project.isOnClasspath(element);
	// }
	/**
	 * Resolves a type name in the context of the declaring type.
	 * 
	 * @param refTypeSig
	 *            the type name in signature notation (for example 'QVector')
	 *            this can also be an array type, but dimensions will be
	 *            ignored.
	 * @param declaringType
	 *            the context for resolving (type where the reference was made
	 *            in)
	 * @return returns the fully qualified type name or build-in-type name. if a
	 *         unresoved type couldn't be resolved null is returned
	 */
	public static String getResolvedTypeName(String refTypeSig,
			IType declaringType) throws JavaModelException {
		int arrayCount = Signature.getArrayCount(refTypeSig);
		char type = refTypeSig.charAt(arrayCount);
		if (type == Signature.C_UNRESOLVED) {
			int semi = refTypeSig
					.indexOf(Signature.C_SEMICOLON, arrayCount + 1);
			if (semi == -1) {
				throw new IllegalArgumentException();
			}
			//String name = refTypeSig.substring(arrayCount + 1, semi);

			// String[][] resolvedNames= declaringType.resolveType(name);
			// if (resolvedNames != null && resolvedNames.length > 0) {
			// return JavaModelUtil.concatenateName(resolvedNames[0][0],
			// resolvedNames[0][1]);
			// }
			return null;
		} else {
			return Signature.toString(refTypeSig.substring(arrayCount));
		}
	}

	/**
	 * Returns if a CU can be edited.
	 */
	public static boolean isEditable(ICompilationUnit cu) {
		if (cu.isWorkingCopy()) {
			cu = (ICompilationUnit) cu.getOriginalElement();
		}
		IResource resource = cu.getResource();
		return (resource.exists() && !resource.getResourceAttributes()
				.isReadOnly());
	}

	/**
	 * Finds a qualified import for a type name.
	 */
	// public static IImportDeclaration findImport(ICompilationUnit cu, String
	// simpleName) throws JavaModelException {
	// IImportDeclaration[] existing= cu.getImports();
	// for (int i= 0; i < existing.length; i++) {
	// String curr= existing[i].getElementName();
	// if (curr.endsWith(simpleName)) {
	// int dotPos= curr.length() - simpleName.length() - 1;
	// if ((dotPos == -1) || (dotPos > 0 && curr.charAt(dotPos) == '.')) {
	// return existing[i];
	// }
	// }
	// }
	// return null;
	// }
	/**
	 * Returns the original if the given member. If the member is already an
	 * original the input is returned. The returned member must not exist
	 */
	public static IMember toOriginal(IMember member) {
		if (member instanceof IMethod)
			return toOriginalMethod((IMethod) member);
		ICompilationUnit cu = member.getCompilationUnit();
		if (cu != null && cu.isWorkingCopy())
			return (IMember) cu.getOriginal(member);
		return member;
	}

	/*
	 * XXX workaround for bug 18568
	 * http://bugs.eclipse.org/bugs/show_bug.cgi?id=18568 to be removed once the
	 * bug is fixed
	 */
	private static IMethod toOriginalMethod(IMethod method) {
		try {
			ICompilationUnit cu = method.getCompilationUnit();
			if (cu == null || !cu.isWorkingCopy())
				return method;
			// use the workaround only if needed
			if (!method.getElementName().equals(
					method.getDeclaringType().getElementName()))
				return (IMethod) cu.getOriginal(method);

			IType originalType = (IType) toOriginal(method.getDeclaringType());
			IMethod[] methods = originalType.findMethods(method);
			boolean isConstructor = method.isConstructor();
			for (int i = 0; i < methods.length; i++) {
				if (methods[i].isConstructor() == isConstructor)
					return methods[i];
			}
			return null;
		} catch (JavaModelException e) {
			return null;
		}
	}

	/**
	 * Returns the original cu if the given cu. If the cu is already an original
	 * the input cu is returned. The returned cu must not exist
	 */
	public static ICompilationUnit toOriginal(ICompilationUnit cu) {
		if (cu != null && cu.isWorkingCopy())
			return (ICompilationUnit) cu.getOriginal(cu);
		return cu;
	}

	/**
	 * Returns the working copy of the given member. If the member is already in
	 * a working copy or the member does not exist in the working copy the input
	 * is returned.
	 */
	public static IMember toWorkingCopy(IMember member) {
		ICompilationUnit cu = member.getCompilationUnit();
		if (cu != null && !cu.isWorkingCopy()) {
			ICompilationUnit workingCopy = /*EditorUtility.*/getWorkingCopy(cu);
			if (workingCopy != null) {
				IJavaElement[] members = workingCopy.findElements(member);
				if (members != null && members.length > 0) {
					return (IMember) members[0];
				}
			}
		}
		return member;
	}

	/**
	 * Returns the working copy CU of the given CU. If the CU is already a
	 * working copy or the CU has no working copy the input CU is returned.
	 */
	public static ICompilationUnit toWorkingCopy(ICompilationUnit cu) {
		if (!cu.isWorkingCopy()) {
			ICompilationUnit workingCopy = /*EditorUtility.*/getWorkingCopy(cu);
			if (workingCopy != null) {
				return workingCopy;
			}
		}
		return cu;
	}

	/*
	 * http://bugs.eclipse.org/bugs/show_bug.cgi?id=19253
	 * 
	 * Reconciling happens in a separate thread. This can cause a situation
	 * where the Java element gets disposed after an exists test has been done.
	 * So we should not log not present exceptions when they happen in working
	 * copies.
	 */
	public static boolean filterNotPresentException(CoreException exception) {
		if (!(exception instanceof JavaModelException))
			return true;
		JavaModelException je = (JavaModelException) exception;
		if (!je.isDoesNotExist())
			return true;
		IJavaElement[] elements = je.getJavaModelStatus().getElements();
		for (int i = 0; i < elements.length; i++) {
			IJavaElement element = elements[i];
			ICompilationUnit unit = (ICompilationUnit) element
					.getAncestor(IJavaElement.COMPILATION_UNIT);
			if (unit == null)
				return true;
			if (!unit.isWorkingCopy())
				return true;
		}
		return false;
	}

	// public static IType[] getAllSuperTypes(IType type, IProgressMonitor pm)
	// throws JavaModelException {
	// //workaround for bugs 23644 and 23656
	// try{
	// pm.beginTask("", 3); //$NON-NLS-1$
	// ITypeHierarchy hierarchy= type.newSupertypeHierarchy(new
	// SubProgressMonitor(pm, 1));
	//
	// IProgressMonitor subPm= new SubProgressMonitor(pm, 2);
	// List typeList= Arrays.asList(hierarchy.getAllSupertypes(type));
	// subPm.beginTask("", typeList.size()); //$NON-NLS-1$
	// Set types= new HashSet(typeList);
	// for (Iterator iter= typeList.iterator(); iter.hasNext();) {
	// IType superType= (IType)iter.next();
	// IType[] superTypes= getAllSuperTypes(superType, new
	// SubProgressMonitor(subPm, 1));
	// types.addAll(Arrays.asList(superTypes));
	// }
	// types.add(type.getJavaProject().findType("java.lang.Object"));//$NON-NLS-1$
	// subPm.done();
	// return (IType[]) types.toArray(new IType[types.size()]);
	// } finally {
	// pm.done();
	// }
	// }

	public static boolean isExcludedPath(IPath resourcePath,
			IPath[] exclusionPatterns) {
		char[] path = resourcePath.toString().toCharArray();
		for (int i = 0, length = exclusionPatterns.length; i < length; i++) {
			char[] pattern = exclusionPatterns[i].toString().toCharArray();
			if (CharOperation.pathMatch(pattern, path, true, '/')) {
				return true;
			}
		}
		return false;
	}

	/*
	 * Returns whether the given resource path matches one of the exclusion
	 * patterns.
	 * 
	 * @see IClasspathEntry#getExclusionPatterns
	 */
	public final static boolean isExcluded(IPath resourcePath,
			char[][] exclusionPatterns) {
		if (exclusionPatterns == null)
			return false;
		char[] path = resourcePath.toString().toCharArray();
		for (int i = 0, length = exclusionPatterns.length; i < length; i++)
			if (CharOperation.pathMatch(exclusionPatterns[i], path, true, '/'))
				return true;
		return false;
	}

	private static final String ARGUMENTS_DELIMITER = "#"; //$NON-NLS-1$

	private static final String EMPTY_ARGUMENT = "   "; //$NON-NLS-1$

	/**
	 * Copied from net.sourceforge.phpdt.internal.core.ProjectPrefUtil;
	 */
	public static String[] getProblemArgumentsFromMarker(String argumentsString) {
		if (argumentsString == null)
			return null;
		int index = argumentsString.indexOf(':');
		if (index == -1)
			return null;

		int length = argumentsString.length();
		int numberOfArg;
		try {
			numberOfArg = Integer.parseInt(argumentsString.substring(0, index));
		} catch (NumberFormatException e) {
			return null;
		}
		argumentsString = argumentsString.substring(index + 1, length);

		String[] args = new String[length];
		int count = 0;

		StringTokenizer tokenizer = new StringTokenizer(argumentsString,
				ARGUMENTS_DELIMITER);
		while (tokenizer.hasMoreTokens()) {
			String argument = tokenizer.nextToken();
			if (argument.equals(EMPTY_ARGUMENT))
				argument = ""; //$NON-NLS-1$
			args[count++] = argument;
		}

		if (count != numberOfArg)
			return null;

		System.arraycopy(args, 0, args = new String[count], 0, count);
		return args;
	}

	//incastrix
	/**
	 * Gets the working copy of an compilation unit opened in an editor
	 * 
	 * @param part
	 *            the editor part
	 * @param cu
	 *            the original compilation unit (or another working copy)
	 * @return the working copy of the compilation unit, or null if not found
	 */
	public static ICompilationUnit getWorkingCopy(ICompilationUnit cu) {
		if (cu == null)
			return null;
		if (cu.isWorkingCopy())
			return cu;

		return (ICompilationUnit) cu.findSharedWorkingCopy(PHPeclipsePlugin.getDefault()
				.getBufferFactory());
	}

	// incastrix
	/**
	 * Gets the working copy of an member opened in an editor
	 * 
	 * @param member
	 *            the original member or a member in a working copy
	 * @return the corresponding member in the shared working copy or
	 *         <code>null</code> if not found
	 */
	public static IMember getWorkingCopy(IMember member)
			throws JavaModelException {
		ICompilationUnit cu = member.getCompilationUnit();
		if (cu != null) {
			ICompilationUnit workingCopy = getWorkingCopy(cu);
			if (workingCopy != null) {
				return JavaModelUtil.findMemberInCompilationUnit(workingCopy,
						member);
			}
		}
		return null;
	}
}