arkanalyzer 1.0.20 → 1.0.21
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/lib/Config.d.ts +70 -70
- package/lib/Config.js +198 -198
- package/lib/Scene.d.ts +316 -316
- package/lib/Scene.js +1316 -1316
- package/lib/callgraph/algorithm/AbstractAnalysis.d.ts +28 -28
- package/lib/callgraph/algorithm/AbstractAnalysis.js +144 -144
- package/lib/callgraph/algorithm/ClassHierarchyAnalysis.d.ts +10 -10
- package/lib/callgraph/algorithm/ClassHierarchyAnalysis.js +69 -69
- package/lib/callgraph/algorithm/RapidTypeAnalysis.d.ts +15 -15
- package/lib/callgraph/algorithm/RapidTypeAnalysis.js +146 -146
- package/lib/callgraph/common/Statistics.d.ts +57 -57
- package/lib/callgraph/common/Statistics.js +228 -228
- package/lib/callgraph/model/CallGraph.d.ts +96 -96
- package/lib/callgraph/model/CallGraph.js +354 -354
- package/lib/callgraph/model/builder/CallGraphBuilder.d.ts +15 -15
- package/lib/callgraph/model/builder/CallGraphBuilder.js +106 -106
- package/lib/callgraph/pointerAnalysis/Context.d.ts +37 -37
- package/lib/callgraph/pointerAnalysis/Context.js +155 -155
- package/lib/callgraph/pointerAnalysis/DummyCallCreator.d.ts +22 -22
- package/lib/callgraph/pointerAnalysis/DummyCallCreator.js +104 -104
- package/lib/callgraph/pointerAnalysis/PTAUtils.d.ts +5 -5
- package/lib/callgraph/pointerAnalysis/PTAUtils.js +46 -46
- package/lib/callgraph/pointerAnalysis/Pag.d.ts +261 -261
- package/lib/callgraph/pointerAnalysis/Pag.js +930 -930
- package/lib/callgraph/pointerAnalysis/PagBuilder.d.ts +157 -157
- package/lib/callgraph/pointerAnalysis/PagBuilder.js +1399 -1399
- package/lib/callgraph/pointerAnalysis/PointerAnalysis.d.ts +72 -72
- package/lib/callgraph/pointerAnalysis/PointerAnalysis.js +573 -573
- package/lib/callgraph/pointerAnalysis/PointerAnalysisConfig.d.ts +15 -15
- package/lib/callgraph/pointerAnalysis/PointerAnalysisConfig.js +81 -81
- package/lib/callgraph/pointerAnalysis/PtsDS.d.ts +80 -80
- package/lib/callgraph/pointerAnalysis/PtsDS.js +308 -308
- package/lib/core/base/Constant.d.ts +48 -48
- package/lib/core/base/Constant.js +103 -103
- package/lib/core/base/Decorator.d.ts +15 -15
- package/lib/core/base/Decorator.js +46 -46
- package/lib/core/base/DefUseChain.d.ts +8 -8
- package/lib/core/base/DefUseChain.js +25 -25
- package/lib/core/base/Expr.d.ts +340 -340
- package/lib/core/base/Expr.js +917 -917
- package/lib/core/base/Local.d.ts +104 -104
- package/lib/core/base/Local.js +176 -176
- package/lib/core/base/Position.d.ts +30 -30
- package/lib/core/base/Position.js +147 -147
- package/lib/core/base/Ref.d.ts +173 -173
- package/lib/core/base/Ref.js +374 -374
- package/lib/core/base/Stmt.d.ts +237 -237
- package/lib/core/base/Stmt.js +525 -525
- package/lib/core/base/Trap.d.ts +8 -8
- package/lib/core/base/Trap.js +30 -30
- package/lib/core/base/Type.d.ts +308 -308
- package/lib/core/base/Type.js +639 -639
- package/lib/core/base/TypeExpr.d.ts +71 -71
- package/lib/core/base/TypeExpr.js +155 -155
- package/lib/core/base/Value.d.ts +32 -32
- package/lib/core/base/Value.js +16 -16
- package/lib/core/common/ArkError.d.ts +14 -14
- package/lib/core/common/ArkError.js +28 -28
- package/lib/core/common/ArkIRTransformer.d.ts +67 -67
- package/lib/core/common/ArkIRTransformer.js +690 -690
- package/lib/core/common/ArkValueTransformer.d.ts +89 -89
- package/lib/core/common/ArkValueTransformer.js +1478 -1478
- package/lib/core/common/Builtin.d.ts +36 -36
- package/lib/core/common/Builtin.js +81 -81
- package/lib/core/common/Const.d.ts +21 -21
- package/lib/core/common/Const.js +43 -43
- package/lib/core/common/DummyMainCreater.d.ts +46 -46
- package/lib/core/common/DummyMainCreater.js +319 -319
- package/lib/core/common/EtsConst.d.ts +73 -73
- package/lib/core/common/EtsConst.js +1021 -1021
- package/lib/core/common/ExprUseReplacer.d.ts +21 -21
- package/lib/core/common/ExprUseReplacer.js +124 -124
- package/lib/core/common/IRInference.d.ts +36 -36
- package/lib/core/common/IRInference.d.ts.map +1 -1
- package/lib/core/common/IRInference.js +651 -648
- package/lib/core/common/IRUtils.d.ts +18 -18
- package/lib/core/common/IRUtils.js +141 -141
- package/lib/core/common/ModelUtils.d.ts +70 -70
- package/lib/core/common/ModelUtils.js +712 -712
- package/lib/core/common/RefUseReplacer.d.ts +13 -13
- package/lib/core/common/RefUseReplacer.js +52 -52
- package/lib/core/common/SdkUtils.d.ts +8 -8
- package/lib/core/common/SdkUtils.js +105 -105
- package/lib/core/common/StmtDefReplacer.d.ts +12 -12
- package/lib/core/common/StmtDefReplacer.js +41 -41
- package/lib/core/common/StmtUseReplacer.d.ts +16 -16
- package/lib/core/common/StmtUseReplacer.js +108 -108
- package/lib/core/common/TSConst.d.ts +18 -18
- package/lib/core/common/TSConst.js +36 -36
- package/lib/core/common/TypeInference.d.ts +102 -102
- package/lib/core/common/TypeInference.js +748 -748
- package/lib/core/common/ValueUtil.d.ts +12 -12
- package/lib/core/common/ValueUtil.js +54 -54
- package/lib/core/common/VisibleValue.d.ts +36 -36
- package/lib/core/common/VisibleValue.js +212 -212
- package/lib/core/dataflow/DataflowProblem.d.ts +20 -20
- package/lib/core/dataflow/DataflowProblem.js +20 -20
- package/lib/core/dataflow/DataflowResult.d.ts +7 -7
- package/lib/core/dataflow/DataflowResult.js +26 -26
- package/lib/core/dataflow/DataflowSolver.d.ts +43 -43
- package/lib/core/dataflow/DataflowSolver.js +307 -307
- package/lib/core/dataflow/Edge.d.ts +11 -11
- package/lib/core/dataflow/Edge.js +31 -31
- package/lib/core/dataflow/Fact.d.ts +6 -6
- package/lib/core/dataflow/Fact.js +24 -24
- package/lib/core/dataflow/GenericDataFlow.d.ts +142 -142
- package/lib/core/dataflow/GenericDataFlow.js +109 -109
- package/lib/core/dataflow/ReachingDef.d.ts +62 -62
- package/lib/core/dataflow/ReachingDef.js +168 -168
- package/lib/core/dataflow/UndefinedVariable.d.ts +45 -45
- package/lib/core/dataflow/UndefinedVariable.js +288 -288
- package/lib/core/dataflow/Util.d.ts +9 -9
- package/lib/core/dataflow/Util.js +64 -64
- package/lib/core/graph/BaseExplicitGraph.d.ts +58 -58
- package/lib/core/graph/BaseExplicitGraph.js +157 -157
- package/lib/core/graph/BaseImplicitGraph.d.ts +77 -77
- package/lib/core/graph/BaseImplicitGraph.js +78 -78
- package/lib/core/graph/BasicBlock.d.ts +104 -104
- package/lib/core/graph/BasicBlock.js +280 -280
- package/lib/core/graph/Cfg.d.ts +59 -59
- package/lib/core/graph/Cfg.js +282 -282
- package/lib/core/graph/DependsGraph.d.ts +35 -35
- package/lib/core/graph/DependsGraph.js +87 -87
- package/lib/core/graph/DominanceFinder.d.ts +15 -15
- package/lib/core/graph/DominanceFinder.js +121 -121
- package/lib/core/graph/DominanceTree.d.ts +12 -12
- package/lib/core/graph/DominanceTree.js +70 -70
- package/lib/core/graph/GraphTraits.d.ts +7 -7
- package/lib/core/graph/GraphTraits.js +16 -16
- package/lib/core/graph/Scc.d.ts +61 -61
- package/lib/core/graph/Scc.js +222 -222
- package/lib/core/graph/ViewTree.d.ts +114 -114
- package/lib/core/graph/ViewTree.js +16 -16
- package/lib/core/graph/builder/CfgBuilder.d.ts +176 -176
- package/lib/core/graph/builder/CfgBuilder.js +1139 -1139
- package/lib/core/graph/builder/ConditionBuilder.d.ts +15 -15
- package/lib/core/graph/builder/ConditionBuilder.js +252 -252
- package/lib/core/graph/builder/LoopBuilder.d.ts +20 -20
- package/lib/core/graph/builder/LoopBuilder.js +251 -251
- package/lib/core/graph/builder/SwitchBuilder.d.ts +11 -11
- package/lib/core/graph/builder/SwitchBuilder.js +152 -152
- package/lib/core/graph/builder/TrapBuilder.d.ts +16 -16
- package/lib/core/graph/builder/TrapBuilder.js +272 -272
- package/lib/core/graph/builder/ViewTreeBuilder.d.ts +203 -203
- package/lib/core/graph/builder/ViewTreeBuilder.js +1055 -1055
- package/lib/core/model/ArkBaseModel.d.ts +59 -59
- package/lib/core/model/ArkBaseModel.js +274 -274
- package/lib/core/model/ArkBody.d.ts +24 -24
- package/lib/core/model/ArkBody.js +65 -65
- package/lib/core/model/ArkClass.d.ts +206 -206
- package/lib/core/model/ArkClass.js +439 -439
- package/lib/core/model/ArkExport.d.ts +72 -72
- package/lib/core/model/ArkExport.js +147 -147
- package/lib/core/model/ArkField.d.ts +62 -62
- package/lib/core/model/ArkField.js +113 -113
- package/lib/core/model/ArkFile.d.ts +131 -131
- package/lib/core/model/ArkFile.js +267 -267
- package/lib/core/model/ArkImport.d.ts +44 -44
- package/lib/core/model/ArkImport.js +108 -108
- package/lib/core/model/ArkMetadata.d.ts +31 -31
- package/lib/core/model/ArkMetadata.js +55 -55
- package/lib/core/model/ArkMethod.d.ts +261 -261
- package/lib/core/model/ArkMethod.js +592 -592
- package/lib/core/model/ArkNamespace.d.ts +66 -66
- package/lib/core/model/ArkNamespace.js +209 -209
- package/lib/core/model/ArkSignature.d.ts +162 -162
- package/lib/core/model/ArkSignature.js +379 -379
- package/lib/core/model/builder/ArkClassBuilder.d.ts +12 -12
- package/lib/core/model/builder/ArkClassBuilder.js +454 -454
- package/lib/core/model/builder/ArkExportBuilder.d.ts +24 -24
- package/lib/core/model/builder/ArkExportBuilder.js +210 -210
- package/lib/core/model/builder/ArkFieldBuilder.d.ts +8 -8
- package/lib/core/model/builder/ArkFieldBuilder.js +193 -193
- package/lib/core/model/builder/ArkFileBuilder.d.ts +9 -9
- package/lib/core/model/builder/ArkFileBuilder.js +165 -165
- package/lib/core/model/builder/ArkImportBuilder.d.ts +4 -4
- package/lib/core/model/builder/ArkImportBuilder.js +128 -128
- package/lib/core/model/builder/ArkMethodBuilder.d.ts +63 -63
- package/lib/core/model/builder/ArkMethodBuilder.js +486 -486
- package/lib/core/model/builder/ArkNamespaceBuilder.d.ts +5 -5
- package/lib/core/model/builder/ArkNamespaceBuilder.js +205 -205
- package/lib/core/model/builder/ArkSignatureBuilder.d.ts +8 -8
- package/lib/core/model/builder/ArkSignatureBuilder.js +40 -40
- package/lib/core/model/builder/BodyBuilder.d.ts +55 -30
- package/lib/core/model/builder/BodyBuilder.d.ts.map +1 -1
- package/lib/core/model/builder/BodyBuilder.js +542 -371
- package/lib/core/model/builder/builderUtils.d.ts +18 -18
- package/lib/core/model/builder/builderUtils.js +558 -558
- package/lib/index.d.ts +82 -80
- package/lib/index.d.ts.map +1 -1
- package/lib/index.js +201 -196
- package/lib/save/ArkStream.d.ts +23 -23
- package/lib/save/ArkStream.js +83 -83
- package/lib/save/DotPrinter.d.ts +43 -43
- package/lib/save/DotPrinter.js +170 -170
- package/lib/save/GraphPrinter.d.ts +16 -16
- package/lib/save/GraphPrinter.js +134 -134
- package/lib/save/JsonPrinter.d.ts +30 -30
- package/lib/save/JsonPrinter.js +580 -580
- package/lib/save/Printer.d.ts +12 -12
- package/lib/save/Printer.js +27 -27
- package/lib/save/PrinterBuilder.d.ts +53 -53
- package/lib/save/PrinterBuilder.js +145 -145
- package/lib/save/ViewTreePrinter.d.ts +14 -14
- package/lib/save/ViewTreePrinter.js +123 -123
- package/lib/save/arkir/ArkIRClassPrinter.d.ts +13 -13
- package/lib/save/arkir/ArkIRClassPrinter.js +92 -92
- package/lib/save/arkir/ArkIRFieldPrinter.d.ts +11 -11
- package/lib/save/arkir/ArkIRFieldPrinter.js +64 -64
- package/lib/save/arkir/ArkIRFilePrinter.d.ts +12 -12
- package/lib/save/arkir/ArkIRFilePrinter.js +54 -54
- package/lib/save/arkir/ArkIRMethodPrinter.d.ts +16 -16
- package/lib/save/arkir/ArkIRMethodPrinter.js +159 -159
- package/lib/save/arkir/ArkIRNamespacePrinter.d.ts +11 -11
- package/lib/save/arkir/ArkIRNamespacePrinter.js +66 -66
- package/lib/save/base/BasePrinter.d.ts +23 -23
- package/lib/save/base/BasePrinter.js +70 -70
- package/lib/save/base/ExportPrinter.d.ts +8 -8
- package/lib/save/base/ExportPrinter.js +67 -67
- package/lib/save/base/ImportPrinter.d.ts +9 -9
- package/lib/save/base/ImportPrinter.js +92 -92
- package/lib/save/base/PrinterUtils.d.ts +24 -24
- package/lib/save/base/PrinterUtils.js +208 -208
- package/lib/save/serializeArkIR.d.ts +8 -8
- package/lib/save/serializeArkIR.js +294 -294
- package/lib/save/source/SourceBase.d.ts +22 -22
- package/lib/save/source/SourceBase.js +64 -64
- package/lib/save/source/SourceBody.d.ts +58 -58
- package/lib/save/source/SourceBody.js +296 -296
- package/lib/save/source/SourceClass.d.ts +25 -25
- package/lib/save/source/SourceClass.js +187 -187
- package/lib/save/source/SourceField.d.ts +13 -13
- package/lib/save/source/SourceField.js +73 -73
- package/lib/save/source/SourceFilePrinter.d.ts +12 -12
- package/lib/save/source/SourceFilePrinter.js +69 -69
- package/lib/save/source/SourceMethod.d.ts +22 -22
- package/lib/save/source/SourceMethod.d.ts.map +1 -1
- package/lib/save/source/SourceMethod.js +196 -193
- package/lib/save/source/SourceNamespace.d.ts +11 -11
- package/lib/save/source/SourceNamespace.js +83 -83
- package/lib/save/source/SourceStmt.d.ts +178 -178
- package/lib/save/source/SourceStmt.js +838 -838
- package/lib/save/source/SourceTransformer.d.ts +46 -46
- package/lib/save/source/SourceTransformer.js +446 -446
- package/lib/transformer/FunctionTransformer.d.ts +2 -2
- package/lib/transformer/FunctionTransformer.js +17 -17
- package/lib/transformer/SceneTransformer.d.ts +2 -2
- package/lib/transformer/SceneTransformer.js +17 -17
- package/lib/transformer/StaticSingleAssignmentFormer.d.ts +12 -12
- package/lib/transformer/StaticSingleAssignmentFormer.js +259 -259
- package/lib/transformer/Transformer.d.ts +6 -6
- package/lib/transformer/Transformer.js +22 -22
- package/lib/utils/AstTreeUtils.d.ts +4 -4
- package/lib/utils/AstTreeUtils.js +26 -26
- package/lib/utils/CfgStructualAnalysis.d.ts +110 -110
- package/lib/utils/CfgStructualAnalysis.js +1277 -1277
- package/lib/utils/FileUtils.d.ts +18 -18
- package/lib/utils/FileUtils.js +135 -135
- package/lib/utils/SparseBitVector.d.ts +100 -100
- package/lib/utils/SparseBitVector.js +445 -445
- package/lib/utils/callGraphUtils.d.ts +30 -30
- package/lib/utils/callGraphUtils.js +205 -205
- package/lib/utils/crypto_utils.d.ts +5 -5
- package/lib/utils/crypto_utils.js +57 -57
- package/lib/utils/entryMethodUtils.d.ts +13 -13
- package/lib/utils/entryMethodUtils.js +110 -110
- package/lib/utils/getAllFiles.d.ts +9 -9
- package/lib/utils/getAllFiles.js +90 -90
- package/lib/utils/json5parser.d.ts +6 -6
- package/lib/utils/json5parser.js +146 -146
- package/lib/utils/logger.d.ts +18 -18
- package/lib/utils/logger.d.ts.map +1 -1
- package/lib/utils/logger.js +97 -90
- package/lib/utils/pathTransfer.d.ts +1 -1
- package/lib/utils/pathTransfer.js +25 -25
- package/node_modules/json5/lib/cli.js +0 -0
- package/node_modules/ohos-typescript/bin/tsc +0 -0
- package/node_modules/ohos-typescript/bin/tsserver +0 -0
- package/package.json +3 -3
|
@@ -1,146 +1,146 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
/*
|
|
3
|
-
* Copyright (c) 2024 Huawei Device Co., Ltd.
|
|
4
|
-
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
5
|
-
* you may not use this file except in compliance with the License.
|
|
6
|
-
* You may obtain a copy of the License at
|
|
7
|
-
*
|
|
8
|
-
* http://www.apache.org/licenses/LICENSE-2.0
|
|
9
|
-
*
|
|
10
|
-
* Unless required by applicable law or agreed to in writing, software
|
|
11
|
-
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
12
|
-
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
13
|
-
* See the License for the specific language governing permissions and
|
|
14
|
-
* limitations under the License.
|
|
15
|
-
*/
|
|
16
|
-
var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
|
|
17
|
-
if (k2 === undefined) k2 = k;
|
|
18
|
-
var desc = Object.getOwnPropertyDescriptor(m, k);
|
|
19
|
-
if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
|
|
20
|
-
desc = { enumerable: true, get: function() { return m[k]; } };
|
|
21
|
-
}
|
|
22
|
-
Object.defineProperty(o, k2, desc);
|
|
23
|
-
}) : (function(o, m, k, k2) {
|
|
24
|
-
if (k2 === undefined) k2 = k;
|
|
25
|
-
o[k2] = m[k];
|
|
26
|
-
}));
|
|
27
|
-
var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
|
|
28
|
-
Object.defineProperty(o, "default", { enumerable: true, value: v });
|
|
29
|
-
}) : function(o, v) {
|
|
30
|
-
o["default"] = v;
|
|
31
|
-
});
|
|
32
|
-
var __importStar = (this && this.__importStar) || function (mod) {
|
|
33
|
-
if (mod && mod.__esModule) return mod;
|
|
34
|
-
var result = {};
|
|
35
|
-
if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
|
|
36
|
-
__setModuleDefault(result, mod);
|
|
37
|
-
return result;
|
|
38
|
-
};
|
|
39
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
40
|
-
exports.RapidTypeAnalysis = void 0;
|
|
41
|
-
const Expr_1 = require("../../core/base/Expr");
|
|
42
|
-
const CallGraph_1 = require("../model/CallGraph");
|
|
43
|
-
const AbstractAnalysis_1 = require("./AbstractAnalysis");
|
|
44
|
-
const logger_1 = __importStar(require("../../utils/logger"));
|
|
45
|
-
const logger = logger_1.default.getLogger(logger_1.LOG_MODULE_TYPE.ARKANALYZER, 'RTA');
|
|
46
|
-
class RapidTypeAnalysis extends AbstractAnalysis_1.AbstractAnalysis {
|
|
47
|
-
constructor(scene, cg) {
|
|
48
|
-
super(scene);
|
|
49
|
-
// TODO: signature duplicated check
|
|
50
|
-
this.instancedClasses = new Set();
|
|
51
|
-
// TODO: Set duplicated check
|
|
52
|
-
this.ignoredCalls = new Map();
|
|
53
|
-
this.cg = cg;
|
|
54
|
-
}
|
|
55
|
-
resolveCall(callerMethod, invokeStmt) {
|
|
56
|
-
let invokeExpr = invokeStmt.getInvokeExpr();
|
|
57
|
-
let resolveResult = [];
|
|
58
|
-
if (!invokeExpr) {
|
|
59
|
-
return [];
|
|
60
|
-
}
|
|
61
|
-
// process anonymous method call
|
|
62
|
-
this.getParamAnonymousMethod(invokeExpr).forEach(method => {
|
|
63
|
-
resolveResult.push(new CallGraph_1.CallSite(invokeStmt, undefined, this.cg.getCallGraphNodeByMethod(method).getID(), callerMethod));
|
|
64
|
-
});
|
|
65
|
-
let calleeMethod = this.resolveInvokeExpr(invokeExpr);
|
|
66
|
-
if (!calleeMethod) {
|
|
67
|
-
return resolveResult;
|
|
68
|
-
}
|
|
69
|
-
if (invokeExpr instanceof Expr_1.ArkStaticInvokeExpr) {
|
|
70
|
-
// get specific method
|
|
71
|
-
resolveResult.push(new CallGraph_1.CallSite(invokeStmt, undefined, this.cg.getCallGraphNodeByMethod(calleeMethod.getSignature()).getID(), callerMethod));
|
|
72
|
-
}
|
|
73
|
-
else {
|
|
74
|
-
let declareClass = calleeMethod.getDeclaringArkClass();
|
|
75
|
-
// TODO: super class method should be placed at the end
|
|
76
|
-
this.getClassHierarchy(declareClass).forEach((arkClass) => {
|
|
77
|
-
if (arkClass.isAbstract()) {
|
|
78
|
-
return;
|
|
79
|
-
}
|
|
80
|
-
let possibleCalleeMethod = arkClass.getMethodWithName(calleeMethod.getName());
|
|
81
|
-
if (possibleCalleeMethod && possibleCalleeMethod.isGenerated() &&
|
|
82
|
-
arkClass.getSignature().toString() !== declareClass.getSignature().toString()) {
|
|
83
|
-
// remove the generated method in extended classes
|
|
84
|
-
return;
|
|
85
|
-
}
|
|
86
|
-
if (possibleCalleeMethod && !possibleCalleeMethod.isAbstract()) {
|
|
87
|
-
if (!this.instancedClasses.has(arkClass.getSignature())) {
|
|
88
|
-
this.addIgnoredCalls(arkClass.getSignature(), callerMethod, this.cg.getCallGraphNodeByMethod(possibleCalleeMethod.getSignature()).getID(), invokeStmt);
|
|
89
|
-
}
|
|
90
|
-
else {
|
|
91
|
-
resolveResult.push(new CallGraph_1.CallSite(invokeStmt, undefined, this.cg.getCallGraphNodeByMethod(possibleCalleeMethod.getSignature()).getID(), callerMethod));
|
|
92
|
-
}
|
|
93
|
-
}
|
|
94
|
-
});
|
|
95
|
-
}
|
|
96
|
-
return resolveResult;
|
|
97
|
-
}
|
|
98
|
-
preProcessMethod(funcID) {
|
|
99
|
-
let newCallSites = [];
|
|
100
|
-
let instancedClasses = this.collectInstancedClassesInMethod(funcID);
|
|
101
|
-
let newlyInstancedClasses = new Set(Array.from(instancedClasses).filter(item => !this.instancedClasses.has(item)));
|
|
102
|
-
newlyInstancedClasses.forEach(sig => {
|
|
103
|
-
let ignoredCalls = this.ignoredCalls.get(sig);
|
|
104
|
-
if (ignoredCalls) {
|
|
105
|
-
ignoredCalls.forEach((call) => {
|
|
106
|
-
this.cg.addDynamicCallEdge(call.caller, call.callee, call.callStmt);
|
|
107
|
-
newCallSites.push(new CallGraph_1.CallSite(call.callStmt, undefined, call.callee, call.caller));
|
|
108
|
-
});
|
|
109
|
-
}
|
|
110
|
-
this.instancedClasses.add(sig);
|
|
111
|
-
this.ignoredCalls.delete(sig);
|
|
112
|
-
});
|
|
113
|
-
return newCallSites;
|
|
114
|
-
}
|
|
115
|
-
collectInstancedClassesInMethod(funcID) {
|
|
116
|
-
let instancedClasses = new Set();
|
|
117
|
-
let arkMethod = this.cg.getArkMethodByFuncID(funcID);
|
|
118
|
-
if (!arkMethod) {
|
|
119
|
-
logger.error(`can not find arkMethod by funcID`);
|
|
120
|
-
return instancedClasses;
|
|
121
|
-
}
|
|
122
|
-
let cfg = arkMethod.getCfg();
|
|
123
|
-
if (!cfg) {
|
|
124
|
-
logger.error(`arkMethod ${arkMethod.getSignature().toString()} has no cfg`);
|
|
125
|
-
return instancedClasses;
|
|
126
|
-
}
|
|
127
|
-
for (let stmt of cfg.getStmts()) {
|
|
128
|
-
let stmtExpr = stmt.getExprs()[0];
|
|
129
|
-
if (stmtExpr instanceof Expr_1.ArkNewExpr) {
|
|
130
|
-
let classSig = stmtExpr.getType().getClassSignature();
|
|
131
|
-
if (classSig != null) {
|
|
132
|
-
// TODO: need to check if different stmt has single sig
|
|
133
|
-
instancedClasses.add(classSig);
|
|
134
|
-
}
|
|
135
|
-
}
|
|
136
|
-
}
|
|
137
|
-
return instancedClasses;
|
|
138
|
-
}
|
|
139
|
-
addIgnoredCalls(arkClass, callerID, calleeID, invokeStmt) {
|
|
140
|
-
var _a;
|
|
141
|
-
let classMap = (_a = this.ignoredCalls.get(arkClass)) !== null && _a !== void 0 ? _a : new Set();
|
|
142
|
-
classMap.add({ caller: callerID, callee: calleeID, callStmt: invokeStmt });
|
|
143
|
-
this.ignoredCalls.set(arkClass, classMap);
|
|
144
|
-
}
|
|
145
|
-
}
|
|
146
|
-
exports.RapidTypeAnalysis = RapidTypeAnalysis;
|
|
1
|
+
"use strict";
|
|
2
|
+
/*
|
|
3
|
+
* Copyright (c) 2024 Huawei Device Co., Ltd.
|
|
4
|
+
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
5
|
+
* you may not use this file except in compliance with the License.
|
|
6
|
+
* You may obtain a copy of the License at
|
|
7
|
+
*
|
|
8
|
+
* http://www.apache.org/licenses/LICENSE-2.0
|
|
9
|
+
*
|
|
10
|
+
* Unless required by applicable law or agreed to in writing, software
|
|
11
|
+
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
12
|
+
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
13
|
+
* See the License for the specific language governing permissions and
|
|
14
|
+
* limitations under the License.
|
|
15
|
+
*/
|
|
16
|
+
var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
|
|
17
|
+
if (k2 === undefined) k2 = k;
|
|
18
|
+
var desc = Object.getOwnPropertyDescriptor(m, k);
|
|
19
|
+
if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
|
|
20
|
+
desc = { enumerable: true, get: function() { return m[k]; } };
|
|
21
|
+
}
|
|
22
|
+
Object.defineProperty(o, k2, desc);
|
|
23
|
+
}) : (function(o, m, k, k2) {
|
|
24
|
+
if (k2 === undefined) k2 = k;
|
|
25
|
+
o[k2] = m[k];
|
|
26
|
+
}));
|
|
27
|
+
var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
|
|
28
|
+
Object.defineProperty(o, "default", { enumerable: true, value: v });
|
|
29
|
+
}) : function(o, v) {
|
|
30
|
+
o["default"] = v;
|
|
31
|
+
});
|
|
32
|
+
var __importStar = (this && this.__importStar) || function (mod) {
|
|
33
|
+
if (mod && mod.__esModule) return mod;
|
|
34
|
+
var result = {};
|
|
35
|
+
if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
|
|
36
|
+
__setModuleDefault(result, mod);
|
|
37
|
+
return result;
|
|
38
|
+
};
|
|
39
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
40
|
+
exports.RapidTypeAnalysis = void 0;
|
|
41
|
+
const Expr_1 = require("../../core/base/Expr");
|
|
42
|
+
const CallGraph_1 = require("../model/CallGraph");
|
|
43
|
+
const AbstractAnalysis_1 = require("./AbstractAnalysis");
|
|
44
|
+
const logger_1 = __importStar(require("../../utils/logger"));
|
|
45
|
+
const logger = logger_1.default.getLogger(logger_1.LOG_MODULE_TYPE.ARKANALYZER, 'RTA');
|
|
46
|
+
class RapidTypeAnalysis extends AbstractAnalysis_1.AbstractAnalysis {
|
|
47
|
+
constructor(scene, cg) {
|
|
48
|
+
super(scene);
|
|
49
|
+
// TODO: signature duplicated check
|
|
50
|
+
this.instancedClasses = new Set();
|
|
51
|
+
// TODO: Set duplicated check
|
|
52
|
+
this.ignoredCalls = new Map();
|
|
53
|
+
this.cg = cg;
|
|
54
|
+
}
|
|
55
|
+
resolveCall(callerMethod, invokeStmt) {
|
|
56
|
+
let invokeExpr = invokeStmt.getInvokeExpr();
|
|
57
|
+
let resolveResult = [];
|
|
58
|
+
if (!invokeExpr) {
|
|
59
|
+
return [];
|
|
60
|
+
}
|
|
61
|
+
// process anonymous method call
|
|
62
|
+
this.getParamAnonymousMethod(invokeExpr).forEach(method => {
|
|
63
|
+
resolveResult.push(new CallGraph_1.CallSite(invokeStmt, undefined, this.cg.getCallGraphNodeByMethod(method).getID(), callerMethod));
|
|
64
|
+
});
|
|
65
|
+
let calleeMethod = this.resolveInvokeExpr(invokeExpr);
|
|
66
|
+
if (!calleeMethod) {
|
|
67
|
+
return resolveResult;
|
|
68
|
+
}
|
|
69
|
+
if (invokeExpr instanceof Expr_1.ArkStaticInvokeExpr) {
|
|
70
|
+
// get specific method
|
|
71
|
+
resolveResult.push(new CallGraph_1.CallSite(invokeStmt, undefined, this.cg.getCallGraphNodeByMethod(calleeMethod.getSignature()).getID(), callerMethod));
|
|
72
|
+
}
|
|
73
|
+
else {
|
|
74
|
+
let declareClass = calleeMethod.getDeclaringArkClass();
|
|
75
|
+
// TODO: super class method should be placed at the end
|
|
76
|
+
this.getClassHierarchy(declareClass).forEach((arkClass) => {
|
|
77
|
+
if (arkClass.isAbstract()) {
|
|
78
|
+
return;
|
|
79
|
+
}
|
|
80
|
+
let possibleCalleeMethod = arkClass.getMethodWithName(calleeMethod.getName());
|
|
81
|
+
if (possibleCalleeMethod && possibleCalleeMethod.isGenerated() &&
|
|
82
|
+
arkClass.getSignature().toString() !== declareClass.getSignature().toString()) {
|
|
83
|
+
// remove the generated method in extended classes
|
|
84
|
+
return;
|
|
85
|
+
}
|
|
86
|
+
if (possibleCalleeMethod && !possibleCalleeMethod.isAbstract()) {
|
|
87
|
+
if (!this.instancedClasses.has(arkClass.getSignature())) {
|
|
88
|
+
this.addIgnoredCalls(arkClass.getSignature(), callerMethod, this.cg.getCallGraphNodeByMethod(possibleCalleeMethod.getSignature()).getID(), invokeStmt);
|
|
89
|
+
}
|
|
90
|
+
else {
|
|
91
|
+
resolveResult.push(new CallGraph_1.CallSite(invokeStmt, undefined, this.cg.getCallGraphNodeByMethod(possibleCalleeMethod.getSignature()).getID(), callerMethod));
|
|
92
|
+
}
|
|
93
|
+
}
|
|
94
|
+
});
|
|
95
|
+
}
|
|
96
|
+
return resolveResult;
|
|
97
|
+
}
|
|
98
|
+
preProcessMethod(funcID) {
|
|
99
|
+
let newCallSites = [];
|
|
100
|
+
let instancedClasses = this.collectInstancedClassesInMethod(funcID);
|
|
101
|
+
let newlyInstancedClasses = new Set(Array.from(instancedClasses).filter(item => !this.instancedClasses.has(item)));
|
|
102
|
+
newlyInstancedClasses.forEach(sig => {
|
|
103
|
+
let ignoredCalls = this.ignoredCalls.get(sig);
|
|
104
|
+
if (ignoredCalls) {
|
|
105
|
+
ignoredCalls.forEach((call) => {
|
|
106
|
+
this.cg.addDynamicCallEdge(call.caller, call.callee, call.callStmt);
|
|
107
|
+
newCallSites.push(new CallGraph_1.CallSite(call.callStmt, undefined, call.callee, call.caller));
|
|
108
|
+
});
|
|
109
|
+
}
|
|
110
|
+
this.instancedClasses.add(sig);
|
|
111
|
+
this.ignoredCalls.delete(sig);
|
|
112
|
+
});
|
|
113
|
+
return newCallSites;
|
|
114
|
+
}
|
|
115
|
+
collectInstancedClassesInMethod(funcID) {
|
|
116
|
+
let instancedClasses = new Set();
|
|
117
|
+
let arkMethod = this.cg.getArkMethodByFuncID(funcID);
|
|
118
|
+
if (!arkMethod) {
|
|
119
|
+
logger.error(`can not find arkMethod by funcID`);
|
|
120
|
+
return instancedClasses;
|
|
121
|
+
}
|
|
122
|
+
let cfg = arkMethod.getCfg();
|
|
123
|
+
if (!cfg) {
|
|
124
|
+
logger.error(`arkMethod ${arkMethod.getSignature().toString()} has no cfg`);
|
|
125
|
+
return instancedClasses;
|
|
126
|
+
}
|
|
127
|
+
for (let stmt of cfg.getStmts()) {
|
|
128
|
+
let stmtExpr = stmt.getExprs()[0];
|
|
129
|
+
if (stmtExpr instanceof Expr_1.ArkNewExpr) {
|
|
130
|
+
let classSig = stmtExpr.getType().getClassSignature();
|
|
131
|
+
if (classSig != null) {
|
|
132
|
+
// TODO: need to check if different stmt has single sig
|
|
133
|
+
instancedClasses.add(classSig);
|
|
134
|
+
}
|
|
135
|
+
}
|
|
136
|
+
}
|
|
137
|
+
return instancedClasses;
|
|
138
|
+
}
|
|
139
|
+
addIgnoredCalls(arkClass, callerID, calleeID, invokeStmt) {
|
|
140
|
+
var _a;
|
|
141
|
+
let classMap = (_a = this.ignoredCalls.get(arkClass)) !== null && _a !== void 0 ? _a : new Set();
|
|
142
|
+
classMap.add({ caller: callerID, callee: calleeID, callStmt: invokeStmt });
|
|
143
|
+
this.ignoredCalls.set(arkClass, classMap);
|
|
144
|
+
}
|
|
145
|
+
}
|
|
146
|
+
exports.RapidTypeAnalysis = RapidTypeAnalysis;
|
|
@@ -1,58 +1,58 @@
|
|
|
1
|
-
import { CallGraphNodeKind } from "../model/CallGraph";
|
|
2
|
-
import { PointerAnalysis } from "../pointerAnalysis/PointerAnalysis";
|
|
3
|
-
declare abstract class StatTraits {
|
|
4
|
-
getStat(): string;
|
|
5
|
-
printStat(): void;
|
|
6
|
-
}
|
|
7
|
-
export declare class PTAStat implements StatTraits {
|
|
8
|
-
pta: PointerAnalysis;
|
|
9
|
-
numProcessedAddr: number;
|
|
10
|
-
numProcessedCopy: number;
|
|
11
|
-
numProcessedLoad: number;
|
|
12
|
-
numProcessedWrite: number;
|
|
13
|
-
numProcessedThis: number;
|
|
14
|
-
numRealWrite: number;
|
|
15
|
-
numRealLoad: number;
|
|
16
|
-
numUnhandledFun: number;
|
|
17
|
-
numTotalValuesInHandedFun: number;
|
|
18
|
-
numTotalHandledValue: number;
|
|
19
|
-
numInferedUnknownValue: number;
|
|
20
|
-
numInferedDiffTypeValue: number;
|
|
21
|
-
totalValuesInVisitedFunc: number;
|
|
22
|
-
numNotInferedUnknownValue: number;
|
|
23
|
-
numUnhandledFunc: number;
|
|
24
|
-
iterTimes: number;
|
|
25
|
-
TotalTime: number;
|
|
26
|
-
startTime: number;
|
|
27
|
-
endTime: number;
|
|
28
|
-
startMemUsage: any;
|
|
29
|
-
endMemUsage: any;
|
|
30
|
-
rssUsed: number;
|
|
31
|
-
heapUsed: number;
|
|
32
|
-
constructor(pta: PointerAnalysis);
|
|
33
|
-
startStat(): void;
|
|
34
|
-
endStat(): void;
|
|
35
|
-
getNow(): number;
|
|
36
|
-
private getInferedStat;
|
|
37
|
-
private getUnhandledFuncStat;
|
|
38
|
-
getStat(): string;
|
|
39
|
-
printStat(): void;
|
|
40
|
-
}
|
|
41
|
-
export declare class PAGStat implements StatTraits {
|
|
42
|
-
numDynamicCall: number;
|
|
43
|
-
numTotalFunction: number;
|
|
44
|
-
numTotalNode: number;
|
|
45
|
-
getStat(): string;
|
|
46
|
-
printStat(): void;
|
|
47
|
-
}
|
|
48
|
-
export declare class CGStat extends StatTraits {
|
|
49
|
-
numTotalNode: number;
|
|
50
|
-
numReal: number;
|
|
51
|
-
numVirtual: number;
|
|
52
|
-
numIntrinsic: number;
|
|
53
|
-
numConstructor: number;
|
|
54
|
-
addNodeStat(kind: CallGraphNodeKind): void;
|
|
55
|
-
getStat(): string;
|
|
56
|
-
}
|
|
57
|
-
export {};
|
|
1
|
+
import { CallGraphNodeKind } from "../model/CallGraph";
|
|
2
|
+
import { PointerAnalysis } from "../pointerAnalysis/PointerAnalysis";
|
|
3
|
+
declare abstract class StatTraits {
|
|
4
|
+
getStat(): string;
|
|
5
|
+
printStat(): void;
|
|
6
|
+
}
|
|
7
|
+
export declare class PTAStat implements StatTraits {
|
|
8
|
+
pta: PointerAnalysis;
|
|
9
|
+
numProcessedAddr: number;
|
|
10
|
+
numProcessedCopy: number;
|
|
11
|
+
numProcessedLoad: number;
|
|
12
|
+
numProcessedWrite: number;
|
|
13
|
+
numProcessedThis: number;
|
|
14
|
+
numRealWrite: number;
|
|
15
|
+
numRealLoad: number;
|
|
16
|
+
numUnhandledFun: number;
|
|
17
|
+
numTotalValuesInHandedFun: number;
|
|
18
|
+
numTotalHandledValue: number;
|
|
19
|
+
numInferedUnknownValue: number;
|
|
20
|
+
numInferedDiffTypeValue: number;
|
|
21
|
+
totalValuesInVisitedFunc: number;
|
|
22
|
+
numNotInferedUnknownValue: number;
|
|
23
|
+
numUnhandledFunc: number;
|
|
24
|
+
iterTimes: number;
|
|
25
|
+
TotalTime: number;
|
|
26
|
+
startTime: number;
|
|
27
|
+
endTime: number;
|
|
28
|
+
startMemUsage: any;
|
|
29
|
+
endMemUsage: any;
|
|
30
|
+
rssUsed: number;
|
|
31
|
+
heapUsed: number;
|
|
32
|
+
constructor(pta: PointerAnalysis);
|
|
33
|
+
startStat(): void;
|
|
34
|
+
endStat(): void;
|
|
35
|
+
getNow(): number;
|
|
36
|
+
private getInferedStat;
|
|
37
|
+
private getUnhandledFuncStat;
|
|
38
|
+
getStat(): string;
|
|
39
|
+
printStat(): void;
|
|
40
|
+
}
|
|
41
|
+
export declare class PAGStat implements StatTraits {
|
|
42
|
+
numDynamicCall: number;
|
|
43
|
+
numTotalFunction: number;
|
|
44
|
+
numTotalNode: number;
|
|
45
|
+
getStat(): string;
|
|
46
|
+
printStat(): void;
|
|
47
|
+
}
|
|
48
|
+
export declare class CGStat extends StatTraits {
|
|
49
|
+
numTotalNode: number;
|
|
50
|
+
numReal: number;
|
|
51
|
+
numVirtual: number;
|
|
52
|
+
numIntrinsic: number;
|
|
53
|
+
numConstructor: number;
|
|
54
|
+
addNodeStat(kind: CallGraphNodeKind): void;
|
|
55
|
+
getStat(): string;
|
|
56
|
+
}
|
|
57
|
+
export {};
|
|
58
58
|
//# sourceMappingURL=Statistics.d.ts.map
|