suika 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 41135bca7252d6e52d8c13c52ca08446ebe79ffe388f585a1739976e5b26ad4f
+  data.tar.gz: 22e021383f5169c264392cf4e1c4cd185319f810d86c2c8e85000b80ac493ccd
+SHA512:
+  metadata.gz: 534e3c4c67612fcf0c052057dbb85b649cba037517c9c500c2a3e20e8f0cae97e734b71fcce7ff47ba1a55d4b99fd5fcdab0be26f14addddc3728c784d1e8966
+  data.tar.gz: 8f929702297098e8c3439170323205e9c58f6f5f9735192604bd08566f4f20c8ae1d603185126636097846df45e45c6e7141380fea3e2b449bea3e6c73bd983d

data/.gitignore

@@ -0,0 +1,16 @@
+/.bundle/
+/.yardoc
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+
+# rspec failure tracking
+.rspec_status
+
+*.swp
+tags
+.DS_Store
+.ruby-version

data/.rspec

@@ -0,0 +1,3 @@
+--format documentation
+--color
+--require spec_helper

data/.rubocop.yml

@@ -0,0 +1,118 @@
+require:
+  - rubocop-performance
+  - rubocop-rspec
+
+AllCops:
+  TargetRubyVersion: 2.4
+  DisplayCopNames: true
+  DisplayStyleGuide: true
+  Exclude:
+    - 'bin/*'
+    - 'suika.gemspec'
+    - 'Rakefile'
+    - 'Gemfile'
+
+Layout/EmptyLineAfterGuardClause:
+  Enabled: false
+
+Layout/EmptyLinesAroundAttributeAccessor:
+  Enabled: true
+
+Layout/LineLength:
+  Max: 145
+  IgnoredPatterns: ['(\A|\s)#']
+
+Layout/SpaceAroundMethodCallOperator:
+  Enabled: true
+
+Lint/DeprecatedOpenSSLConstant:
+  Enabled: true
+
+Lint/MixedRegexpCaptureTypes:
+  Enabled: true
+
+Lint/RaiseException:
+  Enabled: true
+
+Lint/StructNewOverride:
+  Enabled: true
+
+Metrics/ModuleLength:
+  Max: 200
+
+Metrics/ClassLength:
+  Max: 200
+
+Metrics/MethodLength:
+  Max: 50
+
+Metrics/AbcSize:
+  Max: 60
+
+Metrics/CyclomaticComplexity:
+  Max: 16
+
+Metrics/PerceivedComplexity:
+  Max: 16
+
+Metrics/BlockLength:
+  Max: 40
+  Exclude:
+    - 'spec/**/*'
+
+Metrics/ParameterLists:
+  Max: 12
+
+Naming/MethodParameterName:
+  Enabled: false
+
+Naming/ConstantName:
+  Enabled: false
+
+Security/MarshalLoad:
+  Enabled: false
+
+Style/AsciiComments:
+  Enabled: false
+
+Style/Documentation:
+  Enabled: false
+
+Style/ExponentialNotation:
+  Enabled: true
+
+Style/HashEachMethods:
+  Enabled: true
+
+Style/HashTransformKeys:
+  Enabled: true
+
+Style/HashTransformValues:
+  Enabled: true
+
+Style/RedundantRegexpCharacterClass:
+  Enabled: true
+
+Style/RedundantRegexpEscape:
+  Enabled: true
+
+Style/SlicingWithRange:
+  Enabled: true
+
+Style/FormatStringToken:
+  Enabled: false
+
+Style/NumericLiterals:
+  Enabled: false
+
+RSpec/MultipleExpectations:
+  Enabled: false
+
+RSpec/ExampleLength:
+  Max: 40
+
+RSpec/InstanceVariable:
+  Enabled: false
+
+RSpec/LeakyConstantDeclaration:
+  Enabled: false

data/.travis.yml

@@ -0,0 +1,6 @@
+---
+language: ruby
+cache: bundler
+rvm:
+  - 2.7.0
+before_install: gem install bundler -v 2.1.2

data/CODE_OF_CONDUCT.md

@@ -0,0 +1,74 @@
+# Contributor Covenant Code of Conduct
+
+## Our Pledge
+
+In the interest of fostering an open and welcoming environment, we as
+contributors and maintainers pledge to making participation in our project and
+our community a harassment-free experience for everyone, regardless of age, body
+size, disability, ethnicity, gender identity and expression, level of experience,
+nationality, personal appearance, race, religion, or sexual identity and
+orientation.
+
+## Our Standards
+
+Examples of behavior that contributes to creating a positive environment
+include:
+
+* Using welcoming and inclusive language
+* Being respectful of differing viewpoints and experiences
+* Gracefully accepting constructive criticism
+* Focusing on what is best for the community
+* Showing empathy towards other community members
+
+Examples of unacceptable behavior by participants include:
+
+* The use of sexualized language or imagery and unwelcome sexual attention or
+advances
+* Trolling, insulting/derogatory comments, and personal or political attacks
+* Public or private harassment
+* Publishing others' private information, such as a physical or electronic
+  address, without explicit permission
+* Other conduct which could reasonably be considered inappropriate in a
+  professional setting
+
+## Our Responsibilities
+
+Project maintainers are responsible for clarifying the standards of acceptable
+behavior and are expected to take appropriate and fair corrective action in
+response to any instances of unacceptable behavior.
+
+Project maintainers have the right and responsibility to remove, edit, or
+reject comments, commits, code, wiki edits, issues, and other contributions
+that are not aligned to this Code of Conduct, or to ban temporarily or
+permanently any contributor for other behaviors that they deem inappropriate,
+threatening, offensive, or harmful.
+
+## Scope
+
+This Code of Conduct applies both within project spaces and in public spaces
+when an individual is representing the project or its community. Examples of
+representing a project or community include using an official project e-mail
+address, posting via an official social media account, or acting as an appointed
+representative at an online or offline event. Representation of a project may be
+further defined and clarified by project maintainers.
+
+## Enforcement
+
+Instances of abusive, harassing, or otherwise unacceptable behavior may be
+reported by contacting the project team at yoshoku@outlook.com. All
+complaints will be reviewed and investigated and will result in a response that
+is deemed necessary and appropriate to the circumstances. The project team is
+obligated to maintain confidentiality with regard to the reporter of an incident.
+Further details of specific enforcement policies may be posted separately.
+
+Project maintainers who do not follow or enforce the Code of Conduct in good
+faith may face temporary or permanent repercussions as determined by other
+members of the project's leadership.
+
+## Attribution
+
+This Code of Conduct is adapted from the [Contributor Covenant][homepage], version 1.4,
+available at [https://contributor-covenant.org/version/1/4][version]
+
+[homepage]: https://contributor-covenant.org
+[version]: https://contributor-covenant.org/version/1/4/

data/Gemfile

@@ -0,0 +1,9 @@
+# frozen_string_literal: true
+
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in suika.gemspec
+gemspec
+
+gem 'rake', '~> 12.0'
+gem 'rspec', '~> 3.0'

data/LICENSE.txt

@@ -0,0 +1,27 @@
+Copyright (c) 2020 Atsushi Tatsuma
+All rights reserved.
+
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions are met:
+
+* Redistributions of source code must retain the above copyright notice, this
+  list of conditions and the following disclaimer.
+
+* Redistributions in binary form must reproduce the above copyright notice,
+  this list of conditions and the following disclaimer in the documentation
+  and/or other materials provided with the distribution.
+
+* Neither the name of the copyright holder nor the names of its
+  contributors may be used to endorse or promote products derived from
+  this software without specific prior written permission.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
+DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
+FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
+SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
+CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
+OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

data/NOTICE.txt

@@ -0,0 +1,79 @@
+Suika includes source code and binary data which are generated from IPAdic.
+The license of IPAdic is found in the following file.
+
+ mecab-ipadic-2.7.0-20070801
+ https://drive.google.com/uc?export=download&id=0B4y35FiV1wh7MWVlSDBCSXZMTXM
+
+---
+IPAdic is licensed as follows:
+
+Copyright 2000, 2001, 2002, 2003 Nara Institute of Science
+and Technology.  All Rights Reserved.
+
+Use, reproduction, and distribution of this software is permitted.
+Any copy of this software, whether in its original form or modified,
+must include both the above copyright notice and the following
+paragraphs.
+
+Nara Institute of Science and Technology (NAIST),
+the copyright holders, disclaims all warranties with regard to this
+software, including all implied warranties of merchantability and
+fitness, in no event shall NAIST be liable for
+any special, indirect or consequential damages or any damages
+whatsoever resulting from loss of use, data or profits, whether in an
+action of contract, negligence or other tortuous action, arising out
+of or in connection with the use or performance of this software.
+
+A large portion of the dictionary entries
+originate from ICOT Free Software.  The following conditions for ICOT
+Free Software applies to the current dictionary as well.
+
+Each User may also freely distribute the Program, whether in its
+original form or modified, to any third party or parties, PROVIDED
+that the provisions of Section 3 ("NO WARRANTY") will ALWAYS appear
+on, or be attached to, the Program, which is distributed substantially
+in the same form as set out herein and that such intended
+distribution, if actually made, will neither violate or otherwise
+contravene any of the laws and regulations of the countries having
+jurisdiction over the User or the intended distribution itself.
+
+NO WARRANTY
+
+The program was produced on an experimental basis in the course of the
+research and development conducted during the project and is provided
+to users as so produced on an experimental basis.  Accordingly, the
+program is provided without any warranty whatsoever, whether express,
+implied, statutory or otherwise.  The term "warranty" used herein
+includes, but is not limited to, any warranty of the quality,
+performance, merchantability and fitness for a particular purpose of
+the program and the nonexistence of any infringement or violation of
+any right of any third party.
+
+Each user of the program will agree and understand, and be deemed to
+have agreed and understood, that there is no warranty whatsoever for
+the program and, accordingly, the entire risk arising from or
+otherwise connected with the program is assumed by the user.
+
+Therefore, neither ICOT, the copyright holder, or any other
+organization that participated in or was otherwise related to the
+development of the program and their respective officials, directors,
+officers and other employees shall be held liable for any and all
+damages, including, without limitation, general, special, incidental
+and consequential damages, arising out of or otherwise in connection
+with the use or inability to use the program or any product, material
+or result produced or otherwise obtained by using the program,
+regardless of whether they have been advised of, or otherwise had
+knowledge of, the possibility of such damages at any time during the
+project or thereafter.  Each user will be deemed to have agreed to the
+foregoing by his or her commencement of use of the program.  The term
+"use" as used herein includes, but is not limited to, the use,
+modification, copying and distribution of the program and the
+production of secondary products from the program.
+
+In the case where the program, whether in its original form or
+modified, was distributed or delivered to or received by a user from
+any person, organization or entity other than ICOT, unless it makes or
+grants independently of ICOT any specific warranty to the user in
+writing, such person, organization or entity, will also be exempted
+from and not be held liable to the user for any such damages as noted
+above as far as the program is concerned.

data/README.md

@@ -0,0 +1,77 @@
+# Suika
+
+[![Gem Version](https://badge.fury.io/rb/suika.svg)](https://badge.fury.io/rb/suika)
+[![BSD 3-Clause License](https://img.shields.io/badge/License-BSD%203--Clause-orange.svg)](https://github.com/yoshoku/suika/blob/master/LICENSE.txt)
+[![Documentation](https://img.shields.io/badge/api-reference-blue.svg)](https://rubydoc.info/gems/suika)
+
+Suika 🍉 is a Japanese morphological analyzer written in pure Ruby.
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'suika'
+```
+
+And then execute:
+
+    $ bundle install
+
+Or install it yourself as:
+
+    $ gem install suika
+
+## Usage
+
+```ruby
+require 'suika'
+
+tagger = Suika::Tagger.new
+tagger.parse('すもももももももものうち').each { |token| puts token }
+
+# すもも  名詞, 一般, *, *, *, *, すもも, スモモ, スモモ
+# も      助詞, 係助詞, *, *, *, *, も, モ, モ
+# もも    名詞, 一般, *, *, *, *, もも, モモ, モモ
+# も      助詞, 係助詞, *, *, *, *, も, モ, モ
+# もも    名詞, 一般, *, *, *, *, もも, モモ, モモ
+# の      助詞, 連体化, *, *, *, *, の, ノ, ノ
+# うち    名詞, 非自立, 副詞可能, *, *, *, うち, ウチ, ウチ
+```
+
+Since the Tagger class loads the binary dictionary at initialization, it is recommended to reuse the instance.
+
+```ruby
+tagger = Suika::Tagger.new
+
+sentences.each do |sentence|
+  result = tagger.parse(sentence)
+
+  # ...
+end
+```
+
+## Contributing
+
+Bug reports and pull requests are welcome on GitHub at https://github.com/yoshoku/suika.
+This project is intended to be a safe, welcoming space for collaboration, and contributors are expected to adhere to the [code of conduct](https://github.com/yoshoku/suika/blob/master/CODE_OF_CONDUCT.md).
+
+## License
+
+The gem is available as open source under the terms of the [BSD-3-Clause License](https://opensource.org/licenses/BSD-3-Clause).
+In addition, the gem includes binary data generated from mecab-ipadic.
+The details of the license can be found in [LICENSE.txt](https://github.com/yoshoku/suika/blob/master/LICENSE.txt)
+and [NOTICE.txt](https://github.com/yoshoku/suika/blob/master/NOTICE.txt).
+
+## Respect
+
+- [Taku Kudo](https://github.com/taku910) is the author of [MeCab](https://taku910.github.io/mecab/) that is the most famous morphological analyzer in Japan.
+MeCab is one of the great software in natural language processing.
+Suika is created with reference to [the book on morphological analysis](https://www.kindaikagaku.co.jp/information/kd0577.htm) written by Dr. Kudo.
+- [Tomoko Uchida](https://github.com/mocobeta) is the author of [Janome](https://github.com/mocobeta/janome) that is a Japanese morphological analysis engine written in pure Python.
+Suika is heavily influenced by Janome's idea to include the built-in dictionary and language model.
+Janome, a morphological analyzer written in scripting language, gives me the courage to develop Suika.
+
+## Code of Conduct
+
+Everyone interacting in the Suika project's codebases, issue trackers, chat rooms and mailing lists is expected to follow the [code of conduct](https://github.com/yoshoku/suika/blob/master/CODE_OF_CONDUCT.md).

data/Rakefile

@@ -0,0 +1,6 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => :spec

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "suika"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start(__FILE__)

data/bin/setup

@@ -0,0 +1,8 @@
+#!/usr/bin/env bash
+set -euo pipefail
+IFS=$'\n\t'
+set -vx
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/lib/suika.rb

@@ -0,0 +1,6 @@
+# frozen_string_literal: true
+
+require 'suika/version'
+require 'suika/char_def'
+require 'suika/lattice'
+require 'suika/tagger'

data/lib/suika/char_def.rb

@@ -0,0 +1,201 @@
+# frozen_string_literal: true
+
+module Suika
+  # @!visibility private
+  class CharDef
+    # @!visibility private
+    def self.char_type(ch)
+      code = ch.unpack1('U*')
+      CHAR_TYPES.find do |ctype|
+        Object.const_get("CharDef::#{ctype}").any? { |r| r.include?(code) }
+      end
+    end
+
+    # @!visibility private
+    def self.char_category(ch)
+      CHAR_CATEGORY[char_type(ch)]
+    end
+
+    CHAR_CATEGORY = {
+      'DEFAULT' => {
+        invoke: 0, group: 1, length: 0
+      },
+      'SPACE' => {
+        invoke: 0, group: 1, length: 0
+      },
+      'KANJI' => {
+        invoke: 0, group: 0, length: 2
+      },
+      'SYMBOL' => {
+        invoke: 1, group: 1, length: 0
+      },
+      'NUMERIC' => {
+        invoke: 1, group: 1, length: 0
+      },
+      'ALPHA' => {
+        invoke: 1, group: 1, length: 0
+      },
+      'HIRAGANA' => {
+        invoke: 0, group: 1, length: 2
+      },
+      'KATAKANA' => {
+        invoke: 1, group: 1, length: 2
+      },
+      'KANJINUMERIC' => {
+        invoke: 1, group: 1, length: 0
+      },
+      'GREEK' => {
+        invoke: 1, group: 1, length: 0
+      },
+      'CYRILLIC' => {
+        invoke: 1, group: 1, length: 0
+      }
+    }.freeze
+
+    CHAR_TYPES = %w[
+      SPACE
+      NUMERIC
+      SYMBOL
+      ALPHA
+      CYRILLIC
+      GREEK
+      HIRAGANA
+      KATAKANA
+      KANJI
+      KANJINUMERIC
+    ].freeze
+
+    SPACE = [
+      0x0020..0x0020,
+      0x00D0..0x00D0,
+      0x0009..0x0009,
+      0x000B..0x000B,
+      0x000A..0x000A
+    ].freeze
+
+    NUMERIC = [
+      0x0030..0x0039,  # ASCII
+      0xFF10..0xFF19,  # ZENKAKU
+      # OTHER SYMBOLS
+      0x2070..0x209F,  # Superscripts and Subscripts
+      0x2150..0x218F   # Number forms
+    ].freeze
+
+    SYMBOL = [
+      # ASCII
+      0x0021..0x002F,
+      0x003A..0x0040,
+      0x005B..0x0060,
+      0x007B..0x007E,
+      # Latin 1
+      0x00A1..0x00BF,
+      # ZENKAKU
+      0xFF01..0xFF0F,
+      0xFF1A..0xFF1F,
+      0xFF3B..0xFF40,
+      0xFF5B..0xFF65,
+      0xFFE0..0xFFEF, # HalfWidth and Full width Form
+      # OTHER SYMBOLS
+      0x2000..0x206F,  # General Punctuation
+      0x20A0..0x20CF,  # Currency Symbols
+      0x20D0..0x20FF,  # Combining Diaritical Marks for Symbols
+      0x2100..0x214F,  # Letterlike Symbols
+      0x2100..0x214B,  # Letterlike Symbols
+      0x2190..0x21FF,  # Arrow
+      0x2200..0x22FF,  # Mathematical Operators
+      0x2300..0x23FF,  # Miscellaneuos Technical
+      0x2460..0x24FF,  # Enclosed NUMERICs
+      0x2501..0x257F,  # Box Drawing
+      0x2580..0x259F,  # Block Elements
+      0x25A0..0x25FF,  # Geometric Shapes
+      0x2600..0x26FE,  # Miscellaneous Symbols
+      0x2700..0x27BF,  # Dingbats
+      0x27F0..0x27FF,  # Supplemental Arrows A
+      0x27C0..0x27EF,  # Miscellaneous Mathematical Symbols-A
+      0x2800..0x28FF,  # Braille Patterns
+      0x2900..0x297F,  # Supplemental Arrows B
+      0x2B00..0x2BFF,  # Miscellaneous Symbols and Arrows
+      0x2A00..0x2AFF,  # Supplemental Mathematical Operators
+      0x3300..0x33FF,
+      0x3200..0x32FE,  # ENclosed CJK Letters and Months
+      0x3000..0x303F,  # CJK Symbol and Punctuation
+      0xFE30..0xFE4F,  # CJK Compatibility Forms
+      0xFE50..0xFE6B,  # Small Form Variants
+      # 0x3007 SYMBOL KANJINUMERIC
+      0x3007..0x3007
+    ].freeze
+
+    ALPHA = [
+      # ASCII
+      0x0041..0x005A,
+      0x0061..0x007A,
+      # Latin
+      0x00C0..0x00FF,   # Latin 1
+      0x0100..0x017F,   # Latin Extended A
+      0x0180..0x0236,   # Latin Extended B
+      0x1E00..0x1EF9,   # Latin Extended Additional
+      0xFF21..0xFF3A,   # ZENKAKU
+      0xFF41..0xFF5A    # ZENKAKU
+    ].freeze
+
+    # CYRILLIC
+    CYRILLIC = [
+      0x0400..0x04F9,
+      0x0500..0x050F # Cyrillic supplementary
+    ].freeze
+
+    # GREEK
+    GREEK = [0x0374..0x03FB].freeze # Greek and Coptic
+
+    # HIRAGANA
+    HIRAGANA = [0x3041..0x309F].freeze
+
+    # KATAKANA
+    KATAKANA = [
+      0x30A1..0x30FF,
+      0x31F0..0x31FF, # Small KU .. Small RO
+      0x30FC..0x30FC,
+      # Half KATAKANA
+      0xFF66..0xFF9D,
+      0xFF9E..0xFF9F
+    ].freeze
+
+    # KANJI
+    KANJI = [
+      0x2E80..0x2EF3,   # CJK Raidcals Supplement
+      0x2F00..0x2FD5,
+      0x3005..0x3005,
+      0x3007..0x3007,
+      0x3400..0x4DB5,   # CJK Unified Ideographs Extention
+      0x4E00..0x9FA5,
+      0xF900..0xFA2D,
+      0xFA30..0xFA6A
+    ].freeze
+
+    # rubocop:disable Style/AsciiComments
+    # KANJI-NUMERIC （一 二 三 四 五 六 七 八 九 十 百 千 万 億 兆）
+    # 0x4E00 KANJINUMERIC KANJI
+    KANJINUMERIC = [
+      0x4E00..0x4E00,
+      0x4E8C..0x4E8C,
+      0x4E09..0x4E09,
+      0x56DB..0x56DB,
+      0x4E94..0x4E94,
+      0x516D..0x516D,
+      0x4E03..0x4E03,
+      0x516B..0x516B,
+      0x4E5D..0x4E5D,
+      0x5341..0x5341,
+      0x767E..0x767E,
+      0x5343..0x5343,
+      0x4E07..0x4E07,
+      0x5104..0x5104,
+      0x5146..0x5146
+    ].freeze
+    # rubocop:enable Style/AsciiComments
+
+    private_constant :CHAR_CATEGORY, :CHAR_TYPES
+
+    private_constant :ALPHA, :CYRILLIC, :GREEK, :HIRAGANA, :KANJI, :KANJINUMERIC, :KATAKANA, :NUMERIC, :SPACE, :SYMBOL
+  end
+end

data/lib/suika/lattice.rb

@@ -0,0 +1,29 @@
+# frozen_string_literal: true
+
+module Suika
+  # @!visibility private
+  class Lattice
+    # @!visibility private
+    Node = Struct.new(:surface, :min_cost, :min_prev, :left_id, :right_id, :cost, :attrs, keyword_init: true)
+
+    attr_reader :begin_nodes, :end_nodes, :length
+
+    # @!visibility private
+    def initialize(length)
+      @length = length
+      @begin_nodes = Array.new(length + 1) { [] }
+      @end_nodes = Array.new(length + 1) { [] }
+      bos = Node.new(surface: 'BOS', left_id: 0, right_id: 0, cost: 0, attrs: [])
+      @end_nodes[0].append(bos)
+      eos = Node.new(surface: 'EOS', left_id: 0, right_id: 0, cost: 0, attrs: [])
+      @begin_nodes[length].append(eos)
+    end
+
+    # @!visibility private
+    def insert(begin_id, end_id, surface, left_id, right_id, cost, attrs)
+      node = Node.new(surface: surface, left_id: left_id, right_id: right_id, cost: cost, attrs: attrs)
+      @begin_nodes[begin_id].append(node)
+      @end_nodes[end_id].append(node)
+    end
+  end
+end

data/lib/suika/tagger.rb

@@ -0,0 +1,120 @@
+# frozen_string_literal: true
+
+require 'rambling-trie'
+require 'zlib'
+
+module Suika
+  # Tagger is a class that tokenizes Japanese text.
+  #
+  # @example
+  #   require 'suika'
+  #
+  #   tagger = Suika::Tagger.new
+  #   tagger.parse('すもももももももものうち').each { |token| puts token }
+  #
+  #   # すもも  名詞, 一般, *, *, *, *, すもも, スモモ, スモモ
+  #   # も      助詞, 係助詞, *, *, *, *, も, モ, モ
+  #   # もも    名詞, 一般, *, *, *, *, もも, モモ, モモ
+  #   # も      助詞, 係助詞, *, *, *, *, も, モ, モ
+  #   # もも    名詞, 一般, *, *, *, *, もも, モモ, モモ
+  #   # の      助詞, 連体化, *, *, *, *, の, ノ, ノ
+  #   # うち    名詞, 非自立, 副詞可能, *, *, *, うち, ウチ, ウチ
+  #
+  class Tagger
+    # Create a new tagger by loading the built-in binary dictionary.
+    def initialize
+      ipadic = Marshal.load(Zlib::GzipReader.open(__dir__ + '/../../dict/ipadic.gz', &:read))
+      @trie = ipadic[:trie]
+      @dictionary = ipadic[:dictionary]
+      @unknown_dictionary = ipadic[:unknown_dictionary]
+      @cost_mat = ipadic[:cost_matrix]
+    end
+
+    # Parse the given sentence.
+    # @param sentence [String] Japanese text to be parsed.
+    # @return [Array<String>]
+    def parse(sentence)
+      lattice = Lattice.new(sentence.length)
+      start = 0
+      terminal = sentence.length
+
+      while start < terminal
+        word = sentence[start]
+        pos = start
+        is_unknown = true
+        while @trie.match?(word) && pos < terminal
+          if @dictionary.key?(word)
+            @dictionary[word].each do |el|
+              lattice.insert(start, start + word.length,
+                             word, el[0].to_i, el[1].to_i, el[2].to_i,
+                             el[3..-1])
+            end
+            is_unknown = false
+          end
+          pos += 1
+          word = sentence[start..pos]
+        end
+
+        unless is_unknown
+          start += 1
+          next
+        end
+
+        word = sentence[start]
+        char_type = CharDef.char_type(sentence[start])
+        char_cate = CharDef.char_category(sentence[start])
+        if char_cate[:group] == 1
+          unk_terminal = char_cate[:length].zero? ? terminal : start + char_cate[:length]
+          pos = start + 1
+          while pos < unk_terminal && char_type == CharDef.char_type(text[t])
+            word << text[t]
+            pos += 1
+          end
+        end
+        @unknown_dictionary[char_type].each do |el|
+          lattice.insert(start, start + word.length,
+                         word, el[0].to_i, el[1].to_i, el[2].to_i,
+                         el[3..-1])
+        end
+        start += 1
+      end
+
+      viterbi(lattice)
+    end
+
+    private
+
+    INT_MAX = 2**(([42].pack('i').size * 16) - 2) - 1
+
+    private_constant :INT_MAX
+
+    def viterbi(lattice)
+      bos = lattice.end_nodes[0].first
+      bos.min_cost = 0
+      bos.min_prev = nil
+
+      (lattice.length + 1).times do |n|
+        lattice.begin_nodes[n].each do |rnode|
+          rnode.min_cost = INT_MAX
+          rnode.min_prev = nil
+          lattice.end_nodes[n].each do |lnode|
+            cost = lnode.min_cost + @cost_mat[lnode.right_id][rnode.left_id] + rnode.cost
+            if cost < rnode.min_cost
+              rnode.min_cost = cost
+              rnode.min_prev = lnode
+            end
+          end
+        end
+      end
+
+      eos = lattice.begin_nodes[-1].first
+      prev_node = eos.min_prev
+      res = []
+      until prev_node.nil?
+        res.append("#{prev_node.surface}\t#{prev_node.attrs.join(', ')}") if prev_node.surface != 'BOS' && prev_node.surface != 'EOS'
+        prev_node = prev_node.min_prev
+      end
+      res.reverse
+    end
+  end
+end

data/lib/suika/version.rb

@@ -0,0 +1,7 @@
+# frozen_string_literal: true
+
+# Suika is a Japanese morphological analyzer written in pure Ruby.
+module Suika
+  # The version of Suika you are using.
+  VERSION = '0.1.0'
+end

data/suika.gemspec

@@ -0,0 +1,32 @@
+# frozen_string_literal: true
+
+require_relative 'lib/suika/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = 'suika'
+  spec.version       = Suika::VERSION
+  spec.authors       = ['yoshoku']
+  spec.email         = ['yoshoku@outlook.com']
+
+  spec.summary       = 'Suika is a Japanese morphological analyzer written in pure Ruby.'
+  spec.description   = 'Suika is a Japanese morphological analyzer written in pure Ruby.'
+  spec.homepage      = 'https://github.com/yoshoku/suika'
+  spec.license       = 'BSD-3-Clause'
+  spec.required_ruby_version = Gem::Requirement.new('>= 2.3.0')
+
+  spec.metadata['homepage_uri'] = spec.homepage
+  spec.metadata['source_code_uri'] = spec.homepage
+  spec.metadata['changelog_uri'] = 'https://github.com/yoshoku/magro/blob/master/CHANGELOG.md'
+  spec.metadata['documentation_uri'] = 'https://rubydoc.info/gems/suika'
+
+  # 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(File.expand_path(__dir__)) do
+    `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  end
+  spec.bindir        = 'exe'
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ['lib']
+
+  spec.add_runtime_dependency 'rambling-trie', '~> 2.1'
+end

metadata

@@ -0,0 +1,80 @@
+--- !ruby/object:Gem::Specification
+name: suika
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- yoshoku
+autorequire:
+bindir: exe
+cert_chain: []
+date: 2020-07-04 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rambling-trie
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2.1'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2.1'
+description: Suika is a Japanese morphological analyzer written in pure Ruby.
+email:
+- yoshoku@outlook.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".rubocop.yml"
+- ".travis.yml"
+- CODE_OF_CONDUCT.md
+- Gemfile
+- LICENSE.txt
+- NOTICE.txt
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- dict/ipadic.gz
+- lib/suika.rb
+- lib/suika/char_def.rb
+- lib/suika/lattice.rb
+- lib/suika/tagger.rb
+- lib/suika/version.rb
+- suika.gemspec
+homepage: https://github.com/yoshoku/suika
+licenses:
+- BSD-3-Clause
+metadata:
+  homepage_uri: https://github.com/yoshoku/suika
+  source_code_uri: https://github.com/yoshoku/suika
+  changelog_uri: https://github.com/yoshoku/magro/blob/master/CHANGELOG.md
+  documentation_uri: https://rubydoc.info/gems/suika
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 2.3.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.1.2
+signing_key:
+specification_version: 4
+summary: Suika is a Japanese morphological analyzer written in pure Ruby.
+test_files: []