1 files changed, 214 insertions, 0 deletions
diff --git a/core/org.eclipse.cdt.core/parser/org/eclipse/cdt/internal/core/dom/parser/FindNodeForOffsetAction.java b/core/org.eclipse.cdt.core/parser/org/eclipse/cdt/internal/core/dom/parser/FindNodeForOffsetAction.java
new file mode 100644
index 00000000000..a42d41926e6
--- /dev/null
+++ b/core/org.eclipse.cdt.core/parser/org/eclipse/cdt/internal/core/dom/parser/FindNodeForOffsetAction.java
@@ -0,0 +1,214 @@
+/*******************************************************************************
+ * Copyright (c) 2008 Wind River Systems, Inc. and others.
+ * All rights reserved. This program and the accompanying materials
+ * are made available under the terms of the Eclipse Public License v1.0
+ * which accompanies this distribution, and is available at
+ * http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Contributors:
+ *    Markus Schorn - initial API and implementation
+ *******************************************************************************/ 
+package org.eclipse.cdt.internal.core.dom.parser;
+
+import org.eclipse.cdt.core.dom.ast.IASTArrayDeclarator;
+import org.eclipse.cdt.core.dom.ast.IASTArrayModifier;
+import org.eclipse.cdt.core.dom.ast.IASTDeclSpecifier;
+import org.eclipse.cdt.core.dom.ast.IASTDeclaration;
+import org.eclipse.cdt.core.dom.ast.IASTDeclarator;
+import org.eclipse.cdt.core.dom.ast.IASTExpression;
+import org.eclipse.cdt.core.dom.ast.IASTInitializer;
+import org.eclipse.cdt.core.dom.ast.IASTName;
+import org.eclipse.cdt.core.dom.ast.IASTNode;
+import org.eclipse.cdt.core.dom.ast.IASTParameterDeclaration;
+import org.eclipse.cdt.core.dom.ast.IASTPointerOperator;
+import org.eclipse.cdt.core.dom.ast.IASTProblem;
+import org.eclipse.cdt.core.dom.ast.IASTStatement;
+import org.eclipse.cdt.core.dom.ast.IASTTranslationUnit;
+import org.eclipse.cdt.core.dom.ast.IASTTypeId;
+import org.eclipse.cdt.core.dom.ast.IASTEnumerationSpecifier.IASTEnumerator;
+import org.eclipse.cdt.core.dom.ast.c.ICASTDesignator;
+import org.eclipse.cdt.core.dom.ast.c.ICASTVisitor;
+import org.eclipse.cdt.core.dom.ast.cpp.CPPASTVisitor;
+import org.eclipse.cdt.core.dom.ast.cpp.ICPPASTCatchHandler;
+import org.eclipse.cdt.core.dom.ast.cpp.ICPPASTConstructorChainInitializer;
+import org.eclipse.cdt.core.dom.ast.cpp.ICPPASTFunctionDeclarator;
+import org.eclipse.cdt.core.dom.ast.cpp.ICPPASTFunctionTryBlockDeclarator;
+import org.eclipse.cdt.core.dom.ast.cpp.ICPPASTNamespaceDefinition;
+import org.eclipse.cdt.core.dom.ast.cpp.ICPPASTTemplateParameter;
+import org.eclipse.cdt.core.dom.ast.cpp.ICPPASTVisitor;
+import org.eclipse.cdt.core.dom.ast.cpp.ICPPASTCompositeTypeSpecifier.ICPPASTBaseSpecifier;
+
+public class FindNodeForOffsetAction extends CPPASTVisitor implements ICASTVisitor, ICPPASTVisitor {
+	private IASTNode fFoundNode = null;
+	private int fOffset = 0;
+	private int fLength = 0;
+
+	public FindNodeForOffsetAction(int offset, int length) {
+		fOffset = offset;
+		fLength = length;
+
+		shouldVisitNames = true;
+		shouldVisitDeclarations = true;
+		shouldVisitInitializers = true;
+		shouldVisitParameterDeclarations = true;
+		shouldVisitDeclarators = true;
+		shouldVisitDeclSpecifiers = true;
+		shouldVisitDesignators = true;
+		shouldVisitEnumerators    = true;
+		shouldVisitExpressions = true;
+		shouldVisitStatements = true;
+		shouldVisitTypeIds = true;
+		shouldVisitEnumerators = true;
+		shouldVisitBaseSpecifiers = true;
+		shouldVisitNamespaces     = true;
+		shouldVisitTemplateParameters= true;
+		shouldVisitTranslationUnit= true;
+	}
+
+	public int processNode(IASTNode node) {
+		if (fFoundNode != null)
+			return PROCESS_ABORT;
+
+		if (node instanceof ASTNode) {
+			final int offset = ((ASTNode) node).getOffset();
+			final int length = ((ASTNode) node).getLength();
+			
+			if (offset == fOffset && length == fLength) {
+				fFoundNode = node;
+				return PROCESS_ABORT;
+			}
+
+			// skip the rest of this node if the selection is outside of its
+			// bounds
+			if (fOffset > offset + length)
+				return PROCESS_SKIP;
+		}
+		return PROCESS_CONTINUE;
+	}
+
+	@Override
+	public int visit(IASTDeclaration declaration) {
+		// use declarations to determine if the search has gone past the
+		// offset (i.e. don't know the order the visitor visits the nodes)
+		if (declaration instanceof ASTNode
+				&& ((ASTNode) declaration).getOffset() > fOffset)
+			return PROCESS_ABORT;
+
+		return processNode(declaration);
+	}
+
+	@Override
+	public int visit(IASTDeclarator declarator) {
+		int ret = processNode(declarator);
+
+		IASTPointerOperator[] ops = declarator.getPointerOperators();
+		for (int i = 0; i < ops.length; i++)
+			processNode(ops[i]);
+
+		if (declarator instanceof IASTArrayDeclarator) {
+			IASTArrayModifier[] mods = ((IASTArrayDeclarator) declarator)
+					.getArrayModifiers();
+			for (int i = 0; i < mods.length; i++)
+				processNode(mods[i]);
+		}
+		else if (declarator instanceof ICPPASTFunctionDeclarator) {
+			ICPPASTConstructorChainInitializer[] chainInit = ((ICPPASTFunctionDeclarator)declarator).getConstructorChain();
+			for(int i=0; i<chainInit.length; i++) {
+				processNode(chainInit[i]);
+			}
+			
+			if( declarator instanceof ICPPASTFunctionTryBlockDeclarator ){
+				ICPPASTCatchHandler [] catchHandlers = ((ICPPASTFunctionTryBlockDeclarator)declarator).getCatchHandlers();
+				for( int i = 0; i < catchHandlers.length; i++ ){
+					processNode(catchHandlers[i]);
+				}
+			}	
+		}
+		return ret;
+	}
+
+	@Override
+	public int visit(IASTDeclSpecifier declSpec) {
+		return processNode(declSpec);
+	}
+
+	@Override
+	public int visit(IASTEnumerator enumerator) {
+		return processNode(enumerator);
+	}
+
+	@Override
+	public int visit(IASTExpression expression) {
+		return processNode(expression);
+	}
+
+	@Override
+	public int visit(IASTInitializer initializer) {
+		return processNode(initializer);
+	}
+
+	@Override
+	public int visit(IASTName name) {
+		if (name.toString() != null)
+			return processNode(name);
+		return PROCESS_CONTINUE;
+	}
+
+	@Override
+	public int visit(IASTParameterDeclaration parameterDeclaration) {
+		return processNode(parameterDeclaration);
+	}
+
+	@Override
+	public int visit(IASTStatement statement) {
+		return processNode(statement);
+	}
+
+	@Override
+	public int visit(IASTTypeId typeId) {
+		return processNode(typeId);
+	}
+	
+	@Override
+	public int visit(ICPPASTBaseSpecifier baseSpecifier) {
+		return processNode(baseSpecifier);
+	}
+				
+	@Override
+	public int visit(ICPPASTNamespaceDefinition namespaceDefinition) {
+		return processNode(namespaceDefinition);
+	}
+
+	@Override
+	public int visit(ICPPASTTemplateParameter templateParameter) {
+		return processNode(templateParameter);
+	}
+
+	@Override
+	public int visit(IASTProblem problem) {
+		return processNode(problem);
+	}
+
+	/* (non-Javadoc)
+	 * @see org.eclipse.cdt.internal.core.dom.parser.c.CVisitor.CBaseVisitorAction#processDesignator(org.eclipse.cdt.core.dom.ast.c.ICASTDesignator)
+	 */
+	public int visit(ICASTDesignator designator) {
+		return processNode(designator);
+	}
+
+	/* (non-Javadoc)
+	 * @see org.eclipse.cdt.core.dom.ast.c.ICASTVisitor#leave(org.eclipse.cdt.core.dom.ast.c.ICASTDesignator)
+	 */
+	public int leave(ICASTDesignator designator) {
+		return PROCESS_CONTINUE;
+	}
+
+	@Override
+	public int visit(IASTTranslationUnit tu) {
+		return processNode(tu);
+	}
+
+	public IASTNode getNode() {
+		return fFoundNode;
+	}
+}
+\ No newline at end of file