Integrate Conductor Interface for py-slang Runner (#56)

* conductor interface

* acknowledgement

* acknowledgement

---------

Co-authored-by: Wangdahai <wangdahai@WangdahaideMacBook-Air.local>

Author: WangYuyang1013

README.md

@@ -38,4 +38,16 @@ The AST types need to be regenerated after changing
 the AST type definitions in `generate-ast.ts`.
 ```shell
 npm run regen
-```
+```
+
+## Acknowledgements
+
+This project adapts the `Conductor Interface` from [source-academy/conductor](https://github.com/source-academy/conductor), which is part of the Source Academy ecosystem.
+
+Specifically, all files under the following folders are derived from the conductor repository:
+
+- `src/conductor/`
+- `src/common/`
+- `src/conduit/`
+
+All credits go to the original authors of the Source Academy Conductor Interface.

src/common/Constant.ts

@@ -0,0 +1,8 @@
+// This file is adapted from:
+// https://github.com/source-academy/conductor
+// Original author(s): Source Academy Team
+
+export const enum Constant {
+    PROTOCOL_VERSION = 0,
+    PROTOCOL_MIN_VERSION = 0,
+}

src/common/ds/MessageQueue.ts

@@ -0,0 +1,31 @@
+// This file is adapted from:
+// https://github.com/source-academy/conductor
+// Original author(s): Source Academy Team
+
+import { Queue } from "./Queue";
+
+export class MessageQueue<T> {
+    private readonly __inputQueue: Queue<T> = new Queue();
+    private readonly __promiseQueue: Queue<Function> = new Queue();
+
+    push(item: T) {
+        if (this.__promiseQueue.length !== 0) this.__promiseQueue.pop()(item);
+        else this.__inputQueue.push(item);
+    }
+
+    async pop(): Promise<T> {
+        if (this.__inputQueue.length !== 0) return this.__inputQueue.pop();
+        return new Promise((resolve, _reject) => {
+            this.__promiseQueue.push(resolve);
+        });
+    }
+
+    tryPop(): T | undefined {
+        if (this.__inputQueue.length !== 0) return this.__inputQueue.pop();
+        return undefined;
+    }
+
+    constructor() {
+        this.push = this.push.bind(this);
+    }
+}

src/common/ds/Queue.ts

@@ -0,0 +1,55 @@
+// This file is adapted from:
+// https://github.com/source-academy/conductor
+// Original author(s): Source Academy Team
+
+/**
+ * A stack-based queue implementation.
+ * `push` and `pop` run in amortized constant time.
+ */
+export class Queue<T> {
+    /** The output stack. */
+    private __s1: T[] = [];
+    /** The input stack. */
+    private __s2: T[] = [];
+
+    /**
+     * Adds an item to the queue.
+     * @param item The item to be added to the queue.
+     */
+    push(item: T) {
+        this.__s2.push(item);
+    }
+
+    /**
+     * Removes an item from the queue.
+     * @returns The item removed from the queue.
+     * @throws If the queue is empty.
+     */
+    pop(): T {
+        if (this.__s1.length === 0) {
+            if (this.__s2.length === 0) throw new Error("queue is empty");
+            let temp = this.__s1;
+            this.__s1 = this.__s2.reverse();
+            this.__s2 = temp;
+        }
+        return this.__s1.pop()!; // as the length is nonzero
+    }
+
+    /**
+     * The length of the queue.
+     */
+    get length() {
+        return this.__s1.length + this.__s2.length;
+    }
+
+    /**
+     * Makes a copy of the queue.
+     * @returns A copy of the queue.
+     */
+    clone(): Queue<T> {
+        const newQueue = new Queue<T>();
+        newQueue.__s1 = [...this.__s1];
+        newQueue.__s2 = [...this.__s2];
+        return newQueue;
+    }
+}

src/common/ds/index.ts

@@ -0,0 +1,6 @@
+// This file is adapted from:
+// https://github.com/source-academy/conductor
+// Original author(s): Source Academy Team
+
+export { MessageQueue } from "./MessageQueue";
+export { Queue } from "./Queue";

src/common/errors/ConductorError.ts

@@ -0,0 +1,17 @@
+// This file is adapted from:
+// https://github.com/source-academy/conductor
+// Original author(s): Source Academy Team
+
+import { ErrorType } from "./ErrorType";
+
+/**
+ * Generic Conductor Error.
+ */
+export class ConductorError extends Error {
+    override name = "ConductorError";
+    readonly errorType: ErrorType | string = ErrorType.UNKNOWN;
+    
+    constructor(message: string) {
+        super(message);
+    }
+}

src/common/errors/ConductorInternalError.ts

@@ -0,0 +1,18 @@
+// This file is adapted from:
+// https://github.com/source-academy/conductor
+// Original author(s): Source Academy Team
+
+import { ConductorError } from "./ConductorError";
+import { ErrorType } from "./ErrorType";
+
+/**
+ * Conductor internal error, probably caused by developer oversight.
+ */
+export class ConductorInternalError extends ConductorError {
+    override name = "ConductorInternalError";
+    override readonly errorType: ErrorType | string = ErrorType.INTERNAL;
+    
+    constructor(message: string) {
+        super(message);
+    }
+}

src/common/errors/ErrorType.ts

@@ -0,0 +1,12 @@
+// This file is adapted from:
+// https://github.com/source-academy/conductor
+// Original author(s): Source Academy Team
+
+export const enum ErrorType {
+    UNKNOWN = "__unknown",
+    INTERNAL = "__internal",
+    EVALUATOR = "__evaluator",
+    EVALUATOR_SYNTAX = "__evaluator_syntax",
+    EVALUATOR_TYPE = "__evaluator_type",
+    EVALUATOR_RUNTIME = "__evaluator_runtime",
+}

src/common/errors/EvaluatorError.ts

@@ -0,0 +1,30 @@
+// This file is adapted from:
+// https://github.com/source-academy/conductor
+// Original author(s): Source Academy Team
+
+import { ConductorError } from "./ConductorError";
+import { ErrorType } from "./ErrorType";
+
+/**
+ * Generic evaluation error, caused by a problem in user code.
+ */
+export class EvaluatorError extends ConductorError {
+    override name = "EvaluatorError";
+    override readonly errorType: ErrorType | string = ErrorType.EVALUATOR;
+
+    readonly rawMessage: string;
+    readonly line?: number;
+    readonly column?: number;
+    readonly fileName?: string
+
+    constructor(message: string, line?: number, column?: number, fileName?: string) {
+        const location = line !== undefined
+            ? `${fileName ? fileName + ":" : ""}${line}${column !== undefined ? ":" + column : ""}: `
+            : "";
+        super(`${location}${message}`);
+        this.rawMessage = message;
+        this.line = line;
+        this.column = column;
+        this.fileName = fileName
+    }
+}

src/common/errors/EvaluatorRuntimeError.ts

@@ -0,0 +1,14 @@
+// This file is adapted from:
+// https://github.com/source-academy/conductor
+// Original author(s): Source Academy Team
+
+import { ErrorType } from "./ErrorType";
+import { EvaluatorError } from "./EvaluatorError";
+
+/**
+ * Evaluator runtime error - some problem occurred while running the user code.
+ */
+export class EvaluatorRuntimeError extends EvaluatorError {
+    override name = "EvaluatorRuntimeError";
+    override readonly errorType: ErrorType | string = ErrorType.EVALUATOR_RUNTIME;
+}