org.antlr.v4.codegen.model.TestSetInline Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of antlr4 Show documentation
The ANTLR 4 grammar compiler.
The 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.
 */

package org.antlr.v4.codegen.model;

import org.antlr.v4.codegen.OutputModelFactory;
import org.antlr.v4.codegen.Target;
import org.antlr.v4.runtime.misc.IntervalSet;
import org.antlr.v4.tool.ast.GrammarAST;

import java.util.ArrayList;
import java.util.List;

/** */
public class TestSetInline extends SrcOp {
	public final int bitsetWordSize;
	public final String varName;
	public final Bitset[] bitsets;

	public TestSetInline(OutputModelFactory factory, GrammarAST ast, IntervalSet set, int wordSize) {
		super(factory, ast);
		bitsetWordSize = wordSize;
		Bitset[] withZeroOffset = createBitsets(factory, set, wordSize, true);
		Bitset[] withoutZeroOffset = createBitsets(factory, set, wordSize, false);
		this.bitsets = withZeroOffset.length <= withoutZeroOffset.length ? withZeroOffset : withoutZeroOffset;
		this.varName = "_la";
	}

	private static Bitset[] createBitsets(OutputModelFactory factory,
										  IntervalSet set,
										  int wordSize,
										  boolean useZeroOffset) {
		List bitsetList = new ArrayList<>();
		Target target = factory.getGenerator().getTarget();
		Bitset current = null;
		for (int ttype : set.toArray()) {
			if (current == null || ttype > (current.shift + wordSize-1)) {
				int shift;
				if (useZeroOffset && ttype >= 0 && ttype < wordSize-1) {
					shift = 0;
				}
				else {
					shift = ttype;
				}
				current = new Bitset(shift);
				bitsetList.add(current);
			}

			current.addToken(ttype, target.getTokenTypeAsTargetLabel(factory.getGrammar(), ttype));
		}

		return bitsetList.toArray(new Bitset[0]);
	}

	public static final class Bitset {
		public final int shift;
		private final List tokens = new ArrayList<>();
		private long calculated;

		public Bitset(int shift) {
			this.shift = shift;
		}

		public void addToken(int type, String name) {
			tokens.add(new TokenInfo(type, name));
			calculated |= 1L << (type - shift);
		}

		public List getTokens() {
			return tokens;
		}

		public long getCalculated() {
			return calculated;
		}
	}
}