/* * Copyright 2010 Red Hat, Inc. and/or its affiliates. * * 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. */ package org.drools.core.base.evaluators; import org.drools.core.base.BaseEvaluator; import org.drools.core.base.ValueType; import org.drools.core.common.EventFactHandle; import org.drools.core.common.InternalFactHandle; import org.drools.core.common.InternalWorkingMemory; import org.drools.core.rule.VariableRestriction.TemporalVariableContextEntry; import org.drools.core.rule.VariableRestriction.VariableContextEntry; import org.drools.core.spi.Evaluator; import org.drools.core.spi.FieldValue; import org.drools.core.spi.InternalReadAccessor; import org.drools.core.time.Interval; import java.io.IOException; import java.io.ObjectInput; import java.io.ObjectOutput; import java.util.Collections; import java.util.HashMap; import java.util.Map; /** * <p>The implementation of the <code>finishedby</code> evaluator definition.</p> * * <p>The <b><code>finishedby</code></b> evaluator correlates two events and matches when the current event * start timestamp happens before the correlated event start timestamp, but both end timestamps occur at * the same time. This is the symmetrical opposite of <code>finishes</code> evaluator.</p> * * <p>Lets look at an example:</p> * * <pre>$eventA : EventA( this finishedby $eventB )</pre> * * <p>The previous pattern will match if and only if the $eventA starts before $eventB starts and finishes * at the same time $eventB finishes. In other words:</p> * * <pre> * $eventA.startTimestamp < $eventB.startTimestamp && * $eventA.endTimestamp == $eventB.endTimestamp * </pre> * * <p>The <b><code>finishedby</code></b> evaluator accepts one optional parameter. If it is defined, it determines * the maximum distance between the end timestamp of both events in order for the operator to match. Example:</p> * * <pre>$eventA : EventA( this finishedby[ 5s ] $eventB )</pre> * * Will match if and only if: * * <pre> * $eventA.startTimestamp < $eventB.startTimestamp && * abs( $eventA.endTimestamp - $eventB.endTimestamp ) <= 5s * </pre> * * <p><b>NOTE:</b> it makes no sense to use a negative interval value for the parameter and the * engine will raise an exception if that happens.</p> */ public class FinishedByEvaluatorDefinition implements EvaluatorDefinition { protected static final String finishedByOp = "finishedby"; public static Operator FINISHED_BY; public static Operator NOT_FINISHED_BY; private static String[] SUPPORTED_IDS; { init(); } static void init() { if ( Operator.determineOperator( finishedByOp, false ) == null ) { FINISHED_BY = Operator.addOperatorToRegistry( finishedByOp, false ); NOT_FINISHED_BY = Operator.addOperatorToRegistry( finishedByOp, true ); SUPPORTED_IDS = new String[] { finishedByOp }; } } private Map<String, FinishedByEvaluator> cache = Collections.emptyMap(); @SuppressWarnings("unchecked") public void readExternal(ObjectInput in) throws IOException, ClassNotFoundException { cache = (Map<String, FinishedByEvaluator>) in.readObject(); } public void writeExternal(ObjectOutput out) throws IOException { out.writeObject( cache ); } /** * @inheridDoc */ public Evaluator getEvaluator(ValueType type, Operator operator) { return this.getEvaluator( type, operator.getOperatorString(), operator.isNegated(), null ); } /** * @inheridDoc */ public Evaluator getEvaluator(ValueType type, Operator operator, String parameterText) { return this.getEvaluator( type, operator.getOperatorString(), operator.isNegated(), parameterText ); } /** * @inheritDoc */ public Evaluator getEvaluator(final ValueType type, final String operatorId, final boolean isNegated, final String parameterText) { return this.getEvaluator( type, operatorId, isNegated, parameterText, Target.HANDLE, Target.HANDLE ); } /** * @inheritDoc */ public Evaluator getEvaluator(final ValueType type, final String operatorId, final boolean isNegated, final String parameterText, final Target left, final Target right ) { if ( this.cache == Collections.EMPTY_MAP ) { this.cache = new HashMap<String, FinishedByEvaluator>(); } String key = isNegated + ":" + parameterText; FinishedByEvaluator eval = this.cache.get( key ); if ( eval == null ) { long[] params = TimeIntervalParser.parse( parameterText ); eval = new FinishedByEvaluator( type, isNegated, params, parameterText ); this.cache.put( key, eval ); } return eval; } /** * @inheritDoc */ public String[] getEvaluatorIds() { return SUPPORTED_IDS; } /** * @inheritDoc */ public boolean isNegatable() { return true; } /** * @inheritDoc */ public Target getTarget() { return Target.HANDLE; } /** * @inheritDoc */ public boolean supportsType(ValueType type) { // supports all types, since it operates over fact handles // Note: should we change this interface to allow checking of event classes only? return true; } /** * Implements the 'finishedby' evaluator itself */ public static class FinishedByEvaluator extends BaseEvaluator { private static final long serialVersionUID = 510l; private long endDev; private String paramText; { FinishedByEvaluatorDefinition.init(); } public FinishedByEvaluator() { } public FinishedByEvaluator(final ValueType type, final boolean isNegated, final long[] parameters, final String paramText) { super( type, isNegated ? NOT_FINISHED_BY : FINISHED_BY ); this.paramText = paramText; this.setParameters( parameters ); } public void readExternal(ObjectInput in) throws IOException, ClassNotFoundException { super.readExternal( in ); endDev = in.readLong(); paramText = (String) in.readObject(); } public void writeExternal(ObjectOutput out) throws IOException { super.writeExternal( out ); out.writeLong( endDev ); out.writeObject( paramText ); } @Override public boolean isTemporal() { return true; } @Override public Interval getInterval() { if ( this.getOperator().isNegated() ) { return new Interval( Interval.MIN, Interval.MAX ); } return new Interval( Interval.MIN, 0 ); } public boolean evaluate(InternalWorkingMemory workingMemory, final InternalReadAccessor extractor, final InternalFactHandle object1, final FieldValue object2) { throw new RuntimeException( "The 'finishedby' operator can only be used to compare one event to another, and never to compare to literal constraints." ); } public boolean evaluateCachedRight(InternalWorkingMemory workingMemory, final VariableContextEntry context, final InternalFactHandle left) { if ( context.rightNull || context.declaration.getExtractor().isNullValue( workingMemory, left.getObject() )) { return false; } long distStart = ((EventFactHandle) left).getStartTimestamp() - ((TemporalVariableContextEntry) context).startTS; long distEnd = Math.abs( ((EventFactHandle) left).getEndTimestamp() - ((TemporalVariableContextEntry) context).endTS ); return this.getOperator().isNegated() ^ (distStart > 0 && distEnd <= this.endDev); } public boolean evaluateCachedLeft(InternalWorkingMemory workingMemory, final VariableContextEntry context, final InternalFactHandle right) { if ( context.leftNull || context.extractor.isNullValue( workingMemory, right.getObject() ) ) { return false; } long distStart = ((TemporalVariableContextEntry) context).startTS - ((EventFactHandle) right).getStartTimestamp(); long distEnd = Math.abs( ((TemporalVariableContextEntry) context).endTS - ((EventFactHandle) right).getEndTimestamp() ); return this.getOperator().isNegated() ^ (distStart > 0 && distEnd <= this.endDev); } public boolean evaluate(InternalWorkingMemory workingMemory, final InternalReadAccessor extractor1, final InternalFactHandle handle1, final InternalReadAccessor extractor2, final InternalFactHandle handle2) { if ( extractor1.isNullValue( workingMemory, handle1.getObject() ) || extractor2.isNullValue( workingMemory, handle2.getObject() ) ) { return false; } long distStart = ((EventFactHandle) handle2).getStartTimestamp() - ((EventFactHandle) handle1).getStartTimestamp(); long distEnd = Math.abs( ((EventFactHandle) handle2).getEndTimestamp() - ((EventFactHandle) handle1).getEndTimestamp() ); return this.getOperator().isNegated() ^ (distStart > 0 && distEnd <= this.endDev); } public String toString() { return "finishedby[" + ((paramText != null) ? paramText : "") + "]"; } /* (non-Javadoc) * @see java.lang.Object#hashCode() */ @Override public int hashCode() { final int PRIME = 31; int result = super.hashCode(); result = PRIME * result + (int) (endDev ^ (endDev >>> 32)); return result; } /* (non-Javadoc) * @see java.lang.Object#equals(java.lang.Object) */ @Override public boolean equals(Object obj) { if ( this == obj ) return true; if ( !super.equals( obj ) ) return false; if ( getClass() != obj.getClass() ) return false; final FinishedByEvaluator other = (FinishedByEvaluator) obj; return endDev == other.endDev; } /** * This methods sets the parameters appropriately. * * @param parameters */ private void setParameters(long[] parameters) { if ( parameters == null || parameters.length == 0 ) { this.endDev = 0; } else if ( parameters.length == 1 ) { if( parameters[0] >= 0 ) { // defined deviation for end timestamp this.endDev = parameters[0]; } else { throw new RuntimeException("[FinishedBy Evaluator]: Not possible to use negative parameter: '" + paramText + "'"); } } else { throw new RuntimeException( "[FinishedBy Evaluator]: Not possible to use " + parameters.length + " parameters: '" + paramText + "'" ); } } } }