reduce stack usage of uh_file_dirlist
[project/uhttpd.git] / file.c
1 /*
2 * uhttpd - Tiny single-threaded httpd
3 *
4 * Copyright (C) 2010-2012 Jo-Philipp Wich <xm@subsignal.org>
5 * Copyright (C) 2012 Felix Fietkau <nbd@openwrt.org>
6 *
7 * Licensed under the Apache License, Version 2.0 (the "License");
8 * you may not use this file except in compliance with the License.
9 * You may obtain a copy of the License at
10 *
11 * http://www.apache.org/licenses/LICENSE-2.0
12 *
13 * Unless required by applicable law or agreed to in writing, software
14 * distributed under the License is distributed on an "AS IS" BASIS,
15 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
16 * See the License for the specific language governing permissions and
17 * limitations under the License.
18 */
19
20 #define _BSD_SOURCE
21 #define _XOPEN_SOURCE 700
22
23 #include <sys/types.h>
24 #include <sys/dir.h>
25 #include <time.h>
26 #include <strings.h>
27
28 #include <libubox/blobmsg.h>
29
30 #include "uhttpd.h"
31 #include "mimetypes.h"
32
33 static LIST_HEAD(index_files);
34 static LIST_HEAD(dispatch_handlers);
35
36 struct index_file {
37 struct list_head list;
38 const char *name;
39 };
40
41 enum file_hdr {
42 HDR_AUTHORIZATION,
43 HDR_IF_MODIFIED_SINCE,
44 HDR_IF_UNMODIFIED_SINCE,
45 HDR_IF_MATCH,
46 HDR_IF_NONE_MATCH,
47 HDR_IF_RANGE,
48 __HDR_MAX
49 };
50
51 void uh_index_add(const char *filename)
52 {
53 struct index_file *idx;
54
55 idx = calloc(1, sizeof(*idx));
56 idx->name = filename;
57 list_add_tail(&idx->list, &index_files);
58 }
59
60 static char * canonpath(const char *path, char *path_resolved)
61 {
62 const char *path_cpy = path;
63 char *path_res = path_resolved;
64
65 if (conf.no_symlinks)
66 return realpath(path, path_resolved);
67
68 /* normalize */
69 while ((*path_cpy != '\0') && (path_cpy < (path + PATH_MAX - 2))) {
70 if (*path_cpy != '/')
71 goto next;
72
73 /* skip repeating / */
74 if (path_cpy[1] == '/') {
75 path_cpy++;
76 continue;
77 }
78
79 /* /./ or /../ */
80 if (path_cpy[1] == '.') {
81 /* skip /./ */
82 if ((path_cpy[2] == '/') || (path_cpy[2] == '\0')) {
83 path_cpy += 2;
84 continue;
85 }
86
87 /* collapse /x/../ */
88 if ((path_cpy[2] == '.') &&
89 ((path_cpy[3] == '/') || (path_cpy[3] == '\0'))) {
90 while ((path_res > path_resolved) && (*--path_res != '/'));
91
92 path_cpy += 3;
93 continue;
94 }
95 }
96
97 next:
98 *path_res++ = *path_cpy++;
99 }
100
101 /* remove trailing slash if not root / */
102 if ((path_res > (path_resolved+1)) && (path_res[-1] == '/'))
103 path_res--;
104 else if (path_res == path_resolved)
105 *path_res++ = '/';
106
107 *path_res = '\0';
108
109 return path_resolved;
110 }
111
112 /* Returns NULL on error.
113 ** NB: improperly encoded URL should give client 400 [Bad Syntax]; returning
114 ** NULL here causes 404 [Not Found], but that's not too unreasonable. */
115 static struct path_info *
116 uh_path_lookup(struct client *cl, const char *url)
117 {
118 static char path_phys[PATH_MAX];
119 static char path_info[PATH_MAX];
120 static struct path_info p;
121
122 const char *docroot = conf.docroot;
123 int docroot_len = strlen(docroot);
124 char *pathptr = NULL;
125 bool slash;
126
127 int i = 0;
128 int len;
129 struct stat s;
130 struct index_file *idx;
131
132 /* back out early if url is undefined */
133 if (url == NULL)
134 return NULL;
135
136 memset(&p, 0, sizeof(p));
137 path_phys[0] = 0;
138 path_info[0] = 0;
139
140 strcpy(uh_buf, docroot);
141
142 /* separate query string from url */
143 if ((pathptr = strchr(url, '?')) != NULL) {
144 p.query = pathptr[1] ? pathptr + 1 : NULL;
145
146 /* urldecode component w/o query */
147 if (pathptr > url) {
148 if (uh_urldecode(&uh_buf[docroot_len],
149 sizeof(uh_buf) - docroot_len - 1,
150 url, pathptr - url ) < 0)
151 return NULL;
152 }
153 }
154
155 /* no query string, decode all of url */
156 else if (uh_urldecode(&uh_buf[docroot_len],
157 sizeof(uh_buf) - docroot_len - 1,
158 url, strlen(url) ) < 0)
159 return NULL;
160
161 /* create canon path */
162 len = strlen(uh_buf);
163 slash = len && uh_buf[len - 1] == '/';
164 len = min(len, sizeof(path_phys) - 1);
165
166 for (i = len; i >= 0; i--) {
167 char ch = uh_buf[i];
168 bool exists;
169
170 if (ch != 0 && ch != '/')
171 continue;
172
173 uh_buf[i] = 0;
174 exists = !!canonpath(uh_buf, path_phys);
175 uh_buf[i] = ch;
176
177 snprintf(path_info, sizeof(path_info), "%s", uh_buf + i);
178 break;
179 }
180
181 /* check whether found path is within docroot */
182 if (strncmp(path_phys, docroot, docroot_len) != 0 ||
183 (path_phys[docroot_len] != 0 &&
184 path_phys[docroot_len] != '/'))
185 return NULL;
186
187 /* test current path */
188 if (stat(path_phys, &p.stat))
189 return NULL;
190
191 /* is a regular file */
192 if (p.stat.st_mode & S_IFREG) {
193 p.root = docroot;
194 p.phys = path_phys;
195 p.name = &path_phys[docroot_len];
196 p.info = path_info[0] ? path_info : NULL;
197 return &p;
198 }
199
200 if (!(p.stat.st_mode & S_IFDIR))
201 return NULL;
202
203 if (path_info[0])
204 return NULL;
205
206 pathptr = path_phys + strlen(path_phys);
207
208 /* ensure trailing slash */
209 if (pathptr[-1] != '/') {
210 pathptr[0] = '/';
211 pathptr[1] = 0;
212 pathptr++;
213 }
214
215 /* if requested url resolves to a directory and a trailing slash
216 is missing in the request url, redirect the client to the same
217 url with trailing slash appended */
218 if (!slash) {
219 uh_http_header(cl, 302, "Found");
220 ustream_printf(cl->us, "Location: %s%s%s\r\n\r\n",
221 &path_phys[docroot_len],
222 p.query ? "?" : "",
223 p.query ? p.query : "");
224 uh_request_done(cl);
225 p.redirected = 1;
226 return &p;
227 }
228
229 /* try to locate index file */
230 len = path_phys + sizeof(path_phys) - pathptr - 1;
231 list_for_each_entry(idx, &index_files, list) {
232 if (strlen(idx->name) > len)
233 continue;
234
235 strcpy(pathptr, idx->name);
236 if (!stat(path_phys, &s) && (s.st_mode & S_IFREG))
237 break;
238
239 *pathptr = 0;
240 }
241
242 p.root = docroot;
243 p.phys = path_phys;
244 p.name = &path_phys[docroot_len];
245
246 return p.phys ? &p : NULL;
247 }
248
249 #ifdef __APPLE__
250 time_t timegm (struct tm *tm);
251 #endif
252
253 static const char * uh_file_mime_lookup(const char *path)
254 {
255 struct mimetype *m = &uh_mime_types[0];
256 const char *e;
257
258 while (m->extn) {
259 e = &path[strlen(path)-1];
260
261 while (e >= path) {
262 if ((*e == '.' || *e == '/') && !strcasecmp(&e[1], m->extn))
263 return m->mime;
264
265 e--;
266 }
267
268 m++;
269 }
270
271 return "application/octet-stream";
272 }
273
274 static const char * uh_file_mktag(struct stat *s, char *buf)
275 {
276 snprintf(buf, sizeof(buf), "\"%x-%x-%x\"",
277 (unsigned int) s->st_ino,
278 (unsigned int) s->st_size,
279 (unsigned int) s->st_mtime);
280
281 return buf;
282 }
283
284 static time_t uh_file_date2unix(const char *date)
285 {
286 struct tm t;
287
288 memset(&t, 0, sizeof(t));
289
290 if (strptime(date, "%a, %d %b %Y %H:%M:%S %Z", &t) != NULL)
291 return timegm(&t);
292
293 return 0;
294 }
295
296 static char * uh_file_unix2date(time_t ts, char *buf, int len)
297 {
298 struct tm *t = gmtime(&ts);
299
300 strftime(buf, len, "%a, %d %b %Y %H:%M:%S GMT", t);
301
302 return buf;
303 }
304
305 static char *uh_file_header(struct client *cl, int idx)
306 {
307 if (!cl->dispatch.file.hdr[idx])
308 return NULL;
309
310 return (char *) blobmsg_data(cl->dispatch.file.hdr[idx]);
311 }
312
313 static void uh_file_response_ok_hdrs(struct client *cl, struct stat *s)
314 {
315 char buf[128];
316
317 if (s) {
318 ustream_printf(cl->us, "ETag: %s\r\n", uh_file_mktag(s, buf));
319 ustream_printf(cl->us, "Last-Modified: %s\r\n",
320 uh_file_unix2date(s->st_mtime, buf, sizeof(buf)));
321 }
322 ustream_printf(cl->us, "Date: %s\r\n",
323 uh_file_unix2date(time(NULL), buf, sizeof(buf)));
324 }
325
326 static void uh_file_response_200(struct client *cl, struct stat *s)
327 {
328 uh_http_header(cl, 200, "OK");
329 return uh_file_response_ok_hdrs(cl, s);
330 }
331
332 static void uh_file_response_304(struct client *cl, struct stat *s)
333 {
334 uh_http_header(cl, 304, "Not Modified");
335
336 return uh_file_response_ok_hdrs(cl, s);
337 }
338
339 static void uh_file_response_412(struct client *cl)
340 {
341 uh_http_header(cl, 412, "Precondition Failed");
342 }
343
344 static bool uh_file_if_match(struct client *cl, struct stat *s)
345 {
346 char buf[128];
347 const char *tag = uh_file_mktag(s, buf);
348 char *hdr = uh_file_header(cl, HDR_IF_MATCH);
349 char *p;
350 int i;
351
352 if (!hdr)
353 return true;
354
355 p = &hdr[0];
356 for (i = 0; i < strlen(hdr); i++)
357 {
358 if ((hdr[i] == ' ') || (hdr[i] == ',')) {
359 hdr[i++] = 0;
360 p = &hdr[i];
361 } else if (!strcmp(p, "*") || !strcmp(p, tag)) {
362 return true;
363 }
364 }
365
366 uh_file_response_412(cl);
367 return false;
368 }
369
370 static int uh_file_if_modified_since(struct client *cl, struct stat *s)
371 {
372 char *hdr = uh_file_header(cl, HDR_IF_MODIFIED_SINCE);
373
374 if (!hdr)
375 return true;
376
377 if (uh_file_date2unix(hdr) >= s->st_mtime) {
378 uh_file_response_304(cl, s);
379 return false;
380 }
381
382 return true;
383 }
384
385 static int uh_file_if_none_match(struct client *cl, struct stat *s)
386 {
387 char buf[128];
388 const char *tag = uh_file_mktag(s, buf);
389 char *hdr = uh_file_header(cl, HDR_IF_NONE_MATCH);
390 char *p;
391 int i;
392
393 if (!hdr)
394 return true;
395
396 p = &hdr[0];
397 for (i = 0; i < strlen(hdr); i++) {
398 if ((hdr[i] == ' ') || (hdr[i] == ',')) {
399 hdr[i++] = 0;
400 p = &hdr[i];
401 } else if (!strcmp(p, "*") || !strcmp(p, tag)) {
402 if ((cl->request.method == UH_HTTP_MSG_GET) ||
403 (cl->request.method == UH_HTTP_MSG_HEAD))
404 uh_file_response_304(cl, s);
405 else
406 uh_file_response_412(cl);
407
408 return false;
409 }
410 }
411
412 return true;
413 }
414
415 static int uh_file_if_range(struct client *cl, struct stat *s)
416 {
417 char *hdr = uh_file_header(cl, HDR_IF_RANGE);
418
419 if (hdr) {
420 uh_file_response_412(cl);
421 return false;
422 }
423
424 return true;
425 }
426
427 static int uh_file_if_unmodified_since(struct client *cl, struct stat *s)
428 {
429 char *hdr = uh_file_header(cl, HDR_IF_UNMODIFIED_SINCE);
430
431 if (hdr && uh_file_date2unix(hdr) <= s->st_mtime) {
432 uh_file_response_412(cl);
433 return false;
434 }
435
436 return true;
437 }
438
439
440 static int uh_file_scandir_filter_dir(const struct dirent *e)
441 {
442 return strcmp(e->d_name, ".") ? 1 : 0;
443 }
444
445 static void uh_file_dirlist(struct client *cl, struct path_info *pi)
446 {
447 int i;
448 int count = 0;
449 char *filename = uh_buf;
450 char *pathptr;
451 struct dirent **files = NULL;
452 struct stat s;
453 char buf[128];
454
455 uh_file_response_200(cl, NULL);
456 ustream_printf(cl->us, "Content-Type: text/html\r\n\r\n");
457
458 uh_chunk_printf(cl,
459 "<html><head><title>Index of %s</title></head>"
460 "<body><h1>Index of %s</h1><hr /><ol>",
461 pi->name, pi->name);
462
463 if ((count = scandir(pi->phys, &files, uh_file_scandir_filter_dir,
464 alphasort)) > 0)
465 {
466 int len;
467
468 strcpy(filename, pi->phys);
469 len = strlen(filename);
470 pathptr = filename + len;
471 len = PATH_MAX - len;
472
473 /* list subdirs */
474 for (i = 0; i < count; i++) {
475 snprintf(pathptr, len, "%s", files[i]->d_name);
476
477 if (!stat(filename, &s) &&
478 (s.st_mode & S_IFDIR) && (s.st_mode & S_IXOTH))
479 uh_chunk_printf(cl,
480 "<li><strong><a href='%s%s/'>%s</a>/"
481 "</strong><br /><small>modified: %s"
482 "<br />directory - %.02f kbyte<br />"
483 "<br /></small></li>",
484 pi->name, files[i]->d_name,
485 files[i]->d_name,
486 uh_file_unix2date(s.st_mtime, buf, sizeof(buf)),
487 s.st_size / 1024.0);
488
489 *pathptr = 0;
490 }
491
492 /* list files */
493 for (i = 0; i < count; i++) {
494 snprintf(pathptr, len, "%s", files[i]->d_name);
495
496 if (!stat(filename, &s) &&
497 !(s.st_mode & S_IFDIR) && (s.st_mode & S_IROTH))
498 uh_chunk_printf(cl,
499 "<li><strong><a href='%s%s'>%s</a>"
500 "</strong><br /><small>modified: %s"
501 "<br />%s - %.02f kbyte<br />"
502 "<br /></small></li>",
503 pi->name, files[i]->d_name,
504 files[i]->d_name,
505 uh_file_unix2date(s.st_mtime, buf, sizeof(buf)),
506 uh_file_mime_lookup(filename),
507 s.st_size / 1024.0);
508
509 *pathptr = 0;
510 }
511 }
512
513 uh_chunk_printf(cl, "</ol><hr /></body></html>");
514 uh_request_done(cl);
515
516 if (files)
517 {
518 for (i = 0; i < count; i++)
519 free(files[i]);
520
521 free(files);
522 }
523 }
524
525 static void file_write_cb(struct client *cl)
526 {
527 int fd = cl->dispatch.file.fd;
528 int r;
529
530 while (cl->us->w.data_bytes < 256) {
531 r = read(fd, uh_buf, sizeof(uh_buf));
532 if (r < 0) {
533 if (errno == EINTR)
534 continue;
535 }
536
537 if (!r) {
538 uh_request_done(cl);
539 return;
540 }
541
542 uh_chunk_write(cl, uh_buf, r);
543 }
544 }
545
546 static void uh_file_free(struct client *cl)
547 {
548 close(cl->dispatch.file.fd);
549 }
550
551 static void uh_file_data(struct client *cl, struct path_info *pi, int fd)
552 {
553 /* test preconditions */
554 if (!uh_file_if_modified_since(cl, &pi->stat) ||
555 !uh_file_if_match(cl, &pi->stat) ||
556 !uh_file_if_range(cl, &pi->stat) ||
557 !uh_file_if_unmodified_since(cl, &pi->stat) ||
558 !uh_file_if_none_match(cl, &pi->stat)) {
559 uh_request_done(cl);
560 close(fd);
561 return;
562 }
563
564 /* write status */
565 uh_file_response_200(cl, &pi->stat);
566
567 ustream_printf(cl->us, "Content-Type: %s\r\n",
568 uh_file_mime_lookup(pi->name));
569
570 ustream_printf(cl->us, "Content-Length: %i\r\n\r\n",
571 pi->stat.st_size);
572
573
574 /* send body */
575 if (cl->request.method == UH_HTTP_MSG_HEAD) {
576 uh_request_done(cl);
577 close(fd);
578 return;
579 }
580
581 cl->dispatch.file.fd = fd;
582 cl->dispatch.write_cb = file_write_cb;
583 cl->dispatch.free = uh_file_free;
584 cl->dispatch.close_fds = uh_file_free;
585 file_write_cb(cl);
586 }
587
588 static void uh_file_request(struct client *cl, const char *url,
589 struct path_info *pi, struct blob_attr **tb)
590 {
591 int fd;
592
593 if (!(pi->stat.st_mode & S_IROTH))
594 goto error;
595
596 if (pi->stat.st_mode & S_IFREG) {
597 fd = open(pi->phys, O_RDONLY);
598 if (fd < 0)
599 goto error;
600
601 cl->dispatch.file.hdr = tb;
602 uh_file_data(cl, pi, fd);
603 cl->dispatch.file.hdr = NULL;
604 return;
605 }
606
607 if ((pi->stat.st_mode & S_IFDIR)) {
608 if (conf.no_dirlists)
609 goto error;
610
611 uh_file_dirlist(cl, pi);
612 return;
613 }
614
615 error:
616 uh_client_error(cl, 403, "Forbidden",
617 "You don't have permission to access %s on this server.",
618 url);
619 }
620
621 void uh_dispatch_add(struct dispatch_handler *d)
622 {
623 list_add_tail(&d->list, &dispatch_handlers);
624 }
625
626 static struct dispatch_handler *
627 dispatch_find(const char *url, struct path_info *pi)
628 {
629 struct dispatch_handler *d;
630
631 list_for_each_entry(d, &dispatch_handlers, list) {
632 if (pi) {
633 if (d->check_url)
634 continue;
635
636 if (d->check_path(pi, url))
637 return d;
638 } else {
639 if (d->check_path)
640 continue;
641
642 if (d->check_url(url))
643 return d;
644 }
645 }
646
647 return NULL;
648 }
649
650 static bool __handle_file_request(struct client *cl, const char *url)
651 {
652 static const struct blobmsg_policy hdr_policy[__HDR_MAX] = {
653 [HDR_AUTHORIZATION] = { "authorization", BLOBMSG_TYPE_STRING },
654 [HDR_IF_MODIFIED_SINCE] = { "if-modified-since", BLOBMSG_TYPE_STRING },
655 [HDR_IF_UNMODIFIED_SINCE] = { "if-unmodified-since", BLOBMSG_TYPE_STRING },
656 [HDR_IF_MATCH] = { "if-match", BLOBMSG_TYPE_STRING },
657 [HDR_IF_NONE_MATCH] = { "if-none-match", BLOBMSG_TYPE_STRING },
658 [HDR_IF_RANGE] = { "if-range", BLOBMSG_TYPE_STRING },
659 };
660 struct dispatch_handler *d;
661 struct blob_attr *tb[__HDR_MAX];
662 struct path_info *pi;
663
664 pi = uh_path_lookup(cl, url);
665 if (!pi)
666 return false;
667
668 if (pi->redirected)
669 return true;
670
671 blobmsg_parse(hdr_policy, __HDR_MAX, tb, blob_data(cl->hdr.head), blob_len(cl->hdr.head));
672 if (tb[HDR_AUTHORIZATION])
673 pi->auth = blobmsg_data(tb[HDR_AUTHORIZATION]);
674
675 if (!uh_auth_check(cl, pi))
676 return true;
677
678 d = dispatch_find(url, pi);
679 if (d)
680 d->handle_request(cl, url, pi);
681 else
682 uh_file_request(cl, url, pi, tb);
683
684 return true;
685 }
686
687 void uh_handle_request(struct client *cl)
688 {
689 struct dispatch_handler *d;
690 const char *url = cl->request.url;
691
692 d = dispatch_find(url, NULL);
693 if (d) {
694 d->handle_request(cl, url, NULL);
695 return;
696 }
697
698 if (__handle_file_request(cl, url) ||
699 __handle_file_request(cl, conf.error_handler))
700 return;
701
702 uh_client_error(cl, 404, "Not Found", "The requested URL %s was not found on this server.", cl->request.url);
703 }