commit 0aea7624632b819c739861de6ab955ba6825c2e9 Author: Nolan Hellyer Date: Tue Jul 1 17:28:34 2025 -0700 initial commit diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..de4d1f0 --- /dev/null +++ b/.gitignore @@ -0,0 +1,2 @@ +dist +node_modules diff --git a/.prettierrc b/.prettierrc new file mode 100644 index 0000000..823c3c8 --- /dev/null +++ b/.prettierrc @@ -0,0 +1,4 @@ +{ + "useTabs": true, + "trailingComma": "all" +} \ No newline at end of file diff --git a/package-lock.json b/package-lock.json new file mode 100644 index 0000000..73f375b --- /dev/null +++ b/package-lock.json @@ -0,0 +1,33 @@ +{ + "name": "enigma-machine", + "version": "1.0.0", + "lockfileVersion": 3, + "requires": true, + "packages": { + "": { + "name": "enigma-machine", + "version": "1.0.0", + "license": "ISC", + "devDependencies": { + "@types/node": "^24.0.8" + } + }, + "node_modules/@types/node": { + "version": "24.0.8", + "resolved": "https://registry.npmjs.org/@types/node/-/node-24.0.8.tgz", + "integrity": "sha512-WytNrFSgWO/esSH9NbpWUfTMGQwCGIKfCmNlmFDNiI5gGhgMmEA+V1AEvKLeBNvvtBnailJtkrEa2OIISwrVAA==", + "dev": true, + "license": "MIT", + "dependencies": { + "undici-types": "~7.8.0" + } + }, + "node_modules/undici-types": { + "version": "7.8.0", + "resolved": "https://registry.npmjs.org/undici-types/-/undici-types-7.8.0.tgz", + "integrity": "sha512-9UJ2xGDvQ43tYyVMpuHlsgApydB8ZKfVYTsLDhXkFL/6gfkp+U8xTGdh8pMJv1SpZna0zxG1DwsKZsreLbXBxw==", + "dev": true, + "license": "MIT" + } + } +} diff --git a/package.json b/package.json new file mode 100644 index 0000000..9f03953 --- /dev/null +++ b/package.json @@ -0,0 +1,14 @@ +{ + "name": "enigma-machine", + "version": "1.0.0", + "main": "index.js", + "scripts": { + "test": "echo \"Error: no test specified\" && exit 1" + }, + "author": "", + "license": "ISC", + "description": "", + "devDependencies": { + "@types/node": "^24.0.8" + } +} diff --git a/reflectors.csv b/reflectors.csv new file mode 100644 index 0000000..cdd4f25 --- /dev/null +++ b/reflectors.csv @@ -0,0 +1,5 @@ +A,EJMZALYXVBWFCRQUONTSPIKHGD +B,YRUHQSLDPXNGOKMIEBFZCWVJAT +C,FVPJIAOYEDRZXWGCTKUQSBNMHL +B Thin,ENKQAUYWJICOPBLMDXZVFTHRGS +C Thin,RDOBJNTKVEHMLFCWZAXGYIPSUQ \ No newline at end of file diff --git a/rotors.csv b/rotors.csv new file mode 100644 index 0000000..222733c --- /dev/null +++ b/rotors.csv @@ -0,0 +1,10 @@ +I,EKMFLGDQVZNTOWYHXUSPAIBRCJ,R +II,AJDKSIRUXBLHWTMCQGZNPYFVOE,F +III,BDFHJLCPRTXVZNYEIWGAKMUSQO,W +IV,ESOVPZJAYQUIRHXLNFTGKDCMWB,K +V,VZBRGITYUPSDNHLXAWMJQOFECK,A +VI,JPGVOUMFYQBENHZRDKASXLICTW,AN +VII,NZJHGRCXMYSWBOUFAIVLPEKQDT,AN +VIII,FKQHTLXOCBJSPDZRAMEWNIUYGV,AN +Beta,LEYJVCNIXWPBQMDRTAKZGFUHOS, +Gamma,FSOKANUERHMBTIYCWLQPZXVGJD, \ No newline at end of file diff --git a/src/index.ts b/src/index.ts new file mode 100644 index 0000000..87232cd --- /dev/null +++ b/src/index.ts @@ -0,0 +1,6 @@ +import { Machine } from "./machine"; + +const machine = new Machine("A", "I", "II", "III"); + +console.log(machine.input("THISISAMESSAGEFORYOU")); +console.log("rings", machine.rings()); diff --git a/src/loadComponentData.ts b/src/loadComponentData.ts new file mode 100644 index 0000000..0c5bcf9 --- /dev/null +++ b/src/loadComponentData.ts @@ -0,0 +1,79 @@ +import fs from "node:fs"; + +export type RotorValues = { + name: string; + values: string[]; + turnovers: string[]; +}; + +export type ReflectorValues = { + name: string; + reflector: Map; +}; + +function loadFile(filename: string) { + const data = fs.readFileSync(filename, "utf-8"); + let row: string[] = []; + const table: string[][] = []; + let cell = ""; + + for (const char of data) { + if (char !== "," && char !== "\n") { + cell += char; + } else { + row.push(cell); + cell = ""; + + if (char === "\n") { + table.push(row); + row = []; + } + } + } + + // if the file ends in a line break, this isn't needed but if it doesn't, then there + // is a rotor hanging out at the end that still needs to be added. + if (row.length > 0) { + row.push(cell); + table.push(row); + } + + return table; +} + +export function buildRotors(filename: string) { + const rotors: RotorValues[] = []; + const table = loadFile(filename); + + for (const [name, valueString, turnovers] of table) { + rotors.push({ + name, + values: valueString.split(""), + turnovers: turnovers.split(""), + }); + } + + return rotors; +} + +export function buildReflectors(filename: string) { + const reflectors: ReflectorValues[] = []; + const table = loadFile(filename); + + for (const [name, valueString] of table) { + const values = valueString.split(""); + const reflector = { name, reflector: new Map() }; + + for (let i = 0; i < values.length; i++) { + const a = String.fromCharCode("A".charCodeAt(0) + i); + const b = values[i]; + + reflector.reflector.set(a, b); + reflector.reflector.set(b, a); + } + + reflectors.push(reflector); + } + + return reflectors; +} diff --git a/src/machine.ts b/src/machine.ts new file mode 100644 index 0000000..327b2cd --- /dev/null +++ b/src/machine.ts @@ -0,0 +1,84 @@ +import { + buildReflectors, + buildRotors, + ReflectorValues, + RotorValues, +} from "./loadComponentData"; +import { Plugboard } from "./plugboard"; +import { Rotor } from "./rotors"; +import { checkCharacter } from "./validation"; + +const rotors = buildRotors("rotors.csv"); +const reflectors = buildReflectors("reflectors.csv"); + +export class Machine { + plugboard: Plugboard; + reflector: ReflectorValues; + rotors: Rotor[]; + + constructor(reflector: string, first: string, second: string, third: string) { + this.plugboard = new Plugboard(); + this.reflector = getComponent(reflectors, reflector); + + this.rotors = []; + this.rotors.push(getRotor(getComponent(rotors, first))); + this.rotors.push(getRotor(getComponent(rotors, second))); + this.rotors.push(getRotor(getComponent(rotors, third))); + } + + rings(): string[] { + return this.rotors.map((r) => r.position()); + } + + stecker(one: string, two: string) { + this.plugboard.stecker(one, two); + } + + input(message: string): string { + let output = ""; + for (let char of message) { + checkCharacter(char, "character"); + let turnover = true; + + // plugboard, first pass + let scrambled = this.plugboard.in(char); + + // rotors, first pass (in) + for (const rotor of this.rotors) { + if (turnover) { + turnover = rotor.rotate(); + } + + scrambled = rotor.in(scrambled); + } + + // reflector + scrambled = this.reflector.reflector.get(scrambled)!; + + // rotors, second pass (out) + for (let i = this.rotors.length - 1; i >= 0; i--) { + const rotor = this.rotors[i]; + scrambled = rotor.out(scrambled); + } + + // plugboard, second pass + output += this.plugboard.in(scrambled); + } + + return output; + } +} + +function getRotor({ name, values, turnovers }: RotorValues) { + return new Rotor(name, values, turnovers, 0); +} + +function getComponent( + components: T[], + componentName: string, +): T { + const component = components.find(({ name }) => name === componentName); + if (!component) throw new Error(`unknown reflector: ${component}`); + + return component; +} diff --git a/src/plugboard.ts b/src/plugboard.ts new file mode 100644 index 0000000..2ff635c --- /dev/null +++ b/src/plugboard.ts @@ -0,0 +1,36 @@ +import { checkCharacter } from "./validation"; + +export class Plugboard { + links: Map; + + constructor() { + this.links = new Map(); + } + + stecker(a: string, b: string) { + checkCharacter(a, "a"); + checkCharacter(b, "b"); + + if (this.links.has(a) || this.links.has(b)) { + throw new Error("one of the provided letters is already mapped"); + } + + this.links.set(a, b); + this.links.set(b, a); + } + + unlink(a: string) { + checkCharacter(a, "a"); + + if (!this.links.has(a)) return; + + const b = this.links.get(a)!; + + this.links.delete(a); + this.links.delete(b); + } + + in(char: string) { + return this.links.get(char) ?? char; + } +} diff --git a/src/rotors.ts b/src/rotors.ts new file mode 100644 index 0000000..359b5c9 --- /dev/null +++ b/src/rotors.ts @@ -0,0 +1,61 @@ +import { checkCharacter } from "./validation"; + +export class Rotor { + name: string; + offset: number; + values: string[]; + turnovers: string[]; + + constructor( + name: string, + values: string[], + turnovers: string[], + offset: number = 0, + ) { + this.name = name; + this.offset = offset; + this.values = values; + this.turnovers = turnovers; + } + + rotate(times: number = 1): boolean { + if (times < 0) { + throw new Error("offset must be positive"); + } + + if (!Number.isInteger(times)) { + throw new Error("offset must be an integer"); + } + + const char = this.values[this.offset]; + const turnover = this.turnovers.includes(char); + + this.offset += times; + this.offset %= 26; + + return turnover; + } + + position(): string { + return String.fromCharCode("A".charCodeAt(0) + this.offset); + } + + in(pos: string): string { + checkCharacter(pos, "position"); + + const posNum = pos.charCodeAt(0); + const input = (posNum - "A".charCodeAt(0) + this.offset) % 26; + return this.values[input]; + } + + out(pos: string): string { + checkCharacter(pos, "position"); + + const i = this.values.findIndex((char) => char === pos); + const str = String.fromCharCode( + "A".charCodeAt(0) + ((i + this.offset) % 26), + ); + + return str; + } +} diff --git a/src/validation.ts b/src/validation.ts new file mode 100644 index 0000000..cb94ed1 --- /dev/null +++ b/src/validation.ts @@ -0,0 +1,12 @@ +export function checkCharacter(char: string, varName: string) { + const a = "A".charCodeAt(0); + const z = "Z".charCodeAt(0); + const posNum = char.charCodeAt(0); + + if (char.length !== 1) + throw new Error(`${varName} should be single character`); + + if (posNum < a || posNum > z) { + throw new Error(`${varName} should be between A and Z`); + } +} diff --git a/tsconfig.json b/tsconfig.json new file mode 100644 index 0000000..d5ba844 --- /dev/null +++ b/tsconfig.json @@ -0,0 +1,111 @@ +{ + "compilerOptions": { + /* Visit https://aka.ms/tsconfig to read more about this file */ + + /* Projects */ + // "incremental": true, /* Save .tsbuildinfo files to allow for incremental compilation of projects. */ + // "composite": true, /* Enable constraints that allow a TypeScript project to be used with project references. */ + // "tsBuildInfoFile": "./.tsbuildinfo", /* Specify the path to .tsbuildinfo incremental compilation file. */ + // "disableSourceOfProjectReferenceRedirect": true, /* Disable preferring source files instead of declaration files when referencing composite projects. */ + // "disableSolutionSearching": true, /* Opt a project out of multi-project reference checking when editing. */ + // "disableReferencedProjectLoad": true, /* Reduce the number of projects loaded automatically by TypeScript. */ + + /* Language and Environment */ + "target": "es2016", /* Set the JavaScript language version for emitted JavaScript and include compatible library declarations. */ + // "lib": [], /* Specify a set of bundled library declaration files that describe the target runtime environment. */ + // "jsx": "preserve", /* Specify what JSX code is generated. */ + // "experimentalDecorators": true, /* Enable experimental support for legacy experimental decorators. */ + // "emitDecoratorMetadata": true, /* Emit design-type metadata for decorated declarations in source files. */ + // "jsxFactory": "", /* Specify the JSX factory function used when targeting React JSX emit, e.g. 'React.createElement' or 'h'. */ + // "jsxFragmentFactory": "", /* Specify the JSX Fragment reference used for fragments when targeting React JSX emit e.g. 'React.Fragment' or 'Fragment'. */ + // "jsxImportSource": "", /* Specify module specifier used to import the JSX factory functions when using 'jsx: react-jsx*'. */ + // "reactNamespace": "", /* Specify the object invoked for 'createElement'. This only applies when targeting 'react' JSX emit. */ + // "noLib": true, /* Disable including any library files, including the default lib.d.ts. */ + // "useDefineForClassFields": true, /* Emit ECMAScript-standard-compliant class fields. */ + // "moduleDetection": "auto", /* Control what method is used to detect module-format JS files. */ + + /* Modules */ + "module": "commonjs", /* Specify what module code is generated. */ + "rootDir": "./src", /* Specify the root folder within your source files. */ + // "moduleResolution": "node10", /* Specify how TypeScript looks up a file from a given module specifier. */ + // "baseUrl": "./", /* Specify the base directory to resolve non-relative module names. */ + // "paths": {}, /* Specify a set of entries that re-map imports to additional lookup locations. */ + // "rootDirs": [], /* Allow multiple folders to be treated as one when resolving modules. */ + // "typeRoots": [], /* Specify multiple folders that act like './node_modules/@types'. */ + // "types": [], /* Specify type package names to be included without being referenced in a source file. */ + // "allowUmdGlobalAccess": true, /* Allow accessing UMD globals from modules. */ + // "moduleSuffixes": [], /* List of file name suffixes to search when resolving a module. */ + // "allowImportingTsExtensions": true, /* Allow imports to include TypeScript file extensions. Requires '--moduleResolution bundler' and either '--noEmit' or '--emitDeclarationOnly' to be set. */ + // "rewriteRelativeImportExtensions": true, /* Rewrite '.ts', '.tsx', '.mts', and '.cts' file extensions in relative import paths to their JavaScript equivalent in output files. */ + // "resolvePackageJsonExports": true, /* Use the package.json 'exports' field when resolving package imports. */ + // "resolvePackageJsonImports": true, /* Use the package.json 'imports' field when resolving imports. */ + // "customConditions": [], /* Conditions to set in addition to the resolver-specific defaults when resolving imports. */ + // "noUncheckedSideEffectImports": true, /* Check side effect imports. */ + // "resolveJsonModule": true, /* Enable importing .json files. */ + // "allowArbitraryExtensions": true, /* Enable importing files with any extension, provided a declaration file is present. */ + // "noResolve": true, /* Disallow 'import's, 'require's or ''s from expanding the number of files TypeScript should add to a project. */ + + /* JavaScript Support */ + // "allowJs": true, /* Allow JavaScript files to be a part of your program. Use the 'checkJS' option to get errors from these files. */ + // "checkJs": true, /* Enable error reporting in type-checked JavaScript files. */ + // "maxNodeModuleJsDepth": 1, /* Specify the maximum folder depth used for checking JavaScript files from 'node_modules'. Only applicable with 'allowJs'. */ + + /* Emit */ + // "declaration": true, /* Generate .d.ts files from TypeScript and JavaScript files in your project. */ + // "declarationMap": true, /* Create sourcemaps for d.ts files. */ + // "emitDeclarationOnly": true, /* Only output d.ts files and not JavaScript files. */ + // "sourceMap": true, /* Create source map files for emitted JavaScript files. */ + // "inlineSourceMap": true, /* Include sourcemap files inside the emitted JavaScript. */ + // "noEmit": true, /* Disable emitting files from a compilation. */ + // "outFile": "./", /* Specify a file that bundles all outputs into one JavaScript file. If 'declaration' is true, also designates a file that bundles all .d.ts output. */ + "outDir": "./dist", /* Specify an output folder for all emitted files. */ + // "removeComments": true, /* Disable emitting comments. */ + // "importHelpers": true, /* Allow importing helper functions from tslib once per project, instead of including them per-file. */ + // "downlevelIteration": true, /* Emit more compliant, but verbose and less performant JavaScript for iteration. */ + // "sourceRoot": "", /* Specify the root path for debuggers to find the reference source code. */ + // "mapRoot": "", /* Specify the location where debugger should locate map files instead of generated locations. */ + // "inlineSources": true, /* Include source code in the sourcemaps inside the emitted JavaScript. */ + // "emitBOM": true, /* Emit a UTF-8 Byte Order Mark (BOM) in the beginning of output files. */ + // "newLine": "crlf", /* Set the newline character for emitting files. */ + // "stripInternal": true, /* Disable emitting declarations that have '@internal' in their JSDoc comments. */ + // "noEmitHelpers": true, /* Disable generating custom helper functions like '__extends' in compiled output. */ + // "noEmitOnError": true, /* Disable emitting files if any type checking errors are reported. */ + // "preserveConstEnums": true, /* Disable erasing 'const enum' declarations in generated code. */ + // "declarationDir": "./", /* Specify the output directory for generated declaration files. */ + + /* Interop Constraints */ + // "isolatedModules": true, /* Ensure that each file can be safely transpiled without relying on other imports. */ + // "verbatimModuleSyntax": true, /* Do not transform or elide any imports or exports not marked as type-only, ensuring they are written in the output file's format based on the 'module' setting. */ + // "isolatedDeclarations": true, /* Require sufficient annotation on exports so other tools can trivially generate declaration files. */ + // "allowSyntheticDefaultImports": true, /* Allow 'import x from y' when a module doesn't have a default export. */ + "esModuleInterop": true, /* Emit additional JavaScript to ease support for importing CommonJS modules. This enables 'allowSyntheticDefaultImports' for type compatibility. */ + // "preserveSymlinks": true, /* Disable resolving symlinks to their realpath. This correlates to the same flag in node. */ + "forceConsistentCasingInFileNames": true, /* Ensure that casing is correct in imports. */ + + /* Type Checking */ + "strict": true, /* Enable all strict type-checking options. */ + // "noImplicitAny": true, /* Enable error reporting for expressions and declarations with an implied 'any' type. */ + // "strictNullChecks": true, /* When type checking, take into account 'null' and 'undefined'. */ + // "strictFunctionTypes": true, /* When assigning functions, check to ensure parameters and the return values are subtype-compatible. */ + // "strictBindCallApply": true, /* Check that the arguments for 'bind', 'call', and 'apply' methods match the original function. */ + // "strictPropertyInitialization": true, /* Check for class properties that are declared but not set in the constructor. */ + // "strictBuiltinIteratorReturn": true, /* Built-in iterators are instantiated with a 'TReturn' type of 'undefined' instead of 'any'. */ + // "noImplicitThis": true, /* Enable error reporting when 'this' is given the type 'any'. */ + // "useUnknownInCatchVariables": true, /* Default catch clause variables as 'unknown' instead of 'any'. */ + // "alwaysStrict": true, /* Ensure 'use strict' is always emitted. */ + // "noUnusedLocals": true, /* Enable error reporting when local variables aren't read. */ + // "noUnusedParameters": true, /* Raise an error when a function parameter isn't read. */ + // "exactOptionalPropertyTypes": true, /* Interpret optional property types as written, rather than adding 'undefined'. */ + // "noImplicitReturns": true, /* Enable error reporting for codepaths that do not explicitly return in a function. */ + // "noFallthroughCasesInSwitch": true, /* Enable error reporting for fallthrough cases in switch statements. */ + // "noUncheckedIndexedAccess": true, /* Add 'undefined' to a type when accessed using an index. */ + // "noImplicitOverride": true, /* Ensure overriding members in derived classes are marked with an override modifier. */ + // "noPropertyAccessFromIndexSignature": true, /* Enforces using indexed accessors for keys declared using an indexed type. */ + // "allowUnusedLabels": true, /* Disable error reporting for unused labels. */ + // "allowUnreachableCode": true, /* Disable error reporting for unreachable code. */ + + /* Completeness */ + // "skipDefaultLibCheck": true, /* Skip type checking .d.ts files that are included with TypeScript. */ + "skipLibCheck": true /* Skip type checking all .d.ts files. */ + } +}