2010-05-06 Fumitoshi Ukai <ukai@chromium.org>
[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 $webSocketServerPidFile = 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 $webSocketHandlerDir = "$testDirectory";
1429     my $absTestResultsDirectory = resolveAndMakeTestResultsDirectory();
1430     $webSocketServerPidFile = "$absTestResultsDirectory/websocket.pid";
1431
1432     my @args = (
1433         "WebKitTools/Scripts/new-run-webkit-websocketserver",
1434         "--server", "start",
1435         "--port", "$webSocketPort",
1436         "--root", "$webSocketHandlerDir",
1437         "--output-dir", "$absTestResultsDirectory",
1438         "--pidfile", "$webSocketServerPidFile"
1439     );
1440     system "/usr/bin/python", @args;
1441
1442     $isWebSocketServerOpen = 1;
1443     return 1;
1444 }
1445
1446 sub closeWebSocketServer()
1447 {
1448     return if !$isWebSocketServerOpen;
1449
1450     my @args = (
1451         "WebKitTools/Scripts/new-run-webkit-websocketserver",
1452         "--server", "stop",
1453         "--pidfile", "$webSocketServerPidFile"
1454     );
1455     system "/usr/bin/python", @args;
1456     unlink "$webSocketServerPidFile";
1457
1458     # wss is disabled until all platforms support pyOpenSSL.
1459     $isWebSocketServerOpen = 0;
1460 }
1461
1462 sub fileNameWithNumber($$)
1463 {
1464     my ($base, $number) = @_;
1465     return "$base$number" if ($number > 1);
1466     return $base;
1467 }
1468
1469 sub processIgnoreTests($$)
1470 {
1471     my @ignoreList = split(/\s*,\s*/, shift);
1472     my $listName = shift;
1473
1474     my $disabledSuffix = "-disabled";
1475
1476     my $addIgnoredDirectories = sub {
1477         return () if exists $ignoredLocalDirectories{basename($File::Find::dir)};
1478         $ignoredDirectories{File::Spec->abs2rel($File::Find::dir, $testDirectory)} = 1;
1479         return @_;
1480     };
1481     foreach my $item (@ignoreList) {
1482         my $path = catfile($testDirectory, $item); 
1483         if (-d $path) {
1484             $ignoredDirectories{$item} = 1;
1485             find({ preprocess => $addIgnoredDirectories, wanted => sub {} }, $path);
1486         }
1487         elsif (-f $path) {
1488             $ignoredFiles{$item} = 1;
1489         } elsif (-f $path . $disabledSuffix) {
1490             # The test is disabled, so do nothing.
1491         } else {
1492             print "$listName list contained '$item', but no file of that name could be found\n";
1493         }
1494     }
1495 }
1496
1497 sub stripExtension($)
1498 {
1499     my ($test) = @_;
1500
1501     $test =~ s/\.[a-zA-Z]+$//;
1502     return $test;
1503 }
1504
1505 sub isTextOnlyTest($)
1506 {
1507     my ($actual) = @_;
1508     my $isText;
1509     if ($actual =~ /^layer at/ms) {
1510         $isText = 0;
1511     } else {
1512         $isText = 1;
1513     }
1514     return $isText;
1515 }
1516
1517 sub expectedDirectoryForTest($;$;$)
1518 {
1519     my ($base, $isText, $expectedExtension) = @_;
1520
1521     my @directories = @platformResultHierarchy;
1522     push @directories, map { catdir($platformBaseDirectory, $_) } qw(mac-snowleopard mac) if isCygwin();
1523     push @directories, $expectedDirectory;
1524
1525     # If we already have expected results, just return their location.
1526     foreach my $directory (@directories) {
1527         return $directory if (-f "$directory/$base-$expectedTag.$expectedExtension");
1528     }
1529
1530     # For cross-platform tests, text-only results should go in the cross-platform directory,
1531     # while render tree dumps should go in the least-specific platform directory.
1532     return $isText ? $expectedDirectory : $platformResultHierarchy[$#platformResultHierarchy];
1533 }
1534
1535 sub countFinishedTest($$$$)
1536 {
1537     my ($test, $base, $result, $isText) = @_;
1538
1539     if (($count + 1) % $testsPerDumpTool == 0 || $count == $#tests) {
1540         if ($shouldCheckLeaks) {
1541             my $fileName;
1542             if ($testsPerDumpTool == 1) {
1543                 $fileName = "$testResultsDirectory/$base-leaks.txt";
1544             } else {
1545                 $fileName = "$testResultsDirectory/" . fileNameWithNumber($dumpToolName, $leaksOutputFileNumber) . "-leaks.txt";
1546             }
1547             my $leakCount = countAndPrintLeaks($dumpToolName, $dumpToolPID, $fileName);
1548             $totalLeaks += $leakCount;
1549             $leaksOutputFileNumber++ if ($leakCount);
1550         }
1551
1552         closeDumpTool();
1553     }
1554     
1555     $count++;
1556     $counts{$result}++;
1557     push @{$tests{$result}}, $test;
1558 }
1559
1560 sub testCrashedOrTimedOut($$$$$)
1561 {
1562     my ($test, $base, $didCrash, $actual, $error) = @_;
1563
1564     printFailureMessageForTest($test, $didCrash ? "crashed" : "timed out");
1565
1566     sampleDumpTool() unless $didCrash;
1567
1568     my $dir = "$testResultsDirectory/$base";
1569     $dir =~ s|/([^/]+)$|| or die "Failed to find test name from base\n";
1570     mkpath $dir;
1571
1572     deleteExpectedAndActualResults($base);
1573
1574     if (defined($error) && length($error)) {
1575         writeToFile("$testResultsDirectory/$base-$errorTag.txt", $error);
1576     }
1577
1578     recordActualResultsAndDiff($base, $actual);
1579
1580     kill 9, $dumpToolPID unless $didCrash;
1581
1582     closeDumpTool();
1583 }
1584
1585 sub printFailureMessageForTest($$)
1586 {
1587     my ($test, $description) = @_;
1588
1589     unless ($verbose) {
1590         print "\n" unless $atLineStart;
1591         print "$test -> ";
1592     }
1593     print "$description\n";
1594     $atLineStart = 1;
1595 }
1596
1597 my %cygpaths = ();
1598
1599 sub openCygpathIfNeeded($)
1600 {
1601     my ($options) = @_;
1602
1603     return unless isCygwin();
1604     return $cygpaths{$options} if $cygpaths{$options} && $cygpaths{$options}->{"open"};
1605
1606     local (*CYGPATHIN, *CYGPATHOUT);
1607     my $pid = open2(\*CYGPATHIN, \*CYGPATHOUT, "cygpath -f - $options");
1608     my $cygpath =  {
1609         "pid" => $pid,
1610         "in" => *CYGPATHIN,
1611         "out" => *CYGPATHOUT,
1612         "open" => 1
1613     };
1614
1615     $cygpaths{$options} = $cygpath;
1616
1617     return $cygpath;
1618 }
1619
1620 sub closeCygpaths()
1621 {
1622     return unless isCygwin();
1623
1624     foreach my $cygpath (values(%cygpaths)) {
1625         close $cygpath->{"in"};
1626         close $cygpath->{"out"};
1627         waitpid($cygpath->{"pid"}, 0);
1628         $cygpath->{"open"} = 0;
1629
1630     }
1631 }
1632
1633 sub convertPathUsingCygpath($$)
1634 {
1635     my ($path, $options) = @_;
1636
1637     # cygpath -f (at least in Cygwin 1.7) converts spaces into newlines. We remove spaces here and
1638     # add them back in after conversion to work around this.
1639     my $spaceSubstitute = "__NOTASPACE__";
1640     $path =~ s/ /\Q$spaceSubstitute\E/g;
1641
1642     my $cygpath = openCygpathIfNeeded($options);
1643     local *inFH = $cygpath->{"in"};
1644     local *outFH = $cygpath->{"out"};
1645     print outFH $path . "\n";
1646     my $convertedPath = <inFH>;
1647     chomp($convertedPath) if defined $convertedPath;
1648
1649     $convertedPath =~ s/\Q$spaceSubstitute\E/ /g;
1650     return $convertedPath;
1651 }
1652
1653 sub toWindowsPath($)
1654 {
1655     my ($path) = @_;
1656     return unless isCygwin();
1657
1658     return convertPathUsingCygpath($path, "-w");
1659 }
1660
1661 sub toURL($)
1662 {
1663     my ($path) = @_;
1664
1665     if ($useRemoteLinksToTests) {
1666         my $relativePath = File::Spec->abs2rel($path, $testDirectory);
1667
1668         # If the file is below the test directory then convert it into a link to the file in SVN
1669         if ($relativePath !~ /^\.\.\//) {
1670             my $revision = svnRevisionForDirectory($testDirectory);
1671             my $svnPath = pathRelativeToSVNRepositoryRootForPath($path);
1672             return "http://trac.webkit.org/export/$revision/$svnPath";
1673         }
1674     }
1675
1676     return $path unless isCygwin();
1677
1678     return "file:///" . convertPathUsingCygpath($path, "-m");
1679 }
1680
1681 sub validateSkippedArg($$;$)
1682 {
1683     my ($option, $value, $value2) = @_;
1684     my %validSkippedValues = map { $_ => 1 } qw(default ignore only);
1685     $value = lc($value);
1686     die "Invalid argument '" . $value . "' for option $option" unless $validSkippedValues{$value};
1687     $treatSkipped = $value;
1688 }
1689
1690 sub htmlForResultsSection(\@$&)
1691 {
1692     my ($tests, $description, $linkGetter) = @_;
1693
1694     my @html = ();
1695     return join("\n", @html) unless @{$tests};
1696
1697     push @html, "<p>$description:</p>";
1698     push @html, "<table>";
1699     foreach my $test (@{$tests}) {
1700         push @html, "<tr>";
1701         push @html, "<td><a href=\"" . toURL("$testDirectory/$test") . "\">$test</a></td>";
1702         foreach my $link (@{&{$linkGetter}($test)}) {
1703             push @html, "<td><a href=\"$link->{href}\">$link->{text}</a></td>";
1704         }
1705         push @html, "</tr>";
1706     }
1707     push @html, "</table>";
1708
1709     return join("\n", @html);
1710 }
1711
1712 sub linksForExpectedAndActualResults($)
1713 {
1714     my ($base) = @_;
1715
1716     my @links = ();
1717
1718     return \@links unless -s "$testResultsDirectory/$base-$diffsTag.txt";
1719     
1720     my $expectedResultPath = $expectedResultPaths{$base};
1721     my ($expectedResultFileName, $expectedResultsDirectory, $expectedResultExtension) = fileparse($expectedResultPath, qr{\.[^.]+$});
1722
1723     push @links, { href => "$base-$expectedTag$expectedResultExtension", text => "expected" };
1724     push @links, { href => "$base-$actualTag$expectedResultExtension", text => "actual" };
1725     push @links, { href => "$base-$diffsTag.txt", text => "diff" };
1726     push @links, { href => "$base-$prettyDiffTag.html", text => "pretty diff" };
1727
1728     return \@links;
1729 }
1730
1731 sub linksForMismatchTest
1732 {
1733     my ($test) = @_;
1734
1735     my @links = ();
1736
1737     my $base = stripExtension($test);
1738
1739     push @links, @{linksForExpectedAndActualResults($base)};
1740     return \@links unless $pixelTests && $imagesPresent{$base};
1741
1742     push @links, { href => "$base-$expectedTag.png", text => "expected image" };
1743     push @links, { href => "$base-$diffsTag.html", text => "image diffs" };
1744     push @links, { href => "$base-$diffsTag.png", text => "$imageDifferences{$base}%" };
1745
1746     return \@links;
1747 }
1748
1749 sub linksForErrorTest
1750 {
1751     my ($test) = @_;
1752
1753     my @links = ();
1754
1755     my $base = stripExtension($test);
1756
1757     push @links, @{linksForExpectedAndActualResults($base)};
1758     push @links, { href => "$base-$errorTag.txt", text => "stderr" };
1759
1760     return \@links;
1761 }
1762
1763 sub linksForNewTest
1764 {
1765     my ($test) = @_;
1766
1767     my @links = ();
1768
1769     my $base = stripExtension($test);
1770
1771     my $expectedResultPath = $expectedResultPaths{$base};
1772     my ($expectedResultFileName, $expectedResultsDirectory, $expectedResultExtension) = fileparse($expectedResultPath, qr{\.[^.]+$});
1773
1774     push @links, { href => "$base-$actualTag$expectedResultExtension", text => "result" };
1775     if ($pixelTests && $imagesPresent{$base}) {
1776         push @links, { href => "$base-$expectedTag.png", text => "image" };
1777     }
1778
1779     return \@links;
1780 }
1781
1782 sub deleteExpectedAndActualResults($)
1783 {
1784     my ($base) = @_;
1785
1786     unlink "$testResultsDirectory/$base-$actualTag.txt";
1787     unlink "$testResultsDirectory/$base-$diffsTag.txt";
1788     unlink "$testResultsDirectory/$base-$errorTag.txt";
1789 }
1790
1791 sub recordActualResultsAndDiff($$)
1792 {
1793     my ($base, $actualResults) = @_;
1794
1795     return unless defined($actualResults) && length($actualResults);
1796
1797     my $expectedResultPath = $expectedResultPaths{$base};
1798     my ($expectedResultFileNameMinusExtension, $expectedResultDirectoryPath, $expectedResultExtension) = fileparse($expectedResultPath, qr{\.[^.]+$});
1799     my $actualResultsPath = "$testResultsDirectory/$base-$actualTag$expectedResultExtension";
1800     my $copiedExpectedResultsPath = "$testResultsDirectory/$base-$expectedTag$expectedResultExtension";
1801
1802     mkpath(dirname($actualResultsPath));
1803     writeToFile("$actualResultsPath", $actualResults);
1804
1805     if (-f $expectedResultPath) {
1806         copy("$expectedResultPath", "$copiedExpectedResultsPath");
1807     } else {
1808         open EMPTY, ">$copiedExpectedResultsPath";
1809         close EMPTY;
1810     }
1811
1812     my $diffOuputBasePath = "$testResultsDirectory/$base";
1813     my $diffOutputPath = "$diffOuputBasePath-$diffsTag.txt";
1814     system "diff -u \"$copiedExpectedResultsPath\" \"$actualResultsPath\" > \"$diffOutputPath\"";
1815
1816     my $prettyDiffOutputPath = "$diffOuputBasePath-$prettyDiffTag.html";
1817     my $prettyPatchPath = "BugsSite/PrettyPatch/";
1818     my $prettifyPath = "$prettyPatchPath/prettify.rb";
1819     system "ruby -I \"$prettyPatchPath\" \"$prettifyPath\" \"$diffOutputPath\" > \"$prettyDiffOutputPath\"";
1820 }
1821
1822 sub buildPlatformResultHierarchy()
1823 {
1824     mkpath($platformTestDirectory) if ($platform eq "undefined" && !-d "$platformTestDirectory");
1825
1826     my @platforms;
1827     if ($platform =~ /^mac-/) {
1828         my $i;
1829         for ($i = 0; $i < @macPlatforms; $i++) {
1830             last if $macPlatforms[$i] eq $platform;
1831         }
1832         for (; $i < @macPlatforms; $i++) {
1833             push @platforms, $macPlatforms[$i];
1834         }
1835     } elsif ($platform =~ /^qt-/) {
1836         push @platforms, $platform;
1837         push @platforms, "qt";
1838     } else {
1839         @platforms = $platform;
1840     }
1841
1842     my @hierarchy;
1843     for (my $i = 0; $i < @platforms; $i++) {
1844         my $scoped = catdir($platformBaseDirectory, $platforms[$i]);
1845         push(@hierarchy, $scoped) if (-d $scoped);
1846     }
1847
1848     return @hierarchy;
1849 }
1850
1851 sub buildPlatformTestHierarchy(@)
1852 {
1853     my (@platformHierarchy) = @_;
1854     return @platformHierarchy if (@platformHierarchy < 2);
1855
1856     return ($platformHierarchy[0], $platformHierarchy[$#platformHierarchy]);
1857 }
1858
1859 sub epiloguesAndPrologues($$)
1860 {
1861     my ($lastDirectory, $directory) = @_;
1862     my @lastComponents = split('/', $lastDirectory);
1863     my @components = split('/', $directory);
1864
1865     while (@lastComponents) {
1866         if (!defined($components[0]) || $lastComponents[0] ne $components[0]) {
1867             last;
1868         }
1869         shift @components;
1870         shift @lastComponents;
1871     }
1872
1873     my @result;
1874     my $leaving = $lastDirectory;
1875     foreach (@lastComponents) {
1876         my $epilogue = $leaving . "/resources/run-webkit-tests-epilogue.html";
1877         foreach (@platformResultHierarchy) {
1878             push @result, catdir($_, $epilogue) if (stat(catdir($_, $epilogue)));
1879         }
1880         push @result, catdir($testDirectory, $epilogue) if (stat(catdir($testDirectory, $epilogue)));
1881         $leaving =~ s|(^\|/)[^/]+$||;
1882     }
1883
1884     my $entering = $leaving;
1885     foreach (@components) {
1886         $entering .= '/' . $_;
1887         my $prologue = $entering . "/resources/run-webkit-tests-prologue.html";
1888         push @result, catdir($testDirectory, $prologue) if (stat(catdir($testDirectory, $prologue)));
1889         foreach (reverse @platformResultHierarchy) {
1890             push @result, catdir($_, $prologue) if (stat(catdir($_, $prologue)));
1891         }
1892     }
1893     return @result;
1894 }
1895     
1896 sub parseLeaksandPrintUniqueLeaks()
1897 {
1898     return unless @leaksFilenames;
1899      
1900     my $mergedFilenames = join " ", @leaksFilenames;
1901     my $parseMallocHistoryTool = sourceDir() . "/WebKitTools/Scripts/parse-malloc-history";
1902     
1903     open MERGED_LEAKS, "cat $mergedFilenames | $parseMallocHistoryTool --merge-depth $mergeDepth  - |" ;
1904     my @leakLines = <MERGED_LEAKS>;
1905     close MERGED_LEAKS;
1906     
1907     my $uniqueLeakCount = 0;
1908     my $totalBytes;
1909     foreach my $line (@leakLines) {
1910         ++$uniqueLeakCount if ($line =~ /^(\d*)\scalls/);
1911         $totalBytes = $1 if $line =~ /^total\:\s(.*)\s\(/;
1912     }
1913     
1914     print "\nWARNING: $totalLeaks total leaks found for a total of $totalBytes!\n";
1915     print "WARNING: $uniqueLeakCount unique leaks found!\n";
1916     print "See above for individual leaks results.\n" if ($leaksOutputFileNumber > 2);
1917     
1918 }
1919
1920 sub extensionForMimeType($)
1921 {
1922     my ($mimeType) = @_;
1923
1924     if ($mimeType eq "application/x-webarchive") {
1925         return "webarchive";
1926     } elsif ($mimeType eq "application/pdf") {
1927         return "pdf";
1928     }
1929     return "txt";
1930 }
1931
1932 # Read up to the first #EOF (the content block of the test), or until detecting crashes or timeouts.
1933 sub readFromDumpToolWithTimer(**)
1934 {
1935     my ($fhIn, $fhError) = @_;
1936
1937     setFileHandleNonBlocking($fhIn, 1);
1938     setFileHandleNonBlocking($fhError, 1);
1939
1940     my $maximumSecondsWithoutOutput = $timeoutSeconds;
1941     $maximumSecondsWithoutOutput *= 10 if $guardMalloc;
1942     my $microsecondsToWaitBeforeReadingAgain = 1000;
1943
1944     my $timeOfLastSuccessfulRead = time;
1945
1946     my @output = ();
1947     my @error = ();
1948     my $status = "success";
1949     my $mimeType = "text/plain";
1950     # We don't have a very good way to know when the "headers" stop
1951     # and the content starts, so we use this as a hack:
1952     my $haveSeenContentType = 0;
1953     my $haveSeenEofIn = 0;
1954     my $haveSeenEofError = 0;
1955
1956     while (1) {
1957         if (time - $timeOfLastSuccessfulRead > $maximumSecondsWithoutOutput) {
1958             $status = dumpToolDidCrash() ? "crashed" : "timedOut";
1959             last;
1960         }
1961
1962         # Once we've seen the EOF, we must not read anymore.
1963         my $lineIn = readline($fhIn) unless $haveSeenEofIn;
1964         my $lineError = readline($fhError) unless $haveSeenEofError;
1965         if (!defined($lineIn) && !defined($lineError)) {
1966             last if ($haveSeenEofIn && $haveSeenEofError);
1967
1968             if ($! != EAGAIN) {
1969                 $status = "crashed";
1970                 last;
1971             }
1972
1973             # No data ready
1974             usleep($microsecondsToWaitBeforeReadingAgain);
1975             next;
1976         }
1977
1978         $timeOfLastSuccessfulRead = time;
1979
1980         if (defined($lineIn)) {
1981             if (!$haveSeenContentType && $lineIn =~ /^Content-Type: (\S+)$/) {
1982                 $mimeType = $1;
1983                 $haveSeenContentType = 1;
1984             } elsif ($lineIn =~ /#EOF/) {
1985                 $haveSeenEofIn = 1;
1986             } else {
1987                 push @output, $lineIn;
1988             }
1989         }
1990         if (defined($lineError)) {
1991             if ($lineError =~ /#EOF/) {
1992                 $haveSeenEofError = 1;
1993             } else {
1994                 push @error, $lineError;
1995             }
1996         }
1997     }
1998
1999     setFileHandleNonBlocking($fhIn, 0);
2000     setFileHandleNonBlocking($fhError, 0);
2001     return {
2002         output => join("", @output),
2003         error => join("", @error),
2004         status => $status,
2005         mimeType => $mimeType,
2006         extension => extensionForMimeType($mimeType)
2007     };
2008 }
2009
2010 sub setFileHandleNonBlocking(*$)
2011 {
2012     my ($fh, $nonBlocking) = @_;
2013
2014     my $flags = fcntl($fh, F_GETFL, 0) or die "Couldn't get filehandle flags";
2015
2016     if ($nonBlocking) {
2017         $flags |= O_NONBLOCK;
2018     } else {
2019         $flags &= ~O_NONBLOCK;
2020     }
2021
2022     fcntl($fh, F_SETFL, $flags) or die "Couldn't set filehandle flags";
2023
2024     return 1;
2025 }
2026
2027 sub sampleDumpTool()
2028 {
2029     return unless isAppleMacWebKit();
2030     return unless $runSample;
2031
2032     my $outputDirectory = "$ENV{HOME}/Library/Logs/DumpRenderTree";
2033     -d $outputDirectory or mkdir $outputDirectory;
2034
2035     my $outputFile = "$outputDirectory/HangReport.txt";
2036     system "/usr/bin/sample", $dumpToolPID, qw(10 10 -file), $outputFile;
2037 }
2038
2039 sub stripMetrics($$)
2040 {
2041     my ($actual, $expected) = @_;
2042
2043     foreach my $result ($actual, $expected) {
2044         $result =~ s/at \(-?[0-9]+,-?[0-9]+\) *//g;
2045         $result =~ s/size -?[0-9]+x-?[0-9]+ *//g;
2046         $result =~ s/text run width -?[0-9]+: //g;
2047         $result =~ s/text run width -?[0-9]+ [a-zA-Z ]+: //g;
2048         $result =~ s/RenderButton {BUTTON} .*/RenderButton {BUTTON}/g;
2049         $result =~ s/RenderImage {INPUT} .*/RenderImage {INPUT}/g;
2050         $result =~ s/RenderBlock {INPUT} .*/RenderBlock {INPUT}/g;
2051         $result =~ s/RenderTextControl {INPUT} .*/RenderTextControl {INPUT}/g;
2052         $result =~ s/\([0-9]+px/px/g;
2053         $result =~ s/ *" *\n +" */ /g;
2054         $result =~ s/" +$/"/g;
2055
2056         $result =~ s/- /-/g;
2057         $result =~ s/\n( *)"\s+/\n$1"/g;
2058         $result =~ s/\s+"\n/"\n/g;
2059         $result =~ s/scrollWidth [0-9]+/scrollWidth/g;
2060         $result =~ s/scrollHeight [0-9]+/scrollHeight/g;
2061     }
2062
2063     return ($actual, $expected);
2064 }
2065
2066 sub fileShouldBeIgnored
2067 {
2068     my ($filePath) = @_;
2069     foreach my $ignoredDir (keys %ignoredDirectories) {
2070         if ($filePath =~ m/^$ignoredDir/) {
2071             return 1;
2072         }
2073     }
2074     return 0;
2075 }
2076
2077 sub readSkippedFiles($)
2078 {
2079     my ($constraintPath) = @_;
2080
2081     foreach my $level (@platformTestHierarchy) {
2082         if (open SKIPPED, "<", "$level/Skipped") {
2083             if ($verbose) {
2084                 my ($dir, $name) = splitpath($level);
2085                 print "Skipped tests in $name:\n";
2086             }
2087
2088             while (<SKIPPED>) {
2089                 my $skipped = $_;
2090                 chomp $skipped;
2091                 $skipped =~ s/^[ \n\r]+//;
2092                 $skipped =~ s/[ \n\r]+$//;
2093                 if ($skipped && $skipped !~ /^#/) {
2094                     if ($skippedOnly) {
2095                         if (!fileShouldBeIgnored($skipped)) {
2096                             if (!$constraintPath) {
2097                                 # Always add $skipped since no constraint path was specified on the command line.
2098                                 push(@ARGV, $skipped);
2099                             } elsif ($skipped =~ /^($constraintPath)/) {
2100                                 # Add $skipped only if it matches the current path constraint, e.g.,
2101                                 # "--skipped=only dir1" with "dir1/file1.html" on the skipped list.
2102                                 push(@ARGV, $skipped);
2103                             } elsif ($constraintPath =~ /^($skipped)/) {
2104                                 # Add current path constraint if it is more specific than the skip list entry,
2105                                 # e.g., "--skipped=only dir1/dir2/dir3" with "dir1" on the skipped list.
2106                                 push(@ARGV, $constraintPath);
2107                             }
2108                         } elsif ($verbose) {
2109                             print "    $skipped\n";
2110                         }
2111                     } else {
2112                         if ($verbose) {
2113                             print "    $skipped\n";
2114                         }
2115                         processIgnoreTests($skipped, "Skipped");
2116                     }
2117                 }
2118             }
2119             close SKIPPED;
2120         }
2121     }
2122 }
2123
2124 my @testsFound;
2125
2126 sub directoryFilter
2127 {
2128     return () if exists $ignoredLocalDirectories{basename($File::Find::dir)};
2129     return () if exists $ignoredDirectories{File::Spec->abs2rel($File::Find::dir, $testDirectory)};
2130     return @_;
2131 }
2132
2133 sub fileFilter
2134 {
2135     my $filename = $_;
2136     if ($filename =~ /\.([^.]+)$/) {
2137         if (exists $supportedFileExtensions{$1}) {
2138             my $path = File::Spec->abs2rel(catfile($File::Find::dir, $filename), $testDirectory);
2139             push @testsFound, $path if !exists $ignoredFiles{$path};
2140         }
2141     }
2142 }
2143
2144 sub findTestsToRun
2145 {
2146     my @testsToRun = ();
2147
2148     for my $test (@ARGV) {
2149         $test =~ s/^($layoutTestsName|$testDirectory)\///;
2150         my $fullPath = catfile($testDirectory, $test);
2151         if (file_name_is_absolute($test)) {
2152             print "can't run test $test outside $testDirectory\n";
2153         } elsif (-f $fullPath) {
2154             my ($filename, $pathname, $fileExtension) = fileparse($test, qr{\.[^.]+$});
2155             if (!exists $supportedFileExtensions{substr($fileExtension, 1)}) {
2156                 print "test $test does not have a supported extension\n";
2157             } elsif ($testHTTP || $pathname !~ /^http\//) {
2158                 push @testsToRun, $test;
2159             }
2160         } elsif (-d $fullPath) {
2161             @testsFound = ();
2162             find({ preprocess => \&directoryFilter, wanted => \&fileFilter }, $fullPath);
2163             for my $level (@platformTestHierarchy) {
2164                 my $platformPath = catfile($level, $test);
2165                 find({ preprocess => \&directoryFilter, wanted => \&fileFilter }, $platformPath) if (-d $platformPath);
2166             }
2167             push @testsToRun, sort pathcmp @testsFound;
2168             @testsFound = ();
2169         } else {
2170             print "test $test not found\n";
2171         }
2172     }
2173
2174     if (!scalar @ARGV) {
2175         @testsFound = ();
2176         find({ preprocess => \&directoryFilter, wanted => \&fileFilter }, $testDirectory);
2177         for my $level (@platformTestHierarchy) {
2178             find({ preprocess => \&directoryFilter, wanted => \&fileFilter }, $level);
2179         }
2180         push @testsToRun, sort pathcmp @testsFound;
2181         @testsFound = ();
2182
2183         # We need to minimize the time when Apache and WebSocketServer is locked by tests
2184         # so run them last if no explicit order was specified in the argument list.
2185         my @httpTests;
2186         my @websocketTests;
2187         my @otherTests;
2188         foreach my $test (@testsToRun) {
2189             if ($test =~ /^http\//) {
2190                 push(@httpTests, $test);
2191             } elsif ($test =~ /^websocket\//) {
2192                 push(@websocketTests, $test);
2193             } else {
2194                 push(@otherTests, $test);
2195             }
2196         }
2197         @testsToRun = (@otherTests, @httpTests, @websocketTests);
2198     }
2199
2200     # Reverse the tests
2201     @testsToRun = reverse @testsToRun if $reverseTests;
2202
2203     # Shuffle the array
2204     @testsToRun = shuffle(@testsToRun) if $randomizeTests;
2205
2206     return @testsToRun;
2207 }
2208
2209 sub printResults
2210 {
2211     my %text = (
2212         match => "succeeded",
2213         mismatch => "had incorrect layout",
2214         new => "were new",
2215         timedout => "timed out",
2216         crash => "crashed",
2217         error => "had stderr output"
2218     );
2219
2220     for my $type ("match", "mismatch", "new", "timedout", "crash", "error") {
2221         my $typeCount = $counts{$type};
2222         next unless $typeCount;
2223         my $typeText = $text{$type};
2224         my $message;
2225         if ($typeCount == 1) {
2226             $typeText =~ s/were/was/;
2227             $message = sprintf "1 test case (%d%%) %s\n", 1 * 100 / $count, $typeText;
2228         } else {
2229             $message = sprintf "%d test cases (%d%%) %s\n", $typeCount, $typeCount * 100 / $count, $typeText;
2230         }
2231         $message =~ s-\(0%\)-(<1%)-;
2232         print $message;
2233     }
2234 }
2235
2236 sub stopRunningTestsEarlyIfNeeded()
2237 {
2238     # --reset-results does not check pass vs. fail, so exitAfterNFailures makes no sense with --reset-results.
2239     return 0 if !$exitAfterNFailures || $resetResults;
2240
2241     my $passCount = $counts{match} || 0; # $counts{match} will be undefined if we've not yet passed a test (e.g. the first test fails).
2242     my $failureCount = $count - $passCount; # "Failure" here includes new tests, timeouts, crashes, etc.
2243     return 0 if $failureCount < $exitAfterNFailures;
2244
2245     print "\nExiting early after $failureCount failures. $count tests run.";
2246     closeDumpTool();
2247     return 1;
2248 }