util/copy.pl: work around glob quirk in some of earlier 5.1x Perl versions.
[oweals/openssl.git] / util / mkdef.pl
1 #! /usr/bin/env perl
2 # Copyright 1995-2016 The OpenSSL Project Authors. All Rights Reserved.
3 #
4 # Licensed under the OpenSSL license (the "License").  You may not use
5 # this file except in compliance with the License.  You can obtain a copy
6 # in the file LICENSE in the source distribution or at
7 # https://www.openssl.org/source/license.html
8
9 #
10 # generate a .def file
11 #
12 # It does this by parsing the header files and looking for the
13 # prototyped functions: it then prunes the output.
14 #
15 # Intermediary files are created, call libcrypto.num and libssl.num,
16 # The format of these files is:
17 #
18 #       routine-name    nnnn    vers    info
19 #
20 # The "nnnn" and "vers" fields are the numeric id and version for the symbol
21 # respectively. The "info" part is actually a colon-separated string of fields
22 # with the following meaning:
23 #
24 #       existence:platform:kind:algorithms
25 #
26 # - "existence" can be "EXIST" or "NOEXIST" depending on if the symbol is
27 #   found somewhere in the source, 
28 # - "platforms" is empty if it exists on all platforms, otherwise it contains
29 #   comma-separated list of the platform, just as they are if the symbol exists
30 #   for those platforms, or prepended with a "!" if not.  This helps resolve
31 #   symbol name variants for platforms where the names are too long for the
32 #   compiler or linker, or if the systems is case insensitive and there is a
33 #   clash, or the symbol is implemented differently (see
34 #   EXPORT_VAR_AS_FUNCTION).  This script assumes renaming of symbols is found
35 #   in the file crypto/symhacks.h.
36 #   The semantics for the platforms is that every item is checked against the
37 #   environment.  For the negative items ("!FOO"), if any of them is false
38 #   (i.e. "FOO" is true) in the environment, the corresponding symbol can't be
39 #   used.  For the positive itms, if all of them are false in the environment,
40 #   the corresponding symbol can't be used.  Any combination of positive and
41 #   negative items are possible, and of course leave room for some redundancy.
42 # - "kind" is "FUNCTION" or "VARIABLE".  The meaning of that is obvious.
43 # - "algorithms" is a comma-separated list of algorithm names.  This helps
44 #   exclude symbols that are part of an algorithm that some user wants to
45 #   exclude.
46 #
47
48 use lib ".";
49 use configdata;
50 use File::Spec::Functions;
51 use File::Basename;
52 use FindBin;
53 use lib "$FindBin::Bin/perl";
54 use OpenSSL::Glob;
55
56 my $debug=0;
57
58 my $crypto_num= catfile($config{sourcedir},"util","libcrypto.num");
59 my $ssl_num=    catfile($config{sourcedir},"util","libssl.num");
60 my $libname;
61
62 my $do_update = 0;
63 my $do_rewrite = 1;
64 my $do_crypto = 0;
65 my $do_ssl = 0;
66 my $do_ctest = 0;
67 my $do_ctestall = 0;
68 my $do_checkexist = 0;
69
70 my $VMS=0;
71 my $W32=0;
72 my $NT=0;
73 my $UNIX=0;
74 my $linux=0;
75 # Set this to make typesafe STACK definitions appear in DEF
76 my $safe_stack_def = 0;
77
78 my @known_platforms = ( "__FreeBSD__", "PERL5",
79                         "EXPORT_VAR_AS_FUNCTION", "ZLIB", "_WIN32"
80                         );
81 my @known_ossl_platforms = ( "UNIX", "VMS", "WIN32", "WINNT", "OS2" );
82 my @known_algorithms = ( "RC2", "RC4", "RC5", "IDEA", "DES", "BF",
83                          "CAST", "MD2", "MD4", "MD5", "SHA", "SHA0", "SHA1",
84                          "SHA256", "SHA512", "RMD160",
85                          "MDC2", "WHIRLPOOL", "RSA", "DSA", "DH", "EC", "EC2M",
86                          "HMAC", "AES", "CAMELLIA", "SEED", "GOST",
87                          "SCRYPT", "CHACHA", "POLY1305", "BLAKE2",
88                          # EC_NISTP_64_GCC_128
89                          "EC_NISTP_64_GCC_128",
90                          # Envelope "algorithms"
91                          "EVP", "X509", "ASN1_TYPEDEFS",
92                          # Helper "algorithms"
93                          "BIO", "COMP", "BUFFER", "LHASH", "STACK", "ERR",
94                          "LOCKING",
95                          # External "algorithms"
96                          "FP_API", "STDIO", "SOCK", "DGRAM",
97                          "CRYPTO_MDEBUG",
98                          # Engines
99                          "STATIC_ENGINE", "ENGINE", "HW", "GMP",
100                          # Entropy Gathering
101                          "EGD",
102                          # Certificate Transparency
103                          "CT",
104                          # RFC3779
105                          "RFC3779",
106                          # TLS
107                          "PSK", "SRP", "HEARTBEATS",
108                          # CMS
109                          "CMS",
110                          "OCSP",
111                          # CryptoAPI Engine
112                          "CAPIENG",
113                          # SSL methods
114                          "SSL3_METHOD", "TLS1_METHOD", "TLS1_1_METHOD", "TLS1_2_METHOD", "DTLS1_METHOD", "DTLS1_2_METHOD",
115                          # NEXTPROTONEG
116                          "NEXTPROTONEG",
117                          # Deprecated functions
118                          "DEPRECATEDIN_0_9_8",
119                          "DEPRECATEDIN_1_0_0",
120                          "DEPRECATEDIN_1_1_0",
121                          # SCTP
122                          "SCTP",
123                          # SRTP
124                          "SRTP",
125                          # SSL TRACE
126                          "SSL_TRACE",
127                          # Unit testing
128                          "UNIT_TEST",
129                          # User Interface
130                          "UI",
131                          #
132                          "TS",
133                          # OCB mode
134                          "OCB",
135                          "CMAC",
136                          # APPLINK (win build feature?)
137                          "APPLINK"
138                      );
139
140 my %disabled_algorithms;
141
142 foreach (@known_algorithms) {
143     $disabled_algorithms{$_} = 0;
144 }
145 # disabled by default
146 $disabled_algorithms{"STATIC_ENGINE"} = 1;
147
148 my $zlib;
149
150 foreach (@ARGV, split(/ /, $config{options}))
151         {
152         $debug=1 if $_ eq "debug";
153         $W32=1 if $_ eq "32";
154         die "win16 not supported" if $_ eq "16";
155         if($_ eq "NT") {
156                 $W32 = 1;
157                 $NT = 1;
158         }
159         if ($_ eq "linux") {
160                 $linux=1;
161                 $UNIX=1;
162         }
163         $VMS=1 if $_ eq "VMS";
164         if ($_ eq "zlib" || $_ eq "enable-zlib" || $_ eq "zlib-dynamic"
165                          || $_ eq "enable-zlib-dynamic") {
166                 $zlib = 1;
167         }
168
169         $do_ssl=1 if $_ eq "libssl";
170         if ($_ eq "ssl") {
171                 $do_ssl=1; 
172                 $libname=$_
173         }
174         $do_crypto=1 if $_ eq "libcrypto";
175         if ($_ eq "crypto") {
176                 $do_crypto=1;
177                 $libname=$_;
178         }
179         $do_update=1 if $_ eq "update";
180         $do_rewrite=1 if $_ eq "rewrite";
181         $do_ctest=1 if $_ eq "ctest";
182         $do_ctestall=1 if $_ eq "ctestall";
183         $do_checkexist=1 if $_ eq "exist";
184         if (/^--api=(\d+)\.(\d+)\.(\d+)$/) {
185                 my $apiv = sprintf "%x%02x%02x", $1, $2, $3;
186                 foreach (keys %disabled_algorithms) {
187                         if (/^DEPRECATEDIN_(\d+)_(\d+)_(\d+)$/) {
188                                 my $depv = sprintf "%x%02x%02x", $1, $2, $3;
189                                 $disabled_algorithms{$_} = 1 if $apiv ge $depv;
190                         }
191                 }
192         }
193         if (/^no-deprecated$/) {
194                 foreach (keys %disabled_algorithms) {
195                         if (/^DEPRECATEDIN_/) {
196                                 $disabled_algorithms{$_} = 1;
197                         }
198                 }
199         }
200         elsif (/^(enable|disable|no)-(.*)$/) {
201                 my $alg = uc $2;
202         $alg =~ tr/-/_/;
203                 if (exists $disabled_algorithms{$alg}) {
204                         $disabled_algorithms{$alg} = $1 eq "enable" ? 0 : 1;
205                 }
206         }
207
208         }
209
210 if (!$libname) { 
211         if ($do_ssl) {
212                 $libname="LIBSSL";
213         }
214         if ($do_crypto) {
215                 $libname="LIBCRYPTO";
216         }
217 }
218
219 # If no platform is given, assume WIN32
220 if ($W32 + $VMS + $linux == 0) {
221         $W32 = 1;
222 }
223 die "Please, only one platform at a time"
224     if ($W32 + $VMS + $linux > 1);
225
226 if (!$do_ssl && !$do_crypto)
227         {
228         print STDERR "usage: $0 ( ssl | crypto ) [ 16 | 32 | NT | OS2 | linux | VMS ]\n";
229         exit(1);
230         }
231
232 %ssl_list=&load_numbers($ssl_num);
233 $max_ssl = $max_num;
234 %crypto_list=&load_numbers($crypto_num);
235 $max_crypto = $max_num;
236
237 my $ssl="include/openssl/ssl.h";
238 $ssl.=" include/openssl/tls1.h";
239 $ssl.=" include/openssl/srtp.h";
240
241 # We use headers found in include/openssl and include/internal only.
242 # The latter is needed so libssl.so/.dll/.exe can link properly.
243 my $crypto ="include/openssl/crypto.h";
244 $crypto.=" include/internal/o_dir.h";
245 $crypto.=" include/internal/o_str.h";
246 $crypto.=" include/internal/err.h";
247 $crypto.=" include/internal/asn1t.h";
248 $crypto.=" include/openssl/des.h" ; # unless $no_des;
249 $crypto.=" include/openssl/idea.h" ; # unless $no_idea;
250 $crypto.=" include/openssl/rc4.h" ; # unless $no_rc4;
251 $crypto.=" include/openssl/rc5.h" ; # unless $no_rc5;
252 $crypto.=" include/openssl/rc2.h" ; # unless $no_rc2;
253 $crypto.=" include/openssl/blowfish.h" ; # unless $no_bf;
254 $crypto.=" include/openssl/cast.h" ; # unless $no_cast;
255 $crypto.=" include/openssl/whrlpool.h" ;
256 $crypto.=" include/openssl/md2.h" ; # unless $no_md2;
257 $crypto.=" include/openssl/md4.h" ; # unless $no_md4;
258 $crypto.=" include/openssl/md5.h" ; # unless $no_md5;
259 $crypto.=" include/openssl/mdc2.h" ; # unless $no_mdc2;
260 $crypto.=" include/openssl/sha.h" ; # unless $no_sha;
261 $crypto.=" include/openssl/ripemd.h" ; # unless $no_ripemd;
262 $crypto.=" include/openssl/aes.h" ; # unless $no_aes;
263 $crypto.=" include/openssl/camellia.h" ; # unless $no_camellia;
264 $crypto.=" include/openssl/seed.h"; # unless $no_seed;
265
266 $crypto.=" include/openssl/bn.h";
267 $crypto.=" include/openssl/rsa.h" ; # unless $no_rsa;
268 $crypto.=" include/openssl/dsa.h" ; # unless $no_dsa;
269 $crypto.=" include/openssl/dh.h" ; # unless $no_dh;
270 $crypto.=" include/openssl/ec.h" ; # unless $no_ec;
271 $crypto.=" include/openssl/hmac.h" ; # unless $no_hmac;
272 $crypto.=" include/openssl/cmac.h" ;
273
274 $crypto.=" include/openssl/engine.h"; # unless $no_engine;
275 $crypto.=" include/openssl/stack.h" ; # unless $no_stack;
276 $crypto.=" include/openssl/buffer.h" ; # unless $no_buffer;
277 $crypto.=" include/openssl/bio.h" ; # unless $no_bio;
278 $crypto.=" include/internal/dso.h" ; # unless $no_dso;
279 $crypto.=" include/openssl/lhash.h" ; # unless $no_lhash;
280 $crypto.=" include/openssl/conf.h";
281 $crypto.=" include/openssl/txt_db.h";
282
283 $crypto.=" include/openssl/evp.h" ; # unless $no_evp;
284 $crypto.=" include/openssl/objects.h";
285 $crypto.=" include/openssl/pem.h";
286 #$crypto.=" include/openssl/meth.h";
287 $crypto.=" include/openssl/asn1.h";
288 $crypto.=" include/openssl/asn1t.h";
289 $crypto.=" include/openssl/err.h" ; # unless $no_err;
290 $crypto.=" include/openssl/pkcs7.h";
291 $crypto.=" include/openssl/pkcs12.h";
292 $crypto.=" include/openssl/x509.h";
293 $crypto.=" include/openssl/x509_vfy.h";
294 $crypto.=" include/openssl/x509v3.h";
295 $crypto.=" include/openssl/ts.h";
296 $crypto.=" include/openssl/rand.h";
297 $crypto.=" include/openssl/comp.h" ; # unless $no_comp;
298 $crypto.=" include/openssl/ocsp.h";
299 $crypto.=" include/openssl/ui.h";
300 #$crypto.=" include/openssl/store.h";
301 $crypto.=" include/openssl/cms.h";
302 $crypto.=" include/openssl/srp.h";
303 $crypto.=" include/openssl/modes.h";
304 $crypto.=" include/openssl/async.h";
305 $crypto.=" include/openssl/ct.h";
306 $crypto.=" include/openssl/kdf.h";
307
308 my $symhacks="include/openssl/symhacks.h";
309
310 my @ssl_symbols = &do_defs("LIBSSL", $ssl, $symhacks);
311 my @crypto_symbols = &do_defs("LIBCRYPTO", $crypto, $symhacks);
312
313 if ($do_update) {
314
315 if ($do_ssl == 1) {
316
317         &maybe_add_info("LIBSSL",*ssl_list,@ssl_symbols);
318         if ($do_rewrite == 1) {
319                 open(OUT, ">$ssl_num");
320                 &rewrite_numbers(*OUT,"LIBSSL",*ssl_list,@ssl_symbols);
321         } else {
322                 open(OUT, ">>$ssl_num");
323         }
324         &update_numbers(*OUT,"LIBSSL",*ssl_list,$max_ssl,@ssl_symbols);
325         close OUT;
326 }
327
328 if($do_crypto == 1) {
329
330         &maybe_add_info("LIBCRYPTO",*crypto_list,@crypto_symbols);
331         if ($do_rewrite == 1) {
332                 open(OUT, ">$crypto_num");
333                 &rewrite_numbers(*OUT,"LIBCRYPTO",*crypto_list,@crypto_symbols);
334         } else {
335                 open(OUT, ">>$crypto_num");
336         }
337         &update_numbers(*OUT,"LIBCRYPTO",*crypto_list,$max_crypto,@crypto_symbols);
338         close OUT;
339
340
341 } elsif ($do_checkexist) {
342         &check_existing(*ssl_list, @ssl_symbols)
343                 if $do_ssl == 1;
344         &check_existing(*crypto_list, @crypto_symbols)
345                 if $do_crypto == 1;
346 } elsif ($do_ctest || $do_ctestall) {
347
348         print <<"EOF";
349
350 /* Test file to check all DEF file symbols are present by trying
351  * to link to all of them. This is *not* intended to be run!
352  */
353
354 int main()
355 {
356 EOF
357         &print_test_file(*STDOUT,"LIBSSL",*ssl_list,$do_ctestall,@ssl_symbols)
358                 if $do_ssl == 1;
359
360         &print_test_file(*STDOUT,"LIBCRYPTO",*crypto_list,$do_ctestall,@crypto_symbols)
361                 if $do_crypto == 1;
362
363         print "}\n";
364
365 } else {
366
367         &print_def_file(*STDOUT,$libname,*ssl_list,@ssl_symbols)
368                 if $do_ssl == 1;
369
370         &print_def_file(*STDOUT,$libname,*crypto_list,@crypto_symbols)
371                 if $do_crypto == 1;
372
373 }
374
375
376 sub do_defs
377 {
378         my($name,$files,$symhacksfile)=@_;
379         my $file;
380         my @ret;
381         my %syms;
382         my %platform;           # For anything undefined, we assume ""
383         my %kind;               # For anything undefined, we assume "FUNCTION"
384         my %algorithm;          # For anything undefined, we assume ""
385         my %variant;
386         my %variant_cnt;        # To be able to allocate "name{n}" if "name"
387                                 # is the same name as the original.
388         my $cpp;
389         my %unknown_algorithms = ();
390         my $parens = 0;
391
392         foreach $file (split(/\s+/,$symhacksfile." ".$files))
393                 {
394                 my $fn = catfile($config{sourcedir},$file);
395                 print STDERR "DEBUG: starting on $fn:\n" if $debug;
396                 open(IN,"<$fn") || die "unable to open $fn:$!\n";
397                 my $line = "", my $def= "";
398                 my %tag = (
399                         (map { $_ => 0 } @known_platforms),
400                         (map { "OPENSSL_SYS_".$_ => 0 } @known_ossl_platforms),
401                         (map { "OPENSSL_NO_".$_ => 0 } @known_algorithms),
402                         (map { "OPENSSL_USE_".$_ => 0 } @known_algorithms),
403                         NOPROTO         => 0,
404                         PERL5           => 0,
405                         _WINDLL         => 0,
406                         CONST_STRICT    => 0,
407                         TRUE            => 1,
408                 );
409                 my $symhacking = $file eq $symhacksfile;
410                 my @current_platforms = ();
411                 my @current_algorithms = ();
412
413                 # params: symbol, alias, platforms, kind
414                 # The reason to put this subroutine in a variable is that
415                 # it will otherwise create it's own, unshared, version of
416                 # %tag and %variant...
417                 my $make_variant = sub
418                 {
419                         my ($s, $a, $p, $k) = @_;
420                         my ($a1, $a2);
421
422                         print STDERR "DEBUG: make_variant: Entered with ",$s,", ",$a,", ",(defined($p)?$p:""),", ",(defined($k)?$k:""),"\n" if $debug;
423                         if (defined($p))
424                         {
425                                 $a1 = join(",",$p,
426                                            grep(!/^$/,
427                                                 map { $tag{$_} == 1 ? $_ : "" }
428                                                 @known_platforms));
429                         }
430                         else
431                         {
432                                 $a1 = join(",",
433                                            grep(!/^$/,
434                                                 map { $tag{$_} == 1 ? $_ : "" }
435                                                 @known_platforms));
436                         }
437                         $a2 = join(",",
438                                    grep(!/^$/,
439                                         map { $tag{"OPENSSL_SYS_".$_} == 1 ? $_ : "" }
440                                         @known_ossl_platforms));
441                         print STDERR "DEBUG: make_variant: a1 = $a1; a2 = $a2\n" if $debug;
442                         if ($a1 eq "") { $a1 = $a2; }
443                         elsif ($a1 ne "" && $a2 ne "") { $a1 .= ",".$a2; }
444                         if ($a eq $s)
445                         {
446                                 if (!defined($variant_cnt{$s}))
447                                 {
448                                         $variant_cnt{$s} = 0;
449                                 }
450                                 $variant_cnt{$s}++;
451                                 $a .= "{$variant_cnt{$s}}";
452                         }
453                         my $toadd = $a.":".$a1.(defined($k)?":".$k:"");
454                         my $togrep = $s.'(\{[0-9]+\})?:'.$a1.(defined($k)?":".$k:"");
455                         if (!grep(/^$togrep$/,
456                                   split(/;/, defined($variant{$s})?$variant{$s}:""))) {
457                                 if (defined($variant{$s})) { $variant{$s} .= ";"; }
458                                 $variant{$s} .= $toadd;
459                         }
460                         print STDERR "DEBUG: make_variant: Exit with variant of ",$s," = ",$variant{$s},"\n" if $debug;
461                 };
462
463                 print STDERR "DEBUG: parsing ----------\n" if $debug;
464                 while(<IN>) {
465                         s|\R$||; # Better chomp
466                         if($parens > 0) {
467                                 #Inside a DEPRECATEDIN
468                                 $stored_multiline .= $_;
469                                 print STDERR "DEBUG: Continuing multiline DEPRECATEDIN: $stored_multiline\n" if $debug;
470                                 $parens = count_parens($stored_multiline);
471                                 if ($parens == 0) {
472                                         $def .= do_deprecated($stored_multiline,
473                                                         \@current_platforms,
474                                                         \@current_algorithms);
475                                 }
476                                 next;
477                         }
478                         if (/\/\* Error codes for the \w+ functions\. \*\//)
479                                 {
480                                 undef @tag;
481                                 last;
482                                 }
483                         if ($line ne '') {
484                                 $_ = $line . $_;
485                                 $line = '';
486                         }
487
488                         if (/\\$/) {
489                                 $line = $`; # keep what was before the backslash
490                                 next;
491                         }
492
493                         if(/\/\*/) {
494                                 if (not /\*\//) {       # multiline comment...
495                                         $line = $_;     # ... just accumulate
496                                         next;
497                                 } else {
498                                         s/\/\*.*?\*\///gs;# wipe it
499                                 }
500                         }
501
502                         if ($cpp) {
503                                 $cpp++ if /^#\s*if/;
504                                 $cpp-- if /^#\s*endif/;
505                                 next;
506                         }
507                         if (/^#.*ifdef.*cplusplus/) {
508                                 $cpp = 1;
509                                 next;
510                         }
511
512                         s/{[^{}]*}//gs;                      # ignore {} blocks
513                         print STDERR "DEBUG: \$def=\"$def\"\n" if $debug && $def ne "";
514                         print STDERR "DEBUG: \$_=\"$_\"\n" if $debug;
515                         if (/^\#\s*ifndef\s+(.*)/) {
516                                 push(@tag,"-");
517                                 push(@tag,$1);
518                                 $tag{$1}=-1;
519                                 print STDERR "DEBUG: $file: found tag $1 = -1\n" if $debug;
520                         } elsif (/^\#\s*if\s+!defined\(([^\)]+)\)/) {
521                                 push(@tag,"-");
522                                 if (/^\#\s*if\s+(!defined\(([^\)]+)\)(\s+\&\&\s+!defined\(([^\)]+)\))*)$/) {
523                                         my $tmp_1 = $1;
524                                         my $tmp_;
525                                         foreach $tmp_ (split '\&\&',$tmp_1) {
526                                                 $tmp_ =~ /!defined\(([^\)]+)\)/;
527                                                 print STDERR "DEBUG: $file: found tag $1 = -1\n" if $debug;
528                                                 push(@tag,$1);
529                                                 $tag{$1}=-1;
530                                         }
531                                 } else {
532                                         print STDERR "Warning: $file: complicated expression: $_" if $debug; # because it is O...
533                                         print STDERR "DEBUG: $file: found tag $1 = -1\n" if $debug;
534                                         push(@tag,$1);
535                                         $tag{$1}=-1;
536                                 }
537                         } elsif (/^\#\s*ifdef\s+(\S*)/) {
538                                 push(@tag,"-");
539                                 push(@tag,$1);
540                                 $tag{$1}=1;
541                                 print STDERR "DEBUG: $file: found tag $1 = 1\n" if $debug;
542                         } elsif (/^\#\s*if\s+defined\(([^\)]+)\)/) {
543                                 push(@tag,"-");
544                                 if (/^\#\s*if\s+(defined\(([^\)]+)\)(\s+\|\|\s+defined\(([^\)]+)\))*)$/) {
545                                         my $tmp_1 = $1;
546                                         my $tmp_;
547                                         foreach $tmp_ (split '\|\|',$tmp_1) {
548                                                 $tmp_ =~ /defined\(([^\)]+)\)/;
549                                                 print STDERR "DEBUG: $file: found tag $1 = 1\n" if $debug;
550                                                 push(@tag,$1);
551                                                 $tag{$1}=1;
552                                         }
553                                 } else {
554                                         print STDERR "Warning: $file: complicated expression: $_\n" if $debug; # because it is O...
555                                         print STDERR "DEBUG: $file: found tag $1 = 1\n" if $debug;
556                                         push(@tag,$1);
557                                         $tag{$1}=1;
558                                 }
559                         } elsif (/^\#\s*error\s+(\w+) is disabled\./) {
560                                 my $tag_i = $#tag;
561                                 while($tag[$tag_i] ne "-") {
562                                         if ($tag[$tag_i] eq "OPENSSL_NO_".$1) {
563                                                 $tag{$tag[$tag_i]}=2;
564                                                 print STDERR "DEBUG: $file: chaged tag $1 = 2\n" if $debug;
565                                         }
566                                         $tag_i--;
567                                 }
568                         } elsif (/^\#\s*endif/) {
569                                 my $tag_i = $#tag;
570                                 while($tag_i > 0 && $tag[$tag_i] ne "-") {
571                                         my $t=$tag[$tag_i];
572                                         print STDERR "DEBUG: \$t=\"$t\"\n" if $debug;
573                                         if ($tag{$t}==2) {
574                                                 $tag{$t}=-1;
575                                         } else {
576                                                 $tag{$t}=0;
577                                         }
578                                         print STDERR "DEBUG: $file: changed tag ",$t," = ",$tag{$t},"\n" if $debug;
579                                         pop(@tag);
580                                         if ($t =~ /^OPENSSL_NO_([A-Z0-9_]+)$/) {
581                                                 $t=$1;
582                                         } elsif($t =~ /^OPENSSL_USE_([A-Z0-9_]+)$/) {
583                                                 $t=$1;
584                                         } else {
585                                                 $t="";
586                                         }
587                                         if ($t ne ""
588                                             && !grep(/^$t$/, @known_algorithms)) {
589                                                 $unknown_algorithms{$t} = 1;
590                                                 #print STDERR "DEBUG: Added as unknown algorithm: $t\n" if $debug;
591                                         }
592                                         $tag_i--;
593                                 }
594                                 pop(@tag);
595                         } elsif (/^\#\s*else/) {
596                                 my $tag_i = $#tag;
597                                 die "$file unmatched else\n" if $tag_i < 0;
598                                 while($tag[$tag_i] ne "-") {
599                                         my $t=$tag[$tag_i];
600                                         $tag{$t}= -$tag{$t};
601                                         print STDERR "DEBUG: $file: changed tag ",$t," = ",$tag{$t},"\n" if $debug;
602                                         $tag_i--;
603                                 }
604                         } elsif (/^\#\s*if\s+1/) {
605                                 push(@tag,"-");
606                                 # Dummy tag
607                                 push(@tag,"TRUE");
608                                 $tag{"TRUE"}=1;
609                                 print STDERR "DEBUG: $file: found 1\n" if $debug;
610                         } elsif (/^\#\s*if\s+0/) {
611                                 push(@tag,"-");
612                                 # Dummy tag
613                                 push(@tag,"TRUE");
614                                 $tag{"TRUE"}=-1;
615                                 print STDERR "DEBUG: $file: found 0\n" if $debug;
616                         } elsif (/^\#\s*if\s+/) {
617                                 #Some other unrecognized "if" style
618                                 push(@tag,"-");
619                         } elsif (/^\#\s*define\s+(\w+)\s+(\w+)/
620                                  && $symhacking && $tag{'TRUE'} != -1) {
621                                 # This is for aliasing.  When we find an alias,
622                                 # we have to invert
623                                 &$make_variant($1,$2);
624                                 print STDERR "DEBUG: $file: defined $1 = $2\n" if $debug;
625                         }
626                         if (/^\#/) {
627                                 @current_platforms =
628                                     grep(!/^$/,
629                                          map { $tag{$_} == 1 ? $_ :
630                                                    $tag{$_} == -1 ? "!".$_  : "" }
631                                          @known_platforms);
632                                 push @current_platforms
633                                     , grep(!/^$/,
634                                            map { $tag{"OPENSSL_SYS_".$_} == 1 ? $_ :
635                                                      $tag{"OPENSSL_SYS_".$_} == -1 ? "!".$_  : "" }
636                                            @known_ossl_platforms);
637                                 @current_algorithms = ();
638                                 @current_algorithms =
639                                     grep(!/^$/,
640                                          map { $tag{"OPENSSL_NO_".$_} == -1 ? $_ : "" }
641                                          @known_algorithms);
642                                 push @current_algorithms
643                                     , grep(!/^$/,
644                                          map { $tag{"OPENSSL_USE_".$_} == 1 ? $_ : "" }
645                                          @known_algorithms);
646                                 $def .=
647                                     "#INFO:"
648                                         .join(',',@current_platforms).":"
649                                             .join(',',@current_algorithms).";";
650                                 next;
651                         }
652                         if ($tag{'TRUE'} != -1) {
653                                 if (/^\s*DEFINE_STACK_OF\s*\(\s*(\w*)\s*\)/
654                                                 || /^\s*DEFINE_STACK_OF_CONST\s*\(\s*(\w*)\s*\)/) {
655                                         next;
656                                 } elsif (/^\s*DECLARE_ASN1_ENCODE_FUNCTIONS\s*\(\s*(\w*)\s*,\s*(\w*)\s*,\s*(\w*)\s*\)/) {
657                                         $def .= "int d2i_$3(void);";
658                                         $def .= "int i2d_$3(void);";
659                                         # Variant for platforms that do not
660                                         # have to access globale variables
661                                         # in shared libraries through functions
662                                         $def .=
663                                             "#INFO:"
664                                                 .join(',',"!EXPORT_VAR_AS_FUNCTION",@current_platforms).":"
665                                                     .join(',',@current_algorithms).";";
666                                         $def .= "OPENSSL_EXTERN int $2_it;";
667                                         $def .=
668                                             "#INFO:"
669                                                 .join(',',@current_platforms).":"
670                                                     .join(',',@current_algorithms).";";
671                                         # Variant for platforms that have to
672                                         # access globale variables in shared
673                                         # libraries through functions
674                                         &$make_variant("$2_it","$2_it",
675                                                       "EXPORT_VAR_AS_FUNCTION",
676                                                       "FUNCTION");
677                                         next;
678                                 } elsif (/^\s*DECLARE_ASN1_FUNCTIONS_fname\s*\(\s*(\w*)\s*,\s*(\w*)\s*,\s*(\w*)\s*\)/) {
679                                         $def .= "int d2i_$3(void);";
680                                         $def .= "int i2d_$3(void);";
681                                         $def .= "int $3_free(void);";
682                                         $def .= "int $3_new(void);";
683                                         # Variant for platforms that do not
684                                         # have to access globale variables
685                                         # in shared libraries through functions
686                                         $def .=
687                                             "#INFO:"
688                                                 .join(',',"!EXPORT_VAR_AS_FUNCTION",@current_platforms).":"
689                                                     .join(',',@current_algorithms).";";
690                                         $def .= "OPENSSL_EXTERN int $2_it;";
691                                         $def .=
692                                             "#INFO:"
693                                                 .join(',',@current_platforms).":"
694                                                     .join(',',@current_algorithms).";";
695                                         # Variant for platforms that have to
696                                         # access globale variables in shared
697                                         # libraries through functions
698                                         &$make_variant("$2_it","$2_it",
699                                                       "EXPORT_VAR_AS_FUNCTION",
700                                                       "FUNCTION");
701                                         next;
702                                 } elsif (/^\s*DECLARE_ASN1_FUNCTIONS\s*\(\s*(\w*)\s*\)/ ||
703                                          /^\s*DECLARE_ASN1_FUNCTIONS_const\s*\(\s*(\w*)\s*\)/) {
704                                         $def .= "int d2i_$1(void);";
705                                         $def .= "int i2d_$1(void);";
706                                         $def .= "int $1_free(void);";
707                                         $def .= "int $1_new(void);";
708                                         # Variant for platforms that do not
709                                         # have to access globale variables
710                                         # in shared libraries through functions
711                                         $def .=
712                                             "#INFO:"
713                                                 .join(',',"!EXPORT_VAR_AS_FUNCTION",@current_platforms).":"
714                                                     .join(',',@current_algorithms).";";
715                                         $def .= "OPENSSL_EXTERN int $1_it;";
716                                         $def .=
717                                             "#INFO:"
718                                                 .join(',',@current_platforms).":"
719                                                     .join(',',@current_algorithms).";";
720                                         # Variant for platforms that have to
721                                         # access globale variables in shared
722                                         # libraries through functions
723                                         &$make_variant("$1_it","$1_it",
724                                                       "EXPORT_VAR_AS_FUNCTION",
725                                                       "FUNCTION");
726                                         next;
727                                 } elsif (/^\s*DECLARE_ASN1_ENCODE_FUNCTIONS_const\s*\(\s*(\w*)\s*,\s*(\w*)\s*\)/) {
728                                         $def .= "int d2i_$2(void);";
729                                         $def .= "int i2d_$2(void);";
730                                         # Variant for platforms that do not
731                                         # have to access globale variables
732                                         # in shared libraries through functions
733                                         $def .=
734                                             "#INFO:"
735                                                 .join(',',"!EXPORT_VAR_AS_FUNCTION",@current_platforms).":"
736                                                     .join(',',@current_algorithms).";";
737                                         $def .= "OPENSSL_EXTERN int $2_it;";
738                                         $def .=
739                                             "#INFO:"
740                                                 .join(',',@current_platforms).":"
741                                                     .join(',',@current_algorithms).";";
742                                         # Variant for platforms that have to
743                                         # access globale variables in shared
744                                         # libraries through functions
745                                         &$make_variant("$2_it","$2_it",
746                                                       "EXPORT_VAR_AS_FUNCTION",
747                                                       "FUNCTION");
748                                         next;
749                                 } elsif (/^\s*DECLARE_ASN1_ALLOC_FUNCTIONS\s*\(\s*(\w*)\s*\)/) {
750                                         $def .= "int $1_free(void);";
751                                         $def .= "int $1_new(void);";
752                                         next;
753                                 } elsif (/^\s*DECLARE_ASN1_FUNCTIONS_name\s*\(\s*(\w*)\s*,\s*(\w*)\s*\)/) {
754                                         $def .= "int d2i_$2(void);";
755                                         $def .= "int i2d_$2(void);";
756                                         $def .= "int $2_free(void);";
757                                         $def .= "int $2_new(void);";
758                                         # Variant for platforms that do not
759                                         # have to access globale variables
760                                         # in shared libraries through functions
761                                         $def .=
762                                             "#INFO:"
763                                                 .join(',',"!EXPORT_VAR_AS_FUNCTION",@current_platforms).":"
764                                                     .join(',',@current_algorithms).";";
765                                         $def .= "OPENSSL_EXTERN int $2_it;";
766                                         $def .=
767                                             "#INFO:"
768                                                 .join(',',@current_platforms).":"
769                                                     .join(',',@current_algorithms).";";
770                                         # Variant for platforms that have to
771                                         # access globale variables in shared
772                                         # libraries through functions
773                                         &$make_variant("$2_it","$2_it",
774                                                       "EXPORT_VAR_AS_FUNCTION",
775                                                       "FUNCTION");
776                                         next;
777                                 } elsif (/^\s*DECLARE_ASN1_ITEM\s*\(\s*(\w*)\s*\)/) {
778                                         # Variant for platforms that do not
779                                         # have to access globale variables
780                                         # in shared libraries through functions
781                                         $def .=
782                                             "#INFO:"
783                                                 .join(',',"!EXPORT_VAR_AS_FUNCTION",@current_platforms).":"
784                                                     .join(',',@current_algorithms).";";
785                                         $def .= "OPENSSL_EXTERN int $1_it;";
786                                         $def .=
787                                             "#INFO:"
788                                                 .join(',',@current_platforms).":"
789                                                     .join(',',@current_algorithms).";";
790                                         # Variant for platforms that have to
791                                         # access globale variables in shared
792                                         # libraries through functions
793                                         &$make_variant("$1_it","$1_it",
794                                                       "EXPORT_VAR_AS_FUNCTION",
795                                                       "FUNCTION");
796                                         next;
797                                 } elsif (/^\s*DECLARE_ASN1_NDEF_FUNCTION\s*\(\s*(\w*)\s*\)/) {
798                                         $def .= "int i2d_$1_NDEF(void);";
799                                 } elsif (/^\s*DECLARE_ASN1_SET_OF\s*\(\s*(\w*)\s*\)/) {
800                                         next;
801                                 } elsif (/^\s*DECLARE_ASN1_PRINT_FUNCTION\s*\(\s*(\w*)\s*\)/) {
802                                         $def .= "int $1_print_ctx(void);";
803                                         next;
804                                 } elsif (/^\s*DECLARE_ASN1_PRINT_FUNCTION_name\s*\(\s*(\w*)\s*,\s*(\w*)\s*\)/) {
805                                         $def .= "int $2_print_ctx(void);";
806                                         next;
807                                 } elsif (/^\s*DECLARE_PKCS12_STACK_OF\s*\(\s*(\w*)\s*\)/) {
808                                         next;
809                                 } elsif (/^DECLARE_PEM_rw\s*\(\s*(\w*)\s*,/ ||
810                                          /^DECLARE_PEM_rw_cb\s*\(\s*(\w*)\s*,/ ||
811                                          /^DECLARE_PEM_rw_const\s*\(\s*(\w*)\s*,/ ) {
812                                         $def .=
813                                             "#INFO:"
814                                                 .join(',',@current_platforms).":"
815                                                     .join(',',"STDIO",@current_algorithms).";";
816                                         $def .= "int PEM_read_$1(void);";
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_read_bio_$1(void);";
824                                         $def .= "int PEM_write_bio_$1(void);";
825                                         next;
826                                 } elsif (/^DECLARE_PEM_write\s*\(\s*(\w*)\s*,/ ||
827                                         /^DECLARE_PEM_write_const\s*\(\s*(\w*)\s*,/ ||
828                                          /^DECLARE_PEM_write_cb\s*\(\s*(\w*)\s*,/ ) {
829                                         $def .=
830                                             "#INFO:"
831                                                 .join(',',@current_platforms).":"
832                                                     .join(',',"STDIO",@current_algorithms).";";
833                                         $def .= "int PEM_write_$1(void);";
834                                         $def .=
835                                             "#INFO:"
836                                                 .join(',',@current_platforms).":"
837                                                     .join(',',@current_algorithms).";";
838                                         # Things that are everywhere
839                                         $def .= "int PEM_write_bio_$1(void);";
840                                         next;
841                                 } elsif (/^DECLARE_PEM_read\s*\(\s*(\w*)\s*,/ ||
842                                          /^DECLARE_PEM_read_cb\s*\(\s*(\w*)\s*,/ ) {
843                                         $def .=
844                                             "#INFO:"
845                                                 .join(',',@current_platforms).":"
846                                                     .join(',',"STDIO",@current_algorithms).";";
847                                         $def .= "int PEM_read_$1(void);";
848                                         $def .=
849                                             "#INFO:"
850                                                 .join(',',@current_platforms).":"
851                                                     .join(',',"STDIO",@current_algorithms).";";
852                                         # Things that are everywhere
853                                         $def .= "int PEM_read_bio_$1(void);";
854                                         next;
855                                 } elsif (/^OPENSSL_DECLARE_GLOBAL\s*\(\s*(\w*)\s*,\s*(\w*)\s*\)/) {
856                                         # Variant for platforms that do not
857                                         # have to access globale variables
858                                         # in shared libraries through functions
859                                         $def .=
860                                             "#INFO:"
861                                                 .join(',',"!EXPORT_VAR_AS_FUNCTION",@current_platforms).":"
862                                                     .join(',',@current_algorithms).";";
863                                         $def .= "OPENSSL_EXTERN int _shadow_$2;";
864                                         $def .=
865                                             "#INFO:"
866                                                 .join(',',@current_platforms).":"
867                                                     .join(',',@current_algorithms).";";
868                                         # Variant for platforms that have to
869                                         # access globale variables in shared
870                                         # libraries through functions
871                                         &$make_variant("_shadow_$2","_shadow_$2",
872                                                       "EXPORT_VAR_AS_FUNCTION",
873                                                       "FUNCTION");
874                                 } elsif (/^\s*DEPRECATEDIN/) {
875                                         $parens = count_parens($_);
876                                         if ($parens == 0) {
877                                                 $def .= do_deprecated($_,
878                                                         \@current_platforms,
879                                                         \@current_algorithms);
880                                         } else {
881                                                 $stored_multiline = $_;
882                                                 print STDERR "DEBUG: Found multiline DEPRECATEDIN starting with: $stored_multiline\n" if $debug;
883                                                 next;
884                                         }
885                                 } elsif ($tag{'CONST_STRICT'} != 1) {
886                                         if (/\{|\/\*|\([^\)]*$/) {
887                                                 $line = $_;
888                                         } else {
889                                                 $def .= $_;
890                                         }
891                                 }
892                         }
893                 }
894                 close(IN);
895                 die "$file: Unmatched tags\n" if $#tag >= 0;
896
897                 my $algs;
898                 my $plays;
899
900                 print STDERR "DEBUG: postprocessing ----------\n" if $debug;
901                 foreach (split /;/, $def) {
902                         my $s; my $k = "FUNCTION"; my $p; my $a;
903                         s/^[\n\s]*//g;
904                         s/[\n\s]*$//g;
905                         next if(/\#undef/);
906                         next if(/typedef\W/);
907                         next if(/\#define/);
908
909                         # Reduce argument lists to empty ()
910                         # fold round brackets recursively: (t(*v)(t),t) -> (t{}{},t) -> {}
911                         while(/\(.*\)/s) {
912                                 s/\([^\(\)]+\)/\{\}/gs;
913                                 s/\(\s*\*\s*(\w+)\s*\{\}\s*\)/$1/gs;    #(*f{}) -> f
914                         }
915                         # pretend as we didn't use curly braces: {} -> ()
916                         s/\{\}/\(\)/gs;
917
918                         s/STACK_OF\(\)/void/gs;
919                         s/LHASH_OF\(\)/void/gs;
920
921                         print STDERR "DEBUG: \$_ = \"$_\"\n" if $debug;
922                         if (/^\#INFO:([^:]*):(.*)$/) {
923                                 $plats = $1;
924                                 $algs = $2;
925                                 print STDERR "DEBUG: found info on platforms ($plats) and algorithms ($algs)\n" if $debug;
926                                 next;
927                         } elsif (/^\s*OPENSSL_EXTERN\s.*?(\w+(\{[0-9]+\})?)(\[[0-9]*\])*\s*$/) {
928                                 $s = $1;
929                                 $k = "VARIABLE";
930                                 print STDERR "DEBUG: found external variable $s\n" if $debug;
931                         } elsif (/TYPEDEF_\w+_OF/s) {
932                                 next;
933                         } elsif (/(\w+)\s*\(\).*/s) {   # first token prior [first] () is
934                                 $s = $1;                # a function name!
935                                 print STDERR "DEBUG: found function $s\n" if $debug;
936                         } elsif (/\(/ and not (/=/)) {
937                                 print STDERR "File $file: cannot parse: $_;\n";
938                                 next;
939                         } else {
940                                 next;
941                         }
942
943                         $syms{$s} = 1;
944                         $kind{$s} = $k;
945
946                         $p = $plats;
947                         $a = $algs;
948
949                         $platform{$s} =
950                             &reduce_platforms((defined($platform{$s})?$platform{$s}.',':"").$p);
951                         $algorithm{$s} .= ','.$a;
952
953                         if (defined($variant{$s})) {
954                                 foreach $v (split /;/,$variant{$s}) {
955                                         (my $r, my $p, my $k) = split(/:/,$v);
956                                         my $ip = join ',',map({ /^!(.*)$/ ? $1 : "!".$_ } split /,/, $p);
957                                         $syms{$r} = 1;
958                                         if (!defined($k)) { $k = $kind{$s}; }
959                                         $kind{$r} = $k."(".$s.")";
960                                         $algorithm{$r} = $algorithm{$s};
961                                         $platform{$r} = &reduce_platforms($platform{$s}.",".$p.",".$p);
962                                         $platform{$s} = &reduce_platforms($platform{$s}.','.$ip.','.$ip);
963                                         print STDERR "DEBUG: \$variant{\"$s\"} = ",$v,"; \$r = $r; \$p = ",$platform{$r},"; \$a = ",$algorithm{$r},"; \$kind = ",$kind{$r},"\n" if $debug;
964                                 }
965                         }
966                         print STDERR "DEBUG: \$s = $s; \$p = ",$platform{$s},"; \$a = ",$algorithm{$s},"; \$kind = ",$kind{$s},"\n" if $debug;
967                 }
968         }
969
970         # Prune the returned symbols
971
972         delete $syms{"bn_dump1"};
973         $platform{"BIO_s_log"} .= ",!WIN32,!macintosh";
974
975         $platform{"PEM_read_NS_CERT_SEQ"} = "VMS";
976         $platform{"PEM_write_NS_CERT_SEQ"} = "VMS";
977         $platform{"PEM_read_P8_PRIV_KEY_INFO"} = "VMS";
978         $platform{"PEM_write_P8_PRIV_KEY_INFO"} = "VMS";
979
980         # Info we know about
981
982         push @ret, map { $_."\\".&info_string($_,"EXIST",
983                                               $platform{$_},
984                                               $kind{$_},
985                                               $algorithm{$_}) } keys %syms;
986
987         if (keys %unknown_algorithms) {
988                 print STDERR "WARNING: mkdef.pl doesn't know the following algorithms:\n";
989                 print STDERR "\t",join("\n\t",keys %unknown_algorithms),"\n";
990         }
991         return(@ret);
992 }
993
994 # Param: string of comma-separated platform-specs.
995 sub reduce_platforms
996 {
997         my ($platforms) = @_;
998         my $pl = defined($platforms) ? $platforms : "";
999         my %p = map { $_ => 0 } split /,/, $pl;
1000         my $ret;
1001
1002         print STDERR "DEBUG: Entered reduce_platforms with \"$platforms\"\n"
1003             if $debug;
1004         # We do this, because if there's code like the following, it really
1005         # means the function exists in all cases and should therefore be
1006         # everywhere.  By increasing and decreasing, we may attain 0:
1007         #
1008         # ifndef WIN16
1009         #    int foo();
1010         # else
1011         #    int _fat foo();
1012         # endif
1013         foreach $platform (split /,/, $pl) {
1014                 if ($platform =~ /^!(.*)$/) {
1015                         $p{$1}--;
1016                 } else {
1017                         $p{$platform}++;
1018                 }
1019         }
1020         foreach $platform (keys %p) {
1021                 if ($p{$platform} == 0) { delete $p{$platform}; }
1022         }
1023
1024         delete $p{""};
1025
1026         $ret = join(',',sort(map { $p{$_} < 0 ? "!".$_ : $_ } keys %p));
1027         print STDERR "DEBUG: Exiting reduce_platforms with \"$ret\"\n"
1028             if $debug;
1029         return $ret;
1030 }
1031
1032 sub info_string
1033 {
1034         (my $symbol, my $exist, my $platforms, my $kind, my $algorithms) = @_;
1035
1036         my %a = defined($algorithms) ?
1037             map { $_ => 1 } split /,/, $algorithms : ();
1038         my $k = defined($kind) ? $kind : "FUNCTION";
1039         my $ret;
1040         my $p = &reduce_platforms($platforms);
1041
1042         delete $a{""};
1043
1044         $ret = $exist;
1045         $ret .= ":".$p;
1046         $ret .= ":".$k;
1047         $ret .= ":".join(',',sort keys %a);
1048         return $ret;
1049 }
1050
1051 sub maybe_add_info
1052 {
1053         (my $name, *nums, my @symbols) = @_;
1054         my $sym;
1055         my $new_info = 0;
1056         my %syms=();
1057
1058         foreach $sym (@symbols) {
1059                 (my $s, my $i) = split /\\/, $sym;
1060                 if (defined($nums{$s})) {
1061                         $i =~ s/^(.*?:.*?:\w+)(\(\w+\))?/$1/;
1062                         (my $n, my $vers, my $dummy) = split /\\/, $nums{$s};
1063                         if (!defined($dummy) || $i ne $dummy) {
1064                                 $nums{$s} = $n."\\".$vers."\\".$i;
1065                                 $new_info++;
1066                                 print STDERR "DEBUG: maybe_add_info for $s: \"$dummy\" => \"$i\"\n" if $debug;
1067                         }
1068                 }
1069                 $syms{$s} = 1;
1070         }
1071
1072         my @s=sort { &parse_number($nums{$a},"n") <=> &parse_number($nums{$b},"n") } keys %nums;
1073         foreach $sym (@s) {
1074                 (my $n, my $vers, my $i) = split /\\/, $nums{$sym};
1075                 if (!defined($syms{$sym}) && $i !~ /^NOEXIST:/) {
1076                         $new_info++;
1077                         print STDERR "DEBUG: maybe_add_info for $sym: -> undefined\n" if $debug;
1078                 }
1079         }
1080         if ($new_info) {
1081                 print STDERR "$name: $new_info old symbols have updated info\n";
1082                 if (!$do_rewrite) {
1083                         print STDERR "You should do a rewrite to fix this.\n";
1084                 }
1085         } else {
1086         }
1087 }
1088
1089 # Param: string of comma-separated keywords, each possibly prefixed with a "!"
1090 sub is_valid
1091 {
1092         my ($keywords_txt,$platforms) = @_;
1093         my (@keywords) = split /,/,$keywords_txt;
1094         my ($falsesum, $truesum) = (0, 1);
1095
1096         # Param: one keyword
1097         sub recognise
1098         {
1099                 my ($keyword,$platforms) = @_;
1100
1101                 if ($platforms) {
1102                         # platforms
1103                         if ($keyword eq "UNIX" && $UNIX) { return 1; }
1104                         if ($keyword eq "VMS" && $VMS) { return 1; }
1105                         if ($keyword eq "WIN32" && $W32) { return 1; }
1106                         if ($keyword eq "_WIN32" && $W32) { return 1; }
1107                         if ($keyword eq "WINNT" && $NT) { return 1; }
1108                         # Special platforms:
1109                         # EXPORT_VAR_AS_FUNCTION means that global variables
1110                         # will be represented as functions.
1111                         if ($keyword eq "EXPORT_VAR_AS_FUNCTION" && $W32) {
1112                                 return 1;
1113                         }
1114                         if ($keyword eq "ZLIB" && $zlib) { return 1; }
1115                         return 0;
1116                 } else {
1117                         # algorithms
1118                         if ($disabled_algorithms{$keyword} == 1) { return 0;}
1119
1120                         # Nothing recognise as true
1121                         return 1;
1122                 }
1123         }
1124
1125         foreach $k (@keywords) {
1126                 if ($k =~ /^!(.*)$/) {
1127                         $falsesum += &recognise($1,$platforms);
1128                 } else {
1129                         $truesum *= &recognise($k,$platforms);
1130                 }
1131         }
1132         print STDERR "DEBUG: [",$#keywords,",",$#keywords < 0,"] is_valid($keywords_txt) => (\!$falsesum) && $truesum = ",(!$falsesum) && $truesum,"\n" if $debug;
1133         return (!$falsesum) && $truesum;
1134 }
1135
1136 sub print_test_file
1137 {
1138         (*OUT,my $name,*nums,my $testall,my @symbols)=@_;
1139         my $n = 1; my @e; my @r;
1140         my $sym; my $prev = ""; my $prefSSLeay;
1141
1142         (@e)=grep(/^SSLeay(\{[0-9]+\})?\\.*?:.*?:.*/,@symbols);
1143         (@r)=grep(/^\w+(\{[0-9]+\})?\\.*?:.*?:.*/ && !/^SSLeay(\{[0-9]+\})?\\.*?:.*?:.*/,@symbols);
1144         @symbols=((sort @e),(sort @r));
1145
1146         foreach $sym (@symbols) {
1147                 (my $s, my $i) = $sym =~ /^(.*?)\\(.*)$/;
1148                 my $v = 0;
1149                 $v = 1 if $i=~ /^.*?:.*?:VARIABLE/;
1150                 my $p = ($i =~ /^[^:]*:([^:]*):/,$1);
1151                 my $a = ($i =~ /^[^:]*:[^:]*:[^:]*:([^:]*)/,$1);
1152                 if (!defined($nums{$s})) {
1153                         print STDERR "Warning: $s does not have a number assigned\n"
1154                             if(!$do_update);
1155                 } elsif (is_valid($p,1) && is_valid($a,0)) {
1156                         my $s2 = ($s =~ /^(.*?)(\{[0-9]+\})?$/, $1);
1157                         if ($prev eq $s2) {
1158                                 print OUT "\t/* The following has already appeared previously */\n";
1159                                 print STDERR "Warning: Symbol '",$s2,"' redefined. old=",($nums{$prev} =~ /^(.*?)\\/,$1),", new=",($nums{$s2} =~ /^(.*?)\\/,$1),"\n";
1160                         }
1161                         $prev = $s2;    # To warn about duplicates...
1162
1163                         (my $nn, my $vers, my $ni) = split /\\/, $nums{$s2};
1164                         if ($v) {
1165                                 print OUT "\textern int $s2; /* type unknown */ /* $nn $ni */\n";
1166                         } else {
1167                                 print OUT "\textern int $s2(); /* type unknown */ /* $nn $ni */\n";
1168                         }
1169                 }
1170         }
1171 }
1172
1173 sub get_version
1174 {
1175    return $config{version};
1176 }
1177
1178 sub print_def_file
1179 {
1180         (*OUT,my $name,*nums,my @symbols)=@_;
1181         my $n = 1; my @e; my @r; my @v; my $prev="";
1182         my $liboptions="";
1183         my $libname = $name;
1184         my $http_vendor = 'www.openssl.org/';
1185         my $version = get_version();
1186         my $what = "OpenSSL: implementation of Secure Socket Layer";
1187         my $description = "$what $version, $name - http://$http_vendor";
1188         my $prevsymversion = "", $prevprevsymversion = "";
1189         # For VMS
1190         my $prevnum = 0;
1191         my $symvtextcount = 0;
1192
1193         if ($W32)
1194                 { $libname.="32"; }
1195
1196         if ($W32)
1197                 {
1198                 print OUT <<"EOF";
1199 ;
1200 ; Definition file for the DLL version of the $name library from OpenSSL
1201 ;
1202
1203 LIBRARY         $libname        $liboptions
1204
1205 EOF
1206
1207                 print "EXPORTS\n";
1208                 }
1209         elsif ($VMS)
1210                 {
1211                 print OUT <<"EOF";
1212 CASE_SENSITIVE=YES
1213 SYMBOL_VECTOR=(-
1214 EOF
1215                 $symvtextcount = 16; # length of "SYMBOL_VECTOR=(-"
1216                 }
1217
1218         (@r)=grep(/^\w+(\{[0-9]+\})?\\.*?:.*?:FUNCTION/,@symbols);
1219         (@v)=grep(/^\w+(\{[0-9]+\})?\\.*?:.*?:VARIABLE/,@symbols);
1220         if ($VMS) {
1221             # VMS needs to have the symbols on slot number order
1222             @symbols=(map { $_->[1] }
1223                       sort { $a->[0] <=> $b->[0] }
1224                       map { (my $s, my $i) = $_ =~ /^(.*?)\\(.*)$/;
1225                             die "Error: $s doesn't have a number assigned\n"
1226                                 if !defined($nums{$s});
1227                             (my $n, my @rest) = split /\\/, $nums{$s};
1228                             [ $n, $_ ] } (@e, @r, @v));
1229         } else {
1230             @symbols=((sort @e),(sort @r), (sort @v));
1231         }
1232
1233         my ($baseversion, $currversion) = get_openssl_version();
1234         my $thisversion;
1235         do {
1236                 if (!defined($thisversion)) {
1237                         $thisversion = $baseversion;
1238                 } else {
1239                         $thisversion = get_next_version($thisversion);
1240                 }
1241                 foreach $sym (@symbols) {
1242                         (my $s, my $i) = $sym =~ /^(.*?)\\(.*)$/;
1243                         my $v = 0;
1244                         $v = 1 if $i =~ /^.*?:.*?:VARIABLE/;
1245                         if (!defined($nums{$s})) {
1246                                 die "Error: $s does not have a number assigned\n"
1247                                         if(!$do_update);
1248                         } else {
1249                                 (my $n, my $symversion, my $dummy) = split /\\/, $nums{$s};
1250                                 my %pf = ();
1251                                 my $p = ($i =~ /^[^:]*:([^:]*):/,$1);
1252                                 my $a = ($i =~ /^[^:]*:[^:]*:[^:]*:([^:]*)/,$1);
1253                                 if (is_valid($p,1) && is_valid($a,0)) {
1254                                         my $s2 = ($s =~ /^(.*?)(\{[0-9]+\})?$/, $1);
1255                                         if ($prev eq $s2) {
1256                                                 print STDERR "Warning: Symbol '",$s2,
1257                                                         "' redefined. old=",($nums{$prev} =~ /^(.*?)\\/,$1),
1258                                                         ", new=",($nums{$s2} =~ /^(.*?)\\/,$1),"\n";
1259                                         }
1260                                         $prev = $s2;    # To warn about duplicates...
1261                                         if($linux) {
1262                                                 next if $symversion ne $thisversion;
1263                                                 if ($symversion ne $prevsymversion) {
1264                                                         if ($prevsymversion ne "") {
1265                                                                 if ($prevprevsymversion ne "") {
1266                                                                         print OUT "} OPENSSL_"
1267                                                                                                 ."$prevprevsymversion;\n\n";
1268                                                                 } else {
1269                                                                         print OUT "};\n\n";
1270                                                                 }
1271                                                         }
1272                                                         print OUT "OPENSSL_$symversion {\n    global:\n";
1273                                                         $prevprevsymversion = $prevsymversion;
1274                                                         $prevsymversion = $symversion;
1275                                                 }
1276                                                 print OUT "        $s2;\n";
1277                                         } elsif ($VMS) {
1278                                             while(++$prevnum < $n) {
1279                                                 my $symline=" ,SPARE -\n  ,SPARE -\n";
1280                                                 if ($symvtextcount + length($symline) - 2 > 1024) {
1281                                                     print OUT ")\nSYMBOL_VECTOR=(-\n";
1282                                                     $symvtextcount = 16; # length of "SYMBOL_VECTOR=(-"
1283                                                 }
1284                                                 if ($symvtextcount == 16) {
1285                                                     # Take away first comma
1286                                                     $symline =~ s/,//;
1287                                                 }
1288                                                 print OUT $symline;
1289                                                 $symvtextcount += length($symline) - 2;
1290                                             }
1291                                             (my $s_uc = $s) =~ tr/a-z/A-Z/;
1292                                             my $symtype=
1293                                                 $v ? "DATA" : "PROCEDURE";
1294                                             my $symline=
1295                                                 ($s_uc ne $s
1296                                                  ? " ,$s_uc/$s=$symtype -\n  ,$s=$symtype -\n"
1297                                                  : " ,$s=$symtype -\n  ,SPARE -\n");
1298                                             if ($symvtextcount + length($symline) - 2 > 1024) {
1299                                                 print OUT ")\nSYMBOL_VECTOR=(-\n";
1300                                                 $symvtextcount = 16; # length of "SYMBOL_VECTOR=(-"
1301                                             }
1302                                             if ($symvtextcount == 16) {
1303                                                 # Take away first comma
1304                                                 $symline =~ s/,//;
1305                                             }
1306                                             print OUT $symline;
1307                                             $symvtextcount += length($symline) - 2;
1308                                         } elsif($v) {
1309                                                 printf OUT "    %s%-39s DATA\n",
1310                                                                 ($W32)?"":"_",$s2;
1311                                         } else {
1312                                                 printf OUT "    %s%s\n",
1313                                                                 ($W32)?"":"_",$s2;
1314                                         }
1315                                 }
1316                         }
1317                 }
1318         } while ($linux && $thisversion ne $currversion);
1319         if ($linux) {
1320                 if ($prevprevsymversion ne "") {
1321                         print OUT "    local: *;\n} OPENSSL_$prevprevsymversion;\n\n";
1322                 } else {
1323                         print OUT "    local: *;\n};\n\n";
1324                 }
1325         } elsif ($VMS) {
1326             print OUT ")\n";
1327             (my $libvmaj, my $libvmin, my $libvedit) =
1328                 $currversion =~ /^(\d+)_(\d+)_(\d+)$/;
1329             # The reason to multiply the edit number with 100 is to make space
1330             # for the possibility that we want to encode the patch letters
1331             print OUT "GSMATCH=LEQUAL,",($libvmaj * 100 + $libvmin),",",($libvedit * 100),"\n";
1332         }
1333         printf OUT "\n";
1334 }
1335
1336 sub load_numbers
1337 {
1338         my($name)=@_;
1339         my(@a,%ret);
1340         my $prevversion;
1341
1342         $max_num = 0;
1343         $num_noinfo = 0;
1344         $prev = "";
1345         $prev_cnt = 0;
1346
1347         my ($baseversion, $currversion) = get_openssl_version();
1348
1349         open(IN,"<$name") || die "unable to open $name:$!\n";
1350         while (<IN>) {
1351                 s|\R$||;        # Better chomp
1352                 s/#.*$//;
1353                 next if /^\s*$/;
1354                 @a=split;
1355                 if (defined $ret{$a[0]}) {
1356                         # This is actually perfectly OK
1357                         #print STDERR "Warning: Symbol '",$a[0],"' redefined. old=",$ret{$a[0]},", new=",$a[1],"\n";
1358                 }
1359                 if ($max_num > $a[1]) {
1360                         print STDERR "Warning: Number decreased from ",$max_num," to ",$a[1],"\n";
1361                 }
1362                 elsif ($max_num == $a[1]) {
1363                         # This is actually perfectly OK
1364                         #print STDERR "Warning: Symbol ",$a[0]," has same number as previous ",$prev,": ",$a[1],"\n";
1365                         if ($a[0] eq $prev) {
1366                                 $prev_cnt++;
1367                                 $a[0] .= "{$prev_cnt}";
1368                         }
1369                 }
1370                 else {
1371                         $prev_cnt = 0;
1372                 }
1373                 if ($#a < 2) {
1374                         # Existence will be proven later, in do_defs
1375                         $ret{$a[0]}=$a[1];
1376                         $num_noinfo++;
1377                 } else {
1378                         #Sanity check the version number
1379                         if (defined $prevversion) {
1380                                 check_version_lte($prevversion, $a[2]);
1381                         }
1382                         check_version_lte($a[2], $currversion);
1383                         $prevversion = $a[2];
1384                         $ret{$a[0]}=$a[1]."\\".$a[2]."\\".$a[3]; # \\ is a special marker
1385                 }
1386                 $max_num = $a[1] if $a[1] > $max_num;
1387                 $prev=$a[0];
1388         }
1389         if ($num_noinfo) {
1390                 print STDERR "Warning: $num_noinfo symbols were without info.";
1391                 if ($do_rewrite) {
1392                         printf STDERR "  The rewrite will fix this.\n";
1393                 } else {
1394                         printf STDERR "  You should do a rewrite to fix this.\n";
1395                 }
1396         }
1397         close(IN);
1398         return(%ret);
1399 }
1400
1401 sub parse_number
1402 {
1403         (my $str, my $what) = @_;
1404         (my $n, my $v, my $i) = split(/\\/,$str);
1405         if ($what eq "n") {
1406                 return $n;
1407         } else {
1408                 return $i;
1409         }
1410 }
1411
1412 sub rewrite_numbers
1413 {
1414         (*OUT,$name,*nums,@symbols)=@_;
1415         my $thing;
1416
1417         my @r = grep(/^\w+(\{[0-9]+\})?\\.*?:.*?:\w+\(\w+\)/,@symbols);
1418         my $r; my %r; my %rsyms;
1419         foreach $r (@r) {
1420                 (my $s, my $i) = split /\\/, $r;
1421                 my $a = $1 if $i =~ /^.*?:.*?:\w+\((\w+)\)/;
1422                 $i =~ s/^(.*?:.*?:\w+)\(\w+\)/$1/;
1423                 $r{$a} = $s."\\".$i;
1424                 $rsyms{$s} = 1;
1425         }
1426
1427         my %syms = ();
1428         foreach $_ (@symbols) {
1429                 (my $n, my $i) = split /\\/;
1430                 $syms{$n} = 1;
1431         }
1432
1433         my @s=sort {
1434             &parse_number($nums{$a},"n") <=> &parse_number($nums{$b},"n")
1435             || $a cmp $b
1436         } keys %nums;
1437         foreach $sym (@s) {
1438                 (my $n, my $vers, my $i) = split /\\/, $nums{$sym};
1439                 next if defined($i) && $i =~ /^.*?:.*?:\w+\(\w+\)/;
1440                 next if defined($rsyms{$sym});
1441                 print STDERR "DEBUG: rewrite_numbers for sym = ",$sym,": i = ",$i,", n = ",$n,", rsym{sym} = ",$rsyms{$sym},"syms{sym} = ",$syms{$sym},"\n" if $debug;
1442                 $i="NOEXIST::FUNCTION:"
1443                         if !defined($i) || $i eq "" || !defined($syms{$sym});
1444                 my $s2 = $sym;
1445                 $s2 =~ s/\{[0-9]+\}$//;
1446                 printf OUT "%s%-39s %d\t%s\t%s\n","",$s2,$n,$vers,$i;
1447                 if (exists $r{$sym}) {
1448                         (my $s, $i) = split /\\/,$r{$sym};
1449                         my $s2 = $s;
1450                         $s2 =~ s/\{[0-9]+\}$//;
1451                         printf OUT "%s%-39s %d\t%s\t%s\n","",$s2,$n,$vers,$i;
1452                 }
1453         }
1454 }
1455
1456 sub update_numbers
1457 {
1458         (*OUT,$name,*nums,my $start_num, my @symbols)=@_;
1459         my $new_syms = 0;
1460         my $basevers;
1461         my $vers;
1462
1463         ($basevers, $vers) = get_openssl_version();
1464
1465         my @r = grep(/^\w+(\{[0-9]+\})?\\.*?:.*?:\w+\(\w+\)/,@symbols);
1466         my $r; my %r; my %rsyms;
1467         foreach $r (@r) {
1468                 (my $s, my $i) = split /\\/, $r;
1469                 my $a = $1 if $i =~ /^.*?:.*?:\w+\((\w+)\)/;
1470                 $i =~ s/^(.*?:.*?:\w+)\(\w+\)/$1/;
1471                 $r{$a} = $s."\\".$i;
1472                 $rsyms{$s} = 1;
1473         }
1474
1475         foreach $sym (@symbols) {
1476                 (my $s, my $i) = $sym =~ /^(.*?)\\(.*)$/;
1477                 next if $i =~ /^.*?:.*?:\w+\(\w+\)/;
1478                 next if defined($rsyms{$sym});
1479                 die "ERROR: Symbol $sym had no info attached to it."
1480                     if $i eq "";
1481                 if (!exists $nums{$s}) {
1482                         $new_syms++;
1483                         my $s2 = $s;
1484                         $s2 =~ s/\{[0-9]+\}$//;
1485                         printf OUT "%s%-39s %d\t%s\t%s\n","",$s2, ++$start_num,$vers,$i;
1486                         if (exists $r{$s}) {
1487                                 ($s, $i) = split /\\/,$r{$s};
1488                                 $s =~ s/\{[0-9]+\}$//;
1489                                 printf OUT "%s%-39s %d\t%s\t%s\n","",$s, $start_num,$vers,$i;
1490                         }
1491                 }
1492         }
1493         if($new_syms) {
1494                 print STDERR "$name: Added $new_syms new symbols\n";
1495         } else {
1496                 print STDERR "$name: No new symbols added\n";
1497         }
1498 }
1499
1500 sub check_existing
1501 {
1502         (*nums, my @symbols)=@_;
1503         my %existing; my @remaining;
1504         @remaining=();
1505         foreach $sym (@symbols) {
1506                 (my $s, my $i) = $sym =~ /^(.*?)\\(.*)$/;
1507                 $existing{$s}=1;
1508         }
1509         foreach $sym (keys %nums) {
1510                 if (!exists $existing{$sym}) {
1511                         push @remaining, $sym;
1512                 }
1513         }
1514         if(@remaining) {
1515                 print STDERR "The following symbols do not seem to exist:\n";
1516                 foreach $sym (@remaining) {
1517                         print STDERR "\t",$sym,"\n";
1518                 }
1519         }
1520 }
1521
1522 sub count_parens
1523 {
1524         my $line = shift(@_);
1525
1526         my $open = $line =~ tr/\(//;
1527         my $close = $line =~ tr/\)//;
1528
1529         return $open - $close;
1530 }
1531
1532 #Parse opensslv.h to get the current version number. Also work out the base
1533 #version, i.e. the lowest version number that is binary compatible with this
1534 #version
1535 sub get_openssl_version()
1536 {
1537         my $fn = catfile($config{sourcedir},"include","openssl","opensslv.h");
1538         open (IN, "$fn") || die "Can't open opensslv.h";
1539
1540         while(<IN>) {
1541                 if (/OPENSSL_VERSION_TEXT\s+"OpenSSL (\d\.\d\.)(\d[a-z]*)(-| )/) {
1542                         my $suffix = $2;
1543                         (my $baseversion = $1) =~ s/\./_/g;
1544                         close IN;
1545                         return ($baseversion."0", $baseversion.$suffix);
1546                 }
1547         }
1548         die "Can't find OpenSSL version number\n";
1549 }
1550
1551 #Given an OpenSSL version number, calculate the next version number. If the
1552 #version number gets to a.b.czz then we go to a.b.(c+1)
1553 sub get_next_version()
1554 {
1555         my $thisversion = shift;
1556
1557         my ($base, $letter) = $thisversion =~ /^(\d_\d_\d)([a-z]{0,2})$/;
1558
1559         if ($letter eq "zz") {
1560                 my $lastnum = substr($base, -1);
1561                 return substr($base, 0, length($base)-1).(++$lastnum);
1562         }
1563         return $base.get_next_letter($letter);
1564 }
1565
1566 #Given the letters off the end of an OpenSSL version string, calculate what
1567 #the letters for the next release would be.
1568 sub get_next_letter()
1569 {
1570         my $thisletter = shift;
1571         my $baseletter = "";
1572         my $endletter;
1573
1574         if ($thisletter eq "") {
1575                 return "a";
1576         }
1577         if ((length $thisletter) > 1) {
1578                 ($baseletter, $endletter) = $thisletter =~ /([a-z]+)([a-z])/;
1579         } else {
1580                 $endletter = $thisletter;
1581         }
1582
1583         if ($endletter eq "z") {
1584                 return $thisletter."a";
1585         } else {
1586                 return $baseletter.(++$endletter);
1587         }
1588 }
1589
1590 #Check if a version is less than or equal to the current version. Its a fatal
1591 #error if not. They must also only differ in letters, or the last number (i.e.
1592 #the first two numbers must be the same)
1593 sub check_version_lte()
1594 {
1595         my ($testversion, $currversion) = @_;
1596         my $lentv;
1597         my $lencv;
1598         my $cvbase;
1599
1600         my ($cvnums) = $currversion =~ /^(\d_\d_\d)[a-z]*$/;
1601         my ($tvnums) = $testversion =~ /^(\d_\d_\d)[a-z]*$/;
1602
1603         #Die if we can't parse the version numbers or they don't look sane
1604         die "Invalid version number: $testversion and $currversion\n"
1605                 if (!defined($cvnums) || !defined($tvnums)
1606                         || length($cvnums) != 5
1607                         || length($tvnums) != 5);
1608
1609         #If the base versions (without letters) don't match check they only differ
1610         #in the last number
1611         if ($cvnums ne $tvnums) {
1612                 die "Invalid version number: $testversion "
1613                         ."for current version $currversion\n"
1614                         if (substr($cvnums, -1) < substr($tvnums, -1)
1615                                 || substr($cvnums, 0, 4) ne substr($tvnums, 0, 4));
1616                 return;
1617         }
1618         #If we get here then the base version (i.e. the numbers) are the same - they
1619         #only differ in the letters
1620
1621         $lentv = length $testversion;
1622         $lencv = length $currversion;
1623
1624         #If the testversion has more letters than the current version then it must
1625         #be later (or malformed)
1626         if ($lentv > $lencv) {
1627                 die "Invalid version number: $testversion "
1628                         ."is greater than $currversion\n";
1629         }
1630
1631         #Get the last letter from the current version
1632         my ($cvletter) = $currversion =~ /([a-z])$/;
1633         if (defined $cvletter) {
1634                 ($cvbase) = $currversion =~ /(\d_\d_\d[a-z]*)$cvletter$/;
1635         } else {
1636                 $cvbase = $currversion;
1637         }
1638         die "Unable to parse version number $currversion" if (!defined $cvbase);
1639         my $tvbase;
1640         my ($tvletter) = $testversion =~ /([a-z])$/;
1641         if (defined $tvletter) {
1642                 ($tvbase) = $testversion =~ /(\d_\d_\d[a-z]*)$tvletter$/;
1643         } else {
1644                 $tvbase = $testversion;
1645         }
1646         die "Unable to parse version number $testversion" if (!defined $tvbase);
1647
1648         if ($lencv > $lentv) {
1649                 #If current version has more letters than testversion then testversion
1650                 #minus the final letter must be a substring of the current version
1651                 die "Invalid version number $testversion "
1652                         ."is greater than $currversion or is invalid\n"
1653                         if (index($cvbase, $tvbase) != 0);
1654         } else {
1655                 #If both versions have the same number of letters then they must be
1656                 #equal up to the last letter, and the last letter in testversion must
1657                 #be less than or equal to the last letter in current version.
1658                 die "Invalid version number $testversion "
1659                         ."is greater than $currversion\n"
1660                         if (($cvbase ne $tvbase) && ($tvletter gt $cvletter));
1661         }
1662 }
1663
1664 sub do_deprecated()
1665 {
1666         my ($decl, $plats, $algs) = @_;
1667         $decl =~ /^\s*(DEPRECATEDIN_\d+_\d+_\d+)\s*\((.*)\)\s*$/
1668             or die "Bad DEPRECTEDIN: $decl\n";
1669         my $info1 .= "#INFO:";
1670         $info1 .= join(',', @{$plats}) . ":";
1671         my $info2 = $info1;
1672         $info1 .= join(',',@{$algs}, $1) . ";";
1673         $info2 .= join(',',@{$algs}) . ";";
1674         return $info1 . $2 . ";" . $info2;
1675 }