Packages

Pre-compiled Snowball stemmers for Elixir. Ships 36 stemming algorithms covering a wide range of natural languages, accessible through a single `Text.Stemmer.stem/2` entry point.

Current section

Files

Jump to
text_stemmer lib text stemmer stemmers norwegian.ex
Raw

lib/text/stemmer/stemmers/norwegian.ex

# Generated by Snowball.Generator — do not edit by hand.
defmodule Text.Stemmer.Stemmers.Norwegian do
@moduledoc """
Snowball stemmer for norwegian.
Generated from the canonical Snowball algorithm source.
"""
alias Snowball.Runtime
alias Snowball.Grouping
# Groupings
@g_s_ending Grouping.from_string("bcdfghjlmnoptvyz")
@g_v Grouping.from_string("aeêioòóôuyæåø")
# Among tables
@a_0 [
{"leg", -1, 1, nil},
{"eleg", 0, 1, nil},
{"ig", -1, 1, nil},
{"eig", 2, 1, nil},
{"lig", 2, 1, nil},
{"elig", 4, 1, nil},
{"els", -1, 1, nil},
{"lov", -1, 1, nil},
{"elov", 7, 1, nil},
{"slov", 7, 1, nil},
{"hetslov", 9, 1, nil}
]
@a_1 [
{"dt", -1, -1, nil},
{"vt", -1, -1, nil}
]
@a_2 [
{"", -1, 1, nil},
{"ind", 0, -1, nil},
{"kk", 0, -1, nil},
{"nk", 0, -1, nil},
{"amm", 0, -1, nil},
{"omm", 0, -1, nil},
{"kap", 0, -1, nil},
{"skap", 6, 1, nil},
{"pp", 0, -1, nil},
{"lt", 0, -1, nil},
{"ast", 0, -1, nil},
{"øst", 0, -1, nil},
{"v", 0, -1, nil},
{"hav", 12, 1, nil},
{"giv", 12, 1, nil}
]
@a_3 [
{"a", -1, 1, nil},
{"e", -1, 1, nil},
{"ede", 1, 1, nil},
{"ande", 1, 1, nil},
{"ende", 1, 1, nil},
{"ane", 1, 1, nil},
{"ene", 1, 1, nil},
{"hetene", 6, 1, nil},
{"erte", 1, 4, nil},
{"en", -1, 1, nil},
{"heten", 9, 1, nil},
{"ar", -1, 1, nil},
{"er", -1, 1, nil},
{"heter", 12, 1, nil},
{"s", -1, 3, nil},
{"as", 14, 1, nil},
{"es", 14, 1, nil},
{"edes", 16, 1, nil},
{"endes", 16, 1, nil},
{"enes", 16, 1, nil},
{"hetenes", 19, 1, nil},
{"ens", 14, 1, nil},
{"hetens", 21, 1, nil},
{"ers", 14, 2, nil},
{"ets", 14, 1, nil},
{"et", -1, 1, nil},
{"het", 25, 1, nil},
{"ert", -1, 4, nil},
{"ast", -1, 1, nil}
]
@doc """
Stem a word.
### Arguments
* `word` is a UTF-8 binary.
### Returns
* The stemmed UTF-8 binary.
"""
@spec stem(binary()) :: binary()
def stem(word) when is_binary(word) do
state = Runtime.new(word) |> init_vars()
state = run_stem(state)
Runtime.assign_to(state)
end
defp init_vars(state), do: %{state | vars: %{p1: 0, x: 0}}
defp run_stem(%Runtime{} = state) do
{_, state} = r_stem(state)
state
end
# Snowball runtime helpers.
defp snowball_do_f(state, fun) do
saved_c = state.cursor
{_, s} = fun.(state)
%{s | cursor: saved_c}
end
defp snowball_do_b(state, fun) do
rel = state.limit - state.cursor
{_, s} = fun.(state)
%{s | cursor: s.limit - rel}
end
defp snowball_test_f(state, fun) do
saved_c = state.cursor
case fun.(state) do
{:ok, s} -> {:ok, %{s | cursor: saved_c}}
{:fail, s} -> {:fail, %{s | cursor: saved_c}}
end
end
defp snowball_test_b(state, fun) do
rel = state.limit - state.cursor
case fun.(state) do
{:ok, s} -> {:ok, %{s | cursor: s.limit - rel}}
{:fail, s} -> {:fail, %{s | cursor: s.limit - rel}}
end
end
defp snowball_try(state, fun) do
rel = state.limit - state.cursor
case fun.(state) do
{:ok, s} -> s
{:fail, s} -> %{s | cursor: s.limit - rel}
end
end
defp snowball_or(state, fun1, fun2) do
rel = state.limit - state.cursor
case fun1.(state) do
{:ok, s} -> {:ok, s}
{:fail, s} -> fun2.(%{s | cursor: s.limit - rel})
end
end
defp lift(state, :fail), do: {:fail, state}
defp lift(_state, %Runtime{} = s), do: {:ok, s}
defp next_codepoint(%Runtime{cursor: c, limit: lim, current: cur} = state) do
case Runtime.codepoint_at(cur, c, lim) do
{_cp, size} -> {:ok, %{state | cursor: c + size}}
:error -> {:fail, state}
end
end
defp next_codepoint_b(%Runtime{cursor: c, limit_backward: lb, current: cur} = state) do
case Runtime.codepoint_before(cur, c, lb) do
{_cp, size} -> {:ok, %{state | cursor: c - size}}
:error -> {:fail, state}
end
end
defp r_other_suffix(%Runtime{} = state) do
(fn ->
old_limit = state.limit_backward
case (fn state ->
(fn ->
target = state.vars[:p1]
if target < state.limit_backward or target > state.limit do
{:fail, state}
else
{:ok, %{state | cursor: target}}
end
end).()
end).(state) do
{:fail, _} -> {:fail, state}
{:ok, limit_state} ->
state = %{state | ket: state.cursor, limit_backward: limit_state.cursor}
case Runtime.find_among_b(state, @a_0) do
:fail -> {:fail, %{state | limit_backward: old_limit}}
{%Runtime{} = s, result} ->
state = %{s | bra: s.cursor, limit_backward: old_limit}
case result do
1 ->
{:ok, Runtime.slice_del(state)}
_ -> {:ok, state}
end
end
end
end).()
end
defp r_consonant_pair(%Runtime{} = state) do
case (fn state ->
snowball_test_b(state, fn state ->
(fn ->
old_limit = state.limit_backward
case (fn state ->
(fn ->
target = state.vars[:p1]
if target < state.limit_backward or target > state.limit do
{:fail, state}
else
{:ok, %{state | cursor: target}}
end
end).()
end).(state) do
{:fail, _} -> {:fail, state}
{:ok, limit_state} ->
state = %{state | ket: state.cursor, limit_backward: limit_state.cursor}
case Runtime.find_among_b(state, @a_1) do
:fail -> {:fail, %{state | limit_backward: old_limit}}
{%Runtime{} = s, _result} ->
state = %{s | bra: s.cursor, limit_backward: old_limit}
{:ok, state}
end
end
end).()
end)
end).(state) do
{:ok, state} ->
case (fn state ->
next_codepoint_b(state)
end).(state) do
{:ok, state} ->
case (fn state ->
{:ok, %{state | bra: state.cursor}}
end).(state) do
{:ok, state} ->
{:ok, Runtime.slice_del(state)}
end
r -> r
end
r -> r
end
end
defp r_main_suffix(%Runtime{} = state) do
(fn ->
old_limit = state.limit_backward
case (fn state ->
(fn ->
target = state.vars[:p1]
if target < state.limit_backward or target > state.limit do
{:fail, state}
else
{:ok, %{state | cursor: target}}
end
end).()
end).(state) do
{:fail, _} -> {:fail, state}
{:ok, limit_state} ->
state = %{state | ket: state.cursor, limit_backward: limit_state.cursor}
case Runtime.find_among_b(state, @a_3) do
:fail -> {:fail, %{state | limit_backward: old_limit}}
{%Runtime{} = s, result} ->
state = %{s | bra: s.cursor, limit_backward: old_limit}
case result do
1 ->
{:ok, Runtime.slice_del(state)}
2 ->
(fn ->
case Runtime.find_among_b(state, @a_2) do
:fail -> {:fail, state}
{%Runtime{} = s, result} ->
state = s
case result do
1 ->
{:ok, Runtime.slice_del(state)}
_ -> {:ok, s}
end
end
end).()
3 ->
case (fn state ->
snowball_or(state,
fn state ->
snowball_or(state,
fn state ->
lift(state, Runtime.in_grouping_b(state, @g_s_ending))
end,
fn state ->
case (fn state ->
lift(state, Runtime.eq_s_b(state, "r"))
end).(state) do
{:ok, state} ->
(fn state ->
saved_c = state.cursor
case (fn state ->
lift(state, Runtime.eq_s_b(state, "e"))
end).(state) do
{:ok, s} -> {:fail, %{s | cursor: saved_c}}
{:fail, s} -> {:ok, %{s | cursor: saved_c}}
end
end).(state)
r -> r
end
end)
end,
fn state ->
case (fn state ->
lift(state, Runtime.eq_s_b(state, "k"))
end).(state) do
{:ok, state} ->
lift(state, Runtime.out_grouping_b(state, @g_v))
r -> r
end
end)
end).(state) do
{:ok, state} ->
{:ok, Runtime.slice_del(state)}
r -> r
end
4 ->
{:ok, Runtime.slice_from(state, "er")}
_ -> {:ok, state}
end
end
end
end).()
end
defp r_mark_regions(%Runtime{} = state) do
case (fn state ->
{:ok, put_in(state.vars[:p1], state.limit)}
end).(state) do
{:ok, state} ->
case (fn state ->
snowball_test_f(state, fn state ->
case (fn state ->
(fn ->
n = 3
Enum.reduce_while(1..max(n, 0)//1, {:ok, state}, fn _, {:ok, s} ->
case next_codepoint(s) do
{:ok, s2} -> {:cont, {:ok, s2}}
{:fail, _} -> {:halt, {:fail, state}}
end
end)
end).()
end).(state) do
{:ok, state} ->
{:ok, put_in(state.vars[:x], state.cursor)}
r -> r
end
end)
end).(state) do
{:ok, state} ->
case (fn state ->
case Runtime.go_out_grouping(state, @g_v) do
:fail -> {:fail, state}
%Runtime{} = s -> next_codepoint(s)
end
end).(state) do
{:ok, state} ->
case (fn state ->
case Runtime.go_in_grouping(state, @g_v) do
:fail -> {:fail, state}
%Runtime{} = s -> next_codepoint(s)
end
end).(state) do
{:ok, state} ->
case (fn state ->
{:ok, put_in(state.vars[:p1], state.cursor)}
end).(state) do
{:ok, state} ->
{:ok, snowball_try(state, fn state ->
case (fn state ->
if state.vars[:p1] < state.vars[:x], do: {:ok, state}, else: {:fail, state}
end).(state) do
{:ok, state} ->
{:ok, put_in(state.vars[:p1], state.vars[:x])}
r -> r
end
end)}
end
r -> r
end
r -> r
end
r -> r
end
end
end
defp r_stem(%Runtime{} = state) do
case (fn state ->
{:ok, snowball_do_f(state, fn state ->
r_mark_regions(state)
end)}
end).(state) do
{:ok, state} ->
(fn state ->
old_cursor = state.cursor
old_lb = state.limit_backward
state = %{state | cursor: state.limit, limit_backward: old_cursor}
{tag, s} = (fn state ->
case (fn state ->
{:ok, snowball_do_b(state, fn state ->
r_main_suffix(state)
end)}
end).(state) do
{:ok, state} ->
case (fn state ->
{:ok, snowball_do_b(state, fn state ->
r_consonant_pair(state)
end)}
end).(state) do
{:ok, state} ->
{:ok, snowball_do_b(state, fn state ->
r_other_suffix(state)
end)}
end
end
end).(state)
{tag, %{s | cursor: old_cursor, limit_backward: old_lb}}
end).(state)
end
end
end