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