This file is indexed.

/usr/share/doc/libghc-snap-core-doc/html/src/Snap-Internal-Routing.html is in libghc-snap-core-doc 0.9.8.0-1build1.

This file is owned by root:root, with mode 0o644.

The actual contents of the file can be viewed below.

  1
  2
  3
  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
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html>
<head>
<!-- Generated by HsColour, http://code.haskell.org/~malcolm/hscolour/ -->
<title>src/Snap/Internal/Routing.hs</title>
<link type='text/css' rel='stylesheet' href='hscolour.css' />
</head>
<body>
<pre><a name="line-1"></a><span class='hs-comment'>{-# LANGUAGE BangPatterns     #-}</span>
<a name="line-2"></a><span class='hs-comment'>{-# LANGUAGE FlexibleContexts #-}</span>
<a name="line-3"></a><span class='hs-comment'>{-# LANGUAGE Rank2Types       #-}</span>
<a name="line-4"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Snap</span><span class='hs-varop'>.</span><span class='hs-conid'>Internal</span><span class='hs-varop'>.</span><span class='hs-conid'>Routing</span> <span class='hs-keyword'>where</span>
<a name="line-5"></a>
<a name="line-6"></a>
<a name="line-7"></a><span class='hs-comment'>------------------------------------------------------------------------------</span>
<a name="line-8"></a><span class='hs-keyword'>import</span>           <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Applicative</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varop'>&lt;|&gt;</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-9"></a><span class='hs-keyword'>import</span>           <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>ByteString</span> <span class='hs-layout'>(</span><span class='hs-conid'>ByteString</span><span class='hs-layout'>)</span>
<a name="line-10"></a><span class='hs-keyword'>import</span>           <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>ByteString</span><span class='hs-varop'>.</span><span class='hs-conid'>Internal</span> <span class='hs-layout'>(</span><span class='hs-varid'>c2w</span><span class='hs-layout'>)</span>
<a name="line-11"></a><span class='hs-keyword'>import</span> <span class='hs-keyword'>qualified</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>ByteString</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>B</span>
<a name="line-12"></a><span class='hs-keyword'>import</span>           <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Monoid</span>
<a name="line-13"></a><span class='hs-keyword'>import</span>           <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>HashMap</span><span class='hs-varop'>.</span><span class='hs-conid'>Strict</span> <span class='hs-layout'>(</span><span class='hs-conid'>HashMap</span><span class='hs-layout'>)</span>
<a name="line-14"></a><span class='hs-keyword'>import</span> <span class='hs-keyword'>qualified</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>HashMap</span><span class='hs-varop'>.</span><span class='hs-conid'>Strict</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>H</span>
<a name="line-15"></a><span class='hs-keyword'>import</span> <span class='hs-keyword'>qualified</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Map</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>Map</span>
<a name="line-16"></a>
<a name="line-17"></a><span class='hs-comment'>------------------------------------------------------------------------------</span>
<a name="line-18"></a><span class='hs-keyword'>import</span>           <span class='hs-conid'>Snap</span><span class='hs-varop'>.</span><span class='hs-conid'>Internal</span><span class='hs-varop'>.</span><span class='hs-conid'>Http</span><span class='hs-varop'>.</span><span class='hs-conid'>Types</span>
<a name="line-19"></a><span class='hs-keyword'>import</span>           <span class='hs-conid'>Snap</span><span class='hs-varop'>.</span><span class='hs-conid'>Internal</span><span class='hs-varop'>.</span><span class='hs-conid'>Parsing</span>
<a name="line-20"></a><span class='hs-keyword'>import</span>           <span class='hs-conid'>Snap</span><span class='hs-varop'>.</span><span class='hs-conid'>Internal</span><span class='hs-varop'>.</span><span class='hs-conid'>Types</span>
<a name="line-21"></a>
<a name="line-22"></a>
<a name="line-23"></a><a name="Route"></a><span class='hs-comment'>------------------------------------------------------------------------------</span>
<a name="line-24"></a><a name="Route"></a><span class='hs-comment'>{-|
<a name="line-25"></a>
<a name="line-26"></a>The internal data type you use to build a routing tree.  Matching is
<a name="line-27"></a>done unambiguously.
<a name="line-28"></a>
<a name="line-29"></a>'Capture' and 'Dir' routes can have a "fallback" route:
<a name="line-30"></a>
<a name="line-31"></a>  - For 'Capture', the fallback is routed when there is nothing to capture
<a name="line-32"></a>  - For 'Dir', the fallback is routed when we can't find a route in its map
<a name="line-33"></a>
<a name="line-34"></a>Fallback routes are stacked: i.e. for a route like:
<a name="line-35"></a>
<a name="line-36"></a>&gt; Dir [("foo", Capture "bar" (Action bar) NoRoute)] baz
<a name="line-37"></a>
<a name="line-38"></a>visiting the URI foo/ will result in the "bar" capture being empty and
<a name="line-39"></a>triggering its fallback. It's NoRoute, so we go to the nearest parent
<a name="line-40"></a>fallback and try that, which is the baz action.
<a name="line-41"></a>
<a name="line-42"></a>-}</span>
<a name="line-43"></a><a name="Route"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>Route</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Action</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>MonadSnap</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>   <span class='hs-comment'>-- wraps a 'Snap' action</span>
<a name="line-44"></a>               <span class='hs-comment'>-- captures the dir in a param</span>
<a name="line-45"></a>               <span class='hs-keyglyph'>|</span> <span class='hs-conid'>Capture</span> <span class='hs-conid'>ByteString</span> <span class='hs-layout'>(</span><span class='hs-conid'>Route</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Route</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span>
<a name="line-46"></a>               <span class='hs-comment'>-- match on a dir</span>
<a name="line-47"></a>               <span class='hs-keyglyph'>|</span> <span class='hs-conid'>Dir</span> <span class='hs-layout'>(</span><span class='hs-conid'>HashMap</span> <span class='hs-conid'>ByteString</span> <span class='hs-layout'>(</span><span class='hs-conid'>Route</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Route</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span>
<a name="line-48"></a>               <span class='hs-keyglyph'>|</span> <span class='hs-conid'>NoRoute</span>
<a name="line-49"></a>
<a name="line-50"></a>
<a name="line-51"></a><a name="instance%20Monoid%20(Route%20a%20m)"></a><span class='hs-comment'>------------------------------------------------------------------------------</span>
<a name="line-52"></a><a name="instance%20Monoid%20(Route%20a%20m)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Monoid</span> <span class='hs-layout'>(</span><span class='hs-conid'>Route</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-53"></a>    <span class='hs-varid'>mempty</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>NoRoute</span>
<a name="line-54"></a>
<a name="line-55"></a>    <span class='hs-varid'>mappend</span> <span class='hs-conid'>NoRoute</span> <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>r</span>
<a name="line-56"></a>
<a name="line-57"></a>    <span class='hs-varid'>mappend</span> <span class='hs-varid'>l</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Action</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>r</span> <span class='hs-keyword'>of</span>
<a name="line-58"></a>      <span class='hs-layout'>(</span><span class='hs-conid'>Action</span> <span class='hs-varid'>a'</span><span class='hs-layout'>)</span>       <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Action</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-varop'>&lt;|&gt;</span> <span class='hs-varid'>a'</span><span class='hs-layout'>)</span>
<a name="line-59"></a>      <span class='hs-layout'>(</span><span class='hs-conid'>Capture</span> <span class='hs-varid'>p</span> <span class='hs-varid'>r'</span> <span class='hs-varid'>fb</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Capture</span> <span class='hs-varid'>p</span> <span class='hs-varid'>r'</span> <span class='hs-layout'>(</span><span class='hs-varid'>mappend</span> <span class='hs-varid'>fb</span> <span class='hs-varid'>l</span><span class='hs-layout'>)</span>
<a name="line-60"></a>      <span class='hs-layout'>(</span><span class='hs-conid'>Dir</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span>         <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>mappend</span> <span class='hs-layout'>(</span><span class='hs-conid'>Dir</span> <span class='hs-conid'>H</span><span class='hs-varop'>.</span><span class='hs-varid'>empty</span> <span class='hs-varid'>l</span><span class='hs-layout'>)</span> <span class='hs-varid'>r</span>
<a name="line-61"></a>      <span class='hs-conid'>NoRoute</span>           <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>l</span>
<a name="line-62"></a>
<a name="line-63"></a>    <span class='hs-comment'>-- Whenever we're unioning two Captures and their capture variables</span>
<a name="line-64"></a>    <span class='hs-comment'>-- differ, we have an ambiguity. We resolve this in the following order:</span>
<a name="line-65"></a>    <span class='hs-comment'>--   1. Prefer whichever route is longer</span>
<a name="line-66"></a>    <span class='hs-comment'>--   2. Else, prefer whichever has the earliest non-capture</span>
<a name="line-67"></a>    <span class='hs-comment'>--   3. Else, prefer the right-hand side</span>
<a name="line-68"></a>    <span class='hs-varid'>mappend</span> <span class='hs-varid'>l</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Capture</span> <span class='hs-varid'>p</span> <span class='hs-varid'>r'</span> <span class='hs-varid'>fb</span><span class='hs-layout'>)</span> <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>r</span> <span class='hs-keyword'>of</span>
<a name="line-69"></a>      <span class='hs-layout'>(</span><span class='hs-conid'>Action</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span>           <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Capture</span> <span class='hs-varid'>p</span> <span class='hs-varid'>r'</span> <span class='hs-layout'>(</span><span class='hs-varid'>mappend</span> <span class='hs-varid'>fb</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span>
<a name="line-70"></a>      <span class='hs-layout'>(</span><span class='hs-conid'>Capture</span> <span class='hs-varid'>p'</span> <span class='hs-varid'>r''</span> <span class='hs-varid'>fb'</span><span class='hs-layout'>)</span>
<a name="line-71"></a>              <span class='hs-keyglyph'>|</span> <span class='hs-varid'>p</span> <span class='hs-varop'>==</span> <span class='hs-varid'>p'</span>    <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Capture</span> <span class='hs-varid'>p</span> <span class='hs-layout'>(</span><span class='hs-varid'>mappend</span> <span class='hs-varid'>r'</span> <span class='hs-varid'>r''</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>mappend</span> <span class='hs-varid'>fb</span> <span class='hs-varid'>fb'</span><span class='hs-layout'>)</span>
<a name="line-72"></a>              <span class='hs-keyglyph'>|</span> <span class='hs-varid'>rh'</span> <span class='hs-varop'>&gt;</span> <span class='hs-varid'>rh''</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Capture</span> <span class='hs-varid'>p</span> <span class='hs-varid'>r'</span> <span class='hs-layout'>(</span><span class='hs-varid'>mappend</span> <span class='hs-varid'>fb</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span>
<a name="line-73"></a>              <span class='hs-keyglyph'>|</span> <span class='hs-varid'>rh'</span> <span class='hs-varop'>&lt;</span> <span class='hs-varid'>rh''</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Capture</span> <span class='hs-varid'>p'</span> <span class='hs-varid'>r''</span> <span class='hs-layout'>(</span><span class='hs-varid'>mappend</span> <span class='hs-varid'>fb'</span> <span class='hs-varid'>l</span><span class='hs-layout'>)</span>
<a name="line-74"></a>              <span class='hs-keyglyph'>|</span> <span class='hs-varid'>en'</span> <span class='hs-varop'>&lt;</span> <span class='hs-varid'>en''</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Capture</span> <span class='hs-varid'>p</span> <span class='hs-varid'>r'</span> <span class='hs-layout'>(</span><span class='hs-varid'>mappend</span> <span class='hs-varid'>fb</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span>
<a name="line-75"></a>              <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span>  <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Capture</span> <span class='hs-varid'>p'</span> <span class='hs-varid'>r''</span> <span class='hs-layout'>(</span><span class='hs-varid'>mappend</span> <span class='hs-varid'>fb'</span> <span class='hs-varid'>l</span><span class='hs-layout'>)</span>
<a name="line-76"></a>        <span class='hs-keyword'>where</span>
<a name="line-77"></a>          <span class='hs-varid'>rh'</span>  <span class='hs-keyglyph'>=</span> <span class='hs-varid'>routeHeight</span> <span class='hs-varid'>r'</span>
<a name="line-78"></a>          <span class='hs-varid'>rh''</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>routeHeight</span> <span class='hs-varid'>r''</span>
<a name="line-79"></a>          <span class='hs-varid'>en'</span>  <span class='hs-keyglyph'>=</span> <span class='hs-varid'>routeEarliestNC</span> <span class='hs-varid'>r'</span> <span class='hs-num'>1</span>
<a name="line-80"></a>          <span class='hs-varid'>en''</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>routeEarliestNC</span> <span class='hs-varid'>r''</span> <span class='hs-num'>1</span>
<a name="line-81"></a>      <span class='hs-layout'>(</span><span class='hs-conid'>Dir</span> <span class='hs-varid'>rm</span> <span class='hs-varid'>fb'</span><span class='hs-layout'>)</span>         <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Dir</span> <span class='hs-varid'>rm</span> <span class='hs-layout'>(</span><span class='hs-varid'>mappend</span> <span class='hs-varid'>fb'</span> <span class='hs-varid'>l</span><span class='hs-layout'>)</span>
<a name="line-82"></a>      <span class='hs-conid'>NoRoute</span>              <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>l</span>
<a name="line-83"></a>
<a name="line-84"></a>    <span class='hs-varid'>mappend</span> <span class='hs-varid'>l</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Dir</span> <span class='hs-varid'>rm</span> <span class='hs-varid'>fb</span><span class='hs-layout'>)</span> <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>r</span> <span class='hs-keyword'>of</span>
<a name="line-85"></a>      <span class='hs-layout'>(</span><span class='hs-conid'>Action</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span>      <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Dir</span> <span class='hs-varid'>rm</span> <span class='hs-layout'>(</span><span class='hs-varid'>mappend</span> <span class='hs-varid'>fb</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span>
<a name="line-86"></a>      <span class='hs-layout'>(</span><span class='hs-conid'>Capture</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Dir</span> <span class='hs-varid'>rm</span> <span class='hs-layout'>(</span><span class='hs-varid'>mappend</span> <span class='hs-varid'>fb</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span>
<a name="line-87"></a>      <span class='hs-layout'>(</span><span class='hs-conid'>Dir</span> <span class='hs-varid'>rm'</span> <span class='hs-varid'>fb'</span><span class='hs-layout'>)</span>   <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Dir</span> <span class='hs-layout'>(</span><span class='hs-conid'>H</span><span class='hs-varop'>.</span><span class='hs-varid'>unionWith</span> <span class='hs-varid'>mappend</span> <span class='hs-varid'>rm</span> <span class='hs-varid'>rm'</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>mappend</span> <span class='hs-varid'>fb</span> <span class='hs-varid'>fb'</span><span class='hs-layout'>)</span>
<a name="line-88"></a>      <span class='hs-conid'>NoRoute</span>         <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>l</span>
<a name="line-89"></a>
<a name="line-90"></a>
<a name="line-91"></a><a name="routeHeight"></a><span class='hs-comment'>------------------------------------------------------------------------------</span>
<a name="line-92"></a><span class='hs-definition'>routeHeight</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Route</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Int</span>
<a name="line-93"></a><span class='hs-definition'>routeHeight</span> <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>r</span> <span class='hs-keyword'>of</span>
<a name="line-94"></a>  <span class='hs-conid'>NoRoute</span>          <span class='hs-keyglyph'>-&gt;</span> <span class='hs-num'>1</span>
<a name="line-95"></a>  <span class='hs-layout'>(</span><span class='hs-conid'>Action</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span>       <span class='hs-keyglyph'>-&gt;</span> <span class='hs-num'>1</span>
<a name="line-96"></a>  <span class='hs-layout'>(</span><span class='hs-conid'>Capture</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>r'</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-num'>1</span> <span class='hs-varop'>+</span> <span class='hs-varid'>routeHeight</span> <span class='hs-varid'>r'</span>
<a name="line-97"></a>  <span class='hs-layout'>(</span><span class='hs-conid'>Dir</span> <span class='hs-varid'>rm</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span>       <span class='hs-keyglyph'>-&gt;</span> <span class='hs-num'>1</span> <span class='hs-varop'>+</span> <span class='hs-varid'>foldl</span> <span class='hs-varid'>max</span> <span class='hs-num'>1</span> <span class='hs-layout'>(</span><span class='hs-varid'>map</span> <span class='hs-varid'>routeHeight</span> <span class='hs-varop'>$</span> <span class='hs-conid'>H</span><span class='hs-varop'>.</span><span class='hs-varid'>elems</span> <span class='hs-varid'>rm</span><span class='hs-layout'>)</span>
<a name="line-98"></a><span class='hs-comment'>{-# INLINE routeHeight #-}</span>
<a name="line-99"></a>
<a name="line-100"></a>
<a name="line-101"></a><a name="routeEarliestNC"></a><span class='hs-comment'>------------------------------------------------------------------------------</span>
<a name="line-102"></a><span class='hs-definition'>routeEarliestNC</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Route</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Int</span>
<a name="line-103"></a><span class='hs-definition'>routeEarliestNC</span> <span class='hs-varid'>r</span> <span class='hs-varid'>n</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>r</span> <span class='hs-keyword'>of</span>
<a name="line-104"></a>  <span class='hs-conid'>NoRoute</span>           <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>n</span>
<a name="line-105"></a>  <span class='hs-layout'>(</span><span class='hs-conid'>Action</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span>        <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>n</span>
<a name="line-106"></a>  <span class='hs-layout'>(</span><span class='hs-conid'>Capture</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>r'</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span>  <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>routeEarliestNC</span> <span class='hs-varid'>r'</span> <span class='hs-varid'>n</span><span class='hs-varop'>+</span><span class='hs-num'>1</span>
<a name="line-107"></a>  <span class='hs-layout'>(</span><span class='hs-conid'>Dir</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span>         <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>n</span>
<a name="line-108"></a><span class='hs-comment'>{-# INLINE routeEarliestNC #-}</span>
<a name="line-109"></a>
<a name="line-110"></a>
<a name="line-111"></a><a name="route"></a><span class='hs-comment'>------------------------------------------------------------------------------</span>
<a name="line-112"></a><span class='hs-comment'>-- | A web handler which, given a mapping from URL entry points to web</span>
<a name="line-113"></a><span class='hs-comment'>-- handlers, efficiently routes requests to the correct handler.</span>
<a name="line-114"></a><span class='hs-comment'>--</span>
<a name="line-115"></a><span class='hs-comment'>-- The URL entry points are given as relative paths, for example:</span>
<a name="line-116"></a><span class='hs-comment'>--</span>
<a name="line-117"></a><span class='hs-comment'>-- &gt; route [ ("foo/bar/quux", fooBarQuux) ]</span>
<a name="line-118"></a><span class='hs-comment'>--</span>
<a name="line-119"></a><span class='hs-comment'>-- If the URI of the incoming request is</span>
<a name="line-120"></a><span class='hs-comment'>--</span>
<a name="line-121"></a><span class='hs-comment'>-- &gt; /foo/bar/quux</span>
<a name="line-122"></a><span class='hs-comment'>--</span>
<a name="line-123"></a><span class='hs-comment'>-- or</span>
<a name="line-124"></a><span class='hs-comment'>--</span>
<a name="line-125"></a><span class='hs-comment'>-- &gt; /foo/bar/quux/...anything...</span>
<a name="line-126"></a><span class='hs-comment'>--</span>
<a name="line-127"></a><span class='hs-comment'>-- then the request will be routed to \"@fooBarQuux@\", with 'rqContextPath'</span>
<a name="line-128"></a><span class='hs-comment'>-- set to \"@\/foo\/bar\/quux\/@\" and 'rqPathInfo' set to</span>
<a name="line-129"></a><span class='hs-comment'>-- \"@...anything...@\".</span>
<a name="line-130"></a><span class='hs-comment'>--</span>
<a name="line-131"></a><span class='hs-comment'>-- A path component within an URL entry point beginning with a colon (\"@:@\")</span>
<a name="line-132"></a><span class='hs-comment'>-- is treated as a /variable capture/; the corresponding path component within</span>
<a name="line-133"></a><span class='hs-comment'>-- the request URI will be entered into the 'rqParams' parameters mapping with</span>
<a name="line-134"></a><span class='hs-comment'>-- the given name. For instance, if the routes were:</span>
<a name="line-135"></a><span class='hs-comment'>--</span>
<a name="line-136"></a><span class='hs-comment'>-- &gt; route [ ("foo/:bar/baz", fooBazHandler) ]</span>
<a name="line-137"></a><span class='hs-comment'>--</span>
<a name="line-138"></a><span class='hs-comment'>-- Then a request for \"@\/foo\/saskatchewan\/baz@\" would be routed to</span>
<a name="line-139"></a><span class='hs-comment'>-- @fooBazHandler@ with a mapping for:</span>
<a name="line-140"></a><span class='hs-comment'>--</span>
<a name="line-141"></a><span class='hs-comment'>-- &gt; "bar" =&gt; "saskatchewan"</span>
<a name="line-142"></a><span class='hs-comment'>--</span>
<a name="line-143"></a><span class='hs-comment'>-- in its parameters table.</span>
<a name="line-144"></a><span class='hs-comment'>--</span>
<a name="line-145"></a><span class='hs-comment'>-- Longer paths are matched first, and specific routes are matched before</span>
<a name="line-146"></a><span class='hs-comment'>-- captures. That is, if given routes:</span>
<a name="line-147"></a><span class='hs-comment'>--</span>
<a name="line-148"></a><span class='hs-comment'>-- &gt; [ ("a", h1), ("a/b", h2), ("a/:x", h3) ]</span>
<a name="line-149"></a><span class='hs-comment'>--</span>
<a name="line-150"></a><span class='hs-comment'>-- a request for \"@\/a\/b@\" will go to @h2@, \"@\/a\/s@\" for any /s/ will</span>
<a name="line-151"></a><span class='hs-comment'>-- go to @h3@, and \"@\/a@\" will go to @h1@.</span>
<a name="line-152"></a><span class='hs-comment'>--</span>
<a name="line-153"></a><span class='hs-comment'>-- The following example matches \"@\/article@\" to an article index,</span>
<a name="line-154"></a><span class='hs-comment'>-- \"@\/login@\" to a login, and \"@\/article\/...@\" to an article renderer.</span>
<a name="line-155"></a><span class='hs-comment'>--</span>
<a name="line-156"></a><span class='hs-comment'>-- &gt; route [ ("article",     renderIndex)</span>
<a name="line-157"></a><span class='hs-comment'>-- &gt;       , ("article/:id", renderArticle)</span>
<a name="line-158"></a><span class='hs-comment'>-- &gt;       , ("login",       method POST doLogin) ]</span>
<a name="line-159"></a><span class='hs-comment'>--</span>
<a name="line-160"></a><span class='hs-comment'>--</span>
<a name="line-161"></a><span class='hs-comment'>-- /URL decoding/</span>
<a name="line-162"></a><span class='hs-comment'>--</span>
<a name="line-163"></a><span class='hs-comment'>-- A short note about URL decoding: path matching and variable capture are done</span>
<a name="line-164"></a><span class='hs-comment'>-- on /decoded/ URLs, but the contents of 'rqContextPath' and 'rqPathInfo' will</span>
<a name="line-165"></a><span class='hs-comment'>-- contain the original encoded URL, i.e. what the user entered. For example,</span>
<a name="line-166"></a><span class='hs-comment'>-- in the following scenario:</span>
<a name="line-167"></a><span class='hs-comment'>--</span>
<a name="line-168"></a><span class='hs-comment'>-- &gt; route [ ("a b c d/", foo ) ]</span>
<a name="line-169"></a><span class='hs-comment'>--</span>
<a name="line-170"></a><span class='hs-comment'>-- A request for \"@/a+b+c+d@\" will be sent to @foo@ with 'rqContextPath' set</span>
<a name="line-171"></a><span class='hs-comment'>-- to \"/a+b+c+d/\".</span>
<a name="line-172"></a><span class='hs-comment'>--</span>
<a name="line-173"></a><span class='hs-comment'>-- This behaviour changed as of Snap 0.6.1; previous versions had unspecified</span>
<a name="line-174"></a><span class='hs-comment'>-- (and buggy!) semantics here.</span>
<a name="line-175"></a><span class='hs-comment'>--</span>
<a name="line-176"></a><span class='hs-definition'>route</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MonadSnap</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-conid'>ByteString</span><span class='hs-layout'>,</span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span>
<a name="line-177"></a><span class='hs-definition'>route</span> <span class='hs-varid'>rts</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span>
<a name="line-178"></a>  <span class='hs-varid'>p</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>getsRequest</span> <span class='hs-varid'>rqPathInfo</span>
<a name="line-179"></a>  <span class='hs-varid'>route'</span> <span class='hs-layout'>(</span><span class='hs-varid'>return</span> <span class='hs-conid'>()</span><span class='hs-layout'>)</span> <span class='hs-conid'>[]</span> <span class='hs-layout'>(</span><span class='hs-varid'>splitPath</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span> <span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>empty</span> <span class='hs-varid'>rts'</span>
<a name="line-180"></a>  <span class='hs-keyword'>where</span>
<a name="line-181"></a>    <span class='hs-varid'>rts'</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>mconcat</span> <span class='hs-layout'>(</span><span class='hs-varid'>map</span> <span class='hs-varid'>pRoute</span> <span class='hs-varid'>rts</span><span class='hs-layout'>)</span>
<a name="line-182"></a><span class='hs-comment'>{-# INLINE route #-}</span>
<a name="line-183"></a>
<a name="line-184"></a>
<a name="line-185"></a><a name="routeLocal"></a><span class='hs-comment'>------------------------------------------------------------------------------</span>
<a name="line-186"></a><span class='hs-comment'>-- | The 'routeLocal' function is the same as 'route'', except it doesn't</span>
<a name="line-187"></a><span class='hs-comment'>-- change the request's context path. This is useful if you want to route to a</span>
<a name="line-188"></a><span class='hs-comment'>-- particular handler but you want that handler to receive the 'rqPathInfo' as</span>
<a name="line-189"></a><span class='hs-comment'>-- it is.</span>
<a name="line-190"></a><span class='hs-definition'>routeLocal</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MonadSnap</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-conid'>ByteString</span><span class='hs-layout'>,</span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span>
<a name="line-191"></a><span class='hs-definition'>routeLocal</span> <span class='hs-varid'>rts</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span>
<a name="line-192"></a>    <span class='hs-varid'>req</span>    <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>getRequest</span>
<a name="line-193"></a>    <span class='hs-keyword'>let</span> <span class='hs-varid'>ctx</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>rqContextPath</span> <span class='hs-varid'>req</span>
<a name="line-194"></a>    <span class='hs-keyword'>let</span> <span class='hs-varid'>p</span>   <span class='hs-keyglyph'>=</span> <span class='hs-varid'>rqPathInfo</span> <span class='hs-varid'>req</span>
<a name="line-195"></a>    <span class='hs-keyword'>let</span> <span class='hs-varid'>md</span>  <span class='hs-keyglyph'>=</span> <span class='hs-varid'>modifyRequest</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>r</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>r</span> <span class='hs-layout'>{</span><span class='hs-varid'>rqContextPath</span><span class='hs-keyglyph'>=</span><span class='hs-varid'>ctx</span><span class='hs-layout'>,</span> <span class='hs-varid'>rqPathInfo</span><span class='hs-keyglyph'>=</span><span class='hs-varid'>p</span><span class='hs-layout'>}</span>
<a name="line-196"></a>
<a name="line-197"></a>    <span class='hs-layout'>(</span><span class='hs-varid'>route'</span> <span class='hs-varid'>md</span> <span class='hs-conid'>[]</span> <span class='hs-layout'>(</span><span class='hs-varid'>splitPath</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span> <span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>empty</span> <span class='hs-varid'>rts'</span><span class='hs-layout'>)</span> <span class='hs-varop'>&lt;|&gt;</span> <span class='hs-layout'>(</span><span class='hs-varid'>md</span> <span class='hs-varop'>&gt;&gt;</span> <span class='hs-varid'>pass</span><span class='hs-layout'>)</span>
<a name="line-198"></a>
<a name="line-199"></a>  <span class='hs-keyword'>where</span>
<a name="line-200"></a>    <span class='hs-varid'>rts'</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>mconcat</span> <span class='hs-layout'>(</span><span class='hs-varid'>map</span> <span class='hs-varid'>pRoute</span> <span class='hs-varid'>rts</span><span class='hs-layout'>)</span>
<a name="line-201"></a><span class='hs-comment'>{-# INLINE routeLocal #-}</span>
<a name="line-202"></a>
<a name="line-203"></a>
<a name="line-204"></a><a name="splitPath"></a><span class='hs-comment'>------------------------------------------------------------------------------</span>
<a name="line-205"></a><span class='hs-definition'>splitPath</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>ByteString</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>ByteString</span><span class='hs-keyglyph'>]</span>
<a name="line-206"></a><span class='hs-definition'>splitPath</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>B</span><span class='hs-varop'>.</span><span class='hs-varid'>splitWith</span> <span class='hs-layout'>(</span><span class='hs-varop'>==</span> <span class='hs-layout'>(</span><span class='hs-varid'>c2w</span> <span class='hs-chr'>'/'</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-207"></a><span class='hs-comment'>{-# INLINE splitPath #-}</span>
<a name="line-208"></a>
<a name="line-209"></a>
<a name="line-210"></a><a name="pRoute"></a><span class='hs-comment'>------------------------------------------------------------------------------</span>
<a name="line-211"></a><span class='hs-definition'>pRoute</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MonadSnap</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-layout'>(</span><span class='hs-conid'>ByteString</span><span class='hs-layout'>,</span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Route</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span>
<a name="line-212"></a><span class='hs-definition'>pRoute</span> <span class='hs-layout'>(</span><span class='hs-varid'>r</span><span class='hs-layout'>,</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>foldr</span> <span class='hs-varid'>f</span> <span class='hs-layout'>(</span><span class='hs-conid'>Action</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-varid'>hier</span>
<a name="line-213"></a>  <span class='hs-keyword'>where</span>
<a name="line-214"></a>    <span class='hs-varid'>hier</span>   <span class='hs-keyglyph'>=</span> <span class='hs-varid'>filter</span> <span class='hs-layout'>(</span><span class='hs-varid'>not</span> <span class='hs-varop'>.</span> <span class='hs-conid'>B</span><span class='hs-varop'>.</span><span class='hs-varid'>null</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-conid'>B</span><span class='hs-varop'>.</span><span class='hs-varid'>splitWith</span> <span class='hs-layout'>(</span><span class='hs-varop'>==</span> <span class='hs-layout'>(</span><span class='hs-varid'>c2w</span> <span class='hs-chr'>'/'</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varid'>r</span>
<a name="line-215"></a>    <span class='hs-varid'>f</span> <span class='hs-varid'>s</span> <span class='hs-varid'>rt</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>if</span> <span class='hs-conid'>B</span><span class='hs-varop'>.</span><span class='hs-varid'>head</span> <span class='hs-varid'>s</span> <span class='hs-varop'>==</span> <span class='hs-varid'>c2w</span> <span class='hs-chr'>':'</span>
<a name="line-216"></a>        <span class='hs-keyword'>then</span> <span class='hs-conid'>Capture</span> <span class='hs-layout'>(</span><span class='hs-conid'>B</span><span class='hs-varop'>.</span><span class='hs-varid'>tail</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span> <span class='hs-varid'>rt</span> <span class='hs-conid'>NoRoute</span>
<a name="line-217"></a>        <span class='hs-keyword'>else</span> <span class='hs-conid'>Dir</span> <span class='hs-layout'>(</span><span class='hs-conid'>H</span><span class='hs-varop'>.</span><span class='hs-varid'>fromList</span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-varid'>rt</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <span class='hs-conid'>NoRoute</span>
<a name="line-218"></a><span class='hs-comment'>{-# INLINE pRoute #-}</span>
<a name="line-219"></a>
<a name="line-220"></a>
<a name="line-221"></a><a name="route'"></a><span class='hs-comment'>------------------------------------------------------------------------------</span>
<a name="line-222"></a><span class='hs-definition'>route'</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MonadSnap</span> <span class='hs-varid'>m</span>
<a name="line-223"></a>       <span class='hs-keyglyph'>=&gt;</span> <span class='hs-varid'>m</span> <span class='hs-conid'>()</span>           <span class='hs-comment'>-- ^ action to run before we call the user handler</span>
<a name="line-224"></a>       <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>ByteString</span><span class='hs-keyglyph'>]</span>   <span class='hs-comment'>-- ^ the \"context\"; the list of path segments we've</span>
<a name="line-225"></a>                         <span class='hs-comment'>-- already successfully matched, in reverse order</span>
<a name="line-226"></a>       <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>ByteString</span><span class='hs-keyglyph'>]</span>   <span class='hs-comment'>-- ^ the list of path segments we haven't yet matched</span>
<a name="line-227"></a>       <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Params</span>
<a name="line-228"></a>       <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Route</span> <span class='hs-varid'>a</span> <span class='hs-varid'>m</span>
<a name="line-229"></a>       <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span>
<a name="line-230"></a><span class='hs-definition'>route'</span> <span class='hs-varid'>pre</span> <span class='hs-varop'>!</span><span class='hs-varid'>ctx</span> <span class='hs-keyword'>_</span> <span class='hs-varop'>!</span><span class='hs-varid'>params</span> <span class='hs-layout'>(</span><span class='hs-conid'>Action</span> <span class='hs-varid'>action</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span>
<a name="line-231"></a>    <span class='hs-varid'>localRequest</span> <span class='hs-layout'>(</span><span class='hs-varid'>updateContextPath</span> <span class='hs-layout'>(</span><span class='hs-conid'>B</span><span class='hs-varop'>.</span><span class='hs-varid'>length</span> <span class='hs-varid'>ctx'</span><span class='hs-layout'>)</span> <span class='hs-varop'>.</span> <span class='hs-varid'>updateParams</span><span class='hs-layout'>)</span>
<a name="line-232"></a>                 <span class='hs-layout'>(</span><span class='hs-varid'>pre</span> <span class='hs-varop'>&gt;&gt;</span> <span class='hs-varid'>action</span><span class='hs-layout'>)</span>
<a name="line-233"></a>  <span class='hs-keyword'>where</span>
<a name="line-234"></a>    <span class='hs-varid'>ctx'</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>B</span><span class='hs-varop'>.</span><span class='hs-varid'>intercalate</span> <span class='hs-layout'>(</span><span class='hs-conid'>B</span><span class='hs-varop'>.</span><span class='hs-varid'>pack</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>c2w</span> <span class='hs-chr'>'/'</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>reverse</span> <span class='hs-varid'>ctx</span><span class='hs-layout'>)</span>
<a name="line-235"></a>    <span class='hs-varid'>updateParams</span> <span class='hs-varid'>req</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>req</span>
<a name="line-236"></a>      <span class='hs-layout'>{</span> <span class='hs-varid'>rqParams</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>unionWith</span> <span class='hs-layout'>(</span><span class='hs-varop'>++</span><span class='hs-layout'>)</span> <span class='hs-varid'>params</span> <span class='hs-layout'>(</span><span class='hs-varid'>rqParams</span> <span class='hs-varid'>req</span><span class='hs-layout'>)</span> <span class='hs-layout'>}</span>
<a name="line-237"></a>
<a name="line-238"></a><span class='hs-definition'>route'</span> <span class='hs-varid'>pre</span> <span class='hs-varop'>!</span><span class='hs-varid'>ctx</span> <span class='hs-conid'>[]</span> <span class='hs-varop'>!</span><span class='hs-varid'>params</span> <span class='hs-layout'>(</span><span class='hs-conid'>Capture</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span>  <span class='hs-varid'>fb</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span>
<a name="line-239"></a>    <span class='hs-varid'>route'</span> <span class='hs-varid'>pre</span> <span class='hs-varid'>ctx</span> <span class='hs-conid'>[]</span> <span class='hs-varid'>params</span> <span class='hs-varid'>fb</span>
<a name="line-240"></a>
<a name="line-241"></a><span class='hs-definition'>route'</span> <span class='hs-varid'>pre</span> <span class='hs-varop'>!</span><span class='hs-varid'>ctx</span> <span class='hs-varid'>paths</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-varid'>cwd</span><span class='hs-conop'>:</span><span class='hs-varid'>rest</span><span class='hs-layout'>)</span> <span class='hs-varop'>!</span><span class='hs-varid'>params</span> <span class='hs-layout'>(</span><span class='hs-conid'>Capture</span> <span class='hs-varid'>p</span> <span class='hs-varid'>rt</span> <span class='hs-varid'>fb</span><span class='hs-layout'>)</span>
<a name="line-242"></a>    <span class='hs-keyglyph'>|</span> <span class='hs-conid'>B</span><span class='hs-varop'>.</span><span class='hs-varid'>null</span> <span class='hs-varid'>cwd</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>fallback</span>
<a name="line-243"></a>    <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span>  <span class='hs-keyglyph'>=</span> <span class='hs-varid'>m</span> <span class='hs-varop'>&lt;|&gt;</span> <span class='hs-varid'>fallback</span>
<a name="line-244"></a>  <span class='hs-keyword'>where</span>
<a name="line-245"></a>    <span class='hs-varid'>fallback</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>route'</span> <span class='hs-varid'>pre</span> <span class='hs-varid'>ctx</span> <span class='hs-varid'>paths</span> <span class='hs-varid'>params</span> <span class='hs-varid'>fb</span>
<a name="line-246"></a>    <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maybe</span> <span class='hs-varid'>pass</span>
<a name="line-247"></a>              <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>cwd'</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyword'>let</span> <span class='hs-varid'>params'</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Map</span><span class='hs-varop'>.</span><span class='hs-varid'>insertWith</span> <span class='hs-layout'>(</span><span class='hs-varop'>++</span><span class='hs-layout'>)</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>cwd'</span><span class='hs-keyglyph'>]</span> <span class='hs-varid'>params</span>
<a name="line-248"></a>                        <span class='hs-keyword'>in</span> <span class='hs-varid'>route'</span> <span class='hs-varid'>pre</span> <span class='hs-layout'>(</span><span class='hs-varid'>cwd</span><span class='hs-conop'>:</span><span class='hs-varid'>ctx</span><span class='hs-layout'>)</span> <span class='hs-varid'>rest</span> <span class='hs-varid'>params'</span> <span class='hs-varid'>rt</span><span class='hs-layout'>)</span>
<a name="line-249"></a>              <span class='hs-layout'>(</span><span class='hs-varid'>urlDecode</span> <span class='hs-varid'>cwd</span><span class='hs-layout'>)</span>
<a name="line-250"></a>
<a name="line-251"></a><span class='hs-definition'>route'</span> <span class='hs-varid'>pre</span> <span class='hs-varop'>!</span><span class='hs-varid'>ctx</span> <span class='hs-conid'>[]</span> <span class='hs-varop'>!</span><span class='hs-varid'>params</span> <span class='hs-layout'>(</span><span class='hs-conid'>Dir</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>fb</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span>
<a name="line-252"></a>    <span class='hs-varid'>route'</span> <span class='hs-varid'>pre</span> <span class='hs-varid'>ctx</span> <span class='hs-conid'>[]</span> <span class='hs-varid'>params</span> <span class='hs-varid'>fb</span>
<a name="line-253"></a><span class='hs-definition'>route'</span> <span class='hs-varid'>pre</span> <span class='hs-varop'>!</span><span class='hs-varid'>ctx</span> <span class='hs-layout'>(</span><span class='hs-varid'>cwd</span><span class='hs-conop'>:</span><span class='hs-varid'>rest</span><span class='hs-layout'>)</span> <span class='hs-varop'>!</span><span class='hs-varid'>params</span> <span class='hs-layout'>(</span><span class='hs-conid'>Dir</span> <span class='hs-varid'>rtm</span> <span class='hs-varid'>fb</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span>
<a name="line-254"></a>    <span class='hs-varid'>cwd'</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>maybe</span> <span class='hs-varid'>pass</span> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-varid'>urlDecode</span> <span class='hs-varid'>cwd</span>
<a name="line-255"></a>    <span class='hs-keyword'>case</span> <span class='hs-conid'>H</span><span class='hs-varop'>.</span><span class='hs-varid'>lookup</span> <span class='hs-varid'>cwd'</span> <span class='hs-varid'>rtm</span> <span class='hs-keyword'>of</span>
<a name="line-256"></a>      <span class='hs-conid'>Just</span> <span class='hs-varid'>rt</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-layout'>(</span><span class='hs-varid'>route'</span> <span class='hs-varid'>pre</span> <span class='hs-layout'>(</span><span class='hs-varid'>cwd</span><span class='hs-conop'>:</span><span class='hs-varid'>ctx</span><span class='hs-layout'>)</span> <span class='hs-varid'>rest</span> <span class='hs-varid'>params</span> <span class='hs-varid'>rt</span><span class='hs-layout'>)</span> <span class='hs-varop'>&lt;|&gt;</span>
<a name="line-257"></a>                 <span class='hs-layout'>(</span><span class='hs-varid'>route'</span> <span class='hs-varid'>pre</span> <span class='hs-varid'>ctx</span> <span class='hs-layout'>(</span><span class='hs-varid'>cwd</span><span class='hs-conop'>:</span><span class='hs-varid'>rest</span><span class='hs-layout'>)</span> <span class='hs-varid'>params</span> <span class='hs-varid'>fb</span><span class='hs-layout'>)</span>
<a name="line-258"></a>      <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>route'</span> <span class='hs-varid'>pre</span> <span class='hs-varid'>ctx</span> <span class='hs-layout'>(</span><span class='hs-varid'>cwd</span><span class='hs-conop'>:</span><span class='hs-varid'>rest</span><span class='hs-layout'>)</span> <span class='hs-varid'>params</span> <span class='hs-varid'>fb</span>
<a name="line-259"></a>
<a name="line-260"></a><span class='hs-definition'>route'</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-conid'>NoRoute</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>pass</span>
</pre></body>
</html>