Utility functions

[LinguList]

• split a word into all its possible morpheme combinations (function is already available, must be refined)
• get all morphemes (in linse)

Typically, I'd add these functions to linse now (where we have a subsequence module).

[LinguList]

Here's the split_word into all parts function.

from linse.typedsequence import Morpheme, Word

def get_all_cuts(word):
    
    queue = [(Word(word[0][:1]), word[0][1:])]
    out = []
    while queue:
        current_first, current_last = queue.pop(0)
        if not current_last:
            out += [current_first]
        else:
            word_a = Word([Morpheme([s for s in m]) for m in current_first])
            word_b = Word([Morpheme([s for s in m]) for m in current_first])
            
            word_a[-1].extend(current_last[:1])
            word_b.append(current_last[:1])

            next_a = word_a, current_last[1:]
            next_b = word_b, current_last[1:]
            if next_a[1]:
                queue += [next_a, next_b]
            else:
                out += [next_a[0], next_b[0]]
    return out

[LinguList]

In [102]: [str(x) for x in get_all_cuts(Word.from_string("a b c"))]
Out[102]: ['a b c', 'a b + c', 'a + b c', 'a + b + c']