feat: introduce wasm

MaaXYZ · Aug 22, 2023 · 86d36b7 · 86d36b7
1 parent 6c6d499
commit 86d36b7
Show file tree

Hide file tree

Showing 12 changed files with 130 additions and 0 deletions.
diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
@@ -32,6 +32,22 @@ jobs:
           submodules: true # Fetch Hugo themes (true OR recursive)
           fetch-depth: 0 # Fetch all history for .GitInfo and .Lastmod
 
+      - name: Setup emsdk
+        uses: mymindstorm/setup-emsdk@v11
+
+      - name: Install cmake
+        run: |
+          sudo apt-get update
+          sudo apt-get install cmake
+
+      - name: Build wasm module
+        run: |
+          cd render
+          mkdir build
+          cd build
+          emcmake cmake ..
+          cmake --build .
+
       - name: Use Node.js 18
         uses: actions/setup-node@v3
         with:

diff --git a/.gitignore b/.gitignore
@@ -29,3 +29,6 @@ coverage
 
 running
 *.zip
+
+build
+CMakeUserPresets.json
diff --git a/packages/client/index.html b/packages/client/index.html
@@ -20,5 +20,6 @@
   <body>
     <div id="app"></div>
     <script type="module" src="/src/main.ts"></script>
+    <script src="./src/native/render.js"></script>
   </body>
 </html>
diff --git a/packages/client/public/render.wasm b/packages/client/public/render.wasm
@@ -0,0 +1 @@
+../src/native/render.wasm
diff --git a/packages/client/src/data/task.ts b/packages/client/src/data/task.ts
@@ -31,6 +31,26 @@ function wrapNext(v?: string | string[]) {
   return v ? (typeof v === 'string' ? [v] : v) : []
 }
 
+export const taskForwardIndex = computed(() => {
+  const res: Record<string, string[]> = {}
+  for (const name in taskIndex.value) {
+    const st = new Set<string>()
+    const keys = ['next', 'timeout_next', 'runout_next'] as const
+    const task = getTask(taskIndex.value[name])
+    if (!task) {
+      continue
+    }
+    for (const key of keys) {
+      let arr = wrapNext(task[key])
+      for (const to of arr) {
+        st.add(to)
+      }
+    }
+    res[name] = [...st]
+  }
+  return res
+})
+
 export const taskBackwardIndex = computed(() => {
   const res: Record<string, string[]> = {}
   for (const name in taskIndex.value) {

diff --git a/packages/client/src/native b/packages/client/src/native
@@ -0,0 +1 @@
+../../../render/build/Release
diff --git a/packages/client/src/router/index.ts b/packages/client/src/router/index.ts
@@ -3,6 +3,7 @@ import { createRouter, createWebHistory } from 'vue-router'
 import EditView from '@/views/EditView.vue'
 import EvalView from '@/views/EvalView.vue'
 import RoiView from '@/views/RoiView.vue'
+import VisualView from '@/views/VisualView.vue'
 
 const router = createRouter({
   history: createWebHistory(),
@@ -22,6 +23,10 @@ const router = createRouter({
     {
       path: '/roi',
       component: RoiView
+    },
+    {
+      path: '/visual',
+      component: VisualView
     }
   ]
 })

diff --git a/packages/client/src/views/EditView.vue b/packages/client/src/views/EditView.vue
@@ -5,6 +5,7 @@ import {
   FileDownloadOutlined,
   FileUploadOutlined,
   HealthAndSafetyOutlined,
+  MapOutlined,
   NavigateBeforeOutlined,
   NavigateNextOutlined,
   RedoOutlined,
@@ -97,6 +98,13 @@ function doValidate() {
           </NIcon>
         </template>
       </NButton>
+      <NButton @click="router.push('/visual')">
+        <template #icon>
+          <NIcon>
+            <MapOutlined></MapOutlined>
+          </NIcon>
+        </template>
+      </NButton>
       <NButton @click="doValidate">
         <template #icon>
           <NIcon>

diff --git a/packages/client/src/views/VisualView.vue b/packages/client/src/views/VisualView.vue
@@ -0,0 +1,23 @@
+<script setup lang="ts">
+import { NButton } from 'naive-ui'
+
+import { taskForwardIndex } from '@/data'
+
+function render() {
+  const vertIndex = Object.keys(taskForwardIndex.value)
+  const edges: number[] = []
+  for (const [idx, name] of vertIndex.entries()) {
+    for (const to of taskForwardIndex.value[name]) {
+      edges.push(idx)
+      edges.push(vertIndex.indexOf(to))
+    }
+  }
+  Module.layoutGraph(vertIndex.length, edges)
+}
+</script>
+
+<template>
+  <div>
+    <NButton @click="render">计算</NButton>
+  </div>
+</template>
diff --git a/packages/client/src/wasm.d.ts b/packages/client/src/wasm.d.ts
@@ -0,0 +1,3 @@
+declare const Module: {
+  layoutGraph: (vertCount: number, edges: number[]) => void
+}
diff --git a/render/CMakeLists.txt b/render/CMakeLists.txt
@@ -0,0 +1,9 @@
+cmake_minimum_required(VERSION 3.22)
+
+project(MaaJsonViewer)
+
+set(CMAKE_CXX_STANDARD 20)
+
+add_executable(render main.cpp)
+
+target_link_libraries(render embind)
diff --git a/render/main.cpp b/render/main.cpp
@@ -0,0 +1,40 @@
+#include <emscripten.h>
+#include <emscripten/bind.h>
+#include <stdio.h>
+
+struct Edge {
+  int from, to;
+};
+
+int main() {}
+
+template <typename T>
+std::vector<T> convertToVector(const emscripten::val &arr) {
+  std::vector<T> vec;
+  for (size_t i = 0; i < arr["length"].as<size_t>(); ++i) {
+    vec.push_back(arr[i].as<T>());
+  }
+  return vec;
+}
+
+void layoutGraph(int n, const emscripten::val &v_edges) {
+  auto edgeVerts = convertToVector<int>(v_edges);
+  std::vector<Edge> edges;
+
+  for (int idx = 0; idx + 1 < edgeVerts.size(); idx += 2) {
+    int from = edgeVerts[idx];
+    int to = edgeVerts[idx + 1];
+    if (from < 0 || from >= n || to < 0 || to >= n) {
+      continue;
+    }
+    edges.emplace_back(Edge{from, to});
+  }
+
+  for (auto [f, t] : edges) {
+    printf("%d -> %d\n", f, t);
+  }
+}
+
+EMSCRIPTEN_BINDINGS(my_module) {
+  emscripten::function("layoutGraph", layoutGraph);
+}