Examples of it.halfone.regex.symbol.Symbol

it.halfone.regex.symbol.Symbol
Symbol - 22/set/2011 Classe Immutabile
Un simbolo rappresenta l'unita' fondamentale dell'operazione di costruzione di una Regex.
Intuitivamente, un simbolo � rappresentato dall'insieme di caratteri che egli riconosce; durante la stesura degli algoritmi di parsing pero' s'� reso necessario il poter associare ad un simbolo anche uno o piu' 'eventi' che vanno a modificare il 'contesto' di parsing.
All'inizio, ogni simbolo era associato ad uno e un solo carattere, ed era capace di riconoscere solo quel carattere. In questo senso il simbolo poteva essere benissimo 'scambiato' con la sua rappresentazione, che � il carattere che riconosce.
Per motivi di ottimizzazione e per semplicita', sono stati introdotti dei simboli capaci di riconoscere un insieme di caratteri, piuttosto che uno solo. Per questi simboli la 'rappresentazione' cessa di avere senso, e comincia ad avere senso un'altra loro proprieta': il TIPO. I 'vecchi' simboli (capaci di riconoscere solo un carattere) hanno il TIPO 'CHAR', e la loro 'rappresentazione' coincide col carattere riconosciuto; i nuovi simboli invece hanno un TIPO differente, e per essi la 'rappresentazione' non ha senso.
Il terzo 'upgrade' del concetto di simbolo si e' avuto quando si sono introdotti ulteriori tipi di simboli, da qui in avanti chiamati meta-simboli, adibiti non al riconoscimento di caratteri, ma aventi un significato differente all'interno della regex.
I TIPI possibili sono:
- CHAR: un simbolo che riconosce solo un carattere (uguale al valore della sua rappresentazione)
- ANY: un simbolo che riconosce qualsiasi carattere (la rappresentazione non ha senso)
- DIGIT: un simbolo che riconosce qualsiasi cifra da '0' a '9' (la rappresentazione non ha senso)
- NONDIGIT: un simbolo che riconosce qualsiasi carattere diverso dalle cifre da '0' a '9' (la rappresentazione non ha senso)
- WORD: un simbolo che riconosce qualsiasi carattere alfanumerico (la rappresentazione non ha senso)
- NONWORD: un simbolo che riconosce qualsiasi carattere che non sia alfanumerico (la rappresentazione non ha senso)
- WHITESPACE: un simbolo che riconosce qualsiasi carattere che sia uno 'spazio' (la rappresentazione non ha senso)
- NONWORD: un simbolo che riconosce qualsiasi carattere che non sia uno 'spazio' (la rappresentazione non ha senso)
- ALPHA: un simbolo che riconosce qualsiasi carattere alfabetico (la rappresentazione non ha senso)
- NONALPHA: un simbolo che riconosce qualsiasi carattere che non sia alfabetico (la rappresentazione non ha senso)
@author Andrea La Rosa

   */
  public Regex boost(int likeness) {
    Regex retVal = new Regex();


    retVal.isSelf = this.isSelf;
    retVal.addSymbol(new Symbol("", Type.START));
    retVal.addSymbol(this.symbolList.toArray(new Symbol[] {}));


    for (Integer key : this.connections.keySet()) {
      for (Integer successor : this.connections.get(key)) {
        retVal.addConnection(key + 1, successor + 1);
      }
    }
    retVal.addSymbol(new Symbol("", Type.END));


    retVal.addConnection(0, 1);
    retVal.addConnection(retVal.symbolList.size() - 2, retVal.symbolList.size() - 1);


    retVal.symbolList.set(1, this.symbolList.get(0).setLikeness(likeness));

View Full Code Here

   * 
   * @return Una Regex capace di riconoscere la stringa literal, e nessun'altra stringa.
   */
  public static Regex literal(String literal) {
    Regex retVal = new Regex();
    retVal.addSymbol(new Symbol("", Type.START));


    for (int i = 0; i < literal.length(); i++) {
      retVal.addSymbol(new Symbol(literal.charAt(i) + "", Type.CHAR));
      retVal.addConnection(i, i + 1);
    }
    retVal.addSymbol(new Symbol("", Type.END));
    retVal.addConnection(literal.length(), literal.length() + 1);


    return retVal;
  }

View Full Code Here

   * @param t
   * @return
   */
  private static Regex classRegex(Type t) {
    Regex retVal = new Regex();
    retVal.addSymbol(new Symbol("", Type.START));
    retVal.addSymbol(new Symbol("", t));
    retVal.addSymbol(new Symbol("", Type.END));


    retVal.addConnection(0, 1);
    retVal.addConnection(1, 2);


    return retVal;

View Full Code Here

   * @return
   */
  public Regex then(Regex other) {
    Regex retVal = new Regex();
    retVal.isSelf = this.isSelf || other.isSelf;
    retVal.addSymbol(new Symbol("", Type.START));
    retVal.addSymbol(this.symbolList.toArray(new Symbol[] {}));
    retVal.addSymbol(other.symbolList.toArray(new Symbol[] {}));
    retVal.addSymbol(new Symbol("", Type.END));


    for (Integer key : this.connections.keySet()) {
      for (Integer successor : this.connections.get(key)) {
        retVal.addConnection(key + 1, successor + 1);
      }

View Full Code Here

   */
  public Regex or(Regex other) {
    Regex retVal = new Regex();


    retVal.isSelf = this.isSelf || other.isSelf;
    retVal.addSymbol(new Symbol("", Type.START));
    retVal.addSymbol(this.symbolList.toArray(new Symbol[] {}));
    retVal.addSymbol(other.symbolList.toArray(new Symbol[] {}));
    retVal.addSymbol(new Symbol("", Type.END));


    for (Integer key : this.connections.keySet()) {
      for (Integer successor : this.connections.get(key)) {
        retVal.addConnection(key + 1, successor + 1);
      }

View Full Code Here

   * @return
   */
  public Regex repeat(int minTimes, int maxTimes) {
    Regex retVal = new Regex();
    retVal.isSelf = this.isSelf;
    retVal.addSymbol(new Symbol("", Type.START));


    for (int i = 0; i < maxTimes; i++) {
      retVal.addSymbol(this.symbolList.toArray(new Symbol[] {}));


      for (Integer key : this.connections.keySet()) {
        for (Integer successor : this.connections.get(key)) {
          retVal.addConnection(key + 1 + (i * this.symbolList.size()), successor + 1 + (i * this.symbolList.size()));
        }
      }
      retVal.addConnection(i * this.symbolList.size(), 1 + (i * this.symbolList.size()));
    }
    retVal.addSymbol(new Symbol("", Type.END));


    retVal.addConnection(retVal.symbolList.size() - 2, retVal.symbolList.size() - 1);


    for (int i = minTimes; i < maxTimes; i++) {
      retVal.addConnection(i * this.symbolList.size(), retVal.symbolList.size() - 1);

View Full Code Here

   */
  public Regex atLeast(int minTimes) {
    Regex retVal = new Regex();


    retVal.isSelf = this.isSelf;
    retVal.addSymbol(new Symbol("", Type.START));


    for (int i = 0; i < minTimes; i++) {
      retVal.addSymbol(this.symbolList.toArray(new Symbol[] {}));


      for (Integer key : this.connections.keySet()) {
        for (Integer successor : this.connections.get(key)) {
          retVal.addConnection(key + 1 + (i * this.symbolList.size()), successor + 1 + (i * this.symbolList.size()));
        }
      }
      retVal.addConnection(i * this.symbolList.size(), 1 + (i * this.symbolList.size()));
    }
    retVal.addSymbol(new Symbol("", Type.END));


    retVal.addConnection(retVal.symbolList.size() - 2, retVal.symbolList.size() - 1);


    retVal.addConnection(retVal.symbolList.size() - 2, ((minTimes - 1) * this.symbolList.size()) + 1);
    retVal.reIndexMarks();

View Full Code Here

   */
  public Regex optional() {
    Regex retVal = new Regex();


    retVal.isSelf = this.isSelf;
    retVal.addSymbol(new Symbol("", Type.START));
    retVal.addSymbol(this.symbolList.toArray(new Symbol[] {}));


    for (Integer key : this.connections.keySet()) {
      for (Integer successor : this.connections.get(key)) {
        retVal.addConnection(key + 1, successor + 1);
      }
    }
    retVal.addSymbol(new Symbol("", Type.END));


    retVal.addConnection(0, 1);
    retVal.addConnection(0, retVal.symbolList.size() - 1);
    retVal.addConnection(retVal.symbolList.size() - 2, retVal.symbolList.size() - 1);
    retVal.reIndexMarks();

View Full Code Here

   */
  public Regex star() {
    Regex retVal = new Regex();


    retVal.isSelf = this.isSelf;
    retVal.addSymbol(new Symbol("", Type.START));
    retVal.addSymbol(this.symbolList.toArray(new Symbol[] {}));


    for (Integer key : this.connections.keySet()) {
      for (Integer successor : this.connections.get(key)) {
        retVal.addConnection(key + 1, successor + 1);
      }
    }
    retVal.addSymbol(new Symbol("", Type.END));


    retVal.addConnection(0, 1);
    retVal.addConnection(0, retVal.symbolList.size() - 1);
    retVal.addConnection(retVal.symbolList.size() - 2, retVal.symbolList.size() - 1);
    retVal.addConnection(retVal.symbolList.size() - 2, 1);

View Full Code Here

   */
  public Regex mark(String markName) {
    Regex retVal = new Regex();


    retVal.isSelf = this.isSelf;
    retVal.addSymbol(new Symbol("", Type.START));
    retVal.addSymbol(this.symbolList.toArray(new Symbol[] {}));
    retVal.addSymbol(new Symbol("", Type.END));


    for (Integer key : this.connections.keySet()) {
      for (Integer successor : this.connections.get(key)) {
        retVal.addConnection(key + 1, successor + 1);
      }

View Full Code Here

0 1

TOP

Related Classes of it.halfone.regex.symbol.Symbol

it.halfone.regex.Regex

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.