8 use File::Basename 'basename';
9 use File::Glob 'bsd_glob';
13 open my $fh, "<", $f or die "FATAL: read_rawfile() cannot open file '$f': $!";
15 return do { local $/; <$fh> };
20 die "FATAL: write_file() no data" unless defined $data;
21 open my $fh, ">", $f or die "FATAL: write_file() cannot open file '$f': $!";
23 print $fh $data or die "FATAL: write_file() cannot write to '$f': $!";
24 close $fh or die "FATAL: write_file() cannot close '$f': $!";
28 sub sanitize_comments {
30 $content =~ s{/\*(.*?)\*/}{my $x=$1; $x =~ s/\w/x/g; "/*$x*/";}egs;
36 bsd_glob("makefile*"),
37 bsd_glob("*.{h,c,sh,pl}"),
38 bsd_glob("*/*.{h,c,sh,pl}"),
42 for my $file (sort @all_files) {
45 my $content = read_file($file);
46 $content = sanitize_comments $content;
47 push @{$troubles->{crlf_line_end}}, '?' if $content =~ /\r/;
48 for my $l (split /\n/, $content) {
49 push @{$troubles->{merge_conflict}}, $lineno if $l =~ /^(<<<<<<<|=======|>>>>>>>)([^<=>]|$)/;
50 push @{$troubles->{trailing_space}}, $lineno if $l =~ / $/;
51 push @{$troubles->{tab}}, $lineno if $l =~ /\t/ && basename($file) !~ /^makefile/i;
52 push @{$troubles->{non_ascii_char}}, $lineno if $l =~ /[^[:ascii:]]/;
53 push @{$troubles->{cpp_comment}}, $lineno if $file =~ /\.(c|h)$/ && ($l =~ /\s\/\// || $l =~ /\/\/\s/);
54 # we prefer using XMALLOC, XFREE, XREALLOC, XCALLOC ...
55 push @{$troubles->{unwanted_malloc}}, $lineno if $file =~ /^[^\/]+\.c$/ && $l =~ /\bmalloc\s*\(/;
56 push @{$troubles->{unwanted_realloc}}, $lineno if $file =~ /^[^\/]+\.c$/ && $l =~ /\brealloc\s*\(/;
57 push @{$troubles->{unwanted_calloc}}, $lineno if $file =~ /^[^\/]+\.c$/ && $l =~ /\bcalloc\s*\(/;
58 push @{$troubles->{unwanted_free}}, $lineno if $file =~ /^[^\/]+\.c$/ && $l =~ /\bfree\s*\(/;
59 # and we probably want to also avoid the following
60 push @{$troubles->{unwanted_memcpy}}, $lineno if $file =~ /^[^\/]+\.c$/ && $l =~ /\bmemcpy\s*\(/;
61 push @{$troubles->{unwanted_memset}}, $lineno if $file =~ /^[^\/]+\.c$/ && $l =~ /\bmemset\s*\(/;
62 push @{$troubles->{unwanted_memcpy}}, $lineno if $file =~ /^[^\/]+\.c$/ && $l =~ /\bmemcpy\s*\(/;
63 push @{$troubles->{unwanted_memmove}}, $lineno if $file =~ /^[^\/]+\.c$/ && $l =~ /\bmemmove\s*\(/;
64 push @{$troubles->{unwanted_memcmp}}, $lineno if $file =~ /^[^\/]+\.c$/ && $l =~ /\bmemcmp\s*\(/;
65 push @{$troubles->{unwanted_strcmp}}, $lineno if $file =~ /^[^\/]+\.c$/ && $l =~ /\bstrcmp\s*\(/;
66 push @{$troubles->{unwanted_strcpy}}, $lineno if $file =~ /^[^\/]+\.c$/ && $l =~ /\bstrcpy\s*\(/;
67 push @{$troubles->{unwanted_strncpy}}, $lineno if $file =~ /^[^\/]+\.c$/ && $l =~ /\bstrncpy\s*\(/;
68 push @{$troubles->{unwanted_clock}}, $lineno if $file =~ /^[^\/]+\.c$/ && $l =~ /\bclock\s*\(/;
69 push @{$troubles->{unwanted_qsort}}, $lineno if $file =~ /^[^\/]+\.c$/ && $l =~ /\bqsort\s*\(/;
70 push @{$troubles->{sizeof_no_brackets}}, $lineno if $file =~ /^[^\/]+\.c$/ && $l =~ /\bsizeof\s*[^\(]/;
71 if ($file =~ m|^[^\/]+\.c$| && $l =~ /^static(\s+[a-zA-Z0-9_]+)+\s+([a-zA-Z0-9_]+)\s*\(/) {
73 # static functions should start with s_
74 push @{$troubles->{staticfunc_name}}, "$lineno($funcname)" if $funcname !~ /^s_/;
78 for my $k (sort keys %$troubles) {
79 warn "[$k] $file line:" . join(",", @{$troubles->{$k}}) . "\n";
84 warn( $fails > 0 ? "check-source: FAIL $fails\n" : "check-source: PASS\n" );
90 my $first_comment = <<'MARKER';
91 /* LibTomMath, multiple-precision integer library -- Tom St Denis */
92 /* SPDX-License-Identifier: Unlicense */
94 #my @all_files = (bsd_glob("*.{h,c}"), bsd_glob("*/*.{h,c}"));
95 my @all_files = (bsd_glob("*.{h,c}"));
96 for my $f (@all_files) {
97 my $txt = read_file($f);
98 if ($txt !~ /\Q$first_comment\E/s) {
99 warn "[first_comment] $f\n";
103 warn( $fails > 0 ? "check-comments: FAIL $fails\n" : "check-comments: PASS\n" );
109 my $tex = read_file('doc/bn.tex');
110 my $tmh = read_file('tommath.h');
111 my @functions = $tmh =~ /\n\s*[a-zA-Z0-9_* ]+?(mp_[a-z0-9_]+)\s*\([^\)]+\)\s*;/sg;
112 my @macros = $tmh =~ /\n\s*#define\s+([a-z0-9_]+)\s*\([^\)]+\)/sg;
113 for my $n (sort @functions) {
114 (my $nn = $n) =~ s/_/\\_/g; # mp_sub_d >> mp\_sub\_d
115 if ($tex !~ /index\Q{$nn}\E/) {
116 warn "[missing_doc_for_function] $n\n";
120 for my $n (sort @macros) {
121 (my $nn = $n) =~ s/_/\\_/g; # mp_iszero >> mp\_iszero
122 if ($tex !~ /index\Q{$nn}\E/) {
123 warn "[missing_doc_for_macro] $n\n";
127 warn( $fails > 0 ? "check_doc: FAIL $fails\n" : "check-doc: PASS\n" );
131 sub prepare_variable {
132 my ($varname, @list) = @_;
133 my $output = "$varname=";
134 my $len = length($output);
135 foreach my $obj (sort @list) {
136 $len = $len + length $obj;
142 $output .= $obj . ' ';
148 sub prepare_msvc_files_xml {
149 my ($all, $exclude_re, $targets) = @_;
153 # sort files in the same order as visual studio (ugly, I know)
155 for my $orig (@$all) {
158 $p =~ s|/~([^/]+)$|/$1|g;
159 my @l = map { sprintf "% -99s", $_ } split /\//, $p;
160 push @parts, [ $orig, join(':', @l) ];
162 my @sorted = map { $_->[0] } sort { $a->[1] cmp $b->[1] } @parts;
164 my $files = "<Files>\r\n";
165 for my $full (@sorted) {
166 my @items = split /\//, $full; # split by '/'
167 $full =~ s|/|\\|g; # replace '/' bt '\'
168 shift @items; # drop first one (src)
169 pop @items; # drop last one (filename.ext)
170 my $current = \@items;
171 if (join(':', @$current) ne join(':', @$last)) {
173 $common++ while ($last->[$common] && $current->[$common] && $last->[$common] eq $current->[$common]);
174 my $back = @$last - $common;
176 $files .= ("\t" x --$depth) . "</Filter>\r\n" for (1..$back);
178 my $fwd = [ @$current ]; splice(@$fwd, 0, $common);
179 for my $i (0..scalar(@$fwd) - 1) {
180 $files .= ("\t" x $depth) . "<Filter\r\n";
181 $files .= ("\t" x $depth) . "\tName=\"$fwd->[$i]\"\r\n";
182 $files .= ("\t" x $depth) . "\t>\r\n";
187 $files .= ("\t" x $depth) . "<File\r\n";
188 $files .= ("\t" x $depth) . "\tRelativePath=\"$full\"\r\n";
189 $files .= ("\t" x $depth) . "\t>\r\n";
190 if ($full =~ $exclude_re) {
192 $files .= ("\t" x $depth) . "\t<FileConfiguration\r\n";
193 $files .= ("\t" x $depth) . "\t\tName=\"$_\"\r\n";
194 $files .= ("\t" x $depth) . "\t\tExcludedFromBuild=\"true\"\r\n";
195 $files .= ("\t" x $depth) . "\t\t>\r\n";
196 $files .= ("\t" x $depth) . "\t\t<Tool\r\n";
197 $files .= ("\t" x $depth) . "\t\t\tName=\"VCCLCompilerTool\"\r\n";
198 $files .= ("\t" x $depth) . "\t\t\tAdditionalIncludeDirectories=\"\"\r\n";
199 $files .= ("\t" x $depth) . "\t\t\tPreprocessorDefinitions=\"\"\r\n";
200 $files .= ("\t" x $depth) . "\t\t/>\r\n";
201 $files .= ("\t" x $depth) . "\t</FileConfiguration>\r\n";
204 $files .= ("\t" x $depth) . "</File>\r\n";
206 $files .= ("\t" x --$depth) . "</Filter>\r\n" for (@$last);
207 $files .= "\t</Files>";
212 my ($content, @variables) = @_;
213 for my $v (@variables) {
214 if ($v =~ /^([A-Z0-9_]+)\s*=.*$/si) {
216 $content =~ s/\n\Q$name\E\b.*?[^\\]\n/\n$v\n/s;
219 die "patch_file failed: " . substr($v, 0, 30) . "..";
225 sub process_makefiles {
227 my $changed_count = 0;
228 my @o = map { my $x = $_; $x =~ s/\.c$/.o/; $x } bsd_glob("*.c");
229 my @all = bsd_glob("*.{c,h}");
231 my $var_o = prepare_variable("OBJECTS", @o);
232 (my $var_obj = $var_o) =~ s/\.o\b/.obj/sg;
234 # update MSVC project files
235 my $msvc_files = prepare_msvc_files_xml(\@all, qr/NOT_USED_HERE/, ['Debug|Win32', 'Release|Win32', 'Debug|x64', 'Release|x64']);
236 for my $m (qw/libtommath_VS2008.vcproj/) {
237 my $old = read_file($m);
239 $new =~ s|<Files>.*</Files>|$msvc_files|s;
241 write_file($m, $new) if $write;
242 warn "changed: $m\n";
247 # update OBJECTS + HEADERS in makefile*
248 for my $m (qw/ makefile makefile.shared makefile_include.mk makefile.msvc makefile.unix makefile.mingw /) {
249 my $old = read_file($m);
250 my $new = $m eq 'makefile.msvc' ? patch_file($old, $var_obj)
251 : patch_file($old, $var_o);
253 write_file($m, $new) if $write;
254 warn "changed: $m\n";
260 return 0; # no failures
263 warn( $changed_count > 0 ? "check-makefiles: FAIL $changed_count\n" : "check-makefiles: PASS\n" );
264 return $changed_count;
270 my ($deplist, $depmap, $out, $indent, $funcslist) = @_;
271 my @funcs = split ',', $funcslist;
272 # try this if you want to have a look at a minimized version of the callgraph without all the trivial functions
273 #if ($deplist =~ /$funcs[0]/ || $funcs[0] =~ /BN_MP_(ADD|SUB|CLEAR|CLEAR_\S+|DIV|MUL|COPY|ZERO|GROW|CLAMP|INIT|INIT_\S+|SET|ABS|CMP|CMP_D|EXCH)_C/) {
274 if ($deplist =~ /$funcs[0]/) {
277 $deplist = $deplist . $funcs[0];
280 } elsif ($indent >= 1) {
281 print {$out} '| ' x ($indent - 1) . '+--->';
283 print {$out} $funcs[0] . "\n";
285 my $olddeplist = $deplist;
286 foreach my $i (@funcs) {
287 $deplist = draw_func($deplist, $depmap, $out, $indent + 1, ${$depmap}{$i}) if exists ${$depmap}{$i};
294 #open class file and write preamble
295 open(my $class, '>', 'tommath_class.h') or die "Couldn't open tommath_class.h for writing\n";
296 print {$class} << 'EOS';
297 /* LibTomMath, multiple-precision integer library -- Tom St Denis */
298 /* SPDX-License-Identifier: Unlicense */
300 #if !(defined(LTM1) && defined(LTM2) && defined(LTM3))
312 foreach my $filename (glob 'bn*.c') {
313 my $define = $filename;
315 print "Processing $filename\n";
317 # convert filename to upper case so we can use it as a define
318 $define =~ tr/[a-z]/[A-Z]/;
320 print {$class} "# define $define\n";
322 # now copy text and apply #ifdef as required
324 open(my $src, '<', $filename);
325 open(my $out, '>', 'tmp');
327 # first line will be the #ifdef
329 if ($line =~ /include/) {
332 print {$out} << "EOS";
333 #include "tommath_private.h"
335 /* LibTomMath, multiple-precision integer library -- Tom St Denis */
336 /* SPDX-License-Identifier: Unlicense */
342 if ($_ !~ /tommath\.h/) {
347 print {$out} "#endif\n";
353 rename 'tmp', $filename;
355 print {$class} "#endif\n#endif\n";
359 foreach my $filename (glob 'bn*.c') {
361 if ($filename =~ "bn_deprecated.c") {
362 open(my $src, '<', $filename) or die "Can't open source file!\n";
363 read $src, $content, -s $src;
366 my $cc = $ENV{'CC'} || 'gcc';
367 $content = `$cc -E -x c -DLTM_ALL $filename`;
368 $content =~ s/^# 1 "$filename".*?^# 2 "$filename"//ms;
371 # convert filename to upper case so we can use it as a define
372 $filename =~ tr/[a-z]/[A-Z]/;
373 $filename =~ tr/\./_/;
375 print {$class} "#if defined($filename)\n";
376 my $list = $filename;
379 $content =~ s{/\*.*?\*/}{}gs;
381 # scan for mp_* and make classes
383 foreach my $line (split /\n/, $content) {
384 while ($line =~ /(fast_)?(s_)?mp\_[a-z_0-9]*((?=\;)|(?=\())|(?<=\()mp\_[a-z_0-9]*(?=\()/g) {
386 next if $a eq "mp_err";
387 $a =~ tr/[a-z]/[A-Z]/;
388 $a = 'BN_' . $a . '_C';
393 foreach my $a (@deps) {
395 print {$class} "# define $a\n";
397 $list = $list . ',' . $a;
399 $depmap{$filename} = $list;
401 print {$class} "#endif\n\n";
404 print {$class} << 'EOS';
411 #include "tommath_superclass.h"
412 #include "tommath_class.h"
419 #now let's make a cool call graph...
421 open(my $out, '>', 'callgraph.txt');
422 foreach (sort keys %depmap) {
423 draw_func("", \%depmap, $out, 0, $depmap{$_});
432 my @files = split /\n/, `git ls-files`;
433 @files = grep(/\.c/, @files);
434 @files = map { my $x = $_; $x =~ s/^bn_|\.c$//g; $x; } @files;
435 @files = grep(!/mp_radix_smap/, @files);
437 push(@files, qw(mp_set_int mp_set_long mp_set_long_long mp_get_int mp_get_long mp_get_long_long mp_init_set_int));
439 my $files = join("\n ", sort(grep(/^mp_/, @files)));
440 write_file "tommath.def", "; libtommath
442 ; Use this command to produce a 32-bit .lib file, for use in any MSVC version
443 ; lib -machine:X86 -name:libtommath.dll -def:tommath.def -out:tommath.lib
444 ; Use this command to produce a 64-bit .lib file, for use in any MSVC version
445 ; lib -machine:X64 -name:libtommath.dll -def:tommath.def -out:tommath.lib
455 usage: $0 -s OR $0 --check-source
456 $0 -o OR $0 --check-comments
457 $0 -m OR $0 --check-makefiles
458 $0 -a OR $0 --check-all
459 $0 -u OR $0 --update-files
463 GetOptions( "s|check-source" => \my $check_source,
464 "o|check-comments" => \my $check_comments,
465 "m|check-makefiles" => \my $check_makefiles,
466 "d|check-doc" => \my $check_doc,
467 "a|check-all" => \my $check_all,
468 "u|update-files" => \my $update_files,
469 "h|help" => \my $help
473 $failure ||= check_source() if $check_all || $check_source;
474 $failure ||= check_comments() if $check_all || $check_comments;
475 $failure ||= check_doc() if $check_doc; # temporarily excluded from --check-all
476 $failure ||= process_makefiles(0) if $check_all || $check_makefiles;
477 $failure ||= process_makefiles(1) if $update_files;
478 $failure ||= update_dep() if $update_files;
479 $failure ||= generate_def() if $update_files;
481 die_usage unless defined $failure;
482 exit $failure ? 1 : 0;