/* Generated from german.sbl by Snowball 3.1.1 - https://snowballstem.org/ */

#include <config.h>

#define SNOWBALL_RUNTIME_THROW_EXCEPTIONS
#include "german.h"

#include <stddef.h>

typedef Xapian::Internal::Snowball::German::SN_local SN_local;

static const symbol s_0[] = { 'U' };
static const symbol s_1[] = { 'Y' };
static const symbol s_2[] = { 's', 's' };
static const symbol s_3[] = { 0xC3, 0xA4 };
static const symbol s_4[] = { 0xC3, 0xB6 };
static const symbol s_5[] = { 0xC3, 0xBC };
static const symbol s_6[] = { 's', 'y', 's', 't' };
static const symbol s_7[] = { 'n', 'i', 's' };
static const symbol s_8[] = { 'l' };
static const symbol s_9[] = { 'i', 'g' };
static const symbol s_10[] = { 'e', 'r' };
static const symbol s_11[] = { 'e', 'n' };
static const symbol s_12[] = { 'y' };
static const symbol s_13[] = { 'u' };
static const symbol s_14[] = { 'a' };
static const symbol s_15[] = { 'o' };

static const symbol s_0_1[2] = { 'a', 'e' };
static const symbol s_0_2[2] = { 'o', 'e' };
static const symbol s_0_3[2] = { 'q', 'u' };
static const symbol s_0_4[2] = { 'u', 'e' };
static const symbol s_0_5[2] = { 0xC3, 0x9F };
static const struct among a_0[6] = {
{ 0, 0, 0, 5, 0},
{ 2, s_0_1, -1, 2, 0},
{ 2, s_0_2, -2, 3, 0},
{ 2, s_0_3, -3, -1, 0},
{ 2, s_0_4, -4, 4, 0},
{ 2, s_0_5, -5, 1, 0}
};

static const symbol s_1_1[1] = { 'U' };
static const symbol s_1_2[1] = { 'Y' };
static const symbol s_1_3[2] = { 0xC3, 0xA4 };
static const symbol s_1_4[2] = { 0xC3, 0xB6 };
static const symbol s_1_5[2] = { 0xC3, 0xBC };
static const struct among a_1[6] = {
{ 0, 0, 0, 5, 0},
{ 1, s_1_1, -1, 2, 0},
{ 1, s_1_2, -2, 1, 0},
{ 2, s_1_3, -3, 3, 0},
{ 2, s_1_4, -4, 4, 0},
{ 2, s_1_5, -5, 2, 0}
};

static const symbol s_2_0[1] = { 'e' };
static const symbol s_2_1[2] = { 'e', 'm' };
static const symbol s_2_2[2] = { 'e', 'n' };
static const symbol s_2_3[7] = { 'e', 'r', 'i', 'n', 'n', 'e', 'n' };
static const symbol s_2_4[4] = { 'e', 'r', 'i', 'n' };
static const symbol s_2_5[2] = { 'l', 'n' };
static const symbol s_2_6[3] = { 'e', 'r', 'n' };
static const symbol s_2_7[2] = { 'e', 'r' };
static const symbol s_2_8[1] = { 's' };
static const symbol s_2_9[2] = { 'e', 's' };
static const symbol s_2_10[3] = { 'l', 'n', 's' };
static const struct among a_2[11] = {
{ 1, s_2_0, 0, 3, 0},
{ 2, s_2_1, 0, 1, 0},
{ 2, s_2_2, 0, 3, 0},
{ 7, s_2_3, -1, 2, 0},
{ 4, s_2_4, 0, 2, 0},
{ 2, s_2_5, 0, 5, 0},
{ 3, s_2_6, 0, 2, 0},
{ 2, s_2_7, 0, 2, 0},
{ 1, s_2_8, 0, 4, 0},
{ 2, s_2_9, -1, 3, 0},
{ 3, s_2_10, -2, 5, 0}
};

static const symbol s_3_0[4] = { 't', 'i', 'c', 'k' };
static const symbol s_3_1[4] = { 'p', 'l', 'a', 'n' };
static const symbol s_3_2[6] = { 'g', 'e', 'o', 'r', 'd', 'n' };
static const symbol s_3_3[6] = { 'i', 'n', 't', 'e', 'r', 'n' };
static const symbol s_3_4[2] = { 't', 'r' };
static const struct among a_3[5] = {
{ 4, s_3_0, 0, -1, 0},
{ 4, s_3_1, 0, -1, 0},
{ 6, s_3_2, 0, -1, 0},
{ 6, s_3_3, 0, -1, 0},
{ 2, s_3_4, 0, -1, 0}
};

static const symbol s_4_0[2] = { 'e', 'n' };
static const symbol s_4_1[2] = { 'e', 'r' };
static const symbol s_4_2[2] = { 'e', 't' };
static const symbol s_4_3[2] = { 's', 't' };
static const symbol s_4_4[3] = { 'e', 's', 't' };
static const struct among a_4[5] = {
{ 2, s_4_0, 0, 1, 0},
{ 2, s_4_1, 0, 1, 0},
{ 2, s_4_2, 0, 3, 0},
{ 2, s_4_3, 0, 2, 0},
{ 3, s_4_4, -1, 1, 0}
};

static const symbol s_5_0[2] = { 'i', 'g' };
static const symbol s_5_1[4] = { 'l', 'i', 'c', 'h' };
static const struct among a_5[2] = {
{ 2, s_5_0, 0, 1, 0},
{ 4, s_5_1, 0, 1, 0}
};

static const symbol s_6_0[3] = { 'e', 'n', 'd' };
static const symbol s_6_1[2] = { 'i', 'g' };
static const symbol s_6_2[3] = { 'u', 'n', 'g' };
static const symbol s_6_3[4] = { 'l', 'i', 'c', 'h' };
static const symbol s_6_4[4] = { 'i', 's', 'c', 'h' };
static const symbol s_6_5[2] = { 'i', 'k' };
static const symbol s_6_6[4] = { 'h', 'e', 'i', 't' };
static const symbol s_6_7[4] = { 'k', 'e', 'i', 't' };
static const struct among a_6[8] = {
{ 3, s_6_0, 0, 1, 0},
{ 2, s_6_1, 0, 2, 0},
{ 3, s_6_2, 0, 1, 0},
{ 4, s_6_3, 0, 3, 0},
{ 4, s_6_4, 0, 2, 0},
{ 2, s_6_5, 0, 2, 0},
{ 4, s_6_6, 0, 3, 0},
{ 4, s_6_7, 0, 4, 0}
};

static const symbol s_7_0[1] = { '\'' };
static const symbol s_7_1[4] = { '\'', 's', 'c', 'h' };
static const symbol s_7_2[2] = { '\'', 's' };
static const struct among a_7[3] = {
{ 1, s_7_0, 0, 1, 0},
{ 4, s_7_1, 0, 1, 0},
{ 2, s_7_2, 0, 1, 0}
};

static const unsigned char g_v[] = { 17, 65, 16, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 32, 8 };

static const unsigned char g_et_ending[] = { 1, 128, 198, 227, 32, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 128 };

static const unsigned char g_s_ending[] = { 117, 30, 5 };

static const unsigned char g_st_ending[] = { 117, 30, 4 };

int Xapian::Internal::Snowball::German::stem(struct SN_env * z) {
    int among_var;
    int i_x;
    int i_p2;
    int i_p1;
    {
        int v_1 = z->c;
        {
            int v_2 = z->c;
            while (1) {
                int v_3 = z->c;
                while (1) {
                    int v_4 = z->c;
                    if (in_grouping_U(z, g_v, 97, 252, 0)) goto lab2;
                    z->bra = z->c;
                    do {
                        int v_5 = z->c;
                        if (z->c == z->l || z->p[z->c] != 'u') goto lab3;
                        z->c++;
                        z->ket = z->c;
                        if (in_grouping_U(z, g_v, 97, 252, 0)) goto lab3;
                        slice_from_s(z, 1, s_0);
                        break;
                    lab3:
                        z->c = v_5;
                        if (z->c == z->l || z->p[z->c] != 'y') goto lab2;
                        z->c++;
                        z->ket = z->c;
                        if (in_grouping_U(z, g_v, 97, 252, 0)) goto lab2;
                        slice_from_s(z, 1, s_1);
                    } while (0);
                    z->c = v_4;
                    break;
                lab2:
                    z->c = v_4;
                    {
                        int ret = skip_utf8(z->p, z->c, z->l, 1);
                        if (ret < 0) goto lab1;
                        z->c = ret;
                    }
                }
                continue;
            lab1:
                z->c = v_3;
                break;
            }
            z->c = v_2;
        }
        while (1) {
            int v_6 = z->c;
            z->bra = z->c;
            among_var = find_among(z, a_0, 6, 0);
            z->ket = z->c;
            switch (among_var) {
                case 1:
                    slice_from_s(z, 2, s_2);
                    break;
                case 2:
                    slice_from_s(z, 2, s_3);
                    break;
                case 3:
                    slice_from_s(z, 2, s_4);
                    break;
                case 4:
                    slice_from_s(z, 2, s_5);
                    break;
                case 5:
                    {
                        int ret = skip_utf8(z->p, z->c, z->l, 1);
                        if (ret < 0) goto lab4;
                        z->c = ret;
                    }
                    break;
            }
            continue;
        lab4:
            z->c = v_6;
            break;
        }
        z->c = v_1;
    }
    {
        int v_7 = z->c;
        i_p1 = z->l;
        i_p2 = z->l;
        {
            int v_8 = z->c;
            {
                int ret = skip_utf8(z->p, z->c, z->l, 3);
                if (ret < 0) goto lab5;
                z->c = ret;
            }
            i_x = z->c;
            z->c = v_8;
        }
        {
            int ret = out_grouping_U(z, g_v, 97, 252, 1);
            if (ret < 0) goto lab5;
            z->c += ret;
        }
        {
            int ret = in_grouping_U(z, g_v, 97, 252, 1);
            if (ret < 0) goto lab5;
            z->c += ret;
        }
        i_p1 = z->c;
        if (i_p1 >= i_x) goto lab6;
        i_p1 = i_x;
    lab6:
        {
            int ret = out_grouping_U(z, g_v, 97, 252, 1);
            if (ret < 0) goto lab5;
            z->c += ret;
        }
        {
            int ret = in_grouping_U(z, g_v, 97, 252, 1);
            if (ret < 0) goto lab5;
            z->c += ret;
        }
        i_p2 = z->c;
    lab5:
        z->c = v_7;
    }
    z->lb = z->c; z->c = z->l;
    {
        int v_9 = z->l - z->c;
        z->ket = z->c;
        if (z->c <= z->lb || z->p[z->c - 1] >> 5 != 3 || !((811040 >> (z->p[z->c - 1] & 0x1f)) & 1)) goto lab8;
        among_var = find_among_b(z, a_2, 11, 0);
        if (!among_var) goto lab8;
        z->bra = z->c;
        if (i_p1 > z->c) goto lab8;
        switch (among_var) {
            case 1:
                if (!(eq_s_b(z, 4, s_6))) goto lab9;
                goto lab8;
            lab9:
                slice_del(z);
                break;
            case 2:
                slice_del(z);
                break;
            case 3:
                slice_del(z);
                {
                    int v_10 = z->l - z->c;
                    z->ket = z->c;
                    if (z->c <= z->lb || z->p[z->c - 1] != 's') { z->c = z->l - v_10; goto lab10; }
                    z->c--;
                    z->bra = z->c;
                    if (!(eq_s_b(z, 3, s_7))) { z->c = z->l - v_10; goto lab10; }
                    slice_del(z);
                lab10:
                    ;
                }
                break;
            case 4:
                if (in_grouping_b_U(z, g_s_ending, 98, 116, 0)) goto lab8;
                slice_del(z);
                break;
            case 5:
                slice_from_s(z, 1, s_8);
                break;
        }
    lab8:
        z->c = z->l - v_9;
    }
    {
        int v_11 = z->l - z->c;
        z->ket = z->c;
        if (z->c - 1 <= z->lb || z->p[z->c - 1] >> 5 != 3 || !((1327104 >> (z->p[z->c - 1] & 0x1f)) & 1)) goto lab11;
        among_var = find_among_b(z, a_4, 5, 0);
        if (!among_var) goto lab11;
        z->bra = z->c;
        if (i_p1 > z->c) goto lab11;
        switch (among_var) {
            case 1:
                slice_del(z);
                break;
            case 2:
                if (in_grouping_b_U(z, g_st_ending, 98, 116, 0)) goto lab11;
                {
                    int ret = skip_b_utf8(z->p, z->c, z->lb, 3);
                    if (ret < 0) goto lab11;
                    z->c = ret;
                }
                slice_del(z);
                break;
            case 3:
                {
                    int v_12 = z->l - z->c;
                    if (in_grouping_b_U(z, g_et_ending, 85, 228, 0)) goto lab11;
                    z->c = z->l - v_12;
                }
                {
                    int v_13 = z->l - z->c;
                    if (z->c - 1 <= z->lb || z->p[z->c - 1] >> 5 != 3 || !((280576 >> (z->p[z->c - 1] & 0x1f)) & 1)) goto lab12;
                    if (!find_among_b(z, a_3, 5, 0)) goto lab12;
                    goto lab11;
                lab12:
                    z->c = z->l - v_13;
                }
                slice_del(z);
                break;
        }
    lab11:
        z->c = z->l - v_11;
    }
    {
        int v_14 = z->l - z->c;
        z->ket = z->c;
        if (z->c - 1 <= z->lb || z->p[z->c - 1] >> 5 != 3 || !((1051024 >> (z->p[z->c - 1] & 0x1f)) & 1)) goto lab13;
        among_var = find_among_b(z, a_6, 8, 0);
        if (!among_var) goto lab13;
        z->bra = z->c;
        if (i_p2 > z->c) goto lab13;
        switch (among_var) {
            case 1:
                slice_del(z);
                {
                    int v_15 = z->l - z->c;
                    z->ket = z->c;
                    if (!(eq_s_b(z, 2, s_9))) { z->c = z->l - v_15; goto lab14; }
                    z->bra = z->c;
                    if (z->c <= z->lb || z->p[z->c - 1] != 'e') goto lab15;
                    z->c--;
                    { z->c = z->l - v_15; goto lab14; }
                lab15:
                    if (i_p2 > z->c) { z->c = z->l - v_15; goto lab14; }
                    slice_del(z);
                lab14:
                    ;
                }
                break;
            case 2:
                if (z->c <= z->lb || z->p[z->c - 1] != 'e') goto lab16;
                z->c--;
                goto lab13;
            lab16:
                slice_del(z);
                break;
            case 3:
                slice_del(z);
                {
                    int v_16 = z->l - z->c;
                    z->ket = z->c;
                    do {
                        if (!(eq_s_b(z, 2, s_10))) goto lab18;
                        break;
                    lab18:
                        if (!(eq_s_b(z, 2, s_11))) { z->c = z->l - v_16; goto lab17; }
                    } while (0);
                    z->bra = z->c;
                    if (i_p1 > z->c) { z->c = z->l - v_16; goto lab17; }
                    slice_del(z);
                lab17:
                    ;
                }
                break;
            case 4:
                slice_del(z);
                {
                    int v_17 = z->l - z->c;
                    z->ket = z->c;
                    if (z->c - 1 <= z->lb || (z->p[z->c - 1] != 103 && z->p[z->c - 1] != 104)) { z->c = z->l - v_17; goto lab19; }
                    if (!find_among_b(z, a_5, 2, 0)) { z->c = z->l - v_17; goto lab19; }
                    z->bra = z->c;
                    if (i_p2 > z->c) { z->c = z->l - v_17; goto lab19; }
                    slice_del(z);
                lab19:
                    ;
                }
                break;
        }
    lab13:
        z->c = z->l - v_14;
    }
    {
        int v_18 = z->l - z->c;
        z->ket = z->c;
        if (!find_among_b(z, a_7, 3, 0)) goto lab20;
        z->bra = z->c;
        {
            int ret = skip_b_utf8(z->p, z->c, z->lb, 1);
            if (ret < 0) goto lab20;
            z->c = ret;
        }
        if (z->c <= z->lb) goto lab20;
        slice_del(z);
    lab20:
        z->c = z->l - v_18;
    }
    z->c = z->lb;
    {
        int v_19 = z->c;
        while (1) {
            int v_20 = z->c;
            z->bra = z->c;
            among_var = find_among(z, a_1, 6, 0);
            z->ket = z->c;
            switch (among_var) {
                case 1:
                    slice_from_s(z, 1, s_12);
                    break;
                case 2:
                    slice_from_s(z, 1, s_13);
                    break;
                case 3:
                    slice_from_s(z, 1, s_14);
                    break;
                case 4:
                    slice_from_s(z, 1, s_15);
                    break;
                case 5:
                    {
                        int ret = skip_utf8(z->p, z->c, z->l, 1);
                        if (ret < 0) goto lab22;
                        z->c = ret;
                    }
                    break;
            }
            continue;
        lab22:
            z->c = v_20;
            break;
        }
        z->c = v_19;
    }
    return 1;
}
