Package com.yahoo.search.predicate.optimization

Class AndOrSimplifier

java.lang.Object

com.yahoo.search.predicate.optimization.AndOrSimplifier

All Implemented Interfaces:

PredicateProcessor

public class AndOrSimplifier
extends Object
implements PredicateProcessor

Simplifies a predicate by: - Combining child-AND/OR nodes with direct parents of the same type - Pushing negations down to leaf nodes by using De Morgan's law.

Author:

Magnar Nedland, bjorncs

Constructor Summary

Constructors

Constructor	Description
AndOrSimplifier()

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Details

AndOrSimplifier

public AndOrSimplifier()

Method Details

simplifySubTree

public Predicate simplifySubTree(Predicate predicate,
 boolean negated)

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.