123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889
// Ported from js-yaml v3.13.1:// https://github.com/nodeca/js-yaml/commit/665aadda42349dcae869f12040d9b10ef18d12da// Copyright 2011-2015 by Vitaly Puzrin. All rights reserved. MIT license.// Copyright 2018-2022 the Deno authors. All rights reserved. MIT license.
import { YAMLError } from "../error.ts";import type { RepresentFn, StyleVariant, Type } from "../type.ts";import * as common from "../utils.ts";import { DumperState, DumperStateOptions } from "./dumper_state.ts";
type Any = common.Any;type ArrayObject<T = Any> = common.ArrayObject<T>;
const _toString = Object.prototype.toString;const { hasOwn } = Object;
const CHAR_TAB = 0x09; /* Tab */const CHAR_LINE_FEED = 0x0a; /* LF */const CHAR_SPACE = 0x20; /* Space */const CHAR_EXCLAMATION = 0x21; /* ! */const CHAR_DOUBLE_QUOTE = 0x22; /* " */const CHAR_SHARP = 0x23; /* # */const CHAR_PERCENT = 0x25; /* % */const CHAR_AMPERSAND = 0x26; /* & */const CHAR_SINGLE_QUOTE = 0x27; /* ' */const CHAR_ASTERISK = 0x2a; /* * */const CHAR_COMMA = 0x2c; /* , */const CHAR_MINUS = 0x2d; /* - */const CHAR_COLON = 0x3a; /* : */const CHAR_GREATER_THAN = 0x3e; /* > */const CHAR_QUESTION = 0x3f; /* ? */const CHAR_COMMERCIAL_AT = 0x40; /* @ */const CHAR_LEFT_SQUARE_BRACKET = 0x5b; /* [ */const CHAR_RIGHT_SQUARE_BRACKET = 0x5d; /* ] */const CHAR_GRAVE_ACCENT = 0x60; /* ` */const CHAR_LEFT_CURLY_BRACKET = 0x7b; /* { */const CHAR_VERTICAL_LINE = 0x7c; /* | */const CHAR_RIGHT_CURLY_BRACKET = 0x7d; /* } */
const ESCAPE_SEQUENCES: { [char: number]: string } = {};
ESCAPE_SEQUENCES[0x00] = "\\0";ESCAPE_SEQUENCES[0x07] = "\\a";ESCAPE_SEQUENCES[0x08] = "\\b";ESCAPE_SEQUENCES[0x09] = "\\t";ESCAPE_SEQUENCES[0x0a] = "\\n";ESCAPE_SEQUENCES[0x0b] = "\\v";ESCAPE_SEQUENCES[0x0c] = "\\f";ESCAPE_SEQUENCES[0x0d] = "\\r";ESCAPE_SEQUENCES[0x1b] = "\\e";ESCAPE_SEQUENCES[0x22] = '\\"';ESCAPE_SEQUENCES[0x5c] = "\\\\";ESCAPE_SEQUENCES[0x85] = "\\N";ESCAPE_SEQUENCES[0xa0] = "\\_";ESCAPE_SEQUENCES[0x2028] = "\\L";ESCAPE_SEQUENCES[0x2029] = "\\P";
const DEPRECATED_BOOLEANS_SYNTAX = [  "y",  "Y",  "yes",  "Yes",  "YES",  "on",  "On",  "ON",  "n",  "N",  "no",  "No",  "NO",  "off",  "Off",  "OFF",];
function encodeHex(character: number): string {  const string = character.toString(16).toUpperCase();
  let handle: string;  let length: number;  if (character <= 0xff) {    handle = "x";    length = 2;  } else if (character <= 0xffff) {    handle = "u";    length = 4;  } else if (character <= 0xffffffff) {    handle = "U";    length = 8;  } else {    throw new YAMLError(      "code point within a string may not be greater than 0xFFFFFFFF",    );  }
  return `\\${handle}${common.repeat("0", length - string.length)}${string}`;}
// Indents every line in a string. Empty lines (\n only) are not indented.function indentString(string: string, spaces: number): string {  const ind = common.repeat(" ", spaces),    length = string.length;  let position = 0,    next = -1,    result = "",    line: string;
  while (position < length) {    next = string.indexOf("\n", position);    if (next === -1) {      line = string.slice(position);      position = length;    } else {      line = string.slice(position, next + 1);      position = next + 1;    }
    if (line.length && line !== "\n") result += ind;
    result += line;  }
  return result;}
function generateNextLine(state: DumperState, level: number): string {  return `\n${common.repeat(" ", state.indent * level)}`;}
function testImplicitResolving(state: DumperState, str: string): boolean {  let type: Type;  for (    let index = 0, length = state.implicitTypes.length;    index < length;    index += 1  ) {    type = state.implicitTypes[index];
    if (type.resolve(str)) {      return true;    }  }
  return false;}
// [33] s-white ::= s-space | s-tabfunction isWhitespace(c: number): boolean {  return c === CHAR_SPACE || c === CHAR_TAB;}
// Returns true if the character can be printed without escaping.// From YAML 1.2: "any allowed characters known to be non-printable// should also be escaped. [However,] This isn’t mandatory"// Derived from nb-char - \t - #x85 - #xA0 - #x2028 - #x2029.function isPrintable(c: number): boolean {  return (    (0x00020 <= c && c <= 0x00007e) ||    (0x000a1 <= c && c <= 0x00d7ff && c !== 0x2028 && c !== 0x2029) ||    (0x0e000 <= c && c <= 0x00fffd && c !== 0xfeff) /* BOM */ ||    (0x10000 <= c && c <= 0x10ffff)  );}
// Simplified test for values allowed after the first character in plain style.function isPlainSafe(c: number): boolean {  // Uses a subset of nb-char - c-flow-indicator - ":" - "#"  // where nb-char ::= c-printable - b-char - c-byte-order-mark.  return (    isPrintable(c) &&    c !== 0xfeff &&    // - c-flow-indicator    c !== CHAR_COMMA &&    c !== CHAR_LEFT_SQUARE_BRACKET &&    c !== CHAR_RIGHT_SQUARE_BRACKET &&    c !== CHAR_LEFT_CURLY_BRACKET &&    c !== CHAR_RIGHT_CURLY_BRACKET &&    // - ":" - "#"    c !== CHAR_COLON &&    c !== CHAR_SHARP  );}
// Simplified test for values allowed as the first character in plain style.function isPlainSafeFirst(c: number): boolean {  // Uses a subset of ns-char - c-indicator  // where ns-char = nb-char - s-white.  return (    isPrintable(c) &&    c !== 0xfeff &&    !isWhitespace(c) && // - s-white    // - (c-indicator ::=    // “-” | “?” | “:” | “,” | “[” | “]” | “{” | “}”    c !== CHAR_MINUS &&    c !== CHAR_QUESTION &&    c !== CHAR_COLON &&    c !== CHAR_COMMA &&    c !== CHAR_LEFT_SQUARE_BRACKET &&    c !== CHAR_RIGHT_SQUARE_BRACKET &&    c !== CHAR_LEFT_CURLY_BRACKET &&    c !== CHAR_RIGHT_CURLY_BRACKET &&    // | “#” | “&” | “*” | “!” | “|” | “>” | “'” | “"”    c !== CHAR_SHARP &&    c !== CHAR_AMPERSAND &&    c !== CHAR_ASTERISK &&    c !== CHAR_EXCLAMATION &&    c !== CHAR_VERTICAL_LINE &&    c !== CHAR_GREATER_THAN &&    c !== CHAR_SINGLE_QUOTE &&    c !== CHAR_DOUBLE_QUOTE &&    // | “%” | “@” | “`”)    c !== CHAR_PERCENT &&    c !== CHAR_COMMERCIAL_AT &&    c !== CHAR_GRAVE_ACCENT  );}
// Determines whether block indentation indicator is required.function needIndentIndicator(string: string): boolean {  const leadingSpaceRe = /^\n* /;  return leadingSpaceRe.test(string);}
const STYLE_PLAIN = 1,  STYLE_SINGLE = 2,  STYLE_LITERAL = 3,  STYLE_FOLDED = 4,  STYLE_DOUBLE = 5;
// Determines which scalar styles are possible and returns the preferred style.// lineWidth = -1 => no limit.// Pre-conditions: str.length > 0.// Post-conditions://  STYLE_PLAIN or STYLE_SINGLE => no \n are in the string.//  STYLE_LITERAL => no lines are suitable for folding (or lineWidth is -1).//  STYLE_FOLDED => a line > lineWidth and can be folded (and lineWidth != -1).function chooseScalarStyle(  string: string,  singleLineOnly: boolean,  indentPerLevel: number,  lineWidth: number,  testAmbiguousType: (...args: Any[]) => Any,): number {  const shouldTrackWidth = lineWidth !== -1;  let hasLineBreak = false,    hasFoldableLine = false, // only checked if shouldTrackWidth    previousLineBreak = -1, // count the first line correctly    plain = isPlainSafeFirst(string.charCodeAt(0)) &&      !isWhitespace(string.charCodeAt(string.length - 1));
  let char: number, i: number;  if (singleLineOnly) {    // Case: no block styles.    // Check for disallowed characters to rule out plain and single.    for (i = 0; i < string.length; i++) {      char = string.charCodeAt(i);      if (!isPrintable(char)) {        return STYLE_DOUBLE;      }      plain = plain && isPlainSafe(char);    }  } else {    // Case: block styles permitted.    for (i = 0; i < string.length; i++) {      char = string.charCodeAt(i);      if (char === CHAR_LINE_FEED) {        hasLineBreak = true;        // Check if any line can be folded.        if (shouldTrackWidth) {          hasFoldableLine = hasFoldableLine ||            // Foldable line = too long, and not more-indented.            (i - previousLineBreak - 1 > lineWidth &&              string[previousLineBreak + 1] !== " ");          previousLineBreak = i;        }      } else if (!isPrintable(char)) {        return STYLE_DOUBLE;      }      plain = plain && isPlainSafe(char);    }    // in case the end is missing a \n    hasFoldableLine = hasFoldableLine ||      (shouldTrackWidth &&        i - previousLineBreak - 1 > lineWidth &&        string[previousLineBreak + 1] !== " ");  }  // Although every style can represent \n without escaping, prefer block styles  // for multiline, since they're more readable and they don't add empty lines.  // Also prefer folding a super-long line.  if (!hasLineBreak && !hasFoldableLine) {    // Strings interpretable as another type have to be quoted;    // e.g. the string 'true' vs. the boolean true.    return plain && !testAmbiguousType(string) ? STYLE_PLAIN : STYLE_SINGLE;  }  // Edge case: block indentation indicator can only have one digit.  if (indentPerLevel > 9 && needIndentIndicator(string)) {    return STYLE_DOUBLE;  }  // At this point we know block styles are valid.  // Prefer literal style unless we want to fold.  return hasFoldableLine ? STYLE_FOLDED : STYLE_LITERAL;}
// Greedy line breaking.// Picks the longest line under the limit each time,// otherwise settles for the shortest line over the limit.// NB. More-indented lines *cannot* be folded, as that would add an extra \n.function foldLine(line: string, width: number): string {  if (line === "" || line[0] === " ") return line;
  // Since a more-indented line adds a \n, breaks can't be followed by a space.  const breakRe = / [^ ]/g; // note: the match index will always be <= length-2.  let match;  // start is an inclusive index. end, curr, and next are exclusive.  let start = 0,    end,    curr = 0,    next = 0;  let result = "";
  // Invariants: 0 <= start <= length-1.  //   0 <= curr <= next <= max(0, length-2). curr - start <= width.  // Inside the loop:  //   A match implies length >= 2, so curr and next are <= length-2.  // tslint:disable-next-line:no-conditional-assignment  while ((match = breakRe.exec(line))) {    next = match.index;    // maintain invariant: curr - start <= width    if (next - start > width) {      end = curr > start ? curr : next; // derive end <= length-2      result += `\n${line.slice(start, end)}`;      // skip the space that was output as \n      start = end + 1; // derive start <= length-1    }    curr = next;  }
  // By the invariants, start <= length-1, so there is something left over.  // It is either the whole string or a part starting from non-whitespace.  result += "\n";  // Insert a break if the remainder is too long and there is a break available.  if (line.length - start > width && curr > start) {    result += `${line.slice(start, curr)}\n${line.slice(curr + 1)}`;  } else {    result += line.slice(start);  }
  return result.slice(1); // drop extra \n joiner}
// (See the note for writeScalar.)function dropEndingNewline(string: string): string {  return string[string.length - 1] === "\n" ? string.slice(0, -1) : string;}
// Note: a long line without a suitable break point will exceed the width limit.// Pre-conditions: every char in str isPrintable, str.length > 0, width > 0.function foldString(string: string, width: number): string {  // In folded style, $k$ consecutive newlines output as $k+1$ newlines—  // unless they're before or after a more-indented line, or at the very  // beginning or end, in which case $k$ maps to $k$.  // Therefore, parse each chunk as newline(s) followed by a content line.  const lineRe = /(\n+)([^\n]*)/g;
  // first line (possibly an empty line)  let result = ((): string => {    let nextLF = string.indexOf("\n");    nextLF = nextLF !== -1 ? nextLF : string.length;    lineRe.lastIndex = nextLF;    return foldLine(string.slice(0, nextLF), width);  })();  // If we haven't reached the first content line yet, don't add an extra \n.  let prevMoreIndented = string[0] === "\n" || string[0] === " ";  let moreIndented;
  // rest of the lines  let match;  // tslint:disable-next-line:no-conditional-assignment  while ((match = lineRe.exec(string))) {    const prefix = match[1],      line = match[2];    moreIndented = line[0] === " ";    result += prefix +      (!prevMoreIndented && !moreIndented && line !== "" ? "\n" : "") +      foldLine(line, width);    prevMoreIndented = moreIndented;  }
  return result;}
// Escapes a double-quoted string.function escapeString(string: string): string {  let result = "";  let char, nextChar;  let escapeSeq;
  for (let i = 0; i < string.length; i++) {    char = string.charCodeAt(i);    // Check for surrogate pairs (reference Unicode 3.0 section "3.7 Surrogates").    if (char >= 0xd800 && char <= 0xdbff /* high surrogate */) {      nextChar = string.charCodeAt(i + 1);      if (nextChar >= 0xdc00 && nextChar <= 0xdfff /* low surrogate */) {        // Combine the surrogate pair and store it escaped.        result += encodeHex(          (char - 0xd800) * 0x400 + nextChar - 0xdc00 + 0x10000,        );        // Advance index one extra since we already used that char here.        i++;        continue;      }    }    escapeSeq = ESCAPE_SEQUENCES[char];    result += !escapeSeq && isPrintable(char)      ? string[i]      : escapeSeq || encodeHex(char);  }
  return result;}
// Pre-conditions: string is valid for a block scalar, 1 <= indentPerLevel <= 9.function blockHeader(string: string, indentPerLevel: number): string {  const indentIndicator = needIndentIndicator(string)    ? String(indentPerLevel)    : "";
  // note the special case: the string '\n' counts as a "trailing" empty line.  const clip = string[string.length - 1] === "\n";  const keep = clip && (string[string.length - 2] === "\n" || string === "\n");  const chomp = keep ? "+" : clip ? "" : "-";
  return `${indentIndicator}${chomp}\n`;}
// Note: line breaking/folding is implemented for only the folded style.// NB. We drop the last trailing newline (if any) of a returned block scalar//  since the dumper adds its own newline. This always works://    • No ending newline => unaffected; already using strip "-" chomping.//    • Ending newline    => removed then restored.//  Importantly, this keeps the "+" chomp indicator from gaining an extra line.function writeScalar(  state: DumperState,  string: string,  level: number,  iskey: boolean,): void {  state.dump = ((): string => {    if (string.length === 0) {      return "''";    }    if (      !state.noCompatMode &&      DEPRECATED_BOOLEANS_SYNTAX.indexOf(string) !== -1    ) {      return `'${string}'`;    }
    const indent = state.indent * Math.max(1, level); // no 0-indent scalars    // As indentation gets deeper, let the width decrease monotonically    // to the lower bound min(state.lineWidth, 40).    // Note that this implies    //  state.lineWidth ≤ 40 + state.indent: width is fixed at the lower bound.    //  state.lineWidth > 40 + state.indent: width decreases until the lower    //  bound.    // This behaves better than a constant minimum width which disallows    // narrower options, or an indent threshold which causes the width    // to suddenly increase.    const lineWidth = state.lineWidth === -1      ? -1      : Math.max(Math.min(state.lineWidth, 40), state.lineWidth - indent);
    // Without knowing if keys are implicit/explicit,    // assume implicit for safety.    const singleLineOnly = iskey ||      // No block styles in flow mode.      (state.flowLevel > -1 && level >= state.flowLevel);    function testAmbiguity(str: string): boolean {      return testImplicitResolving(state, str);    }
    switch (      chooseScalarStyle(        string,        singleLineOnly,        state.indent,        lineWidth,        testAmbiguity,      )    ) {      case STYLE_PLAIN:        return string;      case STYLE_SINGLE:        return `'${string.replace(/'/g, "''")}'`;      case STYLE_LITERAL:        return `|${blockHeader(string, state.indent)}${          dropEndingNewline(            indentString(string, indent),          )        }`;      case STYLE_FOLDED:        return `>${blockHeader(string, state.indent)}${          dropEndingNewline(            indentString(foldString(string, lineWidth), indent),          )        }`;      case STYLE_DOUBLE:        return `"${escapeString(string)}"`;      default:        throw new YAMLError("impossible error: invalid scalar style");    }  })();}
function writeFlowSequence(  state: DumperState,  level: number,  object: Any,): void {  let _result = "";  const _tag = state.tag;
  for (let index = 0, length = object.length; index < length; index += 1) {    // Write only valid elements.    if (writeNode(state, level, object[index], false, false)) {      if (index !== 0) _result += `,${!state.condenseFlow ? " " : ""}`;      _result += state.dump;    }  }
  state.tag = _tag;  state.dump = `[${_result}]`;}
function writeBlockSequence(  state: DumperState,  level: number,  object: Any,  compact = false,): void {  let _result = "";  const _tag = state.tag;
  for (let index = 0, length = object.length; index < length; index += 1) {    // Write only valid elements.    if (writeNode(state, level + 1, object[index], true, true)) {      if (!compact || index !== 0) {        _result += generateNextLine(state, level);      }
      if (state.dump && CHAR_LINE_FEED === state.dump.charCodeAt(0)) {        _result += "-";      } else {        _result += "- ";      }
      _result += state.dump;    }  }
  state.tag = _tag;  state.dump = _result || "[]"; // Empty sequence if no valid values.}
function writeFlowMapping(  state: DumperState,  level: number,  object: Any,): void {  let _result = "";  const _tag = state.tag,    objectKeyList = Object.keys(object);
  let pairBuffer: string, objectKey: string, objectValue: Any;  for (    let index = 0, length = objectKeyList.length;    index < length;    index += 1  ) {    pairBuffer = state.condenseFlow ? '"' : "";
    if (index !== 0) pairBuffer += ", ";
    objectKey = objectKeyList[index];    objectValue = object[objectKey];
    if (!writeNode(state, level, objectKey, false, false)) {      continue; // Skip this pair because of invalid key;    }
    if (state.dump.length > 1024) pairBuffer += "? ";
    pairBuffer += `${state.dump}${state.condenseFlow ? '"' : ""}:${      state.condenseFlow ? "" : " "    }`;
    if (!writeNode(state, level, objectValue, false, false)) {      continue; // Skip this pair because of invalid value.    }
    pairBuffer += state.dump;
    // Both key and value are valid.    _result += pairBuffer;  }
  state.tag = _tag;  state.dump = `{${_result}}`;}
function writeBlockMapping(  state: DumperState,  level: number,  object: Any,  compact = false,): void {  const _tag = state.tag,    objectKeyList = Object.keys(object);  let _result = "";
  // Allow sorting keys so that the output file is deterministic  if (state.sortKeys === true) {    // Default sorting    objectKeyList.sort();  } else if (typeof state.sortKeys === "function") {    // Custom sort function    objectKeyList.sort(state.sortKeys);  } else if (state.sortKeys) {    // Something is wrong    throw new YAMLError("sortKeys must be a boolean or a function");  }
  let pairBuffer = "",    objectKey: string,    objectValue: Any,    explicitPair: boolean;  for (    let index = 0, length = objectKeyList.length;    index < length;    index += 1  ) {    pairBuffer = "";
    if (!compact || index !== 0) {      pairBuffer += generateNextLine(state, level);    }
    objectKey = objectKeyList[index];    objectValue = object[objectKey];
    if (!writeNode(state, level + 1, objectKey, true, true, true)) {      continue; // Skip this pair because of invalid key.    }
    explicitPair = (state.tag !== null && state.tag !== "?") ||      (state.dump && state.dump.length > 1024);
    if (explicitPair) {      if (state.dump && CHAR_LINE_FEED === state.dump.charCodeAt(0)) {        pairBuffer += "?";      } else {        pairBuffer += "? ";      }    }
    pairBuffer += state.dump;
    if (explicitPair) {      pairBuffer += generateNextLine(state, level);    }
    if (!writeNode(state, level + 1, objectValue, true, explicitPair)) {      continue; // Skip this pair because of invalid value.    }
    if (state.dump && CHAR_LINE_FEED === state.dump.charCodeAt(0)) {      pairBuffer += ":";    } else {      pairBuffer += ": ";    }
    pairBuffer += state.dump;
    // Both key and value are valid.    _result += pairBuffer;  }
  state.tag = _tag;  state.dump = _result || "{}"; // Empty mapping if no valid pairs.}
function detectType(  state: DumperState,  object: Any,  explicit = false,): boolean {  const typeList = explicit ? state.explicitTypes : state.implicitTypes;
  let type: Type;  let style: StyleVariant;  let _result: string;  for (let index = 0, length = typeList.length; index < length; index += 1) {    type = typeList[index];
    if (      (type.instanceOf || type.predicate) &&      (!type.instanceOf ||        (typeof object === "object" && object instanceof type.instanceOf)) &&      (!type.predicate || type.predicate(object))    ) {      state.tag = explicit ? type.tag : "?";
      if (type.represent) {        style = state.styleMap[type.tag] || type.defaultStyle;
        if (_toString.call(type.represent) === "[object Function]") {          _result = (type.represent as RepresentFn)(object, style);        } else if (hasOwn(type.represent, style)) {          _result = (type.represent as ArrayObject<RepresentFn>)[style](            object,            style,          );        } else {          throw new YAMLError(            `!<${type.tag}> tag resolver accepts not "${style}" style`,          );        }
        state.dump = _result;      }
      return true;    }  }
  return false;}
// Serializes `object` and writes it to global `result`.// Returns true on success, or false on invalid object.//function writeNode(  state: DumperState,  level: number,  object: Any,  block: boolean,  compact: boolean,  iskey = false,): boolean {  state.tag = null;  state.dump = object;
  if (!detectType(state, object, false)) {    detectType(state, object, true);  }
  const type = _toString.call(state.dump);
  if (block) {    block = state.flowLevel < 0 || state.flowLevel > level;  }
  const objectOrArray = type === "[object Object]" || type === "[object Array]";
  let duplicateIndex = -1;  let duplicate = false;  if (objectOrArray) {    duplicateIndex = state.duplicates.indexOf(object);    duplicate = duplicateIndex !== -1;  }
  if (    (state.tag !== null && state.tag !== "?") ||    duplicate ||    (state.indent !== 2 && level > 0)  ) {    compact = false;  }
  if (duplicate && state.usedDuplicates[duplicateIndex]) {    state.dump = `*ref_${duplicateIndex}`;  } else {    if (objectOrArray && duplicate && !state.usedDuplicates[duplicateIndex]) {      state.usedDuplicates[duplicateIndex] = true;    }    if (type === "[object Object]") {      if (block && Object.keys(state.dump).length !== 0) {        writeBlockMapping(state, level, state.dump, compact);        if (duplicate) {          state.dump = `&ref_${duplicateIndex}${state.dump}`;        }      } else {        writeFlowMapping(state, level, state.dump);        if (duplicate) {          state.dump = `&ref_${duplicateIndex} ${state.dump}`;        }      }    } else if (type === "[object Array]") {      const arrayLevel = state.noArrayIndent && level > 0 ? level - 1 : level;      if (block && state.dump.length !== 0) {        writeBlockSequence(state, arrayLevel, state.dump, compact);        if (duplicate) {          state.dump = `&ref_${duplicateIndex}${state.dump}`;        }      } else {        writeFlowSequence(state, arrayLevel, state.dump);        if (duplicate) {          state.dump = `&ref_${duplicateIndex} ${state.dump}`;        }      }    } else if (type === "[object String]") {      if (state.tag !== "?") {        writeScalar(state, state.dump, level, iskey);      }    } else {      if (state.skipInvalid) return false;      throw new YAMLError(`unacceptable kind of an object to dump ${type}`);    }
    if (state.tag !== null && state.tag !== "?") {      state.dump = `!<${state.tag}> ${state.dump}`;    }  }
  return true;}
function inspectNode(  object: Any,  objects: Any[],  duplicatesIndexes: number[],): void {  if (object !== null && typeof object === "object") {    const index = objects.indexOf(object);    if (index !== -1) {      if (duplicatesIndexes.indexOf(index) === -1) {        duplicatesIndexes.push(index);      }    } else {      objects.push(object);
      if (Array.isArray(object)) {        for (let idx = 0, length = object.length; idx < length; idx += 1) {          inspectNode(object[idx], objects, duplicatesIndexes);        }      } else {        const objectKeyList = Object.keys(object);
        for (          let idx = 0, length = objectKeyList.length;          idx < length;          idx += 1        ) {          inspectNode(object[objectKeyList[idx]], objects, duplicatesIndexes);        }      }    }  }}
function getDuplicateReferences(  object: Record<string, unknown>,  state: DumperState,): void {  const objects: Any[] = [],    duplicatesIndexes: number[] = [];
  inspectNode(object, objects, duplicatesIndexes);
  const length = duplicatesIndexes.length;  for (let index = 0; index < length; index += 1) {    state.duplicates.push(objects[duplicatesIndexes[index]]);  }  state.usedDuplicates = Array.from({ length });}
export function dump(input: Any, options?: DumperStateOptions): string {  options = options || {};
  const state = new DumperState(options);
  if (!state.noRefs) getDuplicateReferences(input, state);
  if (writeNode(state, 0, input, true, true)) return `${state.dump}\n`;
  return "";}