-//
-// This software is now distributed according to
-// the Lesser Gnu Public License. Please see
-// http://www.gnu.org/copyleft/lesser.txt for
-// the details.
-// -- Happy Computing!
-//
-package com.stevesoft.pat;
-
-/**
- * This class is used internally to search ahead for some optimized Regex
- * objects. It searches within a String for occrences of a given String -- like
- * a more flexible version of String.indexOf.
- *
- * @see com.stevesoft.pat.Skip2
- * @see com.stevesoft.pat.SkipBMH
- */
-public class Skip
-{
- static int mkmask(int c)
- {
- char x = (char) c;
- return ~(CaseMgr.toUpperCase(x) | CaseMgr.toLowerCase(x) | CaseMgr
- .toTitleCase(x));
- }
-
- String src;
-
- int c, mask;
-
- int offset;
-
- boolean ign, m1;
-
- /**
- * Examine a Regex to determine what String it will attempt to skip to when
- * searching for patterns. Return -1 if we aren't doing this.
- */
- public static String string(Regex r)
- {
- return r.skipper == null ? null : r.skipper.src;
- }
-
- /**
- * Determine the offset of the String within the pattern that we are skipping
- * to. Return -1 if we aren't doing this.
- */
- public static int offset(Regex r)
- {
- return r.skipper == null ? -1 : r.skipper.offset;
- }
-
- /**
- * Initialize, give it a String to search for, tell it whether or not to
- * ignoreCase, and what the offset is of the String within the String to be
- * searched.
- */
- public Skip(String s, boolean ign, int o)
- {
- src = s;
- c = s.charAt(0);
- if (ign)
- {
- mask = mkmask(c);
- }
- else
- {
- mask = 0;
- }
- offset = o;
- this.ign = ign;
- m1 = (s.length() == 1);
- }
-
- /** The same as find(s,0,s.length()) */
- public final int find(StringLike s)
- {
- return find(s, 0, s.length());
- }
-
- static final int min(int a, int b)
- {
- return a < b ? a : b;
- }
-
- /**
- * Searches a given region of text beginning at position start and ending at
- * position end for the skip object.
- */
- public int find(StringLike s, int start, int end)
- {
- if (start > end)
- {
- return -1;
- }
- start += offset;
- int vend = min(s.length() - 1, end + offset);
- if (mask != c)
- {
- for (int i = start; i <= vend; i++)
- {
- if (0 == (s.charAt(i) & mask))
- {
- // if(m1||s.regionMatches(ign,i,src,0,src.length()) )
- if (m1 || CaseMgr.regionMatches(s, ign, i, src, 0, src.length()))
- {
- return i - offset;
- }
- }
- }
- }
- else
- {
- for (int i = start; i <= vend; i++)
- {
- if (c == s.charAt(i))
- {
- // if(m1||s.regionMatches(ign,i,src,0,src.length()) )
- if (m1 || CaseMgr.regionMatches(s, ign, i, src, 0, src.length()))
- {
- return i - offset;
- }
- }
- }
- }
- return -1;
- }
-
- static Skip findSkip(Regex r)
- {
- return findSkip(r.thePattern, r.ignoreCase, !r.dontMatchInQuotes);
- }
-
- // look for things that can be skipped
- static Skip findSkip(Pattern p, boolean ignoreCase, boolean trnc)
- {
- javajs.util.SB sb = new javajs.util.SB();
- Skip subsk = null;
- int offset = 0;
- int skipc = -1, skipoff = 0;
- for (; p != null; p = p.next)
- {
- if (p instanceof oneChar)
- {
- skipc = ((oneChar) p).c;
- skipoff = offset;
- }
- if (p instanceof oneChar && p.next instanceof oneChar)
- {
- Pattern psav = p;
- sb.appendC(((oneChar) p).c);
- while (p.next instanceof oneChar)
- {
- sb.appendC(((oneChar) p.next).c);
- p = p.next;
- }
- String st = sb.toString();
- Skip sk = null;
- if (st.length() > 2)
- {
- sk = new SkipBMH(st, ignoreCase, offset);
- }
- else
- {
- sk = new Skip2(st, ignoreCase, offset);
- }
- if (trnc && st.length() > 2)
- { // chop out a whole string...
- psav.next = new Skipped(st.substring(1));
- psav.next.next = p.next;
- psav.next.parent = p.parent;
- }
- return sk;
- }
- else if (p instanceof Or
- && ((Or) p).v.size() == 1
- && !((Or) p).leftForm().equals("(?!")
- && null != (subsk = findSkip((Pattern) ((Or) p).v
- .elementAt(0), ignoreCase, trnc)))
- {
- subsk.offset += offset;
- return subsk;
- }
- else if (p.minChars().equals(p.maxChars()))
- {
- offset += p.minChars().intValue();
- }
- else
- {
- return skipc < 0 ? null : new Skip("" + (char) skipc, ignoreCase,
- skipoff);
- }
- }
- return null;
- }
-}
+//\r
+// This software is now distributed according to\r
+// the Lesser Gnu Public License. Please see\r
+// http://www.gnu.org/copyleft/lesser.txt for\r
+// the details.\r
+// -- Happy Computing!\r
+//\r
+package com.stevesoft.pat;\r
+\r
+/**\r
+ * This class is used internally to search ahead for some optimized Regex\r
+ * objects. It searches within a String for occrences of a given String -- like\r
+ * a more flexible version of String.indexOf.\r
+ * \r
+ * @see com.stevesoft.pat.Skip2\r
+ * @see com.stevesoft.pat.SkipBMH\r
+ */\r
+public class Skip\r
+{\r
+ static int mkmask(int c)\r
+ {\r
+ char x = (char) c;\r
+ return ~(CaseMgr.toUpperCase(x) | CaseMgr.toLowerCase(x) | CaseMgr\r
+ .toTitleCase(x));\r
+ }\r
+\r
+ String src;\r
+\r
+ int c, mask;\r
+\r
+ int offset;\r
+\r
+ boolean ign, m1;\r
+\r
+ /**\r
+ * Examine a Regex to determine what String it will attempt to skip to when\r
+ * searching for patterns. Return -1 if we aren't doing this.\r
+ */\r
+ public static String string(Regex r)\r
+ {\r
+ return r.skipper == null ? null : r.skipper.src;\r
+ }\r
+\r
+ /**\r
+ * Determine the offset of the String within the pattern that we are skipping\r
+ * to. Return -1 if we aren't doing this.\r
+ */\r
+ public static int offset(Regex r)\r
+ {\r
+ return r.skipper == null ? -1 : r.skipper.offset;\r
+ }\r
+\r
+ /**\r
+ * Initialize, give it a String to search for, tell it whether or not to\r
+ * ignoreCase, and what the offset is of the String within the String to be\r
+ * searched.\r
+ */\r
+ public Skip(String s, boolean ign, int o)\r
+ {\r
+ src = s;\r
+ c = s.charAt(0);\r
+ if (ign)\r
+ {\r
+ mask = mkmask(c);\r
+ }\r
+ else\r
+ {\r
+ mask = 0;\r
+ }\r
+ offset = o;\r
+ this.ign = ign;\r
+ m1 = (s.length() == 1);\r
+ }\r
+\r
+ /** The same as find(s,0,s.length()) */\r
+ public final int find(StringLike s)\r
+ {\r
+ return find(s, 0, s.length());\r
+ }\r
+\r
+ static final int min(int a, int b)\r
+ {\r
+ return a < b ? a : b;\r
+ }\r
+\r
+ /**\r
+ * Searches a given region of text beginning at position start and ending at\r
+ * position end for the skip object.\r
+ */\r
+ public int find(StringLike s, int start, int end)\r
+ {\r
+ if (start > end)\r
+ {\r
+ return -1;\r
+ }\r
+ start += offset;\r
+ int vend = min(s.length() - 1, end + offset);\r
+ if (mask != c)\r
+ {\r
+ for (int i = start; i <= vend; i++)\r
+ {\r
+ if (0 == (s.charAt(i) & mask))\r
+ {\r
+ // if(m1||s.regionMatches(ign,i,src,0,src.length()) )\r
+ if (m1 || CaseMgr.regionMatches(s, ign, i, src, 0, src.length()))\r
+ {\r
+ return i - offset;\r
+ }\r
+ }\r
+ }\r
+ }\r
+ else\r
+ {\r
+ for (int i = start; i <= vend; i++)\r
+ {\r
+ if (c == s.charAt(i))\r
+ {\r
+ // if(m1||s.regionMatches(ign,i,src,0,src.length()) )\r
+ if (m1 || CaseMgr.regionMatches(s, ign, i, src, 0, src.length()))\r
+ {\r
+ return i - offset;\r
+ }\r
+ }\r
+ }\r
+ }\r
+ return -1;\r
+ }\r
+\r
+ static Skip findSkip(Regex r)\r
+ {\r
+ return findSkip(r.thePattern, r.ignoreCase, !r.dontMatchInQuotes);\r
+ }\r
+\r
+ // look for things that can be skipped\r
+ static Skip findSkip(Pattern p, boolean ignoreCase, boolean trnc)\r
+ {\r
+ javajs.util.SB sb = new javajs.util.SB();\r
+ Skip subsk = null;\r
+ int offset = 0;\r
+ int skipc = -1, skipoff = 0;\r
+ for (; p != null; p = p.next)\r
+ {\r
+ if (p instanceof oneChar)\r
+ {\r
+ skipc = ((oneChar) p).c;\r
+ skipoff = offset;\r
+ }\r
+ if (p instanceof oneChar && p.next instanceof oneChar)\r
+ {\r
+ Pattern psav = p;\r
+ sb.appendC(((oneChar) p).c);\r
+ while (p.next instanceof oneChar)\r
+ {\r
+ sb.appendC(((oneChar) p.next).c);\r
+ p = p.next;\r
+ }\r
+ String st = sb.toString();\r
+ Skip sk = null;\r
+ if (st.length() > 2)\r
+ {\r
+ sk = new SkipBMH(st, ignoreCase, offset);\r
+ }\r
+ else\r
+ {\r
+ sk = new Skip2(st, ignoreCase, offset);\r
+ }\r
+ if (trnc && st.length() > 2)\r
+ { // chop out a whole string...\r
+ psav.next = new Skipped(st.substring(1));\r
+ psav.next.next = p.next;\r
+ psav.next.parent = p.parent;\r
+ }\r
+ return sk;\r
+ }\r
+ else if (p instanceof Or\r
+ && ((Or) p).v.size() == 1\r
+ && !((Or) p).leftForm().equals("(?!")\r
+ && null != (subsk = findSkip((Pattern) ((Or) p).v\r
+ .elementAt(0), ignoreCase, trnc)))\r
+ {\r
+ subsk.offset += offset;\r
+ return subsk;\r
+ }\r
+ else if (p.minChars().equals(p.maxChars()))\r
+ {\r
+ offset += p.minChars().intValue();\r
+ }\r
+ else\r
+ {\r
+ return skipc < 0 ? null : new Skip("" + (char) skipc, ignoreCase,\r
+ skipoff);\r
+ }\r
+ }\r
+ return null;\r
+ }\r
+}\r
git://source.jalview.org / jalviewjs.git / blobdiff