.:
[WebKit-https.git] / WebKitTools / Scripts / run-webkit-tests
1 #!/usr/bin/perl
2
3 # Copyright (C) 2005, 2006, 2007, 2008, 2009 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 # Copyright (C) 2009 Google Inc. All rights reserved.
8 #
9 # Redistribution and use in source and binary forms, with or without
10 # modification, are permitted provided that the following conditions
11 # are met:
12 #
13 # 1.  Redistributions of source code must retain the above copyright
14 #     notice, this list of conditions and the following disclaimer. 
15 # 2.  Redistributions in binary form must reproduce the above copyright
16 #     notice, this list of conditions and the following disclaimer in the
17 #     documentation and/or other materials provided with the distribution. 
18 # 3.  Neither the name of Apple Computer, Inc. ("Apple") nor the names of
19 #     its contributors may be used to endorse or promote products derived
20 #     from this software without specific prior written permission. 
21 #
22 # THIS SOFTWARE IS PROVIDED BY APPLE AND ITS CONTRIBUTORS "AS IS" AND ANY
23 # EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
24 # WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
25 # DISCLAIMED. IN NO EVENT SHALL APPLE OR ITS CONTRIBUTORS BE LIABLE FOR ANY
26 # DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
27 # (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
28 # LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
29 # ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
30 # (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
31 # THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
32
33 # Script to run the WebKit Open Source Project layout tests.
34
35 # Run all the tests passed in on the command line.
36 # If no tests are passed, find all the .html, .shtml, .xml, .xhtml, .pl, .php (and svg) files in the test directory.
37
38 # Run each text.
39 # Compare against the existing file xxx-expected.txt.
40 # If there is a mismatch, generate xxx-actual.txt and xxx-diffs.txt.
41
42 # At the end, report:
43 #   the number of tests that got the expected results
44 #   the number of tests that ran, but did not get the expected results
45 #   the number of tests that failed to run
46 #   the number of tests that were run but had no expected results to compare against
47
48 use strict;
49 use warnings;
50
51 use Cwd;
52 use Data::Dumper;
53 use Fcntl qw(F_GETFL F_SETFL O_NONBLOCK);
54 use File::Basename;
55 use File::Copy;
56 use File::Find;
57 use File::Path;
58 use File::Spec;
59 use File::Spec::Functions;
60 use FindBin;
61 use Getopt::Long;
62 use IPC::Open2;
63 use IPC::Open3;
64 use Time::HiRes qw(time usleep);
65
66 use List::Util 'shuffle';
67
68 use lib $FindBin::Bin;
69 use webkitdirs;
70 use VCSUtils;
71 use POSIX;
72
73 sub launchWithCurrentEnv(@);
74 sub openDiffTool();
75 sub openDumpTool();
76 sub closeDumpTool();
77 sub dumpToolDidCrash();
78 sub closeHTTPD();
79 sub countAndPrintLeaks($$$);
80 sub fileNameWithNumber($$);
81 sub numericcmp($$);
82 sub openHTTPDIfNeeded();
83 sub pathcmp($$);
84 sub processIgnoreTests($$);
85 sub slowestcmp($$);
86 sub splitpath($);
87 sub stripExtension($);
88 sub isTextOnlyTest($);
89 sub expectedDirectoryForTest($;$;$);
90 sub countFinishedTest($$$$);
91 sub testCrashedOrTimedOut($$$$$);
92 sub sampleDumpTool();
93 sub printFailureMessageForTest($$);
94 sub toURL($);
95 sub toWindowsPath($);
96 sub closeCygpaths();
97 sub validateSkippedArg($$;$);
98 sub htmlForResultsSection(\@$&);
99 sub deleteExpectedAndActualResults($);
100 sub recordActualResultsAndDiff($$);
101 sub buildPlatformResultHierarchy();
102 sub buildPlatformTestHierarchy(@);
103 sub epiloguesAndPrologues($$);
104 sub parseLeaksandPrintUniqueLeaks();
105 sub readFromDumpToolWithTimer(*;$);
106 sub setFileHandleNonBlocking(*$);
107 sub writeToFile($$);
108
109 # Argument handling
110 my $addPlatformExceptions = 0;
111 my $complexText = 0;
112 my $guardMalloc = '';
113 my $httpdPort = 8000;
114 my $httpdSSLPort = 8443;
115 my $ignoreTests = '';
116 my $launchSafari = 1;
117 my $platform;
118 my $pixelTests = '';
119 my $quiet = '';
120 my $report10Slowest = 0;
121 my $resetResults = 0;
122 my $shouldCheckLeaks = 0;
123 my $showHelp = 0;
124 my $testsPerDumpTool;
125 my $testHTTP = 1;
126 my $testMedia = 1;
127 my $testResultsDirectory = "/tmp/layout-test-results";
128 my $threaded = 0;
129 my $tolerance = 0;
130 my $treatSkipped = "default";
131 my $verbose = 0;
132 my $useValgrind = 0;
133 my $strictTesting = 0;
134 my $generateNewResults = isAppleMacWebKit() ? 1 : 0;
135 my $stripEditingCallbacks = isCygwin();
136 my $runSample = 1;
137 my $root;
138 my $reverseTests = 0;
139 my $randomizeTests = 0;
140 my $mergeDepth;
141 my $timeoutSeconds = 15;
142 my $useRemoteLinksToTests = 0;
143 my @leaksFilenames;
144
145 # Default to --no-http for Qt, and wx for now.
146 $testHTTP = 0 if (isQt() || isWx());
147
148 my $expectedTag = "expected";
149 my $actualTag = "actual";
150 my $prettyDiffTag = "pretty-diff";
151 my $diffsTag = "diffs";
152 my $errorTag = "stderr";
153
154 my @macPlatforms = ("mac-tiger", "mac-leopard", "mac-snowleopard", "mac");
155
156 if (isTiger()) {
157     $platform = "mac-tiger";
158     $tolerance = 1.0;
159 } elsif (isLeopard()) {
160     $platform = "mac-leopard";
161     $tolerance = 0.1;
162 } elsif (isSnowLeopard()) {
163     $platform = "mac-snowleopard";
164     $tolerance = 0.1;
165 } elsif (isAppleMacWebKit()) {
166     $platform = "mac";
167 } elsif (isQt()) {
168     $platform = "qt";
169 } elsif (isGtk()) {
170     $platform = "gtk";
171 }
172 elsif (isWx()) {
173     $platform = "wx";
174 } elsif (isCygwin()) {
175     $platform = "win";
176 }
177
178 if (!defined($platform)) {
179     print "WARNING: Your platform is not recognized. Any platform-specific results will be generated in platform/undefined.\n";
180     $platform = "undefined";
181 }
182
183 my $programName = basename($0);
184 my $launchSafariDefault = $launchSafari ? "launch" : "do not launch";
185 my $httpDefault = $testHTTP ? "run" : "do not run";
186 my $sampleDefault = $runSample ? "run" : "do not run";
187
188 # FIXME: "--strict" should be renamed to qt-mac-comparison, or something along those lines.
189 my $usage = <<EOF;
190 Usage: $programName [options] [testdir|testpath ...]
191   --add-platform-exceptions       Put new results for non-platform-specific failing tests into the platform-specific results directory
192   --complex-text                  Use the complex text code path for all text (Mac OS X and Windows only)
193   -c|--configuration config       Set DumpRenderTree build configuration
194   -g|--guard-malloc               Enable malloc guard
195   --help                          Show this help message
196   --[no-]http                     Run (or do not run) http tests (default: $httpDefault)
197   -i|--ignore-tests               Comma-separated list of directories or tests to ignore
198   --[no-]launch-safari            Launch (or do not launch) Safari to display test results (default: $launchSafariDefault)
199   -l|--leaks                      Enable leaks checking
200   --[no-]new-test-results         Generate results for new tests
201   -p|--pixel-tests                Enable pixel tests
202   --tolerance t                   Ignore image differences less than this percentage (default: $tolerance)
203   --platform                      Override the detected platform to use for tests and results (default: $platform)
204   --port                          Web server port to use with http tests
205   -q|--quiet                      Less verbose output
206   --reset-results                 Reset ALL results (including pixel tests if --pixel-tests is set)
207   -o|--results-directory          Output results directory (default: $testResultsDirectory)
208   --random                        Run the tests in a random order
209   --reverse                       Run the tests in reverse alphabetical order
210   --root                          Path to root tools build
211   --[no-]sample-on-timeout        Run sample on timeout (default: $sampleDefault) (Mac OS X only)
212   -1|--singly                     Isolate each test case run (implies --verbose)
213   --skipped=[default|ignore|only] Specifies how to treat the Skipped file
214                                      default: Tests/directories listed in the Skipped file are not tested
215                                      ignore:  The Skipped file is ignored
216                                      only:    Only those tests/directories listed in the Skipped file will be run
217   --slowest                       Report the 10 slowest tests
218   --strict                        Do a comparison with the output on Mac (Qt only)
219   --[no-]strip-editing-callbacks  Remove editing callbacks from expected results
220   -t|--threaded                   Run a concurrent JavaScript thead with each test
221   --timeout t                     Sets the number of seconds before a test times out (default: $timeoutSeconds)
222   --valgrind                      Run DumpRenderTree inside valgrind (Qt/Linux only)
223   -v|--verbose                    More verbose output (overrides --quiet)
224   -m|--merge-leak-depth arg       Merges leak callStacks and prints the number of unique leaks beneath a callstack depth of arg.  Defaults to 5.
225   --use-remote-links-to-tests     Link to test files within the SVN repository in the results.
226 EOF
227
228 setConfiguration();
229
230 my $getOptionsResult = GetOptions(
231     'complex-text' => \$complexText,
232     'guard-malloc|g' => \$guardMalloc,
233     'help' => \$showHelp,
234     'http!' => \$testHTTP,
235     'ignore-tests|i=s' => \$ignoreTests,
236     'launch-safari!' => \$launchSafari,
237     'leaks|l' => \$shouldCheckLeaks,
238     'pixel-tests|p' => \$pixelTests,
239     'platform=s' => \$platform,
240     'port=i' => \$httpdPort,
241     'quiet|q' => \$quiet,
242     'reset-results' => \$resetResults,
243     'new-test-results!' => \$generateNewResults,
244     'results-directory|o=s' => \$testResultsDirectory,
245     'singly|1' => sub { $testsPerDumpTool = 1; },
246     'nthly=i' => \$testsPerDumpTool,
247     'skipped=s' => \&validateSkippedArg,
248     'slowest' => \$report10Slowest,
249     'threaded|t' => \$threaded,
250     'tolerance=f' => \$tolerance,
251     'verbose|v' => \$verbose,
252     'valgrind' => \$useValgrind,
253     'sample-on-timeout!' => \$runSample,
254     'strict' => \$strictTesting,
255     'strip-editing-callbacks!' => \$stripEditingCallbacks,
256     'random' => \$randomizeTests,
257     'reverse' => \$reverseTests,
258     'root=s' => \$root,
259     'add-platform-exceptions' => \$addPlatformExceptions,
260     'merge-leak-depth|m:5' => \$mergeDepth,
261     'timeout=i' => \$timeoutSeconds,
262     'use-remote-links-to-tests' => \$useRemoteLinksToTests,
263 );
264
265 if (!$getOptionsResult || $showHelp) {
266     print STDERR $usage;
267     exit 1;
268 }
269
270 my $ignoreSkipped = $treatSkipped eq "ignore";
271 my $skippedOnly = $treatSkipped eq "only";
272
273 !$skippedOnly || @ARGV == 0 or die "--skipped=only cannot be used when tests are specified on the command line.";
274
275 my $configuration = configuration();
276
277 $testsPerDumpTool = 1000 if !$testsPerDumpTool;
278
279 $verbose = 1 if $testsPerDumpTool == 1;
280
281 if ($shouldCheckLeaks && $testsPerDumpTool > 1000) {
282     print STDERR "\nWARNING: Running more than 1000 tests at a time with MallocStackLogging enabled may cause a crash.\n\n";
283 }
284
285 # Stack logging does not play well with QuickTime on Tiger (rdar://problem/5537157)
286 $testMedia = 0 if $shouldCheckLeaks && isTiger();
287
288 # Generating remote links causes a lot of unnecessary spew on the GTK build bot
289 $useRemoteLinksToTests = 0 if isGtk();
290
291 setConfigurationProductDir(Cwd::abs_path($root)) if (defined($root));
292 my $productDir = productDir();
293 $productDir .= "/bin" if isQt();
294 $productDir .= "/Programs" if isGtk();
295
296 chdirWebKit();
297
298 if (!defined($root)) {
299     # Push the parameters to build-dumprendertree as an array
300     my @args = argumentsForConfiguration();
301
302     my $buildResult = system "WebKitTools/Scripts/build-dumprendertree", @args;
303     if ($buildResult) {
304         print STDERR "Compiling DumpRenderTree failed!\n";
305         exit exitStatus($buildResult);
306     }
307 }
308
309 my $dumpToolName = "DumpRenderTree";
310 $dumpToolName .= "_debug" if isCygwin() && $configuration ne "Release";
311 my $dumpTool = "$productDir/$dumpToolName";
312 die "can't find executable $dumpToolName (looked in $productDir)\n" unless -x $dumpTool;
313
314 my $imageDiffTool = "$productDir/ImageDiff";
315 $imageDiffTool .= "_debug" if isCygwin() && $configuration ne "Release";
316 die "can't find executable $imageDiffTool (looked in $productDir)\n" if $pixelTests && !-x $imageDiffTool;
317
318 checkFrameworks() unless isCygwin();
319
320 my $layoutTestsName = "LayoutTests";
321 my $testDirectory = File::Spec->rel2abs($layoutTestsName);
322 my $expectedDirectory = $testDirectory;
323 my $platformBaseDirectory = catdir($testDirectory, "platform");
324 my $platformTestDirectory = catdir($platformBaseDirectory, $platform);
325 my @platformResultHierarchy = buildPlatformResultHierarchy();
326 my @platformTestHierarchy = buildPlatformTestHierarchy(@platformResultHierarchy);
327
328 $expectedDirectory = $ENV{"WebKitExpectedTestResultsDirectory"} if $ENV{"WebKitExpectedTestResultsDirectory"};
329
330 my $testResults = catfile($testResultsDirectory, "results.html");
331
332 print "Running tests from $testDirectory\n";
333 if ($pixelTests) {
334     print "Enabling pixel tests with a tolerance of $tolerance%\n";
335     if (isDarwin()) {
336         print "WARNING: Temporarily changing the main display color profile:\n";
337         print "\tThe colors on your screen will change for the duration of the testing.\n";
338         print "\tThis allows the pixel tests to have consistent color values across all machines.\n";
339         
340         if (isPerianInstalled()) {
341             print "WARNING: Perian's QuickTime component is installed and this may affect pixel test results!\n";
342             print "\tYou should avoid generating new pixel results in this environment.\n";
343             print "\tSee https://bugs.webkit.org/show_bug.cgi?id=22615 for details.\n";
344         }
345     }
346 }
347
348 my @tests = ();
349 my %testType = ();
350
351 system "ln", "-s", $testDirectory, "/tmp/LayoutTests" unless -x "/tmp/LayoutTests";
352
353 my %ignoredFiles = ();
354 my %ignoredDirectories = map { $_ => 1 } qw(platform);
355 my %ignoredLocalDirectories = map { $_ => 1 } qw(.svn _svn resources);
356 my %supportedFileExtensions = map { $_ => 1 } qw(html shtml xml xhtml pl php);
357
358 # FIXME: We should fix webkitdirs.pm:hasSVG/WMLSupport() to do the correct feature detection for Cygwin.
359 if (checkWebCoreSVGSupport(0)) { 
360     $supportedFileExtensions{'svg'} = 1;
361 } elsif (isCygwin()) {
362     $supportedFileExtensions{'svg'} = 1;
363 } else {
364     $ignoredLocalDirectories{'svg'} = 1;
365 }
366
367 if (!$testHTTP) {
368     $ignoredDirectories{'http'} = 1;
369 }
370
371 if (!$testMedia) {
372     $ignoredDirectories{'media'} = 1;
373     $ignoredDirectories{'http/tests/media'} = 1;
374 }
375
376 if (!checkWebCoreAcceleratedCompositingSupport(0)) {
377     $ignoredDirectories{'compositing'} = 1;
378 }
379
380 if (!checkWebCore3DRenderingSupport(0)) {
381     $ignoredDirectories{'animations/3d'} = 1;
382     $ignoredDirectories{'transforms/3d'} = 1;
383 }
384
385 if (checkWebCoreWMLSupport(0)) { 
386     $supportedFileExtensions{'wml'} = 1;
387 } else {
388     $ignoredDirectories{'http/tests/wml'} = 1;
389     $ignoredDirectories{'fast/wml'} = 1;
390     $ignoredDirectories{'wml'} = 1;
391 }
392
393 if (!checkWebCoreXHTMLMPSupport(0)) {
394     $ignoredDirectories{'fast/xhtmlmp'} = 1;
395 }
396
397 if (!checkWebCoreWCSSSupport(0)) {
398     $ignoredDirectories{'fast/wcss'} = 1;
399 }
400
401 if ($ignoreTests) {
402     processIgnoreTests($ignoreTests, "ignore-tests");
403 }
404
405 if (!$ignoreSkipped) {
406     foreach my $level (@platformTestHierarchy) {
407         if (open SKIPPED, "<", "$level/Skipped") {
408             if ($verbose && !$skippedOnly) {
409                 my ($dir, $name) = splitpath($level);
410                 print "Skipped tests in $name:\n";
411             }
412
413             while (<SKIPPED>) {
414                 my $skipped = $_;
415                 chomp $skipped;
416                 $skipped =~ s/^[ \n\r]+//;
417                 $skipped =~ s/[ \n\r]+$//;
418                 if ($skipped && $skipped !~ /^#/) {
419                     if ($skippedOnly) {
420                         push(@ARGV, $skipped);
421                     } else {
422                         if ($verbose) {
423                             print "    $skipped\n";
424                         }
425                         processIgnoreTests($skipped, "Skipped");
426                     }
427                 }
428             }
429             close SKIPPED;
430         }
431     }
432 }
433
434
435 my $directoryFilter = sub {
436     return () if exists $ignoredLocalDirectories{basename($File::Find::dir)};
437     return () if exists $ignoredDirectories{File::Spec->abs2rel($File::Find::dir, $testDirectory)};
438     return @_;
439 };
440
441 my $fileFilter = sub {
442     my $filename = $_;
443     if ($filename =~ /\.([^.]+)$/) {
444         if (exists $supportedFileExtensions{$1}) {
445             my $path = File::Spec->abs2rel(catfile($File::Find::dir, $filename), $testDirectory);
446             push @tests, $path if !exists $ignoredFiles{$path};
447         }
448     }
449 };
450
451 for my $test (@ARGV) {
452     $test =~ s/^($layoutTestsName|$testDirectory)\///;
453     my $fullPath = catfile($testDirectory, $test);
454     if (file_name_is_absolute($test)) {
455         print "can't run test $test outside $testDirectory\n";
456     } elsif (-f $fullPath) {
457         my ($filename, $pathname, $fileExtension) = fileparse($test, qr{\.[^.]+$});
458         if (!exists $supportedFileExtensions{substr($fileExtension, 1)}) {
459             print "test $test does not have a supported extension\n";
460         } elsif ($testHTTP || $pathname !~ /^http\//) {
461             push @tests, $test;
462         }
463     } elsif (-d $fullPath) {
464         find({ preprocess => $directoryFilter, wanted => $fileFilter }, $fullPath);
465
466         for my $level (@platformTestHierarchy) {
467             my $platformPath = catfile($level, $test);
468             find({ preprocess => $directoryFilter, wanted => $fileFilter }, $platformPath) if (-d $platformPath);
469         }
470     } else {
471         print "test $test not found\n";
472     }
473 }
474 if (!scalar @ARGV) {
475     find({ preprocess => $directoryFilter, wanted => $fileFilter }, $testDirectory);
476
477     for my $level (@platformTestHierarchy) {
478         find({ preprocess => $directoryFilter, wanted => $fileFilter }, $level);
479     }
480 }
481
482 die "no tests to run\n" if !@tests;
483
484 @tests = sort pathcmp @tests;
485
486 my %counts;
487 my %tests;
488 my %imagesPresent;
489 my %imageDifferences;
490 my %durations;
491 my $count = 0;
492 my $leaksOutputFileNumber = 1;
493 my $totalLeaks = 0;
494
495 my @toolArgs = ();
496 push @toolArgs, "--pixel-tests" if $pixelTests;
497 push @toolArgs, "--threaded" if $threaded;
498 push @toolArgs, "--complex-text" if $complexText;
499 push @toolArgs, "-";
500
501 my @diffToolArgs = ();
502 push @diffToolArgs, "--tolerance", $tolerance;
503
504 $| = 1;
505
506 my $dumpToolPID;
507 my $isDumpToolOpen = 0;
508 my $dumpToolCrashed = 0;
509 my $imageDiffToolPID;
510 my $isDiffToolOpen = 0;
511
512 my $atLineStart = 1;
513 my $lastDirectory = "";
514
515 my $isHttpdOpen = 0;
516
517 sub catch_pipe { $dumpToolCrashed = 1; }
518 $SIG{"PIPE"} = "catch_pipe";
519
520 print "Testing ", scalar @tests, " test cases.\n";
521 my $overallStartTime = time;
522
523 my %expectedResultPaths;
524
525 # Reverse the tests
526 @tests = reverse @tests if $reverseTests;
527
528 # Shuffle the array
529 @tests = shuffle(@tests) if $randomizeTests;
530
531 for my $test (@tests) {
532     next if $test eq 'results.html';
533
534     my $newDumpTool = not $isDumpToolOpen;
535     openDumpTool();
536
537     my $base = stripExtension($test);
538     my $expectedExtension = ".txt";
539     
540     my $dir = $base;
541     $dir =~ s|/[^/]+$||;
542
543     if ($newDumpTool || $dir ne $lastDirectory) {
544         foreach my $logue (epiloguesAndPrologues($newDumpTool ? "" : $lastDirectory, $dir)) {
545             if (isCygwin()) {
546                 $logue = toWindowsPath($logue);
547             } else {
548                 $logue = canonpath($logue);
549             }
550             if ($verbose) {
551                 print "running epilogue or prologue $logue\n";
552             }
553             print OUT "$logue\n";
554             # Throw away output from DumpRenderTree.
555             # Once for the test output and once for pixel results (empty)
556             while (<IN>) {
557                 last if /#EOF/;
558             }
559             while (<IN>) {
560                 last if /#EOF/;
561             }
562         }
563     }
564
565     if ($verbose) {
566         print "running $test -> ";
567         $atLineStart = 0;
568     } elsif (!$quiet) {
569         if ($dir ne $lastDirectory) {
570             print "\n" unless $atLineStart;
571             print "$dir ";
572         }
573         print ".";
574         $atLineStart = 0;
575     }
576
577     $lastDirectory = $dir;
578
579     my $result;
580
581     my $startTime = time if $report10Slowest;
582
583     # Try to read expected hash file for pixel tests
584     my $suffixExpectedHash = "";
585     if ($pixelTests && !$resetResults) {
586         my $expectedPixelDir = expectedDirectoryForTest($base, 0, "png");
587         if (open EXPECTEDHASH, "$expectedPixelDir/$base-$expectedTag.checksum") {
588             my $expectedHash = <EXPECTEDHASH>;
589             chomp($expectedHash);
590             close EXPECTEDHASH;
591             
592             # Format expected hash into a suffix string that is appended to the path / URL passed to DRT
593             $suffixExpectedHash = "'$expectedHash";
594         }
595     }
596
597     if ($test !~ /^http\//) {
598         my $testPath = "$testDirectory/$test";
599         if (isCygwin()) {
600             $testPath = toWindowsPath($testPath);
601         } else {
602             $testPath = canonpath($testPath);
603         }
604         print OUT "$testPath$suffixExpectedHash\n";
605     } else {
606         openHTTPDIfNeeded();
607         if ($test !~ /^http\/tests\/local\// && $test !~ /^http\/tests\/ssl\// && $test !~ /^http\/tests\/wml\// && $test !~ /^http\/tests\/media\//) {
608             my $path = canonpath($test);
609             $path =~ s/^http\/tests\///;
610             print OUT "http://127.0.0.1:$httpdPort/$path$suffixExpectedHash\n";
611         } elsif ($test =~ /^http\/tests\/ssl\//) {
612             my $path = canonpath($test);
613             $path =~ s/^http\/tests\///;
614             print OUT "https://127.0.0.1:$httpdSSLPort/$path$suffixExpectedHash\n";
615         } else {
616             my $testPath = "$testDirectory/$test";
617             if (isCygwin()) {
618                 $testPath = toWindowsPath($testPath);
619             } else {
620                 $testPath = canonpath($testPath);
621             }
622             print OUT "$testPath$suffixExpectedHash\n";
623         }
624     }
625
626     # DumpRenderTree is expected to dump two "blocks" to stdout for each test.
627     # Each block is terminated by a #EOF on a line by itself.
628     # The first block is the output of the test (in text, RenderTree or other formats).
629     # The second block is for optional pixel data in PNG format, and may be empty if
630     # pixel tests are not being run, or the test does not dump pixels (e.g. text tests).
631     
632     my $actualRead = readFromDumpToolWithTimer(IN);
633     my $errorRead = readFromDumpToolWithTimer(ERROR, $actualRead->{status} eq "timedOut");
634
635     my $actual = $actualRead->{output};
636     my $error = $errorRead->{output};
637
638     $expectedExtension = $actualRead->{extension};
639     my $expectedFileName = "$base-$expectedTag.$expectedExtension";
640
641     my $isText = isTextOnlyTest($actual);
642
643     my $expectedDir = expectedDirectoryForTest($base, $isText, $expectedExtension);
644     $expectedResultPaths{$base} = "$expectedDir/$expectedFileName";
645
646     unless ($actualRead->{status} eq "success" && $errorRead->{status} eq "success") {
647         my $crashed = $actualRead->{status} eq "crashed" || $errorRead->{status} eq "crashed";
648         testCrashedOrTimedOut($test, $base, $crashed, $actual, $error);
649         countFinishedTest($test, $base, $crashed ? "crash" : "timedout", 0);
650         next;
651      }
652
653     $durations{$test} = time - $startTime if $report10Slowest;
654
655     my $expected;
656
657     if (!$resetResults && open EXPECTED, "<", "$expectedDir/$expectedFileName") {
658         $expected = "";
659         while (<EXPECTED>) {
660             next if $stripEditingCallbacks && $_ =~ /^EDITING DELEGATE:/;
661             $expected .= $_;
662         }
663         close EXPECTED;
664     }
665     my $expectedMac;
666     if (!isAppleMacWebKit() && $strictTesting && !$isText) {
667       if (!$resetResults && open EXPECTED, "<", "$testDirectory/platform/mac/$expectedFileName") {
668         $expectedMac = "";
669         while (<EXPECTED>) {
670           $expectedMac .= $_;
671         }
672         close EXPECTED;
673       }
674     }
675
676     if ($shouldCheckLeaks && $testsPerDumpTool == 1) {
677         print "        $test -> ";
678     }
679
680     my $actualPNG = "";
681     my $diffPNG = "";
682     my $diffPercentage = "";
683     my $diffResult = "passed";
684
685     my $actualHash = "";
686     my $expectedHash = "";
687     my $actualPNGSize = 0;
688
689     while (<IN>) {
690         last if /#EOF/;
691         if (/ActualHash: ([a-f0-9]{32})/) {
692             $actualHash = $1;
693         } elsif (/ExpectedHash: ([a-f0-9]{32})/) {
694             $expectedHash = $1;
695         } elsif (/Content-Length: (\d+)\s*/) {
696             $actualPNGSize = $1;
697             read(IN, $actualPNG, $actualPNGSize);
698         }
699     }
700
701     if ($verbose && $pixelTests && !$resetResults && $actualPNGSize) {
702         if ($actualHash eq "" && $expectedHash eq "") {
703             printFailureMessageForTest($test, "WARNING: actual & expected pixel hashes are missing!");
704         } elsif ($actualHash eq "") {
705             printFailureMessageForTest($test, "WARNING: actual pixel hash is missing!");
706         } elsif ($expectedHash eq "") {
707             printFailureMessageForTest($test, "WARNING: expected pixel hash is missing!");
708         }
709     }
710
711     if ($actualPNGSize > 0) {
712         my $expectedPixelDir = expectedDirectoryForTest($base, 0, "png");
713
714         if (!$resetResults && ($expectedHash ne $actualHash || ($actualHash eq "" && $expectedHash eq ""))) {
715             if (-f "$expectedPixelDir/$base-$expectedTag.png") {
716                 my $expectedPNGSize = -s "$expectedPixelDir/$base-$expectedTag.png";
717                 my $expectedPNG = "";
718                 open EXPECTEDPNG, "$expectedPixelDir/$base-$expectedTag.png";
719                 read(EXPECTEDPNG, $expectedPNG, $expectedPNGSize);
720
721                 openDiffTool();
722                 print DIFFOUT "Content-Length: $actualPNGSize\n";
723                 print DIFFOUT $actualPNG;
724
725                 print DIFFOUT "Content-Length: $expectedPNGSize\n";
726                 print DIFFOUT $expectedPNG;
727
728                 while (<DIFFIN>) {
729                     last if /^error/ || /^diff:/;
730                     if (/Content-Length: (\d+)\s*/) {
731                         read(DIFFIN, $diffPNG, $1);
732                     }
733                 }
734
735                 if (/^diff: (.+)% (passed|failed)/) {
736                     $diffPercentage = $1;
737                     $imageDifferences{$base} = $diffPercentage;
738                     $diffResult = $2;
739                 }
740                 
741                 if ($diffPercentage == 0) {
742                     printFailureMessageForTest($test, "pixel hash failed (but pixel test still passes)");
743                 }
744             } elsif ($verbose) {
745                 printFailureMessageForTest($test, "WARNING: expected image is missing!");
746             }
747         }
748
749         if ($resetResults || !-f "$expectedPixelDir/$base-$expectedTag.png") {
750             mkpath catfile($expectedPixelDir, dirname($base)) if $testDirectory ne $expectedPixelDir;
751             writeToFile("$expectedPixelDir/$base-$expectedTag.png", $actualPNG);
752         }
753
754         if ($actualHash ne "" && ($resetResults || !-f "$expectedPixelDir/$base-$expectedTag.checksum")) {
755             writeToFile("$expectedPixelDir/$base-$expectedTag.checksum", $actualHash);
756         }
757     }
758
759     if (!isAppleMacWebKit() && $strictTesting && !$isText) {
760       if (defined $expectedMac) {
761         my $simplified_actual;
762         $simplified_actual = $actual;
763         $simplified_actual =~ s/at \(-?[0-9]+,-?[0-9]+\) *//g;
764         $simplified_actual =~ s/size -?[0-9]+x-?[0-9]+ *//g;
765         $simplified_actual =~ s/text run width -?[0-9]+: //g;
766         $simplified_actual =~ s/text run width -?[0-9]+ [a-zA-Z ]+: //g;
767         $simplified_actual =~ s/RenderButton {BUTTON} .*/RenderButton {BUTTON}/g;
768         $simplified_actual =~ s/RenderImage {INPUT} .*/RenderImage {INPUT}/g;
769         $simplified_actual =~ s/RenderBlock {INPUT} .*/RenderBlock {INPUT}/g;
770         $simplified_actual =~ s/RenderTextControl {INPUT} .*/RenderTextControl {INPUT}/g;
771         $simplified_actual =~ s/\([0-9]+px/px/g;
772         $simplified_actual =~ s/ *" *\n +" */ /g;
773         $simplified_actual =~ s/" +$/"/g;
774
775         $simplified_actual =~ s/- /-/g;
776         $simplified_actual =~ s/\n( *)"\s+/\n$1"/g;
777         $simplified_actual =~ s/\s+"\n/"\n/g;
778         
779         $expectedMac =~ s/at \(-?[0-9]+,-?[0-9]+\) *//g;
780         $expectedMac =~ s/size -?[0-9]+x-?[0-9]+ *//g;
781         $expectedMac =~ s/text run width -?[0-9]+: //g;
782         $expectedMac =~ s/text run width -?[0-9]+ [a-zA-Z ]+: //g;
783         $expectedMac =~ s/RenderButton {BUTTON} .*/RenderButton {BUTTON}/g;
784         $expectedMac =~ s/RenderImage {INPUT} .*/RenderImage {INPUT}/g;
785         $expectedMac =~ s/RenderBlock {INPUT} .*/RenderBlock {INPUT}/g;
786         $expectedMac =~ s/RenderTextControl {INPUT} .*/RenderTextControl {INPUT}/g;
787         $expectedMac =~ s/\([0-9]+px/px/g;
788         $expectedMac =~ s/ *" *\n +" */ /g;
789         $expectedMac =~ s/" +$/"/g;
790
791         $expectedMac =~ s/- /-/g;
792         $expectedMac =~ s/\n( *)"\s+/\n$1"/g;
793         $expectedMac =~ s/\s+"\n/"\n/g;
794         
795         if ($simplified_actual ne $expectedMac) {
796           writeToFile("/tmp/actual.txt", $simplified_actual);
797           writeToFile("/tmp/expected.txt", $expectedMac);
798           system "diff -u \"/tmp/expected.txt\" \"/tmp/actual.txt\" > \"/tmp/simplified.diff\"";
799
800           $diffResult = "failed";
801           if ($verbose) {
802             print "\n";
803             system "cat /tmp/simplified.diff";
804             print "failed!!!!!";
805           }
806         }
807       }
808     }
809
810     if (dumpToolDidCrash()) {
811         $result = "crash";
812         testCrashedOrTimedOut($test, $base, 1, $actual, $error);
813     } elsif (!defined $expected) {
814         if ($verbose) {
815             print "new " . ($resetResults ? "result" : "test") ."\n";
816             $atLineStart = 1;
817         }
818         $result = "new";
819
820         if ($generateNewResults || $resetResults) {
821             mkpath catfile($expectedDir, dirname($base)) if $testDirectory ne $expectedDir;
822             writeToFile("$expectedDir/$expectedFileName", $actual);
823         }
824         deleteExpectedAndActualResults($base);
825         if ($generateNewResults && !$resetResults) {
826             # Always print the file name for new tests, as they will probably need some manual inspection.
827             # in verbose mode we already printed the test case, so no need to do it again.
828             unless ($verbose) {
829                 print "\n" unless $atLineStart;
830                 print "$test -> ";
831             }
832             my $resultsDir = catdir($expectedDir, dirname($base));
833             print "new (results generated in $resultsDir)\n";
834             $atLineStart = 1;
835         }
836     } elsif ($actual eq $expected && $diffResult eq "passed") {
837         if ($verbose) {
838             print "succeeded\n";
839             $atLineStart = 1;
840         }
841         $result = "match";
842         deleteExpectedAndActualResults($base);
843     } else {
844         $result = "mismatch";
845
846         my $pixelTestFailed = $pixelTests && $diffPNG && $diffPNG ne "";
847         my $testFailed = $actual ne $expected;
848
849         my $message = !$testFailed ? "pixel test failed" : "failed";
850
851         if (($testFailed || $pixelTestFailed) && $addPlatformExceptions) {
852             my $testBase = catfile($testDirectory, $base);
853             my $expectedBase = catfile($expectedDir, $base);
854             my $testIsMaximallyPlatformSpecific = $testBase =~ m|^\Q$platformTestDirectory\E/|;
855             my $expectedResultIsMaximallyPlatformSpecific = $expectedBase =~ m|^\Q$platformTestDirectory\E/|;
856             if (!$testIsMaximallyPlatformSpecific && !$expectedResultIsMaximallyPlatformSpecific) {
857                 mkpath catfile($platformTestDirectory, dirname($base));
858                 if ($testFailed) {
859                     my $expectedFile = catfile($platformTestDirectory, "$expectedFileName");
860                     writeToFile("$expectedFile", $actual);
861                 }
862                 if ($pixelTestFailed) {
863                     my $expectedFile = catfile($platformTestDirectory, "$base-$expectedTag.checksum");
864                     writeToFile("$expectedFile", $actualHash);
865
866                     $expectedFile = catfile($platformTestDirectory, "$base-$expectedTag.png");
867                     writeToFile("$expectedFile", $actualPNG);
868                 }
869                 $message .= " (results generated in $platformTestDirectory)";
870             }
871         }
872
873         printFailureMessageForTest($test, $message);
874
875         my $dir = "$testResultsDirectory/$base";
876         $dir =~ s|/([^/]+)$|| or die "Failed to find test name from base\n";
877         my $testName = $1;
878         mkpath $dir;
879
880         deleteExpectedAndActualResults($base);
881         recordActualResultsAndDiff($base, $actual);
882
883         if ($pixelTestFailed) {
884             $imagesPresent{$base} = 1;
885
886             writeToFile("$testResultsDirectory/$base-$actualTag.png", $actualPNG);
887             writeToFile("$testResultsDirectory/$base-$diffsTag.png", $diffPNG);
888
889             my $expectedPixelDir = expectedDirectoryForTest($base, 0, "png");
890             copy("$expectedPixelDir/$base-$expectedTag.png", "$testResultsDirectory/$base-$expectedTag.png");
891
892             open DIFFHTML, ">$testResultsDirectory/$base-$diffsTag.html" or die;
893             print DIFFHTML "<html>\n";
894             print DIFFHTML "<head>\n";
895             print DIFFHTML "<title>$base Image Compare</title>\n";
896             print DIFFHTML "<script language=\"Javascript\" type=\"text/javascript\">\n";
897             print DIFFHTML "var currentImage = 0;\n";
898             print DIFFHTML "var imageNames = new Array(\"Actual\", \"Expected\");\n";
899             print DIFFHTML "var imagePaths = new Array(\"$testName-$actualTag.png\", \"$testName-$expectedTag.png\");\n";
900             if (-f "$testDirectory/$base-w3c.png") {
901                 copy("$testDirectory/$base-w3c.png", "$testResultsDirectory/$base-w3c.png");
902                 print DIFFHTML "imageNames.push(\"W3C\");\n";
903                 print DIFFHTML "imagePaths.push(\"$testName-w3c.png\");\n";
904             }
905             print DIFFHTML "function animateImage() {\n";
906             print DIFFHTML "    var image = document.getElementById(\"animatedImage\");\n";
907             print DIFFHTML "    var imageText = document.getElementById(\"imageText\");\n";
908             print DIFFHTML "    image.src = imagePaths[currentImage];\n";
909             print DIFFHTML "    imageText.innerHTML = imageNames[currentImage] + \" Image\";\n";
910             print DIFFHTML "    currentImage = (currentImage + 1) % imageNames.length;\n";
911             print DIFFHTML "    setTimeout('animateImage()',2000);\n";
912             print DIFFHTML "}\n";
913             print DIFFHTML "</script>\n";
914             print DIFFHTML "</head>\n";
915             print DIFFHTML "<body onLoad=\"animateImage();\">\n";
916             print DIFFHTML "<table>\n";
917             if ($diffPercentage) {
918                 print DIFFHTML "<tr>\n";
919                 print DIFFHTML "<td>Difference between images: <a href=\"$testName-$diffsTag.png\">$diffPercentage%</a></td>\n";
920                 print DIFFHTML "</tr>\n";
921             }
922             print DIFFHTML "<tr>\n";
923             print DIFFHTML "<td><a href=\"" . toURL("$testDirectory/$test") . "\">test file</a></td>\n";
924             print DIFFHTML "</tr>\n";
925             print DIFFHTML "<tr>\n";
926             print DIFFHTML "<td id=\"imageText\" style=\"text-weight: bold;\">Actual Image</td>\n";
927             print DIFFHTML "</tr>\n";
928             print DIFFHTML "<tr>\n";
929             print DIFFHTML "<td><img src=\"$testName-$actualTag.png\" id=\"animatedImage\"></td>\n";
930             print DIFFHTML "</tr>\n";
931             print DIFFHTML "</table>\n";
932             print DIFFHTML "</body>\n";
933             print DIFFHTML "</html>\n";
934         }
935     }
936
937     if ($error) {
938         my $dir = "$testResultsDirectory/$base";
939         $dir =~ s|/([^/]+)$|| or die "Failed to find test name from base\n";
940         mkpath $dir;
941         
942         writeToFile("$testResultsDirectory/$base-$errorTag.txt", $error);
943         
944         $counts{error}++;
945         push @{$tests{error}}, $test;
946     }
947
948     countFinishedTest($test, $base, $result, $isText);
949 }
950 printf "\n%0.2fs total testing time\n", (time - $overallStartTime) . "";
951
952 !$isDumpToolOpen || die "Failed to close $dumpToolName.\n";
953
954 closeHTTPD();
955
956 # Because multiple instances of this script are running concurrently we cannot 
957 # safely delete this symlink.
958 # system "rm /tmp/LayoutTests";
959
960 # FIXME: Do we really want to check the image-comparison tool for leaks every time?
961 if ($isDiffToolOpen && $shouldCheckLeaks) {
962     $totalLeaks += countAndPrintLeaks("ImageDiff", $imageDiffToolPID, "$testResultsDirectory/ImageDiff-leaks.txt");
963 }
964
965 if ($totalLeaks) {
966     if ($mergeDepth) {
967         parseLeaksandPrintUniqueLeaks();
968     }
969     else { 
970         print "\nWARNING: $totalLeaks total leaks found!\n";
971         print "See above for individual leaks results.\n" if ($leaksOutputFileNumber > 2);
972     }
973 }
974
975 close IN;
976 close OUT;
977 close ERROR;
978
979 if ($report10Slowest) {
980     print "\n\nThe 10 slowest tests:\n\n";
981     my $count = 0;
982     for my $test (sort slowestcmp keys %durations) {
983         printf "%0.2f secs: %s\n", $durations{$test}, $test;
984         last if ++$count == 10;
985     }
986 }
987
988 print "\n";
989
990 if ($skippedOnly && $counts{"match"}) {
991     print "The following tests are in the Skipped file (" . File::Spec->abs2rel("$platformTestDirectory/Skipped", $testDirectory) . "), but succeeded:\n";
992     foreach my $test (@{$tests{"match"}}) {
993         print "  $test\n";
994     }
995 }
996
997 if ($resetResults || ($counts{match} && $counts{match} == $count)) {
998     print "all $count test cases succeeded\n";
999     unlink $testResults;
1000     exit;
1001 }
1002
1003
1004 my %text = (
1005     match => "succeeded",
1006     mismatch => "had incorrect layout",
1007     new => "were new",
1008     timedout => "timed out",
1009     crash => "crashed",
1010     error => "had stderr output"
1011 );
1012
1013 for my $type ("match", "mismatch", "new", "timedout", "crash", "error") {
1014     my $c = $counts{$type};
1015     if ($c) {
1016         my $t = $text{$type};
1017         my $message;
1018         if ($c == 1) {
1019             $t =~ s/were/was/;
1020             $message = sprintf "1 test case (%d%%) %s\n", 1 * 100 / $count, $t;
1021         } else {
1022             $message = sprintf "%d test cases (%d%%) %s\n", $c, $c * 100 / $count, $t;
1023         }
1024         $message =~ s-\(0%\)-(<1%)-;
1025         print $message;
1026     }
1027 }
1028
1029 mkpath $testResultsDirectory;
1030
1031 open HTML, ">", $testResults or die "Failed to open $testResults. $!";
1032 print HTML "<html>\n";
1033 print HTML "<head>\n";
1034 print HTML "<title>Layout Test Results</title>\n";
1035 print HTML "</head>\n";
1036 print HTML "<body>\n";
1037
1038 print HTML htmlForResultsSection(@{$tests{mismatch}}, "Tests where results did not match expected results", \&linksForMismatchTest);
1039 print HTML htmlForResultsSection(@{$tests{timedout}}, "Tests that timed out", \&linksForErrorTest);
1040 print HTML htmlForResultsSection(@{$tests{crash}}, "Tests that caused the DumpRenderTree tool to crash", \&linksForErrorTest);
1041 print HTML htmlForResultsSection(@{$tests{error}}, "Tests that had stderr output", \&linksForErrorTest);
1042 print HTML htmlForResultsSection(@{$tests{new}}, "Tests that had no expected results (probably new)", \&linksForNewTest);
1043
1044 print HTML "</body>\n";
1045 print HTML "</html>\n";
1046 close HTML;
1047
1048 my @configurationArgs = argumentsForConfiguration();
1049
1050 if (isQt() || isGtk()) {
1051   system "WebKitTools/Scripts/run-launcher", @configurationArgs, "file://".$testResults if $launchSafari;
1052 } elsif (isCygwin()) {
1053   system "cygstart", $testResults if $launchSafari;
1054 } else {
1055   system "WebKitTools/Scripts/run-safari", @configurationArgs, "-NSOpen", $testResults if $launchSafari;
1056 }
1057
1058 closeCygpaths() if isCygwin();
1059
1060 exit 1;
1061
1062 sub countAndPrintLeaks($$$)
1063 {
1064     my ($dumpToolName, $dumpToolPID, $leaksFilePath) = @_;
1065
1066     print "\n" unless $atLineStart;
1067     $atLineStart = 1;
1068
1069     # We are excluding the following reported leaks so they don't get in our way when looking for WebKit leaks:
1070     # This allows us ignore known leaks and only be alerted when new leaks occur. Some leaks are in the old
1071     # versions of the system frameworks that are being used by the leaks bots. Even though a leak has been
1072     # fixed, it will be listed here until the bot has been updated with the newer frameworks.
1073
1074     my @typesToExclude = (
1075     );
1076
1077     my @callStacksToExclude = (
1078         "Flash_EnforceLocalSecurity" # leaks in Flash plug-in code, rdar://problem/4449747
1079     );
1080
1081     if (isTiger()) {
1082         # Leak list for the version of Tiger used on the build bot.
1083         push @callStacksToExclude, (
1084             "CFRunLoopRunSpecific \\| malloc_zone_malloc", "CFRunLoopRunSpecific \\| CFAllocatorAllocate ", # leak in CFRunLoopRunSpecific, rdar://problem/4670839
1085             "CGImageSourceGetPropertiesAtIndex", # leak in ImageIO, rdar://problem/4628809
1086             "FOGetCoveredUnicodeChars", # leak in ATS, rdar://problem/3943604
1087             "GetLineDirectionPreference", "InitUnicodeUtilities", # leaks tool falsely reporting leak in CFNotificationCenterAddObserver, rdar://problem/4964790
1088             "ICCFPrefWrapper::GetPrefDictionary", # leaks in Internet Config. code, rdar://problem/4449794
1089             "NSHTTPURLProtocol setResponseHeader:", # leak in multipart/mixed-replace handling in Foundation, no Radar, but fixed in Leopard
1090             "NSURLCache cachedResponseForRequest", # leak in CFURL cache, rdar://problem/4768430
1091             "PCFragPrepareClosureFromFile", # leak in Code Fragment Manager, rdar://problem/3426998
1092             "WebCore::Selection::toRange", # bug in 'leaks', rdar://problem/4967949
1093             "WebCore::SubresourceLoader::create", # bug in 'leaks', rdar://problem/4985806
1094             "_CFPreferencesDomainDeepCopyDictionary", # leak in CFPreferences, rdar://problem/4220786
1095             "_objc_msgForward", # leak in NSSpellChecker, rdar://problem/4965278
1096             "gldGetString", # leak in OpenGL, rdar://problem/5013699
1097             "_setDefaultUserInfoFromURL", # leak in NSHTTPAuthenticator, rdar://problem/5546453 
1098             "SSLHandshake", # leak in SSL, rdar://problem/5546440 
1099             "SecCertificateCreateFromData", # leak in SSL code, rdar://problem/4464397
1100         );
1101         push @typesToExclude, (
1102             "THRD", # bug in 'leaks', rdar://problem/3387783
1103             "DRHT", # ditto (endian little hate i)
1104         );
1105     }
1106
1107     if (isLeopard()) {
1108         # Leak list for the version of Leopard used on the build bot.
1109         push @callStacksToExclude, (
1110             "CFHTTPMessageAppendBytes", # leak in CFNetwork, rdar://problem/5435912
1111             "sendDidReceiveDataCallback", # leak in CFNetwork, rdar://problem/5441619
1112             "_CFHTTPReadStreamReadMark", # leak in CFNetwork, rdar://problem/5441468
1113             "httpProtocolStart", # leak in CFNetwork, rdar://problem/5468837
1114             "_CFURLConnectionSendCallbacks", # leak in CFNetwork, rdar://problem/5441600
1115             "DispatchQTMsg", # leak in QuickTime, PPC only, rdar://problem/5667132
1116             "QTMovieContentView createVisualContext", # leak in QuickTime, PPC only, rdar://problem/5667132
1117             "_CopyArchitecturesForJVMVersion", # leak in Java, rdar://problem/5910823
1118         );
1119     }
1120
1121     my $leaksTool = sourceDir() . "/WebKitTools/Scripts/run-leaks";
1122     my $excludeString = "--exclude-callstack '" . (join "' --exclude-callstack '", @callStacksToExclude) . "'";
1123     $excludeString .= " --exclude-type '" . (join "' --exclude-type '", @typesToExclude) . "'" if @typesToExclude;
1124
1125     print " ? checking for leaks in $dumpToolName\n";
1126     my $leaksOutput = `$leaksTool $excludeString $dumpToolPID`;
1127     my ($count, $bytes) = $leaksOutput =~ /Process $dumpToolPID: (\d+) leaks? for (\d+) total/;
1128     my ($excluded) = $leaksOutput =~ /(\d+) leaks? excluded/;
1129
1130     my $adjustedCount = $count;
1131     $adjustedCount -= $excluded if $excluded;
1132
1133     if (!$adjustedCount) {
1134         print " - no leaks found\n";
1135         unlink $leaksFilePath;
1136         return 0;
1137     } else {
1138         my $dir = $leaksFilePath;
1139         $dir =~ s|/[^/]+$|| or die;
1140         mkpath $dir;
1141
1142         if ($excluded) {
1143             print " + $adjustedCount leaks ($bytes bytes including $excluded excluded leaks) were found, details in $leaksFilePath\n";
1144         } else {
1145             print " + $count leaks ($bytes bytes) were found, details in $leaksFilePath\n";
1146         }
1147
1148         writeToFile($leaksFilePath, $leaksOutput);
1149         
1150         push( @leaksFilenames, $leaksFilePath );
1151     }
1152
1153     return $adjustedCount;
1154 }
1155
1156 sub writeToFile($$)
1157 {
1158     my ($filePath, $contents) = @_;
1159     open NEWFILE, ">", "$filePath" or die "could not create $filePath\n";
1160     print NEWFILE $contents;
1161     close NEWFILE;
1162 }
1163
1164 # Break up a path into the directory (with slash) and base name.
1165 sub splitpath($)
1166 {
1167     my ($path) = @_;
1168
1169     my $pathSeparator = "/";
1170     my $dirname = dirname($path) . $pathSeparator;
1171     $dirname = "" if $dirname eq "." . $pathSeparator;
1172
1173     return ($dirname, basename($path));
1174 }
1175
1176 # Sort first by directory, then by file, so all paths in one directory are grouped
1177 # rather than being interspersed with items from subdirectories.
1178 # Use numericcmp to sort directory and filenames to make order logical.
1179 sub pathcmp($$)
1180 {
1181     my ($patha, $pathb) = @_;
1182
1183     my ($dira, $namea) = splitpath($patha);
1184     my ($dirb, $nameb) = splitpath($pathb);
1185
1186     return numericcmp($dira, $dirb) if $dira ne $dirb;
1187     return numericcmp($namea, $nameb);
1188 }
1189
1190 # Sort numeric parts of strings as numbers, other parts as strings.
1191 # Makes 1.33 come after 1.3, which is cool.
1192 sub numericcmp($$)
1193 {
1194     my ($aa, $bb) = @_;
1195
1196     my @a = split /(\d+)/, $aa;
1197     my @b = split /(\d+)/, $bb;
1198
1199     # Compare one chunk at a time.
1200     # Each chunk is either all numeric digits, or all not numeric digits.
1201     while (@a && @b) {
1202         my $a = shift @a;
1203         my $b = shift @b;
1204         
1205         # Use numeric comparison if chunks are non-equal numbers.
1206         return $a <=> $b if $a =~ /^\d/ && $b =~ /^\d/ && $a != $b;
1207
1208         # Use string comparison if chunks are any other kind of non-equal string.
1209         return $a cmp $b if $a ne $b;
1210     }
1211     
1212     # One of the two is now empty; compare lengths for result in this case.
1213     return @a <=> @b;
1214 }
1215
1216 # Sort slowest tests first.
1217 sub slowestcmp($$)
1218 {
1219     my ($testa, $testb) = @_;
1220
1221     my $dura = $durations{$testa};
1222     my $durb = $durations{$testb};
1223     return $durb <=> $dura if $dura != $durb;
1224     return pathcmp($testa, $testb);
1225 }
1226
1227 sub launchWithCurrentEnv(@)
1228 {
1229     my (@args) = @_;
1230
1231     # Dump the current environment as perl code and then put it in quotes so it is one parameter.
1232     my $environmentDumper = Data::Dumper->new([\%ENV], [qw(*ENV)]);
1233     $environmentDumper->Indent(0);
1234     $environmentDumper->Purity(1);
1235     my $allEnvVars = $environmentDumper->Dump();
1236     unshift @args, "\"$allEnvVars\"";
1237
1238     my $execScript = File::Spec->catfile(sourceDir(), qw(WebKitTools Scripts execAppWithEnv));
1239     unshift @args, $execScript;
1240     return @args;
1241 }
1242
1243 sub openDiffTool()
1244 {
1245     return if $isDiffToolOpen;
1246     return if !$pixelTests;
1247
1248     local %ENV;
1249     $ENV{MallocStackLogging} = 1 if $shouldCheckLeaks;
1250     $imageDiffToolPID = open2(\*DIFFIN, \*DIFFOUT, $imageDiffTool, launchWithCurrentEnv(@diffToolArgs)) or die "unable to open $imageDiffTool\n";
1251     $ENV{MallocStackLogging} = 0 if $shouldCheckLeaks;
1252     $isDiffToolOpen = 1;
1253 }
1254
1255 sub openDumpTool()
1256 {
1257     return if $isDumpToolOpen;
1258
1259     # Save environment variables required for the linux environment.
1260     my $homeDir = $ENV{'HOME'};
1261     my $libraryPath = $ENV{'LD_LIBRARY_PATH'};
1262     my $dyldLibraryPath = $ENV{'DYLD_LIBRARY_PATH'};
1263     my $dbusAddress = $ENV{'DBUS_SESSION_BUS_ADDRESS'};
1264     my $display = $ENV{'DISPLAY'};
1265     my $testfonts = $ENV{'WEBKIT_TESTFONTS'};
1266
1267     my $homeDrive = $ENV{'HOMEDRIVE'};
1268     my $homePath = $ENV{'HOMEPATH'};
1269         
1270     local %ENV;
1271     if (isQt() || isGtk()) {
1272         if (defined $display) {
1273             $ENV{DISPLAY} = $display;
1274         } else {
1275             $ENV{DISPLAY} = ":1";
1276         }
1277         $ENV{'WEBKIT_TESTFONTS'} = $testfonts if defined($testfonts);
1278         $ENV{HOME} = $homeDir;
1279         if (defined $libraryPath) {
1280             $ENV{LD_LIBRARY_PATH} = $libraryPath;
1281         }
1282         if (defined $dyldLibraryPath) {
1283             $ENV{DYLD_LIBRARY_PATH} = $dyldLibraryPath;
1284         }
1285         if (defined $dbusAddress) {
1286             $ENV{DBUS_SESSION_BUS_ADDRESS} = $dbusAddress;
1287         }
1288     }
1289     if (isQt()) {
1290         $ENV{QTWEBKIT_PLUGIN_PATH} = productDir() . "/lib/plugins";
1291     }
1292     $ENV{DYLD_FRAMEWORK_PATH} = $productDir;
1293     $ENV{XML_CATALOG_FILES} = ""; # work around missing /etc/catalog <rdar://problem/4292995>
1294     $ENV{DYLD_INSERT_LIBRARIES} = "/usr/lib/libgmalloc.dylib" if $guardMalloc;
1295     
1296     if (isCygwin()) {
1297         $ENV{HOMEDRIVE} = $homeDrive;
1298         $ENV{HOMEPATH} = $homePath;
1299         if ($testfonts) {
1300             $ENV{WEBKIT_TESTFONTS} = $testfonts;
1301         }
1302         setPathForRunningWebKitApp(\%ENV) if isCygwin();
1303     }
1304
1305     my @args = ($dumpTool, @toolArgs);
1306     if (isAppleMacWebKit() and !isTiger()) { 
1307         unshift @args, "arch", "-" . architecture();             
1308     }
1309
1310     if ($useValgrind) {
1311         unshift @args, "valgrind";
1312     } 
1313     
1314     $ENV{MallocStackLogging} = 1 if $shouldCheckLeaks;
1315     $dumpToolPID = open3(\*OUT, \*IN, \*ERROR, launchWithCurrentEnv(@args)) or die "Failed to start tool: $dumpTool\n";
1316     $ENV{MallocStackLogging} = 0 if $shouldCheckLeaks;
1317     $isDumpToolOpen = 1;
1318     $dumpToolCrashed = 0;
1319 }
1320
1321 sub closeDumpTool()
1322 {
1323     return if !$isDumpToolOpen;
1324
1325     close IN;
1326     close OUT;
1327     waitpid $dumpToolPID, 0;
1328     
1329     # check for WebCore counter leaks.
1330     if ($shouldCheckLeaks) {
1331         while (<ERROR>) {
1332             print;
1333         }
1334     }
1335     close ERROR;
1336     $isDumpToolOpen = 0;
1337 }
1338
1339 sub dumpToolDidCrash()
1340 {
1341     return 1 if $dumpToolCrashed;
1342     return 0 unless $isDumpToolOpen;
1343
1344     my $pid = waitpid(-1, WNOHANG);
1345     return 1 if ($pid == $dumpToolPID);
1346
1347     # On Mac OS X, crashing may be significantly delayed by crash reporter.
1348     return 0 unless isAppleMacWebKit();
1349
1350     my $tryingToExit = 0;
1351     open PS, "ps -o state -p $dumpToolPID |";
1352     <PS>; # skip header
1353     $tryingToExit = 1 if <PS> =~ /E/;
1354     close PS;
1355     return $tryingToExit;
1356 }
1357
1358 sub openHTTPDIfNeeded()
1359 {
1360     return if $isHttpdOpen;
1361
1362     mkdir "/tmp/WebKit";
1363     
1364     if (-f "/tmp/WebKit/httpd.pid") {
1365         my $oldPid = `cat /tmp/WebKit/httpd.pid`;
1366         chomp $oldPid;
1367         if (0 != kill 0, $oldPid) {
1368             print "\nhttpd is already running: pid $oldPid, killing...\n";
1369             kill 15, $oldPid;
1370             
1371             my $retryCount = 20;
1372             while ((0 != kill 0, $oldPid) && $retryCount) {
1373                 sleep 1;
1374                 --$retryCount;
1375             }
1376             
1377             die "Timed out waiting for httpd to quit" unless $retryCount;
1378         }
1379     }
1380     
1381     my $httpdPath = "/usr/sbin/httpd";
1382     my $httpdConfig;
1383     if (isCygwin()) {
1384         my $windowsConfDirectory = "$testDirectory/http/conf/";
1385         unless (-x "/usr/lib/apache/libphp4.dll") {
1386             copy("$windowsConfDirectory/libphp4.dll", "/usr/lib/apache/libphp4.dll");
1387             chmod(0755, "/usr/lib/apache/libphp4.dll");
1388         }
1389         $httpdConfig = "$windowsConfDirectory/cygwin-httpd.conf";
1390     } elsif (isDebianBased()) {
1391         $httpdPath = "/usr/sbin/apache2";
1392         $httpdConfig = "$testDirectory/http/conf/apache2-debian-httpd.conf";
1393     } else {
1394         $httpdConfig = "$testDirectory/http/conf/httpd.conf";
1395         $httpdConfig = "$testDirectory/http/conf/apache2-httpd.conf" if `$httpdPath -v` =~ m|Apache/2|;
1396     }
1397     my $documentRoot = "$testDirectory/http/tests";
1398     my $jsTestResourcesDirectory = $testDirectory . "/fast/js/resources";
1399     my $typesConfig = "$testDirectory/http/conf/mime.types";
1400     my $listen = "127.0.0.1:$httpdPort";
1401     my $absTestResultsDirectory = File::Spec->rel2abs(glob $testResultsDirectory);
1402     my $sslCertificate = "$testDirectory/http/conf/webkit-httpd.pem";
1403
1404     mkpath $absTestResultsDirectory;
1405
1406     my @args = (
1407         "-f", "$httpdConfig",
1408         "-C", "DocumentRoot \"$documentRoot\"",
1409         # Setup a link to where the js test templates are stored, use -c so that mod_alias will already be laoded.
1410         "-c", "Alias /js-test-resources \"$jsTestResourcesDirectory\"",
1411         "-C", "Listen $listen",
1412         "-c", "TypesConfig \"$typesConfig\"",
1413         "-c", "CustomLog \"$absTestResultsDirectory/access_log.txt\" common",
1414         "-c", "ErrorLog \"$absTestResultsDirectory/error_log.txt\"",
1415         # Apache wouldn't run CGIs with permissions==700 otherwise
1416         "-c", "User \"#$<\""
1417     );
1418
1419     # FIXME: Enable this on Windows once <rdar://problem/5345985> is fixed
1420     # The version of Apache we use with Cygwin does not support SSL
1421     push(@args, "-c", "SSLCertificateFile \"$sslCertificate\"") unless isCygwin();
1422
1423     open2(\*HTTPDIN, \*HTTPDOUT, $httpdPath, @args);
1424
1425     my $retryCount = 20;
1426     while (system("/usr/bin/curl -q --silent --stderr - --output /dev/null $listen") && $retryCount) {
1427         sleep 1;
1428         --$retryCount;
1429     }
1430     
1431     die "Timed out waiting for httpd to start" unless $retryCount;
1432     
1433     $isHttpdOpen = 1;
1434 }
1435
1436 sub closeHTTPD()
1437 {
1438     return if !$isHttpdOpen;
1439
1440     close HTTPDIN;
1441     close HTTPDOUT;
1442
1443     kill 15, `cat /tmp/WebKit/httpd.pid` if -f "/tmp/WebKit/httpd.pid";
1444
1445     $isHttpdOpen = 0;
1446 }
1447
1448 sub fileNameWithNumber($$)
1449 {
1450     my ($base, $number) = @_;
1451     return "$base$number" if ($number > 1);
1452     return $base;
1453 }
1454
1455 sub processIgnoreTests($$) {
1456     my @ignoreList = split(/\s*,\s*/, shift);
1457     my $listName = shift;
1458
1459     my $disabledSuffix = "-disabled";
1460
1461     my $addIgnoredDirectories = sub {
1462         return () if exists $ignoredLocalDirectories{basename($File::Find::dir)};
1463         $ignoredDirectories{File::Spec->abs2rel($File::Find::dir, $testDirectory)} = 1;
1464         return @_;
1465     };
1466     foreach my $item (@ignoreList) {
1467         my $path = catfile($testDirectory, $item); 
1468         if (-d $path) {
1469             $ignoredDirectories{$item} = 1;
1470             find({ preprocess => $addIgnoredDirectories, wanted => sub {} }, $path);
1471         }
1472         elsif (-f $path) {
1473             $ignoredFiles{$item} = 1;
1474         } elsif (-f $path . $disabledSuffix) {
1475             # The test is disabled, so do nothing.
1476         } else {
1477             print "$listName list contained '$item', but no file of that name could be found\n";
1478         }
1479     }
1480 }
1481
1482 sub stripExtension($)
1483 {
1484     my ($test) = @_;
1485
1486     $test =~ s/\.[a-zA-Z]+$//;
1487     return $test;
1488 }
1489
1490 sub isTextOnlyTest($)
1491 {
1492     my ($actual) = @_;
1493     my $isText;
1494     if ($actual =~ /^layer at/ms) {
1495         $isText = 0;
1496     } else {
1497         $isText = 1;
1498     }
1499     return $isText;
1500 }
1501
1502 sub expectedDirectoryForTest($;$;$)
1503 {
1504     my ($base, $isText, $expectedExtension) = @_;
1505
1506     my @directories = @platformResultHierarchy;
1507     push @directories, map { catdir($platformBaseDirectory, $_) } qw(mac-snowleopard mac) if isCygwin();
1508     push @directories, $expectedDirectory;
1509
1510     # If we already have expected results, just return their location.
1511     foreach my $directory (@directories) {
1512         return $directory if (-f "$directory/$base-$expectedTag.$expectedExtension");
1513     }
1514
1515     # For cross-platform tests, text-only results should go in the cross-platform directory,
1516     # while render tree dumps should go in the least-specific platform directory.
1517     return $isText ? $expectedDirectory : $platformResultHierarchy[$#platformResultHierarchy];
1518 }
1519
1520 sub countFinishedTest($$$$) {
1521     my ($test, $base, $result, $isText) = @_;
1522
1523     if (($count + 1) % $testsPerDumpTool == 0 || $count == $#tests) {
1524         if ($shouldCheckLeaks) {
1525             my $fileName;
1526             if ($testsPerDumpTool == 1) {
1527                 $fileName = "$testResultsDirectory/$base-leaks.txt";
1528             } else {
1529                 $fileName = "$testResultsDirectory/" . fileNameWithNumber($dumpToolName, $leaksOutputFileNumber) . "-leaks.txt";
1530             }
1531             my $leakCount = countAndPrintLeaks($dumpToolName, $dumpToolPID, $fileName);
1532             $totalLeaks += $leakCount;
1533             $leaksOutputFileNumber++ if ($leakCount);
1534         }
1535
1536         closeDumpTool();
1537     }
1538     
1539     $count++;
1540     $counts{$result}++;
1541     push @{$tests{$result}}, $test;
1542     $testType{$test} = $isText;
1543 }
1544
1545 sub testCrashedOrTimedOut($$$$$)
1546 {
1547     my ($test, $base, $didCrash, $actual, $error) = @_;
1548
1549     printFailureMessageForTest($test, $didCrash ? "crashed" : "timed out");
1550
1551     sampleDumpTool() unless $didCrash;
1552
1553     my $dir = "$testResultsDirectory/$base";
1554     $dir =~ s|/([^/]+)$|| or die "Failed to find test name from base\n";
1555     mkpath $dir;
1556
1557     deleteExpectedAndActualResults($base);
1558
1559     if (defined($error) && length($error)) {
1560         writeToFile("$testResultsDirectory/$base-$errorTag.txt", $error);
1561     }
1562
1563     recordActualResultsAndDiff($base, $actual);
1564
1565     kill 9, $dumpToolPID unless $didCrash;
1566
1567     closeDumpTool();
1568 }
1569
1570 sub printFailureMessageForTest($$)
1571 {
1572     my ($test, $description) = @_;
1573
1574     unless ($verbose) {
1575         print "\n" unless $atLineStart;
1576         print "$test -> ";
1577     }
1578     print "$description\n";
1579     $atLineStart = 1;
1580 }
1581
1582 my %cygpaths = ();
1583
1584 sub openCygpathIfNeeded($)
1585 {
1586     my ($options) = @_;
1587
1588     return unless isCygwin();
1589     return $cygpaths{$options} if $cygpaths{$options} && $cygpaths{$options}->{"open"};
1590
1591     local (*CYGPATHIN, *CYGPATHOUT);
1592     my $pid = open2(\*CYGPATHIN, \*CYGPATHOUT, "cygpath -f - $options");
1593     my $cygpath =  {
1594         "pid" => $pid,
1595         "in" => *CYGPATHIN,
1596         "out" => *CYGPATHOUT,
1597         "open" => 1
1598     };
1599
1600     $cygpaths{$options} = $cygpath;
1601
1602     return $cygpath;
1603 }
1604
1605 sub closeCygpaths()
1606 {
1607     return unless isCygwin();
1608
1609     foreach my $cygpath (values(%cygpaths)) {
1610         close $cygpath->{"in"};
1611         close $cygpath->{"out"};
1612         waitpid($cygpath->{"pid"}, 0);
1613         $cygpath->{"open"} = 0;
1614
1615     }
1616 }
1617
1618 sub convertPathUsingCygpath($$)
1619 {
1620     my ($path, $options) = @_;
1621
1622     my $cygpath = openCygpathIfNeeded($options);
1623     local *inFH = $cygpath->{"in"};
1624     local *outFH = $cygpath->{"out"};
1625     print outFH $path . "\n";
1626     chomp(my $convertedPath = <inFH>);
1627     return $convertedPath;
1628 }
1629
1630 sub toWindowsPath($)
1631 {
1632     my ($path) = @_;
1633     return unless isCygwin();
1634
1635     return convertPathUsingCygpath($path, "-w");
1636 }
1637
1638 sub toURL($)
1639 {
1640     my ($path) = @_;
1641
1642     if ($useRemoteLinksToTests) {
1643         my $relativePath = File::Spec->abs2rel($path, $testDirectory);
1644
1645         # If the file is below the test directory then convert it into a link to the file in SVN
1646         if ($relativePath !~ /^\.\.\//) {
1647             my $revision = svnRevisionForDirectory($testDirectory);
1648             my $svnPath = pathRelativeToSVNRepositoryRootForPath($path);
1649             return "http://trac.webkit.org/export/$revision/$svnPath";
1650         }
1651     }
1652
1653     return $path unless isCygwin();
1654
1655     return "file:///" . convertPathUsingCygpath($path, "-m");
1656 }
1657
1658 sub validateSkippedArg($$;$)
1659 {
1660     my ($option, $value, $value2) = @_;
1661     my %validSkippedValues = map { $_ => 1 } qw(default ignore only);
1662     $value = lc($value);
1663     die "Invalid argument '" . $value . "' for option $option" unless $validSkippedValues{$value};
1664     $treatSkipped = $value;
1665 }
1666
1667 sub htmlForResultsSection(\@$&)
1668 {
1669     my ($tests, $description, $linkGetter) = @_;
1670
1671     my @html = ();
1672     return join("\n", @html) unless @{$tests};
1673
1674     push @html, "<p>$description:</p>";
1675     push @html, "<table>";
1676     foreach my $test (@{$tests}) {
1677         push @html, "<tr>";
1678         push @html, "<td><a href=\"" . toURL("$testDirectory/$test") . "\">$test</a></td>";
1679         foreach my $link (@{&{$linkGetter}($test)}) {
1680             push @html, "<td><a href=\"$link->{href}\">$link->{text}</a></td>";
1681         }
1682         push @html, "</tr>";
1683     }
1684     push @html, "</table>";
1685
1686     return join("\n", @html);
1687 }
1688
1689 sub linksForExpectedAndActualResults($)
1690 {
1691     my ($base) = @_;
1692
1693     my @links = ();
1694
1695     return \@links unless -s "$testResultsDirectory/$base-$diffsTag.txt";
1696     
1697     my $expectedResultPath = $expectedResultPaths{$base};
1698     my ($expectedResultFileName, $expectedResultsDirectory, $expectedResultExtension) = fileparse($expectedResultPath, qr{\.[^.]+$});
1699
1700     push @links, { href => "$base-$expectedTag$expectedResultExtension", text => "expected" };
1701     push @links, { href => "$base-$actualTag$expectedResultExtension", text => "actual" };
1702     push @links, { href => "$base-$diffsTag.txt", text => "diff" };
1703     push @links, { href => "$base-$prettyDiffTag.html", text => "pretty diff" };
1704
1705     return \@links;
1706 }
1707
1708 sub linksForMismatchTest
1709 {
1710     my ($test) = @_;
1711
1712     my @links = ();
1713
1714     my $base = stripExtension($test);
1715
1716     push @links, @{linksForExpectedAndActualResults($base)};
1717     return \@links unless $pixelTests && $imagesPresent{$base};
1718
1719     push @links, { href => "$base-$expectedTag.png", text => "expected image" };
1720     push @links, { href => "$base-$diffsTag.html", text => "image diffs" };
1721     push @links, { href => "$base-$diffsTag.png", text => "$imageDifferences{$base}%" };
1722
1723     return \@links;
1724 }
1725
1726 sub linksForErrorTest
1727 {
1728     my ($test) = @_;
1729
1730     my @links = ();
1731
1732     my $base = stripExtension($test);
1733
1734     push @links, @{linksForExpectedAndActualResults($base)};
1735     push @links, { href => "$base-$errorTag.txt", text => "stderr" };
1736
1737     return \@links;
1738 }
1739
1740 sub linksForNewTest
1741 {
1742     my ($test) = @_;
1743
1744     my @links = ();
1745
1746     my $base = stripExtension($test);
1747     my $expectedResultPath = $expectedResultPaths{$base};
1748     my $expectedResultPathMinusExtension = stripExtension($expectedResultPath);
1749
1750     push @links, { href => toURL($expectedResultPath), text => "results" };
1751     if ($pixelTests && -f "$expectedResultPathMinusExtension.png") {
1752         push @links, { href => toURL("$expectedResultPathMinusExtension.png"), text => "image" };
1753     }
1754
1755     return \@links;
1756 }
1757
1758 sub deleteExpectedAndActualResults($)
1759 {
1760     my ($base) = @_;
1761
1762     unlink "$testResultsDirectory/$base-$actualTag.txt";
1763     unlink "$testResultsDirectory/$base-$diffsTag.txt";
1764     unlink "$testResultsDirectory/$base-$errorTag.txt";
1765 }
1766
1767 sub recordActualResultsAndDiff($$)
1768 {
1769     my ($base, $actualResults) = @_;
1770
1771     return unless defined($actualResults) && length($actualResults);
1772
1773     my $expectedResultPath = $expectedResultPaths{$base};
1774     my ($expectedResultFileNameMinusExtension, $expectedResultDirectoryPath, $expectedResultExtension) = fileparse($expectedResultPath, qr{\.[^.]+$});
1775     my $actualResultsPath = "$testResultsDirectory/$base-$actualTag$expectedResultExtension";
1776     my $copiedExpectedResultsPath = "$testResultsDirectory/$base-$expectedTag$expectedResultExtension";
1777     writeToFile("$actualResultsPath", $actualResults);
1778     copy("$expectedResultPath", "$copiedExpectedResultsPath");
1779
1780     my $diffOuputBasePath = "$testResultsDirectory/$base";
1781     my $diffOutputPath = "$diffOuputBasePath-$diffsTag.txt";
1782     system "diff -u \"$copiedExpectedResultsPath\" \"$actualResultsPath\" > \"$diffOutputPath\"";
1783
1784     my $prettyDiffOutputPath = "$diffOuputBasePath-$prettyDiffTag.html";
1785     my $prettyPatchPath = "BugsSite/PrettyPatch/";
1786     my $prettifyPath = "$prettyPatchPath/prettify.rb";
1787     system "ruby -I \"$prettyPatchPath\" \"$prettifyPath\" \"$diffOutputPath\" > \"$prettyDiffOutputPath\"";
1788 }
1789
1790 sub buildPlatformResultHierarchy()
1791 {
1792     mkpath($platformTestDirectory) if ($platform eq "undefined" && !-d "$platformTestDirectory");
1793
1794     my @platforms;
1795     if ($platform =~ /^mac-/) {
1796         my $i;
1797         for ($i = 0; $i < @macPlatforms; $i++) {
1798             last if $macPlatforms[$i] eq $platform;
1799         }
1800         for (; $i < @macPlatforms; $i++) {
1801             push @platforms, $macPlatforms[$i];
1802         }
1803     } else {
1804         @platforms = $platform;
1805     }
1806
1807     my @hierarchy;
1808     for (my $i = 0; $i < @platforms; $i++) {
1809         my $scoped = catdir($platformBaseDirectory, $platforms[$i]);
1810         push(@hierarchy, $scoped) if (-d $scoped);
1811     }
1812
1813     return @hierarchy;
1814 }
1815
1816 sub buildPlatformTestHierarchy(@)
1817 {
1818     my (@platformHierarchy) = @_;
1819     return @platformHierarchy if (@platformHierarchy < 2);
1820
1821     return ($platformHierarchy[0], $platformHierarchy[$#platformHierarchy]);
1822 }
1823
1824 sub epiloguesAndPrologues($$) {
1825     my ($lastDirectory, $directory) = @_;
1826     my @lastComponents = split('/', $lastDirectory);
1827     my @components = split('/', $directory);
1828
1829     while (@lastComponents) {
1830         if (!defined($components[0]) || $lastComponents[0] ne $components[0]) {
1831             last;
1832         }
1833         shift @components;
1834         shift @lastComponents;
1835     }
1836
1837     my @result;
1838     my $leaving = $lastDirectory;
1839     foreach (@lastComponents) {
1840         my $epilogue = $leaving . "/resources/run-webkit-tests-epilogue.html";
1841         foreach (@platformResultHierarchy) {
1842             push @result, catdir($_, $epilogue) if (stat(catdir($_, $epilogue)));
1843         }
1844         push @result, catdir($testDirectory, $epilogue) if (stat(catdir($testDirectory, $epilogue)));
1845         $leaving =~ s|(^\|/)[^/]+$||;
1846     }
1847
1848     my $entering = $leaving;
1849     foreach (@components) {
1850         $entering .= '/' . $_;
1851         my $prologue = $entering . "/resources/run-webkit-tests-prologue.html";
1852         push @result, catdir($testDirectory, $prologue) if (stat(catdir($testDirectory, $prologue)));
1853         foreach (reverse @platformResultHierarchy) {
1854             push @result, catdir($_, $prologue) if (stat(catdir($_, $prologue)));
1855         }
1856     }
1857     return @result;
1858 }
1859     
1860 sub parseLeaksandPrintUniqueLeaks() {
1861     return unless @leaksFilenames;
1862      
1863     my $mergedFilenames = join " ", @leaksFilenames;
1864     my $parseMallocHistoryTool = sourceDir() . "/WebKitTools/Scripts/parse-malloc-history";
1865     
1866     open MERGED_LEAKS, "cat $mergedFilenames | $parseMallocHistoryTool --merge-depth $mergeDepth  - |" ;
1867     my @leakLines = <MERGED_LEAKS>;
1868     close MERGED_LEAKS;
1869     
1870     my $uniqueLeakCount = 0;
1871     my $totalBytes;
1872     foreach my $line (@leakLines) {
1873         ++$uniqueLeakCount if ($line =~ /^(\d*)\scalls/);
1874         $totalBytes = $1 if $line =~ /^total\:\s(.*)\s\(/;
1875     }
1876     
1877     print "\nWARNING: $totalLeaks total leaks found for a total of $totalBytes!\n";
1878     print "WARNING: $uniqueLeakCount unique leaks found!\n";
1879     print "See above for individual leaks results.\n" if ($leaksOutputFileNumber > 2);
1880     
1881 }
1882
1883 sub extensionForMimeType($)
1884 {
1885     my ($mimeType) = @_;
1886
1887     if ($mimeType eq "application/x-webarchive") {
1888         return "webarchive";
1889     } elsif ($mimeType eq "application/pdf") {
1890         return "pdf";
1891     }
1892     return "txt";
1893 }
1894
1895 # Read up to the first #EOF (the content block of the test), or until detecting crashes or timeouts.
1896 sub readFromDumpToolWithTimer(*;$)
1897 {
1898     my ($fh, $dontWaitForTimeOut) = @_;
1899
1900     setFileHandleNonBlocking($fh, 1);
1901
1902     my $maximumSecondsWithoutOutput = $timeoutSeconds;
1903     $maximumSecondsWithoutOutput *= 10 if $guardMalloc;
1904     my $microsecondsToWaitBeforeReadingAgain = 1000;
1905
1906     my $timeOfLastSuccessfulRead = time;
1907
1908     my @output = ();
1909     my $status = "success";
1910     my $mimeType = "text/plain";
1911     # We don't have a very good way to know when the "headers" stop
1912     # and the content starts, so we use this as a hack:
1913     my $haveSeenContentType = 0;
1914
1915     while (1) {
1916         if (time - $timeOfLastSuccessfulRead > $maximumSecondsWithoutOutput) {
1917             $status = dumpToolDidCrash() ? "crashed" : "timedOut";
1918             last;
1919         }
1920
1921         my $line = readline($fh);
1922         if (!defined($line)) {
1923             if ($! != EAGAIN) {
1924                 $status = "crashed";
1925                 last;
1926             }
1927
1928             if ($dontWaitForTimeOut) {
1929                 last;
1930             }
1931
1932             # No data ready
1933             usleep($microsecondsToWaitBeforeReadingAgain);
1934             next;
1935         }
1936
1937         $timeOfLastSuccessfulRead = time;
1938         
1939         if (!$haveSeenContentType && $line =~ /^Content-Type: (\S+)$/) {
1940             $mimeType = $1;
1941             $haveSeenContentType = 1;
1942             next;
1943         }
1944         last  if ($line =~ /#EOF/);
1945         
1946         push @output, $line;
1947     }
1948
1949     setFileHandleNonBlocking($fh, 0);
1950     return {
1951         output => join("", @output),
1952         status => $status,
1953         mimeType => $mimeType,
1954         extension => extensionForMimeType($mimeType)
1955     };
1956 }
1957
1958 sub setFileHandleNonBlocking(*$)
1959 {
1960     my ($fh, $nonBlocking) = @_;
1961
1962     my $flags = fcntl($fh, F_GETFL, 0) or die "Couldn't get filehandle flags";
1963
1964     if ($nonBlocking) {
1965         $flags |= O_NONBLOCK;
1966     } else {
1967         $flags &= ~O_NONBLOCK;
1968     }
1969
1970     fcntl($fh, F_SETFL, $flags) or die "Couldn't set filehandle flags";
1971
1972     return 1;
1973 }
1974
1975 sub sampleDumpTool()
1976 {
1977     return unless isAppleMacWebKit();
1978     return unless $runSample;
1979
1980     my $outputDirectory = "$ENV{HOME}/Library/Logs/DumpRenderTree";
1981     -d $outputDirectory or mkdir $outputDirectory;
1982
1983     my $outputFile = "$outputDirectory/HangReport.txt";
1984     system "/usr/bin/sample", $dumpToolPID, qw(10 10 -file), $outputFile;
1985 }