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