RE.java (initialize): Add RETokenLookAhead support.

2004-09-25  Shashank Bapat  <shashankbapat@yahoo.com>
            Mark Wielaard  <mark@klomp.org>

       * gnu/regexp/RE.java (initialize): Add RETokenLookAhead support.
       * gnu/regexp/RETokenLookAhead.java: New file.

       * Makefile.am (ordinary_java_source_files): Add RETokenLookAhead.java.
       * Makefile.in: Regenerated.

Co-Authored-By: Mark Wielaard <mark@klomp.org>

From-SVN: r88106

5 files changed, 134 insertions, 10 deletions

diff --git a/libjava/ChangeLog b/libjava/ChangeLog
index 7c925bc..64ac4ce 100644
--- a/libjava/ChangeLog
+++ b/libjava/ChangeLog
@@ -1,3 +1,12 @@
+2004-09-25  Shashank Bapat  <shashankbapat@yahoo.com>
+            Mark Wielaard  <mark@klomp.org>
+
+	* gnu/regexp/RE.java (initialize): Add RETokenLookAhead support.
+	* gnu/regexp/RETokenLookAhead.java: New file.
+
+	* Makefile.am (ordinary_java_source_files): Add RETokenLookAhead.java.
+	* Makefile.in: Regenerated.
+
 2004-09-25  Michael Koch  <konqueror@gmx.de>
 
 	* java/io/ObjectStreamField.java:
diff --git a/libjava/Makefile.am b/libjava/Makefile.am
index 4b12704..b126ab2 100644
--- a/libjava/Makefile.am
+++ b/libjava/Makefile.am
@@ -2692,6 +2692,7 @@ gnu/regexp/RETokenBackRef.java \
 gnu/regexp/RETokenChar.java \
 gnu/regexp/RETokenEnd.java \
 gnu/regexp/RETokenEndSub.java \
+gnu/regexp/RETokenLookAhead.java \
 gnu/regexp/RETokenOneOf.java \
 gnu/regexp/RETokenPOSIX.java \
 gnu/regexp/RETokenRange.java \
diff --git a/libjava/Makefile.in b/libjava/Makefile.in
index a65ca25..083bf09 100644
--- a/libjava/Makefile.in
+++ b/libjava/Makefile.in
@@ -802,9 +802,9 @@ am__libgcj_la_SOURCES_DIST = prims.cc jni.cc exception.cc resolve.cc \
 	gnu/regexp/REToken.java gnu/regexp/RETokenAny.java \
 	gnu/regexp/RETokenBackRef.java gnu/regexp/RETokenChar.java \
 	gnu/regexp/RETokenEnd.java gnu/regexp/RETokenEndSub.java \
-	gnu/regexp/RETokenOneOf.java gnu/regexp/RETokenPOSIX.java \
-	gnu/regexp/RETokenRange.java gnu/regexp/RETokenRepeated.java \
-	gnu/regexp/RETokenStart.java \
+	gnu/regexp/RETokenLookAhead.java gnu/regexp/RETokenOneOf.java \
+	gnu/regexp/RETokenPOSIX.java gnu/regexp/RETokenRange.java \
+	gnu/regexp/RETokenRepeated.java gnu/regexp/RETokenStart.java \
 	gnu/regexp/RETokenWordBoundary.java \
 	gnu/regexp/UncheckedRE.java gnu/java/security/Engine.java \
 	gnu/java/security/OID.java \
@@ -3699,12 +3699,12 @@ am__objects_14 = $(am__objects_9) gnu/classpath/ServiceFactory.lo \
 	gnu/regexp/RESyntax.lo gnu/regexp/REToken.lo \
 	gnu/regexp/RETokenAny.lo gnu/regexp/RETokenBackRef.lo \
 	gnu/regexp/RETokenChar.lo gnu/regexp/RETokenEnd.lo \
-	gnu/regexp/RETokenEndSub.lo gnu/regexp/RETokenOneOf.lo \
-	gnu/regexp/RETokenPOSIX.lo gnu/regexp/RETokenRange.lo \
-	gnu/regexp/RETokenRepeated.lo gnu/regexp/RETokenStart.lo \
-	gnu/regexp/RETokenWordBoundary.lo gnu/regexp/UncheckedRE.lo \
-	gnu/java/security/Engine.lo gnu/java/security/OID.lo \
-	gnu/java/security/der/BitString.lo \
+	gnu/regexp/RETokenEndSub.lo gnu/regexp/RETokenLookAhead.lo \
+	gnu/regexp/RETokenOneOf.lo gnu/regexp/RETokenPOSIX.lo \
+	gnu/regexp/RETokenRange.lo gnu/regexp/RETokenRepeated.lo \
+	gnu/regexp/RETokenStart.lo gnu/regexp/RETokenWordBoundary.lo \
+	gnu/regexp/UncheckedRE.lo gnu/java/security/Engine.lo \
+	gnu/java/security/OID.lo gnu/java/security/der/BitString.lo \
 	gnu/java/security/der/DER.lo \
 	gnu/java/security/der/DEREncodingException.lo \
 	gnu/java/security/der/DERReader.lo \
@@ -6497,6 +6497,7 @@ gnu/regexp/RETokenBackRef.java \
 gnu/regexp/RETokenChar.java \
 gnu/regexp/RETokenEnd.java \
 gnu/regexp/RETokenEndSub.java \
+gnu/regexp/RETokenLookAhead.java \
 gnu/regexp/RETokenOneOf.java \
 gnu/regexp/RETokenPOSIX.java \
 gnu/regexp/RETokenRange.java \
@@ -9310,6 +9311,8 @@ gnu/regexp/RETokenEnd.lo: gnu/regexp/$(am__dirstamp) \
 	gnu/regexp/$(DEPDIR)/$(am__dirstamp)
 gnu/regexp/RETokenEndSub.lo: gnu/regexp/$(am__dirstamp) \
 	gnu/regexp/$(DEPDIR)/$(am__dirstamp)
+gnu/regexp/RETokenLookAhead.lo: gnu/regexp/$(am__dirstamp) \
+	gnu/regexp/$(DEPDIR)/$(am__dirstamp)
 gnu/regexp/RETokenOneOf.lo: gnu/regexp/$(am__dirstamp) \
 	gnu/regexp/$(DEPDIR)/$(am__dirstamp)
 gnu/regexp/RETokenPOSIX.lo: gnu/regexp/$(am__dirstamp) \
@@ -15000,6 +15003,8 @@ mostlyclean-compile:
 	-rm -f gnu/regexp/RETokenEnd.lo
 	-rm -f gnu/regexp/RETokenEndSub.$(OBJEXT)
 	-rm -f gnu/regexp/RETokenEndSub.lo
+	-rm -f gnu/regexp/RETokenLookAhead.$(OBJEXT)
+	-rm -f gnu/regexp/RETokenLookAhead.lo
 	-rm -f gnu/regexp/RETokenOneOf.$(OBJEXT)
 	-rm -f gnu/regexp/RETokenOneOf.lo
 	-rm -f gnu/regexp/RETokenPOSIX.$(OBJEXT)
@@ -19465,6 +19470,7 @@ distclean-compile:
 @AMDEP_TRUE@@am__include@ @am__quote@gnu/regexp/$(DEPDIR)/RETokenChar.Plo@am__quote@
 @AMDEP_TRUE@@am__include@ @am__quote@gnu/regexp/$(DEPDIR)/RETokenEnd.Plo@am__quote@
 @AMDEP_TRUE@@am__include@ @am__quote@gnu/regexp/$(DEPDIR)/RETokenEndSub.Plo@am__quote@
+@AMDEP_TRUE@@am__include@ @am__quote@gnu/regexp/$(DEPDIR)/RETokenLookAhead.Plo@am__quote@
 @AMDEP_TRUE@@am__include@ @am__quote@gnu/regexp/$(DEPDIR)/RETokenOneOf.Plo@am__quote@
 @AMDEP_TRUE@@am__include@ @am__quote@gnu/regexp/$(DEPDIR)/RETokenPOSIX.Plo@am__quote@
 @AMDEP_TRUE@@am__include@ @am__quote@gnu/regexp/$(DEPDIR)/RETokenRange.Plo@am__quote@
diff --git a/libjava/gnu/regexp/RE.java b/libjava/gnu/regexp/RE.java
index fdc00fe..d782975 100644
--- a/libjava/gnu/regexp/RE.java
+++ b/libjava/gnu/regexp/RE.java
@@ -492,8 +492,25 @@ public class RE extends REToken {
       else if ((unit.ch == '(') && (syntax.get(RESyntax.RE_NO_BK_PARENS) ^ unit.bk)) {
 	boolean pure = false;
 	boolean comment = false;
+        boolean lookAhead = false;
+        boolean negativelh = false;
 	if ((index+1 < pLength) && (pattern[index] == '?')) {
 	  switch (pattern[index+1]) {
+          case '!':
+            if (syntax.get(RESyntax.RE_LOOKAHEAD)) {
+              pure = true;
+              negativelh = true;
+              lookAhead = true;
+              index += 2;
+            }
+            break;
+          case '=':
+            if (syntax.get(RESyntax.RE_LOOKAHEAD)) {
+              pure = true;
+              lookAhead = true;
+              index += 2;
+            }
+            break;
 	  case ':':
 	    if (syntax.get(RESyntax.RE_PURE_GROUPING)) {
 	      pure = true;
@@ -539,10 +556,14 @@ public class RE extends REToken {
 	    numSubs++;
 	  }
 
-	  int useIndex = (pure) ? 0 : nextSub + numSubs;
+	  int useIndex = (pure || lookAhead) ? 0 : nextSub + numSubs;
 	  currentToken = new RE(String.valueOf(pattern,index,endIndex-index).toCharArray(),cflags,syntax,useIndex,nextSub + numSubs);
 	  numSubs += ((RE) currentToken).getNumSubs();
 
+          if (lookAhead) {
+	      currentToken = new RETokenLookAhead(currentToken,negativelh);
+	  }
+
 	  index = nextIndex;
 	} // not a comment
       } // subexpression
diff --git a/libjava/gnu/regexp/RETokenLookAhead.java b/libjava/gnu/regexp/RETokenLookAhead.java
new file mode 100644
index 0000000..650bb35
--- /dev/null
+++ b/libjava/gnu/regexp/RETokenLookAhead.java
@@ -0,0 +1,87 @@
+/* gnu/regexp/RETokenLookAhead.java
+   Copyright (C) 1998-2001, 2004 Free Software Foundation, Inc.
+
+This file is part of GNU Classpath.
+
+GNU Classpath is free software; you can redistribute it and/or modify
+it under the terms of the GNU General Public License as published by
+the Free Software Foundation; either version 2, or (at your option)
+any later version.
+
+GNU Classpath 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
+General Public License for more details.
+
+You should have received a copy of the GNU General Public License
+along with GNU Classpath; see the file COPYING.  If not, write to the
+Free Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
+02111-1307 USA.
+
+Linking this library statically or dynamically with other modules is
+making a combined work based on this library.  Thus, the terms and
+conditions of the GNU General Public License cover the whole
+combination.
+
+As a special exception, the copyright holders of this library give you
+permission to link this library with independent modules to produce an
+executable, regardless of the license terms of these independent
+modules, and to copy and distribute the resulting executable under
+terms of your choice, provided that you also meet, for each linked
+independent module, the terms and conditions of the license of that
+module.  An independent module is a module which is not derived from
+or based on this library.  If you modify this library, you may extend
+this exception to your version of the library, but you are not
+obligated to do so.  If you do not wish to do so, delete this
+exception statement from your version. */
+
+package gnu.regexp;
+
+/**
+ * @since gnu.regexp 1.1.3
+ * @author Shashank Bapat
+ */
+final class RETokenLookAhead extends REToken
+{
+  REToken re;
+  boolean negative;
+
+  RETokenLookAhead(REToken re, boolean negative) throws REException {
+    super(0);
+    this.re = re;
+    this.negative = negative;
+  }
+
+  boolean match(CharIndexed input, REMatch mymatch)
+  {
+    REMatch trymatch = (REMatch)mymatch.clone();
+    REMatch trymatch1 = (REMatch)mymatch.clone();
+    REMatch newMatch = null;
+    if (re.match(input, trymatch)) {
+      if (negative) return false;
+      if (next(input, trymatch1))
+        newMatch = trymatch1;
+    }
+
+    if (newMatch != null) {
+      if (negative) return false;
+      //else
+      mymatch.assignFrom(newMatch);
+      return true;
+    }
+    else { // no match
+      if (negative)
+        return next(input, mymatch);
+      //else
+      return false;
+    }
+  }
+
+    void dump(StringBuffer os) {
+	os.append("(?");
+	os.append(negative ? '!' : '=');
+	re.dumpAll(os);
+	os.append(')');
+    }
+}
+