package es.udc.lbd.galicianstemmer;

/** Lematizador para o galego. Elimina os sufixos e trata de 
    extraer a raíz do termo.
*/
public class GalicianStemmer {

private static int ADV = 1;
private static int AUG = 46;
private static int UNI = 27;
private static int NOUN = 61;
private static int VERB = 169;
private static int PLURAL = 20;
private static int VOW = 13;

private char[] word;
private int wlength;

public GalicianStemmer() {}

/**
  * Fai a lematización da palabra contida no String, e devolve a raíz noutro String.
  * @param palabra O termo que queremos lematizar.
  * @return A raíz da palabra.
  */
public String stem(String palabra) {
    return new String(this.stem(palabra.toCharArray()));
}

/**
  * Fai a lematización da palabra contida no array de chars, e devolve a raíz noutro array de chars..
  * @param palabra O termo que queremos lematizar.
  * @return A raíz da palabra.
  */
public char[] stem(char[] palabra) {

    this.word = palabra;
    int i = 0;
    if ((word != null) && (word.length > 0)) {
        toLowerCase(); 
        wlength = word.length;
        if (ends(word, new char[] {'s'}) && (wlength >= 3)) plural();
        unification();
        adverb();
        while (augmentative());
        if (!noun()) {
            verb(); 
        }
        thematicVowel();
        removeAccents();
    }
    return word;
}

private void toLowerCase() {
	for (int i=0 ; i < word.length; i++) {
           if ((word[i] >= 'A') && (word[i] <= 'Z')) {
    	       word[i] += 'a' - 'A';
           } else switch (word[i]) {
                 case 'Ã': word[i] = 'ã';
                 case 'Á': word[i] = 'á';
                 case 'À': word[i] = 'à';
                 case 'É': word[i] = 'é';
                 case 'Ê': word[i] = 'ê';
                 case 'Í': word[i] = 'í';
                 case 'Ó': word[i] = 'ó';
                 case 'Õ': word[i] = 'õ';
                 case 'Ô': word[i] = 'ô';
                 case 'Ú': word[i] = 'ú';
              }
        }
}

private boolean ends(char w[], char s[]) {

  int i = s.length;
  int j = w.length;

  while (i > 0 && j > 0) {
       if (w[j-1] != s[i-1]) {
            i=0;
            return false;
       } else {
            i--;
	    j--;
       }
  }
  return true;
}

private boolean stripSuffix(StemStruct stem) {

    int wlen = word.length;
    int slen = stem.suffix.length;
    char[] nuevo = new char[Math.max(0, wlen - slen)];

    if ((wlen - slen >= stem.minStemSize) && (ends(word, stem.suffix))
        && !(exceptions(stem.exceptions))) {
        for (int i = 0; i < wlen - slen; i++) nuevo[i] = word[i];
        word = nuevo;
        append(stem.replacement);

        return true;
    } else return false;
}


private boolean stripSuffix2(StemStruct stem) {

  int wlen = word.length;
  int slen = stem.suffix.length;
  char[] nuevo = new char[Math.max(0,wlen - slen)];

  if ((wlen-slen >= stem.minStemSize) && (ends(word,stem.suffix))
    && !(exceptions2(stem.exceptions))) {

    for (int i = 0; i < wlen - slen; i++) nuevo[i] = word[i];
    word = nuevo;
    append(stem.replacement);
    return true;
  } else return false;
}


private boolean exceptions(String[] ex) {
 int i=0;
 boolean done = false;

 while ((i < ex.length) && (!done) && (ex[i].length()) > 0) {
    if ((ends(word, ex[i].toCharArray()))) {
        done = true;
        return true;
    } else i++;
    if (i == ex.length) return false;
  }
return false;
}

private boolean exceptions2(String[] ex) {
 int i=0;
 boolean done = false;

 while ((i < ex.length) && (!done) && (ex[i].length()) > 0) {
    if (ex[i].equals(new String(word))) {
        done = true;
        return true;
    } else i++;
    if (i == ex.length) return false;
  }
  return false;
}

private void append(char r[]) {

  int wlen = word.length;
  int rlen = r.length;
  char[] nueva = new char[wlen + rlen];

  for (int i=0; i < wlen; i++) nueva[i] = word[i];
  for (int j=0; j < rlen; j++) nueva[wlen + j] = r[j];
  word = nueva;

}


private void plural() {

   StemStruct[] pluralSuffix = {
   new StemStruct("ns",1,"n",new String[] {"luns", "furatapóns", "furatapons"}),
   new StemStruct("ós",3,"ón", new String[0]),              
   new StemStruct("ões",3,"ón",new String[0]),
   new StemStruct("ães",1,"ão",(new String[] {"mães", "magalhães"})),
   new StemStruct("ais",2,"al",new String[] {"cais","tais", "mais", "pais", "ademais"}),
   new StemStruct("áis",2,"al",new String[] {"cáis","táis", "máis", "páis", "ademáis"}),
   new StemStruct("éis",2,"el",new String[0]),
   new StemStruct("eis",2,"el",new String[0]),
   new StemStruct("óis",2,"ol",new String[] {"escornabóis"}),
   new StemStruct("ois",2,"ol",new String[] {"escornabois"}),
   new StemStruct("ís",2,"il",new String[] {"país"}),
   new StemStruct("is",2,"il",new String[] {"Menfis", "pais", "Kinguís"}),
   new StemStruct("les",2,"l",new String[] {"ingles", "marselles", "montreales", "senegales", "manizales", "móstoles", "nápoles"}),
   new StemStruct("res",3,"r",new String[] {"petres", "henares", "cáceres", "baleares", "linares", "londres", "mieres", "miraflores", 
           "mércores", "venres", "pires"}),
   new StemStruct("ces",2,"z", new String[0]),
   new StemStruct("zes",2,"z", new String[0]),
   new StemStruct("ises",3,"z", new String[0]),
   new StemStruct("ás",1,"al", new String[] {"más"}),
   new StemStruct("ses",2,"s", new String[0]),
   new StemStruct("s",2,"",new String[] {"barbadés", "barcelonés", "cantonés", "gabonés", "llanés", "medinés",  
          "escocés", "escocês", "francês", "barcelonês", "cantonês", "macramés", "reves", "barcelones", "cantones", 
          "gabones", "llanes", "magallanes", "medines", "escoces", "frances", "xoves", "martes",
          "aliás","pires","lápis","cais","mais", "mas","menos", "férias","pêsames","crúcis", 
          "país", "cangas", "atenas", "asturias", "canarias", "filipinas", "honduras", 
          "molucas", "caldas", "mascareñas", "micenas", "covarrubias", "psoas", "óculos", "nupcias", "xoves", "martes", "llanes"})};

   int i=0;
   boolean done = false;

   while ((i<PLURAL) && (!done)) {
       if (stripSuffix2(pluralSuffix[i])) done = true;
       i++;
   }
}

private void unification() {
    
    StemStruct unifSuffix[] = {
        new StemStruct("íssimo", 5, "ísimo", new String[0]),
        new StemStruct("íssima", 5, "ísima", new String[0]),
        new StemStruct("aço", 4, "azo", new String[0]),
        new StemStruct("aça", 4, "aza", new String[0]),
        new StemStruct("uça", 4, "uza", new String[0]),
        new StemStruct("lhar", 2, "llar", new String[0]),
        new StemStruct("lher", 2, "ller", new String[0]),
        new StemStruct("lhor", 2, "llor", new String[0]),
        new StemStruct("lho", 1, "llo", new String[0]),
        new StemStruct("nhar", 2, "ñar", new String[0]),
        new StemStruct("nhor", 2, "ñor", new String[0]),
        new StemStruct("nho", 1, "ño", new String[0]),
        new StemStruct("nha", 1, "ña", new String[0]),
        new StemStruct("ário", 3, "ario", new String[0]),
        new StemStruct("ária", 3, "aria", new String[0]),
        new StemStruct("able", 2, "ábel", new String[0]),
        new StemStruct("ável", 2, "ábel", new String[0]),
        new StemStruct("ible", 2, "íbel", new String[0]),
        new StemStruct("ível", 2, "íbel", new String[0]),
        new StemStruct("çom", 2, "ción", new String[0]),
        new StemStruct("agem", 2, "axe", new String[0]),
        new StemStruct("age", 2, "axe", new String[0]),
        new StemStruct("ão", 3, "ón", new String[0]),
        new StemStruct("ao", 1, "án", new String[0]),
        new StemStruct("au", 1, "án", new String[0]),
        new StemStruct("om", 3, "ón", new String[0]),
        new StemStruct("m", 2, "n", new String[0]),
    };
    
    int i = 0;
    boolean done = false;

    while ((i<UNI) && (!done)) {
        if (stripSuffix(unifSuffix[i])) done = true;
        i++;
    }

}

private void adverb () {

  StemStruct[] advSuffix = {new StemStruct("mente",4, "",new String[] {"experimente", "vehemente", "sedimente"})};

  int i=0;
  boolean done = false;

  while ((i<ADV) && (!done)) {
       if (stripSuffix(advSuffix[i])) done = true;
       i++;
  }

}

private boolean augmentative() {

  StemStruct augSuffix[]= {
      new StemStruct("dísimo",5,"", new String[0]),
      new StemStruct("dísima",5,"", new String[0]),
      new StemStruct("bilísimo",3,"", new String[0]),
      new StemStruct("bilísima",3,"", new String[0]),
      new StemStruct("ísimo",3,"", new String[0]),
      new StemStruct("ísima",3,"", new String[0]),
      new StemStruct("ésimo",3,"", new String[0]),
      new StemStruct("ésima",3,"", new String[0]),
      new StemStruct("érrimo",4,"", new String[0]),
      new StemStruct("érrima",4,"", new String[0]),
      new StemStruct("ana", 2, "", new String[] {"argana", "banana", "choupana", "espadana", "faciana", "iguana", "lantana", "macana", "membrana", 
            "mesana", "nirvana", "obsidiana", "palangana", "pavana", "persiana", "pestana", "porcelana", "pseudomembrana", "roldana", "sábana", 
            "salangana", "saragana", "ventana"}),
      new StemStruct("án", 3, "", new String[] {"ademán", "bardán", "barregán", 
              "corricán", "curricán", "faisán", "furacán", "fustán", "gabán", "gabián", 
              "galán", "gañán", "lavacán", "mazán", "mourán", "rabadán", 
              "serán", "serrán", "tabán", "titán", "tobogán", "verán", "volcán", "volován"}),
      new StemStruct("azo",4,"", new String[] {"abrazo", "espazo", "andazo", "bagazo", "balazo", "bandazo",  
              "cachazo",  "carazo", "denazo", "engazo", "famazo", 
              "lampreazo",  "pantocazo", "pedazo", "preñazo", "regazo", "ribazo", "sobrazo", 
              "terrazo", "trompazo"}),
      new StemStruct("aza", 3, "", new String[] {"alcarraza", "ameaza",  "baraza", "broucaza", "burgaza", "cabaza", "cachaza", "calaza", "carpaza", 
              "carraza", "coiraza", "colmaza", "fogaza", "famaza", "labaza", "liñaza", "melaza", "mordaza",  "paraza", "pinaza", "rabaza", "rapaza", "trancaza"}),
      new StemStruct("allo",4,"", new String[] {"traballo"}),
      new StemStruct("alla",4,"", new String[0]),
      new StemStruct("arra",3,"", new String[] {"cigarra", "cinzarra"}),
      new StemStruct("astro",3,"", new String[] {"balastro", "bimbastro", "canastro", "retropilastro"}),
      new StemStruct("astra",3,"", new String[] {"banastra", "canastra", "contrapilastra", "piastra", "pilastra"}),
      new StemStruct("ázio", 3, "", new String[] {"topázio"}),
      new StemStruct("elo", 4, "", new String[] {"bacelo", "barrelo", "bicarelo", "biquelo", "boquelo", "botelo", "bouquelo", "cacarelo", "cachelo", 
                "cadrelo", "campelo", "candelo", "cantelo", "carabelo", "carambelo", "caramelo", "cercelo", "cerebelo", "chocarelo", "coitelo", 
                "conchelo", "corbelo", "cotobelo", "couselo", "destelo", "desvelo", "esfácelo", "fandelo", "fardelo", "farelo", "farnelo", "flabelo", 
                "ganchelo", "garfelo", "involucelo", "mantelo", "montelo", "outerelo", "padicelo", "pesadelo", "pinguelo", "piquelo", "rampelo", "rastrelo", 
                "restelo", "tornecelo", "trabelo", "restrelo", "portelo", "ourelo", "zarapelo"}),
      new StemStruct("eta", 3, "", new String[] {"arqueta", "atleta", "avoceta", "baioneta", "baldeta", "banqueta", "barraganeta", "barreta", "borleta", "buceta", 
      "caceta", "calceta", "caldeta", "cambeta", "canaleta", "caneta", "carreta", "cerceta", "chaparreta", "chapeta", "chareta", "chincheta", "colcheta", "cometa", 
      "corbeta", "corveta", " cuneta", "desteta", " espeta", "espoleta", "estafeta", "esteta", "faceta", "falanxeta", "frasqueta", "gaceta", "gabeta", "galleta", 
      "garabeta", "gaveta", "glorieta", "lagareta", "lambeta", "lanceta", "libreta", "maceta", "macheta", "maleta", "malleta", "mareta", "marreta", "meseta", 
      "mofeta", "muleta", "peseta", "planeta", "raqueta", "regreta", "saqueta", "vendeta", "viñeta"}),
      new StemStruct("ete", 3, "", new String[] {"alfinete", "ariete", "bacinete", "banquete", "barallete", "barrete", "billete", "binguelete", 
                "birrete", "bonete", "bosquete", "bufete", "burlete", "cabalete", "cacahuete", "cavinete", "capacete", "carrete", "casarete", "casete", 
                "chupete", "clarinete", "colchete", "colete", "capete", "curupete", "disquete", "estilete", "falsete", "ferrete", "filete", "gallardete", 
                "gobelete", "inglete", "machete", "miquelete", "molete", "mosquete", "piquete", "ribete", "rodete", "rolete", "roquete", 
                "sorvete", "vedete", "veleta", "vendete"}),
      new StemStruct("ica",3,"", new String[] {"andarica", "botánica", "botica", "dialéctica", "dinámica", " física", "formica", "gráfica", "marica", "túnica"}),
      new StemStruct("ico",3, "", new String[] {"conico", "acetifico", "acidifico"}),
      new StemStruct("exo", 3, "", new String[] {"arpexo", "arquexo", "asexo", "axexo", "azulexo", "badexo", "bafexo", "bocexo", "bosquexo", "boubexo", "cacarexo", "carrexo", 
                "cascarexo", "castrexo", "convexo", "cotexo", "desexo", "despexo", "forcexo", "gabexo", "gargarexo", "gorgolexo", "inconexo", "manexo", "merexo", "narnexo", 
                "padexo", "patexo", "sopexo", "varexo"}),
      new StemStruct("exa", 3, "", new String[] {"airexa", "bandexa", "carrexa", "envexa", "igrexa", "larexa", "patexa", "presexa", "sobexa"}),               
      new StemStruct("idão", 3, "", new String[0]),  
      new StemStruct("iño",3,"o", new String[] {"camiño", "cariño", "comiño", "golfiño", "padriño", "sobriño", "viciño", "veciño"}),          
      new StemStruct("iña", 3, "a", new String[] {"camariña", "campiña", "entreliña", "espiña", "fariña", "moriña", "valiña"}),
      new StemStruct("ito", 3,"", new String[0]),
      new StemStruct("ita", 3,"", new String[0]),
      new StemStruct("oide",3,"", new String[] {"anaroide", "aneroide", "asteroide", "axoide", "cardioide", "celuloide", "coronoide", "discoide", "espermatozoide", "espiroide", "esquizoide", "esteroide", 
              "glenoide", "linfoide", "hemorroide", "melaloide", "sacaroide", "tetraploide", "varioloide"}),
      new StemStruct("ola", 3, "", new String[] {"aixola", "ampola", "argola", "arola", "arteríolo", "bandola", "bítola", "bractéola", "cachola", 
              "carambola", "carapola", "carola", "carrandiola", "catrapola", "cebola", "centola", "champola", "chatola", "cirola", "cítola", 
              "consola", "corola", "empola", "escarola", "esmola", "estola", "fitola", "florícola", "garañola", "gárgola", "garxola", "glicocola", 
              "góndola", "mariola", "marola", "michola", "pirola", "rebola", "rupícola", "saxícola", "sémola", "tachola", "tómbola"}),
      new StemStruct("olo", 3, "", new String[] {"arrolo", "babiolo", "cacharolo", "caixarolo", "carolo", "carramolo", "cascarolo", "cirolo", 
              "codrolo", "correolo", "cotrolo", "desconsolo", "rebolo", "repolo", "subsolo", "tixolo", "tómbolo", "torolo", "trémolo", "vacúolo", "xermolo", "zócolo"}),
      new StemStruct("ote",3,"", new String[] {"aigote", "alcaiote", "barbarote",  "balote", "billote", "cachote", "camarote", "capote", "cebote",  "chichote", "citote", "cocorote", 
                "escote", "gañote", "garrote", "gavote", "lamote", "lapote", "larapote", "lingote", "lítote", "magore", "marrote", "matalote", 
                "pandote", "paparote", "rebote", "tagarote", "zarrote"}),
      new StemStruct("ota",3,"", new String[] {"asíntota", "caiota", "cambota", "chacota", "compota", "creosota", "curota", "derrota", "díspota", 
                "gamota", "maniota", "pelota", "picota", "pillota", "pixota", "queirota", "remota"}),
      new StemStruct("cho",3,"", new String[] {"abrocho", "arrocho", "carocho", "falucho", "bombacho", "borracho", "mostacho"}),
      new StemStruct("cha",3,"", new String[] {"borracha", "carracha", "estacha", "garnacha", "limacha", "remolacha", "abrocha"}),
      new StemStruct("uco", 4, "", new String[] {"caduco", "estuco", "fachuco", "malluco", "saluco", "trabuco"}),          
      new StemStruct("uzo", 3, "", new String[] {"carriñouzo", "fachuzo", "mañuzo", "mestruzo", "tapuzo"}),        
      new StemStruct("uza", 3, "", new String[] {"barruza", "chamuza", "chapuza", "charamuza", "conduza", "deduza", "desluza", "entreluza", 
                "induza", "recoñeza", "reluza", "seduza", "traduza", "trasluza"}),  
      new StemStruct("uxa", 3, "", new String[] {"caramuxa", "carrabouxa", "cartuxa", "coruxa", "curuxa", "gaturuxa", "maruxa", "meruxa", "miruxa", 
                "moruxa", "muruxa",  "papuxa", "rabuxa", "trouxa"}),
      new StemStruct("uxo", 3, "", new String[] {"caramuxo", "carouxo", "carrabouxo", "curuxo", "debuxo", "ganduxo", "influxo",  "negouxo", "pertuxo", "refluxo"}),
      new StemStruct("ello", 3, "", new String[] {"alborello", "artello", "botello", "cachafello",  "calello", "casarello", "cazabello", "cercello", "cocerello", "concello", 
                "consello", "desparello", "escaravello", "espello", "fedello", "fervello", "gagafello", "gorrobello", "nortello", "pendello", 
                "troupello", "trebello"}),
      new StemStruct("ella", 3, "", new String[] {"alborella", "bertorella", "bocatella", "botella", "calella", "cercella", "gadella", "grosella", "lentella", "movella", "nocella", 
                "noitevella", "parella", "pelella", "percebella", "segorella", "sabella"})};

  int i=0;
  boolean done = false;

  while ((i<AUG) && (!done)) {
    if (stripSuffix2(augSuffix[i])) {
        done = true;
        return true;
    }
    i++;
  }
  return false;
}


private boolean noun() {

  StemStruct nounSuffix[] = {
  new StemStruct("dade",3,"", new String[] {"acridade", "calidade"}),
  new StemStruct("ificar", 2, "", new String[0]),
  new StemStruct("eiro",3,"", new String[] {"agoireiro", "bardalleiro", "braseiro", "barreiro", "canteiro", "capoeiro", "carneiro", "carteiro", "cinceiro", "faroleiro", "mareiro", "preguiceiro", "quinteiro", "raposeiro", "retranqueiro", "regueiro", "sineiro", "troleiro", "ventureiro"}),
  new StemStruct("eira",3,"", new String[] {"cabeleira", "canteira", "cocheira", "folleira", "milleira"}),
  new StemStruct("ario", 3, "", new String[] {"armario", "calcario", "lionario", "salario"}),
  new StemStruct("aira", 3, "", new String[] {"cetaria", "coronaria", "fumaria", "linaria", "lunaria", "parietaria", "saponaria", "serpentaria"}),
  new StemStruct("ístico", 3, "", new String[] {"balístico", "ensaístico"}),
  new StemStruct("ista", 3, "", new String[] {"batista", "ciclista", "fadista", 
        "operista", "tenista", "verista"}),
  new StemStruct("ado",2,"", new String[] {"grado", "agrado"}),
  new StemStruct("ato", 2, "", new String[] {"agnato"}),
  new StemStruct("ido",3,"", new String[] {"cándido", "cândido","consolido", "decidido", "duvido", "marido", "rápido"}),
  new StemStruct("ida",3,"", new String[] {"bastida", "dúbida", "dubida", "duvida", "ermida", "éxida", "guarida", "lapicida", "medida", "morida"}),
  new StemStruct("ída", 3, "", new String[0]),
  new StemStruct("ido", 3,"", new String[0]),
  new StemStruct("udo", 3, "", new String[] {"estudo", "escuso"}),
  new StemStruct("uda", 3, "", new String[0]),
  new StemStruct("ada", 3, "", new String[] {"abada", "alhada", "allada", "pitada"}),
  new StemStruct("dela", 3, "", new String[] {"cambadela", " cavadela", "forcadela", "erisipidela", "mortadela", "espadela", "fondedela", "picadela", "arandela", "candela", "cordela", 
    "escudela", "pardela"}),
  new StemStruct("ela", 3, "", new String[] {"canela", "capela", "cotela", "cubela", "curupela", "escarapela", "esparrela", "estela", "fardela", "flanela", "fornela", 
    "franela", "gabela", "gamela", "gavela", "glumela", "granicela", "lamela", "lapela", "malvela", "manela", "manganela", "mexarela", "micela", "mistela", "novela", 
    "ourela", "panela", "parcela", "pasarela", "patamela", "patela", "paxarela", "pipela", "pitela", "postela", "pubela", "restela", "sabela", "salmonela", "secuela", 
    "sentinela", "soldanela", "subela", "temoncela", "tesela", "tixela", "tramela", "trapela", "varela", "vitela", "xanela", "xestela"}),
  new StemStruct("ábel",2,"", new String[]{"afábel","fiábel"}),
  new StemStruct("íbel",2,"", new String[] {"críbel", "imposíbel", "posíbel", "fisíbel", "falíbel"}),
  new StemStruct("nte", 3, "", new String[] {"alimente", "adiante", "acrescente", "elefante", "frequente", "freqüente", "gigante", "instante", "oriente", "permanente", 
    "posante", "possante", "restaurante"}),
  new StemStruct("ncia",3,"", new String[0]),
  new StemStruct("nza",3,"", new String[0]),
  new StemStruct("acia",3,"", new String[] {"acracia", "audacia", "falacia", "farmacia"}),
  new StemStruct("icia",3,"", new String[] {"caricia", "delicia", "ledicia", "malicia", " milicia", "noticia", "pericia", "presbicia", "primicia", "regalicia", "sevicia", "tiricia"}),
  new StemStruct("iza",3,"", new String[] {"alvariza", "baliza", "cachiza", "caniza", "cañiza", "carbaliza", "carriza", "chamariza", 
    "chapiza", "fraguiza", "latiza", "longaniza", "mañiza", "nabiza", "peliza", "preguiza", "rabiza"}),
  new StemStruct("exar",3,"", new String[] {"palmexar"}),
  new StemStruct("ación", 2, "", new String[] {"aeración"}),
  new StemStruct("ición", 3, "", new String[] {"condición", "gornición", "monición", "nutrición", "petición", "posición", "sedición", "volición"}),
  new StemStruct("ción", 3, "t", new String[0]),
  new StemStruct("sión", 3, "s", new String[] {"abrasión", "alusión"}),
  new StemStruct("azón", 2, "", new String[] {"armazón"}),
  new StemStruct("ón", 3, "", new String[] {"abalón", "acordeón", "alción", "aldrabón", "alerón", "aliñón", "ambón", "bombón", "calzón", 
    "campón", "canalón", "cantón", "capitón", "cañón", "centón", "ciclón", "collón", "colofón", "copón", " cotón", "cupón", "petón", 
    "tirón", "tourón", "turón", "unción", "versión", "zubón", "zurrón"}),
  new StemStruct("ona", 3, "", new String[] {"abandona", "acetona", "aleurona", "amazona", "anémona", "bombona", "cambona", "carona", 
                "chacona", "charamona", "cincona", "condona", "cortisona", "cretona", "cretona", "detona", "estona", "fitohormona", "fregona",
                "gerona", "hidroquinona", "hormona", "lesiona", "madona", "maratona", "matrona", "metadona", "monótona", "neurona", "pamplona",
                "peptona", "poltrona", "proxesterona", "quinona", "quinona", "silicona", "sulfona"}),
  new StemStruct("oa", 3, "", new String[] {"abandoa", "madroa", "barbacoa", "estoa", "airoa", "eiroa", "amalloa", "ámboa", "améndoa", "anchoa", 
    "antinéboa", "avéntoa", "avoa", "bágoa", "balboa", "bisavoa", "boroa", "canoa", "caroa", "comadroa", "coroa", "éngoa", "espácoa", "filloa", 
    "fírgoa", "grañoa", "lagoa", "lanzoa", "magoa", "mámoa", "morzoa", "noiteboa", "noraboa", "parañoa", "persoa", "queiroa", "rañoa", "táboa", 
    "tataravoa", "teiroa"}),
  new StemStruct("aco",3,"", new String[0]),
  new StemStruct("aca",3,"", new String[] {"alpaca", "barraca", "bullaca", "buraca", "carraca", "casaca", "cavaca", "cloaca", "entresaca", 
  "ervellaca", "espinaca", "estaca", "farraca", "millaca", "pastinaca", "pataca", "resaca", "urraca", "purraca"}),
  new StemStruct("al",4,"", new String[] {"afinal", "animal", "estatal", "bisexual", "bissexual", "desleal", "fiscal", "formal", "pessoal", 
  "persoal", "liberal", "postal", "virtual", "visual", "pontual", "puntual", "homosexual", "heterosexual"}),
  new StemStruct("dor",2,"", new String[] {"abaixador"}),
  new StemStruct("tor", 3, "", new String[] {"autor", "motor", "pastor", "pintor"}),
  new StemStruct("or", 2, "", new String[] {"asesor", "assessor", "favor", "mellor", "melhor", "redor", "rigor", "sensor", "tambor", "tumor"}),
  new StemStruct("ora", 3, "", new String[] {"albacora", "anáfora", "áncora", "apisoadora", "ardora", "ascospora", "aurora", "avéspora", "bitácora", 
    "canéfora", "cantimplora", "catáfora", "cepilladora", "demora", "descalcificadora", "diáspora", "empacadora", "epífora", "ecavadora", "escora", 
    "eslora", "espora", "fotocompoñedora", "fotocopiadora", "grampadora", "isícora", "lavadora", "lixadora", "macrospora", "madrépora", "madrágora", 
    "masora", "mellora", "metáfora", "microspora", "milépora", "milpéndora", "nécora", " oospora", "padeadora", "pasiflora", "pécora", "píldora", 
    "pólvora", "ratinadora", "rémora", "retroescavadora", "sófora", "torradora", "trémbora", "uredospora", "víbora", "víncora", "zoospora"}),
  new StemStruct("aria",3,"", new String[] {"libraría"}),
  new StemStruct("axe",3,"", new String[] {"aluaxe", "amaraxe", "amperaxe", "bagaxe", "balaxe", "barcaxe", "borraxe", "bescaxe", "cabotaxe", 
    "carraxe", "cartilaxe", "chantaxe", "colaxe", "coraxe", "carruaxe", "dragaxe", "embalaxe", "ensilaxe", "epistaxe", "fagundaxe", "fichaxe", 
    "fogaxe", "forraxe", "fretaxe", "friaxe", "garaxe", "homenaxe", "leitaxe", "liñaxe", "listaxe", "maraxe", "marcaxe", "maridaxe", "masaxe", 
    "miraxe", "montaxe", "pasaxe", "peaxe", "portaxe", "ramaxe", "rebelaxe", "rodaxe", "romaxe", "sintaxe", "sondaxe", "tiraxe", "vantaxe", "vendaxe", "viraxe"}),
  new StemStruct("dizo",3,"", new String[0]),
  new StemStruct("eza",3,"", new String[] {"alteza", "beleza", "fereza", "fineza", "vasteza", "vileza"}),
  new StemStruct("ez",3,"", new String[] {"acidez", "adultez", "adustez", "avidez", "candidez", "mudez", "nenez", "nudez", "pomez"}),
  new StemStruct("engo",3,"", new String[0]),
  new StemStruct("ego",3,"", new String[] {"corego", "derrego", "entrego", "lamego", "sarego", "sartego"}),
  new StemStruct("oso",3,"", new String[] {"afanoso", "algoso", "caldoso", "caloso", "cocoso", "ditoso", "favoso", "fogoso", "lamoso", 
        "mecoso", "mocoso", "precioso", "rixoso", "venoso", "viroso", "xesoso"}),
  new StemStruct("osa",3, "", new String[] {"mucosa", "glicosa", "baldosa", "celulosa", "isoglosa", "nitrocelulosa", "levulosa", "ortosa", "pectosa", 
        "preciosa", "sacarosa", "serosa", "ventosa"}),
  new StemStruct("ume",3,"", new String[] {"agrume", "albume", "alcume", "batume", "cacume", "cerrume", "chorume", "churume", "costume", 
  "curtume", "estrume", "gafume", "legume", "perfume", "queixume", "zarrume"}),
  new StemStruct("ura",3,"", new String[] {"albura", "armadura", "imatura", "costura"}),
  new StemStruct("iñar",3,"", new String[0]),
  new StemStruct("il",3,"", new String[] {"abril", "alfil", "anil", "atril", "badil", "baril", "barril", "brasil", "cadril", "candil", 
  "cantil", "carril", "chamil", "chancil", "civil", "cubil", "dátil", "difícil", "dócil", "edil", "estéril", "fácil", "fráxil", "funil", 
  "fusil", "grácil", "gradil", "hábil", "hostil", "marfil"}),
  new StemStruct("esco",4,"", new String[0]),
  new StemStruct("isco",4,"", new String[0]),
  new StemStruct("ivo",3,"", new String[] {"pasivo", "positivo", "passivo", "possessivo", "posesivo", "pexotarivo", "relativo"}),
  new StemStruct("iva",3,"", new String[] {"choiva", "conxuntiva", "cooperativa", "dáciva", "defensiva", "deriva", "diapositiva", "dioiva", 
  "disxuntiva", "enxiva", "evasiva", "espectativa", "iniciativa", "invectiva", "inventiva", "lavativa", "leiva", "misiva", "ofensiva", 
  "oliva", "perspectiva", "prospectiva", "recidivia", "rogativa", "saliva", "tentativa"}),
  new StemStruct("és",3,"", new String[] {"burgués"})};

  int i=0;
  boolean done = false ;

  while ((i<NOUN) && (!done)) {
       if (stripSuffix(nounSuffix[i])) {
            done = true;
            return true;
       }
       i++;
       if (i == NOUN-2) return false;
  }

  return false;

}

private boolean verb() {

 StemStruct verbSuffix[] = {
 new StemStruct("aba",2,"", new String[0]), new StemStruct("abade",2,"", new String[0]), new StemStruct("ábade",2,"", new String[0]), new StemStruct("abamo",2,"", new String[0]),
 new StemStruct("ábamo",2,"", new String[0]), new StemStruct("aban",2,"", new String[0]), new StemStruct("ache",2,"", new String[0]), new StemStruct("ade",2,"", new String[0]),
 new StemStruct("an",2,"", new String[0]), new StemStruct("ando",2,"", new String[0]), new StemStruct("ar",2,"",new String[] {"azar","bazar","patamar"}), new StemStruct("arade",2,"", new String[0]), new StemStruct("aramo",2,"", new String[0]), new StemStruct("arán",2,"", new String[0]),
 new StemStruct("aran", 2, "", new String[0]), new StemStruct("árade",2,"", new String[0]), new StemStruct("aría",2,"", new String[0]), new StemStruct("ariade",2,"", new String[0]),
 new StemStruct("aríade",2,"", new String[0]), new StemStruct("arian",2,"", new String[0]), new StemStruct("ariamo",2,"", new String[0]), new StemStruct("aron",2,"", new String[0]),
 new StemStruct("ase",2,"", new String[0]), new StemStruct("asede",2,"", new String[0]), new StemStruct("ásede",2,"", new String[0]), new StemStruct("asemo",2,"", new String[0]),
 new StemStruct("ásemo",2,"", new String[0]), new StemStruct("asen",2,"", new String[0]), new StemStruct("avan",2,"", new String[0]),
 new StemStruct("aríamo",2,"", new String[0]), new StemStruct("assen",2,"", new String[0]), new StemStruct("ássemo",2,"", new String[0]),new StemStruct("eríamo",2,"", new String[0]),
 new StemStruct("êssemo",2,"", new String[0]),new StemStruct("iríamo",3,"", new String[0]),new StemStruct("íssemo",3,"", new String[0]),
 new StemStruct("áramo",2,"", new String[0]),new StemStruct("árei",2,"", new String[0]),new StemStruct("aren",2,"", new String[0]), new StemStruct("aremo",2,"", new String[0]),
 new StemStruct("aríei",2,"", new String[0]),new StemStruct("ássei",2,"", new String[0]),new StemStruct("ávamo",2,"", new String[0]),
 new StemStruct("êramo",1,"", new String[0]),new StemStruct("eremo",1,"", new String[0]),new StemStruct("eríei",1,"", new String[0]),
 new StemStruct("êssei",1,"", new String[0]),new StemStruct("íramo",3,"", new String[0]),new StemStruct("iremo",3,"", new String[0]),
 new StemStruct("iríei",3,"", new String[0]),new StemStruct("íssei",3,"", new String[0]), new StemStruct("issen",3,"", new String[0]), 
 new StemStruct("endo",1,"", new String[0]),new StemStruct("indo",3,"", new String[0]),new StemStruct("ondo",3,"", new String[0]),
 new StemStruct("arde",2,"", new String[0]),new StemStruct("arei",2,"", new String[0]),new StemStruct("aria",2,"", new String[0]),
 new StemStruct("armo",2,"", new String[0]),new StemStruct("asse",2,"", new String[0]),new StemStruct("aste",2,"", new String[0]),
 new StemStruct("ávei",2,"", new String[0]),new StemStruct("erão",1,"", new String[0]),new StemStruct("erde",1,"", new String[0]),
 new StemStruct("erei",1,"", new String[0]),new StemStruct("êrei",1,"", new String[0]),new StemStruct("eren",2,"", new String[0]), new StemStruct("eria",1,"", new String[0]),
 new StemStruct("ermo",1,"", new String[0]),new StemStruct("este",1,"",new String[] {"faroeste","agreste"}),new StemStruct("íamo",1,"", new String[0]), new StemStruct("ian",2,"", new String[] {"enfian", "eloxian", "ensaian"}), 
 new StemStruct("irde",2,"", new String[0]),
 new StemStruct("irei",3,"",new String[] {"admirei"}), new StemStruct("iren",3,"", new String[0]),  new StemStruct("iria",3,"", new String[0]),new StemStruct("irmo",3,"", new String[0]),
 new StemStruct("isse",3,"", new String[0]),new StemStruct("iste",4,"", new String[0]),new StemStruct("iava",1,"",new String[] {"ampliava"}),new StemStruct("amo",2,"", new String[0]),new StemStruct("iona",3,"", new String[0]),
 new StemStruct("ara",2,"",new String[] {"arara","prepara"}),new StemStruct("ará",2,"",new String[] {"alvará", "bacará", "bacarrá"}),new StemStruct("are",2,"",new String[] {"prepare"}),
 new StemStruct("ava",2,"",new String[] {"agrava"}),new StemStruct("emo",2,"", new String[0]),new StemStruct("era",1,"",new String[] {"acelera","espera"}),new StemStruct("erá",1,"", new String[0]),new StemStruct("ere",1,"",new String[] {"espere"}),
 new StemStruct("íei",1,"", new String[0]), new StemStruct("in",3,"", new String[0]), 
 new StemStruct("imo",3,"",new String[] {"reprimo","intimo","íntimo","nimo","queimo","ximo"}),
 new StemStruct("ira",3,"",new String[] {"fronteira","sátira"}),new StemStruct("ído",3,"", new String[0]),new StemStruct("irá",3,"", new String[0]),
 new StemStruct("tizar",4,"",new String[] {"alfabetizar"}),new StemStruct("izar",3,"",new String[] {"organizar"}), new StemStruct("itar",5,"",new String[] {"acreditar","explicitar","estreitar"}),
 new StemStruct("ire",3,"",new String[] {"adquire"}),new StemStruct("omo",3,"", new String[0]),new StemStruct("ai",2,"", new String[0]),new StemStruct("ear",4,"",new String[] {"alardear","nuclear"}),
 new StemStruct("uei",3,"", new String[0]),new StemStruct("uía",5,"u", new String[0]),
 new StemStruct("ei",3,"", new String[0]),new StemStruct("er",1,"",new String[] {"éter","pier"}),new StemStruct("eu",1,"",new String[] {"chapeu"}),
 new StemStruct("ia",1,"",new String[] {"estória","fatia","acia","praia","elogia","mania","lábia","aprecia","polícia","arredia","cheia","ásia"}),
 new StemStruct("ir",3,"", new String[0]),new StemStruct("iu",3,"", new String[0]),new StemStruct("eou",5,"", new String[0]),new StemStruct("ou",3,"", new String[0]),new StemStruct("i",1,"", new String[0]),

 new StemStruct("ede",1,"",new String[] {"rede","bípede","céspede","parede","palmípede","vostede","hóspede","adrede"}),
 new StemStruct("ei",3,"", new String[0]), new StemStruct("en",2,"", new String[0]), new StemStruct("erade",1,"", new String[0]), new StemStruct("érade",1,"", new String[0]), new StemStruct("eran",2,"", new String[0]),  
 new StemStruct("eramo",1,"", new String[0]), new StemStruct("éramo",1,"", new String[0]), new StemStruct("erán",1,"", new String[0]), new StemStruct("ería",1,"", new String[0]), new StemStruct("eriade",1,"", new String[0]),
 new StemStruct("eríade",1,"", new String[0]), new StemStruct("eriamo",1,"", new String[0]), new StemStruct("erian",1,"", new String[0]), new StemStruct("erían",1,"", new String[0]),
 new StemStruct("eron",1,"", new String[0]), new StemStruct("ese",1,"", new String[0]), new StemStruct("esedes",1,"", new String[0]), new StemStruct("ésedes",1,"", new String[0]), new StemStruct("esemo",1,"", new String[0]),
 new StemStruct("ésemo",1,"", new String[0]), new StemStruct("esen",1,"", new String[0]), new StemStruct("êssede",1,"", new String[0]), new StemStruct("ía",1,"", new String[0]), new StemStruct("iade",1,"", new String[0]),
 new StemStruct("íade",1,"", new String[0]), new StemStruct("iamo",1,"", new String[0]), new StemStruct("ían",1,"", new String[0]), new StemStruct("iche",1,"", new String[0]),
 new StemStruct("ide",1,"", new String[0]), 
 new StemStruct("irade",3,"", new String[0]), new StemStruct("írade",3,"", new String[0]), new StemStruct("iramo",3,"", new String[0]), new StemStruct("irán",3,"", new String[0]),
 new StemStruct("iría",3,"", new String[0]), new StemStruct("iriade",3,"", new String[0]), new StemStruct("iríade",3,"", new String[0]), new StemStruct("iriamo",3,"", new String[0]), new StemStruct("irian",3,"", new String[0]),
 new StemStruct("irían",3,"", new String[0]), new StemStruct("iron",3,"", new String[0]), new StemStruct("ise",3,"", new String[0]), new StemStruct("isede",3,"", new String[0]), new StemStruct("ísede",3,"", new String[0]),
 new StemStruct("isemo",3,"", new String[0]), new StemStruct("ísemo",3,"", new String[0]), new StemStruct("isen",3,"", new String[0]), new StemStruct("íssede",3,"", new String[0]), new StemStruct("tizar",3,"",new String[] {"alfabetizar"}),
 new StemStruct("ondo",3,"", new String[0])
};

  int i=0;
  boolean done = false ;

  while ((i<VERB) && (!done)) {
       if (stripSuffix(verbSuffix[i])) {
           done = true;
           return true;
       }
       i++;
       if (i >= VERB-2) return false;
  }

  return false;

}


void thematicVowel() {
  
  StemStruct vowel[] = { new StemStruct("gue",2,"g", new String[] {"azougue", "dengue", "merengue", "nurague", "merengue", "rengue"}),
                         new StemStruct("que",2, "c", new String[] {"alambique", "albaricoque", "abaroque", "alcrique", "almadraque", "almanaque", "arenque", "arinque", "baduloque", "ballestrinque", "betoque", "bivaque", "bloque", "bodaque", "bosque", "breque", "buque", "cacique", "cheque", "claque", "contradique", "coque", "croque", "dique", "duque", "enroque", "espeque", "estoque", "estoraque", "estraloque", "estrinque", "milicroque", "monicreque", "orinque", "arinque", "palenque", "parque", "penique", "picabeque", "pique", "psique", "raque", "remolque", "xeque", "repenique", "roque", "sotobosque", "tabique", "tanque", "toque", "traque", "truque", "vivaque", "xaque"}),
                         new StemStruct("a",3,"", new String[] {"amasadela", "cerva"}),
			 new StemStruct("e",3,"", new String[] {"marte"}),
                         new StemStruct("o",3,"", new String[] {"barro", "fado", "cabo", "libro", "cervo"}),
                         new StemStruct("â",3,"", new String[0]),
                         new StemStruct("ã",3,"", new String[] {"Amanhã", "arapuã", "fã", "divã", "manhã"}),
			 new StemStruct("ê",3,"", new String[0]),
                         new StemStruct("ô",3,"", new String[0]),
                         new StemStruct("á",3,"", new String[0]),
			 new StemStruct("é",3,"", new String[0]),
                         new StemStruct("ó",3,"", new String[0]),
                         new StemStruct("i",3,"", new String[0]),
                       };
  int i=0;
  boolean done=false ;

  while ((i<VOW) && (!done)) {
     if (stripSuffix(vowel[i])) done = true;
     i++;
  }
}


void removeAccents () {
 int i;
 i = word.length - 1;

 while (i >= 0) {
       if (word[i] == 'á') word[i] = 'a';
       else if (word[i] == 'ó') word[i] = 'o';
       else if (word[i] == 'é') word[i] = 'e';
       else if (word[i] == 'ê') word[i] = 'e';
       else if (word[i] == 'í') word[i] = 'i';
       else if (word[i] == 'ú') word[i] = 'u';
       i--;
 }

 }

}

class StemStruct {

    char[] suffix;
    int minStemSize;
    char[] replacement;
    String[] exceptions;
    
    public StemStruct(String suffix, int minStemSize, String replacement, String[] exceptions) {
        this.suffix = suffix.toCharArray();
        this.minStemSize = minStemSize;
        this.replacement = replacement.toCharArray();
        this.exceptions = exceptions;
    }
}