1 /*
2 * Copyright (c) 2021-2024 Huawei Device Co., Ltd.
3 * Licensed under the Apache License, Version 2.0 (the "License");
4 * you may not use this file except in compliance with the License.
5 * You may obtain a copy of the License at
6 *
7 * http://www.apache.org/licenses/LICENSE-2.0
8 *
9 * Unless required by applicable law or agreed to in writing, software
10 * distributed under the License is distributed on an "AS IS" BASIS,
11 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 * See the License for the specific language governing permissions and
13 * limitations under the License.
14 */
15
16 #include "TSAnalyzer.h"
17
18 #include "checker/TSchecker.h"
19 #include "checker/ts/destructuringContext.h"
20
21 namespace ark::es2panda::checker {
22
GetTSChecker() const23 TSChecker *TSAnalyzer::GetTSChecker() const
24 {
25 return static_cast<TSChecker *>(GetChecker());
26 }
27
28 // from base folder
Check(ir::CatchClause *st) const29 checker::Type *TSAnalyzer::Check(ir::CatchClause *st) const
30 {
31 TSChecker *checker = GetTSChecker();
32 ir::Expression *typeAnnotation = st->Param()->AsAnnotatedExpression()->TypeAnnotation();
33
34 if (typeAnnotation != nullptr) {
35 checker::Type *catchParamType = typeAnnotation->Check(checker);
36
37 if (!catchParamType->HasTypeFlag(checker::TypeFlag::ANY_OR_UNKNOWN)) {
38 checker->ThrowTypeError("Catch clause variable type annotation must be 'any' or 'unknown' if specified",
39 st->Start());
40 }
41 }
42
43 st->Body()->Check(checker);
44
45 return nullptr;
46 }
47
Check([[maybe_unused]] ir::ClassDefinition *node) const48 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::ClassDefinition *node) const
49 {
50 TSChecker *checker = GetTSChecker();
51 // NOTE: aszilagyi.
52 return checker->GlobalAnyType();
53 }
54
Check([[maybe_unused]] ir::MetaProperty *expr) const55 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::MetaProperty *expr) const
56 {
57 TSChecker *checker = GetTSChecker();
58 // NOTE: aszilagyi.
59 return checker->GlobalAnyType();
60 }
61
Check(ir::TSIndexSignature *node) const62 checker::Type *TSAnalyzer::Check(ir::TSIndexSignature *node) const
63 {
64 TSChecker *checker = GetTSChecker();
65 if (node->TsType() != nullptr) {
66 return node->TsType();
67 }
68
69 const util::StringView ¶mName = node->Param()->AsIdentifier()->Name();
70 node->typeAnnotation_->Check(checker);
71 checker::Type *indexType = node->typeAnnotation_->GetType(checker);
72 checker::IndexInfo *info =
73 checker->Allocator()->New<checker::IndexInfo>(indexType, paramName, node->Readonly(), node->Start());
74 checker::ObjectDescriptor *desc = checker->Allocator()->New<checker::ObjectDescriptor>(checker->Allocator());
75 checker::ObjectType *placeholder = checker->Allocator()->New<checker::ObjectLiteralType>(desc);
76
77 if (node->Kind() == ir::TSIndexSignature::TSIndexSignatureKind::NUMBER) {
78 placeholder->Desc()->numberIndexInfo = info;
79 } else {
80 placeholder->Desc()->stringIndexInfo = info;
81 }
82
83 node->SetTsType(placeholder);
84 return placeholder;
85 }
86
Check(ir::TSMethodSignature *node) const87 checker::Type *TSAnalyzer::Check(ir::TSMethodSignature *node) const
88 {
89 TSChecker *checker = GetTSChecker();
90 if (node->Computed()) {
91 checker->CheckComputedPropertyName(node->Key());
92 }
93
94 checker::ScopeContext scopeCtx(checker, node->Scope());
95
96 auto *signatureInfo = checker->Allocator()->New<checker::SignatureInfo>(checker->Allocator());
97 checker->CheckFunctionParameterDeclarations(node->Params(), signatureInfo);
98
99 auto *callSignature = checker->Allocator()->New<checker::Signature>(signatureInfo, checker->GlobalAnyType());
100 node->Variable()->SetTsType(checker->CreateFunctionTypeWithSignature(callSignature));
101
102 auto returnType = node->ReturnTypeAnnotation();
103 if (returnType == nullptr) {
104 checker->ThrowTypeError(
105 "Method signature, which lacks return-type annotation, implicitly has an 'any' return type.",
106 node->Start());
107 }
108
109 returnType->Check(checker);
110 callSignature->SetReturnType(returnType->GetType(checker));
111
112 return nullptr;
113 }
114
Check(ir::TSPropertySignature *node) const115 checker::Type *TSAnalyzer::Check(ir::TSPropertySignature *node) const
116 {
117 TSChecker *checker = GetTSChecker();
118 if (node->TypeAnnotation() != nullptr) {
119 node->TypeAnnotation()->Check(checker);
120 }
121
122 if (node->Computed()) {
123 checker->CheckComputedPropertyName(node->Key());
124 }
125
126 if (node->TypeAnnotation() != nullptr) {
127 node->Variable()->SetTsType(node->TypeAnnotation()->GetType(checker));
128 return nullptr;
129 }
130
131 checker->ThrowTypeError("Property implicitly has an 'any' type.", node->Start());
132 return nullptr;
133 }
134
Check(ir::TSSignatureDeclaration *node) const135 checker::Type *TSAnalyzer::Check(ir::TSSignatureDeclaration *node) const
136 {
137 TSChecker *checker = GetTSChecker();
138 if (node->TsType() != nullptr) {
139 return node->TsType();
140 }
141
142 checker::ScopeContext scopeCtx(checker, node->Scope());
143
144 auto *signatureInfo = checker->Allocator()->New<checker::SignatureInfo>(checker->Allocator());
145 checker->CheckFunctionParameterDeclarations(node->Params(), signatureInfo);
146
147 bool isCallSignature = (node->Kind() == ir::TSSignatureDeclaration::TSSignatureDeclarationKind::CALL_SIGNATURE);
148
149 if (node->ReturnTypeAnnotation() == nullptr) {
150 if (isCallSignature) {
151 checker->ThrowTypeError(
152 "Call signature, which lacks return-type annotation, implicitly has an 'any' return type.",
153 node->Start());
154 }
155
156 checker->ThrowTypeError(
157 "Construct signature, which lacks return-type annotation, implicitly has an 'any' return type.",
158 node->Start());
159 }
160
161 node->ReturnTypeAnnotation()->Check(checker);
162 checker::Type *returnType = node->ReturnTypeAnnotation()->GetType(checker);
163
164 auto *signature = checker->Allocator()->New<checker::Signature>(signatureInfo, returnType);
165
166 checker::Type *placeholderObj = nullptr;
167
168 if (isCallSignature) {
169 placeholderObj = checker->CreateObjectTypeWithCallSignature(signature);
170 } else {
171 placeholderObj = checker->CreateObjectTypeWithConstructSignature(signature);
172 }
173
174 node->SetTsType(placeholderObj);
175 return placeholderObj;
176 }
177
GetSpreadElementType(checker::TSChecker *checker, checker::Type *spreadType, ArenaVector<checker::Type *> &elementTypes, const lexer::SourcePosition &loc)178 static void GetSpreadElementType(checker::TSChecker *checker, checker::Type *spreadType,
179 ArenaVector<checker::Type *> &elementTypes, const lexer::SourcePosition &loc)
180 {
181 bool inConstContext = checker->HasStatus(checker::CheckerStatus::IN_CONST_CONTEXT);
182
183 if (spreadType->IsObjectType() && spreadType->AsObjectType()->IsTupleType()) {
184 ArenaVector<checker::Type *> tupleElementTypes(checker->Allocator()->Adapter());
185 checker::TupleType *spreadTuple = spreadType->AsObjectType()->AsTupleType();
186
187 for (auto *it : spreadTuple->Properties()) {
188 if (inConstContext) {
189 elementTypes.push_back(it->TsType());
190 continue;
191 }
192
193 tupleElementTypes.push_back(it->TsType());
194 }
195
196 if (inConstContext) {
197 return;
198 }
199
200 elementTypes.push_back(checker->CreateUnionType(std::move(tupleElementTypes)));
201 return;
202 }
203
204 if (!spreadType->IsUnionType()) {
205 checker->ThrowTypeError(
206 {"Type '", spreadType, "' must have a '[Symbol.iterator]()' method that returns an iterator."}, loc);
207 return;
208 }
209
210 ArenaVector<checker::Type *> spreadTypes(checker->Allocator()->Adapter());
211 bool throwError = false;
212
213 for (auto *type : spreadType->AsUnionType()->ConstituentTypes()) {
214 if (type->IsArrayType()) {
215 spreadTypes.push_back(type->AsArrayType()->ElementType());
216 continue;
217 }
218
219 if (type->IsObjectType() && type->AsObjectType()->IsTupleType()) {
220 checker::TupleType *tuple = type->AsObjectType()->AsTupleType();
221
222 for (auto *it : tuple->Properties()) {
223 spreadTypes.push_back(it->TsType());
224 }
225
226 continue;
227 }
228
229 throwError = true;
230 break;
231 }
232
233 if (!throwError) {
234 elementTypes.push_back(checker->CreateUnionType(std::move(spreadTypes)));
235 return;
236 }
237
238 checker->ThrowTypeError(
239 {"Type '", spreadType, "' must have a '[Symbol.iterator]()' method that returns an iterator."}, loc);
240 }
241
Check(ir::ArrayExpression *expr) const242 checker::Type *TSAnalyzer::Check(ir::ArrayExpression *expr) const
243 {
244 TSChecker *checker = GetTSChecker();
245 ArenaVector<checker::Type *> elementTypes(checker->Allocator()->Adapter());
246 ArenaVector<checker::ElementFlags> elementFlags(checker->Allocator()->Adapter());
247 bool inConstContext = checker->HasStatus(checker::CheckerStatus::IN_CONST_CONTEXT);
248 bool createTuple = checker->HasStatus(checker::CheckerStatus::FORCE_TUPLE);
249
250 for (auto *it : expr->Elements()) {
251 if (it->IsSpreadElement()) {
252 checker::Type *spreadType = it->AsSpreadElement()->Argument()->Check(checker);
253
254 if (spreadType->IsArrayType()) {
255 elementTypes.push_back(inConstContext ? spreadType : spreadType->AsArrayType()->ElementType());
256 elementFlags.push_back(checker::ElementFlags::VARIADIC);
257 continue;
258 }
259
260 GetSpreadElementType(checker, spreadType, elementTypes, it->Start());
261 elementFlags.push_back(checker::ElementFlags::REST);
262 continue;
263 }
264
265 checker::Type *elementType = it->Check(checker);
266
267 if (!inConstContext) {
268 elementType = checker->GetBaseTypeOfLiteralType(elementType);
269 }
270
271 elementFlags.push_back(checker::ElementFlags::REQUIRED);
272 elementTypes.push_back(elementType);
273 }
274
275 if (inConstContext || createTuple) {
276 checker::ObjectDescriptor *desc = checker->Allocator()->New<checker::ObjectDescriptor>(checker->Allocator());
277 uint32_t index = 0;
278
279 for (auto it = elementTypes.begin(); it != elementTypes.end(); it++, index++) {
280 util::StringView memberIndex = util::Helpers::ToStringView(checker->Allocator(), index);
281 varbinder::LocalVariable *tupleMember = varbinder::Scope::CreateVar(
282 checker->Allocator(), memberIndex, varbinder::VariableFlags::PROPERTY, nullptr);
283
284 if (inConstContext) {
285 tupleMember->AddFlag(varbinder::VariableFlags::READONLY);
286 }
287
288 tupleMember->SetTsType(*it);
289 desc->properties.push_back(tupleMember);
290 }
291
292 const checker::TupleTypeInfo tupleTypeInfo = {ElementFlags::REQUIRED, index, index, inConstContext};
293 return checker->CreateTupleType(desc, std::move(elementFlags), tupleTypeInfo);
294 }
295
296 checker::Type *arrayElementType = nullptr;
297 if (elementTypes.empty()) {
298 arrayElementType = checker->GlobalAnyType();
299 } else {
300 arrayElementType = checker->CreateUnionType(std::move(elementTypes));
301 }
302
303 return checker->Allocator()->New<checker::ArrayType>(arrayElementType);
304 }
305
Check(ir::ArrowFunctionExpression *expr) const306 checker::Type *TSAnalyzer::Check(ir::ArrowFunctionExpression *expr) const
307 {
308 TSChecker *checker = GetTSChecker();
309 varbinder::Variable *funcVar = nullptr;
310
311 if (expr->Function()->Parent()->Parent() != nullptr &&
312 expr->Function()->Parent()->Parent()->IsVariableDeclarator() &&
313 expr->Function()->Parent()->Parent()->AsVariableDeclarator()->Id()->IsIdentifier()) {
314 funcVar = expr->Function()->Parent()->Parent()->AsVariableDeclarator()->Id()->AsIdentifier()->Variable();
315 }
316
317 checker::ScopeContext scopeCtx(checker, expr->Function()->Scope());
318
319 auto *signatureInfo = checker->Allocator()->New<checker::SignatureInfo>(checker->Allocator());
320 checker->CheckFunctionParameterDeclarations(expr->Function()->Params(), signatureInfo);
321
322 auto *signature = checker->Allocator()->New<checker::Signature>(signatureInfo, checker->GlobalResolvingReturnType(),
323 expr->Function());
324 checker::Type *funcType = checker->CreateFunctionTypeWithSignature(signature);
325
326 if (funcVar != nullptr && funcVar->TsType() == nullptr) {
327 funcVar->SetTsType(funcType);
328 }
329
330 signature->SetReturnType(checker->HandleFunctionReturn(expr->Function()));
331
332 if (!expr->Function()->Body()->IsExpression()) {
333 expr->Function()->Body()->Check(checker);
334 }
335
336 return funcType;
337 }
338
CheckAssignmentExprOperatorType(ir::AssignmentExpression *expr, checker::Type *leftType, checker::Type *rightType) const339 checker::Type *TSAnalyzer::CheckAssignmentExprOperatorType(ir::AssignmentExpression *expr, checker::Type *leftType,
340 checker::Type *rightType) const
341 {
342 TSChecker *checker = GetTSChecker();
343 ExpressionTypeInfo leftRightType {};
344 leftRightType.leftType = leftType;
345 leftRightType.rightType = rightType;
346 switch (expr->OperatorType()) {
347 case lexer::TokenType::PUNCTUATOR_MULTIPLY_EQUAL:
348 case lexer::TokenType::PUNCTUATOR_EXPONENTIATION_EQUAL:
349 case lexer::TokenType::PUNCTUATOR_DIVIDE_EQUAL:
350 case lexer::TokenType::PUNCTUATOR_MOD_EQUAL:
351 case lexer::TokenType::PUNCTUATOR_MINUS_EQUAL:
352 case lexer::TokenType::PUNCTUATOR_LEFT_SHIFT_EQUAL:
353 case lexer::TokenType::PUNCTUATOR_RIGHT_SHIFT_EQUAL:
354 case lexer::TokenType::PUNCTUATOR_UNSIGNED_RIGHT_SHIFT_EQUAL:
355 case lexer::TokenType::PUNCTUATOR_BITWISE_AND_EQUAL:
356 case lexer::TokenType::PUNCTUATOR_BITWISE_XOR_EQUAL:
357 case lexer::TokenType::PUNCTUATOR_BITWISE_OR_EQUAL: {
358 return checker->CheckBinaryOperator(&leftRightType, expr->Left(), expr->Right(), expr,
359 expr->OperatorType());
360 }
361 case lexer::TokenType::PUNCTUATOR_PLUS_EQUAL: {
362 return checker->CheckPlusOperator(&leftRightType, expr->Left(), expr->Right(), expr, expr->OperatorType());
363 }
364 case lexer::TokenType::PUNCTUATOR_SUBSTITUTION: {
365 checker->CheckAssignmentOperator(expr->OperatorType(), expr->Left(), leftType, rightType);
366 return rightType;
367 }
368 default: {
369 UNREACHABLE();
370 break;
371 }
372 }
373
374 return nullptr;
375 }
376
Check(ir::AssignmentExpression *expr) const377 checker::Type *TSAnalyzer::Check(ir::AssignmentExpression *expr) const
378 {
379 TSChecker *checker = GetTSChecker();
380 if (expr->Left()->IsArrayPattern()) {
381 auto savedContext = checker::SavedCheckerContext(checker, checker::CheckerStatus::FORCE_TUPLE);
382 auto destructuringContext =
383 checker::ArrayDestructuringContext({checker, expr->Left(), true, true, nullptr, expr->Right()});
384 destructuringContext.Start();
385 return destructuringContext.InferredType();
386 }
387
388 if (expr->Left()->IsObjectPattern()) {
389 auto savedContext = checker::SavedCheckerContext(checker, checker::CheckerStatus::FORCE_TUPLE);
390 auto destructuringContext =
391 checker::ObjectDestructuringContext({checker, expr->Left(), true, true, nullptr, expr->Right()});
392 destructuringContext.Start();
393 return destructuringContext.InferredType();
394 }
395
396 if (expr->Left()->IsIdentifier() && expr->Left()->AsIdentifier()->Variable() != nullptr &&
397 expr->Left()->AsIdentifier()->Variable()->Declaration()->IsConstDecl()) {
398 checker->ThrowTypeError(
399 {"Cannot assign to ", expr->Left()->AsIdentifier()->Name(), " because it is a constant."},
400 expr->Left()->Start());
401 }
402
403 auto *leftType = expr->Left()->Check(checker);
404
405 if (leftType->HasTypeFlag(checker::TypeFlag::READONLY)) {
406 checker->ThrowTypeError("Cannot assign to this property because it is readonly.", expr->Left()->Start());
407 }
408
409 if (expr->OperatorType() == lexer::TokenType::PUNCTUATOR_SUBSTITUTION) {
410 checker->ElaborateElementwise(leftType, expr->Right(), expr->Left()->Start());
411 return checker->CheckTypeCached(expr->Right());
412 }
413
414 auto *rightType = expr->Right()->Check(checker);
415
416 return CheckAssignmentExprOperatorType(expr, leftType, rightType);
417 }
418
Check([[maybe_unused]] ir::AwaitExpression *expr) const419 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::AwaitExpression *expr) const
420 {
421 TSChecker *checker = GetTSChecker();
422 // NOTE(aszilagyi)
423 return checker->GlobalAnyType();
424 }
425
CheckBinaryExprArithmLogical(ir::BinaryExpression *expr, ExpressionTypeInfo *leftRightType, TSChecker *checker) const426 checker::Type *TSAnalyzer::CheckBinaryExprArithmLogical(ir::BinaryExpression *expr, ExpressionTypeInfo *leftRightType,
427 TSChecker *checker) const
428 {
429 switch (expr->OperatorType()) {
430 case lexer::TokenType::PUNCTUATOR_MULTIPLY:
431 case lexer::TokenType::PUNCTUATOR_EXPONENTIATION:
432 case lexer::TokenType::PUNCTUATOR_DIVIDE:
433 case lexer::TokenType::PUNCTUATOR_MOD:
434 case lexer::TokenType::PUNCTUATOR_MINUS:
435 case lexer::TokenType::PUNCTUATOR_LEFT_SHIFT:
436 case lexer::TokenType::PUNCTUATOR_RIGHT_SHIFT:
437 case lexer::TokenType::PUNCTUATOR_UNSIGNED_RIGHT_SHIFT:
438 case lexer::TokenType::PUNCTUATOR_BITWISE_AND:
439 case lexer::TokenType::PUNCTUATOR_BITWISE_XOR:
440 case lexer::TokenType::PUNCTUATOR_BITWISE_OR: {
441 return checker->CheckBinaryOperator(leftRightType, expr->Left(), expr->Right(), expr, expr->OperatorType());
442 }
443 case lexer::TokenType::PUNCTUATOR_PLUS: {
444 return checker->CheckPlusOperator(leftRightType, expr->Left(), expr->Right(), expr, expr->OperatorType());
445 }
446 case lexer::TokenType::PUNCTUATOR_LOGICAL_AND: {
447 return checker->CheckAndOperator(leftRightType->leftType, leftRightType->rightType, expr->Left());
448 }
449 case lexer::TokenType::PUNCTUATOR_LOGICAL_OR: {
450 return checker->CheckOrOperator(leftRightType->leftType, leftRightType->rightType, expr->Left());
451 }
452 default: {
453 return nullptr;
454 }
455 }
456 }
457
Check(ir::BinaryExpression *expr) const458 checker::Type *TSAnalyzer::Check(ir::BinaryExpression *expr) const
459 {
460 TSChecker *checker = GetTSChecker();
461 ExpressionTypeInfo leftRightType {};
462 leftRightType.leftType = expr->Left()->Check(checker);
463 leftRightType.rightType = expr->Right()->Check(checker);
464
465 auto *checkBinaryExprPunctuator = CheckBinaryExprArithmLogical(expr, &leftRightType, checker);
466 if (checkBinaryExprPunctuator != nullptr) {
467 return checkBinaryExprPunctuator;
468 }
469
470 switch (expr->OperatorType()) {
471 case lexer::TokenType::PUNCTUATOR_LESS_THAN:
472 case lexer::TokenType::PUNCTUATOR_GREATER_THAN: {
473 return checker->CheckCompareOperator(&leftRightType, expr->Left(), expr->Right(), expr,
474 expr->OperatorType());
475 }
476 case lexer::TokenType::PUNCTUATOR_EQUAL:
477 case lexer::TokenType::PUNCTUATOR_NOT_EQUAL:
478 case lexer::TokenType::PUNCTUATOR_STRICT_EQUAL:
479 case lexer::TokenType::PUNCTUATOR_NOT_STRICT_EQUAL: {
480 if (checker->IsTypeEqualityComparableTo(leftRightType.leftType, leftRightType.rightType) ||
481 checker->IsTypeEqualityComparableTo(leftRightType.rightType, leftRightType.leftType)) {
482 return checker->GlobalBooleanType();
483 }
484
485 checker->ThrowBinaryLikeError(expr->OperatorType(), leftRightType.leftType, leftRightType.rightType,
486 expr->Start());
487 }
488 case lexer::TokenType::PUNCTUATOR_NULLISH_COALESCING: {
489 // NOTE: Csaba Repasi. Implement checker for nullish coalescing
490 return checker->GlobalAnyType();
491 }
492 case lexer::TokenType::PUNCTUATOR_SUBSTITUTION: {
493 checker->CheckAssignmentOperator(expr->OperatorType(), expr->Left(), leftRightType.leftType,
494 leftRightType.rightType);
495 return leftRightType.rightType;
496 }
497 case lexer::TokenType::KEYW_INSTANCEOF: {
498 return checker->CheckInstanceofExpression(leftRightType.leftType, leftRightType.rightType, expr->Right(),
499 expr);
500 }
501 case lexer::TokenType::KEYW_IN: {
502 return checker->CheckInExpression(leftRightType.leftType, leftRightType.rightType, expr->Left(),
503 expr->Right(), expr);
504 }
505 default: {
506 UNREACHABLE();
507 break;
508 }
509 }
510
511 return nullptr;
512 }
513
Check(ir::CallExpression *expr) const514 checker::Type *TSAnalyzer::Check(ir::CallExpression *expr) const
515 {
516 TSChecker *checker = GetTSChecker();
517 checker::Type *calleeType = expr->callee_->Check(checker);
518
519 // NOTE: aszilagyi. handle optional chain
520 if (calleeType->IsObjectType()) {
521 checker::ObjectType *calleeObj = calleeType->AsObjectType();
522 return checker->ResolveCallOrNewExpression(calleeObj->CallSignatures(), expr->Arguments(), expr->Start());
523 }
524
525 checker->ThrowTypeError("This expression is not callable.", expr->Start());
526 return nullptr;
527 }
528
Check(ir::ChainExpression *expr) const529 checker::Type *TSAnalyzer::Check(ir::ChainExpression *expr) const
530 {
531 TSChecker *checker = GetTSChecker();
532 return expr->expression_->Check(checker);
533 }
534
Check(ir::ConditionalExpression *expr) const535 checker::Type *TSAnalyzer::Check(ir::ConditionalExpression *expr) const
536 {
537 TSChecker *checker = GetTSChecker();
538 checker::Type *testType = expr->Test()->Check(checker);
539
540 checker->CheckTruthinessOfType(testType, expr->Test()->Start());
541 checker->CheckTestingKnownTruthyCallableOrAwaitableType(expr->Test(), testType, expr->Consequent());
542
543 checker::Type *consequentType = expr->Consequent()->Check(checker);
544 checker::Type *alternateType = expr->Alternate()->Check(checker);
545
546 return checker->CreateUnionType({consequentType, alternateType});
547 }
548
Check(ir::FunctionExpression *expr) const549 checker::Type *TSAnalyzer::Check(ir::FunctionExpression *expr) const
550 {
551 TSChecker *checker = GetTSChecker();
552 varbinder::Variable *funcVar = nullptr;
553
554 if (expr->Function()->Parent()->Parent() != nullptr &&
555 expr->Function()->Parent()->Parent()->IsVariableDeclarator() &&
556 expr->Function()->Parent()->Parent()->AsVariableDeclarator()->Id()->IsIdentifier()) {
557 funcVar = expr->Function()->Parent()->Parent()->AsVariableDeclarator()->Id()->AsIdentifier()->Variable();
558 }
559
560 checker::ScopeContext scopeCtx(checker, expr->Function()->Scope());
561
562 auto *signatureInfo = checker->Allocator()->New<checker::SignatureInfo>(checker->Allocator());
563 checker->CheckFunctionParameterDeclarations(expr->Function()->Params(), signatureInfo);
564
565 auto *signature = checker->Allocator()->New<checker::Signature>(signatureInfo, checker->GlobalResolvingReturnType(),
566 expr->Function());
567 checker::Type *funcType = checker->CreateFunctionTypeWithSignature(signature);
568
569 if (funcVar != nullptr && funcVar->TsType() == nullptr) {
570 funcVar->SetTsType(funcType);
571 }
572
573 signature->SetReturnType(checker->HandleFunctionReturn(expr->Function()));
574
575 expr->Function()->Body()->Check(checker);
576
577 return funcType;
578 }
579
Check(ir::Identifier *expr) const580 checker::Type *TSAnalyzer::Check(ir::Identifier *expr) const
581 {
582 TSChecker *checker = GetTSChecker();
583 if (expr->Variable() == nullptr) {
584 if (expr->Name().Is("undefined")) {
585 return checker->GlobalUndefinedType();
586 }
587
588 checker->ThrowTypeError({"Cannot find name ", expr->Name()}, expr->Start());
589 }
590
591 const varbinder::Decl *decl = expr->Variable()->Declaration();
592
593 if (decl->IsTypeAliasDecl() || decl->IsInterfaceDecl()) {
594 checker->ThrowTypeError({expr->Name(), " only refers to a type, but is being used as a value here."},
595 expr->Start());
596 }
597
598 expr->SetTsType(checker->GetTypeOfVariable(expr->Variable()));
599 return expr->TsType();
600 }
601
CheckComputed(ir::MemberExpression *expr, checker::Type *indexType) const602 void TSAnalyzer::CheckComputed(ir::MemberExpression *expr, checker::Type *indexType) const
603 {
604 TSChecker *checker = GetTSChecker();
605 if (!indexType->HasTypeFlag(checker::TypeFlag::STRING_LIKE | checker::TypeFlag::NUMBER_LIKE)) {
606 checker->ThrowTypeError({"Type ", indexType, " cannot be used as index type"}, expr->Property()->Start());
607 }
608
609 if (indexType->IsNumberType()) {
610 checker->ThrowTypeError("No index signature with a parameter of type 'string' was found on type this type",
611 expr->Start());
612 }
613
614 if (indexType->IsStringType()) {
615 checker->ThrowTypeError("No index signature with a parameter of type 'number' was found on type this type",
616 expr->Start());
617 }
618
619 switch (expr->Property()->Type()) {
620 case ir::AstNodeType::IDENTIFIER: {
621 checker->ThrowTypeError(
622 {"Property ", expr->Property()->AsIdentifier()->Name(), " does not exist on this type."},
623 expr->Property()->Start());
624 }
625 case ir::AstNodeType::NUMBER_LITERAL: {
626 checker->ThrowTypeError(
627 {"Property ", expr->Property()->AsNumberLiteral()->Str(), " does not exist on this type."},
628 expr->Property()->Start());
629 }
630 case ir::AstNodeType::STRING_LITERAL: {
631 checker->ThrowTypeError(
632 {"Property ", expr->Property()->AsStringLiteral()->Str(), " does not exist on this type."},
633 expr->Property()->Start());
634 }
635 default: {
636 UNREACHABLE();
637 }
638 }
639 }
640
Check(ir::MemberExpression *expr) const641 checker::Type *TSAnalyzer::Check(ir::MemberExpression *expr) const
642 {
643 TSChecker *checker = GetTSChecker();
644 checker::Type *baseType = checker->CheckNonNullType(expr->Object()->Check(checker), expr->Object()->Start());
645
646 if (expr->IsComputed()) {
647 checker::Type *indexType = expr->Property()->Check(checker);
648 checker::Type *indexedAccessType = checker->GetPropertyTypeForIndexType(baseType, indexType);
649
650 if (indexedAccessType != nullptr) {
651 return indexedAccessType;
652 }
653 CheckComputed(expr, indexType);
654 }
655
656 varbinder::Variable *prop = checker->GetPropertyOfType(baseType, expr->Property()->AsIdentifier()->Name());
657
658 if (prop != nullptr) {
659 checker::Type *propType = checker->GetTypeOfVariable(prop);
660 if (prop->HasFlag(varbinder::VariableFlags::READONLY)) {
661 propType->AddTypeFlag(checker::TypeFlag::READONLY);
662 }
663
664 return propType;
665 }
666
667 if (baseType->IsObjectType()) {
668 checker::ObjectType *objType = baseType->AsObjectType();
669
670 if (objType->StringIndexInfo() != nullptr) {
671 checker::Type *indexType = objType->StringIndexInfo()->GetType();
672 if (objType->StringIndexInfo()->Readonly()) {
673 indexType->AddTypeFlag(checker::TypeFlag::READONLY);
674 }
675
676 return indexType;
677 }
678 }
679
680 checker->ThrowTypeError({"Property ", expr->Property()->AsIdentifier()->Name(), " does not exist on this type."},
681 expr->Property()->Start());
682 return nullptr;
683 }
684
Check(ir::NewExpression *expr) const685 checker::Type *TSAnalyzer::Check(ir::NewExpression *expr) const
686 {
687 TSChecker *checker = GetTSChecker();
688 checker::Type *calleeType = expr->callee_->Check(checker);
689
690 if (calleeType->IsObjectType()) {
691 checker::ObjectType *calleeObj = calleeType->AsObjectType();
692 return checker->ResolveCallOrNewExpression(calleeObj->ConstructSignatures(), expr->Arguments(), expr->Start());
693 }
694
695 checker->ThrowTypeError("This expression is not callable.", expr->Start());
696 return nullptr;
697 }
GetPropertyName(const ir::Expression *key)698 static const util::StringView &GetPropertyName(const ir::Expression *key)
699 {
700 if (key->IsIdentifier()) {
701 return key->AsIdentifier()->Name();
702 }
703
704 if (key->IsStringLiteral()) {
705 return key->AsStringLiteral()->Str();
706 }
707
708 ASSERT(key->IsNumberLiteral());
709 return key->AsNumberLiteral()->Str();
710 }
711
GetFlagsForProperty(const ir::Property *prop)712 static varbinder::VariableFlags GetFlagsForProperty(const ir::Property *prop)
713 {
714 if (!prop->IsMethod()) {
715 return varbinder::VariableFlags::PROPERTY;
716 }
717
718 varbinder::VariableFlags propFlags = varbinder::VariableFlags::METHOD;
719
720 if (prop->IsAccessor() && prop->Kind() == ir::PropertyKind::GET) {
721 propFlags |= varbinder::VariableFlags::READONLY;
722 }
723
724 return propFlags;
725 }
726
GetTypeForProperty(ir::Property *prop, checker::TSChecker *checker)727 static checker::Type *GetTypeForProperty(ir::Property *prop, checker::TSChecker *checker)
728 {
729 if (prop->IsAccessor()) {
730 checker::Type *funcType = prop->Value()->Check(checker);
731
732 if (prop->Kind() == ir::PropertyKind::SET) {
733 return checker->GlobalAnyType();
734 }
735
736 ASSERT(funcType->IsObjectType() && funcType->AsObjectType()->IsFunctionType());
737 return funcType->AsObjectType()->CallSignatures()[0]->ReturnType();
738 }
739
740 if (prop->IsShorthand()) {
741 return prop->Key()->Check(checker);
742 }
743
744 return prop->Value()->Check(checker);
745 }
746
CheckSpread(std::unordered_map<util::StringView, lexer::SourcePosition> &allPropertiesMap, checker::ObjectDescriptor *desc, ir::Expression *it) const747 void TSAnalyzer::CheckSpread(std::unordered_map<util::StringView, lexer::SourcePosition> &allPropertiesMap,
748 checker::ObjectDescriptor *desc, ir::Expression *it) const
749 {
750 TSChecker *checker = GetTSChecker();
751 ASSERT(it->IsSpreadElement());
752
753 checker::Type *const spreadType = it->AsSpreadElement()->Argument()->Check(checker);
754
755 // NOTE: aszilagyi. handle union of object types
756 if (!spreadType->IsObjectType()) {
757 checker->ThrowTypeError("Spread types may only be created from object types.", it->Start());
758 }
759
760 for (auto *spreadProp : spreadType->AsObjectType()->Properties()) {
761 auto found = allPropertiesMap.find(spreadProp->Name());
762 if (found != allPropertiesMap.end()) {
763 checker->ThrowTypeError({found->first, " is specified more than once, so this usage will be overwritten."},
764 found->second);
765 }
766
767 varbinder::LocalVariable *foundMember = desc->FindProperty(spreadProp->Name());
768
769 if (foundMember != nullptr) {
770 foundMember->SetTsType(spreadProp->TsType());
771 continue;
772 }
773
774 desc->properties.push_back(spreadProp);
775 }
776 }
777
CheckNonComputed(checker::ObjectDescriptor *desc, ir::Expression *it, std::unordered_map<util::StringView, lexer::SourcePosition> &allPropertiesMap, bool inConstContext) const778 void TSAnalyzer::CheckNonComputed(checker::ObjectDescriptor *desc, ir::Expression *it,
779 std::unordered_map<util::StringView, lexer::SourcePosition> &allPropertiesMap,
780 bool inConstContext) const
781 {
782 TSChecker *checker = GetTSChecker();
783 auto *prop = it->AsProperty();
784 checker::Type *propType = GetTypeForProperty(prop, checker);
785 varbinder::VariableFlags flags = GetFlagsForProperty(prop);
786 const util::StringView &propName = GetPropertyName(prop->Key());
787
788 auto *memberVar = varbinder::Scope::CreateVar(checker->Allocator(), propName, flags, it);
789
790 if (inConstContext) {
791 memberVar->AddFlag(varbinder::VariableFlags::READONLY);
792 } else {
793 propType = checker->GetBaseTypeOfLiteralType(propType);
794 }
795
796 memberVar->SetTsType(propType);
797
798 if (prop->Key()->IsNumberLiteral()) {
799 memberVar->AddFlag(varbinder::VariableFlags::NUMERIC_NAME);
800 }
801
802 varbinder::LocalVariable *foundMember = desc->FindProperty(propName);
803 allPropertiesMap.insert({propName, it->Start()});
804
805 if (foundMember != nullptr) {
806 foundMember->SetTsType(propType);
807 return;
808 }
809
810 desc->properties.push_back(memberVar);
811 }
812
CreateUnionTypeHelper(ArenaVector<checker::Type *> &computedPropTypes, bool inConstContext) const813 checker::IndexInfo *TSAnalyzer::CreateUnionTypeHelper(ArenaVector<checker::Type *> &computedPropTypes,
814 bool inConstContext) const
815 {
816 TSChecker *checker = GetTSChecker();
817
818 return checker->Allocator()->New<checker::IndexInfo>(checker->CreateUnionType(std::move(computedPropTypes)), "x",
819 inConstContext);
820 }
821
Check(ir::ObjectExpression *expr) const822 checker::Type *TSAnalyzer::Check(ir::ObjectExpression *expr) const
823 {
824 TSChecker *checker = GetTSChecker();
825
826 checker::ObjectDescriptor *desc = checker->Allocator()->New<checker::ObjectDescriptor>(checker->Allocator());
827 std::unordered_map<util::StringView, lexer::SourcePosition> allPropertiesMap;
828 bool inConstContext = checker->HasStatus(checker::CheckerStatus::IN_CONST_CONTEXT);
829 ArenaVector<checker::Type *> computedNumberPropTypes(checker->Allocator()->Adapter());
830 ArenaVector<checker::Type *> computedStringPropTypes(checker->Allocator()->Adapter());
831 bool hasComputedNumberProperty = false;
832 bool hasComputedStringProperty = false;
833 bool seenSpread = false;
834
835 for (auto *it : expr->Properties()) {
836 if (it->IsProperty()) {
837 auto *prop = it->AsProperty();
838
839 if (prop->IsComputed() && checker->CheckComputedPropertyName(prop->Key())->IsNumberType()) {
840 hasComputedNumberProperty = true;
841 computedNumberPropTypes.push_back(prop->Value()->Check(checker));
842 continue;
843 }
844
845 if (prop->IsComputed() && checker->CheckComputedPropertyName(prop->Key())->IsStringType()) {
846 hasComputedStringProperty = true;
847 computedStringPropTypes.push_back(prop->Value()->Check(checker));
848 continue;
849 }
850
851 CheckNonComputed(desc, it, allPropertiesMap, inConstContext);
852 }
853
854 if (it->IsSpreadElement()) {
855 CheckSpread(allPropertiesMap, desc, it);
856 seenSpread = true;
857 }
858 }
859
860 if (!seenSpread && (hasComputedNumberProperty || hasComputedStringProperty)) {
861 for (auto *it : desc->properties) {
862 computedStringPropTypes.push_back(it->TsType());
863
864 if (hasComputedNumberProperty && it->HasFlag(varbinder::VariableFlags::NUMERIC_NAME)) {
865 computedNumberPropTypes.push_back(it->TsType());
866 }
867 }
868
869 if (hasComputedNumberProperty) {
870 desc->numberIndexInfo = CreateUnionTypeHelper(computedNumberPropTypes, inConstContext);
871 }
872
873 if (hasComputedStringProperty) {
874 desc->stringIndexInfo = CreateUnionTypeHelper(computedStringPropTypes, inConstContext);
875 }
876 }
877
878 checker::Type *returnType = checker->Allocator()->New<checker::ObjectLiteralType>(desc);
879 returnType->AsObjectType()->AddObjectFlag(checker::ObjectFlags::RESOLVED_MEMBERS |
880 checker::ObjectFlags::CHECK_EXCESS_PROPS);
881 return returnType;
882 }
883
Check([[maybe_unused]] ir::OmittedExpression *expr) const884 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::OmittedExpression *expr) const
885 {
886 TSChecker *checker = GetTSChecker();
887 return checker->GlobalUndefinedType();
888 }
889
Check([[maybe_unused]] ir::OpaqueTypeNode *expr) const890 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::OpaqueTypeNode *expr) const
891 {
892 return expr->TsType();
893 }
894
Check([[maybe_unused]] ir::SequenceExpression *expr) const895 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::SequenceExpression *expr) const
896 {
897 TSChecker *checker = GetTSChecker();
898 // NOTE: aszilagyi.
899 return checker->GlobalAnyType();
900 }
901
Check([[maybe_unused]] ir::SuperExpression *expr) const902 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::SuperExpression *expr) const
903 {
904 TSChecker *checker = GetTSChecker();
905 // NOTE: aszilagyi.
906 return checker->GlobalAnyType();
907 }
908
Check([[maybe_unused]] ir::TaggedTemplateExpression *expr) const909 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::TaggedTemplateExpression *expr) const
910 {
911 TSChecker *checker = GetTSChecker();
912 // NOTE: aszilagyi.
913 return checker->GlobalAnyType();
914 }
915
Check([[maybe_unused]] ir::TemplateLiteral *expr) const916 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::TemplateLiteral *expr) const
917 {
918 TSChecker *checker = GetTSChecker();
919 // NOTE(aszilagyi)
920 return checker->GlobalAnyType();
921 }
922
Check([[maybe_unused]] ir::ThisExpression *expr) const923 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::ThisExpression *expr) const
924 {
925 TSChecker *checker = GetTSChecker();
926 // NOTE: aszilagyi
927 return checker->GlobalAnyType();
928 }
929
Check([[maybe_unused]] ir::TypeofExpression *expr) const930 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::TypeofExpression *expr) const
931 {
932 TSChecker *checker = GetTSChecker();
933 return checker->GlobalStringType();
934 }
935
CheckDeleteKeyword([[maybe_unused]] checker::TSChecker *checker, ir::UnaryExpression *expr) const936 checker::Type *TSAnalyzer::CheckDeleteKeyword([[maybe_unused]] checker::TSChecker *checker,
937 ir::UnaryExpression *expr) const
938 {
939 checker::Type *propType = expr->argument_->Check(checker);
940 if (!expr->Argument()->IsMemberExpression()) {
941 checker->ThrowTypeError("The operand of a delete operator must be a property reference.",
942 expr->Argument()->Start());
943 }
944 if (propType->Variable()->HasFlag(varbinder::VariableFlags::READONLY)) {
945 checker->ThrowTypeError("The operand of a delete operator cannot be a readonly property.",
946 expr->Argument()->Start());
947 }
948 if (!propType->Variable()->HasFlag(varbinder::VariableFlags::OPTIONAL)) {
949 checker->ThrowTypeError("The operand of a delete operator must be a optional.", expr->Argument()->Start());
950 }
951 return checker->GlobalBooleanType();
952 }
953
CheckLiteral([[maybe_unused]] checker::TSChecker *checker, ir::UnaryExpression *expr) const954 checker::Type *TSAnalyzer::CheckLiteral([[maybe_unused]] checker::TSChecker *checker, ir::UnaryExpression *expr) const
955 {
956 if (!expr->Argument()->IsLiteral()) {
957 return nullptr;
958 }
959
960 const ir::Literal *lit = expr->Argument()->AsLiteral();
961 if (lit->IsNumberLiteral()) {
962 auto numberValue = lit->AsNumberLiteral()->Number().GetDouble();
963 if (expr->OperatorType() == lexer::TokenType::PUNCTUATOR_PLUS) {
964 return checker->CreateNumberLiteralType(numberValue);
965 }
966 if (expr->OperatorType() == lexer::TokenType::PUNCTUATOR_MINUS) {
967 return checker->CreateNumberLiteralType(-numberValue);
968 }
969 } else if (lit->IsBigIntLiteral() && expr->OperatorType() == lexer::TokenType::PUNCTUATOR_MINUS) {
970 return checker->CreateBigintLiteralType(lit->AsBigIntLiteral()->Str(), true);
971 }
972
973 return nullptr;
974 }
975
Check(ir::UnaryExpression *expr) const976 checker::Type *TSAnalyzer::Check(ir::UnaryExpression *expr) const
977 {
978 TSChecker *checker = GetTSChecker();
979 checker::Type *operandType = expr->argument_->Check(checker);
980
981 if (expr->operator_ == lexer::TokenType::KEYW_TYPEOF) {
982 return operandType;
983 }
984
985 if (expr->operator_ == lexer::TokenType::KEYW_DELETE) {
986 return CheckDeleteKeyword(checker, expr);
987 }
988
989 auto *res = CheckLiteral(checker, expr);
990 if (res != nullptr) {
991 return res;
992 }
993
994 switch (expr->operator_) {
995 case lexer::TokenType::PUNCTUATOR_PLUS:
996 case lexer::TokenType::PUNCTUATOR_MINUS:
997 case lexer::TokenType::PUNCTUATOR_TILDE: {
998 checker->CheckNonNullType(operandType, expr->Start());
999 // NOTE: aszilagyi. check Symbol like types
1000
1001 if (expr->operator_ == lexer::TokenType::PUNCTUATOR_PLUS) {
1002 if (checker::TSChecker::MaybeTypeOfKind(operandType, checker::TypeFlag::BIGINT_LIKE)) {
1003 checker->ThrowTypeError({"Operator '+' cannot be applied to type '", operandType, "'"},
1004 expr->Start());
1005 }
1006
1007 return checker->GlobalNumberType();
1008 }
1009
1010 return checker->GetUnaryResultType(operandType);
1011 }
1012 case lexer::TokenType::PUNCTUATOR_EXCLAMATION_MARK: {
1013 checker->CheckTruthinessOfType(operandType, expr->Start());
1014 auto facts = operandType->GetTypeFacts();
1015 if ((facts & checker::TypeFacts::TRUTHY) != 0) {
1016 return checker->GlobalFalseType();
1017 }
1018
1019 if ((facts & checker::TypeFacts::FALSY) != 0) {
1020 return checker->GlobalTrueType();
1021 }
1022
1023 return checker->GlobalBooleanType();
1024 }
1025 default: {
1026 UNREACHABLE();
1027 }
1028 }
1029
1030 return nullptr;
1031 }
1032
Check(ir::UpdateExpression *expr) const1033 checker::Type *TSAnalyzer::Check(ir::UpdateExpression *expr) const
1034 {
1035 TSChecker *checker = GetTSChecker();
1036 checker::Type *operandType = expr->argument_->Check(checker);
1037 checker->CheckNonNullType(operandType, expr->Start());
1038
1039 if (!operandType->HasTypeFlag(checker::TypeFlag::VALID_ARITHMETIC_TYPE)) {
1040 checker->ThrowTypeError("An arithmetic operand must be of type 'any', 'number', 'bigint' or an enum type.",
1041 expr->Start());
1042 }
1043
1044 checker->CheckReferenceExpression(
1045 expr->argument_, "The operand of an increment or decrement operator must be a variable or a property access",
1046 "The operand of an increment or decrement operator may not be an optional property access");
1047
1048 return checker->GetUnaryResultType(operandType);
1049 }
1050
Check([[maybe_unused]] ir::YieldExpression *expr) const1051 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::YieldExpression *expr) const
1052 {
1053 TSChecker *checker = GetTSChecker();
1054 // NOTE: aszilagyi.
1055 return checker->GlobalAnyType();
1056 }
1057 // compile methods for LITERAL EXPRESSIONS in alphabetical order
Check(ir::BigIntLiteral *expr) const1058 checker::Type *TSAnalyzer::Check(ir::BigIntLiteral *expr) const
1059 {
1060 TSChecker *checker = GetTSChecker();
1061 auto search = checker->BigintLiteralMap().find(expr->Str());
1062 if (search != checker->BigintLiteralMap().end()) {
1063 return search->second;
1064 }
1065
1066 auto *newBigintLiteralType = checker->Allocator()->New<checker::BigintLiteralType>(expr->Str(), false);
1067 checker->BigintLiteralMap().insert({expr->Str(), newBigintLiteralType});
1068 return newBigintLiteralType;
1069 }
1070
Check(ir::BooleanLiteral *expr) const1071 checker::Type *TSAnalyzer::Check(ir::BooleanLiteral *expr) const
1072 {
1073 TSChecker *checker = GetTSChecker();
1074 return expr->Value() ? checker->GlobalTrueType() : checker->GlobalFalseType();
1075 }
1076
Check([[maybe_unused]] ir::NullLiteral *expr) const1077 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::NullLiteral *expr) const
1078 {
1079 TSChecker *checker = GetTSChecker();
1080 return checker->GlobalNullType();
1081 }
1082
Check(ir::NumberLiteral *expr) const1083 checker::Type *TSAnalyzer::Check(ir::NumberLiteral *expr) const
1084 {
1085 TSChecker *checker = GetTSChecker();
1086 auto search = checker->NumberLiteralMap().find(expr->Number().GetDouble());
1087 if (search != checker->NumberLiteralMap().end()) {
1088 return search->second;
1089 }
1090
1091 auto *newNumLiteralType = checker->Allocator()->New<checker::NumberLiteralType>(expr->Number().GetDouble());
1092 checker->NumberLiteralMap().insert({expr->Number().GetDouble(), newNumLiteralType});
1093 return newNumLiteralType;
1094 }
1095
Check([[maybe_unused]] ir::RegExpLiteral *expr) const1096 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::RegExpLiteral *expr) const
1097 {
1098 TSChecker *checker = GetTSChecker();
1099 // NOTE: aszilagyi
1100 return checker->GlobalAnyType();
1101 }
1102
Check(ir::StringLiteral *expr) const1103 checker::Type *TSAnalyzer::Check(ir::StringLiteral *expr) const
1104 {
1105 TSChecker *checker = GetTSChecker();
1106 auto search = checker->StringLiteralMap().find(expr->Str());
1107 if (search != checker->StringLiteralMap().end()) {
1108 return search->second;
1109 }
1110
1111 auto *newStrLiteralType = checker->Allocator()->New<checker::StringLiteralType>(expr->Str());
1112 checker->StringLiteralMap().insert({expr->Str(), newStrLiteralType});
1113
1114 return newStrLiteralType;
1115 }
1116
Check(ir::BlockStatement *st) const1117 checker::Type *TSAnalyzer::Check(ir::BlockStatement *st) const
1118 {
1119 TSChecker *checker = GetTSChecker();
1120 checker::ScopeContext scopeCtx(checker, st->Scope());
1121
1122 for (auto *it : st->Statements()) {
1123 it->Check(checker);
1124 }
1125
1126 return nullptr;
1127 }
1128
Check([[maybe_unused]] ir::BreakStatement *st) const1129 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::BreakStatement *st) const
1130 {
1131 return nullptr;
1132 }
1133
Check(ir::DoWhileStatement *st) const1134 checker::Type *TSAnalyzer::Check(ir::DoWhileStatement *st) const
1135 {
1136 TSChecker *checker = GetTSChecker();
1137 checker::ScopeContext scopeCtx(checker, st->Scope());
1138
1139 checker::Type *testType = st->Test()->Check(checker);
1140 checker->CheckTruthinessOfType(testType, st->Test()->Start());
1141 st->Body()->Check(checker);
1142
1143 return nullptr;
1144 }
1145
Check([[maybe_unused]] ir::EmptyStatement *st) const1146 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::EmptyStatement *st) const
1147 {
1148 return nullptr;
1149 }
1150
Check(ir::ExpressionStatement *st) const1151 checker::Type *TSAnalyzer::Check(ir::ExpressionStatement *st) const
1152 {
1153 TSChecker *checker = GetTSChecker();
1154 return st->GetExpression()->Check(checker);
1155 }
1156
Check(ir::ForUpdateStatement *st) const1157 checker::Type *TSAnalyzer::Check(ir::ForUpdateStatement *st) const
1158 {
1159 TSChecker *checker = GetTSChecker();
1160 checker::ScopeContext scopeCtx(checker, st->Scope());
1161
1162 if (st->Init() != nullptr) {
1163 st->Init()->Check(checker);
1164 }
1165
1166 if (st->Test() != nullptr) {
1167 checker::Type *testType = st->Test()->Check(checker);
1168 checker->CheckTruthinessOfType(testType, st->Start());
1169 }
1170
1171 if (st->Update() != nullptr) {
1172 st->Update()->Check(checker);
1173 }
1174
1175 st->Body()->Check(checker);
1176
1177 return nullptr;
1178 }
1179
Check(ir::FunctionDeclaration *st) const1180 checker::Type *TSAnalyzer::Check(ir::FunctionDeclaration *st) const
1181 {
1182 TSChecker *checker = GetTSChecker();
1183 if (st->Function()->IsOverload()) {
1184 return nullptr;
1185 }
1186
1187 const util::StringView &funcName = st->Function()->Id()->Name();
1188 auto result = checker->Scope()->Find(funcName);
1189 ASSERT(result.variable);
1190
1191 checker::ScopeContext scopeCtx(checker, st->Function()->Scope());
1192
1193 if (result.variable->TsType() == nullptr) {
1194 checker->InferFunctionDeclarationType(result.variable->Declaration()->AsFunctionDecl(), result.variable);
1195 }
1196
1197 st->Function()->Body()->Check(checker);
1198
1199 return nullptr;
1200 }
1201
Check(ir::IfStatement *st) const1202 checker::Type *TSAnalyzer::Check(ir::IfStatement *st) const
1203 {
1204 TSChecker *checker = GetTSChecker();
1205 checker::Type *testType = st->Test()->Check(checker);
1206 checker->CheckTruthinessOfType(testType, st->Start());
1207 checker->CheckTestingKnownTruthyCallableOrAwaitableType(st->Test(), testType, st->Consequent());
1208
1209 st->Consequent()->Check(checker);
1210
1211 if (st->Alternate() != nullptr) {
1212 st->Alternate()->Check(checker);
1213 }
1214
1215 return nullptr;
1216 }
1217
Check(ir::ReturnStatement *st) const1218 checker::Type *TSAnalyzer::Check(ir::ReturnStatement *st) const
1219 {
1220 TSChecker *checker = GetTSChecker();
1221 ir::AstNode *ancestor = util::Helpers::FindAncestorGivenByType(st, ir::AstNodeType::SCRIPT_FUNCTION);
1222 ASSERT(ancestor && ancestor->IsScriptFunction());
1223 auto *containingFunc = ancestor->AsScriptFunction();
1224
1225 if (containingFunc->Parent()->Parent()->IsMethodDefinition()) {
1226 const ir::MethodDefinition *containingClassMethod = containingFunc->Parent()->Parent()->AsMethodDefinition();
1227 if (containingClassMethod->Kind() == ir::MethodDefinitionKind::SET) {
1228 checker->ThrowTypeError("Setters cannot return a value", st->Start());
1229 }
1230 }
1231
1232 if (containingFunc->ReturnTypeAnnotation() != nullptr) {
1233 checker::Type *returnType = checker->GlobalUndefinedType();
1234 checker::Type *funcReturnType = containingFunc->ReturnTypeAnnotation()->GetType(checker);
1235
1236 if (st->Argument() != nullptr) {
1237 checker->ElaborateElementwise(funcReturnType, st->Argument(), st->Start());
1238 returnType = checker->CheckTypeCached(st->Argument());
1239 }
1240
1241 checker->IsTypeAssignableTo(returnType, funcReturnType,
1242 {"Type '", returnType, "' is not assignable to type '", funcReturnType, "'."},
1243 st->Start());
1244 }
1245
1246 return nullptr;
1247 }
1248
Check(ir::SwitchStatement *st) const1249 checker::Type *TSAnalyzer::Check(ir::SwitchStatement *st) const
1250 {
1251 TSChecker *checker = GetTSChecker();
1252 checker::ScopeContext scopeCtx(checker, st->Scope());
1253
1254 checker::Type *exprType = st->Discriminant()->Check(checker);
1255 bool exprIsLiteral = checker::TSChecker::IsLiteralType(exprType);
1256
1257 for (auto *it : st->Cases()) {
1258 if (it->Test() != nullptr) {
1259 checker::Type *caseType = it->Test()->Check(checker);
1260 bool caseIsLiteral = checker::TSChecker::IsLiteralType(caseType);
1261 checker::Type *comparedExprType = exprType;
1262
1263 if (!caseIsLiteral || !exprIsLiteral) {
1264 caseType = caseIsLiteral ? checker->GetBaseTypeOfLiteralType(caseType) : caseType;
1265 comparedExprType = checker->GetBaseTypeOfLiteralType(exprType);
1266 }
1267
1268 if (!checker->IsTypeEqualityComparableTo(comparedExprType, caseType) &&
1269 !checker->IsTypeComparableTo(caseType, comparedExprType)) {
1270 checker->ThrowTypeError({"Type ", caseType, " is not comparable to type ", comparedExprType},
1271 it->Test()->Start());
1272 }
1273 }
1274
1275 for (auto *caseStmt : it->Consequent()) {
1276 caseStmt->Check(checker);
1277 }
1278 }
1279
1280 return nullptr;
1281 }
1282
Check(ir::TryStatement *st) const1283 checker::Type *TSAnalyzer::Check(ir::TryStatement *st) const
1284 {
1285 TSChecker *checker = GetTSChecker();
1286 st->Block()->Check(checker);
1287
1288 for (auto *catchClause : st->CatchClauses()) {
1289 if (catchClause != nullptr) {
1290 catchClause->Check(checker);
1291 }
1292 }
1293
1294 if (st->HasFinalizer()) {
1295 st->finalizer_->Check(checker);
1296 }
1297
1298 return nullptr;
1299 }
1300
CheckSimpleVariableDeclaration(checker::TSChecker *checker, ir::VariableDeclarator *declarator)1301 static void CheckSimpleVariableDeclaration(checker::TSChecker *checker, ir::VariableDeclarator *declarator)
1302 {
1303 varbinder::Variable *const bindingVar = declarator->Id()->AsIdentifier()->Variable();
1304 checker::Type *previousType = bindingVar->TsType();
1305 auto *const typeAnnotation = declarator->Id()->AsIdentifier()->TypeAnnotation();
1306 auto *const initializer = declarator->Init();
1307 const bool isConst = declarator->Parent()->AsVariableDeclaration()->Kind() ==
1308 ir::VariableDeclaration::VariableDeclarationKind::CONST;
1309
1310 if (isConst) {
1311 checker->AddStatus(checker::CheckerStatus::IN_CONST_CONTEXT);
1312 }
1313
1314 if (typeAnnotation != nullptr) {
1315 typeAnnotation->Check(checker);
1316 }
1317
1318 if (typeAnnotation != nullptr && initializer != nullptr) {
1319 checker::Type *const annotationType = typeAnnotation->GetType(checker);
1320 checker->ElaborateElementwise(annotationType, initializer, declarator->Id()->Start());
1321 bindingVar->SetTsType(annotationType);
1322 } else if (typeAnnotation != nullptr) {
1323 bindingVar->SetTsType(typeAnnotation->GetType(checker));
1324 } else if (initializer != nullptr) {
1325 checker::Type *initializerType = checker->CheckTypeCached(initializer);
1326
1327 if (!isConst) {
1328 initializerType = checker->GetBaseTypeOfLiteralType(initializerType);
1329 }
1330
1331 if (initializerType->IsNullType()) {
1332 checker->ThrowTypeError(
1333 {"Cannot infer type for variable '", declarator->Id()->AsIdentifier()->Name(), "'."},
1334 declarator->Id()->Start());
1335 }
1336
1337 bindingVar->SetTsType(initializerType);
1338 } else {
1339 checker->ThrowTypeError({"Variable ", declarator->Id()->AsIdentifier()->Name(), " implicitly has an any type."},
1340 declarator->Id()->Start());
1341 }
1342
1343 if (previousType != nullptr) {
1344 checker->IsTypeIdenticalTo(bindingVar->TsType(), previousType,
1345 {"Subsequent variable declaration must have the same type. Variable '",
1346 bindingVar->Name(), "' must be of type '", previousType, "', but here has type '",
1347 bindingVar->TsType(), "'."},
1348 declarator->Id()->Start());
1349 }
1350
1351 checker->RemoveStatus(checker::CheckerStatus::IN_CONST_CONTEXT);
1352 }
1353
Check(ir::VariableDeclarator *st) const1354 checker::Type *TSAnalyzer::Check(ir::VariableDeclarator *st) const
1355 {
1356 TSChecker *checker = GetTSChecker();
1357
1358 if (st->TsType() == st->CHECKED) {
1359 return nullptr;
1360 }
1361
1362 if (st->Id()->IsIdentifier()) {
1363 CheckSimpleVariableDeclaration(checker, st);
1364 st->SetTsType(st->CHECKED);
1365 return nullptr;
1366 }
1367
1368 if (st->Id()->IsArrayPattern()) {
1369 auto context = checker::SavedCheckerContext(checker, checker::CheckerStatus::FORCE_TUPLE);
1370 checker::ArrayDestructuringContext({checker, st->Id(), false,
1371 st->Id()->AsArrayPattern()->TypeAnnotation() == nullptr,
1372 st->Id()->AsArrayPattern()->TypeAnnotation(), st->Init()})
1373 .Start();
1374
1375 st->SetTsType(st->CHECKED);
1376 return nullptr;
1377 }
1378
1379 ASSERT(st->Id()->IsObjectPattern());
1380 auto context = checker::SavedCheckerContext(checker, checker::CheckerStatus::FORCE_TUPLE);
1381 checker::ObjectDestructuringContext({checker, st->Id(), false,
1382 st->Id()->AsObjectPattern()->TypeAnnotation() == nullptr,
1383 st->Id()->AsObjectPattern()->TypeAnnotation(), st->Init()})
1384 .Start();
1385
1386 st->SetTsType(st->CHECKED);
1387 return nullptr;
1388 }
1389
Check(ir::VariableDeclaration *st) const1390 checker::Type *TSAnalyzer::Check(ir::VariableDeclaration *st) const
1391 {
1392 TSChecker *checker = GetTSChecker();
1393 for (auto *it : st->Declarators()) {
1394 it->Check(checker);
1395 }
1396
1397 return nullptr;
1398 }
1399
Check(ir::WhileStatement *st) const1400 checker::Type *TSAnalyzer::Check(ir::WhileStatement *st) const
1401 {
1402 TSChecker *checker = GetTSChecker();
1403 checker::ScopeContext scopeCtx(checker, st->Scope());
1404
1405 checker::Type *testType = st->Test()->Check(checker);
1406 checker->CheckTruthinessOfType(testType, st->Test()->Start());
1407
1408 st->Body()->Check(checker);
1409 return nullptr;
1410 }
1411 // from ts folder
Check([[maybe_unused]] ir::TSAnyKeyword *node) const1412 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::TSAnyKeyword *node) const
1413 {
1414 return nullptr;
1415 }
1416
Check(ir::TSArrayType *node) const1417 checker::Type *TSAnalyzer::Check(ir::TSArrayType *node) const
1418 {
1419 TSChecker *checker = GetTSChecker();
1420 node->elementType_->Check(checker);
1421 return nullptr;
1422 }
1423
IsValidConstAssertionArgument(checker::Checker *checker, const ir::AstNode *arg)1424 static bool IsValidConstAssertionArgument(checker::Checker *checker, const ir::AstNode *arg)
1425 {
1426 switch (arg->Type()) {
1427 case ir::AstNodeType::NUMBER_LITERAL:
1428 case ir::AstNodeType::STRING_LITERAL:
1429 case ir::AstNodeType::BIGINT_LITERAL:
1430 case ir::AstNodeType::BOOLEAN_LITERAL:
1431 case ir::AstNodeType::ARRAY_EXPRESSION:
1432 case ir::AstNodeType::OBJECT_EXPRESSION:
1433 case ir::AstNodeType::TEMPLATE_LITERAL: {
1434 return true;
1435 }
1436 case ir::AstNodeType::UNARY_EXPRESSION: {
1437 const ir::UnaryExpression *unaryExpr = arg->AsUnaryExpression();
1438 lexer::TokenType op = unaryExpr->OperatorType();
1439 const ir::Expression *unaryArg = unaryExpr->Argument();
1440 return (op == lexer::TokenType::PUNCTUATOR_MINUS && unaryArg->IsLiteral() &&
1441 (unaryArg->AsLiteral()->IsNumberLiteral() || unaryArg->AsLiteral()->IsBigIntLiteral())) ||
1442 (op == lexer::TokenType::PUNCTUATOR_PLUS && unaryArg->IsLiteral() &&
1443 unaryArg->AsLiteral()->IsNumberLiteral());
1444 }
1445 case ir::AstNodeType::MEMBER_EXPRESSION: {
1446 const ir::MemberExpression *memberExpr = arg->AsMemberExpression();
1447 if (memberExpr->Object()->IsIdentifier()) {
1448 auto result = checker->Scope()->Find(memberExpr->Object()->AsIdentifier()->Name());
1449 constexpr auto ENUM_LITERAL_TYPE = checker::EnumLiteralType::EnumLiteralTypeKind::LITERAL;
1450 if (result.variable != nullptr &&
1451 result.variable->TsType()->HasTypeFlag(checker::TypeFlag::ENUM_LITERAL) &&
1452 result.variable->TsType()->AsEnumLiteralType()->Kind() == ENUM_LITERAL_TYPE) {
1453 return true;
1454 }
1455 }
1456 return false;
1457 }
1458 default:
1459 return false;
1460 }
1461 }
1462
Check(ir::TSAsExpression *expr) const1463 checker::Type *TSAnalyzer::Check(ir::TSAsExpression *expr) const
1464 {
1465 TSChecker *checker = GetTSChecker();
1466 if (expr->IsConst()) {
1467 auto context = checker::SavedCheckerContext(checker, checker::CheckerStatus::IN_CONST_CONTEXT);
1468 checker::Type *exprType = expr->Expr()->Check(checker);
1469
1470 if (!IsValidConstAssertionArgument(checker, expr->Expr())) {
1471 checker->ThrowTypeError(
1472 "A 'const' assertions can only be applied to references to enum members, or string, number, "
1473 "boolean, array, or object literals.",
1474 expr->Expr()->Start());
1475 }
1476
1477 return exprType;
1478 }
1479
1480 auto context = checker::SavedCheckerContext(checker, checker::CheckerStatus::NO_OPTS);
1481
1482 expr->TypeAnnotation()->Check(checker);
1483 checker::Type *exprType = checker->GetBaseTypeOfLiteralType(expr->Expr()->Check(checker));
1484 checker::Type *targetType = expr->TypeAnnotation()->GetType(checker);
1485
1486 checker->IsTypeComparableTo(
1487 targetType, exprType,
1488 {"Conversion of type '", exprType, "' to type '", targetType,
1489 "' may be a mistake because neither type sufficiently overlaps with the other. If this was ",
1490 "intentional, convert the expression to 'unknown' first."},
1491 expr->Start());
1492
1493 return targetType;
1494 }
1495
Check([[maybe_unused]] ir::TSBigintKeyword *node) const1496 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::TSBigintKeyword *node) const
1497 {
1498 return nullptr;
1499 }
1500
Check([[maybe_unused]] ir::TSBooleanKeyword *node) const1501 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::TSBooleanKeyword *node) const
1502 {
1503 return nullptr;
1504 }
1505
Check(ir::TSConstructorType *node) const1506 checker::Type *TSAnalyzer::Check(ir::TSConstructorType *node) const
1507 {
1508 TSChecker *checker = GetTSChecker();
1509 checker::ScopeContext scopeCtx(checker, node->Scope());
1510
1511 auto *signatureInfo = checker->Allocator()->New<checker::SignatureInfo>(checker->Allocator());
1512 checker->CheckFunctionParameterDeclarations(node->Params(), signatureInfo);
1513 node->ReturnType()->Check(checker);
1514 auto *constructSignature =
1515 checker->Allocator()->New<checker::Signature>(signatureInfo, node->ReturnType()->GetType(checker));
1516
1517 return checker->CreateConstructorTypeWithSignature(constructSignature);
1518 }
1519
EvaluateIdentifier(checker::TSChecker *checker, varbinder::EnumVariable *enumVar, const ir::Identifier *expr)1520 static varbinder::EnumMemberResult EvaluateIdentifier(checker::TSChecker *checker, varbinder::EnumVariable *enumVar,
1521 const ir::Identifier *expr)
1522 {
1523 if (expr->Name() == "NaN") {
1524 return std::nan("");
1525 }
1526 if (expr->Name() == "Infinity") {
1527 return std::numeric_limits<double>::infinity();
1528 }
1529
1530 varbinder::Variable *enumMember = expr->AsIdentifier()->Variable();
1531
1532 if (enumMember == nullptr) {
1533 checker->ThrowTypeError({"Cannot find name ", expr->AsIdentifier()->Name()},
1534 enumVar->Declaration()->Node()->Start());
1535 }
1536
1537 if (enumMember->IsEnumVariable()) {
1538 varbinder::EnumVariable *exprEnumVar = enumMember->AsEnumVariable();
1539 if (std::holds_alternative<bool>(exprEnumVar->Value())) {
1540 checker->ThrowTypeError(
1541 "A member initializer in a enum declaration cannot reference members declared after it, "
1542 "including "
1543 "members defined in other enums.",
1544 enumVar->Declaration()->Node()->Start());
1545 }
1546
1547 return exprEnumVar->Value();
1548 }
1549
1550 return false;
1551 }
1552
ToInt(double num)1553 static int32_t ToInt(double num)
1554 {
1555 if (num >= std::numeric_limits<int32_t>::min() && num <= std::numeric_limits<int32_t>::max()) {
1556 return static_cast<int32_t>(num);
1557 }
1558
1559 // NOTE (aszilagyi): Perform ECMA defined toInt conversion
1560
1561 return 0;
1562 }
1563
ToUInt(double num)1564 static uint32_t ToUInt(double num)
1565 {
1566 if (num >= std::numeric_limits<uint32_t>::min() && num <= std::numeric_limits<uint32_t>::max()) {
1567 return static_cast<int32_t>(num);
1568 }
1569
1570 // NOTE (aszilagyi): Perform ECMA defined toInt conversion
1571
1572 return 0;
1573 }
1574
GetOperationResulForDouble(lexer::TokenType type, varbinder::EnumMemberResult left, varbinder::EnumMemberResult right)1575 varbinder::EnumMemberResult GetOperationResulForDouble(lexer::TokenType type, varbinder::EnumMemberResult left,
1576 varbinder::EnumMemberResult right)
1577 {
1578 switch (type) {
1579 case lexer::TokenType::PUNCTUATOR_BITWISE_OR: {
1580 return static_cast<double>(ToUInt(std::get<double>(left)) | ToUInt(std::get<double>(right)));
1581 }
1582 case lexer::TokenType::PUNCTUATOR_BITWISE_AND: {
1583 return static_cast<double>(ToUInt(std::get<double>(left)) & ToUInt(std::get<double>(right)));
1584 }
1585 case lexer::TokenType::PUNCTUATOR_BITWISE_XOR: {
1586 return static_cast<double>(ToUInt(std::get<double>(left)) ^ ToUInt(std::get<double>(right)));
1587 }
1588 case lexer::TokenType::PUNCTUATOR_LEFT_SHIFT: { // NOLINTNEXTLINE(hicpp-signed-bitwise)
1589 return static_cast<double>(ToInt(std::get<double>(left)) << ToUInt(std::get<double>(right)));
1590 }
1591 case lexer::TokenType::PUNCTUATOR_RIGHT_SHIFT: { // NOLINTNEXTLINE(hicpp-signed-bitwise)
1592 return static_cast<double>(ToInt(std::get<double>(left)) >> ToUInt(std::get<double>(right)));
1593 }
1594 case lexer::TokenType::PUNCTUATOR_UNSIGNED_RIGHT_SHIFT: {
1595 return static_cast<double>(ToUInt(std::get<double>(left)) >> ToUInt(std::get<double>(right)));
1596 }
1597 case lexer::TokenType::PUNCTUATOR_PLUS: {
1598 return std::get<double>(left) + std::get<double>(right);
1599 }
1600 case lexer::TokenType::PUNCTUATOR_MINUS: {
1601 return std::get<double>(left) - std::get<double>(right);
1602 }
1603 case lexer::TokenType::PUNCTUATOR_MULTIPLY: {
1604 return std::get<double>(left) * std::get<double>(right);
1605 }
1606 case lexer::TokenType::PUNCTUATOR_DIVIDE: {
1607 return std::get<double>(left) / std::get<double>(right);
1608 }
1609 case lexer::TokenType::PUNCTUATOR_MOD: {
1610 return std::fmod(std::get<double>(left), std::get<double>(right));
1611 }
1612 case lexer::TokenType::PUNCTUATOR_EXPONENTIATION: {
1613 return std::pow(std::get<double>(left), std::get<double>(right));
1614 }
1615 default: {
1616 return false;
1617 }
1618 }
1619 }
1620
EvaluateBinaryExpression(checker::TSChecker *checker, varbinder::EnumVariable *enumVar, const ir::BinaryExpression *expr) const1621 varbinder::EnumMemberResult TSAnalyzer::EvaluateBinaryExpression(checker::TSChecker *checker,
1622 varbinder::EnumVariable *enumVar,
1623 const ir::BinaryExpression *expr) const
1624 {
1625 varbinder::EnumMemberResult left = EvaluateEnumMember(checker, enumVar, expr->AsBinaryExpression()->Left());
1626 varbinder::EnumMemberResult right = EvaluateEnumMember(checker, enumVar, expr->AsBinaryExpression()->Right());
1627 if (std::holds_alternative<double>(left) && std::holds_alternative<double>(right)) {
1628 GetOperationResulForDouble(expr->AsBinaryExpression()->OperatorType(), left, right);
1629 }
1630
1631 if (std::holds_alternative<util::StringView>(left) && std::holds_alternative<util::StringView>(right) &&
1632 expr->AsBinaryExpression()->OperatorType() == lexer::TokenType::PUNCTUATOR_PLUS) {
1633 std::stringstream ss;
1634 ss << std::get<util::StringView>(left) << std::get<util::StringView>(right);
1635
1636 util::UString res(ss.str(), checker->Allocator());
1637 return res.View();
1638 }
1639
1640 return false;
1641 }
1642
EvaluateUnaryExpression(checker::TSChecker *checker, varbinder::EnumVariable *enumVar, const ir::UnaryExpression *expr) const1643 varbinder::EnumMemberResult TSAnalyzer::EvaluateUnaryExpression(checker::TSChecker *checker,
1644 varbinder::EnumVariable *enumVar,
1645 const ir::UnaryExpression *expr) const
1646 {
1647 varbinder::EnumMemberResult value = EvaluateEnumMember(checker, enumVar, expr->Argument());
1648 if (!std::holds_alternative<double>(value)) {
1649 return false;
1650 }
1651
1652 switch (expr->OperatorType()) {
1653 case lexer::TokenType::PUNCTUATOR_PLUS: {
1654 return std::get<double>(value);
1655 }
1656 case lexer::TokenType::PUNCTUATOR_MINUS: {
1657 return -std::get<double>(value);
1658 }
1659 case lexer::TokenType::PUNCTUATOR_TILDE: {
1660 return static_cast<double>(~ToInt(std::get<double>(value))); // NOLINT(hicpp-signed-bitwise)
1661 }
1662 default: {
1663 break;
1664 }
1665 }
1666
1667 return false;
1668 }
1669
EvaluateEnumMember(checker::TSChecker *checker, varbinder::EnumVariable *enumVar, const ir::AstNode *expr) const1670 varbinder::EnumMemberResult TSAnalyzer::EvaluateEnumMember(checker::TSChecker *checker,
1671 varbinder::EnumVariable *enumVar,
1672 const ir::AstNode *expr) const
1673 {
1674 switch (expr->Type()) {
1675 case ir::AstNodeType::UNARY_EXPRESSION: {
1676 return EvaluateUnaryExpression(checker, enumVar, expr->AsUnaryExpression());
1677 }
1678 case ir::AstNodeType::BINARY_EXPRESSION: {
1679 return EvaluateBinaryExpression(checker, enumVar, expr->AsBinaryExpression());
1680 }
1681 case ir::AstNodeType::NUMBER_LITERAL: {
1682 return expr->AsNumberLiteral()->Number().GetDouble();
1683 }
1684 case ir::AstNodeType::STRING_LITERAL: {
1685 return expr->AsStringLiteral()->Str();
1686 }
1687 case ir::AstNodeType::IDENTIFIER: {
1688 return EvaluateIdentifier(checker, enumVar, expr->AsIdentifier());
1689 }
1690 case ir::AstNodeType::MEMBER_EXPRESSION: {
1691 return EvaluateEnumMember(checker, enumVar, expr->AsMemberExpression());
1692 }
1693 default:
1694 break;
1695 }
1696
1697 return false;
1698 }
1699
IsComputedEnumMember(const ir::Expression *init)1700 static bool IsComputedEnumMember(const ir::Expression *init)
1701 {
1702 if (init->IsLiteral()) {
1703 return !init->AsLiteral()->IsStringLiteral() && !init->AsLiteral()->IsNumberLiteral();
1704 }
1705
1706 if (init->IsTemplateLiteral()) {
1707 return !init->AsTemplateLiteral()->Quasis().empty();
1708 }
1709
1710 return true;
1711 }
1712
AddEnumValueDeclaration(checker::TSChecker *checker, double number, varbinder::EnumVariable *variable)1713 static void AddEnumValueDeclaration(checker::TSChecker *checker, double number, varbinder::EnumVariable *variable)
1714 {
1715 variable->SetTsType(checker->GlobalNumberType());
1716
1717 util::StringView memberStr = util::Helpers::ToStringView(checker->Allocator(), number);
1718
1719 varbinder::LocalScope *enumScope = checker->Scope()->AsLocalScope();
1720 varbinder::Variable *res = enumScope->FindLocal(memberStr, varbinder::ResolveBindingOptions::BINDINGS);
1721 varbinder::EnumVariable *enumVar = nullptr;
1722
1723 if (res == nullptr) {
1724 auto *decl = checker->Allocator()->New<varbinder::EnumDecl>(memberStr);
1725 decl->BindNode(variable->Declaration()->Node());
1726 enumScope->AddDecl(checker->Allocator(), decl, ScriptExtension::TS);
1727 res = enumScope->FindLocal(memberStr, varbinder::ResolveBindingOptions::BINDINGS);
1728 ASSERT(res && res->IsEnumVariable());
1729 enumVar = res->AsEnumVariable();
1730 enumVar->AsEnumVariable()->SetBackReference();
1731 enumVar->SetTsType(checker->GlobalStringType());
1732 } else {
1733 ASSERT(res->IsEnumVariable());
1734 enumVar = res->AsEnumVariable();
1735 auto *decl = checker->Allocator()->New<varbinder::EnumDecl>(memberStr);
1736 decl->BindNode(variable->Declaration()->Node());
1737 enumVar->ResetDecl(decl);
1738 }
1739
1740 enumVar->SetValue(variable->Declaration()->Name());
1741 }
1742
1743 // NOLINTBEGIN(modernize-avoid-c-arrays)
1744 static constexpr char const INVALID_COMPUTED_WITH_STRING[] =
1745 "Computed values are not permitted in an enum with string valued members.";
1746 static constexpr char const INVALID_CONST_MEMBER[] =
1747 "'const' enum member initializers can only contain literal values and other computed enum values.";
1748 static constexpr char const INVALID_CONST_NAN[] =
1749 "'const' enum member initializer was evaluated to disallowed value 'NaN'.";
1750 static constexpr char const INVALID_CONST_INF[] =
1751 "'const' enum member initializer was evaluated to a non-finite value.";
1752 // NOLINTEND(modernize-avoid-c-arrays)
1753
InferEnumVariableType(varbinder::EnumVariable *variable, double *value, bool *initNext, bool *isLiteralEnum, bool isConstEnum) const1754 void TSAnalyzer::InferEnumVariableType(varbinder::EnumVariable *variable, double *value, bool *initNext,
1755 bool *isLiteralEnum, bool isConstEnum) const
1756 {
1757 TSChecker *checker = GetTSChecker();
1758 const ir::Expression *init = variable->Declaration()->Node()->AsTSEnumMember()->Init();
1759
1760 if (init == nullptr && *initNext) {
1761 checker->ThrowTypeError("Enum member must have initializer.", variable->Declaration()->Node()->Start());
1762 }
1763
1764 if (init == nullptr && !*initNext) {
1765 variable->SetValue(++(*value));
1766 AddEnumValueDeclaration(checker, *value, variable);
1767 return;
1768 }
1769
1770 ASSERT(init);
1771 if (IsComputedEnumMember(init) && *isLiteralEnum) {
1772 checker->ThrowTypeError(INVALID_COMPUTED_WITH_STRING, init->Start());
1773 }
1774
1775 varbinder::EnumMemberResult res = EvaluateEnumMember(checker, variable, init);
1776 if (std::holds_alternative<util::StringView>(res)) {
1777 *isLiteralEnum = true;
1778 variable->SetTsType(checker->GlobalStringType());
1779 *initNext = true;
1780 return;
1781 }
1782
1783 if (std::holds_alternative<bool>(res)) {
1784 if (isConstEnum) {
1785 checker->ThrowTypeError(INVALID_CONST_MEMBER, init->Start());
1786 }
1787
1788 *initNext = true;
1789 return;
1790 }
1791
1792 ASSERT(std::holds_alternative<double>(res));
1793 variable->SetValue(res);
1794
1795 *value = std::get<double>(res);
1796 if (isConstEnum && std::isnan(*value)) {
1797 checker->ThrowTypeError(INVALID_CONST_NAN, init->Start());
1798 }
1799
1800 if (isConstEnum && std::isinf(*value)) {
1801 checker->ThrowTypeError(INVALID_CONST_INF, init->Start());
1802 }
1803
1804 *initNext = false;
1805 AddEnumValueDeclaration(checker, *value, variable);
1806 }
1807
InferType(checker::TSChecker *checker, bool isConst, ir::TSEnumDeclaration *st) const1808 checker::Type *TSAnalyzer::InferType(checker::TSChecker *checker, bool isConst, ir::TSEnumDeclaration *st) const
1809 {
1810 double value = -1.0;
1811
1812 varbinder::LocalScope *enumScope = checker->Scope()->AsLocalScope();
1813
1814 bool initNext = false;
1815 bool isLiteralEnum = false;
1816 size_t localsSize = enumScope->Decls().size();
1817
1818 for (size_t i = 0; i < localsSize; i++) {
1819 const util::StringView ¤tName = enumScope->Decls()[i]->Name();
1820 varbinder::Variable *currentVar = enumScope->FindLocal(currentName, varbinder::ResolveBindingOptions::BINDINGS);
1821 ASSERT(currentVar && currentVar->IsEnumVariable());
1822 InferEnumVariableType(currentVar->AsEnumVariable(), &value, &initNext, &isLiteralEnum, isConst);
1823 }
1824
1825 checker::Type *enumType = checker->Allocator()->New<checker::EnumLiteralType>(
1826 st->Key()->Name(), checker->Scope(),
1827 isLiteralEnum ? checker::EnumLiteralType::EnumLiteralTypeKind::LITERAL
1828 : checker::EnumLiteralType::EnumLiteralTypeKind::NUMERIC);
1829
1830 return enumType;
1831 }
1832
Check(ir::TSEnumDeclaration *st) const1833 checker::Type *TSAnalyzer::Check(ir::TSEnumDeclaration *st) const
1834 {
1835 TSChecker *checker = GetTSChecker();
1836 varbinder::Variable *enumVar = st->Key()->Variable();
1837 ASSERT(enumVar);
1838
1839 if (enumVar->TsType() == nullptr) {
1840 checker::ScopeContext scopeCtx(checker, st->Scope());
1841 checker::Type *enumType = InferType(checker, st->IsConst(), st);
1842 enumType->SetVariable(enumVar);
1843 enumVar->SetTsType(enumType);
1844 }
1845
1846 return nullptr;
1847 }
1848
Check(ir::TSFunctionType *node) const1849 checker::Type *TSAnalyzer::Check(ir::TSFunctionType *node) const
1850 {
1851 TSChecker *checker = GetTSChecker();
1852 checker::ScopeContext scopeCtx(checker, node->Scope());
1853
1854 auto *signatureInfo = checker->Allocator()->New<checker::SignatureInfo>(checker->Allocator());
1855 checker->CheckFunctionParameterDeclarations(node->Params(), signatureInfo);
1856 node->ReturnType()->Check(checker);
1857 auto *callSignature =
1858 checker->Allocator()->New<checker::Signature>(signatureInfo, node->ReturnType()->GetType(checker));
1859
1860 return checker->CreateFunctionTypeWithSignature(callSignature);
1861 }
1862
Check(ir::TSIndexedAccessType *node) const1863 checker::Type *TSAnalyzer::Check(ir::TSIndexedAccessType *node) const
1864 {
1865 TSChecker *checker = GetTSChecker();
1866 node->objectType_->Check(checker);
1867 node->indexType_->Check(checker);
1868 checker::Type *resolved = node->GetType(checker);
1869
1870 if (resolved != nullptr) {
1871 return nullptr;
1872 }
1873
1874 checker::Type *indexType = checker->CheckTypeCached(node->indexType_);
1875
1876 if (!indexType->HasTypeFlag(checker::TypeFlag::STRING_LIKE | checker::TypeFlag::NUMBER_LIKE)) {
1877 checker->ThrowTypeError({"Type ", indexType, " cannot be used as index type"}, node->IndexType()->Start());
1878 }
1879
1880 if (indexType->IsNumberType()) {
1881 checker->ThrowTypeError("Type has no matching signature for type 'number'", node->Start());
1882 }
1883
1884 checker->ThrowTypeError("Type has no matching signature for type 'string'", node->Start());
1885 return nullptr;
1886 }
1887
Check(ir::TSInterfaceBody *expr) const1888 checker::Type *TSAnalyzer::Check(ir::TSInterfaceBody *expr) const
1889 {
1890 TSChecker *checker = GetTSChecker();
1891 for (auto *it : expr->Body()) {
1892 it->Check(checker);
1893 }
1894
1895 return nullptr;
1896 }
1897
CheckInheritedPropertiesAreIdentical(checker::TSChecker *checker, checker::InterfaceType *type, const lexer::SourcePosition &locInfo)1898 static void CheckInheritedPropertiesAreIdentical(checker::TSChecker *checker, checker::InterfaceType *type,
1899 const lexer::SourcePosition &locInfo)
1900 {
1901 checker->GetBaseTypes(type);
1902
1903 size_t constexpr BASE_SIZE_LIMIT = 2;
1904 if (type->Bases().size() < BASE_SIZE_LIMIT) {
1905 return;
1906 }
1907
1908 checker->ResolveDeclaredMembers(type);
1909
1910 checker::InterfacePropertyMap properties;
1911
1912 for (auto *it : type->Properties()) {
1913 properties.insert({it->Name(), {it, type}});
1914 }
1915
1916 for (auto *base : type->Bases()) {
1917 checker->ResolveStructuredTypeMembers(base);
1918 ArenaVector<varbinder::LocalVariable *> inheritedProperties(checker->Allocator()->Adapter());
1919 base->AsInterfaceType()->CollectProperties(&inheritedProperties);
1920
1921 for (auto *inheritedProp : inheritedProperties) {
1922 auto res = properties.find(inheritedProp->Name());
1923 if (res == properties.end()) {
1924 properties.insert({inheritedProp->Name(), {inheritedProp, base->AsInterfaceType()}});
1925 } else if (res->second.second != type) {
1926 checker::Type *sourceType = checker->GetTypeOfVariable(inheritedProp);
1927 checker::Type *targetType = checker->GetTypeOfVariable(res->second.first);
1928 checker->IsTypeIdenticalTo(sourceType, targetType,
1929 {"Interface '", type, "' cannot simultaneously extend types '",
1930 res->second.second, "' and '", base->AsInterfaceType(), "'."},
1931 locInfo);
1932 }
1933 }
1934 }
1935 }
1936
Check(ir::TSInterfaceDeclaration *st) const1937 checker::Type *TSAnalyzer::Check(ir::TSInterfaceDeclaration *st) const
1938 {
1939 TSChecker *checker = GetTSChecker();
1940 varbinder::Variable *var = st->Id()->Variable();
1941 ASSERT(var->Declaration()->Node() && var->Declaration()->Node()->IsTSInterfaceDeclaration());
1942
1943 if (st == var->Declaration()->Node()) {
1944 checker::Type *resolvedType = var->TsType();
1945
1946 if (resolvedType == nullptr) {
1947 checker::ObjectDescriptor *desc =
1948 checker->Allocator()->New<checker::ObjectDescriptor>(checker->Allocator());
1949 resolvedType =
1950 checker->Allocator()->New<checker::InterfaceType>(checker->Allocator(), st->Id()->Name(), desc);
1951 resolvedType->SetVariable(var);
1952 var->SetTsType(resolvedType);
1953 }
1954
1955 checker::InterfaceType *resolvedInterface = resolvedType->AsObjectType()->AsInterfaceType();
1956 CheckInheritedPropertiesAreIdentical(checker, resolvedInterface, st->Id()->Start());
1957
1958 for (auto *base : resolvedInterface->Bases()) {
1959 checker->IsTypeAssignableTo(
1960 resolvedInterface, base,
1961 {"Interface '", st->Id()->Name(), "' incorrectly extends interface '", base, "'"}, st->Id()->Start());
1962 }
1963
1964 checker->CheckIndexConstraints(resolvedInterface);
1965 }
1966
1967 st->Body()->Check(checker);
1968
1969 return nullptr;
1970 }
1971
Check(ir::TSLiteralType *node) const1972 checker::Type *TSAnalyzer::Check(ir::TSLiteralType *node) const
1973 {
1974 TSChecker *checker = GetTSChecker();
1975 node->GetType(checker);
1976 return nullptr;
1977 }
1978
Check(ir::TSNamedTupleMember *node) const1979 checker::Type *TSAnalyzer::Check(ir::TSNamedTupleMember *node) const
1980 {
1981 TSChecker *checker = GetTSChecker();
1982 node->ElementType()->Check(checker);
1983 return nullptr;
1984 }
1985
Check([[maybe_unused]] ir::TSNeverKeyword *node) const1986 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::TSNeverKeyword *node) const
1987 {
1988 return nullptr;
1989 }
1990
Check([[maybe_unused]] ir::TSNullKeyword *node) const1991 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::TSNullKeyword *node) const
1992 {
1993 return nullptr;
1994 }
1995
Check([[maybe_unused]] ir::TSNumberKeyword *node) const1996 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::TSNumberKeyword *node) const
1997 {
1998 return nullptr;
1999 }
2000
Check(ir::TSParenthesizedType *node) const2001 checker::Type *TSAnalyzer::Check(ir::TSParenthesizedType *node) const
2002 {
2003 TSChecker *checker = GetTSChecker();
2004 node->type_->Check(checker);
2005 return nullptr;
2006 }
2007
Check(ir::TSQualifiedName *expr) const2008 checker::Type *TSAnalyzer::Check(ir::TSQualifiedName *expr) const
2009 {
2010 TSChecker *checker = GetTSChecker();
2011 checker::Type *baseType = checker->CheckNonNullType(expr->Left()->Check(checker), expr->Left()->Start());
2012 varbinder::Variable *prop = checker->GetPropertyOfType(baseType, expr->Right()->Name());
2013
2014 if (prop != nullptr) {
2015 return checker->GetTypeOfVariable(prop);
2016 }
2017
2018 if (baseType->IsObjectType()) {
2019 checker::ObjectType *objType = baseType->AsObjectType();
2020
2021 if (objType->StringIndexInfo() != nullptr) {
2022 return objType->StringIndexInfo()->GetType();
2023 }
2024 }
2025
2026 checker->ThrowTypeError({"Property ", expr->Right()->Name(), " does not exist on this type."},
2027 expr->Right()->Start());
2028 return nullptr;
2029 }
2030
Check([[maybe_unused]] ir::TSStringKeyword *node) const2031 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::TSStringKeyword *node) const
2032 {
2033 return nullptr;
2034 }
2035
Check(ir::TSTupleType *node) const2036 checker::Type *TSAnalyzer::Check(ir::TSTupleType *node) const
2037 {
2038 TSChecker *checker = GetTSChecker();
2039 for (auto *it : node->ElementType()) {
2040 it->Check(checker);
2041 }
2042
2043 node->GetType(checker);
2044 return nullptr;
2045 }
2046
Check(ir::TSTypeAliasDeclaration *st) const2047 checker::Type *TSAnalyzer::Check(ir::TSTypeAliasDeclaration *st) const
2048 {
2049 TSChecker *checker = GetTSChecker();
2050 st->TypeAnnotation()->Check(checker);
2051 return nullptr;
2052 }
2053
Check(ir::TSTypeLiteral *node) const2054 checker::Type *TSAnalyzer::Check(ir::TSTypeLiteral *node) const
2055 {
2056 TSChecker *checker = GetTSChecker();
2057
2058 for (auto *it : node->Members()) {
2059 it->Check(checker);
2060 }
2061
2062 checker::Type *type = node->GetType(checker);
2063 checker->CheckIndexConstraints(type);
2064
2065 return nullptr;
2066 }
2067
Check(ir::TSTypeQuery *node) const2068 checker::Type *TSAnalyzer::Check(ir::TSTypeQuery *node) const
2069 {
2070 TSChecker *checker = GetTSChecker();
2071 if (node->TsType() != nullptr) {
2072 return node->TsType();
2073 }
2074
2075 node->SetTsType(node->exprName_->Check(checker));
2076 return node->TsType();
2077 }
2078
Check(ir::TSTypeReference *node) const2079 checker::Type *TSAnalyzer::Check(ir::TSTypeReference *node) const
2080 {
2081 TSChecker *checker = GetTSChecker();
2082 node->GetType(checker);
2083 return nullptr;
2084 }
2085
Check([[maybe_unused]] ir::TSUndefinedKeyword *node) const2086 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::TSUndefinedKeyword *node) const
2087 {
2088 return nullptr;
2089 }
2090
Check(ir::TSUnionType *node) const2091 checker::Type *TSAnalyzer::Check(ir::TSUnionType *node) const
2092 {
2093 TSChecker *checker = GetTSChecker();
2094 for (auto *it : node->Types()) {
2095 it->Check(checker);
2096 }
2097
2098 node->GetType(checker);
2099 return nullptr;
2100 }
2101
Check([[maybe_unused]] ir::TSUnknownKeyword *node) const2102 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::TSUnknownKeyword *node) const
2103 {
2104 return nullptr;
2105 }
2106
Check([[maybe_unused]] ir::TSVoidKeyword *node) const2107 checker::Type *TSAnalyzer::Check([[maybe_unused]] ir::TSVoidKeyword *node) const
2108 {
2109 return nullptr;
2110 }
2111 } // namespace ark::es2panda::checker
2112