ecma-re-validator 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: ad7c47aa986f667a8972067436fcd35c8e5b1c3b
+  data.tar.gz: 157e0ee1420ecf52a1725609de98af9c38edc5bd
+SHA512:
+  metadata.gz: b773ba7a38ac1ef62d14438ae5052ad4c30810e5bd9246b4e824b6b3cf6fe7ac5125b0075cc29756e5c395b7e5bb14267952a8f0a1424b4fd446162396b63146
+  data.tar.gz: e1501b5f7f7068c72bd62f8d724b0af1874e7a5b27519721c5307df83eafbc33bcd6b814d1f41fe682f0cc3a92563e3fda96aeda5cb0627896b84e8040452f8d

data/.gitignore

@@ -0,0 +1,32 @@
+# File generated by script/bootstrap
+/.bundle/
+/bin
+/vendor/ruby
+/vendor/gems/
+/vendor/cache/ruby/
+
+*.rbc
+.bundle
+.config
+coverage
+InstalledFiles
+lib/bundler/man
+pkg
+rdoc
+spec/reports
+test/tmp
+test/version_tmp
+tmp
+
+Gemfile.lock
+out/
+sample.rb
+run_sample.rb
+src/
+docs/
+
+# YARD artifacts
+.yardoc
+_yardoc
+doc/
+.DS_Store

data/.travis.yml

@@ -0,0 +1,17 @@
+language: ruby
+script: "./script/cibuild"
+rvm:
+  - 2.0
+  - 2.1
+  - 2.2
+
+sudo: false
+cache: bundler
+
+notifications:
+  email:
+    on_success: never
+    on_failure: never
+
+git:
+  depth: 10

data/Gemfile

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

data/LICENSE

@@ -0,0 +1,22 @@
+The MIT License (MIT)
+
+Copyright (c) 2015 Garen Torikian
+
+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,17 @@
+# ecma-re-validator
+
+[![Build Status](https://travis-ci.org/gjtorikian/ecma-re-validator.svg?branch=master)](https://travis-ci.org/gjtorikian/ecma-re-validator)
+
+Pass in a string to validate if it would work in ECMA-262, aka JavaScript.
+
+The information for what is valid and what isn't comes from <http://www.regular-expressions.info/javascript.html>.
+
+## Usage
+
+``` ruby
+require 'ecma-re-validator'
+
+re = "[Ss]mith\\\\b"
+
+EcmaReValidator.valid?(re) # true
+```

data/Rakefile

@@ -0,0 +1,8 @@
+require 'bundler'
+Bundler::GemHelper.install_tasks
+
+require 'rspec/core/rake_task'
+
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => [:spec]

data/ecma-re-validator.gemspec

@@ -0,0 +1,24 @@
+# -*- encoding: utf-8 -*-
+$LOAD_PATH.push File.expand_path('../lib', __FILE__)
+require 'ecma-re-validator/version'
+
+Gem::Specification.new do |gem|
+  gem.name          = 'ecma-re-validator'
+  gem.version       = EcmaReValidator::VERSION
+  gem.authors       = ['Garen Torikian']
+  gem.email         = ['gjtorikian@gmail.com']
+  gem.description   = %(Validate a regular expression string against what ECMA-262 can actually do.)
+  gem.summary       = %(Validate a regular expression string against what ECMA-262 can actually do.)
+  gem.homepage      = 'https://github.com/gjtorikian/ecma-re-validator'
+  gem.license       = 'MIT'
+  gem.files         = `git ls-files -z`.split("\x0")
+  gem.test_files    = gem.files.grep(%r{^(spec)/})
+  gem.require_paths = ['lib']
+
+  gem.add_dependency 'regexp_parser', '~> 0.2'
+
+  gem.add_development_dependency 'rspec', '~> 3.1'
+  gem.add_development_dependency 'rake'
+  gem.add_development_dependency 'awesome_print'
+  gem.add_development_dependency "pry", "~> 0.10"
+end

data/lib/ecma-re-validator.rb

@@ -0,0 +1,47 @@
+begin
+  require 'awesome_print'
+  require 'pry'
+rescue LoadError; end
+
+require 'regexp_parser'
+
+module EcmaReValidator
+
+  # JS doesn't have Unicode matching
+  UNICODE_CHARACTERS = Regexp::Syntax::Token::UnicodeProperty::All
+
+  INVALID_REGEXP = [
+    # JS doesn't have \A or \Z
+    :bos, :eos_ob_eol,
+    # JS doesn't have lookbehinds
+    :lookbehind, :nlookbehind,
+    # JS doesn't have atomic grouping
+    :atomic,
+    # JS doesn't have possesive quantifiers
+    :zero_or_one_possessive, :zero_or_more_possessive, :one_or_more_possessive,
+    # JS doesn't have named capture groups
+    :named_ab, :named_sq,
+    # JS doesn't support modifying options
+    :options,
+    # JS doesn't support conditionals
+    :condition_open,
+    # JS doesn't support comments
+    :comment
+  ]
+
+  INVALID_TOKENS = INVALID_REGEXP + UNICODE_CHARACTERS
+
+  def self.valid?(input)
+    if input.is_a? String
+      begin
+        input = Regexp.new(input)
+      rescue RegexpError
+        return false
+      end
+    elsif !input.is_a? Regexp
+      return false
+    end
+
+    Regexp::Scanner.scan(input).none? { |t| INVALID_TOKENS.include?(t[1]) }
+  end
+end

data/lib/ecma-re-validator/version.rb

@@ -0,0 +1,3 @@
+module EcmaReValidator
+  VERSION = '0.1.0'
+end

data/script/bootstrap

@@ -0,0 +1,3 @@
+#!/bin/bash
+
+bundle install --local --binstubs --path vendor/cache "$@"

data/script/cibuild

@@ -0,0 +1,5 @@
+#!/bin/sh
+
+set -e
+
+bundle exec rake spec

data/spec/anchors_spec.rb

@@ -0,0 +1,63 @@
+require 'spec_helper'
+
+describe 'EcmaReValidator::Anchors' do
+  it 'should pass if regexp has no \A' do
+    re = 'moby'
+
+    expect(EcmaReValidator.valid?(re)).to eql(true)
+  end
+
+  it 'should pass if regexp is escaped \A' do
+    re = 'moby\\\\A'
+
+    expect(EcmaReValidator.valid?(re)).to eql(true)
+  end
+
+  it 'should fail if regexp is not escaped \A' do
+    re = 'moby\\A'
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp is not escaped \A, despite backslashes' do
+    re = 'moby\\\\\\A'
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should pass if regexp is escaped \A, with many backslashes' do
+    re = 'moby\\\\\\\\A'
+
+    expect(EcmaReValidator.valid?(re)).to eql(true)
+  end
+
+  it 'should pass if regexp has no \Z' do
+    re = 'dick'
+
+    expect(EcmaReValidator.valid?(re)).to eql(true)
+  end
+
+  it 'should pass if regexp is escaped \Z' do
+    re = 'dick\\\\A'
+
+    expect(EcmaReValidator.valid?(re)).to eql(true)
+  end
+
+  it 'should fail if regexp is not escaped \Z' do
+    re = 'dick\\A'
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp is not escaped \Z, despite backslashes' do
+    re = 'moby\\\\\\Z'
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should pass if regexp is escaped \Z, with many backslashes' do
+    re = 'moby\\\\\\\\Z'
+
+    expect(EcmaReValidator.valid?(re)).to eql(true)
+  end
+end

data/spec/atomic_grouping_spec.rb

@@ -0,0 +1,9 @@
+require 'spec_helper'
+
+describe 'EcmaReValidator::AtomicGrouping' do
+  it 'should fail if regexp has atomic grouping' do
+    re = /\b(?>integer|insert|in)\b./
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+end

data/spec/comments_spec.rb

@@ -0,0 +1,22 @@
+require 'spec_helper'
+
+describe 'EcmaReValidator::Comments' do
+  it 'should fail if regexp has inline comments' do
+    re = /(?#comment)hello/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp has inline comments across lines' do
+    re = %r{
+          start         # some text
+          \s            # white space char
+          (group)       # first group
+          (?:alt1|alt2) # some alternation
+          end
+        }x
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+end

data/spec/conditionals_spec.rb

@@ -0,0 +1,21 @@
+require 'spec_helper'
+
+describe 'EcmaReValidator::Conditionals' do
+  it 'should pass if regexp is using just (?...)' do
+    re = '(?:Aa)'
+
+    expect(EcmaReValidator.valid?(re)).to eql(true)
+  end
+
+  it 'should fail if regexp is using complicated if-then-else' do
+    re = '(?(?=condition)(then1|then2|then3)|(else1|else2|else3))'
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp is using basic if-then-else' do
+    re = 'b(?(1)c|d)'
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+end

data/spec/lookbehind_spec.rb

@@ -0,0 +1,27 @@
+require 'spec_helper'
+
+describe 'EcmaReValidator::Lookbehind' do
+  it 'should fail if regexp has a positive lookbehind' do
+    re = '(?<=a)b'
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should pass if regexp has an escaped positive lookbehind' do
+    re = '\\(?<=a\\)b'
+
+    expect(EcmaReValidator.valid?(re)).to eql(true)
+  end
+
+  it 'should fail if regexp has a negative lookbehind' do
+    re = '(?<!a)b'
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should pass if regexp has an escaped negative lookbehind' do
+    re = '\\(?<!a\\)b'
+
+    expect(EcmaReValidator.valid?(re)).to eql(true)
+  end
+end

data/spec/mode_modifiers_spec.rb

@@ -0,0 +1,27 @@
+require 'spec_helper'
+
+describe 'EcmaReValidator::ModeModifiers' do
+  it 'should fail if regexp has simple option' do
+    re = '(?i)test'
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp has multiple options' do
+    re = '(?ism)test'
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp has colon option' do
+    re = '(?mix:abc)'
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp has hyphen option' do
+    re = 'te(?-i)st'
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+end

data/spec/named_capture_groups_spec.rb

@@ -0,0 +1,15 @@
+require 'spec_helper'
+
+describe 'EcmaReValidator::NamedCaptureGroups' do
+  it 'should fail if regexp has named capture group using ?<>' do
+    re = /(?<name>group)/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp has named capture group using ?\'\'' do
+    re = /(?'name'group)/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+end

data/spec/possesive_quantifiers_spec.rb

@@ -0,0 +1,21 @@
+require 'spec_helper'
+
+describe 'EcmaReValidator::PossesiveQuantifiers' do
+  it 'should fail if regexp has *+ possesive quantifier' do
+    re = /"[^"]*+"/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp has ++ possesive quantifier' do
+    re = /"[^"]++"/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp has ?+ possesive quantifier' do
+    re = /"[^"]?+"/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,16 @@
+require 'bundler/setup'
+require_relative "../lib/ecma-re-validator"
+
+RSpec.configure do |config|
+  # Use color in STDOUT
+  config.color = true
+
+  # Use color not only in STDOUT but also in pagers and files
+  config.tty = true
+
+  # Use the specified formatter
+  config.formatter = :documentation # :progress, :html, :textmate
+
+  # Run in a random order
+  config.order = :random
+end

data/spec/unicode_spec.rb

@@ -0,0 +1,98 @@
+require 'spec_helper'
+
+describe 'EcmaReValidator::Unicode' do
+  it 'should fail if regexp uses \p{L} or \p{Letter}' do
+    re = /\p{L}/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+
+    re = /\p{Letter}/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp uses \p{M} or \p{Mark}' do
+    re = /\p{M}/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+
+    re = /\p{Mark}/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp uses \p{Z} or \p{Separator}' do
+    re = /\p{Z}/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+
+    re = /\p{Separator}/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp uses \p{S} or \p{Symbol}' do
+    re = /\p{S}/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+
+    re = /\p{Symbol}/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp uses \p{N} or \p{Number}' do
+    re = /\p{N}/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+
+    re = /\p{Number}/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp uses \p{P} or \p{Punctuation}' do
+    re = /\p{P}/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+
+    re = /\p{Punctuation}/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp uses \p{C} or \p{Other}' do
+    re = /\p{C}/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+
+    re = /\p{Other}/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if regexp uses a script' do
+    re = /\p{Armenian}/
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  # not yet supported
+  # it 'should fail if regexp uses a block' do
+  #   re = /\p{InArmenian}/
+  #
+  #   expect(EcmaReValidator.valid?(re)).to eql(false)
+  # end
+
+  it 'should pass if regexp uses a \u' do
+    re = /\uf8f8/
+
+    expect(EcmaReValidator.valid?(re)).to eql(true)
+  end
+
+  it 'should pass if regexp uses a \x' do
+    re = /\x22/
+
+    expect(EcmaReValidator.valid?(re)).to eql(true)
+  end
+end

data/spec/validator_spec.rb

@@ -0,0 +1,27 @@
+require 'spec_helper'
+
+describe 'EcmaRe' do
+  it 'should fail if input is not a string or regexp' do
+    re = 92
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'should fail if string is not resolvable' do
+    re = '(\w'
+
+    expect(EcmaReValidator.valid?(re)).to eql(false)
+  end
+
+  it 'passes for a valid regexp string' do
+    re = "[Ss]mith\\\\b"
+
+    expect(EcmaReValidator.valid?(re)).to eql(true)
+  end
+
+  it 'passes for a valid regexp' do
+    re = /[Ss]mith\\\\b/
+
+    expect(EcmaReValidator.valid?(re)).to eql(true)
+  end
+end

metadata

@@ -0,0 +1,161 @@
+--- !ruby/object:Gem::Specification
+name: ecma-re-validator
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Garen Torikian
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-03-19 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: regexp_parser
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.2'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.2'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.1'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.1'
+- !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: awesome_print
+  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: pry
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.10'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.10'
+description: Validate a regular expression string against what ECMA-262 can actually
+  do.
+email:
+- gjtorikian@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".travis.yml"
+- Gemfile
+- LICENSE
+- README.md
+- Rakefile
+- ecma-re-validator.gemspec
+- lib/ecma-re-validator.rb
+- lib/ecma-re-validator/version.rb
+- script/bootstrap
+- script/cibuild
+- spec/anchors_spec.rb
+- spec/atomic_grouping_spec.rb
+- spec/comments_spec.rb
+- spec/conditionals_spec.rb
+- spec/lookbehind_spec.rb
+- spec/mode_modifiers_spec.rb
+- spec/named_capture_groups_spec.rb
+- spec/possesive_quantifiers_spec.rb
+- spec/spec_helper.rb
+- spec/unicode_spec.rb
+- spec/validator_spec.rb
+- vendor/cache/awesome_print-1.6.1.gem
+- vendor/cache/coderay-1.1.0.gem
+- vendor/cache/diff-lcs-1.2.5.gem
+- vendor/cache/method_source-0.8.2.gem
+- vendor/cache/pry-0.10.1.gem
+- vendor/cache/rake-10.4.2.gem
+- vendor/cache/regexp_parser-0.2.0.gem
+- vendor/cache/rspec-3.2.0.gem
+- vendor/cache/rspec-core-3.2.2.gem
+- vendor/cache/rspec-expectations-3.2.0.gem
+- vendor/cache/rspec-mocks-3.2.1.gem
+- vendor/cache/rspec-support-3.2.2.gem
+- vendor/cache/slop-3.6.0.gem
+homepage: https://github.com/gjtorikian/ecma-re-validator
+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: []
+rubyforge_project: 
+rubygems_version: 2.2.2
+signing_key: 
+specification_version: 4
+summary: Validate a regular expression string against what ECMA-262 can actually do.
+test_files:
+- spec/anchors_spec.rb
+- spec/atomic_grouping_spec.rb
+- spec/comments_spec.rb
+- spec/conditionals_spec.rb
+- spec/lookbehind_spec.rb
+- spec/mode_modifiers_spec.rb
+- spec/named_capture_groups_spec.rb
+- spec/possesive_quantifiers_spec.rb
+- spec/spec_helper.rb
+- spec/unicode_spec.rb
+- spec/validator_spec.rb