| <!DOCTYPE HTML> |
| <html lang="en"> |
| <head> |
| <title>Source code</title> |
| <link rel="stylesheet" type="text/css" href="../../../../../stylesheet.css" title="Style"> |
| </head> |
| <body> |
| <main role="main"> |
| <div class="sourceContainer"> |
| <pre><span class="sourceLineNo">001</span><a id="line.1">/*</a> |
| <span class="sourceLineNo">002</span><a id="line.2"> * Licensed to the Apache Software Foundation (ASF) under one</a> |
| <span class="sourceLineNo">003</span><a id="line.3"> * or more contributor license agreements. See the NOTICE file</a> |
| <span class="sourceLineNo">004</span><a id="line.4"> * distributed with this work for additional information</a> |
| <span class="sourceLineNo">005</span><a id="line.5"> * regarding copyright ownership. The ASF licenses this file</a> |
| <span class="sourceLineNo">006</span><a id="line.6"> * to you under the Apache License, Version 2.0 (the</a> |
| <span class="sourceLineNo">007</span><a id="line.7"> * "License"); you may not use this file except in compliance</a> |
| <span class="sourceLineNo">008</span><a id="line.8"> * with the License. You may obtain a copy of the License at</a> |
| <span class="sourceLineNo">009</span><a id="line.9"> *</a> |
| <span class="sourceLineNo">010</span><a id="line.10"> * http://www.apache.org/licenses/LICENSE-2.0</a> |
| <span class="sourceLineNo">011</span><a id="line.11"> *</a> |
| <span class="sourceLineNo">012</span><a id="line.12"> * Unless required by applicable law or agreed to in writing,</a> |
| <span class="sourceLineNo">013</span><a id="line.13"> * software distributed under the License is distributed on an</a> |
| <span class="sourceLineNo">014</span><a id="line.14"> * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY</a> |
| <span class="sourceLineNo">015</span><a id="line.15"> * KIND, either express or implied. See the License for the</a> |
| <span class="sourceLineNo">016</span><a id="line.16"> * specific language governing permissions and limitations</a> |
| <span class="sourceLineNo">017</span><a id="line.17"> * under the License.</a> |
| <span class="sourceLineNo">018</span><a id="line.18"> */</a> |
| <span class="sourceLineNo">019</span><a id="line.19">package org.apache.shiro.util;</a> |
| <span class="sourceLineNo">020</span><a id="line.20"></a> |
| <span class="sourceLineNo">021</span><a id="line.21">/**</a> |
| <span class="sourceLineNo">022</span><a id="line.22"> * <p>PathMatcher implementation for Ant-style path patterns.</a> |
| <span class="sourceLineNo">023</span><a id="line.23"> * Examples are provided below.</p></a> |
| <span class="sourceLineNo">024</span><a id="line.24"> *</a> |
| <span class="sourceLineNo">025</span><a id="line.25"> * <p>Part of this mapping code has been kindly borrowed from</a> |
| <span class="sourceLineNo">026</span><a id="line.26"> * <a href="http://ant.apache.org">Apache Ant</a>.</a> |
| <span class="sourceLineNo">027</span><a id="line.27"> *</a> |
| <span class="sourceLineNo">028</span><a id="line.28"> * <p>The mapping matches URLs using the following rules:<br></a> |
| <span class="sourceLineNo">029</span><a id="line.29"> * <ul></a> |
| <span class="sourceLineNo">030</span><a id="line.30"> * <li>? matches one character</li></a> |
| <span class="sourceLineNo">031</span><a id="line.31"> * <li>* matches zero or more characters</li></a> |
| <span class="sourceLineNo">032</span><a id="line.32"> * <li>** matches zero or more 'directories' in a path</li></a> |
| <span class="sourceLineNo">033</span><a id="line.33"> * </ul></a> |
| <span class="sourceLineNo">034</span><a id="line.34"> *</a> |
| <span class="sourceLineNo">035</span><a id="line.35"> * <p>Some examples:<br></a> |
| <span class="sourceLineNo">036</span><a id="line.36"> * <ul></a> |
| <span class="sourceLineNo">037</span><a id="line.37"> * <li><code>com/t?st.jsp</code> - matches <code>com/test.jsp</code> but also</a> |
| <span class="sourceLineNo">038</span><a id="line.38"> * <code>com/tast.jsp</code> or <code>com/txst.jsp</code></li></a> |
| <span class="sourceLineNo">039</span><a id="line.39"> * <li><code>com/*.jsp</code> - matches all <code>.jsp</code> files in the</a> |
| <span class="sourceLineNo">040</span><a id="line.40"> * <code>com</code> directory</li></a> |
| <span class="sourceLineNo">041</span><a id="line.41"> * <li><code>com/&#42;&#42;/test.jsp</code> - matches all <code>test.jsp</code></a> |
| <span class="sourceLineNo">042</span><a id="line.42"> * files underneath the <code>com</code> path</li></a> |
| <span class="sourceLineNo">043</span><a id="line.43"> * <li><code>org/apache/shiro/&#42;&#42;/*.jsp</code> - matches all <code>.jsp</code></a> |
| <span class="sourceLineNo">044</span><a id="line.44"> * files underneath the <code>org/apache/shiro</code> path</li></a> |
| <span class="sourceLineNo">045</span><a id="line.45"> * <li><code>org/&#42;&#42;/servlet/bla.jsp</code> - matches</a> |
| <span class="sourceLineNo">046</span><a id="line.46"> * <code>org/apache/shiro/servlet/bla.jsp</code> but also</a> |
| <span class="sourceLineNo">047</span><a id="line.47"> * <code>org/apache/shiro/testing/servlet/bla.jsp</code> and</a> |
| <span class="sourceLineNo">048</span><a id="line.48"> * <code>org/servlet/bla.jsp</code></li></a> |
| <span class="sourceLineNo">049</span><a id="line.49"> * </ul></a> |
| <span class="sourceLineNo">050</span><a id="line.50"> *</a> |
| <span class="sourceLineNo">051</span><a id="line.51"> * <p><b>N.B.</b>: This class was borrowed (with much appreciation) from the</a> |
| <span class="sourceLineNo">052</span><a id="line.52"> * <a href="http://www.springframework.org">Spring Framework</a> with modifications. We didn't want to reinvent the</a> |
| <span class="sourceLineNo">053</span><a id="line.53"> * wheel of great work they've done, but also didn't want to force every Shiro user to depend on Spring</p></a> |
| <span class="sourceLineNo">054</span><a id="line.54"> *</a> |
| <span class="sourceLineNo">055</span><a id="line.55"> * <p>As per the Apache 2.0 license, the original copyright notice and all author and copyright information have</a> |
| <span class="sourceLineNo">056</span><a id="line.56"> * remained in tact.</p></a> |
| <span class="sourceLineNo">057</span><a id="line.57"> *</a> |
| <span class="sourceLineNo">058</span><a id="line.58"> * @since 16.07.2003</a> |
| <span class="sourceLineNo">059</span><a id="line.59"> */</a> |
| <span class="sourceLineNo">060</span><a id="line.60">public class AntPathMatcher implements PatternMatcher {</a> |
| <span class="sourceLineNo">061</span><a id="line.61"></a> |
| <span class="sourceLineNo">062</span><a id="line.62"> //TODO - complete JavaDoc</a> |
| <span class="sourceLineNo">063</span><a id="line.63"></a> |
| <span class="sourceLineNo">064</span><a id="line.64"> /**</a> |
| <span class="sourceLineNo">065</span><a id="line.65"> * Default path separator: "/"</a> |
| <span class="sourceLineNo">066</span><a id="line.66"> */</a> |
| <span class="sourceLineNo">067</span><a id="line.67"> public static final String DEFAULT_PATH_SEPARATOR = "/";</a> |
| <span class="sourceLineNo">068</span><a id="line.68"></a> |
| <span class="sourceLineNo">069</span><a id="line.69"> private String pathSeparator = DEFAULT_PATH_SEPARATOR;</a> |
| <span class="sourceLineNo">070</span><a id="line.70"></a> |
| <span class="sourceLineNo">071</span><a id="line.71"></a> |
| <span class="sourceLineNo">072</span><a id="line.72"> /**</a> |
| <span class="sourceLineNo">073</span><a id="line.73"> * Set the path separator to use for pattern parsing.</a> |
| <span class="sourceLineNo">074</span><a id="line.74"> * Default is "/", as in Ant.</a> |
| <span class="sourceLineNo">075</span><a id="line.75"> */</a> |
| <span class="sourceLineNo">076</span><a id="line.76"> public void setPathSeparator(String pathSeparator) {</a> |
| <span class="sourceLineNo">077</span><a id="line.77"> this.pathSeparator = (pathSeparator != null ? pathSeparator : DEFAULT_PATH_SEPARATOR);</a> |
| <span class="sourceLineNo">078</span><a id="line.78"> }</a> |
| <span class="sourceLineNo">079</span><a id="line.79"></a> |
| <span class="sourceLineNo">080</span><a id="line.80"></a> |
| <span class="sourceLineNo">081</span><a id="line.81"> public boolean isPattern(String path) {</a> |
| <span class="sourceLineNo">082</span><a id="line.82"> return (path.indexOf('*') != -1 || path.indexOf('?') != -1);</a> |
| <span class="sourceLineNo">083</span><a id="line.83"> }</a> |
| <span class="sourceLineNo">084</span><a id="line.84"></a> |
| <span class="sourceLineNo">085</span><a id="line.85"> public boolean matches(String pattern, String source) {</a> |
| <span class="sourceLineNo">086</span><a id="line.86"> return match(pattern, source);</a> |
| <span class="sourceLineNo">087</span><a id="line.87"> }</a> |
| <span class="sourceLineNo">088</span><a id="line.88"></a> |
| <span class="sourceLineNo">089</span><a id="line.89"> public boolean match(String pattern, String path) {</a> |
| <span class="sourceLineNo">090</span><a id="line.90"> return doMatch(pattern, path, true);</a> |
| <span class="sourceLineNo">091</span><a id="line.91"> }</a> |
| <span class="sourceLineNo">092</span><a id="line.92"></a> |
| <span class="sourceLineNo">093</span><a id="line.93"> public boolean matchStart(String pattern, String path) {</a> |
| <span class="sourceLineNo">094</span><a id="line.94"> return doMatch(pattern, path, false);</a> |
| <span class="sourceLineNo">095</span><a id="line.95"> }</a> |
| <span class="sourceLineNo">096</span><a id="line.96"></a> |
| <span class="sourceLineNo">097</span><a id="line.97"></a> |
| <span class="sourceLineNo">098</span><a id="line.98"> /**</a> |
| <span class="sourceLineNo">099</span><a id="line.99"> * Actually match the given <code>path</code> against the given <code>pattern</code>.</a> |
| <span class="sourceLineNo">100</span><a id="line.100"> *</a> |
| <span class="sourceLineNo">101</span><a id="line.101"> * @param pattern the pattern to match against</a> |
| <span class="sourceLineNo">102</span><a id="line.102"> * @param path the path String to test</a> |
| <span class="sourceLineNo">103</span><a id="line.103"> * @param fullMatch whether a full pattern match is required</a> |
| <span class="sourceLineNo">104</span><a id="line.104"> * (else a pattern match as far as the given base path goes is sufficient)</a> |
| <span class="sourceLineNo">105</span><a id="line.105"> * @return <code>true</code> if the supplied <code>path</code> matched,</a> |
| <span class="sourceLineNo">106</span><a id="line.106"> * <code>false</code> if it didn't</a> |
| <span class="sourceLineNo">107</span><a id="line.107"> */</a> |
| <span class="sourceLineNo">108</span><a id="line.108"> protected boolean doMatch(String pattern, String path, boolean fullMatch) {</a> |
| <span class="sourceLineNo">109</span><a id="line.109"> if (path.startsWith(this.pathSeparator) != pattern.startsWith(this.pathSeparator)) {</a> |
| <span class="sourceLineNo">110</span><a id="line.110"> return false;</a> |
| <span class="sourceLineNo">111</span><a id="line.111"> }</a> |
| <span class="sourceLineNo">112</span><a id="line.112"></a> |
| <span class="sourceLineNo">113</span><a id="line.113"> String[] pattDirs = StringUtils.tokenizeToStringArray(pattern, this.pathSeparator);</a> |
| <span class="sourceLineNo">114</span><a id="line.114"> String[] pathDirs = StringUtils.tokenizeToStringArray(path, this.pathSeparator);</a> |
| <span class="sourceLineNo">115</span><a id="line.115"></a> |
| <span class="sourceLineNo">116</span><a id="line.116"> int pattIdxStart = 0;</a> |
| <span class="sourceLineNo">117</span><a id="line.117"> int pattIdxEnd = pattDirs.length - 1;</a> |
| <span class="sourceLineNo">118</span><a id="line.118"> int pathIdxStart = 0;</a> |
| <span class="sourceLineNo">119</span><a id="line.119"> int pathIdxEnd = pathDirs.length - 1;</a> |
| <span class="sourceLineNo">120</span><a id="line.120"></a> |
| <span class="sourceLineNo">121</span><a id="line.121"> // Match all elements up to the first **</a> |
| <span class="sourceLineNo">122</span><a id="line.122"> while (pattIdxStart <= pattIdxEnd && pathIdxStart <= pathIdxEnd) {</a> |
| <span class="sourceLineNo">123</span><a id="line.123"> String patDir = pattDirs[pattIdxStart];</a> |
| <span class="sourceLineNo">124</span><a id="line.124"> if ("**".equals(patDir)) {</a> |
| <span class="sourceLineNo">125</span><a id="line.125"> break;</a> |
| <span class="sourceLineNo">126</span><a id="line.126"> }</a> |
| <span class="sourceLineNo">127</span><a id="line.127"> if (!matchStrings(patDir, pathDirs[pathIdxStart])) {</a> |
| <span class="sourceLineNo">128</span><a id="line.128"> return false;</a> |
| <span class="sourceLineNo">129</span><a id="line.129"> }</a> |
| <span class="sourceLineNo">130</span><a id="line.130"> pattIdxStart++;</a> |
| <span class="sourceLineNo">131</span><a id="line.131"> pathIdxStart++;</a> |
| <span class="sourceLineNo">132</span><a id="line.132"> }</a> |
| <span class="sourceLineNo">133</span><a id="line.133"></a> |
| <span class="sourceLineNo">134</span><a id="line.134"> if (pathIdxStart > pathIdxEnd) {</a> |
| <span class="sourceLineNo">135</span><a id="line.135"> // Path is exhausted, only match if rest of pattern is * or **'s</a> |
| <span class="sourceLineNo">136</span><a id="line.136"> if (pattIdxStart > pattIdxEnd) {</a> |
| <span class="sourceLineNo">137</span><a id="line.137"> return (pattern.endsWith(this.pathSeparator) ?</a> |
| <span class="sourceLineNo">138</span><a id="line.138"> path.endsWith(this.pathSeparator) : !path.endsWith(this.pathSeparator));</a> |
| <span class="sourceLineNo">139</span><a id="line.139"> }</a> |
| <span class="sourceLineNo">140</span><a id="line.140"> if (!fullMatch) {</a> |
| <span class="sourceLineNo">141</span><a id="line.141"> return true;</a> |
| <span class="sourceLineNo">142</span><a id="line.142"> }</a> |
| <span class="sourceLineNo">143</span><a id="line.143"> if (pattIdxStart == pattIdxEnd && pattDirs[pattIdxStart].equals("*") &&</a> |
| <span class="sourceLineNo">144</span><a id="line.144"> path.endsWith(this.pathSeparator)) {</a> |
| <span class="sourceLineNo">145</span><a id="line.145"> return true;</a> |
| <span class="sourceLineNo">146</span><a id="line.146"> }</a> |
| <span class="sourceLineNo">147</span><a id="line.147"> for (int i = pattIdxStart; i <= pattIdxEnd; i++) {</a> |
| <span class="sourceLineNo">148</span><a id="line.148"> if (!pattDirs[i].equals("**")) {</a> |
| <span class="sourceLineNo">149</span><a id="line.149"> return false;</a> |
| <span class="sourceLineNo">150</span><a id="line.150"> }</a> |
| <span class="sourceLineNo">151</span><a id="line.151"> }</a> |
| <span class="sourceLineNo">152</span><a id="line.152"> return true;</a> |
| <span class="sourceLineNo">153</span><a id="line.153"> } else if (pattIdxStart > pattIdxEnd) {</a> |
| <span class="sourceLineNo">154</span><a id="line.154"> // String not exhausted, but pattern is. Failure.</a> |
| <span class="sourceLineNo">155</span><a id="line.155"> return false;</a> |
| <span class="sourceLineNo">156</span><a id="line.156"> } else if (!fullMatch && "**".equals(pattDirs[pattIdxStart])) {</a> |
| <span class="sourceLineNo">157</span><a id="line.157"> // Path start definitely matches due to "**" part in pattern.</a> |
| <span class="sourceLineNo">158</span><a id="line.158"> return true;</a> |
| <span class="sourceLineNo">159</span><a id="line.159"> }</a> |
| <span class="sourceLineNo">160</span><a id="line.160"></a> |
| <span class="sourceLineNo">161</span><a id="line.161"> // up to last '**'</a> |
| <span class="sourceLineNo">162</span><a id="line.162"> while (pattIdxStart <= pattIdxEnd && pathIdxStart <= pathIdxEnd) {</a> |
| <span class="sourceLineNo">163</span><a id="line.163"> String patDir = pattDirs[pattIdxEnd];</a> |
| <span class="sourceLineNo">164</span><a id="line.164"> if (patDir.equals("**")) {</a> |
| <span class="sourceLineNo">165</span><a id="line.165"> break;</a> |
| <span class="sourceLineNo">166</span><a id="line.166"> }</a> |
| <span class="sourceLineNo">167</span><a id="line.167"> if (!matchStrings(patDir, pathDirs[pathIdxEnd])) {</a> |
| <span class="sourceLineNo">168</span><a id="line.168"> return false;</a> |
| <span class="sourceLineNo">169</span><a id="line.169"> }</a> |
| <span class="sourceLineNo">170</span><a id="line.170"> pattIdxEnd--;</a> |
| <span class="sourceLineNo">171</span><a id="line.171"> pathIdxEnd--;</a> |
| <span class="sourceLineNo">172</span><a id="line.172"> }</a> |
| <span class="sourceLineNo">173</span><a id="line.173"> if (pathIdxStart > pathIdxEnd) {</a> |
| <span class="sourceLineNo">174</span><a id="line.174"> // String is exhausted</a> |
| <span class="sourceLineNo">175</span><a id="line.175"> for (int i = pattIdxStart; i <= pattIdxEnd; i++) {</a> |
| <span class="sourceLineNo">176</span><a id="line.176"> if (!pattDirs[i].equals("**")) {</a> |
| <span class="sourceLineNo">177</span><a id="line.177"> return false;</a> |
| <span class="sourceLineNo">178</span><a id="line.178"> }</a> |
| <span class="sourceLineNo">179</span><a id="line.179"> }</a> |
| <span class="sourceLineNo">180</span><a id="line.180"> return true;</a> |
| <span class="sourceLineNo">181</span><a id="line.181"> }</a> |
| <span class="sourceLineNo">182</span><a id="line.182"></a> |
| <span class="sourceLineNo">183</span><a id="line.183"> while (pattIdxStart != pattIdxEnd && pathIdxStart <= pathIdxEnd) {</a> |
| <span class="sourceLineNo">184</span><a id="line.184"> int patIdxTmp = -1;</a> |
| <span class="sourceLineNo">185</span><a id="line.185"> for (int i = pattIdxStart + 1; i <= pattIdxEnd; i++) {</a> |
| <span class="sourceLineNo">186</span><a id="line.186"> if (pattDirs[i].equals("**")) {</a> |
| <span class="sourceLineNo">187</span><a id="line.187"> patIdxTmp = i;</a> |
| <span class="sourceLineNo">188</span><a id="line.188"> break;</a> |
| <span class="sourceLineNo">189</span><a id="line.189"> }</a> |
| <span class="sourceLineNo">190</span><a id="line.190"> }</a> |
| <span class="sourceLineNo">191</span><a id="line.191"> if (patIdxTmp == pattIdxStart + 1) {</a> |
| <span class="sourceLineNo">192</span><a id="line.192"> // '**/**' situation, so skip one</a> |
| <span class="sourceLineNo">193</span><a id="line.193"> pattIdxStart++;</a> |
| <span class="sourceLineNo">194</span><a id="line.194"> continue;</a> |
| <span class="sourceLineNo">195</span><a id="line.195"> }</a> |
| <span class="sourceLineNo">196</span><a id="line.196"> // Find the pattern between padIdxStart & padIdxTmp in str between</a> |
| <span class="sourceLineNo">197</span><a id="line.197"> // strIdxStart & strIdxEnd</a> |
| <span class="sourceLineNo">198</span><a id="line.198"> int patLength = (patIdxTmp - pattIdxStart - 1);</a> |
| <span class="sourceLineNo">199</span><a id="line.199"> int strLength = (pathIdxEnd - pathIdxStart + 1);</a> |
| <span class="sourceLineNo">200</span><a id="line.200"> int foundIdx = -1;</a> |
| <span class="sourceLineNo">201</span><a id="line.201"></a> |
| <span class="sourceLineNo">202</span><a id="line.202"> strLoop:</a> |
| <span class="sourceLineNo">203</span><a id="line.203"> for (int i = 0; i <= strLength - patLength; i++) {</a> |
| <span class="sourceLineNo">204</span><a id="line.204"> for (int j = 0; j < patLength; j++) {</a> |
| <span class="sourceLineNo">205</span><a id="line.205"> String subPat = (String) pattDirs[pattIdxStart + j + 1];</a> |
| <span class="sourceLineNo">206</span><a id="line.206"> String subStr = (String) pathDirs[pathIdxStart + i + j];</a> |
| <span class="sourceLineNo">207</span><a id="line.207"> if (!matchStrings(subPat, subStr)) {</a> |
| <span class="sourceLineNo">208</span><a id="line.208"> continue strLoop;</a> |
| <span class="sourceLineNo">209</span><a id="line.209"> }</a> |
| <span class="sourceLineNo">210</span><a id="line.210"> }</a> |
| <span class="sourceLineNo">211</span><a id="line.211"> foundIdx = pathIdxStart + i;</a> |
| <span class="sourceLineNo">212</span><a id="line.212"> break;</a> |
| <span class="sourceLineNo">213</span><a id="line.213"> }</a> |
| <span class="sourceLineNo">214</span><a id="line.214"></a> |
| <span class="sourceLineNo">215</span><a id="line.215"> if (foundIdx == -1) {</a> |
| <span class="sourceLineNo">216</span><a id="line.216"> return false;</a> |
| <span class="sourceLineNo">217</span><a id="line.217"> }</a> |
| <span class="sourceLineNo">218</span><a id="line.218"></a> |
| <span class="sourceLineNo">219</span><a id="line.219"> pattIdxStart = patIdxTmp;</a> |
| <span class="sourceLineNo">220</span><a id="line.220"> pathIdxStart = foundIdx + patLength;</a> |
| <span class="sourceLineNo">221</span><a id="line.221"> }</a> |
| <span class="sourceLineNo">222</span><a id="line.222"></a> |
| <span class="sourceLineNo">223</span><a id="line.223"> for (int i = pattIdxStart; i <= pattIdxEnd; i++) {</a> |
| <span class="sourceLineNo">224</span><a id="line.224"> if (!pattDirs[i].equals("**")) {</a> |
| <span class="sourceLineNo">225</span><a id="line.225"> return false;</a> |
| <span class="sourceLineNo">226</span><a id="line.226"> }</a> |
| <span class="sourceLineNo">227</span><a id="line.227"> }</a> |
| <span class="sourceLineNo">228</span><a id="line.228"></a> |
| <span class="sourceLineNo">229</span><a id="line.229"> return true;</a> |
| <span class="sourceLineNo">230</span><a id="line.230"> }</a> |
| <span class="sourceLineNo">231</span><a id="line.231"></a> |
| <span class="sourceLineNo">232</span><a id="line.232"> /**</a> |
| <span class="sourceLineNo">233</span><a id="line.233"> * Tests whether or not a string matches against a pattern.</a> |
| <span class="sourceLineNo">234</span><a id="line.234"> * The pattern may contain two special characters:<br></a> |
| <span class="sourceLineNo">235</span><a id="line.235"> * '*' means zero or more characters<br></a> |
| <span class="sourceLineNo">236</span><a id="line.236"> * '?' means one and only one character</a> |
| <span class="sourceLineNo">237</span><a id="line.237"> *</a> |
| <span class="sourceLineNo">238</span><a id="line.238"> * @param pattern pattern to match against.</a> |
| <span class="sourceLineNo">239</span><a id="line.239"> * Must not be <code>null</code>.</a> |
| <span class="sourceLineNo">240</span><a id="line.240"> * @param str string which must be matched against the pattern.</a> |
| <span class="sourceLineNo">241</span><a id="line.241"> * Must not be <code>null</code>.</a> |
| <span class="sourceLineNo">242</span><a id="line.242"> * @return <code>true</code> if the string matches against the</a> |
| <span class="sourceLineNo">243</span><a id="line.243"> * pattern, or <code>false</code> otherwise.</a> |
| <span class="sourceLineNo">244</span><a id="line.244"> */</a> |
| <span class="sourceLineNo">245</span><a id="line.245"> private boolean matchStrings(String pattern, String str) {</a> |
| <span class="sourceLineNo">246</span><a id="line.246"> char[] patArr = pattern.toCharArray();</a> |
| <span class="sourceLineNo">247</span><a id="line.247"> char[] strArr = str.toCharArray();</a> |
| <span class="sourceLineNo">248</span><a id="line.248"> int patIdxStart = 0;</a> |
| <span class="sourceLineNo">249</span><a id="line.249"> int patIdxEnd = patArr.length - 1;</a> |
| <span class="sourceLineNo">250</span><a id="line.250"> int strIdxStart = 0;</a> |
| <span class="sourceLineNo">251</span><a id="line.251"> int strIdxEnd = strArr.length - 1;</a> |
| <span class="sourceLineNo">252</span><a id="line.252"> char ch;</a> |
| <span class="sourceLineNo">253</span><a id="line.253"></a> |
| <span class="sourceLineNo">254</span><a id="line.254"> boolean containsStar = false;</a> |
| <span class="sourceLineNo">255</span><a id="line.255"> for (char aPatArr : patArr) {</a> |
| <span class="sourceLineNo">256</span><a id="line.256"> if (aPatArr == '*') {</a> |
| <span class="sourceLineNo">257</span><a id="line.257"> containsStar = true;</a> |
| <span class="sourceLineNo">258</span><a id="line.258"> break;</a> |
| <span class="sourceLineNo">259</span><a id="line.259"> }</a> |
| <span class="sourceLineNo">260</span><a id="line.260"> }</a> |
| <span class="sourceLineNo">261</span><a id="line.261"></a> |
| <span class="sourceLineNo">262</span><a id="line.262"> if (!containsStar) {</a> |
| <span class="sourceLineNo">263</span><a id="line.263"> // No '*'s, so we make a shortcut</a> |
| <span class="sourceLineNo">264</span><a id="line.264"> if (patIdxEnd != strIdxEnd) {</a> |
| <span class="sourceLineNo">265</span><a id="line.265"> return false; // Pattern and string do not have the same size</a> |
| <span class="sourceLineNo">266</span><a id="line.266"> }</a> |
| <span class="sourceLineNo">267</span><a id="line.267"> for (int i = 0; i <= patIdxEnd; i++) {</a> |
| <span class="sourceLineNo">268</span><a id="line.268"> ch = patArr[i];</a> |
| <span class="sourceLineNo">269</span><a id="line.269"> if (ch != '?') {</a> |
| <span class="sourceLineNo">270</span><a id="line.270"> if (ch != strArr[i]) {</a> |
| <span class="sourceLineNo">271</span><a id="line.271"> return false;// Character mismatch</a> |
| <span class="sourceLineNo">272</span><a id="line.272"> }</a> |
| <span class="sourceLineNo">273</span><a id="line.273"> }</a> |
| <span class="sourceLineNo">274</span><a id="line.274"> }</a> |
| <span class="sourceLineNo">275</span><a id="line.275"> return true; // String matches against pattern</a> |
| <span class="sourceLineNo">276</span><a id="line.276"> }</a> |
| <span class="sourceLineNo">277</span><a id="line.277"></a> |
| <span class="sourceLineNo">278</span><a id="line.278"></a> |
| <span class="sourceLineNo">279</span><a id="line.279"> if (patIdxEnd == 0) {</a> |
| <span class="sourceLineNo">280</span><a id="line.280"> return true; // Pattern contains only '*', which matches anything</a> |
| <span class="sourceLineNo">281</span><a id="line.281"> }</a> |
| <span class="sourceLineNo">282</span><a id="line.282"></a> |
| <span class="sourceLineNo">283</span><a id="line.283"> // Process characters before first star</a> |
| <span class="sourceLineNo">284</span><a id="line.284"> while ((ch = patArr[patIdxStart]) != '*' && strIdxStart <= strIdxEnd) {</a> |
| <span class="sourceLineNo">285</span><a id="line.285"> if (ch != '?') {</a> |
| <span class="sourceLineNo">286</span><a id="line.286"> if (ch != strArr[strIdxStart]) {</a> |
| <span class="sourceLineNo">287</span><a id="line.287"> return false;// Character mismatch</a> |
| <span class="sourceLineNo">288</span><a id="line.288"> }</a> |
| <span class="sourceLineNo">289</span><a id="line.289"> }</a> |
| <span class="sourceLineNo">290</span><a id="line.290"> patIdxStart++;</a> |
| <span class="sourceLineNo">291</span><a id="line.291"> strIdxStart++;</a> |
| <span class="sourceLineNo">292</span><a id="line.292"> }</a> |
| <span class="sourceLineNo">293</span><a id="line.293"> if (strIdxStart > strIdxEnd) {</a> |
| <span class="sourceLineNo">294</span><a id="line.294"> // All characters in the string are used. Check if only '*'s are</a> |
| <span class="sourceLineNo">295</span><a id="line.295"> // left in the pattern. If so, we succeeded. Otherwise failure.</a> |
| <span class="sourceLineNo">296</span><a id="line.296"> for (int i = patIdxStart; i <= patIdxEnd; i++) {</a> |
| <span class="sourceLineNo">297</span><a id="line.297"> if (patArr[i] != '*') {</a> |
| <span class="sourceLineNo">298</span><a id="line.298"> return false;</a> |
| <span class="sourceLineNo">299</span><a id="line.299"> }</a> |
| <span class="sourceLineNo">300</span><a id="line.300"> }</a> |
| <span class="sourceLineNo">301</span><a id="line.301"> return true;</a> |
| <span class="sourceLineNo">302</span><a id="line.302"> }</a> |
| <span class="sourceLineNo">303</span><a id="line.303"></a> |
| <span class="sourceLineNo">304</span><a id="line.304"> // Process characters after last star</a> |
| <span class="sourceLineNo">305</span><a id="line.305"> while ((ch = patArr[patIdxEnd]) != '*' && strIdxStart <= strIdxEnd) {</a> |
| <span class="sourceLineNo">306</span><a id="line.306"> if (ch != '?') {</a> |
| <span class="sourceLineNo">307</span><a id="line.307"> if (ch != strArr[strIdxEnd]) {</a> |
| <span class="sourceLineNo">308</span><a id="line.308"> return false;// Character mismatch</a> |
| <span class="sourceLineNo">309</span><a id="line.309"> }</a> |
| <span class="sourceLineNo">310</span><a id="line.310"> }</a> |
| <span class="sourceLineNo">311</span><a id="line.311"> patIdxEnd--;</a> |
| <span class="sourceLineNo">312</span><a id="line.312"> strIdxEnd--;</a> |
| <span class="sourceLineNo">313</span><a id="line.313"> }</a> |
| <span class="sourceLineNo">314</span><a id="line.314"> if (strIdxStart > strIdxEnd) {</a> |
| <span class="sourceLineNo">315</span><a id="line.315"> // All characters in the string are used. Check if only '*'s are</a> |
| <span class="sourceLineNo">316</span><a id="line.316"> // left in the pattern. If so, we succeeded. Otherwise failure.</a> |
| <span class="sourceLineNo">317</span><a id="line.317"> for (int i = patIdxStart; i <= patIdxEnd; i++) {</a> |
| <span class="sourceLineNo">318</span><a id="line.318"> if (patArr[i] != '*') {</a> |
| <span class="sourceLineNo">319</span><a id="line.319"> return false;</a> |
| <span class="sourceLineNo">320</span><a id="line.320"> }</a> |
| <span class="sourceLineNo">321</span><a id="line.321"> }</a> |
| <span class="sourceLineNo">322</span><a id="line.322"> return true;</a> |
| <span class="sourceLineNo">323</span><a id="line.323"> }</a> |
| <span class="sourceLineNo">324</span><a id="line.324"></a> |
| <span class="sourceLineNo">325</span><a id="line.325"> // process pattern between stars. padIdxStart and patIdxEnd point</a> |
| <span class="sourceLineNo">326</span><a id="line.326"> // always to a '*'.</a> |
| <span class="sourceLineNo">327</span><a id="line.327"> while (patIdxStart != patIdxEnd && strIdxStart <= strIdxEnd) {</a> |
| <span class="sourceLineNo">328</span><a id="line.328"> int patIdxTmp = -1;</a> |
| <span class="sourceLineNo">329</span><a id="line.329"> for (int i = patIdxStart + 1; i <= patIdxEnd; i++) {</a> |
| <span class="sourceLineNo">330</span><a id="line.330"> if (patArr[i] == '*') {</a> |
| <span class="sourceLineNo">331</span><a id="line.331"> patIdxTmp = i;</a> |
| <span class="sourceLineNo">332</span><a id="line.332"> break;</a> |
| <span class="sourceLineNo">333</span><a id="line.333"> }</a> |
| <span class="sourceLineNo">334</span><a id="line.334"> }</a> |
| <span class="sourceLineNo">335</span><a id="line.335"> if (patIdxTmp == patIdxStart + 1) {</a> |
| <span class="sourceLineNo">336</span><a id="line.336"> // Two stars next to each other, skip the first one.</a> |
| <span class="sourceLineNo">337</span><a id="line.337"> patIdxStart++;</a> |
| <span class="sourceLineNo">338</span><a id="line.338"> continue;</a> |
| <span class="sourceLineNo">339</span><a id="line.339"> }</a> |
| <span class="sourceLineNo">340</span><a id="line.340"> // Find the pattern between padIdxStart & padIdxTmp in str between</a> |
| <span class="sourceLineNo">341</span><a id="line.341"> // strIdxStart & strIdxEnd</a> |
| <span class="sourceLineNo">342</span><a id="line.342"> int patLength = (patIdxTmp - patIdxStart - 1);</a> |
| <span class="sourceLineNo">343</span><a id="line.343"> int strLength = (strIdxEnd - strIdxStart + 1);</a> |
| <span class="sourceLineNo">344</span><a id="line.344"> int foundIdx = -1;</a> |
| <span class="sourceLineNo">345</span><a id="line.345"> strLoop:</a> |
| <span class="sourceLineNo">346</span><a id="line.346"> for (int i = 0; i <= strLength - patLength; i++) {</a> |
| <span class="sourceLineNo">347</span><a id="line.347"> for (int j = 0; j < patLength; j++) {</a> |
| <span class="sourceLineNo">348</span><a id="line.348"> ch = patArr[patIdxStart + j + 1];</a> |
| <span class="sourceLineNo">349</span><a id="line.349"> if (ch != '?') {</a> |
| <span class="sourceLineNo">350</span><a id="line.350"> if (ch != strArr[strIdxStart + i + j]) {</a> |
| <span class="sourceLineNo">351</span><a id="line.351"> continue strLoop;</a> |
| <span class="sourceLineNo">352</span><a id="line.352"> }</a> |
| <span class="sourceLineNo">353</span><a id="line.353"> }</a> |
| <span class="sourceLineNo">354</span><a id="line.354"> }</a> |
| <span class="sourceLineNo">355</span><a id="line.355"></a> |
| <span class="sourceLineNo">356</span><a id="line.356"> foundIdx = strIdxStart + i;</a> |
| <span class="sourceLineNo">357</span><a id="line.357"> break;</a> |
| <span class="sourceLineNo">358</span><a id="line.358"> }</a> |
| <span class="sourceLineNo">359</span><a id="line.359"></a> |
| <span class="sourceLineNo">360</span><a id="line.360"> if (foundIdx == -1) {</a> |
| <span class="sourceLineNo">361</span><a id="line.361"> return false;</a> |
| <span class="sourceLineNo">362</span><a id="line.362"> }</a> |
| <span class="sourceLineNo">363</span><a id="line.363"></a> |
| <span class="sourceLineNo">364</span><a id="line.364"> patIdxStart = patIdxTmp;</a> |
| <span class="sourceLineNo">365</span><a id="line.365"> strIdxStart = foundIdx + patLength;</a> |
| <span class="sourceLineNo">366</span><a id="line.366"> }</a> |
| <span class="sourceLineNo">367</span><a id="line.367"></a> |
| <span class="sourceLineNo">368</span><a id="line.368"> // All characters in the string are used. Check if only '*'s are left</a> |
| <span class="sourceLineNo">369</span><a id="line.369"> // in the pattern. If so, we succeeded. Otherwise failure.</a> |
| <span class="sourceLineNo">370</span><a id="line.370"> for (int i = patIdxStart; i <= patIdxEnd; i++) {</a> |
| <span class="sourceLineNo">371</span><a id="line.371"> if (patArr[i] != '*') {</a> |
| <span class="sourceLineNo">372</span><a id="line.372"> return false;</a> |
| <span class="sourceLineNo">373</span><a id="line.373"> }</a> |
| <span class="sourceLineNo">374</span><a id="line.374"> }</a> |
| <span class="sourceLineNo">375</span><a id="line.375"></a> |
| <span class="sourceLineNo">376</span><a id="line.376"> return true;</a> |
| <span class="sourceLineNo">377</span><a id="line.377"> }</a> |
| <span class="sourceLineNo">378</span><a id="line.378"></a> |
| <span class="sourceLineNo">379</span><a id="line.379"> /**</a> |
| <span class="sourceLineNo">380</span><a id="line.380"> * Given a pattern and a full path, determine the pattern-mapped part.</a> |
| <span class="sourceLineNo">381</span><a id="line.381"> * <p>For example:</a> |
| <span class="sourceLineNo">382</span><a id="line.382"> * <ul></a> |
| <span class="sourceLineNo">383</span><a id="line.383"> * <li>'<code>/docs/cvs/commit.html</code>' and '<code>/docs/cvs/commit.html</code> -> ''</li></a> |
| <span class="sourceLineNo">384</span><a id="line.384"> * <li>'<code>/docs/*</code>' and '<code>/docs/cvs/commit</code> -> '<code>cvs/commit</code>'</li></a> |
| <span class="sourceLineNo">385</span><a id="line.385"> * <li>'<code>/docs/cvs/*.html</code>' and '<code>/docs/cvs/commit.html</code> -> '<code>commit.html</code>'</li></a> |
| <span class="sourceLineNo">386</span><a id="line.386"> * <li>'<code>/docs/**</code>' and '<code>/docs/cvs/commit</code> -> '<code>cvs/commit</code>'</li></a> |
| <span class="sourceLineNo">387</span><a id="line.387"> * <li>'<code>/docs/**\/*.html</code>' and '<code>/docs/cvs/commit.html</code> -> '<code>cvs/commit.html</code>'</li></a> |
| <span class="sourceLineNo">388</span><a id="line.388"> * <li>'<code>/*.html</code>' and '<code>/docs/cvs/commit.html</code> -> '<code>docs/cvs/commit.html</code>'</li></a> |
| <span class="sourceLineNo">389</span><a id="line.389"> * <li>'<code>*.html</code>' and '<code>/docs/cvs/commit.html</code> -> '<code>/docs/cvs/commit.html</code>'</li></a> |
| <span class="sourceLineNo">390</span><a id="line.390"> * <li>'<code>*</code>' and '<code>/docs/cvs/commit.html</code> -> '<code>/docs/cvs/commit.html</code>'</li></a> |
| <span class="sourceLineNo">391</span><a id="line.391"> * </ul></a> |
| <span class="sourceLineNo">392</span><a id="line.392"> * <p>Assumes that {@link #match} returns <code>true</code> for '<code>pattern</code>'</a> |
| <span class="sourceLineNo">393</span><a id="line.393"> * and '<code>path</code>', but does <strong>not</strong> enforce this.</a> |
| <span class="sourceLineNo">394</span><a id="line.394"> */</a> |
| <span class="sourceLineNo">395</span><a id="line.395"> public String extractPathWithinPattern(String pattern, String path) {</a> |
| <span class="sourceLineNo">396</span><a id="line.396"> String[] patternParts = StringUtils.tokenizeToStringArray(pattern, this.pathSeparator);</a> |
| <span class="sourceLineNo">397</span><a id="line.397"> String[] pathParts = StringUtils.tokenizeToStringArray(path, this.pathSeparator);</a> |
| <span class="sourceLineNo">398</span><a id="line.398"></a> |
| <span class="sourceLineNo">399</span><a id="line.399"> StringBuilder buffer = new StringBuilder();</a> |
| <span class="sourceLineNo">400</span><a id="line.400"></a> |
| <span class="sourceLineNo">401</span><a id="line.401"> // Add any path parts that have a wildcarded pattern part.</a> |
| <span class="sourceLineNo">402</span><a id="line.402"> int puts = 0;</a> |
| <span class="sourceLineNo">403</span><a id="line.403"> for (int i = 0; i < patternParts.length; i++) {</a> |
| <span class="sourceLineNo">404</span><a id="line.404"> String patternPart = patternParts[i];</a> |
| <span class="sourceLineNo">405</span><a id="line.405"> if ((patternPart.indexOf('*') > -1 || patternPart.indexOf('?') > -1) && pathParts.length >= i + 1) {</a> |
| <span class="sourceLineNo">406</span><a id="line.406"> if (puts > 0 || (i == 0 && !pattern.startsWith(this.pathSeparator))) {</a> |
| <span class="sourceLineNo">407</span><a id="line.407"> buffer.append(this.pathSeparator);</a> |
| <span class="sourceLineNo">408</span><a id="line.408"> }</a> |
| <span class="sourceLineNo">409</span><a id="line.409"> buffer.append(pathParts[i]);</a> |
| <span class="sourceLineNo">410</span><a id="line.410"> puts++;</a> |
| <span class="sourceLineNo">411</span><a id="line.411"> }</a> |
| <span class="sourceLineNo">412</span><a id="line.412"> }</a> |
| <span class="sourceLineNo">413</span><a id="line.413"></a> |
| <span class="sourceLineNo">414</span><a id="line.414"> // Append any trailing path parts.</a> |
| <span class="sourceLineNo">415</span><a id="line.415"> for (int i = patternParts.length; i < pathParts.length; i++) {</a> |
| <span class="sourceLineNo">416</span><a id="line.416"> if (puts > 0 || i > 0) {</a> |
| <span class="sourceLineNo">417</span><a id="line.417"> buffer.append(this.pathSeparator);</a> |
| <span class="sourceLineNo">418</span><a id="line.418"> }</a> |
| <span class="sourceLineNo">419</span><a id="line.419"> buffer.append(pathParts[i]);</a> |
| <span class="sourceLineNo">420</span><a id="line.420"> }</a> |
| <span class="sourceLineNo">421</span><a id="line.421"></a> |
| <span class="sourceLineNo">422</span><a id="line.422"> return buffer.toString();</a> |
| <span class="sourceLineNo">423</span><a id="line.423"> }</a> |
| <span class="sourceLineNo">424</span><a id="line.424"></a> |
| <span class="sourceLineNo">425</span><a id="line.425">}</a> |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| </pre> |
| </div> |
| </main> |
| </body> |
| </html> |
