sjero.net Git - wget/blob - src/ansi2knr.c

   1 /* Copyright (C) 1989, 1997, 1998, 1999 Aladdin Enterprises.  All rights reserved. */
   2
   3 /*$Id: ansi2knr.c 1002 2003-10-04 10:34:10Z hniksic $*/
   4 /* Convert ANSI C function definitions to K&R ("traditional C") syntax */
   5
   6 /*
   7 ansi2knr is distributed in the hope that it will be useful, but WITHOUT ANY
   8 WARRANTY.  No author or distributor accepts responsibility to anyone for the
   9 consequences of using it or for whether it serves any particular purpose or
  10 works at all, unless he says so in writing.  Refer to the GNU General Public
  11 License (the "GPL") for full details.
  12
  13 Everyone is granted permission to copy, modify and redistribute ansi2knr,
  14 but only under the conditions described in the GPL.  A copy of this license
  15 is supposed to have been given to you along with ansi2knr so you can know
  16 your rights and responsibilities.  It should be in a file named COPYLEFT,
  17 or, if there is no file named COPYLEFT, a file named COPYING.  Among other
  18 things, the copyright notice and this notice must be preserved on all
  19 copies.
  20
  21 We explicitly state here what we believe is already implied by the GPL: if
  22 the ansi2knr program is distributed as a separate set of sources and a
  23 separate executable file which are aggregated on a storage medium together
  24 with another program, this in itself does not bring the other program under
  25 the GPL, nor does the mere fact that such a program or the procedures for
  26 constructing it invoke the ansi2knr executable bring any other part of the
  27 program under the GPL.
  28 */
  29
  30 /*
  31  * Usage:
  32         ansi2knr [--filename FILENAME] [INPUT_FILE [OUTPUT_FILE]]
  33  * --filename provides the file name for the #line directive in the output,
  34  * overriding input_file (if present).
  35  * If no input_file is supplied, input is read from stdin.
  36  * If no output_file is supplied, output goes to stdout.
  37  * There are no error messages.
  38  *
  39  * ansi2knr recognizes function definitions by seeing a non-keyword
  40  * identifier at the left margin, followed by a left parenthesis,
  41  * with a right parenthesis as the last character on the line,
  42  * and with a left brace as the first token on the following line
  43  * (ignoring possible intervening comments), except that a line
  44  * consisting of only
  45  *      identifier1(identifier2)
  46  * will not be considered a function definition unless identifier2 is
  47  * the word "void", and a line consisting of
  48  *      identifier1(identifier2, <<arbitrary>>)
  49  * will not be considered a function definition.
  50  * ansi2knr will recognize a multi-line header provided
  51  * that no intervening line ends with a left or right brace or a semicolon.
  52  * These algorithms ignore whitespace and comments, except that
  53  * the function name must be the first thing on the line.
  54  * The following constructs will confuse it:
  55  *      - Any other construct that starts at the left margin and
  56  *          follows the above syntax (such as a macro or function call).
  57  *      - Some macros that tinker with the syntax of function headers.
  58  */
  59
  60 /*
  61  * The original and principal author of ansi2knr is L. Peter Deutsch
  62  * <ghost@aladdin.com>.  Other authors are noted in the change history
  63  * that follows (in reverse chronological order):
  64         lpd 1999-04-12 added minor fixes from Pavel Roskin
  65                 <pavel_roskin@geocities.com> for clean compilation with
  66                 gcc -W -Wall
  67         lpd 1999-03-22 added hack to recognize lines consisting of
  68                 identifier1(identifier2, xxx) as *not* being procedures
  69         lpd 1999-02-03 made indentation of preprocessor commands consistent
  70         lpd 1999-01-28 fixed two bugs: a '/' in an argument list caused an
  71                 endless loop; quoted strings within an argument list
  72                 confused the parser
  73         lpd 1999-01-24 added a check for write errors on the output,
  74                 suggested by Jim Meyering <meyering@ascend.com>
  75         lpd 1998-11-09 added further hack to recognize identifier(void)
  76                 as being a procedure
  77         lpd 1998-10-23 added hack to recognize lines consisting of
  78                 identifier1(identifier2) as *not* being procedures
  79         lpd 1997-12-08 made input_file optional; only closes input and/or
  80                 output file if not stdin or stdout respectively; prints
  81                 usage message on stderr rather than stdout; adds
  82                 --filename switch (changes suggested by
  83                 <ceder@lysator.liu.se>)
  84         lpd 1996-01-21 added code to cope with not HAVE_CONFIG_H and with
  85                 compilers that don't understand void, as suggested by
  86                 Tom Lane
  87         lpd 1996-01-15 changed to require that the first non-comment token
  88                 on the line following a function header be a left brace,
  89                 to reduce sensitivity to macros, as suggested by Tom Lane
  90                 <tgl@sss.pgh.pa.us>
  91         lpd 1995-06-22 removed #ifndefs whose sole purpose was to define
  92                 undefined preprocessor symbols as 0; changed all #ifdefs
  93                 for configuration symbols to #ifs
  94         lpd 1995-04-05 changed copyright notice to make it clear that
  95                 including ansi2knr in a program does not bring the entire
  96                 program under the GPL
  97         lpd 1994-12-18 added conditionals for systems where ctype macros
  98                 don't handle 8-bit characters properly, suggested by
  99                 Francois Pinard <pinard@iro.umontreal.ca>;
 100                 removed --varargs switch (this is now the default)
 101         lpd 1994-10-10 removed CONFIG_BROKETS conditional
 102         lpd 1994-07-16 added some conditionals to help GNU `configure',
 103                 suggested by Francois Pinard <pinard@iro.umontreal.ca>;
 104                 properly erase prototype args in function parameters,
 105                 contributed by Jim Avera <jima@netcom.com>;
 106                 correct error in writeblanks (it shouldn't erase EOLs)
 107         lpd 1989-xx-xx original version
 108  */
 109
 110 /* Most of the conditionals here are to make ansi2knr work with */
 111 /* or without the GNU configure machinery. */
 112
 113 #if HAVE_CONFIG_H
 114 # include <config.h>
 115 #endif
 116
 117 #include <stdio.h>
 118 #include <ctype.h>
 119
 120 #if HAVE_CONFIG_H
 121
 122 /*
 123    For properly autoconfiguring ansi2knr, use AC_CONFIG_HEADER(config.h).
 124    This will define HAVE_CONFIG_H and so, activate the following lines.
 125  */
 126
 127 # if STDC_HEADERS || HAVE_STRING_H
 128 #  include <string.h>
 129 # else
 130 #  include <strings.h>
 131 # endif
 132
 133 #else /* not HAVE_CONFIG_H */
 134
 135 /* Otherwise do it the hard way */
 136
 137 # ifdef BSD
 138 #  include <strings.h>
 139 # else
 140 #  ifdef VMS
 141     extern int strlen(), strncmp();
 142 #  else
 143 #   include <string.h>
 144 #  endif
 145 # endif
 146
 147 #endif /* not HAVE_CONFIG_H */
 148
 149 #if STDC_HEADERS
 150 # include <stdlib.h>
 151 #else
 152 /*
 153    malloc and free should be declared in stdlib.h,
 154    but if you've got a K&R compiler, they probably aren't.
 155  */
 156 # ifdef MSDOS
 157 #  include <malloc.h>
 158 # else
 159 #  ifdef VMS
 160      extern char *malloc();
 161      extern void free();
 162 #  else
 163      extern char *malloc();
 164      extern int free();
 165 #  endif
 166 # endif
 167
 168 #endif
 169
 170 /* Define NULL (for *very* old compilers). */
 171 #ifndef NULL
 172 # define NULL (0)
 173 #endif
 174
 175 /*
 176  * The ctype macros don't always handle 8-bit characters correctly.
 177  * Compensate for this here.
 178  */
 179 #ifdef isascii
 180 # undef HAVE_ISASCII            /* just in case */
 181 # define HAVE_ISASCII 1
 182 #else
 183 #endif
 184 #if STDC_HEADERS || !HAVE_ISASCII
 185 # define is_ascii(c) 1
 186 #else
 187 # define is_ascii(c) isascii(c)
 188 #endif
 189
 190 #define is_space(c) (is_ascii(c) && isspace(c))
 191 #define is_alpha(c) (is_ascii(c) && isalpha(c))
 192 #define is_alnum(c) (is_ascii(c) && isalnum(c))
 193
 194 /* Scanning macros */
 195 #define isidchar(ch) (is_alnum(ch) || (ch) == '_')
 196 #define isidfirstchar(ch) (is_alpha(ch) || (ch) == '_')
 197
 198 /* Forward references */
 199 char *skipspace();
 200 char *scanstring();
 201 int writeblanks();
 202 int test1();
 203 int convert1();
 204
 205 /* The main program */
 206 int
 207 main(argc, argv)
 208     int argc;
 209     char *argv[];
 210 {       FILE *in = stdin;
 211         FILE *out = stdout;
 212         char *filename = 0;
 213         char *program_name = argv[0];
 214         char *output_name = 0;
 215 #define bufsize 5000                    /* arbitrary size */
 216         char *buf;
 217         char *line;
 218         char *more;
 219         char *usage =
 220           "Usage: ansi2knr [--filename FILENAME] [INPUT_FILE [OUTPUT_FILE]]\n";
 221         /*
 222          * In previous versions, ansi2knr recognized a --varargs switch.
 223          * If this switch was supplied, ansi2knr would attempt to convert
 224          * a ... argument to va_alist and va_dcl; if this switch was not
 225          * supplied, ansi2knr would simply drop any such arguments.
 226          * Now, ansi2knr always does this conversion, and we only
 227          * check for this switch for backward compatibility.
 228          */
 229         int convert_varargs = 1;
 230         int output_error;
 231
 232         while ( argc > 1 && argv[1][0] == '-' ) {
 233           if ( !strcmp(argv[1], "--varargs") ) {
 234             convert_varargs = 1;
 235             argc--;
 236             argv++;
 237             continue;
 238           }
 239           if ( !strcmp(argv[1], "--filename") && argc > 2 ) {
 240             filename = argv[2];
 241             argc -= 2;
 242             argv += 2;
 243             continue;
 244           }
 245           fprintf(stderr, "%s: Unrecognized switch: %s\n", program_name,
 246                   argv[1]);
 247           fprintf(stderr, usage);
 248           exit(1);
 249         }
 250         switch ( argc )
 251            {
 252         default:
 253                 fprintf(stderr, usage);
 254                 exit(0);
 255         case 3:
 256                 output_name = argv[2];
 257                 out = fopen(output_name, "w");
 258                 if ( out == NULL ) {
 259                   fprintf(stderr, "%s: Cannot open output file %s\n",
 260                           program_name, output_name);
 261                   exit(1);
 262                 }
 263                 /* falls through */
 264         case 2:
 265                 in = fopen(argv[1], "r");
 266                 if ( in == NULL ) {
 267                   fprintf(stderr, "%s: Cannot open input file %s\n",
 268                           program_name, argv[1]);
 269                   exit(1);
 270                 }
 271                 if ( filename == 0 )
 272                   filename = argv[1];
 273                 /* falls through */
 274         case 1:
 275                 break;
 276            }
 277         if ( filename )
 278           fprintf(out, "#line 1 \"%s\"\n", filename);
 279         buf = malloc(bufsize);
 280         if ( buf == NULL )
 281            {
 282                 fprintf(stderr, "Unable to allocate read buffer!\n");
 283                 exit(1);
 284            }
 285         line = buf;
 286         while ( fgets(line, (unsigned)(buf + bufsize - line), in) != NULL )
 287            {
 288 test:           line += strlen(line);
 289                 switch ( test1(buf) )
 290                    {
 291                 case 2:                 /* a function header */
 292                         convert1(buf, out, 1, convert_varargs);
 293                         break;
 294                 case 1:                 /* a function */
 295                         /* Check for a { at the start of the next line. */
 296                         more = ++line;
 297 f:                      if ( line >= buf + (bufsize - 1) ) /* overflow check */
 298                           goto wl;
 299                         if ( fgets(line, (unsigned)(buf + bufsize - line), in) == NULL )
 300                           goto wl;
 301                         switch ( *skipspace(more, 1) )
 302                           {
 303                           case '{':
 304                             /* Definitely a function header. */
 305                             convert1(buf, out, 0, convert_varargs);
 306                             fputs(more, out);
 307                             break;
 308                           case 0:
 309                             /* The next line was blank or a comment: */
 310                             /* keep scanning for a non-comment. */
 311                             line += strlen(line);
 312                             goto f;
 313                           default:
 314                             /* buf isn't a function header, but */
 315                             /* more might be. */
 316                             fputs(buf, out);
 317                             strcpy(buf, more);
 318                             line = buf;
 319                             goto test;
 320                           }
 321                         break;
 322                 case -1:                /* maybe the start of a function */
 323                         if ( line != buf + (bufsize - 1) ) /* overflow check */
 324                           continue;
 325                         /* falls through */
 326                 default:                /* not a function */
 327 wl:                     fputs(buf, out);
 328                         break;
 329                    }
 330                 line = buf;
 331            }
 332         if ( line != buf )
 333           fputs(buf, out);
 334         free(buf);
 335         if ( output_name ) {
 336           output_error = ferror(out);
 337           output_error |= fclose(out);
 338         } else {                /* out == stdout */
 339           fflush(out);
 340           output_error = ferror(out);
 341         }
 342         if ( output_error ) {
 343           fprintf(stderr, "%s: error writing to %s\n", program_name,
 344                   (output_name ? output_name : "stdout"));
 345           exit(1);
 346         }
 347         if ( in != stdin )
 348           fclose(in);
 349         return 0;
 350 }
 351
 352 /* Skip over whitespace and comments, in either direction. */
 353 char *
 354 skipspace(p, dir)
 355     register char *p;
 356     register int dir;                   /* 1 for forward, -1 for backward */
 357 {       for ( ; ; )
 358            {    while ( is_space(*p) )
 359                   p += dir;
 360                 if ( !(*p == '/' && p[dir] == '*') )
 361                   break;
 362                 p += dir;  p += dir;
 363                 while ( !(*p == '*' && p[dir] == '/') )
 364                    {    if ( *p == 0 )
 365                           return p;     /* multi-line comment?? */
 366                         p += dir;
 367                    }
 368                 p += dir;  p += dir;
 369            }
 370         return p;
 371 }
 372
 373 /* Scan over a quoted string, in either direction. */
 374 char *
 375 scanstring(p, dir)
 376     register char *p;
 377     register int dir;
 378 {
 379     for (p += dir; ; p += dir)
 380         if (*p == '"' && p[-dir] != '\\')
 381             return p + dir;
 382 }
 383
 384 /*
 385  * Write blanks over part of a string.
 386  * Don't overwrite end-of-line characters.
 387  */
 388 int
 389 writeblanks(start, end)
 390     char *start;
 391     char *end;
 392 {       char *p;
 393         for ( p = start; p < end; p++ )
 394           if ( *p != '\r' && *p != '\n' )
 395             *p = ' ';
 396         return 0;
 397 }
 398
 399 /*
 400  * Test whether the string in buf is a function definition.
 401  * The string may contain and/or end with a newline.
 402  * Return as follows:
 403  *      0 - definitely not a function definition;
 404  *      1 - definitely a function definition;
 405  *      2 - definitely a function prototype (NOT USED);
 406  *      -1 - may be the beginning of a function definition,
 407  *              append another line and look again.
 408  * The reason we don't attempt to convert function prototypes is that
 409  * Ghostscript's declaration-generating macros look too much like
 410  * prototypes, and confuse the algorithms.
 411  */
 412 int
 413 test1(buf)
 414     char *buf;
 415 {       register char *p = buf;
 416         char *bend;
 417         char *endfn;
 418         int contin;
 419
 420         if ( !isidfirstchar(*p) )
 421           return 0;             /* no name at left margin */
 422         bend = skipspace(buf + strlen(buf) - 1, -1);
 423         switch ( *bend )
 424            {
 425            case ';': contin = 0 /*2*/; break;
 426            case ')': contin = 1; break;
 427            case '{': return 0;          /* not a function */
 428            case '}': return 0;          /* not a function */
 429            default: contin = -1;
 430            }
 431         while ( isidchar(*p) )
 432           p++;
 433         endfn = p;
 434         p = skipspace(p, 1);
 435         if ( *p++ != '(' )
 436           return 0;             /* not a function */
 437         p = skipspace(p, 1);
 438         if ( *p == ')' )
 439           return 0;             /* no parameters */
 440         /* Check that the apparent function name isn't a keyword. */
 441         /* We only need to check for keywords that could be followed */
 442         /* by a left parenthesis (which, unfortunately, is most of them). */
 443            {    static char *words[] =
 444                    {    "asm", "auto", "case", "char", "const", "double",
 445                         "extern", "float", "for", "if", "int", "long",
 446                         "register", "return", "short", "signed", "sizeof",
 447                         "static", "switch", "typedef", "unsigned",
 448                         "void", "volatile", "while", 0
 449                    };
 450                 char **key = words;
 451                 char *kp;
 452                 unsigned len = endfn - buf;
 453
 454                 while ( (kp = *key) != 0 )
 455                    {    if ( strlen(kp) == len && !strncmp(kp, buf, len) )
 456                           return 0;     /* name is a keyword */
 457                         key++;
 458                    }
 459            }
 460            {
 461                char *id = p;
 462                int len;
 463                /*
 464                 * Check for identifier1(identifier2) and not
 465                 * identifier1(void), or identifier1(identifier2, xxxx).
 466                 */
 467
 468                while ( isidchar(*p) )
 469                    p++;
 470                len = p - id;
 471                p = skipspace(p, 1);
 472                if (*p == ',' ||
 473                    (*p == ')' && (len != 4 || strncmp(id, "void", 4)))
 474                    )
 475                    return 0;    /* not a function */
 476            }
 477         /*
 478          * If the last significant character was a ), we need to count
 479          * parentheses, because it might be part of a formal parameter
 480          * that is a procedure.
 481          */
 482         if (contin > 0) {
 483             int level = 0;
 484
 485             for (p = skipspace(buf, 1); *p; p = skipspace(p + 1, 1))
 486                 level += (*p == '(' ? 1 : *p == ')' ? -1 : 0);
 487             if (level > 0)
 488                 contin = -1;
 489         }
 490         return contin;
 491 }
 492
 493 /* Convert a recognized function definition or header to K&R syntax. */
 494 int
 495 convert1(buf, out, header, convert_varargs)
 496     char *buf;
 497     FILE *out;
 498     int header;                 /* Boolean */
 499     int convert_varargs;        /* Boolean */
 500 {       char *endfn;
 501         register char *p;
 502         /*
 503          * The breaks table contains pointers to the beginning and end
 504          * of each argument.
 505          */
 506         char **breaks;
 507         unsigned num_breaks = 2;        /* for testing */
 508         char **btop;
 509         char **bp;
 510         char **ap;
 511         char *vararg = 0;
 512
 513         /* Pre-ANSI implementations don't agree on whether strchr */
 514         /* is called strchr or index, so we open-code it here. */
 515         for ( endfn = buf; *(endfn++) != '('; )
 516           ;
 517 top:    p = endfn;
 518         breaks = (char **)malloc(sizeof(char *) * num_breaks * 2);
 519         if ( breaks == NULL )
 520            {    /* Couldn't allocate break table, give up */
 521                 fprintf(stderr, "Unable to allocate break table!\n");
 522                 fputs(buf, out);
 523                 return -1;
 524            }
 525         btop = breaks + num_breaks * 2 - 2;
 526         bp = breaks;
 527         /* Parse the argument list */
 528         do
 529            {    int level = 0;
 530                 char *lp = NULL;
 531                 char *rp = NULL;
 532                 char *end = NULL;
 533
 534                 if ( bp >= btop )
 535                    {    /* Filled up break table. */
 536                         /* Allocate a bigger one and start over. */
 537                         free((char *)breaks);
 538                         num_breaks <<= 1;
 539                         goto top;
 540                    }
 541                 *bp++ = p;
 542                 /* Find the end of the argument */
 543                 for ( ; end == NULL; p++ )
 544                    {    switch(*p)
 545                            {
 546                            case ',':
 547                                 if ( !level ) end = p;
 548                                 break;
 549                            case '(':
 550                                 if ( !level ) lp = p;
 551                                 level++;
 552                                 break;
 553                            case ')':
 554                                 if ( --level < 0 ) end = p;
 555                                 else rp = p;
 556                                 break;
 557                            case '/':
 558                                 if (p[1] == '*')
 559                                     p = skipspace(p, 1) - 1;
 560                                 break;
 561                            case '"':
 562                                p = scanstring(p, 1) - 1;
 563                                break;
 564                            default:
 565                                 ;
 566                            }
 567                    }
 568                 /* Erase any embedded prototype parameters. */
 569                 if ( lp && rp )
 570                   writeblanks(lp + 1, rp);
 571                 p--;                    /* back up over terminator */
 572                 /* Find the name being declared. */
 573                 /* This is complicated because of procedure and */
 574                 /* array modifiers. */
 575                 for ( ; ; )
 576                    {    p = skipspace(p - 1, -1);
 577                         switch ( *p )
 578                            {
 579                            case ']':    /* skip array dimension(s) */
 580                            case ')':    /* skip procedure args OR name */
 581                            {    int level = 1;
 582                                 while ( level )
 583                                  switch ( *--p )
 584                                    {
 585                                    case ']': case ')':
 586                                        level++;
 587                                        break;
 588                                    case '[': case '(':
 589                                        level--;
 590                                        break;
 591                                    case '/':
 592                                        if (p > buf && p[-1] == '*')
 593                                            p = skipspace(p, -1) + 1;
 594                                        break;
 595                                    case '"':
 596                                        p = scanstring(p, -1) + 1;
 597                                        break;
 598                                    default: ;
 599                                    }
 600                            }
 601                                 if ( *p == '(' && *skipspace(p + 1, 1) == '*' )
 602                                    {    /* We found the name being declared */
 603                                         while ( !isidfirstchar(*p) )
 604                                           p = skipspace(p, 1) + 1;
 605                                         goto found;
 606                                    }
 607                                 break;
 608                            default:
 609                                 goto found;
 610                            }
 611                    }
 612 found:          if ( *p == '.' && p[-1] == '.' && p[-2] == '.' )
 613                   {     if ( convert_varargs )
 614                           {     *bp++ = "va_alist";
 615                                 vararg = p-2;
 616                           }
 617                         else
 618                           {     p++;
 619                                 if ( bp == breaks + 1 ) /* sole argument */
 620                                   writeblanks(breaks[0], p);
 621                                 else
 622                                   writeblanks(bp[-1] - 1, p);
 623                                 bp--;
 624                           }
 625                    }
 626                 else
 627                    {    while ( isidchar(*p) ) p--;
 628                         *bp++ = p+1;
 629                    }
 630                 p = end;
 631            }
 632         while ( *p++ == ',' );
 633         *bp = p;
 634         /* Make a special check for 'void' arglist */
 635         if ( bp == breaks+2 )
 636            {    p = skipspace(breaks[0], 1);
 637                 if ( !strncmp(p, "void", 4) )
 638                    {    p = skipspace(p+4, 1);
 639                         if ( p == breaks[2] - 1 )
 640                            {    bp = breaks;    /* yup, pretend arglist is empty */
 641                                 writeblanks(breaks[0], p + 1);
 642                            }
 643                    }
 644            }
 645         /* Put out the function name and left parenthesis. */
 646         p = buf;
 647         while ( p != endfn ) putc(*p, out), p++;
 648         /* Put out the declaration. */
 649         if ( header )
 650           {     fputs(");", out);
 651                 for ( p = breaks[0]; *p; p++ )
 652                   if ( *p == '\r' || *p == '\n' )
 653                     putc(*p, out);
 654           }
 655         else
 656           {     for ( ap = breaks+1; ap < bp; ap += 2 )
 657                   {     p = *ap;
 658                         while ( isidchar(*p) )
 659                           putc(*p, out), p++;
 660                         if ( ap < bp - 1 )
 661                           fputs(", ", out);
 662                   }
 663                 fputs(")  ", out);
 664                 /* Put out the argument declarations */
 665                 for ( ap = breaks+2; ap <= bp; ap += 2 )
 666                   (*ap)[-1] = ';';
 667                 if ( vararg != 0 )
 668                   {     *vararg = 0;
 669                         fputs(breaks[0], out);          /* any prior args */
 670                         fputs("va_dcl", out);           /* the final arg */
 671                         fputs(bp[0], out);
 672                   }
 673                 else
 674                   fputs(breaks[0], out);
 675           }
 676         free((char *)breaks);
 677         return 0;
 678 }