fast_json-schema 0.1.0

data/ext/fast_json/schema/validate_object.c

@@ -0,0 +1,159 @@
+#include "validate_object.h"
+#include "error.h"
+
+struct properties_memo_S {
+  VALUE schema;
+  CompiledSchema *compiled_schema;
+  Context *context;
+  bool validated;
+};
+
+struct pattern_properties_memo_S {
+  VALUE schema;
+  Context *context;
+  VALUE key;
+  VALUE value;
+  bool validated;
+};
+
+struct dependencies_memo_S {
+  VALUE schema;
+  VALUE data;
+  Context *context;
+};
+
+static int validate_property_by_pattern(VALUE regexp, VALUE compiled_schema_obj, VALUE data) {
+  struct pattern_properties_memo_S *memo = (struct pattern_properties_memo_S *)data;
+
+  VALUE match = rb_reg_match(regexp, memo->key);
+
+  if(NIL_P(match)) return ST_CONTINUE;
+
+  CompiledSchema *compiled_schema;
+  GetCompiledSchema(compiled_schema_obj, compiled_schema);
+
+  compiled_schema->validation_function(memo->schema, compiled_schema, memo->value, memo->context);
+
+  memo->validated = true;
+
+  return ST_STOP;
+}
+
+static void validate_by_pattern_properties_keyword(struct properties_memo_S *memo, VALUE key, VALUE value) {
+  VALUE patternProperties_val = memo->compiled_schema->patternProperties_val;
+  struct pattern_properties_memo_S pattern_memo = { memo->schema, memo->context, key, value, false };
+
+  rb_hash_foreach(patternProperties_val, validate_property_by_pattern, (VALUE)&pattern_memo);
+
+  memo->validated |= pattern_memo.validated;
+}
+
+static void validate_by_properties_keyword(struct properties_memo_S *memo, VALUE key, VALUE value) {
+  VALUE properties_val = memo->compiled_schema->properties_val;
+  VALUE compiled_schema_obj = rb_hash_aref(properties_val, key);
+
+  if(NIL_P(compiled_schema_obj)) return;
+
+  CompiledSchema *compiled_schema;
+  GetCompiledSchema(compiled_schema_obj, compiled_schema);
+
+  compiled_schema->validation_function(memo->schema, compiled_schema, value, memo->context);
+
+  memo->validated = true;
+}
+
+static int validate_object_property(VALUE key, VALUE value, VALUE data) {
+  if(!RB_TYPE_P(key, T_STRING)) return ST_CONTINUE;
+
+  struct properties_memo_S *memo = (struct properties_memo_S*)data;
+
+  VALUE properties_val = memo->compiled_schema->properties_val;
+  VALUE patternProperties_val = memo->compiled_schema->patternProperties_val;
+  CompiledSchema *propertyNames_schema = memo->compiled_schema->propertyNames_schema;
+  CompiledSchema *additionalProperties_schema = memo->compiled_schema->additionalProperties_schema;
+
+  ADD_TO_CONTEXT(memo->context, key);
+
+  memo->validated = false;
+
+  if(propertyNames_schema != NULL)
+    propertyNames_schema->validation_function(memo->schema, propertyNames_schema, key, memo->context);
+
+  if(properties_val != Qundef)
+    validate_by_properties_keyword(memo, key, value);
+
+  if(patternProperties_val != Qundef)
+    validate_by_pattern_properties_keyword(memo, key, value);
+
+  if(additionalProperties_schema != NULL && !memo->validated)
+    additionalProperties_schema->validation_function(memo->schema, additionalProperties_schema, value, memo->context);
+
+  return ST_CONTINUE;
+}
+
+static void validate_properties(VALUE schema, CompiledSchema *compiled_schema, VALUE data, Context *context) {
+  struct properties_memo_S memo = { schema, compiled_schema, context };
+
+  INCR_CONTEXT(context);
+
+  rb_hash_foreach(data, validate_object_property, (VALUE)&memo);
+
+  DECR_CONTEXT(context);
+}
+
+static void validate_required(VALUE schema, CompiledSchema *compiled_schema, VALUE data, Context *context) {
+  long i;
+  VALUE required_val = compiled_schema->required_val;
+
+  for(i = 0; i < RARRAY_LEN(required_val); i++) {
+    VALUE entry = rb_ary_entry(required_val, i);
+
+    if(rb_hash_lookup2(data, entry, Qundef) == Qundef)
+      yield_error(compiled_schema, data, context, "required");
+  }
+}
+
+static int validate_dependency(VALUE key, VALUE value, VALUE data) {
+  struct dependencies_memo_S *memo = (struct dependencies_memo_S *)data;
+
+  VALUE hash_value = rb_hash_lookup2(memo->data, key, Qundef);
+
+  if(hash_value != Qundef) {
+    CompiledSchema *dependency_schema;
+    GetCompiledSchema(value, dependency_schema);
+
+    dependency_schema->validation_function(memo->schema, dependency_schema, memo->data, memo->context);
+  }
+
+  return ST_CONTINUE;
+}
+
+static void validate_dependencies(VALUE schema, CompiledSchema *compiled_schema, VALUE data, Context *context) {
+  struct dependencies_memo_S memo = { schema, data, context };
+
+  rb_hash_foreach(compiled_schema->dependencies_val, validate_dependency, (VALUE)&memo);
+}
+
+void validate_object(VALUE schema, CompiledSchema *compiled_schema, VALUE data, Context *context) {
+  if(!RB_TYPE_P(data, T_HASH))
+    return yield_error(compiled_schema, data, context, "type_object");
+
+  if(compiled_schema->maxProperties_val != Qundef) {
+    if(RHASH_SIZE(data) > NUM2ULONG(compiled_schema->maxProperties_val))
+      yield_error(compiled_schema, data, context, "maxProperties");
+  }
+
+  if(compiled_schema->minProperties_val != Qundef) {
+    if(RHASH_SIZE(data) < NUM2ULONG(compiled_schema->minProperties_val))
+      yield_error(compiled_schema, data, context, "minProperties");
+  }
+
+  if(compiled_schema->required_val != Qundef)
+    validate_required(schema, compiled_schema, data, context);
+
+  if(compiled_schema->dependencies_val != Qundef)
+    validate_dependencies(schema, compiled_schema, data, context);
+
+
+  validate_properties(schema, compiled_schema, data, context);
+}

data/ext/fast_json/schema/validate_object.h

@@ -0,0 +1,4 @@
+#include <ruby.h>
+#include "compiled_schema.h"
+
+void validate_object(VALUE, CompiledSchema *, VALUE, Context *);

data/ext/fast_json/schema/validate_string.c

@@ -0,0 +1,32 @@
+#include "validate_string.h"
+#include "error.h"
+#include "formats/format.h"
+
+void validate_string(VALUE schema, CompiledSchema *compiled_schema, VALUE data, Context *context) {
+  if(!RB_TYPE_P(data, T_STRING))
+    return yield_error(compiled_schema, data, context, "type_string");
+
+  if(compiled_schema->maxLength_val != Qundef) {
+    VALUE string_length = rb_str_length(data);
+
+    if(NUM2LONG(string_length) > NUM2LONG(compiled_schema->maxLength_val))
+      yield_error(compiled_schema, data, context, "maxLength");
+  }
+
+  if(compiled_schema->minLength_val != Qundef) {
+    VALUE string_length = rb_str_length(data);
+
+    if(NUM2LONG(string_length) < NUM2LONG(compiled_schema->minLength_val))
+      yield_error(compiled_schema, data, context, "minLength");
+  }
+
+  if(compiled_schema->pattern_val != Qundef) {
+    VALUE regexp = rb_reg_new_str(compiled_schema->pattern_val, 0);
+    VALUE result = rb_reg_match(regexp, data);
+
+    if(NIL_P(result))
+      yield_error(compiled_schema, data, context, "pattern");
+  }
+
+  compiled_schema->format_validation_function(schema, compiled_schema, data, context);
+}

data/ext/fast_json/schema/validate_string.h

@@ -0,0 +1,4 @@
+#include <ruby.h>
+#include "compiled_schema.h"
+
+void validate_string(VALUE, CompiledSchema *, VALUE, Context *);

data/ext/fast_json/schema/value_pointer_caster.h

@@ -0,0 +1,9 @@
+#include <ruby.h>
+
+#if SIZEOF_VOIDP == SIZEOF_LONG
+# define PTR2NUM(x)   (LONG2NUM((long)(x)))
+# define NUM2PTR(x)   ((void *)(NUM2ULONG(x)))
+#else
+# define PTR2NUM(x)   (LL2NUM((LONG_LONG)(x)))
+# define NUM2PTR(x)   ((void *)(NUM2ULL(x)))
+#endif

data/fast_json-schema.gemspec

@@ -0,0 +1,31 @@
+# frozen_string_literal: true
+
+require_relative "lib/fast_json/schema/version"
+
+Gem::Specification.new do |spec|
+  spec.name = "fast_json-schema"
+  spec.version = FastJSON::Schema::VERSION
+  spec.authors = ["Mehmet Emin INAC"]
+  spec.email = ["mehmetemininac@gmail.com"]
+
+  spec.summary = "Fastest JSON schema validation library"
+  spec.description = "Validates JSON schemas against given meta-schema"
+  spec.homepage = "https://github.com/meinac/fast_json-schema"
+  spec.license = "MIT"
+  spec.required_ruby_version = ">= 2.6.0"
+
+  spec.metadata["homepage_uri"] = spec.homepage
+  spec.metadata["source_code_uri"] = spec.homepage
+
+  # 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(__dir__) do
+    `git ls-files -z`.split("\x0").reject do |f|
+      (f == __FILE__) || f.match(%r{\A(?:(?:bin|test|spec|features)/|\.(?:git|travis|circleci)|appveyor)})
+    end
+  end
+  spec.bindir = "exe"
+  spec.executables = spec.files.grep(%r{\Aexe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+  spec.extensions    = ["ext/fast_json/schema/extconf.rb"]
+end

data/lib/fast_json/schema/error.rb

@@ -0,0 +1,16 @@
+# frozen_string_literal: true
+
+class FastJSON
+  class Schema
+    class Error
+      def initialize(schema_path, data, data_path, type)
+        @schema_path = schema_path
+        @data = data
+        @data_path = data_path
+        @type = type
+      end
+
+      attr_reader :schema_path, :data, :data_path, :type
+    end
+  end
+end

data/lib/fast_json/schema/version.rb

@@ -0,0 +1,7 @@
+# frozen_string_literal: true
+
+class FastJSON
+  class Schema
+    VERSION = "0.1.0"
+  end
+end

data/lib/fast_json/schema.rb

@@ -0,0 +1,50 @@
+# frozen_string_literal: true
+
+require_relative "schema/version"
+require_relative "schema/error"
+require_relative "schema/ext/schema"
+
+class FastJSON
+  class Schema
+    class << self
+      def create(ruby_schema, formats: nil)
+        new(ruby_schema, formats: formats).compile
+      end
+    end
+
+    def initialize(ruby_schema, formats: nil)
+      @ruby_schema = ruby_schema
+      @custom_formats = validate_custom_formats!(formats)
+    end
+
+    def invalid?(data)
+      !valid?(data)
+    end
+
+    private
+
+    def validate_custom_formats!(formats)
+      return if formats.nil?
+
+      unless formats.is_a?(Hash)
+        raise TypeError, "formats must be a Hash, got #{formats.class}"
+      end
+
+      validate_each_custom_format!(formats)
+
+      formats
+    end
+
+    def validate_each_custom_format!(formats)
+      formats.each do |name, callable|
+        unless name.is_a?(String)
+          raise TypeError, "format name must be a String, got #{name.class}"
+        end
+
+        unless callable.respond_to?(:call)
+          raise TypeError, "format validator for #{name.inspect} must respond to :call"
+        end
+      end
+    end
+  end
+end

data/makefile

@@ -0,0 +1,10 @@
+IMAGE_TAG=fast_json-schema-docker
+
+WITH_VOLUMES=-v ${PWD}/:/fast_json-schema/ -v fast_json-schema-bundle:/bundle
+WITH_DEBUG_FLAGS=--cap-add=SYS_PTRACE --security-opt seccomp=unconfined
+
+build-image:
+	docker build . -t ${IMAGE_TAG} --rm
+
+sh:
+	docker run -it --rm ${WITH_VOLUMES} ${WITH_DEBUG_FLAGS} ${IMAGE_TAG} sh

metadata

@@ -0,0 +1,164 @@
+--- !ruby/object:Gem::Specification
+name: fast_json-schema
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Mehmet Emin INAC
+bindir: exe
+cert_chain: []
+date: 1980-01-02 00:00:00.000000000 Z
+dependencies: []
+description: Validates JSON schemas against given meta-schema
+email:
+- mehmetemininac@gmail.com
+executables: []
+extensions:
+- ext/fast_json/schema/extconf.rb
+extra_rdoc_files: []
+files:
+- ".rspec"
+- CODE_OF_CONDUCT.md
+- Dockerfile
+- Gemfile
+- Gemfile.lock
+- LICENSE.txt
+- README.md
+- Rakefile
+- build-deps
+- data/invalid.json
+- data/schema.json
+- data/valid.json
+- ext/fast_json/schema/all_of.c
+- ext/fast_json/schema/all_of.h
+- ext/fast_json/schema/any_of.c
+- ext/fast_json/schema/any_of.h
+- ext/fast_json/schema/compiled_schema.c
+- ext/fast_json/schema/compiled_schema.h
+- ext/fast_json/schema/context.c
+- ext/fast_json/schema/error.c
+- ext/fast_json/schema/error.h
+- ext/fast_json/schema/extconf.rb
+- ext/fast_json/schema/formats/custom_format.c
+- ext/fast_json/schema/formats/custom_format.h
+- ext/fast_json/schema/formats/date.c
+- ext/fast_json/schema/formats/date.h
+- ext/fast_json/schema/formats/date_time.c
+- ext/fast_json/schema/formats/date_time.h
+- ext/fast_json/schema/formats/email.c
+- ext/fast_json/schema/formats/email.h
+- ext/fast_json/schema/formats/format.c
+- ext/fast_json/schema/formats/format.h
+- ext/fast_json/schema/formats/hostname.c
+- ext/fast_json/schema/formats/hostname.h
+- ext/fast_json/schema/formats/idn_email.c
+- ext/fast_json/schema/formats/idn_email.h
+- ext/fast_json/schema/formats/idn_hostname.c
+- ext/fast_json/schema/formats/idn_hostname.h
+- ext/fast_json/schema/formats/ipv4.c
+- ext/fast_json/schema/formats/ipv4.h
+- ext/fast_json/schema/formats/ipv6.c
+- ext/fast_json/schema/formats/ipv6.h
+- ext/fast_json/schema/formats/iri.c
+- ext/fast_json/schema/formats/iri.h
+- ext/fast_json/schema/formats/iri_reference.c
+- ext/fast_json/schema/formats/iri_reference.h
+- ext/fast_json/schema/formats/json_pointer.c
+- ext/fast_json/schema/formats/json_pointer.h
+- ext/fast_json/schema/formats/regex.c
+- ext/fast_json/schema/formats/regex.h
+- ext/fast_json/schema/formats/relative_json_pointer.c
+- ext/fast_json/schema/formats/relative_json_pointer.h
+- ext/fast_json/schema/formats/time.c
+- ext/fast_json/schema/formats/time.h
+- ext/fast_json/schema/formats/uri.c
+- ext/fast_json/schema/formats/uri.h
+- ext/fast_json/schema/formats/uri_reference.c
+- ext/fast_json/schema/formats/uri_reference.h
+- ext/fast_json/schema/formats/uri_template.c
+- ext/fast_json/schema/formats/uri_template.h
+- ext/fast_json/schema/formats/utils/addr_spec_parser.c
+- ext/fast_json/schema/formats/utils/addr_spec_parser.h
+- ext/fast_json/schema/formats/utils/hostname_parser.c
+- ext/fast_json/schema/formats/utils/hostname_parser.h
+- ext/fast_json/schema/formats/utils/ip_parser.c
+- ext/fast_json/schema/formats/utils/ip_parser.h
+- ext/fast_json/schema/formats/utils/json_pointer_parser.c
+- ext/fast_json/schema/formats/utils/json_pointer_parser.h
+- ext/fast_json/schema/formats/utils/uri_parser.c
+- ext/fast_json/schema/formats/utils/uri_parser.h
+- ext/fast_json/schema/formats/utils/uri_template_parser.c
+- ext/fast_json/schema/formats/utils/uri_template_parser.h
+- ext/fast_json/schema/formats/utils/utf8.c
+- ext/fast_json/schema/formats/utils/utf8.h
+- ext/fast_json/schema/if.c
+- ext/fast_json/schema/if.h
+- ext/fast_json/schema/is_valid.c
+- ext/fast_json/schema/is_valid.h
+- ext/fast_json/schema/keywords.c
+- ext/fast_json/schema/keywords.h
+- ext/fast_json/schema/nested_schemas.c
+- ext/fast_json/schema/nested_schemas.h
+- ext/fast_json/schema/not.c
+- ext/fast_json/schema/not.h
+- ext/fast_json/schema/one_of.c
+- ext/fast_json/schema/one_of.h
+- ext/fast_json/schema/path.c
+- ext/fast_json/schema/path.h
+- ext/fast_json/schema/properties_val.c
+- ext/fast_json/schema/properties_val.h
+- ext/fast_json/schema/ref.c
+- ext/fast_json/schema/ref.h
+- ext/fast_json/schema/ref_resolver.c
+- ext/fast_json/schema/ref_resolver.h
+- ext/fast_json/schema/schema.c
+- ext/fast_json/schema/schema_collection.c
+- ext/fast_json/schema/schema_collection.h
+- ext/fast_json/schema/types/compiled_schema.h
+- ext/fast_json/schema/types/context.h
+- ext/fast_json/schema/validate.c
+- ext/fast_json/schema/validate.h
+- ext/fast_json/schema/validate_array.c
+- ext/fast_json/schema/validate_array.h
+- ext/fast_json/schema/validate_bool.c
+- ext/fast_json/schema/validate_bool.h
+- ext/fast_json/schema/validate_integer.c
+- ext/fast_json/schema/validate_integer.h
+- ext/fast_json/schema/validate_null.c
+- ext/fast_json/schema/validate_null.h
+- ext/fast_json/schema/validate_number.c
+- ext/fast_json/schema/validate_number.h
+- ext/fast_json/schema/validate_object.c
+- ext/fast_json/schema/validate_object.h
+- ext/fast_json/schema/validate_string.c
+- ext/fast_json/schema/validate_string.h
+- ext/fast_json/schema/value_pointer_caster.h
+- fast_json-schema.gemspec
+- lib/fast_json/schema.rb
+- lib/fast_json/schema/error.rb
+- lib/fast_json/schema/version.rb
+- makefile
+homepage: https://github.com/meinac/fast_json-schema
+licenses:
+- MIT
+metadata:
+  homepage_uri: https://github.com/meinac/fast_json-schema
+  source_code_uri: https://github.com/meinac/fast_json-schema
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 2.6.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 4.0.10
+specification_version: 4
+summary: Fastest JSON schema validation library
+test_files: []