/*!
 * Copyright 2016 The ANTLR Project. All rights reserved.
 * Licensed under the BSD-3-Clause license. See LICENSE file in the project root for license information.
 */
import { Array2DHashMap } from '../misc/Array2DHashMap';
import { ATN } from './ATN';
import { EqualityComparator } from '../misc/EqualityComparator';
import { Equatable } from '../misc/Stubs';
import { PredictionContextCache } from './PredictionContextCache';
import { Recognizer } from '../Recognizer';
import { RuleContext } from '../RuleContext';
export declare abstract class PredictionContext implements Equatable {
    /**
     * Stores the computed hash code of this {@link PredictionContext}. The hash
     * code is computed in parts to match the following reference algorithm.
     *
     * <pre>
     *  private int referenceHashCode() {
     *      int hash = {@link MurmurHash#initialize MurmurHash.initialize}({@link #INITIAL_HASH});
     *
     *      for (int i = 0; i &lt; this.size; i++) {
     *          hash = {@link MurmurHash#update MurmurHash.update}(hash, {@link #getParent getParent}(i));
     *      }
     *
     *      for (int i = 0; i &lt; this.size; i++) {
     *          hash = {@link MurmurHash#update MurmurHash.update}(hash, {@link #getReturnState getReturnState}(i));
     *      }
     *
     *      hash = {@link MurmurHash#finish MurmurHash.finish}(hash, 2 * this.size);
     *      return hash;
     *  }
     * </pre>
     */
    private readonly cachedHashCode;
    constructor(cachedHashCode: number);
    protected static calculateEmptyHashCode(): number;
    protected static calculateSingleHashCode(parent: PredictionContext, returnState: number): number;
    protected static calculateHashCode(parents: PredictionContext[], returnStates: number[]): number;
    readonly abstract size: number;
    abstract getReturnState(index: number): number;
    abstract findReturnState(returnState: number): number;
    abstract getParent(index: number): PredictionContext;
    protected abstract addEmptyContext(): PredictionContext;
    protected abstract removeEmptyContext(): PredictionContext;
    static fromRuleContext(atn: ATN, outerContext: RuleContext, fullContext?: boolean): PredictionContext;
    private static addEmptyContext(context);
    private static removeEmptyContext(context);
    static join(context0: PredictionContext, context1: PredictionContext, contextCache?: PredictionContextCache): PredictionContext;
    static isEmptyLocal(context: PredictionContext): boolean;
    static getCachedContext(context: PredictionContext, contextCache: Array2DHashMap<PredictionContext, PredictionContext>, visited: PredictionContext.IdentityHashMap): PredictionContext;
    appendSingleContext(returnContext: number, contextCache: PredictionContextCache): PredictionContext;
    abstract appendContext(suffix: PredictionContext, contextCache: PredictionContextCache): PredictionContext;
    getChild(returnState: number): PredictionContext;
    readonly abstract isEmpty: boolean;
    readonly abstract hasEmpty: boolean;
    hashCode(): number;
    abstract equals(o: any): boolean;
    toStrings(recognizer: Recognizer<any, any> | undefined, currentState: number, stop?: PredictionContext): string[];
}
export declare class SingletonPredictionContext extends PredictionContext {
    parent: PredictionContext;
    returnState: number;
    constructor(parent: PredictionContext, returnState: number);
    getParent(index: number): PredictionContext;
    getReturnState(index: number): number;
    findReturnState(returnState: number): number;
    readonly size: number;
    readonly isEmpty: boolean;
    readonly hasEmpty: boolean;
    appendContext(suffix: PredictionContext, contextCache: PredictionContextCache): PredictionContext;
    protected addEmptyContext(): PredictionContext;
    protected removeEmptyContext(): PredictionContext;
    equals(o: any): boolean;
}
export declare namespace PredictionContext {
    const EMPTY_LOCAL: PredictionContext;
    const EMPTY_FULL: PredictionContext;
    const EMPTY_LOCAL_STATE_KEY: number;
    const EMPTY_FULL_STATE_KEY: number;
    class IdentityHashMap extends Array2DHashMap<PredictionContext, PredictionContext> {
        constructor();
    }
    class IdentityEqualityComparator implements EqualityComparator<PredictionContext> {
        static readonly INSTANCE: IdentityEqualityComparator;
        private IdentityEqualityComparator();
        hashCode(obj: PredictionContext): number;
        equals(a: PredictionContext, b: PredictionContext): boolean;
    }
}