PatternBuilder.java

/*
 * The MIT License
 *
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 * THE SOFTWARE.
 */
package spoon.smpl.pattern;

import spoon.reflect.code.CtAnnotationFieldAccess;
import spoon.reflect.code.CtArrayRead;
import spoon.reflect.code.CtArrayWrite;
import spoon.reflect.code.CtAssert;
import spoon.reflect.code.CtAssignment;
import spoon.reflect.code.CtBinaryOperator;
import spoon.reflect.code.CtBlock;
import spoon.reflect.code.CtBreak;
import spoon.reflect.code.CtCase;
import spoon.reflect.code.CtCasePattern;
import spoon.reflect.code.CtCatch;
import spoon.reflect.code.CtCatchVariable;
import spoon.reflect.code.CtCodeSnippetExpression;
import spoon.reflect.code.CtCodeSnippetStatement;
import spoon.reflect.code.CtComment;
import spoon.reflect.code.CtConditional;
import spoon.reflect.code.CtConstructorCall;
import spoon.reflect.code.CtContinue;
import spoon.reflect.code.CtDo;
import spoon.reflect.code.CtExecutableReferenceExpression;
import spoon.reflect.code.CtExpression;
import spoon.reflect.code.CtFieldRead;
import spoon.reflect.code.CtFieldWrite;
import spoon.reflect.code.CtFor;
import spoon.reflect.code.CtForEach;
import spoon.reflect.code.CtIf;
import spoon.reflect.code.CtInvocation;
import spoon.reflect.code.CtJavaDoc;
import spoon.reflect.code.CtJavaDocTag;
import spoon.reflect.code.CtLambda;
import spoon.reflect.code.CtLiteral;
import spoon.reflect.code.CtLocalVariable;
import spoon.reflect.code.CtNewArray;
import spoon.reflect.code.CtNewClass;
import spoon.reflect.code.CtOperatorAssignment;
import spoon.reflect.code.CtRecordPattern;
import spoon.reflect.code.CtReturn;
import spoon.reflect.code.CtStatement;
import spoon.reflect.code.CtStatementList;
import spoon.reflect.code.CtSuperAccess;
import spoon.reflect.code.CtSwitch;
import spoon.reflect.code.CtSwitchExpression;
import spoon.reflect.code.CtSynchronized;
import spoon.reflect.code.CtTextBlock;
import spoon.reflect.code.CtThisAccess;
import spoon.reflect.code.CtThrow;
import spoon.reflect.code.CtTry;
import spoon.reflect.code.CtTryWithResource;
import spoon.reflect.code.CtTypeAccess;
import spoon.reflect.code.CtTypePattern;
import spoon.reflect.code.CtUnaryOperator;
import spoon.reflect.code.CtVariableRead;
import spoon.reflect.code.CtVariableWrite;
import spoon.reflect.code.CtWhile;
import spoon.reflect.code.CtYieldStatement;
import spoon.reflect.declaration.CtAnnotation;
import spoon.reflect.declaration.CtAnnotationMethod;
import spoon.reflect.declaration.CtAnnotationType;
import spoon.reflect.declaration.CtAnonymousExecutable;
import spoon.reflect.declaration.CtClass;
import spoon.reflect.declaration.CtCompilationUnit;
import spoon.reflect.declaration.CtConstructor;
import spoon.reflect.declaration.CtEnum;
import spoon.reflect.declaration.CtEnumValue;
import spoon.reflect.declaration.CtField;
import spoon.reflect.declaration.CtImport;
import spoon.reflect.declaration.CtInterface;
import spoon.reflect.declaration.CtMethod;
import spoon.reflect.declaration.CtModule;
import spoon.reflect.declaration.CtModuleRequirement;
import spoon.reflect.declaration.CtPackage;
import spoon.reflect.declaration.CtPackageDeclaration;
import spoon.reflect.declaration.CtPackageExport;
import spoon.reflect.declaration.CtParameter;
import spoon.reflect.declaration.CtProvidedService;
import spoon.reflect.declaration.CtRecord;
import spoon.reflect.declaration.CtRecordComponent;
import spoon.reflect.declaration.CtTypeParameter;
import spoon.reflect.declaration.CtUsedService;
import spoon.reflect.reference.CtArrayTypeReference;
import spoon.reflect.reference.CtCatchVariableReference;
import spoon.reflect.reference.CtExecutableReference;
import spoon.reflect.reference.CtFieldReference;
import spoon.reflect.reference.CtIntersectionTypeReference;
import spoon.reflect.reference.CtLocalVariableReference;
import spoon.reflect.reference.CtModuleReference;
import spoon.reflect.reference.CtPackageReference;
import spoon.reflect.reference.CtParameterReference;
import spoon.reflect.reference.CtTypeMemberWildcardImportReference;
import spoon.reflect.reference.CtTypeParameterReference;
import spoon.reflect.reference.CtTypeReference;
import spoon.reflect.reference.CtUnboundVariableReference;
import spoon.reflect.reference.CtWildcardReference;
import spoon.reflect.visitor.CtVisitor;
import org.apache.commons.lang3.NotImplementedException;

import java.lang.annotation.Annotation;
import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.Stack;

/**
 * PatternBuilder builds a pattern (a tree of PatternNode) from a given Spoon metamodel element, optionally
 * using a set of parameter identifiers. If no parameter identifiers are specified, the pattern will consist
 * of ElemNodes and ValueNodes. If parameter identifiers are specified, the builder will create ParamNodes
 * as appropriate when encountering the specified identifiers in the metamodel.
 */
public class PatternBuilder implements CtVisitor {
	/**
	 * Create a new PatternBuilder without any parameter identifiers.
	 */
	public PatternBuilder() {
		this(new ArrayList<>());
	}

	/**
	 * Create a new PatternBuilder using a list of parameter identifiers.
	 * Elements identified by a String (e.g variables and types) that match an entry
	 * in the list of parameters will generate parameter nodes.
	 *
	 * @param params List of parameter identifiers
	 */
	public PatternBuilder(List<String> params) {
		this.params = params;
		resultStack = new Stack<>();
	}

	/**
	 * Retrieve the pattern that was built.
	 *
	 * @return The pattern built by the builder
	 */
	public PatternNode getResult() {
		return resultStack.pop();
	}

	@Override
	public <A extends Annotation> void visitCtAnnotation(CtAnnotation<A> ctAnnotation) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtCodeSnippetExpression(CtCodeSnippetExpression<T> ctCodeSnippetExpression) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtCodeSnippetStatement(CtCodeSnippetStatement ctCodeSnippetStatement) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <A extends Annotation> void visitCtAnnotationType(CtAnnotationType<A> ctAnnotationType) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtAnonymousExecutable(CtAnonymousExecutable ctAnonymousExecutable) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtArrayRead(CtArrayRead<T> ctArrayRead) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtArrayWrite(CtArrayWrite<T> ctArrayWrite) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtArrayTypeReference(CtArrayTypeReference<T> ctArrayTypeReference) {
		String typename = ctArrayTypeReference.getSimpleName();

		if (params.contains(typename)) {
			resultStack.push(new ParamNode(typename));
		} else {
			ElemNode result = new ElemNode(ctArrayTypeReference);
			result.subPatterns.put("id", new ValueNode(ctArrayTypeReference.getSimpleName(), ctArrayTypeReference));
			resultStack.push(result);
		}
	}

	@Override
	public <T> void visitCtAssert(CtAssert<T> ctAssert) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T, A extends T> void visitCtAssignment(CtAssignment<T, A> ctAssignment) {
		ElemNode result = new ElemNode(ctAssignment);

		ctAssignment.getAssigned().accept(this);
		result.subPatterns.put("lhs", resultStack.pop());

		ctAssignment.getAssignment().accept(this);
		result.subPatterns.put("rhs", resultStack.pop());

		resultStack.push(result);
	}

	@Override
	public <T> void visitCtBinaryOperator(CtBinaryOperator<T> ctBinaryOperator) {
		ctBinaryOperator.getLeftHandOperand().accept(this);
		PatternNode lhs = resultStack.pop();

		ctBinaryOperator.getRightHandOperand().accept(this);
		PatternNode rhs = resultStack.pop();

		ElemNode result = new ElemNode(ctBinaryOperator);
		result.subPatterns.put("kind", new ValueNode(ctBinaryOperator.getKind(), ctBinaryOperator.getKind()));
		result.subPatterns.put("lhs", lhs);
		result.subPatterns.put("rhs", rhs);

		resultStack.push(result);
	}

	@Override
	public <R> void visitCtBlock(CtBlock<R> ctBlock) {
		ElemNode result = new ElemNode(ctBlock);

		// TODO: add a type ListNode and get rid of this hack
		result.subPatterns.put("numstatements", new ValueNode(ctBlock.getStatements().size(), null));

		int n = 0;

		for (CtStatement stm : ctBlock.getStatements()) {
			stm.accept(this);
			result.subPatterns.put("statement" + Integer.toString(n), resultStack.pop());
		}

		resultStack.push(result);
	}

	@Override
	public void visitCtBreak(CtBreak ctBreak) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <S> void visitCtCase(CtCase<S> ctCase) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtCatch(CtCatch ctCatch) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtClass(CtClass<T> ctClass) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtTypeParameter(CtTypeParameter ctTypeParameter) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtConditional(CtConditional<T> ctConditional) {
		ElemNode result = new ElemNode(ctConditional);

		ctConditional.getCondition().accept(this);
		result.subPatterns.put("cond", resultStack.pop());

		ctConditional.getThenExpression().accept(this);
		result.subPatterns.put("then", resultStack.pop());

		ctConditional.getElseExpression().accept(this);
		result.subPatterns.put("else", resultStack.pop());

		resultStack.push(result);
	}

	@Override
	public <T> void visitCtConstructor(CtConstructor<T> ctConstructor) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtContinue(CtContinue ctContinue) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtDo(CtDo ctDo) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T extends Enum<?>> void visitCtEnum(CtEnum<T> ctEnum) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtExecutableReference(CtExecutableReference<T> ctExecutableReference) {
		ElemNode result = new ElemNode(ctExecutableReference);

		// TODO: why has this been disabled?
		/*CtTypeReference<?> declType = ctExecutableReference.getDeclaringType();

		if (declType != null && !declType.getSimpleName().equals(SmPLJavaDSL.getUnspecifiedElementOrTypeName())) {
			result.sub.put("declaringtype", new ValueNode(ctExecutableReference.getDeclaringType().getSimpleName(), ctExecutableReference.getDeclaringType()));
		}*/

		String exename = ctExecutableReference.getSimpleName();

		if (params.contains(exename)) {
			result.subPatterns.put("id", new ParamNode(exename));
		} else {
			result.subPatterns.put("id", new ValueNode(exename, ctExecutableReference));
		}


		resultStack.push(result);
	}

	@Override
	public <T> void visitCtField(CtField<T> ctField) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtEnumValue(CtEnumValue<T> ctEnumValue) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtThisAccess(CtThisAccess<T> ctThisAccess) {
		resultStack.push(new ValueNode("CtThisAccess", ctThisAccess));
	}

	@Override
	public <T> void visitCtFieldReference(CtFieldReference<T> ctFieldReference) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtUnboundVariableReference(CtUnboundVariableReference<T> ctUnboundVariableReference) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtFor(CtFor ctFor) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtForEach(CtForEach ctForEach) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtIf(CtIf ctIf) {
		ElemNode result = new ElemNode(ctIf);

		ctIf.getCondition().accept(this);
		result.subPatterns.put("cond", resultStack.pop());

		ctIf.getThenStatement().accept(this);
		result.subPatterns.put("then", resultStack.pop());

		if (ctIf.getElseStatement() != null) {
			ctIf.getElseStatement().accept(this);
			result.subPatterns.put("else", resultStack.pop());
		}

		resultStack.push(result);
	}

	@Override
	public <T> void visitCtInterface(CtInterface<T> ctInterface) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtInvocation(CtInvocation<T> ctInvocation) {
		ElemNode result = new ElemNode(ctInvocation);

		ctInvocation.getExecutable().accept(this);
		result.subPatterns.put("executable", resultStack.pop());

		if (ctInvocation.getTarget() != null) {
			ctInvocation.getTarget().accept(this);
			setTarget(result.subPatterns, resultStack.pop());
		}

		int numargs = ctInvocation.getArguments().size();

		result.subPatterns.put("numargs", new ValueNode(numargs, numargs));

		for (int i = 0; i < numargs; ++i) {
			// TODO: also include argument types?
			ctInvocation.getArguments().get(i).accept(this);
			result.subPatterns.put("arg" + Integer.toString(i), resultStack.pop());
		}

		resultStack.push(result);
	}

	@Override
	public <T> void visitCtLiteral(CtLiteral<T> ctLiteral) {
		ElemNode result = new ElemNode(ctLiteral);
		result.subPatterns.put("value", new ValueNode(ctLiteral.getValue(), ctLiteral));
		resultStack.push(result);
	}

	@Override
	public void visitCtTextBlock(CtTextBlock ctTextBlock) {
		throw new UnsupportedOperationException();
	}

	@Override
	public <T> void visitCtLocalVariable(CtLocalVariable<T> ctLocalVariable) {
		ElemNode result = new ElemNode(ctLocalVariable);

		ctLocalVariable.getReference().accept(this);
		result.subPatterns.put("variable", resultStack.pop());

		ctLocalVariable.getType().accept(this);
		result.subPatterns.put("type", resultStack.pop());

		if (ctLocalVariable.getDefaultExpression() != null) {
			ctLocalVariable.getDefaultExpression().accept(this);
			result.subPatterns.put("expr", resultStack.pop());
		}

		resultStack.push(result);
	}

	@Override
	public <T> void visitCtLocalVariableReference(CtLocalVariableReference<T> ctLocalVariableReference) {
		String varname = ctLocalVariableReference.getSimpleName();

		if (params.contains(varname)) {
			resultStack.push(new ParamNode(varname));
		} else {
			ElemNode result = new ElemNode(ctLocalVariableReference);
			result.subPatterns.put("id", new ValueNode(varname, ctLocalVariableReference.getSimpleName()));
			resultStack.push(result);
		}
	}

	@Override
	public <T> void visitCtCatchVariable(CtCatchVariable<T> ctCatchVariable) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtCatchVariableReference(CtCatchVariableReference<T> ctCatchVariableReference) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtMethod(CtMethod<T> ctMethod) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtAnnotationMethod(CtAnnotationMethod<T> ctAnnotationMethod) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtNewArray(CtNewArray<T> ctNewArray) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtConstructorCall(CtConstructorCall<T> ctConstructorCall) {
		ElemNode result = new ElemNode(ctConstructorCall);

		ctConstructorCall.getExecutable().accept(this);
		result.subPatterns.put("executable", resultStack.pop());

		int numargs = ctConstructorCall.getArguments().size();

		result.subPatterns.put("numargs", new ValueNode(numargs, numargs));

		for (int i = 0; i < numargs; ++i) {
			// TODO: also include argument types?
			ctConstructorCall.getArguments().get(i).accept(this);
			result.subPatterns.put("arg" + Integer.toString(i), resultStack.pop());
		}

		resultStack.push(result);
	}

	@Override
	public <T> void visitCtNewClass(CtNewClass<T> ctNewClass) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtLambda(CtLambda<T> ctLambda) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T, E extends CtExpression<?>> void visitCtExecutableReferenceExpression(CtExecutableReferenceExpression<T, E> ctExecutableReferenceExpression) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T, A extends T> void visitCtOperatorAssignment(CtOperatorAssignment<T, A> ctOperatorAssignment) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtPackage(CtPackage ctPackage) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtPackageReference(CtPackageReference ctPackageReference) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtParameter(CtParameter<T> ctParameter) {
		ElemNode result = new ElemNode(ctParameter);

		ctParameter.getType().accept(this);
		result.subPatterns.put("type", resultStack.pop());

		ctParameter.getReference().accept(this);
		result.subPatterns.put("variable", resultStack.pop());

		resultStack.push(result);
	}

	@Override
	public <T> void visitCtParameterReference(CtParameterReference<T> ctParameterReference) {
		String paramname = ctParameterReference.getSimpleName();

		if (params.contains(paramname)) {
			resultStack.push(new ParamNode(paramname));
		} else {
			ElemNode result = new ElemNode(ctParameterReference);
			result.subPatterns.put("id", new ValueNode(paramname, ctParameterReference));
			resultStack.push(result);
		}
	}

	@Override
	public <R> void visitCtReturn(CtReturn<R> ctReturn) {
		ElemNode result = new ElemNode(ctReturn);

		result.subPatterns.put("is_void", new ValueNode(ctReturn.getReturnedExpression() == null, null));

		if (ctReturn.getReturnedExpression() != null) {
			ctReturn.getReturnedExpression().accept(this);
			result.subPatterns.put("expr", resultStack.pop());
		}

		resultStack.push(result);
	}

	@Override
	public <R> void visitCtStatementList(CtStatementList ctStatementList) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <S> void visitCtSwitch(CtSwitch<S> ctSwitch) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T, S> void visitCtSwitchExpression(CtSwitchExpression<T, S> ctSwitchExpression) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtSynchronized(CtSynchronized ctSynchronized) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtThrow(CtThrow ctThrow) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtTry(CtTry ctTry) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtTryWithResource(CtTryWithResource ctTryWithResource) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtTypeParameterReference(CtTypeParameterReference ctTypeParameterReference) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtWildcardReference(CtWildcardReference ctWildcardReference) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtIntersectionTypeReference(CtIntersectionTypeReference<T> ctIntersectionTypeReference) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtTypeReference(CtTypeReference<T> ctTypeReference) {
		String typename = ctTypeReference.getSimpleName();

		if (params.contains(typename)) {
			resultStack.push(new ParamNode(typename));
		} else {
			ElemNode result = new ElemNode(ctTypeReference);
			result.subPatterns.put("id", new ValueNode(ctTypeReference.getSimpleName(), ctTypeReference));
			resultStack.push(result);
		}
	}

	@Override
	public <T> void visitCtTypeAccess(CtTypeAccess<T> ctTypeAccess) {
		resultStack.push(null);
	}

	@Override
	public <T> void visitCtUnaryOperator(CtUnaryOperator<T> ctUnaryOperator) {
		ElemNode result = new ElemNode(ctUnaryOperator);
		result.subPatterns.put("kind", new ValueNode(ctUnaryOperator.getKind(), ctUnaryOperator.getKind()));

		ctUnaryOperator.getOperand().accept(this);
		result.subPatterns.put("operand", resultStack.pop());

		resultStack.push(result);
	}

	@Override
	public <T> void visitCtVariableRead(CtVariableRead<T> ctVariableRead) {
		String varname = ctVariableRead.getVariable().getSimpleName();

		if (params.contains(varname)) {
			resultStack.push(new ParamNode(varname));
		} else {
			ElemNode result = new ElemNode(ctVariableRead, "id-read");
			result.subPatterns.put("id", new ValueNode(varname, ctVariableRead.getVariable()));
			resultStack.push(result);
		}
	}

	@Override
	public <T> void visitCtVariableWrite(CtVariableWrite<T> ctVariableWrite) {
		String varname = ctVariableWrite.getVariable().getSimpleName();

		if (params.contains(varname)) {
			resultStack.push(new ParamNode(varname));
		} else {
			ElemNode result = new ElemNode(ctVariableWrite, "id-write");
			result.subPatterns.put("id", new ValueNode(varname, ctVariableWrite.getVariable()));
			resultStack.push(result);
		}
	}

	@Override
	public void visitCtWhile(CtWhile ctWhile) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtAnnotationFieldAccess(CtAnnotationFieldAccess<T> ctAnnotationFieldAccess) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public <T> void visitCtFieldRead(CtFieldRead<T> ctFieldRead) {
		String fieldName = ctFieldRead.getVariable().getSimpleName();

		if (params.contains(fieldName) && ctFieldRead.getTarget() == null) {
			resultStack.push(new ParamNode(fieldName));
			return;
		}

		ElemNode result = new ElemNode(ctFieldRead, "id-read");

		if (params.contains(fieldName)) {
			result.subPatterns.put("id", new ParamNode(fieldName));
		} else {
			result.subPatterns.put("id", new ValueNode(fieldName, ctFieldRead.getVariable()));
		}

		if (ctFieldRead.getTarget() != null) {
			ctFieldRead.getTarget().accept(this);
			setTarget(result.subPatterns, resultStack.pop(), new ValueNode("none", null));
		} else {
			result.subPatterns.put("target", new ValueNode("none", null));
		}

		resultStack.push(result);
	}

	@Override
	public <T> void visitCtFieldWrite(CtFieldWrite<T> ctFieldWrite) {
		String fieldName = ctFieldWrite.getVariable().getSimpleName();

		if (params.contains(fieldName) && ctFieldWrite.getTarget() == null) {
			resultStack.push(new ParamNode(fieldName));
			return;
		}

		ElemNode result = new ElemNode(ctFieldWrite, "id-write");

		if (params.contains(fieldName)) {
			result.subPatterns.put("id", new ParamNode(fieldName));
		} else {
			result.subPatterns.put("id", new ValueNode(fieldName, ctFieldWrite.getVariable()));
		}

		if (ctFieldWrite.getTarget() != null) {
			ctFieldWrite.getTarget().accept(this);
			setTarget(result.subPatterns, resultStack.pop(), new ValueNode("none", null));
		} else {
			result.subPatterns.put("target", new ValueNode("none", null));
		}

		resultStack.push(result);
	}

	@Override
	public <T> void visitCtSuperAccess(CtSuperAccess<T> ctSuperAccess) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtComment(CtComment ctComment) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtJavaDoc(CtJavaDoc ctJavaDoc) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtJavaDocTag(CtJavaDocTag ctJavaDocTag) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtImport(CtImport ctImport) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtModule(CtModule ctModule) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtModuleReference(CtModuleReference ctModuleReference) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtPackageExport(CtPackageExport ctPackageExport) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtModuleRequirement(CtModuleRequirement ctModuleRequirement) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtProvidedService(CtProvidedService ctProvidedService) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtUsedService(CtUsedService ctUsedService) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtCompilationUnit(CtCompilationUnit ctCompilationUnit) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtPackageDeclaration(CtPackageDeclaration ctPackageDeclaration) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtTypeMemberWildcardImportReference(CtTypeMemberWildcardImportReference ctTypeMemberWildcardImportReference) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtYieldStatement(CtYieldStatement ctYieldStatement) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtTypePattern(CtTypePattern pattern) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtRecord(CtRecord recordType) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtRecordComponent(CtRecordComponent recordComponent) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtCasePattern(CtCasePattern casePattern) {
		throw new NotImplementedException("Not implemented");
	}

	@Override
	public void visitCtRecordPattern(CtRecordPattern recordPattern) {
		throw new NotImplementedException("Not implemented");
	}


	/**
	 * Parameter identifiers.
	 */
	private List<String> params;

	/**
	 * Stack used to store intermediate results while building the pattern.
	 */
	private Stack<PatternNode> resultStack;

	/**
	 * Set a "target" sub-pattern in a given sub-pattern map to a given PatternNode.
	 *
	 * @param sub    Sub-pattern map to modify
	 * @param target Pattern to use for the "target" sub-pattern
	 */
	private static void setTarget(Map<String, PatternNode> sub, PatternNode target) {
		if (target != null) {
			sub.put("target", target);
		}
	}

	/**
	 * Set a "target" sub-pattern in a given sub-pattern map to a given preferred PatternNode, falling
	 * back to a second, default PatternNode if the preferred PatternNode is null.
	 *
	 * @param sub      Sub-pattern map to modify
	 * @param target   Pattern to prefer for the "target" sub-pattern
	 * @param _default Pattern to use for the "target" sub-pattern if the preferred pattern is null
	 */
	private static void setTarget(Map<String, PatternNode> sub, PatternNode target, PatternNode _default) {
		if (target != null) {
			sub.put("target", target);
		} else {
			sub.put("target", _default);
		}
	}
}