org.sosy_lab.cpachecker.cpa.livevar.DeclarationCollectingVisitor.java Source code

Introduction

Here is the source code for org.sosy_lab.cpachecker.cpa.livevar.DeclarationCollectingVisitor.java

Source

/*
 *  CPAchecker is a tool for configurable software verification.
 *  This file is part of CPAchecker.
 *
 *  Copyright (C) 2007-2014  Dirk Beyer
 *  All rights reserved.
 *
 *  Licensed under the Apache License, Version 2.0 (the "License");
 *  you may not use this file except in compliance with the License.
 *  You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 *  Unless required by applicable law or agreed to in writing, software
 *  distributed under the License is distributed on an "AS IS" BASIS,
 *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 *  See the License for the specific language governing permissions and
 *  limitations under the License.
 *
 *
 *  CPAchecker web page:
 *    http://cpachecker.sosy-lab.org
 */
package org.sosy_lab.cpachecker.cpa.livevar;

import java.util.Collections;
import java.util.Set;

import org.sosy_lab.cpachecker.cfa.ast.AArraySubscriptExpression;
import org.sosy_lab.cpachecker.cfa.ast.ABinaryExpression;
import org.sosy_lab.cpachecker.cfa.ast.ACastExpression;
import org.sosy_lab.cpachecker.cfa.ast.ACharLiteralExpression;
import org.sosy_lab.cpachecker.cfa.ast.AExpression;
import org.sosy_lab.cpachecker.cfa.ast.AExpressionVisitor;
import org.sosy_lab.cpachecker.cfa.ast.AFloatLiteralExpression;
import org.sosy_lab.cpachecker.cfa.ast.AIdExpression;
import org.sosy_lab.cpachecker.cfa.ast.AIntegerLiteralExpression;
import org.sosy_lab.cpachecker.cfa.ast.ASimpleDeclaration;
import org.sosy_lab.cpachecker.cfa.ast.AStringLiteralExpression;
import org.sosy_lab.cpachecker.cfa.ast.AUnaryExpression;
import org.sosy_lab.cpachecker.cfa.ast.c.CComplexCastExpression;
import org.sosy_lab.cpachecker.cfa.ast.c.CFieldReference;
import org.sosy_lab.cpachecker.cfa.ast.c.CImaginaryLiteralExpression;
import org.sosy_lab.cpachecker.cfa.ast.c.CPointerExpression;
import org.sosy_lab.cpachecker.cfa.ast.c.CTypeIdExpression;
import org.sosy_lab.cpachecker.cfa.ast.java.JArrayCreationExpression;
import org.sosy_lab.cpachecker.cfa.ast.java.JArrayInitializer;
import org.sosy_lab.cpachecker.cfa.ast.java.JBooleanLiteralExpression;
import org.sosy_lab.cpachecker.cfa.ast.java.JEnumConstantExpression;
import org.sosy_lab.cpachecker.cfa.ast.java.JExpression;
import org.sosy_lab.cpachecker.cfa.ast.java.JNullLiteralExpression;
import org.sosy_lab.cpachecker.cfa.ast.java.JRunTimeTypeEqualsType;
import org.sosy_lab.cpachecker.cfa.ast.java.JThisExpression;
import org.sosy_lab.cpachecker.cfa.ast.java.JVariableRunTimeType;

import com.google.common.collect.Sets;

/**
 * This visitor collects all ASimpleDeclarations from a given expression. This
 * is independent of the programming language of the evaluated expression.
 */
public class DeclarationCollectingVisitor extends AExpressionVisitor<Set<ASimpleDeclaration>, RuntimeException> {

    @Override
    public Set<ASimpleDeclaration> visit(CTypeIdExpression exp) throws RuntimeException {
        return Collections.emptySet();
    }

    @Override
    public Set<ASimpleDeclaration> visit(CImaginaryLiteralExpression exp) throws RuntimeException {
        return Collections.emptySet();
    }

    @Override
    public Set<ASimpleDeclaration> visit(CFieldReference exp) throws RuntimeException {
        return exp.getFieldOwner().accept(this);
    }

    @Override
    public Set<ASimpleDeclaration> visit(CPointerExpression exp) throws RuntimeException {
        return exp.getOperand().accept(this);
    }

    @Override
    public Set<ASimpleDeclaration> visit(CComplexCastExpression exp) throws RuntimeException {
        return exp.getOperand().accept(this);
    }

    @Override
    public Set<ASimpleDeclaration> visit(JBooleanLiteralExpression exp) throws RuntimeException {
        return Collections.emptySet();
    }

    @Override
    public Set<ASimpleDeclaration> visit(JArrayCreationExpression exp) throws RuntimeException {
        if (exp.getInitializer() != null) {
            return exp.getInitializer().accept(this);
        } else {
            return Collections.emptySet();
        }
    }

    @Override
    public Set<ASimpleDeclaration> visit(JArrayInitializer exp) throws RuntimeException {
        Set<ASimpleDeclaration> result = Collections.emptySet();
        for (JExpression innerExp : exp.getInitializerExpressions()) {
            result = Sets.union(result, innerExp.accept(this));
        }
        return result;
    }

    @Override
    public Set<ASimpleDeclaration> visit(JVariableRunTimeType exp) throws RuntimeException {
        return exp.getReferencedVariable().accept(this);
    }

    @Override
    public Set<ASimpleDeclaration> visit(JRunTimeTypeEqualsType exp) throws RuntimeException {
        return exp.getRunTimeTypeExpression().accept(this);
    }

    @Override
    public Set<ASimpleDeclaration> visit(JNullLiteralExpression exp) throws RuntimeException {
        return Collections.emptySet();
    }

    @Override
    public Set<ASimpleDeclaration> visit(JEnumConstantExpression exp) throws RuntimeException {
        return Collections.emptySet();
    }

    @Override
    public Set<ASimpleDeclaration> visit(JThisExpression exp) throws RuntimeException {
        return Collections.emptySet();
    }

    @Override
    public Set<ASimpleDeclaration> visit(AArraySubscriptExpression exp) throws RuntimeException {
        return Sets.union(accept0(exp.getArrayExpression()), accept0(exp.getSubscriptExpression()));
    }

    @Override
    public Set<ASimpleDeclaration> visit(AIdExpression exp) throws RuntimeException {
        return Collections.singleton(exp.getDeclaration());
    }

    @Override
    public Set<ASimpleDeclaration> visit(ABinaryExpression exp) throws RuntimeException {
        return Sets.union(accept0(exp.getOperand1()), accept0(exp.getOperand2()));
    }

    @Override
    public Set<ASimpleDeclaration> visit(ACastExpression exp) throws RuntimeException {
        return accept0(exp.getOperand());
    }

    @Override
    public Set<ASimpleDeclaration> visit(ACharLiteralExpression exp) throws RuntimeException {
        return Collections.emptySet();
    }

    @Override
    public Set<ASimpleDeclaration> visit(AFloatLiteralExpression exp) throws RuntimeException {
        return Collections.emptySet();
    }

    @Override
    public Set<ASimpleDeclaration> visit(AIntegerLiteralExpression exp) throws RuntimeException {
        return Collections.emptySet();
    }

    @Override
    public Set<ASimpleDeclaration> visit(AStringLiteralExpression exp) throws RuntimeException {
        return Collections.emptySet();
    }

    @Override
    public Set<ASimpleDeclaration> visit(AUnaryExpression exp) throws RuntimeException {
        return accept0(exp.getOperand());
    }

    private Set<ASimpleDeclaration> accept0(AExpression exp) {
        return exp
                .<Set<ASimpleDeclaration>, Set<ASimpleDeclaration>, Set<ASimpleDeclaration>, RuntimeException, RuntimeException, DeclarationCollectingVisitor>accept_(
                        this);
    }
}