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