ncurses 5.6 - patch 20070512
[ncurses.git] / ncurses / tinfo / lib_tparm.c
1 /****************************************************************************
2  * Copyright (c) 1998-2006,2007 Free Software Foundation, Inc.              *
3  *                                                                          *
4  * Permission is hereby granted, free of charge, to any person obtaining a  *
5  * copy of this software and associated documentation files (the            *
6  * "Software"), to deal in the Software without restriction, including      *
7  * without limitation the rights to use, copy, modify, merge, publish,      *
8  * distribute, distribute with modifications, sublicense, and/or sell       *
9  * copies of the Software, and to permit persons to whom the Software is    *
10  * furnished to do so, subject to the following conditions:                 *
11  *                                                                          *
12  * The above copyright notice and this permission notice shall be included  *
13  * in all copies or substantial portions of the Software.                   *
14  *                                                                          *
15  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS  *
16  * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF               *
17  * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.   *
18  * IN NO EVENT SHALL THE ABOVE COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,   *
19  * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR    *
20  * OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR    *
21  * THE USE OR OTHER DEALINGS IN THE SOFTWARE.                               *
22  *                                                                          *
23  * Except as contained in this notice, the name(s) of the above copyright   *
24  * holders shall not be used in advertising or otherwise to promote the     *
25  * sale, use or other dealings in this Software without prior written       *
26  * authorization.                                                           *
27  ****************************************************************************/
28
29 /****************************************************************************
30  *  Author: Zeyd M. Ben-Halim <zmbenhal@netcom.com> 1992,1995               *
31  *     and: Eric S. Raymond <esr@snark.thyrsus.com>                         *
32  *     and: Thomas E. Dickey, 1996 on                                       *
33  ****************************************************************************/
34
35 /*
36  *      tparm.c
37  *
38  */
39
40 #include <curses.priv.h>
41
42 #include <ctype.h>
43 #include <term.h>
44 #include <tic.h>
45
46 MODULE_ID("$Id: lib_tparm.c,v 1.73 2007/04/21 20:43:19 tom Exp $")
47
48 /*
49  *      char *
50  *      tparm(string, ...)
51  *
52  *      Substitute the given parameters into the given string by the following
53  *      rules (taken from terminfo(5)):
54  *
55  *           Cursor addressing and other strings  requiring  parame-
56  *      ters in the terminal are described by a parameterized string
57  *      capability, with like escapes %x in  it.   For  example,  to
58  *      address  the  cursor, the cup capability is given, using two
59  *      parameters: the row and column to  address  to.   (Rows  and
60  *      columns  are  numbered  from  zero and refer to the physical
61  *      screen visible to the user, not to any  unseen  memory.)  If
62  *      the terminal has memory relative cursor addressing, that can
63  *      be indicated by
64  *
65  *           The parameter mechanism uses  a  stack  and  special  %
66  *      codes  to manipulate it.  Typically a sequence will push one
67  *      of the parameters onto the stack and then print it  in  some
68  *      format.  Often more complex operations are necessary.
69  *
70  *           The % encodings have the following meanings:
71  *
72  *           %%        outputs `%'
73  *           %c        print pop() like %c in printf()
74  *           %s        print pop() like %s in printf()
75  *           %[[:]flags][width[.precision]][doxXs]
76  *                     as in printf, flags are [-+#] and space
77  *                     The ':' is used to avoid making %+ or %-
78  *                     patterns (see below).
79  *
80  *           %p[1-9]   push ith parm
81  *           %P[a-z]   set dynamic variable [a-z] to pop()
82  *           %g[a-z]   get dynamic variable [a-z] and push it
83  *           %P[A-Z]   set static variable [A-Z] to pop()
84  *           %g[A-Z]   get static variable [A-Z] and push it
85  *           %l        push strlen(pop)
86  *           %'c'      push char constant c
87  *           %{nn}     push integer constant nn
88  *
89  *           %+ %- %* %/ %m
90  *                     arithmetic (%m is mod): push(pop() op pop())
91  *           %& %| %^  bit operations: push(pop() op pop())
92  *           %= %> %<  logical operations: push(pop() op pop())
93  *           %A %O     logical and & or operations for conditionals
94  *           %! %~     unary operations push(op pop())
95  *           %i        add 1 to first two parms (for ANSI terminals)
96  *
97  *           %? expr %t thenpart %e elsepart %;
98  *                     if-then-else, %e elsepart is optional.
99  *                     else-if's are possible ala Algol 68:
100  *                     %? c1 %t b1 %e c2 %t b2 %e c3 %t b3 %e c4 %t b4 %e b5 %;
101  *
102  *      For those of the above operators which are binary and not commutative,
103  *      the stack works in the usual way, with
104  *                      %gx %gy %m
105  *      resulting in x mod y, not the reverse.
106  */
107
108 NCURSES_EXPORT_VAR(int) _nc_tparm_err = 0;
109
110 #define TPS(var) _nc_prescreen.tparm_state.var
111
112 #if NO_LEAKS
113 NCURSES_EXPORT(void)
114 _nc_free_tparm(void)
115 {
116     if (TPS(out_buff) != 0) {
117         FreeAndNull(TPS(out_buff));
118         TPS(out_size) = 0;
119         TPS(out_used) = 0;
120         FreeAndNull(TPS(fmt_buff));
121         TPS(fmt_size) = 0;
122     }
123 }
124 #endif
125
126 static NCURSES_INLINE void
127 get_space(size_t need)
128 {
129     need += TPS(out_used);
130     if (need > TPS(out_size)) {
131         TPS(out_size) = need * 2;
132         TPS(out_buff) = typeRealloc(char, TPS(out_size), TPS(out_buff));
133         if (TPS(out_buff) == 0)
134             _nc_err_abort(MSG_NO_MEMORY);
135     }
136 }
137
138 static NCURSES_INLINE void
139 save_text(const char *fmt, const char *s, int len)
140 {
141     size_t s_len = strlen(s);
142     if (len > (int) s_len)
143         s_len = len;
144
145     get_space(s_len + 1);
146
147     (void) sprintf(TPS(out_buff) + TPS(out_used), fmt, s);
148     TPS(out_used) += strlen(TPS(out_buff) + TPS(out_used));
149 }
150
151 static NCURSES_INLINE void
152 save_number(const char *fmt, int number, int len)
153 {
154     if (len < 30)
155         len = 30;               /* actually log10(MAX_INT)+1 */
156
157     get_space((unsigned) len + 1);
158
159     (void) sprintf(TPS(out_buff) + TPS(out_used), fmt, number);
160     TPS(out_used) += strlen(TPS(out_buff) + TPS(out_used));
161 }
162
163 static NCURSES_INLINE void
164 save_char(int c)
165 {
166     if (c == 0)
167         c = 0200;
168     get_space(1);
169     TPS(out_buff)[TPS(out_used)++] = c;
170 }
171
172 static NCURSES_INLINE void
173 npush(int x)
174 {
175     if (TPS(stack_ptr) < STACKSIZE) {
176         TPS(stack)[TPS(stack_ptr)].num_type = TRUE;
177         TPS(stack)[TPS(stack_ptr)].data.num = x;
178         TPS(stack_ptr)++;
179     } else {
180         DEBUG(2, ("npush: stack overflow: %s", _nc_visbuf(TPS(tparam_base))));
181         _nc_tparm_err++;
182     }
183 }
184
185 static NCURSES_INLINE int
186 npop(void)
187 {
188     int result = 0;
189     if (TPS(stack_ptr) > 0) {
190         TPS(stack_ptr)--;
191         if (TPS(stack)[TPS(stack_ptr)].num_type)
192             result = TPS(stack)[TPS(stack_ptr)].data.num;
193     } else {
194         DEBUG(2, ("npop: stack underflow: %s", _nc_visbuf(TPS(tparam_base))));
195         _nc_tparm_err++;
196     }
197     return result;
198 }
199
200 static NCURSES_INLINE void
201 spush(char *x)
202 {
203     if (TPS(stack_ptr) < STACKSIZE) {
204         TPS(stack)[TPS(stack_ptr)].num_type = FALSE;
205         TPS(stack)[TPS(stack_ptr)].data.str = x;
206         TPS(stack_ptr)++;
207     } else {
208         DEBUG(2, ("spush: stack overflow: %s", _nc_visbuf(TPS(tparam_base))));
209         _nc_tparm_err++;
210     }
211 }
212
213 static NCURSES_INLINE char *
214 spop(void)
215 {
216     static char dummy[] = "";   /* avoid const-cast */
217     char *result = dummy;
218     if (TPS(stack_ptr) > 0) {
219         TPS(stack_ptr)--;
220         if (!TPS(stack)[TPS(stack_ptr)].num_type
221             && TPS(stack)[TPS(stack_ptr)].data.str != 0)
222             result = TPS(stack)[TPS(stack_ptr)].data.str;
223     } else {
224         DEBUG(2, ("spop: stack underflow: %s", _nc_visbuf(TPS(tparam_base))));
225         _nc_tparm_err++;
226     }
227     return result;
228 }
229
230 static NCURSES_INLINE const char *
231 parse_format(const char *s, char *format, int *len)
232 {
233     *len = 0;
234     if (format != 0) {
235         bool done = FALSE;
236         bool allowminus = FALSE;
237         bool dot = FALSE;
238         bool err = FALSE;
239         char *fmt = format;
240         int my_width = 0;
241         int my_prec = 0;
242         int value = 0;
243
244         *len = 0;
245         *format++ = '%';
246         while (*s != '\0' && !done) {
247             switch (*s) {
248             case 'c':           /* FALLTHRU */
249             case 'd':           /* FALLTHRU */
250             case 'o':           /* FALLTHRU */
251             case 'x':           /* FALLTHRU */
252             case 'X':           /* FALLTHRU */
253             case 's':
254                 *format++ = *s;
255                 done = TRUE;
256                 break;
257             case '.':
258                 *format++ = *s++;
259                 if (dot) {
260                     err = TRUE;
261                 } else {        /* value before '.' is the width */
262                     dot = TRUE;
263                     my_width = value;
264                 }
265                 value = 0;
266                 break;
267             case '#':
268                 *format++ = *s++;
269                 break;
270             case ' ':
271                 *format++ = *s++;
272                 break;
273             case ':':
274                 s++;
275                 allowminus = TRUE;
276                 break;
277             case '-':
278                 if (allowminus) {
279                     *format++ = *s++;
280                 } else {
281                     done = TRUE;
282                 }
283                 break;
284             default:
285                 if (isdigit(UChar(*s))) {
286                     value = (value * 10) + (*s - '0');
287                     if (value > 10000)
288                         err = TRUE;
289                     *format++ = *s++;
290                 } else {
291                     done = TRUE;
292                 }
293             }
294         }
295
296         /*
297          * If we found an error, ignore (and remove) the flags.
298          */
299         if (err) {
300             my_width = my_prec = value = 0;
301             format = fmt;
302             *format++ = '%';
303             *format++ = *s;
304         }
305
306         /*
307          * Any value after '.' is the precision.  If we did not see '.', then
308          * the value is the width.
309          */
310         if (dot)
311             my_prec = value;
312         else
313             my_width = value;
314
315         *format = '\0';
316         /* return maximum string length in print */
317         *len = (my_width > my_prec) ? my_width : my_prec;
318     }
319     return s;
320 }
321
322 #define isUPPER(c) ((c) >= 'A' && (c) <= 'Z')
323 #define isLOWER(c) ((c) >= 'a' && (c) <= 'z')
324
325 /*
326  * Analyze the string to see how many parameters we need from the varargs list,
327  * and what their types are.  We will only accept string parameters if they
328  * appear as a %l or %s format following an explicit parameter reference (e.g.,
329  * %p2%s).  All other parameters are numbers.
330  *
331  * 'number' counts coarsely the number of pop's we see in the string, and
332  * 'popcount' shows the highest parameter number in the string.  We would like
333  * to simply use the latter count, but if we are reading termcap strings, there
334  * may be cases that we cannot see the explicit parameter numbers.
335  */
336 NCURSES_EXPORT(int)
337 _nc_tparm_analyze(const char *string, char *p_is_s[NUM_PARM], int *popcount)
338 {
339     size_t len2;
340     int i;
341     int lastpop = -1;
342     int len;
343     int number = 0;
344     const char *cp = string;
345     static char dummy[] = "";
346
347     if (cp == 0)
348         return 0;
349
350     if ((len2 = strlen(cp)) > TPS(fmt_size)) {
351         TPS(fmt_size) = len2 + TPS(fmt_size) + 2;
352         TPS(fmt_buff) = typeRealloc(char, TPS(fmt_size), TPS(fmt_buff));
353         if (TPS(fmt_buff) == 0)
354             return 0;
355     }
356
357     memset(p_is_s, 0, sizeof(p_is_s[0]) * NUM_PARM);
358     *popcount = 0;
359
360     while ((cp - string) < (int) len2) {
361         if (*cp == '%') {
362             cp++;
363             cp = parse_format(cp, TPS(fmt_buff), &len);
364             switch (*cp) {
365             default:
366                 break;
367
368             case 'd':           /* FALLTHRU */
369             case 'o':           /* FALLTHRU */
370             case 'x':           /* FALLTHRU */
371             case 'X':           /* FALLTHRU */
372             case 'c':           /* FALLTHRU */
373                 if (lastpop <= 0)
374                     number++;
375                 lastpop = -1;
376                 break;
377
378             case 'l':
379             case 's':
380                 if (lastpop > 0)
381                     p_is_s[lastpop - 1] = dummy;
382                 ++number;
383                 break;
384
385             case 'p':
386                 cp++;
387                 i = (UChar(*cp) - '0');
388                 if (i >= 0 && i <= NUM_PARM) {
389                     lastpop = i;
390                     if (lastpop > *popcount)
391                         *popcount = lastpop;
392                 }
393                 break;
394
395             case 'P':
396                 ++number;
397                 ++cp;
398                 break;
399
400             case 'g':
401                 cp++;
402                 break;
403
404             case S_QUOTE:
405                 cp += 2;
406                 lastpop = -1;
407                 break;
408
409             case L_BRACE:
410                 cp++;
411                 while (isdigit(UChar(*cp))) {
412                     cp++;
413                 }
414                 break;
415
416             case '+':
417             case '-':
418             case '*':
419             case '/':
420             case 'm':
421             case 'A':
422             case 'O':
423             case '&':
424             case '|':
425             case '^':
426             case '=':
427             case '<':
428             case '>':
429                 lastpop = -1;
430                 number += 2;
431                 break;
432
433             case '!':
434             case '~':
435                 lastpop = -1;
436                 ++number;
437                 break;
438
439             case 'i':
440                 /* will add 1 to first (usually two) parameters */
441                 break;
442             }
443         }
444         if (*cp != '\0')
445             cp++;
446     }
447
448     if (number > NUM_PARM)
449         number = NUM_PARM;
450     return number;
451 }
452
453 static NCURSES_INLINE char *
454 tparam_internal(const char *string, va_list ap)
455 {
456     char *p_is_s[NUM_PARM];
457     TPARM_ARG param[NUM_PARM];
458     int popcount;
459     int number;
460     int len;
461     int level;
462     int x, y;
463     int i;
464     const char *cp = string;
465     size_t len2;
466
467     if (cp == NULL)
468         return NULL;
469
470     TPS(out_used) = 0;
471     len2 = strlen(cp);
472
473     /*
474      * Find the highest parameter-number referred to in the format string.
475      * Use this value to limit the number of arguments copied from the
476      * variable-length argument list.
477      */
478     number = _nc_tparm_analyze(cp, p_is_s, &popcount);
479     if (TPS(fmt_buff) == 0)
480         return NULL;
481
482     for (i = 0; i < max(popcount, number); i++) {
483         /*
484          * A few caps (such as plab_norm) have string-valued parms.
485          * We'll have to assume that the caller knows the difference, since
486          * a char* and an int may not be the same size on the stack.  The
487          * normal prototype for this uses 9 long's, which is consistent with
488          * our va_arg() usage.
489          */
490         if (p_is_s[i] != 0) {
491             p_is_s[i] = va_arg(ap, char *);
492         } else {
493             param[i] = va_arg(ap, TPARM_ARG);
494         }
495     }
496
497     /*
498      * This is a termcap compatibility hack.  If there are no explicit pop
499      * operations in the string, load the stack in such a way that
500      * successive pops will grab successive parameters.  That will make
501      * the expansion of (for example) \E[%d;%dH work correctly in termcap
502      * style, which means tparam() will expand termcap strings OK.
503      */
504     TPS(stack_ptr) = 0;
505     if (popcount == 0) {
506         popcount = number;
507         for (i = number - 1; i >= 0; i--)
508             npush(param[i]);
509     }
510 #ifdef TRACE
511     if (_nc_tracing & TRACE_CALLS) {
512         for (i = 0; i < popcount; i++) {
513             if (p_is_s[i] != 0)
514                 save_text(", %s", _nc_visbuf(p_is_s[i]), 0);
515             else
516                 save_number(", %d", param[i], 0);
517         }
518         _tracef(T_CALLED("%s(%s%s)"), TPS(tname), _nc_visbuf(cp), TPS(out_buff));
519         TPS(out_used) = 0;
520     }
521 #endif /* TRACE */
522
523     while ((cp - string) < (int) len2) {
524         if (*cp != '%') {
525             save_char(UChar(*cp));
526         } else {
527             TPS(tparam_base) = cp++;
528             cp = parse_format(cp, TPS(fmt_buff), &len);
529             switch (*cp) {
530             default:
531                 break;
532             case '%':
533                 save_char('%');
534                 break;
535
536             case 'd':           /* FALLTHRU */
537             case 'o':           /* FALLTHRU */
538             case 'x':           /* FALLTHRU */
539             case 'X':           /* FALLTHRU */
540                 save_number(TPS(fmt_buff), npop(), len);
541                 break;
542
543             case 'c':           /* FALLTHRU */
544                 save_char(npop());
545                 break;
546
547             case 'l':
548                 save_number("%d", (int) strlen(spop()), 0);
549                 break;
550
551             case 's':
552                 save_text(TPS(fmt_buff), spop(), len);
553                 break;
554
555             case 'p':
556                 cp++;
557                 i = (UChar(*cp) - '1');
558                 if (i >= 0 && i < NUM_PARM) {
559                     if (p_is_s[i])
560                         spush(p_is_s[i]);
561                     else
562                         npush(param[i]);
563                 }
564                 break;
565
566             case 'P':
567                 cp++;
568                 if (isUPPER(*cp)) {
569                     i = (UChar(*cp) - 'A');
570                     TPS(static_vars)[i] = npop();
571                 } else if (isLOWER(*cp)) {
572                     i = (UChar(*cp) - 'a');
573                     TPS(dynamic_var)[i] = npop();
574                 }
575                 break;
576
577             case 'g':
578                 cp++;
579                 if (isUPPER(*cp)) {
580                     i = (UChar(*cp) - 'A');
581                     npush(TPS(static_vars)[i]);
582                 } else if (isLOWER(*cp)) {
583                     i = (UChar(*cp) - 'a');
584                     npush(TPS(dynamic_var)[i]);
585                 }
586                 break;
587
588             case S_QUOTE:
589                 cp++;
590                 npush(UChar(*cp));
591                 cp++;
592                 break;
593
594             case L_BRACE:
595                 number = 0;
596                 cp++;
597                 while (isdigit(UChar(*cp))) {
598                     number = (number * 10) + (UChar(*cp) - '0');
599                     cp++;
600                 }
601                 npush(number);
602                 break;
603
604             case '+':
605                 npush(npop() + npop());
606                 break;
607
608             case '-':
609                 y = npop();
610                 x = npop();
611                 npush(x - y);
612                 break;
613
614             case '*':
615                 npush(npop() * npop());
616                 break;
617
618             case '/':
619                 y = npop();
620                 x = npop();
621                 npush(y ? (x / y) : 0);
622                 break;
623
624             case 'm':
625                 y = npop();
626                 x = npop();
627                 npush(y ? (x % y) : 0);
628                 break;
629
630             case 'A':
631                 npush(npop() && npop());
632                 break;
633
634             case 'O':
635                 npush(npop() || npop());
636                 break;
637
638             case '&':
639                 npush(npop() & npop());
640                 break;
641
642             case '|':
643                 npush(npop() | npop());
644                 break;
645
646             case '^':
647                 npush(npop() ^ npop());
648                 break;
649
650             case '=':
651                 y = npop();
652                 x = npop();
653                 npush(x == y);
654                 break;
655
656             case '<':
657                 y = npop();
658                 x = npop();
659                 npush(x < y);
660                 break;
661
662             case '>':
663                 y = npop();
664                 x = npop();
665                 npush(x > y);
666                 break;
667
668             case '!':
669                 npush(!npop());
670                 break;
671
672             case '~':
673                 npush(~npop());
674                 break;
675
676             case 'i':
677                 if (p_is_s[0] == 0)
678                     param[0]++;
679                 if (p_is_s[1] == 0)
680                     param[1]++;
681                 break;
682
683             case '?':
684                 break;
685
686             case 't':
687                 x = npop();
688                 if (!x) {
689                     /* scan forward for %e or %; at level zero */
690                     cp++;
691                     level = 0;
692                     while (*cp) {
693                         if (*cp == '%') {
694                             cp++;
695                             if (*cp == '?')
696                                 level++;
697                             else if (*cp == ';') {
698                                 if (level > 0)
699                                     level--;
700                                 else
701                                     break;
702                             } else if (*cp == 'e' && level == 0)
703                                 break;
704                         }
705
706                         if (*cp)
707                             cp++;
708                     }
709                 }
710                 break;
711
712             case 'e':
713                 /* scan forward for a %; at level zero */
714                 cp++;
715                 level = 0;
716                 while (*cp) {
717                     if (*cp == '%') {
718                         cp++;
719                         if (*cp == '?')
720                             level++;
721                         else if (*cp == ';') {
722                             if (level > 0)
723                                 level--;
724                             else
725                                 break;
726                         }
727                     }
728
729                     if (*cp)
730                         cp++;
731                 }
732                 break;
733
734             case ';':
735                 break;
736
737             }                   /* endswitch (*cp) */
738         }                       /* endelse (*cp == '%') */
739
740         if (*cp == '\0')
741             break;
742
743         cp++;
744     }                           /* endwhile (*cp) */
745
746     get_space(1);
747     TPS(out_buff)[TPS(out_used)] = '\0';
748
749     T((T_RETURN("%s"), _nc_visbuf(TPS(out_buff))));
750     return (TPS(out_buff));
751 }
752
753 #if NCURSES_TPARM_VARARGS
754 #define tparm_varargs tparm
755 #else
756 #define tparm_proto tparm
757 #endif
758
759 NCURSES_EXPORT(char *)
760 tparm_varargs(NCURSES_CONST char *string,...)
761 {
762     va_list ap;
763     char *result;
764
765     _nc_tparm_err = 0;
766     va_start(ap, string);
767 #ifdef TRACE
768     TPS(tname) = "tparm";
769 #endif /* TRACE */
770     result = tparam_internal(string, ap);
771     va_end(ap);
772     return result;
773 }
774
775 #if !NCURSES_TPARM_VARARGS
776 NCURSES_EXPORT(char *)
777 tparm_proto(NCURSES_CONST char *string,
778             TPARM_ARG a1,
779             TPARM_ARG a2,
780             TPARM_ARG a3,
781             TPARM_ARG a4,
782             TPARM_ARG a5,
783             TPARM_ARG a6,
784             TPARM_ARG a7,
785             TPARM_ARG a8,
786             TPARM_ARG a9)
787 {
788     return tparm_varargs(string, a1, a2, a3, a4, a5, a6, a7, a8, a9);
789 }
790 #endif /* NCURSES_TPARM_VARARGS */