tagmap.cpp

Go to the documentation of this file.

/*
 | Author: Michael Schmidt;
 |         Gunnar Jehl 
 |
 | ************************* SOFTWARE LICENSE AGREEMENT ***********************
 | This source code is published under the BSD License.
 |
 | See file 'LICENSE.txt' that comes with this distribution or
 | http://dbis.informatik.uni-freiburg.de/index.php?project=GCX/license.php
 | for the full license agreement.
 |
 | THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
 | AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 | IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 | ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
 | LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
 | CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
 | SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
 | INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
 | CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 | ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 | POSSIBILITY OF SUCH DAMAGE.
 | ****************************************************************************
*/

#include "tagmap.h"
#include "outputstream.h"
#include <cstring>
#include <cstdlib>

TagMap *TagMap::instance = NULL;

TagMap *TagMap::getInstance() {
    if (instance == NULL) {
        instance = new TagMap();
    }

    return instance;
}

TagMap::TagMap() {
    char *root = new char[strlen("ROOT") + 1];

    strcpy(root, "ROOT");
    tags.push_back(root);       // TAGID_ROOT
}

TagMap::~TagMap() {
    for (unsigned i = 0; i < tags.size(); i++) {
        delete[]tags[i];
    }
}

unsigned TagMap::insertTag(const char *tag) {
    unsigned hash_index = sh.hash(tag);

    if (hash_index == tags.size()) {
        char *tag_copy = new char[strlen(tag) + 1];

        strcpy(tag_copy, tag);
        tags.push_back(tag_copy);
    }

    return hash_index;
}

unsigned TagMap::insertTagWithOffset(const char *tag, unsigned start_offset,
                                     unsigned end_offset) {

    unsigned hash_index = sh.hash(tag, start_offset, end_offset);

    if (hash_index == tags.size()) {
        // store the tag in the tag map if not yet done
        unsigned total_offset = start_offset + end_offset;
        char *tag_copy = new char[strlen(tag) - total_offset + 1];

        strncpy(tag_copy, tag + start_offset, strlen(tag) - total_offset);
        tag_copy[strlen(tag) - (start_offset + end_offset)] = '\0';
        tags.push_back(tag_copy);
    }

    return hash_index;
}

void TagMap::print(OutputStream & dos) {
    for (unsigned i = 0; i < tags.size(); i++) {
        dos << i << " -> <" << tags[i] << "></" << tags[i] << ">" << NEWLINE;
    }
}

---