dd-trace 5.94.0 → 5.95.0

package/packages/datadog-instrumentations/src/helpers/rewriter/orchestrion/index.js

@@ -1,43 +0,0 @@
-'use strict'
-
-/*
-This folder is basically a JavaScript version of Orchestrion-JS. The goal is
-not to replace Orchestrion-JS, but rather to make it easier and faster to write
-new integrations in the short-term, especially as many changes to the rewriter
-will be needed as all the patterns we need have not been identified yet. This
-will avoid the back and forth of having to make Rust changes to an external
-library for every integration change or addition that requires something new.
-
-In the meantime, we'll work concurrently on a change to Orchestrion-JS that
-adds an "arbitrary transform" or "plugin" system that can be used from
-JavaScript, in order to enable quick iteration while still using Orchestrion-JS.
-Once that's done we'll use that, so that we can remove this JS approach and
-return to using Orchestrion-JS.
-
-The long term goal is to backport any additional features we add to the JS
-rewriter (or using the plugin system in Orchestrion-JS once we're using that)
-to Orchestrion-JS  once we're confident that the implementation is fairly
-complete and has all features we need.
-
-Here is a list of the additions and changes in this rewriter compared to
-Orchestrion-JS that will need to be backported:
-
-(NOTE: Please keep this list up-to-date whenever new features are added)
-
-- Supports an `astQuery` field to filter AST nodes with an esquery query. This
-  is mostly meant to be used when experimenting or if what needs to be queried
-  is not a function. We'll see over time if something like this is needed to be
-  backported or if it can be replaced by simpler queries.
-- Supports replacing methods of child class instances in the base constructor.
-- Supports tracing iterator (sync/async) returning functions (sync/async).
-*/
-
-/* eslint-disable camelcase */
-
-const { InstrumentationMatcher } = require('./matcher')
-
-function create (configs, dc_module) {
-  return new InstrumentationMatcher(configs, dc_module)
-}
-
-module.exports = { create }

package/packages/datadog-instrumentations/src/helpers/rewriter/orchestrion/matcher.js

@@ -1,49 +0,0 @@
-'use strict'
-
-/* eslint-disable camelcase */
-
-const semifies = require('../../../../../../vendor/dist/semifies')
-const { Transformer } = require('./transformer')
-
-// TODO: addTransform
-
-class InstrumentationMatcher {
-  #configs = []
-  #dc_module = null
-  #transformers = {}
-
-  constructor (configs, dc_module) {
-    this.#configs = configs
-    this.#dc_module = dc_module || 'diagnostics_channel'
-  }
-
-  free () {
-    this.#transformers = {}
-  }
-
-  getTransformer (module_name, version, file_path) {
-    const id = `${module_name}/${file_path}@${version}`
-
-    if (this.#transformers[id]) return this.#transformers[id]
-
-    const configs = this.#configs.filter(({ module: { name, filePath, versionRange } }) =>
-      name === module_name &&
-      filePath === file_path &&
-      semifies(version, versionRange)
-    )
-
-    if (configs.length === 0) return
-
-    this.#transformers[id] = new Transformer(
-      module_name,
-      version,
-      file_path,
-      configs,
-      this.#dc_module
-    )
-
-    return this.#transformers[id]
-  }
-}
-
-module.exports = { InstrumentationMatcher }

package/packages/datadog-instrumentations/src/helpers/rewriter/orchestrion/transformer.js

@@ -1,121 +0,0 @@
-'use strict'
-
-/* eslint-disable camelcase */
-
-const { generate, parse, traverse } = require('./compiler')
-const transforms = require('./transforms')
-
-let SourceMapConsumer
-let SourceMapGenerator
-
-class Transformer {
-  #module_name = null
-  #file_path = null
-  #configs = []
-  #dc_module = null
-
-  // TODO: module_name false for user module
-  constructor (module_name, _version, file_path, configs, dc_module) {
-    this.#module_name = module_name
-    this.#file_path = file_path
-    this.#configs = configs
-    this.#dc_module = dc_module
-  }
-
-  free () {
-    // Freeing is not needed for a JavaScript implementation.
-  }
-
-  transform (code, module_type, sourcemap) {
-    if (!code) return { code }
-
-    const sourceType = module_type === 'esm' ? 'module' : 'script'
-
-    let ast
-
-    for (const config of this.#configs) {
-      const { astQuery, functionQuery = {} } = config
-
-      ast ??= parse(code.toString(), { range: true, sourceType })
-
-      const query = astQuery || this.#fromFunctionQuery(functionQuery)
-      const state = { ...config, dcModule: this.#dc_module, sourceType, functionQuery }
-
-      state.operator = this.#getOperator(state)
-
-      traverse(ast, query, (...args) => this.#visit(state, ...args))
-    }
-
-    if (ast) {
-      SourceMapConsumer ??= require('../../../../../../vendor/dist/@datadog/source-map').SourceMapConsumer
-      SourceMapGenerator ??= require('../../../../../../vendor/dist/@datadog/source-map').SourceMapGenerator
-
-      const file = `${this.#module_name}/${this.#file_path}`
-      const sourceMapInput = sourcemap ? new SourceMapConsumer(sourcemap) : { file }
-      const sourceMap = new SourceMapGenerator(sourceMapInput)
-      const code = generate(ast, { sourceMap })
-      const map = sourceMap.toString()
-
-      return { code, map }
-    }
-
-    return { code }
-  }
-
-  #visit (state, ...args) {
-    const transform = transforms[state.operator]
-    const { index } = state.functionQuery
-
-    if (index !== undefined) {
-      state.functionIndex = ++state.functionIndex || 0
-
-      if (index !== state.functionIndex) return
-    }
-
-    transform(state, ...args)
-  }
-
-  #getOperator ({ functionQuery: { kind } }) {
-    switch (kind) {
-      case 'Async': return 'tracePromise'
-      case 'AsyncIterator': return 'traceAsyncIterator'
-      case 'Callback': return 'traceCallback'
-      case 'Iterator': return 'traceIterator'
-      case 'Sync': return 'traceSync'
-    }
-  }
-
-  #fromFunctionQuery (functionQuery) {
-    const { functionName, expressionName, className } = functionQuery
-    const method = functionQuery.methodName || functionQuery.privateMethodName
-    const type = functionQuery.privateMethodName ? 'PrivateIdentifier' : 'Identifier'
-    const queries = []
-
-    if (className) {
-      queries.push(
-        `[id.name="${className}"]`,
-        `[id.name="${className}"] > ClassExpression`,
-        `[id.name="${className}"] > ClassBody > [key.name="${method}"][key.type=${type}] > [async]`,
-        `[id.name="${className}"] > ClassExpression > ClassBody > [key.name="${method}"][key.type=${type}] > [async]`
-      )
-    } else if (method) {
-      queries.push(
-        `ClassBody > [key.name="${method}"][key.type=${type}] > [async]`,
-        `Property[key.name="${method}"][key.type=${type}] > [async]`
-      )
-    }
-
-    if (functionName) {
-      queries.push(`FunctionDeclaration[id.name="${functionName}"][async]`)
-    } else if (expressionName) {
-      queries.push(
-        `FunctionExpression[id.name="${expressionName}"][async]`,
-        `ArrowFunctionExpression[id.name="${expressionName}"][async]`
-      )
-    }
-
-    return queries.join(', ')
-  }
-}
-
-module.exports = { Transformer }

package/vendor/dist/astring/LICENSE

@@ -1,19 +0,0 @@
-Copyright (c) 2015, David Bonnet <david@bonnet.cc>
-
-Permission is hereby granted, free of charge, to any person obtaining a copy
-of this software and associated documentation files (the "Software"), to deal
-in the Software without restriction, including without limitation the rights
-to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
-copies of the Software, and to permit persons to whom the Software is
-furnished to do so, subject to the following conditions:
-
-The above copyright notice and this permission notice shall be included in
-all copies or substantial portions of the Software.
-
-THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
-IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
-FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
-AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
-LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
-OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
-THE SOFTWARE.

package/vendor/dist/astring/index.js

@@ -1 +0,0 @@
-(()=>{"use strict";let e,t,i,r,n,s;var o={};o.d=(e,t)=>{for(var i in t)o.o(t,i)&&!o.o(e,i)&&Object.defineProperty(e,i,{enumerable:!0,get:t[i]})},o.o=(e,t)=>Object.prototype.hasOwnProperty.call(e,t),o.r=e=>{"u">typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(e,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(e,"__esModule",{value:!0})};var l={};o.r(l),o.d(l,{EXPRESSIONS_PRECEDENCE:()=>w,GENERATOR:()=>u,NEEDS_PARENTHESES:()=>m,baseGenerator:()=>h,generate:()=>generate});let{stringify:a}=JSON;if(!String.prototype.repeat)throw Error("String.prototype.repeat is undefined, see https://github.com/davidbonnet/astring#installation");if(!String.prototype.endsWith)throw Error("String.prototype.endsWith is undefined, see https://github.com/davidbonnet/astring#installation");let p={"||":2,"??":3,"&&":4,"|":5,"^":6,"&":7,"==":8,"!=":8,"===":8,"!==":8,"<":9,">":9,"<=":9,">=":9,in:9,instanceof:9,"<<":10,">>":10,">>>":10,"+":11,"-":11,"*":12,"%":12,"/":12,"**":13},m=17,w={ArrayExpression:20,TaggedTemplateExpression:20,ThisExpression:20,Identifier:20,PrivateIdentifier:20,Literal:18,TemplateLiteral:20,Super:20,SequenceExpression:20,MemberExpression:19,ChainExpression:19,CallExpression:19,NewExpression:19,ArrowFunctionExpression:17,ClassExpression:17,FunctionExpression:17,ObjectExpression:17,UpdateExpression:16,UnaryExpression:15,AwaitExpression:15,BinaryExpression:14,LogicalExpression:13,ConditionalExpression:4,AssignmentExpression:3,YieldExpression:2,RestElement:1};function formatSequence(e,t){let{generator:i}=e;if(e.write("("),null!=t&&t.length>0){i[t[0].type](t[0],e);let{length:r}=t;for(let n=1;n<r;n++){let r=t[n];e.write(", "),i[r.type](r,e)}}e.write(")")}function expressionNeedsParenthesis(e,t,i,r){let n=e.expressionsPrecedence[t.type];if(n===m)return!0;let s=e.expressionsPrecedence[i.type];return n!==s?!r&&15===n&&14===s&&"**"===i.operator||n<s:(13===n||14===n)&&("**"===t.operator&&"**"===i.operator?!r:13===n&&13===s&&("??"===t.operator||"??"===i.operator)||(r?p[t.operator]<=p[i.operator]:p[t.operator]<p[i.operator]))}function formatExpression(e,t,i,r){let{generator:n}=e;expressionNeedsParenthesis(e,t,i,r)?(e.write("("),n[t.type](t,e),e.write(")")):n[t.type](t,e)}function reindent(e,t,i,r){let n=t.split("\n"),s=n.length-1;if(e.write(n[0].trim()),s>0){e.write(r);for(let t=1;t<s;t++)e.write(i+n[t].trim()+r);e.write(i+n[s].trim())}}function formatComments(e,t,i,r){let{length:n}=t;for(let s=0;s<n;s++){let n=t[s];e.write(i),"L"===n.type[0]?e.write("// "+n.value.trim()+"\n",n):(e.write("/*"),reindent(e,n.value,i,r),e.write("*/"+r))}}function hasCallExpression(e){let t=e;for(;null!=t;){let{type:e}=t;if("C"===e[0]&&"a"===e[1])return!0;if("M"!==e[0]||"e"!==e[1]||"m"!==e[2])return!1;t=t.object}}function formatVariableDeclaration(e,t){let{generator:i}=e,{declarations:r}=t;e.write(t.kind+" ");let{length:n}=r;if(n>0){i.VariableDeclarator(r[0],e);for(let t=1;t<n;t++)e.write(", "),i.VariableDeclarator(r[t],e)}}let u={Program(e,t){let i=t.indent.repeat(t.indentLevel),{lineEnd:r,writeComments:n}=t;n&&null!=e.comments&&formatComments(t,e.comments,i,r);let s=e.body,{length:o}=s;for(let e=0;e<o;e++){let o=s[e];n&&null!=o.comments&&formatComments(t,o.comments,i,r),t.write(i),this[o.type](o,t),t.write(r)}n&&null!=e.trailingComments&&formatComments(t,e.trailingComments,i,r)},BlockStatement:s=function(e,t){let i=t.indent.repeat(t.indentLevel++),{lineEnd:r,writeComments:n}=t,s=i+t.indent;t.write("{");let o=e.body;if(null!=o&&o.length>0){t.write(r),n&&null!=e.comments&&formatComments(t,e.comments,s,r);let{length:l}=o;for(let e=0;e<l;e++){let i=o[e];n&&null!=i.comments&&formatComments(t,i.comments,s,r),t.write(s),this[i.type](i,t),t.write(r)}t.write(i)}else n&&null!=e.comments&&(t.write(r),formatComments(t,e.comments,s,r),t.write(i));n&&null!=e.trailingComments&&formatComments(t,e.trailingComments,s,r),t.write("}"),t.indentLevel--},ClassBody:s,StaticBlock(e,t){t.write("static "),this.BlockStatement(e,t)},EmptyStatement(e,t){t.write(";")},ExpressionStatement(e,t){let i=t.expressionsPrecedence[e.expression.type];i===m||3===i&&"O"===e.expression.left.type[0]?(t.write("("),this[e.expression.type](e.expression,t),t.write(")")):this[e.expression.type](e.expression,t),t.write(";")},IfStatement(e,t){t.write("if ("),this[e.test.type](e.test,t),t.write(") "),this[e.consequent.type](e.consequent,t),null!=e.alternate&&(t.write(" else "),this[e.alternate.type](e.alternate,t))},LabeledStatement(e,t){this[e.label.type](e.label,t),t.write(": "),this[e.body.type](e.body,t)},BreakStatement(e,t){t.write("break"),null!=e.label&&(t.write(" "),this[e.label.type](e.label,t)),t.write(";")},ContinueStatement(e,t){t.write("continue"),null!=e.label&&(t.write(" "),this[e.label.type](e.label,t)),t.write(";")},WithStatement(e,t){t.write("with ("),this[e.object.type](e.object,t),t.write(") "),this[e.body.type](e.body,t)},SwitchStatement(e,t){let i=t.indent.repeat(t.indentLevel++),{lineEnd:r,writeComments:n}=t;t.indentLevel++;let s=i+t.indent,o=s+t.indent;t.write("switch ("),this[e.discriminant.type](e.discriminant,t),t.write(") {"+r);let{cases:l}=e,{length:a}=l;for(let e=0;e<a;e++){let i=l[e];n&&null!=i.comments&&formatComments(t,i.comments,s,r),i.test?(t.write(s+"case "),this[i.test.type](i.test,t),t.write(":"+r)):t.write(s+"default:"+r);let{consequent:a}=i,{length:p}=a;for(let e=0;e<p;e++){let i=a[e];n&&null!=i.comments&&formatComments(t,i.comments,o,r),t.write(o),this[i.type](i,t),t.write(r)}}t.indentLevel-=2,t.write(i+"}")},ReturnStatement(e,t){t.write("return"),e.argument&&(t.write(" "),this[e.argument.type](e.argument,t)),t.write(";")},ThrowStatement(e,t){t.write("throw "),this[e.argument.type](e.argument,t),t.write(";")},TryStatement(e,t){if(t.write("try "),this[e.block.type](e.block,t),e.handler){let{handler:i}=e;null==i.param?t.write(" catch "):(t.write(" catch ("),this[i.param.type](i.param,t),t.write(") ")),this[i.body.type](i.body,t)}e.finalizer&&(t.write(" finally "),this[e.finalizer.type](e.finalizer,t))},WhileStatement(e,t){t.write("while ("),this[e.test.type](e.test,t),t.write(") "),this[e.body.type](e.body,t)},DoWhileStatement(e,t){t.write("do "),this[e.body.type](e.body,t),t.write(" while ("),this[e.test.type](e.test,t),t.write(");")},ForStatement(e,t){if(t.write("for ("),null!=e.init){let{init:i}=e;"V"===i.type[0]?formatVariableDeclaration(t,i):this[i.type](i,t)}t.write("; "),e.test&&this[e.test.type](e.test,t),t.write("; "),e.update&&this[e.update.type](e.update,t),t.write(") "),this[e.body.type](e.body,t)},ForInStatement:e=function(e,t){t.write(`for ${e.await?"await ":""}(`);let{left:i}=e;"V"===i.type[0]?formatVariableDeclaration(t,i):this[i.type](i,t),t.write("I"===e.type[3]?" in ":" of "),this[e.right.type](e.right,t),t.write(") "),this[e.body.type](e.body,t)},ForOfStatement:e,DebuggerStatement(e,t){t.write("debugger;",e)},FunctionDeclaration:t=function(e,t){t.write((e.async?"async ":"")+(e.generator?"function* ":"function ")+(e.id?e.id.name:""),e),formatSequence(t,e.params),t.write(" "),this[e.body.type](e.body,t)},FunctionExpression:t,VariableDeclaration(e,t){formatVariableDeclaration(t,e),t.write(";")},VariableDeclarator(e,t){this[e.id.type](e.id,t),null!=e.init&&(t.write(" = "),this[e.init.type](e.init,t))},ClassDeclaration(e,t){if(t.write("class "+(e.id?`${e.id.name} `:""),e),e.superClass){t.write("extends ");let{superClass:i}=e,{type:r}=i,n=t.expressionsPrecedence[r];("C"!==r[0]||"l"!==r[1]||"E"!==r[5])&&(n===m||n<t.expressionsPrecedence.ClassExpression)?(t.write("("),this[e.superClass.type](i,t),t.write(")")):this[i.type](i,t),t.write(" ")}this.ClassBody(e.body,t)},ImportDeclaration(e,t){t.write("import ");let{specifiers:i,attributes:r}=e,{length:n}=i,s=0;if(n>0){for(;s<n;){s>0&&t.write(", ");let e=i[s],r=e.type[6];if("D"===r)t.write(e.local.name,e),s++;else if("N"===r)t.write("* as "+e.local.name,e),s++;else break}if(s<n){for(t.write("{");;){let e=i[s],{name:r}=e.imported;if(t.write(r,e),r!==e.local.name&&t.write(" as "+e.local.name),++s<n)t.write(", ");else break}t.write("}")}t.write(" from ")}if(this.Literal(e.source,t),r&&r.length>0){t.write(" with { ");for(let e=0;e<r.length;e++)this.ImportAttribute(r[e],t),e<r.length-1&&t.write(", ");t.write(" }")}t.write(";")},ImportAttribute(e,t){this.Identifier(e.key,t),t.write(": "),this.Literal(e.value,t)},ImportExpression(e,t){t.write("import("),this[e.source.type](e.source,t),t.write(")")},ExportDefaultDeclaration(e,t){t.write("export default "),this[e.declaration.type](e.declaration,t),null!=t.expressionsPrecedence[e.declaration.type]&&"F"!==e.declaration.type[0]&&t.write(";")},ExportNamedDeclaration(e,t){if(t.write("export "),e.declaration)this[e.declaration.type](e.declaration,t);else{t.write("{");let{specifiers:i}=e,{length:r}=i;if(r>0)for(let e=0;;){let n=i[e],{name:s}=n.local;if(t.write(s,n),s!==n.exported.name&&t.write(" as "+n.exported.name),++e<r)t.write(", ");else break}if(t.write("}"),e.source&&(t.write(" from "),this.Literal(e.source,t)),e.attributes&&e.attributes.length>0){t.write(" with { ");for(let i=0;i<e.attributes.length;i++)this.ImportAttribute(e.attributes[i],t),i<e.attributes.length-1&&t.write(", ");t.write(" }")}t.write(";")}},ExportAllDeclaration(e,t){if(null!=e.exported?t.write("export * as "+e.exported.name+" from "):t.write("export * from "),this.Literal(e.source,t),e.attributes&&e.attributes.length>0){t.write(" with { ");for(let i=0;i<e.attributes.length;i++)this.ImportAttribute(e.attributes[i],t),i<e.attributes.length-1&&t.write(", ");t.write(" }")}t.write(";")},MethodDefinition(e,t){e.static&&t.write("static ");let i=e.kind[0];("g"===i||"s"===i)&&t.write(e.kind+" "),e.value.async&&t.write("async "),e.value.generator&&t.write("*"),e.computed?(t.write("["),this[e.key.type](e.key,t),t.write("]")):this[e.key.type](e.key,t),formatSequence(t,e.value.params),t.write(" "),this[e.value.body.type](e.value.body,t)},ClassExpression(e,t){this.ClassDeclaration(e,t)},ArrowFunctionExpression(e,t){t.write(e.async?"async ":"",e);let{params:i}=e;null!=i&&(1===i.length&&"I"===i[0].type[0]?t.write(i[0].name,i[0]):formatSequence(t,e.params)),t.write(" => "),"O"===e.body.type[0]?(t.write("("),this.ObjectExpression(e.body,t),t.write(")")):this[e.body.type](e.body,t)},ThisExpression(e,t){t.write("this",e)},Super(e,t){t.write("super",e)},RestElement:i=function(e,t){t.write("..."),this[e.argument.type](e.argument,t)},SpreadElement:i,YieldExpression(e,t){t.write(e.delegate?"yield*":"yield"),e.argument&&(t.write(" "),this[e.argument.type](e.argument,t))},AwaitExpression(e,t){t.write("await ",e),formatExpression(t,e.argument,e)},TemplateLiteral(e,t){let{quasis:i,expressions:r}=e;t.write("`");let{length:n}=r;for(let e=0;e<n;e++){let n=r[e],s=i[e];t.write(s.value.raw,s),t.write("${"),this[n.type](n,t),t.write("}")}let s=i[i.length-1];t.write(s.value.raw,s),t.write("`")},TemplateElement(e,t){t.write(e.value.raw,e)},TaggedTemplateExpression(e,t){formatExpression(t,e.tag,e),this[e.quasi.type](e.quasi,t)},ArrayExpression:n=function(e,t){if(t.write("["),e.elements.length>0){let{elements:i}=e,{length:r}=i;for(let e=0;;){let n=i[e];if(null!=n&&this[n.type](n,t),++e<r)t.write(", ");else{null==n&&t.write(", ");break}}}t.write("]")},ArrayPattern:n,ObjectExpression(e,t){let i=t.indent.repeat(t.indentLevel++),{lineEnd:r,writeComments:n}=t,s=i+t.indent;if(t.write("{"),e.properties.length>0){t.write(r),n&&null!=e.comments&&formatComments(t,e.comments,s,r);let o=","+r,{properties:l}=e,{length:a}=l;for(let e=0;;){let i=l[e];if(n&&null!=i.comments&&formatComments(t,i.comments,s,r),t.write(s),this[i.type](i,t),++e<a)t.write(o);else break}t.write(r),n&&null!=e.trailingComments&&formatComments(t,e.trailingComments,s,r),t.write(i+"}")}else n?null!=e.comments?(t.write(r),formatComments(t,e.comments,s,r),null!=e.trailingComments&&formatComments(t,e.trailingComments,s,r),t.write(i+"}")):null!=e.trailingComments?(t.write(r),formatComments(t,e.trailingComments,s,r),t.write(i+"}")):t.write("}"):t.write("}");t.indentLevel--},Property(e,t){e.method||"i"!==e.kind[0]?this.MethodDefinition(e,t):(e.shorthand||(e.computed?(t.write("["),this[e.key.type](e.key,t),t.write("]")):this[e.key.type](e.key,t),t.write(": ")),this[e.value.type](e.value,t))},PropertyDefinition(e,t){if(e.static&&t.write("static "),e.computed&&t.write("["),this[e.key.type](e.key,t),e.computed&&t.write("]"),null==e.value){"F"!==e.key.type[0]&&t.write(";");return}t.write(" = "),this[e.value.type](e.value,t),t.write(";")},ObjectPattern(e,t){if(t.write("{"),e.properties.length>0){let{properties:i}=e,{length:r}=i;for(let e=0;;)if(this[i[e].type](i[e],t),++e<r)t.write(", ");else break}t.write("}")},SequenceExpression(e,t){formatSequence(t,e.expressions)},UnaryExpression(e,t){if(e.prefix){let{operator:i,argument:r,argument:{type:n}}=e;t.write(i);let s=expressionNeedsParenthesis(t,r,e);!s&&(i.length>1||"U"===n[0]&&("n"===n[1]||"p"===n[1])&&r.prefix&&r.operator[0]===i&&("+"===i||"-"===i))&&t.write(" "),s?(t.write(i.length>1?" (":"("),this[n](r,t),t.write(")")):this[n](r,t)}else this[e.argument.type](e.argument,t),t.write(e.operator)},UpdateExpression(e,t){e.prefix?(t.write(e.operator),this[e.argument.type](e.argument,t)):(this[e.argument.type](e.argument,t),t.write(e.operator))},AssignmentExpression(e,t){this[e.left.type](e.left,t),t.write(" "+e.operator+" "),this[e.right.type](e.right,t)},AssignmentPattern(e,t){this[e.left.type](e.left,t),t.write(" = "),this[e.right.type](e.right,t)},BinaryExpression:r=function(e,t){let i="in"===e.operator;i&&t.write("("),formatExpression(t,e.left,e,!1),t.write(" "+e.operator+" "),formatExpression(t,e.right,e,!0),i&&t.write(")")},LogicalExpression:r,ConditionalExpression(e,t){let{test:i}=e,r=t.expressionsPrecedence[i.type];r===m||r<=t.expressionsPrecedence.ConditionalExpression?(t.write("("),this[i.type](i,t),t.write(")")):this[i.type](i,t),t.write(" ? "),this[e.consequent.type](e.consequent,t),t.write(" : "),this[e.alternate.type](e.alternate,t)},NewExpression(e,t){t.write("new ");let i=t.expressionsPrecedence[e.callee.type];i===m||i<t.expressionsPrecedence.CallExpression||hasCallExpression(e.callee)?(t.write("("),this[e.callee.type](e.callee,t),t.write(")")):this[e.callee.type](e.callee,t),formatSequence(t,e.arguments)},CallExpression(e,t){let i=t.expressionsPrecedence[e.callee.type];i===m||i<t.expressionsPrecedence.CallExpression?(t.write("("),this[e.callee.type](e.callee,t),t.write(")")):this[e.callee.type](e.callee,t),e.optional&&t.write("?."),formatSequence(t,e.arguments)},ChainExpression(e,t){this[e.expression.type](e.expression,t)},MemberExpression(e,t){let i=t.expressionsPrecedence[e.object.type];i===m||i<t.expressionsPrecedence.MemberExpression?(t.write("("),this[e.object.type](e.object,t),t.write(")")):this[e.object.type](e.object,t),e.computed?(e.optional&&t.write("?."),t.write("["),this[e.property.type](e.property,t),t.write("]")):(e.optional?t.write("?."):t.write("."),this[e.property.type](e.property,t))},MetaProperty(e,t){t.write(e.meta.name+"."+e.property.name,e)},Identifier(e,t){t.write(e.name,e)},PrivateIdentifier(e,t){t.write(`#${e.name}`,e)},Literal(e,t){null!=e.raw?t.write(e.raw,e):null!=e.regex?this.RegExpLiteral(e,t):null!=e.bigint?t.write(e.bigint+"n",e):t.write(a(e.value),e)},RegExpLiteral(e,t){let{regex:i}=e;t.write(`/${i.pattern}/${i.flags}`,e)}},c={},h=u;let State=class State{constructor(e){const t=null==e?c:e;this.output="",null!=t.output?(this.output=t.output,this.write=this.writeToStream):this.output="",this.generator=null!=t.generator?t.generator:u,this.expressionsPrecedence=null!=t.expressionsPrecedence?t.expressionsPrecedence:w,this.indent=null!=t.indent?t.indent:"  ",this.lineEnd=null!=t.lineEnd?t.lineEnd:"\n",this.indentLevel=null!=t.startingIndentLevel?t.startingIndentLevel:0,this.writeComments=!!t.comments&&t.comments,null!=t.sourceMap&&(this.write=null==t.output?this.writeAndMap:this.writeToStreamAndMap,this.sourceMap=t.sourceMap,this.line=1,this.column=0,this.lineEndSize=this.lineEnd.split("\n").length-1,this.mapping={original:null,generated:this,name:void 0,source:t.sourceMap.file||t.sourceMap._file})}write(e){this.output+=e}writeToStream(e){this.output.write(e)}writeAndMap(e,t){this.output+=e,this.map(e,t)}writeToStreamAndMap(e,t){this.output.write(e),this.map(e,t)}map(e,t){if(null!=t){let{type:i}=t;if("L"===i[0]&&"n"===i[2]){this.column=0,this.line++;return}if(null!=t.loc){let{mapping:e}=this;e.original=t.loc.start,e.name=t.name,this.sourceMap.addMapping(e)}if("T"===i[0]&&"E"===i[8]||"L"===i[0]&&"i"===i[1]&&"string"==typeof t.value){let{length:t}=e,{column:i,line:r}=this;for(let n=0;n<t;n++)"\n"===e[n]?(i=0,r++):i++;this.column=i,this.line=r;return}}let{length:i}=e,{lineEnd:r}=this;i>0&&(this.lineEndSize>0&&(1===r.length?e[i-1]===r:e.endsWith(r))?(this.line+=this.lineEndSize,this.column=0):this.column+=i)}toString(){return this.output}};function generate(e,t){let i=new State(t);return i.generator[e.type](e,i),i.output}module.exports=l})();