| Index: chrome/common/extensions/permissions/api_permission_set.cc
|
| diff --git a/chrome/common/extensions/permissions/api_permission_set.cc b/chrome/common/extensions/permissions/api_permission_set.cc
|
| new file mode 100644
|
| index 0000000000000000000000000000000000000000..6891762957f93410d98c4f0e6b55cca92fbeea5f
|
| --- /dev/null
|
| +++ b/chrome/common/extensions/permissions/api_permission_set.cc
|
| @@ -0,0 +1,130 @@
|
| +// Copyright (c) 2012 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/common/extensions/permissions/api_permission_set.h"
|
| +
|
| +#include "base/logging.h"
|
| +#include "chrome/common/extensions/permissions/permissions_info.h"
|
| +
|
| +namespace extensions {
|
| +
|
| +bool APIPermissionSet::operator==(const APIPermissionSet& rhs) const {
|
| + const_iterator it = begin();
|
| + const_iterator rhs_it = rhs.begin();
|
| + const_iterator it_end = end();
|
| + const_iterator rhs_it_end = rhs.end();
|
| +
|
| + while (it != it_end && rhs_it != rhs_it_end) {
|
| + if (!it->Equal(*rhs_it))
|
| + return false;
|
| + it++;
|
| + rhs_it++;
|
| + }
|
| + return it == it_end && rhs_it == rhs_it_end;
|
| +}
|
| +
|
| +void APIPermissionSet::insert(APIPermission::ID id) {
|
| + APIPermission *permission =
|
| + PermissionsInfo::GetInstance()->GetByID(id);
|
| + insert(permission->CreateDetail());
|
| +}
|
| +
|
| +void APIPermissionSet::insert(
|
| + const scoped_refptr<APIPermissionDetail>& detail) {
|
| + map_.insert(APIPermissionMap::value_type(detail->id(), detail->Clone()));
|
| +}
|
| +
|
| +void APIPermissionSet::Difference(
|
| + const APIPermissionSet& set1,
|
| + const APIPermissionSet& set2,
|
| + APIPermissionSet* set3) {
|
| + CHECK(set3);
|
| + set3->clear();
|
| +
|
| + APIPermissionSet::const_iterator it1 = set1.begin();
|
| + APIPermissionSet::const_iterator it2 = set2.begin();
|
| + APIPermissionSet::const_iterator end1 = set1.end();
|
| + APIPermissionSet::const_iterator end2 = set2.end();
|
| + while (it1 != end1 && it2 != end2) {
|
| + if (it1->id() < it2->id()) {
|
| + set3->insert(*it1++);
|
| + } else if (it1->id() > it2->id()) {
|
| + it2++;
|
| + } else {
|
| + scoped_refptr<APIPermissionDetail> p = it1->Diff(*it2);
|
| + if (p.get())
|
| + set3->insert(p);
|
| + it1++;
|
| + it2++;
|
| + }
|
| + }
|
| +
|
| + while (it1 != end1)
|
| + set3->insert(*it1++);
|
| +}
|
| +
|
| +void APIPermissionSet::Intersection(
|
| + const APIPermissionSet& set1,
|
| + const APIPermissionSet& set2,
|
| + APIPermissionSet* set3) {
|
| + DCHECK(set3);
|
| + set3->clear();
|
| +
|
| + APIPermissionSet::const_iterator it1 = set1.begin();
|
| + APIPermissionSet::const_iterator it2 = set2.begin();
|
| + APIPermissionSet::const_iterator end1 = set1.end();
|
| + APIPermissionSet::const_iterator end2 = set2.end();
|
| + while (it1 != end1 && it2 != end2) {
|
| + if (it1->id() < it2->id()) {
|
| + it1++;
|
| + } else if (it1->id() > it2->id()) {
|
| + it2++;
|
| + } else {
|
| + scoped_refptr<APIPermissionDetail> p = it1->Intersect(*it2);
|
| + if (p.get())
|
| + set3->insert(p);
|
| + it1++;
|
| + it2++;
|
| + }
|
| + }
|
| +}
|
| +
|
| +void APIPermissionSet::Union(
|
| + const APIPermissionSet& set1,
|
| + const APIPermissionSet& set2,
|
| + APIPermissionSet* set3) {
|
| + DCHECK(set3);
|
| + set3->clear();
|
| +
|
| + APIPermissionSet::const_iterator it1 = set1.begin();
|
| + APIPermissionSet::const_iterator it2 = set2.begin();
|
| + APIPermissionSet::const_iterator end1 = set1.end();
|
| + APIPermissionSet::const_iterator end2 = set2.end();
|
| +
|
| + while (true) {
|
| + if (it1 == end1) {
|
| + while (it2 != end2) {
|
| + set3->insert(*it2++);
|
| + }
|
| + break;
|
| + }
|
| + if (it2 == end2) {
|
| + while (it1 != end1) {
|
| + set3->insert(*it1++);
|
| + }
|
| + break;
|
| + }
|
| + if (it1->id() < it2->id()) {
|
| + set3->insert(*it1++);
|
| + } else if (it1->id() > it2->id()) {
|
| + set3->insert(*it2++);
|
| + } else {
|
| + set3->insert(it1->Union(*it2));
|
| + it1++;
|
| + it2++;
|
| + }
|
| + }
|
| +}
|
| +
|
| +} // namespace extensions
|
|
|