1 /* ***** BEGIN LICENSE BLOCK *****
2 * Version: MPL 1.1/GPL 2.0/LGPL 2.1
4 * Copyright (C) 2002-2017 Németh László
6 * The contents of this file are subject to the Mozilla Public License Version
7 * 1.1 (the "License"); you may not use this file except in compliance with
8 * the License. You may obtain a copy of the License at
9 * http://www.mozilla.org/MPL/
11 * Software distributed under the License is distributed on an "AS IS" basis,
12 * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
13 * for the specific language governing rights and limitations under the
16 * Hunspell is based on MySpell which is Copyright (C) 2002 Kevin Hendricks.
18 * Contributor(s): David Einstein, Davide Prina, Giuseppe Modugno,
19 * Gianluca Turconi, Simon Brouwer, Noll János, Bíró Árpád,
20 * Goldman Eleonóra, Sarlós Tamás, Bencsáth Boldizsár, Halácsy Péter,
21 * Dvornik László, Gefferth András, Nagy Viktor, Varga Dániel, Chris Halls,
22 * Rene Engelhard, Bram Moolenaar, Dafydd Jones, Harri Pitkänen
24 * Alternatively, the contents of this file may be used under the terms of
25 * either the GNU General Public License Version 2 or later (the "GPL"), or
26 * the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
27 * in which case the provisions of the GPL or the LGPL are applicable instead
28 * of those above. If you wish to allow use of your version of this file only
29 * under the terms of either the GPL or the LGPL, and not to allow others to
30 * use your version of this file under the terms of the MPL, indicate your
31 * decision by deleting the provisions above and replace them with the notice
32 * and other provisions required by the GPL or the LGPL. If you do not delete
33 * the provisions above, a recipient may use your version of this file under
34 * the terms of any one of the MPL, the GPL or the LGPL.
36 * ***** END LICENSE BLOCK ***** */
38 * Copyright 2002 Kevin B. Hendricks, Stratford, Ontario, Canada
39 * And Contributors. All rights reserved.
41 * Redistribution and use in source and binary forms, with or without
42 * modification, are permitted provided that the following conditions
45 * 1. Redistributions of source code must retain the above copyright
46 * notice, this list of conditions and the following disclaimer.
48 * 2. Redistributions in binary form must reproduce the above copyright
49 * notice, this list of conditions and the following disclaimer in the
50 * documentation and/or other materials provided with the distribution.
52 * 3. All modifications to the source code must be clearly marked as
53 * such. Binary redistributions based on modified source code
54 * must be clearly marked as modified versions in the documentation
55 * and/or other materials provided with the distribution.
57 * THIS SOFTWARE IS PROVIDED BY KEVIN B. HENDRICKS AND CONTRIBUTORS
58 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
59 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
60 * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL
61 * KEVIN B. HENDRICKS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
62 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
63 * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
64 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
65 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
66 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
67 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
76 #include "replist.hxx"
79 RepList::RepList(int n) {
80 dat = (replentry**)malloc(sizeof(replentry*) * n);
89 for (int i = 0; i < pos; i++) {
95 replentry* RepList::item(int n) {
99 int RepList::find(const char* word) {
104 int m = ((unsigned)p1 + (unsigned)p2) >> 1;
105 int c = strncmp(word, dat[m]->pattern.c_str(), dat[m]->pattern.size());
110 else { // scan in the right half for a longer match
118 std::string RepList::replace(const char* word, int ind, bool atstart) {
119 int type = atstart ? 1 : 0;
121 return std::string();
122 if (strlen(word) == dat[ind]->pattern.size())
123 type = atstart ? 3 : 2;
124 while (type && dat[ind]->outstrings[type].empty())
125 type = (type == 2 && !atstart) ? 0 : type - 1;
126 return dat[ind]->outstrings[type];
129 int RepList::add(const std::string& in_pat1, const std::string& pat2) {
130 if (pos >= size || in_pat1.empty() || pat2.empty()) {
133 // analyse word context
135 std::string pat1(in_pat1);
136 if (pat1[0] == '_') {
140 if (!pat1.empty() && pat1[pat1.size() - 1] == '_') {
142 pat1.erase(pat1.size() - 1);
144 mystrrep(pat1, "_", " ");
146 // find existing entry
147 int m = find(pat1.c_str());
148 if (m >= 0 && dat[m]->pattern == pat1) {
149 // since already used
150 dat[m]->outstrings[type] = pat2;
151 mystrrep(dat[m]->outstrings[type], "_", " ");
155 // make a new entry if none exists
156 replentry* r = new replentry;
160 r->outstrings[type] = pat2;
161 mystrrep(r->outstrings[type], "_", " ");
163 // sort to the right place in the list
165 for (i = pos - 1; i > 0; i--) {
166 if (strcmp(r->pattern.c_str(), dat[i - 1]->pattern.c_str()) < 0) {
175 bool RepList::conv(const std::string& in_word, std::string& dest) {
178 size_t wordlen = in_word.size();
179 const char* word = in_word.c_str();
182 for (size_t i = 0; i < wordlen; ++i) {
183 int n = find(word + i);
184 std::string l = replace(word + i, n, i == 0);
187 i += dat[n]->pattern.size() - 1;
190 dest.push_back(word[i]);