Package de.monticore.tf.runtime.matching

Class CommentBasedModelTraversal<E extends ITraverser>

java.lang.Object

de.monticore.tf.runtime.matching.ModelTraversal<E>

de.monticore.tf.runtime.matching.CommentBasedModelTraversal<E>

Type Parameters:

E - a language traverser type

public class CommentBasedModelTraversal<E extends ITraverser>
extends ModelTraversal<E>

This CommentBasedModelTraversal is a more efficient implementation of the default ModelTraversal. Instead of using a HashMap to store node parents, which showed unexpected performance issues due to the suboptimal hash function of ASTNodes, this Traversal stores node parents as Comment objects in the respective child nodes. Thereby map lookups are prevented and replaced by efficient direct lookups.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	CommentBasedModelTraversal.WComment

Field Summary

Fields inherited from class de.monticore.tf.runtime.matching.ModelTraversal

all, cName2instances, currentparents, parents, traverser

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	CommentBasedModelTraversal(E traverser)

Method Summary

Modifier and Type	Method	Description
ASTNode	getParent(ASTNode node)
void	init()

Methods inherited from class de.monticore.tf.runtime.matching.ModelTraversal

containsKey, getAll, getInstances, getParents, getTraverser, reset

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

CommentBasedModelTraversal

protected CommentBasedModelTraversal(E traverser)

Method Details

getParent

public ASTNode getParent(ASTNode node)

Overrides:

getParent in class ModelTraversal<E extends ITraverser>

init

public void init()