Package com.yahoo.search.predicate.optimization

Class BooleanSimplifier

java.lang.Object

com.yahoo.search.predicate.optimization.BooleanSimplifier

All Implemented Interfaces:

PredicateProcessor

public class BooleanSimplifier
extends java.lang.Object
implements PredicateProcessor

Simplifies a predicate by collapsing TRUE/FALSE-children into their parents. E.g. if an AND node has a FALSE child, the entire node is replaced by FALSE. Replaces single-child AND/OR-nodes with the child.

Author:

Magnar Nedland, bjorncs

Constructor Summary

Constructors

Constructor	Description
BooleanSimplifier()

Method Summary

Modifier and Type	Method	Description
Predicate	process(Predicate predicate, PredicateOptions options)	Processes a predicate.
Predicate	simplifySubTree(Predicate predicate)

Methods inherited from class java.lang.Object

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

Constructor Detail

BooleanSimplifier

public BooleanSimplifier()

Method Detail

simplifySubTree

public Predicate simplifySubTree(Predicate predicate)

process

public Predicate process(Predicate predicate,
                         PredicateOptions options)

Description copied from interface: PredicateProcessor

Processes a predicate.

Specified by:

process in interface PredicateProcessor

Returns:

the processed predicate.