summaryrefslogtreecommitdiff
path: root/cpp/src/qpid/acl/AclTopicMatch.h
blob: 654d1d63d41d578811090c251e527a253181c5e8 (plain)
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
#ifndef QPID_ACL_TOPIC_MATCH_H
#define QPID_ACL_TOPIC_MATCH_H

/*
 *
 * Copyright (c) 2006 The Apache Software Foundation
 *
 * 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.
 *
 */

#include "qpid/broker/TopicKeyNode.h"
#include "qpid/broker/TopicExchange.h"
#include "qpid/log/Statement.h"
#include "boost/shared_ptr.hpp"
#include <vector>
#include <sstream>

namespace qpid {
namespace broker {

// Class for executing topic exchange routing key matching rules in
// Acl code. Allows or denies users publishing to an exchange.
class TopicExchange::TopicExchangeTester {

class boundNode;

public:
    typedef std::vector<bool>       BindingVec;
    typedef TopicKeyNode<boundNode> TestBindingNode;

private:
    // Target class to be bound into topic key tree
    class boundNode {
    public:
        BindingVec bindingVector;
    };

    // Acl binding trees contain only one node each.
    // When the iterator sees it then the node matches the caller's spec.
    class TestFinder : public TestBindingNode::TreeIterator {
    public:
        TestFinder(BindingVec& m) : bv(m), found(false) {};
        ~TestFinder() {};
        bool visit(TestBindingNode& /*node*/) {
            assert(!found);
            found = true;
            return true;
        }
        BindingVec& bv;
        bool found;
    };

public:
    TopicExchangeTester() {};
    ~TopicExchangeTester() {};
    bool addBindingKey(const std::string& bKey) {
        std::string routingPattern = normalize(bKey);
        boundNode *mbn = bindingTree.add(routingPattern);
        if (mbn) {
            // push a dummy binding to mark this node as "non-leaf"
            mbn->bindingVector.push_back(true);
            return true;
        }
        return false;
    }

    bool findMatches(const std::string& rKey, BindingVec& matches) {
        TestFinder testFinder(matches);
        bindingTree.iterateMatch( rKey, testFinder );
        return testFinder.found;
    }

private:
    TestBindingNode bindingTree;
};
}}  // namespace qpid::broker

#endif // QPID_ACL_TOPIC_MATCH_H