From a9aa206b7b8ac4e69f8c46233b4080e00e845ff5 Mon Sep 17 00:00:00 2001 From: Edward Welbourne Date: Mon, 27 May 2019 19:13:54 +0200 Subject: Move text-related code out of corelib/tools/ to corelib/text/ This includes byte array, string, char, unicode, locale, collation and regular expressions. Change-Id: I8b125fa52c8c513eb57a0f1298b91910e5a0d786 Reviewed-by: Volker Hilsheimer --- src/corelib/tools/qstringmatcher.cpp | 348 ----------------------------------- 1 file changed, 348 deletions(-) delete mode 100644 src/corelib/tools/qstringmatcher.cpp (limited to 'src/corelib/tools/qstringmatcher.cpp') diff --git a/src/corelib/tools/qstringmatcher.cpp b/src/corelib/tools/qstringmatcher.cpp deleted file mode 100644 index 167a467480..0000000000 --- a/src/corelib/tools/qstringmatcher.cpp +++ /dev/null @@ -1,348 +0,0 @@ -/**************************************************************************** -** -** Copyright (C) 2016 The Qt Company Ltd. -** Copyright (C) 2019 Mail.ru Group. -** Contact: https://www.qt.io/licensing/ -** -** This file is part of the QtCore module of the Qt Toolkit. -** -** $QT_BEGIN_LICENSE:LGPL$ -** Commercial License Usage -** Licensees holding valid commercial Qt licenses may use this file in -** accordance with the commercial license agreement provided with the -** Software or, alternatively, in accordance with the terms contained in -** a written agreement between you and The Qt Company. For licensing terms -** and conditions see https://www.qt.io/terms-conditions. For further -** information use the contact form at https://www.qt.io/contact-us. -** -** GNU Lesser General Public License Usage -** Alternatively, this file may be used under the terms of the GNU Lesser -** General Public License version 3 as published by the Free Software -** Foundation and appearing in the file LICENSE.LGPL3 included in the -** packaging of this file. Please review the following information to -** ensure the GNU Lesser General Public License version 3 requirements -** will be met: https://www.gnu.org/licenses/lgpl-3.0.html. -** -** GNU General Public License Usage -** Alternatively, this file may be used under the terms of the GNU -** General Public License version 2.0 or (at your option) the GNU General -** Public license version 3 or any later version approved by the KDE Free -** Qt Foundation. The licenses are as published by the Free Software -** Foundation and appearing in the file LICENSE.GPL2 and LICENSE.GPL3 -** included in the packaging of this file. Please review the following -** information to ensure the GNU General Public License requirements will -** be met: https://www.gnu.org/licenses/gpl-2.0.html and -** https://www.gnu.org/licenses/gpl-3.0.html. -** -** $QT_END_LICENSE$ -** -****************************************************************************/ - -#include "qstringmatcher.h" - -QT_BEGIN_NAMESPACE - -static void bm_init_skiptable(const ushort *uc, qsizetype len, uchar *skiptable, Qt::CaseSensitivity cs) -{ - int l = int(qMin(len, qsizetype(255))); - memset(skiptable, l, 256 * sizeof(uchar)); - uc += len - l; - if (cs == Qt::CaseSensitive) { - while (l--) { - skiptable[*uc & 0xff] = l; - ++uc; - } - } else { - const ushort *start = uc; - while (l--) { - skiptable[foldCase(uc, start) & 0xff] = l; - ++uc; - } - } -} - -static inline qsizetype bm_find(const ushort *uc, qsizetype l, qsizetype index, const ushort *puc, qsizetype pl, - const uchar *skiptable, Qt::CaseSensitivity cs) -{ - if (pl == 0) - return index > l ? -1 : index; - const qsizetype pl_minus_one = pl - 1; - - const ushort *current = uc + index + pl_minus_one; - const ushort *end = uc + l; - if (cs == Qt::CaseSensitive) { - while (current < end) { - qsizetype skip = skiptable[*current & 0xff]; - if (!skip) { - // possible match - while (skip < pl) { - if (*(current - skip) != puc[pl_minus_one-skip]) - break; - ++skip; - } - if (skip > pl_minus_one) // we have a match - return (current - uc) - pl_minus_one; - - // in case we don't have a match we are a bit inefficient as we only skip by one - // when we have the non matching char in the string. - if (skiptable[*(current - skip) & 0xff] == pl) - skip = pl - skip; - else - skip = 1; - } - if (current > end - skip) - break; - current += skip; - } - } else { - while (current < end) { - qsizetype skip = skiptable[foldCase(current, uc) & 0xff]; - if (!skip) { - // possible match - while (skip < pl) { - if (foldCase(current - skip, uc) != foldCase(puc + pl_minus_one - skip, puc)) - break; - ++skip; - } - if (skip > pl_minus_one) // we have a match - return (current - uc) - pl_minus_one; - // in case we don't have a match we are a bit inefficient as we only skip by one - // when we have the non matching char in the string. - if (skiptable[foldCase(current - skip, uc) & 0xff] == pl) - skip = pl - skip; - else - skip = 1; - } - if (current > end - skip) - break; - current += skip; - } - } - return -1; // not found -} - -/*! - \class QStringMatcher - \inmodule QtCore - \brief The QStringMatcher class holds a sequence of characters that - can be quickly matched in a Unicode string. - - \ingroup tools - \ingroup string-processing - - This class is useful when you have a sequence of \l{QChar}s that - you want to repeatedly match against some strings (perhaps in a - loop), or when you want to search for the same sequence of - characters multiple times in the same string. Using a matcher - object and indexIn() is faster than matching a plain QString with - QString::indexOf() if repeated matching takes place. This class - offers no benefit if you are doing one-off string matches. - - Create the QStringMatcher with the QString you want to search - for. Then call indexIn() on the QString that you want to search. - - \sa QString, QByteArrayMatcher, QRegExp -*/ - -/*! - Constructs an empty string matcher that won't match anything. - Call setPattern() to give it a pattern to match. -*/ -QStringMatcher::QStringMatcher() - : d_ptr(nullptr), q_cs(Qt::CaseSensitive) -{ - memset(q_data, 0, sizeof(q_data)); -} - -/*! - Constructs a string matcher that will search for \a pattern, with - case sensitivity \a cs. - - Call indexIn() to perform a search. -*/ -QStringMatcher::QStringMatcher(const QString &pattern, Qt::CaseSensitivity cs) - : d_ptr(nullptr), q_pattern(pattern), q_cs(cs) -{ - p.uc = pattern.unicode(); - p.len = pattern.size(); - bm_init_skiptable((const ushort *)p.uc, p.len, p.q_skiptable, cs); -} - -/*! - \fn QStringMatcher::QStringMatcher(const QChar *uc, int length, Qt::CaseSensitivity cs) - \since 4.5 - - Constructs a string matcher that will search for the pattern referred to - by \a uc with the given \a length and case sensitivity specified by \a cs. -*/ -QStringMatcher::QStringMatcher(const QChar *uc, int len, Qt::CaseSensitivity cs) - : QStringMatcher(QStringView(uc, len), cs) -{ -} - -/*! - \fn QStringMatcher::QStringMatcher(QStringView pattern, Qt::CaseSensitivity cs = Qt::CaseSensitive) - \since 5.14 - - Constructs a string matcher that will search for \a pattern, with - case sensitivity \a cs. - - Call indexIn() to perform a search. -*/ -QStringMatcher::QStringMatcher(QStringView str, Qt::CaseSensitivity cs) - : d_ptr(nullptr), q_cs(cs) -{ - p.uc = str.data(); - p.len = int(str.size()); - bm_init_skiptable((const ushort *)p.uc, p.len, p.q_skiptable, cs); -} -/*! - Copies the \a other string matcher to this string matcher. -*/ -QStringMatcher::QStringMatcher(const QStringMatcher &other) - : d_ptr(nullptr) -{ - operator=(other); -} - -/*! - Destroys the string matcher. -*/ -QStringMatcher::~QStringMatcher() -{ - Q_UNUSED(d_ptr); -} - -/*! - Assigns the \a other string matcher to this string matcher. -*/ -QStringMatcher &QStringMatcher::operator=(const QStringMatcher &other) -{ - if (this != &other) { - q_pattern = other.q_pattern; - q_cs = other.q_cs; - memcpy(q_data, other.q_data, sizeof(q_data)); - } - return *this; -} - -/*! - Sets the string that this string matcher will search for to \a - pattern. - - \sa pattern(), setCaseSensitivity(), indexIn() -*/ -void QStringMatcher::setPattern(const QString &pattern) -{ - q_pattern = pattern; - p.uc = pattern.unicode(); - p.len = pattern.size(); - bm_init_skiptable((const ushort *)pattern.unicode(), pattern.size(), p.q_skiptable, q_cs); -} - -/*! - \fn QString QStringMatcher::pattern() const - - Returns the string pattern that this string matcher will search - for. - - \sa setPattern() -*/ - -QString QStringMatcher::pattern() const -{ - if (!q_pattern.isEmpty()) - return q_pattern; - return QString(p.uc, p.len); -} - -/*! - Sets the case sensitivity setting of this string matcher to \a - cs. - - \sa caseSensitivity(), setPattern(), indexIn() -*/ -void QStringMatcher::setCaseSensitivity(Qt::CaseSensitivity cs) -{ - if (cs == q_cs) - return; - bm_init_skiptable((const ushort *)p.uc, p.len, p.q_skiptable, cs); - q_cs = cs; -} - -/*! - Searches the string \a str from character position \a from - (default 0, i.e. from the first character), for the string - pattern() that was set in the constructor or in the most recent - call to setPattern(). Returns the position where the pattern() - matched in \a str, or -1 if no match was found. - - \sa setPattern(), setCaseSensitivity() -*/ -int QStringMatcher::indexIn(const QString &str, int from) const -{ - return int(indexIn(QStringView(str), from)); -} - -/*! - \since 4.5 - - Searches the string starting at \a str (of length \a length) from - character position \a from (default 0, i.e. from the first - character), for the string pattern() that was set in the - constructor or in the most recent call to setPattern(). Returns - the position where the pattern() matched in \a str, or -1 if no - match was found. - - \sa setPattern(), setCaseSensitivity() -*/ -int QStringMatcher::indexIn(const QChar *str, int length, int from) const -{ - return int(indexIn(QStringView(str, length), from)); -} - -/*! - \since 5.14 - - Searches the string \a str from character position \a from - (default 0, i.e. from the first character), for the string - pattern() that was set in the constructor or in the most recent - call to setPattern(). Returns the position where the pattern() - matched in \a str, or -1 if no match was found. - - \sa setPattern(), setCaseSensitivity() -*/ -qsizetype QStringMatcher::indexIn(QStringView str, qsizetype from) const -{ - if (from < 0) - from = 0; - return bm_find((const ushort *)str.data(), str.size(), from, - (const ushort *)p.uc, p.len, - p.q_skiptable, q_cs); -} - -/*! - \fn Qt::CaseSensitivity QStringMatcher::caseSensitivity() const - - Returns the case sensitivity setting for this string matcher. - - \sa setCaseSensitivity() -*/ - -/*! - \internal -*/ - -qsizetype qFindStringBoyerMoore( - QStringView haystack, qsizetype haystackOffset, - QStringView needle, Qt::CaseSensitivity cs) -{ - uchar skiptable[256]; - bm_init_skiptable((const ushort *)needle.data(), needle.size(), skiptable, cs); - if (haystackOffset < 0) - haystackOffset = 0; - return bm_find((const ushort *)haystack.data(), haystack.size(), haystackOffset, - (const ushort *)needle.data(), needle.size(), skiptable, cs); -} - -QT_END_NAMESPACE -- cgit v1.2.3