feat(TypeScript): Add the workflow file for CI check

.github/workflows/typescript.yml

@@ -0,0 +1,31 @@
+name: TypeScript
+
+on:
+  push:
+    branches: ['main']
+    paths: ['codes/typescript/**/*.ts']
+  pull_request:
+    branches: ['main']
+    paths: ['codes/typescript/**/*.ts']
+  workflow_dispatch:
+
+jobs:
+  build:
+    runs-on: ${{ matrix.os }}
+    strategy:
+      matrix:
+        os: [ubuntu-latest, macos-latest]
+    steps:
+      - uses: actions/checkout@v4
+      - uses: actions/setup-node@v4
+        with:
+          node-version: 20.x
+      - uses: denoland/setup-deno@v1
+        with:
+          deno-version: v1.x
+      - name: Install dependencies
+        run: cd codes/typescript && npm install
+      - name: Execute TypeScript code
+        run: deno run -A codes/typescript/test_all.ts
+      - name: Check TypeScript code
+        run: cd codes/typescript && npm run check

codes/typescript/.gitignore

@@ -1,4 +1 @@
 node_modules
-out
-package.json
-package-lock.json

codes/typescript/chapter_array_and_linkedlist/array.ts

@@ -5,7 +5,7 @@
  */
 
 /* 随机访问元素 */
-function randomAccess(nums: number[]): number {
+function randomAccess(nums: number[]): nuber {
     // 在区间 [0, nums.length) 中随机抽取一个数字
     const random_index = Math.floor(Math.random() * nums.length);
     // 获取并返回随机元素

codes/typescript/chapter_graph/graph_adjacency_list.ts

@@ -4,6 +4,8 @@
  * Author: Justin (xiefahit@gmail.com)
  */
 
+import esMain from 'es-main';
+
 import { Vertex } from '../modules/Vertex';
 
 /* 基于邻接表实现的无向图类 */
@@ -91,9 +93,8 @@ class GraphAdjList {
     }
 }
 
-// need to add the package @types/node contains type definitions for Node.js, npm i --save-dev @types/node
-if (require.main === module) {
-    /* Driver Code */
+/* Driver Code */
+if (esMain(import.meta)) {
     /* 初始化无向图 */
     const v0 = new Vertex(1),
         v1 = new Vertex(3),

codes/typescript/chapter_heap/my_heap.ts

@@ -4,6 +4,8 @@
  * Author: Justin (xiefahit@gmail.com)
  */
 
+import esMain from 'es-main';
+
 import { printHeap } from '../modules/PrintUtil';
 
 /* 最大堆类 */
@@ -122,7 +124,7 @@ class MaxHeap {
 }
 
 /* Driver Code */
-if (require.main === module) {
+if (esMain(import.meta)) {
     /* 初始化大顶堆 */
     const maxHeap = new MaxHeap([9, 8, 6, 6, 7, 5, 2, 1, 4, 3, 6, 2]);
     console.log('\n输入列表并建堆后');

codes/typescript/chapter_tree/array_binary_tree.ts

@@ -4,8 +4,8 @@
  * Author: yuan0221 (yl1452491917@gmail.com)
  */
 
-const { arrToTree } = require('../modules/TreeNode');
-const { printTree } = require('../modules/PrintUtil');
+import { arrToTree } from '../modules/TreeNode';
+import { printTree } from '../modules/PrintUtil';
 
 type Order = 'pre' | 'in' | 'post';
 
@@ -148,4 +148,4 @@ console.log('中序遍历为：' + res);
 res = abt.postOrder();
 console.log('后序遍历为：' + res);
 
-export { };
+export {};

codes/typescript/modules/PrintUtil.ts

@@ -79,9 +79,6 @@ function showTrunks(p: Trunk | null) {
 
     showTrunks(p.prev);
     process.stdout.write(p.str);
-    // ts-node to execute, we need to install type definitions for node
-    // solve: npm i --save-dev @types/node
-    // restart the vscode
 }
 
 /* 打印堆 */

codes/typescript/package.json

@@ -0,0 +1,16 @@
+{
+    "private": true,
+    "type": "module",
+    "scripts": {
+        "execute": "tsx",
+        "check": "tsc"
+    },
+    "dependencies": {
+        "es-main": "^1.3.0"
+    },
+    "devDependencies": {
+        "@types/node": "^20.12.7",
+        "tsx": "^4.7.2",
+        "typescript": "^5.4.5"
+    }
+}

codes/typescript/test_all.ts

@@ -0,0 +1,57 @@
+import { expandGlob, type WalkEntry } from 'jsr:@std/fs';
+import { relative } from 'jsr:@std/path';
+
+const entries = [] as WalkEntry[];
+
+for await (const entry of expandGlob('codes/typescript/chapter_*/*.ts')) {
+    entries.push(entry);
+}
+
+const processes = [] as {
+    status: Promise<Deno.CommandStatus>;
+    stderr: ReadableStream<Uint8Array>;
+}[];
+
+for (const file of entries) {
+    const execute = new Deno.Command('npm', {
+        args: ['run', 'execute', relative(import.meta.dirname!, file.path)],
+        cwd: import.meta.dirname,
+        stdin: 'piped',
+        stdout: 'piped',
+        stderr: 'piped',
+    });
+
+    const process = execute.spawn();
+    processes.push({ status: process.status, stderr: process.stderr });
+}
+
+const results = await Promise.all(
+    processes.map(async (item) => {
+        const status = await item.status;
+        return { status, stderr: item.stderr };
+    })
+);
+
+const errors = [] as ReadableStream<Uint8Array>[];
+
+for (const result of results) {
+    if (!result.status.success) {
+        errors.push(result.stderr);
+    }
+}
+
+console.log(`Tested ${entries.length} files`);
+console.log(`Found exception in ${errors.length} files`);
+
+if (errors.length) {
+    console.log();
+
+    for (const error of errors) {
+        const reader = error.getReader();
+        const { value } = await reader.read();
+        const decoder = new TextDecoder();
+        console.error(decoder.decode(value));
+    }
+
+    throw new Error('Test failed');
+}

codes/typescript/tsconfig.json

@@ -1,8 +1,31 @@
 {
     "compilerOptions": {
-        "target": "ES6",
-        "module": "CommonJS",
-        "outDir": "out",
-        "sourceMap": true
-    }
+        // The original author did not use strict mode.
+        // "noUnusedLocals": true,
+        // "strict": true,
+        // "strictNullChecks": true,
+
+        "baseUrl": ".",
+        "module": "esnext",
+        "moduleResolution": "node",
+        "paths": {},
+        "resolveJsonModule": true,
+        "types": ["@types/node"],
+
+        "noEmit": true,
+
+        "allowJs": true,
+
+        "esModuleInterop": true,
+        "forceConsistentCasingInFileNames": true,
+        "isolatedModules": true,
+
+        "jsx": "preserve",
+        "lib": ["ESNext", "DOM"],
+        "target": "esnext",
+
+        "skipLibCheck": true
+    },
+    "include": ["chapter_*/*.ts"],
+    "exclude": ["node_modules"]
 }