jsonerino 0.1.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: f7de1a3c85b62c80b26f5099f936d426b18cff799a158b58b6e946fb1267db3d
+  data.tar.gz: 8a7823ff56d374751196550adecf7fd994eff8dc41f0b76c3ddc7523ee1b3ef5
+SHA512:
+  metadata.gz: ecfd85b22b2667b39f76c7d105f9ade3bf439fb675a3bd1c92646a501055444500a684b6d6669ef1958658704f45a8ab302c5dbd432a9eea2c96e6e881e73245
+  data.tar.gz: 4c1777f865965078e57820d6c58545dc11fd3fd9d8711797f3da7d26eaa04d1a61ec89732e56e253b85b53aa65202d84fd03bfab55d7192a099a35132f237c97

data/.github/workflows/linters.yml

@@ -0,0 +1,19 @@
+name: Linters
+
+on: pull_request
+
+jobs:
+  rubocop:
+    name: Rubocop
+    runs-on: ubuntu-18.04
+    steps:
+      - uses: actions/checkout@v2
+      - uses: actions/setup-ruby@v1
+        with:
+          ruby-version: 2.6.x
+      - name: Setup Rubocop
+        run: |
+          gem install --no-document rubocop:'~>0.81.0' # https://docs.rubocop.org/en/stable/installation/
+          [ -f .rubocop.yml ] || wget https://raw.githubusercontent.com/microverseinc/linters-config/master/ruby/.rubocop.yml
+      - name: Rubocop Report
+        run: rubocop --color

data/.gitignore

@@ -0,0 +1,4 @@
+Gemfile.lock
+pkg/*
+*.gem
+.bundle

data/.rspec

@@ -0,0 +1 @@
+--require spec_helper

data/.rubocop.yml

@@ -0,0 +1,99 @@
+AllCops:
+
+  Exclude:
+
+    - "Guardfile"
+
+    - "Rakefile"
+
+
+
+  DisplayCopNames: true
+
+
+
+Layout/LineLength:
+
+  Max: 120
+
+Metrics/MethodLength:
+
+  Max: 20
+
+Metrics/AbcSize:
+
+  Max: 50
+
+Metrics/ClassLength:
+
+  Max: 150
+
+Metrics/BlockLength:
+
+  ExcludedMethods: ['describe']
+
+  Max: 30
+
+
+
+
+
+Style/Documentation:
+
+  Enabled: false
+
+Style/ClassAndModuleChildren:
+
+  Enabled: false
+
+Style/EachForSimpleLoop:
+
+  Enabled: false
+
+Style/AndOr:
+
+  Enabled: false
+
+Style/DefWithParentheses:
+
+  Enabled: false
+
+Style/FrozenStringLiteralComment:
+
+  EnforcedStyle: never
+
+
+
+Layout/HashAlignment:
+
+  EnforcedColonStyle: key
+
+Layout/ExtraSpacing:
+
+  AllowForAlignment: false
+
+Layout/MultilineMethodCallIndentation:
+
+  Enabled: true
+
+  EnforcedStyle: indented
+
+Lint/RaiseException:
+
+  Enabled: false
+
+Lint/StructNewOverride:
+
+  Enabled: false
+
+Style/HashEachMethods:
+
+  Enabled: false
+
+Style/HashTransformKeys:
+
+  Enabled: false
+
+Style/HashTransformValues:
+
+  Enabled: false

data/Gemfile

@@ -0,0 +1,3 @@
+source 'https://rubygems.org'
+
+gemspec

data/README.md

@@ -0,0 +1,2 @@
+# Ruby JSON Parser/Linter
+

data/Rakefile

@@ -0,0 +1 @@
+require "bundler/gem_tasks"

data/jsonerino.gemspec

@@ -0,0 +1,25 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'jsonerino/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "jsonerino"
+  spec.version       = Jsonerino::VERSION
+  spec.authors       = ["WinterCore"]
+  spec.email         = ["hogobbl@gmail.com"]
+  spec.summary       = %q{JSON parser/linter}
+  spec.description   = %q{JSON parser/linter}
+  spec.homepage      = "https://github.com/WinterCore/microverse-ruby-capstone-json-parser"
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files -z`.split("\x0")
+  spec.executables   = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
+  spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.6"
+  spec.add_development_dependency "rubocop", "~> 0.81.0"
+  spec.add_development_dependency "rake"
+  spec.add_development_dependency "rspec"
+end

data/lib/jsonerino/ast.rb

@@ -0,0 +1,86 @@
+module Jsonerino
+  class JsonValue
+    attr_accessor :start, :finish
+  end
+
+  class JsonNull < JsonValue
+    def resolve
+      nil
+    end
+  end
+
+  class JsonBool < JsonValue
+    attr_reader :value
+
+    def initialize(value)
+      @value = value
+    end
+
+    def resolve
+      @value
+    end
+  end
+
+  class JsonNumber < JsonValue
+    attr_reader :value
+
+    def initialize(value)
+      @value = value
+    end
+
+    def resolve
+      @value
+    end
+  end
+
+  class JsonString < JsonValue
+    attr_reader :value
+
+    def initialize(value)
+      @value = value
+    end
+
+    def resolve
+      @value
+    end
+  end
+
+  class JsonArray < JsonValue
+    attr_reader :value
+
+    def initialize()
+      @value = []
+    end
+
+    def push(value)
+      raise 'Value is not instnace of JsonValue' unless value.is_a? JsonValue
+
+      @value.push(value)
+    end
+
+    def resolve
+      @value.map(&:resolve)
+    end
+  end
+
+  class JsonObject < JsonValue
+    attr_reader :value
+
+    def initialize()
+      @value = {}
+    end
+
+    def push(key, value)
+      raise 'Value is not instnace of JsonValue' unless value.is_a? JsonValue
+
+      @value[key] = value
+    end
+
+    def resolve
+      @value.keys.each do |key|
+        @value[key] = @value[key].resolve
+      end
+      @value
+    end
+  end
+end

data/lib/jsonerino/helpers.rb

@@ -0,0 +1,15 @@
+module Jsonerino
+  module Helpers
+    def self.numeric?(chr)
+      !chr.match(/^[0-9]$/).nil?
+    end
+
+    def self.hex?(chr)
+      !chr.match(/^\h+$/).nil?
+    end
+
+    def self.alphanumeric?(chr)
+      !chr.match(/^\w+$/).nil?
+    end
+  end
+end

data/lib/jsonerino/lexer.rb

@@ -0,0 +1,150 @@
+require_relative './token'
+require_relative './helpers'
+
+module Jsonerino
+  class Lexer
+    SIMPLE_TOKENS_MATCHER = [
+      ['{', Token::TOKEN_LCURLY],
+      ['}', Token::TOKEN_RCURLY],
+      ['[', Token::TOKEN_LBRACKET],
+      [']', Token::TOKEN_RBRACKET],
+      [':', Token::TOKEN_COLON],
+      [',', Token::TOKEN_COMMA]
+    ].freeze
+
+    SIMPLE_ESCAPE_SEQUENCES_MATCHER = [
+      ['"', '"'],
+      ['b', "\b"],
+      ['f', "\f"],
+      ['r', "\r"],
+      %W[n \n],
+      %W[t \t]
+    ].freeze
+
+    attr_reader :i
+
+    def initialize(contents)
+      @contents = contents
+      @i = 0
+      @l = 1 # Line number (row)
+      @li = 1 # Character in current line (column)
+      @c = contents[@i]
+    end
+
+    def next_token
+      skip_whitespace
+
+      while more_content?
+
+        v = collect_simple_token
+        return v if v
+
+        # Numbers in JSON are only allowed to start with a minus sign
+        return collect_number if number?
+
+        return collect_string if @c == '"'
+
+        return collect_id if Helpers.alphanumeric?(@c)
+
+        raise "Unexpected character '#{@c}'"
+      end
+      nil
+    end
+
+    private
+
+    def number?
+      Helpers.numeric?(@c) || @c == '-'
+    end
+
+    def skip_whitespace
+      while [' ', "\n", "\t"].include?(@c)
+        c = advance
+        if c == "\n"
+          @li = 1
+          @l += 1
+        end
+      end
+    end
+
+    def advance
+      return unless more_content?
+
+      @i += 1
+      @li += 1
+      c = @c
+      @c = @contents[@i]
+      c
+    end
+
+    def collect_id
+      start_i = @li
+      str = ''
+      while @c && Helpers.alphanumeric?(@c)
+        str += @c
+        advance
+      end
+      Token.new Token::TOKEN_ID, str, start_i, @li, @l
+    end
+
+    def collect_simple_token
+      start_i = @li
+      token = Lexer::SIMPLE_TOKENS_MATCHER.find { |x| x[0] == @c }
+      return nil unless token
+
+      Token.new token[1], advance, start_i, @li, @l
+    end
+
+    def collect_string
+      start_i = @li
+      advance
+      str = ''
+
+      while @c && @c != '"'
+        str += @c == '\\' ? collect_escape_sequence : @c
+        advance
+      end
+      advance
+
+      Token.new Token::TOKEN_STRING, str, start_i, @li, @l
+    end
+
+    def collect_escape_sequence
+      advance
+
+      if (escape = Lexer::SIMPLE_ESCAPE_SEQUENCES_MATCHER.find { |x| x[0] == @c })
+        escape[1]
+      elsif @c == 'u'
+        collect_unicode_escape
+      else
+        @c
+      end
+    end
+
+    def collect_unicode_escape
+      str_number = 4.times.inject('0x') do |str|
+        advance
+        raise "Invalid unicode escape sequence #{@c}" unless Helpers.hex?(@c)
+
+        str + @c
+      end
+      str_number.to_i.chr
+    end
+
+    def collect_number
+      start_i = @li
+      str_number = ''
+      loop do
+        str_number += @c
+        advance
+        break unless @c && (Helpers.numeric?(@c) || ['.', '-', '+', 'e', 'E'].include?(@c))
+      end
+      number = str_number.match?(/[\.e]/i) ? str_number.to_f : str_number.to_i
+      Token.new Token::TOKEN_NUMBER, number, start_i, @li, @l
+    end
+
+    def more_content?
+      @i < @contents.length
+    end
+  end
+end

data/lib/jsonerino/parse_error.rb

@@ -0,0 +1,3 @@
+module Jsonerino
+  class JsonParseError < StandardError; end
+end

data/lib/jsonerino/parser.rb

@@ -0,0 +1,106 @@
+require_relative './token'
+require_relative './ast'
+require_relative './helpers'
+require_relative './parse_error'
+
+module Jsonerino
+  class Parser
+    def initialize(lexer)
+      @lexer = lexer
+      @current_token = lexer.next_token
+    end
+
+    def parse
+      raise_end_of_data unless @current_token
+
+      v = parse_json_value
+      raise_unexpected_token unless v
+      v
+    end
+
+    def parse_json_value
+      case @current_token.token
+      when Token::TOKEN_LBRACKET
+        parse_array
+      when Token::TOKEN_LCURLY
+        parse_object
+      when Token::TOKEN_STRING
+        JsonString.new consume(Token::TOKEN_STRING)
+      when Token::TOKEN_NUMBER
+        JsonNumber.new consume(Token::TOKEN_NUMBER)
+      when Token::TOKEN_ID
+        parse_id
+      end
+    end
+
+    private
+
+    def consume(token)
+      if @current_token.nil?
+        raise_end_of_data
+      elsif token != @current_token.token
+        raise_unexpected_token
+      end
+
+      value = @current_token.value
+      @current_token = @lexer.next_token
+      value
+    end
+
+    def raise_unexpected_token
+      message = "Unexpected token '#{@current_token.value}'"\
+                " at line #{@current_token.line} column #{@current_token.start} of the JSON data"
+      raise JsonParseError.new, message
+    end
+
+    def raise_end_of_data
+      raise JsonParseError.new, 'End of data while reading object contents of the JSON data'
+    end
+
+    def parse_object
+      consume Token::TOKEN_LCURLY
+      obj = JsonObject.new
+      if @current_token && @current_token.token != Token::TOKEN_RCURLY
+        loop do
+          key = consume(Token::TOKEN_STRING)
+          consume(Token::TOKEN_COLON)
+          value = parse
+          obj.push key, value
+          break if @current_token && @current_token.token != Token::TOKEN_COMMA
+
+          consume(Token::TOKEN_COMMA)
+        end
+      end
+      consume Token::TOKEN_RCURLY
+      obj
+    end
+
+    def parse_array
+      consume Token::TOKEN_LBRACKET
+      arr = JsonArray.new
+      if @current_token && @current_token.token != Token::TOKEN_RBRACKET
+        loop do
+          arr.push parse
+          break if @current_token && @current_token.token != Token::TOKEN_COMMA
+
+          consume(Token::TOKEN_COMMA)
+        end
+      end
+      consume Token::TOKEN_RBRACKET
+      arr
+    end
+
+    def parse_id
+      case consume(Token::TOKEN_ID)
+      when 'true'
+        JsonBool.new true
+      when 'false'
+        JsonBool.new false
+      when 'null'
+        JsonNull.new
+      else
+        raise_unexpected_token
+      end
+    end
+  end
+end

data/lib/jsonerino/token.rb

@@ -0,0 +1,23 @@
+module Jsonerino
+  class Token
+    TOKEN_ID = :token_id
+    TOKEN_STRING = :token_string
+    TOKEN_NUMBER = :token_number
+    TOKEN_LCURLY = :token_lcurly
+    TOKEN_RCURLY = :token_rcurly
+    TOKEN_LBRACKET = :token_lbracket
+    TOKEN_RBRACKET = :token_rbracket
+    TOKEN_COMMA = :token_comma
+    TOKEN_COLON = :token_colon
+
+    attr_reader :token, :value, :start, :finish, :line
+
+    def initialize(token, value, start, finish, line)
+      @token = token
+      @value = value
+      @start = start
+      @finish = finish
+      @line = line
+    end
+  end
+end

data/lib/jsonerino/version.rb

@@ -0,0 +1,3 @@
+module Jsonerino
+  VERSION = '0.1.1'
+end

data/lib/jsonerino.rb

@@ -0,0 +1,10 @@
+require 'jsonerino/parser'
+require 'jsonerino/lexer'
+
+module Jsonerino
+  def self.parse(str)
+    lexer = Jsonerino::Lexer.new str
+    parser = Jsonerino::Parser.new lexer
+    parser.parse.resolve
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,10 @@
+RSpec.configure do |config|
+  config.expect_with :rspec do |expectations|
+    expectations.include_chain_clauses_in_custom_matcher_descriptions = true
+  end
+
+  config.mock_with :rspec do |mocks|
+    mocks.verify_partial_doubles = true
+  end
+  config.shared_context_metadata_behavior = :apply_to_host_groups
+end

metadata

@@ -0,0 +1,117 @@
+--- !ruby/object:Gem::Specification
+name: jsonerino
+version: !ruby/object:Gem::Version
+  version: 0.1.1
+platform: ruby
+authors:
+- WinterCore
+autorequire:
+bindir: bin
+cert_chain: []
+date: 2020-06-28 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.6'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.6'
+- !ruby/object:Gem::Dependency
+  name: rubocop
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.81.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.81.0
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+description: JSON parser/linter
+email:
+- hogobbl@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".github/workflows/linters.yml"
+- ".gitignore"
+- ".rspec"
+- ".rubocop.yml"
+- Gemfile
+- README.md
+- Rakefile
+- jsonerino.gemspec
+- lib/jsonerino.rb
+- lib/jsonerino/ast.rb
+- lib/jsonerino/helpers.rb
+- lib/jsonerino/lexer.rb
+- lib/jsonerino/parse_error.rb
+- lib/jsonerino/parser.rb
+- lib/jsonerino/token.rb
+- lib/jsonerino/version.rb
+- spec/spec_helper.rb
+homepage: https://github.com/WinterCore/microverse-ruby-capstone-json-parser
+licenses:
+- MIT
+metadata: {}
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.0.3
+signing_key:
+specification_version: 4
+summary: JSON parser/linter
+test_files:
+- spec/spec_helper.rb