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