@swaggerexpert/jsonpath 2.4.1 → 3.0.0

package/es/parse/callbacks/cst.mjs

@@ -1,27 +1,30 @@
 import { utilities, identifiers } from 'apg-lite';
 import JSONPathParseError from "../../errors/JSONPathParseError.mjs";
-const cst = ruleName => {
+const cst = nodeType => {
   return (state, chars, phraseIndex, phraseLength, data) => {
+    var _data$options, _data$options2;
     if (!(typeof data === 'object' && data !== null && !Array.isArray(data))) {
       throw new JSONPathParseError("parser's user data must be an object");
     }
 
     // drop the empty nodes
-    if (phraseLength === 0) return;
+    if ((_data$options = data.options) !== null && _data$options !== void 0 && _data$options.optimize && phraseLength === 0 && (_data$options2 = data.options) !== null && _data$options2 !== void 0 && (_data$options2 = _data$options2.droppableTypes) !== null && _data$options2 !== void 0 && _data$options2.includes(nodeType)) {
+      return;
+    }
     if (state === identifiers.SEM_PRE) {
       const node = {
-        type: ruleName,
+        type: nodeType,
         text: utilities.charsToString(chars, phraseIndex, phraseLength),
         start: phraseIndex,
         length: phraseLength,
         children: []
       };
       if (data.stack.length > 0) {
-        var _data$options, _data$options2;
+        var _data$options3, _data$options4;
         const parent = data.stack[data.stack.length - 1];
         const prevSibling = parent.children[parent.children.length - 1];
         const isTextNodeWithinTextNode = parent.type === 'text' && node.type === 'text';
-        const shouldCollapse = ((_data$options = data.options) === null || _data$options === void 0 ? void 0 : _data$options.optimize) && ((_data$options2 = data.options) === null || _data$options2 === void 0 || (_data$options2 = _data$options2.collapsibleTypes) === null || _data$options2 === void 0 ? void 0 : _data$options2.includes(node.type)) && (prevSibling === null || prevSibling === void 0 ? void 0 : prevSibling.type) === node.type;
+        const shouldCollapse = ((_data$options3 = data.options) === null || _data$options3 === void 0 ? void 0 : _data$options3.optimize) && ((_data$options4 = data.options) === null || _data$options4 === void 0 || (_data$options4 = _data$options4.collapsibleTypes) === null || _data$options4 === void 0 ? void 0 : _data$options4.includes(node.type)) && (prevSibling === null || prevSibling === void 0 ? void 0 : prevSibling.type) === node.type;
         if (shouldCollapse) {
           prevSibling.text += node.text;
           prevSibling.length += node.length;

package/es/parse/index.mjs

@@ -1,19 +1,18 @@
 import { Parser, Stats, Trace } from 'apg-lite';
 import Grammar from "../grammar.mjs";
-import CSTTranslator from "./translators/CSTTranslator.mjs";
+import ASTTranslator from "./translators/ASTTranslator/index.mjs";
 import JSONPathParseError from "../errors/JSONPathParseError.mjs";
 const grammar = new Grammar();
 const parse = (jsonPath, {
   normalized = false,
   stats = false,
   trace = false,
-  translator = new CSTTranslator()
+  translator = new ASTTranslator()
 } = {}) => {
   if (typeof jsonPath !== 'string') {
     throw new TypeError('JSONPath must be a string');
   }
   try {
-    var _parser$ast;
     const parser = new Parser();
     if (translator) parser.ast = translator;
     if (stats) parser.stats = new Stats();
@@ -22,7 +21,7 @@ const parse = (jsonPath, {
     const result = parser.parse(grammar, startRule, jsonPath);
     return {
       result,
-      tree: result.success ? (_parser$ast = parser.ast) === null || _parser$ast === void 0 ? void 0 : _parser$ast.getTree() : undefined,
+      tree: result.success && translator ? parser.ast.getTree() : undefined,
       stats: parser.stats,
       trace: parser.trace
     };

package/es/parse/translators/ASTTranslator/decoders.mjs

@@ -0,0 +1,9 @@
+export const decodeString = str => {
+  return JSON.parse(`"${str.replace(/"/g, '\\"')}"`);
+};
+export const decodeInteger = str => {
+  return parseInt(str, 10);
+};
+export const decodeJSONValue = str => {
+  return JSON.parse(str);
+};

package/es/parse/translators/ASTTranslator/index.mjs

@@ -0,0 +1,9 @@
+import CSTOptimizedTranslator from "../CSTOptimizedTranslator.mjs";
+import { transformCSTtoAST, default as transformers } from "./transformers.mjs";
+class ASTTranslator extends CSTOptimizedTranslator {
+  getTree() {
+    const cst = super.getTree();
+    return transformCSTtoAST(cst.root, transformers);
+  }
+}
+export default ASTTranslator;

package/es/parse/translators/ASTTranslator/transformers.mjs

@@ -0,0 +1,404 @@
+import JSONPathParseError from "../../../errors/JSONPathParseError.mjs";
+import { decodeString, decodeInteger, decodeJSONValue } from "./decoders.mjs";
+export const transformCSTtoAST = (node, transformerMap, ctx = {
+  parent: null,
+  path: []
+}) => {
+  const transformer = transformerMap[node.type];
+  if (!transformer) {
+    throw new JSONPathParseError(`No transformer for CST node type: ${node.type}`);
+  }
+  const nextCtx = {
+    parent: node,
+    path: [...ctx.path, node]
+  };
+  return transformer(node, nextCtx);
+};
+const transformers = {
+  /**
+   * https://www.rfc-editor.org/rfc/rfc9535#section-2.1.1
+   */
+  ['jsonpath-query'](node, ctx) {
+    const segments = node.children.find(c => c.type === 'segments');
+    return {
+      type: 'JsonPathQuery',
+      segments: segments ? segments.children.filter(({
+        type
+      }) => type === 'segment').map(segNode => transformCSTtoAST(segNode, transformers, ctx)) : []
+    };
+  },
+  /**
+   * https://www.rfc-editor.org/rfc/rfc9535#section-2.5
+   */
+  segment(node, ctx) {
+    const child = node.children.find(({
+      type
+    }) => ['child-segment', 'descendant-segment'].includes(type));
+    return transformCSTtoAST(child, transformers, ctx);
+  },
+  /**
+   * https://www.rfc-editor.org/rfc/rfc9535#section-2.3
+   */
+  selector(node, ctx) {
+    const child = node.children.find(({
+      type
+    }) => ['name-selector', 'wildcard-selector', 'slice-selector', 'index-selector', 'filter-selector'].includes(type));
+    return transformCSTtoAST(child, transformers, ctx);
+  },
+  /**
+   * https://www.rfc-editor.org/rfc/rfc9535#section-2.3.1.1
+   */
+  ['name-selector'](node, ctx) {
+    const stringLiteralCSTNode = node.children.find(({
+      type
+    }) => type === 'string-literal');
+    const stringLiteralASTNode = transformCSTtoAST(stringLiteralCSTNode, transformers, ctx);
+    return {
+      type: 'NameSelector',
+      value: stringLiteralASTNode.value,
+      format: stringLiteralASTNode.format
+    };
+  },
+  ['string-literal'](node) {
+    const isSingleQuoted = node.children.find(({
+      type,
+      text
+    }) => type === 'text' && text === "'");
+    const quoted = node.children.find(({
+      type
+    }) => ['double-quoted', 'single-quoted'].includes(type));
+    return {
+      type: 'StringLiteral',
+      value: quoted ? decodeString(quoted.text) : '',
+      format: isSingleQuoted ? 'single-quoted' : 'double-quoted'
+    };
+  },
+  /**
+   * https://www.rfc-editor.org/rfc/rfc9535#section-2.3.2.1
+   */
+  ['wildcard-selector']() {
+    return {
+      type: 'WildcardSelector'
+    };
+  },
+  /**
+   * https://www.rfc-editor.org/rfc/rfc9535#section-2.3.3.1
+   */
+  ['index-selector'](node) {
+    return {
+      type: 'IndexSelector',
+      value: decodeInteger(node.text)
+    };
+  },
+  /**
+   * https://www.rfc-editor.org/rfc/rfc9535#section-2.3.4.1
+   */
+  ['slice-selector'](node) {
+    const start = node.children.find(({
+      type
+    }) => type === 'start');
+    const end = node.children.find(({
+      type
+    }) => type === 'end');
+    const step = node.children.find(({
+      type
+    }) => type === 'step');
+    return {
+      type: 'SliceSelector',
+      start: start ? decodeInteger(start.text) : null,
+      end: end ? decodeInteger(end.text) : null,
+      step: step ? decodeInteger(step.text) : null
+    };
+  },
+  /**
+   * https://www.rfc-editor.org/rfc/rfc9535#section-2.3.5.1
+   */
+  ['filter-selector'](node, ctx) {
+    const child = node.children.find(({
+      type
+    }) => type === 'logical-expr');
+    return {
+      type: 'FilterSelector',
+      expression: transformCSTtoAST(child, transformers, ctx)
+    };
+  },
+  ['logical-expr'](node, ctx) {
+    const child = node.children.find(({
+      type
+    }) => type === 'logical-or-expr');
+    return transformCSTtoAST(child, transformers, ctx);
+  },
+  ['logical-or-expr'](node, ctx) {
+    const logicalAndExprs = node.children.filter(({
+      type
+    }) => type === 'logical-and-expr');
+    if (logicalAndExprs.length === 1) {
+      return transformCSTtoAST(logicalAndExprs[0], transformers, ctx);
+    }
+
+    // fold left for left-associativity
+    let left = transformCSTtoAST(logicalAndExprs[0], transformers, ctx);
+    for (let i = 1; i < logicalAndExprs.length; i += 1) {
+      const right = transformCSTtoAST(logicalAndExprs[i], transformers, ctx);
+      left = {
+        type: 'LogicalOrExpr',
+        left,
+        right
+      };
+    }
+  },
+  ['logical-and-expr'](node, ctx) {
+    const basicExprs = node.children.filter(({
+      type
+    }) => type === 'basic-expr');
+    if (basicExprs.length === 1) {
+      return transformCSTtoAST(basicExprs[0], transformers, ctx);
+    }
+    let left = transformCSTtoAST(basicExprs[0], transformers, ctx);
+    for (let i = 1; i < basicExprs.length; i += 1) {
+      const right = transformCSTtoAST(basicExprs[i], transformers, ctx);
+      left = {
+        type: 'LogicalAndExpr',
+        left,
+        right
+      };
+    }
+    return left;
+  },
+  ['basic-expr'](node, ctx) {
+    const child = node.children.find(({
+      type
+    }) => ['paren-expr', 'comparison-expr', 'test-expr'].includes(type));
+    return transformCSTtoAST(child, transformers, ctx);
+  },
+  ['paren-expr'](node, ctx) {
+    const isNegated = node.children.some(child => child.type === 'logical-not-op');
+    const logicalExprCSTNode = node.children.find(child => child.type === 'logical-expr');
+    const logicalExpressionASTNode = transformCSTtoAST(logicalExprCSTNode, transformers, ctx);
+    if (isNegated) {
+      return {
+        type: 'LogicalNotExpr',
+        expression: logicalExpressionASTNode
+      };
+    }
+    return logicalExpressionASTNode;
+  },
+  ['test-expr'](node, ctx) {
+    const isNegated = node.children.some(({
+      type
+    }) => type === 'logical-not-op');
+    const expression = node.children.find(({
+      type
+    }) => ['filter-query', 'function-expr'].includes(type));
+    const testExpr = {
+      type: 'TestExpr',
+      expression: transformCSTtoAST(expression, transformers, ctx)
+    };
+    return isNegated ? {
+      type: 'LogicalNotExpr',
+      expression: testExpr
+    } : testExpr;
+  },
+  ['filter-query'](node, ctx) {
+    const child = node.children.find(({
+      type
+    }) => ['rel-query', 'jsonpath-query'].includes(type));
+    return {
+      type: 'FilterQuery',
+      query: transformCSTtoAST(child, transformers, ctx)
+    };
+  },
+  ['rel-query'](node, ctx) {
+    const segments = node.children.find(c => c.type === 'segments');
+    return {
+      type: 'RelQuery',
+      segments: segments ? segments.children.filter(n => n.type === 'segment').map(segNode => transformCSTtoAST(segNode, transformers, ctx)) : []
+    };
+  },
+  ['comparison-expr'](node, ctx) {
+    const children = node.children.filter(({
+      type
+    }) => ['comparable', 'comparison-op'].includes(type));
+    const [left, op, right] = children;
+    return {
+      type: 'ComparisonExpr',
+      left: transformCSTtoAST(left, transformers, ctx),
+      op: op.text,
+      right: transformCSTtoAST(right, transformers, ctx)
+    };
+  },
+  ['literal'](node, ctx) {
+    const child = node.children.find(({
+      type
+    }) => ['number', 'string-literal', 'true', 'false', 'null'].includes(type));
+    if (child.type === 'string-literal') {
+      const stringLiteralASTNode = transformCSTtoAST(child, transformers, ctx);
+      return {
+        type: 'Literal',
+        value: stringLiteralASTNode.value
+      };
+    }
+    return {
+      type: 'Literal',
+      value: decodeJSONValue(child.text)
+    };
+  },
+  ['comparable'](node, ctx) {
+    const child = node.children.find(({
+      type
+    }) => ['singular-query', 'function-expr', 'literal'].includes(type));
+    return transformCSTtoAST(child, transformers, ctx);
+  },
+  ['singular-query'](node, ctx) {
+    const child = node.children.find(({
+      type
+    }) => ['rel-singular-query', 'abs-singular-query'].includes(type));
+    return transformCSTtoAST(child, transformers, ctx);
+  },
+  ['rel-singular-query'](node, ctx) {
+    const segmentsNode = node.children.find(({
+      type
+    }) => type === 'singular-query-segments');
+    const segments = segmentsNode ? segmentsNode.children.filter(({
+      type
+    }) => ['name-segment', 'index-segment'].includes(type)).map(segNode => ({
+      type: 'SingularQuerySegment',
+      selector: transformCSTtoAST(segNode, transformers, ctx)
+    })) : [];
+    return {
+      type: 'RelSingularQuery',
+      segments
+    };
+  },
+  ['abs-singular-query'](node, ctx) {
+    const segmentsNode = node.children.find(({
+      type
+    }) => type === 'singular-query-segments');
+    const segments = segmentsNode ? segmentsNode.children.filter(({
+      type
+    }) => ['name-segment', 'index-segment'].includes(type)).map(segNode => ({
+      type: 'SingularQuerySegment',
+      selector: transformCSTtoAST(segNode, transformers, ctx)
+    })) : [];
+    return {
+      type: 'AbsSingularQuery',
+      segments
+    };
+  },
+  ['name-segment'](node, ctx) {
+    const child = node.children.find(({
+      type
+    }) => ['name-selector', 'member-name-shorthand'].includes(type));
+    return transformCSTtoAST(child, transformers, ctx);
+  },
+  ['index-segment'](node, ctx) {
+    const child = node.children.find(({
+      type
+    }) => type === 'index-selector');
+    return transformCSTtoAST(child, transformers, ctx);
+  },
+  /**
+   * https://www.rfc-editor.org/rfc/rfc9535#section-2.4
+   */
+  ['function-expr'](node, ctx) {
+    const name = node.children.find(({
+      type
+    }) => type === 'function-name');
+    const args = node.children.filter(({
+      type
+    }) => type === 'function-argument');
+    return {
+      type: 'FunctionExpr',
+      name: name.text,
+      arguments: args.map(arg => transformCSTtoAST(arg, transformers, ctx))
+    };
+  },
+  ['function-argument'](node, ctx) {
+    const child = node.children.find(({
+      type
+    }) => ['logical-expr', 'function-expr', 'filter-query', 'literal'].includes(type));
+    return transformCSTtoAST(child, transformers, ctx);
+  },
+  /**
+   * https://www.rfc-editor.org/rfc/rfc9535#section-2.5.1.1
+   */
+  ['child-segment'](node, ctx) {
+    const child = node.children.find(({
+      type
+    }) => ['bracketed-selection', 'wildcard-selector', 'member-name-shorthand'].includes(type));
+    return {
+      type: 'ChildSegment',
+      selector: transformCSTtoAST(child, transformers, ctx)
+    };
+  },
+  ['bracketed-selection'](node, ctx) {
+    return {
+      type: 'BracketedSelection',
+      selectors: node.children.filter(({
+        type
+      }) => type === 'selector').map(selectorNode => transformCSTtoAST(selectorNode, transformers, ctx))
+    };
+  },
+  ['member-name-shorthand'](node) {
+    return {
+      type: 'NameSelector',
+      value: node.text,
+      format: 'shorthand'
+    };
+  },
+  /**
+   * https://www.rfc-editor.org/rfc/rfc9535#section-2.5.2.1
+   */
+  ['descendant-segment'](node, ctx) {
+    const child = node.children.find(({
+      type
+    }) => ['bracketed-selection', 'wildcard-selector', 'member-name-shorthand'].includes(type));
+    return {
+      type: 'DescendantSegment',
+      selector: transformCSTtoAST(child, transformers, ctx)
+    };
+  },
+  /**
+   * https://www.rfc-editor.org/rfc/rfc9535#name-normalized-paths
+   */
+  ['normalized-path'](node, ctx) {
+    return {
+      type: 'JsonPathQuery',
+      segments: node.children.filter(({
+        type
+      }) => type === 'normal-index-segment').map(segNode => transformCSTtoAST(segNode, transformers, ctx))
+    };
+  },
+  ['normal-index-segment'](node, ctx) {
+    const child = node.children.find(({
+      type
+    }) => type === 'normal-selector');
+    return {
+      type: 'ChildSegment',
+      selector: transformCSTtoAST(child, transformers, ctx)
+    };
+  },
+  ['normal-selector'](node, ctx) {
+    const child = node.children.find(({
+      type
+    }) => ['normal-name-selector', 'normal-index-selector'].includes(type));
+    return transformCSTtoAST(child, transformers, ctx);
+  },
+  ['normal-name-selector'](node) {
+    const child = node.children.find(({
+      type
+    }) => type === 'normal-single-quoted');
+    return {
+      type: 'NameSelector',
+      value: child ? decodeString(child.text) : '',
+      format: 'single-quoted'
+    };
+  },
+  ['normal-index-selector'](node) {
+    return {
+      type: 'IndexSelector',
+      value: decodeInteger(node.text)
+    };
+  }
+};
+export default transformers;

package/es/parse/translators/CSTOptimizedTranslator.mjs

@@ -1,18 +1,24 @@
 import CSTTranslator from "./CSTTranslator.mjs";
 class CSTOptimizedTranslator extends CSTTranslator {
   collapsibleTypes = ['single-quoted', 'double-quoted', 'normal-single-quoted'];
+  droppableTypes = ['text', 'segments', 'singular-query-segments'];
   constructor({
-    collapsibleTypes
+    collapsibleTypes,
+    droppableTypes
   } = {}) {
     super();
     if (Array.isArray(collapsibleTypes)) {
       this.collapsibleTypes = collapsibleTypes;
     }
+    if (Array.isArray(droppableTypes)) {
+      this.droppableTypes = droppableTypes;
+    }
   }
   getTree() {
     const options = {
       optimize: true,
-      collapsibleTypes: this.collapsibleTypes
+      collapsibleTypes: this.collapsibleTypes,
+      droppableTypes: this.droppableTypes
     };
     const data = {
       stack: [],

package/package.json

@@ -3,7 +3,7 @@
   "publishConfig": {
     "access": "public"
   },
-  "version": "2.4.1",
+  "version": "3.0.0",
   "description": "RCF 9535 implementation of JSONPath",
   "main": "./cjs/index.cjs",
   "types": "./types/index.d.ts",

package/types/index.d.ts

@@ -24,7 +24,7 @@ export declare class XMLTranslator implements Translator<XMLTree> {
   getTree(): XMLTree;
 }
 
-export interface ParseResult<TTree = unknown> {
+export interface ParseResult<TTree = ASTTree> {
   readonly result: {
     readonly success: boolean;
     readonly state: number;
@@ -54,6 +54,159 @@ export interface CSTTree {
 
 export type XMLTree = string;
 
+/* AST Tree start */
+export interface ASTTree {
+  readonly root: JSONPathQueryASTNode;
+}
+export interface ASTNode {
+  readonly type:
+    | 'JSONPathQuery'
+    | 'NameSelector'
+    | 'WildcardSelector'
+    | 'IndexSelector'
+    | 'SliceSelector'
+    | 'FilterSelector'
+    | 'LogicalOrExpr'
+    | 'LogicalAndExpr'
+    | 'LogicalNotExpr'
+    | 'TestExpr'
+    | 'FilterQuery'
+    | 'RelQuery'
+    | 'ComparisonExpr'
+    | 'Literal'
+    | 'RelSingularQuery'
+    | 'AbsSingularQuery'
+    | 'FunctionExpr'
+    | 'ChildSegment'
+    | 'DescendantSegment'
+    | 'BracketedSelection';
+}
+// https://www.rfc-editor.org/rfc/rfc9535#section-2.1.1
+export interface JSONPathQueryASTNode extends ASTNode {
+  readonly type: 'JSONPathQuery';
+  segments: SegmentASTNode[];
+}
+// https://www.rfc-editor.org/rfc/rfc9535#section-2.3.1.1
+export interface NameSelectorASTNode extends ASTNode {
+  type: 'NameSelector';
+  value: string;
+  format: 'single-quoted' | 'double-quoted' | 'shorthand';
+}
+// https://www.rfc-editor.org/rfc/rfc9535#section-2.3.2.1
+export interface WildcardSelectorASTNode extends ASTNode {
+  type: 'WildcardSelector';
+}
+// https://www.rfc-editor.org/rfc/rfc9535#name-normalized-paths
+export interface IndexSelectorASTNode extends ASTNode {
+  type: 'IndexSelector';
+  value: number;
+}
+// https://www.rfc-editor.org/rfc/rfc9535#section-2.3.4.1
+export interface SliceSelectorASTNode extends ASTNode {
+  type: 'SliceSelector';
+  start: number | null;
+  end: number | null ;
+  step: number | null;
+}
+// https://www.rfc-editor.org/rfc/rfc9535#section-2.3.5.1
+export interface FilterSelectorASTNode extends ASTNode {
+  type: 'FilterSelector';
+  expression: LogicalExprASTNode;
+}
+export interface LogicalOrExprASTNode extends ASTNode {
+  type: 'LogicalOrExpr';
+  left: LogicalExprASTNode;
+  right: LogicalExprASTNode;
+}
+export interface LogicalAndExprASTNode extends ASTNode {
+  type: 'LogicalAndExpr';
+  left: LogicalExprASTNode;
+  right: LogicalExprASTNode;
+}
+export interface LogicalNotExprASTNode extends ASTNode {
+  type: 'LogicalNotExpr';
+  expression: LogicalExprASTNode;
+}
+export interface TestExprASTNode extends ASTNode {
+  type: 'TestExpr';
+  expression: FilterQueryASTNode | FunctionExprASTNode;
+}
+export interface FilterQueryASTNode extends ASTNode {
+  type: 'FilterQuery';
+  query: RelQueryASTNode | JSONPathQueryASTNode;
+}
+export interface RelQueryASTNode extends ASTNode {
+  type: 'RelQuery';
+  segments: SegmentASTNode[];
+}
+export interface ComparisonExprASTNode extends ASTNode {
+  type: 'ComparisonExpr';
+  left: ComparableASTNode;
+  operator: '==' | '!=' | '<=' | '>=' | '<' | '>';
+  right: ComparableASTNode;
+}
+export interface LiteralASTNode extends ASTNode {
+  type: 'Literal';
+  value: string | number | boolean | null;
+}
+export interface RelSingularQueryASTNode extends ASTNode {
+  type: 'RelSingularQuery';
+  segments: SingularQuerySegmentASTNode[];
+}
+export interface AbsSingularQueryASTNode extends ASTNode {
+  type: 'AbsSingularQuery';
+  segments: SingularQuerySegmentASTNode[];
+}
+// https://www.rfc-editor.org/rfc/rfc9535#section-2.4
+export interface FunctionExprASTNode extends ASTNode {
+  type: 'FunctionExpr';
+  name: string;
+  arguments: FunctionArgumentASTNode[];
+}
+// https://www.rfc-editor.org/rfc/rfc9535#section-2.5.1.1
+export interface ChildSegmentASTNode extends ASTNode {
+  type: 'ChildSegment';
+  selector: BracketedSelectionASTNode | WildcardSelectorASTNode | NameSelectorASTNode;
+}
+export interface BracketedSelectionASTNode extends ASTNode {
+  type: 'BracketedSelection';
+  selectors: SelectorASTNode[];
+}
+export interface DescendantSegmentASTNode extends ASTNode {
+  type: 'DescendantSegment';
+  selector: BracketedSelectionASTNode | WildcardSelectorASTNode | NameSelectorASTNode;
+}
+// union types
+export type SelectorASTNode =
+  | NameSelectorASTNode
+  | WildcardSelectorASTNode
+  | SliceSelectorASTNode
+  | IndexSelectorASTNode
+  | FilterQueryASTNode;
+export type LogicalExprASTNode =
+  | LogicalOrExprASTNode
+  | LogicalAndExprASTNode
+  | LogicalNotExprASTNode
+  | TestExprASTNode
+  | ComparisonExprASTNode;
+export type ComparableASTNode =
+  | RelSingularQueryASTNode
+  | AbsSingularQueryASTNode
+  | FunctionExprASTNode
+  | LiteralASTNode;
+export type SegmentASTNode =
+  | ChildSegmentASTNode
+  | DescendantSegmentASTNode;
+export type FunctionArgumentASTNode =
+  | LogicalExprASTNode
+  | FilterQueryASTNode
+  | FunctionExprASTNode
+  | LiteralASTNode;
+export type SingularQuerySegmentASTNode =
+  | NameSelectorASTNode
+  | IndexSelectorASTNode;
+/* AST Tree end */
+
 export interface Stats {
   displayStats(): string;
   displayHits(): string;