SortedSequence.html - This is a rendered HTML page that dis…

/site/docs/api/src-html/xbird/xquery/dm/value/sequence/SortedSequence.html

http://xbird.googlecode.com/ · HTML · 296 lines · 236 code · 60 blank · 0 comment · 0 complexity · 020cd2203bf94a45a1152be8b3e37271 MD5 · raw file

<HTML>

<BODY BGCOLOR="white">

<PRE>

<FONT color="green">001</FONT>    /*<a name="line.1"></a>

<FONT color="green">002</FONT>     * @(#)$Id: SortedSequence.java 3619 2008-03-26 07:23:03Z yui $<a name="line.2"></a>

<FONT color="green">003</FONT>     *<a name="line.3"></a>

<FONT color="green">004</FONT>     * Copyright 2006-2008 Makoto YUI<a name="line.4"></a>

<FONT color="green">005</FONT>     *<a name="line.5"></a>

<FONT color="green">006</FONT>     * Licensed under the Apache License, Version 2.0 (the "License");<a name="line.6"></a>

<FONT color="green">007</FONT>     * you may not use this file except in compliance with the License.<a name="line.7"></a>

<FONT color="green">008</FONT>     * You may obtain a copy of the License at<a name="line.8"></a>

<FONT color="green">009</FONT>     *<a name="line.9"></a>

<FONT color="green">010</FONT>     *     http://www.apache.org/licenses/LICENSE-2.0<a name="line.10"></a>

<FONT color="green">011</FONT>     *<a name="line.11"></a>

<FONT color="green">012</FONT>     * Unless required by applicable law or agreed to in writing, software<a name="line.12"></a>

<FONT color="green">013</FONT>     * distributed under the License is distributed on an "AS IS" BASIS,<a name="line.13"></a>

<FONT color="green">014</FONT>     * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.<a name="line.14"></a>

<FONT color="green">015</FONT>     * See the License for the specific language governing permissions and<a name="line.15"></a>

<FONT color="green">016</FONT>     * limitations under the License.<a name="line.16"></a>

<FONT color="green">017</FONT>     * <a name="line.17"></a>

<FONT color="green">018</FONT>     * Contributors:<a name="line.18"></a>

<FONT color="green">019</FONT>     *     Makoto YUI - initial implementation<a name="line.19"></a>

<FONT color="green">020</FONT>     */<a name="line.20"></a>

<FONT color="green">021</FONT>    package xbird.xquery.dm.value.sequence;<a name="line.21"></a>

<FONT color="green">022</FONT>    <a name="line.22"></a>

<FONT color="green">023</FONT>    import java.io.ObjectStreamException;<a name="line.23"></a>

<FONT color="green">024</FONT>    import java.io.Serializable;<a name="line.24"></a>

<FONT color="green">025</FONT>    import java.util.*;<a name="line.25"></a>

<FONT color="green">026</FONT>    <a name="line.26"></a>

<FONT color="green">027</FONT>    import xbird.xquery.XQRTException;<a name="line.27"></a>

<FONT color="green">028</FONT>    import xbird.xquery.XQueryException;<a name="line.28"></a>

<FONT color="green">029</FONT>    import xbird.xquery.dm.value.*;<a name="line.29"></a>

<FONT color="green">030</FONT>    import xbird.xquery.expr.flwr.OrderSpec;<a name="line.30"></a>

<FONT color="green">031</FONT>    import xbird.xquery.meta.*;<a name="line.31"></a>

<FONT color="green">032</FONT>    import xbird.xquery.type.Type;<a name="line.32"></a>

<FONT color="green">033</FONT>    <a name="line.33"></a>

<FONT color="green">034</FONT>    /**<a name="line.34"></a>

<FONT color="green">035</FONT>     * <a name="line.35"></a>

<FONT color="green">036</FONT>     * &lt;DIV lang="en"&gt;&lt;/DIV&gt;<a name="line.36"></a>

<FONT color="green">037</FONT>     * &lt;DIV lang="ja"&gt;&lt;/DIV&gt;<a name="line.37"></a>

<FONT color="green">038</FONT>     * <a name="line.38"></a>

<FONT color="green">039</FONT>     * @author Makoto YUI (yuin405+xbird@gmail.com)<a name="line.39"></a>

<FONT color="green">040</FONT>     * @see OrderSpec<a name="line.40"></a>

<FONT color="green">041</FONT>     * @link http://www.w3.org/TR/xquery/#doc-xquery-OrderSpec<a name="line.41"></a>

<FONT color="green">042</FONT>     * @link http://www.w3.org/TR/xquery-semantics/#id_orderby_clause<a name="line.42"></a>

<FONT color="green">043</FONT>     */<a name="line.43"></a>

<FONT color="green">044</FONT>    public final class SortedSequence extends AbstractSequence implements ISorted {<a name="line.44"></a>

<FONT color="green">045</FONT>        private static final long serialVersionUID = 4609114921086601562L;<a name="line.45"></a>

<FONT color="green">046</FONT>    <a name="line.46"></a>

<FONT color="green">047</FONT>        private final List&lt;Comparable[]&gt; _items;<a name="line.47"></a>

<FONT color="green">048</FONT>        private final Sorter _sorter;<a name="line.48"></a>

<FONT color="green">049</FONT>        private final List&lt;OrderSpec&gt; _orderSpecs;<a name="line.49"></a>

<FONT color="green">050</FONT>        private final Type _type;<a name="line.50"></a>

<FONT color="green">051</FONT>    <a name="line.51"></a>

<FONT color="green">052</FONT>        public SortedSequence(Sequence src, List&lt;OrderSpec&gt; orderSpecs, Sequence contextSeq, DynamicContext dynEnv) {<a name="line.52"></a>

<FONT color="green">053</FONT>            super(dynEnv);<a name="line.53"></a>

<FONT color="green">054</FONT>            if(orderSpecs == null) {<a name="line.54"></a>

<FONT color="green">055</FONT>                throw new IllegalArgumentException();<a name="line.55"></a>

<FONT color="green">056</FONT>            }<a name="line.56"></a>

<FONT color="green">057</FONT>            this._sorter = new Sorter(src, contextSeq);<a name="line.57"></a>

<FONT color="green">058</FONT>            this._orderSpecs = orderSpecs;<a name="line.58"></a>

<FONT color="green">059</FONT>            this._items = new ArrayList&lt;Comparable[]&gt;(128);<a name="line.59"></a>

<FONT color="green">060</FONT>            this._type = src.getType();<a name="line.60"></a>

<FONT color="green">061</FONT>        }<a name="line.61"></a>

<FONT color="green">062</FONT>    <a name="line.62"></a>

<FONT color="green">063</FONT>        public Sequence getSource() {<a name="line.63"></a>

<FONT color="green">064</FONT>            return _sorter.src;<a name="line.64"></a>

<FONT color="green">065</FONT>        }<a name="line.65"></a>

<FONT color="green">066</FONT>    <a name="line.66"></a>

<FONT color="green">067</FONT>        public boolean next(IFocus focus) throws XQueryException {<a name="line.67"></a>

<FONT color="green">068</FONT>            final Iterator&lt;? extends Item&gt; itor = focus.getBaseFocus();<a name="line.68"></a>

<FONT color="green">069</FONT>            if(itor.hasNext()) {<a name="line.69"></a>

<FONT color="green">070</FONT>                Item it = itor.next();<a name="line.70"></a>

<FONT color="green">071</FONT>                focus.setContextItem(it);<a name="line.71"></a>

<FONT color="green">072</FONT>                return true;<a name="line.72"></a>

<FONT color="green">073</FONT>            }<a name="line.73"></a>

<FONT color="green">074</FONT>            return false;<a name="line.74"></a>

<FONT color="green">075</FONT>        }<a name="line.75"></a>

<FONT color="green">076</FONT>    <a name="line.76"></a>

<FONT color="green">077</FONT>        @Override<a name="line.77"></a>

<FONT color="green">078</FONT>        public Focus iterator() {<a name="line.78"></a>

<FONT color="green">079</FONT>            try {<a name="line.79"></a>

<FONT color="green">080</FONT>                _sorter.sort();<a name="line.80"></a>

<FONT color="green">081</FONT>            } catch (XQueryException e) {<a name="line.81"></a>

<FONT color="green">082</FONT>                throw new XQRTException(e);<a name="line.82"></a>

<FONT color="green">083</FONT>            }<a name="line.83"></a>

<FONT color="green">084</FONT>            KeyStrippingIterator itor = new KeyStrippingIterator(_items, _orderSpecs);<a name="line.84"></a>

<FONT color="green">085</FONT>            return new Focus(this, itor, _dynEnv); // FIXME<a name="line.85"></a>

<FONT color="green">086</FONT>        }<a name="line.86"></a>

<FONT color="green">087</FONT>    <a name="line.87"></a>

<FONT color="green">088</FONT>        @Override<a name="line.88"></a>

<FONT color="green">089</FONT>        public boolean isEmpty() {<a name="line.89"></a>

<FONT color="green">090</FONT>            try {<a name="line.90"></a>

<FONT color="green">091</FONT>                _sorter.sort();<a name="line.91"></a>

<FONT color="green">092</FONT>            } catch (XQueryException e) {<a name="line.92"></a>

<FONT color="green">093</FONT>                throw new XQRTException(e);<a name="line.93"></a>

<FONT color="green">094</FONT>            }<a name="line.94"></a>

<FONT color="green">095</FONT>            return _items.isEmpty();<a name="line.95"></a>

<FONT color="green">096</FONT>        }<a name="line.96"></a>

<FONT color="green">097</FONT>    <a name="line.97"></a>

<FONT color="green">098</FONT>        public Type getType() {<a name="line.98"></a>

<FONT color="green">099</FONT>            return _type;<a name="line.99"></a>

<FONT color="green">100</FONT>        }<a name="line.100"></a>

<FONT color="green">101</FONT>    <a name="line.101"></a>

<FONT color="green">102</FONT>        private final class Sorter implements Serializable {<a name="line.102"></a>

<FONT color="green">103</FONT>            private static final long serialVersionUID = -228335655168929136L;<a name="line.103"></a>

<FONT color="green">104</FONT>    <a name="line.104"></a>

<FONT color="green">105</FONT>            private boolean done = false;<a name="line.105"></a>

<FONT color="green">106</FONT>            private Sequence src;<a name="line.106"></a>

<FONT color="green">107</FONT>            private Sequence contextSeq;<a name="line.107"></a>

<FONT color="green">108</FONT>    <a name="line.108"></a>

<FONT color="green">109</FONT>            public Sorter(Sequence src, Sequence contextSeq) {<a name="line.109"></a>

<FONT color="green">110</FONT>                this.src = src;<a name="line.110"></a>

<FONT color="green">111</FONT>                this.contextSeq = contextSeq;<a name="line.111"></a>

<FONT color="green">112</FONT>            }<a name="line.112"></a>

<FONT color="green">113</FONT>    <a name="line.113"></a>

<FONT color="green">114</FONT>            private void sort() throws XQueryException {<a name="line.114"></a>

<FONT color="green">115</FONT>                if(!done) {<a name="line.115"></a>

<FONT color="green">116</FONT>                    final List&lt;Comparable[]&gt; items = _items;<a name="line.116"></a>

<FONT color="green">117</FONT>                    final List&lt;OrderSpec&gt; oderSpecs = _orderSpecs;<a name="line.117"></a>

<FONT color="green">118</FONT>                    final DynamicContext dynEnv = _dynEnv;<a name="line.118"></a>

<FONT color="green">119</FONT>    <a name="line.119"></a>

<FONT color="green">120</FONT>                    final int keylen = oderSpecs.size();<a name="line.120"></a>

<FONT color="green">121</FONT>                    final IFocus&lt;? extends Item&gt; itor = src.iterator();<a name="line.121"></a>

<FONT color="green">122</FONT>                    for(Item it : itor) {<a name="line.122"></a>

<FONT color="green">123</FONT>                        final Comparable[] tuple = new Comparable[keylen + 1];<a name="line.123"></a>

<FONT color="green">124</FONT>                        tuple[0] = it;<a name="line.124"></a>

<FONT color="green">125</FONT>                        for(int i = 0; i &lt; keylen; i++) {<a name="line.125"></a>

<FONT color="green">126</FONT>                            final OrderSpec key = oderSpecs.get(i);<a name="line.126"></a>

<FONT color="green">127</FONT>                            final Sequence&lt;? extends Item&gt; keyval = key.getKeyExpr().eval(contextSeq, dynEnv);<a name="line.127"></a>

<FONT color="green">128</FONT>                            if(keyval.isEmpty()) {<a name="line.128"></a>

<FONT color="green">129</FONT>                                tuple[i + 1] = null;<a name="line.129"></a>

<FONT color="green">130</FONT>                            } else {<a name="line.130"></a>

<FONT color="green">131</FONT>                                final Sequence&lt;? extends Item&gt; atomized = keyval.atomize(dynEnv);<a name="line.131"></a>

<FONT color="green">132</FONT>                                final Item keyitem = SingleCollection.wrap(atomized, dynEnv);<a name="line.132"></a>

<FONT color="green">133</FONT>                                if(keyitem instanceof AtomicValue) {<a name="line.133"></a>

<FONT color="green">134</FONT>                                    tuple[i + 1] = keyitem;<a name="line.134"></a>

<FONT color="green">135</FONT>                                } else {//TODO typed value<a name="line.135"></a>

<FONT color="green">136</FONT>                                    tuple[i + 1] = keyitem.stringValue();<a name="line.136"></a>

<FONT color="green">137</FONT>                                }<a name="line.137"></a>

<FONT color="green">138</FONT>                            }<a name="line.138"></a>

<FONT color="green">139</FONT>                        }<a name="line.139"></a>

<FONT color="green">140</FONT>                        items.add(tuple);<a name="line.140"></a>

<FONT color="green">141</FONT>                    }<a name="line.141"></a>

<FONT color="green">142</FONT>                    itor.closeQuietly();<a name="line.142"></a>

<FONT color="green">143</FONT>                    Collections.sort(items, new KeyComparator(oderSpecs, dynEnv));<a name="line.143"></a>

<FONT color="green">144</FONT>                    clear();<a name="line.144"></a>

<FONT color="green">145</FONT>                    this.done = true;<a name="line.145"></a>

<FONT color="green">146</FONT>                }<a name="line.146"></a>

<FONT color="green">147</FONT>            }<a name="line.147"></a>

<FONT color="green">148</FONT>    <a name="line.148"></a>

<FONT color="green">149</FONT>            private void clear() {<a name="line.149"></a>

<FONT color="green">150</FONT>                this.src = null;<a name="line.150"></a>

<FONT color="green">151</FONT>                this.contextSeq = null;<a name="line.151"></a>

<FONT color="green">152</FONT>            }<a name="line.152"></a>

<FONT color="green">153</FONT>        }<a name="line.153"></a>

<FONT color="green">154</FONT>    <a name="line.154"></a>

<FONT color="green">155</FONT>        private static final class KeyComparator implements Comparator&lt;Comparable[]&gt; {<a name="line.155"></a>

<FONT color="green">156</FONT>    <a name="line.156"></a>

<FONT color="green">157</FONT>            private final List&lt;OrderSpec&gt; orderSpecs;<a name="line.157"></a>

<FONT color="green">158</FONT>            private final DynamicContext dynEnv;<a name="line.158"></a>

<FONT color="green">159</FONT>    <a name="line.159"></a>

<FONT color="green">160</FONT>            public KeyComparator(List&lt;OrderSpec&gt; orderSpecs, DynamicContext dynEnv) {<a name="line.160"></a>

<FONT color="green">161</FONT>                this.orderSpecs = orderSpecs;<a name="line.161"></a>

<FONT color="green">162</FONT>                this.dynEnv = dynEnv;<a name="line.162"></a>

<FONT color="green">163</FONT>            }<a name="line.163"></a>

<FONT color="green">164</FONT>    <a name="line.164"></a>

<FONT color="green">165</FONT>            public int compare(Comparable[] o1, Comparable[] o2) {<a name="line.165"></a>

<FONT color="green">166</FONT>                final int keylen = orderSpecs.size();<a name="line.166"></a>

<FONT color="green">167</FONT>                assert (o1.length == o2.length);<a name="line.167"></a>

<FONT color="green">168</FONT>                for(int i = 0; i &lt; keylen; i++) {<a name="line.168"></a>

<FONT color="green">169</FONT>                    final int cmp;<a name="line.169"></a>

<FONT color="green">170</FONT>                    final int keyidx = i + 1;<a name="line.170"></a>

<FONT color="green">171</FONT>                    if(o1[keyidx] instanceof Item) {<a name="line.171"></a>

<FONT color="green">172</FONT>                        final Item it1 = (Item) o1[keyidx];<a name="line.172"></a>

<FONT color="green">173</FONT>                        final Item it2 = (Item) o2[keyidx];<a name="line.173"></a>

<FONT color="green">174</FONT>                        final OrderSpec spec = orderSpecs.get(i);<a name="line.174"></a>

<FONT color="green">175</FONT>                        cmp = spec.compare(it1, it2, dynEnv);<a name="line.175"></a>

<FONT color="green">176</FONT>                    } else {<a name="line.176"></a>

<FONT color="green">177</FONT>                        final OrderSpec spec = orderSpecs.get(i);<a name="line.177"></a>

<FONT color="green">178</FONT>                        cmp = spec.compare(o1[keyidx], o2[keyidx]);<a name="line.178"></a>

<FONT color="green">179</FONT>                    }<a name="line.179"></a>

<FONT color="green">180</FONT>                    if(cmp != 0) {<a name="line.180"></a>

<FONT color="green">181</FONT>                        return cmp;<a name="line.181"></a>

<FONT color="green">182</FONT>                    }<a name="line.182"></a>

<FONT color="green">183</FONT>                }<a name="line.183"></a>

<FONT color="green">184</FONT>                return 0;<a name="line.184"></a>

<FONT color="green">185</FONT>            }<a name="line.185"></a>

<FONT color="green">186</FONT>        }<a name="line.186"></a>

<FONT color="green">187</FONT>    <a name="line.187"></a>

<FONT color="green">188</FONT>        private static final class KeyStrippingIterator implements Iterator&lt;Item&gt;, Serializable {<a name="line.188"></a>

<FONT color="green">189</FONT>            private static final long serialVersionUID = -4343880330877004117L;<a name="line.189"></a>

<FONT color="green">190</FONT>    <a name="line.190"></a>

<FONT color="green">191</FONT>            private final List&lt;Comparable[]&gt; items;<a name="line.191"></a>

<FONT color="green">192</FONT>            private final List&lt;OrderSpec&gt; orderSpecs;<a name="line.192"></a>

<FONT color="green">193</FONT>    <a name="line.193"></a>

<FONT color="green">194</FONT>            private transient Iterator&lt;Comparable[]&gt; delegate;<a name="line.194"></a>

<FONT color="green">195</FONT>    <a name="line.195"></a>

<FONT color="green">196</FONT>            public KeyStrippingIterator(List&lt;Comparable[]&gt; items, List&lt;OrderSpec&gt; orderSpecs) {<a name="line.196"></a>

<FONT color="green">197</FONT>                this.items = items;<a name="line.197"></a>

<FONT color="green">198</FONT>                this.orderSpecs = orderSpecs;<a name="line.198"></a>

<FONT color="green">199</FONT>                this.delegate = items.iterator();<a name="line.199"></a>

<FONT color="green">200</FONT>            }<a name="line.200"></a>

<FONT color="green">201</FONT>    <a name="line.201"></a>

<FONT color="green">202</FONT>            public boolean hasNext() {<a name="line.202"></a>

<FONT color="green">203</FONT>                return delegate.hasNext();<a name="line.203"></a>

<FONT color="green">204</FONT>            }<a name="line.204"></a>

<FONT color="green">205</FONT>    <a name="line.205"></a>

<FONT color="green">206</FONT>            public Item next() {<a name="line.206"></a>

<FONT color="green">207</FONT>                final Comparable[] tuple = delegate.next();<a name="line.207"></a>

<FONT color="green">208</FONT>                final Item it = (Item) tuple[0];<a name="line.208"></a>

<FONT color="green">209</FONT>                final int keylen = orderSpecs.size();<a name="line.209"></a>

<FONT color="green">210</FONT>                for(int i = 1; i &lt;= keylen; i++) {<a name="line.210"></a>

<FONT color="green">211</FONT>                    tuple[i] = null; // hack: save memory space<a name="line.211"></a>

<FONT color="green">212</FONT>                }<a name="line.212"></a>

<FONT color="green">213</FONT>                return it;<a name="line.213"></a>

<FONT color="green">214</FONT>            }<a name="line.214"></a>

<FONT color="green">215</FONT>    <a name="line.215"></a>

<FONT color="green">216</FONT>            public void remove() {<a name="line.216"></a>

<FONT color="green">217</FONT>                throw new UnsupportedOperationException();<a name="line.217"></a>

<FONT color="green">218</FONT>            }<a name="line.218"></a>

<FONT color="green">219</FONT>    <a name="line.219"></a>

<FONT color="green">220</FONT>            private Object readResolve() throws ObjectStreamException {<a name="line.220"></a>

<FONT color="green">221</FONT>                if(items == null) {<a name="line.221"></a>

<FONT color="green">222</FONT>                    throw new IllegalStateException("_items was null");<a name="line.222"></a>

<FONT color="green">223</FONT>                }<a name="line.223"></a>

<FONT color="green">224</FONT>                this.delegate = items.iterator();<a name="line.224"></a>

<FONT color="green">225</FONT>                return this;<a name="line.225"></a>

<FONT color="green">226</FONT>            }<a name="line.226"></a>

<FONT color="green">227</FONT>    <a name="line.227"></a>

<FONT color="green">228</FONT>        }<a name="line.228"></a>

<FONT color="green">229</FONT>    <a name="line.229"></a>

<FONT color="green">230</FONT>    }<a name="line.230"></a>

























































































































</PRE>

</BODY>

</HTML>
Summary ✨

This is a rendered HTML page that displays the contents of a Java class file, specifically the KeyStrippingIterator class. The code shows the class’s constructor, methods, and fields, providing a detailed view of its implementation. It appears to be generated by a tool such as javadoc or a Java IDE.
Alerts (238)

'<FONT' Deprecated HTML tag detected; use CSS for styling instead
4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233
'http://' Insecure HTTP link detected; use HTTPS for encrypted connections
13 44 45
All Visa card numbers start with a 4. New cards have 16 digits. Old cards have 13.
48 192
MasterCard numbers either start with the numbers 51 through 55 or with the numbers 2221 through 2720. All have 16 digits.
106
American Express card numbers start with 34 or 37 and have 15 digits.
192
Diners Club card numbers begin with 300 through 305, 36 or 38. All have 14 digits. There are Diners Club cards that begin with 5 and have 16 digits. These are a joint venture between Diners Club and MasterCard, and should be processed like a MasterCard.
192