@lowgular/code-graph 0.0.1 → 0.1.1

package/cypher/lib/executor/executor.js

@@ -0,0 +1,60 @@
+import { ConditionEvaluator } from "./condition-evaluator.js";
+import { MatchEngine } from "./match-engine.js";
+import { PatternMatcher } from "./pattern-matcher.js";
+import { RelationshipNavigator } from "./relationship-navigator.js";
+import { ResultFormatter } from "./result-formatter.js";
+import { TraverseEngine } from "./traverse-engine.js";
+class CypherExecutor {
+  constructor(graph) {
+    this.graph = graph;
+    this.conditionEvaluator = new ConditionEvaluator();
+    const patternMatcher = new PatternMatcher();
+    const relationshipNavigator = new RelationshipNavigator(patternMatcher);
+    const traverseEngine = new TraverseEngine(
+      patternMatcher,
+      relationshipNavigator
+    );
+    this.matchEngine = new MatchEngine(patternMatcher, traverseEngine);
+    this.resultFormatter = new ResultFormatter();
+  }
+  /**
+   * Execute a parsed Cypher query
+   * @param extractData - If true (default), returns node.data. If false, returns full GraphNode objects.
+   * For edges, always returns the full GraphEdge object (edges have no data property).
+   * Returns results where keys are variable names and values are either node data or edge objects
+   */
+  execute(query) {
+    if (query.statements.length === 0) {
+      throw new Error("Query must have at least one statement");
+    }
+    if (query.statements[query.statements.length - 1].type !== "ReturnStatement") {
+      throw new Error("MATCH Query must have a RETURN statement");
+    }
+    let results = [];
+    for (const statement of query.statements) {
+      if (statement.type === "MatchStatement") {
+        results = this.matchEngine.processMatchStatement(
+          this.graph,
+          statement,
+          results
+        );
+      } else if (statement.type === "WhereStatement") {
+        results = this.conditionEvaluator.applyWhereClauseIfNeeded(
+          results,
+          statement
+        );
+      } else if (statement.type === "OrderByStatement") {
+        results = this.resultFormatter.sortResults(results, statement);
+      }
+    }
+    const returnStatement = query.statements[query.statements.length - 1];
+    let formattedResults = this.resultFormatter.formatResults(
+      results,
+      returnStatement
+    );
+    return formattedResults;
+  }
+}
+export {
+  CypherExecutor
+};

package/{libs/cli/cypher/src → cypher}/lib/executor/match-engine.js

@@ -1,31 +1,9 @@
-var __defProp = Object.defineProperty;
-var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
-var __getOwnPropNames = Object.getOwnPropertyNames;
-var __hasOwnProp = Object.prototype.hasOwnProperty;
-var __export = (target, all) => {
-  for (var name in all)
-    __defProp(target, name, { get: all[name], enumerable: true });
-};
-var __copyProps = (to, from, except, desc) => {
-  if (from && typeof from === "object" || typeof from === "function") {
-    for (let key of __getOwnPropNames(from))
-      if (!__hasOwnProp.call(to, key) && key !== except)
-        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
-  }
-  return to;
-};
-var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
-var match_engine_exports = {};
-__export(match_engine_exports, {
-  MatchEngine: () => MatchEngine
-});
-module.exports = __toCommonJS(match_engine_exports);
-var import_utils = require("./utils");
+import { Annonymizer } from "./utils.js";
 class MatchEngine {
   constructor(patternMatcher, traverseEngine) {
     this.patternMatcher = patternMatcher;
     this.traverseEngine = traverseEngine;
-    this.annonymizer = new import_utils.Annonymizer();
+    this.annonymizer = new Annonymizer();
   }
   processMatchStatement(graph, match, existingResults = []) {
     if (match.patterns.length === 0)
@@ -147,7 +125,6 @@ class MatchEngine {
     return true;
   }
 }
-// Annotate the CommonJS export names for ESM import in node:
-0 && (module.exports = {
+export {
   MatchEngine
-});
+};

package/{libs/cli/cypher/src → cypher}/lib/executor/pattern-matcher.js

@@ -1,25 +1,3 @@
-var __defProp = Object.defineProperty;
-var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
-var __getOwnPropNames = Object.getOwnPropertyNames;
-var __hasOwnProp = Object.prototype.hasOwnProperty;
-var __export = (target, all) => {
-  for (var name in all)
-    __defProp(target, name, { get: all[name], enumerable: true });
-};
-var __copyProps = (to, from, except, desc) => {
-  if (from && typeof from === "object" || typeof from === "function") {
-    for (let key of __getOwnPropNames(from))
-      if (!__hasOwnProp.call(to, key) && key !== except)
-        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
-  }
-  return to;
-};
-var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
-var pattern_matcher_exports = {};
-__export(pattern_matcher_exports, {
-  PatternMatcher: () => PatternMatcher
-});
-module.exports = __toCommonJS(pattern_matcher_exports);
 class PatternMatcher {
   /**
    * Check if an edge type matches the relationship pattern's edge type(s)
@@ -103,7 +81,6 @@ class PatternMatcher {
     );
   }
 }
-// Annotate the CommonJS export names for ESM import in node:
-0 && (module.exports = {
+export {
   PatternMatcher
-});
+};

package/{libs/cli/cypher/src → cypher}/lib/executor/relationship-navigator.js

@@ -1,25 +1,3 @@
-var __defProp = Object.defineProperty;
-var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
-var __getOwnPropNames = Object.getOwnPropertyNames;
-var __hasOwnProp = Object.prototype.hasOwnProperty;
-var __export = (target, all) => {
-  for (var name in all)
-    __defProp(target, name, { get: all[name], enumerable: true });
-};
-var __copyProps = (to, from, except, desc) => {
-  if (from && typeof from === "object" || typeof from === "function") {
-    for (let key of __getOwnPropNames(from))
-      if (!__hasOwnProp.call(to, key) && key !== except)
-        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
-  }
-  return to;
-};
-var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
-var relationship_navigator_exports = {};
-__export(relationship_navigator_exports, {
-  RelationshipNavigator: () => RelationshipNavigator
-});
-module.exports = __toCommonJS(relationship_navigator_exports);
 class RelationshipNavigator {
   constructor(patternMatcher) {
     this.patternMatcher = patternMatcher;
@@ -58,7 +36,6 @@ class RelationshipNavigator {
     return connections;
   }
 }
-// Annotate the CommonJS export names for ESM import in node:
-0 && (module.exports = {
+export {
   RelationshipNavigator
-});
+};

package/{libs/cli/cypher/src → cypher}/lib/executor/result-formatter.js

@@ -1,27 +1,4 @@
-var __defProp = Object.defineProperty;
-var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
-var __getOwnPropNames = Object.getOwnPropertyNames;
-var __hasOwnProp = Object.prototype.hasOwnProperty;
-var __export = (target, all) => {
-  for (var name in all)
-    __defProp(target, name, { get: all[name], enumerable: true });
-};
-var __copyProps = (to, from, except, desc) => {
-  if (from && typeof from === "object" || typeof from === "function") {
-    for (let key of __getOwnPropNames(from))
-      if (!__hasOwnProp.call(to, key) && key !== except)
-        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
-  }
-  return to;
-};
-var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
-var result_formatter_exports = {};
-__export(result_formatter_exports, {
-  ResultFormatter: () => ResultFormatter,
-  extractGraphNodesFromResult: () => extractGraphNodesFromResult
-});
-module.exports = __toCommonJS(result_formatter_exports);
-var import_utils = require("./utils");
+import { Annonymizer } from "./utils.js";
 const extractGraphNodesFromResult = (results) => {
   return Object.values(results).filter(
     (value) => value !== null && typeof value === "object" && "id" in value && "labels" in value
@@ -29,7 +6,7 @@ const extractGraphNodesFromResult = (results) => {
 };
 class ResultFormatter {
   constructor() {
-    this.annonymizer = new import_utils.Annonymizer();
+    this.annonymizer = new Annonymizer();
   }
   /**
    * Format a single match value (node or edge) based on extractData flag
@@ -95,13 +72,17 @@ class ResultFormatter {
    * Format results with RETURN clause
    * Only includes variables specified in RETURN clause, with optional aliases
    * If returnAll is true (RETURN *), returns all variables
+   * If distinct is true, deduplicate results based on returned variables' ids
    */
   formatResults(results, returnClause) {
-    const limitedResults = returnClause.limit ? results.slice(0, returnClause.limit) : results;
+    let processedResults = returnClause.limit ? results.slice(0, returnClause.limit) : results;
+    if (returnClause.distinct) {
+      processedResults = this.deduplicateResults(processedResults, returnClause);
+    }
     if (returnClause.returnAll) {
-      return this.formatDefault(limitedResults);
+      return this.formatDefault(processedResults);
     }
-    return limitedResults.map((match) => {
+    return processedResults.map((match) => {
       const result = {};
       for (const item of returnClause.items) {
         const variable = item.expression;
@@ -119,6 +100,32 @@ class ResultFormatter {
       return result;
     });
   }
+  /**
+   * Deduplicate results based on returned variables' ids
+   */
+  deduplicateResults(results, returnClause) {
+    const seen = /* @__PURE__ */ new Map();
+    for (const match of results) {
+      const key = returnClause.items.map((item) => this.getValueId(match[item.expression])).join("|");
+      if (!seen.has(key)) {
+        seen.set(key, match);
+      }
+    }
+    return Array.from(seen.values());
+  }
+  /**
+   * Get a unique identifier for a match result value
+   */
+  getValueId(value) {
+    if (value === null || value === void 0) {
+      return "null";
+    }
+    if ("id" in value && "labels" in value) {
+      return value.id;
+    }
+    const edge = value;
+    return `edge:${edge.source}|${edge.target}|${edge.type}`;
+  }
   /**
    * Format results without RETURN clause (default)
    * Returns all matched variables keyed by their variable names
@@ -136,8 +143,7 @@ class ResultFormatter {
     });
   }
 }
-// Annotate the CommonJS export names for ESM import in node:
-0 && (module.exports = {
+export {
   ResultFormatter,
   extractGraphNodesFromResult
-});
+};

package/{libs/cli/cypher/src → cypher}/lib/executor/traverse-engine.js

@@ -1,31 +1,9 @@
-var __defProp = Object.defineProperty;
-var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
-var __getOwnPropNames = Object.getOwnPropertyNames;
-var __hasOwnProp = Object.prototype.hasOwnProperty;
-var __export = (target, all) => {
-  for (var name in all)
-    __defProp(target, name, { get: all[name], enumerable: true });
-};
-var __copyProps = (to, from, except, desc) => {
-  if (from && typeof from === "object" || typeof from === "function") {
-    for (let key of __getOwnPropNames(from))
-      if (!__hasOwnProp.call(to, key) && key !== except)
-        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
-  }
-  return to;
-};
-var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
-var traverse_engine_exports = {};
-__export(traverse_engine_exports, {
-  TraverseEngine: () => TraverseEngine
-});
-module.exports = __toCommonJS(traverse_engine_exports);
-var import_utils = require("./utils");
+import { Annonymizer } from "./utils.js";
 class TraverseEngine {
   constructor(patternMatcher, relationshipNavigator) {
     this.patternMatcher = patternMatcher;
     this.relationshipNavigator = relationshipNavigator;
-    this.annonymizer = new import_utils.Annonymizer();
+    this.annonymizer = new Annonymizer();
   }
   /**
    * Recursively traverse relationships to match subsequent patterns
@@ -158,7 +136,6 @@ class TraverseEngine {
     return results;
   }
 }
-// Annotate the CommonJS export names for ESM import in node:
-0 && (module.exports = {
+export {
   TraverseEngine
-});
+};

package/cypher/lib/executor/utils.js

@@ -0,0 +1,14 @@
+class Annonymizer {
+  constructor() {
+    this.anonymousVariablePrefix = "annonymous_";
+  }
+  generate(node) {
+    return this.anonymousVariablePrefix + node.id;
+  }
+  isAnonymous(variable) {
+    return variable.startsWith(this.anonymousVariablePrefix);
+  }
+}
+export {
+  Annonymizer
+};

package/cypher/lib/graph.stub.js

@@ -0,0 +1,38 @@
+class GraphBuilder {
+  constructor() {
+    this.graph = {
+      nodesById: {},
+      edgesBySource: {},
+      edgesByTarget: {}
+    };
+  }
+  addNode(node) {
+    this.graph.nodesById[node.id] = node;
+    return this;
+  }
+  addEdge(edge) {
+    if (!this.graph.edgesBySource[edge.source]) {
+      this.graph.edgesBySource[edge.source] = [];
+    }
+    if (!this.graph.edgesByTarget[edge.target]) {
+      this.graph.edgesByTarget[edge.target] = [];
+    }
+    this.graph.edgesBySource[edge.source].push(edge);
+    this.graph.edgesByTarget[edge.target].push(edge);
+    return this;
+  }
+  build() {
+    return this.graph;
+  }
+}
+const stubNode = (id, label = "A", extras = {}) => ({ id, labels: Array.isArray(label) ? label : [label], ...extras });
+const stubEdge = (source, target, type = "A") => ({
+  source,
+  target,
+  type
+});
+export {
+  GraphBuilder,
+  stubEdge,
+  stubNode
+};

package/cypher/lib/index.js

@@ -0,0 +1,32 @@
+import { CypherExecutor } from "./executor/executor.js";
+import { Lexer } from "./lexer.js";
+import { Parser } from "./parser.js";
+import { validateQuery } from "./validator/query-validator.js";
+const buildQueryObject = (query2) => {
+  const joinedQuery = Array.isArray(query2) ? query2.join(" ") : query2;
+  validateQuery(joinedQuery);
+  const lexer = new Lexer(joinedQuery);
+  const tokens = lexer.tokenize();
+  const parser = new Parser(tokens);
+  return parser.parse();
+};
+const query = (queryStatements, graph) => {
+  const queryObject = buildQueryObject(queryStatements);
+  const executor = new CypherExecutor(graph);
+  return executor.execute(queryObject);
+};
+const matchAll = (query2, graph) => {
+  const queryObject = buildQueryObject(query2);
+  queryObject.statements.push({
+    type: "ReturnStatement",
+    returnAll: true,
+    items: []
+  });
+  const executor = new CypherExecutor(graph);
+  return executor.execute(queryObject);
+};
+export {
+  buildQueryObject,
+  matchAll,
+  query
+};

package/{libs/cli/cypher/src → cypher}/lib/lexer.js

@@ -1,30 +1,8 @@
-var __defProp = Object.defineProperty;
-var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
-var __getOwnPropNames = Object.getOwnPropertyNames;
-var __hasOwnProp = Object.prototype.hasOwnProperty;
-var __export = (target, all) => {
-  for (var name in all)
-    __defProp(target, name, { get: all[name], enumerable: true });
-};
-var __copyProps = (to, from, except, desc) => {
-  if (from && typeof from === "object" || typeof from === "function") {
-    for (let key of __getOwnPropNames(from))
-      if (!__hasOwnProp.call(to, key) && key !== except)
-        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
-  }
-  return to;
-};
-var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
-var lexer_exports = {};
-__export(lexer_exports, {
-  Lexer: () => Lexer,
-  TokenType: () => TokenType
-});
-module.exports = __toCommonJS(lexer_exports);
 var TokenType = /* @__PURE__ */ ((TokenType2) => {
   TokenType2["MATCH"] = "MATCH";
   TokenType2["OPTIONAL"] = "OPTIONAL";
   TokenType2["RETURN"] = "RETURN";
+  TokenType2["DISTINCT"] = "DISTINCT";
   TokenType2["WHERE"] = "WHERE";
   TokenType2["AND"] = "AND";
   TokenType2["OR"] = "OR";
@@ -148,6 +126,7 @@ class Lexer {
         MATCH: "MATCH" /* MATCH */,
         OPTIONAL: "OPTIONAL" /* OPTIONAL */,
         RETURN: "RETURN" /* RETURN */,
+        DISTINCT: "DISTINCT" /* DISTINCT */,
         WHERE: "WHERE" /* WHERE */,
         AND: "AND" /* AND */,
         OR: "OR" /* OR */,
@@ -391,8 +370,7 @@ class Lexer {
     return tokens;
   }
 }
-// Annotate the CommonJS export names for ESM import in node:
-0 && (module.exports = {
+export {
   Lexer,
   TokenType
-});
+};