text: /* Substitution of parameters in strings from terminal descriptions.
     Copyright (C) 2006, 2012, 2015-2016 Free Software Foundation, Inc.
  
     This program is free software: you can redistribute it and/or modify
     it under the terms of the GNU Lesser General Public License as published by
     the Free Software Foundation; either version 2.1 of the License, 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 Lesser General Public License for more details.
  
     You should have received a copy of the GNU Lesser General Public License
     along with this program.  If not, see <http://www.gnu.org/licenses/>.  */
  
  /* Originally by Ross Ridge, Public Domain, 92/02/01 07:30:36 */
  
  #include <config.h>
  
  #include <stdarg.h>
  #include <stdio.h>
  #include <string.h>
  
  #include "c-ctype.h"
  
  #ifdef USE_SCCS_IDS
  static const char SCCSid[] = "@(#) mytinfo tparm.c 3.2 92/02/01 public domain, By Ross Ridge";
  #endif
  
  #ifndef MAX_PUSHED
  #define MAX_PUSHED      32
  #endif
  
  #define ARG     1
  #define NUM     2
  
  #define INTEGER 1
  #define STRING  2
  
  #define MAX_LINE 640
  
  typedef struct stack_str
  {
    int type;
    int argnum;
    int value;
  } stack;
  
  static stack S[MAX_PUSHED];
  static stack vars['z'-'a'+1];
  static int pos = 0;
  
  static
  struct arg_str
  {
    int type;
    int integer;
    char *string;
  } arg_list[10];
  
  static int argcnt;
  
  static va_list tparm_args;
  
  static int
  pusharg (int arg)
  {
    if (pos == MAX_PUSHED)
      return 1;
    S[pos].type = ARG;
    S[pos++].argnum = arg;
    return 0;
  }
  
  static int
  pushnum (int num)
  {
    if (pos == MAX_PUSHED)
      return 1;
    S[pos].type = NUM;
    S[pos++].value = num;
    return 0;
  }
  
  static int
  getarg (int argnum, int type, void *p)
  {
    while (argcnt < argnum)
      {
        arg_list[argcnt].type = INTEGER;
        arg_list[argcnt++].integer = (int) va_arg (tparm_args, int);
      }
    if (argcnt > argnum)
      {
        if (arg_list[argnum].type != type)
          return 1;
        else if (type == STRING)
          *(char **)p = arg_list[argnum].string;
        else
          *(int *)p = arg_list[argnum].integer;
      }
    else
      {
        arg_list[argcnt].type = type;
        if (type == STRING)
          *(char **)p = arg_list[argcnt++].string = (char *) va_arg (tparm_args, char *);
        else
          *(int *)p = arg_list[argcnt++].integer = (int) va_arg (tparm_args, int);
      }
    return 0;
  }
  
  static int
  popstring (char **str)
  {
    if (pos-- == 0)
      return 1;
    if (S[pos].type != ARG)
      return 1;
    return getarg (S[pos].argnum, STRING, str);
  }
  
  static int
  popnum (int *num)
  {
    if (pos-- == 0)
      return 1;
    switch (S[pos].type)
      {
      case ARG:
        return  getarg (S[pos].argnum, INTEGER, num);
      case NUM:
        *num = S[pos].value;
        return 0;
      }
    return 1;
  }
  
  static int
  cvtchar (const char *sp, char *c)
  {
    switch (*sp)
      {
      case '\\':
        switch (*++sp)
          {
          case '\'':
          case '$':
          case '\\':
          case '%':
            *c = *sp;
            return 2;
          case '\0':
            *c = '\\';
            return 1;
          case '0':
            if (sp[1] == '0' && sp[2] == '0')
              {
                *c = '\0';
                return 4;
              }
            *c = '\200'; /* '\0' ???? */
            return 2;
          default:
            *c = *sp;
            return 2;
          }
      default:
        *c = *sp;
        return 1;
      }
  }
  
  /* sigh... this has got to be the ugliest code I've ever written.
     Trying to handle everything has its cost, I guess.
  
     It actually isn't to hard to figure out if a given % code is supposed
     to be interpeted with its termcap or terminfo meaning since almost
     all terminfo codes are invalid unless something has been pushed on
     the stack and termcap strings will never push things on the stack
     (%p isn't used by termcap). So where we have a choice we make the
     decision by wether or not somthing has been pushed on the stack.
     The static variable termcap keeps track of this; it starts out set
     to 1 and is incremented as each argument processed by a termcap % code,
     however if something is pushed on the stack it's set to 0 and the
     rest of the % codes are interpeted as terminfo % codes. Another way
     of putting it is that if termcap equals one we haven't decided either
     way yet, if it equals zero we're looking for terminfo codes, and if
     its greater than 1 we're looking for termcap codes.
  
     Terminfo % codes:
  
          %%      output a '%'
          %[[:][-+# ][width][.precision]][doxXs]
                  output pop according to the printf format
          %c      output pop as a char
          %'c'    push character constant c.
          %{n}    push decimal constant n.
          %p[1-9] push paramter [1-9]
          %g[a-z] push variable [a-z]
          %P[a-z] put pop in variable [a-z]
          %l      push the length of pop (a string)
          %+      add pop to pop and push the result
          %-      subtract pop from pop and push the result
          %*      multiply pop and pop and push the result
          %&      bitwise and pop and pop and push the result
          %|      bitwise or pop and pop and push the result
          %^      bitwise xor pop and pop and push the result
          %~      push the bitwise not of pop
          %=      compare if pop and pop are equal and push the result
          %>      compare if pop is less than pop and push the result
          %<      compare if pop is greater than pop and push the result
          %A      logical and pop and pop and push the result
          %O      logical or pop and pop and push the result
          %!      push the logical not of pop
          %? condition %t if_true [%e if_false] %;
                  if condtion evaulates as true then evaluate if_true,
                  else evaluate if_false. elseif's can be done:
          %? cond %t true [%e cond2 %t true2] ... [%e condN %t trueN] [%e false] %;
          %i      add one to parameters 1 and 2. (ANSI)
  
    Termcap Codes:
  
          %%      output a %
          %.      output parameter as a character
          %d      output parameter as a decimal number
          %2      output parameter in printf format %02d
          %3      output parameter in printf format %03d
          %+x     add the character x to parameter and output it as a character
  (UW)    %-x     subtract parameter FROM the character x and output it as a char
  (UW)    %ax     add the character x to parameter
  (GNU)   %a[+*-/=][cp]x
                  GNU arithmetic.
  (UW)    %sx     subtract parameter FROM the character x
          %>xy    if parameter > character x then add character y to parameter
          %B      convert to BCD (parameter = (parameter/10)*16 + parameter%16)
          %D      Delta Data encode (parameter = parameter - 2*(paramter%16))
          %i      increment the first two parameters by one
          %n      xor the first two parameters by 0140
  (GNU)   %m      xor the first two parameters by 0177
          %r      swap the first two parameters
  (GNU)   %b      backup to previous parameter
  (GNU)   %f      skip this parameter
  
    Note the two definitions of %a, the GNU definition is used if the characters
    after the 'a' are valid, otherwise the UW definition is used.
  
    (GNU) used by GNU Emacs termcap libraries
    (UW) used by the University of Waterloo (MFCF) termcap libraries
  
  */
  
  char *
  tparm (const char *str, ...)
  {
    static int termcap;
    static char OOPS[] = "OOPS";
    static char buf[MAX_LINE];
    const char *sp;
    char *dp;
    char *fmt;
    char scan_for;
    int scan_depth;
    int if_depth;
    char fmt_buf[MAX_LINE];
    char sbuf[MAX_LINE];
  
    va_start (tparm_args, str);
  
    sp = str;
    dp = buf;
    scan_for = 0;
    scan_depth = 0;
    if_depth = 0;
    argcnt = 0;
    pos = 0;
    termcap = 1;
    while (*sp != '\0')
      {
        switch (*sp)
          {
          case '\\':
            if (scan_for)
              {
                if (*++sp != '\0')
                  sp++;
                break;
              }
            *dp++ = *sp++;
            if (*sp != '\0')
              *dp++ = *sp++;
            break;
          case '%':
            sp++;
            if (scan_for)
              {
                if (*sp == scan_for && if_depth == scan_depth)
                  {
                    if (scan_for == ';')
                      if_depth--;
                    scan_for = 0;
                  }
                else if (*sp == '?')
                  if_depth++;
                else if (*sp == ';')
                  {
                    if (if_depth == 0)
                      return OOPS;
                    else
                      if_depth--;
                  }
                sp++;
                break;
              }
            fmt = NULL;
            switch (*sp)
              {
              case '%':
                *dp++ = *sp++;
                break;
              case '+':
                if (!termcap)
                  {
                    int i, j;
                    if (popnum (&j) || popnum (&i))
                      return OOPS;
                    i += j;
                    if (pushnum (i))
                      return OOPS;
                    sp++;
                    break;
                  }
                /* FALLTHROUGH */
              case 'C':
                if (*sp == 'C')
                  {
                    int i;
                    if (getarg (termcap - 1, INTEGER, &i))
                      return OOPS;
                    if (i >= 96)
                      {
                        i /= 96;
                        if (i == '$')
                          *dp++ = '\\';
                        *dp++ = i;
                      }
                  }
                fmt = "%c";
                /* FALLTHROUGH */
              case 'a':
                if (!termcap)
                  return OOPS;
                {
                  int i;
                  if (getarg (termcap - 1, INTEGER, &i))
                    return OOPS;
                  if (*++sp == '\0')
                    return OOPS;
                  if ((sp[1] == 'p' || sp[1] == 'c')
                      && sp[2] != '\0' && fmt == NULL)
                    {
                      /* GNU arithmetic parameter, what they really need is
                         terminfo.  */
                      int val;
                      int lc;
                      if (sp[1] == 'p'
                          && getarg (termcap - 1 + sp[2] - '@', INTEGER, &val))
                        return OOPS;
                      if (sp[1] == 'c')
                        {
                          char c;
                          lc = cvtchar (sp + 2, &c) + 2;
                          /* Mask out 8th bit so \200 can be used for \0 as per
                             GNU docs.  */
                          val = c & 0177;
                        }
                      else
                        lc = 2;
                      switch (sp[0])
                        {
                        case '=':
                          break;
                        case '+':
                          val = i + val;
                          break;
                        case '-':
                          val = i - val;
                          break;
                        case '*':
                          val = i * val;
                          break;
                        case '/':
                          val = i / val;
                          break;
                        default:
                          /* Not really GNU's %a after all... */
                          {
                            char c;
                            lc = cvtchar (sp, &c);
                            val = c + i;
                          }
                          break;
                        }
                      arg_list[termcap - 1].integer = val;
                      sp += lc;
                      break;
                    }
                  {
                    char c;
                    sp += cvtchar (sp, &c);
                    arg_list[termcap - 1].integer = c + i;
                  }
                }
                if (fmt == NULL)
                  break;
                sp--;
                /* FALLTHROUGH */
              case '-':
                if (!termcap)
                  {
                    int i, j;
                    if (popnum (&j) || popnum (&i))
                      return OOPS;
                    i -= j;
                    if (pushnum (i))
                      return OOPS;
                    sp++;
                    break;
                  }
                fmt = "%c";
                /* FALLTHROUGH */
              case 's':
                if (termcap && (fmt == NULL || *sp == '-'))
                  {
                    int i;
                    if (getarg (termcap - 1, INTEGER, &i))
                      return OOPS;
                    if (*++sp == '\0')
                      return OOPS;
                    {
                      char c;
                      sp += cvtchar (sp, &c);
                      arg_list[termcap - 1].integer = c - i;
                    }
                    if (fmt == NULL)
                      break;
                    sp--;
                  }
                if (!termcap)
                  return OOPS;
                /* FALLTHROUGH */
              case '.':
                if (termcap && fmt == NULL)
                  fmt = "%c";
                /* FALLTHROUGH */
              case 'd':
                if (termcap && fmt == NULL)
                  fmt = "%d";
                /* FALLTHROUGH */
              case '2':
                if (termcap && fmt == NULL)
                  fmt = "%02d";
                /* FALLTHROUGH */
              case '3':
                if (termcap && fmt == NULL)
                  fmt = "%03d";
                /* FALLTHROUGH */
              case ':': case ' ': case '#': case 'u':
              case 'x': case 'X': case 'o': case 'c':
              case '0': case '1': case '4': case '5':
              case '6': case '7': case '8': case '9':
                if (fmt == NULL)
                  {
                    if (termcap)
                      return OOPS;
                    if (*sp == ':')
                      sp++;
                    fmt = fmt_buf;
                    *fmt++ = '%';
                    while (*sp != 's' && *sp != 'x' && *sp != 'X' && *sp != 'd'
                           && *sp != 'o' && *sp != 'c' && *sp != 'u')
                      {
                        if (*sp == '\0')
                          return OOPS;
                        *fmt++ = *sp++;
                      }
                    *fmt++ = *sp;
                    *fmt = '\0';
                    fmt = fmt_buf;
                  }
                {
                  char conv_char = fmt[strlen (fmt) - 1];
                  if (conv_char == 's')
                    {
                      char *s;
                      if (popstring (&s))
                        return OOPS;
                      sprintf (sbuf, fmt, s);
                    }
                  else
                    {
                      int i;
                      if (termcap)
                        {
                          if (getarg (termcap++ - 1, INTEGER, &i))
                            return OOPS;
                        }
                      else
                        if (popnum (&i))
                          return OOPS;
                      if (i == 0 && conv_char == 'c')
                        strcpy (sbuf, "\000");
                      else
                        sprintf (sbuf, fmt, i);
                    }
                }
                sp++;
                fmt = sbuf;
                while (*fmt != '\0')
                  {
                    if (*fmt == '$')
                      *dp++ = '\\';
                    *dp++ = *fmt++;
                  }
                break;
              case 'r':
                {
                  int i;
                  if (!termcap || getarg (1, INTEGER, &i))
                    return OOPS;
                  arg_list[1].integer = arg_list[0].integer;
                  arg_list[0].integer = i;
                }
                sp++;
                break;
              case 'i':
                {
                  int i;
                  if (getarg (1, INTEGER, &i) || arg_list[0].type != INTEGER)
                    return OOPS;
                }
                arg_list[1].integer++;
                arg_list[0].integer++;
                sp++;
                break;
              case 'n':
                {
                  int i;
                  if (!termcap || getarg (1, INTEGER, &i))
                    return OOPS;
                }
                arg_list[0].integer ^= 0140;
                arg_list[1].integer ^= 0140;
                sp++;
                break;
              case '>':
                if (!termcap)
                  {
                    int i, j;
                    if (popnum (&j) || popnum (&i))
                      return OOPS;
                    i = (i > j);
                    if (pushnum (i))
                      return OOPS;
                    sp++;
                    break;
                  }
                {
                  int i;
                  if (getarg (termcap-1, INTEGER, &i))
                    return OOPS;
                  {
                    char c;
                    sp += cvtchar (sp, &c);
                    if (i > c)
                      {
                        sp += cvtchar (sp, &c);
                        arg_list[termcap-1].integer += c;
                      }
                    else
                      sp += cvtchar (sp, &c);
                  }
                }
                sp++;
                break;
              case 'B':
                {
                  int i;
                  if (!termcap || getarg (termcap-1, INTEGER, &i))
                    return OOPS;
                  arg_list[termcap-1].integer = 16 * (i / 10) + i % 10;
                }
                sp++;
                break;
              case 'D':
                {
                  int i;
                  if (!termcap || getarg (termcap-1, INTEGER, &i))
                    return OOPS;
                  arg_list[termcap-1].integer = i - 2 * (i % 16);
                }
                sp++;
                break;
              case 'p':
                if (termcap > 1)
                  return OOPS;
                if (*++sp == '\0')
                  return OOPS;
                {
                  int i = (*sp == '0' ? 9 : *sp - '1');
                  if (i < 0 || i > 9)
                    return OOPS;
                  if (pusharg (i))
                    return OOPS;
                }
                termcap = 0;
                sp++;
                break;
              case 'P':
                if (termcap || *++sp == '\0')
                  return OOPS;
                {
                  int i = *sp++ - 'a';
                  if (i < 0 || i > 25)
                    return OOPS;
                  if (pos-- == 0)
                    return OOPS;
                  switch (vars[i].type = S[pos].type)
                    {
                    case ARG:
                      vars[i].argnum = S[pos].argnum;
                      break;
                    case NUM:
                      vars[i].value = S[pos].value;
                      break;
                    }
                }
                break;
              case 'g':
                if (termcap || *++sp == '\0')
                  return OOPS;
                {
                  int i = *sp++ - 'a';
                  if (i < 0 || i > 25)
                    return OOPS;
                  switch (vars[i].type)
                    {
                    case ARG:
                      if (pusharg (vars[i].argnum))
                        return OOPS;
                      break;
                    case NUM:
                      if (pushnum (vars[i].value))
                        return OOPS;
                      break;
                    }
                }
                break;
              case '\'':
                if (termcap > 1)
                  return OOPS;
                if (*++sp == '\0')
                  return OOPS;
                {
                  char c;
                  sp += cvtchar (sp, &c);
                  if (pushnum (c) || *sp++ != '\'')
                    return OOPS;
                }
                termcap = 0;
                break;
              case '{':
                if (termcap > 1)
                  return OOPS;
                {
                  int i;
                  i = 0;
                  sp++;
                  while (c_isdigit (*sp))
                    i = 10 * i + *sp++ - '0';
                  if (*sp++ != '}' || pushnum (i))
                    return OOPS;
                }
                termcap = 0;
                break;
              case 'l':
                {
                  int i;
                  char *s;
                  if (termcap || popstring (&s))
                    return OOPS;
                  i = strlen (s);
                  if (pushnum (i))
                    return OOPS;
                }
                sp++;
                break;
              case '*':
                {
                  int i, j;
                  if (termcap || popnum (&j) || popnum (&i))
                    return OOPS;
                  i *= j;
                  if (pushnum (i))
                    return OOPS;
                }
                sp++;
                break;
              case '/':
                {
                  int i, j;
                  if (termcap || popnum (&j) || popnum (&i))
                    return OOPS;
                  i /= j;
                  if (pushnum (i))
                    return OOPS;
                }
                sp++;
                break;
              case 'm':
                if (termcap)
                  {
                    int i;
                    if (getarg (1, INTEGER, &i))
                      return OOPS;
                    arg_list[0].integer ^= 0177;
                    arg_list[1].integer ^= 0177;
                    sp++;
                    break;
                  }
                {
                  int i, j;
                  if (popnum (&j) || popnum (&i))
                    return OOPS;
                  i %= j;
                  if (pushnum (i))
                    return OOPS;
                }
                sp++;
                break;
              case '&':
                {
                  int i, j;
                  if (popnum (&j) || popnum (&i))
                    return OOPS;
                  i &= j;
                  if (pushnum (i))
                    return OOPS;
                }
                sp++;
                break;
              case '|':
                {
                  int i, j;
                  if (popnum (&j) || popnum (&i))
                    return OOPS;
                  i |= j;
                  if (pushnum (i))
                    return OOPS;
                }
                sp++;
                break;
              case '^':
                {
                  int i, j;
                  if (popnum (&j) || popnum (&i))
                    return OOPS;
                  i ^= j;
                  if (pushnum (i))
                    return OOPS;
                }
                sp++;
                break;
              case '=':
                {
                  int i, j;
                  if (popnum (&j) || popnum (&i))
                    return OOPS;
                  i = (i == j);
                  if (pushnum (i))
                    return OOPS;
                }
                sp++;
                break;
              case '<':
                {
                  int i, j;
                  if (popnum (&j) || popnum (&i))
                    return OOPS;
                  i = (i < j);
                  if (pushnum (i))
                    return OOPS;
                }
                sp++;
                break;
              case 'A':
                {
                  int i, j;
                  if (popnum (&j) || popnum (&i))
                    return OOPS;
                  i = (i && j);
                  if (pushnum (i))
                    return OOPS;
                }
                sp++;
                break;
              case 'O':
                {
                  int i, j;
                  if (popnum (&j) || popnum (&i))
                    return OOPS;
                  i = (i || j);
                  if (pushnum (i))
                    return OOPS;
                }
                sp++;
                break;
              case '!':
                {
                  int i;
                  if (popnum (&i))
                    return OOPS;
                  i = !i;
                  if (pushnum (i))
                    return OOPS;
                }
                sp++;
                break;
              case '~':
                {
                  int i;
                  if (popnum (&i))
                    return OOPS;
                  i = ~i;
                  if (pushnum (i))
                    return OOPS;
                }
                sp++;
                break;
              case '?':
                if (termcap > 1)
                  return OOPS;
                termcap = 0;
                if_depth++;
                sp++;
                break;
              case 't':
                {
                  int i;
                  if (popnum (&i) || if_depth == 0)
                    return OOPS;
                  if (!i)
                    {
                      scan_for = 'e';
                      scan_depth = if_depth;
                    }
                }
                sp++;
                break;
              case 'e':
                if (if_depth == 0)
                  return OOPS;
                scan_for = ';';
                scan_depth = if_depth;
                sp++;
                break;
              case ';':
                if (if_depth-- == 0)
                  return OOPS;
                sp++;
                break;
              case 'b':
                if (--termcap < 1)
                  return OOPS;
                sp++;
                break;
              case 'f':
                if (!termcap++)
                  return OOPS;
                sp++;
                break;
              }
            break;
          default:
            if (scan_for)
              sp++;
            else
              *dp++ = *sp++;
            break;
          }
      }
    va_end (tparm_args);
    *dp = '\0';
    return buf;
  }
  