[ADD] agregando todos los archivos

Author: alebeta06

.gitignore

@@ -0,0 +1,133 @@
+# Logs
+logs
+*.log
+npm-debug.log*
+yarn-debug.log*
+yarn-error.log*
+lerna-debug.log*
+.pnpm-debug.log*
+
+# Diagnostic reports (https://nodejs.org/api/report.html)
+report.[0-9]*.[0-9]*.[0-9]*.[0-9]*.json
+
+# Runtime data
+pids
+*.pid
+*.seed
+*.pid.lock
+
+# Directory for instrumented libs generated by jscoverage/JSCover
+lib-cov
+
+# Coverage directory used by tools like istanbul
+coverage
+*.lcov
+
+# nyc test coverage
+.nyc_output
+
+# Grunt intermediate storage (https://gruntjs.com/creating-plugins#storing-task-files)
+.grunt
+
+# Bower dependency directory (https://bower.io/)
+bower_components
+
+# node-waf configuration
+.lock-wscript
+
+# Compiled binary addons (https://nodejs.org/api/addons.html)
+build/Release
+
+# Dependency directories
+node_modules/
+jspm_packages/
+
+# Snowpack dependency directory (https://snowpack.dev/)
+web_modules/
+
+# TypeScript cache
+*.tsbuildinfo
+
+# Optional npm cache directory
+.npm
+
+# Optional eslint cache
+.eslintcache
+
+# Optional stylelint cache
+.stylelintcache
+
+# Microbundle cache
+.rpt2_cache/
+.rts2_cache_cjs/
+.rts2_cache_es/
+.rts2_cache_umd/
+
+# Optional REPL history
+.node_repl_history
+
+# Output of 'npm pack'
+*.tgz
+
+# Yarn Integrity file
+.yarn-integrity
+
+# dotenv environment variable files
+.env
+.env.development.local
+.env.test.local
+.env.production.local
+.env.local
+
+# parcel-bundler cache (https://parceljs.org/)
+.cache
+.parcel-cache
+
+# Next.js build output
+.next
+out
+
+# Nuxt.js build / generate output
+.nuxt
+dist
+
+# Gatsby files
+.cache/
+# Comment in the public line in if your project uses Gatsby and not Next.js
+# https://nextjs.org/blog/next-9-1#public-directory-support
+# public
+
+# vuepress build output
+.vuepress/dist
+
+# vuepress v2.x temp and cache directory
+.temp
+.cache
+
+# Docusaurus cache and generated files
+.docusaurus
+
+# Serverless directories
+.serverless/
+
+# FuseBox cache
+.fusebox/
+
+# DynamoDB Local files
+.dynamodb/
+
+# TernJS port file
+.tern-port
+
+# Stores VSCode versions used for testing VSCode extensions
+.vscode-test
+
+# yarn v2
+.yarn/cache
+.yarn/unplugged
+.yarn/build-state.yml
+.yarn/install-state.gz
+.pnp.*
+
+build
+db

package.json

@@ -0,0 +1,26 @@
+{
+  "name": "demo-ethereumvirtualmachine",
+  "version": "1.0.0",
+  "description": "",
+  "main": "index.js",
+  "scripts": {
+    "build": "tsc",
+    "pvm": "ts-node ./src/cli"
+  },
+  "keywords": [],
+  "author": "",
+  "license": "MIT",
+  "devDependencies": {
+    "ts-node": "^10.9.1",
+    "typescript": "^4.9.5"
+  },
+  "dependencies": {
+    "@ethereumjs/trie": "^5.0.4",
+    "@ethereumjs/util": "^8.0.5",
+    "@ethersproject/bytes": "^5.7.0",
+    "abstract-level": "^1.0.3",
+    "command-line-interface": "^5.0.0",
+    "level": "^8.0.0",
+    "memory-level": "^1.0.0"
+  }
+}

src/classes/execution/errors.ts

@@ -0,0 +1,11 @@
+class InvalidBytecode extends Error {}
+
+class InvalidProgramCounterIndex extends Error {}
+
+class UnknownOpcode extends Error {}
+
+class InvalidJump extends Error {}
+
+class OutofGas extends Error {}
+
+export { InvalidBytecode, InvalidProgramCounterIndex, UnknownOpcode, InvalidJump, OutofGas };

src/classes/execution/index.ts

@@ -0,0 +1,100 @@
+import { Trie } from "@ethereumjs/trie";
+import { isHexString, arrayify, hexlify } from "@ethersproject/bytes";
+import Opcodes from "../../opcodes";
+import Instruction from "../instruction";
+import Memory from "../memory";
+import Stack from "../stack";
+import {
+  InvalidBytecode,
+  InvalidJump,
+  InvalidProgramCounterIndex,
+  OutofGas,
+  UnknownOpcode,
+} from "./errors";
+
+class ExecutionContext {
+  private readonly code: Uint8Array;
+  public stack: Stack;
+  public memory: Memory;
+  private pc: number;
+  private stopped: boolean;
+  public output: bigint = BigInt(0);
+  public storage: Trie;
+  public readonly originalStorage: Trie;
+  public gas: bigint;
+
+  constructor(code: string, gas: bigint, storage: Trie) {
+    if (!isHexString(code) || code.length % 2 !== 0)
+      throw new InvalidBytecode();
+    this.code = arrayify(code);
+    this.stack = new Stack();
+    this.memory = new Memory();
+    this.pc = 0;
+    this.stopped = false;
+    this.storage = storage;
+    this.originalStorage = storage.copy()
+    this.gas = gas;
+  }
+
+  public stop(): void {
+    this.stopped = true;
+  }
+
+  public async run() {
+    while (!this.stopped) {
+      const currentPc = this.pc;
+
+      const instruction = this.fetchInstruction();
+      const currentAvailableGas = this.gas;
+      const { gasFee } = await instruction.execute(this);
+
+      console.info(`${instruction.name}\t @pc=${currentPc}\t gas=${currentAvailableGas}\t const=${gasFee}`);
+
+      this.memory.print();
+      this.stack.print();
+      console.log("");
+    }
+
+    console.log("Output:\t", hexlify(this.output));
+    console.log("Root:\t", hexlify(this.storage.root()));
+  }
+
+  public useGas(fee: number) {
+    this.gas -= BigInt(fee);
+    if(this.gas < 0) throw new OutofGas();
+  }
+
+  private fetchInstruction(): Instruction {
+    if (this.pc >= this.code.length) return Opcodes[0];
+
+    if (this.pc < 0) throw new InvalidProgramCounterIndex();
+
+    const opcode = this.readBytesFromCode(1);
+
+    const instruction = Opcodes[Number(opcode)];
+
+    if (!instruction) throw new UnknownOpcode();
+
+    return instruction;
+  }
+
+  public readBytesFromCode(bytes = 1): bigint {
+    const hexValues = this.code.slice(this.pc, this.pc + bytes); // Recortar un pedazo the tamaño bytes
+    const values = BigInt(hexlify(hexValues));
+
+    this.pc += bytes;
+
+    return values;
+  }
+
+  public jump(destination: bigint): void {
+    if (!this.isValidJump(destination)) throw new InvalidJump();
+    this.pc = Number(destination);
+  }
+
+  private isValidJump(destination: bigint): boolean {
+    return this.code[Number(destination) - 1] === Opcodes[0x5b].opcode;
+  }
+}
+
+export default ExecutionContext;

src/classes/instruction/errors.ts

@@ -0,0 +1,3 @@
+class NotImplementedError extends Error {}
+
+export { NotImplementedError };

src/classes/instruction/index.ts

@@ -0,0 +1,37 @@
+import ExecutionContext from "../execution";
+import { NotImplementedError } from "./errors";
+
+interface ExecutionResult {
+    gasFee: number;
+}
+
+class Instruction {
+  public readonly opcode: number;
+  public readonly name: string;
+  public readonly execute: (ctx: ExecutionContext) => Promise<ExecutionResult>;
+
+  constructor(
+    opcode: number,
+    name: string,
+    gasFee: ((ctx: ExecutionContext) => Promise<number>) | number,
+    execute: (ctx: ExecutionContext) => void
+  ) {
+    this.opcode = opcode;
+    this.name = name;
+    this.execute = async (ctx: ExecutionContext) => {
+       const gasFeeFunction =
+       typeof gasFee == "function" ? gasFee : () => gasFee;
+       
+       const effectGasFee = await gasFeeFunction(ctx);
+       ctx.useGas(effectGasFee); //primero usemos el gas
+
+       await execute(ctx);
+
+       return {
+        gasFee: effectGasFee,
+       };
+    };
+  }
+}
+
+export default Instruction;

src/classes/memory/errors.ts

@@ -0,0 +1,13 @@
+class OffsetValueError extends Error {
+    constructor(offset: bigint, value: bigint) {
+      super(
+        `Memory access with offset: ${offset} and value ${value} is not valid`
+      );
+    }
+  }
+  
+  class InvalidMemoryOffset extends OffsetValueError {}
+  
+  class InvalidMemoryValue extends OffsetValueError {}
+  
+  export { OffsetValueError, InvalidMemoryOffset, InvalidMemoryValue };

src/classes/memory/index.ts

@@ -0,0 +1,56 @@
+import { hexlify } from "@ethersproject/bytes";
+import { MAX_UINT256 } from "../../constants";
+import { InvalidMemoryOffset, InvalidMemoryValue } from "./errors";
+
+class Memory {
+  private memory: bigint[];
+
+  constructor() {
+    this.memory = [];
+  }
+
+  public store(offset: bigint, value: bigint): void {
+    if (offset < 0 || offset > MAX_UINT256)
+      throw new InvalidMemoryOffset(offset, value);
+
+    if (value < 0 || value > MAX_UINT256)
+      throw new InvalidMemoryValue(offset, value);
+
+    this.memory[Number(offset)] = value;
+  }
+
+  public load(offset: bigint): bigint {
+    if (offset < 0 || offset > MAX_UINT256)
+      throw new InvalidMemoryOffset(offset, BigInt(0));
+
+    if (offset >= this.memory.length) return BigInt(0);
+
+    return this.memory[Number(offset)];
+  }
+
+  public memoryExpansionCost(offset: bigint): bigint {
+    const newMemoryCost = this.memoryCost(offset + BigInt(32));
+    const lastMemoryCost = this.memoryCost(BigInt(this.memory.length));
+
+    const cost = newMemoryCost - lastMemoryCost;
+
+    return cost < 0 ? BigInt(0) : cost;
+  }
+
+  private memoryCost(memorySize: bigint): bigint {
+    const memoryByteSize = memorySize * BigInt(32);
+    const memorySizeWord = (memoryByteSize + BigInt(31)) / BigInt(32);
+    const memoryCost =
+      memorySizeWord ** BigInt(2) / BigInt(512) + BigInt(3) * memorySizeWord;
+    return memoryCost;
+  }
+
+  public print(): void {
+    console.log(
+      `Memory:\t`,
+      this.memory.map((value) => hexlify(value))
+    );
+  }
+}
+
+export default Memory;