First working graph

Author: compulim

__tests__/html/renderActivity.profiling.html

@@ -11,7 +11,8 @@
     ></script>
     <script crossorigin="anonymous" src="/test-harness.js"></script>
     <script crossorigin="anonymous" src="/test-page-object.js"></script>
-    <script crossorigin="anonymous" src="/__dist__/webchat-es5.js"></script>
+    <!-- <script crossorigin="anonymous" src="/__dist__/webchat-es5.js"></script> -->
+    <script crossorigin="anonymous" src="https://cdn.jsdelivr.net/npm/botframework-webchat@main/dist/webchat-es5.js"></script>
     <script src="https://cdn.jsdelivr.net/npm/d3@7"></script>
     <style>
       body {

package-lock.json

@@ -20,6 +20,7 @@
     "./packages/test/dev-server",
     "./packages/test/harness",
     "./packages/test/web-server",
+    "./packages/core-graph",
     "./packages/core",
     "./packages/react-hooks",
     "./packages/react-valibot",
@@ -79,6 +80,7 @@
     "precommit:eslint:bundle": "cd packages && cd bundle && npm run precommit:eslint",
     "precommit:eslint:component": "cd packages && cd component && npm run precommit:eslint",
     "precommit:eslint:core": "cd packages && cd core && npm run precommit:eslint",
+    "precommit:eslint:core-graph": "cd packages && cd core-graph && npm run precommit:eslint",
     "precommit:eslint:debug-theme": "cd packages && cd debug-theme && npm run precommit:eslint",
     "precommit:eslint:directlinespeech": "cd packages && cd directlinespeech && npm run precommit:eslint",
     "precommit:eslint:fluent-theme": "cd packages && cd fluent-theme && npm run precommit:eslint",
@@ -114,6 +116,7 @@
     "precommit:typecheck:bundle": "cd packages && cd bundle && npm run precommit:typecheck",
     "precommit:typecheck:component": "cd packages && cd component && npm run precommit:typecheck",
     "precommit:typecheck:core": "cd packages && cd core && npm run precommit:typecheck",
+    "precommit:typecheck:core-graph": "cd packages && cd core-graph && npm run precommit:typecheck",
     "precommit:typecheck:debug-theme": "cd packages && cd debug-theme && npm run precommit:typecheck",
     "precommit:typecheck:fluent-theme": "cd packages && cd fluent-theme && npm run precommit:typecheck",
     "precommit:typecheck:react-hooks": "cd packages && cd react-hooks && npm run precommit:typecheck",
@@ -141,6 +144,7 @@
     "start:bundle": "cd packages && cd bundle && npm start",
     "start:component": "cd packages && cd component && npm start",
     "start:core": "cd packages && cd core && npm start",
+    "start:core-graph": "cd packages && cd core-graph && npm start",
     "start:debug-theme": "cd packages && cd debug-theme && npm start",
     "start:directlinespeech": "cd packages && cd directlinespeech && npm start",
     "start:fluent-theme": "cd packages && cd fluent-theme && npm start",

package.json

@@ -51,15 +51,22 @@
     "start": "../../scripts/npm/notify-build.sh \"src\""
   },
   "pinDependencies": {},
-  "localDependencies": {},
+  "localDependencies": {
+    "@msinternal/botframework-webchat-react-valibot": "development",
+    "botframework-webchat-core": "development"
+  },
   "devDependencies": {
+    "@msinternal/botframework-webchat-react-hooks": "0.0.0-0",
     "@msinternal/botframework-webchat-react-valibot": "0.0.0-0",
     "@testduet/given-when-then": "^0.1.1-main.28754e6",
+    "@types/use-sync-external-store": "^1.5.0",
+    "botframework-webchat-core": "0.0.0-0",
     "type-fest": "^4.41.0",
     "typescript": "^5.7.3"
   },
   "peerDependencies": {
-    "react": ">= 16.8.6"
+    "react": ">= 16.8.6",
+    "use-ref-from": "0.1.0"
   },
   "dependencies": {
     "valibot": "1.1.0"

packages/api-graph/package.json

@@ -1 +1,3 @@
-export { default as useNodeObject } from './private/useNodeObject';
+// export { default as useNodeObject } from './private/useNodeObject';
+export { default as GraphProvider } from './private/GraphProvider';
+export { default as useOrderedActivities } from './private/useOrderedActivities';

packages/api-graph/src/index.ts

@@ -1,18 +1,24 @@
+import type { WebChatActivity } from 'botframework-webchat-core';
+import { identifier, slantNode, type Identifier, type SlantNode } from 'botframework-webchat-core/graph';
 import { createContext, useContext } from 'react';
-import { custom, function_, map, object, pipe, readonly, safeParse, string, type InferOutput } from 'valibot';
-
-import { expandedFlatNodeObjectSchema } from './schemas/expandArray';
-import type { FlattenNodeObjectInput } from './schemas/flattenNodeObject';
+import { array, custom, map, object, pipe, readonly, tuple } from 'valibot';
 
 const graphContextSchema = pipe(
   object({
-    graph: pipe(map(string(), expandedFlatNodeObjectSchema), readonly()),
-    mergeNode: custom<(node: FlattenNodeObjectInput) => void>(value => safeParse(function_(), value).success)
+    // TODO: Maybe should use `freeze()` instead.
+    nodeMap: pipe(map(identifier(), slantNode()), readonly()),
+    // TODO: Maybe should use `freeze()` instead.
+    orderedActivitiesState: pipe(tuple([pipe(array(custom<WebChatActivity>(() => true)), readonly())]), readonly())
   }),
   readonly()
 );
 
-type GraphContextType = InferOutput<typeof graphContextSchema>;
+// type GraphContextType = InferOutput<typeof graphContextSchema>;
+
+type GraphContextType = {
+  readonly nodeMap: ReadonlyMap<Identifier, SlantNode>;
+  readonly orderedActivitiesState: readonly [readonly WebChatActivity[]];
+};
 
 const GraphContext = createContext<GraphContextType>(
   new Proxy({} as GraphContextType, {