Skip to content
GraphNode.java 3.46 KiB
Newer Older
Javier Costa's avatar
Javier Costa committed
package tfm.nodes;
Javier Costa's avatar
Javier Costa committed

Javier Costa's avatar
Javier Costa committed
import com.github.javaparser.ast.Node;
Javier Costa's avatar
Javier Costa committed
import com.github.javaparser.ast.stmt.Statement;
Javier Costa's avatar
Javier Costa committed
import org.checkerframework.checker.nullness.qual.NonNull;
Javier Costa's avatar
Javier Costa committed
import org.jetbrains.annotations.NotNull;
import tfm.utils.Utils;
Javier Costa's avatar
Javier Costa committed
import tfm.variables.VariableExtractor;
Javier Costa's avatar
Javier Costa committed

Javier Costa's avatar
Javier Costa committed
import java.util.*;
Javier Costa's avatar
Javier Costa committed

/**
 * Immutable class that represents an AST node inside a CFG, PDG or SDG.
 *
 * @param <N> the AST node that represents
 */
Javier Costa's avatar
Javier Costa committed
public class GraphNode<N extends Node> {
Javier Costa's avatar
Javier Costa committed

    private final int id;
    private final String instruction;
    private final N astNode;
Javier Costa's avatar
Javier Costa committed

    private final Set<String> declaredVariables;
    private final Set<String> definedVariables;
    private final Set<String> usedVariables;
Javier Costa's avatar
Javier Costa committed

Javier Costa's avatar
Javier Costa committed
    public GraphNode(int id, String instruction, @NotNull N astNode) {
Javier Costa's avatar
Javier Costa committed
        this(
                id,
Javier Costa's avatar
Javier Costa committed
                instruction,
Javier Costa's avatar
Javier Costa committed
                astNode,
                Utils.emptySet(),
                Utils.emptySet(),
                Utils.emptySet()
        );

        if (astNode instanceof Statement) {
            extractVariables((Statement) astNode);
        }
Javier Costa's avatar
Javier Costa committed
    }

Javier Costa's avatar
Javier Costa committed
    public GraphNode(
Javier Costa's avatar
Javier Costa committed
                int id,
Javier Costa's avatar
Javier Costa committed
                String instruction,
Javier Costa's avatar
Javier Costa committed
                @NonNull N astNode,
                Collection<String> declaredVariables,
                Collection<String> definedVariables,
                Collection<String> usedVariables
Javier Costa's avatar
Javier Costa committed
    ) {
Javier Costa's avatar
Javier Costa committed
        this.id = id;
Javier Costa's avatar
Javier Costa committed
        this.instruction = instruction;
        this.astNode = astNode;
Javier Costa's avatar
Javier Costa committed

        this.declaredVariables = new HashSet<>(declaredVariables);
        this.definedVariables = new HashSet<>(definedVariables);
        this.usedVariables = new HashSet<>(usedVariables);
Javier Costa's avatar
Javier Costa committed
    }

    private void extractVariables(@NonNull Statement statement) {
        new VariableExtractor()
                .setOnVariableDeclarationListener(this.declaredVariables::add)
                .setOnVariableDefinitionListener(this.definedVariables::add)
                .setOnVariableUseListener(this.usedVariables::add)
Javier Costa's avatar
Javier Costa committed
                .visit(statement);
Javier Costa's avatar
Javier Costa committed
    }

    public int getId() {
Javier Costa's avatar
Javier Costa committed
        return id;
Javier Costa's avatar
Javier Costa committed
    }

    public String toString() {
        return String.format("GraphNode{id: %s, instruction: '%s', astNodeType: %s}",
Javier Costa's avatar
Javier Costa committed
                getId(),
                getInstruction(),
                getAstNode().getClass().getSimpleName()
Javier Costa's avatar
Javier Costa committed
        );
Javier Costa's avatar
Javier Costa committed
    }
Javier Costa's avatar
Javier Costa committed
    public N getAstNode() {
        return astNode;
Javier Costa's avatar
Javier Costa committed
    public void addDeclaredVariable(String variable) {
        declaredVariables.add(variable);
    }

    public void addDefinedVariable(String variable) {
        definedVariables.add(variable);
    }

    public void addUsedVariable(String variable) {
        usedVariables.add(variable);
    }

Javier Costa's avatar
Javier Costa committed
    @Override
    public boolean equals(Object o) {
        if (this == o)
            return true;

Javier Costa's avatar
Javier Costa committed
        if (!(o instanceof GraphNode))
Javier Costa's avatar
Javier Costa committed
            return false;

Javier Costa's avatar
Javier Costa committed
        GraphNode<?> other = (GraphNode<?>) o;
Javier Costa's avatar
Javier Costa committed

Javier Costa's avatar
Javier Costa committed
        return Objects.equals(getId(), other.getId())
                && Objects.equals(getInstruction(), other.getInstruction())
Javier Costa's avatar
Javier Costa committed
                && Objects.equals(astNode, other.astNode);
Javier Costa's avatar
Javier Costa committed
    }

    @Override
    public int hashCode() {
        return Objects.hash(getId(), getInstruction(), getAstNode());
Javier Costa's avatar
Javier Costa committed
    }
Javier Costa's avatar
Javier Costa committed
    public Set<String> getDeclaredVariables() {
        return declaredVariables;
    }

    public Set<String> getDefinedVariables() {
        return definedVariables;
    }

    public Set<String> getUsedVariables() {
        return usedVariables;
    }
Javier Costa's avatar
Javier Costa committed

Javier Costa's avatar
Javier Costa committed
    public String getInstruction() {
        return instruction;
Javier Costa's avatar
Javier Costa committed
    }
Javier Costa's avatar
Javier Costa committed
}