2009-11-03 Yuzo Fujishima <yuzo@google.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 # 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() && $configuration ne "Release";
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() && $configuration ne "Release";
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 (isQt() || isGtk()) {
996   system "WebKitTools/Scripts/run-launcher", @configurationArgs, "file://".$testResults if $launchSafari;
997 } elsif (isCygwin()) {
998   system "cygstart", $testResults if $launchSafari;
999 } else {
1000   system "WebKitTools/Scripts/run-safari", @configurationArgs, "-NSOpen", $testResults if $launchSafari;
1001 }
1002
1003 closeCygpaths() if isCygwin();
1004
1005 exit 1;
1006
1007 sub countAndPrintLeaks($$$)
1008 {
1009     my ($dumpToolName, $dumpToolPID, $leaksFilePath) = @_;
1010
1011     print "\n" unless $atLineStart;
1012     $atLineStart = 1;
1013
1014     # We are excluding the following reported leaks so they don't get in our way when looking for WebKit leaks:
1015     # This allows us ignore known leaks and only be alerted when new leaks occur. Some leaks are in the old
1016     # versions of the system frameworks that are being used by the leaks bots. Even though a leak has been
1017     # fixed, it will be listed here until the bot has been updated with the newer frameworks.
1018
1019     my @typesToExclude = (
1020     );
1021
1022     my @callStacksToExclude = (
1023         "Flash_EnforceLocalSecurity" # leaks in Flash plug-in code, rdar://problem/4449747
1024     );
1025
1026     if (isTiger()) {
1027         # Leak list for the version of Tiger used on the build bot.
1028         push @callStacksToExclude, (
1029             "CFRunLoopRunSpecific \\| malloc_zone_malloc", "CFRunLoopRunSpecific \\| CFAllocatorAllocate ", # leak in CFRunLoopRunSpecific, rdar://problem/4670839
1030             "CGImageSourceGetPropertiesAtIndex", # leak in ImageIO, rdar://problem/4628809
1031             "FOGetCoveredUnicodeChars", # leak in ATS, rdar://problem/3943604
1032             "GetLineDirectionPreference", "InitUnicodeUtilities", # leaks tool falsely reporting leak in CFNotificationCenterAddObserver, rdar://problem/4964790
1033             "ICCFPrefWrapper::GetPrefDictionary", # leaks in Internet Config. code, rdar://problem/4449794
1034             "NSHTTPURLProtocol setResponseHeader:", # leak in multipart/mixed-replace handling in Foundation, no Radar, but fixed in Leopard
1035             "NSURLCache cachedResponseForRequest", # leak in CFURL cache, rdar://problem/4768430
1036             "PCFragPrepareClosureFromFile", # leak in Code Fragment Manager, rdar://problem/3426998
1037             "WebCore::Selection::toRange", # bug in 'leaks', rdar://problem/4967949
1038             "WebCore::SubresourceLoader::create", # bug in 'leaks', rdar://problem/4985806
1039             "_CFPreferencesDomainDeepCopyDictionary", # leak in CFPreferences, rdar://problem/4220786
1040             "_objc_msgForward", # leak in NSSpellChecker, rdar://problem/4965278
1041             "gldGetString", # leak in OpenGL, rdar://problem/5013699
1042             "_setDefaultUserInfoFromURL", # leak in NSHTTPAuthenticator, rdar://problem/5546453 
1043             "SSLHandshake", # leak in SSL, rdar://problem/5546440 
1044             "SecCertificateCreateFromData", # leak in SSL code, rdar://problem/4464397
1045         );
1046         push @typesToExclude, (
1047             "THRD", # bug in 'leaks', rdar://problem/3387783
1048             "DRHT", # ditto (endian little hate i)
1049         );
1050     }
1051
1052     if (isLeopard()) {
1053         # Leak list for the version of Leopard used on the build bot.
1054         push @callStacksToExclude, (
1055             "CFHTTPMessageAppendBytes", # leak in CFNetwork, rdar://problem/5435912
1056             "sendDidReceiveDataCallback", # leak in CFNetwork, rdar://problem/5441619
1057             "_CFHTTPReadStreamReadMark", # leak in CFNetwork, rdar://problem/5441468
1058             "httpProtocolStart", # leak in CFNetwork, rdar://problem/5468837
1059             "_CFURLConnectionSendCallbacks", # leak in CFNetwork, rdar://problem/5441600
1060             "DispatchQTMsg", # leak in QuickTime, PPC only, rdar://problem/5667132
1061             "QTMovieContentView createVisualContext", # leak in QuickTime, PPC only, rdar://problem/5667132
1062             "_CopyArchitecturesForJVMVersion", # leak in Java, rdar://problem/5910823
1063         );
1064     }
1065
1066     if (isSnowLeopard()) {
1067         push @callStacksToExclude, (
1068             "readMakerNoteProps", # <rdar://problem/7156432> leak in ImageIO
1069             "QTKitMovieControllerView completeUISetup", # <rdar://problem/7155156> leak in QTKit
1070         );
1071     }
1072
1073     my $leaksTool = sourceDir() . "/WebKitTools/Scripts/run-leaks";
1074     my $excludeString = "--exclude-callstack '" . (join "' --exclude-callstack '", @callStacksToExclude) . "'";
1075     $excludeString .= " --exclude-type '" . (join "' --exclude-type '", @typesToExclude) . "'" if @typesToExclude;
1076
1077     print " ? checking for leaks in $dumpToolName\n";
1078     my $leaksOutput = `$leaksTool $excludeString $dumpToolPID`;
1079     my ($count, $bytes) = $leaksOutput =~ /Process $dumpToolPID: (\d+) leaks? for (\d+) total/;
1080     my ($excluded) = $leaksOutput =~ /(\d+) leaks? excluded/;
1081
1082     my $adjustedCount = $count;
1083     $adjustedCount -= $excluded if $excluded;
1084
1085     if (!$adjustedCount) {
1086         print " - no leaks found\n";
1087         unlink $leaksFilePath;
1088         return 0;
1089     } else {
1090         my $dir = $leaksFilePath;
1091         $dir =~ s|/[^/]+$|| or die;
1092         mkpath $dir;
1093
1094         if ($excluded) {
1095             print " + $adjustedCount leaks ($bytes bytes including $excluded excluded leaks) were found, details in $leaksFilePath\n";
1096         } else {
1097             print " + $count leaks ($bytes bytes) were found, details in $leaksFilePath\n";
1098         }
1099
1100         writeToFile($leaksFilePath, $leaksOutput);
1101         
1102         push @leaksFilenames, $leaksFilePath;
1103     }
1104
1105     return $adjustedCount;
1106 }
1107
1108 sub writeToFile($$)
1109 {
1110     my ($filePath, $contents) = @_;
1111     open NEWFILE, ">", "$filePath" or die "Could not create $filePath. $!\n";
1112     print NEWFILE $contents;
1113     close NEWFILE;
1114 }
1115
1116 # Break up a path into the directory (with slash) and base name.
1117 sub splitpath($)
1118 {
1119     my ($path) = @_;
1120
1121     my $pathSeparator = "/";
1122     my $dirname = dirname($path) . $pathSeparator;
1123     $dirname = "" if $dirname eq "." . $pathSeparator;
1124
1125     return ($dirname, basename($path));
1126 }
1127
1128 # Sort first by directory, then by file, so all paths in one directory are grouped
1129 # rather than being interspersed with items from subdirectories.
1130 # Use numericcmp to sort directory and filenames to make order logical.
1131 sub pathcmp($$)
1132 {
1133     my ($patha, $pathb) = @_;
1134
1135     my ($dira, $namea) = splitpath($patha);
1136     my ($dirb, $nameb) = splitpath($pathb);
1137
1138     return numericcmp($dira, $dirb) if $dira ne $dirb;
1139     return numericcmp($namea, $nameb);
1140 }
1141
1142 # Sort numeric parts of strings as numbers, other parts as strings.
1143 # Makes 1.33 come after 1.3, which is cool.
1144 sub numericcmp($$)
1145 {
1146     my ($aa, $bb) = @_;
1147
1148     my @a = split /(\d+)/, $aa;
1149     my @b = split /(\d+)/, $bb;
1150
1151     # Compare one chunk at a time.
1152     # Each chunk is either all numeric digits, or all not numeric digits.
1153     while (@a && @b) {
1154         my $a = shift @a;
1155         my $b = shift @b;
1156         
1157         # Use numeric comparison if chunks are non-equal numbers.
1158         return $a <=> $b if $a =~ /^\d/ && $b =~ /^\d/ && $a != $b;
1159
1160         # Use string comparison if chunks are any other kind of non-equal string.
1161         return $a cmp $b if $a ne $b;
1162     }
1163     
1164     # One of the two is now empty; compare lengths for result in this case.
1165     return @a <=> @b;
1166 }
1167
1168 # Sort slowest tests first.
1169 sub slowestcmp($$)
1170 {
1171     my ($testa, $testb) = @_;
1172
1173     my $dura = $durations{$testa};
1174     my $durb = $durations{$testb};
1175     return $durb <=> $dura if $dura != $durb;
1176     return pathcmp($testa, $testb);
1177 }
1178
1179 sub launchWithCurrentEnv(@)
1180 {
1181     my (@args) = @_;
1182
1183     # Dump the current environment as perl code and then put it in quotes so it is one parameter.
1184     my $environmentDumper = Data::Dumper->new([\%ENV], [qw(*ENV)]);
1185     $environmentDumper->Indent(0);
1186     $environmentDumper->Purity(1);
1187     my $allEnvVars = $environmentDumper->Dump();
1188     unshift @args, "\"$allEnvVars\"";
1189
1190     my $execScript = File::Spec->catfile(sourceDir(), qw(WebKitTools Scripts execAppWithEnv));
1191     unshift @args, $execScript;
1192     return @args;
1193 }
1194
1195 sub openDiffTool()
1196 {
1197     return if $isDiffToolOpen;
1198     return if !$pixelTests;
1199
1200     local %ENV;
1201     $ENV{MallocStackLogging} = 1 if $shouldCheckLeaks;
1202     $imageDiffToolPID = open2(\*DIFFIN, \*DIFFOUT, $imageDiffTool, launchWithCurrentEnv(@diffToolArgs)) or die "unable to open $imageDiffTool\n";
1203     $ENV{MallocStackLogging} = 0 if $shouldCheckLeaks;
1204     $isDiffToolOpen = 1;
1205 }
1206
1207 sub openDumpTool()
1208 {
1209     return if $isDumpToolOpen;
1210
1211     # Save environment variables required for the linux environment.
1212     my $homeDir = $ENV{'HOME'};
1213     my $libraryPath = $ENV{'LD_LIBRARY_PATH'};
1214     my $dyldLibraryPath = $ENV{'DYLD_LIBRARY_PATH'};
1215     my $dbusAddress = $ENV{'DBUS_SESSION_BUS_ADDRESS'};
1216     my $display = $ENV{'DISPLAY'};
1217     my $xauthority = $ENV{'XAUTHORITY'};
1218     my $testfonts = $ENV{'WEBKIT_TESTFONTS'};
1219
1220     my $homeDrive = $ENV{'HOMEDRIVE'};
1221     my $homePath = $ENV{'HOMEPATH'};
1222         
1223     local %ENV;
1224     if (isQt() || isGtk()) {
1225         if (defined $display) {
1226             $ENV{DISPLAY} = $display;
1227         } else {
1228             $ENV{DISPLAY} = ":1";
1229         }
1230         if (defined $xauthority) {
1231             $ENV{XAUTHORITY} = $xauthority;
1232         }
1233         $ENV{'WEBKIT_TESTFONTS'} = $testfonts if defined($testfonts);
1234         $ENV{HOME} = $homeDir;
1235         if (defined $libraryPath) {
1236             $ENV{LD_LIBRARY_PATH} = $libraryPath;
1237         }
1238         if (defined $dyldLibraryPath) {
1239             $ENV{DYLD_LIBRARY_PATH} = $dyldLibraryPath;
1240         }
1241         if (defined $dbusAddress) {
1242             $ENV{DBUS_SESSION_BUS_ADDRESS} = $dbusAddress;
1243         }
1244     }
1245     if (isQt()) {
1246         $ENV{QTWEBKIT_PLUGIN_PATH} = productDir() . "/lib/plugins";
1247     }
1248     $ENV{DYLD_FRAMEWORK_PATH} = $productDir;
1249     $ENV{XML_CATALOG_FILES} = ""; # work around missing /etc/catalog <rdar://problem/4292995>
1250     $ENV{DYLD_INSERT_LIBRARIES} = "/usr/lib/libgmalloc.dylib" if $guardMalloc;
1251     
1252     if (isCygwin()) {
1253         $ENV{HOMEDRIVE} = $homeDrive;
1254         $ENV{HOMEPATH} = $homePath;
1255         if ($testfonts) {
1256             $ENV{WEBKIT_TESTFONTS} = $testfonts;
1257         }
1258         setPathForRunningWebKitApp(\%ENV) if isCygwin();
1259     }
1260
1261     my @args = ($dumpTool, @toolArgs);
1262     if (isAppleMacWebKit() and !isTiger()) { 
1263         unshift @args, "arch", "-" . architecture();             
1264     }
1265
1266     if ($useValgrind) {
1267         unshift @args, "valgrind";
1268     } 
1269     
1270     $ENV{MallocStackLogging} = 1 if $shouldCheckLeaks;
1271     $dumpToolPID = open3(\*OUT, \*IN, \*ERROR, launchWithCurrentEnv(@args)) or die "Failed to start tool: $dumpTool\n";
1272     $ENV{MallocStackLogging} = 0 if $shouldCheckLeaks;
1273     $isDumpToolOpen = 1;
1274     $dumpToolCrashed = 0;
1275 }
1276
1277 sub closeDumpTool()
1278 {
1279     return if !$isDumpToolOpen;
1280
1281     close IN;
1282     close OUT;
1283     waitpid $dumpToolPID, 0;
1284     
1285     # check for WebCore counter leaks.
1286     if ($shouldCheckLeaks) {
1287         while (<ERROR>) {
1288             print;
1289         }
1290     }
1291     close ERROR;
1292     $isDumpToolOpen = 0;
1293 }
1294
1295 sub dumpToolDidCrash()
1296 {
1297     return 1 if $dumpToolCrashed;
1298     return 0 unless $isDumpToolOpen;
1299
1300     my $pid = waitpid(-1, WNOHANG);
1301     return 1 if ($pid == $dumpToolPID);
1302
1303     # On Mac OS X, crashing may be significantly delayed by crash reporter.
1304     return 0 unless isAppleMacWebKit();
1305
1306     return DumpRenderTreeSupport::processIsCrashing($dumpToolPID);
1307 }
1308
1309 sub openHTTPDIfNeeded()
1310 {
1311     return if $isHttpdOpen;
1312
1313     mkdir "/tmp/WebKit";
1314     
1315     if (-f "/tmp/WebKit/httpd.pid") {
1316         my $oldPid = `cat /tmp/WebKit/httpd.pid`;
1317         chomp $oldPid;
1318         if (0 != kill 0, $oldPid) {
1319             print "\nhttpd is already running: pid $oldPid, killing...\n";
1320             kill 15, $oldPid;
1321             
1322             my $retryCount = 20;
1323             while ((0 != kill 0, $oldPid) && $retryCount) {
1324                 sleep 1;
1325                 --$retryCount;
1326             }
1327             
1328             die "Timed out waiting for httpd to quit" unless $retryCount;
1329         }
1330     }
1331     
1332     my $httpdPath = "/usr/sbin/httpd";
1333     my $httpdConfig;
1334     if (isCygwin()) {
1335         my $windowsConfDirectory = "$testDirectory/http/conf/";
1336         unless (-x "/usr/lib/apache/libphp4.dll") {
1337             copy("$windowsConfDirectory/libphp4.dll", "/usr/lib/apache/libphp4.dll");
1338             chmod(0755, "/usr/lib/apache/libphp4.dll");
1339         }
1340         $httpdConfig = "$windowsConfDirectory/cygwin-httpd.conf";
1341     } elsif (isDebianBased()) {
1342         $httpdPath = "/usr/sbin/apache2";
1343         $httpdConfig = "$testDirectory/http/conf/apache2-debian-httpd.conf";
1344     } elsif (isFedoraBased()) {
1345         $httpdPath = "/usr/sbin/httpd";
1346         $httpdConfig = "$testDirectory/http/conf/fedora-httpd.conf";
1347     } else {
1348         $httpdConfig = "$testDirectory/http/conf/httpd.conf";
1349         $httpdConfig = "$testDirectory/http/conf/apache2-httpd.conf" if `$httpdPath -v` =~ m|Apache/2|;
1350     }
1351     my $documentRoot = "$testDirectory/http/tests";
1352     my $jsTestResourcesDirectory = $testDirectory . "/fast/js/resources";
1353     my $typesConfig = "$testDirectory/http/conf/mime.types";
1354     my $listen = "127.0.0.1:$httpdPort";
1355     my $absTestResultsDirectory = File::Spec->rel2abs(glob $testResultsDirectory);
1356     my $sslCertificate = "$testDirectory/http/conf/webkit-httpd.pem";
1357
1358     mkpath $absTestResultsDirectory;
1359
1360     my @args = (
1361         "-f", "$httpdConfig",
1362         "-C", "DocumentRoot \"$documentRoot\"",
1363         # Setup a link to where the js test templates are stored, use -c so that mod_alias will already be laoded.
1364         "-c", "Alias /js-test-resources \"$jsTestResourcesDirectory\"",
1365         "-C", "Listen $listen",
1366         "-c", "TypesConfig \"$typesConfig\"",
1367         "-c", "CustomLog \"$absTestResultsDirectory/access_log.txt\" common",
1368         "-c", "ErrorLog \"$absTestResultsDirectory/error_log.txt\"",
1369         # Apache wouldn't run CGIs with permissions==700 otherwise
1370         "-c", "User \"#$<\""
1371     );
1372
1373     # FIXME: Enable this on Windows once <rdar://problem/5345985> is fixed
1374     # The version of Apache we use with Cygwin does not support SSL
1375     push(@args, "-c", "SSLCertificateFile \"$sslCertificate\"") unless isCygwin();
1376
1377     open2(\*HTTPDIN, \*HTTPDOUT, $httpdPath, @args);
1378
1379     my $retryCount = 20;
1380     while (system("/usr/bin/curl -q --silent --stderr - --output " . File::Spec->devnull() . " $listen") && $retryCount) {
1381         sleep 1;
1382         --$retryCount;
1383     }
1384     
1385     die "Timed out waiting for httpd to start" unless $retryCount;
1386     
1387     $isHttpdOpen = 1;
1388 }
1389
1390 sub closeHTTPD()
1391 {
1392     return if !$isHttpdOpen;
1393
1394     close HTTPDIN;
1395     close HTTPDOUT;
1396
1397     kill 15, `cat /tmp/WebKit/httpd.pid` if -f "/tmp/WebKit/httpd.pid";
1398
1399     $isHttpdOpen = 0;
1400 }
1401
1402 sub openWebSocketServerIfNeeded()
1403 {
1404     return if $isWebSocketServerOpen;
1405
1406     my $webSocketServerPath = "/usr/bin/python";
1407     my $webSocketPythonPath = "WebKitTools/pywebsocket";
1408     my $webSocketHandlerDir = "$testDirectory";
1409     my $webSocketHandlerScanDir = "$testDirectory/websocket/tests";
1410     my $sslCertificate = "$testDirectory/http/conf/webkit-httpd.pem";
1411     my @args = (
1412         "WebKitTools/pywebsocket/mod_pywebsocket/standalone.py",
1413         "-p", "$webSocketPort",
1414         "-d", "$webSocketHandlerDir",
1415         "-s", "$webSocketHandlerScanDir",
1416     );
1417     my @argsSecure = (
1418         "WebKitTools/pywebsocket/mod_pywebsocket/standalone.py",
1419         "-p", "$webSocketSecurePort",
1420         "-d", "$webSocketHandlerDir",
1421         "-t",
1422         "-k", "$sslCertificate",
1423         "-c", "$sslCertificate",
1424     );
1425
1426     $ENV{"PYTHONPATH"} = $webSocketPythonPath;
1427     $webSocketServerPID = open3(\*WEBSOCKETSERVER_IN, \*WEBSOCKETSERVER_OUT, \*WEBSOCKETSERVER_ERR, $webSocketServerPath, @args);
1428     $webSocketSecureServerPID = open3(\*WEBSOCKETSECURESERVER_IN, \*WEBSOCKETSECURESERVER_OUT, \*WEBSOCKETSECURESERVER_ERR, $webSocketServerPath, @argsSecure);
1429
1430     my @listen = ("http://127.0.0.1:$webSocketPort", "https://127.0.0.1:$webSocketSecurePort");
1431     for (my $i = 0; $i < @listen; $i++) {
1432         my $retryCount = 10;
1433         while (system("/usr/bin/curl -k -q --silent --stderr - --output /dev/null $listen[$i]") && $retryCount) {
1434             sleep 1;
1435             --$retryCount;
1436         }
1437         die "Timed out waiting for WebSocketServer to start" unless $retryCount;
1438     }
1439
1440     $isWebSocketServerOpen = 1;
1441 }
1442
1443 sub closeWebSocketServer()
1444 {
1445     return if !$isWebSocketServerOpen;
1446
1447     close WEBSOCKETSERVER_IN;
1448     close WEBSOCKETSERVER_OUT;
1449     close WEBSOCKETSERVER_ERR;
1450     kill 15, $webSocketServerPID;
1451
1452     close WEBSOCKETSECURESERVER_IN;
1453     close WEBSOCKETSECURESERVER_OUT;
1454     close WEBSOCKETSECURESERVER_ERR;
1455     kill 15, $webSocketSecureServerPID;
1456
1457     $isWebSocketServerOpen = 0;
1458 }
1459
1460 sub fileNameWithNumber($$)
1461 {
1462     my ($base, $number) = @_;
1463     return "$base$number" if ($number > 1);
1464     return $base;
1465 }
1466
1467 sub processIgnoreTests($$)
1468 {
1469     my @ignoreList = split(/\s*,\s*/, shift);
1470     my $listName = shift;
1471
1472     my $disabledSuffix = "-disabled";
1473
1474     my $addIgnoredDirectories = sub {
1475         return () if exists $ignoredLocalDirectories{basename($File::Find::dir)};
1476         $ignoredDirectories{File::Spec->abs2rel($File::Find::dir, $testDirectory)} = 1;
1477         return @_;
1478     };
1479     foreach my $item (@ignoreList) {
1480         my $path = catfile($testDirectory, $item); 
1481         if (-d $path) {
1482             $ignoredDirectories{$item} = 1;
1483             find({ preprocess => $addIgnoredDirectories, wanted => sub {} }, $path);
1484         }
1485         elsif (-f $path) {
1486             $ignoredFiles{$item} = 1;
1487         } elsif (-f $path . $disabledSuffix) {
1488             # The test is disabled, so do nothing.
1489         } else {
1490             print "$listName list contained '$item', but no file of that name could be found\n";
1491         }
1492     }
1493 }
1494
1495 sub stripExtension($)
1496 {
1497     my ($test) = @_;
1498
1499     $test =~ s/\.[a-zA-Z]+$//;
1500     return $test;
1501 }
1502
1503 sub isTextOnlyTest($)
1504 {
1505     my ($actual) = @_;
1506     my $isText;
1507     if ($actual =~ /^layer at/ms) {
1508         $isText = 0;
1509     } else {
1510         $isText = 1;
1511     }
1512     return $isText;
1513 }
1514
1515 sub expectedDirectoryForTest($;$;$)
1516 {
1517     my ($base, $isText, $expectedExtension) = @_;
1518
1519     my @directories = @platformResultHierarchy;
1520     push @directories, map { catdir($platformBaseDirectory, $_) } qw(mac-snowleopard mac) if isCygwin();
1521     push @directories, $expectedDirectory;
1522
1523     # If we already have expected results, just return their location.
1524     foreach my $directory (@directories) {
1525         return $directory if (-f "$directory/$base-$expectedTag.$expectedExtension");
1526     }
1527
1528     # For cross-platform tests, text-only results should go in the cross-platform directory,
1529     # while render tree dumps should go in the least-specific platform directory.
1530     return $isText ? $expectedDirectory : $platformResultHierarchy[$#platformResultHierarchy];
1531 }
1532
1533 sub countFinishedTest($$$$)
1534 {
1535     my ($test, $base, $result, $isText) = @_;
1536
1537     if (($count + 1) % $testsPerDumpTool == 0 || $count == $#tests) {
1538         if ($shouldCheckLeaks) {
1539             my $fileName;
1540             if ($testsPerDumpTool == 1) {
1541                 $fileName = "$testResultsDirectory/$base-leaks.txt";
1542             } else {
1543                 $fileName = "$testResultsDirectory/" . fileNameWithNumber($dumpToolName, $leaksOutputFileNumber) . "-leaks.txt";
1544             }
1545             my $leakCount = countAndPrintLeaks($dumpToolName, $dumpToolPID, $fileName);
1546             $totalLeaks += $leakCount;
1547             $leaksOutputFileNumber++ if ($leakCount);
1548         }
1549
1550         closeDumpTool();
1551     }
1552     
1553     $count++;
1554     $counts{$result}++;
1555     push @{$tests{$result}}, $test;
1556 }
1557
1558 sub testCrashedOrTimedOut($$$$$)
1559 {
1560     my ($test, $base, $didCrash, $actual, $error) = @_;
1561
1562     printFailureMessageForTest($test, $didCrash ? "crashed" : "timed out");
1563
1564     sampleDumpTool() unless $didCrash;
1565
1566     my $dir = "$testResultsDirectory/$base";
1567     $dir =~ s|/([^/]+)$|| or die "Failed to find test name from base\n";
1568     mkpath $dir;
1569
1570     deleteExpectedAndActualResults($base);
1571
1572     if (defined($error) && length($error)) {
1573         writeToFile("$testResultsDirectory/$base-$errorTag.txt", $error);
1574     }
1575
1576     recordActualResultsAndDiff($base, $actual);
1577
1578     kill 9, $dumpToolPID unless $didCrash;
1579
1580     closeDumpTool();
1581 }
1582
1583 sub printFailureMessageForTest($$)
1584 {
1585     my ($test, $description) = @_;
1586
1587     unless ($verbose) {
1588         print "\n" unless $atLineStart;
1589         print "$test -> ";
1590     }
1591     print "$description\n";
1592     $atLineStart = 1;
1593 }
1594
1595 my %cygpaths = ();
1596
1597 sub openCygpathIfNeeded($)
1598 {
1599     my ($options) = @_;
1600
1601     return unless isCygwin();
1602     return $cygpaths{$options} if $cygpaths{$options} && $cygpaths{$options}->{"open"};
1603
1604     local (*CYGPATHIN, *CYGPATHOUT);
1605     my $pid = open2(\*CYGPATHIN, \*CYGPATHOUT, "cygpath -f - $options");
1606     my $cygpath =  {
1607         "pid" => $pid,
1608         "in" => *CYGPATHIN,
1609         "out" => *CYGPATHOUT,
1610         "open" => 1
1611     };
1612
1613     $cygpaths{$options} = $cygpath;
1614
1615     return $cygpath;
1616 }
1617
1618 sub closeCygpaths()
1619 {
1620     return unless isCygwin();
1621
1622     foreach my $cygpath (values(%cygpaths)) {
1623         close $cygpath->{"in"};
1624         close $cygpath->{"out"};
1625         waitpid($cygpath->{"pid"}, 0);
1626         $cygpath->{"open"} = 0;
1627
1628     }
1629 }
1630
1631 sub convertPathUsingCygpath($$)
1632 {
1633     my ($path, $options) = @_;
1634
1635     my $cygpath = openCygpathIfNeeded($options);
1636     local *inFH = $cygpath->{"in"};
1637     local *outFH = $cygpath->{"out"};
1638     print outFH $path . "\n";
1639     chomp(my $convertedPath = <inFH>);
1640     return $convertedPath;
1641 }
1642
1643 sub toWindowsPath($)
1644 {
1645     my ($path) = @_;
1646     return unless isCygwin();
1647
1648     return convertPathUsingCygpath($path, "-w");
1649 }
1650
1651 sub toURL($)
1652 {
1653     my ($path) = @_;
1654
1655     if ($useRemoteLinksToTests) {
1656         my $relativePath = File::Spec->abs2rel($path, $testDirectory);
1657
1658         # If the file is below the test directory then convert it into a link to the file in SVN
1659         if ($relativePath !~ /^\.\.\//) {
1660             my $revision = svnRevisionForDirectory($testDirectory);
1661             my $svnPath = pathRelativeToSVNRepositoryRootForPath($path);
1662             return "http://trac.webkit.org/export/$revision/$svnPath";
1663         }
1664     }
1665
1666     return $path unless isCygwin();
1667
1668     return "file:///" . convertPathUsingCygpath($path, "-m");
1669 }
1670
1671 sub validateSkippedArg($$;$)
1672 {
1673     my ($option, $value, $value2) = @_;
1674     my %validSkippedValues = map { $_ => 1 } qw(default ignore only);
1675     $value = lc($value);
1676     die "Invalid argument '" . $value . "' for option $option" unless $validSkippedValues{$value};
1677     $treatSkipped = $value;
1678 }
1679
1680 sub htmlForResultsSection(\@$&)
1681 {
1682     my ($tests, $description, $linkGetter) = @_;
1683
1684     my @html = ();
1685     return join("\n", @html) unless @{$tests};
1686
1687     push @html, "<p>$description:</p>";
1688     push @html, "<table>";
1689     foreach my $test (@{$tests}) {
1690         push @html, "<tr>";
1691         push @html, "<td><a href=\"" . toURL("$testDirectory/$test") . "\">$test</a></td>";
1692         foreach my $link (@{&{$linkGetter}($test)}) {
1693             push @html, "<td><a href=\"$link->{href}\">$link->{text}</a></td>";
1694         }
1695         push @html, "</tr>";
1696     }
1697     push @html, "</table>";
1698
1699     return join("\n", @html);
1700 }
1701
1702 sub linksForExpectedAndActualResults($)
1703 {
1704     my ($base) = @_;
1705
1706     my @links = ();
1707
1708     return \@links unless -s "$testResultsDirectory/$base-$diffsTag.txt";
1709     
1710     my $expectedResultPath = $expectedResultPaths{$base};
1711     my ($expectedResultFileName, $expectedResultsDirectory, $expectedResultExtension) = fileparse($expectedResultPath, qr{\.[^.]+$});
1712
1713     push @links, { href => "$base-$expectedTag$expectedResultExtension", text => "expected" };
1714     push @links, { href => "$base-$actualTag$expectedResultExtension", text => "actual" };
1715     push @links, { href => "$base-$diffsTag.txt", text => "diff" };
1716     push @links, { href => "$base-$prettyDiffTag.html", text => "pretty diff" };
1717
1718     return \@links;
1719 }
1720
1721 sub linksForMismatchTest
1722 {
1723     my ($test) = @_;
1724
1725     my @links = ();
1726
1727     my $base = stripExtension($test);
1728
1729     push @links, @{linksForExpectedAndActualResults($base)};
1730     return \@links unless $pixelTests && $imagesPresent{$base};
1731
1732     push @links, { href => "$base-$expectedTag.png", text => "expected image" };
1733     push @links, { href => "$base-$diffsTag.html", text => "image diffs" };
1734     push @links, { href => "$base-$diffsTag.png", text => "$imageDifferences{$base}%" };
1735
1736     return \@links;
1737 }
1738
1739 sub linksForErrorTest
1740 {
1741     my ($test) = @_;
1742
1743     my @links = ();
1744
1745     my $base = stripExtension($test);
1746
1747     push @links, @{linksForExpectedAndActualResults($base)};
1748     push @links, { href => "$base-$errorTag.txt", text => "stderr" };
1749
1750     return \@links;
1751 }
1752
1753 sub linksForNewTest
1754 {
1755     my ($test) = @_;
1756
1757     my @links = ();
1758
1759     my $base = stripExtension($test);
1760
1761     my $expectedResultPath = $expectedResultPaths{$base};
1762     my ($expectedResultFileName, $expectedResultsDirectory, $expectedResultExtension) = fileparse($expectedResultPath, qr{\.[^.]+$});
1763
1764     push @links, { href => "$base-$actualTag$expectedResultExtension", text => "result" };
1765     if ($pixelTests && $imagesPresent{$base}) {
1766         push @links, { href => "$base-$expectedTag.png", text => "image" };
1767     }
1768
1769     return \@links;
1770 }
1771
1772 sub deleteExpectedAndActualResults($)
1773 {
1774     my ($base) = @_;
1775
1776     unlink "$testResultsDirectory/$base-$actualTag.txt";
1777     unlink "$testResultsDirectory/$base-$diffsTag.txt";
1778     unlink "$testResultsDirectory/$base-$errorTag.txt";
1779 }
1780
1781 sub recordActualResultsAndDiff($$)
1782 {
1783     my ($base, $actualResults) = @_;
1784
1785     return unless defined($actualResults) && length($actualResults);
1786
1787     my $expectedResultPath = $expectedResultPaths{$base};
1788     my ($expectedResultFileNameMinusExtension, $expectedResultDirectoryPath, $expectedResultExtension) = fileparse($expectedResultPath, qr{\.[^.]+$});
1789     my $actualResultsPath = "$testResultsDirectory/$base-$actualTag$expectedResultExtension";
1790     my $copiedExpectedResultsPath = "$testResultsDirectory/$base-$expectedTag$expectedResultExtension";
1791
1792     mkpath(dirname($actualResultsPath));
1793     writeToFile("$actualResultsPath", $actualResults);
1794
1795     if (-f $expectedResultPath) {
1796         copy("$expectedResultPath", "$copiedExpectedResultsPath");
1797     } else {
1798         open EMPTY, ">$copiedExpectedResultsPath";
1799         close EMPTY;
1800     }
1801
1802     my $diffOuputBasePath = "$testResultsDirectory/$base";
1803     my $diffOutputPath = "$diffOuputBasePath-$diffsTag.txt";
1804     system "diff -u \"$copiedExpectedResultsPath\" \"$actualResultsPath\" > \"$diffOutputPath\"";
1805
1806     my $prettyDiffOutputPath = "$diffOuputBasePath-$prettyDiffTag.html";
1807     my $prettyPatchPath = "BugsSite/PrettyPatch/";
1808     my $prettifyPath = "$prettyPatchPath/prettify.rb";
1809     system "ruby -I \"$prettyPatchPath\" \"$prettifyPath\" \"$diffOutputPath\" > \"$prettyDiffOutputPath\"";
1810 }
1811
1812 sub buildPlatformResultHierarchy()
1813 {
1814     mkpath($platformTestDirectory) if ($platform eq "undefined" && !-d "$platformTestDirectory");
1815
1816     my @platforms;
1817     if ($platform =~ /^mac-/) {
1818         my $i;
1819         for ($i = 0; $i < @macPlatforms; $i++) {
1820             last if $macPlatforms[$i] eq $platform;
1821         }
1822         for (; $i < @macPlatforms; $i++) {
1823             push @platforms, $macPlatforms[$i];
1824         }
1825     } elsif ($platform =~ /^qt-/) {
1826         push @platforms, $platform;
1827         push @platforms, "qt";
1828     } else {
1829         @platforms = $platform;
1830     }
1831
1832     my @hierarchy;
1833     for (my $i = 0; $i < @platforms; $i++) {
1834         my $scoped = catdir($platformBaseDirectory, $platforms[$i]);
1835         push(@hierarchy, $scoped) if (-d $scoped);
1836     }
1837
1838     return @hierarchy;
1839 }
1840
1841 sub buildPlatformTestHierarchy(@)
1842 {
1843     my (@platformHierarchy) = @_;
1844     return @platformHierarchy if (@platformHierarchy < 2);
1845
1846     return ($platformHierarchy[0], $platformHierarchy[$#platformHierarchy]);
1847 }
1848
1849 sub epiloguesAndPrologues($$)
1850 {
1851     my ($lastDirectory, $directory) = @_;
1852     my @lastComponents = split('/', $lastDirectory);
1853     my @components = split('/', $directory);
1854
1855     while (@lastComponents) {
1856         if (!defined($components[0]) || $lastComponents[0] ne $components[0]) {
1857             last;
1858         }
1859         shift @components;
1860         shift @lastComponents;
1861     }
1862
1863     my @result;
1864     my $leaving = $lastDirectory;
1865     foreach (@lastComponents) {
1866         my $epilogue = $leaving . "/resources/run-webkit-tests-epilogue.html";
1867         foreach (@platformResultHierarchy) {
1868             push @result, catdir($_, $epilogue) if (stat(catdir($_, $epilogue)));
1869         }
1870         push @result, catdir($testDirectory, $epilogue) if (stat(catdir($testDirectory, $epilogue)));
1871         $leaving =~ s|(^\|/)[^/]+$||;
1872     }
1873
1874     my $entering = $leaving;
1875     foreach (@components) {
1876         $entering .= '/' . $_;
1877         my $prologue = $entering . "/resources/run-webkit-tests-prologue.html";
1878         push @result, catdir($testDirectory, $prologue) if (stat(catdir($testDirectory, $prologue)));
1879         foreach (reverse @platformResultHierarchy) {
1880             push @result, catdir($_, $prologue) if (stat(catdir($_, $prologue)));
1881         }
1882     }
1883     return @result;
1884 }
1885     
1886 sub parseLeaksandPrintUniqueLeaks()
1887 {
1888     return unless @leaksFilenames;
1889      
1890     my $mergedFilenames = join " ", @leaksFilenames;
1891     my $parseMallocHistoryTool = sourceDir() . "/WebKitTools/Scripts/parse-malloc-history";
1892     
1893     open MERGED_LEAKS, "cat $mergedFilenames | $parseMallocHistoryTool --merge-depth $mergeDepth  - |" ;
1894     my @leakLines = <MERGED_LEAKS>;
1895     close MERGED_LEAKS;
1896     
1897     my $uniqueLeakCount = 0;
1898     my $totalBytes;
1899     foreach my $line (@leakLines) {
1900         ++$uniqueLeakCount if ($line =~ /^(\d*)\scalls/);
1901         $totalBytes = $1 if $line =~ /^total\:\s(.*)\s\(/;
1902     }
1903     
1904     print "\nWARNING: $totalLeaks total leaks found for a total of $totalBytes!\n";
1905     print "WARNING: $uniqueLeakCount unique leaks found!\n";
1906     print "See above for individual leaks results.\n" if ($leaksOutputFileNumber > 2);
1907     
1908 }
1909
1910 sub extensionForMimeType($)
1911 {
1912     my ($mimeType) = @_;
1913
1914     if ($mimeType eq "application/x-webarchive") {
1915         return "webarchive";
1916     } elsif ($mimeType eq "application/pdf") {
1917         return "pdf";
1918     }
1919     return "txt";
1920 }
1921
1922 # Read up to the first #EOF (the content block of the test), or until detecting crashes or timeouts.
1923 sub readFromDumpToolWithTimer(**)
1924 {
1925     my ($fhIn, $fhError) = @_;
1926
1927     setFileHandleNonBlocking($fhIn, 1);
1928     setFileHandleNonBlocking($fhError, 1);
1929
1930     my $maximumSecondsWithoutOutput = $timeoutSeconds;
1931     $maximumSecondsWithoutOutput *= 10 if $guardMalloc;
1932     my $microsecondsToWaitBeforeReadingAgain = 1000;
1933
1934     my $timeOfLastSuccessfulRead = time;
1935
1936     my @output = ();
1937     my @error = ();
1938     my $status = "success";
1939     my $mimeType = "text/plain";
1940     # We don't have a very good way to know when the "headers" stop
1941     # and the content starts, so we use this as a hack:
1942     my $haveSeenContentType = 0;
1943     my $haveSeenEofIn = 0;
1944     my $haveSeenEofError = 0;
1945
1946     while (1) {
1947         if (time - $timeOfLastSuccessfulRead > $maximumSecondsWithoutOutput) {
1948             $status = dumpToolDidCrash() ? "crashed" : "timedOut";
1949             last;
1950         }
1951
1952         # Once we've seen the EOF, we must not read anymore.
1953         my $lineIn = readline($fhIn) unless $haveSeenEofIn;
1954         my $lineError = readline($fhError) unless $haveSeenEofError;
1955         if (!defined($lineIn) && !defined($lineError)) {
1956             last if ($haveSeenEofIn && $haveSeenEofError);
1957
1958             if ($! != EAGAIN) {
1959                 $status = "crashed";
1960                 last;
1961             }
1962
1963             # No data ready
1964             usleep($microsecondsToWaitBeforeReadingAgain);
1965             next;
1966         }
1967
1968         $timeOfLastSuccessfulRead = time;
1969
1970         if (defined($lineIn)) {
1971             if (!$haveSeenContentType && $lineIn =~ /^Content-Type: (\S+)$/) {
1972                 $mimeType = $1;
1973                 $haveSeenContentType = 1;
1974             } elsif ($lineIn =~ /#EOF/) {
1975                 $haveSeenEofIn = 1;
1976             } else {
1977                 push @output, $lineIn;
1978             }
1979         }
1980         if (defined($lineError)) {
1981             if ($lineError =~ /#EOF/) {
1982                 $haveSeenEofError = 1;
1983             } else {
1984                 push @error, $lineError;
1985             }
1986         }
1987     }
1988
1989     setFileHandleNonBlocking($fhIn, 0);
1990     setFileHandleNonBlocking($fhError, 0);
1991     return {
1992         output => join("", @output),
1993         error => join("", @error),
1994         status => $status,
1995         mimeType => $mimeType,
1996         extension => extensionForMimeType($mimeType)
1997     };
1998 }
1999
2000 sub setFileHandleNonBlocking(*$)
2001 {
2002     my ($fh, $nonBlocking) = @_;
2003
2004     my $flags = fcntl($fh, F_GETFL, 0) or die "Couldn't get filehandle flags";
2005
2006     if ($nonBlocking) {
2007         $flags |= O_NONBLOCK;
2008     } else {
2009         $flags &= ~O_NONBLOCK;
2010     }
2011
2012     fcntl($fh, F_SETFL, $flags) or die "Couldn't set filehandle flags";
2013
2014     return 1;
2015 }
2016
2017 sub sampleDumpTool()
2018 {
2019     return unless isAppleMacWebKit();
2020     return unless $runSample;
2021
2022     my $outputDirectory = "$ENV{HOME}/Library/Logs/DumpRenderTree";
2023     -d $outputDirectory or mkdir $outputDirectory;
2024
2025     my $outputFile = "$outputDirectory/HangReport.txt";
2026     system "/usr/bin/sample", $dumpToolPID, qw(10 10 -file), $outputFile;
2027 }
2028
2029 sub stripMetrics($$)
2030 {
2031     my ($actual, $expected) = @_;
2032
2033     foreach my $result ($actual, $expected) {
2034         $result =~ s/at \(-?[0-9]+,-?[0-9]+\) *//g;
2035         $result =~ s/size -?[0-9]+x-?[0-9]+ *//g;
2036         $result =~ s/text run width -?[0-9]+: //g;
2037         $result =~ s/text run width -?[0-9]+ [a-zA-Z ]+: //g;
2038         $result =~ s/RenderButton {BUTTON} .*/RenderButton {BUTTON}/g;
2039         $result =~ s/RenderImage {INPUT} .*/RenderImage {INPUT}/g;
2040         $result =~ s/RenderBlock {INPUT} .*/RenderBlock {INPUT}/g;
2041         $result =~ s/RenderTextControl {INPUT} .*/RenderTextControl {INPUT}/g;
2042         $result =~ s/\([0-9]+px/px/g;
2043         $result =~ s/ *" *\n +" */ /g;
2044         $result =~ s/" +$/"/g;
2045
2046         $result =~ s/- /-/g;
2047         $result =~ s/\n( *)"\s+/\n$1"/g;
2048         $result =~ s/\s+"\n/"\n/g;
2049         $result =~ s/scrollWidth [0-9]+/scrollWidth/g;
2050         $result =~ s/scrollHeight [0-9]+/scrollHeight/g;
2051     }
2052
2053     return ($actual, $expected);
2054 }
2055
2056 sub fileShouldBeIgnored
2057 {
2058     my ($filePath) = @_;
2059     foreach my $ignoredDir (keys %ignoredDirectories) {
2060         if ($filePath =~ m/^$ignoredDir/) {
2061             return 1;
2062         }
2063     }
2064     return 0;
2065 }
2066
2067 sub readSkippedFiles
2068 {
2069     foreach my $level (@platformTestHierarchy) {
2070         if (open SKIPPED, "<", "$level/Skipped") {
2071             if ($verbose) {
2072                 my ($dir, $name) = splitpath($level);
2073                 print "Skipped tests in $name:\n";
2074             }
2075
2076             while (<SKIPPED>) {
2077                 my $skipped = $_;
2078                 chomp $skipped;
2079                 $skipped =~ s/^[ \n\r]+//;
2080                 $skipped =~ s/[ \n\r]+$//;
2081                 if ($skipped && $skipped !~ /^#/) {
2082                     if ($skippedOnly) {
2083                         if (!&fileShouldBeIgnored($skipped)) {
2084                             push(@ARGV, $skipped);
2085                         } elsif ($verbose) {
2086                             print "    $skipped\n";
2087                         }
2088                     } else {
2089                         if ($verbose) {
2090                             print "    $skipped\n";
2091                         }
2092                         processIgnoreTests($skipped, "Skipped");
2093                     }
2094                 }
2095             }
2096             close SKIPPED;
2097         }
2098     }
2099 }
2100
2101 my @testsToRun;
2102
2103 sub directoryFilter
2104 {
2105     return () if exists $ignoredLocalDirectories{basename($File::Find::dir)};
2106     return () if exists $ignoredDirectories{File::Spec->abs2rel($File::Find::dir, $testDirectory)};
2107     return @_;
2108 }
2109
2110 sub fileFilter
2111 {
2112     my $filename = $_;
2113     if ($filename =~ /\.([^.]+)$/) {
2114         if (exists $supportedFileExtensions{$1}) {
2115             my $path = File::Spec->abs2rel(catfile($File::Find::dir, $filename), $testDirectory);
2116             push @testsToRun, $path if !exists $ignoredFiles{$path};
2117         }
2118     }
2119 }
2120
2121 sub findTestsToRun
2122 {
2123     @testsToRun = ();
2124
2125     for my $test (@ARGV) {
2126         $test =~ s/^($layoutTestsName|$testDirectory)\///;
2127         my $fullPath = catfile($testDirectory, $test);
2128         if (file_name_is_absolute($test)) {
2129             print "can't run test $test outside $testDirectory\n";
2130         } elsif (-f $fullPath) {
2131             my ($filename, $pathname, $fileExtension) = fileparse($test, qr{\.[^.]+$});
2132             if (!exists $supportedFileExtensions{substr($fileExtension, 1)}) {
2133                 print "test $test does not have a supported extension\n";
2134             } elsif ($testHTTP || $pathname !~ /^http\//) {
2135                 push @testsToRun, $test;
2136             }
2137         } elsif (-d $fullPath) {
2138             find({ preprocess => \&directoryFilter, wanted => \&fileFilter }, $fullPath);
2139             for my $level (@platformTestHierarchy) {
2140                 my $platformPath = catfile($level, $test);
2141                 find({ preprocess => \&directoryFilter, wanted => \&fileFilter }, $platformPath) if (-d $platformPath);
2142             }
2143         } else {
2144             print "test $test not found\n";
2145         }
2146     }
2147
2148     if (!scalar @ARGV) {
2149         find({ preprocess => \&directoryFilter, wanted => \&fileFilter }, $testDirectory);
2150         for my $level (@platformTestHierarchy) {
2151             find({ preprocess => \&directoryFilter, wanted => \&fileFilter }, $level);
2152         }
2153     }
2154
2155     @testsToRun = sort pathcmp @testsToRun;
2156
2157     # Reverse the tests
2158     @testsToRun = reverse @testsToRun if $reverseTests;
2159
2160     # Shuffle the array
2161     @testsToRun = shuffle(@testsToRun) if $randomizeTests;
2162
2163     return @testsToRun;
2164 }
2165
2166 sub printResults
2167 {
2168     my %text = (
2169         match => "succeeded",
2170         mismatch => "had incorrect layout",
2171         new => "were new",
2172         timedout => "timed out",
2173         crash => "crashed",
2174         error => "had stderr output"
2175     );
2176
2177     for my $type ("match", "mismatch", "new", "timedout", "crash", "error") {
2178         my $typeCount = $counts{$type};
2179         next unless $typeCount;
2180         my $typeText = $text{$type};
2181         my $message;
2182         if ($typeCount == 1) {
2183             $typeText =~ s/were/was/;
2184             $message = sprintf "1 test case (%d%%) %s\n", 1 * 100 / $count, $typeText;
2185         } else {
2186             $message = sprintf "%d test cases (%d%%) %s\n", $typeCount, $typeCount * 100 / $count, $typeText;
2187         }
2188         $message =~ s-\(0%\)-(<1%)-;
2189         print $message;
2190     }
2191 }