SearchParser.java

// Generated from org/apache/doris/nereids/search/SearchParser.g4 by ANTLR 4.13.1
package org.apache.doris.nereids.search;
import org.antlr.v4.runtime.atn.*;
import org.antlr.v4.runtime.dfa.DFA;
import org.antlr.v4.runtime.*;
import org.antlr.v4.runtime.misc.*;
import org.antlr.v4.runtime.tree.*;
import java.util.List;
import java.util.Iterator;
import java.util.ArrayList;

@SuppressWarnings({"all", "warnings", "unchecked", "unused", "cast", "CheckReturnValue"})
public class SearchParser extends Parser {
	static { RuntimeMetaData.checkVersion("4.13.1", RuntimeMetaData.VERSION); }

	protected static final DFA[] _decisionToDFA;
	protected static final PredictionContextCache _sharedContextCache =
		new PredictionContextCache();
	public static final int
		AND=1, OR=2, NOT=3, LPAREN=4, RPAREN=5, COLON=6, DOT=7, QUOTED=8, TERM=9, 
		PREFIX=10, WILDCARD=11, REGEXP=12, LBRACKET=13, LBRACE=14, IN_LPAREN=15, 
		ANY_LPAREN=16, ALL_LPAREN=17, EXACT_LPAREN=18, WS=19, RANGE_TO=20, RANGE_NUMBER=21, 
		RANGE_STAR=22, RBRACKET=23, RBRACE=24, RANGE_WS=25, LIST_TERM=26, LIST_RPAREN=27, 
		LIST_WS=28, STRING_CONTENT=29, STRING_RPAREN=30;
	public static final int
		RULE_search = 0, RULE_clause = 1, RULE_orClause = 2, RULE_andClause = 3, 
		RULE_notClause = 4, RULE_atomClause = 5, RULE_fieldQuery = 6, RULE_bareQuery = 7, 
		RULE_fieldPath = 8, RULE_fieldSegment = 9, RULE_searchValue = 10, RULE_rangeValue = 11, 
		RULE_rangeEndpoint = 12, RULE_listValue = 13, RULE_anyAllValue = 14, RULE_exactValue = 15;
	private static String[] makeRuleNames() {
		return new String[] {
			"search", "clause", "orClause", "andClause", "notClause", "atomClause", 
			"fieldQuery", "bareQuery", "fieldPath", "fieldSegment", "searchValue", 
			"rangeValue", "rangeEndpoint", "listValue", "anyAllValue", "exactValue"
		};
	}
	public static final String[] ruleNames = makeRuleNames();

	private static String[] makeLiteralNames() {
		return new String[] {
			null, null, null, null, "'('", null, "':'", "'.'", null, null, null, 
			null, null, "'['", "'{'", null, null, null, null, null, null, null, "'*'", 
			"']'", "'}'"
		};
	}
	private static final String[] _LITERAL_NAMES = makeLiteralNames();
	private static String[] makeSymbolicNames() {
		return new String[] {
			null, "AND", "OR", "NOT", "LPAREN", "RPAREN", "COLON", "DOT", "QUOTED", 
			"TERM", "PREFIX", "WILDCARD", "REGEXP", "LBRACKET", "LBRACE", "IN_LPAREN", 
			"ANY_LPAREN", "ALL_LPAREN", "EXACT_LPAREN", "WS", "RANGE_TO", "RANGE_NUMBER", 
			"RANGE_STAR", "RBRACKET", "RBRACE", "RANGE_WS", "LIST_TERM", "LIST_RPAREN", 
			"LIST_WS", "STRING_CONTENT", "STRING_RPAREN"
		};
	}
	private static final String[] _SYMBOLIC_NAMES = makeSymbolicNames();
	public static final Vocabulary VOCABULARY = new VocabularyImpl(_LITERAL_NAMES, _SYMBOLIC_NAMES);

	/**
	 * @deprecated Use {@link #VOCABULARY} instead.
	 */
	@Deprecated
	public static final String[] tokenNames;
	static {
		tokenNames = new String[_SYMBOLIC_NAMES.length];
		for (int i = 0; i < tokenNames.length; i++) {
			tokenNames[i] = VOCABULARY.getLiteralName(i);
			if (tokenNames[i] == null) {
				tokenNames[i] = VOCABULARY.getSymbolicName(i);
			}

			if (tokenNames[i] == null) {
				tokenNames[i] = "<INVALID>";
			}
		}
	}

	@Override
	@Deprecated
	public String[] getTokenNames() {
		return tokenNames;
	}

	@Override

	public Vocabulary getVocabulary() {
		return VOCABULARY;
	}

	@Override
	public String getGrammarFileName() { return "SearchParser.g4"; }

	@Override
	public String[] getRuleNames() { return ruleNames; }

	@Override
	public String getSerializedATN() { return _serializedATN; }

	@Override
	public ATN getATN() { return _ATN; }

	public SearchParser(TokenStream input) {
		super(input);
		_interp = new ParserATNSimulator(this,_ATN,_decisionToDFA,_sharedContextCache);
	}

	@SuppressWarnings("CheckReturnValue")
	public static class SearchContext extends ParserRuleContext {
		public ClauseContext clause() {
			return getRuleContext(ClauseContext.class,0);
		}
		public TerminalNode EOF() { return getToken(SearchParser.EOF, 0); }
		public SearchContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_search; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterSearch(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitSearch(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitSearch(this);
			else return visitor.visitChildren(this);
		}
	}

	public final SearchContext search() throws RecognitionException {
		SearchContext _localctx = new SearchContext(_ctx, getState());
		enterRule(_localctx, 0, RULE_search);
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(32);
			clause();
			setState(33);
			match(EOF);
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	@SuppressWarnings("CheckReturnValue")
	public static class ClauseContext extends ParserRuleContext {
		public OrClauseContext orClause() {
			return getRuleContext(OrClauseContext.class,0);
		}
		public ClauseContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_clause; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterClause(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitClause(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitClause(this);
			else return visitor.visitChildren(this);
		}
	}

	public final ClauseContext clause() throws RecognitionException {
		ClauseContext _localctx = new ClauseContext(_ctx, getState());
		enterRule(_localctx, 2, RULE_clause);
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(35);
			orClause();
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	@SuppressWarnings("CheckReturnValue")
	public static class OrClauseContext extends ParserRuleContext {
		public List<AndClauseContext> andClause() {
			return getRuleContexts(AndClauseContext.class);
		}
		public AndClauseContext andClause(int i) {
			return getRuleContext(AndClauseContext.class,i);
		}
		public List<TerminalNode> OR() { return getTokens(SearchParser.OR); }
		public TerminalNode OR(int i) {
			return getToken(SearchParser.OR, i);
		}
		public OrClauseContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_orClause; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterOrClause(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitOrClause(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitOrClause(this);
			else return visitor.visitChildren(this);
		}
	}

	public final OrClauseContext orClause() throws RecognitionException {
		OrClauseContext _localctx = new OrClauseContext(_ctx, getState());
		enterRule(_localctx, 4, RULE_orClause);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(37);
			andClause();
			setState(42);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==OR) {
				{
				{
				setState(38);
				match(OR);
				setState(39);
				andClause();
				}
				}
				setState(44);
				_errHandler.sync(this);
				_la = _input.LA(1);
			}
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	@SuppressWarnings("CheckReturnValue")
	public static class AndClauseContext extends ParserRuleContext {
		public List<NotClauseContext> notClause() {
			return getRuleContexts(NotClauseContext.class);
		}
		public NotClauseContext notClause(int i) {
			return getRuleContext(NotClauseContext.class,i);
		}
		public List<TerminalNode> AND() { return getTokens(SearchParser.AND); }
		public TerminalNode AND(int i) {
			return getToken(SearchParser.AND, i);
		}
		public AndClauseContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_andClause; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterAndClause(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitAndClause(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitAndClause(this);
			else return visitor.visitChildren(this);
		}
	}

	public final AndClauseContext andClause() throws RecognitionException {
		AndClauseContext _localctx = new AndClauseContext(_ctx, getState());
		enterRule(_localctx, 6, RULE_andClause);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(45);
			notClause();
			setState(52);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while ((((_la) & ~0x3f) == 0 && ((1L << _la) & 524058L) != 0)) {
				{
				{
				setState(47);
				_errHandler.sync(this);
				_la = _input.LA(1);
				if (_la==AND) {
					{
					setState(46);
					match(AND);
					}
				}

				setState(49);
				notClause();
				}
				}
				setState(54);
				_errHandler.sync(this);
				_la = _input.LA(1);
			}
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	@SuppressWarnings("CheckReturnValue")
	public static class NotClauseContext extends ParserRuleContext {
		public TerminalNode NOT() { return getToken(SearchParser.NOT, 0); }
		public AtomClauseContext atomClause() {
			return getRuleContext(AtomClauseContext.class,0);
		}
		public NotClauseContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_notClause; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterNotClause(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitNotClause(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitNotClause(this);
			else return visitor.visitChildren(this);
		}
	}

	public final NotClauseContext notClause() throws RecognitionException {
		NotClauseContext _localctx = new NotClauseContext(_ctx, getState());
		enterRule(_localctx, 8, RULE_notClause);
		try {
			setState(58);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			case NOT:
				enterOuterAlt(_localctx, 1);
				{
				setState(55);
				match(NOT);
				setState(56);
				atomClause();
				}
				break;
			case LPAREN:
			case QUOTED:
			case TERM:
			case PREFIX:
			case WILDCARD:
			case REGEXP:
			case LBRACKET:
			case LBRACE:
			case IN_LPAREN:
			case ANY_LPAREN:
			case ALL_LPAREN:
			case EXACT_LPAREN:
				enterOuterAlt(_localctx, 2);
				{
				setState(57);
				atomClause();
				}
				break;
			default:
				throw new NoViableAltException(this);
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	@SuppressWarnings("CheckReturnValue")
	public static class AtomClauseContext extends ParserRuleContext {
		public TerminalNode LPAREN() { return getToken(SearchParser.LPAREN, 0); }
		public ClauseContext clause() {
			return getRuleContext(ClauseContext.class,0);
		}
		public TerminalNode RPAREN() { return getToken(SearchParser.RPAREN, 0); }
		public FieldQueryContext fieldQuery() {
			return getRuleContext(FieldQueryContext.class,0);
		}
		public BareQueryContext bareQuery() {
			return getRuleContext(BareQueryContext.class,0);
		}
		public AtomClauseContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_atomClause; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterAtomClause(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitAtomClause(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitAtomClause(this);
			else return visitor.visitChildren(this);
		}
	}

	public final AtomClauseContext atomClause() throws RecognitionException {
		AtomClauseContext _localctx = new AtomClauseContext(_ctx, getState());
		enterRule(_localctx, 10, RULE_atomClause);
		try {
			setState(66);
			_errHandler.sync(this);
			switch ( getInterpreter().adaptivePredict(_input,4,_ctx) ) {
			case 1:
				enterOuterAlt(_localctx, 1);
				{
				setState(60);
				match(LPAREN);
				setState(61);
				clause();
				setState(62);
				match(RPAREN);
				}
				break;
			case 2:
				enterOuterAlt(_localctx, 2);
				{
				setState(64);
				fieldQuery();
				}
				break;
			case 3:
				enterOuterAlt(_localctx, 3);
				{
				setState(65);
				bareQuery();
				}
				break;
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	@SuppressWarnings("CheckReturnValue")
	public static class FieldQueryContext extends ParserRuleContext {
		public FieldPathContext fieldPath() {
			return getRuleContext(FieldPathContext.class,0);
		}
		public TerminalNode COLON() { return getToken(SearchParser.COLON, 0); }
		public SearchValueContext searchValue() {
			return getRuleContext(SearchValueContext.class,0);
		}
		public FieldQueryContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_fieldQuery; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterFieldQuery(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitFieldQuery(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitFieldQuery(this);
			else return visitor.visitChildren(this);
		}
	}

	public final FieldQueryContext fieldQuery() throws RecognitionException {
		FieldQueryContext _localctx = new FieldQueryContext(_ctx, getState());
		enterRule(_localctx, 12, RULE_fieldQuery);
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(68);
			fieldPath();
			setState(69);
			match(COLON);
			setState(70);
			searchValue();
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	@SuppressWarnings("CheckReturnValue")
	public static class BareQueryContext extends ParserRuleContext {
		public SearchValueContext searchValue() {
			return getRuleContext(SearchValueContext.class,0);
		}
		public BareQueryContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_bareQuery; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterBareQuery(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitBareQuery(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitBareQuery(this);
			else return visitor.visitChildren(this);
		}
	}

	public final BareQueryContext bareQuery() throws RecognitionException {
		BareQueryContext _localctx = new BareQueryContext(_ctx, getState());
		enterRule(_localctx, 14, RULE_bareQuery);
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(72);
			searchValue();
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	@SuppressWarnings("CheckReturnValue")
	public static class FieldPathContext extends ParserRuleContext {
		public List<FieldSegmentContext> fieldSegment() {
			return getRuleContexts(FieldSegmentContext.class);
		}
		public FieldSegmentContext fieldSegment(int i) {
			return getRuleContext(FieldSegmentContext.class,i);
		}
		public List<TerminalNode> DOT() { return getTokens(SearchParser.DOT); }
		public TerminalNode DOT(int i) {
			return getToken(SearchParser.DOT, i);
		}
		public FieldPathContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_fieldPath; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterFieldPath(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitFieldPath(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitFieldPath(this);
			else return visitor.visitChildren(this);
		}
	}

	public final FieldPathContext fieldPath() throws RecognitionException {
		FieldPathContext _localctx = new FieldPathContext(_ctx, getState());
		enterRule(_localctx, 16, RULE_fieldPath);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(74);
			fieldSegment();
			setState(79);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==DOT) {
				{
				{
				setState(75);
				match(DOT);
				setState(76);
				fieldSegment();
				}
				}
				setState(81);
				_errHandler.sync(this);
				_la = _input.LA(1);
			}
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	@SuppressWarnings("CheckReturnValue")
	public static class FieldSegmentContext extends ParserRuleContext {
		public TerminalNode TERM() { return getToken(SearchParser.TERM, 0); }
		public TerminalNode QUOTED() { return getToken(SearchParser.QUOTED, 0); }
		public FieldSegmentContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_fieldSegment; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterFieldSegment(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitFieldSegment(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitFieldSegment(this);
			else return visitor.visitChildren(this);
		}
	}

	public final FieldSegmentContext fieldSegment() throws RecognitionException {
		FieldSegmentContext _localctx = new FieldSegmentContext(_ctx, getState());
		enterRule(_localctx, 18, RULE_fieldSegment);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(82);
			_la = _input.LA(1);
			if ( !(_la==QUOTED || _la==TERM) ) {
			_errHandler.recoverInline(this);
			}
			else {
				if ( _input.LA(1)==Token.EOF ) matchedEOF = true;
				_errHandler.reportMatch(this);
				consume();
			}
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	@SuppressWarnings("CheckReturnValue")
	public static class SearchValueContext extends ParserRuleContext {
		public TerminalNode TERM() { return getToken(SearchParser.TERM, 0); }
		public TerminalNode PREFIX() { return getToken(SearchParser.PREFIX, 0); }
		public TerminalNode WILDCARD() { return getToken(SearchParser.WILDCARD, 0); }
		public TerminalNode REGEXP() { return getToken(SearchParser.REGEXP, 0); }
		public TerminalNode QUOTED() { return getToken(SearchParser.QUOTED, 0); }
		public RangeValueContext rangeValue() {
			return getRuleContext(RangeValueContext.class,0);
		}
		public ListValueContext listValue() {
			return getRuleContext(ListValueContext.class,0);
		}
		public AnyAllValueContext anyAllValue() {
			return getRuleContext(AnyAllValueContext.class,0);
		}
		public ExactValueContext exactValue() {
			return getRuleContext(ExactValueContext.class,0);
		}
		public SearchValueContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_searchValue; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterSearchValue(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitSearchValue(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitSearchValue(this);
			else return visitor.visitChildren(this);
		}
	}

	public final SearchValueContext searchValue() throws RecognitionException {
		SearchValueContext _localctx = new SearchValueContext(_ctx, getState());
		enterRule(_localctx, 20, RULE_searchValue);
		try {
			setState(93);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			case TERM:
				enterOuterAlt(_localctx, 1);
				{
				setState(84);
				match(TERM);
				}
				break;
			case PREFIX:
				enterOuterAlt(_localctx, 2);
				{
				setState(85);
				match(PREFIX);
				}
				break;
			case WILDCARD:
				enterOuterAlt(_localctx, 3);
				{
				setState(86);
				match(WILDCARD);
				}
				break;
			case REGEXP:
				enterOuterAlt(_localctx, 4);
				{
				setState(87);
				match(REGEXP);
				}
				break;
			case QUOTED:
				enterOuterAlt(_localctx, 5);
				{
				setState(88);
				match(QUOTED);
				}
				break;
			case LBRACKET:
			case LBRACE:
				enterOuterAlt(_localctx, 6);
				{
				setState(89);
				rangeValue();
				}
				break;
			case IN_LPAREN:
				enterOuterAlt(_localctx, 7);
				{
				setState(90);
				listValue();
				}
				break;
			case ANY_LPAREN:
			case ALL_LPAREN:
				enterOuterAlt(_localctx, 8);
				{
				setState(91);
				anyAllValue();
				}
				break;
			case EXACT_LPAREN:
				enterOuterAlt(_localctx, 9);
				{
				setState(92);
				exactValue();
				}
				break;
			default:
				throw new NoViableAltException(this);
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	@SuppressWarnings("CheckReturnValue")
	public static class RangeValueContext extends ParserRuleContext {
		public TerminalNode LBRACKET() { return getToken(SearchParser.LBRACKET, 0); }
		public List<RangeEndpointContext> rangeEndpoint() {
			return getRuleContexts(RangeEndpointContext.class);
		}
		public RangeEndpointContext rangeEndpoint(int i) {
			return getRuleContext(RangeEndpointContext.class,i);
		}
		public TerminalNode RANGE_TO() { return getToken(SearchParser.RANGE_TO, 0); }
		public TerminalNode RBRACKET() { return getToken(SearchParser.RBRACKET, 0); }
		public TerminalNode LBRACE() { return getToken(SearchParser.LBRACE, 0); }
		public TerminalNode RBRACE() { return getToken(SearchParser.RBRACE, 0); }
		public RangeValueContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_rangeValue; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterRangeValue(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitRangeValue(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitRangeValue(this);
			else return visitor.visitChildren(this);
		}
	}

	public final RangeValueContext rangeValue() throws RecognitionException {
		RangeValueContext _localctx = new RangeValueContext(_ctx, getState());
		enterRule(_localctx, 22, RULE_rangeValue);
		try {
			setState(107);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			case LBRACKET:
				enterOuterAlt(_localctx, 1);
				{
				setState(95);
				match(LBRACKET);
				setState(96);
				rangeEndpoint();
				setState(97);
				match(RANGE_TO);
				setState(98);
				rangeEndpoint();
				setState(99);
				match(RBRACKET);
				}
				break;
			case LBRACE:
				enterOuterAlt(_localctx, 2);
				{
				setState(101);
				match(LBRACE);
				setState(102);
				rangeEndpoint();
				setState(103);
				match(RANGE_TO);
				setState(104);
				rangeEndpoint();
				setState(105);
				match(RBRACE);
				}
				break;
			default:
				throw new NoViableAltException(this);
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	@SuppressWarnings("CheckReturnValue")
	public static class RangeEndpointContext extends ParserRuleContext {
		public TerminalNode RANGE_NUMBER() { return getToken(SearchParser.RANGE_NUMBER, 0); }
		public TerminalNode RANGE_STAR() { return getToken(SearchParser.RANGE_STAR, 0); }
		public RangeEndpointContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_rangeEndpoint; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterRangeEndpoint(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitRangeEndpoint(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitRangeEndpoint(this);
			else return visitor.visitChildren(this);
		}
	}

	public final RangeEndpointContext rangeEndpoint() throws RecognitionException {
		RangeEndpointContext _localctx = new RangeEndpointContext(_ctx, getState());
		enterRule(_localctx, 24, RULE_rangeEndpoint);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(109);
			_la = _input.LA(1);
			if ( !(_la==RANGE_NUMBER || _la==RANGE_STAR) ) {
			_errHandler.recoverInline(this);
			}
			else {
				if ( _input.LA(1)==Token.EOF ) matchedEOF = true;
				_errHandler.reportMatch(this);
				consume();
			}
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	@SuppressWarnings("CheckReturnValue")
	public static class ListValueContext extends ParserRuleContext {
		public TerminalNode IN_LPAREN() { return getToken(SearchParser.IN_LPAREN, 0); }
		public TerminalNode LIST_RPAREN() { return getToken(SearchParser.LIST_RPAREN, 0); }
		public List<TerminalNode> LIST_TERM() { return getTokens(SearchParser.LIST_TERM); }
		public TerminalNode LIST_TERM(int i) {
			return getToken(SearchParser.LIST_TERM, i);
		}
		public ListValueContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_listValue; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterListValue(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitListValue(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitListValue(this);
			else return visitor.visitChildren(this);
		}
	}

	public final ListValueContext listValue() throws RecognitionException {
		ListValueContext _localctx = new ListValueContext(_ctx, getState());
		enterRule(_localctx, 26, RULE_listValue);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(111);
			match(IN_LPAREN);
			setState(115);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==LIST_TERM) {
				{
				{
				setState(112);
				match(LIST_TERM);
				}
				}
				setState(117);
				_errHandler.sync(this);
				_la = _input.LA(1);
			}
			setState(118);
			match(LIST_RPAREN);
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	@SuppressWarnings("CheckReturnValue")
	public static class AnyAllValueContext extends ParserRuleContext {
		public TerminalNode STRING_RPAREN() { return getToken(SearchParser.STRING_RPAREN, 0); }
		public TerminalNode ANY_LPAREN() { return getToken(SearchParser.ANY_LPAREN, 0); }
		public TerminalNode ALL_LPAREN() { return getToken(SearchParser.ALL_LPAREN, 0); }
		public TerminalNode STRING_CONTENT() { return getToken(SearchParser.STRING_CONTENT, 0); }
		public AnyAllValueContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_anyAllValue; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterAnyAllValue(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitAnyAllValue(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitAnyAllValue(this);
			else return visitor.visitChildren(this);
		}
	}

	public final AnyAllValueContext anyAllValue() throws RecognitionException {
		AnyAllValueContext _localctx = new AnyAllValueContext(_ctx, getState());
		enterRule(_localctx, 28, RULE_anyAllValue);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(120);
			_la = _input.LA(1);
			if ( !(_la==ANY_LPAREN || _la==ALL_LPAREN) ) {
			_errHandler.recoverInline(this);
			}
			else {
				if ( _input.LA(1)==Token.EOF ) matchedEOF = true;
				_errHandler.reportMatch(this);
				consume();
			}
			setState(122);
			_errHandler.sync(this);
			_la = _input.LA(1);
			if (_la==STRING_CONTENT) {
				{
				setState(121);
				match(STRING_CONTENT);
				}
			}

			setState(124);
			match(STRING_RPAREN);
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	@SuppressWarnings("CheckReturnValue")
	public static class ExactValueContext extends ParserRuleContext {
		public TerminalNode EXACT_LPAREN() { return getToken(SearchParser.EXACT_LPAREN, 0); }
		public TerminalNode STRING_RPAREN() { return getToken(SearchParser.STRING_RPAREN, 0); }
		public TerminalNode STRING_CONTENT() { return getToken(SearchParser.STRING_CONTENT, 0); }
		public ExactValueContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_exactValue; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterExactValue(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitExactValue(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitExactValue(this);
			else return visitor.visitChildren(this);
		}
	}

	public final ExactValueContext exactValue() throws RecognitionException {
		ExactValueContext _localctx = new ExactValueContext(_ctx, getState());
		enterRule(_localctx, 30, RULE_exactValue);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(126);
			match(EXACT_LPAREN);
			setState(128);
			_errHandler.sync(this);
			_la = _input.LA(1);
			if (_la==STRING_CONTENT) {
				{
				setState(127);
				match(STRING_CONTENT);
				}
			}

			setState(130);
			match(STRING_RPAREN);
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	public static final String _serializedATN =
		"\u0004\u0001\u001e\u0085\u0002\u0000\u0007\u0000\u0002\u0001\u0007\u0001"+
		"\u0002\u0002\u0007\u0002\u0002\u0003\u0007\u0003\u0002\u0004\u0007\u0004"+
		"\u0002\u0005\u0007\u0005\u0002\u0006\u0007\u0006\u0002\u0007\u0007\u0007"+
		"\u0002\b\u0007\b\u0002\t\u0007\t\u0002\n\u0007\n\u0002\u000b\u0007\u000b"+
		"\u0002\f\u0007\f\u0002\r\u0007\r\u0002\u000e\u0007\u000e\u0002\u000f\u0007"+
		"\u000f\u0001\u0000\u0001\u0000\u0001\u0000\u0001\u0001\u0001\u0001\u0001"+
		"\u0002\u0001\u0002\u0001\u0002\u0005\u0002)\b\u0002\n\u0002\f\u0002,\t"+
		"\u0002\u0001\u0003\u0001\u0003\u0003\u00030\b\u0003\u0001\u0003\u0005"+
		"\u00033\b\u0003\n\u0003\f\u00036\t\u0003\u0001\u0004\u0001\u0004\u0001"+
		"\u0004\u0003\u0004;\b\u0004\u0001\u0005\u0001\u0005\u0001\u0005\u0001"+
		"\u0005\u0001\u0005\u0001\u0005\u0003\u0005C\b\u0005\u0001\u0006\u0001"+
		"\u0006\u0001\u0006\u0001\u0006\u0001\u0007\u0001\u0007\u0001\b\u0001\b"+
		"\u0001\b\u0005\bN\b\b\n\b\f\bQ\t\b\u0001\t\u0001\t\u0001\n\u0001\n\u0001"+
		"\n\u0001\n\u0001\n\u0001\n\u0001\n\u0001\n\u0001\n\u0003\n^\b\n\u0001"+
		"\u000b\u0001\u000b\u0001\u000b\u0001\u000b\u0001\u000b\u0001\u000b\u0001"+
		"\u000b\u0001\u000b\u0001\u000b\u0001\u000b\u0001\u000b\u0001\u000b\u0003"+
		"\u000bl\b\u000b\u0001\f\u0001\f\u0001\r\u0001\r\u0005\rr\b\r\n\r\f\ru"+
		"\t\r\u0001\r\u0001\r\u0001\u000e\u0001\u000e\u0003\u000e{\b\u000e\u0001"+
		"\u000e\u0001\u000e\u0001\u000f\u0001\u000f\u0003\u000f\u0081\b\u000f\u0001"+
		"\u000f\u0001\u000f\u0001\u000f\u0000\u0000\u0010\u0000\u0002\u0004\u0006"+
		"\b\n\f\u000e\u0010\u0012\u0014\u0016\u0018\u001a\u001c\u001e\u0000\u0003"+
		"\u0001\u0000\b\t\u0001\u0000\u0015\u0016\u0001\u0000\u0010\u0011\u0087"+
		"\u0000 \u0001\u0000\u0000\u0000\u0002#\u0001\u0000\u0000\u0000\u0004%"+
		"\u0001\u0000\u0000\u0000\u0006-\u0001\u0000\u0000\u0000\b:\u0001\u0000"+
		"\u0000\u0000\nB\u0001\u0000\u0000\u0000\fD\u0001\u0000\u0000\u0000\u000e"+
		"H\u0001\u0000\u0000\u0000\u0010J\u0001\u0000\u0000\u0000\u0012R\u0001"+
		"\u0000\u0000\u0000\u0014]\u0001\u0000\u0000\u0000\u0016k\u0001\u0000\u0000"+
		"\u0000\u0018m\u0001\u0000\u0000\u0000\u001ao\u0001\u0000\u0000\u0000\u001c"+
		"x\u0001\u0000\u0000\u0000\u001e~\u0001\u0000\u0000\u0000 !\u0003\u0002"+
		"\u0001\u0000!\"\u0005\u0000\u0000\u0001\"\u0001\u0001\u0000\u0000\u0000"+
		"#$\u0003\u0004\u0002\u0000$\u0003\u0001\u0000\u0000\u0000%*\u0003\u0006"+
		"\u0003\u0000&\'\u0005\u0002\u0000\u0000\')\u0003\u0006\u0003\u0000(&\u0001"+
		"\u0000\u0000\u0000),\u0001\u0000\u0000\u0000*(\u0001\u0000\u0000\u0000"+
		"*+\u0001\u0000\u0000\u0000+\u0005\u0001\u0000\u0000\u0000,*\u0001\u0000"+
		"\u0000\u0000-4\u0003\b\u0004\u0000.0\u0005\u0001\u0000\u0000/.\u0001\u0000"+
		"\u0000\u0000/0\u0001\u0000\u0000\u000001\u0001\u0000\u0000\u000013\u0003"+
		"\b\u0004\u00002/\u0001\u0000\u0000\u000036\u0001\u0000\u0000\u000042\u0001"+
		"\u0000\u0000\u000045\u0001\u0000\u0000\u00005\u0007\u0001\u0000\u0000"+
		"\u000064\u0001\u0000\u0000\u000078\u0005\u0003\u0000\u00008;\u0003\n\u0005"+
		"\u00009;\u0003\n\u0005\u0000:7\u0001\u0000\u0000\u0000:9\u0001\u0000\u0000"+
		"\u0000;\t\u0001\u0000\u0000\u0000<=\u0005\u0004\u0000\u0000=>\u0003\u0002"+
		"\u0001\u0000>?\u0005\u0005\u0000\u0000?C\u0001\u0000\u0000\u0000@C\u0003"+
		"\f\u0006\u0000AC\u0003\u000e\u0007\u0000B<\u0001\u0000\u0000\u0000B@\u0001"+
		"\u0000\u0000\u0000BA\u0001\u0000\u0000\u0000C\u000b\u0001\u0000\u0000"+
		"\u0000DE\u0003\u0010\b\u0000EF\u0005\u0006\u0000\u0000FG\u0003\u0014\n"+
		"\u0000G\r\u0001\u0000\u0000\u0000HI\u0003\u0014\n\u0000I\u000f\u0001\u0000"+
		"\u0000\u0000JO\u0003\u0012\t\u0000KL\u0005\u0007\u0000\u0000LN\u0003\u0012"+
		"\t\u0000MK\u0001\u0000\u0000\u0000NQ\u0001\u0000\u0000\u0000OM\u0001\u0000"+
		"\u0000\u0000OP\u0001\u0000\u0000\u0000P\u0011\u0001\u0000\u0000\u0000"+
		"QO\u0001\u0000\u0000\u0000RS\u0007\u0000\u0000\u0000S\u0013\u0001\u0000"+
		"\u0000\u0000T^\u0005\t\u0000\u0000U^\u0005\n\u0000\u0000V^\u0005\u000b"+
		"\u0000\u0000W^\u0005\f\u0000\u0000X^\u0005\b\u0000\u0000Y^\u0003\u0016"+
		"\u000b\u0000Z^\u0003\u001a\r\u0000[^\u0003\u001c\u000e\u0000\\^\u0003"+
		"\u001e\u000f\u0000]T\u0001\u0000\u0000\u0000]U\u0001\u0000\u0000\u0000"+
		"]V\u0001\u0000\u0000\u0000]W\u0001\u0000\u0000\u0000]X\u0001\u0000\u0000"+
		"\u0000]Y\u0001\u0000\u0000\u0000]Z\u0001\u0000\u0000\u0000][\u0001\u0000"+
		"\u0000\u0000]\\\u0001\u0000\u0000\u0000^\u0015\u0001\u0000\u0000\u0000"+
		"_`\u0005\r\u0000\u0000`a\u0003\u0018\f\u0000ab\u0005\u0014\u0000\u0000"+
		"bc\u0003\u0018\f\u0000cd\u0005\u0017\u0000\u0000dl\u0001\u0000\u0000\u0000"+
		"ef\u0005\u000e\u0000\u0000fg\u0003\u0018\f\u0000gh\u0005\u0014\u0000\u0000"+
		"hi\u0003\u0018\f\u0000ij\u0005\u0018\u0000\u0000jl\u0001\u0000\u0000\u0000"+
		"k_\u0001\u0000\u0000\u0000ke\u0001\u0000\u0000\u0000l\u0017\u0001\u0000"+
		"\u0000\u0000mn\u0007\u0001\u0000\u0000n\u0019\u0001\u0000\u0000\u0000"+
		"os\u0005\u000f\u0000\u0000pr\u0005\u001a\u0000\u0000qp\u0001\u0000\u0000"+
		"\u0000ru\u0001\u0000\u0000\u0000sq\u0001\u0000\u0000\u0000st\u0001\u0000"+
		"\u0000\u0000tv\u0001\u0000\u0000\u0000us\u0001\u0000\u0000\u0000vw\u0005"+
		"\u001b\u0000\u0000w\u001b\u0001\u0000\u0000\u0000xz\u0007\u0002\u0000"+
		"\u0000y{\u0005\u001d\u0000\u0000zy\u0001\u0000\u0000\u0000z{\u0001\u0000"+
		"\u0000\u0000{|\u0001\u0000\u0000\u0000|}\u0005\u001e\u0000\u0000}\u001d"+
		"\u0001\u0000\u0000\u0000~\u0080\u0005\u0012\u0000\u0000\u007f\u0081\u0005"+
		"\u001d\u0000\u0000\u0080\u007f\u0001\u0000\u0000\u0000\u0080\u0081\u0001"+
		"\u0000\u0000\u0000\u0081\u0082\u0001\u0000\u0000\u0000\u0082\u0083\u0005"+
		"\u001e\u0000\u0000\u0083\u001f\u0001\u0000\u0000\u0000\u000b*/4:BO]ks"+
		"z\u0080";
	public static final ATN _ATN =
		new ATNDeserializer().deserialize(_serializedATN.toCharArray());
	static {
		_decisionToDFA = new DFA[_ATN.getNumberOfDecisions()];
		for (int i = 0; i < _ATN.getNumberOfDecisions(); i++) {
			_decisionToDFA[i] = new DFA(_ATN.getDecisionState(i), i);
		}
	}
}