1 // Copyright (c) 2012 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
4
5 #include "chrome/browser/autocomplete/extension_app_provider.h"
6
7 #include <algorithm>
8 #include <cmath>
9
10 #include "base/strings/string16.h"
11 #include "base/strings/utf_string_conversions.h"
12 #include "chrome/browser/chrome_notification_types.h"
13 #include "chrome/browser/extensions/extension_service.h"
14 #include "chrome/browser/extensions/extension_system_factory.h"
15 #include "chrome/browser/extensions/extension_util.h"
16 #include "chrome/browser/history/history_service.h"
17 #include "chrome/browser/history/history_service_factory.h"
18 #include "chrome/browser/history/url_database.h"
19 #include "chrome/browser/profiles/profile.h"
20 #include "chrome/browser/ui/extensions/application_launch.h"
21 #include "chrome/browser/ui/webui/ntp/core_app_launcher_handler.h"
22 #include "chrome/common/extensions/manifest_handlers/app_launch_info.h"
23 #include "content/public/browser/notification_source.h"
24 #include "extensions/common/extension.h"
25 #include "ui/base/l10n/l10n_util.h"
26
ExtensionAppProvider(AutocompleteProviderListener * listener,Profile * profile)27 ExtensionAppProvider::ExtensionAppProvider(
28 AutocompleteProviderListener* listener,
29 Profile* profile)
30 : AutocompleteProvider(listener, profile,
31 AutocompleteProvider::TYPE_EXTENSION_APP) {
32 // Notifications of extensions loading and unloading always come from the
33 // non-incognito profile, but we need to see them regardless, as the incognito
34 // windows can be affected.
35 registrar_.Add(this, chrome::NOTIFICATION_EXTENSION_LOADED,
36 content::Source<Profile>(profile_->GetOriginalProfile()));
37 registrar_.Add(this, chrome::NOTIFICATION_EXTENSION_UNINSTALLED,
38 content::Source<Profile>(profile_->GetOriginalProfile()));
39 RefreshAppList();
40 }
41
42 // static.
LaunchAppFromOmnibox(const AutocompleteMatch & match,Profile * profile,WindowOpenDisposition disposition)43 void ExtensionAppProvider::LaunchAppFromOmnibox(
44 const AutocompleteMatch& match,
45 Profile* profile,
46 WindowOpenDisposition disposition) {
47 ExtensionService* service =
48 extensions::ExtensionSystemFactory::GetForProfile(profile)->
49 extension_service();
50 const extensions::Extension* extension =
51 service->GetInstalledApp(match.destination_url);
52 // While the Omnibox popup is open, the extension can be updated, changing
53 // its URL and leaving us with no extension being found. In this case, we
54 // ignore the request.
55 if (!extension)
56 return;
57
58 CoreAppLauncherHandler::RecordAppLaunchType(
59 extension_misc::APP_LAUNCH_OMNIBOX_APP,
60 extension->GetType());
61
62 OpenApplication(AppLaunchParams(profile, extension, disposition));
63 }
64
AddExtensionAppForTesting(const ExtensionApp & extension_app)65 void ExtensionAppProvider::AddExtensionAppForTesting(
66 const ExtensionApp& extension_app) {
67 extension_apps_.push_back(extension_app);
68 }
69
CreateAutocompleteMatch(const AutocompleteInput & input,const ExtensionApp & app,size_t name_match_index,size_t url_match_index)70 AutocompleteMatch ExtensionAppProvider::CreateAutocompleteMatch(
71 const AutocompleteInput& input,
72 const ExtensionApp& app,
73 size_t name_match_index,
74 size_t url_match_index) {
75 // TODO(finnur): Figure out what type to return here, might want to have
76 // the extension icon/a generic icon show up in the Omnibox.
77 AutocompleteMatch match(this, 0, false,
78 AutocompleteMatchType::EXTENSION_APP);
79 match.fill_into_edit =
80 app.should_match_against_launch_url ? app.launch_url : input.text();
81 match.destination_url = GURL(app.launch_url);
82 match.allowed_to_be_default_match = true;
83 match.contents = AutocompleteMatch::SanitizeString(app.name);
84 AutocompleteMatch::ClassifyLocationInString(name_match_index,
85 input.text().length(), app.name.length(), ACMatchClassification::NONE,
86 &match.contents_class);
87 if (app.should_match_against_launch_url) {
88 match.description = app.launch_url;
89 AutocompleteMatch::ClassifyLocationInString(url_match_index,
90 input.text().length(), app.launch_url.length(),
91 ACMatchClassification::URL, &match.description_class);
92 }
93 match.relevance = CalculateRelevance(
94 input.type(),
95 input.text().length(),
96 name_match_index != base::string16::npos ?
97 app.name.length() : app.launch_url.length(),
98 match.destination_url);
99 return match;
100 }
101
Start(const AutocompleteInput & input,bool minimal_changes)102 void ExtensionAppProvider::Start(const AutocompleteInput& input,
103 bool minimal_changes) {
104 matches_.clear();
105
106 if ((input.type() == AutocompleteInput::INVALID) ||
107 (input.type() == AutocompleteInput::FORCED_QUERY))
108 return;
109
110 if (input.text().empty())
111 return;
112
113 for (ExtensionApps::const_iterator app = extension_apps_.begin();
114 app != extension_apps_.end(); ++app) {
115 // See if the input matches this extension application.
116 const base::string16& name = app->name;
117 base::string16::const_iterator name_iter =
118 std::search(name.begin(), name.end(),
119 input.text().begin(), input.text().end(),
120 base::CaseInsensitiveCompare<char16>());
121 bool matches_name = name_iter != name.end();
122 size_t name_match_index = matches_name ?
123 static_cast<size_t>(name_iter - name.begin()) : base::string16::npos;
124
125 bool matches_url = false;
126 size_t url_match_index = base::string16::npos;
127 if (app->should_match_against_launch_url) {
128 const base::string16& url = app->launch_url;
129 base::string16::const_iterator url_iter =
130 std::search(url.begin(), url.end(),
131 input.text().begin(), input.text().end(),
132 base::CaseInsensitiveCompare<char16>());
133 matches_url = url_iter != url.end() &&
134 input.type() != AutocompleteInput::FORCED_QUERY;
135 url_match_index = matches_url ?
136 static_cast<size_t>(url_iter - url.begin()) : base::string16::npos;
137 }
138
139 if (matches_name || matches_url) {
140 // We have a match, might be a partial match.
141 matches_.push_back(CreateAutocompleteMatch(
142 input, *app, name_match_index, url_match_index));
143 }
144 }
145 }
146
~ExtensionAppProvider()147 ExtensionAppProvider::~ExtensionAppProvider() {
148 }
149
RefreshAppList()150 void ExtensionAppProvider::RefreshAppList() {
151 ExtensionService* extension_service =
152 extensions::ExtensionSystemFactory::GetForProfile(profile_)->
153 extension_service();
154 if (!extension_service)
155 return; // During testing, there is no extension service.
156 const ExtensionSet* extensions = extension_service->extensions();
157 extension_apps_.clear();
158 for (ExtensionSet::const_iterator iter = extensions->begin();
159 iter != extensions->end(); ++iter) {
160 const extensions::Extension* app = iter->get();
161 if (!app->ShouldDisplayInAppLauncher())
162 continue;
163 // Note: Apps that appear in the NTP only are not added here since this
164 // provider is currently only used in the app launcher.
165
166 if (profile_->IsOffTheRecord() &&
167 !extension_util::CanLoadInIncognito(app, extension_service))
168 continue;
169
170 GURL launch_url = app->is_platform_app() ?
171 app->url() : extensions::AppLaunchInfo::GetFullLaunchURL(app);
172 DCHECK(launch_url.is_valid());
173
174 ExtensionApp extension_app = {
175 UTF8ToUTF16(app->name()),
176 UTF8ToUTF16(launch_url.spec()),
177 // Only hosted apps have recognizable URLs that users might type in,
178 // packaged apps and hosted apps use chrome-extension:// URLs that are
179 // normally not shown to users.
180 app->is_hosted_app()
181 };
182 extension_apps_.push_back(extension_app);
183 }
184 }
185
Observe(int type,const content::NotificationSource & source,const content::NotificationDetails & details)186 void ExtensionAppProvider::Observe(int type,
187 const content::NotificationSource& source,
188 const content::NotificationDetails& details) {
189 RefreshAppList();
190 }
191
CalculateRelevance(AutocompleteInput::Type type,int input_length,int target_length,const GURL & url)192 int ExtensionAppProvider::CalculateRelevance(AutocompleteInput::Type type,
193 int input_length,
194 int target_length,
195 const GURL& url) {
196 // If you update the algorithm here, please remember to update the tables in
197 // autocomplete.h also.
198 const int kMaxRelevance = 1425;
199
200 if (input_length == target_length)
201 return kMaxRelevance;
202
203 // We give a boost proportionally based on how much of the input matches the
204 // app name, up to a maximum close to 200 (we can be close to, but we'll never
205 // reach 200 because the 100% match is taken care of above).
206 double fraction_boost = static_cast<double>(200) *
207 input_length / target_length;
208
209 // We also give a boost relative to how often the user has previously typed
210 // the Extension App URL/selected the Extension App suggestion from this
211 // provider (boost is between 200-400).
212 double type_count_boost = 0;
213 HistoryService* const history_service =
214 HistoryServiceFactory::GetForProfile(profile_, Profile::EXPLICIT_ACCESS);
215 history::URLDatabase* url_db = history_service ?
216 history_service->InMemoryDatabase() : NULL;
217 if (url_db) {
218 history::URLRow info;
219 url_db->GetRowForURL(url, &info);
220 type_count_boost =
221 400 * (1.0 - (std::pow(static_cast<double>(2), -info.typed_count())));
222 }
223 int relevance = 575 + static_cast<int>(type_count_boost) +
224 static_cast<int>(fraction_boost);
225 DCHECK_LE(relevance, kMaxRelevance);
226 return relevance;
227 }
228