pascal.taie.analysis.dataflow.inter.InterDataflowAnalysis Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of tai-e Show documentation

An easy-to-learn/use static analysis framework for Java

The newest version!

/*
 * Tai-e: A Static Analysis Framework for Java
 *
 * Copyright (C) 2022 Tian Tan 
 * Copyright (C) 2022 Yue Li 
 *
 * This file is part of Tai-e.
 *
 * Tai-e is free software: you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License
 * as published by the Free Software Foundation, either version 3
 * of the License, or (at your option) any later version.
 *
 * Tai-e is distributed in the hope that it will be useful,but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
 * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General
 * Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with Tai-e. If not, see .
 */

package pascal.taie.analysis.dataflow.inter;

import pascal.taie.analysis.graph.icfg.ICFGEdge;

/**
 * Template interface for defining inter-procedural data-flow analysis.
 *
 * @param  type of ICFG nodes
 * @param  type of data-flow facts
 */
public interface InterDataflowAnalysis {

    /**
     * @return true if this analysis is forward, otherwise false.
     */
    boolean isForward();

    /**
     * @return new fact in boundary conditions, i.e., the fact for entry node
     * in forward analysis or exit node in backward analysis.
     */
    Fact newBoundaryFact(Node boundary);

    /**
     * @return new initial fact for non-boundary nodes.
     */
    Fact newInitialFact();

    /**
     * Meets a fact into another (target) fact.
     * This function will be used to handle control-flow confluences.
     */
    void meetInto(Fact fact, Fact target);

    /**
     * Node Transfer function for the analysis.
     * The function transfers data-flow from in (out) fact to out (in) fact
     * for forward (backward) analysis.
     *
     * @return true if the transfer changed the out (int) fact, otherwise false.
     */
    boolean transferNode(Node node, Fact in, Fact out);

    /**
     * Edge Transfer function for this analysis.
     *
     * @param edge the ICFG edge that the transfer function is applied on.
     * @param out  the OUT fact of source node of the edge.
     * @return the result of edge transfer function.
     */
    Fact transferEdge(ICFGEdge edge, Fact out);
}