@turing-machine-js/builder 2.0.0-alpha.0 → 2.0.0-alpha.2

package/dist/index.d.ts

@@ -0,0 +1,14 @@
+import { State, TuringMachine } from '@turing-machine-js/machine/src';
+declare const movementsMap: Record<'L' | 'R' | 'S', symbol>;
+export type States = Record<string, Record<string, {
+    symbol: string;
+    movement: keyof typeof movementsMap;
+    state: string;
+}>>;
+export default function buildMachine({ alphabetString, initialState, finalStateList, states: stateNameToStateDeclarationMap, }: {
+    alphabetString: string;
+    initialState: string;
+    finalStateList: string[];
+    states: States;
+}): readonly [TuringMachine, State, Record<string, State>];
+export {};

package/dist/index.js

@@ -0,0 +1,66 @@
+import { Alphabet, haltState, movements, Reference, State, symbolCommands, TapeBlock, TuringMachine, } from '@turing-machine-js/machine/src';
+const movementsMap = {
+    L: movements.left,
+    R: movements.right,
+    S: movements.stay,
+};
+const referenceKey = Symbol('reference');
+const stateKey = Symbol('state');
+export default function buildMachine({ alphabetString, initialState, finalStateList, states: stateNameToStateDeclarationMap, }) {
+    const alphabet = new Alphabet(alphabetString.split(''));
+    const machine = new TuringMachine({
+        tapeBlock: TapeBlock.fromAlphabets([alphabet]),
+    });
+    const { symbol: getSymbol } = machine.tapeBlock;
+    const stateNameToStateOrReferenceMap = finalStateList.reduce((result, finalState) => (Object.assign(Object.assign({}, result), { [finalState]: {
+            [stateKey]: haltState,
+            [referenceKey]: haltState,
+        } })), {});
+    Object.keys(stateNameToStateDeclarationMap).forEach((stateName) => {
+        if (stateNameToStateDeclarationMap[stateName] != null) {
+            stateNameToStateOrReferenceMap[stateName] = {
+                [referenceKey]: new Reference(),
+            };
+        }
+    });
+    Object.keys(stateNameToStateDeclarationMap).forEach((stateName) => {
+        var _a;
+        const stateDefinition = {};
+        Object.entries(stateNameToStateDeclarationMap[stateName]).forEach(([symbol, stateDeclaration]) => {
+            if (!alphabet.has(symbol)) {
+                throw new Error('invalid state declaration');
+            }
+            let nextSymbol = stateDeclaration.symbol;
+            if (nextSymbol === symbol) {
+                nextSymbol = symbolCommands.keep;
+            }
+            if (nextSymbol === alphabet.blankSymbol) {
+                nextSymbol = symbolCommands.erase;
+            }
+            const nextMovement = movementsMap[stateDeclaration.movement];
+            if (!nextMovement) {
+                throw new Error('invalid state declaration');
+            }
+            const nextState = stateNameToStateOrReferenceMap[stateDeclaration.state][referenceKey];
+            stateDefinition[getSymbol([symbol])] = {
+                command: {
+                    symbol: nextSymbol,
+                    movement: nextMovement,
+                },
+                nextState,
+            };
+        });
+        const state = new State(stateDefinition, stateName);
+        Object.assign(stateNameToStateOrReferenceMap[stateName], {
+            [stateKey]: state,
+            [referenceKey]: (_a = stateNameToStateOrReferenceMap[stateName][referenceKey]) === null || _a === void 0 ? void 0 : _a.bind(state),
+        });
+    });
+    const resultStates = Object.entries(stateNameToStateOrReferenceMap)
+        .reduce((result, [stateName, stateOrReference]) => (Object.assign(Object.assign({}, result), { [stateName]: stateOrReference[stateKey] })), {});
+    return [
+        machine,
+        resultStates[initialState],
+        resultStates,
+    ];
+}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@turing-machine-js/builder",
-  "version": "2.0.0-alpha.0",
+  "version": "2.0.0-alpha.2",
   "description": "A turing machine builder",
   "author": "Ruslan Gilmullin <mellonis14@gmain.com>",
   "homepage": "https://github.com/mellonis/turing-machine-js#readme",
@@ -22,8 +22,8 @@
     "builder"
   ],
   "dependencies": {
-    "@turing-machine-js/machine": "^2.0.0-alpha.0"
+    "@turing-machine-js/machine": "^2.0.0-alpha.2"
   },
   "module": "dist/index.js",
-  "gitHead": "eac8ba0029090bdbd64f72566657400101fd587e"
+  "gitHead": "5f0e4eaf5c2671438590a479261481ad4bec58bd"
 }