util/mkdef.pl

   1 #!/usr/local/bin/perl -w
   2 #
   3 # generate a .def file
   4 #
   5 # It does this by parsing the header files and looking for the
   6 # prototyped functions: it then prunes the output.
   7 #
   8 # Intermediary files are created, call libeay.num and ssleay.num,...
   9 # Previously, they had the following format:
  10 #
  11 #       routine-name    nnnn
  12 #
  13 # But that isn't enough for a number of reasons, the first on being that
  14 # this format is (needlessly) very Win32-centric, and even then...
  15 # One of the biggest problems is that there's no information about what
  16 # routines should actually be used, which varies with what crypto algorithms
  17 # are disabled.  Also, some operating systems (for example VMS with VAX C)
  18 # need to keep track of the global variables as well as the functions.
  19 #
  20 # So, a remake of this script is done so as to include information on the
  21 # kind of symbol it is (function or variable) and what algorithms they're
  22 # part of.  This will allow easy translating to .def files or the corresponding
  23 # file in other operating systems (a .opt file for VMS, possibly with a .mar
  24 # file).
  25 #
  26 # The format now becomes:
  27 #
  28 #       routine-name    nnnn    info
  29 #
  30 # and the "info" part is actually a colon-separated string of fields with
  31 # the following meaning:
  32 #
  33 #       existence:platform:kind:algorithms
  34 #
  35 # - "existence" can be "EXIST" or "NOEXIST" depending on if the symbol is
  36 #   found somewhere in the source,
  37 # - "platforms" is empty if it exists on all platforms, otherwise it contains
  38 #   comma-separated list of the platform, just as they are if the symbol exists
  39 #   for those platforms, or prepended with a "!" if not.  This helps resolve
  40 #   symbol name variants for platforms where the names are too long for the
  41 #   compiler or linker, or if the systems is case insensitive and there is a
  42 #   clash, or the symbol is implemented differently (see
  43 #   EXPORT_VAR_AS_FUNCTION).  This script assumes renaming of symbols is found
  44 #   in the file crypto/symhacks.h.
  45 #   The semantics for the platforms is that every item is checked against the
  46 #   environment.  For the negative items ("!FOO"), if any of them is false
  47 #   (i.e. "FOO" is true) in the environment, the corresponding symbol can't be
  48 #   used.  For the positive itms, if all of them are false in the environment,
  49 #   the corresponding symbol can't be used.  Any combination of positive and
  50 #   negative items are possible, and of course leave room for some redundancy.
  51 # - "kind" is "FUNCTION" or "VARIABLE".  The meaning of that is obvious.
  52 # - "algorithms" is a comma-separated list of algorithm names.  This helps
  53 #   exclude symbols that are part of an algorithm that some user wants to
  54 #   exclude.
  55 #
  56
  57 my $debug=0;
  58
  59 my $crypto_num= "util/libeay.num";
  60 my $ssl_num=    "util/ssleay.num";
  61 my $libname;
  62
  63 my $do_update = 0;
  64 my $do_rewrite = 1;
  65 my $do_crypto = 0;
  66 my $do_ssl = 0;
  67 my $do_ctest = 0;
  68 my $do_ctestall = 0;
  69 my $do_checkexist = 0;
  70
  71 my $VMSVAX=0;
  72 my $VMSNonVAX=0;
  73 my $VMS=0;
  74 my $W32=0;
  75 my $W16=0;
  76 my $NT=0;
  77 my $OS2=0;
  78 # Set this to make typesafe STACK definitions appear in DEF
  79 my $safe_stack_def = 0;
  80
  81 my @known_platforms = ( "__FreeBSD__", "PERL5", "NeXT",
  82                         "EXPORT_VAR_AS_FUNCTION", "ZLIB" );
  83 my @known_ossl_platforms = ( "VMS", "WIN16", "WIN32", "WINNT", "OS2" );
  84 my @known_algorithms = ( "RC2", "RC4", "RC5", "IDEA", "DES", "BF",
  85                          "CAST", "MD2", "MD4", "MD5", "SHA", "SHA0", "SHA1",
  86                          "SHA256", "SHA512", "RIPEMD",
  87                          "MDC2", "WHIRLPOOL", "RSA", "DSA", "DH", "EC", "ECDH", "ECDSA",
  88                          "HMAC", "AES", "CAMELLIA", "SEED", "GOST",
  89                          # Envelope "algorithms"
  90                          "EVP", "X509", "ASN1_TYPEDEFS",
  91                          # Helper "algorithms"
  92                          "BIO", "COMP", "BUFFER", "LHASH", "STACK", "ERR",
  93                          "LOCKING",
  94                          # External "algorithms"
  95                          "FP_API", "STDIO", "SOCK", "KRB5", "DGRAM",
  96                          # Engines
  97                          "STATIC_ENGINE", "ENGINE", "HW", "GMP",
  98                          # RFC3779
  99                          "RFC3779",
 100                          # TLS
 101                          "TLSEXT", "PSK",
 102                          # CMS
 103                          "CMS",
 104                          # CryptoAPI Engine
 105                          "CAPIENG",
 106                          # SSL v2
 107                          "SSL2",
 108                          # JPAKE
 109                          "JPAKE",
 110                          # Deprecated functions
 111                          "DEPRECATED" );
 112
 113 my $options="";
 114 open(IN,"<Makefile") || die "unable to open Makefile!\n";
 115 while(<IN>) {
 116     $options=$1 if (/^OPTIONS=(.*)$/);
 117 }
 118 close(IN);
 119
 120 # The following ciphers may be excluded (by Configure). This means functions
 121 # defined with ifndef(NO_XXX) are not included in the .def file, and everything
 122 # in directory xxx is ignored.
 123 my $no_rc2; my $no_rc4; my $no_rc5; my $no_idea; my $no_des; my $no_bf;
 124 my $no_cast; my $no_whirlpool; my $no_camellia; my $no_seed;
 125 my $no_md2; my $no_md4; my $no_md5; my $no_sha; my $no_ripemd; my $no_mdc2;
 126 my $no_rsa; my $no_dsa; my $no_dh; my $no_hmac=0; my $no_aes; my $no_krb5;
 127 my $no_ec; my $no_ecdsa; my $no_ecdh; my $no_engine; my $no_hw;
 128 my $no_fp_api; my $no_static_engine=1; my $no_gmp; my $no_deprecated;
 129 my $no_rfc3779; my $no_psk; my $no_tlsext; my $no_cms; my $no_capieng;
 130 my $no_jpake; my $no_ssl2;
 131
 132 my $zlib;
 133
 134
 135 foreach (@ARGV, split(/ /, $options))
 136         {
 137         $debug=1 if $_ eq "debug";
 138         $W32=1 if $_ eq "32";
 139         $W16=1 if $_ eq "16";
 140         if($_ eq "NT") {
 141                 $W32 = 1;
 142                 $NT = 1;
 143         }
 144         if ($_ eq "VMS-VAX") {
 145                 $VMS=1;
 146                 $VMSVAX=1;
 147         }
 148         if ($_ eq "VMS-NonVAX") {
 149                 $VMS=1;
 150                 $VMSNonVAX=1;
 151         }
 152         $VMS=1 if $_ eq "VMS";
 153         $OS2=1 if $_ eq "OS2";
 154         if ($_ eq "zlib" || $_ eq "enable-zlib" || $_ eq "zlib-dynamic"
 155                          || $_ eq "enable-zlib-dynamic") {
 156                 $zlib = 1;
 157         }
 158
 159         $do_ssl=1 if $_ eq "ssleay";
 160         if ($_ eq "ssl") {
 161                 $do_ssl=1;
 162                 $libname=$_
 163         }
 164         $do_crypto=1 if $_ eq "libeay";
 165         if ($_ eq "crypto") {
 166                 $do_crypto=1;
 167                 $libname=$_;
 168         }
 169         $no_static_engine=1 if $_ eq "no-static-engine";
 170         $no_static_engine=0 if $_ eq "enable-static-engine";
 171         $do_update=1 if $_ eq "update";
 172         $do_rewrite=1 if $_ eq "rewrite";
 173         $do_ctest=1 if $_ eq "ctest";
 174         $do_ctestall=1 if $_ eq "ctestall";
 175         $do_checkexist=1 if $_ eq "exist";
 176         #$safe_stack_def=1 if $_ eq "-DDEBUG_SAFESTACK";
 177
 178         if    (/^no-rc2$/)      { $no_rc2=1; }
 179         elsif (/^no-rc4$/)      { $no_rc4=1; }
 180         elsif (/^no-rc5$/)      { $no_rc5=1; }
 181         elsif (/^no-idea$/)     { $no_idea=1; }
 182         elsif (/^no-des$/)      { $no_des=1; $no_mdc2=1; }
 183         elsif (/^no-bf$/)       { $no_bf=1; }
 184         elsif (/^no-cast$/)     { $no_cast=1; }
 185         elsif (/^no-whirlpool$/)     { $no_whirlpool=1; }
 186         elsif (/^no-md2$/)      { $no_md2=1; }
 187         elsif (/^no-md4$/)      { $no_md4=1; }
 188         elsif (/^no-md5$/)      { $no_md5=1; }
 189         elsif (/^no-sha$/)      { $no_sha=1; }
 190         elsif (/^no-ripemd$/)   { $no_ripemd=1; }
 191         elsif (/^no-mdc2$/)     { $no_mdc2=1; }
 192         elsif (/^no-rsa$/)      { $no_rsa=1; }
 193         elsif (/^no-dsa$/)      { $no_dsa=1; }
 194         elsif (/^no-dh$/)       { $no_dh=1; }
 195         elsif (/^no-ec$/)       { $no_ec=1; }
 196         elsif (/^no-ecdsa$/)    { $no_ecdsa=1; }
 197         elsif (/^no-ecdh$/)     { $no_ecdh=1; }
 198         elsif (/^no-hmac$/)     { $no_hmac=1; }
 199         elsif (/^no-aes$/)      { $no_aes=1; }
 200         elsif (/^no-camellia$/) { $no_camellia=1; }
 201         elsif (/^no-seed$/)     { $no_seed=1; }
 202         elsif (/^no-evp$/)      { $no_evp=1; }
 203         elsif (/^no-lhash$/)    { $no_lhash=1; }
 204         elsif (/^no-stack$/)    { $no_stack=1; }
 205         elsif (/^no-err$/)      { $no_err=1; }
 206         elsif (/^no-buffer$/)   { $no_buffer=1; }
 207         elsif (/^no-bio$/)      { $no_bio=1; }
 208         #elsif (/^no-locking$/) { $no_locking=1; }
 209         elsif (/^no-comp$/)     { $no_comp=1; }
 210         elsif (/^no-dso$/)      { $no_dso=1; }
 211         elsif (/^no-krb5$/)     { $no_krb5=1; }
 212         elsif (/^no-engine$/)   { $no_engine=1; }
 213         elsif (/^no-hw$/)       { $no_hw=1; }
 214         elsif (/^no-gmp$/)      { $no_gmp=1; }
 215         elsif (/^no-rfc3779$/)  { $no_rfc3779=1; }
 216         elsif (/^no-tlsext$/)   { $no_tlsext=1; }
 217         elsif (/^no-cms$/)      { $no_cms=1; }
 218         elsif (/^no-ssl2$/)     { $no_ssl2=1; }
 219         elsif (/^no-capieng$/)  { $no_capieng=1; }
 220         elsif (/^no-jpake$/)    { $no_jpake=1; }
 221         }
 222
 223
 224 if (!$libname) {
 225         if ($do_ssl) {
 226                 $libname="SSLEAY";
 227         }
 228         if ($do_crypto) {
 229                 $libname="LIBEAY";
 230         }
 231 }
 232
 233 # If no platform is given, assume WIN32
 234 if ($W32 + $W16 + $VMS + $OS2 == 0) {
 235         $W32 = 1;
 236 }
 237
 238 # Add extra knowledge
 239 if ($W16) {
 240         $no_fp_api=1;
 241 }
 242
 243 if (!$do_ssl && !$do_crypto)
 244         {
 245         print STDERR "usage: $0 ( ssl | crypto ) [ 16 | 32 | NT | OS2 ]\n";
 246         exit(1);
 247         }
 248
 249 %ssl_list=&load_numbers($ssl_num);
 250 $max_ssl = $max_num;
 251 %crypto_list=&load_numbers($crypto_num);
 252 $max_crypto = $max_num;
 253
 254 my $ssl="ssl/ssl.h";
 255 $ssl.=" ssl/kssl.h";
 256 $ssl.=" ssl/tls1.h";
 257
 258 my $crypto ="crypto/crypto.h";
 259 $crypto.=" crypto/o_dir.h";
 260 $crypto.=" crypto/des/des.h crypto/des/des_old.h" ; # unless $no_des;
 261 $crypto.=" crypto/idea/idea.h" ; # unless $no_idea;
 262 $crypto.=" crypto/rc4/rc4.h" ; # unless $no_rc4;
 263 $crypto.=" crypto/rc5/rc5.h" ; # unless $no_rc5;
 264 $crypto.=" crypto/rc2/rc2.h" ; # unless $no_rc2;
 265 $crypto.=" crypto/bf/blowfish.h" ; # unless $no_bf;
 266 $crypto.=" crypto/cast/cast.h" ; # unless $no_cast;
 267 $crypto.=" crypto/whrlpool/whrlpool.h" ;
 268 $crypto.=" crypto/md2/md2.h" ; # unless $no_md2;
 269 $crypto.=" crypto/md4/md4.h" ; # unless $no_md4;
 270 $crypto.=" crypto/md5/md5.h" ; # unless $no_md5;
 271 $crypto.=" crypto/mdc2/mdc2.h" ; # unless $no_mdc2;
 272 $crypto.=" crypto/sha/sha.h" ; # unless $no_sha;
 273 $crypto.=" crypto/ripemd/ripemd.h" ; # unless $no_ripemd;
 274 $crypto.=" crypto/aes/aes.h" ; # unless $no_aes;
 275 $crypto.=" crypto/camellia/camellia.h" ; # unless $no_camellia;
 276 $crypto.=" crypto/seed/seed.h"; # unless $no_seed;
 277
 278 $crypto.=" crypto/bn/bn.h";
 279 $crypto.=" crypto/rsa/rsa.h" ; # unless $no_rsa;
 280 $crypto.=" crypto/dsa/dsa.h" ; # unless $no_dsa;
 281 $crypto.=" crypto/dh/dh.h" ; # unless $no_dh;
 282 $crypto.=" crypto/ec/ec.h" ; # unless $no_ec;
 283 $crypto.=" crypto/ecdsa/ecdsa.h" ; # unless $no_ecdsa;
 284 $crypto.=" crypto/ecdh/ecdh.h" ; # unless $no_ecdh;
 285 $crypto.=" crypto/hmac/hmac.h" ; # unless $no_hmac;
 286
 287 $crypto.=" crypto/engine/engine.h"; # unless $no_engine;
 288 $crypto.=" crypto/stack/stack.h" ; # unless $no_stack;
 289 $crypto.=" crypto/buffer/buffer.h" ; # unless $no_buffer;
 290 $crypto.=" crypto/bio/bio.h" ; # unless $no_bio;
 291 $crypto.=" crypto/dso/dso.h" ; # unless $no_dso;
 292 $crypto.=" crypto/lhash/lhash.h" ; # unless $no_lhash;
 293 $crypto.=" crypto/conf/conf.h";
 294 $crypto.=" crypto/txt_db/txt_db.h";
 295
 296 $crypto.=" crypto/evp/evp.h" ; # unless $no_evp;
 297 $crypto.=" crypto/objects/objects.h";
 298 $crypto.=" crypto/pem/pem.h";
 299 #$crypto.=" crypto/meth/meth.h";
 300 $crypto.=" crypto/asn1/asn1.h";
 301 $crypto.=" crypto/asn1/asn1t.h";
 302 $crypto.=" crypto/asn1/asn1_mac.h";
 303 $crypto.=" crypto/err/err.h" ; # unless $no_err;
 304 $crypto.=" crypto/pkcs7/pkcs7.h";
 305 $crypto.=" crypto/pkcs12/pkcs12.h";
 306 $crypto.=" crypto/x509/x509.h";
 307 $crypto.=" crypto/x509/x509_vfy.h";
 308 $crypto.=" crypto/x509v3/x509v3.h";
 309 $crypto.=" crypto/ts/ts.h";
 310 $crypto.=" crypto/rand/rand.h";
 311 $crypto.=" crypto/comp/comp.h" ; # unless $no_comp;
 312 $crypto.=" crypto/ocsp/ocsp.h";
 313 $crypto.=" crypto/ui/ui.h crypto/ui/ui_compat.h";
 314 $crypto.=" crypto/krb5/krb5_asn.h";
 315 #$crypto.=" crypto/store/store.h";
 316 $crypto.=" crypto/pqueue/pqueue.h";
 317 $crypto.=" crypto/cms/cms.h";
 318 $crypto.=" crypto/jpake/jpake.h";
 319
 320 my $symhacks="crypto/symhacks.h";
 321
 322 my @ssl_symbols = &do_defs("SSLEAY", $ssl, $symhacks);
 323 my @crypto_symbols = &do_defs("LIBEAY", $crypto, $symhacks);
 324
 325 if ($do_update) {
 326
 327 if ($do_ssl == 1) {
 328
 329         &maybe_add_info("SSLEAY",*ssl_list,@ssl_symbols);
 330         if ($do_rewrite == 1) {
 331                 open(OUT, ">$ssl_num");
 332                 &rewrite_numbers(*OUT,"SSLEAY",*ssl_list,@ssl_symbols);
 333         } else {
 334                 open(OUT, ">>$ssl_num");
 335         }
 336         &update_numbers(*OUT,"SSLEAY",*ssl_list,$max_ssl,@ssl_symbols);
 337         close OUT;
 338 }
 339
 340 if($do_crypto == 1) {
 341
 342         &maybe_add_info("LIBEAY",*crypto_list,@crypto_symbols);
 343         if ($do_rewrite == 1) {
 344                 open(OUT, ">$crypto_num");
 345                 &rewrite_numbers(*OUT,"LIBEAY",*crypto_list,@crypto_symbols);
 346         } else {
 347                 open(OUT, ">>$crypto_num");
 348         }
 349         &update_numbers(*OUT,"LIBEAY",*crypto_list,$max_crypto,@crypto_symbols);
 350         close OUT;
 351 }
 352
 353 } elsif ($do_checkexist) {
 354         &check_existing(*ssl_list, @ssl_symbols)
 355                 if $do_ssl == 1;
 356         &check_existing(*crypto_list, @crypto_symbols)
 357                 if $do_crypto == 1;
 358 } elsif ($do_ctest || $do_ctestall) {
 359
 360         print <<"EOF";
 361
 362 /* Test file to check all DEF file symbols are present by trying
 363  * to link to all of them. This is *not* intended to be run!
 364  */
 365
 366 int main()
 367 {
 368 EOF
 369         &print_test_file(*STDOUT,"SSLEAY",*ssl_list,$do_ctestall,@ssl_symbols)
 370                 if $do_ssl == 1;
 371
 372         &print_test_file(*STDOUT,"LIBEAY",*crypto_list,$do_ctestall,@crypto_symbols)
 373                 if $do_crypto == 1;
 374
 375         print "}\n";
 376
 377 } else {
 378
 379         &print_def_file(*STDOUT,$libname,*ssl_list,@ssl_symbols)
 380                 if $do_ssl == 1;
 381
 382         &print_def_file(*STDOUT,$libname,*crypto_list,@crypto_symbols)
 383                 if $do_crypto == 1;
 384
 385 }
 386
 387
 388 sub do_defs
 389 {
 390         my($name,$files,$symhacksfile)=@_;
 391         my $file;
 392         my @ret;
 393         my %syms;
 394         my %platform;           # For anything undefined, we assume ""
 395         my %kind;               # For anything undefined, we assume "FUNCTION"
 396         my %algorithm;          # For anything undefined, we assume ""
 397         my %variant;
 398         my %variant_cnt;        # To be able to allocate "name{n}" if "name"
 399                                 # is the same name as the original.
 400         my $cpp;
 401         my %unknown_algorithms = ();
 402
 403         foreach $file (split(/\s+/,$symhacksfile." ".$files))
 404                 {
 405                 print STDERR "DEBUG: starting on $file:\n" if $debug;
 406                 open(IN,"<$file") || die "unable to open $file:$!\n";
 407                 my $line = "", my $def= "";
 408                 my %tag = (
 409                         (map { $_ => 0 } @known_platforms),
 410                         (map { "OPENSSL_SYS_".$_ => 0 } @known_ossl_platforms),
 411                         (map { "OPENSSL_NO_".$_ => 0 } @known_algorithms),
 412                         NOPROTO         => 0,
 413                         PERL5           => 0,
 414                         _WINDLL         => 0,
 415                         CONST_STRICT    => 0,
 416                         TRUE            => 1,
 417                 );
 418                 my $symhacking = $file eq $symhacksfile;
 419                 my @current_platforms = ();
 420                 my @current_algorithms = ();
 421
 422                 # params: symbol, alias, platforms, kind
 423                 # The reason to put this subroutine in a variable is that
 424                 # it will otherwise create it's own, unshared, version of
 425                 # %tag and %variant...
 426                 my $make_variant = sub
 427                 {
 428                         my ($s, $a, $p, $k) = @_;
 429                         my ($a1, $a2);
 430
 431                         print STDERR "DEBUG: make_variant: Entered with ",$s,", ",$a,", ",(defined($p)?$p:""),", ",(defined($k)?$k:""),"\n" if $debug;
 432                         if (defined($p))
 433                         {
 434                                 $a1 = join(",",$p,
 435                                            grep(!/^$/,
 436                                                 map { $tag{$_} == 1 ? $_ : "" }
 437                                                 @known_platforms));
 438                         }
 439                         else
 440                         {
 441                                 $a1 = join(",",
 442                                            grep(!/^$/,
 443                                                 map { $tag{$_} == 1 ? $_ : "" }
 444                                                 @known_platforms));
 445                         }
 446                         $a2 = join(",",
 447                                    grep(!/^$/,
 448                                         map { $tag{"OPENSSL_SYS_".$_} == 1 ? $_ : "" }
 449                                         @known_ossl_platforms));
 450                         print STDERR "DEBUG: make_variant: a1 = $a1; a2 = $a2\n" if $debug;
 451                         if ($a1 eq "") { $a1 = $a2; }
 452                         elsif ($a1 ne "" && $a2 ne "") { $a1 .= ",".$a2; }
 453                         if ($a eq $s)
 454                         {
 455                                 if (!defined($variant_cnt{$s}))
 456                                 {
 457                                         $variant_cnt{$s} = 0;
 458                                 }
 459                                 $variant_cnt{$s}++;
 460                                 $a .= "{$variant_cnt{$s}}";
 461                         }
 462                         my $toadd = $a.":".$a1.(defined($k)?":".$k:"");
 463                         my $togrep = $s.'(\{[0-9]+\})?:'.$a1.(defined($k)?":".$k:"");
 464                         if (!grep(/^$togrep$/,
 465                                   split(/;/, defined($variant{$s})?$variant{$s}:""))) {
 466                                 if (defined($variant{$s})) { $variant{$s} .= ";"; }
 467                                 $variant{$s} .= $toadd;
 468                         }
 469                         print STDERR "DEBUG: make_variant: Exit with variant of ",$s," = ",$variant{$s},"\n" if $debug;
 470                 };
 471
 472                 print STDERR "DEBUG: parsing ----------\n" if $debug;
 473                 while(<IN>) {
 474                         if (/\/\* Error codes for the \w+ functions\. \*\//)
 475                                 {
 476                                 undef @tag;
 477                                 last;
 478                                 }
 479                         if ($line ne '') {
 480                                 $_ = $line . $_;
 481                                 $line = '';
 482                         }
 483
 484                         if (/\\$/) {
 485                                 chomp; # remove eol
 486                                 chop; # remove ending backslash
 487                                 $line = $_;
 488                                 next;
 489                         }
 490
 491                         if(/\/\*/) {
 492                                 if (not /\*\//) {       # multiline comment...
 493                                         $line = $_;     # ... just accumulate
 494                                         next;
 495                                 } else {
 496                                         s/\/\*.*?\*\///gs;# wipe it
 497                                 }
 498                         }
 499
 500                         if ($cpp) {
 501                                 $cpp++ if /^#\s*if/;
 502                                 $cpp-- if /^#\s*endif/;
 503                                 next;
 504                         }
 505                         $cpp = 1 if /^#.*ifdef.*cplusplus/;
 506
 507                         s/{[^{}]*}//gs;                      # ignore {} blocks
 508                         print STDERR "DEBUG: \$def=\"$def\"\n" if $debug && $def ne "";
 509                         print STDERR "DEBUG: \$_=\"$_\"\n" if $debug;
 510                         if (/^\#\s*ifndef\s+(.*)/) {
 511                                 push(@tag,"-");
 512                                 push(@tag,$1);
 513                                 $tag{$1}=-1;
 514                                 print STDERR "DEBUG: $file: found tag $1 = -1\n" if $debug;
 515                         } elsif (/^\#\s*if\s+!defined\(([^\)]+)\)/) {
 516                                 push(@tag,"-");
 517                                 if (/^\#\s*if\s+(!defined\(([^\)]+)\)(\s+\&\&\s+!defined\(([^\)]+)\))*)$/) {
 518                                         my $tmp_1 = $1;
 519                                         my $tmp_;
 520                                         foreach $tmp_ (split '\&\&',$tmp_1) {
 521                                                 $tmp_ =~ /!defined\(([^\)]+)\)/;
 522                                                 print STDERR "DEBUG: $file: found tag $1 = -1\n" if $debug;
 523                                                 push(@tag,$1);
 524                                                 $tag{$1}=-1;
 525                                         }
 526                                 } else {
 527                                         print STDERR "Warning: $file: complicated expression: $_" if $debug; # because it is O...
 528                                         print STDERR "DEBUG: $file: found tag $1 = -1\n" if $debug;
 529                                         push(@tag,$1);
 530                                         $tag{$1}=-1;
 531                                 }
 532                         } elsif (/^\#\s*ifdef\s+(\S*)/) {
 533                                 push(@tag,"-");
 534                                 push(@tag,$1);
 535                                 $tag{$1}=1;
 536                                 print STDERR "DEBUG: $file: found tag $1 = 1\n" if $debug;
 537                         } elsif (/^\#\s*if\s+defined\(([^\)]+)\)/) {
 538                                 push(@tag,"-");
 539                                 if (/^\#\s*if\s+(defined\(([^\)]+)\)(\s+\|\|\s+defined\(([^\)]+)\))*)$/) {
 540                                         my $tmp_1 = $1;
 541                                         my $tmp_;
 542                                         foreach $tmp_ (split '\|\|',$tmp_1) {
 543                                                 $tmp_ =~ /defined\(([^\)]+)\)/;
 544                                                 print STDERR "DEBUG: $file: found tag $1 = 1\n" if $debug;
 545                                                 push(@tag,$1);
 546                                                 $tag{$1}=1;
 547                                         }
 548                                 } else {
 549                                         print STDERR "Warning: $file: complicated expression: $_\n" if $debug; # because it is O...
 550                                         print STDERR "DEBUG: $file: found tag $1 = 1\n" if $debug;
 551                                         push(@tag,$1);
 552                                         $tag{$1}=1;
 553                                 }
 554                         } elsif (/^\#\s*error\s+(\w+) is disabled\./) {
 555                                 my $tag_i = $#tag;
 556                                 while($tag[$tag_i] ne "-") {
 557                                         if ($tag[$tag_i] eq "OPENSSL_NO_".$1) {
 558                                                 $tag{$tag[$tag_i]}=2;
 559                                                 print STDERR "DEBUG: $file: chaged tag $1 = 2\n" if $debug;
 560                                         }
 561                                         $tag_i--;
 562                                 }
 563                         } elsif (/^\#\s*endif/) {
 564                                 my $tag_i = $#tag;
 565                                 while($tag_i > 0 && $tag[$tag_i] ne "-") {
 566                                         my $t=$tag[$tag_i];
 567                                         print STDERR "DEBUG: \$t=\"$t\"\n" if $debug;
 568                                         if ($tag{$t}==2) {
 569                                                 $tag{$t}=-1;
 570                                         } else {
 571                                                 $tag{$t}=0;
 572                                         }
 573                                         print STDERR "DEBUG: $file: changed tag ",$t," = ",$tag{$t},"\n" if $debug;
 574                                         pop(@tag);
 575                                         if ($t =~ /^OPENSSL_NO_([A-Z0-9_]+)$/) {
 576                                                 $t=$1;
 577                                         } else {
 578                                                 $t="";
 579                                         }
 580                                         if ($t ne ""
 581                                             && !grep(/^$t$/, @known_algorithms)) {
 582                                                 $unknown_algorithms{$t} = 1;
 583                                                 #print STDERR "DEBUG: Added as unknown algorithm: $t\n" if $debug;
 584                                         }
 585                                         $tag_i--;
 586                                 }
 587                                 pop(@tag);
 588                         } elsif (/^\#\s*else/) {
 589                                 my $tag_i = $#tag;
 590                                 while($tag[$tag_i] ne "-") {
 591                                         my $t=$tag[$tag_i];
 592                                         $tag{$t}= -$tag{$t};
 593                                         print STDERR "DEBUG: $file: changed tag ",$t," = ",$tag{$t},"\n" if $debug;
 594                                         $tag_i--;
 595                                 }
 596                         } elsif (/^\#\s*if\s+1/) {
 597                                 push(@tag,"-");
 598                                 # Dummy tag
 599                                 push(@tag,"TRUE");
 600                                 $tag{"TRUE"}=1;
 601                                 print STDERR "DEBUG: $file: found 1\n" if $debug;
 602                         } elsif (/^\#\s*if\s+0/) {
 603                                 push(@tag,"-");
 604                                 # Dummy tag
 605                                 push(@tag,"TRUE");
 606                                 $tag{"TRUE"}=-1;
 607                                 print STDERR "DEBUG: $file: found 0\n" if $debug;
 608                         } elsif (/^\#\s*define\s+(\w+)\s+(\w+)/
 609                                  && $symhacking && $tag{'TRUE'} != -1) {
 610                                 # This is for aliasing.  When we find an alias,
 611                                 # we have to invert
 612                                 &$make_variant($1,$2);
 613                                 print STDERR "DEBUG: $file: defined $1 = $2\n" if $debug;
 614                         }
 615                         if (/^\#/) {
 616                                 @current_platforms =
 617                                     grep(!/^$/,
 618                                          map { $tag{$_} == 1 ? $_ :
 619                                                    $tag{$_} == -1 ? "!".$_  : "" }
 620                                          @known_platforms);
 621                                 push @current_platforms
 622                                     , grep(!/^$/,
 623                                            map { $tag{"OPENSSL_SYS_".$_} == 1 ? $_ :
 624                                                      $tag{"OPENSSL_SYS_".$_} == -1 ? "!".$_  : "" }
 625                                            @known_ossl_platforms);
 626                                 @current_algorithms =
 627                                     grep(!/^$/,
 628                                          map { $tag{"OPENSSL_NO_".$_} == -1 ? $_ : "" }
 629                                          @known_algorithms);
 630                                 $def .=
 631                                     "#INFO:"
 632                                         .join(',',@current_platforms).":"
 633                                             .join(',',@current_algorithms).";";
 634                                 next;
 635                         }
 636                         if ($tag{'TRUE'} != -1) {
 637                                 if (/^\s*DECLARE_STACK_OF\s*\(\s*(\w*)\s*\)/) {
 638                                         next;
 639                                 } elsif (/^\s*DECLARE_ASN1_ENCODE_FUNCTIONS\s*\(\s*(\w*)\s*,\s*(\w*)\s*,\s*(\w*)\s*\)/) {
 640                                         $def .= "int d2i_$3(void);";
 641                                         $def .= "int i2d_$3(void);";
 642                                         # Variant for platforms that do not
 643                                         # have to access globale variables
 644                                         # in shared libraries through functions
 645                                         $def .=
 646                                             "#INFO:"
 647                                                 .join(',',"!EXPORT_VAR_AS_FUNCTION",@current_platforms).":"
 648                                                     .join(',',@current_algorithms).";";
 649                                         $def .= "OPENSSL_EXTERN int $2_it;";
 650                                         $def .=
 651                                             "#INFO:"
 652                                                 .join(',',@current_platforms).":"
 653                                                     .join(',',@current_algorithms).";";
 654                                         # Variant for platforms that have to
 655                                         # access globale variables in shared
 656                                         # libraries through functions
 657                                         &$make_variant("$2_it","$2_it",
 658                                                       "EXPORT_VAR_AS_FUNCTION",
 659                                                       "FUNCTION");
 660                                         next;
 661                                 } elsif (/^\s*DECLARE_ASN1_FUNCTIONS_fname\s*\(\s*(\w*)\s*,\s*(\w*)\s*,\s*(\w*)\s*\)/) {
 662                                         $def .= "int d2i_$3(void);";
 663                                         $def .= "int i2d_$3(void);";
 664                                         $def .= "int $3_free(void);";
 665                                         $def .= "int $3_new(void);";
 666                                         # Variant for platforms that do not
 667                                         # have to access globale variables
 668                                         # in shared libraries through functions
 669                                         $def .=
 670                                             "#INFO:"
 671                                                 .join(',',"!EXPORT_VAR_AS_FUNCTION",@current_platforms).":"
 672                                                     .join(',',@current_algorithms).";";
 673                                         $def .= "OPENSSL_EXTERN int $2_it;";
 674                                         $def .=
 675                                             "#INFO:"
 676                                                 .join(',',@current_platforms).":"
 677                                                     .join(',',@current_algorithms).";";
 678                                         # Variant for platforms that have to
 679                                         # access globale variables in shared
 680                                         # libraries through functions
 681                                         &$make_variant("$2_it","$2_it",
 682                                                       "EXPORT_VAR_AS_FUNCTION",
 683                                                       "FUNCTION");
 684                                         next;
 685                                 } elsif (/^\s*DECLARE_ASN1_FUNCTIONS\s*\(\s*(\w*)\s*\)/ ||
 686                                          /^\s*DECLARE_ASN1_FUNCTIONS_const\s*\(\s*(\w*)\s*\)/) {
 687                                         $def .= "int d2i_$1(void);";
 688                                         $def .= "int i2d_$1(void);";
 689                                         $def .= "int $1_free(void);";
 690                                         $def .= "int $1_new(void);";
 691                                         # Variant for platforms that do not
 692                                         # have to access globale variables
 693                                         # in shared libraries through functions
 694                                         $def .=
 695                                             "#INFO:"
 696                                                 .join(',',"!EXPORT_VAR_AS_FUNCTION",@current_platforms).":"
 697                                                     .join(',',@current_algorithms).";";
 698                                         $def .= "OPENSSL_EXTERN int $1_it;";
 699                                         $def .=
 700                                             "#INFO:"
 701                                                 .join(',',@current_platforms).":"
 702                                                     .join(',',@current_algorithms).";";
 703                                         # Variant for platforms that have to
 704                                         # access globale variables in shared
 705                                         # libraries through functions
 706                                         &$make_variant("$1_it","$1_it",
 707                                                       "EXPORT_VAR_AS_FUNCTION",
 708                                                       "FUNCTION");
 709                                         next;
 710                                 } elsif (/^\s*DECLARE_ASN1_ENCODE_FUNCTIONS_const\s*\(\s*(\w*)\s*,\s*(\w*)\s*\)/) {
 711                                         $def .= "int d2i_$2(void);";
 712                                         $def .= "int i2d_$2(void);";
 713                                         # Variant for platforms that do not
 714                                         # have to access globale variables
 715                                         # in shared libraries through functions
 716                                         $def .=
 717                                             "#INFO:"
 718                                                 .join(',',"!EXPORT_VAR_AS_FUNCTION",@current_platforms).":"
 719                                                     .join(',',@current_algorithms).";";
 720                                         $def .= "OPENSSL_EXTERN int $2_it;";
 721                                         $def .=
 722                                             "#INFO:"
 723                                                 .join(',',@current_platforms).":"
 724                                                     .join(',',@current_algorithms).";";
 725                                         # Variant for platforms that have to
 726                                         # access globale variables in shared
 727                                         # libraries through functions
 728                                         &$make_variant("$2_it","$2_it",
 729                                                       "EXPORT_VAR_AS_FUNCTION",
 730                                                       "FUNCTION");
 731                                         next;
 732                                 } elsif (/^\s*DECLARE_ASN1_ALLOC_FUNCTIONS\s*\(\s*(\w*)\s*\)/) {
 733                                         $def .= "int $1_free(void);";
 734                                         $def .= "int $1_new(void);";
 735                                         next;
 736                                 } elsif (/^\s*DECLARE_ASN1_FUNCTIONS_name\s*\(\s*(\w*)\s*,\s*(\w*)\s*\)/) {
 737                                         $def .= "int d2i_$2(void);";
 738                                         $def .= "int i2d_$2(void);";
 739                                         $def .= "int $2_free(void);";
 740                                         $def .= "int $2_new(void);";
 741                                         # Variant for platforms that do not
 742                                         # have to access globale variables
 743                                         # in shared libraries through functions
 744                                         $def .=
 745                                             "#INFO:"
 746                                                 .join(',',"!EXPORT_VAR_AS_FUNCTION",@current_platforms).":"
 747                                                     .join(',',@current_algorithms).";";
 748                                         $def .= "OPENSSL_EXTERN int $2_it;";
 749                                         $def .=
 750                                             "#INFO:"
 751                                                 .join(',',@current_platforms).":"
 752                                                     .join(',',@current_algorithms).";";
 753                                         # Variant for platforms that have to
 754                                         # access globale variables in shared
 755                                         # libraries through functions
 756                                         &$make_variant("$2_it","$2_it",
 757                                                       "EXPORT_VAR_AS_FUNCTION",
 758                                                       "FUNCTION");
 759                                         next;
 760                                 } elsif (/^\s*DECLARE_ASN1_ITEM\s*\(\s*(\w*)\s*\)/) {
 761                                         # Variant for platforms that do not
 762                                         # have to access globale variables
 763                                         # in shared libraries through functions
 764                                         $def .=
 765                                             "#INFO:"
 766                                                 .join(',',"!EXPORT_VAR_AS_FUNCTION",@current_platforms).":"
 767                                                     .join(',',@current_algorithms).";";
 768                                         $def .= "OPENSSL_EXTERN int $1_it;";
 769                                         $def .=
 770                                             "#INFO:"
 771                                                 .join(',',@current_platforms).":"
 772                                                     .join(',',@current_algorithms).";";
 773                                         # Variant for platforms that have to
 774                                         # access globale variables in shared
 775                                         # libraries through functions
 776                                         &$make_variant("$1_it","$1_it",
 777                                                       "EXPORT_VAR_AS_FUNCTION",
 778                                                       "FUNCTION");
 779                                         next;
 780                                 } elsif (/^\s*DECLARE_ASN1_NDEF_FUNCTION\s*\(\s*(\w*)\s*\)/) {
 781                                         $def .= "int i2d_$1_NDEF(void);";
 782                                 } elsif (/^\s*DECLARE_ASN1_SET_OF\s*\(\s*(\w*)\s*\)/) {
 783                                         next;
 784                                 } elsif (/^\s*DECLARE_ASN1_PRINT_FUNCTION\s*\(\s*(\w*)\s*\)/) {
 785                                         $def .= "int $1_print_ctx(void);";
 786                                         next;
 787                                 } elsif (/^\s*DECLARE_ASN1_PRINT_FUNCTION_name\s*\(\s*(\w*)\s*,\s*(\w*)\s*\)/) {
 788                                         $def .= "int $2_print_ctx(void);";
 789                                         next;
 790                                 } elsif (/^\s*DECLARE_PKCS12_STACK_OF\s*\(\s*(\w*)\s*\)/) {
 791                                         next;
 792                                 } elsif (/^DECLARE_PEM_rw\s*\(\s*(\w*)\s*,/ ||
 793                                          /^DECLARE_PEM_rw_cb\s*\(\s*(\w*)\s*,/ ||
 794                                          /^DECLARE_PEM_rw_const\s*\(\s*(\w*)\s*,/ ) {
 795                                         # Things not in Win16
 796                                         $def .=
 797                                             "#INFO:"
 798                                                 .join(',',"!WIN16",@current_platforms).":"
 799                                                     .join(',',@current_algorithms).";";
 800                                         $def .= "int PEM_read_$1(void);";
 801                                         $def .= "int PEM_write_$1(void);";
 802                                         $def .=
 803                                             "#INFO:"
 804                                                 .join(',',@current_platforms).":"
 805                                                     .join(',',@current_algorithms).";";
 806                                         # Things that are everywhere
 807                                         $def .= "int PEM_read_bio_$1(void);";
 808                                         $def .= "int PEM_write_bio_$1(void);";
 809                                         next;
 810                                 } elsif (/^DECLARE_PEM_write\s*\(\s*(\w*)\s*,/ ||
 811                                          /^DECLARE_PEM_write_cb\s*\(\s*(\w*)\s*,/ ) {
 812                                         # Things not in Win16
 813                                         $def .=
 814                                             "#INFO:"
 815                                                 .join(',',"!WIN16",@current_platforms).":"
 816                                                     .join(',',@current_algorithms).";";
 817                                         $def .= "int PEM_write_$1(void);";
 818                                         $def .=
 819                                             "#INFO:"
 820                                                 .join(',',@current_platforms).":"
 821                                                     .join(',',@current_algorithms).";";
 822                                         # Things that are everywhere
 823                                         $def .= "int PEM_write_bio_$1(void);";
 824                                         next;
 825                                 } elsif (/^DECLARE_PEM_read\s*\(\s*(\w*)\s*,/ ||
 826                                          /^DECLARE_PEM_read_cb\s*\(\s*(\w*)\s*,/ ) {
 827                                         # Things not in Win16
 828                                         $def .=
 829                                             "#INFO:"
 830                                                 .join(',',"!WIN16",@current_platforms).":"
 831                                                     .join(',',@current_algorithms).";";
 832                                         $def .= "int PEM_read_$1(void);";
 833                                         $def .=
 834                                             "#INFO:"
 835                                                 .join(',',@current_platforms).":"
 836                                                     .join(',',@current_algorithms).";";
 837                                         # Things that are everywhere
 838                                         $def .= "int PEM_read_bio_$1(void);";
 839                                         next;
 840                                 } elsif (/^OPENSSL_DECLARE_GLOBAL\s*\(\s*(\w*)\s*,\s*(\w*)\s*\)/) {
 841                                         # Variant for platforms that do not
 842                                         # have to access globale variables
 843                                         # in shared libraries through functions
 844                                         $def .=
 845                                             "#INFO:"
 846                                                 .join(',',"!EXPORT_VAR_AS_FUNCTION",@current_platforms).":"
 847                                                     .join(',',@current_algorithms).";";
 848                                         $def .= "OPENSSL_EXTERN int _shadow_$2;";
 849                                         $def .=
 850                                             "#INFO:"
 851                                                 .join(',',@current_platforms).":"
 852                                                     .join(',',@current_algorithms).";";
 853                                         # Variant for platforms that have to
 854                                         # access globale variables in shared
 855                                         # libraries through functions
 856                                         &$make_variant("_shadow_$2","_shadow_$2",
 857                                                       "EXPORT_VAR_AS_FUNCTION",
 858                                                       "FUNCTION");
 859                                 } elsif ($tag{'CONST_STRICT'} != 1) {
 860                                         if (/\{|\/\*|\([^\)]*$/) {
 861                                                 $line = $_;
 862                                         } else {
 863                                                 $def .= $_;
 864                                         }
 865                                 }
 866                         }
 867                 }
 868                 close(IN);
 869
 870                 my $algs;
 871                 my $plays;
 872
 873                 print STDERR "DEBUG: postprocessing ----------\n" if $debug;
 874                 foreach (split /;/, $def) {
 875                         my $s; my $k = "FUNCTION"; my $p; my $a;
 876                         s/^[\n\s]*//g;
 877                         s/[\n\s]*$//g;
 878                         next if(/\#undef/);
 879                         next if(/typedef\W/);
 880                         next if(/\#define/);
 881
 882                         # Reduce argument lists to empty ()
 883                         # fold round brackets recursively: (t(*v)(t),t) -> (t{}{},t) -> {}
 884                         while(/\(.*\)/s) {
 885                                 s/\([^\(\)]+\)/\{\}/gs;
 886                                 s/\(\s*\*\s*(\w+)\s*\{\}\s*\)/$1/gs;    #(*f{}) -> f
 887                         }
 888                         # pretend as we didn't use curly braces: {} -> ()
 889                         s/\{\}/\(\)/gs;
 890
 891                         s/STACK_OF\(\)/void/gs;
 892                         s/LHASH_OF\(\)/void/gs;
 893
 894                         print STDERR "DEBUG: \$_ = \"$_\"\n" if $debug;
 895                         if (/^\#INFO:([^:]*):(.*)$/) {
 896                                 $plats = $1;
 897                                 $algs = $2;
 898                                 print STDERR "DEBUG: found info on platforms ($plats) and algorithms ($algs)\n" if $debug;
 899                                 next;
 900                         } elsif (/^\s*OPENSSL_EXTERN\s.*?(\w+(\{[0-9]+\})?)(\[[0-9]*\])*\s*$/) {
 901                                 $s = $1;
 902                                 $k = "VARIABLE";
 903                                 print STDERR "DEBUG: found external variable $s\n" if $debug;
 904                         } elsif (/TYPEDEF_\w+_OF/s) {
 905                                 next;
 906                         } elsif (/(\w+)\s*\(\).*/s) {   # first token prior [first] () is
 907                                 $s = $1;                # a function name!
 908                                 print STDERR "DEBUG: found function $s\n" if $debug;
 909                         } elsif (/\(/ and not (/=/)) {
 910                                 print STDERR "File $file: cannot parse: $_;\n";
 911                                 next;
 912                         } else {
 913                                 next;
 914                         }
 915
 916                         $syms{$s} = 1;
 917                         $kind{$s} = $k;
 918
 919                         $p = $plats;
 920                         $a = $algs;
 921                         $a .= ",BF" if($s =~ /EVP_bf/);
 922                         $a .= ",CAST" if($s =~ /EVP_cast/);
 923                         $a .= ",DES" if($s =~ /EVP_des/);
 924                         $a .= ",DSA" if($s =~ /EVP_dss/);
 925                         $a .= ",IDEA" if($s =~ /EVP_idea/);
 926                         $a .= ",MD2" if($s =~ /EVP_md2/);
 927                         $a .= ",MD4" if($s =~ /EVP_md4/);
 928                         $a .= ",MD5" if($s =~ /EVP_md5/);
 929                         $a .= ",RC2" if($s =~ /EVP_rc2/);
 930                         $a .= ",RC4" if($s =~ /EVP_rc4/);
 931                         $a .= ",RC5" if($s =~ /EVP_rc5/);
 932                         $a .= ",RIPEMD" if($s =~ /EVP_ripemd/);
 933                         $a .= ",SHA" if($s =~ /EVP_sha/);
 934                         $a .= ",RSA" if($s =~ /EVP_(Open|Seal)(Final|Init)/);
 935                         $a .= ",RSA" if($s =~ /PEM_Seal(Final|Init|Update)/);
 936                         $a .= ",RSA" if($s =~ /RSAPrivateKey/);
 937                         $a .= ",RSA" if($s =~ /SSLv23?_((client|server)_)?method/);
 938
 939                         $platform{$s} =
 940                             &reduce_platforms((defined($platform{$s})?$platform{$s}.',':"").$p);
 941                         $algorithm{$s} .= ','.$a;
 942
 943                         if (defined($variant{$s})) {
 944                                 foreach $v (split /;/,$variant{$s}) {
 945                                         (my $r, my $p, my $k) = split(/:/,$v);
 946                                         my $ip = join ',',map({ /^!(.*)$/ ? $1 : "!".$_ } split /,/, $p);
 947                                         $syms{$r} = 1;
 948                                         if (!defined($k)) { $k = $kind{$s}; }
 949                                         $kind{$r} = $k."(".$s.")";
 950                                         $algorithm{$r} = $algorithm{$s};
 951                                         $platform{$r} = &reduce_platforms($platform{$s}.",".$p.",".$p);
 952                                         $platform{$s} = &reduce_platforms($platform{$s}.','.$ip.','.$ip);
 953                                         print STDERR "DEBUG: \$variant{\"$s\"} = ",$v,"; \$r = $r; \$p = ",$platform{$r},"; \$a = ",$algorithm{$r},"; \$kind = ",$kind{$r},"\n" if $debug;
 954                                 }
 955                         }
 956                         print STDERR "DEBUG: \$s = $s; \$p = ",$platform{$s},"; \$a = ",$algorithm{$s},"; \$kind = ",$kind{$s},"\n" if $debug;
 957                 }
 958         }
 959
 960         # Prune the returned symbols
 961
 962         delete $syms{"bn_dump1"};
 963         $platform{"BIO_s_log"} .= ",!WIN32,!WIN16,!macintosh";
 964
 965         $platform{"PEM_read_NS_CERT_SEQ"} = "VMS";
 966         $platform{"PEM_write_NS_CERT_SEQ"} = "VMS";
 967         $platform{"PEM_read_P8_PRIV_KEY_INFO"} = "VMS";
 968         $platform{"PEM_write_P8_PRIV_KEY_INFO"} = "VMS";
 969         $platform{"EVP_sha384"} = "!VMSVAX";
 970         $platform{"EVP_sha512"} = "!VMSVAX";
 971         $platform{"SHA384_Init"} = "!VMSVAX";
 972         $platform{"SHA384_Transform"} = "!VMSVAX";
 973         $platform{"SHA384_Update"} = "!VMSVAX";
 974         $platform{"SHA384_Final"} = "!VMSVAX";
 975         $platform{"SHA384"} = "!VMSVAX";
 976         $platform{"SHA512_Init"} = "!VMSVAX";
 977         $platform{"SHA512_Transform"} = "!VMSVAX";
 978         $platform{"SHA512_Update"} = "!VMSVAX";
 979         $platform{"SHA512_Final"} = "!VMSVAX";
 980         $platform{"SHA512"} = "!VMSVAX";
 981         $platform{"WHIRLPOOL_Init"} = "!VMSVAX";
 982         $platform{"WHIRLPOOL"} = "!VMSVAX";
 983         $platform{"WHIRLPOOL_BitUpdate"} = "!VMSVAX";
 984         $platform{"EVP_whirlpool"} = "!VMSVAX";
 985         $platform{"WHIRLPOOL_Final"} = "!VMSVAX";
 986         $platform{"WHIRLPOOL_Update"} = "!VMSVAX";
 987
 988
 989         # Info we know about
 990
 991         push @ret, map { $_."\\".&info_string($_,"EXIST",
 992                                               $platform{$_},
 993                                               $kind{$_},
 994                                               $algorithm{$_}) } keys %syms;
 995
 996         if (keys %unknown_algorithms) {
 997                 print STDERR "WARNING: mkdef.pl doesn't know the following algorithms:\n";
 998                 print STDERR "\t",join("\n\t",keys %unknown_algorithms),"\n";
 999         }
1000         return(@ret);
1001 }
1002
1003 # Param: string of comma-separated platform-specs.
1004 sub reduce_platforms
1005 {
1006         my ($platforms) = @_;
1007         my $pl = defined($platforms) ? $platforms : "";
1008         my %p = map { $_ => 0 } split /,/, $pl;
1009         my $ret;
1010
1011         print STDERR "DEBUG: Entered reduce_platforms with \"$platforms\"\n"
1012             if $debug;
1013         # We do this, because if there's code like the following, it really
1014         # means the function exists in all cases and should therefore be
1015         # everywhere.  By increasing and decreasing, we may attain 0:
1016         #
1017         # ifndef WIN16
1018         #    int foo();
1019         # else
1020         #    int _fat foo();
1021         # endif
1022         foreach $platform (split /,/, $pl) {
1023                 if ($platform =~ /^!(.*)$/) {
1024                         $p{$1}--;
1025                 } else {
1026                         $p{$platform}++;
1027                 }
1028         }
1029         foreach $platform (keys %p) {
1030                 if ($p{$platform} == 0) { delete $p{$platform}; }
1031         }
1032
1033         delete $p{""};
1034
1035         $ret = join(',',sort(map { $p{$_} < 0 ? "!".$_ : $_ } keys %p));
1036         print STDERR "DEBUG: Exiting reduce_platforms with \"$ret\"\n"
1037             if $debug;
1038         return $ret;
1039 }
1040
1041 sub info_string {
1042         (my $symbol, my $exist, my $platforms, my $kind, my $algorithms) = @_;
1043
1044         my %a = defined($algorithms) ?
1045             map { $_ => 1 } split /,/, $algorithms : ();
1046         my $k = defined($kind) ? $kind : "FUNCTION";
1047         my $ret;
1048         my $p = &reduce_platforms($platforms);
1049
1050         delete $a{""};
1051
1052         $ret = $exist;
1053         $ret .= ":".$p;
1054         $ret .= ":".$k;
1055         $ret .= ":".join(',',sort keys %a);
1056         return $ret;
1057 }
1058
1059 sub maybe_add_info {
1060         (my $name, *nums, my @symbols) = @_;
1061         my $sym;
1062         my $new_info = 0;
1063         my %syms=();
1064
1065         print STDERR "Updating $name info\n";
1066         foreach $sym (@symbols) {
1067                 (my $s, my $i) = split /\\/, $sym;
1068                 if (defined($nums{$s})) {
1069                         $i =~ s/^(.*?:.*?:\w+)(\(\w+\))?/$1/;
1070                         (my $n, my $dummy) = split /\\/, $nums{$s};
1071                         if (!defined($dummy) || $i ne $dummy) {
1072                                 $nums{$s} = $n."\\".$i;
1073                                 $new_info++;
1074                                 print STDERR "DEBUG: maybe_add_info for $s: \"$dummy\" => \"$i\"\n" if $debug;
1075                         }
1076                 }
1077                 $syms{$s} = 1;
1078         }
1079
1080         my @s=sort { &parse_number($nums{$a},"n") <=> &parse_number($nums{$b},"n") } keys %nums;
1081         foreach $sym (@s) {
1082                 (my $n, my $i) = split /\\/, $nums{$sym};
1083                 if (!defined($syms{$sym}) && $i !~ /^NOEXIST:/) {
1084                         $new_info++;
1085                         print STDERR "DEBUG: maybe_add_info for $sym: -> undefined\n" if $debug;
1086                 }
1087         }
1088         if ($new_info) {
1089                 print STDERR "$new_info old symbols got an info update\n";
1090                 if (!$do_rewrite) {
1091                         print STDERR "You should do a rewrite to fix this.\n";
1092                 }
1093         } else {
1094                 print STDERR "No old symbols needed info update\n";
1095         }
1096 }
1097
1098 # Param: string of comma-separated keywords, each possibly prefixed with a "!"
1099 sub is_valid
1100 {
1101         my ($keywords_txt,$platforms) = @_;
1102         my (@keywords) = split /,/,$keywords_txt;
1103         my ($falsesum, $truesum) = (0, 1);
1104
1105         # Param: one keyword
1106         sub recognise
1107         {
1108                 my ($keyword,$platforms) = @_;
1109
1110                 if ($platforms) {
1111                         # platforms
1112                         if ($keyword eq "VMSVAX" && $VMSVAX) { return 1; }
1113                         if ($keyword eq "VMSNonVAX" && $VMSNonVAX) { return 1; }
1114                         if ($keyword eq "VMS" && $VMS) { return 1; }
1115                         if ($keyword eq "WIN32" && $W32) { return 1; }
1116                         if ($keyword eq "WIN16" && $W16) { return 1; }
1117                         if ($keyword eq "WINNT" && $NT) { return 1; }
1118                         if ($keyword eq "OS2" && $OS2) { return 1; }
1119                         # Special platforms:
1120                         # EXPORT_VAR_AS_FUNCTION means that global variables
1121                         # will be represented as functions.  This currently
1122                         # only happens on VMS-VAX.
1123                         if ($keyword eq "EXPORT_VAR_AS_FUNCTION" && ($VMSVAX || $W32 || $W16)) {
1124                                 return 1;
1125                         }
1126                         if ($keyword eq "ZLIB" && $zlib) { return 1; }
1127                         return 0;
1128                 } else {
1129                         # algorithms
1130                         if ($keyword eq "RC2" && $no_rc2) { return 0; }
1131                         if ($keyword eq "RC4" && $no_rc4) { return 0; }
1132                         if ($keyword eq "RC5" && $no_rc5) { return 0; }
1133                         if ($keyword eq "IDEA" && $no_idea) { return 0; }
1134                         if ($keyword eq "DES" && $no_des) { return 0; }
1135                         if ($keyword eq "BF" && $no_bf) { return 0; }
1136                         if ($keyword eq "CAST" && $no_cast) { return 0; }
1137                         if ($keyword eq "MD2" && $no_md2) { return 0; }
1138                         if ($keyword eq "MD4" && $no_md4) { return 0; }
1139                         if ($keyword eq "MD5" && $no_md5) { return 0; }
1140                         if ($keyword eq "SHA" && $no_sha) { return 0; }
1141                         if ($keyword eq "RIPEMD" && $no_ripemd) { return 0; }
1142                         if ($keyword eq "MDC2" && $no_mdc2) { return 0; }
1143                         if ($keyword eq "WHIRLPOOL" && $no_whirlpool) { return 0; }
1144                         if ($keyword eq "RSA" && $no_rsa) { return 0; }
1145                         if ($keyword eq "DSA" && $no_dsa) { return 0; }
1146                         if ($keyword eq "DH" && $no_dh) { return 0; }
1147                         if ($keyword eq "EC" && $no_ec) { return 0; }
1148                         if ($keyword eq "ECDSA" && $no_ecdsa) { return 0; }
1149                         if ($keyword eq "ECDH" && $no_ecdh) { return 0; }
1150                         if ($keyword eq "HMAC" && $no_hmac) { return 0; }
1151                         if ($keyword eq "AES" && $no_aes) { return 0; }
1152                         if ($keyword eq "CAMELLIA" && $no_camellia) { return 0; }
1153                         if ($keyword eq "SEED" && $no_seed) { return 0; }
1154                         if ($keyword eq "EVP" && $no_evp) { return 0; }
1155                         if ($keyword eq "LHASH" && $no_lhash) { return 0; }
1156                         if ($keyword eq "STACK" && $no_stack) { return 0; }
1157                         if ($keyword eq "ERR" && $no_err) { return 0; }
1158                         if ($keyword eq "BUFFER" && $no_buffer) { return 0; }
1159                         if ($keyword eq "BIO" && $no_bio) { return 0; }
1160                         if ($keyword eq "COMP" && $no_comp) { return 0; }
1161                         if ($keyword eq "DSO" && $no_dso) { return 0; }
1162                         if ($keyword eq "KRB5" && $no_krb5) { return 0; }
1163                         if ($keyword eq "ENGINE" && $no_engine) { return 0; }
1164                         if ($keyword eq "HW" && $no_hw) { return 0; }
1165                         if ($keyword eq "FP_API" && $no_fp_api) { return 0; }
1166                         if ($keyword eq "STATIC_ENGINE" && $no_static_engine) { return 0; }
1167                         if ($keyword eq "GMP" && $no_gmp) { return 0; }
1168                         if ($keyword eq "RFC3779" && $no_rfc3779) { return 0; }
1169                         if ($keyword eq "TLSEXT" && $no_tlsext) { return 0; }
1170                         if ($keyword eq "PSK" && $no_psk) { return 0; }
1171                         if ($keyword eq "CMS" && $no_cms) { return 0; }
1172                         if ($keyword eq "SSL2" && $no_ssl2) { return 0; }
1173                         if ($keyword eq "CAPIENG" && $no_capieng) { return 0; }
1174                         if ($keyword eq "JPAKE" && $no_jpake) { return 0; }
1175                         if ($keyword eq "DEPRECATED" && $no_deprecated) { return 0; }
1176
1177                         # Nothing recognise as true
1178                         return 1;
1179                 }
1180         }
1181
1182         foreach $k (@keywords) {
1183                 if ($k =~ /^!(.*)$/) {
1184                         $falsesum += &recognise($1,$platforms);
1185                 } else {
1186                         $truesum *= &recognise($k,$platforms);
1187                 }
1188         }
1189         print STDERR "DEBUG: [",$#keywords,",",$#keywords < 0,"] is_valid($keywords_txt) => (\!$falsesum) && $truesum = ",(!$falsesum) && $truesum,"\n" if $debug;
1190         return (!$falsesum) && $truesum;
1191 }
1192
1193 sub print_test_file
1194 {
1195         (*OUT,my $name,*nums,my $testall,my @symbols)=@_;
1196         my $n = 1; my @e; my @r;
1197         my $sym; my $prev = ""; my $prefSSLeay;
1198
1199         (@e)=grep(/^SSLeay(\{[0-9]+\})?\\.*?:.*?:.*/,@symbols);
1200         (@r)=grep(/^\w+(\{[0-9]+\})?\\.*?:.*?:.*/ && !/^SSLeay(\{[0-9]+\})?\\.*?:.*?:.*/,@symbols);
1201         @symbols=((sort @e),(sort @r));
1202
1203         foreach $sym (@symbols) {
1204                 (my $s, my $i) = $sym =~ /^(.*?)\\(.*)$/;
1205                 my $v = 0;
1206                 $v = 1 if $i=~ /^.*?:.*?:VARIABLE/;
1207                 my $p = ($i =~ /^[^:]*:([^:]*):/,$1);
1208                 my $a = ($i =~ /^[^:]*:[^:]*:[^:]*:([^:]*)/,$1);
1209                 if (!defined($nums{$s})) {
1210                         print STDERR "Warning: $s does not have a number assigned\n"
1211                             if(!$do_update);
1212                 } elsif (is_valid($p,1) && is_valid($a,0)) {
1213                         my $s2 = ($s =~ /^(.*?)(\{[0-9]+\})?$/, $1);
1214                         if ($prev eq $s2) {
1215                                 print OUT "\t/* The following has already appeared previously */\n";
1216                                 print STDERR "Warning: Symbol '",$s2,"' redefined. old=",($nums{$prev} =~ /^(.*?)\\/,$1),", new=",($nums{$s2} =~ /^(.*?)\\/,$1),"\n";
1217                         }
1218                         $prev = $s2;    # To warn about duplicates...
1219
1220                         ($nn,$ni)=($nums{$s2} =~ /^(.*?)\\(.*)$/);
1221                         if ($v) {
1222                                 print OUT "\textern int $s2; /* type unknown */ /* $nn $ni */\n";
1223                         } else {
1224                                 print OUT "\textern int $s2(); /* type unknown */ /* $nn $ni */\n";
1225                         }
1226                 }
1227         }
1228 }
1229
1230 sub get_version {
1231    local *MF;
1232    my $v = '?';
1233    open MF, 'Makefile' or return $v;
1234    while (<MF>) {
1235      $v = $1, last if /^VERSION=(.*?)\s*$/;
1236    }
1237    close MF;
1238    return $v;
1239 }
1240
1241 sub print_def_file
1242 {
1243         (*OUT,my $name,*nums,my @symbols)=@_;
1244         my $n = 1; my @e; my @r; my @v; my $prev="";
1245         my $liboptions="";
1246         my $libname = $name;
1247         my $http_vendor = 'www.openssl.org/';
1248         my $version = get_version();
1249         my $what = "OpenSSL: implementation of Secure Socket Layer";
1250         my $description = "$what $version, $name - http://$http_vendor";
1251
1252         if ($W32)
1253                 { $libname.="32"; }
1254         elsif ($W16)
1255                 { $libname.="16"; }
1256         elsif ($OS2)
1257                 { # DLL names should not clash on the whole system.
1258                   # However, they should not have any particular relationship
1259                   # to the name of the static library.  Chose descriptive names
1260                   # (must be at most 8 chars).
1261                   my %translate = (ssl => 'open_ssl', crypto => 'cryptssl');
1262                   $libname = $translate{$name} || $name;
1263                   $liboptions = <<EOO;
1264 INITINSTANCE
1265 DATA MULTIPLE NONSHARED
1266 EOO
1267                   # Vendor field can't contain colon, drat; so we omit http://
1268                   $description = "\@#$http_vendor:$version#\@$what; DLL for library $name.  Build for EMX -Zmtd";
1269                 }
1270
1271         print OUT <<"EOF";
1272 ;
1273 ; Definition file for the DLL version of the $name library from OpenSSL
1274 ;
1275
1276 LIBRARY         $libname        $liboptions
1277
1278 EOF
1279
1280         if ($W16) {
1281                 print <<"EOF";
1282 CODE            PRELOAD MOVEABLE
1283 DATA            PRELOAD MOVEABLE SINGLE
1284
1285 EXETYPE         WINDOWS
1286
1287 HEAPSIZE        4096
1288 STACKSIZE       8192
1289
1290 EOF
1291         }
1292
1293         print "EXPORTS\n";
1294
1295         (@e)=grep(/^SSLeay(\{[0-9]+\})?\\.*?:.*?:FUNCTION/,@symbols);
1296         (@r)=grep(/^\w+(\{[0-9]+\})?\\.*?:.*?:FUNCTION/ && !/^SSLeay(\{[0-9]+\})?\\.*?:.*?:FUNCTION/,@symbols);
1297         (@v)=grep(/^\w+(\{[0-9]+\})?\\.*?:.*?:VARIABLE/,@symbols);
1298         @symbols=((sort @e),(sort @r), (sort @v));
1299
1300
1301         foreach $sym (@symbols) {
1302                 (my $s, my $i) = $sym =~ /^(.*?)\\(.*)$/;
1303                 my $v = 0;
1304                 $v = 1 if $i =~ /^.*?:.*?:VARIABLE/;
1305                 if (!defined($nums{$s})) {
1306                         printf STDERR "Warning: $s does not have a number assigned\n"
1307                             if(!$do_update);
1308                 } else {
1309                         (my $n, my $dummy) = split /\\/, $nums{$s};
1310                         my %pf = ();
1311                         my $p = ($i =~ /^[^:]*:([^:]*):/,$1);
1312                         my $a = ($i =~ /^[^:]*:[^:]*:[^:]*:([^:]*)/,$1);
1313                         if (is_valid($p,1) && is_valid($a,0)) {
1314                                 my $s2 = ($s =~ /^(.*?)(\{[0-9]+\})?$/, $1);
1315                                 if ($prev eq $s2) {
1316                                         print STDERR "Warning: Symbol '",$s2,"' redefined. old=",($nums{$prev} =~ /^(.*?)\\/,$1),", new=",($nums{$s2} =~ /^(.*?)\\/,$1),"\n";
1317                                 }
1318                                 $prev = $s2;    # To warn about duplicates...
1319                                 if($v && !$OS2) {
1320                                         printf OUT "    %s%-39s @%-8d DATA\n",($W32)?"":"_",$s2,$n;
1321                                 } else {
1322                                         printf OUT "    %s%-39s @%d\n",($W32||$OS2)?"":"_",$s2,$n;
1323                                 }
1324                         }
1325                 }
1326         }
1327         printf OUT "\n";
1328 }
1329
1330 sub load_numbers
1331 {
1332         my($name)=@_;
1333         my(@a,%ret);
1334
1335         $max_num = 0;
1336         $num_noinfo = 0;
1337         $prev = "";
1338         $prev_cnt = 0;
1339
1340         open(IN,"<$name") || die "unable to open $name:$!\n";
1341         while (<IN>) {
1342                 chop;
1343                 s/#.*$//;
1344                 next if /^\s*$/;
1345                 @a=split;
1346                 if (defined $ret{$a[0]}) {
1347                         # This is actually perfectly OK
1348                         #print STDERR "Warning: Symbol '",$a[0],"' redefined. old=",$ret{$a[0]},", new=",$a[1],"\n";
1349                 }
1350                 if ($max_num > $a[1]) {
1351                         print STDERR "Warning: Number decreased from ",$max_num," to ",$a[1],"\n";
1352                 }
1353                 elsif ($max_num == $a[1]) {
1354                         # This is actually perfectly OK
1355                         #print STDERR "Warning: Symbol ",$a[0]," has same number as previous ",$prev,": ",$a[1],"\n";
1356                         if ($a[0] eq $prev) {
1357                                 $prev_cnt++;
1358                                 $a[0] .= "{$prev_cnt}";
1359                         }
1360                 }
1361                 else {
1362                         $prev_cnt = 0;
1363                 }
1364                 if ($#a < 2) {
1365                         # Existence will be proven later, in do_defs
1366                         $ret{$a[0]}=$a[1];
1367                         $num_noinfo++;
1368                 } else {
1369                         $ret{$a[0]}=$a[1]."\\".$a[2]; # \\ is a special marker
1370                 }
1371                 $max_num = $a[1] if $a[1] > $max_num;
1372                 $prev=$a[0];
1373         }
1374         if ($num_noinfo) {
1375                 print STDERR "Warning: $num_noinfo symbols were without info.";
1376                 if ($do_rewrite) {
1377                         printf STDERR "  The rewrite will fix this.\n";
1378                 } else {
1379                         printf STDERR "  You should do a rewrite to fix this.\n";
1380                 }
1381         }
1382         close(IN);
1383         return(%ret);
1384 }
1385
1386 sub parse_number
1387 {
1388         (my $str, my $what) = @_;
1389         (my $n, my $i) = split(/\\/,$str);
1390         if ($what eq "n") {
1391                 return $n;
1392         } else {
1393                 return $i;
1394         }
1395 }
1396
1397 sub rewrite_numbers
1398 {
1399         (*OUT,$name,*nums,@symbols)=@_;
1400         my $thing;
1401
1402         print STDERR "Rewriting $name\n";
1403
1404         my @r = grep(/^\w+(\{[0-9]+\})?\\.*?:.*?:\w+\(\w+\)/,@symbols);
1405         my $r; my %r; my %rsyms;
1406         foreach $r (@r) {
1407                 (my $s, my $i) = split /\\/, $r;
1408                 my $a = $1 if $i =~ /^.*?:.*?:\w+\((\w+)\)/;
1409                 $i =~ s/^(.*?:.*?:\w+)\(\w+\)/$1/;
1410                 $r{$a} = $s."\\".$i;
1411                 $rsyms{$s} = 1;
1412         }
1413
1414         my %syms = ();
1415         foreach $_ (@symbols) {
1416                 (my $n, my $i) = split /\\/;
1417                 $syms{$n} = 1;
1418         }
1419
1420         my @s=sort {
1421             &parse_number($nums{$a},"n") <=> &parse_number($nums{$b},"n")
1422             || $a cmp $b
1423         } keys %nums;
1424         foreach $sym (@s) {
1425                 (my $n, my $i) = split /\\/, $nums{$sym};
1426                 next if defined($i) && $i =~ /^.*?:.*?:\w+\(\w+\)/;
1427                 next if defined($rsyms{$sym});
1428                 print STDERR "DEBUG: rewrite_numbers for sym = ",$sym,": i = ",$i,", n = ",$n,", rsym{sym} = ",$rsyms{$sym},"syms{sym} = ",$syms{$sym},"\n" if $debug;
1429                 $i="NOEXIST::FUNCTION:"
1430                         if !defined($i) || $i eq "" || !defined($syms{$sym});
1431                 my $s2 = $sym;
1432                 $s2 =~ s/\{[0-9]+\}$//;
1433                 printf OUT "%s%-39s %d\t%s\n","",$s2,$n,$i;
1434                 if (exists $r{$sym}) {
1435                         (my $s, $i) = split /\\/,$r{$sym};
1436                         my $s2 = $s;
1437                         $s2 =~ s/\{[0-9]+\}$//;
1438                         printf OUT "%s%-39s %d\t%s\n","",$s2,$n,$i;
1439                 }
1440         }
1441 }
1442
1443 sub update_numbers
1444 {
1445         (*OUT,$name,*nums,my $start_num, my @symbols)=@_;
1446         my $new_syms = 0;
1447
1448         print STDERR "Updating $name numbers\n";
1449
1450         my @r = grep(/^\w+(\{[0-9]+\})?\\.*?:.*?:\w+\(\w+\)/,@symbols);
1451         my $r; my %r; my %rsyms;
1452         foreach $r (@r) {
1453                 (my $s, my $i) = split /\\/, $r;
1454                 my $a = $1 if $i =~ /^.*?:.*?:\w+\((\w+)\)/;
1455                 $i =~ s/^(.*?:.*?:\w+)\(\w+\)/$1/;
1456                 $r{$a} = $s."\\".$i;
1457                 $rsyms{$s} = 1;
1458         }
1459
1460         foreach $sym (@symbols) {
1461                 (my $s, my $i) = $sym =~ /^(.*?)\\(.*)$/;
1462                 next if $i =~ /^.*?:.*?:\w+\(\w+\)/;
1463                 next if defined($rsyms{$sym});
1464                 die "ERROR: Symbol $sym had no info attached to it."
1465                     if $i eq "";
1466                 if (!exists $nums{$s}) {
1467                         $new_syms++;
1468                         my $s2 = $s;
1469                         $s2 =~ s/\{[0-9]+\}$//;
1470                         printf OUT "%s%-39s %d\t%s\n","",$s2, ++$start_num,$i;
1471                         if (exists $r{$s}) {
1472                                 ($s, $i) = split /\\/,$r{$s};
1473                                 $s =~ s/\{[0-9]+\}$//;
1474                                 printf OUT "%s%-39s %d\t%s\n","",$s, $start_num,$i;
1475                         }
1476                 }
1477         }
1478         if($new_syms) {
1479                 print STDERR "$new_syms New symbols added\n";
1480         } else {
1481                 print STDERR "No New symbols Added\n";
1482         }
1483 }
1484
1485 sub check_existing
1486 {
1487         (*nums, my @symbols)=@_;
1488         my %existing; my @remaining;
1489         @remaining=();
1490         foreach $sym (@symbols) {
1491                 (my $s, my $i) = $sym =~ /^(.*?)\\(.*)$/;
1492                 $existing{$s}=1;
1493         }
1494         foreach $sym (keys %nums) {
1495                 if (!exists $existing{$sym}) {
1496                         push @remaining, $sym;
1497                 }
1498         }
1499         if(@remaining) {
1500                 print STDERR "The following symbols do not seem to exist:\n";
1501                 foreach $sym (@remaining) {
1502                         print STDERR "\t",$sym,"\n";
1503                 }
1504         }
1505 }
1506