CSharp.src.Atn.AmbiguityInfo.cs Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of antlr4-runtime-testsuite Show documentation
A collection of tests for ANTLR 4 Runtime libraries.
There is a newer version: 4.13.2
Show newest version
/* Copyright (c) 2012-2017 The ANTLR Project. All rights reserved.
 * Use of this file is governed by the BSD 3-clause license that
 * can be found in the LICENSE.txt file in the project root.
 */
using Antlr4.Runtime;
using Antlr4.Runtime.Atn;
using Antlr4.Runtime.Sharpen;

namespace Antlr4.Runtime.Atn
{
    /// This class represents profiling event information for an ambiguity.
    /// 
    /// This class represents profiling event information for an ambiguity.
    /// Ambiguities are decisions where a particular input resulted in an SLL
    /// conflict, followed by LL prediction also reaching a conflict state
    /// (indicating a true ambiguity in the grammar).
    /// 
    /// This event may be reported during SLL prediction in cases where the
    /// conflicting SLL configuration set provides sufficient information to
    /// determine that the SLL conflict is truly an ambiguity. For example, if none
    /// of the ATN configurations in the conflicting SLL configuration set have
    /// traversed a global follow transition (i.e.
    /// 
    /// is
    /// 
    /// for all
    /// configurations), then the result of SLL prediction for that input is known to
    /// be equivalent to the result of LL prediction for that input.
    /// 
    /// In some cases, the minimum represented alternative in the conflicting LL
    /// configuration set is not equal to the minimum represented alternative in the
    /// conflicting SLL configuration set. Grammars and inputs which result in this
    /// scenario are unable to use
    /// 
    /// , which in turn means
    /// they cannot use the two-stage parsing strategy to improve parsing performance
    /// for that input.
    /// 
    /// 
    /// 
    /// 4.3
    public class AmbiguityInfo : DecisionEventInfo
    {
        /** The set of alternative numbers for this decision event that lead to a valid parse. */
        public BitSet ambigAlts;

        /// 
        /// Constructs a new instance of the
        /// 
        /// class with the
        /// specified detailed ambiguity information.
        /// 
        /// The decision number
        /// The final configuration set identifying the ambiguous
        /// alternatives for the current input
        /// 
        /// The set of alternatives in the decision that lead to a valid parse.
        /// The predicted alt is the min(ambigAlts)
        /// 
        /// The input token stream
        /// The start index for the current prediction
        /// 
        /// The index at which the ambiguity was identified during
        /// prediction
        /// 
        /// @code true} if the ambiguity was identified during LL
        /// prediction; otherwise, {@code false} if the ambiguity was identified
        /// during SLL prediction
        /// 
        public AmbiguityInfo(int decision,
                 ATNConfigSet configs,
                 BitSet ambigAlts,
                 ITokenStream input, int startIndex, int stopIndex,
                 bool fullCtx)
        : base(decision, configs, input, startIndex, stopIndex, fullCtx)
        {
            this.ambigAlts = ambigAlts;
        }
    }
}