minijson 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 7703cf0153b14573b6e54b0f39ca09cb9827ee2d9113d6c8b62f2aea64c05ebd
+  data.tar.gz: 10d5906783d025365fdae233ba1125bf9c86a6b7b639ff0a0b9b47ed21f0c48e
+SHA512:
+  metadata.gz: df00bbb8b57df38725bc1f17983f5a3b866dc876c436371e234b5671c8854f4c4405c265fb712dc818798fd48c5336af7fb7f2a29fcb8cad1bc4ab031fbdd645
+  data.tar.gz: 7a476f3d86f4be940aa94cbe900066600ef8fda048dd273e604a599a2e8de139986c743e0f3766ce5528eb648aa25bc7643f624ba6d4042b870979ca610bf1bf

data/.github/workflows/rake.yml

@@ -0,0 +1,31 @@
+# This workflow uses actions that are not certified by GitHub.
+# They are provided by a third-party and are governed by
+# separate terms of service, privacy policy, and support
+# documentation.
+# This workflow will download a prebuilt Ruby version, install dependencies and run tests with Rake
+# For more information see: https://github.com/marketplace/actions/setup-ruby-jruby-and-truffleruby
+
+name: rake
+
+on:
+  push:
+    branches: [ master ]
+  pull_request: {}
+
+jobs:
+  rake:
+    runs-on: ubuntu-latest
+    strategy:
+      matrix:
+        ruby-version: ['2.6', '2.7', '3.0']
+        task: ['rspec', 'rspec-opal']
+
+    steps:
+    - uses: actions/checkout@v2
+    - name: Set up Ruby
+      uses: ruby/setup-ruby@v1
+      with:
+        ruby-version: ${{ matrix.ruby-version }}
+        bundler-cache: true # runs 'bundle install' and caches installed gems automatically
+    - name: Run tests
+      run: bundle exec rake ${{ matrix.task }}

data/.gitignore

@@ -0,0 +1,13 @@
+/.bundle/
+/.yardoc
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+
+# rspec failure tracking
+.rspec_status
+
+Gemfile.lock

data/.rspec

@@ -0,0 +1,3 @@
+--format documentation
+--color
+--require spec_helper

data/.rspec-opal

@@ -0,0 +1,3 @@
+--color
+--require spec_helper
+-I ./lib

data/.travis.yml

@@ -0,0 +1,6 @@
+---
+language: ruby
+cache: bundler
+rvm:
+  - 3.0.2
+before_install: gem install bundler -v 2.1.4

data/Gemfile

@@ -0,0 +1,8 @@
+source "https://rubygems.org"
+
+# Specify your gem's dependencies in minijson.gemspec
+gemspec
+
+gem "rake", "~> 12.0"
+gem "rspec", "~> 3.0"
+gem "opal-rspec", "~> 0.8a"

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2021 TODO: Write your name
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.

data/README.md

@@ -0,0 +1,40 @@
+# Minijson
+
+Welcome to your new gem! In this directory, you'll find the files you need to be able to package up your Ruby library into a gem. Put your Ruby code in the file `lib/minijson`. To experiment with that code, run `bin/console` for an interactive prompt.
+
+TODO: Delete this and the text above, and describe your gem
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'minijson'
+```
+
+And then execute:
+
+    $ bundle install
+
+Or install it yourself as:
+
+    $ gem install minijson
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake spec` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
+
+To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release`, which will create a git tag for the version, push git commits and tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).
+
+## Contributing
+
+Bug reports and pull requests are welcome on GitHub at https://github.com/[USERNAME]/minijson.
+
+
+## License
+
+The gem is available as open source under the terms of the [MIT License](https://opensource.org/licenses/MIT).

data/Rakefile

@@ -0,0 +1,17 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:rspec)
+
+require 'opal/rspec/rake_task'
+Opal::RSpec::RakeTask.new(:"rspec-opal") do |_, task|
+  require 'opal'
+  Opal.append_path File.expand_path('../lib', __FILE__)
+
+  task.default_path = 'spec'
+  task.pattern = 'spec/**/*_spec.{rb,opal}'
+  # ENV['SPEC_OPTS'] ||= "--format documentation --color"
+end
+
+task :spec => [:rspec, :"rspec-opal"]
+task :default => :spec

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "minijson"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start(__FILE__)

data/bin/setup

@@ -0,0 +1,8 @@
+#!/usr/bin/env bash
+set -euo pipefail
+IFS=$'\n\t'
+set -vx
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/lib/minijson/version.rb

@@ -0,0 +1,3 @@
+module MiniJSON
+  VERSION = "0.1.0"
+end

data/lib/minijson.rb

@@ -0,0 +1,177 @@
+require "minijson/version"
+
+module MiniJSON
+  class ParserError < StandardError; end
+
+  class << self
+    def parse(str)
+      parser(lexer(str))
+    end
+
+    alias load parse
+
+    private
+
+    def lexer_regexp
+      @lexer_regexp ||= begin
+        meaningful_characters = /[()\[\]{}",:]/
+        string_escapes = /\\(?:[\\\/"bfnrt]|u[0-9a-fA-F]{4})/
+        numbers = /-?[0-9]+(\.[0-9]*)?([eE][+-]?[0-9]+)?/
+        space = /[ \r\n\t]+/
+        rest = /[^"\\: \r\n\t]+/
+        very_rest = /.+/
+
+        /(#{
+          [meaningful_characters, string_escapes, numbers, space, rest, very_rest].join('|')
+        })/
+      end
+    end
+
+    def lexer(str)
+      str.scan(lexer_regexp).map(&:first)
+    end
+
+    EMPTY_BYTES = " \r\n\t"
+
+    NUMBER_REGEXP = /\A[0-9-]/
+    KEY_REGEXP = /\A[0-9a-zA-Z_]\z/
+
+    ESCAPE_TO_VALUE = Hash.new do |_,x|
+      x[2..-1].to_i(16).chr('utf-8')
+    end.merge(
+      '\"' => '"',
+      '\t' => "\t",
+      '\b' => "\b",
+      '\f' => "\f",
+      '\n' => "\n",
+      '\r' => "\r",
+      '\/' => "/",
+      '\\\\' => "\\",
+    )
+
+    def is_empty?(tok)
+      tok.each_char.all? { |i| EMPTY_BYTES.include? i }
+    end
+
+    def parser_error(tok)
+      raise ParserError, "unexpected token at '#{tok}'"
+    end
+
+    def parser(toks)
+      state = :value
+
+      # popping is cheaper than shifting
+      toks = toks.reverse
+
+      value = nil
+      finalizers = [proc { |i| value = i }]
+      structs = []
+      hash_keys = []
+
+      finalizer = proc { |i| finalizers.pop.(i) }
+
+      until toks.empty?
+        tok = toks.pop
+
+        case state
+        when :value, :top_value, :struct_value
+          case tok
+          when '{'
+            structs << {}
+            toks << ','
+          when '['
+            structs << []
+            toks << ','
+          when '}', ']'
+            parser_error(tok) if structs.empty?
+            parser_error(tok) if structs.last.class == Array && tok != ']'
+            parser_error(tok) if structs.last.class == Hash && tok != '}'
+            finalizer.(structs.pop)
+          when ','
+            # warning: [,,,,] will cause a weird behavior, but will be caught
+            case structs.last
+            when nil
+              parser_error(tok)
+            when Array
+              finalizers << proc do |i|
+                parser_error(tok) unless structs.last
+                structs.last << i
+              end
+              state = :struct_value
+            when Hash
+              finalizers << proc do |i|
+                parser_error(tok) unless structs.last && hash_keys.last
+                structs.last[hash_keys.pop] = i
+              end
+              state = :key
+            end
+          when 'true'
+            finalizer.(true)
+          when 'false'
+            finalizer.(false)
+          when 'null'
+            finalizer.(nil)
+          when method(:is_empty?).to_proc
+            # nothing
+          when '"'
+            finalizer.(receive_string(toks))
+          when NUMBER_REGEXP
+            finalizer.(receive_number(tok))
+          else
+            parser_error(tok)
+          end
+        when :key
+          case tok
+          when '"'
+            hash_keys << receive_string(toks)
+          when method(:is_empty?).to_proc
+            next
+          when KEY_REGEXP
+            hash_keys << tok
+          else
+            parser_error(tok)
+          end
+          state = :colon
+        when :colon
+          case tok
+          when ':'
+            state = :value
+          when method(:is_empty?).to_proc
+            # nothing
+          else
+            parser_error(tok)
+          end
+        end
+      end
+
+      parser_error("END") unless [finalizers, structs, hash_keys].all?(&:empty?)
+
+      value
+    end
+
+    def receive_string(toks)
+      str = []
+      while true
+        tok = toks.pop
+        if tok == nil
+          parser_error('"'+toks.join)
+        elsif tok == '"'
+          break
+        elsif tok.start_with? '\\'
+          str << ESCAPE_TO_VALUE[tok]
+        else
+          str << tok
+        end      
+      end
+      str.join
+    end
+
+    def receive_number(tok)
+      if tok.match?(/[e.]/)
+        tok.to_f
+      else
+        tok.to_i
+      end
+    end
+  end
+end

data/minijson.gemspec

@@ -0,0 +1,29 @@
+require_relative 'lib/minijson/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "minijson"
+  spec.version       = MiniJSON::VERSION
+  spec.authors       = ["hmdne"]
+  #spec.email         = ["TODO: Write your email address"]
+
+  spec.summary       = %q{A mini JSON parser}
+  #spec.description   = %q{TODO: Write a longer description or delete this line.}
+  #spec.homepage      = "TODO: Put your gem's website or public repo URL here."
+  spec.license       = "MIT"
+  spec.required_ruby_version = Gem::Requirement.new(">= 2.3.0")
+
+  #spec.metadata["allowed_push_host"] = "TODO: Set to 'http://mygemserver.com'"
+
+  #spec.metadata["homepage_uri"] = spec.homepage
+  #spec.metadata["source_code_uri"] = "TODO: Put your gem's public repo URL here."
+  #spec.metadata["changelog_uri"] = "TODO: Put your gem's CHANGELOG.md URL here."
+
+  # Specify which files should be added to the gem when it is released.
+  # The `git ls-files -z` loads the files in the RubyGem that have been added into git.
+  spec.files         = Dir.chdir(File.expand_path('..', __FILE__)) do
+    `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  end
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+end

metadata

@@ -0,0 +1,56 @@
+--- !ruby/object:Gem::Specification
+name: minijson
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- hmdne
+autorequire:
+bindir: exe
+cert_chain: []
+date: 2021-08-26 00:00:00.000000000 Z
+dependencies: []
+description:
+email:
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".github/workflows/rake.yml"
+- ".gitignore"
+- ".rspec"
+- ".rspec-opal"
+- ".travis.yml"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- lib/minijson.rb
+- lib/minijson/version.rb
+- minijson.gemspec
+homepage:
+licenses:
+- MIT
+metadata: {}
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 2.3.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: A mini JSON parser
+test_files: []