1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
|
// Copyright (c) 2011 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#include "chrome/browser/autocomplete/extension_app_provider.h"
#include <algorithm>
#include <cmath>
#include "base/string16.h"
#include "base/utf_string_conversions.h"
#include "chrome/browser/extensions/extension_service.h"
#include "chrome/browser/history/history.h"
#include "chrome/browser/history/url_database.h"
#include "chrome/browser/profiles/profile.h"
#include "content/common/notification_service.h"
#include "ui/base/l10n/l10n_util.h"
ExtensionAppProvider::ExtensionAppProvider(ACProviderListener* listener,
Profile* profile)
: AutocompleteProvider(listener, profile, "ExtensionApps") {
RegisterForNotifications();
RefreshAppList();
}
void ExtensionAppProvider::AddExtensionAppForTesting(const string16& app_name,
const string16& url) {
extension_apps_.push_back(std::make_pair(app_name, url));
}
void ExtensionAppProvider::Start(const AutocompleteInput& input,
bool minimal_changes) {
matches_.clear();
if (input.type() == AutocompleteInput::INVALID)
return;
if (!input.text().empty()) {
for (ExtensionApps::const_iterator app = extension_apps_.begin();
app != extension_apps_.end(); ++app) {
// See if the input matches this extension application.
const string16& name = app->first;
string16::const_iterator name_iter = std::search(name.begin(), name.end(),
input.text().begin(), input.text().end(),
base::CaseInsensitiveCompare<char16>());
bool matches_name = name_iter != name.end();
const string16& url = app->second;
string16::const_iterator url_iter = std::search(url.begin(), url.end(),
input.text().begin(), input.text().end(),
base::CaseInsensitiveCompare<char16>());
bool matches_url = url_iter != url.end() &&
input.type() != AutocompleteInput::FORCED_QUERY;
if (matches_name || matches_url) {
// We have a match, might be a partial match.
// TODO(finnur): Figure out what type to return here, might want to have
// the extension icon/a generic icon show up in the Omnibox.
AutocompleteMatch match(this, 0, false,
AutocompleteMatch::EXTENSION_APP);
match.fill_into_edit = url;
match.destination_url = GURL(url);
match.inline_autocomplete_offset = string16::npos;
match.contents = name;
AutocompleteMatch::ClassifyLocationInString(
matches_name ? (name_iter - name.begin()) : string16::npos,
input.text().length(), name.length(), ACMatchClassification::NONE,
&match.contents_class);
match.description = url;
AutocompleteMatch::ClassifyLocationInString(
matches_url ? (url_iter - url.begin()) : string16::npos,
input.text().length(), url.length(), ACMatchClassification::URL,
&match.description_class);
match.relevance = CalculateRelevance(input.type(),
input.text().length(), matches_name ? name.length() : url.length(),
match.destination_url);
matches_.push_back(match);
}
}
}
}
ExtensionAppProvider::~ExtensionAppProvider() {
}
void ExtensionAppProvider::RefreshAppList() {
ExtensionService* extension_service = profile_->GetExtensionService();
if (!extension_service)
return; // During testing, there is no extension service.
const ExtensionList* extensions = extension_service->extensions();
extension_apps_.clear();
for (ExtensionList::const_iterator app = extensions->begin();
app != extensions->end(); ++app) {
if ((*app)->is_app() && (*app)->GetFullLaunchURL().is_valid()) {
if (profile_->IsOffTheRecord() &&
!extension_service->CanLoadInIncognito((*app)))
continue;
extension_apps_.push_back(
std::make_pair(UTF8ToUTF16((*app)->name()),
UTF8ToUTF16((*app)->GetFullLaunchURL().spec())));
}
}
}
void ExtensionAppProvider::RegisterForNotifications() {
registrar_.Add(this, NotificationType::EXTENSION_LOADED,
NotificationService::AllSources());
registrar_.Add(this, NotificationType::EXTENSION_UNINSTALLED,
NotificationService::AllSources());
}
void ExtensionAppProvider::Observe(NotificationType type,
const NotificationSource& source,
const NotificationDetails& details) {
RefreshAppList();
}
int ExtensionAppProvider::CalculateRelevance(AutocompleteInput::Type type,
int input_length,
int target_length,
const GURL& url) {
// If you update the algorithm here, please remember to update the tables in
// autocomplete.h also.
const int kMaxRelevance = 1425;
if (input_length == target_length)
return kMaxRelevance;
// We give a boost proportionally based on how much of the input matches the
// app name, up to a maximum close to 200 (we can be close to, but we'll never
// reach 200 because the 100% match is taken care of above).
double fraction_boost = static_cast<double>(200) *
input_length / target_length;
// We also give a boost relative to how often the user has previously typed
// the Extension App URL/selected the Extension App suggestion from this
// provider (boost is between 200-400).
double type_count_boost = 0;
HistoryService* const history_service =
profile_->GetHistoryService(Profile::EXPLICIT_ACCESS);
history::URLDatabase* url_db = history_service ?
history_service->InMemoryDatabase() : NULL;
if (url_db) {
history::URLRow info;
url_db->GetRowForURL(url, &info);
type_count_boost =
400 * (1.0 - (std::pow(static_cast<double>(2), -info.typed_count())));
}
int relevance = 575 + static_cast<int>(type_count_boost) +
static_cast<int>(fraction_boost);
DCHECK_LE(relevance, kMaxRelevance);
return relevance;
}
|
