~ubuntu-branches/ubuntu/natty/elserv/natty

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
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
1001
1002
1003
1004
1005
1006
1007
1008
1009
1010
1011
1012
1013
1014
1015
1016
1017
1018
1019
1020
1021
1022
1023
1024
1025
1026
1027
1028
1029
1030
1031
1032
1033
1034
1035
1036
1037
1038
1039
1040
1041
1042
1043
1044
1045
1046
1047
1048
1049
1050
1051
1052
1053
1054
1055
1056
1057
1058
1059
1060
1061
1062
1063
1064
1065
1066
1067
1068
1069
1070
1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
1081
1082
1083
1084
1085
1086
1087
1088
1089
1090
1091
1092
1093
1094
1095
1096
1097
1098
1099
1100
1101
1102
1103
1104
1105
1106
1107
1108
1109
1110
1111
1112
1113
1114
1115
1116
1117
1118
1119
1120
1121
1122
1123
1124
1125
1126
1127
1128
1129
1130
1131
1132
1133
1134
1135
1136
1137
1138
1139
1140
1141
1142
1143
1144
1145
1146
1147
1148
1149
1150
1151
1152
1153
1154
1155
1156
1157
1158
1159
1160
1161
1162
1163
1164
1165
1166
1167
1168
1169
1170
1171
1172
1173
1174
1175
1176
1177
1178
1179
1180
1181
1182
1183
1184
1185
1186
1187
1188
1189
1190
1191
1192
1193
1194
1195
1196
1197
1198
1199
1200
1201
1202
1203
1204
1205
1206
1207
1208
1209
1210
1211
1212
1213
1214
1215
1216
1217
1218
1219
1220
1221
1222
1223
1224
1225
1226
1227
1228
1229
1230
1231
1232
1233
1234
1235
1236
1237
1238
1239
1240
1241
1242
1243
1244
1245
1246
1247
1248
1249
1250
1251
1252
1253
1254
1255
1256
1257
1258
1259
1260
1261
1262
1263
1264
1265
1266
1267
1268
1269
1270
1271
1272
1273
1274
1275
1276
1277
1278
1279
1280
1281
1282
1283
1284
1285
1286
1287
1288
1289
1290
1291
1292
1293
1294
1295
;;; elserv.el -- Yet another HTTP server on Emacsen

;; Copyright (C) 2001 Yuuichi Teranishi <teranisi@gohome.org>

;; Author: Yuuichi Teranishi <teranisi@gohome.org>
;; Keywords: HTTP

;; This program is free software; you can redistribute it and/or modify
;; it under the terms of the GNU General Public License as published by
;; the Free Software Foundation; either version 2, or (at your option)
;; any later version.
;;
;; This program is distributed in the hope that it will be useful,
;; but WITHOUT ANY WARRANTY; without even the implied warranty of
;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
;; GNU General Public License for more details.
;;
;; You should have received a copy of the GNU General Public License
;; along with GNU Emacs; see the file COPYING.  If not, write to the
;; Free Software Foundation, Inc., 59 Temple Place - Suite 330,
;; Boston, MA 02111-1307, USA.
;;

;;; Commentary:
;;

;; API for server handling

;; elserv-start
;; elserv-find-process
;; elserv-stop
;; elserv-publish
;; elserv-unpublish

;; API for content making

;; elserv-make-result
;; elserv-make-redirect

;; Example:
;;
;; (require 'elserv)
;; (elserv-start 8080)
;; (elserv-publish (elserv-find-process 8080) "/"
;;                 :string "Hello World."
;;                 :content-type "text/plain")
;;
;; or write following lines in your .emacs.
;;
;; (autoload elserv-start "elserv" nil t)
;; (add-hook 'elserv-start-hook
;;           '(lambda ()
;;              (elserv-publish (elserv-find-process) "/"
;;                              :string "Hello World."
;;                              :content-type "text/plain")))

;;; History:
;;
;; Part of the codes are originally in an HTTP server embedded in Emacs
;; available from <URL:http://www.chez.com/emarsden/downloads/>.

;;; Code:

(require 'product)
(require 'pces)
(require 'poem)
(require 'std11)

(eval-when-compile
  (require 'cl)
  (require 'static))

(eval-and-compile
  (autoload 'elserv-autoindex "elserv-autoindex")
  (autoload 'elserv-xmlrpc-register "elserv-xmlrpc")
  (autoload 'elserv-negotiation "elserv-negotiation")
  (autoload 'elserv-negotiation-make-result "elserv-negotiation"))

(product-provide 'elserv
  (product-define "Elserv" nil
		  '(0 4 0)
		  "Never Surrender"))

(defgroup elserv nil
  "Elserv -- Yet another HTTP server on Emacsen."
  :group 'hypermedia)

(defcustom elserv-default-server-name (system-name)
  "*Default server name for Elserv."
  :type 'string
  :group 'elserv)

(defcustom elserv-default-port 8000
  "*Default port number for Elserv."
  :type 'integer
  :group 'elserv)

(defcustom elserv-program-name nil
  "*If non-nil, it is invoked as a command.
`elserv-daemon-name' is passed as first argument."
  :type '(choice (symbol :tag "Direct" nil)
		 (string :tag "Program Name"))
  :group 'elserv)

(defcustom elserv-daemon-name (if (fboundp 'locate-data-directory)
				  (expand-file-name
				   "elservd"
				   (locate-data-directory "elserv"))
				"elservd")
  "*Program name for Elserv daemon process."
  :type 'string
  :group 'elserv)

(defcustom elserv-publish-hash-length 31
  "*Length of publish hash."
  :type 'integer
  :group 'elserv)

(defcustom elserv-debug nil
  "*If non-nil, request string is inserted to the debug buffer."
  :type 'boolean
  :group 'elserv)

(defcustom elserv-directory-index-file "index.html"
  "*Index file name for the directory."
  :type 'string
  :group 'elserv)

(defcustom elserv-directory-autoindex t
  "*If non-nil and directory has no index file, generate html index in the
directory."
  :type 'boolean
  :group 'elserv)

(defcustom elserv-search-default-make-index t
  "*If non-nil, search index is created in `elserv-publish'."
  :type 'boolean
  :group 'elserv)

(defcustom elserv-use-negotiation t
  "*If non-nil, use content negotiation."
  :type 'boolean
  :group 'eliserv)

(defcustom elserv-keep-alive t
  "*Non-nil enable persistent connections.
\(more than one request per connection\)."
  :type 'boolean
  :group 'elserv)

(defcustom elserv-max-keep-alive-requests 100
  "*The maximum number of requests to allow during a persistent connection.
Set to nil to allow an unlimited amount.
We recommend you leave this number high, for maximum performance."
  :type 'integer
  :group 'elserv)

(defcustom elserv-keep-alive-timeout 15
  "*Number of seconds to wait for the next request on the same connection."
  :type 'integer
  :group 'elserv)

(defcustom elserv-identity-check nil
  "*Non-nil enables RFC1413-compliant logging.
\(logging of the remote user name for each connection\)"
  :type 'boolean
  :group 'elserv)

(defcustom elserv-max-clients 20
  "*Non-nil limits the number of clients who can simultaneously connect.
If this limit is ever reached, clients will be LOCKED OUT."
  :type 'integer
  :group 'elserv)

(defcustom elserv-access-log-file nil
  "*If file name is specified, access log is saved to the file."
  :type 'file
  :group 'elserv)

(defcustom elserv-access-log-max-size 50000
  "*Max size of access log file."
  :type 'integer
  :group 'elserv)

(defcustom elserv-icon-path (if (fboundp 'locate-data-directory)
				(locate-data-directory "elserv")
			      (let ((icons (expand-file-name "elserv/icons/"
							     data-directory)))
				(if (file-directory-p icons)
				    icons)))
  "*Icon directory path."
  :type 'directory
  :group 'elserv)

(defcustom elserv-icon-publish-path "/icons"
  "*Path to publish an icon directory specified by `elserv-icon-path'."
  :type 'string
  :group 'elserv)

(defcustom elserv-server-admin-full-name (user-full-name)
  "*Full name of the server admin."
  :type 'string
  :group 'elserv)

(defcustom elserv-server-admin-mail-address user-mail-address
  "*E-mail address of the server admin."
  :type 'string
  :group 'elserv)

(defconst elserv-url-unreserved-chars
  '(?a ?b ?c ?d ?e ?f ?g ?h ?i ?j ?k ?l ?m
       ?n ?o ?p ?q ?r ?s ?t ?u ?v ?w ?x ?y ?z
       ?A ?B ?C ?D ?E ?F ?G ?H ?I ?J ?K ?L ?M
       ?N ?O ?P ?Q ?R ?S ?T ?U ?V ?W ?X ?Y ?Z
       ?0 ?1 ?2 ?3 ?4 ?5 ?6 ?7 ?8 ?9
       ?$ ?- ?_ ?. ?! ?~ ?* ?' ?( ?) ?,))

(defconst elserv-http-version "HTTP/1.1")

(defconst elserv-server-eol "\r\n"
  "The end-of-line string sent from the server.")

(defconst elserv-client-eor "\r\n\r\n"
  "The end-of-request string sent from the elservd.")

(defvar elserv-buffer-publish-hash nil)
(make-variable-buffer-local 'elserv-buffer-publish-hash)
(defvar elserv-buffer-request-handler nil)
(make-variable-buffer-local 'elserv-buffer-request-handler)
(defvar elserv-buffer-port nil)
(make-variable-buffer-local 'elserv-buffer-port)
(defvar elserv-buffer-client-process nil)
(make-variable-buffer-local 'elserv-buffer-client-process)
(defvar elserv-buffer-client-port nil)
(make-variable-buffer-local 'elserv-buffer-client-port)
(defvar elserv-buffer-search-index-buffer nil)
(make-variable-buffer-local 'elserv-buffer-search-index-buffer)

(defvar elserv-mime-types-alist
  '(("html" . "text/html")
    ("txt"  . "text/plain")
    ("jpg"  . "image/jpeg")
    ("jpeg" . "image/jpeg")
    ("gif"  . "image/gif")
    ("png"  . "image/png")
    ("tif"  . "image/tiff")
    ("tiff" . "image/tiff")
    ("css"  . "text/css")
    ("gz"   . "application/octet-stream")
    ("ps"   . "application/postscript")
    ("pdf"  . "application/pdf")
    ("eps"  . "application/postscript")
    ("tar"  . "application/x-tar")
    ("rpm"  . "application/x-rpm")
    ("zip"  . "application/zip")
    ("mp3"  . "audio/mpeg")
    ("mp2"  . "audio/mpeg")
    ("mid"  . "audio/midi")
    ("midi" . "audio/midi")
    ("wav"  . "audio/x-wav")
    ("au"   . "audio/basic")
    ("ram"  . "audio/pn-realaudio")
    ("ra"   . "audio/x-realaudio")
    ("mpg"  . "video/mpeg")
    ("mpeg" . "video/mpeg")
    ("qt"   . "video/quicktime")
    ("mov"  . "video/quicktime")
    ("avi"  . "video/x-msvideo"))
  "Alist of (SUFFIX .CONTENT-TYPE).")

(defsubst elserv-bytes (string)
  "Return the byte length of the STRING."
  (length (string-as-unibyte string)))

(defun elserv-mime-type (filename)
  "Return content-type for FILENAME."
  (or (cdr (assoc (file-name-extension filename) elserv-mime-types-alist))
      "text/plain"))

(put 'elserv-exception 'error-conditions
     '(elserv-exception error))

(defmacro elserv-define-status-code (name code msg)
  "Define status code with NAME, CODE, and MSG."
  `(progn
     (put ',name 'error-conditions '(,name elserv-exception error))
     (put ',name 'elserv-code ,code)
     (put ',name 'elserv-msg ,msg)))

(elserv-define-status-code elserv-ok                 200 "OK")
(elserv-define-status-code elserv-moved-permanently  301 "Moved permanently")
(elserv-define-status-code elserv-found              302 "Found")
(elserv-define-status-code elserv-see-other          303 "See Other")
(elserv-define-status-code elserv-not-modified       304 "Not Modified")
(elserv-define-status-code elserv-bad-request        400 "Bad request")
(elserv-define-status-code elserv-unauthorized       401 "Unauthorized")
(elserv-define-status-code elserv-forbidden          403 "Forbidden")
(elserv-define-status-code elserv-file-not-found     404 "Not found")
(elserv-define-status-code elserv-method-not-allowed 405 "Method not allowed")
(elserv-define-status-code elserv-internal-error   500 "Internal server error")
(elserv-define-status-code elserv-unimplemented    501 "Not implemented")
(elserv-define-status-code elserv-unavailable      503 "Service unavailable")

;;; Result
(defmacro elserv-make-result (&optional code header body
					user content-length)
  "Make a result structure.
CODE is the status code.
HEADER is the plist for header structure.
BODY is the body string.
USER is the user who is authenticated.
CONTENT-LENGTH is the length of the content."
  `(vector ,code ,header ,body ,user ,content-length))

(defmacro elserv-result-code (result)
  "Return code of RESULT."
  `(aref ,result 0))

(defmacro elserv-set-result-code (result code)
  "Set code of RESULT as CODE."
  `(aset ,result 0 ,code))

(defmacro elserv-result-header (result)
  "Return header of RESULT."
  `(aref ,result 1))

(defmacro elserv-set-result-header (result header)
  "Set header of RESULT as HEADER."
  `(aset ,result 1 ,header))

(defmacro elserv-result-body (result)
  "Return body of RESULT."
  `(aref ,result 2))

(defmacro elserv-set-result-body (result body)
  "Set body of RESULT as BODY."
  `(aset ,result 2 ,body))

(defmacro elserv-result-user (result)
  "Return user of RESULT."
  `(aref ,result 3))

(defmacro elserv-set-result-user (result user)
  "Set user of RESULT as USER."
  `(aset ,result 3 ,user))

(defmacro elserv-result-content-length (result)
  "Return content-length of RESULT."
  `(aref ,result 4))

(defmacro elserv-set-result-content-length (result content-length)
  "Set content-length of RESULT as CONTENT-LENGTH."
  `(aset ,result 4 ,content-length))

;;; Error
(defun elserv-error (why &optional msg)
  "Make a error response from WHY.
If optional MSG is specified, it is used as response body."
  (elserv-make-result
   (car why)
   '(content-type "text/html")
   (concat "<html><head><title>Error</title></head>\n"
	   "<body><h1>"
	   (get (car why) 'elserv-msg)
	   "</h1>\n<p>"
	   (or msg (cdr why))
	   "\n</body></html>\n")))

(put 'with-elserv-error-handler 'edebug-form-spec '(body))
(defmacro with-elserv-error-handler (&rest forms)
  "Evaluate FORMS like progn with elserv error handler."
  `(condition-case why
       (progn ,@forms)
     (elserv-exception (elserv-error why))
     (error (elserv-error (cons 'elserv-internal-error nil)
			  (format "Emacs Lisp error: %s\n" why)))))

(defun elserv-host-member (host list)
  "Return t if HOST is matched to any of the regexp in the LIST."
  (let ((case-fold-search t)
	match)
    (while list
      (if (or (string-match (car list) (nth 0 host))
	      (string-match (car list) (nth 1 host)))
	  (setq match t
		list nil)
	(setq list (cdr list))))
    match))

(defun elserv-make-predicate-from-plist (plist)
  "Make a check predicate from PLIST."
  (let (second pred)
    (while plist
      (when (eq (car plist) :allow)
	(setq pred
	      (list 'and (list 'elserv-host-member 'host
			       (append (list 'list) (cadr plist)))
		    (if (setq second (cadr (memq :deny (cdr plist))))
			(list 'not (list 'elserv-host-member 'host
					 (append (list 'list) second)))
		      t)))
	(setq plist nil))
      (when (eq (car plist) :deny)
	(setq pred
	      (list 'or (list 'not (list 'elserv-host-member
					 'host (append (list 'list
							     (cadr plist)))))
		    (if (setq second (cadr (memq :deny (cdr plist))))
			(list 'elserv-host-member 'host
			      (append (list 'list second))))))
	(setq plist nil))
      (setq plist (cdr plist)))
    (or pred t)))

(defun elserv-make-unauthorized-basic (request realm)
  "Make unauthorized RESULT for REQUEST.
Basic authorization response with REALM is created."
  (let ((result (elserv-make-result)))
    (elserv-set-result-code result 'elserv-unauthorized)
    (elserv-set-result-header result
			      `(www-authenticate
				,(concat "Basic realm=\"" realm "\"")
				content-type "text/html"))
    (elserv-set-result-body
     result
     (concat
      "<html><head><title>Authorization required</title></head>
<body><h1>Authorization Required</h1>This server could not verify that you are authorized to access the document requested. Either you supplied the wrong
credentials (e.g., bad password), or your browser doesn't understand how to supply the credentials required.
<hr>"
      (elserv-version) "</body></html>"))
    result))

(defun elserv-make-redirect (result where)
  "Make RESULT as a redirect to new location WHERE."
  (elserv-set-result-code result 'elserv-moved-permanently)
  (elserv-set-result-header result
			    (list 'location where
				  'content-type "text/html"
				  'uri where))
  (elserv-set-result-body result
			  "<html><head><title>Moved permanently</title></head>
<body><h1>Moved permanently</h1>This Page is moved permanently.</body>")
  result)

(defun elserv-version (&optional arg)
  "Return Elserv version.
If it is called interactively, version string is appeared on minibuffer.
If ARG is specified, don't display code name."
  (interactive "P")
  (let ((product-info (product-string-1 'elserv (not arg))))
    (if (interactive-p)
	(message "%s" product-info)
      product-info)))

;;; URL decode: original codes are cgi.el
(defun elserv-url-hex-char-p (ch)
  "Return non-nil if CH is hex char."
  (declare (character ch))
  (let ((hexchars '(?0 ?1 ?2 ?3 ?4 ?5 ?6 ?7 ?8 ?9
                    ?A ?B ?C ?D ?E ?F)))
    (member (upcase ch) hexchars)))

(defun elserv-url-decode-string (str)
  "Decode STR as URL string.
It replaces %xx to the corresponding character and + to ' '."
  (do ((i 0)
       (len (length str))
       (decoded '()))
      ((>= i len) (concat (nreverse decoded)))
    (let ((ch (aref str i)))
      (cond ((eq ?+ ch)
             (push ?\ decoded)
             (incf i))
            ((and (eq ?% ch)
                  (< (+ i 2) len)
                  (elserv-url-hex-char-p (aref str (+ i 1)))
                  (elserv-url-hex-char-p (aref str (+ i 2))))
             (let ((hex (string-to-number (substring str (+ i 1) (+ i 3)) 16)))
               (push (int-char hex) decoded)
               (incf i 3)))
            (t (push ch decoded)
               (incf i))))))

(defsubst elserv-position (char str)
  "Find the first occurrence of CHAR in STR."
  (let ((end (length str))
	(i 0)
	pos)
    (while (< i end)
      (if (eq (aref str i) char)
	  (setq pos i
		i end))
      (incf i))
    pos))

(defun elserv-url-decode (q)
  "Parse string Q as URL query.
\"foo=x&bar=y+re\" into ((\"foo\" .  \"x\") (\"bar\" \.  \"y re\"))
Substrings are plus-decoded and then URL-decoded."
  (when q
    (flet ((split-= (str)
            (let ((pos (or (elserv-position ?= str) 0)))
              (cons (elserv-url-decode-string (substring str 0 pos))
                    (elserv-url-decode-string (substring str (+ pos 1)))))))
      (mapcar #'split-= (split-string q "&")))))


;;; Object loading and saving.
(defun elserv-load (filename &optional coding)
  "Load OBJECT from the file specified by FILENAME.
File content is decoded with CODING."
  (if (not (file-readable-p filename))
      nil
    (with-temp-buffer
      (insert-file-contents-as-binary filename)
      (when coding
	(set-buffer-multibyte t)
	(decode-coding-region (point-min) (point-max) coding))
      (ignore-errors (read (current-buffer))))))

(defun elserv-make-directory (path)
  "Create directory on PATH recursively."
  (let ((parent (directory-file-name (file-name-directory path))))
    (if (null (file-directory-p parent))
	(elserv-make-directory parent))
    (make-directory path)))

(defsubst elserv-save-buffer (filename &optional coding)
  "Save current buffer to the file specified by FILENAME.
Directory of the file is created if it doesn't exist.
File content is encoded with CODING."
  (let ((dir (directory-file-name (file-name-directory filename))))
    (if (file-directory-p dir)
	() ; ok.
      (unless (file-exists-p dir) (elserv-make-directory dir)))
    (when coding
      (encode-coding-region (point-min) (point-max) coding))
    (write-region-as-binary (point-min) (point-max)
			    filename nil 'no-msg)))

(defun elserv-save (filename object &optional coding)
  "Save object.
FILENAME is the name of the saved file.
OBJECT is the object to be saved.
Directory of the file is created if it doesn't exist.
File content is encoded with CODING before saving."
  (with-temp-buffer
    (prin1 object (current-buffer))
    (elserv-save-buffer filename coding)
    object))

;;; Debug
(defvar elserv-debug-buffer nil)
(defun elserv-debug (string)
  "Insert STRING to the debug buffer."
  (when elserv-debug
    (if (or (null elserv-debug-buffer)
	    (not (bufferp elserv-debug-buffer))
	    (not (buffer-live-p elserv-debug-buffer)))
	(setq elserv-debug-buffer (get-buffer-create "*Debug elserv*")))
    (with-current-buffer elserv-debug-buffer
      (goto-char (point-max))
      (insert string))))

(defun elserv-process-filter (process string)
  "Process filter elserv.  PROCESS, STRING are argument for process filter."
  (elserv-debug string)
  (when (buffer-live-p (process-buffer process))
    (with-current-buffer (process-buffer process)
      (goto-char (point-max))
      (insert string)
      (goto-char (point-min))
      (while (re-search-forward elserv-client-eor nil t)
	(elserv-process-request process
				(elserv-parse-request
				 (buffer-substring (point-min) (point))))
	(delete-region (point-min) (point))))))

(defsubst elserv-client-start (port process)
  "Start client process for elservd.
PORT is the elservd client port.
PROCESS is the server process."
  (with-current-buffer (get-buffer-create (concat "*elserv client*"
						  (number-to-string
						   (elserv-process-port
						    process))))
    (set-buffer-multibyte nil)
    (open-network-stream-as-binary "_elserv"
				   (current-buffer)
				   "localhost" port)))

(defsubst elserv-process-request-internal (request client-process
						   process handler)
  "Process request.
REQUEST, CLIENT-PROCESS, PROCESS, HANDLER are used."
  (let (result header connection string)
    (setq result
	  (with-elserv-error-handler
	   (funcall handler process request)))
    (setq connection (elserv-decide-connection result request))
    (setq header (elserv-make-header result request connection))
    (setq string (concat (plist-get request 'key)
			 (if (string= connection "close")
			     ";" ":")
			 (number-to-string (+ (elserv-bytes header)
					      ;; redundant process.
					      (if (elserv-result-body result)
						  (elserv-bytes
						   (elserv-result-body result))
						0)))
			 "\r\n"))
    (process-send-string client-process string)
    (process-send-string client-process header)
    (elserv-debug string)
    (elserv-debug header)
    (when (elserv-result-body result)
      (process-send-string client-process (elserv-result-body result))
      (elserv-debug (elserv-result-body result))
      (elserv-debug "\r\n"))
    (process-send-string client-process "\r\n")
    (elserv-log process request result)))

(defun elserv-process-request (process request)
  "Process request string on the current buffer.
PROCESS is elserv process.
REQUEST is the request plist."
  ;; current buffer is process buffer.
  (let ((client-process elserv-buffer-client-process)
	(handler elserv-buffer-request-handler))
    (if elserv-buffer-client-port
	(progn
	  (unless (memq (process-status elserv-buffer-client-process)
			'(open run))
	    (delete-process elserv-buffer-client-process)
	    ;; restart.
	    (setq elserv-buffer-client-process
		  (elserv-client-start elserv-buffer-client-port process)
		  client-process elserv-buffer-client-process))
	  (with-current-buffer (process-buffer elserv-buffer-client-process)
	    (elserv-process-request-internal
	     request client-process process handler)))
      ;; Process greeting.
      (setq elserv-buffer-client-port
	    (string-to-number (plist-get request 'port))
	    elserv-buffer-client-process
	    (elserv-client-start elserv-buffer-client-port process)))))

(defsubst elserv-delete-cr-buffer ()
  "Delete CR from buffer."
  (save-excursion
    (goto-char (point-min))
    (while (search-forward "\r\n" nil t)
      (replace-match "\n")) ))

(defun elserv-parse-request (request)
  "Parse REQUEST string."
  (with-temp-buffer
    (set-buffer-multibyte nil)
    (insert request)
    (elserv-delete-cr-buffer)
    (goto-char (point-min))
    (let ((regexp (concat "\\(" std11-field-head-regexp "\\)[ \t]*"))
	  name body dest end)
      (while (re-search-forward regexp nil t)
	(setq name (downcase (buffer-substring
			      (match-beginning 1)(1- (match-end 1))))
	      end  (match-end 0)
	      name (intern (if (string-match "^elserv-" name)
			       (setq name (substring name (match-end 0)))
			     name))
	      body (buffer-substring end (std11-field-end)))
	(if (eq name 'client)
	    (setq body (split-string body)))
	(when (eq name 'content)
	  (setq name 'body)
	  (setq body (ignore-errors (base64-decode-string body))))
	(setq dest (nconc (list name body) dest)))
      dest)))

(defun elserv-decide-connection (result request)
  "Decide connection type by RESULT and REQUEST."
  (if (and elserv-keep-alive
	   (string-match "keep-alive"
			 (or (plist-get request 'connection) ""))
	   (eq (get (elserv-result-code result)
		    'elserv-code)
	       200))
      "keep-alive"
    "close"))

(defun elserv-make-header (result request connection)
  "Make an HTTP header string from RESULT, REQUEST, and CONNECTION."
  (concat elserv-http-version " "
	  (number-to-string (get (elserv-result-code result) 'elserv-code))
	  " "
	  (get (elserv-result-code result) 'elserv-msg)
	  "\r\nServer: " (elserv-version 'simple)
	  "\r\nAccept-Ranges: none"
	  "\r\nDate: " (let ((system-time-locale "C"))
			 (format-time-string "%a, %e %b %Y %T %Z"))
	  "\r\nConnection: " connection
	  (if (string= connection "keep-alive")
	      (concat
	       "\r\nKeep-Alive: timeout=" (number-to-string
					   elserv-keep-alive-timeout)
	       ", max=" (number-to-string
			 elserv-max-keep-alive-requests)))
	  "\r\n"
	  (let ((header (elserv-result-header result))
		str)
	    (while header
	      (setq str (concat str (capitalize (symbol-name (nth 0 header))) ": "
				(nth 1 header) "\r\n"))
	      (setq header (nthcdr 2 header)))
	    str)
	  "Content-Length: " (number-to-string
			      (+ 2 (or 
				    (elserv-result-content-length
				     result)
				    (if (elserv-result-body result)
					(elserv-bytes (elserv-result-body
						       result))
				      0))))
	  "\r\n"
	  "MIME-Version: 1.0\r\n\r\n"))

(defun elserv-process-sentinel (process string)
  "A sentinel for elserv process.  PROCESS, STRING are arguments for sentinel."
  (elserv-debug string)
  (delete-process process))

;;; Commands

;;;###autoload
(defun elserv-start (&optional port)
  "Start elserv server process.
Optional PORT is port number for the server process.
If PORT is not specified, `elserv-default-port' is used.
Return server process object."
  (interactive)
  (let (process args)
    (setq port (or port elserv-default-port))
    (setq args (list (number-to-string port)
		     (if elserv-identity-check "log" "nolog")
		     (number-to-string (or elserv-max-clients 0))
		     (number-to-string (or elserv-max-keep-alive-requests 0))
		     (number-to-string (or elserv-keep-alive-timeout 0))))
    (if elserv-program-name (setq args (cons elserv-daemon-name args)))
    (setq process (as-binary-process
		   (apply
		    'start-process
		    "elserv"
		    (get-buffer-create (concat "*elserv*"
					       (number-to-string port)))
		    (or elserv-program-name elserv-daemon-name)
		    args)))
    (with-current-buffer (process-buffer process)
      (set-buffer-multibyte nil)
      (erase-buffer)
      (setq elserv-buffer-search-index-buffer (elserv-search-initialize))
      (setq elserv-buffer-request-handler 'elserv-request-handler)
      (setq elserv-buffer-publish-hash
	    (make-vector elserv-publish-hash-length 0))
      (setq elserv-buffer-port port))
    (set-process-filter process 'elserv-process-filter)
    (set-process-sentinel process 'elserv-process-sentinel)
    (elserv-publish-default process)
    (get-buffer-create (concat "*Log of elserv*"
			       (number-to-string
				(elserv-process-port process))))
    (run-hooks 'elserv-start-hook)
    process))

(defun elserv-process-port (process)
  "Get port number of the Elserv server PROCESS."
  (with-current-buffer (process-buffer process)
    elserv-buffer-port))

(defun elserv-find-process (&optional port)
  "Find running Elserv server process.
If optional PORT is specified, find process with the specified port number.
Otherwise, an Elserv process last invoked is returned."
  (catch 'found
    (dolist (process (process-list))
      (if (string-match "^elserv" (process-name process))
	  (if port
	      (if (eq port (elserv-process-port process))
		  (throw 'found process))
	    (throw 'found process))))))

(defun elserv-stop (&optional port)
  "Stop running Elserv server process.
If optional PORT is specified, kill process with the specified port number.
Otherwise, an Elserv process last invoked is killed."
  (interactive)
  (let ((process (elserv-find-process port)))
    (if process
	(progn
	  (with-current-buffer (process-buffer process)
	    (if (buffer-live-p elserv-buffer-search-index-buffer)
		(kill-buffer elserv-buffer-search-index-buffer)))
	  (kill-buffer (process-buffer process))
	  (delete-process process)
	  (message "Elserv stopped."))
      (message "Elserv process not found."))))

;;; Access log
(defun elserv-log (process request result)
  "Record a server access log.
PROCESS is the Elserv server process.
REQUEST is the request structure.
RESULT is the result structure."
  (with-current-buffer (get-buffer-create
			(concat "*Log of elserv*"
				(number-to-string
				 (elserv-process-port process))))
    (let (point)
      (goto-char (point-max))
      (setq point (point))
      (insert
       (car (plist-get request 'client))
       " "
       (if elserv-identity-check
	   (or (plist-get request 'ident) "unknown")
	 "-")
       " "
       (or (elserv-result-user result) "-") ; remote user (auth)
       " "
       (let ((system-time-locale "C"))
	 (format-time-string "[%a, %d %b %Y %T %z] "))
       "\"" (plist-get request 'request) "\""
       " " (number-to-string (get (elserv-result-code result)
				  'elserv-code))
       " "
       (if (elserv-result-body result)
	   (number-to-string (elserv-bytes (elserv-result-body result)))
	 "0")
       " \"" (or (plist-get request 'referer) "-") "\" \""
       (or (plist-get request 'user-agent) "no agent info") "\"\n")
      (if elserv-access-log-file
	  (if (file-writable-p elserv-access-log-file)
	      (progn
		(if (> (nth 7 (file-attributes elserv-access-log-file))
		       elserv-access-log-max-size)
		    (ignore-errors
		      (rename-file elserv-access-log-file
				   (concat elserv-access-log-file
					   ".0") t)))
		(write-region point (point) elserv-access-log-file t 'no-msg))
	    (elserv-debug (concat elserv-access-log-file
				  " is not writable!!\n")))))))

;;; Process request.
(defun elserv-request-handler (process request)
  "Request handler.  PROCESS, REQUEST are arguments for request handler."
  (let ((req (plist-get request 'request))
	method func)
    (if (and (string-match "HTTP/1\\.1" req)
	     (null (plist-get request 'host)))
	(signal 'elserv-bad-request
		"HTTP 1.1 client must send a Host: field."))
    (if (string-match "\\`\\([^ ]+\\)\\s-\\([^ \t\r\n]*\\)" req)
	(progn
	  (setq method (match-string 1 req)
		func (intern (concat "elserv-handle-"
				     (downcase method))))
	  (if (fboundp func)
	      (funcall func process (match-string 2 req) request)
	    (signal 'elserv-not-implemented (concat 
					     method
					     " is not implemented"))))
      (signal 'elserv-bad-request req))))

(defun elserv-handle-get (process path request)
  "Handle GET request.
PROCESS is elserv process.
PATH is the requested path string.
REQUEST is the request structure."
  (elserv-service process path request))

(defun elserv-handle-head (process path request)
  "Handle HEAD request.
PROCESS is elserv process.
PATH is the requested path string.
REQUEST is the request structure."
  (let ((result (elserv-service process path request)))
    (elserv-set-result-content-length result (elserv-bytes
					      (elserv-result-body result)))
    (elserv-set-result-body result nil)
    result))

(defun elserv-handle-post (process path request)
  "Handle POST request.
PROCESS is elserv process.
PATH is the requested path string.
REQUEST is the request structure."
  (elserv-service process path request))

(defun elserv-authenticate-basic (result value password-alist)
  "Implementation of basic authenticate type.
RESULT is the result structure.
VALUE is authorization value from client.
PASSWORD-ALIST is the alist of cons cell like: (USER . PASSWORD)."
  (when (string-match "\\([^:]*\\):\\(.*\\)" value)
    (let (user passwd)
      (setq user (substring value (match-beginning 1)(match-end 1)))
      (setq passwd (substring value (match-beginning 2)(match-end 2)))
      (when (string= (cdr (assoc user password-alist)) passwd)
	(elserv-set-result-user result user)
	t))))

(defun elserv-authenticate (request auth result)
  "Return unauthorized result.
REQUEST is the request structure.
AUTH is the auth structure.
Return RESULT if REQUEST is not authorized by AUTH.
Otherwise, RESULT is set as authenticated and return nil."
  (let ((authorization (plist-get request 'authorization)))
    (if (plist-get auth :realm) ; authentication required.
	(if (null authorization)
	    (funcall
	     (intern
	      (concat "elserv-make-unauthorized-" (plist-get auth :type)))
	     request
	     (plist-get auth :realm))
	  (setq authorization (nth 1 (split-string authorization)))
	  (if (funcall
	       (intern (concat "elserv-authenticate-" (plist-get auth :type)))
	       result
	       (base64-decode-string authorization)
	       (plist-get auth :users))
	      ;; OK.
	      nil
	    ;; Try again.
	    (funcall
	     (intern
	      (concat "elserv-make-unauthorized-" (plist-get auth :type)))
	     request
	     (plist-get auth :realm)))))))

(defun elserv-check-predicate (request predicate)
  "Return forbidden result if REQUEST does not satisfy PREDICATE."
  (let ((host (plist-get request 'client)))
    (unless (eval predicate)
      (signal 'elserv-forbidden (concat (car host) " is not allowed.")))))

;; Publish & Service
(defun elserv-publish (process path &rest args)
  "Publish a document.
PROCESS is the server process of Elserv.
PATH is the requested path.
Rest of arguments ARGS are plist of the form (:ATTR1 VAL1 :ATTR2 VAL2 ...)."
  (let (data set-auth auth predicate host doc)
    ;; Virtual host.
    (if (setq host (plist-get args :host))
	(setq path (concat host path)))
    (with-current-buffer (process-buffer process)
      (when (setq set-auth (plist-get args :authenticate))
	(setq auth
	      (list :type (or (plist-get set-auth :type) "basic")
		    :realm (plist-get set-auth :realm)
		    :users (plist-get set-auth :users))))
      (setq predicate (elserv-make-predicate-from-plist args))
      (setq doc (plist-get args :description))
      (cond
       ((setq data (plist-get args :directory)) ; directory is set.
	(if (or elserv-search-default-make-index
		(plist-get args :index))
	    (elserv-search-add-directory-index elserv-buffer-search-index-buffer
					       path data))
	(set (intern path elserv-buffer-publish-hash)
	     (list 'elserv-service-directory
		   doc auth predicate data)))
       ((setq data (plist-get args :string))    ; string is set.
	(if (or elserv-search-default-make-index
		(plist-get args :index))
	    (elserv-search-add-index elserv-buffer-search-index-buffer
				     path "" doc))
	(set (intern path elserv-buffer-publish-hash)
	     (list 'elserv-service-string
		   doc auth predicate data
		   (plist-get args :content-type))))
       ((setq data (plist-get args :function))   ; handler is set.
	(if (or elserv-search-default-make-index
		(plist-get args :index))
	    (elserv-search-add-index elserv-buffer-search-index-buffer
				     path "" doc))
	(set (intern path elserv-buffer-publish-hash)
	     (nconc (list 'elserv-service-function
			  doc auth predicate data
			  (plist-get args :content-type)))))))))

(defun elserv-unpublish (process path)
  "Unpublish a published document.
PROCESS is the server process of Elserv.
PATH is the requested path."
  (with-current-buffer (process-buffer process)
    (unintern path elserv-buffer-publish-hash)))

(defsubst elserv-execute-service-maybe (ppath path host request)
  "Call service function for PPATH, PATH, HOST and REQUEST, if registered.
Return result structure. If function is not registered, return nil."
  (let (sym func)
    (when (and (or (setq sym (intern-soft 
			      (concat host ppath)
			      elserv-buffer-publish-hash))
		   (setq sym (intern-soft
			      ppath
			      elserv-buffer-publish-hash)))
	       (boundp sym)
	       (setq func (append (symbol-value sym)
				  (list path ppath request))))
      (apply (car func) (cdr func)))))

(defun elserv-parse-path (path)
  "Return a reversed list of substrings of PATH which are separated by '/'."
  (let ((start 0) parts)
    (while (string-match "/" path start)
      (setq parts (cons (substring path start (match-beginning 0)) parts)
	    start (match-end 0)))
    (cons (substring path start) parts)))

(defun elserv-service (process path request)
  "Provide a service.
PROCESS is the server process of Elserv.
PATH is the requested path string.
REQUEST is the request structure."
  (let ((host (plist-get request 'host))
	path-list ppath rpath result)
    ;; absolute URI.
    (when (string-match "^http://\\([^/]+\\)\\(/\\)" path)
      (setq host (substring path (match-beginning 1) (match-end 1))
	    path (substring path (match-beginning 2))))
    (setq path-list (elserv-parse-path path))
    (with-current-buffer (process-buffer process)
      (while path-list
	(setq ppath (concat (mapconcat 'identity
				       (reverse path-list) "/"))
	      rpath (substring path (length ppath)))
	(when (eq (length ppath) 0)
	  (setq ppath "/"))
	(when (string= ppath "/")
	  (setq rpath path))
	(if (setq result (elserv-execute-service-maybe
			  ppath rpath
			  host request))
	    (setq path-list nil))
	(setq path-list (cdr path-list)))
      (or result
	  (signal 'elserv-file-not-found path)))))

(defun elserv-service-directory (doc auth predicate root path ppath request)
  "Service a directory.
DOC is the documentation of the service.
AUTH is the autenticator plist.
PREDICATE is the predicate to check a request.
ROOT is the top directory recorded by `elserv-publish'.
PATH is the path string relative from published path.
PPATH is the path string published by `elserv-publish'.
REQUEST is the request structure (plist)."
  (let ((result (elserv-make-result)))
    (or (elserv-check-predicate request predicate)
	(elserv-authenticate request auth result)
	(let (filename realfile attr mime-type)
	  (setq filename (concat root path))
	  (setq path (elserv-url-decode-string path))
	  (when (string-match "\\.\\." path)
	    (signal 'elserv-forbidden (concat root path)))
	  (if (zerop (length (file-name-nondirectory filename)))
	      (setq filename (expand-file-name
 			      elserv-directory-index-file
			      filename)))
	  (cond ((file-directory-p filename)
		 (elserv-make-redirect
		  result
		  (concat "http://" (plist-get request 'host)
			  (unless (string= ppath "/") ppath)
			  path "/")))
		((setq realfile
		       (elserv-negotiation
			filename (plist-get request 'accept-language)))
		 (if (and elserv-use-negotiation
			  (listp realfile))
		     (elserv-negotiation-make-result
		      result
		      (plist-get request 'host)
		      (concat (unless (string= ppath "/") ppath) path)
		      realfile)
		   (setq mime-type (elserv-mime-type filename))
		   (setq attr (file-attributes realfile))
		   ;; Trace symbolic link.
		   (when (stringp (car attr))
		     (setq realfile (expand-file-name (car attr) root))
		     (setq attr (file-attributes realfile)))
		   (elserv-set-result-code result 'elserv-ok)
		   (elserv-set-result-header result
					     `(content-type ,mime-type))
		   (elserv-set-result-body result
					   (with-temp-buffer
					     (insert-file-contents-as-binary
					      realfile)
					     (buffer-string)))
		   result))
		((and elserv-directory-autoindex
		      (file-directory-p (file-name-directory filename))
		      (string= elserv-directory-index-file
			       (file-name-nondirectory filename)))
		 (elserv-autoindex
		  result
		  (plist-get request 'host)
		  (concat (unless (string= ppath "/") ppath) path)
		  (file-name-directory filename)))
		(t (signal 'elserv-file-not-found
			   (concat (unless (string= ppath "/") ppath)
				   path))))))))

(defun elserv-service-string (doc auth predicate string content-type path ppath
				  request)
  "Service a string.
DOC is the documentation of the service.
AUTH is the autenticator plist.
PREDICATE is the predicate to check a request.
STRING is the content string recorded by `elserv-publish'.
CONTENT-TYPE is the content-type string recorded by `elserv-publish'.
PATH is the path string relative from published path.
PPATH is the path string published by `elserv-publish'.
REQUEST is the request structure (plist)."
  (let ((result (elserv-make-result)))
    (or (elserv-check-predicate request predicate)
	(elserv-authenticate request auth result)
	(progn
	  (elserv-set-result-code result 'elserv-ok)
	  (elserv-set-result-header result
				    `(content-type ,content-type))
	  (elserv-set-result-body result string)
	  result))))

(defun elserv-service-function (doc auth predicate function
				     content-type path ppath request)
  "Service by a function.
DOC is the documentation of the service.
AUTH is the autenticator plist.
PREDICATE is the predicate to check a request.
FUNCTION is the symbol of the function registered.
CONTENT-TYPE is the content-type string registered.
PATH is the path string relative from published path.
PPATH is the published path string.
REQUEST is the request structure (plist)."
  (let ((result (elserv-make-result)))
    (or (elserv-check-predicate request predicate)
	(elserv-authenticate request auth result)
	(progn
	  (funcall function result
		   (elserv-url-decode-string path)
		   ppath request)
	  (unless (elserv-result-code result)
	    (elserv-set-result-code result 'elserv-ok)
	    (unless (plist-get (elserv-result-header result) 'content-type)
	      (elserv-set-result-header result
					(append
					 (elserv-result-header result)
					 `(content-type ,(or content-type
							     "text/plain"))))))
	  result))))

(defun elserv-package-publish (process path name)
  "Publish package.
PROCESS is the server process of Elserv.
PATH is the path to publish.
NAME is the name of the package to publish."
  (require (intern (concat "es-" name)))
  (let ((sym (intern (concat "elserv-" name "-publish"))))
    (if (fboundp sym)
	(funcall sym process path)
      (error "Cannot publish as package: %s." name))))

(defun elserv-publish-default (process)
  "Publish default pages for PROCESS."
  ;; Publish monitor.
  (elserv-package-publish process "/" "monitor")
  (elserv-package-publish process "/monitor" "monitor")
  ;; Publish icons.
  (if (and elserv-icon-path
	   (file-directory-p elserv-icon-path))
      (elserv-publish process elserv-icon-publish-path
		      :directory elserv-icon-path)))

;;; Search
(defconst elserv-search-index-buffer-name " *elserv search*"
  "Buffer name for elserv search index.")

(defun elserv-search-initialize ()
  (generate-new-buffer elserv-search-index-buffer-name))

(defun elserv-search-buffer (buffer regexp)
  (let (bol result)
    (with-current-buffer buffer
      (goto-char (point-min))
      (while (re-search-forward regexp nil t)
	(beginning-of-line)
	(setq bol (point))
	(when (search-forward ":" nil t)
	  (setq result (cons (buffer-substring bol (- (point) 1))
			     result)))
	(end-of-line)))
    result))

(defun elserv-search-list-files-internal (dir &optional relative)
  (let (files)
    (dolist (file (delete ".." (delete "." (directory-files dir))))
      (if (file-directory-p (expand-file-name file dir))
	  (setq files (nconc (mapcar
			      (lambda (f)
				(concat relative
					(if relative "/")
					f))
			      (elserv-search-list-files-internal
 			       (expand-file-name file dir)
			       file))
			     files))
	(setq files (cons (concat relative
				  (if relative "/")
				  file) files))))
    files))

(defun elserv-search-list-files (dir)
  (elserv-search-list-files-internal dir))

(defun elserv-search-add-index (buffer ppath path index)
  (when (buffer-live-p buffer)
    (with-current-buffer buffer
      (goto-char (point-max))
      (insert ppath (if (or (string= ppath "/") (string= path ""))
			"" "/")
	      path ":" (or index "") "\n"))))

(defun elserv-search-add-directory-index (buffer ppath dir)
  (dolist (file (elserv-search-list-files dir))
    (elserv-search-add-index buffer ppath file nil)))

(defun elserv-search (regexp)
  "Search content which matches REGEXP."
  ;; current buffer is process buffer.
  (elserv-search-buffer elserv-buffer-search-index-buffer regexp))

;;; Utils

(defun elserv-replace-in-string (str regexp newtext &optional literal)
  "Replace all matches in STR for REGEXP with NEWTEXT string.
And returns the new string.
Optional LITERAL non-nil means do a literal replacement.
Otherwise treat \\ in NEWTEXT string as special:
  \\& means substitute original matched text,
  \\N means substitute match for \(...\) number N,
  \\\\ means insert one \\."
  (let ((rtn-str "")
	(start 0)
	(special)
	match prev-start)
    (while (setq match (string-match regexp str start))
      (setq prev-start start
	    start (match-end 0)
	    rtn-str
	    (concat
	     rtn-str
	     (substring str prev-start match)
	     (cond (literal newtext)
		   (t (mapconcat
		       (function
			(lambda (c)
			  (if special
			      (progn
				(setq special nil)
				(cond ((eq c ?\\) "\\")
				      ((eq c ?&)
				       (substring str (match-beginning 0)
						  (match-end 0)))
				      ((and (>= c ?0) (<= c ?9))
				       (if (> c (+ ?0 (length
						       (match-data))))
					   ;; Invalid match num
					   (error "Invalid match num: %c" c)
					 (setq c (- c ?0))
					 (substring str (match-beginning c)
						    (match-end c))))
				      (t (char-to-string c))))
			    (if (eq c ?\\) (progn (setq special t) nil)
			      (char-to-string c)))))
		       newtext ""))))))
    (concat rtn-str (substring str start))))

(provide 'elserv)

;;; elserv.el ends here