19066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/*
29066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Copyright (C) 2008 The Android Open Source Project
39066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project *
49066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License");
59066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * you may not use this file except in compliance with the License.
69066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * You may obtain a copy of the License at
79066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project *
89066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project *      http://www.apache.org/licenses/LICENSE-2.0
99066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project *
109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Unless required by applicable law or agreed to in writing, software
119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS,
129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * See the License for the specific language governing permissions and
149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * limitations under the License.
159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */
169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectpackage com.android.internal.util;
189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.Arrays;
209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/**
229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Predicates contains static methods for creating the standard set of
239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * {@code Predicate} objects.
249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */
259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectpublic class Predicates {
269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    private Predicates() {
289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /**
319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * Returns a Predicate that evaluates to true iff each of its components
329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * evaluates to true.  The components are evaluated in order, and evaluation
339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * will be "short-circuited" as soon as the answer is determined.
349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     */
359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    public static <T> Predicate<T> and(Predicate<? super T>... components) {
369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        return and(Arrays.asList(components));
379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /**
409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * Returns a Predicate that evaluates to true iff each of its components
419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * evaluates to true.  The components are evaluated in order, and evaluation
429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * will be "short-circuited" as soon as the answer is determined.  Does not
439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * defensively copy the iterable passed in, so future changes to it will alter
449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * the behavior of this Predicate. If components is empty, the returned
459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * Predicate will always evaluate to true.
469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     */
479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    public static <T> Predicate<T> and(Iterable<? extends Predicate<? super T>> components) {
489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        return new AndPredicate(components);
499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /**
529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * Returns a Predicate that evaluates to true iff any one of its components
539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * evaluates to true.  The components are evaluated in order, and evaluation
549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * will be "short-circuited" as soon as the answer is determined.
559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     */
569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    public static <T> Predicate<T> or(Predicate<? super T>... components) {
579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        return or(Arrays.asList(components));
589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /**
619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * Returns a Predicate that evaluates to true iff any one of its components
629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * evaluates to true.  The components are evaluated in order, and evaluation
639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * will be "short-circuited" as soon as the answer is determined.  Does not
649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * defensively copy the iterable passed in, so future changes to it will alter
659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * the behavior of this Predicate. If components is empty, the returned
669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * Predicate will always evaluate to false.
679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     */
689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    public static <T> Predicate<T> or(Iterable<? extends Predicate<? super T>> components) {
699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        return new OrPredicate(components);
709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /**
739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * Returns a Predicate that evaluates to true iff the given Predicate
749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * evaluates to false.
759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     */
769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    public static <T> Predicate<T> not(Predicate<? super T> predicate) {
779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        return new NotPredicate<T>(predicate);
789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    private static class AndPredicate<T> implements Predicate<T> {
819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        private final Iterable<? extends Predicate<? super T>> components;
829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        private AndPredicate(Iterable<? extends Predicate<? super T>> components) {
849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            this.components = components;
859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        }
869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        public boolean apply(T t) {
889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            for (Predicate<? super T> predicate : components) {
899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project                if (!predicate.apply(t)) {
909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project                    return false;
919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project                }
929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            }
939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            return true;
949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        }
959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    private static class OrPredicate<T> implements Predicate<T> {
989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        private final Iterable<? extends Predicate<? super T>> components;
999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        private OrPredicate(Iterable<? extends Predicate<? super T>> components) {
1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            this.components = components;
1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        }
1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        public boolean apply(T t) {
1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            for (Predicate<? super T> predicate : components) {
1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project                if (predicate.apply(t)) {
1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project                    return true;
1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project                }
1099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            }
1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            return false;
1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        }
1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    private static class NotPredicate<T> implements Predicate<T> {
1159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        private final Predicate<? super T> predicate;
1169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        private NotPredicate(Predicate<? super T> predicate) {
1189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            this.predicate = predicate;
1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        }
1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        public boolean apply(T t) {
1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            return !predicate.apply(t);
1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        }
1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project}
126