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