InliningDecider.cpp 27 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662
  1. //-------------------------------------------------------------------------------------------------------
  2. // Copyright (C) Microsoft. All rights reserved.
  3. // Licensed under the MIT license. See LICENSE.txt file in the project root for full license information.
  4. //-------------------------------------------------------------------------------------------------------
  5. #include "BackEnd.h"
  6. InliningDecider::InliningDecider(Js::FunctionBody *const topFunc, bool isLoopBody, bool isInDebugMode, const ExecutionMode jitMode)
  7. : topFunc(topFunc), isLoopBody(isLoopBody), isInDebugMode(isInDebugMode), jitMode(jitMode), bytecodeInlinedCount(0), numberOfInlineesWithLoop (0), inliningHeuristics(topFunc)
  8. {
  9. Assert(topFunc);
  10. }
  11. InliningDecider::~InliningDecider()
  12. {
  13. INLINE_FLUSH();
  14. }
  15. bool InliningDecider::InlineIntoTopFunc() const
  16. {
  17. if (this->jitMode == ExecutionMode::SimpleJit ||
  18. PHASE_OFF(Js::InlinePhase, this->topFunc) ||
  19. PHASE_OFF(Js::GlobOptPhase, this->topFunc))
  20. {
  21. return false;
  22. }
  23. if (this->topFunc->GetHasTry())
  24. {
  25. #if defined(DBG_DUMP) || defined(ENABLE_DEBUG_CONFIG_OPTIONS)
  26. wchar_t debugStringBuffer[MAX_FUNCTION_BODY_DEBUG_STRING_SIZE];
  27. #endif
  28. INLINE_TESTTRACE(L"INLINING: Skip Inline: Has try\tCaller: %s (%s)\n", this->topFunc->GetDisplayName(),
  29. this->topFunc->GetDebugNumberSet(debugStringBuffer));
  30. // Glob opt doesn't run on function with try, so we can't generate bailout for it
  31. return false;
  32. }
  33. return InlineIntoInliner(topFunc);
  34. }
  35. bool InliningDecider::InlineIntoInliner(Js::FunctionBody *const inliner) const
  36. {
  37. Assert(inliner);
  38. Assert(this->jitMode == ExecutionMode::FullJit);
  39. #if defined(DBG_DUMP) || defined(ENABLE_DEBUG_CONFIG_OPTIONS)
  40. wchar_t debugStringBuffer[MAX_FUNCTION_BODY_DEBUG_STRING_SIZE];
  41. #endif
  42. if (PHASE_OFF(Js::InlinePhase, inliner) ||
  43. PHASE_OFF(Js::GlobOptPhase, inliner))
  44. {
  45. return false;
  46. }
  47. if (!inliner->HasDynamicProfileInfo())
  48. {
  49. INLINE_TESTTRACE(L"INLINING: Skip Inline: No dynamic profile info\tCaller: %s (%s)\n", inliner->GetDisplayName(),
  50. inliner->GetDebugNumberSet(debugStringBuffer));
  51. return false;
  52. }
  53. if (inliner->GetProfiledCallSiteCount() == 0 && !inliner->GetAnyDynamicProfileInfo()->hasLdFldCallSiteInfo())
  54. {
  55. INLINE_TESTTRACE_VERBOSE(L"INLINING: Skip Inline: Leaf function\tCaller: %s (%s)\n", inliner->GetDisplayName(),
  56. inliner->GetDebugNumberSet(debugStringBuffer));
  57. // Nothing to do
  58. return false;
  59. }
  60. if (!inliner->GetAnyDynamicProfileInfo()->HasCallSiteInfo(inliner))
  61. {
  62. INLINE_TESTTRACE(L"INLINING: Skip Inline: No call site info\tCaller: %s (#%d)\n", inliner->GetDisplayName(),
  63. inliner->GetDebugNumberSet(debugStringBuffer));
  64. return false;
  65. }
  66. return true;
  67. }
  68. Js::FunctionInfo *InliningDecider::GetCallSiteFuncInfo(Js::FunctionBody *const inliner, const Js::ProfileId profiledCallSiteId, bool* isConstructorCall, bool* isPolymorphicCall)
  69. {
  70. Assert(inliner);
  71. Assert(profiledCallSiteId < inliner->GetProfiledCallSiteCount());
  72. const auto profileData = inliner->GetAnyDynamicProfileInfo();
  73. Assert(profileData);
  74. return profileData->GetCallSiteInfo(inliner, profiledCallSiteId, isConstructorCall, isPolymorphicCall);
  75. }
  76. uint16 InliningDecider::GetConstantArgInfo(Js::FunctionBody *const inliner, const Js::ProfileId profiledCallSiteId)
  77. {
  78. Assert(inliner);
  79. Assert(profiledCallSiteId < inliner->GetProfiledCallSiteCount());
  80. const auto profileData = inliner->GetAnyDynamicProfileInfo();
  81. Assert(profileData);
  82. return profileData->GetConstantArgInfo(profiledCallSiteId);
  83. }
  84. bool InliningDecider::HasCallSiteInfo(Js::FunctionBody *const inliner, const Js::ProfileId profiledCallSiteId)
  85. {
  86. Assert(inliner);
  87. Assert(profiledCallSiteId < inliner->GetProfiledCallSiteCount());
  88. const auto profileData = inliner->GetAnyDynamicProfileInfo();
  89. Assert(profileData);
  90. return profileData->HasCallSiteInfo(inliner, profiledCallSiteId);
  91. }
  92. Js::FunctionInfo *InliningDecider::InlineCallSite(Js::FunctionBody *const inliner, const Js::ProfileId profiledCallSiteId, uint recursiveInlineDepth)
  93. {
  94. bool isConstructorCall;
  95. bool isPolymorphicCall;
  96. Js::FunctionInfo *functionInfo = GetCallSiteFuncInfo(inliner, profiledCallSiteId, &isConstructorCall, &isPolymorphicCall);
  97. if (functionInfo)
  98. {
  99. return Inline(inliner, functionInfo, isConstructorCall, false, GetConstantArgInfo(inliner, profiledCallSiteId), profiledCallSiteId, recursiveInlineDepth, true);
  100. }
  101. return nullptr;
  102. }
  103. uint InliningDecider::InlinePolymorhicCallSite(Js::FunctionBody *const inliner, const Js::ProfileId profiledCallSiteId,
  104. Js::FunctionBody** functionBodyArray, uint functionBodyArrayLength, bool* canInlineArray, uint recursiveInlineDepth)
  105. {
  106. Assert(inliner);
  107. Assert(profiledCallSiteId < inliner->GetProfiledCallSiteCount());
  108. Assert(functionBodyArray);
  109. const auto profileData = inliner->GetAnyDynamicProfileInfo();
  110. Assert(profileData);
  111. bool isConstructorCall;
  112. if (!profileData->GetPolymorphicCallSiteInfo(inliner, profiledCallSiteId, &isConstructorCall, functionBodyArray, functionBodyArrayLength))
  113. {
  114. return false;
  115. }
  116. uint inlineeCount = 0;
  117. uint actualInlineeCount = 0;
  118. for (inlineeCount = 0; inlineeCount < functionBodyArrayLength; inlineeCount++)
  119. {
  120. if (!functionBodyArray[inlineeCount])
  121. {
  122. AssertMsg(inlineeCount >= 2, "There are at least two polymorphic call site");
  123. break;
  124. }
  125. if (Inline(inliner, functionBodyArray[inlineeCount], isConstructorCall, true /*isPolymorphicCall*/, 0, profiledCallSiteId, recursiveInlineDepth, false))
  126. {
  127. canInlineArray[inlineeCount] = true;
  128. actualInlineeCount++;
  129. }
  130. }
  131. if (inlineeCount != actualInlineeCount)
  132. {
  133. // We generate polymorphic dispatch and call even if there are no inlinees as it's seen to provide a perf boost
  134. // Skip loop bodies for now as we do not handle re-jit scenarios for the bailouts from them
  135. if (!PHASE_OFF(Js::PartialPolymorphicInlinePhase, inliner) && !this->isLoopBody)
  136. {
  137. #if defined(DBG_DUMP) || defined(ENABLE_DEBUG_CONFIG_OPTIONS)
  138. wchar_t debugStringBuffer[MAX_FUNCTION_BODY_DEBUG_STRING_SIZE];
  139. wchar_t debugStringBuffer2[MAX_FUNCTION_BODY_DEBUG_STRING_SIZE];
  140. #endif
  141. INLINE_TESTTRACE(L"Partial inlining of polymorphic call: %s (%s)\tCaller: %s (%s)\n",
  142. functionBodyArray[inlineeCount - 1]->GetDisplayName(), functionBodyArray[inlineeCount - 1]->GetDebugNumberSet(debugStringBuffer),
  143. inliner->GetDisplayName(),
  144. inliner->GetDebugNumberSet(debugStringBuffer2));
  145. }
  146. else
  147. {
  148. return 0;
  149. }
  150. }
  151. return inlineeCount;
  152. }
  153. Js::FunctionInfo *InliningDecider::Inline(Js::FunctionBody *const inliner, Js::FunctionInfo* functionInfo,
  154. bool isConstructorCall, bool isPolymorphicCall, uint16 constantArgInfo, Js::ProfileId callSiteId, uint recursiveInlineDepth, bool allowRecursiveInlining)
  155. {
  156. #if defined(DBG_DUMP) || defined(ENABLE_DEBUG_CONFIG_OPTIONS)
  157. wchar_t debugStringBuffer[MAX_FUNCTION_BODY_DEBUG_STRING_SIZE];
  158. wchar_t debugStringBuffer2[MAX_FUNCTION_BODY_DEBUG_STRING_SIZE];
  159. #endif
  160. Js::FunctionProxy * proxy = functionInfo->GetFunctionProxy();
  161. if (proxy && proxy->IsFunctionBody())
  162. {
  163. if (isLoopBody && !PHASE_ON(Js::InlineInJitLoopBodyPhase, this->topFunc))
  164. {
  165. INLINE_TESTTRACE_VERBOSE(L"INLINING: Skip Inline: Jit loop body: %s (%s)\n", this->topFunc->GetDisplayName(),
  166. this->topFunc->GetDebugNumberSet(debugStringBuffer));
  167. return nullptr;
  168. }
  169. // Note: disable inline for debugger, as we can't bailout at return from function.
  170. // Alternative can be generate this bailout as part of inline, which can be done later as perf improvement.
  171. const auto inlinee = proxy->GetFunctionBody();
  172. Assert(this->jitMode == ExecutionMode::FullJit);
  173. if (PHASE_OFF(Js::InlinePhase, inlinee) ||
  174. PHASE_OFF(Js::GlobOptPhase, inlinee) ||
  175. !inliningHeuristics.ContinueInliningUserDefinedFunctions(this->bytecodeInlinedCount) ||
  176. this->isInDebugMode)
  177. {
  178. return nullptr;
  179. }
  180. if (functionInfo->IsDeferred() || inlinee->GetByteCode() == nullptr)
  181. {
  182. // DeferredParse...
  183. INLINE_TESTTRACE(L"INLINING: Skip Inline: No bytecode\tInlinee: %s (%s)\tCaller: %s (%s)\n",
  184. inlinee->GetDisplayName(), inlinee->GetDebugNumberSet(debugStringBuffer), inliner->GetDisplayName(),
  185. inliner->GetDebugNumberSet(debugStringBuffer2));
  186. return nullptr;
  187. }
  188. if (inlinee->GetHasTry())
  189. {
  190. INLINE_TESTTRACE(L"INLINING: Skip Inline: Has try\tInlinee: %s (%s)\tCaller: %s (%s)\n",
  191. inlinee->GetDisplayName(), inlinee->GetDebugNumberSet(debugStringBuffer), inliner->GetDisplayName(),
  192. inliner->GetDebugNumberSet(debugStringBuffer2));
  193. return nullptr;
  194. }
  195. // This is a hard limit as the argOuts array is statically sized.
  196. if (inlinee->GetInParamsCount() > Js::InlineeCallInfo::MaxInlineeArgoutCount)
  197. {
  198. INLINE_TESTTRACE(L"INLINING: Skip Inline: Params count greater then MaxInlineeArgoutCount\tInlinee: %s (%s)\tParamcount: %d\tMaxInlineeArgoutCount: %d\tCaller: %s (%s)\n",
  199. inlinee->GetDisplayName(), inlinee->GetDebugNumberSet(debugStringBuffer), inlinee->GetInParamsCount(), Js::InlineeCallInfo::MaxInlineeArgoutCount,
  200. inliner->GetDisplayName(), inliner->GetDebugNumberSet(debugStringBuffer2));
  201. return nullptr;
  202. }
  203. if (inlinee->GetInParamsCount() == 0)
  204. {
  205. // Inline candidate has no params, not even a this pointer. This can only be the global function,
  206. // which we shouldn't inline.
  207. INLINE_TESTTRACE(L"INLINING: Skip Inline: Params count is zero!\tInlinee: %s (%s)\tParamcount: %d\tCaller: %s (%s)\n",
  208. inlinee->GetDisplayName(), inlinee->GetDebugNumberSet(debugStringBuffer), inlinee->GetInParamsCount(),
  209. inliner->GetDisplayName(), inliner->GetDebugNumberSet(debugStringBuffer2));
  210. return nullptr;
  211. }
  212. if (inlinee->GetDontInline())
  213. {
  214. INLINE_TESTTRACE(L"INLINING: Skip Inline: Do not inline\tInlinee: %s (%s)\tCaller: %s (%s)\n",
  215. inlinee->GetDisplayName(), inlinee->GetDebugNumberSet(debugStringBuffer), inliner->GetDisplayName(),
  216. inliner->GetDebugNumberSet(debugStringBuffer2));
  217. return nullptr;
  218. }
  219. // Do not inline a call to a class constructor if it isn't part of a new expression since the call will throw a TypeError anyway.
  220. if (inlinee->IsClassConstructor() && !isConstructorCall)
  221. {
  222. INLINE_TESTTRACE(L"INLINING: Skip Inline: Class constructor without new keyword\tInlinee: %s (%s)\tCaller: %s (%s)\n",
  223. inlinee->GetDisplayName(), inlinee->GetDebugNumberSet(debugStringBuffer), inliner->GetDisplayName(),
  224. inliner->GetDebugNumberSet(debugStringBuffer2));
  225. return nullptr;
  226. }
  227. if (!inliningHeuristics.DeciderInlineIntoInliner(inlinee, inliner, isConstructorCall, isPolymorphicCall, this, constantArgInfo, recursiveInlineDepth, allowRecursiveInlining))
  228. {
  229. return nullptr;
  230. }
  231. #if defined(ENABLE_DEBUG_CONFIG_OPTIONS)
  232. TraceInlining(inliner, inlinee->GetDisplayName(), inlinee->GetDebugNumberSet(debugStringBuffer), inlinee->GetByteCodeCount(), this->topFunc, this->bytecodeInlinedCount, inlinee, callSiteId);
  233. #endif
  234. this->bytecodeInlinedCount += inlinee->GetByteCodeCount();
  235. return inlinee;
  236. }
  237. Js::OpCode builtInInlineCandidateOpCode;
  238. ValueType builtInReturnType;
  239. GetBuiltInInfo(functionInfo, &builtInInlineCandidateOpCode, &builtInReturnType, inliner->GetScriptContext());
  240. if(builtInInlineCandidateOpCode == 0 && builtInReturnType.IsUninitialized())
  241. {
  242. return nullptr;
  243. }
  244. Assert(this->jitMode == ExecutionMode::FullJit);
  245. if (builtInInlineCandidateOpCode != 0 &&
  246. (
  247. PHASE_OFF(Js::InlinePhase, inliner) ||
  248. PHASE_OFF(Js::GlobOptPhase, inliner) ||
  249. isConstructorCall
  250. ))
  251. {
  252. return nullptr;
  253. }
  254. // Note: for built-ins at this time we don't have enough data (the instr) to decide whether it's going to be inlined.
  255. return functionInfo;
  256. }
  257. bool InliningDecider::GetBuiltInInfo(
  258. Js::FunctionInfo *const funcInfo,
  259. Js::OpCode *const inlineCandidateOpCode,
  260. ValueType *const returnType,
  261. Js::ScriptContext *const scriptContext /* = nullptr*/
  262. )
  263. {
  264. Assert(funcInfo);
  265. Assert(inlineCandidateOpCode);
  266. Assert(returnType);
  267. *inlineCandidateOpCode = (Js::OpCode)0;
  268. *returnType = ValueType::Uninitialized;
  269. if(funcInfo->HasBody())
  270. {
  271. return false;
  272. }
  273. // TODO: consider adding another column to JavascriptBuiltInFunctionList.h/LibraryFunction.h
  274. // and getting helper method from there instead of multiple switch labels. And for return value types too.
  275. switch (funcInfo->GetLocalFunctionId())
  276. {
  277. case Js::JavascriptBuiltInFunction::Math_Abs:
  278. *inlineCandidateOpCode = Js::OpCode::InlineMathAbs;
  279. break;
  280. case Js::JavascriptBuiltInFunction::Math_Acos:
  281. *inlineCandidateOpCode = Js::OpCode::InlineMathAcos;
  282. break;
  283. case Js::JavascriptBuiltInFunction::Math_Asin:
  284. *inlineCandidateOpCode = Js::OpCode::InlineMathAsin;
  285. break;
  286. case Js::JavascriptBuiltInFunction::Math_Atan:
  287. *inlineCandidateOpCode = Js::OpCode::InlineMathAtan;
  288. break;
  289. case Js::JavascriptBuiltInFunction::Math_Atan2:
  290. *inlineCandidateOpCode = Js::OpCode::InlineMathAtan2;
  291. break;
  292. case Js::JavascriptBuiltInFunction::Math_Cos:
  293. *inlineCandidateOpCode = Js::OpCode::InlineMathCos;
  294. break;
  295. case Js::JavascriptBuiltInFunction::Math_Exp:
  296. *inlineCandidateOpCode = Js::OpCode::InlineMathExp;
  297. break;
  298. case Js::JavascriptBuiltInFunction::Math_Log:
  299. *inlineCandidateOpCode = Js::OpCode::InlineMathLog;
  300. break;
  301. case Js::JavascriptBuiltInFunction::Math_Pow:
  302. *inlineCandidateOpCode = Js::OpCode::InlineMathPow;
  303. break;
  304. case Js::JavascriptBuiltInFunction::Math_Sin:
  305. *inlineCandidateOpCode = Js::OpCode::InlineMathSin;
  306. break;
  307. case Js::JavascriptBuiltInFunction::Math_Sqrt:
  308. *inlineCandidateOpCode = Js::OpCode::InlineMathSqrt;
  309. break;
  310. case Js::JavascriptBuiltInFunction::Math_Tan:
  311. *inlineCandidateOpCode = Js::OpCode::InlineMathTan;
  312. break;
  313. case Js::JavascriptBuiltInFunction::Math_Floor:
  314. *inlineCandidateOpCode = Js::OpCode::InlineMathFloor;
  315. break;
  316. case Js::JavascriptBuiltInFunction::Math_Ceil:
  317. *inlineCandidateOpCode = Js::OpCode::InlineMathCeil;
  318. break;
  319. case Js::JavascriptBuiltInFunction::Math_Round:
  320. *inlineCandidateOpCode = Js::OpCode::InlineMathRound;
  321. break;
  322. case Js::JavascriptBuiltInFunction::Math_Min:
  323. *inlineCandidateOpCode = Js::OpCode::InlineMathMin;
  324. break;
  325. case Js::JavascriptBuiltInFunction::Math_Max:
  326. *inlineCandidateOpCode = Js::OpCode::InlineMathMax;
  327. break;
  328. case Js::JavascriptBuiltInFunction::Math_Imul:
  329. *inlineCandidateOpCode = Js::OpCode::InlineMathImul;
  330. break;
  331. case Js::JavascriptBuiltInFunction::Math_Clz32:
  332. *inlineCandidateOpCode = Js::OpCode::InlineMathClz32;
  333. break;
  334. case Js::JavascriptBuiltInFunction::Math_Random:
  335. *inlineCandidateOpCode = Js::OpCode::InlineMathRandom;
  336. break;
  337. case Js::JavascriptBuiltInFunction::Math_Fround:
  338. *inlineCandidateOpCode = Js::OpCode::InlineMathFround;
  339. *returnType = ValueType::Float;
  340. break;
  341. case Js::JavascriptBuiltInFunction::JavascriptArray_Push:
  342. *inlineCandidateOpCode = Js::OpCode::InlineArrayPush;
  343. break;
  344. case Js::JavascriptBuiltInFunction::JavascriptArray_Pop:
  345. *inlineCandidateOpCode = Js::OpCode::InlineArrayPop;
  346. break;
  347. case Js::JavascriptBuiltInFunction::JavascriptArray_Concat:
  348. case Js::JavascriptBuiltInFunction::JavascriptArray_Reverse:
  349. case Js::JavascriptBuiltInFunction::JavascriptArray_Shift:
  350. case Js::JavascriptBuiltInFunction::JavascriptArray_Slice:
  351. case Js::JavascriptBuiltInFunction::JavascriptArray_Splice:
  352. case Js::JavascriptBuiltInFunction::JavascriptString_Link:
  353. case Js::JavascriptBuiltInFunction::JavascriptString_LocaleCompare:
  354. goto CallDirectCommon;
  355. case Js::JavascriptBuiltInFunction::JavascriptArray_Join:
  356. case Js::JavascriptBuiltInFunction::JavascriptString_CharAt:
  357. case Js::JavascriptBuiltInFunction::JavascriptString_Concat:
  358. case Js::JavascriptBuiltInFunction::JavascriptString_FromCharCode:
  359. case Js::JavascriptBuiltInFunction::JavascriptString_FromCodePoint:
  360. case Js::JavascriptBuiltInFunction::JavascriptString_Replace:
  361. case Js::JavascriptBuiltInFunction::JavascriptString_Slice:
  362. case Js::JavascriptBuiltInFunction::JavascriptString_Substr:
  363. case Js::JavascriptBuiltInFunction::JavascriptString_Substring:
  364. case Js::JavascriptBuiltInFunction::JavascriptString_ToLocaleLowerCase:
  365. case Js::JavascriptBuiltInFunction::JavascriptString_ToLocaleUpperCase:
  366. case Js::JavascriptBuiltInFunction::JavascriptString_ToLowerCase:
  367. case Js::JavascriptBuiltInFunction::JavascriptString_ToUpperCase:
  368. case Js::JavascriptBuiltInFunction::JavascriptString_Trim:
  369. case Js::JavascriptBuiltInFunction::JavascriptString_TrimLeft:
  370. case Js::JavascriptBuiltInFunction::JavascriptString_TrimRight:
  371. *returnType = ValueType::String;
  372. goto CallDirectCommon;
  373. case Js::JavascriptBuiltInFunction::JavascriptArray_Includes:
  374. *returnType = ValueType::Boolean;
  375. goto CallDirectCommon;
  376. case Js::JavascriptBuiltInFunction::JavascriptArray_IndexOf:
  377. case Js::JavascriptBuiltInFunction::JavascriptArray_LastIndexOf:
  378. case Js::JavascriptBuiltInFunction::JavascriptArray_Unshift:
  379. case Js::JavascriptBuiltInFunction::JavascriptString_CharCodeAt:
  380. case Js::JavascriptBuiltInFunction::JavascriptString_IndexOf:
  381. case Js::JavascriptBuiltInFunction::JavascriptString_LastIndexOf:
  382. case Js::JavascriptBuiltInFunction::JavascriptString_Search:
  383. case Js::JavascriptBuiltInFunction::GlobalObject_ParseInt:
  384. *returnType = ValueType::GetNumberAndLikelyInt(true);
  385. goto CallDirectCommon;
  386. case Js::JavascriptBuiltInFunction::JavascriptString_Split:
  387. *returnType = ValueType::GetObject(ObjectType::Array).SetHasNoMissingValues(true).SetArrayTypeId(Js::TypeIds_Array);
  388. goto CallDirectCommon;
  389. case Js::JavascriptBuiltInFunction::JavascriptString_Match:
  390. case Js::JavascriptBuiltInFunction::JavascriptRegExp_Exec:
  391. *returnType =
  392. ValueType::GetObject(ObjectType::Array).SetHasNoMissingValues(true).SetArrayTypeId(Js::TypeIds_Array)
  393. .Merge(ValueType::Null);
  394. goto CallDirectCommon;
  395. CallDirectCommon:
  396. *inlineCandidateOpCode = Js::OpCode::CallDirect;
  397. break;
  398. case Js::JavascriptBuiltInFunction::JavascriptFunction_Apply:
  399. *inlineCandidateOpCode = Js::OpCode::InlineFunctionApply;
  400. break;
  401. case Js::JavascriptBuiltInFunction::JavascriptFunction_Call:
  402. *inlineCandidateOpCode = Js::OpCode::InlineFunctionCall;
  403. break;
  404. // The following are not currently inlined, but are tracked for their return type
  405. // TODO: Add more built-ins that return objects. May consider tracking all built-ins.
  406. case Js::JavascriptBuiltInFunction::JavascriptArray_NewInstance:
  407. *returnType = ValueType::GetObject(ObjectType::Array).SetHasNoMissingValues(true).SetArrayTypeId(Js::TypeIds_Array);
  408. break;
  409. case Js::JavascriptBuiltInFunction::Int8Array_NewInstance:
  410. #ifdef _M_X64
  411. *returnType = (!PHASE_OFF1(Js::TypedArrayVirtualPhase)) ? ValueType::GetObject(ObjectType::Int8MixedArray) : ValueType::GetObject(ObjectType::Int8Array);
  412. #else
  413. *returnType = ValueType::GetObject(ObjectType::Int8Array);
  414. #endif
  415. break;
  416. case Js::JavascriptBuiltInFunction::Uint8Array_NewInstance:
  417. #ifdef _M_X64
  418. *returnType = (!PHASE_OFF1(Js::TypedArrayVirtualPhase)) ? ValueType::GetObject(ObjectType::Uint8MixedArray) : ValueType::GetObject(ObjectType::Uint8Array);
  419. #else
  420. *returnType = ValueType::GetObject(ObjectType::Uint8Array);
  421. #endif
  422. break;
  423. case Js::JavascriptBuiltInFunction::Uint8ClampedArray_NewInstance:
  424. #ifdef _M_X64
  425. *returnType = (!PHASE_OFF1(Js::TypedArrayVirtualPhase)) ? ValueType::GetObject(ObjectType::Uint8ClampedMixedArray) : ValueType::GetObject(ObjectType::Uint8ClampedArray);
  426. #else
  427. *returnType = ValueType::GetObject(ObjectType::Uint8ClampedArray);
  428. #endif
  429. break;
  430. case Js::JavascriptBuiltInFunction::Int16Array_NewInstance:
  431. #ifdef _M_X64
  432. *returnType = (!PHASE_OFF1(Js::TypedArrayVirtualPhase)) ? ValueType::GetObject(ObjectType::Int16MixedArray) : ValueType::GetObject(ObjectType::Int16Array);
  433. #else
  434. *returnType = ValueType::GetObject(ObjectType::Int16Array);
  435. #endif
  436. break;
  437. case Js::JavascriptBuiltInFunction::Uint16Array_NewInstance:
  438. #ifdef _M_X64
  439. *returnType = (!PHASE_OFF1(Js::TypedArrayVirtualPhase)) ? ValueType::GetObject(ObjectType::Uint16MixedArray) : ValueType::GetObject(ObjectType::Uint16Array);
  440. #else
  441. *returnType = ValueType::GetObject(ObjectType::Uint16Array);
  442. #endif
  443. break;
  444. case Js::JavascriptBuiltInFunction::Int32Array_NewInstance:
  445. #ifdef _M_X64
  446. *returnType = (!PHASE_OFF1(Js::TypedArrayVirtualPhase)) ? ValueType::GetObject(ObjectType::Int32MixedArray) : ValueType::GetObject(ObjectType::Int32Array);
  447. #else
  448. *returnType = ValueType::GetObject(ObjectType::Int32Array);
  449. #endif
  450. break;
  451. case Js::JavascriptBuiltInFunction::Uint32Array_NewInstance:
  452. #ifdef _M_X64
  453. *returnType = (!PHASE_OFF1(Js::TypedArrayVirtualPhase)) ? ValueType::GetObject(ObjectType::Uint32MixedArray) : ValueType::GetObject(ObjectType::Uint32Array);
  454. #else
  455. *returnType = ValueType::GetObject(ObjectType::Uint32Array);
  456. #endif
  457. break;
  458. case Js::JavascriptBuiltInFunction::Float32Array_NewInstance:
  459. #ifdef _M_X64
  460. *returnType = (!PHASE_OFF1(Js::TypedArrayVirtualPhase)) ? ValueType::GetObject(ObjectType::Float32MixedArray) : ValueType::GetObject(ObjectType::Float32Array);
  461. #else
  462. *returnType = ValueType::GetObject(ObjectType::Float32Array);
  463. #endif
  464. break;
  465. case Js::JavascriptBuiltInFunction::Float64Array_NewInstance:
  466. #ifdef _M_X64
  467. *returnType = (!PHASE_OFF1(Js::TypedArrayVirtualPhase)) ? ValueType::GetObject(ObjectType::Float64MixedArray) : ValueType::GetObject(ObjectType::Float64Array);
  468. #else
  469. *returnType = ValueType::GetObject(ObjectType::Float64Array);
  470. #endif
  471. break;
  472. case Js::JavascriptBuiltInFunction::Int64Array_NewInstance:
  473. *returnType = ValueType::GetObject(ObjectType::Int64Array);
  474. break;
  475. case Js::JavascriptBuiltInFunction::Uint64Array_NewInstance:
  476. *returnType = ValueType::GetObject(ObjectType::Uint64Array);
  477. break;
  478. case Js::JavascriptBuiltInFunction::BoolArray_NewInstance:
  479. *returnType = ValueType::GetObject(ObjectType::BoolArray);
  480. break;
  481. case Js::JavascriptBuiltInFunction::CharArray_NewInstance:
  482. *returnType = ValueType::GetObject(ObjectType::CharArray);
  483. break;
  484. #ifdef ENABLE_DOM_FAST_PATH
  485. case Js::JavascriptBuiltInFunction::DOMFastPathGetter:
  486. *inlineCandidateOpCode = Js::OpCode::DOMFastPathGetter;
  487. break;
  488. #endif
  489. // SIMD_JS
  490. // we only inline, and hence type-spec on IA
  491. #if defined(_M_X64) || defined(_M_IX86)
  492. default:
  493. {
  494. // inline only if simdjs and simd128 type-spec is enabled.
  495. if (scriptContext->GetConfig()->IsSimdjsEnabled() && SIMD128_TYPE_SPEC_FLAG)
  496. {
  497. *inlineCandidateOpCode = scriptContext->GetThreadContext()->GetSimdOpcodeFromFuncInfo(funcInfo);
  498. }
  499. else
  500. {
  501. return false;
  502. }
  503. }
  504. #endif
  505. }
  506. return true;
  507. }
  508. #if defined(ENABLE_DEBUG_CONFIG_OPTIONS)
  509. // static
  510. void InliningDecider::TraceInlining(Js::FunctionBody *const inliner, const wchar_t* inlineeName, const wchar_t* inlineeFunctionIdandNumberString, uint inlineeByteCodeCount,
  511. Js::FunctionBody* topFunc, uint inlinedByteCodeCount, Js::FunctionBody *const inlinee, uint callSiteId, uint builtIn)
  512. {
  513. wchar_t debugStringBuffer[MAX_FUNCTION_BODY_DEBUG_STRING_SIZE];
  514. wchar_t debugStringBuffer2[MAX_FUNCTION_BODY_DEBUG_STRING_SIZE];
  515. wchar_t debugStringBuffer3[MAX_FUNCTION_BODY_DEBUG_STRING_SIZE];
  516. if (inlineeName == nullptr)
  517. {
  518. int len = swprintf_s(debugStringBuffer3, MAX_FUNCTION_BODY_DEBUG_STRING_SIZE, L"built In Id: %u", builtIn);
  519. Assert(len > 14);
  520. inlineeName = debugStringBuffer3;
  521. }
  522. INLINE_TESTTRACE(L"INLINING: Inlinee: %s (%s)\tSize: %d\tCaller: %s (%s)\tSize: %d\tInlineCount: %d\tRoot: %s (%s)\tSize: %d\tCallSiteId: %d\n",
  523. inlineeName, inlineeFunctionIdandNumberString, inlineeByteCodeCount,
  524. inliner->GetDisplayName(), inliner->GetDebugNumberSet(debugStringBuffer), inliner->GetByteCodeCount(), inlinedByteCodeCount,
  525. topFunc->GetDisplayName(),
  526. topFunc->GetDebugNumberSet(debugStringBuffer2), topFunc->GetByteCodeCount(),
  527. callSiteId
  528. );
  529. INLINE_TRACE(L"INLINING:\n\tInlinee: size: %4d %s\n\tCaller: size: %4d %-25s (%s) InlineCount: %d\tRoot: size: %4d %s (%s) CallSiteId %d\n",
  530. inlineeByteCodeCount, inlineeName,
  531. inliner->GetByteCodeCount(), inliner->GetDisplayName(),
  532. inliner->GetDebugNumberSet(debugStringBuffer), inlinedByteCodeCount,
  533. topFunc->GetByteCodeCount(),
  534. topFunc->GetDisplayName(), topFunc->GetDebugNumberSet(debugStringBuffer2),
  535. callSiteId
  536. );
  537. // Now Trace inlining across files cases
  538. if (builtIn != -1) // built-in functions
  539. {
  540. return;
  541. }
  542. Assert(inliner && inlinee);
  543. if (inliner->GetSourceContextId() != inlinee->GetSourceContextId())
  544. {
  545. INLINE_TESTTRACE(L"INLINING_ACROSS_FILES: Inlinee: %s (%s)\tSize: %d\tCaller: %s (%s)\tSize: %d\tInlineCount: %d\tRoot: %s (%s)\tSize: %d\n",
  546. inlinee->GetDisplayName(), inlinee->GetDebugNumberSet(debugStringBuffer), inlinee->GetByteCodeCount(),
  547. inliner->GetDisplayName(), inliner->GetDebugNumberSet(debugStringBuffer2), inliner->GetByteCodeCount(), inlinedByteCodeCount,
  548. topFunc->GetDisplayName(), topFunc->GetDebugNumberSet(debugStringBuffer3), topFunc->GetByteCodeCount()
  549. );
  550. INLINE_TRACE(L"INLINING_ACROSS_FILES: Inlinee: %s (%s)\tSize: %d\tCaller: %s (%s)\tSize: %d\tInlineCount: %d\tRoot: %s (%s)\tSize: %d\n",
  551. inlinee->GetDisplayName(), inlinee->GetDebugNumberSet(debugStringBuffer), inlinee->GetByteCodeCount(),
  552. inliner->GetDisplayName(), inliner->GetDebugNumberSet(debugStringBuffer2), inliner->GetByteCodeCount(), inlinedByteCodeCount,
  553. topFunc->GetDisplayName(), topFunc->GetDebugNumberSet(debugStringBuffer3), topFunc->GetByteCodeCount()
  554. );
  555. }
  556. }
  557. #endif