| Absolute File Name: | /home/qt/qt5_coco/qt5/qtbase/src/corelib/mimetypes/qmimeglobpattern.cpp |
| Source code | Switch to Preprocessed file |
| Line | Source | Count | ||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | /**************************************************************************** | - | ||||||||||||||||||
| 2 | ** | - | ||||||||||||||||||
| 3 | ** Copyright (C) 2016 The Qt Company Ltd. | - | ||||||||||||||||||
| 4 | ** Contact: https://www.qt.io/licensing/ | - | ||||||||||||||||||
| 5 | ** | - | ||||||||||||||||||
| 6 | ** This file is part of the QtCore module of the Qt Toolkit. | - | ||||||||||||||||||
| 7 | ** | - | ||||||||||||||||||
| 8 | ** $QT_BEGIN_LICENSE:LGPL$ | - | ||||||||||||||||||
| 9 | ** Commercial License Usage | - | ||||||||||||||||||
| 10 | ** Licensees holding valid commercial Qt licenses may use this file in | - | ||||||||||||||||||
| 11 | ** accordance with the commercial license agreement provided with the | - | ||||||||||||||||||
| 12 | ** Software or, alternatively, in accordance with the terms contained in | - | ||||||||||||||||||
| 13 | ** a written agreement between you and The Qt Company. For licensing terms | - | ||||||||||||||||||
| 14 | ** and conditions see https://www.qt.io/terms-conditions. For further | - | ||||||||||||||||||
| 15 | ** information use the contact form at https://www.qt.io/contact-us. | - | ||||||||||||||||||
| 16 | ** | - | ||||||||||||||||||
| 17 | ** GNU Lesser General Public License Usage | - | ||||||||||||||||||
| 18 | ** Alternatively, this file may be used under the terms of the GNU Lesser | - | ||||||||||||||||||
| 19 | ** General Public License version 3 as published by the Free Software | - | ||||||||||||||||||
| 20 | ** Foundation and appearing in the file LICENSE.LGPL3 included in the | - | ||||||||||||||||||
| 21 | ** packaging of this file. Please review the following information to | - | ||||||||||||||||||
| 22 | ** ensure the GNU Lesser General Public License version 3 requirements | - | ||||||||||||||||||
| 23 | ** will be met: https://www.gnu.org/licenses/lgpl-3.0.html. | - | ||||||||||||||||||
| 24 | ** | - | ||||||||||||||||||
| 25 | ** GNU General Public License Usage | - | ||||||||||||||||||
| 26 | ** Alternatively, this file may be used under the terms of the GNU | - | ||||||||||||||||||
| 27 | ** General Public License version 2.0 or (at your option) the GNU General | - | ||||||||||||||||||
| 28 | ** Public license version 3 or any later version approved by the KDE Free | - | ||||||||||||||||||
| 29 | ** Qt Foundation. The licenses are as published by the Free Software | - | ||||||||||||||||||
| 30 | ** Foundation and appearing in the file LICENSE.GPL2 and LICENSE.GPL3 | - | ||||||||||||||||||
| 31 | ** included in the packaging of this file. Please review the following | - | ||||||||||||||||||
| 32 | ** information to ensure the GNU General Public License requirements will | - | ||||||||||||||||||
| 33 | ** be met: https://www.gnu.org/licenses/gpl-2.0.html and | - | ||||||||||||||||||
| 34 | ** https://www.gnu.org/licenses/gpl-3.0.html. | - | ||||||||||||||||||
| 35 | ** | - | ||||||||||||||||||
| 36 | ** $QT_END_LICENSE$ | - | ||||||||||||||||||
| 37 | ** | - | ||||||||||||||||||
| 38 | ****************************************************************************/ | - | ||||||||||||||||||
| 39 | - | |||||||||||||||||||
| 40 | #include "qmimeglobpattern_p.h" | - | ||||||||||||||||||
| 41 | - | |||||||||||||||||||
| 42 | #ifndef QT_NO_MIMETYPE | - | ||||||||||||||||||
| 43 | - | |||||||||||||||||||
| 44 | #include <QRegExp> | - | ||||||||||||||||||
| 45 | #include <QStringList> | - | ||||||||||||||||||
| 46 | #include <QDebug> | - | ||||||||||||||||||
| 47 | - | |||||||||||||||||||
| 48 | QT_BEGIN_NAMESPACE | - | ||||||||||||||||||
| 49 | - | |||||||||||||||||||
| 50 | /*! | - | ||||||||||||||||||
| 51 | \internal | - | ||||||||||||||||||
| 52 | \class QMimeGlobMatchResult | - | ||||||||||||||||||
| 53 | \inmodule QtCore | - | ||||||||||||||||||
| 54 | \brief The QMimeGlobMatchResult class accumulates results from glob matching. | - | ||||||||||||||||||
| 55 | - | |||||||||||||||||||
| 56 | Handles glob weights, and preferring longer matches over shorter matches. | - | ||||||||||||||||||
| 57 | */ | - | ||||||||||||||||||
| 58 | - | |||||||||||||||||||
| 59 | void QMimeGlobMatchResult::addMatch(const QString &mimeType, int weight, const QString &pattern) | - | ||||||||||||||||||
| 60 | { | - | ||||||||||||||||||
| 61 | // Is this a lower-weight pattern than the last match? Skip this match then. | - | ||||||||||||||||||
| 62 | if (weight < m_weight)
| 2432-2582 | ||||||||||||||||||
| 63 | return; executed 2432 times by 21 tests: return;Executed by:
| 2432 | ||||||||||||||||||
| 64 | bool replace = weight > m_weight; | - | ||||||||||||||||||
| 65 | if (!replace) {
| 13-2569 | ||||||||||||||||||
| 66 | // Compare the length of the match | - | ||||||||||||||||||
| 67 | if (pattern.length() < m_matchingPatternLength)
| 0-13 | ||||||||||||||||||
| 68 | return; // too short, ignore never executed: return; | 0 | ||||||||||||||||||
| 69 | else if (pattern.length() > m_matchingPatternLength) {
| 6-7 | ||||||||||||||||||
| 70 | // longer: clear any previous match (like *.bz2, when pattern is *.tar.bz2) | - | ||||||||||||||||||
| 71 | replace = true; | - | ||||||||||||||||||
| 72 | } executed 6 times by 1 test: end of blockExecuted by:
| 6 | ||||||||||||||||||
| 73 | } executed 13 times by 1 test: end of blockExecuted by:
| 13 | ||||||||||||||||||
| 74 | if (replace) {
| 7-2575 | ||||||||||||||||||
| 75 | m_matchingMimeTypes.clear(); | - | ||||||||||||||||||
| 76 | // remember the new "longer" length | - | ||||||||||||||||||
| 77 | m_matchingPatternLength = pattern.length(); | - | ||||||||||||||||||
| 78 | m_weight = weight; | - | ||||||||||||||||||
| 79 | } executed 2575 times by 21 tests: end of blockExecuted by:
| 2575 | ||||||||||||||||||
| 80 | if (!m_matchingMimeTypes.contains(mimeType)) {
| 1-2581 | ||||||||||||||||||
| 81 | m_matchingMimeTypes.append(mimeType); | - | ||||||||||||||||||
| 82 | if (pattern.startsWith(QLatin1String("*.")))
| 26-2555 | ||||||||||||||||||
| 83 | m_foundSuffix = pattern.mid(2); executed 2555 times by 21 tests: m_foundSuffix = pattern.mid(2);Executed by:
| 2555 | ||||||||||||||||||
| 84 | } executed 2581 times by 21 tests: end of blockExecuted by:
| 2581 | ||||||||||||||||||
| 85 | } executed 2582 times by 21 tests: end of blockExecuted by:
| 2582 | ||||||||||||||||||
| 86 | - | |||||||||||||||||||
| 87 | /*! | - | ||||||||||||||||||
| 88 | \internal | - | ||||||||||||||||||
| 89 | \class QMimeGlobPattern | - | ||||||||||||||||||
| 90 | \inmodule QtCore | - | ||||||||||||||||||
| 91 | \brief The QMimeGlobPattern class contains the glob pattern for file names for MIME type matching. | - | ||||||||||||||||||
| 92 | - | |||||||||||||||||||
| 93 | \sa QMimeType, QMimeDatabase, QMimeMagicRuleMatcher, QMimeMagicRule | - | ||||||||||||||||||
| 94 | */ | - | ||||||||||||||||||
| 95 | - | |||||||||||||||||||
| 96 | bool QMimeGlobPattern::matchFileName(const QString &inputFilename) const | - | ||||||||||||||||||
| 97 | { | - | ||||||||||||||||||
| 98 | // "Applications MUST match globs case-insensitively, except when the case-sensitive | - | ||||||||||||||||||
| 99 | // attribute is set to true." | - | ||||||||||||||||||
| 100 | // The constructor takes care of putting case-insensitive patterns in lowercase. | - | ||||||||||||||||||
| 101 | const QString filename = m_caseSensitivity == Qt::CaseInsensitive ? inputFilename.toLower() : inputFilename;
| 2811-47409 | ||||||||||||||||||
| 102 | - | |||||||||||||||||||
| 103 | const int pattern_len = m_pattern.length(); | - | ||||||||||||||||||
| 104 | if (!pattern_len)
| 0-50220 | ||||||||||||||||||
| 105 | return false; never executed: return false; | 0 | ||||||||||||||||||
| 106 | const int len = filename.length(); | - | ||||||||||||||||||
| 107 | - | |||||||||||||||||||
| 108 | const int starCount = m_pattern.count(QLatin1Char('*')); | - | ||||||||||||||||||
| 109 | - | |||||||||||||||||||
| 110 | // Patterns like "*~", "*.extension" | - | ||||||||||||||||||
| 111 | if (m_pattern[0] == QLatin1Char('*') && m_pattern.indexOf(QLatin1Char('[')) == -1 && starCount == 1)
| 0-44337 | ||||||||||||||||||
| 112 | { | - | ||||||||||||||||||
| 113 | if (len + 1 < pattern_len) return false; executed 686 times by 1 test: return false;Executed by:
| 686-2578 | ||||||||||||||||||
| 114 | - | |||||||||||||||||||
| 115 | const QChar *c1 = m_pattern.unicode() + pattern_len - 1; | - | ||||||||||||||||||
| 116 | const QChar *c2 = filename.unicode() + len - 1; | - | ||||||||||||||||||
| 117 | int cnt = 1; | - | ||||||||||||||||||
| 118 | while (cnt < pattern_len && *c1-- == *c2--)
| 10-2907 | ||||||||||||||||||
| 119 | ++cnt; executed 339 times by 1 test: ++cnt;Executed by:
| 339 | ||||||||||||||||||
| 120 | return cnt == pattern_len; executed 2578 times by 1 test: return cnt == pattern_len;Executed by:
| 2578 | ||||||||||||||||||
| 121 | } | - | ||||||||||||||||||
| 122 | - | |||||||||||||||||||
| 123 | // Patterns like "README*" (well this is currently the only one like that...) | - | ||||||||||||||||||
| 124 | if (starCount == 1 && m_pattern.at(pattern_len - 1) == QLatin1Char('*')) {
| 2619-39099 | ||||||||||||||||||
| 125 | if (len + 1 < pattern_len) return false; executed 112 times by 3 tests: return false;Executed by:
| 112-5126 | ||||||||||||||||||
| 126 | if (m_pattern.at(0) == QLatin1Char('*'))
| 0-5126 | ||||||||||||||||||
| 127 | return filename.indexOf(m_pattern.mid(1, pattern_len - 2)) != -1; never executed: return filename.indexOf(m_pattern.mid(1, pattern_len - 2)) != -1; | 0 | ||||||||||||||||||
| 128 | - | |||||||||||||||||||
| 129 | const QChar *c1 = m_pattern.unicode(); | - | ||||||||||||||||||
| 130 | const QChar *c2 = filename.unicode(); | - | ||||||||||||||||||
| 131 | int cnt = 1; | - | ||||||||||||||||||
| 132 | while (cnt < pattern_len && *c1++ == *c2++)
| 20-5512 | ||||||||||||||||||
| 133 | ++cnt; executed 406 times by 9 tests: ++cnt;Executed by:
| 406 | ||||||||||||||||||
| 134 | return cnt == pattern_len; executed 5126 times by 22 tests: return cnt == pattern_len;Executed by:
| 5126 | ||||||||||||||||||
| 135 | } | - | ||||||||||||||||||
| 136 | - | |||||||||||||||||||
| 137 | // Names without any wildcards like "README" | - | ||||||||||||||||||
| 138 | if (m_pattern.indexOf(QLatin1Char('[')) == -1 && starCount == 0 && m_pattern.indexOf(QLatin1Char('?')))
| 0-36480 | ||||||||||||||||||
| 139 | return (m_pattern == filename); executed 36480 times by 22 tests: return (m_pattern == filename);Executed by:
| 36480 | ||||||||||||||||||
| 140 | - | |||||||||||||||||||
| 141 | // Other (quite rare) patterns, like "*.anim[1-9j]": use slow but correct method | - | ||||||||||||||||||
| 142 | QRegExp rx(m_pattern, Qt::CaseSensitive, QRegExp::WildcardUnix); | - | ||||||||||||||||||
| 143 | return rx.exactMatch(filename); executed 5238 times by 22 tests: return rx.exactMatch(filename);Executed by:
| 5238 | ||||||||||||||||||
| 144 | } | - | ||||||||||||||||||
| 145 | - | |||||||||||||||||||
| 146 | static bool isFastPattern(const QString &pattern) | - | ||||||||||||||||||
| 147 | { | - | ||||||||||||||||||
| 148 | // starts with "*.", has no other '*' and no other '.' | - | ||||||||||||||||||
| 149 | return pattern.lastIndexOf(QLatin1Char('*')) == 0 executed 4126 times by 1 test: return pattern.lastIndexOf(QLatin1Char('*')) == 0 && pattern.lastIndexOf(QLatin1Char('.')) == 1 && !pattern.contains(QLatin1Char('?')) && !pattern.contains(QLatin1Char('[')) ;Executed by:
| 4126 | ||||||||||||||||||
| 150 | && pattern.lastIndexOf(QLatin1Char('.')) == 1 executed 4126 times by 1 test: return pattern.lastIndexOf(QLatin1Char('*')) == 0 && pattern.lastIndexOf(QLatin1Char('.')) == 1 && !pattern.contains(QLatin1Char('?')) && !pattern.contains(QLatin1Char('[')) ;Executed by:
| 4126 | ||||||||||||||||||
| 151 | // and contains no other special character executed 4126 times by 1 test: return pattern.lastIndexOf(QLatin1Char('*')) == 0 && pattern.lastIndexOf(QLatin1Char('.')) == 1 && !pattern.contains(QLatin1Char('?')) && !pattern.contains(QLatin1Char('[')) ;Executed by:
| 4126 | ||||||||||||||||||
| 152 | && !pattern.contains(QLatin1Char('?')) executed 4126 times by 1 test: return pattern.lastIndexOf(QLatin1Char('*')) == 0 && pattern.lastIndexOf(QLatin1Char('.')) == 1 && !pattern.contains(QLatin1Char('?')) && !pattern.contains(QLatin1Char('[')) ;Executed by:
| 4126 | ||||||||||||||||||
| 153 | && !pattern.contains(QLatin1Char('[')) executed 4126 times by 1 test: return pattern.lastIndexOf(QLatin1Char('*')) == 0 && pattern.lastIndexOf(QLatin1Char('.')) == 1 && !pattern.contains(QLatin1Char('?')) && !pattern.contains(QLatin1Char('[')) ;Executed by:
| 4126 | ||||||||||||||||||
| 154 | ; executed 4126 times by 1 test: return pattern.lastIndexOf(QLatin1Char('*')) == 0 && pattern.lastIndexOf(QLatin1Char('.')) == 1 && !pattern.contains(QLatin1Char('?')) && !pattern.contains(QLatin1Char('[')) ;Executed by:
| 4126 | ||||||||||||||||||
| 155 | } | - | ||||||||||||||||||
| 156 | - | |||||||||||||||||||
| 157 | void QMimeAllGlobPatterns::addGlob(const QMimeGlobPattern &glob) | - | ||||||||||||||||||
| 158 | { | - | ||||||||||||||||||
| 159 | const QString &pattern = glob.pattern(); | - | ||||||||||||||||||
| 160 | Q_ASSERT(!pattern.isEmpty()); | - | ||||||||||||||||||
| 161 | - | |||||||||||||||||||
| 162 | // Store each patterns into either m_fastPatternDict (*.txt, *.html etc. with default weight 50) | - | ||||||||||||||||||
| 163 | // or for the rest, like core.*, *.tar.bz2, *~, into highWeightPatternOffset (>50) | - | ||||||||||||||||||
| 164 | // or lowWeightPatternOffset (<=50) | - | ||||||||||||||||||
| 165 | - | |||||||||||||||||||
| 166 | if (glob.weight() == 50 && isFastPattern(pattern) && !glob.isCaseSensitive()) {
| 10-4126 | ||||||||||||||||||
| 167 | // The bulk of the patterns is *.foo with weight 50 --> those go into the fast patterns hash. | - | ||||||||||||||||||
| 168 | const QString extension = pattern.mid(2).toLower(); | - | ||||||||||||||||||
| 169 | QStringList &patterns = m_fastPatterns[extension]; // find or create | - | ||||||||||||||||||
| 170 | if (!patterns.contains(glob.mimeType()))
| 12-3869 | ||||||||||||||||||
| 171 | patterns.append(glob.mimeType()); executed 3869 times by 1 test: patterns.append(glob.mimeType());Executed by:
| 3869 | ||||||||||||||||||
| 172 | } else { executed 3881 times by 1 test: end of blockExecuted by:
| 3881 | ||||||||||||||||||
| 173 | if (glob.weight() > 50) {
| 0-255 | ||||||||||||||||||
| 174 | if (!m_highWeightGlobs.hasPattern(glob.mimeType(), glob.pattern()))
| 0 | ||||||||||||||||||
| 175 | m_highWeightGlobs.append(glob); never executed: m_highWeightGlobs.append(glob); | 0 | ||||||||||||||||||
| 176 | } else { never executed: end of block | 0 | ||||||||||||||||||
| 177 | if (!m_lowWeightGlobs.hasPattern(glob.mimeType(), glob.pattern()))
| 0-255 | ||||||||||||||||||
| 178 | m_lowWeightGlobs.append(glob); executed 255 times by 1 test: m_lowWeightGlobs.append(glob);Executed by:
| 255 | ||||||||||||||||||
| 179 | } executed 255 times by 1 test: end of blockExecuted by:
| 255 | ||||||||||||||||||
| 180 | } | - | ||||||||||||||||||
| 181 | } | - | ||||||||||||||||||
| 182 | - | |||||||||||||||||||
| 183 | void QMimeAllGlobPatterns::removeMimeType(const QString &mimeType) | - | ||||||||||||||||||
| 184 | { | - | ||||||||||||||||||
| 185 | for (auto &x : m_fastPatterns) | - | ||||||||||||||||||
| 186 | x.removeAll(mimeType); never executed: x.removeAll(mimeType); | 0 | ||||||||||||||||||
| 187 | m_highWeightGlobs.removeMimeType(mimeType); | - | ||||||||||||||||||
| 188 | m_lowWeightGlobs.removeMimeType(mimeType); | - | ||||||||||||||||||
| 189 | } never executed: end of block | 0 | ||||||||||||||||||
| 190 | - | |||||||||||||||||||
| 191 | void QMimeGlobPatternList::match(QMimeGlobMatchResult &result, | - | ||||||||||||||||||
| 192 | const QString &fileName) const | - | ||||||||||||||||||
| 193 | { | - | ||||||||||||||||||
| 194 | - | |||||||||||||||||||
| 195 | QMimeGlobPatternList::const_iterator it = this->constBegin(); | - | ||||||||||||||||||
| 196 | const QMimeGlobPatternList::const_iterator endIt = this->constEnd(); | - | ||||||||||||||||||
| 197 | for (; it != endIt; ++it) {
| 192-4896 | ||||||||||||||||||
| 198 | const QMimeGlobPattern &glob = *it; | - | ||||||||||||||||||
| 199 | if (glob.matchFileName(fileName))
| 26-4870 | ||||||||||||||||||
| 200 | result.addMatch(glob.mimeType(), glob.weight(), glob.pattern()); executed 26 times by 1 test: result.addMatch(glob.mimeType(), glob.weight(), glob.pattern());Executed by:
| 26 | ||||||||||||||||||
| 201 | } executed 4896 times by 1 test: end of blockExecuted by:
| 4896 | ||||||||||||||||||
| 202 | } executed 192 times by 1 test: end of blockExecuted by:
| 192 | ||||||||||||||||||
| 203 | - | |||||||||||||||||||
| 204 | QStringList QMimeAllGlobPatterns::matchingGlobs(const QString &fileName, QString *foundSuffix) const | - | ||||||||||||||||||
| 205 | { | - | ||||||||||||||||||
| 206 | // First try the high weight matches (>50), if any. | - | ||||||||||||||||||
| 207 | QMimeGlobMatchResult result; | - | ||||||||||||||||||
| 208 | m_highWeightGlobs.match(result, fileName); | - | ||||||||||||||||||
| 209 | if (result.m_matchingMimeTypes.isEmpty()) {
| 0-96 | ||||||||||||||||||
| 210 | - | |||||||||||||||||||
| 211 | // Now use the "fast patterns" dict, for simple *.foo patterns with weight 50 | - | ||||||||||||||||||
| 212 | // (which is most of them, so this optimization is definitely worth it) | - | ||||||||||||||||||
| 213 | const int lastDot = fileName.lastIndexOf(QLatin1Char('.')); | - | ||||||||||||||||||
| 214 | if (lastDot != -1) { // if no '.', skip the extension lookup
| 25-71 | ||||||||||||||||||
| 215 | const int ext_len = fileName.length() - lastDot - 1; | - | ||||||||||||||||||
| 216 | const QString simpleExtension = fileName.right(ext_len).toLower(); | - | ||||||||||||||||||
| 217 | // (toLower because fast patterns are always case-insensitive and saved as lowercase) | - | ||||||||||||||||||
| 218 | - | |||||||||||||||||||
| 219 | const QStringList matchingMimeTypes = m_fastPatterns.value(simpleExtension); | - | ||||||||||||||||||
| 220 | const QString simplePattern = QLatin1String("*.") + simpleExtension; | - | ||||||||||||||||||
| 221 | for (const QString &mime : matchingMimeTypes) | - | ||||||||||||||||||
| 222 | result.addMatch(mime, 50, simplePattern); executed 57 times by 1 test: result.addMatch(mime, 50, simplePattern);Executed by:
| 57 | ||||||||||||||||||
| 223 | // Can't return yet; *.tar.bz2 has to win over *.bz2, so we need the low-weight mimetypes anyway, | - | ||||||||||||||||||
| 224 | // at least those with weight 50. | - | ||||||||||||||||||
| 225 | } executed 71 times by 1 test: end of blockExecuted by:
| 71 | ||||||||||||||||||
| 226 | - | |||||||||||||||||||
| 227 | // Finally, try the low weight matches (<=50) | - | ||||||||||||||||||
| 228 | m_lowWeightGlobs.match(result, fileName); | - | ||||||||||||||||||
| 229 | } executed 96 times by 1 test: end of blockExecuted by:
| 96 | ||||||||||||||||||
| 230 | if (foundSuffix)
| 8-88 | ||||||||||||||||||
| 231 | *foundSuffix = result.m_foundSuffix; executed 8 times by 1 test: *foundSuffix = result.m_foundSuffix;Executed by:
| 8 | ||||||||||||||||||
| 232 | return result.m_matchingMimeTypes; executed 96 times by 1 test: return result.m_matchingMimeTypes;Executed by:
| 96 | ||||||||||||||||||
| 233 | } | - | ||||||||||||||||||
| 234 | - | |||||||||||||||||||
| 235 | void QMimeAllGlobPatterns::clear() | - | ||||||||||||||||||
| 236 | { | - | ||||||||||||||||||
| 237 | m_fastPatterns.clear(); | - | ||||||||||||||||||
| 238 | m_highWeightGlobs.clear(); | - | ||||||||||||||||||
| 239 | m_lowWeightGlobs.clear(); | - | ||||||||||||||||||
| 240 | } executed 5 times by 1 test: end of blockExecuted by:
| 5 | ||||||||||||||||||
| 241 | - | |||||||||||||||||||
| 242 | QT_END_NAMESPACE | - | ||||||||||||||||||
| 243 | - | |||||||||||||||||||
| 244 | #endif // QT_NO_MIMETYPE | - | ||||||||||||||||||
| Source code | Switch to Preprocessed file |