// CHECKSTYLE:OFF
/*

Copyright (c) 2001, Dr Martin Porter
Copyright (c) 2002, Richard Boulton
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 holders 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 OWNER 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.

 */

// Generated by Snowball (build from 9a22f0d3f44cda36677829328fe2642750114d57)
package opennlp.tools.stemmer.snowball;


/**
 * This class implements the stemming algorithm defined by a snowball script.
 * <p>
 * Generated by Snowball (build from 9a22f0d3f44cda36677829328fe2642750114d57) - <a href="https://github.com/snowballstem/snowball">https://github.com/snowballstem/snowball</a>
 * </p>
 */
@SuppressWarnings("unused")
public class englishStemmer extends AbstractSnowballStemmer {

  private static final long serialVersionUID = 1L;

  private final static Among[] a_0 = {
      new Among("arsen", -1, -1),
      new Among("commun", -1, -1),
      new Among("gener", -1, -1)
  };

  private final static Among[] a_1 = {
      new Among("'", -1, 1),
      new Among("'s'", 0, 1),
      new Among("'s", -1, 1)
  };

  private final static Among[] a_2 = {
      new Among("ied", -1, 2),
      new Among("s", -1, 3),
      new Among("ies", 1, 2),
      new Among("sses", 1, 1),
      new Among("ss", 1, -1),
      new Among("us", 1, -1)
  };

  private final static Among[] a_3 = {
      new Among("", -1, 3),
      new Among("bb", 0, 2),
      new Among("dd", 0, 2),
      new Among("ff", 0, 2),
      new Among("gg", 0, 2),
      new Among("bl", 0, 1),
      new Among("mm", 0, 2),
      new Among("nn", 0, 2),
      new Among("pp", 0, 2),
      new Among("rr", 0, 2),
      new Among("at", 0, 1),
      new Among("tt", 0, 2),
      new Among("iz", 0, 1)
  };

  private final static Among[] a_4 = {
      new Among("ed", -1, 2),
      new Among("eed", 0, 1),
      new Among("ing", -1, 2),
      new Among("edly", -1, 2),
      new Among("eedly", 3, 1),
      new Among("ingly", -1, 2)
  };

  private final static Among[] a_5 = {
      new Among("anci", -1, 3),
      new Among("enci", -1, 2),
      new Among("ogi", -1, 13),
      new Among("li", -1, 15),
      new Among("bli", 3, 12),
      new Among("abli", 4, 4),
      new Among("alli", 3, 8),
      new Among("fulli", 3, 9),
      new Among("lessli", 3, 14),
      new Among("ousli", 3, 10),
      new Among("entli", 3, 5),
      new Among("aliti", -1, 8),
      new Among("biliti", -1, 12),
      new Among("iviti", -1, 11),
      new Among("tional", -1, 1),
      new Among("ational", 14, 7),
      new Among("alism", -1, 8),
      new Among("ation", -1, 7),
      new Among("ization", 17, 6),
      new Among("izer", -1, 6),
      new Among("ator", -1, 7),
      new Among("iveness", -1, 11),
      new Among("fulness", -1, 9),
      new Among("ousness", -1, 10)
  };

  private final static Among[] a_6 = {
      new Among("icate", -1, 4),
      new Among("ative", -1, 6),
      new Among("alize", -1, 3),
      new Among("iciti", -1, 4),
      new Among("ical", -1, 4),
      new Among("tional", -1, 1),
      new Among("ational", 5, 2),
      new Among("ful", -1, 5),
      new Among("ness", -1, 5)
  };

  private final static Among[] a_7 = {
      new Among("ic", -1, 1),
      new Among("ance", -1, 1),
      new Among("ence", -1, 1),
      new Among("able", -1, 1),
      new Among("ible", -1, 1),
      new Among("ate", -1, 1),
      new Among("ive", -1, 1),
      new Among("ize", -1, 1),
      new Among("iti", -1, 1),
      new Among("al", -1, 1),
      new Among("ism", -1, 1),
      new Among("ion", -1, 2),
      new Among("er", -1, 1),
      new Among("ous", -1, 1),
      new Among("ant", -1, 1),
      new Among("ent", -1, 1),
      new Among("ment", 15, 1),
      new Among("ement", 16, 1)
  };

  private final static Among[] a_8 = {
      new Among("e", -1, 1),
      new Among("l", -1, 2)
  };

  private final static Among[] a_9 = {
      new Among("succeed", -1, -1),
      new Among("proceed", -1, -1),
      new Among("exceed", -1, -1),
      new Among("canning", -1, -1),
      new Among("inning", -1, -1),
      new Among("earring", -1, -1),
      new Among("herring", -1, -1),
      new Among("outing", -1, -1)
  };

  private final static Among[] a_10 = {
      new Among("andes", -1, -1),
      new Among("atlas", -1, -1),
      new Among("bias", -1, -1),
      new Among("cosmos", -1, -1),
      new Among("dying", -1, 3),
      new Among("early", -1, 9),
      new Among("gently", -1, 7),
      new Among("howe", -1, -1),
      new Among("idly", -1, 6),
      new Among("lying", -1, 4),
      new Among("news", -1, -1),
      new Among("only", -1, 10),
      new Among("singly", -1, 11),
      new Among("skies", -1, 2),
      new Among("skis", -1, 1),
      new Among("sky", -1, -1),
      new Among("tying", -1, 5),
      new Among("ugly", -1, 8)
  };

  private static final char[] g_aeo = {17, 64};

  private static final char[] g_v = {17, 65, 16, 1};

  private static final char[] g_v_WXY = {1, 17, 65, 208, 1};

  private static final char[] g_valid_LI = {55, 141, 2};

  private boolean B_Y_found;
  private int I_p2;
  private int I_p1;


  private boolean r_prelude() {
    B_Y_found = false;
    int v_1 = cursor;
    lab0:
    {
      bra = cursor;
      if (!(eq_s("'"))) {
        break lab0;
      }
      ket = cursor;
      slice_del();
    }
    cursor = v_1;
    int v_2 = cursor;
    lab1:
    {
      bra = cursor;
      if (!(eq_s("y"))) {
        break lab1;
      }
      ket = cursor;
      slice_from("Y");
      B_Y_found = true;
    }
    cursor = v_2;
    int v_3 = cursor;
    lab2:
    {
      while (true) {
        int v_4 = cursor;
        lab3:
        {
          golab4:
          while (true) {
            int v_5 = cursor;
            lab5:
            {
              if (!(in_grouping(g_v, 97, 121))) {
                break lab5;
              }
              bra = cursor;
              if (!(eq_s("y"))) {
                break lab5;
              }
              ket = cursor;
              cursor = v_5;
              break golab4;
            }
            cursor = v_5;
            if (cursor >= limit) {
              break lab3;
            }
            cursor++;
          }
          slice_from("Y");
          B_Y_found = true;
          continue;
        }
        cursor = v_4;
        break;
      }
    }
    cursor = v_3;
    return true;
  }

  private boolean r_mark_regions() {
    I_p1 = limit;
    I_p2 = limit;
    int v_1 = cursor;
    lab0:
    {
      lab1:
      {
        int v_2 = cursor;
        lab2:
        {
          if (find_among(a_0) == 0) {
            break lab2;
          }
          break lab1;
        }
        cursor = v_2;
        golab3:
        while (true) {
          lab4:
          {
            if (!(in_grouping(g_v, 97, 121))) {
              break lab4;
            }
            break golab3;
          }
          if (cursor >= limit) {
            break lab0;
          }
          cursor++;
        }
        golab5:
        while (true) {
          lab6:
          {
            if (!(out_grouping(g_v, 97, 121))) {
              break lab6;
            }
            break golab5;
          }
          if (cursor >= limit) {
            break lab0;
          }
          cursor++;
        }
      }
      I_p1 = cursor;
      golab7:
      while (true) {
        lab8:
        {
          if (!(in_grouping(g_v, 97, 121))) {
            break lab8;
          }
          break golab7;
        }
        if (cursor >= limit) {
          break lab0;
        }
        cursor++;
      }
      golab9:
      while (true) {
        lab10:
        {
          if (!(out_grouping(g_v, 97, 121))) {
            break lab10;
          }
          break golab9;
        }
        if (cursor >= limit) {
          break lab0;
        }
        cursor++;
      }
      I_p2 = cursor;
    }
    cursor = v_1;
    return true;
  }

  private boolean r_shortv() {
    lab0:
    {
      int v_1 = limit - cursor;
      lab1:
      {
        if (!(out_grouping_b(g_v_WXY, 89, 121))) {
          break lab1;
        }
        if (!(in_grouping_b(g_v, 97, 121))) {
          break lab1;
        }
        if (!(out_grouping_b(g_v, 97, 121))) {
          break lab1;
        }
        break lab0;
      }
      cursor = limit - v_1;
      if (!(out_grouping_b(g_v, 97, 121))) {
        return false;
      }
      if (!(in_grouping_b(g_v, 97, 121))) {
        return false;
      }
      if (cursor > limit_backward) {
        return false;
      }
    }
    return true;
  }

  private boolean r_R1() {
    return I_p1 <= cursor;
  }

  private boolean r_R2() {
    return I_p2 <= cursor;
  }

  private boolean r_Step_1a() {
    int among_var;
    int v_1 = limit - cursor;
    lab0:
    {
      ket = cursor;
      if (find_among_b(a_1) == 0) {
        cursor = limit - v_1;
        break lab0;
      }
      bra = cursor;
      slice_del();
    }
    ket = cursor;
    among_var = find_among_b(a_2);
    if (among_var == 0) {
      return false;
    }
    bra = cursor;
    switch (among_var) {
      case 1:
        slice_from("ss");
        break;
      case 2:
        lab1:
        {
          int v_2 = limit - cursor;
          lab2:
          {
            {
              int c = cursor - 2;
              if (c < limit_backward) {
                break lab2;
              }
              cursor = c;
            }
            slice_from("i");
            break lab1;
          }
          cursor = limit - v_2;
          slice_from("ie");
        }
        break;
      case 3:
        if (cursor <= limit_backward) {
          return false;
        }
        cursor--;
        golab3:
        while (true) {
          lab4:
          {
            if (!(in_grouping_b(g_v, 97, 121))) {
              break lab4;
            }
            break golab3;
          }
          if (cursor <= limit_backward) {
            return false;
          }
          cursor--;
        }
        slice_del();
        break;
    }
    return true;
  }

  private boolean r_Step_1b() {
    int among_var;
    ket = cursor;
    among_var = find_among_b(a_4);
    if (among_var == 0) {
      return false;
    }
    bra = cursor;
    switch (among_var) {
      case 1:
        if (!r_R1()) {
          return false;
        }
        slice_from("ee");
        break;
      case 2:
        int v_1 = limit - cursor;
        golab0:
        while (true) {
          lab1:
          {
            if (!(in_grouping_b(g_v, 97, 121))) {
              break lab1;
            }
            break golab0;
          }
          if (cursor <= limit_backward) {
            return false;
          }
          cursor--;
        }
        cursor = limit - v_1;
        slice_del();
        ket = cursor;
        bra = cursor;
        int v_3 = limit - cursor;
        among_var = find_among_b(a_3);
        switch (among_var) {
          case 1:
            slice_from("e");
            return false;
          case 2: {
            int v_4 = limit - cursor;
            lab2:
            {
              if (!(in_grouping_b(g_aeo, 97, 111))) {
                break lab2;
              }
              if (cursor > limit_backward) {
                break lab2;
              }
              return false;
            }
            cursor = limit - v_4;
          }
          break;
          case 3:
            if (cursor != I_p1) {
              return false;
            }
            int v_5 = limit - cursor;
            if (!r_shortv()) {
              return false;
            }
            cursor = limit - v_5;
            slice_from("e");
            return false;
        }
        cursor = limit - v_3;
        ket = cursor;
        if (cursor <= limit_backward) {
          return false;
        }
        cursor--;
        bra = cursor;
        slice_del();
        break;
    }
    return true;
  }

  private boolean r_Step_1c() {
    ket = cursor;
    lab0:
    {
      int v_1 = limit - cursor;
      lab1:
      {
        if (!(eq_s_b("y"))) {
          break lab1;
        }
        break lab0;
      }
      cursor = limit - v_1;
      if (!(eq_s_b("Y"))) {
        return false;
      }
    }
    bra = cursor;
    if (!(out_grouping_b(g_v, 97, 121))) {
      return false;
    }
    lab2:
    {
      if (cursor > limit_backward) {
        break lab2;
      }
      return false;
    }
    slice_from("i");
    return true;
  }

  private boolean r_Step_2() {
    int among_var;
    ket = cursor;
    among_var = find_among_b(a_5);
    if (among_var == 0) {
      return false;
    }
    bra = cursor;
    if (!r_R1()) {
      return false;
    }
    switch (among_var) {
      case 1:
        slice_from("tion");
        break;
      case 2:
        slice_from("ence");
        break;
      case 3:
        slice_from("ance");
        break;
      case 4:
        slice_from("able");
        break;
      case 5:
        slice_from("ent");
        break;
      case 6:
        slice_from("ize");
        break;
      case 7:
        slice_from("ate");
        break;
      case 8:
        slice_from("al");
        break;
      case 9:
        slice_from("ful");
        break;
      case 10:
        slice_from("ous");
        break;
      case 11:
        slice_from("ive");
        break;
      case 12:
        slice_from("ble");
        break;
      case 13:
        if (!(eq_s_b("l"))) {
          return false;
        }
        slice_from("og");
        break;
      case 14:
        slice_from("less");
        break;
      case 15:
        if (!(in_grouping_b(g_valid_LI, 99, 116))) {
          return false;
        }
        slice_del();
        break;
    }
    return true;
  }

  private boolean r_Step_3() {
    int among_var;
    ket = cursor;
    among_var = find_among_b(a_6);
    if (among_var == 0) {
      return false;
    }
    bra = cursor;
    if (!r_R1()) {
      return false;
    }
    switch (among_var) {
      case 1:
        slice_from("tion");
        break;
      case 2:
        slice_from("ate");
        break;
      case 3:
        slice_from("al");
        break;
      case 4:
        slice_from("ic");
        break;
      case 5:
        slice_del();
        break;
      case 6:
        if (!r_R2()) {
          return false;
        }
        slice_del();
        break;
    }
    return true;
  }

  private boolean r_Step_4() {
    int among_var;
    ket = cursor;
    among_var = find_among_b(a_7);
    if (among_var == 0) {
      return false;
    }
    bra = cursor;
    if (!r_R2()) {
      return false;
    }
    switch (among_var) {
      case 1:
        slice_del();
        break;
      case 2:
        lab0:
        {
          int v_1 = limit - cursor;
          lab1:
          {
            if (!(eq_s_b("s"))) {
              break lab1;
            }
            break lab0;
          }
          cursor = limit - v_1;
          if (!(eq_s_b("t"))) {
            return false;
          }
        }
        slice_del();
        break;
    }
    return true;
  }

  private boolean r_Step_5() {
    int among_var;
    ket = cursor;
    among_var = find_among_b(a_8);
    if (among_var == 0) {
      return false;
    }
    bra = cursor;
    switch (among_var) {
      case 1:
        lab0:
        {
          lab1:
          {
            if (!r_R2()) {
              break lab1;
            }
            break lab0;
          }
          if (!r_R1()) {
            return false;
          }
          {
            int v_2 = limit - cursor;
            lab2:
            {
              if (!r_shortv()) {
                break lab2;
              }
              return false;
            }
            cursor = limit - v_2;
          }
        }
        slice_del();
        break;
      case 2:
        if (!r_R2()) {
          return false;
        }
        if (!(eq_s_b("l"))) {
          return false;
        }
        slice_del();
        break;
    }
    return true;
  }

  private boolean r_exception2() {
    ket = cursor;
    if (find_among_b(a_9) == 0) {
      return false;
    }
    bra = cursor;
    if (cursor > limit_backward) {
      return false;
    }
    return true;
  }

  private boolean r_exception1() {
    int among_var;
    bra = cursor;
    among_var = find_among(a_10);
    if (among_var == 0) {
      return false;
    }
    ket = cursor;
    if (cursor < limit) {
      return false;
    }
    switch (among_var) {
      case 1:
        slice_from("ski");
        break;
      case 2:
        slice_from("sky");
        break;
      case 3:
        slice_from("die");
        break;
      case 4:
        slice_from("lie");
        break;
      case 5:
        slice_from("tie");
        break;
      case 6:
        slice_from("idl");
        break;
      case 7:
        slice_from("gentl");
        break;
      case 8:
        slice_from("ugli");
        break;
      case 9:
        slice_from("earli");
        break;
      case 10:
        slice_from("onli");
        break;
      case 11:
        slice_from("singl");
        break;
    }
    return true;
  }

  private boolean r_postlude() {
    if (!(B_Y_found)) {
      return false;
    }
    while (true) {
      int v_1 = cursor;
      lab0:
      {
        golab1:
        while (true) {
          int v_2 = cursor;
          lab2:
          {
            bra = cursor;
            if (!(eq_s("Y"))) {
              break lab2;
            }
            ket = cursor;
            cursor = v_2;
            break golab1;
          }
          cursor = v_2;
          if (cursor >= limit) {
            break lab0;
          }
          cursor++;
        }
        slice_from("y");
        continue;
      }
      cursor = v_1;
      break;
    }
    return true;
  }

  @Override
  public boolean stem() {
    lab0:
    {
      int v_1 = cursor;
      lab1:
      {
        if (!r_exception1()) {
          break lab1;
        }
        break lab0;
      }
      cursor = v_1;
      lab2:
      {
        {
          int v_2 = cursor;
          lab3:
          {
            {
              int c = cursor + 3;
              if (c > limit) {
                break lab3;
              }
              cursor = c;
            }
            break lab2;
          }
          cursor = v_2;
        }
        break lab0;
      }
      cursor = v_1;
      r_prelude();
      r_mark_regions();
      limit_backward = cursor;
      cursor = limit;
      int v_5 = limit - cursor;
      r_Step_1a();
      cursor = limit - v_5;
      lab4:
      {
        int v_6 = limit - cursor;
        lab5:
        {
          if (!r_exception2()) {
            break lab5;
          }
          break lab4;
        }
        cursor = limit - v_6;
        int v_7 = limit - cursor;
        r_Step_1b();
        cursor = limit - v_7;
        int v_8 = limit - cursor;
        r_Step_1c();
        cursor = limit - v_8;
        int v_9 = limit - cursor;
        r_Step_2();
        cursor = limit - v_9;
        int v_10 = limit - cursor;
        r_Step_3();
        cursor = limit - v_10;
        int v_11 = limit - cursor;
        r_Step_4();
        cursor = limit - v_11;
        int v_12 = limit - cursor;
        r_Step_5();
        cursor = limit - v_12;
      }
      cursor = limit_backward;
      int v_13 = cursor;
      r_postlude();
      cursor = v_13;
    }
    return true;
  }

  @Override
  public boolean equals(Object o) {
    return o instanceof englishStemmer;
  }

  @Override
  public int hashCode() {
    return englishStemmer.class.getName().hashCode();
  }


}

