antlr4-runtime/src/antlr4/misc/BitSet.js

JavaScript runtime for ANTLR4

/* Copyright (c) 2012-2022 The ANTLR Project Contributors. All rights reserved.
 * Use is of this file is governed by the BSD 3-clause license that
 * can be found in the LICENSE.txt file in the project root.
 */
import HashCode from "./HashCode.js";
import equalArrays from "../utils/equalArrays.js";

export default class BitSet {

    constructor() {
        this.data = [];
    }

    add(value) {
        this.data[value] = true;
    }

    or(set) {
        Object.keys(set.data).map(alt => this.add(alt), this);
    }

    remove(value) {
        delete this.data[value];
    }

    has(value) {
        return this.data[value] === true;
    }

    values() {
        return Object.keys(this.data);
    }

    minValue() {
        return Math.min.apply(null, this.values());
    }

    hashCode() {
        return HashCode.hashStuff(this.values());
    }

    equals(other) {
        return other instanceof BitSet && equalArrays(this.data, other.data);
    }

    toString() {
        return "{" + this.values().join(", ") + "}";
    }

    get length(){
        return this.values().length;
    }
}