// Copyright 2013 the V8 project authors. All rights reserved.
// Copyright (C) 2005, 2006, 2007, 2008, 2009 Apple Inc. All rights reserved.
//
// Redistribution and use in source and binary forms, with or without
// modification, are permitted provided that the following conditions
// are met:
// 1.  Redistributions of source code must retain the above copyright
//     notice, this list of conditions and the following disclaimer.
// 2.  Redistributions in binary form must reproduce the above copyright
//     notice, this list of conditions and the following disclaimer in the
//     documentation and/or other materials provided with the distribution.
//
// THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' AND ANY
// EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
// WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
// DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS BE LIABLE FOR ANY
// DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
// (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
// LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON
// ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
// SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

// Flags: --no-harmony-restrictive-declarations

description(
"This test checks that function declarations are treated as statements."
);

function f()
{
    return false;
}

function ifTest()
{
    if (true)
        function f()
        {
            return true;
        }

    return f();
}

shouldBeTrue("ifTest()");

function ifElseTest()
{
    if (false)
        return false;
    else
        function f()
        {
            return true;
        }

    return f();
}

shouldBeTrue("ifElseTest()");

function doWhileTest()
{
    var i = 0;
    do
        function f()
        {
            return true;
        }
    while (i++ < 10)

    return f();
}

shouldBeTrue("doWhileTest()");

function whileTest()
{
    var i = 0;
    while (i++ < 10)
        function f()
        {
            return true;
        }

    return f();
}

shouldBeTrue("whileTest()");

function forTest()
{
    var i;
    for (i = 0; i < 10; ++i)
        function f()
        {
            return true;
        }

    return f();
}

shouldBeTrue("forTest()");

function forVarTest()
{
    for (var i = 0; i < 10; ++i)
        function f()
        {
            return true;
        }

    return f();
}

shouldBeTrue("forVarTest()");

function forInTest()
{
    var a;
    for (a in { field: false })
        function f()
        {
            return true;
        }

    return f();
}

shouldBeTrue("forInTest()");

function forInVarTest()
{
    var a;
    for (var a in { field: false })
        function f()
        {
            return true;
        }

    return f();
}

shouldBeTrue("forInVarTest()");

function forInVarInitTest()
{
    var a;
    for (var a in { field: false })
        function f()
        {
            return true;
        }

    return f();
}

shouldBeTrue("forInVarInitTest()");

function withTest()
{
    with ({ })
        function f()
        {
            return true;
        }

    return f();
}

shouldBeTrue("withTest()");

function labelTest()
{
    label:
        function f()
        {
            return true;
        }

    return f();
}

shouldBeTrue("labelTest()");
