(gnus-group-completing-read): Remove all newlines from group names. They mess up...
[gnus] / contrib / compface.el
1 ;;; compface.el --- functions for converting X-Face headers
2 ;; Copyright (C) 2002, 2003, 2004 Free Software Foundation, Inc.
3
4 ;; Author: Lars Magne Ingebrigtsen <larsi@gnus.org>
5 ;;      TAKAI Kousuke <tak@kmc.gr.jp>
6 ;; Keywords: news
7
8 ;; This file is part of GNU Emacs.
9
10 ;; GNU Emacs is free software; you can redistribute it and/or modify
11 ;; it under the terms of the GNU General Public License as published by
12 ;; the Free Software Foundation; either version 3, or (at your option)
13 ;; any later version.
14
15 ;; GNU Emacs is distributed in the hope that it will be useful,
16 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of
17 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
18 ;; GNU General Public License for more details.
19
20 ;; You should have received a copy of the GNU General Public License
21 ;; along with GNU Emacs; see the file COPYING.  If not, write to the
22 ;; Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
23 ;; Boston, MA 02110-1301, USA.
24
25 ;;; Commentary:
26
27 ;;; Code:
28
29 (defgroup compface nil
30   "X-Face image conversion."
31   :group 'extensions)
32
33 (defcustom uncompface-use-external (and (not noninteractive)
34                                         (executable-find "uncompface")
35                                         (executable-find "icontopbm")
36                                         'undecided)
37   "*Specify which of the internal or the external decoder should be used.
38 nil means to use the internal ELisp-based uncompface program.  t means
39 to use the external decoder.  In the later case, you need to have the
40 external `uncompface' and `icontopbm' programs installed.  The default
41 value is nil if those external programs aren't available, otherwise
42 `undecided' which means to determine it by checking whether the host
43 machine is slow.  See also `uncompface-use-external-threshold'.  You
44 can skip that check by setting this value as nil or t explicitly."
45   :type '(choice (const :tag "Use the internal decoder" nil)
46                  (const :tag "Use the external decoder" t)
47                  (const :tag "Autodetection" undecided))
48   :group 'compface)
49
50 (defcustom uncompface-use-external-threshold 0.1
51   "*Number of seconds to check whether the host machine is slow.
52 If the host takes time larger than this value for decoding an X-Face
53 using the internal ELisp-based uncompface program, it will be changed
54 to using the external `uncompface' and `icontopbm' programs if they
55 are available.  Note that the measurement may never be exact."
56   :type 'number
57   :group 'compface)
58
59 (eval-when-compile
60   (defmacro uncompface-float-time (&optional specified-time)
61     (if (fboundp 'float-time)
62         `(float-time ,specified-time)
63       `(let ((time (or ,specified-time (current-time))))
64          (+ (* (car time) 65536.0)
65             (cadr time)
66             (cond ((consp (setq time (cddr time)))
67                    (/ (car time) 1000000.0))
68                   (time
69                    (/ time 1000000.0))
70                   (t
71                    0)))))))
72
73 (defun uncompface (face)
74   "Convert FACE to pbm.
75 If `uncompface-use-external' is t, it requires the external programs
76 `uncompface', and `icontopbm'.  On a GNU/Linux system these might be
77 in packages with names like `compface' or `faces-xface' and `netpbm'
78 or `libgr-progs', for instance."
79   (cond ((eq uncompface-use-external nil)
80          (uncompface-internal face))
81         ((eq uncompface-use-external t)
82          (with-temp-buffer
83            (unless (featurep 'xemacs) (set-buffer-multibyte nil))
84            (insert face)
85            (let ((coding-system-for-read 'raw-text)
86                  ;; At least "icontopbm" doesn't work with Windows because
87                  ;; the line-break code is converted into CRLF by default.
88                  (coding-system-for-write 'binary))
89              (and (eq 0 (apply 'call-process-region (point-min) (point-max)
90                                "uncompface"
91                                'delete '(t nil) nil))
92                   (progn
93                     (goto-char (point-min))
94                     (insert "/* Width=48, Height=48 */\n")
95                     ;; I just can't get "icontopbm" to work correctly on its
96                     ;; own in XEmacs.  And Emacs doesn't understand un-raw pbm
97                     ;; files.
98                     (if (not (featurep 'xemacs))
99                         (eq 0 (call-process-region (point-min) (point-max)
100                                                    "icontopbm"
101                                                    'delete '(t nil)))
102                       (shell-command-on-region (point-min) (point-max)
103                                                "icontopbm | pnmnoraw"
104                                                (current-buffer) t)
105                       t))
106                   (buffer-string)))))
107         (t
108          (let* ((gc-cons-threshold (eval '(lsh -1 -1)))
109                 (start (current-time)))
110            (prog1
111                (uncompface-internal face)
112              (setq uncompface-use-external
113                    (and (> (- (uncompface-float-time (current-time))
114                               (uncompface-float-time start))
115                            uncompface-use-external-threshold)
116                         (executable-find "uncompface")
117                         (executable-find "icontopbm")
118                         t))
119              (message "Setting `uncompface-use-external' to `%s'"
120                       uncompface-use-external))))))
121
122 ;; The following section is a bug-for-bug compatible version of
123 ;; `uncompface' program entirely implemented in Emacs-Lisp.
124
125 (eval-when-compile
126   ;; The size of 48x48 is actually hard-coded into the code itself,
127   ;; so you cannot simply change those values.  So we hard-code
128   ;; them into the compiled code.
129   (defconst uncompface-width 48
130     "Width of X-Face bitmap image.")
131   (defconst uncompface-height 48
132     "Height of X-Face bitmap image.")
133
134   ;; Again, this is also hard-coded into the compiled code.
135   (defconst uncompface-guesses
136     (mapcar (lambda (x)
137               (mapcar (lambda (x)
138                         (let ((vector (make-vector (length x) nil))
139                               (i 0))
140                           (while x
141                             (or (zerop (car x))
142                                 (aset vector i t))
143                             (setq x (cdr x)
144                                   i (1+ i)))
145                           vector))
146                       x))
147             '((;; g_00
148                (0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
149                 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1
150                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
151                 1 1 1 0 0 0 1 1 1 1 0 1 1 1 1 1
152                 0 0 0 0 0 1 0 1 0 0 0 1 0 1 1 1
153                 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1
154                 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1
155                 0 0 0 0 1 1 1 1 1 1 0 1 1 1 1 1
156                 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
157                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
158                 0 0 0 0 1 1 0 1 0 0 0 0 1 1 1 1
159                 0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1
160                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
161                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
162                 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1
163                 0 1 0 0 0 1 0 1 0 0 1 0 1 1 1 1
164                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
165                 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1
166                 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0
167                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
168                 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
169                 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1
170                 0 0 0 0 0 0 0 1 0 0 1 1 1 1 1 1
171                 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1
172                 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1
173                 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1
174                 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
175                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
176                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
177                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
178                 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 1
179                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
180                 0 1 0 0 1 1 1 1 0 1 0 1 0 1 0 0
181                 0 0 0 0 0 1 1 1 0 0 0 1 1 1 1 1
182                 0 1 0 1 0 1 1 1 0 1 0 0 0 1 1 1
183                 1 1 0 1 0 1 1 1 0 0 1 1 1 1 0 1
184                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
185                 0 1 0 1 1 1 1 1 0 0 0 1 1 1 1 1
186                 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
187                 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1
188                 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1
189                 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1
190                 0 0 0 0 1 1 1 1 0 1 0 1 1 1 1 1
191                 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1
192                 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
193                 0 1 0 1 1 1 1 1 0 0 0 1 1 1 0 1
194                 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
195                 0 0 0 0 1 1 1 1 0 0 0 1 1 1 1 1
196                 0 0 0 0 1 1 1 1 0 1 0 1 1 1 1 1
197                 0 0 0 0 0 0 1 1 0 0 0 1 1 1 1 1
198                 0 1 0 0 1 1 1 1 0 1 0 1 1 1 1 1
199                 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1
200                 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
201                 0 0 0 0 1 1 0 1 0 0 0 0 1 1 1 1
202                 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1
203                 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
204                 0 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1
205                 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1
206                 0 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1
207                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
208                 0 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1
209                 0 1 0 1 0 1 1 0 0 0 1 0 0 1 0 1
210                 0 0 0 1 1 1 1 1 0 1 1 1 1 1 1 1
211                 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1
212                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
213                 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1
214                 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1
215                 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 1
216                 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0
217                 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1
218                 0 0 0 0 0 1 1 1 1 0 1 0 0 0 1 0
219                 0 0 0 0 1 0 0 1 0 0 0 0 1 1 1 1
220                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
221                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
222                 0 0 0 0 1 1 1 1 0 1 0 1 1 1 1 1
223                 0 0 0 1 1 0 0 0 1 1 0 1 0 1 1 1
224                 1 0 0 1 0 1 0 0 0 1 1 1 0 0 0 1
225                 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1
226                 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 1
227                 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 1
228                 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
229                 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1
230                 0 0 0 0 1 1 1 1 0 0 0 1 1 1 1 1
231                 1 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1
232                 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 1
233                 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1
234                 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1
235                 1 0 0 0 0 1 1 1 1 1 0 1 1 1 1 1
236                 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1
237                 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
238                 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
239                 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
240                 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0
241                 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1
242                 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1
243                 1 0 0 1 1 1 1 1 1 0 0 0 1 1 1 1
244                 0 1 0 0 1 0 1 0 0 1 0 0 0 0 0 0
245                 0 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1
246                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
247                 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
248                 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1
249                 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1
250                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
251                 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1
252                 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1
253                 1 1 0 1 0 1 1 1 0 1 0 1 1 1 1 1
254                 0 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1
255                 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1
256                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
257                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
258                 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1
259                 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1
260                 0 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1
261                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
262                 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1
263                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
264                 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1
265                 0 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1
266                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
267                 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1
268                 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 1
269                 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1
270                 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1
271                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
272                 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1
273                 1 1 0 0 1 1 0 1 0 0 0 0 1 1 1 1
274                 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1
275                 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1
276                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
277                 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1
278                 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0
279                 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1
280                 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
281                 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0
282                 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0
283                 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1
284                 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1
285                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
286                 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1
287                 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0
288                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
289                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
290                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
291                 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1
292                 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
293                 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
294                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
295                 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
296                 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0
297                 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1
298                 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 1
299                 1 0 1 0 1 1 1 1 0 0 0 0 1 1 1 1
300                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
301                 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
302                 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
303                 0 1 0 0 0 1 1 0 0 0 0 0 1 1 0 0
304                 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
305                 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
306                 0 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1
307                 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1
308                 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
309                 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1
310                 0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1
311                 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1
312                 0 1 0 0 1 1 1 1 0 0 1 1 1 1 1 0
313                 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1
314                 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1
315                 1 0 0 1 0 1 0 1 0 1 0 0 1 1 1 1
316                 0 0 0 0 1 1 0 1 0 0 0 0 1 1 1 1
317                 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1
318                 0 1 0 0 1 1 1 1 0 1 0 1 1 1 1 1
319                 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1
320                 0 0 1 0 0 1 0 1 0 0 0 0 1 1 1 0
321                 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1
322                 0 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1
323                 1 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
324                 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1 0
325                 0 0 0 0 0 1 0 0 0 1 0 0 1 1 1 1
326                 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1
327                 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1
328                 0 1 0 0 0 1 1 1 1 1 1 0 1 1 0 1
329                 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1
330                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
331                 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
332                 0 1 0 0 1 1 1 1 0 1 1 0 1 1 1 1
333                 1 1 0 1 1 0 0 0 0 1 0 1 1 1 1 1
334                 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1
335                 1 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1
336                 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 1
337                 1 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1
338                 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1
339                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
340                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
341                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
342                 0 1 0 0 0 1 1 0 0 1 0 1 0 1 1 1
343                 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 1
344                 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0
345                 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1
346                 0 1 0 0 0 1 1 1 0 1 1 0 1 1 0 0
347                 0 0 0 0 1 1 0 1 0 0 0 0 1 1 1 1
348                 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
349                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
350                 0 0 0 0 1 0 1 1 0 1 0 0 1 1 1 1
351                 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
352                 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0
353                 1 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1
354                 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1
355                 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1
356                 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0
357                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
358                 0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 1
359                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
360                 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0
361                 0 0 0 0 1 1 0 1 0 0 0 0 1 1 1 1
362                 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1
363                 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1
364                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
365                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
366                 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0
367                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
368                 0 0 0 0 0 1 1 0 0 0 1 0 0 1 1 0
369                 1 1 0 0 1 1 1 1 0 0 0 0 0 1 0 1
370                 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1
371                 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1
372                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
373                 0 0 0 1 0 1 1 1 0 1 0 1 1 1 1 1
374                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1
375                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
376                 0 1 0 0 0 1 1 0 0 0 0 0 1 0 0 1
377                 0 1 0 0 1 1 1 1 0 1 0 1 1 1 1 1
378                 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1
379                 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
380                 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0
381                 1 0 1 0 0 1 1 1 0 1 1 1 1 1 1 1
382                 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
383                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
384                 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 0
385                 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1
386                 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1
387                 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1
388                 0 0 0 0 1 1 1 0 1 1 1 0 0 1 1 0
389                 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
390                 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
391                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
392                 0 0 0 0 1 1 1 1 1 1 1 0 1 1 0 0
393                 1 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1
394                 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
395                 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
396                 0 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1
397                 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
398                 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1
399                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
400                 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0
401                 1 0 0 1 1 1 0 1 0 0 0 0 1 1 1 1
402                 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
403                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1)
404                ;; g_10
405                (0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
406                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
407                 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0
408                 1 1 1 1 0 0 1 1 0 1 0 1 1 1 1 1
409                 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0
410                 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 1
411                 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1
412                 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1
413                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
414                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
415                 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1
416                 0 0 1 1 0 0 1 1 1 1 0 1 0 1 1 1
417                 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1
418                 0 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1
419                 0 0 0 1 0 1 1 1 0 0 1 1 0 0 1 1
420                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
421                 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
422                 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0
423                 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0
424                 0 0 0 1 0 0 0 1 0 1 0 1 0 1 1 1
425                 0 0 0 0 0 1 0 1 0 0 1 0 0 1 0 1
426                 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1
427                 0 0 1 1 0 1 0 1 1 0 1 1 1 1 1 1
428                 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1
429                 0 0 0 0 0 1 1 1 0 1 1 0 1 1 1 1
430                 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0
431                 0 0 0 1 0 1 1 1 0 0 0 0 0 1 1 0
432                 1 1 1 1 1 0 1 0 1 1 1 0 1 0 0 0
433                 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1
434                 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1
435                 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1
436                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1)
437                ;; g_20
438                (0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
439                 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1
440                 0 1 0 0 0 0 1 1 0 0 1 0 1 1 1 0
441                 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1)
442                ;; g_40
443                (0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1
444                 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1
445                 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1
446                 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1
447                 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1
448                 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0
449                 1 1 1 0 0 1 0 0 0 0 0 0 1 1 0 1
450                 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1
451                 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1
452                 0 1 0 0 0 1 0 0 0 1 0 0 1 1 1 1
453                 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0
454                 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
455                 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 1
456                 0 1 0 0 0 1 0 1 0 1 1 1 1 1 1 1
457                 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1
458                 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1
459                 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1
460                 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1
461                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
462                 0 0 0 1 1 1 0 0 1 1 0 1 1 1 0 1
463                 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1
464                 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
465                 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
466                 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1
467                 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1
468                 0 1 0 0 1 1 1 1 0 1 0 1 1 1 1 1
469                 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1
470                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
471                 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1
472                 0 0 0 1 1 1 0 0 1 1 1 1 1 1 1 1
473                 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
474                 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1
475                 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1
476                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
477                 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1
478                 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1
479                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
480                 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 1
481                 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1
482                 0 0 0 0 0 1 0 1 0 1 1 1 1 1 1 1
483                 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1
484                 0 1 0 0 0 0 0 1 0 1 0 1 0 1 1 1
485                 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1
486                 0 0 0 0 0 1 0 1 0 1 1 1 0 1 1 1
487                 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 1
488                 0 1 0 0 1 1 0 1 1 1 1 1 1 1 1 1
489                 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1
490                 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1
491                 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
492                 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1
493                 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1
494                 0 0 0 0 0 1 0 1 0 1 1 1 1 1 0 1
495                 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 1
496                 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1
497                 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0
498                 0 0 0 0 1 1 0 1 1 1 1 1 1 1 0 1
499                 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1
500                 0 0 0 0 0 1 1 1 0 0 0 1 1 1 1 1
501                 0 0 0 0 0 1 1 1 0 1 1 1 1 1 1 1
502                 0 0 0 0 1 1 1 1 1 0 1 1 1 1 1 1
503                 0 0 0 0 1 1 0 1 0 1 1 1 1 1 1 1
504                 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1
505                 0 1 0 0 1 1 0 1 0 1 1 1 1 1 0 1
506                 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1))
507               (;; g_01
508                (0 0 1 1 0 1 1 1 0 1 1 1 0 0 1 1
509                 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1
510                 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1
511                 1 1 1 1 0 1 0 1 1 1 1 1 1 0 1 1
512                 0 1 1 1 0 0 0 0 0 0 1 1 0 0 1 1
513                 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 1
514                 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
515                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1)
516                ;; g_11
517                (0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 1
518                 0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1)
519                ;; g_21
520                (0 0 0 1 0 1 1 1)
521                ;; g_41
522                (0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1
523                 0 0 0 0 0 0 0 1 0 0 0 1 1 1 1 1
524                 0 0 0 0 0 0 1 1 0 0 0 1 1 1 1 1
525                 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1))
526               (;; g_02
527                (0 1 0 1)
528                ;; g_12
529                (0 1)
530                ;; g_22
531                (0)
532                ;; g_42
533                (0 0 0 1))))
534     "Static prediction table for X-Face image compression algorithm.")
535
536   ;; Macros for inlining critical values. 
537   (defmacro uncompface-width () (list 'quote uncompface-width))
538   (defmacro uncompface-height () (list 'quote uncompface-height))
539   (defmacro uncompface-guesses () (list 'quote uncompface-guesses))
540
541   (defmacro uncompface-loop (&rest body)
542     "Eval BODY and repeat if last expression of BODY yields non-nil."
543     (list 'while (cons 'progn body))))
544
545 ;; (defun uncompface-print-bignum (bignum &optional prefix)
546 ;;   (princ (format (concat prefix "<%s>\n")
547 ;;               (mapconcat (lambda (x) (format "%02x" x))
548 ;;                          (reverse bignum) " "))))
549
550 ;; Shut up the byte-compiler.
551 ;; These variables are once bound in `uncompface' and all subfunctions
552 ;; accesses them directly rather than creating their own bindings.
553 (eval-when-compile
554   (defvar bignum)
555   (defvar face))
556
557 ;; Big-number facilities.
558 ;; These functions were used to be implemented with `lsh' and `logand',
559 ;; but rewritten to use `/' and `%'.  The last two are mapped into
560 ;; byte-code directly, but the formers are normal functions even in
561 ;; compiled code which involve expensive `funcall' operations.
562 (eval-when-compile
563   (defsubst uncompface-big-mul-add (multiplier adder)
564     "Multiply BIGNUM by MULTIPLIER and add ADDER and put result in `bignum'."
565     (setq bignum (if (= multiplier 0)
566                      (cons 0 bignum)
567                    (prog1 bignum
568                      (while (progn
569                               (setcar bignum (% (setq adder (+ (* (car bignum)
570                                                                   multiplier)
571                                                                adder))
572                                                 256))
573                               (setq adder (/ adder 256))
574                               (cdr bignum))
575                        (setq bignum (cdr bignum)))
576                      (or (= adder 0)
577                          (setcdr bignum (list adder))))))))
578
579 ;; This trick is for XEmacs 21.4 which doesn't allow inlining a function
580 ;; using `defsubst' into another function also defined with `defsubst'.
581 (eval-when-compile
582   (when (featurep 'xemacs)
583     (defvar uncompface-big-mul-add (symbol-function 'uncompface-big-mul-add))
584     (defmacro uncompface-big-mul-add (multiplier adder)
585       `(,uncompface-big-mul-add ,multiplier ,adder))))
586
587 ;; Separate `eval-when-compile' for the byte compiler
588 ;; to properly define `uncompface-big-mul-add' before `uncompface-big-pop'.
589 (eval-when-compile
590   (defsubst uncompface-big-pop (prob)
591     (let ((n (car bignum)) (i 0))
592       (if (cdr bignum)
593           (setq bignum (cdr bignum))
594         (setcar bignum 0))
595       (while (or (< n (cdr (car prob)))
596                  (>= n (+ (cdr (car prob)) (car (car prob)))))
597         (setq prob (cdr prob)
598               i (1+ i)))
599       (uncompface-big-mul-add (car (car prob)) (- n (cdr (car prob))))
600       i)))
601
602 ;; This function cannot be inlined due to recursive calls.
603 (defun uncompface-pop-grays (offset size)
604   (if (<= size 3)
605       (let ((bits (uncompface-big-pop
606                    ;; This is freqs[16] in compface_private.h.
607                    '(( 0 .   0) (38 .   0) (38 .  38) (13 . 152)
608                      (38 .  76) (13 . 165) (13 . 178) ( 6 . 230)
609                      (38 . 114) (13 . 191) (13 . 204) ( 6 . 236)
610                      (13 . 217) ( 6 . 242) ( 5 . 248) ( 3 . 253)))))
611 ;;      (if (/= (logand bits 1) 0)
612 ;;          (aset face offset t))
613 ;;      (if (/= (logand bits 2) 0)
614 ;;          (aset face (1+ offset) t))
615 ;;      (if (/= (logand bits 4) 0)
616 ;;          (aset face (+ offset (uncompface-width)) t))
617 ;;      (if (/= (logand bits 8) 0)
618 ;;          (aset face (+ offset (uncompface-width) 1) t))
619         (when (>= bits 8)
620           (aset face (+ offset (uncompface-width) 1) t)
621           (setq bits (- bits 8)))
622         (when (>= bits 4)
623           (aset face (+ offset (uncompface-width)) t)
624           (setq bits (- bits 4)))
625         (or (eq (if (< bits 2)
626                     bits
627                   (aset face (1+ offset) t)
628                   (- bits 2))
629                 0)
630             (aset face offset t))
631         )
632     (setq size (/ size 2))
633     (uncompface-pop-grays offset size)
634     (uncompface-pop-grays (+ offset size) size)
635     (uncompface-pop-grays (+ offset (* (uncompface-width) size)) size)
636     (uncompface-pop-grays (+ offset (* (uncompface-width) size) size) size)))
637
638 ;; Again, this function call itself recursively.
639 (defun uncompface-uncompress (offset size level)
640   ;; This used to be (funcall (aref [(lambda ...) ...] (u-big-pop ...)))
641   ;; but this was slow due to function call.
642   (let ((i (uncompface-big-pop (car level))))
643     (cond ((eq i 0)                     ; black
644            (uncompface-pop-grays offset size))
645           ((eq i 1)                     ; gray
646            (setq size (/ size 2)
647                  level (cdr level))
648            (uncompface-uncompress offset size level)
649            (uncompface-uncompress (+ offset size) size level)
650            (uncompface-uncompress (+ offset (* size (uncompface-width)))
651                                   size level)
652            (uncompface-uncompress (+ offset (* size (uncompface-width)) size)
653                                   size level))
654           ;; ((eq i 2) nil)
655           ;; (t (error "Cannot happen"))
656           )))
657
658 (eval-when-compile
659   (defmacro uncompface-shift-in (k dy dx)
660     `(+ k k (if (aref face (+ i (* ,dy (uncompface-width)) ,dx)) 1 0))))
661
662 (defun uncompface-internal (string &optional raw)
663   "Decode X-Face data STRING and return an image in the pbm format.
664 If the optional RAW is non-nil, return a raw bitmap as a vector."
665   (let (;; `bignum' and `face' are semi-global variables.
666         ;; Do not use '(0) below, because BIGNUM is modified in-place.
667         (bignum (list 0))
668         (face (make-vector (* (uncompface-width) (uncompface-height)) nil))
669         ;;(uncompface-big-shift -16)
670         ;;(uncompface-big-mask 65535)
671         (y 0) x)
672     (mapc (lambda (c)
673             (and (>= c ?!) (<= c ?~)
674                  (uncompface-big-mul-add (1+ (- ?~ ?!)) (- c ?!))))
675           string)
676     ;;(uncompface-print-bignum bignum)
677     ;;(setq y 0)
678     (uncompface-loop
679       (setq x 0)
680       (uncompface-loop
681         (uncompface-uncompress (+ (* (uncompface-width) y) x) 16
682                                ;; This is levels[4][3] in compface_private.h.
683                                '(;; Top of tree almost always grey
684                                  ((  1 . 255) (251 .   0) (  4 . 251))
685                                  ((  1 . 255) (200 .   0) ( 55 . 200))
686                                  (( 33 . 223) (159 .   0) ( 64 . 159))
687                                  ;; Grey disallowed at bottom
688                                  ((131 .   0) (  0 .   0) (125 . 131))))
689         (< (setq x (+ x 16)) (uncompface-width)))
690       (< (setq y (+ y 16)) (uncompface-height)))
691     (setq y 0)
692     (let ((i 0) guesses k)
693       (uncompface-loop
694         (setq guesses (cond ((= y 1) (nth 2 (uncompface-guesses)))
695                             ((= y 2) (nth 1 (uncompface-guesses)))
696                             (t       (nth 0 (uncompface-guesses))))
697               x 0)
698         (uncompface-loop
699           (setq k 0)
700           (when (>= x 1)
701             (when (>= x 2)
702               (when (>= x 3)
703                 (when (>= y 1)
704                   (when (>= y 2)
705                     (when (>= y 3)
706                       (setq k (uncompface-shift-in k -2 -2)))
707                     (setq k (uncompface-shift-in k -1 -2)))
708                   (setq k (uncompface-shift-in k 0 -2))))
709               (when (>= y 1)
710                 (when (>= y 2)
711                   (when (>= y 3)
712                     (setq k (uncompface-shift-in k -2 -1)))
713                   (setq k (uncompface-shift-in k -1 -1)))
714                 (setq k (uncompface-shift-in k 0 -1))))
715             (when (>= y 2)
716               (when (>= y 3)
717                 (setq k (uncompface-shift-in k -2 0)))
718               (setq k (uncompface-shift-in k -1 0)))
719             (when (>= y 2)
720               (when (>= y 3)
721                 (setq k (uncompface-shift-in k -2 1)))
722               (setq k (uncompface-shift-in k -1 1)))
723             (when (<= x (- (uncompface-width) 2))
724               (when (>= y 2)
725                 (when (>= y 3)
726                   (setq k (uncompface-shift-in k -2 2)))
727                 (setq k (uncompface-shift-in k -1 2)))))
728           (if (aref (car (cond ((= x 1)
729                                 (cdr (cdr guesses)))
730                                ((= x 2)
731                                 (cdr guesses))
732                                ((= x (1- (uncompface-width)))
733                                 (cdr (cdr (cdr guesses))))
734                                (t
735                                 guesses))) k)
736               (aset face i (not (aref face i))))
737           (setq i (1+ i))
738           (< (setq x (1+ x)) (uncompface-width)))
739         (< (setq y (1+ y)) (uncompface-height))))
740     (if raw
741         face
742       (concat (eval-when-compile
743                 (format "P1\n%d %d\n" uncompface-width uncompface-height))
744               (mapconcat (lambda (bit) (if bit "1" "0")) face " ")
745               "\n"))))
746
747 (provide 'compface)
748
749 ;; Local variables:
750 ;; eval: (put 'uncompface-loop 'lisp-indent-hook 0)
751 ;; End:
752
753 ;;; compface.el ends here