v8中字符串padding函数源码分析

padding函数作用是把一个字符串拓展到某个长度，前面或者后面多出来的位置用给定的字符串填充

// Copyright 2016 the V8 project authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

(function(global, utils) {

%CheckIsBootstrapping();

// -------------------------------------------------------------------
// Imports

var GlobalString = global.String;
var MakeTypeError;

utils.Import(function(from) {
  MakeTypeError = from.MakeTypeError;
});

// -------------------------------------------------------------------
// http://tc39.github.io/proposal-string-pad-start-end/

function StringPad(thisString, maxLength, fillString) {
  maxLength = TO_LENGTH(maxLength);
  var stringLength = thisString.length;
  // 源串长度大于最后想得到字符串的长度，不需要填充
  if (maxLength <= stringLength) return "";
  // 默认填充空格
  if (IS_UNDEFINED(fillString)) {
    fillString = " ";
  } else {
    fillString = TO_STRING(fillString);
    if (fillString === "") {
      fillString = " ";
    }
  }
  // 计算需要填充的字符串长度
  var fillLength = maxLength - stringLength;
  // 取整
  var repetitions = (fillLength / fillString.length) | 0;
  var remainingChars = (fillLength - fillString.length * repetitions) | 0;

  var filler = "";
  // 遍历，第一位为1则加一个fillString，第二位为1则加两个fillString，第三位为1则加四个fillString，以此类推
  while (true) {
    if (repetitions & 1) filler += fillString;
    repetitions >>= 1;
    // repetitions中所有的1都被移走则结束
    if (repetitions === 0) break;
    // 字符串长度以指数增长，即1,2,4,8
    fillString += fillString;
  }
  // 再加上剩下需要填充的长度
  if (remainingChars) {
    filler += %_SubString(fillString, 0, remainingChars);
  }

  return filler;
}

function StringPadStart(maxLength, fillString) {
  CHECK_OBJECT_COERCIBLE(this, "String.prototype.padStart")
  var thisString = TO_STRING(this);

  return StringPad(thisString, maxLength, fillString) + thisString;
}
%FunctionSetLength(StringPadStart, 1);

function StringPadEnd(maxLength, fillString) {
  CHECK_OBJECT_COERCIBLE(this, "String.prototype.padEnd")
  var thisString = TO_STRING(this);

  return thisString + StringPad(thisString, maxLength, fillString);
}
%FunctionSetLength(StringPadEnd, 1);

utils.InstallFunctions(GlobalString.prototype, DONT_ENUM, [
  "padStart", StringPadStart,
  "padEnd", StringPadEnd
]);

});