StringPrototype.cs 33 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911
  1. using System;
  2. using System.Linq;
  3. using System.Runtime.CompilerServices;
  4. using Jint.Native.Array;
  5. using Jint.Native.Function;
  6. using Jint.Native.Object;
  7. using Jint.Native.RegExp;
  8. using Jint.Runtime;
  9. using Jint.Runtime.Descriptors;
  10. using Jint.Runtime.Interop;
  11. namespace Jint.Native.String
  12. {
  13. /// <summary>
  14. /// http://www.ecma-international.org/ecma-262/5.1/#sec-15.5.4
  15. /// </summary>
  16. public sealed class StringPrototype : StringInstance
  17. {
  18. private StringPrototype(Engine engine)
  19. : base(engine)
  20. {
  21. }
  22. public static StringPrototype CreatePrototypeObject(Engine engine, StringConstructor stringConstructor)
  23. {
  24. var obj = new StringPrototype(engine);
  25. obj.Prototype = engine.Object.PrototypeObject;
  26. obj.PrimitiveValue = "";
  27. obj.Extensible = true;
  28. obj.SetOwnProperty("length", new PropertyDescriptor(0, PropertyFlag.AllForbidden));
  29. obj.SetOwnProperty("constructor", new PropertyDescriptor(stringConstructor, PropertyFlag.NonEnumerable));
  30. return obj;
  31. }
  32. public void Configure()
  33. {
  34. FastAddProperty("toString", new ClrFunctionInstance(Engine, ToStringString), true, false, true);
  35. FastAddProperty("valueOf", new ClrFunctionInstance(Engine, ValueOf), true, false, true);
  36. FastAddProperty("charAt", new ClrFunctionInstance(Engine, CharAt, 1), true, false, true);
  37. FastAddProperty("charCodeAt", new ClrFunctionInstance(Engine, CharCodeAt, 1), true, false, true);
  38. FastAddProperty("concat", new ClrFunctionInstance(Engine, Concat, 1), true, false, true);
  39. FastAddProperty("indexOf", new ClrFunctionInstance(Engine, IndexOf, 1), true, false, true);
  40. FastAddProperty("startsWith", new ClrFunctionInstance(Engine, StartsWith, 1), true, false, true);
  41. FastAddProperty("lastIndexOf", new ClrFunctionInstance(Engine, LastIndexOf, 1), true, false, true);
  42. FastAddProperty("localeCompare", new ClrFunctionInstance(Engine, LocaleCompare, 1), true, false, true);
  43. FastAddProperty("match", new ClrFunctionInstance(Engine, Match, 1), true, false, true);
  44. FastAddProperty("replace", new ClrFunctionInstance(Engine, Replace, 2), true, false, true);
  45. FastAddProperty("search", new ClrFunctionInstance(Engine, Search, 1), true, false, true);
  46. FastAddProperty("slice", new ClrFunctionInstance(Engine, Slice, 2), true, false, true);
  47. FastAddProperty("split", new ClrFunctionInstance(Engine, Split, 2), true, false, true);
  48. FastAddProperty("substr", new ClrFunctionInstance(Engine, Substr, 2), true, false, true);
  49. FastAddProperty("substring", new ClrFunctionInstance(Engine, Substring, 2), true, false, true);
  50. FastAddProperty("toLowerCase", new ClrFunctionInstance(Engine, ToLowerCase), true, false, true);
  51. FastAddProperty("toLocaleLowerCase", new ClrFunctionInstance(Engine, ToLocaleLowerCase), true, false, true);
  52. FastAddProperty("toUpperCase", new ClrFunctionInstance(Engine, ToUpperCase), true, false, true);
  53. FastAddProperty("toLocaleUpperCase", new ClrFunctionInstance(Engine, ToLocaleUpperCase), true, false, true);
  54. FastAddProperty("trim", new ClrFunctionInstance(Engine, Trim), true, false, true);
  55. FastAddProperty("padStart", new ClrFunctionInstance(Engine, PadStart), true, false, true);
  56. FastAddProperty("padEnd", new ClrFunctionInstance(Engine, PadEnd), true, false, true);
  57. }
  58. private JsValue ToStringString(JsValue thisObj, JsValue[] arguments)
  59. {
  60. var s = TypeConverter.ToObject(Engine, thisObj) as StringInstance;
  61. if (s == null)
  62. {
  63. throw new JavaScriptException(Engine.TypeError);
  64. }
  65. return s.PrimitiveValue;
  66. }
  67. // http://msdn.microsoft.com/en-us/library/system.char.iswhitespace(v=vs.110).aspx
  68. // http://en.wikipedia.org/wiki/Byte_order_mark
  69. const char BOM_CHAR = '\uFEFF';
  70. const char MONGOLIAN_VOWEL_SEPARATOR = '\u180E';
  71. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  72. private static bool IsWhiteSpaceEx(char c)
  73. {
  74. return
  75. char.IsWhiteSpace(c) ||
  76. c == BOM_CHAR ||
  77. // In .NET 4.6 this was removed from WS based on Unicode 6.3 changes
  78. c == MONGOLIAN_VOWEL_SEPARATOR;
  79. }
  80. public static string TrimEndEx(string s)
  81. {
  82. if (s.Length == 0)
  83. return string.Empty;
  84. if (!IsWhiteSpaceEx(s[s.Length - 1]))
  85. return s;
  86. var i = s.Length - 1;
  87. while (i >= 0)
  88. {
  89. if (IsWhiteSpaceEx(s[i]))
  90. i--;
  91. else
  92. break;
  93. }
  94. if (i >= 0)
  95. return s.Substring(0, i + 1);
  96. else
  97. return string.Empty;
  98. }
  99. public static string TrimStartEx(string s)
  100. {
  101. if (s.Length == 0)
  102. return string.Empty;
  103. if (!IsWhiteSpaceEx(s[0]))
  104. return s;
  105. var i = 0;
  106. while (i < s.Length)
  107. {
  108. if (IsWhiteSpaceEx(s[i]))
  109. i++;
  110. else
  111. break;
  112. }
  113. if (i >= s.Length)
  114. return string.Empty;
  115. else
  116. return s.Substring(i);
  117. }
  118. public static string TrimEx(string s)
  119. {
  120. return TrimEndEx(TrimStartEx(s));
  121. }
  122. private JsValue Trim(JsValue thisObj, JsValue[] arguments)
  123. {
  124. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  125. var s = TypeConverter.ToString(thisObj);
  126. return TrimEx(s);
  127. }
  128. private static JsValue ToLocaleUpperCase(JsValue thisObj, JsValue[] arguments)
  129. {
  130. var s = TypeConverter.ToString(thisObj);
  131. return s.ToUpper();
  132. }
  133. private static JsValue ToUpperCase(JsValue thisObj, JsValue[] arguments)
  134. {
  135. var s = TypeConverter.ToString(thisObj);
  136. return s.ToUpperInvariant();
  137. }
  138. private static JsValue ToLocaleLowerCase(JsValue thisObj, JsValue[] arguments)
  139. {
  140. var s = TypeConverter.ToString(thisObj);
  141. return s.ToLower();
  142. }
  143. private static JsValue ToLowerCase(JsValue thisObj, JsValue[] arguments)
  144. {
  145. var s = TypeConverter.ToString(thisObj);
  146. return s.ToLowerInvariant();
  147. }
  148. private static int ToIntegerSupportInfinity(JsValue numberVal)
  149. {
  150. var doubleVal = TypeConverter.ToInteger(numberVal);
  151. int intVal;
  152. if (double.IsPositiveInfinity(doubleVal))
  153. intVal = int.MaxValue;
  154. else if (double.IsNegativeInfinity(doubleVal))
  155. intVal = int.MinValue;
  156. else
  157. intVal = (int) doubleVal;
  158. return intVal;
  159. }
  160. private JsValue Substring(JsValue thisObj, JsValue[] arguments)
  161. {
  162. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  163. var s = TypeConverter.ToString(thisObj);
  164. var start = TypeConverter.ToNumber(arguments.At(0));
  165. var end = TypeConverter.ToNumber(arguments.At(1));
  166. if (double.IsNaN(start) || start < 0)
  167. {
  168. start = 0;
  169. }
  170. if (double.IsNaN(end) || end < 0)
  171. {
  172. end = 0;
  173. }
  174. var len = s.Length;
  175. var intStart = ToIntegerSupportInfinity(start);
  176. var intEnd = ReferenceEquals(arguments.At(1), Undefined) ? len : ToIntegerSupportInfinity(end);
  177. var finalStart = System.Math.Min(len, System.Math.Max(intStart, 0));
  178. var finalEnd = System.Math.Min(len, System.Math.Max(intEnd, 0));
  179. // Swap value if finalStart < finalEnd
  180. var from = System.Math.Min(finalStart, finalEnd);
  181. var to = System.Math.Max(finalStart, finalEnd);
  182. var length = to - from;
  183. if (length == 0)
  184. {
  185. return string.Empty;
  186. }
  187. if (length == 1)
  188. {
  189. return TypeConverter.ToString(s[from]);
  190. }
  191. return s.Substring(from, length);
  192. }
  193. private JsValue Substr(JsValue thisObj, JsValue[] arguments)
  194. {
  195. var s = TypeConverter.ToString(thisObj);
  196. var start = TypeConverter.ToInteger(arguments.At(0));
  197. var length = arguments.At(1) == JsValue.Undefined
  198. ? double.PositiveInfinity
  199. : TypeConverter.ToInteger(arguments.At(1));
  200. start = start >= 0 ? start : System.Math.Max(s.Length + start, 0);
  201. length = System.Math.Min(System.Math.Max(length, 0), s.Length - start);
  202. if (length <= 0)
  203. {
  204. return "";
  205. }
  206. var startIndex = TypeConverter.ToInt32(start);
  207. var l = TypeConverter.ToInt32(length);
  208. if (l == 1)
  209. {
  210. return TypeConverter.ToString(s[startIndex]);
  211. }
  212. return s.Substring(startIndex, l);
  213. }
  214. private JsValue Split(JsValue thisObj, JsValue[] arguments)
  215. {
  216. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  217. var s = TypeConverter.ToString(thisObj);
  218. var separator = arguments.At(0);
  219. // Coerce into a number, true will become 1
  220. var l = arguments.At(1);
  221. var limit = ReferenceEquals(l, Undefined) ? uint.MaxValue : TypeConverter.ToUint32(l);
  222. var len = s.Length;
  223. if (limit == 0)
  224. {
  225. return Engine.Array.Construct(Arguments.Empty);
  226. }
  227. if (ReferenceEquals(separator, Null))
  228. {
  229. separator = Native.Null.Text;
  230. }
  231. else if (ReferenceEquals(separator, Undefined))
  232. {
  233. var jsValues = Engine.JsValueArrayPool.RentArray(1);
  234. jsValues[0] = s;
  235. var arrayInstance = (ArrayInstance)Engine.Array.Construct(jsValues);
  236. Engine.JsValueArrayPool.ReturnArray(jsValues);
  237. return arrayInstance;
  238. }
  239. else
  240. {
  241. if (!separator.IsRegExp())
  242. {
  243. separator = TypeConverter.ToString(separator); // Coerce into a string, for an object call toString()
  244. }
  245. }
  246. var rx = TypeConverter.ToObject(Engine, separator) as RegExpInstance;
  247. const string regExpForMatchingAllCharactere = "(?:)";
  248. if (rx != null &&
  249. rx.Source != regExpForMatchingAllCharactere // We need pattern to be defined -> for s.split(new RegExp)
  250. )
  251. {
  252. var a = (ArrayInstance) Engine.Array.Construct(Arguments.Empty);
  253. var match = rx.Value.Match(s, 0);
  254. if (!match.Success) // No match at all return the string in an array
  255. {
  256. a.SetIndexValue(0, s, throwOnError: false);
  257. return a;
  258. }
  259. int lastIndex = 0;
  260. uint index = 0;
  261. while (match.Success && index < limit)
  262. {
  263. if (match.Length == 0 && (match.Index == 0 || match.Index == len || match.Index == lastIndex))
  264. {
  265. match = match.NextMatch();
  266. continue;
  267. }
  268. // Add the match results to the array.
  269. a.SetIndexValue(index++, s.Substring(lastIndex, match.Index - lastIndex), throwOnError: false);
  270. if (index >= limit)
  271. {
  272. return a;
  273. }
  274. lastIndex = match.Index + match.Length;
  275. for (int i = 1; i < match.Groups.Count; i++)
  276. {
  277. var group = match.Groups[i];
  278. var item = Undefined;
  279. if (group.Captures.Count > 0)
  280. {
  281. item = match.Groups[i].Value;
  282. }
  283. a.SetIndexValue(index++, item, throwOnError: false);
  284. if (index >= limit)
  285. {
  286. return a;
  287. }
  288. }
  289. match = match.NextMatch();
  290. if (!match.Success) // Add the last part of the split
  291. {
  292. a.SetIndexValue(index++, s.Substring(lastIndex), throwOnError: false);
  293. }
  294. }
  295. return a;
  296. }
  297. else
  298. {
  299. var segments = StringExecutionContext.Current.SplitSegmentList;
  300. segments.Clear();
  301. var sep = TypeConverter.ToString(separator);
  302. if (sep == string.Empty || (rx != null && rx.Source == regExpForMatchingAllCharactere)) // for s.split(new RegExp)
  303. {
  304. if (s.Length > segments.Capacity)
  305. {
  306. segments.Capacity = s.Length;
  307. }
  308. for (var i = 0; i < s.Length; i++)
  309. {
  310. segments.Add(TypeConverter.ToString(s[i]));
  311. }
  312. }
  313. else
  314. {
  315. var array = StringExecutionContext.Current.SplitArray1;
  316. array[0] = sep;
  317. segments.AddRange(s.Split(array, StringSplitOptions.None));
  318. }
  319. var a = Engine.Array.Construct(Arguments.Empty, (uint) segments.Count);
  320. for (int i = 0; i < segments.Count && i < limit; i++)
  321. {
  322. a.SetIndexValue((uint) i, segments[i], throwOnError: false);
  323. }
  324. return a;
  325. }
  326. }
  327. private JsValue Slice(JsValue thisObj, JsValue[] arguments)
  328. {
  329. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  330. var start = TypeConverter.ToNumber(arguments.At(0));
  331. if (double.NegativeInfinity.Equals(start))
  332. {
  333. start = 0;
  334. }
  335. if (double.PositiveInfinity.Equals(start))
  336. {
  337. return string.Empty;
  338. }
  339. var s = TypeConverter.ToString(thisObj);
  340. var end = TypeConverter.ToNumber(arguments.At(1));
  341. if (double.PositiveInfinity.Equals(end))
  342. {
  343. end = s.Length;
  344. }
  345. var len = s.Length;
  346. var intStart = (int)TypeConverter.ToInteger(start);
  347. var intEnd = ReferenceEquals(arguments.At(1), Undefined) ? len : (int)TypeConverter.ToInteger(end);
  348. var from = intStart < 0 ? System.Math.Max(len + intStart, 0) : System.Math.Min(intStart, len);
  349. var to = intEnd < 0 ? System.Math.Max(len + intEnd, 0) : System.Math.Min(intEnd, len);
  350. var span = System.Math.Max(to - from, 0);
  351. if (span == 0)
  352. {
  353. return string.Empty;
  354. }
  355. if (span == 1)
  356. {
  357. return TypeConverter.ToString(s[from]);
  358. }
  359. return s.Substring(from, span);
  360. }
  361. private JsValue Search(JsValue thisObj, JsValue[] arguments)
  362. {
  363. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  364. var s = TypeConverter.ToString(thisObj);
  365. var regex = arguments.At(0);
  366. if (regex.IsUndefined())
  367. {
  368. regex = string.Empty;
  369. }
  370. else if (regex.IsNull())
  371. {
  372. regex = Native.Null.Text;
  373. }
  374. var rx = TypeConverter.ToObject(Engine, regex) as RegExpInstance ?? (RegExpInstance)Engine.RegExp.Construct(new[] { regex });
  375. var match = rx.Value.Match(s);
  376. if (!match.Success)
  377. {
  378. return -1;
  379. }
  380. return match.Index;
  381. }
  382. private JsValue Replace(JsValue thisObj, JsValue[] arguments)
  383. {
  384. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  385. var thisString = TypeConverter.ToString(thisObj);
  386. var searchValue = arguments.At(0);
  387. var replaceValue = arguments.At(1);
  388. // If the second parameter is not a function we create one
  389. var replaceFunction = replaceValue.TryCast<FunctionInstance>();
  390. if (replaceFunction == null)
  391. {
  392. replaceFunction = new ClrFunctionInstance(Engine, (self, args) =>
  393. {
  394. var replaceString = TypeConverter.ToString(replaceValue);
  395. var matchValue = TypeConverter.ToString(args.At(0));
  396. var matchIndex = (int)TypeConverter.ToInteger(args.At(args.Length - 2));
  397. // Check if the replacement string contains any patterns.
  398. bool replaceTextContainsPattern = replaceString.IndexOf('$') >= 0;
  399. // If there is no pattern, replace the pattern as is.
  400. if (replaceTextContainsPattern == false)
  401. return replaceString;
  402. // Patterns
  403. // $$ Inserts a "$".
  404. // $& Inserts the matched substring.
  405. // $` Inserts the portion of the string that precedes the matched substring.
  406. // $' Inserts the portion of the string that follows the matched substring.
  407. // $n or $nn Where n or nn are decimal digits, inserts the nth parenthesized submatch string, provided the first argument was a RegExp object.
  408. var replacementBuilder = StringExecutionContext.Current.GetStringBuilder(0);
  409. replacementBuilder.Clear();
  410. for (int i = 0; i < replaceString.Length; i++)
  411. {
  412. char c = replaceString[i];
  413. if (c == '$' && i < replaceString.Length - 1)
  414. {
  415. c = replaceString[++i];
  416. if (c == '$')
  417. replacementBuilder.Append('$');
  418. else if (c == '&')
  419. replacementBuilder.Append(matchValue);
  420. else if (c == '`')
  421. replacementBuilder.Append(thisString.Substring(0, matchIndex));
  422. else if (c == '\'')
  423. replacementBuilder.Append(thisString.Substring(matchIndex + matchValue.Length));
  424. else if (c >= '0' && c <= '9')
  425. {
  426. int matchNumber1 = c - '0';
  427. // The match number can be one or two digits long.
  428. int matchNumber2 = 0;
  429. if (i < replaceString.Length - 1 && replaceString[i + 1] >= '0' && replaceString[i + 1] <= '9')
  430. matchNumber2 = matchNumber1 * 10 + (replaceString[i + 1] - '0');
  431. // Try the two digit capture first.
  432. if (matchNumber2 > 0 && matchNumber2 < args.Length - 2)
  433. {
  434. // Two digit capture replacement.
  435. replacementBuilder.Append(TypeConverter.ToString(args[matchNumber2]));
  436. i++;
  437. }
  438. else if (matchNumber1 > 0 && matchNumber1 < args.Length - 2)
  439. {
  440. // Single digit capture replacement.
  441. replacementBuilder.Append(TypeConverter.ToString(args[matchNumber1]));
  442. }
  443. else
  444. {
  445. // Capture does not exist.
  446. replacementBuilder.Append('$');
  447. i--;
  448. }
  449. }
  450. else
  451. {
  452. // Unknown replacement pattern.
  453. replacementBuilder.Append('$');
  454. replacementBuilder.Append(c);
  455. }
  456. }
  457. else
  458. replacementBuilder.Append(c);
  459. }
  460. return replacementBuilder.ToString();
  461. });
  462. }
  463. // searchValue is a regular expression
  464. if (searchValue.IsNull())
  465. {
  466. searchValue = Native.Null.Text;
  467. }
  468. if (searchValue.IsUndefined())
  469. {
  470. searchValue = Native.Undefined.Text;
  471. }
  472. var rx = TypeConverter.ToObject(Engine, searchValue) as RegExpInstance;
  473. if (rx != null)
  474. {
  475. // Replace the input string with replaceText, recording the last match found.
  476. string result = rx.Value.Replace(thisString, match =>
  477. {
  478. var args = new JsValue[match.Groups.Count + 2];
  479. for (var k = 0; k < match.Groups.Count; k++)
  480. {
  481. var group = match.Groups[k];
  482. args[k] = @group.Value;
  483. }
  484. args[match.Groups.Count] = match.Index;
  485. args[match.Groups.Count + 1] = thisString;
  486. var v = TypeConverter.ToString(replaceFunction.Call(Undefined, args));
  487. return v;
  488. }, rx.Global == true ? -1 : 1);
  489. // Set the deprecated RegExp properties if at least one match was found.
  490. //if (lastMatch != null)
  491. // this.Engine.RegExp.SetDeprecatedProperties(input, lastMatch);
  492. return result;
  493. }
  494. // searchValue is a string
  495. else
  496. {
  497. var substr = TypeConverter.ToString(searchValue);
  498. // Find the first occurrance of substr.
  499. int start = thisString.IndexOf(substr, StringComparison.Ordinal);
  500. if (start == -1)
  501. return thisString;
  502. int end = start + substr.Length;
  503. var args = Engine.JsValueArrayPool.RentArray(3);
  504. args[0] = substr;
  505. args[1] = start;
  506. args[2] = thisString;
  507. var replaceString = TypeConverter.ToString(replaceFunction.Call(Undefined, args));
  508. Engine.JsValueArrayPool.ReturnArray(args);
  509. // Replace only the first match.
  510. var result = StringExecutionContext.Current.GetStringBuilder(thisString.Length + (substr.Length - substr.Length));
  511. result.Clear();
  512. result.Append(thisString, 0, start);
  513. result.Append(replaceString);
  514. result.Append(thisString, end, thisString.Length - end);
  515. return result.ToString();
  516. }
  517. }
  518. private JsValue Match(JsValue thisObj, JsValue[] arguments)
  519. {
  520. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  521. var s = TypeConverter.ToString(thisObj);
  522. var regex = arguments.At(0);
  523. var rx = regex.TryCast<RegExpInstance>();
  524. rx = rx ?? (RegExpInstance) Engine.RegExp.Construct(new[] {regex});
  525. var global = rx.Get("global").AsBoolean();
  526. if (!global)
  527. {
  528. return Engine.RegExp.PrototypeObject.Exec(rx, Arguments.From(s));
  529. }
  530. else
  531. {
  532. rx.Put("lastIndex", 0, false);
  533. var a = (ArrayInstance) Engine.Array.Construct(Arguments.Empty);
  534. double previousLastIndex = 0;
  535. uint n = 0;
  536. var lastMatch = true;
  537. while (lastMatch)
  538. {
  539. var result = Engine.RegExp.PrototypeObject.Exec(rx, Arguments.From(s)).TryCast<ObjectInstance>();
  540. if (result == null)
  541. {
  542. lastMatch = false;
  543. }
  544. else
  545. {
  546. var thisIndex = rx.Get("lastIndex").AsNumber();
  547. if (thisIndex == previousLastIndex)
  548. {
  549. rx.Put("lastIndex", thisIndex + 1, false);
  550. previousLastIndex = thisIndex;
  551. }
  552. var matchStr = result.Get("0");
  553. a.SetIndexValue(n, matchStr, throwOnError: false);
  554. n++;
  555. }
  556. }
  557. if (n == 0)
  558. {
  559. return Null;
  560. }
  561. return a;
  562. }
  563. }
  564. private JsValue LocaleCompare(JsValue thisObj, JsValue[] arguments)
  565. {
  566. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  567. var s = TypeConverter.ToString(thisObj);
  568. var that = TypeConverter.ToString(arguments.At(0));
  569. return string.CompareOrdinal(s, that);
  570. }
  571. private JsValue LastIndexOf(JsValue thisObj, JsValue[] arguments)
  572. {
  573. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  574. var s = TypeConverter.ToString(thisObj);
  575. var searchStr = TypeConverter.ToString(arguments.At(0));
  576. double numPos = double.NaN;
  577. if (arguments.Length > 1 && arguments[1] != Undefined)
  578. {
  579. numPos = TypeConverter.ToNumber(arguments[1]);
  580. }
  581. var pos = double.IsNaN(numPos) ? double.PositiveInfinity : TypeConverter.ToInteger(numPos);
  582. var len = s.Length;
  583. var start = (int)System.Math.Min(System.Math.Max(pos, 0), len);
  584. var searchLen = searchStr.Length;
  585. var i = start;
  586. bool found;
  587. do
  588. {
  589. found = true;
  590. var j = 0;
  591. while (found && j < searchLen)
  592. {
  593. if ((i + searchLen > len) || (s[i + j] != searchStr[j]))
  594. {
  595. found = false;
  596. }
  597. else
  598. {
  599. j++;
  600. }
  601. }
  602. if (!found)
  603. {
  604. i--;
  605. }
  606. } while (!found && i >= 0);
  607. return i;
  608. }
  609. private JsValue IndexOf(JsValue thisObj, JsValue[] arguments)
  610. {
  611. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  612. var s = TypeConverter.ToString(thisObj);
  613. var searchStr = TypeConverter.ToString(arguments.At(0));
  614. double pos = 0;
  615. if (arguments.Length > 1 && arguments[1] != Undefined)
  616. {
  617. pos = TypeConverter.ToInteger(arguments[1]);
  618. }
  619. if (pos >= s.Length)
  620. {
  621. return -1;
  622. }
  623. if (pos < 0)
  624. {
  625. pos = 0;
  626. }
  627. return s.IndexOf(searchStr, (int) pos, StringComparison.Ordinal);
  628. }
  629. private JsValue Concat(JsValue thisObj, JsValue[] arguments)
  630. {
  631. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  632. // try to hint capacity if possible
  633. int capacity = 0;
  634. for (int i = 0; i < arguments.Length; ++i)
  635. {
  636. if (arguments[i].Type == Types.String)
  637. {
  638. capacity += arguments[i].AsString().Length;
  639. }
  640. }
  641. var value = TypeConverter.ToString(thisObj);
  642. capacity += value.Length;
  643. if (!(thisObj is JsString jsString))
  644. {
  645. jsString = new JsString.ConcatenatedString(value, capacity);
  646. }
  647. else
  648. {
  649. jsString = jsString.EnsureCapacity(capacity);
  650. }
  651. for (int i = 0; i < arguments.Length; i++)
  652. {
  653. jsString = jsString.Append(arguments[i]);
  654. }
  655. return jsString;
  656. }
  657. private JsValue CharCodeAt(JsValue thisObj, JsValue[] arguments)
  658. {
  659. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  660. JsValue pos = arguments.Length > 0 ? arguments[0] : 0;
  661. var s = TypeConverter.ToString(thisObj);
  662. var position = (int)TypeConverter.ToInteger(pos);
  663. if (position < 0 || position >= s.Length)
  664. {
  665. return double.NaN;
  666. }
  667. return (double) s[position];
  668. }
  669. private JsValue CharAt(JsValue thisObj, JsValue[] arguments)
  670. {
  671. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  672. var s = TypeConverter.ToString(thisObj);
  673. var position = TypeConverter.ToInteger(arguments.At(0));
  674. var size = s.Length;
  675. if (position >= size || position < 0)
  676. {
  677. return "";
  678. }
  679. return TypeConverter.ToString(s[(int) position]);
  680. }
  681. private JsValue ValueOf(JsValue thisObj, JsValue[] arguments)
  682. {
  683. var s = thisObj.TryCast<StringInstance>();
  684. if (s == null)
  685. {
  686. throw new JavaScriptException(Engine.TypeError);
  687. }
  688. return s.PrimitiveValue;
  689. }
  690. /// <summary>
  691. /// https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/padStart
  692. /// </summary>
  693. /// <param name="thisObj">The original string object</param>
  694. /// <param name="arguments">
  695. /// argument[0] is the target length of the output string
  696. /// argument[1] is the string to pad with
  697. /// </param>
  698. /// <returns></returns>
  699. private JsValue PadStart(JsValue thisObj, JsValue[] arguments)
  700. {
  701. return Pad(thisObj, arguments, true);
  702. }
  703. /// <summary>
  704. /// https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/padEnd
  705. /// </summary>
  706. /// <param name="thisObj">The original string object</param>
  707. /// <param name="arguments">
  708. /// argument[0] is the target length of the output string
  709. /// argument[1] is the string to pad with
  710. /// </param>
  711. /// <returns></returns>
  712. private JsValue PadEnd(JsValue thisObj, JsValue[] arguments)
  713. {
  714. return Pad(thisObj, arguments, false);
  715. }
  716. private JsValue Pad(JsValue thisObj, JsValue[] arguments, bool padStart)
  717. {
  718. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  719. var targetLength = TypeConverter.ToInt32(arguments.At(0));
  720. var padString = TypeConverter.ToString(arguments.At(1, " "));
  721. var s = TypeConverter.ToString(thisObj);
  722. if (s.Length > targetLength)
  723. {
  724. return s;
  725. }
  726. targetLength = targetLength - s.Length;
  727. if (targetLength > padString.Length)
  728. {
  729. padString = string.Join("", Enumerable.Repeat(padString, (targetLength / padString.Length) + 1));
  730. }
  731. return padStart ? $"{padString.Substring(0, targetLength)}{s}" : $"{s}{padString.Substring(0, targetLength)}";
  732. }
  733. /// <summary>
  734. /// https://www.ecma-international.org/ecma-262/6.0/#sec-string.prototype.startswith
  735. /// </summary>
  736. /// <param name="thisObj"></param>
  737. /// <param name="arguments"></param>
  738. /// <returns></returns>
  739. private JsValue StartsWith(JsValue thisObj, JsValue[] arguments)
  740. {
  741. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  742. var s = TypeConverter.ToString(thisObj);
  743. var searchString = arguments.At(0);
  744. if (ReferenceEquals(searchString, Null))
  745. {
  746. searchString = Native.Null.Text;
  747. }
  748. else
  749. {
  750. if (searchString.IsRegExp())
  751. {
  752. throw new JavaScriptException(Engine.TypeError);
  753. }
  754. }
  755. var searchStr = TypeConverter.ToString(searchString);
  756. var pos = TypeConverter.ToInt32(arguments.At(1));
  757. var len = s.Length;
  758. var start = System.Math.Min(System.Math.Max(pos, 0), len);
  759. var searchLength = searchStr.Length;
  760. if (searchLength + start > len)
  761. {
  762. return false;
  763. }
  764. for (var i = 0; i < searchLength; i++)
  765. {
  766. if (s[start + i] != searchStr[i])
  767. {
  768. return false;
  769. }
  770. }
  771. return true;
  772. }
  773. }
  774. }