// Licensed to the .NET Foundation under one or more agreements.
// The .NET Foundation licenses this file to you under the MIT license.
// See the LICENSE file in the project root for more information.
 
using System.Collections.Generic;
using System.Collections.Immutable;
using System.Diagnostics.CodeAnalysis;
using Roslyn.Utilities;
 
namespace Microsoft.CodeAnalysis.Shared.Extensions;
 
internal static class StackExtensions
{
#if !NET
    public static bool TryPop<T>(this Stack<T> stack, [MaybeNullWhen(false)] out T result)
    {
        if (stack.Count == 0)
        {
            result = default;
            return false;
        }
 
        result = stack.Pop();
        return true;
    }
#endif
 
    public static void Push<T>(this Stack<T> stack, IEnumerable<T> values)
    {
        foreach (var v in values)
            stack.Push(v);
    }
 
    public static void Push<T>(this Stack<T> stack, HashSet<T> values)
    {
        foreach (var v in values)
            stack.Push(v);
    }
 
    public static void Push<T>(this Stack<T> stack, ImmutableArray<T> values)
    {
        foreach (var v in values)
            stack.Push(v);
    }
 
    internal static void PushReverse<T, U>(this Stack<T> stack, IList<U> range)
        where U : T
    {
        Contract.ThrowIfNull(stack);
        Contract.ThrowIfNull(range);
 
        for (var i = range.Count - 1; i >= 0; i--)
        {
            stack.Push(range[i]);
        }
    }
}