helper.pl 16 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384
  1. #!/usr/bin/env perl
  2. use strict;
  3. use warnings;
  4. use Getopt::Long;
  5. use File::Find 'find';
  6. use File::Basename 'basename';
  7. use File::Glob 'bsd_glob';
  8. sub read_file {
  9. my $f = shift;
  10. open my $fh, "<", $f or die "FATAL: read_rawfile() cannot open file '$f': $!";
  11. binmode $fh;
  12. return do { local $/; <$fh> };
  13. }
  14. sub write_file {
  15. my ($f, $data) = @_;
  16. die "FATAL: write_file() no data" unless defined $data;
  17. open my $fh, ">", $f or die "FATAL: write_file() cannot open file '$f': $!";
  18. binmode $fh;
  19. print $fh $data or die "FATAL: write_file() cannot write to '$f': $!";
  20. close $fh or die "FATAL: write_file() cannot close '$f': $!";
  21. return;
  22. }
  23. sub check_source {
  24. my @all_files = (bsd_glob("makefile*"), bsd_glob("*.sh"), bsd_glob("*.pl"));
  25. find({ wanted=>sub { push @all_files, $_ if -f $_ }, no_chdir=>1 }, qw/src tests demos/);
  26. my $fails = 0;
  27. for my $file (sort @all_files) {
  28. next unless $file =~ /\.(c|h|pl|py|sh)$/ || basename($file) =~ /^makefile/i;
  29. my $troubles = {};
  30. my $lineno = 1;
  31. my $content = read_file($file);
  32. push @{$troubles->{crlf_line_end}}, '?' if $content =~ /\r/;
  33. for my $l (split /\n/, $content) {
  34. push @{$troubles->{merge_conflict}}, $lineno if $l =~ /^(<<<<<<<|=======|>>>>>>>)([^<=>]|$)/;
  35. push @{$troubles->{trailing_space}}, $lineno if $l =~ / $/;
  36. push @{$troubles->{tab}}, $lineno if $l =~ /\t/ && basename($file) !~ /^makefile/i;
  37. push @{$troubles->{non_ascii_char}}, $lineno if $l =~ /[^[:ascii:]]/;
  38. push @{$troubles->{cpp_comment}}, $lineno if $file =~ /\.(c|h)$/ && ($l =~ /\s\/\// || $l =~ /\/\/\s/);
  39. # in ./src we prefer using XMEMCPY, XMALLOC, XFREE ...
  40. push @{$troubles->{unwanted_memcpy}}, $lineno if $file =~ /^src\/.*\.c$/ && $l =~ /\bmemcpy\s*\(/;
  41. push @{$troubles->{unwanted_malloc}}, $lineno if $file =~ /^src\/.*\.c$/ && $l =~ /\bmalloc\s*\(/;
  42. push @{$troubles->{unwanted_realloc}}, $lineno if $file =~ /^src\/.*\.c$/ && $l =~ /\brealloc\s*\(/;
  43. push @{$troubles->{unwanted_calloc}}, $lineno if $file =~ /^src\/.*\.c$/ && $l =~ /\bcalloc\s*\(/;
  44. push @{$troubles->{unwanted_free}}, $lineno if $file =~ /^src\/.*\.c$/ && $l =~ /\bfree\s*\(/;
  45. push @{$troubles->{unwanted_memset}}, $lineno if $file =~ /^src\/.*\.c$/ && $l =~ /\bmemset\s*\(/;
  46. push @{$troubles->{unwanted_memcpy}}, $lineno if $file =~ /^src\/.*\.c$/ && $l =~ /\bmemcpy\s*\(/;
  47. push @{$troubles->{unwanted_memmove}}, $lineno if $file =~ /^src\/.*\.c$/ && $l =~ /\bmemmove\s*\(/;
  48. push @{$troubles->{unwanted_memcmp}}, $lineno if $file =~ /^src\/.*\.c$/ && $l =~ /\bmemcmp\s*\(/;
  49. push @{$troubles->{unwanted_strcmp}}, $lineno if $file =~ /^src\/.*\.c$/ && $l =~ /\bstrcmp\s*\(/;
  50. push @{$troubles->{unwanted_clock}}, $lineno if $file =~ /^src\/.*\.c$/ && $l =~ /\bclock\s*\(/;
  51. push @{$troubles->{unwanted_qsort}}, $lineno if $file =~ /^src\/.*\.c$/ && $l =~ /\bqsort\s*\(/;
  52. push @{$troubles->{sizeof_no_brackets}}, $lineno if $file =~ /^src\/.*\.c$/ && $l =~ /\bsizeof\s*[^\(]/;
  53. if ($file =~ m|src/.*\.c$| &&
  54. $file !~ m|src/ciphers/.*\.c$| &&
  55. $file !~ m|src/hashes/.*\.c$| &&
  56. $file !~ m|src/math/.+_desc.c$| &&
  57. $file !~ m|src/stream/sober128/sober128_stream.c$| &&
  58. $l =~ /^static(\s+[a-zA-Z0-9_]+)+\s+([^_][a-zA-Z0-9_]+)\s*\(/) {
  59. push @{$troubles->{staticfunc_name}}, "$lineno($2)";
  60. }
  61. $lineno++;
  62. }
  63. for my $k (sort keys %$troubles) {
  64. warn "[$k] $file line:" . join(",", @{$troubles->{$k}}) . "\n";
  65. $fails++;
  66. }
  67. }
  68. warn( $fails > 0 ? "check-source: FAIL $fails\n" : "check-source: PASS\n" );
  69. return $fails;
  70. }
  71. sub check_defines {
  72. my $fails = 0;
  73. my $cust_h = read_file("src/headers/tomcrypt_custom.h");
  74. my $cryp_c = read_file("src/misc/crypt/crypt.c");
  75. $cust_h =~ s|/\*.*?\*/||sg; # remove comments
  76. $cryp_c =~ s|/\*.*?\*/||sg; # remove comments
  77. my %def = map { $_ => 1 } map { my $x = $_; $x =~ s/^\s*#define\s+(LTC_\S+).*$/$1/; $x } grep { /^\s*#define\s+LTC_\S+/ } split /\n/, $cust_h;
  78. for my $d (sort keys %def) {
  79. next if $d =~ /^LTC_(DH\d+|ECC\d+|ECC_\S+|MPI|MUTEX_\S+\(x\)|NO_\S+)$/;
  80. warn "$d missing in src/misc/crypt/crypt.c\n" and $fails++ if $cryp_c !~ /\Q$d\E/;
  81. }
  82. warn( $fails > 0 ? "check-defines: FAIL $fails\n" : "check-defines: PASS\n" );
  83. return $fails;
  84. }
  85. sub check_descriptor {
  86. my $which = shift;
  87. my $what = shift;
  88. my @src;
  89. my @descriptors;
  90. find({ wanted => sub { push @src, $_ if $_ =~ /\.c$/ }, no_chdir=>1 }, "./src/${which}/");
  91. for my $f (@src) {
  92. my @n = map { my $x = $_; $x =~ s/^.*?ltc_${what}_descriptor\s+(\S+).*$/$1/; $x } grep { $_ =~ /ltc_${what}_descriptor/ } split /\n/, read_file($f);
  93. push @descriptors, @n if @n;
  94. }
  95. my $fails = 0;
  96. for my $d (@descriptors) {
  97. for my $f ("./src/misc/crypt/crypt_register_all_${which}.c") {
  98. my $txt = read_file($f);
  99. warn "$d missing in $f\n" and $fails++ if $txt !~ /\Q$d\E/;
  100. }
  101. }
  102. for my $d (@descriptors) {
  103. for my $f ("./tests/test.c") {
  104. my $txt = read_file($f);
  105. warn "$d missing in $f\n" and $fails++ if $txt !~ /\Q$d\E/;
  106. }
  107. }
  108. my $name = sprintf("%-17s", "check-${which}:");
  109. warn( $fails > 0 ? "${name}FAIL $fails\n" : "${name}PASS\n" );
  110. return $fails;
  111. }
  112. sub check_descriptors {
  113. my $fails = 0;
  114. $fails = $fails + check_descriptor("ciphers", "cipher");
  115. $fails = $fails + check_descriptor("hashes", "hash");
  116. $fails = $fails + check_descriptor("prngs", "prng");
  117. return $fails;
  118. }
  119. sub check_comments {
  120. my $fails = 0;
  121. my $first_comment = <<'MARKER';
  122. /* LibTomCrypt, modular cryptographic library -- Tom St Denis
  123. *
  124. * LibTomCrypt is a library that provides various cryptographic
  125. * algorithms in a highly modular and flexible manner.
  126. *
  127. * The library is free for all purposes without any express
  128. * guarantee it works.
  129. */
  130. MARKER
  131. my $last_comment = <<'MARKER';
  132. /* ref: $Format:%D$ */
  133. /* git commit: $Format:%H$ */
  134. /* commit time: $Format:%ai$ */
  135. MARKER
  136. my @all_files;
  137. find({ wanted=> sub { push @all_files, $_ if $_ =~ /\.(c|h)$/ }, no_chdir=>1 }, 'demos', 'src', 'tests');
  138. for my $f (@all_files) {
  139. my $txt = read_file($f);
  140. if ($txt !~ /^\Q$first_comment\E/s) {
  141. warn "[first_comment] $f\n";
  142. $fails++;
  143. }
  144. if ($txt !~ /\Q$last_comment\E\s*$/s) {
  145. warn "[last_comment] $f\n";
  146. $fails++;
  147. }
  148. }
  149. warn( $fails > 0 ? "check-comments: FAIL $fails\n" : "check-comments: PASS\n" );
  150. return $fails;
  151. }
  152. sub prepare_variable {
  153. my ($varname, @list) = @_;
  154. my $output = "$varname=";
  155. my $len = length($output);
  156. foreach my $obj (sort @list) {
  157. $len = $len + length $obj;
  158. $obj =~ s/\*/\$/;
  159. if ($len > 100) {
  160. $output .= "\\\n";
  161. $len = length $obj;
  162. }
  163. $output .= $obj . ' ';
  164. }
  165. $output =~ s/ $//;
  166. return $output;
  167. }
  168. sub prepare_msvc_files_xml {
  169. my ($all, $exclude_re, $targets) = @_;
  170. my $last = [];
  171. my $depth = 2;
  172. # sort files in the same order as visual studio (ugly, I know)
  173. my @parts = ();
  174. for my $orig (@$all) {
  175. my $p = $orig;
  176. $p =~ s|/|/~|g;
  177. $p =~ s|/~([^/]+)$|/$1|g;
  178. # now we have: 'src/pk/rsa/rsa_verify_hash.c' > 'src/~pk/~rsa/rsa_verify_hash.c'
  179. my @l = map { sprintf "% -99s", $_ } split /\//, $p;
  180. push @parts, [ $orig, join(':', @l) ];
  181. }
  182. my @sorted = map { $_->[0] } sort { $a->[1] cmp $b->[1] } @parts;
  183. my $files = "<Files>\r\n";
  184. for my $full (@sorted) {
  185. my @items = split /\//, $full; # split by '/'
  186. $full =~ s|/|\\|g; # replace '/' bt '\'
  187. shift @items; # drop first one (src)
  188. pop @items; # drop last one (filename.ext)
  189. my $current = \@items;
  190. if (join(':', @$current) ne join(':', @$last)) {
  191. my $common = 0;
  192. $common++ while ($last->[$common] && $current->[$common] && $last->[$common] eq $current->[$common]);
  193. my $back = @$last - $common;
  194. if ($back > 0) {
  195. $files .= ("\t" x --$depth) . "</Filter>\r\n" for (1..$back);
  196. }
  197. my $fwd = [ @$current ]; splice(@$fwd, 0, $common);
  198. for my $i (0..scalar(@$fwd) - 1) {
  199. $files .= ("\t" x $depth) . "<Filter\r\n";
  200. $files .= ("\t" x $depth) . "\tName=\"$fwd->[$i]\"\r\n";
  201. $files .= ("\t" x $depth) . "\t>\r\n";
  202. $depth++;
  203. }
  204. $last = $current;
  205. }
  206. $files .= ("\t" x $depth) . "<File\r\n";
  207. $files .= ("\t" x $depth) . "\tRelativePath=\"$full\"\r\n";
  208. $files .= ("\t" x $depth) . "\t>\r\n";
  209. if ($full =~ $exclude_re) {
  210. for (@$targets) {
  211. $files .= ("\t" x $depth) . "\t<FileConfiguration\r\n";
  212. $files .= ("\t" x $depth) . "\t\tName=\"$_\"\r\n";
  213. $files .= ("\t" x $depth) . "\t\tExcludedFromBuild=\"true\"\r\n";
  214. $files .= ("\t" x $depth) . "\t\t>\r\n";
  215. $files .= ("\t" x $depth) . "\t\t<Tool\r\n";
  216. $files .= ("\t" x $depth) . "\t\t\tName=\"VCCLCompilerTool\"\r\n";
  217. $files .= ("\t" x $depth) . "\t\t\tAdditionalIncludeDirectories=\"\"\r\n";
  218. $files .= ("\t" x $depth) . "\t\t\tPreprocessorDefinitions=\"\"\r\n";
  219. $files .= ("\t" x $depth) . "\t\t/>\r\n";
  220. $files .= ("\t" x $depth) . "\t</FileConfiguration>\r\n";
  221. }
  222. }
  223. ########### aes_enc "hack" disabled - discussion: https://github.com/libtom/libtomcrypt/pull/158
  224. # if ($full eq 'src\ciphers\aes\aes.c') { #hack
  225. # my %cmd = (
  226. # 'Debug|Win32' => [ 'Debug/aes.obj;Debug/aes_enc.obj', 'cl /nologo /MLd /W3 /Gm /GX /ZI /Od /I &quot;src\headers&quot; /I &quot;..\libtommath&quot; /D &quot;_DEBUG&quot; /D &quot;LTM_DESC&quot; /D &quot;WIN32&quot; /D &quot;_MBCS&quot; /D &quot;_LIB&quot; /D &quot;LTC_SOURCE&quot; /D &quot;USE_LTM&quot; /Fp&quot;Debug/libtomcrypt.pch&quot; /YX /Fo&quot;Debug/&quot; /Fd&quot;Debug/&quot; /FD /GZ /c $(InputPath)&#x0D;&#x0A;cl /nologo /DENCRYPT_ONLY /MLd /W3 /Gm /GX /ZI /Od /I &quot;src\headers&quot; /I &quot;..\libtommath&quot; /D &quot;_DEBUG&quot; /D &quot;LTM_DESC&quot; /D &quot;WIN32&quot; /D &quot;_MBCS&quot; /D &quot;_LIB&quot; /D &quot;LTC_SOURCE&quot; /D &quot;USE_LTM&quot; /Fp&quot;Debug/libtomcrypt.pch&quot; /YX /Fo&quot;Debug/aes_enc.obj&quot; /Fd&quot;Debug/&quot; /FD /GZ /c $(InputPath)&#x0D;&#x0A;' ],
  227. # 'Release|Win32' => [ 'Release/aes.obj;Release/aes_enc.obj', 'cl /nologo /MLd /W3 /Gm /GX /ZI /Od /I &quot;src\headers&quot; /I &quot;..\libtommath&quot; /D &quot;_DEBUG&quot; /D &quot;LTM_DESC&quot; /D &quot;WIN32&quot; /D &quot;_MBCS&quot; /D &quot;_LIB&quot; /D &quot;LTC_SOURCE&quot; /D &quot;USE_LTM&quot; /Fp&quot;Release/libtomcrypt.pch&quot; /YX /Fo&quot;Release/&quot; /Fd&quot;Release/&quot; /FD /GZ /c $(InputPath)&#x0D;&#x0A;cl /nologo /DENCRYPT_ONLY /MLd /W3 /Gm /GX /ZI /Od /I &quot;src\headers&quot; /I &quot;..\libtommath&quot; /D &quot;_DEBUG&quot; /D &quot;LTM_DESC&quot; /D &quot;WIN32&quot; /D &quot;_MBCS&quot; /D &quot;_LIB&quot; /D &quot;LTC_SOURCE&quot; /D &quot;USE_LTM&quot; /Fp&quot;Release/libtomcrypt.pch&quot; /YX /Fo&quot;Release/aes_enc.obj&quot; /Fd&quot;Release/&quot; /FD /GZ /c $(InputPath)&#x0D;&#x0A;' ],
  228. # );
  229. # for (@$targets) {
  230. # next unless $cmd{$_};
  231. # $files .= ("\t" x $depth) . "\t<FileConfiguration\r\n";
  232. # $files .= ("\t" x $depth) . "\t\tName=\"$_\"\r\n";
  233. # $files .= ("\t" x $depth) . "\t\t>\r\n";
  234. # $files .= ("\t" x $depth) . "\t\t<Tool\r\n";
  235. # $files .= ("\t" x $depth) . "\t\t\tName=\"VCCustomBuildTool\"\r\n";
  236. # $files .= ("\t" x $depth) . "\t\t\tCommandLine=\"$cmd{$_}[1]\"\r\n";
  237. # $files .= ("\t" x $depth) . "\t\t\tOutputs=\"$cmd{$_}[0]\"\r\n";
  238. # $files .= ("\t" x $depth) . "\t\t/>\r\n";
  239. # $files .= ("\t" x $depth) . "\t</FileConfiguration>\r\n";
  240. # }
  241. # }
  242. $files .= ("\t" x $depth) . "</File>\r\n";
  243. }
  244. $files .= ("\t" x --$depth) . "</Filter>\r\n" for (@$last);
  245. $files .= "\t</Files>";
  246. return $files;
  247. }
  248. sub patch_file {
  249. my ($content, @variables) = @_;
  250. for my $v (@variables) {
  251. if ($v =~ /^([A-Z0-9_]+)\s*=.*$/si) {
  252. my $name = $1;
  253. $content =~ s/\n\Q$name\E\b.*?[^\\]\n/\n$v\n/s;
  254. }
  255. else {
  256. die "patch_file failed: " . substr($v, 0, 30) . "..";
  257. }
  258. }
  259. return $content;
  260. }
  261. sub version_from_tomcrypt_h {
  262. my $h = read_file(shift);
  263. if ($h =~ /\n#define\s*SCRYPT\s*"([0-9]+)\.([0-9]+)\.([0-9]+)(.*)"/s) {
  264. return "VERSION_PC=$1.$2.$3", "VERSION_LT=1:1", "VERSION=$1.$2.$3$4", "PROJECT_NUMBER=$1.$2.$3$4";
  265. }
  266. else {
  267. die "#define SCRYPT not found in tomcrypt.h";
  268. }
  269. }
  270. sub process_makefiles {
  271. my $write = shift;
  272. my $changed_count = 0;
  273. my @c = ();
  274. find({ no_chdir => 1, wanted => sub { push @c, $_ if -f $_ && $_ =~ /\.c$/ && $_ !~ /tab.c$/ } }, 'src');
  275. my @h = ();
  276. find({ no_chdir => 1, wanted => sub { push @h, $_ if -f $_ && $_ =~ /\.h$/ && $_ !~ /dh_static.h$/ } }, 'src');
  277. my @all = ();
  278. find({ no_chdir => 1, wanted => sub { push @all, $_ if -f $_ && $_ =~ /\.(c|h)$/ } }, 'src');
  279. my @t = qw();
  280. find({ no_chdir => 1, wanted => sub { push @t, $_ if $_ =~ /(common|no_prng|_tests?|test).c$/ } }, 'tests');
  281. my @o = sort ('src/ciphers/aes/aes_enc.o', map { my $x = $_; $x =~ s/\.c$/.o/; $x } @c);
  282. my $var_o = prepare_variable("OBJECTS", @o);
  283. my $var_h = prepare_variable("HEADERS", (sort @h));
  284. (my $var_obj = $var_o) =~ s/\.o\b/.obj/sg;
  285. my $var_to = prepare_variable("TOBJECTS", sort map { my $x = $_; $x =~ s/\.c$/.o/; $x } @t);
  286. (my $var_tobj = $var_to) =~ s/\.o\b/.obj/sg;
  287. my @ver_version = version_from_tomcrypt_h("src/headers/tomcrypt.h");
  288. # update MSVC project files
  289. my $msvc_files = prepare_msvc_files_xml(\@all, qr/tab\.c$/, ['Debug|Win32', 'Release|Win32', 'Debug|x64', 'Release|x64']);
  290. for my $m (qw/libtomcrypt_VS2008.vcproj/) {
  291. my $old = read_file($m);
  292. my $new = $old;
  293. $new =~ s|<Files>.*</Files>|$msvc_files|s;
  294. if ($old ne $new) {
  295. write_file($m, $new) if $write;
  296. warn "changed: $m\n";
  297. $changed_count++;
  298. }
  299. }
  300. # update OBJECTS + HEADERS in makefile*
  301. for my $m (qw/ makefile makefile.shared makefile.unix makefile.mingw makefile.msvc makefile_include.mk doc\/Doxyfile /) {
  302. my $old = read_file($m);
  303. my $new = $m eq 'makefile.msvc' ? patch_file($old, $var_obj, $var_h, $var_tobj, @ver_version)
  304. : patch_file($old, $var_o, $var_h, $var_to, @ver_version);
  305. if ($old ne $new) {
  306. write_file($m, $new) if $write;
  307. warn "changed: $m\n";
  308. $changed_count++;
  309. }
  310. }
  311. if ($write) {
  312. return 0; # no failures
  313. }
  314. else {
  315. warn( $changed_count > 0 ? "check-makefiles: FAIL $changed_count\n" : "check-makefiles: PASS\n" );
  316. return $changed_count;
  317. }
  318. }
  319. sub die_usage {
  320. die <<"MARKER";
  321. usage: $0 -s OR $0 --check-source
  322. $0 -c OR $0 --check-descriptors
  323. $0 -d OR $0 --check-defines
  324. $0 -o OR $0 --check-comments
  325. $0 -m OR $0 --check-makefiles
  326. $0 -a OR $0 --check-all
  327. $0 -u OR $0 --update-makefiles
  328. $0 --fixupind crypt.ind
  329. MARKER
  330. }
  331. GetOptions( "s|check-source" => \my $check_source,
  332. "c|check-descriptors" => \my $check_descriptors,
  333. "d|check-defines" => \my $check_defines,
  334. "o|check-comments" => \my $check_comments,
  335. "m|check-makefiles" => \my $check_makefiles,
  336. "a|check-all" => \my $check_all,
  337. "u|update-makefiles" => \my $update_makefiles,
  338. "f|fixupind=s" => \my $fixupind,
  339. "h|help" => \my $help
  340. ) or die_usage;
  341. if ($fixupind) {
  342. my $txt = read_file($fixupind);
  343. $txt =~ s/^([^\n]*\n)/$1\n\\addcontentsline{toc}{chapter}{Index}\n/s;
  344. write_file($fixupind, $txt);
  345. exit 0;
  346. }
  347. my $failure;
  348. $failure ||= check_source() if $check_all || $check_source;
  349. $failure ||= check_defines() if $check_all || $check_defines;
  350. $failure ||= check_descriptors() if $check_all || $check_descriptors;
  351. $failure ||= check_comments() if $check_all || $check_comments;
  352. $failure ||= process_makefiles(0) if $check_all || $check_makefiles;
  353. $failure ||= process_makefiles(1) if $update_makefiles;
  354. die_usage unless defined $failure;
  355. exit $failure ? 1 : 0;