seisu-ruby 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: d4e1e2c5f011ed26e3798e0eb7346713973e8f2a6076b43109530a0d0ee6fadd
+  data.tar.gz: 7945c7459a2cfb5bd643669bc7303d047c06140a8ac794ba14b349168cab0547
+SHA512:
+  metadata.gz: 2f672f6866f9228a83df4d376191334e274f7fb7bad73049dad91795873f16736a0070978a5d963e7128c1992c6d4ef1deb6af3725f1ab874f1f21644a2c9749
+  data.tar.gz: 1861970f935e4f281510f8616d6dbadce7e0a694b9ccc673c1ad7d708550f98cbc4b82e6f87702e1c96b6e9c53bb80b6d130658e411f87f4ece99a4cc49c81ff

data/.editorconfig

@@ -0,0 +1,8 @@
+root = true
+
+[*]
+end_of_line = lf
+insert_final_newline = true
+charset = utf-8
+indent_style = space
+indent_size = 2

data/.rspec

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

data/.rubocop.yml

@@ -0,0 +1,4 @@
+inherit_from: .rubocop_todo.yml
+
+AllCops:
+  NewCops: enable

data/.rubocop_todo.yml

@@ -0,0 +1,51 @@
+# This configuration was generated by
+# `rubocop --auto-gen-config`
+# on 2025-07-21 14:26:01 UTC using RuboCop version 1.78.0.
+# The point is for the user to remove these configuration records
+# one by one as the offenses are removed from the code base.
+# Note that changes in the inspected code, or installation of new
+# versions of RuboCop, may require this file to be generated again.
+
+# Offense count: 1
+# Configuration parameters: AllowedMethods, AllowedPatterns, CountRepeatedAttributes.
+Metrics/AbcSize:
+  Max: 57
+
+# Offense count: 4
+# Configuration parameters: CountComments, CountAsOne, AllowedMethods, AllowedPatterns.
+# AllowedMethods: refine
+Metrics/BlockLength:
+  Max: 104
+
+# Offense count: 1
+# Configuration parameters: AllowedMethods, AllowedPatterns.
+Metrics/CyclomaticComplexity:
+  Max: 18
+
+# Offense count: 1
+# Configuration parameters: CountComments, CountAsOne, AllowedMethods, AllowedPatterns.
+Metrics/MethodLength:
+  Max: 39
+
+# Offense count: 1
+# Configuration parameters: AllowedMethods, AllowedPatterns.
+Metrics/PerceivedComplexity:
+  Max: 17
+
+# Offense count: 4
+# Configuration parameters: AllowedConstants.
+Style/Documentation:
+  Exclude:
+    - 'spec/**/*'
+    - 'test/**/*'
+    - 'lib/seisu.rb'
+    - 'lib/seisu/evaluate.rb'
+    - 'lib/seisu/parser.rb'
+    - 'lib/seisu/transform.rb'
+
+# Offense count: 1
+# This cop supports unsafe autocorrection (--autocorrect-all).
+# Configuration parameters: AllowedCompactTypes.
+# SupportedStyles: compact, exploded
+Style/RaiseArgs:
+  EnforcedStyle: compact

data/.vscode/settings.json

@@ -0,0 +1,9 @@
+{
+  "[ruby]": {
+    "editor.defaultFormatter": "rubocop.vscode-rubocop",
+    // "editor.defaultFormatter": "Shopify.ruby-lsp",
+    "editor.formatOnSave": true
+  },
+  "rubocop.mode": "enableViaGemfile",
+  // "rubyLsp.formatter": "rubocop"
+}

data/GEMINI.md

@@ -0,0 +1,39 @@
+# Gemini Context: seisu-ruby
+
+## Project Overview
+
+`seisu-ruby` is a Ruby library that parses a string written in a custom mini-language and evaluates it to return an array of integers.
+
+For example, the input string `"1, [3..5], odd{[8..12]}"` would be evaluated to `[1, 3, 4, 5, 9, 11]`.
+
+## Core Technologies
+
+- **Language:** Ruby
+- **Parsing Library:** [Parslet](https://kschiess.github.io/parslet/)
+
+## Key Components
+
+The process is divided into three main steps:
+
+1.  **`Seisu::Parser` (`lib/seisu/parser.rb`)**: Parses the input string into a syntax tree using Parslet rules (a PEG dialect).
+2.  **`Seisu::Transform` (`lib/seisu/transform.rb`)**: Transforms the raw syntax tree into a more structured Abstract Syntax Tree (AST).
+3.  **`Seisu::Evaluate` (`lib/seisu/evaluate.rb`)**: Evaluates the AST recursively to compute the final array of integers.
+4.  **`Seisu` (`lib/seisu.rb`)**: Utility class to provide a simple interface.
+
+## Supported Syntax
+
+The mini-language supports the following features:
+
+- **Numbers**: e.g., `1`, `+5`, `-10`
+- **Ranges**: Support ascending and descending; e.g., `[1..5]`, `[-1..3]`, `[10..6]`, `[2..-2]`
+- **Ranges with steps**: Steps for ascending and descending lists must be positive and negative integers, respectively; if this correspondence is reversed, the list evaluates to an empty array; e.g., `[1..10:2]`, `[2..-2:-2]`
+- **Union**: `,` (e.g., `1, 2, 5`)
+- **Difference**: `!` (e.g., `[1..5] ! 3`, `odd{[1..5]} ! {3, 4}`)
+- **Union and Difference**: The difference has higher join precedence than the union operation; e.g., `1, 2, 3 ! 3, 4, 5 #=> [1, 2, 4, 5]`
+- **Parity Filters**: `odd{...}` and `even{...}`
+- **Grouping**: `{...}`
+
+## Testing
+
+- The project uses [RSpec](https://rspec.info/) for testing.
+- Test files are located in the `spec/` directory.

data/README.md

@@ -0,0 +1,68 @@
+# Seisu::Ruby
+
+`seisu-ruby` is a library that parses a string written in a custom mini-language and evaluates it to return an array of integers.
+
+For example, the input string `"1, [3..5], odd{[8..12]}"` would be evaluated to `[1, 3, 4, 5, 9, 11]`.
+
+## Installation
+
+Install the gem and add to the application's Gemfile by executing:
+
+```bash
+bundle add seisu-ruby
+```
+
+If bundler is not being used to manage dependencies, install the gem by executing:
+
+```bash
+gem install seisu-ruby
+```
+
+## Usage
+
+The simplest way to use the library is to call the `Seisu.parse` method.
+
+```ruby
+require 'seisu'
+
+result = Seisu.parse("1, [3..5], odd{[8..12]}")
+p result
+#=> [1, 3, 4, 5, 9, 11]
+```
+
+## Supported Syntax
+
+The mini-language supports the following features:
+
+| Feature | Syntax | Example | Result |
+|---|---|---|---|
+| **Numbers** | `1`, `+5`, `-10` | `1, -5` | `[1, -5]` |
+| **Ranges** | `[start..end]` | `[1..5]` | `[1, 2, 3, 4, 5]` |
+| | | `[5..1]` | `[5, 4, 3, 2, 1]` |
+| **Ranges with steps** | `[start..end:step]` | `[1..10:2]` | `[1, 3, 5, 7, 9]` |
+| | | `[10..1:-2]` | `[10, 8, 6, 4, 2]` |
+| **Union** | `,` | `1, 2, 5` | `[1, 2, 5]` |
+| **Difference** | `!` | `[1..5] ! 3` | `[1, 2, 4, 5]` |
+| **Parity Filters** | `odd{...}` / `even{...}` | `odd{[1..5]}` | `[1, 3, 5]` |
+| | | `even{[1..5]}` | `[2, 4]` |
+| **Grouping** | `{...}` | `{[1..3], 5}` | `[1, 2, 3, 5]` |
+
+**Operator Precedence**
+
+The difference operator (`!`) has higher precedence than the union operator (`,`).
+
+```ruby
+Seisu.parse("1, 2, 3 ! 3, 4, 5")
+# is equivalent to "1, 2, (3 ! 3), 4, 5"
+#=> [1, 2, 4, 5]
+```
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. 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 the created tag, 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/cu39/seisu-ruby.

data/Rakefile

@@ -0,0 +1,18 @@
+# frozen_string_literal: true
+
+require 'bundler/gem_tasks'
+require 'rspec/core/rake_task'
+require 'rubocop/rake_task'
+
+RSpec::Core::RakeTask.new
+
+RuboCop::RakeTask.new(:cop) do |task|
+  task.plugins << 'rubocop-rake'
+end
+
+RuboCop::RakeTask.new(:'cop:regen') do |task|
+  task.plugins << 'rubocop-rake'
+  task.options = ['--regenerate-todo']
+end
+
+task default: :spec

data/lib/seisu/evaluate.rb

@@ -0,0 +1,67 @@
+# frozen_string_literal: true
+
+class Seisu
+  def self.range_to_array(start_num, end_num, step = nil)
+    # ステップを推定（デフォルト）または利用（明示指定）
+    step ||= start_num < end_num ? 1 : -1
+
+    raise ArgumentError.new('step must not be 0') if step.zero?
+
+    result = []
+    i = start_num
+
+    # 終了条件：stepの符号に応じて異なる
+    if step.positive?
+      while i <= end_num
+        result << i
+        i += step
+      end
+    else
+      while i >= end_num
+        result << i
+        i += step
+      end
+    end
+
+    result
+  end
+
+  def self.evaluate(node)
+    case node
+    when []
+      []
+    when Hash
+      case node[:type]
+      when :number
+        [node[:value]]
+      when :range_simple
+        from = node[:from][:value]
+        to = node[:to][:value]
+        Seisu.range_to_array(from, to)
+      when :range_step
+        from = node[:from][:value]
+        to = node[:to][:value]
+        step = node[:step][:value]
+        Seisu.range_to_array(from, to, step)
+      when :union
+        # 重複除去、ソートあり
+        # (evaluate(node[:left]) | evaluate(node[:right])).sort
+        # 重複保存、ソートなし
+        evaluate(node[:left]) + evaluate(node[:right])
+      when :parity
+        numbers = evaluate(node[:expression])
+        if node[:parity] == :odd
+          numbers.select(&:odd?)
+        else # :even
+          numbers.select(&:even?)
+        end
+      when :difference
+        evaluate(node[:left]) - evaluate(node[:right])
+      else
+        raise "Unknown node type: #{node[:type]}"
+      end
+    else
+      raise "Unsupported node: #{node.class} (#{node.inspect})"
+    end
+  end
+end

data/lib/seisu/parser.rb

@@ -0,0 +1,91 @@
+# frozen_string_literal: true
+
+require 'parslet'
+
+class Seisu
+  class Parser < Parslet::Parser
+    # 空白をスキップ
+    rule(:space) { match('\s').repeat(1) }
+    rule(:space?) { space.maybe }
+
+    # 基本要素
+    rule(:digit) { match('[0-9]') }
+    rule(:sign) { match('[+-]') }
+
+    # 数値
+    rule(:number) do
+      (sign.maybe >> digit.repeat(1)).as(:number) >> space?
+    end
+
+    # 範囲（ステップなし）
+    rule(:range_simple) do
+      (
+        str('[') >>
+          number.as(:from) >> str('..') >> number.as(:to) >>
+          str(']')
+      ).as(:range_simple)
+    end
+
+    # 範囲（ステップあり）
+    rule(:range_step) do
+      (
+        str('[') >>
+          number.as(:from) >> str('..') >> number.as(:to) >>
+          str(':') >> number.as(:step) >>
+          str(']') >> space?
+      ).as(:range_step)
+    end
+
+    # 範囲
+    rule(:range) do
+      range_step | range_simple
+    end
+
+    # 偶奇指定表現
+    rule(:parity) do
+      (
+        (str('odd') | str('even')).as(:parity) >>
+        str('{') >> expression.as(:expression) >> str('}')
+      ).as(:parity)
+    end
+
+    # グループ化された表現
+    rule(:braced_expression) do
+      (str('{') >> space? >>
+        expression.as(:expression) >>
+        str('}') >> space?).as(:braced)
+    end
+
+    # 主要な項
+    rule(:factor) do
+      braced_expression | parity | range | number
+    end
+
+    rule(:difference) do
+      (
+        factor.as(:head) >>
+        (str('!') >> space? >> factor).repeat.as(:tail)
+      ).as(:difference)
+    end
+
+    # 和集合の項
+    rule(:term) do
+      difference | factor
+    end
+
+    rule(:union) do
+      (
+        term.as(:head) >>
+        (str(',') >> space? >> term).repeat.as(:tail)
+      ).as(:union)
+    end
+
+    # 1. 最上位定義（空文字列を含む）
+    rule(:expression) do
+      union | str('').as(:empty)
+    end
+
+    # エントリポイント
+    root :expression
+  end
+end

data/lib/seisu/transform.rb

@@ -0,0 +1,48 @@
+# frozen_string_literal: true
+
+require 'parslet'
+
+class Seisu
+  class Transform < Parslet::Transform
+    rule(empty: simple(:_)) { [] }
+
+    # 数値
+    rule(number: simple(:num)) do
+      { type: :number, value: Integer(num) }
+    end
+
+    # 範囲（ステップなし）
+    rule(range_simple: subtree(:r)) do
+      { type: :range_simple, from: r[:from], to: r[:to] }
+    end
+
+    # 範囲（ステップあり）
+    rule(range_step: subtree(:r)) do
+      { type: :range_step, from: r[:from], to: r[:to], step: r[:step] }
+    end
+
+    # 偶奇フィルター
+    rule(parity: { parity: simple(:p), expression: subtree(:expr) }) do
+      { type: :parity, parity: p.to_sym, expression: expr }
+    end
+
+    # 差集合
+    rule(difference: { head: subtree(:h), tail: subtree(:ts) }) do
+      ts.reduce(h) do |acc, t|
+        { type: :difference, left: acc, right: t }
+      end
+    end
+
+    # 和集合
+    rule(union: { head: subtree(:h), tail: subtree(:ts) }) do
+      ts.reduce(h) do |acc, t|
+        { type: :union, left: acc, right: t }
+      end
+    end
+
+    # グループ化された表現
+    rule(braced: { expression: subtree(:expr) }) do
+      expr
+    end
+  end
+end

data/lib/seisu/version.rb

@@ -0,0 +1,5 @@
+# frozen_string_literal: true
+
+class Seisu
+  VERSION = '0.1.0'
+end

data/lib/seisu.rb

@@ -0,0 +1,51 @@
+# frozen_string_literal: true
+
+require 'parslet'
+
+require_relative 'seisu/version'
+require_relative 'seisu/parser'
+require_relative 'seisu/transform'
+require_relative 'seisu/evaluate'
+
+class Seisu
+  class Error < StandardError; end
+  attr_reader :parsed_tree, :transbormed_tree, :int_array
+
+  def self.parse(src = '')
+    seisu = new(src.strip)
+    seisu.to_a
+  end
+
+  def initialize(src = '')
+    unless src.is_a? String
+      msg = "Argument for Seisu.new have to be a String; Given #{src.class}."
+      raise TypeError.new(msg)
+    end
+
+    @raw = src.strip
+    @parser = Parser.new
+    @parsed_tree = nil
+    @transformer = Transform.new
+    @transformed_tree = nil
+    @int_array = nil
+  end
+
+  def parse
+    @parsed_tree = @parser.parse(@raw) if @parsed_tree.nil?
+    @parsed_tree
+  end
+
+  def transform
+    @transformed_tree = @transformer.apply(parse) if @transformed_tree.nil?
+    @transformed_tree
+  end
+
+  def to_a
+    @int_array = Seisu.evaluate(transform) if @int_array.nil?
+    @int_array
+  end
+
+  def to_s
+    to_a.to_s
+  end
+end

data/sig/seisu/ruby.rbs

@@ -0,0 +1,4 @@
+module Seisu
+  VERSION: String
+  # See the writing guide of rbs: https://github.com/ruby/rbs#guides
+end

metadata

@@ -0,0 +1,75 @@
+--- !ruby/object:Gem::Specification
+name: seisu-ruby
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- cu39
+autorequire:
+bindir: exe
+cert_chain: []
+date: 2025-07-24 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: parslet
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 2.0.0
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 2.0.0
+description: A Ruby library that parses a string written in a custom mini-language
+  and evaluates it to return an array of integers.
+email:
+- cu393uc@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".editorconfig"
+- ".rspec"
+- ".rubocop.yml"
+- ".rubocop_todo.yml"
+- ".vscode/settings.json"
+- GEMINI.md
+- README.md
+- Rakefile
+- lib/seisu.rb
+- lib/seisu/evaluate.rb
+- lib/seisu/parser.rb
+- lib/seisu/transform.rb
+- lib/seisu/version.rb
+- sig/seisu/ruby.rbs
+homepage: https://github.com/cu39/seisu-ruby
+licenses: []
+metadata:
+  allowed_push_host: https://rubygems.org
+  homepage_uri: https://github.com/cu39/seisu-ruby
+  source_code_uri: https://github.com/cu39/seisu-ruby
+  rubygems_mfa_required: 'true'
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 3.1.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.5.22
+signing_key:
+specification_version: 4
+summary: Custom mini-language to build an array of integers.
+test_files: []