Import Upstream version 2c0upstream/2c0

1 files changed, 140 insertions, 0 deletions

diff --git a/tzfile.scm b/tzfile.scm
new file mode 100644
index 0000000..2f3c2d0
--- /dev/null
+++ b/tzfile.scm
@@ -0,0 +1,140 @@
+; "tzfile.scm", Read sysV style (binary) timezone file.
+; Copyright (c) 1997 Aubrey Jaffer
+;
+;Permission to copy this software, to redistribute it, and to use it
+;for any purpose is granted, subject to the following restrictions and
+;understandings.
+;
+;1.  Any copy made of this software must include this copyright notice
+;in full.
+;
+;2.  I have made no warrantee or representation that the operation of
+;this software will be error-free, and I am under no obligation to
+;provide any services, by way of maintenance, update, or otherwise.
+;
+;3.  In conjunction with products arising from the use of this
+;material, there shall be no use of my name in any advertising,
+;promotional, or sales literature without prior written consent in
+;each case.
+
+(require 'byte)
+
+(define tzfile:vicinity (make-vicinity "/usr/lib/zoneinfo/"))
+
+(define (tzfile:read-long port)
+  (let ((hibyte (read-byte port)))
+    (do ((idx 3 (+ -1 idx))
+	 (val (if (> hibyte 127) (+ #x-100 hibyte) hibyte)
+	      (+ (ash val 8) (read-byte port))))
+	((zero? idx) val))))
+(define (tzfile:read-longs len port)
+  (define ra (make-vector len 0))
+  (do ((idx 0 (+ 1 idx)))
+      ((>= idx len) ra)
+    (vector-set! ra idx (tzfile:read-long port))))
+
+(define (tzfile:read-bool port)
+  (let ((c (read-char port)))
+    (if (eof-object? c) c (if (zero? (char->integer c)) #f #t))))
+
+(define (tzfile:read path)
+  (define null (integer->char 0))
+  (call-with-input-file path
+    (lambda (port)
+      (do ((idx 0 (+ 1 idx)))		;reserved.
+	  ((>= idx 20))
+	(read-char port))
+      (let* ((ttisgmtcnt (tzfile:read-long port))
+	     (ttisstdcnt (tzfile:read-long port))
+	     (leapcnt (tzfile:read-long port))
+	     (timecnt (tzfile:read-long port))
+	     (typecnt (tzfile:read-long port))
+	     (charcnt (tzfile:read-long port))
+	     (transition-times (tzfile:read-longs timecnt port))
+	     (transition-types
+	      (do ((ra (make-vector timecnt 0))
+		   (idx 0 (+ 1 idx)))
+		  ((>= idx timecnt) ra)
+		(vector-set! ra idx (read-byte port))))
+	     ;;(printf "  typecnt = %d\n" typecnt)
+	     (mode-table (do ((tt (make-vector typecnt #f))
+			      (idx 0 (+ 1 idx)))
+			     ((>= idx typecnt) tt)
+			   (let* ((gmt-offset (tzfile:read-long port))
+				  (isdst (tzfile:read-bool port))
+				  (abbrev-index (read-byte port)))
+			     (vector-set! tt idx
+					  (vector abbrev-index gmt-offset
+						  isdst #f #f)))))
+	     ;;(printf "  %d bytes of abbreviations:\n" charcnt)
+	     (abbrevs (do ((ra (make-bytes charcnt 0))
+			   (idx 0 (+ 1 idx)))
+			  ((>= idx charcnt) ra)
+			(string-set! ra idx (read-char port))))
+	     (leap-seconds (tzfile:read-longs (* 2 leapcnt) port)))
+	(cond ((not (or (eqv? 0 ttisstdcnt) (eqv? typecnt ttisstdcnt)))
+	       (slib:warn 'tzfile:read "format error" ttisstdcnt typecnt)))
+	(cond ((not (or (eqv? 0 ttisgmtcnt) (eqv? typecnt ttisgmtcnt)))
+	       (slib:warn 'tzfile:read "format error" ttisgmtcnt typecnt)))
+	;;(printf " reading %d transition attributes\n" ttisstdcnt)
+	(do ((idx 0 (+ 1 idx)))
+	    ((>= idx ttisstdcnt))
+	  (vector-set! (vector-ref mode-table idx) 3 (tzfile:read-bool port)))
+	;;(printf " reading %d transition attributes\n" ttisgmtcnt)
+	(do ((idx 0 (+ 1 idx)))
+	    ((>= idx ttisgmtcnt))
+	  (vector-set! (vector-ref mode-table idx) 4 (tzfile:read-bool port)))
+	(cond ((not (eof-object? (peek-char port)))
+	       (slib:warn 'tzfile:read "bytes left at end")))
+	(do ((idx 0 (+ 1 idx)))
+	    ((>= idx ttisstdcnt))
+	  (let ((rec (vector-ref mode-table idx)))
+	    (vector-set!
+	     rec 0 (let loop ((pos (vector-ref rec 0)))
+		     (cond ((>= pos (string-length abbrevs))
+			    (slib:warn 'tzfile:read "format error" abbrevs) #f)
+			   ((char=? null (string-ref abbrevs pos))
+			    (substring abbrevs (vector-ref rec 0) pos))
+			   (else (loop (+ 1 pos))))))))
+	(list path mode-table leap-seconds transition-times transition-types)
+	))))
+
+(define (tzfile:transition-index time zone)
+  (and zone
+       (apply
+	(lambda (path mode-table leap-seconds transition-times transition-types)
+	  (let ((ntrns (vector-length transition-times)))
+	    (if (zero? ntrns) -1
+		(let loop ((lidx (ash (+ 1 ntrns) -1))
+			   (jmp (ash (+ 1 ntrns) -2)))
+		  (let* ((idx (max 0 (min lidx (+ -1 ntrns))))
+			 (idx-time (vector-ref transition-times idx)))
+		    (cond ((<= jmp 0)
+			   (+ idx (if (>= time idx-time) 0 -1)))
+			  ((= time idx-time) idx)
+			  ((and (zero? idx) (< time idx-time)) -1)
+			  ((and (not (= idx lidx)) (not (< time idx-time))) idx)
+			  (else
+			   (loop ((if (< time idx-time) - +) idx jmp)
+				 (if (= 1 jmp) 0 (ash (+ 1 jmp) -1))))))))))
+	(cdr (vector->list zone)))))
+
+(define (tzfile:get-std-spec mode-table)
+  (do ((type-idx 0 (+ 1 type-idx)))
+      ((or (>= type-idx (vector-length mode-table))
+	   (not (vector-ref (vector-ref mode-table type-idx) 2)))
+       (if (>= type-idx (vector-length mode-table))
+	   (vector-ref mode-table 0)
+	   (vector-ref mode-table type-idx)))))
+
+(define (tzfile:get-zone-spec time zone)
+  (apply
+   (lambda (path mode-table leap-seconds transition-times transition-types)
+     (let* ((trans-idx (tzfile:transition-index time zone)))
+       (if (zero? (vector-length transition-types))
+	   (vector-ref mode-table 0)
+	   (if (negative? trans-idx)
+	       (tzfile:get-std-spec mode-table)
+	       (vector-ref mode-table 
+			   (vector-ref transition-types trans-idx))))))
+   (cdr (vector->list zone))))