Home | History | Annotate | Download | only in configuration
      1 /*
      2  * Copyright (C) 2012 The Android Open Source Project
      3  *
      4  * Licensed under the Eclipse Public License, Version 1.0 (the "License");
      5  * you may not use this file except in compliance with the License.
      6  * You may obtain a copy of the License at
      7  *
      8  *      http://www.eclipse.org/org/documents/epl-v10.php
      9  *
     10  * Unless required by applicable law or agreed to in writing, software
     11  * distributed under the License is distributed on an "AS IS" BASIS,
     12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
     13  * See the License for the specific language governing permissions and
     14  * limitations under the License.
     15  */
     16 package com.android.ide.eclipse.adt.internal.editors.layout.configuration;
     17 
     18 import com.android.annotations.NonNull;
     19 import com.android.annotations.Nullable;
     20 import com.android.ide.common.resources.ResourceFile;
     21 import com.android.ide.common.resources.configuration.DensityQualifier;
     22 import com.android.ide.common.resources.configuration.DeviceConfigHelper;
     23 import com.android.ide.common.resources.configuration.FolderConfiguration;
     24 import com.android.ide.common.resources.configuration.LocaleQualifier;
     25 import com.android.ide.common.resources.configuration.NightModeQualifier;
     26 import com.android.ide.common.resources.configuration.ResourceQualifier;
     27 import com.android.ide.common.resources.configuration.ScreenOrientationQualifier;
     28 import com.android.ide.common.resources.configuration.ScreenSizeQualifier;
     29 import com.android.ide.common.resources.configuration.UiModeQualifier;
     30 import com.android.ide.common.resources.configuration.VersionQualifier;
     31 import com.android.ide.eclipse.adt.AdtPlugin;
     32 import com.android.ide.eclipse.adt.AdtUtils;
     33 import com.android.ide.eclipse.adt.internal.editors.layout.LayoutEditorDelegate;
     34 import com.android.ide.eclipse.adt.internal.resources.manager.ProjectResources;
     35 import com.android.ide.eclipse.adt.internal.resources.manager.ResourceManager;
     36 import com.android.ide.eclipse.adt.internal.sdk.Sdk;
     37 import com.android.ide.eclipse.adt.io.IFileWrapper;
     38 import com.android.resources.Density;
     39 import com.android.resources.NightMode;
     40 import com.android.resources.ResourceType;
     41 import com.android.resources.ScreenOrientation;
     42 import com.android.resources.ScreenSize;
     43 import com.android.resources.UiMode;
     44 import com.android.sdklib.IAndroidTarget;
     45 import com.android.sdklib.devices.Device;
     46 import com.android.sdklib.devices.State;
     47 import com.android.sdklib.repository.PkgProps;
     48 import com.android.utils.Pair;
     49 import com.android.utils.SparseIntArray;
     50 
     51 import org.eclipse.core.resources.IFile;
     52 import org.eclipse.core.resources.IProject;
     53 import org.eclipse.core.runtime.IStatus;
     54 import org.eclipse.ui.IEditorPart;
     55 
     56 import java.util.ArrayList;
     57 import java.util.Collection;
     58 import java.util.Collections;
     59 import java.util.Comparator;
     60 import java.util.List;
     61 
     62 /**
     63  * Produces matches for configurations
     64  * <p>
     65  * See algorithm described here:
     66  * http://developer.android.com/guide/topics/resources/providing-resources.html
     67  */
     68 public class ConfigurationMatcher {
     69     private static final boolean PREFER_RECENT_RENDER_TARGETS = true;
     70 
     71     private final ConfigurationChooser mConfigChooser;
     72     private final Configuration mConfiguration;
     73     private final IFile mEditedFile;
     74     private final ProjectResources mResources;
     75     private final boolean mUpdateUi;
     76 
     77     ConfigurationMatcher(ConfigurationChooser chooser) {
     78         this(chooser, chooser.getConfiguration(), chooser.getEditedFile(),
     79                 chooser.getResources(), true);
     80     }
     81 
     82     ConfigurationMatcher(
     83             @NonNull ConfigurationChooser chooser,
     84             @NonNull Configuration configuration,
     85             @Nullable IFile editedFile,
     86             @Nullable ProjectResources resources,
     87             boolean updateUi) {
     88         mConfigChooser = chooser;
     89         mConfiguration = configuration;
     90         mEditedFile = editedFile;
     91         mResources = resources;
     92         mUpdateUi = updateUi;
     93     }
     94 
     95     // ---- Finding matching configurations ----
     96 
     97     private static class ConfigBundle {
     98         private final FolderConfiguration config;
     99         private int localeIndex;
    100         private int dockModeIndex;
    101         private int nightModeIndex;
    102 
    103         private ConfigBundle() {
    104             config = new FolderConfiguration();
    105         }
    106 
    107         private ConfigBundle(ConfigBundle bundle) {
    108             config = new FolderConfiguration();
    109             config.set(bundle.config);
    110             localeIndex = bundle.localeIndex;
    111             dockModeIndex = bundle.dockModeIndex;
    112             nightModeIndex = bundle.nightModeIndex;
    113         }
    114     }
    115 
    116     private static class ConfigMatch {
    117         final FolderConfiguration testConfig;
    118         final Device device;
    119         final State state;
    120         final ConfigBundle bundle;
    121 
    122         public ConfigMatch(@NonNull FolderConfiguration testConfig, @NonNull Device device,
    123                 @NonNull State state, @NonNull ConfigBundle bundle) {
    124             this.testConfig = testConfig;
    125             this.device = device;
    126             this.state = state;
    127             this.bundle = bundle;
    128         }
    129 
    130         @Override
    131         public String toString() {
    132             return device.getName() + " - " + state.getName();
    133         }
    134     }
    135 
    136     /**
    137      * Checks whether the current edited file is the best match for a given config.
    138      * <p>
    139      * This tests against other versions of the same layout in the project.
    140      * <p>
    141      * The given config must be compatible with the current edited file.
    142      * @param config the config to test.
    143      * @return true if the current edited file is the best match in the project for the
    144      * given config.
    145      */
    146     public boolean isCurrentFileBestMatchFor(FolderConfiguration config) {
    147         ResourceFile match = mResources.getMatchingFile(mEditedFile.getName(),
    148                 ResourceType.LAYOUT, config);
    149 
    150         if (match != null) {
    151             return match.getFile().equals(mEditedFile);
    152         } else {
    153             // if we stop here that means the current file is not even a match!
    154             AdtPlugin.log(IStatus.ERROR, "Current file is not a match for the given config.");
    155         }
    156 
    157         return false;
    158     }
    159 
    160     /**
    161      * Adapts the current device/config selection so that it's compatible with
    162      * the configuration.
    163      * <p>
    164      * If the current selection is compatible, nothing is changed.
    165      * <p>
    166      * If it's not compatible, configs from the current devices are tested.
    167      * <p>
    168      * If none are compatible, it reverts to
    169      * {@link #findAndSetCompatibleConfig(boolean)}
    170      */
    171     void adaptConfigSelection(boolean needBestMatch) {
    172         // check the device config (ie sans locale)
    173         boolean needConfigChange = true; // if still true, we need to find another config.
    174         boolean currentConfigIsCompatible = false;
    175         State selectedState = mConfiguration.getDeviceState();
    176         FolderConfiguration editedConfig = mConfiguration.getEditedConfig();
    177         if (selectedState != null) {
    178             FolderConfiguration currentConfig = DeviceConfigHelper.getFolderConfig(selectedState);
    179             if (currentConfig != null && editedConfig.isMatchFor(currentConfig)) {
    180                 currentConfigIsCompatible = true; // current config is compatible
    181                 if (!needBestMatch || isCurrentFileBestMatchFor(currentConfig)) {
    182                     needConfigChange = false;
    183                 }
    184             }
    185         }
    186 
    187         if (needConfigChange) {
    188             List<Locale> localeList = mConfigChooser.getLocaleList();
    189 
    190             // if the current state/locale isn't a correct match, then
    191             // look for another state/locale in the same device.
    192             FolderConfiguration testConfig = new FolderConfiguration();
    193 
    194             // first look in the current device.
    195             State matchState = null;
    196             int localeIndex = -1;
    197             Device device = mConfiguration.getDevice();
    198             if (device != null) {
    199                 mainloop: for (State state : device.getAllStates()) {
    200                     testConfig.set(DeviceConfigHelper.getFolderConfig(state));
    201 
    202                     // loop on the locales.
    203                     for (int i = 0 ; i < localeList.size() ; i++) {
    204                         Locale locale = localeList.get(i);
    205 
    206                         // update the test config with the locale qualifiers
    207                         testConfig.setLocaleQualifier(locale.qualifier);
    208 
    209 
    210                         if (editedConfig.isMatchFor(testConfig) &&
    211                                 isCurrentFileBestMatchFor(testConfig)) {
    212                             matchState = state;
    213                             localeIndex = i;
    214                             break mainloop;
    215                         }
    216                     }
    217                 }
    218             }
    219 
    220             if (matchState != null) {
    221                 mConfiguration.setDeviceState(matchState, true);
    222                 Locale locale = localeList.get(localeIndex);
    223                 mConfiguration.setLocale(locale, true);
    224                 if (mUpdateUi) {
    225                     mConfigChooser.selectDeviceState(matchState);
    226                     mConfigChooser.selectLocale(locale);
    227                 }
    228                 mConfiguration.syncFolderConfig();
    229             } else {
    230                 // no match in current device with any state/locale
    231                 // attempt to find another device that can display this
    232                 // particular state.
    233                 findAndSetCompatibleConfig(currentConfigIsCompatible);
    234             }
    235         }
    236     }
    237 
    238     /**
    239      * Finds a device/config that can display a configuration.
    240      * <p>
    241      * Once found the device and config combos are set to the config.
    242      * <p>
    243      * If there is no compatible configuration, a custom one is created.
    244      *
    245      * @param favorCurrentConfig if true, and no best match is found, don't
    246      *            change the current config. This must only be true if the
    247      *            current config is compatible.
    248      */
    249     void findAndSetCompatibleConfig(boolean favorCurrentConfig) {
    250         List<Locale> localeList = mConfigChooser.getLocaleList();
    251         Collection<Device> devices = mConfigChooser.getDevices();
    252         FolderConfiguration editedConfig = mConfiguration.getEditedConfig();
    253         FolderConfiguration currentConfig = mConfiguration.getFullConfig();
    254 
    255         // list of compatible device/state/locale
    256         List<ConfigMatch> anyMatches = new ArrayList<ConfigMatch>();
    257 
    258         // list of actual best match (ie the file is a best match for the
    259         // device/state)
    260         List<ConfigMatch> bestMatches = new ArrayList<ConfigMatch>();
    261 
    262         // get a locale that match the host locale roughly (may not be exact match on the region.)
    263         int localeHostMatch = getLocaleMatch();
    264 
    265         // build a list of combinations of non standard qualifiers to add to each device's
    266         // qualifier set when testing for a match.
    267         // These qualifiers are: locale, night-mode, car dock.
    268         List<ConfigBundle> configBundles = new ArrayList<ConfigBundle>(200);
    269 
    270         // If the edited file has locales, then we have to select a matching locale from
    271         // the list.
    272         // However, if it doesn't, we don't randomly take the first locale, we take one
    273         // matching the current host locale (making sure it actually exist in the project)
    274         int start, max;
    275         if (editedConfig.getLocaleQualifier() != null || localeHostMatch == -1) {
    276             // add all the locales
    277             start = 0;
    278             max = localeList.size();
    279         } else {
    280             // only add the locale host match
    281             start = localeHostMatch;
    282             max = localeHostMatch + 1; // test is <
    283         }
    284 
    285         for (int i = start ; i < max ; i++) {
    286             Locale l = localeList.get(i);
    287 
    288             ConfigBundle bundle = new ConfigBundle();
    289             bundle.config.setLocaleQualifier(l.qualifier);
    290 
    291             bundle.localeIndex = i;
    292             configBundles.add(bundle);
    293         }
    294 
    295         // add the dock mode to the bundle combinations.
    296         addDockModeToBundles(configBundles);
    297 
    298         // add the night mode to the bundle combinations.
    299         addNightModeToBundles(configBundles);
    300 
    301         addRenderTargetToBundles(configBundles);
    302 
    303         for (Device device : devices) {
    304             for (State state : device.getAllStates()) {
    305 
    306                 // loop on the list of config bundles to create full
    307                 // configurations.
    308                 FolderConfiguration stateConfig = DeviceConfigHelper.getFolderConfig(state);
    309                 for (ConfigBundle bundle : configBundles) {
    310                     // create a new config with device config
    311                     FolderConfiguration testConfig = new FolderConfiguration();
    312                     testConfig.set(stateConfig);
    313 
    314                     // add on top of it, the extra qualifiers from the bundle
    315                     testConfig.add(bundle.config);
    316 
    317                     if (editedConfig.isMatchFor(testConfig)) {
    318                         // this is a basic match. record it in case we don't
    319                         // find a match
    320                         // where the edited file is a best config.
    321                         anyMatches.add(new ConfigMatch(testConfig, device, state, bundle));
    322 
    323                         if (isCurrentFileBestMatchFor(testConfig)) {
    324                             // this is what we want.
    325                             bestMatches.add(new ConfigMatch(testConfig, device, state, bundle));
    326                         }
    327                     }
    328                 }
    329             }
    330         }
    331 
    332         if (bestMatches.size() == 0) {
    333             if (favorCurrentConfig) {
    334                 // quick check
    335                 if (!editedConfig.isMatchFor(currentConfig)) {
    336                     AdtPlugin.log(IStatus.ERROR,
    337                         "favorCurrentConfig can only be true if the current config is compatible");
    338                 }
    339 
    340                 // just display the warning
    341                 AdtPlugin.printErrorToConsole(mEditedFile.getProject(),
    342                         String.format(
    343                                 "'%1$s' is not a best match for any device/locale combination.",
    344                                 editedConfig.toDisplayString()),
    345                         String.format(
    346                                 "Displaying it with '%1$s'",
    347                                 currentConfig.toDisplayString()));
    348             } else if (anyMatches.size() > 0) {
    349                 // select the best device anyway.
    350                 ConfigMatch match = selectConfigMatch(anyMatches);
    351                 mConfiguration.setDevice(match.device, true);
    352                 mConfiguration.setDeviceState(match.state, true);
    353                 mConfiguration.setLocale(localeList.get(match.bundle.localeIndex), true);
    354                 mConfiguration.setUiMode(UiMode.getByIndex(match.bundle.dockModeIndex), true);
    355                 mConfiguration.setNightMode(NightMode.getByIndex(match.bundle.nightModeIndex),
    356                         true);
    357 
    358                 if (mUpdateUi) {
    359                     mConfigChooser.selectDevice(mConfiguration.getDevice());
    360                     mConfigChooser.selectDeviceState(mConfiguration.getDeviceState());
    361                     mConfigChooser.selectLocale(mConfiguration.getLocale());
    362                 }
    363 
    364                 mConfiguration.syncFolderConfig();
    365 
    366                 // TODO: display a better warning!
    367                 AdtPlugin.printErrorToConsole(mEditedFile.getProject(),
    368                         String.format(
    369                                 "'%1$s' is not a best match for any device/locale combination.",
    370                                 editedConfig.toDisplayString()),
    371                         String.format(
    372                                 "Displaying it with '%1$s' which is compatible, but will " +
    373                                 "actually be displayed with another more specific version of " +
    374                                 "the layout.",
    375                                 currentConfig.toDisplayString()));
    376 
    377             } else {
    378                 // TODO: there is no device/config able to display the layout, create one.
    379                 // For the base config values, we'll take the first device and state,
    380                 // and replace whatever qualifier required by the layout file.
    381             }
    382         } else {
    383             ConfigMatch match = selectConfigMatch(bestMatches);
    384             mConfiguration.setDevice(match.device, true);
    385             mConfiguration.setDeviceState(match.state, true);
    386             mConfiguration.setLocale(localeList.get(match.bundle.localeIndex), true);
    387             mConfiguration.setUiMode(UiMode.getByIndex(match.bundle.dockModeIndex), true);
    388             mConfiguration.setNightMode(NightMode.getByIndex(match.bundle.nightModeIndex), true);
    389 
    390             mConfiguration.syncFolderConfig();
    391 
    392             if (mUpdateUi) {
    393                 mConfigChooser.selectDevice(mConfiguration.getDevice());
    394                 mConfigChooser.selectDeviceState(mConfiguration.getDeviceState());
    395                 mConfigChooser.selectLocale(mConfiguration.getLocale());
    396             }
    397         }
    398     }
    399 
    400     private void addRenderTargetToBundles(List<ConfigBundle> configBundles) {
    401         Pair<Locale, IAndroidTarget> state = Configuration.loadRenderState(mConfigChooser);
    402         if (state != null) {
    403             IAndroidTarget target = state.getSecond();
    404             if (target != null) {
    405                 int apiLevel = target.getVersion().getApiLevel();
    406                 for (ConfigBundle bundle : configBundles) {
    407                     bundle.config.setVersionQualifier(
    408                             new VersionQualifier(apiLevel));
    409                 }
    410             }
    411         }
    412     }
    413 
    414     private void addDockModeToBundles(List<ConfigBundle> addConfig) {
    415         ArrayList<ConfigBundle> list = new ArrayList<ConfigBundle>();
    416 
    417         // loop on each item and for each, add all variations of the dock modes
    418         for (ConfigBundle bundle : addConfig) {
    419             int index = 0;
    420             for (UiMode mode : UiMode.values()) {
    421                 ConfigBundle b = new ConfigBundle(bundle);
    422                 b.config.setUiModeQualifier(new UiModeQualifier(mode));
    423                 b.dockModeIndex = index++;
    424                 list.add(b);
    425             }
    426         }
    427 
    428         addConfig.clear();
    429         addConfig.addAll(list);
    430     }
    431 
    432     private void addNightModeToBundles(List<ConfigBundle> addConfig) {
    433         ArrayList<ConfigBundle> list = new ArrayList<ConfigBundle>();
    434 
    435         // loop on each item and for each, add all variations of the night modes
    436         for (ConfigBundle bundle : addConfig) {
    437             int index = 0;
    438             for (NightMode mode : NightMode.values()) {
    439                 ConfigBundle b = new ConfigBundle(bundle);
    440                 b.config.setNightModeQualifier(new NightModeQualifier(mode));
    441                 b.nightModeIndex = index++;
    442                 list.add(b);
    443             }
    444         }
    445 
    446         addConfig.clear();
    447         addConfig.addAll(list);
    448     }
    449 
    450     private int getLocaleMatch() {
    451         java.util.Locale defaultLocale = java.util.Locale.getDefault();
    452         if (defaultLocale != null) {
    453             String currentLanguage = defaultLocale.getLanguage();
    454             String currentRegion = defaultLocale.getCountry();
    455 
    456             List<Locale> localeList = mConfigChooser.getLocaleList();
    457             final int count = localeList.size();
    458             for (int l = 0; l < count; l++) {
    459                 Locale locale = localeList.get(l);
    460                 LocaleQualifier qualifier = locale.qualifier;
    461 
    462                 // there's always a ##/Other or ##/Any (which is the same, the region
    463                 // contains FAKE_REGION_VALUE). If we don't find a perfect region match
    464                 // we take the fake region. Since it's last in the list, this makes the
    465                 // test easy.
    466                 if (qualifier.getLanguage().equals(currentLanguage) &&
    467                         (qualifier.getRegion() == null || qualifier.getRegion().equals(currentRegion))) {
    468                       return l;
    469                 }
    470             }
    471 
    472             // if no locale match the current local locale, it's likely that it is
    473             // the default one which is the last one.
    474             return count - 1;
    475         }
    476 
    477         return -1;
    478     }
    479 
    480     private ConfigMatch selectConfigMatch(List<ConfigMatch> matches) {
    481         // API 11-13: look for a x-large device
    482         Comparator<ConfigMatch> comparator = null;
    483         Sdk sdk = Sdk.getCurrent();
    484         if (sdk != null) {
    485             IAndroidTarget projectTarget = sdk.getTarget(mEditedFile.getProject());
    486             if (projectTarget != null) {
    487                 int apiLevel = projectTarget.getVersion().getApiLevel();
    488                 if (apiLevel >= 11 && apiLevel < 14) {
    489                     // TODO: Maybe check the compatible-screen tag in the manifest to figure out
    490                     // what kind of device should be used for display.
    491                     comparator = new TabletConfigComparator();
    492                 }
    493             }
    494         }
    495         if (comparator == null) {
    496             // lets look for a high density device
    497             comparator = new PhoneConfigComparator();
    498         }
    499         Collections.sort(matches, comparator);
    500 
    501         // Look at the currently active editor to see if it's a layout editor, and if so,
    502         // look up its configuration and if the configuration is in our match list,
    503         // use it. This means we "preserve" the current configuration when you open
    504         // new layouts.
    505         IEditorPart activeEditor = AdtUtils.getActiveEditor();
    506         LayoutEditorDelegate delegate = LayoutEditorDelegate.fromEditor(activeEditor);
    507         if (delegate != null
    508                 // (Only do this when the two files are in the same project)
    509                 && delegate.getEditor().getProject() == mEditedFile.getProject()) {
    510             FolderConfiguration configuration = delegate.getGraphicalEditor().getConfiguration();
    511             if (configuration != null) {
    512                 for (ConfigMatch match : matches) {
    513                     if (configuration.equals(match.testConfig)) {
    514                         return match;
    515                     }
    516                 }
    517             }
    518         }
    519 
    520         // the list has been sorted so that the first item is the best config
    521         return matches.get(0);
    522     }
    523 
    524     /** Return the default render target to use, or null if no strong preference */
    525     @Nullable
    526     static IAndroidTarget findDefaultRenderTarget(ConfigurationChooser chooser) {
    527         if (PREFER_RECENT_RENDER_TARGETS) {
    528             // Use the most recent target
    529             List<IAndroidTarget> targetList = chooser.getTargetList();
    530             if (!targetList.isEmpty()) {
    531                 return targetList.get(targetList.size() - 1);
    532             }
    533         }
    534 
    535         IProject project = chooser.getProject();
    536         // Default to layoutlib version 5
    537         Sdk current = Sdk.getCurrent();
    538         if (current != null) {
    539             IAndroidTarget projectTarget = current.getTarget(project);
    540             int minProjectApi = Integer.MAX_VALUE;
    541             if (projectTarget != null) {
    542                 if (!projectTarget.isPlatform() && projectTarget.hasRenderingLibrary()) {
    543                     // Renderable non-platform targets are all going to be adequate (they
    544                     // will have at least version 5 of layoutlib) so use the project
    545                     // target as the render target.
    546                     return projectTarget;
    547                 }
    548 
    549                 if (projectTarget.getVersion().isPreview()
    550                         && projectTarget.hasRenderingLibrary()) {
    551                     // If the project target is a preview version, then just use it
    552                     return projectTarget;
    553                 }
    554 
    555                 minProjectApi = projectTarget.getVersion().getApiLevel();
    556             }
    557 
    558             // We want to pick a render target that contains at least version 5 (and
    559             // preferably version 6) of the layout library. To do this, we go through the
    560             // targets and pick the -smallest- API level that is both simultaneously at
    561             // least as big as the project API level, and supports layoutlib level 5+.
    562             IAndroidTarget best = null;
    563             int bestApiLevel = Integer.MAX_VALUE;
    564 
    565             for (IAndroidTarget target : current.getTargets()) {
    566                 // Non-platform targets are not chosen as the default render target
    567                 if (!target.isPlatform()) {
    568                     continue;
    569                 }
    570 
    571                 int apiLevel = target.getVersion().getApiLevel();
    572 
    573                 // Ignore targets that have a lower API level than the minimum project
    574                 // API level:
    575                 if (apiLevel < minProjectApi) {
    576                     continue;
    577                 }
    578 
    579                 // Look up the layout lib API level. This property is new so it will only
    580                 // be defined for version 6 or higher, which means non-null is adequate
    581                 // to see if this target is eligible:
    582                 String property = target.getProperty(PkgProps.LAYOUTLIB_API);
    583                 // In addition, Android 3.0 with API level 11 had version 5.0 which is adequate:
    584                 if (property != null || apiLevel >= 11) {
    585                     if (apiLevel < bestApiLevel) {
    586                         bestApiLevel = apiLevel;
    587                         best = target;
    588                     }
    589                 }
    590             }
    591 
    592             return best;
    593         }
    594 
    595         return null;
    596     }
    597 
    598     /**
    599      * Attempts to find a close state among a list
    600      *
    601      * @param oldConfig the reference config.
    602      * @param states the list of states to search through
    603      * @return the name of the closest state match, or possibly null if no states are compatible
    604      * (this can only happen if the states don't have a single qualifier that is the same).
    605      */
    606     @Nullable
    607     static String getClosestMatch(@NonNull FolderConfiguration oldConfig,
    608             @NonNull List<State> states) {
    609 
    610         // create 2 lists as we're going to go through one and put the
    611         // candidates in the other.
    612         List<State> list1 = new ArrayList<State>(states.size());
    613         List<State> list2 = new ArrayList<State>(states.size());
    614 
    615         list1.addAll(states);
    616 
    617         final int count = FolderConfiguration.getQualifierCount();
    618         for (int i = 0 ; i < count ; i++) {
    619             // compute the new candidate list by only taking states that have
    620             // the same i-th qualifier as the old state
    621             for (State s : list1) {
    622                 ResourceQualifier oldQualifier = oldConfig.getQualifier(i);
    623 
    624                 FolderConfiguration folderConfig = DeviceConfigHelper.getFolderConfig(s);
    625                 ResourceQualifier newQualifier =
    626                         folderConfig != null ? folderConfig.getQualifier(i) : null;
    627 
    628                 if (oldQualifier == null) {
    629                     if (newQualifier == null) {
    630                         list2.add(s);
    631                     }
    632                 } else if (oldQualifier.equals(newQualifier)) {
    633                     list2.add(s);
    634                 }
    635             }
    636 
    637             // at any moment if the new candidate list contains only one match, its name
    638             // is returned.
    639             if (list2.size() == 1) {
    640                 return list2.get(0).getName();
    641             }
    642 
    643             // if the list is empty, then all the new states failed. It is considered ok, and
    644             // we move to the next qualifier anyway. This way, if a qualifier is different for
    645             // all new states it is simply ignored.
    646             if (list2.size() != 0) {
    647                 // move the candidates back into list1.
    648                 list1.clear();
    649                 list1.addAll(list2);
    650                 list2.clear();
    651             }
    652         }
    653 
    654         // the only way to reach this point is if there's an exact match.
    655         // (if there are more than one, then there's a duplicate state and it doesn't matter,
    656         // we take the first one).
    657         if (list1.size() > 0) {
    658             return list1.get(0).getName();
    659         }
    660 
    661         return null;
    662     }
    663 
    664     /**
    665      * Returns the layout {@link IFile} which best matches the configuration
    666      * selected in the given configuration chooser.
    667      *
    668      * @param chooser the associated configuration chooser holding project state
    669      * @return the file which best matches the settings
    670      */
    671     @Nullable
    672     public static IFile getBestFileMatch(ConfigurationChooser chooser) {
    673         // get the resources of the file's project.
    674         ResourceManager manager = ResourceManager.getInstance();
    675         ProjectResources resources = manager.getProjectResources(chooser.getProject());
    676         if (resources == null) {
    677             return null;
    678         }
    679 
    680         // From the resources, look for a matching file
    681         IFile editedFile = chooser.getEditedFile();
    682         if (editedFile == null) {
    683             return null;
    684         }
    685         String name = editedFile.getName();
    686         FolderConfiguration config = chooser.getConfiguration().getFullConfig();
    687         ResourceFile match = resources.getMatchingFile(name, ResourceType.LAYOUT, config);
    688 
    689         if (match != null) {
    690             // In Eclipse, the match's file is always an instance of IFileWrapper
    691             return ((IFileWrapper) match.getFile()).getIFile();
    692         }
    693 
    694         return null;
    695     }
    696 
    697     /**
    698      * Note: this comparator imposes orderings that are inconsistent with equals.
    699      */
    700     private static class TabletConfigComparator implements Comparator<ConfigMatch> {
    701         @Override
    702         public int compare(ConfigMatch o1, ConfigMatch o2) {
    703             FolderConfiguration config1 = o1 != null ? o1.testConfig : null;
    704             FolderConfiguration config2 = o2 != null ? o2.testConfig : null;
    705             if (config1 == null) {
    706                 if (config2 == null) {
    707                     return 0;
    708                 } else {
    709                     return -1;
    710                 }
    711             } else if (config2 == null) {
    712                 return 1;
    713             }
    714 
    715             ScreenSizeQualifier size1 = config1.getScreenSizeQualifier();
    716             ScreenSizeQualifier size2 = config2.getScreenSizeQualifier();
    717             ScreenSize ss1 = size1 != null ? size1.getValue() : ScreenSize.NORMAL;
    718             ScreenSize ss2 = size2 != null ? size2.getValue() : ScreenSize.NORMAL;
    719 
    720             // X-LARGE is better than all others (which are considered identical)
    721             // if both X-LARGE, then LANDSCAPE is better than all others (which are identical)
    722 
    723             if (ss1 == ScreenSize.XLARGE) {
    724                 if (ss2 == ScreenSize.XLARGE) {
    725                     ScreenOrientationQualifier orientation1 =
    726                             config1.getScreenOrientationQualifier();
    727                     ScreenOrientation so1 = orientation1.getValue();
    728                     if (so1 == null) {
    729                         so1 = ScreenOrientation.PORTRAIT;
    730                     }
    731                     ScreenOrientationQualifier orientation2 =
    732                             config2.getScreenOrientationQualifier();
    733                     ScreenOrientation so2 = orientation2.getValue();
    734                     if (so2 == null) {
    735                         so2 = ScreenOrientation.PORTRAIT;
    736                     }
    737 
    738                     if (so1 == ScreenOrientation.LANDSCAPE) {
    739                         if (so2 == ScreenOrientation.LANDSCAPE) {
    740                             return 0;
    741                         } else {
    742                             return -1;
    743                         }
    744                     } else if (so2 == ScreenOrientation.LANDSCAPE) {
    745                         return 1;
    746                     } else {
    747                         return 0;
    748                     }
    749                 } else {
    750                     return -1;
    751                 }
    752             } else if (ss2 == ScreenSize.XLARGE) {
    753                 return 1;
    754             } else {
    755                 return 0;
    756             }
    757         }
    758     }
    759 
    760     /**
    761      * Note: this comparator imposes orderings that are inconsistent with equals.
    762      */
    763     private static class PhoneConfigComparator implements Comparator<ConfigMatch> {
    764 
    765         private final SparseIntArray mDensitySort = new SparseIntArray(4);
    766 
    767         public PhoneConfigComparator() {
    768             // put the sort order for the density.
    769             mDensitySort.put(Density.HIGH.getDpiValue(),   1);
    770             mDensitySort.put(Density.MEDIUM.getDpiValue(), 2);
    771             mDensitySort.put(Density.XHIGH.getDpiValue(),  3);
    772             mDensitySort.put(Density.LOW.getDpiValue(),    4);
    773         }
    774 
    775         @Override
    776         public int compare(ConfigMatch o1, ConfigMatch o2) {
    777             FolderConfiguration config1 = o1 != null ? o1.testConfig : null;
    778             FolderConfiguration config2 = o2 != null ? o2.testConfig : null;
    779             if (config1 == null) {
    780                 if (config2 == null) {
    781                     return 0;
    782                 } else {
    783                     return -1;
    784                 }
    785             } else if (config2 == null) {
    786                 return 1;
    787             }
    788 
    789             int dpi1 = Density.DEFAULT_DENSITY;
    790             int dpi2 = Density.DEFAULT_DENSITY;
    791 
    792             DensityQualifier dpiQualifier1 = config1.getDensityQualifier();
    793             if (dpiQualifier1 != null) {
    794                 Density value = dpiQualifier1.getValue();
    795                 dpi1 = value != null ? value.getDpiValue() : Density.DEFAULT_DENSITY;
    796             }
    797             dpi1 = mDensitySort.get(dpi1, 100 /* valueIfKeyNotFound*/);
    798 
    799             DensityQualifier dpiQualifier2 = config2.getDensityQualifier();
    800             if (dpiQualifier2 != null) {
    801                 Density value = dpiQualifier2.getValue();
    802                 dpi2 = value != null ? value.getDpiValue() : Density.DEFAULT_DENSITY;
    803             }
    804             dpi2 = mDensitySort.get(dpi2, 100 /* valueIfKeyNotFound*/);
    805 
    806             if (dpi1 == dpi2) {
    807                 // portrait is better
    808                 ScreenOrientation so1 = ScreenOrientation.PORTRAIT;
    809                 ScreenOrientationQualifier orientationQualifier1 =
    810                         config1.getScreenOrientationQualifier();
    811                 if (orientationQualifier1 != null) {
    812                     so1 = orientationQualifier1.getValue();
    813                     if (so1 == null) {
    814                         so1 = ScreenOrientation.PORTRAIT;
    815                     }
    816                 }
    817                 ScreenOrientation so2 = ScreenOrientation.PORTRAIT;
    818                 ScreenOrientationQualifier orientationQualifier2 =
    819                         config2.getScreenOrientationQualifier();
    820                 if (orientationQualifier2 != null) {
    821                     so2 = orientationQualifier2.getValue();
    822                     if (so2 == null) {
    823                         so2 = ScreenOrientation.PORTRAIT;
    824                     }
    825                 }
    826 
    827                 if (so1 == ScreenOrientation.PORTRAIT) {
    828                     if (so2 == ScreenOrientation.PORTRAIT) {
    829                         return 0;
    830                     } else {
    831                         return -1;
    832                     }
    833                 } else if (so2 == ScreenOrientation.PORTRAIT) {
    834                     return 1;
    835                 } else {
    836                     return 0;
    837                 }
    838             }
    839 
    840             return dpi1 - dpi2;
    841         }
    842     }
    843 }
    844