| 1 | // Copyright (C) 2021 The Qt Company Ltd. |
| 2 | // SPDX-License-Identifier: LicenseRef-Qt-Commercial OR GPL-3.0-only WITH Qt-GPL-exception-1.0 |
| 3 | |
| 4 | #ifndef QQMLJSTYPEPROPAGATOR_P_H |
| 5 | #define QQMLJSTYPEPROPAGATOR_P_H |
| 6 | |
| 7 | // |
| 8 | // W A R N I N G |
| 9 | // ------------- |
| 10 | // |
| 11 | // This file is not part of the Qt API. It exists purely as an |
| 12 | // implementation detail. This header file may change from version to |
| 13 | // version without notice, or even be removed. |
| 14 | // |
| 15 | // We mean it. |
| 16 | |
| 17 | #include <private/qqmljsast_p.h> |
| 18 | #include <private/qqmljsscope_p.h> |
| 19 | #include <private/qqmljscompilepass_p.h> |
| 20 | #include <private/qqmljscontextproperties_p.h> |
| 21 | |
| 22 | QT_BEGIN_NAMESPACE |
| 23 | |
| 24 | namespace QQmlSA { |
| 25 | class PassManager; |
| 26 | }; |
| 27 | |
| 28 | struct Q_QMLCOMPILER_EXPORT QQmlJSTypePropagator : public QQmlJSCompilePass |
| 29 | { |
| 30 | QQmlJSTypePropagator(const QV4::Compiler::JSUnitGenerator *unitGenerator, |
| 31 | const QQmlJSTypeResolver *typeResolver, QQmlJSLogger *logger, |
| 32 | const BasicBlocks &basicBlocks = {}, |
| 33 | const InstructionAnnotations &annotations = {}, |
| 34 | QQmlSA::PassManager *passManager = nullptr, |
| 35 | const QQmlJS::ContextProperties &knownContextProperties = {}); |
| 36 | |
| 37 | BlocksAndAnnotations run(const Function *m_function); |
| 38 | |
| 39 | void generate_Ret() override; |
| 40 | void generate_Debug() override; |
| 41 | void generate_LoadConst(int index) override; |
| 42 | void generate_LoadZero() override; |
| 43 | void generate_LoadTrue() override; |
| 44 | void generate_LoadFalse() override; |
| 45 | void generate_LoadNull() override; |
| 46 | void generate_LoadUndefined() override; |
| 47 | void generate_LoadInt(int value) override; |
| 48 | void generate_MoveConst(int constIndex, int destTemp) override; |
| 49 | void generate_LoadReg(int reg) override; |
| 50 | void generate_StoreReg(int reg) override; |
| 51 | void generate_MoveReg(int srcReg, int destReg) override; |
| 52 | void generate_LoadImport(int index) override; |
| 53 | void generate_LoadLocal(int index) override; |
| 54 | void generate_StoreLocal(int index) override; |
| 55 | void generate_LoadScopedLocal(int scope, int index) override; |
| 56 | void generate_StoreScopedLocal(int scope, int index) override; |
| 57 | void generate_LoadRuntimeString(int stringId) override; |
| 58 | void generate_MoveRegExp(int regExpId, int destReg) override; |
| 59 | void generate_LoadClosure(int value) override; |
| 60 | void generate_LoadName(int nameIndex) override; |
| 61 | void generate_LoadGlobalLookup(int index) override; |
| 62 | void generate_LoadQmlContextPropertyLookup(int index) override; |
| 63 | void generate_StoreNameCommon(int nameIndex); |
| 64 | void generate_StoreNameSloppy(int nameIndex) override; |
| 65 | void generate_StoreNameStrict(int name) override; |
| 66 | void generate_LoadElement(int base) override; |
| 67 | void generate_StoreElement(int base, int index) override; |
| 68 | void generate_LoadProperty(int nameIndex) override; |
| 69 | void generate_LoadOptionalProperty(int name, int offset) override; |
| 70 | void generate_GetLookup(int index) override; |
| 71 | void generate_GetOptionalLookup(int index, int offset) override; |
| 72 | void generate_StoreProperty(int name, int base) override; |
| 73 | void generate_SetLookup(int index, int base) override; |
| 74 | void generate_LoadSuperProperty(int property) override; |
| 75 | void generate_StoreSuperProperty(int property) override; |
| 76 | void generate_Yield() override; |
| 77 | void generate_YieldStar() override; |
| 78 | void generate_Resume(int) override; |
| 79 | |
| 80 | void generate_CallValue(int name, int argc, int argv) override; |
| 81 | void generate_CallWithReceiver(int name, int thisObject, int argc, int argv) override; |
| 82 | void generate_CallProperty(int name, int base, int argc, int argv) override; |
| 83 | void generate_CallPropertyLookup(int lookupIndex, int base, int argc, int argv) override; |
| 84 | void generate_CallName(int name, int argc, int argv) override; |
| 85 | void generate_CallPossiblyDirectEval(int argc, int argv) override; |
| 86 | void generate_CallGlobalLookup(int index, int argc, int argv) override; |
| 87 | void generate_CallQmlContextPropertyLookup(int index, int argc, int argv) override; |
| 88 | void generate_CallWithSpread(int func, int thisObject, int argc, int argv) override; |
| 89 | void generate_TailCall(int func, int thisObject, int argc, int argv) override; |
| 90 | void generate_Construct(int func, int argc, int argv) override; |
| 91 | void generate_ConstructWithSpread(int func, int argc, int argv) override; |
| 92 | void generate_SetUnwindHandler(int offset) override; |
| 93 | void generate_UnwindDispatch() override; |
| 94 | void generate_UnwindToLabel(int level, int offset) override; |
| 95 | void generate_DeadTemporalZoneCheck(int name) override; |
| 96 | void generate_ThrowException() override; |
| 97 | void generate_GetException() override; |
| 98 | void generate_SetException() override; |
| 99 | void generate_CreateCallContext() override; |
| 100 | void generate_PushCatchContext(int index, int name) override; |
| 101 | void generate_PushWithContext() override; |
| 102 | void generate_PushBlockContext(int index) override; |
| 103 | void generate_CloneBlockContext() override; |
| 104 | void generate_PushScriptContext(int index) override; |
| 105 | void generate_PopScriptContext() override; |
| 106 | void generate_PopContext() override; |
| 107 | void generate_GetIterator(int iterator) override; |
| 108 | void generate_IteratorNext(int value, int offset) override; |
| 109 | void generate_IteratorNextForYieldStar(int iterator, int object, int offset) override; |
| 110 | void generate_IteratorClose() override; |
| 111 | void generate_DestructureRestElement() override; |
| 112 | void generate_DeleteProperty(int base, int index) override; |
| 113 | void generate_DeleteName(int name) override; |
| 114 | void generate_TypeofName(int name) override; |
| 115 | void generate_TypeofValue() override; |
| 116 | void generate_DeclareVar(int varName, int isDeletable) override; |
| 117 | void generate_DefineArray(int argc, int args) override; |
| 118 | void generate_DefineObjectLiteral(int internalClassId, int argc, int args) override; |
| 119 | void generate_CreateClass(int classIndex, int heritage, int computedNames) override; |
| 120 | void generate_CreateMappedArgumentsObject() override; |
| 121 | void generate_CreateUnmappedArgumentsObject() override; |
| 122 | void generate_CreateRestParameter(int argIndex) override; |
| 123 | void generate_ConvertThisToObject() override; |
| 124 | void generate_LoadSuperConstructor() override; |
| 125 | void generate_ToObject() override; |
| 126 | void generate_Jump(int offset) override; |
| 127 | void generate_JumpTrue(int offset) override; |
| 128 | void generate_JumpFalse(int offset) override; |
| 129 | void generate_JumpNoException(int offset) override; |
| 130 | void generate_JumpNotUndefined(int offset) override; |
| 131 | void generate_CheckException() override; |
| 132 | void generate_CmpEqNull() override; |
| 133 | void generate_CmpNeNull() override; |
| 134 | void generate_CmpEqInt(int lhsConst) override; |
| 135 | void generate_CmpNeInt(int lhs) override; |
| 136 | void generate_CmpEq(int lhs) override; |
| 137 | void generate_CmpNe(int lhs) override; |
| 138 | void generate_CmpGt(int lhs) override; |
| 139 | void generate_CmpGe(int lhs) override; |
| 140 | void generate_CmpLt(int lhs) override; |
| 141 | void generate_CmpLe(int lhs) override; |
| 142 | void generate_CmpStrictEqual(int lhs) override; |
| 143 | void generate_CmpStrictNotEqual(int lhs) override; |
| 144 | void generate_CmpIn(int lhs) override; |
| 145 | void generate_CmpInstanceOf(int lhs) override; |
| 146 | void generate_As(int lhs) override; |
| 147 | void generate_UNot() override; |
| 148 | void generate_UPlus() override; |
| 149 | void generate_UMinus() override; |
| 150 | void generate_UCompl() override; |
| 151 | void generate_Increment() override; |
| 152 | void generate_Decrement() override; |
| 153 | void generate_Add(int lhs) override; |
| 154 | void generate_BitAnd(int lhs) override; |
| 155 | void generate_BitOr(int lhs) override; |
| 156 | void generate_BitXor(int lhs) override; |
| 157 | void generate_UShr(int lhs) override; |
| 158 | void generate_Shr(int lhs) override; |
| 159 | void generate_Shl(int lhs) override; |
| 160 | void generate_BitAndConst(int rhsConst) override; |
| 161 | void generate_BitOrConst(int rhsConst) override; |
| 162 | void generate_BitXorConst(int rhsConst) override; |
| 163 | void generate_UShrConst(int rhsConst) override; |
| 164 | void generate_ShrConst(int rhs) override; |
| 165 | void generate_ShlConst(int rhs) override; |
| 166 | void generate_Exp(int lhs) override; |
| 167 | void generate_Mul(int lhs) override; |
| 168 | void generate_Div(int lhs) override; |
| 169 | void generate_Mod(int lhs) override; |
| 170 | void generate_Sub(int lhs) override; |
| 171 | void generate_InitializeBlockDeadTemporalZone(int firstReg, int count) override; |
| 172 | void generate_ThrowOnNullOrUndefined() override; |
| 173 | void generate_GetTemplateObject(int index) override; |
| 174 | |
| 175 | bool checkForEnumProblems(QQmlJSRegisterContent base, const QString &propertyName); |
| 176 | |
| 177 | Verdict startInstruction(QV4::Moth::Instr::Type instr) override; |
| 178 | void endInstruction(QV4::Moth::Instr::Type instr) override; |
| 179 | |
| 180 | private: |
| 181 | struct ExpectedRegisterState |
| 182 | { |
| 183 | int originatingOffset = 0; |
| 184 | VirtualRegisters registers; |
| 185 | }; |
| 186 | |
| 187 | struct PassState : QQmlJSCompilePass::State |
| 188 | { |
| 189 | InstructionAnnotations annotations; |
| 190 | QSet<int> jumpTargets; |
| 191 | bool skipInstructionsUntilNextJumpTarget = false; |
| 192 | bool needsMorePasses = false; |
| 193 | bool instructionHasError = false; |
| 194 | }; |
| 195 | |
| 196 | void handleUnqualifiedAccess(const QString &name, bool isMethod) const; |
| 197 | void checkDeprecated(QQmlJSScope::ConstPtr scope, const QString &name, bool isMethod) const; |
| 198 | bool isCallingProperty(QQmlJSScope::ConstPtr scope, const QString &name) const; |
| 199 | |
| 200 | enum PropertyResolution { |
| 201 | PropertyMissing, |
| 202 | PropertyTypeUnresolved, |
| 203 | PropertyFullyResolved |
| 204 | }; |
| 205 | |
| 206 | PropertyResolution propertyResolution(QQmlJSScope::ConstPtr scope, const QString &type) const; |
| 207 | |
| 208 | void checkConversion(QQmlJSRegisterContent from, QQmlJSRegisterContent to); |
| 209 | void generateUnaryArithmeticOperation(QQmlJSTypeResolver::UnaryOperator op); |
| 210 | |
| 211 | QQmlJSRegisterContent propagateBinaryOperation(QSOperator::Op op, int lhs); |
| 212 | void generateBinaryArithmeticOperation(QSOperator::Op op, int lhs); |
| 213 | void generateBinaryConstArithmeticOperation(QSOperator::Op op); |
| 214 | |
| 215 | void propagateCall( |
| 216 | const QList<QQmlJSMetaMethod> &methods, int argc, int argv, |
| 217 | QQmlJSRegisterContent scope); |
| 218 | void propagateTranslationMethod_SAcheck(const QString &methodName); |
| 219 | bool propagateTranslationMethod(const QList<QQmlJSMetaMethod> &methods, int argc, int argv); |
| 220 | void propagateStringArgCall(QQmlJSRegisterContent base, int argv); |
| 221 | bool propagateArrayMethod(const QString &name, int argc, int argv, QQmlJSRegisterContent valueType); |
| 222 | void propagatePropertyLookup( |
| 223 | const QString &name, int lookupIndex = QQmlJSRegisterContent::InvalidLookupIndex); |
| 224 | void propagateScopeLookupCall(const QString &functionName, int argc, int argv); |
| 225 | void saveRegisterStateForJump(int offset); |
| 226 | bool canConvertFromTo(QQmlJSRegisterContent from, QQmlJSRegisterContent to); |
| 227 | bool canConvertFromTo(QQmlJSRegisterContent from, const QQmlJSScope::ConstPtr &to); |
| 228 | |
| 229 | QString registerName(int registerIndex) const; |
| 230 | |
| 231 | QQmlJSRegisterContent checkedInputRegister(int reg); |
| 232 | QQmlJSMetaMethod bestMatchForCall(const QList<QQmlJSMetaMethod> &methods, int argc, int argv, |
| 233 | QStringList *errors); |
| 234 | |
| 235 | void setAccumulator(QQmlJSRegisterContent content); |
| 236 | void setRegister(int index, QQmlJSRegisterContent content); |
| 237 | void mergeRegister(int index, const VirtualRegister &a, const VirtualRegister &b); |
| 238 | |
| 239 | void addReadRegister(int index); |
| 240 | void addReadRegister(int index, QQmlJSRegisterContent convertTo); |
| 241 | void addReadRegister(int index, const QQmlJSScope::ConstPtr &convertTo); |
| 242 | |
| 243 | void addReadAccumulator() |
| 244 | { |
| 245 | addReadRegister(index: Accumulator); |
| 246 | } |
| 247 | |
| 248 | void addReadAccumulator(QQmlJSRegisterContent convertTo) |
| 249 | { |
| 250 | addReadRegister(index: Accumulator, convertTo); |
| 251 | } |
| 252 | |
| 253 | void addReadAccumulator(const QQmlJSScope::ConstPtr &convertTo) |
| 254 | { |
| 255 | addReadRegister(index: Accumulator, convertTo); |
| 256 | } |
| 257 | |
| 258 | bool populatesAccumulator(QV4::Moth::Instr::Type instr) const; |
| 259 | bool isNoop(QV4::Moth::Instr::Type instr) const; |
| 260 | |
| 261 | void recordEqualsNullType(); |
| 262 | void recordEqualsIntType(); |
| 263 | void recordEqualsType(int lhs); |
| 264 | void recordCompareType(int lhs); |
| 265 | |
| 266 | // helper functions to deal with special cases in generate_ methods |
| 267 | void generate_CallProperty_SCMath(const QString &name, int base, int arcg, int argv); |
| 268 | void generate_CallProperty_SCconsole(const QString &name, int base, int argc, int argv); |
| 269 | void generate_Construct_SCDate(const QQmlJSMetaMethod &ctor, int argc, int argv); |
| 270 | void generate_Construct_SCArray(const QQmlJSMetaMethod &ctor, int argc, int argv); |
| 271 | |
| 272 | // helper functions to perform QQmlSA checks |
| 273 | void generate_ret_SAcheck(); |
| 274 | void generate_LoadQmlContextPropertyLookup_SAcheck(const QString &name); |
| 275 | void generate_StoreNameCommon_SAcheck(QQmlJSRegisterContent in, const QString &name); |
| 276 | void propagatePropertyLookup_SAcheck(const QString &propertyName); |
| 277 | void generate_StoreProperty_SAcheck(const QString &propertyName, QQmlJSRegisterContent callBase); |
| 278 | void generate_callProperty_SAcheck(const QString &propertyName, |
| 279 | const QQmlJSScope::ConstPtr &callBase); |
| 280 | void propagateCall_SAcheck(const QQmlJSMetaMethod &method, |
| 281 | const QQmlJSScope::ConstPtr &baseType); |
| 282 | void generate_GetOptionalLookup_SAcheck(); |
| 283 | |
| 284 | bool handleImportNamespaceLookup(const QString &propertyName); |
| 285 | void handleLookupError(const QString &propertyName); |
| 286 | |
| 287 | void addError(const QString &message) |
| 288 | { |
| 289 | QQmlJSCompilePass::addError(message); |
| 290 | m_state.instructionHasError = true; |
| 291 | } |
| 292 | |
| 293 | void setVarAccumulatorAndError() |
| 294 | { |
| 295 | setAccumulator(m_typeResolver->syntheticType(type: m_typeResolver->varType())); |
| 296 | m_state.instructionHasError = true; |
| 297 | } |
| 298 | void warnAboutTypeCoercion(int lhs); |
| 299 | |
| 300 | QQmlJSRegisterContent m_returnType; |
| 301 | QQmlSA::PassManager *m_passManager = nullptr; |
| 302 | |
| 303 | // Not part of the state, as the back jumps are the reason for running multiple passes |
| 304 | QMultiHash<int, ExpectedRegisterState> m_jumpOriginRegisterStateByTargetInstructionOffset; |
| 305 | |
| 306 | InstructionAnnotations m_prevStateAnnotations; |
| 307 | PassState m_state; |
| 308 | QQmlJS::ContextProperties m_knownContextProperties; |
| 309 | }; |
| 310 | |
| 311 | QT_END_NAMESPACE |
| 312 | |
| 313 | #endif // QQMLJSTYPEPROPAGATOR_P_H |
| 314 | |