brainfunc 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: '08151903e89f79497698dbbc770c16dd1914a855004bcd1062864573f586df02'
+  data.tar.gz: 24e27debd03d41327e03ddca31923c1810d9f8137d4913dc4b0fb37c38ffba88
+SHA512:
+  metadata.gz: c352e0c9014adb1c60bff8312fcb1d8d9cfc5dd79b21329482844bf9d3189f1e4870348553bdd4ac4214ff11a513e991e9e513246425abf4b1e5c97a8163bcc3
+  data.tar.gz: 739c515d4a24a4db0e379af6f7bf3152f93f5316fa6d52b2d8a884d0fb5dabb3e1fa0682fd6435464d60a70c6f35956362ac8eda2a66c6f73b2af23a31f4a4de

data/bin/brainfunc

@@ -0,0 +1,4 @@
+#!/usr/bin/ruby
+
+require_relative "../lib/brainfunc.rb"
+Brainfunc::VM.new.exec(ARGF.read)

data/lib/brainfunc/vm.rb

@@ -0,0 +1,44 @@
+# frozen_string_literal: true
+
+module Brainfunc
+  class VM
+    def ops
+      @ops ||= (Hash.new { ->(state) { state.merge({inst_p: state[:inst_p] + 1}) } }).merge({
+        ?> => ->(state) { state.merge({data_p: state[:data_p]+1, inst_p: state[:inst_p] + 1}) },
+        ?< => ->(state) { state.merge({data_p: state[:data_p]-1, inst_p: state[:inst_p] + 1}) },
+        ?+ => ->(state) { state.merge({memory: state[:memory].merge(state[:data_p] => (state[:memory][state[:data_p]]+1 % 127).abs), inst_p: state[:inst_p] + 1}) },
+        ?- => ->(state) { state.merge({memory: state[:memory].merge(state[:data_p] => (state[:memory][state[:data_p]]-1 % 127).abs), inst_p: state[:inst_p] + 1}) },
+        ?. => ->(state) { print(state[:memory][state[:data_p]].chr); state.merge({inst_p: state[:inst_p] + 1}) },
+        ?, => ->(state) { state.merge({memory: state[:memory].merge({ state[:data_p] => STDIN.getch.bytes[0] }), inst_p: state[:inst_p] + 1}) },
+        ?[ => ->(state) { 
+          state[:stack].push(state[:inst_p]) && ((
+            state[:memory][state[:data_p]].zero? && state.merge(
+              inst_p: state[:program]
+              .slice(state[:inst_p]..-1)
+              .filter_map.with_index { |el, index| index + 1 if el == "]" }[state[:stack].size]
+            )
+          ) || state.merge({inst_p: state[:inst_p] + 1}))
+        },
+        ?] => ->(state) {
+          (matching_paren=state[:stack].pop) && ((
+            !state[:memory][state[:data_p]].zero? && 
+            state.merge({inst_p: matching_paren})
+          ) || state.merge({inst_p: state[:inst_p] + 1}))
+        },
+        ?# => ->(state) { puts(debug(state)) || state.merge({inst_p: state[:inst_p] + 1}) }
+      })
+    end
+
+    def exec(source)
+      run({ memory: Hash.new { 0 }, inst_p: 0, data_p: 0, stack: [], program: source.strip.chars })
+    end
+
+    def run(machine)
+      loop { (machine=ops[machine[:program][machine[:inst_p]]].(machine)) && (machine[:inst_p] >= machine[:program].length && break) }
+    end
+
+    def debug(machine)
+      { m: machine.slice(:memory, :data_p, :inst_p), in: machine[:program][machine[:inst_p]], stack: machine[:stack] }
+    end
+  end
+end

data/lib/brainfunc.rb

@@ -0,0 +1,5 @@
+# frozen_string_literal: true
+
+module Brainfunc
+  require_relative "brainfunc/vm"
+end

metadata

@@ -0,0 +1,47 @@
+--- !ruby/object:Gem::Specification
+name: brainfunc
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Sreedev Kodichath
+autorequire:
+bindir: bin
+cert_chain: []
+date: 2021-12-23 00:00:00.000000000 Z
+dependencies: []
+description: Tiny, Performant, Functional Brainfuck interpreter
+email: sreedevpadmakumar@gmail.com
+executables:
+- brainfunc
+extensions: []
+extra_rdoc_files: []
+files:
+- bin/brainfunc
+- lib/brainfunc.rb
+- lib/brainfunc/vm.rb
+homepage: https://www.sree.dev
+licenses:
+- MIT
+metadata:
+  source_code_uri: https://github.com/sreedevk/brainfunc
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - "~>"
+    - !ruby/object:Gem::Version
+      version: 3.0.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.2.22
+signing_key:
+specification_version: 4
+summary: Tiny, Performant Brainfuck interpreter implemented in the functional paradigm.
+test_files: []