org.logicng.predicates.TermPredicate Maven / Gradle / Ivy

Go to download
package org.logicng.predicates;

import org.logicng.formulas.FType;
import org.logicng.formulas.Formula;
import org.logicng.formulas.FormulaPredicate;
import org.logicng.formulas.NAryOperator;

/**
 * Term predicate. Indicates whether a formula is a minterm (conjunction of literals) or maxterm (disjunction of literals).
 * @version 2.3.0
 * @since 2.2.0
 */
public final class TermPredicate implements FormulaPredicate {

    private final static TermPredicate MINTERM_PREDICATE = new TermPredicate(true);
    private final static TermPredicate MAXTERM_PREDICATE = new TermPredicate(false);

    private final boolean mintermPredicate;

    /**
     * Private empty constructor.  Singleton class.
     */
    private TermPredicate(final boolean mintermPredicate) {
        this.mintermPredicate = mintermPredicate;
    }

    /**
     * Returns the singleton minterm predicate.
     * @return the minterm predicate instance
     */
    public static TermPredicate minterm() {
        return MINTERM_PREDICATE;
    }

    /**
     * Returns the singleton maxterm predicate.
     * @return the maxterm predicate instance
     */
    public static TermPredicate maxterm() {
        return MAXTERM_PREDICATE;
    }

    @Override
    public boolean test(final Formula formula, final boolean cache) {
        switch (formula.type()) {
            case TRUE:
            case FALSE:
            case LITERAL:
                return true;
            case IMPL:
            case EQUIV:
            case PBC:
            case NOT:
                return false;
            case OR:
                if (this.mintermPredicate) {
                    return false;
                }
                return onlyLiteralOperands((NAryOperator) formula);
            case AND:
                if (!this.mintermPredicate) {
                    return false;
                }
                return onlyLiteralOperands((NAryOperator) formula);
            default:
                throw new IllegalArgumentException("Unknown formula type: " + formula.type());
        }
    }

    private boolean onlyLiteralOperands(final NAryOperator nary) {
        for (final Formula op : nary) {
            if (op.type() != FType.LITERAL) {
                return false;
            }
        }
        return true;
    }

    @Override
    public String toString() {
        return this.getClass().getSimpleName();
    }
}