Java tutorial
/** * Copyright 2002 Instituto Superior Tcnico * * This file is part of FenixEdu Academic. * * FenixEdu Academic is free software: you can redistribute it and/or modify * it under the terms of the GNU Lesser General Public License as published by * the Free Software Foundation, either version 3 of the License, or * (at your option) any later version. * * FenixEdu Academic is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU Lesser General Public License for more details. * * You should have received a copy of the GNU Lesser General Public License * along with FenixEdu Academic. If not, see <http://www.gnu.org/licenses/>. */ package org.fenixedu.academic.util; import java.util.Comparator; import java.util.HashMap; import java.util.HashSet; import java.util.Map; import java.util.Set; import java.util.TreeSet; import java.util.function.Function; import org.apache.commons.lang.StringUtils; import org.fenixedu.academic.dto.GenericPair; import org.slf4j.Logger; import org.slf4j.LoggerFactory; import pt.ist.fenixframework.DomainObject; public class UniqueAcronymCreator<T extends DomainObject> { private static final Logger logger = LoggerFactory.getLogger(UniqueAcronymCreator.class); private final Function<T, String> slotAccessor; private final Function<T, String> acronymAccessor; private final Set<T> objects; private static boolean toLowerCase = true; public UniqueAcronymCreator(Function<T, String> slotAccessor, Function<T, String> acronymAccessor, Set<T> objects) throws Exception { this.slotAccessor = slotAccessor; this.acronymAccessor = acronymAccessor; this.objects = new TreeSet<T>(Comparator.comparing(slotAccessor)); this.objects.addAll(objects); } private final Map<String, T> existingAcronyms = new HashMap<String, T>(); private void initialize() throws Exception { existingAcronyms.clear(); colisions.clear(); for (final T object : objects) { String objectAcronym = acronymAccessor.apply(object); if (objectAcronym != null) { if (existingAcronyms.containsKey(objectAcronym)) { throw new Exception("given object list doesn't have unique acronyms!"); } existingAcronyms.put(objectAcronym, object); } } } private T object; private static String[] splitsName; private final Set<T> colisions = new HashSet<T>(); public GenericPair<String, Set<T>> create(T object) throws Exception { initialize(); final String slotValue = slotAccessor.apply(object); final String slotValueWithNoAccents = noAccent(slotValue); if (logger.isDebugEnabled()) { logger.info("slotValue -> " + slotValue); logger.info("slotValueWithNoAccents -> " + slotValueWithNoAccents); } this.object = object; splitsName = slotValueWithNoAccents.split(" "); String acronym = constructBasicAcronym(new StringBuilder()); if (canAccept(acronym)) { return new GenericPair<String, Set<T>>(acronym, colisions); } else { acronym = constructExtendedAcronym(acronym); if (canAccept(acronym)) { return new GenericPair<String, Set<T>>(acronym, colisions); } else { int index = 3; StringBuilder acronymAux = new StringBuilder(acronym.toString()); while (!canAccept(acronym.toString()) && (index <= slotValueWithNoAccents.length())) { acronymAux = appendLastChar(index, acronymAux); acronym = acronymAux.toString(); if (canAccept(acronym)) { return new GenericPair<String, Set<T>>(acronym, colisions); } index++; } } } throw new Exception("unable to create acronym!"); } private boolean canAccept(String acronym) { if (!existingAcronyms.containsKey(acronym)) { if (logger.isDebugEnabled()) { logger.info("canAccept, true -> " + acronym); } return true; } else { if (existingAcronyms.get(acronym).equals(object)) { if (logger.isDebugEnabled()) { logger.info("canAccept, true -> " + acronym); } return true; } else { colisions.add(existingAcronyms.get(acronym)); if (logger.isDebugEnabled()) { logger.info("canAccept, false -> " + acronym); } return false; } } } private static String constructBasicAcronym(StringBuilder acronym) { for (int i = 0; i < splitsName.length; i++) { if (splitsName[i].indexOf("(") == 0) { int closingBracketsSplit = i; for (; closingBracketsSplit < splitsName.length && !splitsName[closingBracketsSplit].contains(")"); closingBracketsSplit++) { ; } if (closingBracketsSplit == i) { // Ex: Xpto (And) --> X-And String toAppend = splitsName[i].substring(0 + 1, splitsName[i].indexOf(")")); acronym.append("-").append(toAppend); if (logger.isDebugEnabled()) { logger.info("constructBasicAcronym, found a '(...)', appendding " + toAppend); } } else { // Ex: Xpto (And <anything> More) --> X-And<anything>More // adding 'And' String toAppend = splitsName[i].substring(1, splitsName[i].length()); // adding anything in between, if not rejectfull for (int iter = i + 1; iter < closingBracketsSplit; iter++) { if ((!isValidRejection(splitsName[iter]) && splitsName[iter].length() >= 3) || hasNumber(splitsName[iter])) { toAppend += splitsName[iter]; } } // adding 'More' toAppend += splitsName[closingBracketsSplit].substring(0, splitsName[closingBracketsSplit].length() - 1); // skipping until this split in next iteration i = closingBracketsSplit + 1; acronym.append("-").append(toAppend); if (logger.isDebugEnabled()) { logger.info("constructBasicAcronym, found a '(... ...)', appendding " + toAppend); } } } else if (splitsName[i].indexOf("-") == 0) { // Ex: Xpto - and --> X-AND if ((i + 1) <= splitsName.length - 1) { if (!isValidRejection(splitsName[i + 1])) { // adding 'And', but limiting it to 4 chars String toAppend = (splitsName[i + 1].length() < 4) ? splitsName[i + 1].toUpperCase() : String.valueOf(splitsName[i + 1].charAt(0)).toUpperCase(); // skipping until this split in next iteration i = i + 1; if (toAppend.length() == 1) { acronym.append(toAppend); if (logger.isDebugEnabled()) { logger.info( "constructBasicAcronym, found a '- ...', appendding letter " + toAppend); } } else { acronym.append("-").append(toAppend); if (logger.isDebugEnabled()) { logger.info("constructBasicAcronym, found a '- ...', appendding " + toAppend); } } } else { acronym.append("-"); if (logger.isDebugEnabled()) { logger.info("constructBasicAcronym, found a '- ...', only appendding '-'"); } } } else { if (!splitsName[i].equals("-")) { String toAppend = splitsName[i].substring(1, splitsName[i].length() - 1); toAppend = (toAppend.length() < 4) ? toAppend.toUpperCase() : String.valueOf(toAppend.charAt(0)).toUpperCase(); acronym.append("-").append(toAppend); if (logger.isDebugEnabled()) { logger.info("constructBasicAcronym, found a '-...' at the end, appendding " + toAppend); } } } } else if (isValidNumeration(splitsName[i]) || hasNumber(splitsName[i])) { // Ex: Xpto I --> X-I acronym.append("-").append(splitsName[i].toUpperCase()); if (logger.isDebugEnabled()) { logger.info( "constructBasicAcronym, found a numeration, appendding " + splitsName[i].toUpperCase()); } } else if (!isValidRejection(splitsName[i]) && splitsName[i].length() >= 3) { if (splitsName[i].contains("-")) { // Ex: Xpto And-More --> XAM int index = splitsName[i].indexOf("-"); acronym.append(splitsName[i].charAt(0)).append(splitsName[i].charAt(index + 1)); if (logger.isDebugEnabled()) { logger.info("constructBasicAcronym, found a '-', appendding " + splitsName[i].charAt(0) + splitsName[i].charAt(index + 1)); } } else { // Ex: Xpto And More --> XAM acronym.append(splitsName[i].charAt(0)); if (logger.isDebugEnabled()) { logger.info("constructBasicAcronym, appendding " + splitsName[i].charAt(0)); } } } } if (logger.isDebugEnabled()) { logger.info("constructBasicAcronym, returning " + acronym.toString()); } return acronym.toString(); } private static boolean isValidRejection(String string) { if (rejectionSet.contains(StringUtils.lowerCase(string))) { if (logger.isDebugEnabled()) { logger.info("isValidRejection, true -> " + string); } return true; } if (logger.isDebugEnabled()) { logger.info("isValidRejection, false -> " + string); } return false; } private static boolean isValidNumeration(String string) { if (numerationSet.contains(StringUtils.upperCase(string))) { if (logger.isDebugEnabled()) { logger.info("isValidNumeration, true -> " + string); } return true; } if (logger.isDebugEnabled()) { logger.info("isValidNumeration, false -> " + string); } return false; } private static boolean hasNumber(String string) { for (int i = 0; i < string.length(); ++i) { char c = string.charAt(i); if (numberSet.contains(String.valueOf(c))) { if (logger.isDebugEnabled()) { logger.info("hasNumber, true -> " + string); } return true; } } if (logger.isDebugEnabled()) { logger.info("hasNumber, false -> " + string); } return false; } private static void addAcception(String acronym) { if (logger.isDebugEnabled()) { logger.info("addAcception, called with " + acronym); } StringBuilder temp = new StringBuilder(acronym); for (String element : splitsName) { if (isValidAcception(element)) { temp.append(element); if (logger.isDebugEnabled()) { logger.info("addAcception, appending " + element); } } } } private static boolean isValidAcception(String string) { if (acceptSet.contains(StringUtils.upperCase(string))) { if (logger.isDebugEnabled()) { logger.info("isValidAcception, true -> " + string); } return true; } if (logger.isDebugEnabled()) { logger.info("isValidAcception, false -> " + string); } return false; } private static String constructExtendedAcronym(String basicAcronym) { StringBuilder extendedAcronym = new StringBuilder(); int length = splitsName.length; if (logger.isDebugEnabled()) { logger.info("constructExtendedAcronym, sliptsName length " + length); } if (length == 1) { extendedAcronym.append(splitsName[0].charAt(0)); String toAppend = splitsName[0].substring(1, 3); if (logger.isDebugEnabled()) { logger.info("constructExtendedAcronym, length 1, appending " + toAppend); } extendedAcronym.append(((toLowerCase) ? toAppend.toLowerCase() : toAppend.toUpperCase())); return extendedAcronym.toString(); } // constructBasicAcronym(); appendLast(extendedAcronym.append(basicAcronym)); if (logger.isDebugEnabled()) { logger.info("constructExtendedAcronym, returning " + extendedAcronym.toString()); } return extendedAcronym.toString(); } private static void appendLast(StringBuilder acronym) { if (logger.isDebugEnabled()) { logger.info("appendLast, called with " + acronym); } for (int i = splitsName.length - 1; i > -1; i--) { if (!isValidAcception(splitsName[i]) && splitsName[i].length() >= 3 && !isValidNumeration(splitsName[i])) { String toAppend = splitsName[i].substring(1, 3); toAppend = (toLowerCase) ? toAppend.toLowerCase() : toAppend.toUpperCase(); if (acronym.toString().contains("-")) { int hiffen = acronym.toString().indexOf("-"); if ((hiffen + 1 < acronym.toString().length()) && (isValidNumeration(String.valueOf(acronym.charAt(hiffen + 1))) || hasNumber(String.valueOf(acronym.charAt(hiffen + 1))))) { acronym.insert(hiffen, toAppend); if (logger.isDebugEnabled()) { logger.info("appendLast, found a '-', appending before hiffen " + toAppend); } } else { acronym.append(toAppend); if (logger.isDebugEnabled()) { logger.info("appendLast, found a '-', appending in end " + toAppend); } } } else { if (logger.isDebugEnabled()) { logger.info("appendLast, appending " + toAppend); } acronym.append(toAppend); } break; } } } private static StringBuilder appendLastChar(int index, StringBuilder acronym) { if (logger.isDebugEnabled()) { logger.info("appendLastChar, called with index " + index + " and " + acronym); } for (int i = splitsName.length - 1; i > -1; i--) { if (!(isValidAcception(splitsName[i])) && splitsName[i].length() > index) { String toAppend = (splitsName[i].substring(index, index + 1)); toAppend = (toLowerCase) ? toAppend.toLowerCase() : toAppend.toUpperCase(); if (acronym.toString().contains("-")) { int hiffen = acronym.toString().indexOf("-"); if (isValidNumeration(String.valueOf(acronym.charAt(hiffen + 1))) || hasNumber(String.valueOf(acronym.charAt(hiffen + 1)))) { acronym.insert(hiffen, toAppend); if (logger.isDebugEnabled()) { logger.info("appendLastChar, found a '-', appending before hiffen " + toAppend); } } else { acronym.append(toAppend); if (logger.isDebugEnabled()) { logger.info("appendLastChar, found a '-', appending in end " + toAppend); } } } else { if (logger.isDebugEnabled()) { logger.info("appendLastChar, appending " + toAppend); } acronym.append(toAppend); } break; } } return acronym; } private static Set<String> rejectionSet = new HashSet<String>(); private static Set<String> acceptSet = new HashSet<String>(); private static Set<String> numberSet = new HashSet<String>(); private static Set<String> numerationSet = new HashSet<String>(); static { rejectionSet.add("s"); rejectionSet.add(""); rejectionSet.add("com"); rejectionSet.add("sobre"); rejectionSet.add("de"); rejectionSet.add("e"); rejectionSet.add("para"); rejectionSet.add("em"); rejectionSet.add("do"); rejectionSet.add("dos"); rejectionSet.add("da"); rejectionSet.add("das"); rejectionSet.add("na"); rejectionSet.add("no"); rejectionSet.add("nas"); rejectionSet.add("nos"); rejectionSet.add("por"); rejectionSet.add("aos"); rejectionSet.add("ao"); rejectionSet.add("a)"); rejectionSet.add("b)"); rejectionSet.add("c)"); rejectionSet.add("d)"); rejectionSet.add("e)"); rejectionSet.add("(m)"); rejectionSet.add("(m/l)"); rejectionSet.add("(d/m)"); rejectionSet.add("(m/d)"); rejectionSet.add("(a)"); rejectionSet.add("(p)"); rejectionSet.add("(md)"); rejectionSet.add("(sie)"); rejectionSet.add("(sm)"); rejectionSet.add("(taguspark)"); rejectionSet.add(""); acceptSet.add("-"); acceptSet.add("B"); acceptSet.add("C"); acceptSet.add("A)"); acceptSet.add("B)"); acceptSet.add("C)"); acceptSet.add("D)"); acceptSet.add("E)"); acceptSet.add("(M)"); acceptSet.add("(M/L)"); acceptSet.add("(D/M)"); acceptSet.add("(M/D)"); acceptSet.add("(A)"); acceptSet.add("(P)"); acceptSet.add("(MD)"); acceptSet.add("(SM)"); acceptSet.add("(SIE)"); acceptSet.add("(TAGUSPARK)"); numberSet.add("1"); numberSet.add("2"); numberSet.add("3"); numberSet.add("4"); numberSet.add("5"); numberSet.add("6"); numberSet.add("7"); numberSet.add("8"); numberSet.add("9"); numberSet.add("10"); numerationSet.add("I"); numerationSet.add("II"); numerationSet.add("III"); numerationSet.add("IV"); numerationSet.add("V"); numerationSet.add("VI"); numerationSet.add("VII"); numerationSet.add("VIII"); numerationSet.add("IX"); numerationSet.add("X"); numerationSet.add("XX"); numerationSet.add("XXI"); } private static StringBuilder sbna = null; private static String noAccent(String ptxt) { if (sbna == null) { sbna = new StringBuilder(); } else { sbna.setLength(0); } if (ptxt == null) { return null; } for (int i = 0; i < ptxt.length(); ++i) { char c = ptxt.charAt(i); switch (c) { case '': sbna.append('A'); break; case '': sbna.append('A'); break; case '?': sbna.append('A'); break; case '': sbna.append('A'); break; case '': sbna.append('A'); break; case '': sbna.append('A'); break; case '': sbna.append('a'); break; case '': sbna.append('a'); break; case '': sbna.append('a'); break; case '': sbna.append('a'); break; case '': sbna.append('a'); break; case '': sbna.append('a'); break; case '': sbna.append('C'); break; case '': sbna.append('c'); break; case '': sbna.append('E'); break; case '': sbna.append('E'); break; case '': sbna.append('E'); break; case '': sbna.append('E'); break; case '': sbna.append('e'); break; case '': sbna.append('e'); break; case '': sbna.append('e'); break; case '': sbna.append('e'); break; case '': sbna.append('I'); break; case '?': sbna.append('I'); break; case '': sbna.append('I'); break; case '?': sbna.append('I'); break; case '': sbna.append('i'); break; case '': sbna.append('i'); break; case '': sbna.append('i'); break; case '': sbna.append('i'); break; case '': sbna.append('N'); break; case '': sbna.append('n'); break; case '': sbna.append('O'); break; case '': sbna.append('O'); break; case '': sbna.append('O'); break; case '': sbna.append('O'); break; case '': sbna.append('O'); break; case '': sbna.append('o'); break; case '': sbna.append('o'); break; case '': sbna.append('o'); break; case '': sbna.append('o'); break; case '': sbna.append('o'); break; case '': sbna.append('U'); break; case '': sbna.append('U'); break; case '': sbna.append('U'); break; case '': sbna.append('U'); break; case '': sbna.append('u'); break; case '': sbna.append('u'); break; case '': sbna.append('u'); break; case '': sbna.append('u'); break; case '?': sbna.append('Y'); break; case '': sbna.append('Y'); break; case '': sbna.append('y'); break; case ',': sbna.append(' '); break; case ':': sbna.append(" - "); break; case '-': sbna.append(" -"); break; case '': sbna.append(' '); break; case '': sbna.append(' '); break; case '/': sbna.append(' '); break; case '.': sbna.append(' '); break; case '(': sbna.append(" ("); break; default: sbna.append(c); } } return sbna.toString(); } }