1// Copyright (C) 2016 The Qt Company Ltd.
2// SPDX-License-Identifier: LicenseRef-Qt-Commercial OR LGPL-3.0-only OR GPL-2.0-only OR GPL-3.0-only
3#ifndef QV4REGEXP_H
4#define QV4REGEXP_H
5
6//
7// W A R N I N G
8// -------------
9//
10// This file is not part of the Qt API. It exists purely as an
11// implementation detail. This header file may change from version to
12// version without notice, or even be removed.
13//
14// We mean it.
15//
16
17#include <QString>
18#include <QVector>
19
20#include <wtf/RefPtr.h>
21#include <wtf/FastAllocBase.h>
22#include <wtf/BumpPointerAllocator.h>
23
24#include <limits.h>
25
26#include <yarr/Yarr.h>
27#include <yarr/YarrInterpreter.h>
28#include <yarr/YarrJIT.h>
29
30#include "qv4managed_p.h"
31#include "qv4engine_p.h"
32
33QT_BEGIN_NAMESPACE
34
35namespace QV4 {
36
37struct ExecutionEngine;
38struct RegExpCacheKey;
39
40namespace Heap {
41
42struct RegExp : Base {
43 void init(ExecutionEngine *engine, const QString& pattern, uint flags);
44 void destroy();
45
46 QString *pattern;
47 JSC::Yarr::BytecodePattern *byteCode;
48#if ENABLE(YARR_JIT)
49 JSC::Yarr::YarrCodeBlock *jitCode;
50#endif
51 bool hasValidJITCode() const {
52#if ENABLE(YARR_JIT)
53 return jitCode && !jitCode->failureReason().has_value() && jitCode->has16BitCode();
54#else
55 return false;
56#endif
57 }
58
59 bool ignoreCase() const { return flags & CompiledData::RegExp::RegExp_IgnoreCase; }
60 bool multiLine() const { return flags & CompiledData::RegExp::RegExp_Multiline; }
61 bool global() const { return flags & CompiledData::RegExp::RegExp_Global; }
62 bool unicode() const { return flags & CompiledData::RegExp::RegExp_Unicode; }
63 bool sticky() const { return flags & CompiledData::RegExp::RegExp_Sticky; }
64
65 RegExpCache *cache;
66 int subPatternCount;
67 uint flags;
68 bool valid;
69 bool jitFailed;
70 quint8 matchCount;
71
72 QString flagsAsString() const;
73 int captureCount() const { return subPatternCount + 1; }
74};
75Q_STATIC_ASSERT(std::is_trivial_v<RegExp>);
76
77}
78
79struct RegExp : public Managed
80{
81 V4_MANAGED(RegExp, Managed)
82 Q_MANAGED_TYPE(RegExp)
83 V4_NEEDS_DESTROY
84 V4_INTERNALCLASS(RegExp)
85
86 QString pattern() const { return *d()->pattern; }
87 JSC::Yarr::BytecodePattern *byteCode() { return d()->byteCode; }
88#if ENABLE(YARR_JIT)
89 JSC::Yarr::YarrCodeBlock *jitCode() const { return d()->jitCode; }
90#endif
91 RegExpCache *cache() const { return d()->cache; }
92 int subPatternCount() const { return d()->subPatternCount; }
93 bool ignoreCase() const { return d()->ignoreCase(); }
94 bool multiLine() const { return d()->multiLine(); }
95 bool global() const { return d()->global(); }
96 bool unicode() const { return d()->unicode(); }
97 bool sticky() const { return d()->sticky(); }
98
99 static Heap::RegExp *create(ExecutionEngine* engine, const QString& pattern, uint flags = CompiledData::RegExp::RegExp_NoFlags);
100
101 bool isValid() const { return d()->valid; }
102
103 uint match(const QString& string, int start, uint *matchOffsets);
104
105 int captureCount() const { return subPatternCount() + 1; }
106
107 static QString getSubstitution(const QString &matched, const QString &str, int position, const Value *captures, int nCaptures, const QString &replacement);
108
109 friend class RegExpCache;
110};
111
112struct RegExpCacheKey
113{
114 RegExpCacheKey(const QString &pattern, uint flags)
115 : pattern(pattern), flags(flags)
116 { }
117 explicit inline RegExpCacheKey(const RegExp::Data *re);
118
119 bool operator==(const RegExpCacheKey &other) const
120 { return pattern == other.pattern && flags == other.flags;; }
121 bool operator!=(const RegExpCacheKey &other) const
122 { return !operator==(other); }
123
124 QString pattern;
125 uint flags;
126};
127
128inline RegExpCacheKey::RegExpCacheKey(const RegExp::Data *re)
129 : pattern(*re->pattern)
130 , flags(re->flags)
131{}
132
133inline size_t qHash(const RegExpCacheKey& key, size_t seed = 0) noexcept
134{ return qHash(key: key.pattern, seed); }
135
136class RegExpCache : public QHash<RegExpCacheKey, WeakValue>
137{
138public:
139 ~RegExpCache();
140};
141
142
143
144}
145
146QT_END_NAMESPACE
147
148#endif // QV4REGEXP_H
149

source code of qtdeclarative/src/qml/jsruntime/qv4regexp_p.h