auto import from //depot/cupcake/@135843
This commit is contained in:
The Android Open Source Project
@@ -1,533 +0,0 @@
|
||||
/*
|
||||
* Copyright (C) 2006 The Android Open Source Project
|
||||
*
|
||||
* 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 com.android.server;
|
||||
|
||||
import java.util.ArrayList;
|
||||
import java.util.Collections;
|
||||
import java.util.Comparator;
|
||||
import java.util.HashMap;
|
||||
import java.util.HashSet;
|
||||
import java.util.Iterator;
|
||||
import java.util.List;
|
||||
import java.util.Map;
|
||||
import java.util.Set;
|
||||
|
||||
import android.util.Log;
|
||||
import android.util.LogPrinter;
|
||||
import android.util.Printer;
|
||||
|
||||
import android.util.Config;
|
||||
import android.content.ContentResolver;
|
||||
import android.content.Intent;
|
||||
import android.content.IntentFilter;
|
||||
|
||||
/**
|
||||
* {@hide}
|
||||
*/
|
||||
public class IntentResolver<F extends IntentFilter, R extends Object> {
|
||||
final private static String TAG = "IntentResolver";
|
||||
final private static boolean DEBUG = false;
|
||||
final private static boolean localLOGV = DEBUG || Config.LOGV;
|
||||
|
||||
public void addFilter(F f) {
|
||||
if (localLOGV) {
|
||||
Log.v(TAG, "Adding filter: " + f);
|
||||
f.dump(new LogPrinter(Log.VERBOSE, TAG), " ");
|
||||
Log.v(TAG, " Building Lookup Maps:");
|
||||
}
|
||||
|
||||
mFilters.add(f);
|
||||
int numS = register_intent_filter(f, f.schemesIterator(),
|
||||
mSchemeToFilter, " Scheme: ");
|
||||
int numT = register_mime_types(f, " Type: ");
|
||||
if (numS == 0 && numT == 0) {
|
||||
register_intent_filter(f, f.actionsIterator(),
|
||||
mActionToFilter, " Action: ");
|
||||
}
|
||||
if (numT != 0) {
|
||||
register_intent_filter(f, f.actionsIterator(),
|
||||
mTypedActionToFilter, " TypedAction: ");
|
||||
}
|
||||
}
|
||||
|
||||
public void removeFilter(F f) {
|
||||
removeFilterInternal(f);
|
||||
mFilters.remove(f);
|
||||
}
|
||||
|
||||
void removeFilterInternal(F f) {
|
||||
if (localLOGV) {
|
||||
Log.v(TAG, "Removing filter: " + f);
|
||||
f.dump(new LogPrinter(Log.VERBOSE, TAG), " ");
|
||||
Log.v(TAG, " Cleaning Lookup Maps:");
|
||||
}
|
||||
|
||||
int numS = unregister_intent_filter(f, f.schemesIterator(),
|
||||
mSchemeToFilter, " Scheme: ");
|
||||
int numT = unregister_mime_types(f, " Type: ");
|
||||
if (numS == 0 && numT == 0) {
|
||||
unregister_intent_filter(f, f.actionsIterator(),
|
||||
mActionToFilter, " Action: ");
|
||||
}
|
||||
if (numT != 0) {
|
||||
unregister_intent_filter(f, f.actionsIterator(),
|
||||
mTypedActionToFilter, " TypedAction: ");
|
||||
}
|
||||
}
|
||||
|
||||
void dumpMap(Printer out, String prefix, Map<String, ArrayList<F>> map) {
|
||||
String eprefix = prefix + " ";
|
||||
String fprefix = prefix + " ";
|
||||
for (Map.Entry<String, ArrayList<F>> e : map.entrySet()) {
|
||||
out.println(eprefix + e.getKey() + ":");
|
||||
ArrayList<F> a = e.getValue();
|
||||
final int N = a.size();
|
||||
for (int i=0; i<N; i++) {
|
||||
dumpFilter(out, fprefix, a.get(i));
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
public void dump(Printer out, String prefix) {
|
||||
out.println(prefix + "Full MIME Types:");
|
||||
dumpMap(out, prefix+" ", mTypeToFilter);
|
||||
out.println(prefix);
|
||||
out.println(prefix + "Base MIME Types:");
|
||||
dumpMap(out, prefix+" ", mBaseTypeToFilter);
|
||||
out.println(prefix);
|
||||
out.println(prefix + "Wild MIME Types:");
|
||||
dumpMap(out, prefix+" ", mWildTypeToFilter);
|
||||
out.println(prefix);
|
||||
out.println(prefix + "Schemes:");
|
||||
dumpMap(out, prefix+" ", mSchemeToFilter);
|
||||
out.println(prefix);
|
||||
out.println(prefix + "Non-Data Actions:");
|
||||
dumpMap(out, prefix+" ", mActionToFilter);
|
||||
out.println(prefix);
|
||||
out.println(prefix + "MIME Typed Actions:");
|
||||
dumpMap(out, prefix+" ", mTypedActionToFilter);
|
||||
}
|
||||
|
||||
private class IteratorWrapper implements Iterator<F> {
|
||||
private final Iterator<F> mI;
|
||||
private F mCur;
|
||||
|
||||
IteratorWrapper(Iterator<F> it) {
|
||||
mI = it;
|
||||
}
|
||||
|
||||
public boolean hasNext() {
|
||||
return mI.hasNext();
|
||||
}
|
||||
|
||||
public F next() {
|
||||
return (mCur = mI.next());
|
||||
}
|
||||
|
||||
public void remove() {
|
||||
if (mCur != null) {
|
||||
removeFilterInternal(mCur);
|
||||
}
|
||||
mI.remove();
|
||||
}
|
||||
|
||||
}
|
||||
|
||||
/**
|
||||
* Returns an iterator allowing filters to be removed.
|
||||
*/
|
||||
public Iterator<F> filterIterator() {
|
||||
return new IteratorWrapper(mFilters.iterator());
|
||||
}
|
||||
|
||||
/**
|
||||
* Returns a read-only set of the filters.
|
||||
*/
|
||||
public Set<F> filterSet() {
|
||||
return Collections.unmodifiableSet(mFilters);
|
||||
}
|
||||
|
||||
public List<R> queryIntent(ContentResolver resolver, Intent intent,
|
||||
String resolvedType, boolean defaultOnly) {
|
||||
String scheme = intent.getScheme();
|
||||
|
||||
ArrayList<R> finalList = new ArrayList<R>();
|
||||
|
||||
final boolean debug = localLOGV ||
|
||||
((intent.getFlags() & Intent.FLAG_DEBUG_LOG_RESOLUTION) != 0);
|
||||
|
||||
if (debug) Log.v(
|
||||
TAG, "Resolving type " + resolvedType + " scheme " + scheme
|
||||
+ " of intent " + intent);
|
||||
|
||||
ArrayList<F> firstTypeCut = null;
|
||||
ArrayList<F> secondTypeCut = null;
|
||||
ArrayList<F> thirdTypeCut = null;
|
||||
ArrayList<F> schemeCut = null;
|
||||
|
||||
// If the intent includes a MIME type, then we want to collect all of
|
||||
// the filters that match that MIME type.
|
||||
if (resolvedType != null) {
|
||||
int slashpos = resolvedType.indexOf('/');
|
||||
if (slashpos > 0) {
|
||||
final String baseType = resolvedType.substring(0, slashpos);
|
||||
if (!baseType.equals("*")) {
|
||||
if (resolvedType.length() != slashpos+2
|
||||
|| resolvedType.charAt(slashpos+1) != '*') {
|
||||
// Not a wild card, so we can just look for all filters that
|
||||
// completely match or wildcards whose base type matches.
|
||||
firstTypeCut = mTypeToFilter.get(resolvedType);
|
||||
if (debug) Log.v(TAG, "First type cut: " + firstTypeCut);
|
||||
secondTypeCut = mWildTypeToFilter.get(baseType);
|
||||
if (debug) Log.v(TAG, "Second type cut: " + secondTypeCut);
|
||||
} else {
|
||||
// We can match anything with our base type.
|
||||
firstTypeCut = mBaseTypeToFilter.get(baseType);
|
||||
if (debug) Log.v(TAG, "First type cut: " + firstTypeCut);
|
||||
secondTypeCut = mWildTypeToFilter.get(baseType);
|
||||
if (debug) Log.v(TAG, "Second type cut: " + secondTypeCut);
|
||||
}
|
||||
// Any */* types always apply, but we only need to do this
|
||||
// if the intent type was not already */*.
|
||||
thirdTypeCut = mWildTypeToFilter.get("*");
|
||||
if (debug) Log.v(TAG, "Third type cut: " + thirdTypeCut);
|
||||
} else if (intent.getAction() != null) {
|
||||
// The intent specified any type ({@literal *}/*). This
|
||||
// can be a whole heck of a lot of things, so as a first
|
||||
// cut let's use the action instead.
|
||||
firstTypeCut = mTypedActionToFilter.get(intent.getAction());
|
||||
if (debug) Log.v(TAG, "Typed Action list: " + firstTypeCut);
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
// If the intent includes a data URI, then we want to collect all of
|
||||
// the filters that match its scheme (we will further refine matches
|
||||
// on the authority and path by directly matching each resulting filter).
|
||||
if (scheme != null) {
|
||||
schemeCut = mSchemeToFilter.get(scheme);
|
||||
if (debug) Log.v(TAG, "Scheme list: " + schemeCut);
|
||||
}
|
||||
|
||||
// If the intent does not specify any data -- either a MIME type or
|
||||
// a URI -- then we will only be looking for matches against empty
|
||||
// data.
|
||||
if (resolvedType == null && scheme == null && intent.getAction() != null) {
|
||||
firstTypeCut = mActionToFilter.get(intent.getAction());
|
||||
if (debug) Log.v(TAG, "Action list: " + firstTypeCut);
|
||||
}
|
||||
|
||||
if (firstTypeCut != null) {
|
||||
buildResolveList(intent, debug, defaultOnly,
|
||||
resolvedType, scheme, firstTypeCut, finalList);
|
||||
}
|
||||
if (secondTypeCut != null) {
|
||||
buildResolveList(intent, debug, defaultOnly,
|
||||
resolvedType, scheme, secondTypeCut, finalList);
|
||||
}
|
||||
if (thirdTypeCut != null) {
|
||||
buildResolveList(intent, debug, defaultOnly,
|
||||
resolvedType, scheme, thirdTypeCut, finalList);
|
||||
}
|
||||
if (schemeCut != null) {
|
||||
buildResolveList(intent, debug, defaultOnly,
|
||||
resolvedType, scheme, schemeCut, finalList);
|
||||
}
|
||||
sortResults(finalList);
|
||||
|
||||
if (debug) {
|
||||
Log.v(TAG, "Final result list:");
|
||||
for (R r : finalList) {
|
||||
Log.v(TAG, " " + r);
|
||||
}
|
||||
}
|
||||
return finalList;
|
||||
}
|
||||
|
||||
/**
|
||||
* Control whether the given filter is allowed to go into the result
|
||||
* list. Mainly intended to prevent adding multiple filters for the
|
||||
* same target object.
|
||||
*/
|
||||
protected boolean allowFilterResult(F filter, List<R> dest) {
|
||||
return true;
|
||||
}
|
||||
|
||||
protected R newResult(F filter, int match) {
|
||||
return (R)filter;
|
||||
}
|
||||
|
||||
protected void sortResults(List<R> results) {
|
||||
Collections.sort(results, mResolvePrioritySorter);
|
||||
}
|
||||
|
||||
protected void dumpFilter(Printer out, String prefix, F filter) {
|
||||
out.println(prefix + filter);
|
||||
}
|
||||
|
||||
private final int register_mime_types(F filter, String prefix) {
|
||||
final Iterator<String> i = filter.typesIterator();
|
||||
if (i == null) {
|
||||
return 0;
|
||||
}
|
||||
|
||||
int num = 0;
|
||||
while (i.hasNext()) {
|
||||
String name = (String)i.next();
|
||||
num++;
|
||||
if (localLOGV) Log.v(TAG, prefix + name);
|
||||
String baseName = name;
|
||||
final int slashpos = name.indexOf('/');
|
||||
if (slashpos > 0) {
|
||||
baseName = name.substring(0, slashpos).intern();
|
||||
} else {
|
||||
name = name + "/*";
|
||||
}
|
||||
|
||||
ArrayList<F> array = mTypeToFilter.get(name);
|
||||
if (array == null) {
|
||||
//Log.v(TAG, "Creating new array for " + name);
|
||||
array = new ArrayList<F>();
|
||||
mTypeToFilter.put(name, array);
|
||||
}
|
||||
array.add(filter);
|
||||
|
||||
if (slashpos > 0) {
|
||||
array = mBaseTypeToFilter.get(baseName);
|
||||
if (array == null) {
|
||||
//Log.v(TAG, "Creating new array for " + name);
|
||||
array = new ArrayList<F>();
|
||||
mBaseTypeToFilter.put(baseName, array);
|
||||
}
|
||||
array.add(filter);
|
||||
} else {
|
||||
array = mWildTypeToFilter.get(baseName);
|
||||
if (array == null) {
|
||||
//Log.v(TAG, "Creating new array for " + name);
|
||||
array = new ArrayList<F>();
|
||||
mWildTypeToFilter.put(baseName, array);
|
||||
}
|
||||
array.add(filter);
|
||||
}
|
||||
}
|
||||
|
||||
return num;
|
||||
}
|
||||
|
||||
private final int unregister_mime_types(F filter, String prefix) {
|
||||
final Iterator<String> i = filter.typesIterator();
|
||||
if (i == null) {
|
||||
return 0;
|
||||
}
|
||||
|
||||
int num = 0;
|
||||
while (i.hasNext()) {
|
||||
String name = (String)i.next();
|
||||
num++;
|
||||
if (localLOGV) Log.v(TAG, prefix + name);
|
||||
String baseName = name;
|
||||
final int slashpos = name.indexOf('/');
|
||||
if (slashpos > 0) {
|
||||
baseName = name.substring(0, slashpos).intern();
|
||||
} else {
|
||||
name = name + "/*";
|
||||
}
|
||||
|
||||
if (!remove_all_objects(mTypeToFilter.get(name), filter)) {
|
||||
mTypeToFilter.remove(name);
|
||||
}
|
||||
|
||||
if (slashpos > 0) {
|
||||
if (!remove_all_objects(mBaseTypeToFilter.get(baseName), filter)) {
|
||||
mBaseTypeToFilter.remove(baseName);
|
||||
}
|
||||
} else {
|
||||
if (!remove_all_objects(mWildTypeToFilter.get(baseName), filter)) {
|
||||
mWildTypeToFilter.remove(baseName);
|
||||
}
|
||||
}
|
||||
}
|
||||
return num;
|
||||
}
|
||||
|
||||
private final int register_intent_filter(F filter, Iterator<String> i,
|
||||
HashMap<String, ArrayList<F>> dest, String prefix) {
|
||||
if (i == null) {
|
||||
return 0;
|
||||
}
|
||||
|
||||
int num = 0;
|
||||
while (i.hasNext()) {
|
||||
String name = i.next();
|
||||
num++;
|
||||
if (localLOGV) Log.v(TAG, prefix + name);
|
||||
ArrayList<F> array = dest.get(name);
|
||||
if (array == null) {
|
||||
//Log.v(TAG, "Creating new array for " + name);
|
||||
array = new ArrayList<F>();
|
||||
dest.put(name, array);
|
||||
}
|
||||
array.add(filter);
|
||||
}
|
||||
return num;
|
||||
}
|
||||
|
||||
private final int unregister_intent_filter(F filter, Iterator<String> i,
|
||||
HashMap<String, ArrayList<F>> dest, String prefix) {
|
||||
if (i == null) {
|
||||
return 0;
|
||||
}
|
||||
|
||||
int num = 0;
|
||||
while (i.hasNext()) {
|
||||
String name = i.next();
|
||||
num++;
|
||||
if (localLOGV) Log.v(TAG, prefix + name);
|
||||
if (!remove_all_objects(dest.get(name), filter)) {
|
||||
dest.remove(name);
|
||||
}
|
||||
}
|
||||
return num;
|
||||
}
|
||||
|
||||
private final boolean remove_all_objects(List<F> list, Object object) {
|
||||
if (list != null) {
|
||||
int N = list.size();
|
||||
for (int idx=0; idx<N; idx++) {
|
||||
if (list.get(idx) == object) {
|
||||
list.remove(idx);
|
||||
idx--;
|
||||
N--;
|
||||
}
|
||||
}
|
||||
return N > 0;
|
||||
}
|
||||
return false;
|
||||
}
|
||||
|
||||
private void buildResolveList(Intent intent, boolean debug, boolean defaultOnly,
|
||||
String resolvedType, String scheme, List<F> src, List<R> dest) {
|
||||
Set<String> categories = intent.getCategories();
|
||||
|
||||
final int N = src != null ? src.size() : 0;
|
||||
boolean hasNonDefaults = false;
|
||||
int i;
|
||||
for (i=0; i<N; i++) {
|
||||
F filter = src.get(i);
|
||||
int match;
|
||||
if (debug) Log.v(TAG, "Matching against filter " + filter);
|
||||
|
||||
// Do we already have this one?
|
||||
if (!allowFilterResult(filter, dest)) {
|
||||
if (debug) {
|
||||
Log.v(TAG, " Filter's target already added");
|
||||
}
|
||||
continue;
|
||||
}
|
||||
|
||||
match = filter.match(
|
||||
intent.getAction(), resolvedType, scheme, intent.getData(), categories, TAG);
|
||||
if (match >= 0) {
|
||||
if (debug) Log.v(TAG, " Filter matched! match=0x" +
|
||||
Integer.toHexString(match));
|
||||
if (!defaultOnly || filter.hasCategory(Intent.CATEGORY_DEFAULT)) {
|
||||
final R oneResult = newResult(filter, match);
|
||||
if (oneResult != null) {
|
||||
dest.add(oneResult);
|
||||
}
|
||||
} else {
|
||||
hasNonDefaults = true;
|
||||
}
|
||||
} else {
|
||||
if (debug) {
|
||||
String reason;
|
||||
switch (match) {
|
||||
case IntentFilter.NO_MATCH_ACTION: reason = "action"; break;
|
||||
case IntentFilter.NO_MATCH_CATEGORY: reason = "category"; break;
|
||||
case IntentFilter.NO_MATCH_DATA: reason = "data"; break;
|
||||
case IntentFilter.NO_MATCH_TYPE: reason = "type"; break;
|
||||
default: reason = "unknown reason"; break;
|
||||
}
|
||||
Log.v(TAG, " Filter did not match: " + reason);
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
if (dest.size() == 0 && hasNonDefaults) {
|
||||
Log.w(TAG, "resolveIntent failed: found match, but none with Intent.CATEGORY_DEFAULT");
|
||||
}
|
||||
}
|
||||
|
||||
// Sorts a List of IntentFilter objects into descending priority order.
|
||||
private static final Comparator mResolvePrioritySorter = new Comparator() {
|
||||
public int compare(Object o1, Object o2) {
|
||||
float q1 = ((IntentFilter)o1).getPriority();
|
||||
float q2 = ((IntentFilter)o2).getPriority();
|
||||
return (q1 > q2) ? -1 : ((q1 < q2) ? 1 : 0);
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* All filters that have been registered.
|
||||
*/
|
||||
private final HashSet<F> mFilters = new HashSet<F>();
|
||||
|
||||
/**
|
||||
* All of the MIME types that have been registered, such as "image/jpeg",
|
||||
* "image/*", or "{@literal *}/*".
|
||||
*/
|
||||
private final HashMap<String, ArrayList<F>> mTypeToFilter
|
||||
= new HashMap<String, ArrayList<F>>();
|
||||
|
||||
/**
|
||||
* The base names of all of all fully qualified MIME types that have been
|
||||
* registered, such as "image" or "*". Wild card MIME types such as
|
||||
* "image/*" will not be here.
|
||||
*/
|
||||
private final HashMap<String, ArrayList<F>> mBaseTypeToFilter
|
||||
= new HashMap<String, ArrayList<F>>();
|
||||
|
||||
/**
|
||||
* The base names of all of the MIME types with a sub-type wildcard that
|
||||
* have been registered. For example, a filter with "image/*" will be
|
||||
* included here as "image" but one with "image/jpeg" will not be
|
||||
* included here. This also includes the "*" for the "{@literal *}/*"
|
||||
* MIME type.
|
||||
*/
|
||||
private final HashMap<String, ArrayList<F>> mWildTypeToFilter
|
||||
= new HashMap<String, ArrayList<F>>();
|
||||
|
||||
/**
|
||||
* All of the URI schemes (such as http) that have been registered.
|
||||
*/
|
||||
private final HashMap<String, ArrayList<F>> mSchemeToFilter
|
||||
= new HashMap<String, ArrayList<F>>();
|
||||
|
||||
/**
|
||||
* All of the actions that have been registered, but only those that did
|
||||
* not specify data.
|
||||
*/
|
||||
private final HashMap<String, ArrayList<F>> mActionToFilter
|
||||
= new HashMap<String, ArrayList<F>>();
|
||||
|
||||
/**
|
||||
* All of the actions that have been registered and specified a MIME type.
|
||||
*/
|
||||
private final HashMap<String, ArrayList<F>> mTypedActionToFilter
|
||||
= new HashMap<String, ArrayList<F>>();
|
||||
}
|
||||
|
||||
Reference in New Issue
Block a user