regular_expression 0.1.0

data/lib/regular_expression/parser.y

@@ -0,0 +1,96 @@
+# frozen_string_literal: true
+
+class RegularExpression::Parser
+rule
+  target:
+    root
+    { result = val[0] }
+    | /* none */
+    { result = nil }
+
+  root:
+    CARET expression
+    { result = RegularExpression::AST::Root.new(val[1], at_start: true) }
+    | expression
+    { result = RegularExpression::AST::Root.new(val[0]) }
+
+  expression:
+    subexpression PIPE expression
+    { result = [RegularExpression::AST::Expression.new(val[0])] + val[2] }
+    | subexpression
+    { result = [RegularExpression::AST::Expression.new(val[0])] }
+
+  subexpression:
+    item subexpression
+    { result = [val[0]] + val[1] }
+    | item
+    { result = [val[0]] }
+
+  item:
+    group
+    | match
+    | ANCHOR
+    { result = RegularExpression::AST::Anchor.new(val[0]) }
+
+  group:
+    LPAREN expression RPAREN quantifier
+    { result = RegularExpression::AST::Group.new(val[1], quantifier: val[3]) }
+    | LPAREN expression RPAREN
+    { result = RegularExpression::AST::Group.new(val[1]) }
+
+  match:
+    match_item quantifier
+    { result = RegularExpression::AST::Match.new(val[0], quantifier: val[1]) }
+    | match_item
+    { result = RegularExpression::AST::Match.new(val[0]) }
+
+  match_item:
+    LBRACKET CARET character_group_items RBRACKET
+    { result = RegularExpression::AST::CharacterGroup.new(val[2], invert: true) }
+    | LBRACKET character_group_items RBRACKET
+    { result = RegularExpression::AST::CharacterGroup.new(val[1]) }
+    | CHAR_CLASS
+    { result = RegularExpression::AST::CharacterClass.new(val[0]) }
+    | CHAR
+    { result = RegularExpression::AST::Character.new(val[0]) }
+    | PERIOD
+    { result = RegularExpression::AST::Period.new }
+
+  character_group_items:
+    character_group_item character_group_items
+    { result = [val[0]] + val[1] }
+    | character_group_item
+    { result = [val[0]] }
+
+  character_group_item:
+    CHAR_CLASS
+    | CHAR DASH CHAR
+    { result = RegularExpression::AST::CharacterRange.new(val[0], val[2]) }
+    | CHAR
+    { result = RegularExpression::AST::Character.new(val[0]) }
+
+  quantifier:
+    LBRACE INTEGER COMMA INTEGER RBRACE
+    { result = RegularExpression::AST::Quantifier::Range.new(val[1], val[3]) }
+    | LBRACE INTEGER COMMA RBRACE
+    { result = RegularExpression::AST::Quantifier::AtLeast.new(val[1]) }
+    | LBRACE INTEGER RBRACE
+    { result = RegularExpression::AST::Quantifier::Exact.new(val[1]) }
+    | STAR
+    { result = RegularExpression::AST::Quantifier::ZeroOrMore.new }
+    | PLUS
+    { result = RegularExpression::AST::Quantifier::OneOrMore.new }
+    | QMARK
+    { result = RegularExpression::AST::Quantifier::Optional.new }
+end
+
+---- inner
+  
+  def parse(str)
+    @tokens = RegularExpression::Lexer.new(str).tokens
+    do_parse
+  end
+
+  def next_token
+    @tokens.shift
+  end

data/lib/regular_expression/pattern.rb

@@ -0,0 +1,23 @@
+# frozen_string_literal: true
+
+module RegularExpression
+  class Pattern
+    attr_reader :bytecode
+
+    def initialize(source)
+      ast = Parser.new.parse(source)
+      @bytecode = Bytecode.compile(ast.to_nfa)
+    end
+
+    def compile(compiler: Generator::X86)
+      cfg = CFG.build(bytecode)
+
+      singleton_class.undef_method(:match?)
+      define_singleton_method(:match?, &compiler.compile(cfg))
+    end
+
+    def match?(string)
+      Interpreter.new(bytecode).match?(string)
+    end
+  end
+end

data/lib/regular_expression/version.rb

@@ -0,0 +1,5 @@
+# frozen_string_literal: true
+
+module RegularExpression
+  VERSION = "0.1.0"
+end

data/regular_expression.gemspec

@@ -0,0 +1,25 @@
+# frozen_string_literal: true
+
+require_relative "lib/regular_expression/version"
+
+Gem::Specification.new do |spec|
+  spec.name          = "regular_expression"
+  spec.version       = RegularExpression::VERSION
+  spec.authors       = ["Kevin Newton"]
+  spec.email         = ["kddnewton@gmail.com"]
+
+  spec.summary       = "Regular expressions in Ruby"
+  spec.homepage      = "https://github.com/kddeisz/regular_expression"
+  spec.license       = "MIT"
+
+  spec.files         = Dir.chdir(__dir__) do
+    `git ls-files -z`.split("\x0").reject do |f|
+      f.match(%r{^(test|spec|features)/})
+    end
+  end
+
+  spec.require_paths = ["lib"]
+
+  spec.add_dependency "fisk"
+  spec.add_dependency "racc"
+end

metadata

@@ -0,0 +1,99 @@
+--- !ruby/object:Gem::Specification
+name: regular_expression
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Kevin Newton
+autorequire:
+bindir: bin
+cert_chain: []
+date: 2021-07-13 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: fisk
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: racc
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+description:
+email:
+- kddnewton@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".github/dependabot.yml"
+- ".github/workflows/main.yml"
+- ".gitignore"
+- ".rubocop.yml"
+- CODE_OF_CONDUCT.md
+- CONTRIBUTING.md
+- Gemfile
+- Gemfile.lock
+- LICENSE
+- README.md
+- Rakefile
+- bin/console
+- bin/parse
+- build/.gitignore
+- lib/regular_expression.rb
+- lib/regular_expression/ast.rb
+- lib/regular_expression/bytecode.rb
+- lib/regular_expression/cfg.rb
+- lib/regular_expression/compiler/ruby.rb
+- lib/regular_expression/compiler/x86.rb
+- lib/regular_expression/interpreter.rb
+- lib/regular_expression/lexer.rb
+- lib/regular_expression/nfa.rb
+- lib/regular_expression/parser.rb
+- lib/regular_expression/parser.y
+- lib/regular_expression/pattern.rb
+- lib/regular_expression/version.rb
+- regular_expression.gemspec
+homepage: https://github.com/kddeisz/regular_expression
+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.2.3
+signing_key:
+specification_version: 4
+summary: Regular expressions in Ruby
+test_files: []