5e658ad141886130384b887d84325aa5497291f2
[WebKit-https.git] / WebKitTools / Scripts / run-webkit-tests
1 #!/usr/bin/perl
2
3 # Copyright (C) 2005, 2006, 2007 Apple Inc. All rights reserved.
4 # Copyright (C) 2006 Alexey Proskuryakov (ap@nypop.com)
5 # Copyright (C) 2007 Matt Lilek (pewtermoose@gmail.com)
6 # Copyright (C) 2007 Eric Seidel <eric@webkit.org>
7 #
8 # Redistribution and use in source and binary forms, with or without
9 # modification, are permitted provided that the following conditions
10 # are met:
11 #
12 # 1.  Redistributions of source code must retain the above copyright
13 #     notice, this list of conditions and the following disclaimer. 
14 # 2.  Redistributions in binary form must reproduce the above copyright
15 #     notice, this list of conditions and the following disclaimer in the
16 #     documentation and/or other materials provided with the distribution. 
17 # 3.  Neither the name of Apple Computer, Inc. ("Apple") nor the names of
18 #     its contributors may be used to endorse or promote products derived
19 #     from this software without specific prior written permission. 
20 #
21 # THIS SOFTWARE IS PROVIDED BY APPLE AND ITS CONTRIBUTORS "AS IS" AND ANY
22 # EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
23 # WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
24 # DISCLAIMED. IN NO EVENT SHALL APPLE OR ITS CONTRIBUTORS BE LIABLE FOR ANY
25 # DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
26 # (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
27 # LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
28 # ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
29 # (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
30 # THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
31
32 # Script to run the Web Kit Open Source Project layout tests.
33
34 # Run all the tests passed in on the command line.
35 # If no tests are passed, find all the .html, .shtml, .xml, .xhtml, .pl, .php (and svg) files in the test directory.
36
37 # Run each text.
38 # Compare against the existing file xxx-expected.txt.
39 # If there is a mismatch, generate xxx-actual.txt and xxx-diffs.txt.
40
41 # At the end, report:
42 #   the number of tests that got the expected results
43 #   the number of tests that ran, but did not get the expected results
44 #   the number of tests that failed to run
45 #   the number of tests that were run but had no expected results to compare against
46
47 use strict;
48 use warnings;
49
50 use Cwd;
51 use File::Basename;
52 use File::Copy;
53 use File::Find;
54 use File::Path;
55 use File::Spec;
56 use File::Spec::Functions;
57 use FindBin;
58 use Getopt::Long;
59 use IPC::Open2;
60 use IPC::Open3;
61 use Time::HiRes qw(time);
62
63 use List::Util 'shuffle';
64
65 use lib $FindBin::Bin;
66 use webkitdirs;
67 use POSIX;
68
69 sub openDumpTool();
70 sub closeDumpTool();
71 sub dumpToolDidCrash();
72 sub closeHTTPD();
73 sub countAndPrintLeaks($$$);
74 sub fileNameWithNumber($$);
75 sub numericcmp($$);
76 sub openHTTPDIfNeeded();
77 sub pathcmp($$);
78 sub processIgnoreTests($);
79 sub slowestcmp($$);
80 sub splitpath($);
81 sub stripExtension($);
82 sub isTextOnlyTest($);
83 sub expectedDirectoryForTest($;$;$);
84 sub printFailureMessageForTest($$);
85 sub toURL($);
86 sub toWindowsPath($);
87 sub closeCygpaths();
88 sub validateSkippedArg($$;$);
89 sub htmlForExpectedAndActualResults($);
90 sub deleteExpectedAndActualResults($);
91 sub recordActualResultsAndDiff($$);
92 sub buildPlatformHierarchy();
93 sub epiloguesAndPrologues($$);
94 sub parseLeaksandPrintUniqueLeaks();
95
96 # Argument handling
97 my $addPlatformExceptions = 0;
98 my $configuration = configuration();
99 my $guardMalloc = '';
100 my $httpdPort = 8000;
101 my $httpdSSLPort = 8443;
102 my $ignoreTests = '';
103 my $launchSafari = 1;
104 my $platform;
105 my $pixelTests = '';
106 my $quiet = '';
107 my $repaintSweepHorizontally = '';
108 my $repaintTests = '';
109 my $report10Slowest = 0;
110 my $resetResults = 0;
111 my $shouldCheckLeaks = 0;
112 my $showHelp = 0;
113 my $testsPerDumpTool = 1000;
114 my $testHTTP = 1;
115 my $testMedia = 1;
116 my $testResultsDirectory = "/tmp/layout-test-results";
117 my $threaded = 0;
118 my $threshold = 0;
119 my $treatSkipped = "default";
120 my $verbose = 0;
121 my $useValgrind = 0;
122 my $strictTesting = 0;
123 my $generateNewResults = 1;
124 my $stripEditingCallbacks = isCygwin();
125 my $root;
126 my $reverseTests = 0;
127 my $randomizeTests = 0;
128 my $mergeDepth;
129 my @leaksFilenames;
130
131 # Default to --no-http for Qt, Gtk and wx for now.
132 $testHTTP = 0 if (isQt() || isGtk() || isWx());
133
134 my $expectedTag = "expected";
135 my $actualTag = "actual";
136 my $diffsTag = "diffs";
137 my $errorTag = "stderr";
138
139 if (isTiger()) {
140     $platform = "mac-tiger";
141 } elsif (isLeopard()) {
142     $platform = "mac-leopard";
143 } elsif (isOSX()) {
144     $platform = "mac";
145 } elsif (isQt()) {
146     $platform = "qt";
147 } elsif (isGtk()) {
148     $platform = "gtk";
149 } elsif (isCygwin()) {
150     $platform = "win";
151 }
152
153 if (!defined($platform)) {
154     print "WARNING: Your platform is not recognized. Any platform-specific results will be generated in platform/undefined.\n";
155     $platform = "undefined";
156 }
157
158 my $programName = basename($0);
159 my $launchSafariDefault = $launchSafari ? "launch" : "do not launch";
160 my $httpDefault = $testHTTP ? "run" : "do not run";
161
162 # FIXME: "--strict" should be renamed to qt-mac-comparison, or something along those lines.
163 my $usage = <<EOF;
164 Usage: $programName [options] [testdir|testpath ...]
165   --add-platform-exceptions       Put new results for non-platform-specific failing tests into the platform-specific results directory
166   -c|--configuration config       Set DumpRenderTree build configuration
167   -g|--guard-malloc               Enable malloc guard
168   --help                          Show this help message
169   -h|--horizontal-sweep           Change repaint to sweep horizontally instead of vertically (implies --repaint-tests)
170   --[no-]http                     Run (or do not run) http tests (default: $httpDefault)
171   -i|--ignore-tests               Comma-separated list of directories or tests to ignore
172   --[no-]launch-safari            Launch (or do not launch) Safari to display test results (default: $launchSafariDefault)
173   -l|--leaks                      Enable leaks checking
174   --[no-]new-test-results         Generate results for new tests
175   -p|--pixel-tests                Enable pixel tests
176   --platform                      Override the detected platform to use for tests and results (default: $platform)
177   --port                          Web server port to use with http tests
178   -q|--quiet                      Less verbose output
179   -r|--repaint-tests              Run repaint tests (implies --pixel-tests)
180   --reset-results                 Reset ALL results (including pixel tests if --pixel-tests is set)
181   -o|--results-directory          Output results directory (default: $testResultsDirectory)
182   --random                        Run the tests in a random order
183   --reverse                       Run the tests in reverse alphabetical order
184   --root                          Path to root tools build
185   -1|--singly                     Isolate each test case run (implies --verbose)
186   --skipped=[default|ignore|only] Specifies how to treat the Skipped file
187                                      default: Tests/directories listed in the Skipped file are not tested
188                                      ignore:  The Skipped file is ignored
189                                      only:    Only those tests/directories listed in the Skipped file will be run
190   --slowest                       Report the 10 slowest tests
191   --strict                        Do a comparison with the output on Mac (Qt only)
192   --[no-]strip-editing-callbacks  Remove editing callbacks from expected results
193   -t|--threaded                   Run a concurrent JavaScript thead with each test
194   --threshold t                   Ignore pixel value deviations less than or equal to t
195   --valgrind                      Run DumpRenderTree inside valgrind (Qt/Linux only)
196   -v|--verbose                    More verbose output (overrides --quiet)
197   -m|--merge-leak-depth arg       Merges leak callStacks and prints the number of unique leaks beneath a callstack depth of arg.  Defaults to 5.
198 EOF
199
200 my $getOptionsResult = GetOptions(
201     'c|configuration=s' => \$configuration,
202     'debug|devel' => sub { $configuration = "Debug" },
203     'guard-malloc|g' => \$guardMalloc,
204     'help' => \$showHelp,
205     'horizontal-sweep|h' => \$repaintSweepHorizontally,
206     'http!' => \$testHTTP,
207     'ignore-tests|i=s' => \$ignoreTests,
208     'launch-safari!' => \$launchSafari,
209     'leaks|l' => \$shouldCheckLeaks,
210     'pixel-tests|p' => \$pixelTests,
211     'platform=s' => \$platform,
212     'port=i' => \$httpdPort,
213     'quiet|q' => \$quiet,
214     'release|deploy' => sub { $configuration = "Release" },
215     'repaint-tests|r' => \$repaintTests,
216     'reset-results' => \$resetResults,
217     'new-test-results!' => \$generateNewResults,
218     'results-directory|o=s' => \$testResultsDirectory,
219     'singly|1' => sub { $testsPerDumpTool = 1; },
220     'nthly=i' => \$testsPerDumpTool,
221     'skipped=s' => \&validateSkippedArg,
222     'slowest' => \$report10Slowest,
223     'threaded|t' => \$threaded,
224     'threshold=i' => \$threshold,
225     'verbose|v' => \$verbose,
226     'valgrind' => \$useValgrind,
227     'strict' => \$strictTesting,
228     'strip-editing-callbacks!' => \$stripEditingCallbacks,
229     'random' => \$randomizeTests,
230     'reverse' => \$reverseTests,
231     'root=s' => \$root,
232     'add-platform-exceptions' => \$addPlatformExceptions,
233     'merge-leak-depth|m:5' => \$mergeDepth,
234 );
235
236 if (!$getOptionsResult || $showHelp) {
237     print STDERR $usage;
238     exit 1;
239 }
240
241 my $ignoreSkipped = $treatSkipped eq "ignore";
242 my $skippedOnly = $treatSkipped eq "only";
243
244 !$skippedOnly || @ARGV == 0 or die "--skipped=only cannot be used when tests are specified on the command line.";
245
246 setConfiguration($configuration);
247
248 my $configurationOption = "--" . lc($configuration);
249
250 $repaintTests = 1 if $repaintSweepHorizontally;
251
252 $pixelTests = 1 if $repaintTests;
253 $pixelTests = 1 if $threshold > 0;
254
255 $verbose = 1 if $testsPerDumpTool == 1;
256
257 if ($shouldCheckLeaks && $testsPerDumpTool > 1000) {
258     print STDERR "\nWARNING: Running more than 1000 tests at a time with MallocStackLogging enabled may cause a crash.\n\n";
259 }
260
261 # Stack logging does not play well with QuickTime on Tiger (rdar://problem/5537157)
262 $testMedia = 0 if $shouldCheckLeaks && isTiger();
263
264 setConfigurationProductDir(Cwd::abs_path($root)) if (defined($root));
265 my $productDir = productDir();
266 $productDir .= "/bin" if (isQt());
267 $productDir .= "/WebKitTools/DumpRenderTree/gtk" if isGtk();
268
269 chdirWebKit();
270
271 if(!defined($root)){
272     # Push the parameters to build-dumprendertree as an array
273     my @args;
274     push(@args, "--" . $configuration);
275     push(@args, "--qt")  if isQt();
276     push(@args, "--gtk")  if isGtk();
277
278     my $buildResult = system "WebKitTools/Scripts/build-dumprendertree", @args;
279     if ($buildResult) {
280         print STDERR "Compiling DumpRenderTree failed!\n";
281         exit exitStatus($buildResult);
282     }
283 }
284
285 my $dumpToolName = "DumpRenderTree";
286 $dumpToolName .= "_debug" if isCygwin() && $configuration ne "Release";
287 my $dumpTool = "$productDir/$dumpToolName";
288 die "can't find executable $dumpToolName (looked in $productDir)\n" unless -x $dumpTool;
289
290 my $imageDiffTool = "$productDir/ImageDiff";
291 die "can't find executable $imageDiffTool (looked in $productDir)\n" if $pixelTests && !-x $imageDiffTool;
292
293 checkFrameworks() unless isCygwin();
294
295 my $layoutTestsName = "LayoutTests";
296 my $testDirectory = File::Spec->rel2abs($layoutTestsName);
297 my $expectedDirectory = $testDirectory;
298 my $platformBaseDirectory = catdir($testDirectory, "platform");
299 my $platformTestDirectory = catdir($platformBaseDirectory, $platform);
300 my @platformHierarchy = buildPlatformHierarchy();
301
302 $expectedDirectory = $ENV{"WebKitExpectedTestResultsDirectory"} if $ENV{"WebKitExpectedTestResultsDirectory"};
303
304 my $testResults = catfile($testResultsDirectory, "results.html");
305
306 print "Running tests from $testDirectory\n";
307
308 my @tests = ();
309 my %testType = ();
310
311 system "ln", "-s", $testDirectory, "/tmp/LayoutTests" unless -x "/tmp/LayoutTests";
312
313 my %ignoredFiles = ();
314 my %ignoredDirectories = map { $_ => 1 } qw(platform);
315 my %ignoredLocalDirectories = map { $_ => 1 } qw(.svn _svn resources);
316 my %supportedFileExtensions = map { $_ => 1 } qw(html shtml xml xhtml pl php);
317 if (checkWebCoreSVGSupport(0)) { 
318     $supportedFileExtensions{'svg'} = 1;
319 } elsif (isCygwin()) {
320     # FIXME: We should fix webkitdirs.pm:hasSVGSupport() to do the correct
321     # check for Windows instead of forcing this here.
322     $supportedFileExtensions{'svg'} = 1;
323 } else {
324     $ignoredLocalDirectories{'svg'} = 1;
325 }
326 if (!$testHTTP) {
327     $ignoredDirectories{'http'} = 1;
328 }
329
330 if (!$testMedia) {
331     $ignoredDirectories{'media'} = 1;
332     $ignoredDirectories{'http/tests/media'} = 1;
333 }
334
335 if ($ignoreTests) {
336     processIgnoreTests($ignoreTests);
337 }
338
339 if (!$ignoreSkipped) {
340     foreach my $level (@platformHierarchy) {
341         if (open SKIPPED, "<", "$level/Skipped") {
342             if ($verbose && !$skippedOnly) {
343                 my ($dir, $name) = splitpath($level);
344                 print "Skipped tests in $name:\n";
345             }
346
347             while (<SKIPPED>) {
348                 my $skipped = $_;
349                 chomp $skipped;
350                 $skipped =~ s/^[ \n\r]+//;
351                 $skipped =~ s/[ \n\r]+$//;
352                 if ($skipped && $skipped !~ /^#/) {
353                     if ($skippedOnly) {
354                         push(@ARGV, $skipped);
355                     } else {
356                         if ($verbose) {
357                             print "    $skipped\n";
358                         }
359                         processIgnoreTests($skipped);
360                     }
361                 }
362             }
363             close SKIPPED;
364         }
365     }
366 }
367
368
369 my $directoryFilter = sub {
370     return () if exists $ignoredLocalDirectories{basename($File::Find::dir)};
371     return () if exists $ignoredDirectories{File::Spec->abs2rel($File::Find::dir, $testDirectory)};
372     return @_;
373 };
374
375 my $fileFilter = sub {
376     my $filename = $_;
377     if ($filename =~ /\.([^.]+)$/) {
378         if (exists $supportedFileExtensions{$1}) {
379             my $path = File::Spec->abs2rel(catfile($File::Find::dir, $filename), $testDirectory);
380             push @tests, $path if !exists $ignoredFiles{$path};
381         }
382     }
383 };
384
385 for my $test (@ARGV) {
386     $test =~ s/^($layoutTestsName|$testDirectory)\///;
387     my $fullPath = catfile($testDirectory, $test);
388     if (file_name_is_absolute($test)) {
389         print "can't run test $test outside $testDirectory\n";
390     } elsif (-f $fullPath) {
391         my ($filename, $pathname, $fileExtension) = fileparse($test, qr{\.[^.]+$});
392         if (!exists $supportedFileExtensions{substr($fileExtension, 1)}) {
393             print "test $test does not have a supported extension\n";
394         } elsif ($testHTTP || $pathname !~ /^http\//) {
395             push @tests, $test;
396         }
397     } elsif (-d $fullPath) {
398         find({ preprocess => $directoryFilter, wanted => $fileFilter }, $fullPath);
399
400         for my $level (@platformHierarchy) {
401             my $platformPath = catfile($level, $test);
402             find({ preprocess => $directoryFilter, wanted => $fileFilter }, $platformPath) if (-d $platformPath);
403         }
404     } else {
405         print "test $test not found\n";
406     }
407 }
408 if (!scalar @ARGV) {
409     find({ preprocess => $directoryFilter, wanted => $fileFilter }, $testDirectory);
410
411     for my $level (@platformHierarchy) {
412         find({ preprocess => $directoryFilter, wanted => $fileFilter }, $level);
413     }
414 }
415
416 die "no tests to run\n" if !@tests;
417
418 @tests = sort pathcmp @tests;
419
420 my %counts;
421 my %tests;
422 my %imagesPresent;
423 my %imageDifferences;
424 my %durations;
425 my $count = 0;
426 my $leaksOutputFileNumber = 1;
427 my $totalLeaks = 0;
428
429 my @toolArgs = ();
430 push @toolArgs, "--dump-all-pixels" if $pixelTests && $resetResults;
431 push @toolArgs, "--pixel-tests" if $pixelTests;
432 push @toolArgs, "--repaint" if $repaintTests;
433 push @toolArgs, "--horizontal-sweep" if $repaintSweepHorizontally;
434 push @toolArgs, "--threaded" if $threaded;
435 push @toolArgs, "-";
436
437 my @diffToolArgs = ();
438 push @diffToolArgs, "--threshold", $threshold;
439
440 $| = 1;
441
442 my $imageDiffToolPID;
443 if ($pixelTests) {
444     local %ENV;
445     $ENV{MallocStackLogging} = 1 if $shouldCheckLeaks;
446     $imageDiffToolPID = open2(\*DIFFIN, \*DIFFOUT, $imageDiffTool, @diffToolArgs) or die "unable to open $imageDiffTool\n";
447 }
448
449 my $dumpToolPID;
450 my $isDumpToolOpen = 0;
451 my $dumpToolCrashed = 0;
452
453 my $atLineStart = 1;
454 my $lastDirectory = "";
455
456 my $isHttpdOpen = 0;
457
458 sub catch_pipe { $dumpToolCrashed = 1; }
459 $SIG{"PIPE"} = "catch_pipe";
460
461 print "Testing ", scalar @tests, " test cases.\n";
462 my $overallStartTime = time;
463
464 my %expectedResultDirectory;
465
466 # Reverse the tests
467 @tests = reverse @tests if $reverseTests;
468
469 # Shuffle the array
470 @tests = shuffle(@tests) if $randomizeTests;
471
472 for my $test (@tests) {
473     next if $test eq 'results.html';
474
475     my $newDumpTool = not $isDumpToolOpen;
476     openDumpTool();
477
478     my $base = stripExtension($test);
479     
480     my $dir = $base;
481     $dir =~ s|/[^/]+$||;
482
483     if ($newDumpTool || $dir ne $lastDirectory) {
484         foreach my $logue (epiloguesAndPrologues($newDumpTool ? "" : $lastDirectory, $dir)) {
485             if (isCygwin()) {
486                 $logue = toWindowsPath($logue);
487             } else {
488                 $logue = canonpath($logue);
489             }
490             if ($verbose) {
491                 print "running epilogue or prologue $logue\n";
492             }
493             print OUT "$logue\n";
494             # Discard the output.
495             while (<IN>) {
496                 last if /#EOF/;
497             }
498         }
499     }
500
501     if ($verbose) {
502         print "running $test -> ";
503         $atLineStart = 0;
504     } elsif (!$quiet) {
505         if ($dir ne $lastDirectory) {
506             print "\n" unless $atLineStart;
507             print "$dir ";
508         }
509         print ".";
510         $atLineStart = 0;
511     }
512
513     $lastDirectory = $dir;
514
515     my $result;
516
517     my $startTime = time if $report10Slowest;
518
519     if ($test !~ /^http\//) {
520         my $testPath = "$testDirectory/$test";
521         if (isCygwin()) {
522             $testPath = toWindowsPath($testPath);
523         } else {
524             $testPath = canonpath($testPath);
525         }
526         print OUT "$testPath\n";
527     } else {
528         openHTTPDIfNeeded();
529         if ($test !~ /^http\/tests\/local\// && $test !~ /^http\/tests\/ssl\// && $test !~ /^http\/tests\/media\//) {
530             my $path = canonpath($test);
531             $path =~ s/^http\/tests\///;
532             print OUT "http://127.0.0.1:$httpdPort/$path\n";
533         } elsif ($test =~ /^http\/tests\/ssl\//) {
534             my $path = canonpath($test);
535             $path =~ s/^http\/tests\///;
536             print OUT "https://127.0.0.1:$httpdSSLPort/$path\n";
537         } else {
538             my $testPath = "$testDirectory/$test";
539             if (isCygwin()) {
540                 $testPath = toWindowsPath($testPath);
541             } else {
542                 $testPath = canonpath($testPath);
543             }
544             print OUT "$testPath\n";
545         }
546     }
547
548     my $actual = "";
549     while (<IN>) {
550         last if /#EOF/;
551         $actual .= $_;
552     }
553
554     my $isText = isTextOnlyTest($actual);
555
556     $durations{$test} = time - $startTime if $report10Slowest;
557
558     my $expected;
559     my $expectedDir = expectedDirectoryForTest($base, $isText, 0);
560     $expectedResultDirectory{$base} = $expectedDir;
561
562     if (!$resetResults && open EXPECTED, "<", "$expectedDir/$base-$expectedTag.txt") {
563         $expected = "";
564         while (<EXPECTED>) {
565             next if $stripEditingCallbacks && $_ =~ /^EDITING DELEGATE:/;
566             $expected .= $_;
567         }
568         close EXPECTED;
569     }
570     my $expectedMac;
571     if (!isOSX() && $strictTesting && !$isText) {
572       if (!$resetResults && open EXPECTED, "<", "$testDirectory/platform/mac/$base-$expectedTag.txt") {
573         $expectedMac = "";
574         while (<EXPECTED>) {
575           $expectedMac .= $_;
576         }
577         close EXPECTED;
578       }
579     }
580
581     if ($shouldCheckLeaks && $testsPerDumpTool == 1) {
582         print "        $test -> ";
583     }
584
585     my $actualPNG = "";
586     my $diffPNG = "";
587     my $diffPercentage = "";
588     my $diffResult = "passed";
589     
590     if ($pixelTests) {
591         my $expectedPixelDir = expectedDirectoryForTest($base, $isText, 1);
592
593         my $actualHash = "";
594         my $expectedHash = "";
595         my $actualPNGSize = 0;
596
597         while (<IN>) {
598             last if /#EOF/;
599             if (/ActualHash: ([a-f0-9]{32})/) {
600                 $actualHash = $1;
601             } elsif (/BaselineHash: ([a-f0-9]{32})/) {
602                 $expectedHash = $1;
603             } elsif (/Content-length: (\d+)\s*/) {
604                 $actualPNGSize = $1;
605                 read(IN, $actualPNG, $actualPNGSize);
606             }
607         }
608
609         if ($expectedHash ne $actualHash && -f "$expectedPixelDir/$base-$expectedTag.png") {
610             my $expectedPNGSize = -s "$expectedPixelDir/$base-$expectedTag.png";
611             my $expectedPNG = "";
612             open EXPECTEDPNG, "$expectedPixelDir/$base-$expectedTag.png";
613             read(EXPECTEDPNG, $expectedPNG, $expectedPNGSize);
614
615             print DIFFOUT "Content-length: $actualPNGSize\n";
616             print DIFFOUT $actualPNG;
617
618             print DIFFOUT "Content-length: $expectedPNGSize\n";
619             print DIFFOUT $expectedPNG;
620
621             while (<DIFFIN>) {
622                 last if /^error/ || /^diff:/;
623                 if (/Content-length: (\d+)\s*/) {
624                     read(DIFFIN, $diffPNG, $1);
625                 }
626             }
627
628             if (/^diff: (.+)% (passed|failed)/) {
629                 $diffPercentage = $1;
630                 $imageDifferences{$base} = $diffPercentage;
631                 $diffResult = $2;
632             }
633         }
634
635         if ($actualPNGSize && ($resetResults || !-f "$expectedPixelDir/$base-$expectedTag.png")) {
636             mkpath catfile($expectedPixelDir, dirname($base)) if $testDirectory ne $expectedPixelDir;
637             open EXPECTED, ">", "$expectedPixelDir/$base-expected.png" or die "could not create $expectedPixelDir/$base-expected.png\n";
638             print EXPECTED $actualPNG;
639             close EXPECTED;
640         }
641
642         # update the expected hash if the image diff said that there was no difference
643         if ($actualHash ne "" && ($resetResults || !-f "$expectedPixelDir/$base-$expectedTag.checksum")) {
644             open EXPECTED, ">", "$expectedPixelDir/$base-$expectedTag.checksum" or die "could not create $expectedPixelDir/$base-$expectedTag.checksum\n";
645             print EXPECTED $actualHash;
646             close EXPECTED;
647         }
648     }
649
650     if (!isOSX() && $strictTesting && !$isText) {
651       if (defined $expectedMac) {
652         my $simplified_actual;
653         $simplified_actual = $actual;
654         $simplified_actual =~ s/at \(-?[0-9]+,-?[0-9]+\) *//g;
655         $simplified_actual =~ s/size -?[0-9]+x-?[0-9]+ *//g;
656         $simplified_actual =~ s/text run width -?[0-9]+: //g;
657         $simplified_actual =~ s/text run width -?[0-9]+ [a-zA-Z ]+: //g;
658         $simplified_actual =~ s/RenderButton {BUTTON} .*/RenderButton {BUTTON}/g;
659         $simplified_actual =~ s/RenderImage {INPUT} .*/RenderImage {INPUT}/g;
660         $simplified_actual =~ s/RenderBlock {INPUT} .*/RenderBlock {INPUT}/g;
661         $simplified_actual =~ s/RenderTextControl {INPUT} .*/RenderTextControl {INPUT}/g;
662         $simplified_actual =~ s/\([0-9]+px/px/g;
663         $simplified_actual =~ s/ *" *\n +" */ /g;
664         $simplified_actual =~ s/" +$/"/g;
665
666         $simplified_actual =~ s/- /-/g;
667         $simplified_actual =~ s/\n( *)"\s+/\n$1"/g;
668         $simplified_actual =~ s/\s+"\n/"\n/g;
669         
670         $expectedMac =~ s/at \(-?[0-9]+,-?[0-9]+\) *//g;
671         $expectedMac =~ s/size -?[0-9]+x-?[0-9]+ *//g;
672         $expectedMac =~ s/text run width -?[0-9]+: //g;
673         $expectedMac =~ s/text run width -?[0-9]+ [a-zA-Z ]+: //g;
674         $expectedMac =~ s/RenderButton {BUTTON} .*/RenderButton {BUTTON}/g;
675         $expectedMac =~ s/RenderImage {INPUT} .*/RenderImage {INPUT}/g;
676         $expectedMac =~ s/RenderBlock {INPUT} .*/RenderBlock {INPUT}/g;
677         $expectedMac =~ s/RenderTextControl {INPUT} .*/RenderTextControl {INPUT}/g;
678         $expectedMac =~ s/\([0-9]+px/px/g;
679         $expectedMac =~ s/ *" *\n +" */ /g;
680         $expectedMac =~ s/" +$/"/g;
681
682         $expectedMac =~ s/- /-/g;
683         $expectedMac =~ s/\n( *)"\s+/\n$1"/g;
684         $expectedMac =~ s/\s+"\n/"\n/g;
685         
686         if ($simplified_actual ne $expectedMac) {
687           open ACTUAL, ">", "/tmp/actual.txt" or die;
688           print ACTUAL $simplified_actual;
689           close ACTUAL;
690           open ACTUAL, ">", "/tmp/expected.txt" or die;
691           print ACTUAL $expectedMac;
692           close ACTUAL;
693           system "diff -u \"/tmp/expected.txt\" \"/tmp/actual.txt\" > \"/tmp/simplified.diff\"";
694
695           $diffResult = "failed";
696           if($verbose) {
697             print "\n";
698             system "cat /tmp/simplified.diff";
699             print "failed!!!!!";
700           }
701         }
702       }
703     }
704
705     if (dumpToolDidCrash()) {
706         $result = "crash";
707
708         printFailureMessageForTest($test, "crashed");
709
710         my $dir = "$testResultsDirectory/$base";
711         $dir =~ s|/([^/]+)$|| or die "Failed to find test name from base\n";
712         mkpath $dir;
713
714         deleteExpectedAndActualResults($base);
715
716         open CRASH, ">", "$testResultsDirectory/$base-$errorTag.txt" or die;
717         print CRASH <ERROR>;
718         close CRASH;
719
720         recordActualResultsAndDiff($base, $actual);
721
722         closeDumpTool();
723     } elsif (!defined $expected) {
724         if ($verbose) {
725             print "new " . ($resetResults ? "result" : "test") ."\n";
726             $atLineStart = 1;
727         }
728         $result = "new";
729
730         if ($generateNewResults || $resetResults) {
731             mkpath catfile($expectedDir, dirname($base)) if $testDirectory ne $expectedDir;
732             open EXPECTED, ">", "$expectedDir/$base-$expectedTag.txt" or die "could not create $expectedDir/$base-$expectedTag.txt\n";
733             print EXPECTED $actual;
734             close EXPECTED;
735         }
736         deleteExpectedAndActualResults($base);
737         unless ($resetResults) {
738             # Always print the file name for new tests, as they will probably need some manual inspection.
739             # in verbose mode we already printed the test case, so no need to do it again.
740             unless ($verbose) {
741                 print "\n" unless $atLineStart;
742                 print "$test -> ";
743             }
744             my $resultsDir = catdir($expectedDir, dirname($base));
745             print "new (results generated in $resultsDir)\n";
746             $atLineStart = 1;
747         }
748     } elsif ($actual eq $expected && $diffResult eq "passed") {
749         if ($verbose) {
750             print "succeeded\n";
751             $atLineStart = 1;
752         }
753         $result = "match";
754         deleteExpectedAndActualResults($base);
755     } else {
756         $result = "mismatch";
757
758         my $message = $actual eq $expected ? "pixel test failed" : "failed";
759
760         if ($actual ne $expected && $addPlatformExceptions) {
761             my $testBase = catfile($testDirectory, $base);
762             my $expectedBase = catfile($expectedDir, $base);
763             my $testIsMaximallyPlatformSpecific = $testBase =~ m|^\Q$platformTestDirectory\E/|;
764             my $expectedResultIsMaximallyPlatformSpecific = $expectedBase =~ m|^\Q$platformTestDirectory\E/|;
765             if (!$testIsMaximallyPlatformSpecific && !$expectedResultIsMaximallyPlatformSpecific) {
766                 mkpath catfile($platformTestDirectory, dirname($base));
767                 my $expectedFile = catfile($platformTestDirectory, "$base-$expectedTag.txt");
768                 open EXPECTED, ">", $expectedFile or die "could not create $expectedFile\n";
769                 print EXPECTED $actual;
770                 close EXPECTED;
771                 $message .= " (results generated in $platformTestDirectory)";
772             }
773         }
774
775         printFailureMessageForTest($test, $message);
776
777         my $dir = "$testResultsDirectory/$base";
778         $dir =~ s|/([^/]+)$|| or die "Failed to find test name from base\n";
779         my $testName = $1;
780         mkpath $dir;
781
782         deleteExpectedAndActualResults($base);
783         recordActualResultsAndDiff($base, $actual);
784
785         if ($pixelTests && $diffPNG && $diffPNG ne "") {
786             $imagesPresent{$base} = 1;
787
788             open ACTUAL, ">", "$testResultsDirectory/$base-$actualTag.png" or die;
789             print ACTUAL $actualPNG;
790             close ACTUAL;
791
792             open DIFF, ">", "$testResultsDirectory/$base-$diffsTag.png" or die;
793             print DIFF $diffPNG;
794             close DIFF;
795             
796             copy("$expectedDir/$base-$expectedTag.png", "$testResultsDirectory/$base-$expectedTag.png");
797
798             open DIFFHTML, ">$testResultsDirectory/$base-$diffsTag.html" or die;
799             print DIFFHTML "<html>\n";
800             print DIFFHTML "<head>\n";
801             print DIFFHTML "<title>$base Image Compare</title>\n";
802             print DIFFHTML "<script language=\"Javascript\" type=\"text/javascript\">\n";
803             print DIFFHTML "var currentImage = 0;\n";
804             print DIFFHTML "var imageNames = new Array(\"Actual\", \"Expected\");\n";
805             print DIFFHTML "var imagePaths = new Array(\"$testName-$actualTag.png\", \"$testName-$expectedTag.png\");\n";
806             if (-f "$testDirectory/$base-w3c.png") {
807                 copy("$testDirectory/$base-w3c.png", "$testResultsDirectory/$base-w3c.png");
808                 print DIFFHTML "imageNames.push(\"W3C\");\n";
809                 print DIFFHTML "imagePaths.push(\"$testName-w3c.png\");\n";
810             }
811             print DIFFHTML "function animateImage() {\n";
812             print DIFFHTML "    var image = document.getElementById(\"animatedImage\");\n";
813             print DIFFHTML "    var imageText = document.getElementById(\"imageText\");\n";
814             print DIFFHTML "    image.src = imagePaths[currentImage];\n";
815             print DIFFHTML "    imageText.innerHTML = imageNames[currentImage] + \" Image\";\n";
816             print DIFFHTML "    currentImage = (currentImage + 1) % imageNames.length;\n";
817             print DIFFHTML "    setTimeout('animateImage()',2000);\n";
818             print DIFFHTML "}\n";
819             print DIFFHTML "</script>\n";
820             print DIFFHTML "</head>\n";
821             print DIFFHTML "<body onLoad=\"animateImage();\">\n";
822             print DIFFHTML "<table>\n";
823             if ($diffPercentage) {
824                 print DIFFHTML "<tr>\n";
825                 print DIFFHTML "<td>Difference between images: <a href=\"$testName-$diffsTag.png\">$diffPercentage%</a></td>\n";
826                 print DIFFHTML "</tr>\n";
827             }
828             print DIFFHTML "<tr>\n";
829             print DIFFHTML "<td><a href=\"" . toURL("$testDirectory/$test") . "\">test file</a></td>\n";
830             print DIFFHTML "</tr>\n";
831             print DIFFHTML "<tr>\n";
832             print DIFFHTML "<td id=\"imageText\" style=\"text-weight: bold;\">Actual Image</td>\n";
833             print DIFFHTML "</tr>\n";
834             print DIFFHTML "<tr>\n";
835             print DIFFHTML "<td><img src=\"$testName-$actualTag.png\" id=\"animatedImage\"></td>\n";
836             print DIFFHTML "</tr>\n";
837             print DIFFHTML "</table>\n";
838             print DIFFHTML "</body>\n";
839             print DIFFHTML "</html>\n";
840         }
841     }
842
843     if (($count + 1) % $testsPerDumpTool == 0 || $count == $#tests) {
844         if ($shouldCheckLeaks) {
845             my $fileName;
846             if ($testsPerDumpTool == 1) {
847                 $fileName = "$testResultsDirectory/$base-leaks.txt";
848             } else {
849                 $fileName = "$testResultsDirectory/" . fileNameWithNumber($dumpToolName, $leaksOutputFileNumber) . "-leaks.txt";
850             }
851             my $leakCount = countAndPrintLeaks($dumpToolName, $dumpToolPID, $fileName);
852             $totalLeaks += $leakCount;
853             $leaksOutputFileNumber++ if ($leakCount);
854         }
855
856         closeDumpTool();
857     }
858
859     $count++;
860     $counts{$result}++;
861     push @{$tests{$result}}, $test;
862     $testType{$test} = $isText;
863 }
864 printf "\n%0.2fs total testing time\n", (time - $overallStartTime) . "";
865
866 !$isDumpToolOpen || die "Failed to close $dumpToolName.\n";
867
868 closeHTTPD();
869
870 # Because multiple instances of this script are running concurrently we cannot 
871 # safely delete this symlink.
872 # system "rm /tmp/LayoutTests";
873
874 # FIXME: Do we really want to check the image-comparison tool for leaks every time?
875 if ($shouldCheckLeaks && $pixelTests) {
876     $totalLeaks += countAndPrintLeaks("ImageDiff", $imageDiffToolPID, "$testResultsDirectory/ImageDiff-leaks.txt");
877 }
878
879 if ($totalLeaks) {
880     if ($mergeDepth) {
881         parseLeaksandPrintUniqueLeaks();
882     }
883     else { 
884         print "\nWARNING: $totalLeaks total leaks found!\n";
885         print "See above for individual leaks results.\n" if ($leaksOutputFileNumber > 2);
886     }
887 }
888
889 close IN;
890 close OUT;
891 close ERROR;
892
893 if ($report10Slowest) {
894     print "\n\nThe 10 slowest tests:\n\n";
895     my $count = 0;
896     for my $test (sort slowestcmp keys %durations) {
897         printf "%0.2f secs: %s\n", $durations{$test}, $test;
898         last if ++$count == 10;
899     }
900 }
901
902 print "\n";
903
904 if ($skippedOnly && $counts{"match"}) {
905     print "The following tests are in the Skipped file (" . File::Spec->abs2rel("$platformTestDirectory/Skipped", $testDirectory) . "), but succeeded:\n";
906     foreach my $test (@{$tests{"match"}}) {
907         print "  $test\n";
908     }
909 }
910
911 if ($resetResults || ($counts{match} && $counts{match} == $count)) {
912     print "all $count test cases succeeded\n";
913     unlink $testResults;
914     exit;
915 }
916
917
918 my %text = (
919     match => "succeeded",
920     mismatch => "had incorrect layout",
921     new => "were new",
922     crash => "crashed",
923 );
924
925 for my $type ("match", "mismatch", "new", "crash") {
926     my $c = $counts{$type};
927     if ($c) {
928         my $t = $text{$type};
929         my $message;
930         if ($c == 1) {
931             $t =~ s/were/was/;
932             $message = sprintf "1 test case (%d%%) %s\n", 1 * 100 / $count, $t;
933         } else {
934             $message = sprintf "%d test cases (%d%%) %s\n", $c, $c * 100 / $count, $t;
935         }
936         $message =~ s-\(0%\)-(<1%)-;
937         print $message;
938     }
939 }
940
941 mkpath $testResultsDirectory;
942
943 open HTML, ">", $testResults or die;
944 print HTML "<html>\n";
945 print HTML "<head>\n";
946 print HTML "<title>Layout Test Results</title>\n";
947 print HTML "</head>\n";
948 print HTML "<body>\n";
949
950 if ($counts{mismatch}) {
951     print HTML "<p>Tests where results did not match expected results:</p>\n";
952     print HTML "<table>\n";
953     for my $test (@{$tests{mismatch}}) {
954         my $base = stripExtension($test);
955         print HTML "<tr>\n";            
956         print HTML "<td><a href=\"" . toURL("$testDirectory/$test") . "\">$test</a></td>\n";
957         print HTML htmlForExpectedAndActualResults($base);
958         if ($pixelTests) {
959             if ($imagesPresent{$base}) {
960                 print HTML "<td><a href=\"$base-$expectedTag.png\">expected image</a></td>\n";
961                 print HTML "<td><a href=\"$base-$diffsTag.html\">image diffs</a>\n";
962                 print HTML "<a href=\"$base-$diffsTag.png\">$imageDifferences{$base}%</a></td>\n";
963             } else {
964                 print HTML "<td></td><td></td>\n";
965             }            
966         }
967         print HTML "</tr>\n";
968     }
969     print HTML "</table>\n";
970 }
971
972 if ($counts{crash}) {
973     print HTML "<p>Tests that caused the DumpRenderTree tool to crash:</p>\n";
974     print HTML "<table>\n";
975     for my $test (@{$tests{crash}}) {
976         my $base = stripExtension($test);
977         my $expectedDir = $expectedResultDirectory{$base};
978         print HTML "<tr>\n";
979         print HTML "<td><a href=\"" . toURL("$testDirectory/$test") . "\">$base</a></td>\n";
980         print HTML htmlForExpectedAndActualResults($base);
981         print HTML "<td><a href=\"$base-$errorTag.txt\">stderr</a></td>\n";
982         print HTML "</tr>\n";
983     }
984     print HTML "</table>\n";
985 }
986
987 if ($counts{new}) {
988     print HTML "<p>Tests that had no expected results (probably new):</p>\n";
989     print HTML "<table>\n";
990     for my $test (@{$tests{new}}) {
991         my $base = stripExtension($test);
992         my $expectedDir = $expectedResultDirectory{$base};
993         print HTML "<tr>\n";
994         print HTML "<td><a href=\"" . toURL("$testDirectory/$test") . "\">$base</a></td>\n";
995         print HTML "<td><a href=\"" . toURL("$expectedDir/$base-$expectedTag.txt") . "\">results</a></td>\n";
996         if ($pixelTests && -f "$expectedDir/$base-$expectedTag.png") {
997             print HTML "<td><a href=\"" . toURL("$expectedDir/$base-$expectedTag.png") . "\">image</a></td>\n";
998         }
999         print HTML "</tr>\n";
1000     }
1001     print HTML "</table>\n";
1002 }
1003
1004 print HTML "</body>\n";
1005 print HTML "</html>\n";
1006 close HTML;
1007
1008 if (isQt()) {
1009   system "konqueror", $testResults if $launchSafari;
1010 } elsif (isGtk()) {
1011   system "WebKitTools/Scripts/run-launcher", "--gtk", $configurationOption, $testResults if $launchSafari;
1012 } elsif (isCygwin()) {
1013   system "cygstart", $testResults if $launchSafari;
1014 } else {
1015   system "WebKitTools/Scripts/run-safari", $configurationOption, "-NSOpen", $testResults if $launchSafari;
1016 }
1017
1018 closeCygpaths() if isCygwin();
1019
1020 exit 1;
1021
1022 sub countAndPrintLeaks($$$)
1023 {
1024     my ($dumpToolName, $dumpToolPID, $leaksFilePath) = @_;
1025
1026     print "\n" unless $atLineStart;
1027     $atLineStart = 1;
1028
1029     # We are excluding the following reported leaks so they don't get in our way when looking for WebKit leaks:
1030     # This allows us ignore known leaks and only be alerted when new leaks occur. Some leaks are in the old
1031     # versions of the system frameworks that are being used by the leaks bots. Even though a leak has been
1032     # fixed, it will be listed here until the bot has been updated with the newer frameworks.
1033
1034     my @typesToExclude = (
1035     );
1036
1037     my @callStacksToExclude = (
1038         "Flash_EnforceLocalSecurity" # leaks in Flash plug-in code, rdar://problem/4449747
1039     );
1040
1041     if (isTiger()) {
1042         # Leak list for the version of Tiger used on the build bot.
1043         push @callStacksToExclude, (
1044             "CFRunLoopRunSpecific \\| malloc_zone_malloc", "CFRunLoopRunSpecific \\| CFAllocatorAllocate ", # leak in CFRunLoopRunSpecific, rdar://problem/4670839
1045             "CGImageSourceGetPropertiesAtIndex", # leak in ImageIO, rdar://problem/4628809
1046             "FOGetCoveredUnicodeChars", # leak in ATS, rdar://problem/3943604
1047             "GetLineDirectionPreference", "InitUnicodeUtilities", # leaks tool falsely reporting leak in CFNotificationCenterAddObserver, rdar://problem/4964790
1048             "ICCFPrefWrapper::GetPrefDictionary", # leaks in Internet Config. code, rdar://problem/4449794
1049             "NSHTTPURLProtocol setResponseHeader:", # leak in multipart/mixed-replace handling in Foundation, no Radar, but fixed in Leopard
1050             "NSURLCache cachedResponseForRequest", # leak in CFURL cache, rdar://problem/4768430
1051             "PCFragPrepareClosureFromFile", # leak in Code Fragment Manager, rdar://problem/3426998
1052             "WebCore::Selection::toRange", # bug in 'leaks', rdar://problem/4967949
1053             "WebCore::SubresourceLoader::create", # bug in 'leaks', rdar://problem/4985806
1054             "_CFPreferencesDomainDeepCopyDictionary", # leak in CFPreferences, rdar://problem/4220786
1055             "_objc_msgForward", # leak in NSSpellChecker, rdar://problem/4965278
1056             "gldGetString", # leak in OpenGL, rdar://problem/5013699
1057             "_setDefaultUserInfoFromURL", # leak in NSHTTPAuthenticator, rdar://problem/5546453 
1058             "SSLHandshake", # leak in SSL, rdar://problem/5546440 
1059             "SecCertificateCreateFromData", # leak in SSL code, rdar://problem/4464397
1060         );
1061         push @typesToExclude, (
1062             "THRD", # bug in 'leaks', rdar://problem/3387783
1063             "DRHT", # ditto (endian little hate i)
1064         );
1065     }
1066
1067     if (isLeopard()) {
1068         # Leak list for the version of Leopard used on the build bot.
1069         push @callStacksToExclude, (
1070             "CFHTTPMessageAppendBytes", # leak in CFNetwork, rdar://problem/5435912
1071             "sendDidReceiveDataCallback", # leak in CFNetwork, rdar://problem/5441619
1072             "_CFHTTPReadStreamReadMark", # leak in CFNetwork, rdar://problem/5441468
1073             "httpProtocolStart", # leak in CFNetwork, rdar://problem/5468837
1074             "_CFURLConnectionSendCallbacks", # leak in CFNetwork, rdar://problem/5441600
1075             "DispatchQTMsg", # leak in Quicktime, PPC only, <rdar://problem/5667132>
1076             "QTMovieContentView createVisualContext", # leak in Quicktime, PPC only, <rdar://problem/5667132>
1077         );
1078     }
1079
1080     my $leaksTool = sourceDir() . "/WebKitTools/Scripts/run-leaks";
1081     my $excludeString = "--exclude-callstack '" . (join "' --exclude-callstack '", @callStacksToExclude) . "'";
1082     $excludeString .= " --exclude-type '" . (join "' --exclude-type '", @typesToExclude) . "'" if @typesToExclude;
1083
1084     print " ? checking for leaks in $dumpToolName\n";
1085     my $leaksOutput = `$leaksTool $excludeString $dumpToolPID`;
1086     my ($count, $bytes) = $leaksOutput =~ /Process $dumpToolPID: (\d+) leaks? for (\d+) total/;
1087     my ($excluded) = $leaksOutput =~ /(\d+) leaks? excluded/;
1088
1089     my $adjustedCount = $count;
1090     $adjustedCount -= $excluded if $excluded;
1091
1092     if (!$adjustedCount) {
1093         print " - no leaks found\n";
1094         unlink $leaksFilePath;
1095         return 0;
1096     } else {
1097         my $dir = $leaksFilePath;
1098         $dir =~ s|/[^/]+$|| or die;
1099         mkpath $dir;
1100
1101         if ($excluded) {
1102             print " + $adjustedCount leaks ($bytes bytes including $excluded excluded leaks) were found, details in $leaksFilePath\n";
1103         } else {
1104             print " + $count leaks ($bytes bytes) were found, details in $leaksFilePath\n";
1105         }
1106
1107         open LEAKS, ">", $leaksFilePath or die;
1108         print LEAKS $leaksOutput;
1109         close LEAKS;
1110         
1111         push( @leaksFilenames, $leaksFilePath );
1112     }
1113
1114     return $adjustedCount;
1115 }
1116
1117 # Break up a path into the directory (with slash) and base name.
1118 sub splitpath($)
1119 {
1120     my ($path) = @_;
1121
1122     my $pathSeparator = "/";
1123     my $dirname = dirname($path) . $pathSeparator;
1124     $dirname = "" if $dirname eq "." . $pathSeparator;
1125
1126     return ($dirname, basename($path));
1127 }
1128
1129 # Sort first by directory, then by file, so all paths in one directory are grouped
1130 # rather than being interspersed with items from subdirectories.
1131 # Use numericcmp to sort directory and filenames to make order logical.
1132 sub pathcmp($$)
1133 {
1134     my ($patha, $pathb) = @_;
1135
1136     my ($dira, $namea) = splitpath($patha);
1137     my ($dirb, $nameb) = splitpath($pathb);
1138
1139     return numericcmp($dira, $dirb) if $dira ne $dirb;
1140     return numericcmp($namea, $nameb);
1141 }
1142
1143 # Sort numeric parts of strings as numbers, other parts as strings.
1144 # Makes 1.33 come after 1.3, which is cool.
1145 sub numericcmp($$)
1146 {
1147     my ($aa, $bb) = @_;
1148
1149     my @a = split /(\d+)/, $aa;
1150     my @b = split /(\d+)/, $bb;
1151
1152     # Compare one chunk at a time.
1153     # Each chunk is either all numeric digits, or all not numeric digits.
1154     while (@a && @b) {
1155         my $a = shift @a;
1156         my $b = shift @b;
1157         
1158         # Use numeric comparison if chunks are non-equal numbers.
1159         return $a <=> $b if $a =~ /^\d/ && $b =~ /^\d/ && $a != $b;
1160
1161         # Use string comparison if chunks are any other kind of non-equal string.
1162         return $a cmp $b if $a ne $b;
1163     }
1164     
1165     # One of the two is now empty; compare lengths for result in this case.
1166     return @a <=> @b;
1167 }
1168
1169 # Sort slowest tests first.
1170 sub slowestcmp($$)
1171 {
1172     my ($testa, $testb) = @_;
1173
1174     my $dura = $durations{$testa};
1175     my $durb = $durations{$testb};
1176     return $durb <=> $dura if $dura != $durb;
1177     return pathcmp($testa, $testb);
1178 }
1179
1180 sub openDumpTool()
1181 {
1182     return if $isDumpToolOpen;
1183
1184     # Save some requires variables for the linux environment...
1185     my $homeDir = $ENV{'HOME'};
1186     my $libraryPath = $ENV{'LD_LIBRARY_PATH'};
1187     my $dyldLibraryPath = $ENV{'DYLD_LIBRARY_PATH'};
1188     my $dbusAddress = $ENV{'DBUS_SESSION_BUS_ADDRESS'};
1189     my $display = $ENV{'DISPLAY'};
1190     my $testfonts = $ENV{'WEBKIT_TESTFONTS'};
1191
1192     my $homeDrive = $ENV{'HOMEDRIVE'};
1193     my $homePath = $ENV{'HOMEPATH'};
1194         
1195     local %ENV;
1196     if (isQt() || isGtk()) {
1197         if (defined $display) {
1198             $ENV{DISPLAY} = $display;
1199         } else {
1200             $ENV{DISPLAY} = ":1";
1201         }
1202         $ENV{'WEBKIT_TESTFONTS'} = $testfonts if defined($testfonts);
1203         $ENV{HOME} = $homeDir;
1204         if (defined $libraryPath) {
1205             $ENV{LD_LIBRARY_PATH} = $libraryPath;
1206         }
1207         if (defined $dyldLibraryPath) {
1208             $ENV{DYLD_LIBRARY_PATH} = $dyldLibraryPath;
1209         }
1210         if (defined $dbusAddress) {
1211             $ENV{DBUS_SESSION_BUS_ADDRESS} = $dbusAddress;
1212         }
1213     }
1214     $ENV{DYLD_FRAMEWORK_PATH} = $productDir;
1215     $ENV{XML_CATALOG_FILES} = ""; # work around missing /etc/catalog <rdar://problem/4292995>
1216     $ENV{MallocStackLogging} = 1 if $shouldCheckLeaks;
1217     $ENV{DYLD_INSERT_LIBRARIES} = "/usr/lib/libgmalloc.dylib" if $guardMalloc;
1218     
1219     if (isCygwin()) {
1220         $ENV{HOMEDRIVE} = $homeDrive;
1221         $ENV{HOMEPATH} = $homePath;
1222         if ($testfonts) {
1223             $ENV{WEBKIT_TESTFONTS} = $testfonts;
1224         }
1225         setPathForRunningWebKitApp(\%ENV) if isCygwin();
1226     }
1227         
1228     my @args = ();
1229     if ($useValgrind) {
1230       push @args, $dumpTool;
1231     }
1232     push @args, @toolArgs;
1233     if ($useValgrind) {
1234       $dumpTool = "valgrind";
1235     }
1236     $dumpToolPID = open3(\*OUT, \*IN, \*ERROR, $dumpTool, @args) or die "Failed to start tool: $dumpTool\n";
1237     $isDumpToolOpen = 1;
1238     $dumpToolCrashed = 0;
1239 }
1240
1241 sub closeDumpTool()
1242 {
1243     return if !$isDumpToolOpen;
1244
1245     close IN;
1246     close OUT;
1247     close ERROR;
1248     waitpid $dumpToolPID, 0;
1249     $isDumpToolOpen = 0;
1250 }
1251
1252 sub dumpToolDidCrash()
1253 {
1254     return 1 if $dumpToolCrashed;
1255     return 0 unless $isDumpToolOpen;
1256
1257     my $pid = waitpid(-1, WNOHANG);
1258     return $pid == $dumpToolPID;
1259 }
1260
1261 sub openHTTPDIfNeeded()
1262 {
1263     return if $isHttpdOpen;
1264
1265     mkdir "/tmp/WebKit";
1266     
1267     if (-f "/tmp/WebKit/httpd.pid") {
1268         my $oldPid = `cat /tmp/WebKit/httpd.pid`;
1269         chomp $oldPid;
1270         if (0 != kill 0, $oldPid) {
1271             print "\nhttpd is already running: pid $oldPid, killing...\n";
1272             kill 15, $oldPid;
1273             
1274             my $retryCount = 20;
1275             while ((0 != kill 0, $oldPid) && $retryCount) {
1276                 sleep 1;
1277                 --$retryCount;
1278             }
1279             
1280             die "Timed out waiting for httpd to quit" unless $retryCount;
1281         }
1282     }
1283     
1284     my $httpdPath = "/usr/sbin/httpd";
1285     my $httpdConfig;
1286     if (isCygwin()) {
1287         my $windowsConfDirectory = "$testDirectory/http/conf/";
1288         unless (-x "/usr/lib/apache/libphp4.dll") {
1289             copy("$windowsConfDirectory/libphp4.dll", "/usr/lib/apache/libphp4.dll");
1290             chmod(0755, "/usr/lib/apache/libphp4.dll");
1291         }
1292         $httpdConfig = "$windowsConfDirectory/cygwin-httpd.conf";
1293     } elsif (isDebianBased()) {
1294         $httpdPath = "/usr/sbin/apache2";
1295         $httpdConfig = "$testDirectory/http/conf/apache2-debian-httpd.conf";
1296     } else {
1297         $httpdConfig = "$testDirectory/http/conf/httpd.conf";
1298         $httpdConfig = "$testDirectory/http/conf/apache2-httpd.conf" if `$httpdPath -v` =~ m|Apache/2|;
1299     }
1300     my $documentRoot = "$testDirectory/http/tests";
1301     my $typesConfig = "$testDirectory/http/conf/mime.types";
1302     my $listen = "127.0.0.1:$httpdPort";
1303     my $absTestResultsDirectory = File::Spec->rel2abs(glob $testResultsDirectory);
1304     my $sslCertificate = "$testDirectory/http/conf/webkit-httpd.pem";
1305
1306     mkpath $absTestResultsDirectory;
1307
1308     my @args = (
1309         "-f", "$httpdConfig",
1310         "-C", "DocumentRoot \"$documentRoot\"",
1311         "-C", "Listen $listen",
1312         "-c", "TypesConfig \"$typesConfig\"",
1313         "-c", "CustomLog \"$absTestResultsDirectory/access_log.txt\" common",
1314         "-c", "ErrorLog \"$absTestResultsDirectory/error_log.txt\"",
1315         # Apache wouldn't run CGIs with permissions==700 otherwise
1316         "-c", "User \"#$<\""
1317     );
1318
1319     # FIXME: Enable this on Windows once <rdar://problem/5345985> is fixed
1320     push(@args, "-c", "SSLCertificateFile \"$sslCertificate\"") unless isCygwin();
1321
1322     open2(\*HTTPDIN, \*HTTPDOUT, $httpdPath, @args);
1323
1324     my $retryCount = 20;
1325     while (system("/usr/bin/curl -q --silent --stderr - --output /dev/null $listen") && $retryCount) {
1326         sleep 1;
1327         --$retryCount;
1328     }
1329     
1330     die "Timed out waiting for httpd to start" unless $retryCount;
1331     
1332     $isHttpdOpen = 1;
1333 }
1334
1335 sub closeHTTPD()
1336 {
1337     return if !$isHttpdOpen;
1338
1339     close HTTPDIN;
1340     close HTTPDOUT;
1341
1342     kill 15, `cat /tmp/WebKit/httpd.pid` if -f "/tmp/WebKit/httpd.pid";
1343
1344     $isHttpdOpen = 0;
1345 }
1346
1347 sub fileNameWithNumber($$)
1348 {
1349     my ($base, $number) = @_;
1350     return "$base$number" if ($number > 1);
1351     return $base;
1352 }
1353
1354 sub processIgnoreTests($) {
1355     my @ignoreList = split(/\s*,\s*/, shift);
1356     my $addIgnoredDirectories = sub {
1357         return () if exists $ignoredLocalDirectories{basename($File::Find::dir)};
1358         $ignoredDirectories{File::Spec->abs2rel($File::Find::dir, $testDirectory)} = 1;
1359         return @_;
1360     };
1361     foreach my $item (@ignoreList) {
1362         my $path = catfile($testDirectory, $item); 
1363         if (-d $path) {
1364             $ignoredDirectories{$item} = 1;
1365             find({ preprocess => $addIgnoredDirectories, wanted => sub {} }, $path);
1366         }
1367         elsif (-f $path) {
1368             $ignoredFiles{$item} = 1;
1369         }
1370         else {
1371             print "ignoring '$item' on ignore-tests list\n";
1372         }
1373     }
1374 }
1375
1376 sub stripExtension($)
1377 {
1378     my ($test) = @_;
1379
1380     $test =~ s/\.[a-zA-Z]+$//;
1381     return $test;
1382 }
1383
1384 sub isTextOnlyTest($)
1385 {
1386     my ($actual) = @_;
1387     my $isText;
1388     if ($actual =~ /^layer at/ms) {
1389         $isText = 0;
1390     } else {
1391         $isText = 1;
1392     }
1393     return $isText;
1394 }
1395
1396 sub expectedDirectoryForTest($;$;$)
1397 {
1398     my ($base, $isText, $isPixelTest) = @_;
1399
1400     my @directories = @platformHierarchy;
1401     push @directories, map { catdir($platformBaseDirectory, $_) } qw(mac-leopard mac) if isCygwin();
1402     push @directories, $expectedDirectory;
1403
1404     # If we already have expected results, just return their location.
1405     if ($isPixelTest) {
1406         foreach my $directory (@directories) {
1407             return $directory if (-f "$directory/$base-$expectedTag.png");
1408         }
1409     } else {
1410         foreach my $directory (@directories) {
1411             return $directory if (-f "$directory/$base-$expectedTag.txt");
1412         }
1413     }
1414
1415     # For platform-specific tests, the results should go right next to the test itself.
1416     # Note: The return value of this subroutine will be concatenated with $base
1417     # to determine the location of the new results, so returning $expectedDirectory
1418     # will put the results right next to the test.
1419     # FIXME: We want to allow platform/mac tests with platform/mac-leopard results,
1420     # so this needs to be enhanced.
1421     return $expectedDirectory if $base =~ /^platform/;
1422
1423     # For cross-platform tests, text-only results should go in the cross-platform directory,
1424     # while render tree dumps should go in the least-specific platform directory.
1425     return $isText ? $expectedDirectory : $platformHierarchy[$#platformHierarchy];
1426 }
1427
1428 sub printFailureMessageForTest($$)
1429 {
1430     my ($test, $description) = @_;
1431
1432     unless ($verbose) {
1433         print "\n" unless $atLineStart;
1434         print "$test -> ";
1435     }
1436     print "$description\n";
1437     $atLineStart = 1;
1438 }
1439
1440 my %cygpaths = ();
1441
1442 sub openCygpathIfNeeded($)
1443 {
1444     my ($options) = @_;
1445
1446     return unless isCygwin();
1447     return $cygpaths{$options} if $cygpaths{$options} && $cygpaths{$options}->{"open"};
1448
1449     local (*CYGPATHIN, *CYGPATHOUT);
1450     my $pid = open2(\*CYGPATHIN, \*CYGPATHOUT, "cygpath -f - $options");
1451     my $cygpath =  {
1452         "pid" => $pid,
1453         "in" => *CYGPATHIN,
1454         "out" => *CYGPATHOUT,
1455         "open" => 1
1456     };
1457
1458     $cygpaths{$options} = $cygpath;
1459
1460     return $cygpath;
1461 }
1462
1463 sub closeCygpaths()
1464 {
1465     return unless isCygwin();
1466
1467     foreach my $cygpath (values(%cygpaths)) {
1468         close $cygpath->{"in"};
1469         close $cygpath->{"out"};
1470         waitpid($cygpath->{"pid"}, 0);
1471         $cygpath->{"open"} = 0;
1472
1473     }
1474 }
1475
1476 sub convertPathUsingCygpath($$)
1477 {
1478     my ($path, $options) = @_;
1479
1480     my $cygpath = openCygpathIfNeeded($options);
1481     local *inFH = $cygpath->{"in"};
1482     local *outFH = $cygpath->{"out"};
1483     print outFH $path . "\n";
1484     chomp(my $convertedPath = <inFH>);
1485     return $convertedPath;
1486 }
1487
1488 sub toWindowsPath($)
1489 {
1490     my ($path) = @_;
1491     return unless isCygwin();
1492
1493     return convertPathUsingCygpath($path, "-w");
1494 }
1495
1496 sub toURL($)
1497 {
1498     my ($path) = @_;
1499     return $path unless isCygwin();
1500     
1501     return "file:///" . convertPathUsingCygpath($path, "-m");
1502 }
1503
1504 sub validateSkippedArg($$;$)
1505 {
1506     my ($option, $value, $value2) = @_;
1507     my %validSkippedValues = map { $_ => 1 } qw(default ignore only);
1508     $value = lc($value);
1509     die "Invalid argument '" . $value . "' for option $option" unless $validSkippedValues{$value};
1510     $treatSkipped = $value;
1511 }
1512
1513 sub htmlForExpectedAndActualResults($)
1514 {
1515     my ($base) = @_;
1516
1517     return "<td></td><td></td><td></td>\n" unless -s "$testResultsDirectory/$base-$diffsTag.txt";
1518
1519     return "<td><a href=\"$base-$expectedTag.txt\">expected</a></td>\n"
1520          . "<td><a href=\"$base-$actualTag.txt\">actual</a></td>\n"
1521          . "<td><a href=\"$base-$diffsTag.txt\">diffs</a></td>\n";
1522 }
1523
1524 sub deleteExpectedAndActualResults($)
1525 {
1526     my ($base) = @_;
1527
1528     unlink "$testResultsDirectory/$base-$actualTag.txt";
1529     unlink "$testResultsDirectory/$base-$diffsTag.txt";
1530     unlink "$testResultsDirectory/$base-$errorTag.txt";
1531 }
1532
1533 sub recordActualResultsAndDiff($$)
1534 {
1535     my ($base, $actual) = @_;
1536
1537     return unless length($actual);
1538
1539     open ACTUAL, ">", "$testResultsDirectory/$base-$actualTag.txt" or die "Couldn't open actual results file for $base";
1540     print ACTUAL $actual;
1541     close ACTUAL;
1542
1543     my $expectedDir = $expectedResultDirectory{$base};
1544     copy("$expectedDir/$base-$expectedTag.txt", "$testResultsDirectory/$base-$expectedTag.txt");
1545
1546     system "diff -u \"$testResultsDirectory/$base-$expectedTag.txt\" \"$testResultsDirectory/$base-$actualTag.txt\" > \"$testResultsDirectory/$base-$diffsTag.txt\"";
1547 }
1548
1549 sub buildPlatformHierarchy()
1550 {
1551     mkpath($platformTestDirectory) if ($platform eq "undefined" && !-d "$platformTestDirectory");
1552
1553     my @platforms = split('-', $platform);
1554     my @hierarchy;
1555     for (my $i=0; $i < @platforms; $i++) {
1556         my $scoped = catdir($platformBaseDirectory, join('-', @platforms[0..($#platforms - $i)]));
1557         push(@hierarchy, $scoped) if (-d $scoped);
1558     }
1559
1560     return @hierarchy;
1561 }
1562
1563 sub epiloguesAndPrologues($$) {
1564     my ($lastDirectory, $directory) = @_;
1565     my @lastComponents = split('/', $lastDirectory);
1566     my @components = split('/', $directory);
1567
1568     while (@lastComponents) {
1569         if ($lastComponents[0] ne $components[0]) {
1570             last;
1571         }
1572         shift @components;
1573         shift @lastComponents;
1574     }
1575
1576     my @result;
1577     my $leaving = $lastDirectory;
1578     foreach (@lastComponents) {
1579         my $epilogue = $leaving . "/resources/run-webkit-tests-epilogue.html";
1580         foreach (@platformHierarchy) {
1581             push @result, catdir($_, $epilogue) if (stat(catdir($_, $epilogue)));
1582         }
1583         push @result, catdir($testDirectory, $epilogue) if (stat(catdir($testDirectory, $epilogue)));
1584         $leaving =~ s|(^\|/)[^/]+$||;
1585     }
1586
1587     my $entering = $leaving;
1588     foreach (@components) {
1589         $entering .= '/' . $_;
1590         my $prologue = $entering . "/resources/run-webkit-tests-prologue.html";
1591         push @result, catdir($testDirectory, $prologue) if (stat(catdir($testDirectory, $prologue)));
1592         foreach (reverse @platformHierarchy) {
1593             push @result, catdir($_, $prologue) if (stat(catdir($_, $prologue)));
1594         }
1595     }
1596     return @result;
1597 }
1598     
1599 sub parseLeaksandPrintUniqueLeaks() {
1600     return unless @leaksFilenames;
1601      
1602     my $mergedFilenames = join " ", @leaksFilenames;
1603     my $parseMallocHistoryTool = sourceDir() . "/WebKitTools/Scripts/parse-malloc-history";
1604     
1605     open MERGED_LEAKS, "cat $mergedFilenames | $parseMallocHistoryTool --merge-depth $mergeDepth  - |" ;
1606     my @leakLines = <MERGED_LEAKS>;
1607     close MERGED_LEAKS;
1608     
1609     my $uniqueLeakCount = 0;
1610     my $totalBytes;
1611     foreach my $line (@leakLines) {
1612         ++$uniqueLeakCount if ($line =~ /^(\d*)\scalls/);
1613         $totalBytes = $1 if $line =~ /^total\:\s(.*)\s\(/;
1614     }
1615     
1616     print "\nWARNING: $totalLeaks total leaks found for a total of $totalBytes!\n";
1617     print "WARNING: $uniqueLeakCount unique leaks found!\n";
1618     print "See above for individual leaks results.\n" if ($leaksOutputFileNumber > 2);
1619     
1620 }