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_fieldPath = 7, 
		RULE_fieldSegment = 8, RULE_searchValue = 9, RULE_rangeValue = 10, RULE_rangeEndpoint = 11, 
		RULE_listValue = 12, RULE_anyAllValue = 13, RULE_exactValue = 14;
	private static String[] makeRuleNames() {
		return new String[] {
			"search", "clause", "orClause", "andClause", "notClause", "atomClause", 
			"fieldQuery", "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(30);
			clause();
			setState(31);
			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(33);
			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(35);
			andClause();
			setState(40);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==OR) {
				{
				{
				setState(36);
				match(OR);
				setState(37);
				andClause();
				}
				}
				setState(42);
				_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(43);
			notClause();
			setState(48);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==AND) {
				{
				{
				setState(44);
				match(AND);
				setState(45);
				notClause();
				}
				}
				setState(50);
				_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(54);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			case NOT:
				enterOuterAlt(_localctx, 1);
				{
				setState(51);
				match(NOT);
				setState(52);
				atomClause();
				}
				break;
			case LPAREN:
			case QUOTED:
			case TERM:
				enterOuterAlt(_localctx, 2);
				{
				setState(53);
				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 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(61);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			case LPAREN:
				enterOuterAlt(_localctx, 1);
				{
				setState(56);
				match(LPAREN);
				setState(57);
				clause();
				setState(58);
				match(RPAREN);
				}
				break;
			case QUOTED:
			case TERM:
				enterOuterAlt(_localctx, 2);
				{
				setState(60);
				fieldQuery();
				}
				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 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(63);
			fieldPath();
			setState(64);
			match(COLON);
			setState(65);
			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, 14, RULE_fieldPath);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(67);
			fieldSegment();
			setState(72);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==DOT) {
				{
				{
				setState(68);
				match(DOT);
				setState(69);
				fieldSegment();
				}
				}
				setState(74);
				_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, 16, RULE_fieldSegment);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(75);
			_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, 18, RULE_searchValue);
		try {
			setState(86);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			case TERM:
				enterOuterAlt(_localctx, 1);
				{
				setState(77);
				match(TERM);
				}
				break;
			case PREFIX:
				enterOuterAlt(_localctx, 2);
				{
				setState(78);
				match(PREFIX);
				}
				break;
			case WILDCARD:
				enterOuterAlt(_localctx, 3);
				{
				setState(79);
				match(WILDCARD);
				}
				break;
			case REGEXP:
				enterOuterAlt(_localctx, 4);
				{
				setState(80);
				match(REGEXP);
				}
				break;
			case QUOTED:
				enterOuterAlt(_localctx, 5);
				{
				setState(81);
				match(QUOTED);
				}
				break;
			case LBRACKET:
			case LBRACE:
				enterOuterAlt(_localctx, 6);
				{
				setState(82);
				rangeValue();
				}
				break;
			case IN_LPAREN:
				enterOuterAlt(_localctx, 7);
				{
				setState(83);
				listValue();
				}
				break;
			case ANY_LPAREN:
			case ALL_LPAREN:
				enterOuterAlt(_localctx, 8);
				{
				setState(84);
				anyAllValue();
				}
				break;
			case EXACT_LPAREN:
				enterOuterAlt(_localctx, 9);
				{
				setState(85);
				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, 20, RULE_rangeValue);
		try {
			setState(100);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			case LBRACKET:
				enterOuterAlt(_localctx, 1);
				{
				setState(88);
				match(LBRACKET);
				setState(89);
				rangeEndpoint();
				setState(90);
				match(RANGE_TO);
				setState(91);
				rangeEndpoint();
				setState(92);
				match(RBRACKET);
				}
				break;
			case LBRACE:
				enterOuterAlt(_localctx, 2);
				{
				setState(94);
				match(LBRACE);
				setState(95);
				rangeEndpoint();
				setState(96);
				match(RANGE_TO);
				setState(97);
				rangeEndpoint();
				setState(98);
				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, 22, RULE_rangeEndpoint);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(102);
			_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, 24, RULE_listValue);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(104);
			match(IN_LPAREN);
			setState(108);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==LIST_TERM) {
				{
				{
				setState(105);
				match(LIST_TERM);
				}
				}
				setState(110);
				_errHandler.sync(this);
				_la = _input.LA(1);
			}
			setState(111);
			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, 26, RULE_anyAllValue);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(113);
			_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(115);
			_errHandler.sync(this);
			_la = _input.LA(1);
			if (_la==STRING_CONTENT) {
				{
				setState(114);
				match(STRING_CONTENT);
				}
			}

			setState(117);
			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, 28, RULE_exactValue);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(119);
			match(EXACT_LPAREN);
			setState(121);
			_errHandler.sync(this);
			_la = _input.LA(1);
			if (_la==STRING_CONTENT) {
				{
				setState(120);
				match(STRING_CONTENT);
				}
			}

			setState(123);
			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~\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\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"+
		"\u0001\u0003\u0005\u0003/\b\u0003\n\u0003\f\u00032\t\u0003\u0001\u0004"+
		"\u0001\u0004\u0001\u0004\u0003\u00047\b\u0004\u0001\u0005\u0001\u0005"+
		"\u0001\u0005\u0001\u0005\u0001\u0005\u0003\u0005>\b\u0005\u0001\u0006"+
		"\u0001\u0006\u0001\u0006\u0001\u0006\u0001\u0007\u0001\u0007\u0001\u0007"+
		"\u0005\u0007G\b\u0007\n\u0007\f\u0007J\t\u0007\u0001\b\u0001\b\u0001\t"+
		"\u0001\t\u0001\t\u0001\t\u0001\t\u0001\t\u0001\t\u0001\t\u0001\t\u0003"+
		"\tW\b\t\u0001\n\u0001\n\u0001\n\u0001\n\u0001\n\u0001\n\u0001\n\u0001"+
		"\n\u0001\n\u0001\n\u0001\n\u0001\n\u0003\ne\b\n\u0001\u000b\u0001\u000b"+
		"\u0001\f\u0001\f\u0005\fk\b\f\n\f\f\fn\t\f\u0001\f\u0001\f\u0001\r\u0001"+
		"\r\u0003\rt\b\r\u0001\r\u0001\r\u0001\u000e\u0001\u000e\u0003\u000ez\b"+
		"\u000e\u0001\u000e\u0001\u000e\u0001\u000e\u0000\u0000\u000f\u0000\u0002"+
		"\u0004\u0006\b\n\f\u000e\u0010\u0012\u0014\u0016\u0018\u001a\u001c\u0000"+
		"\u0003\u0001\u0000\b\t\u0001\u0000\u0015\u0016\u0001\u0000\u0010\u0011"+
		"\u007f\u0000\u001e\u0001\u0000\u0000\u0000\u0002!\u0001\u0000\u0000\u0000"+
		"\u0004#\u0001\u0000\u0000\u0000\u0006+\u0001\u0000\u0000\u0000\b6\u0001"+
		"\u0000\u0000\u0000\n=\u0001\u0000\u0000\u0000\f?\u0001\u0000\u0000\u0000"+
		"\u000eC\u0001\u0000\u0000\u0000\u0010K\u0001\u0000\u0000\u0000\u0012V"+
		"\u0001\u0000\u0000\u0000\u0014d\u0001\u0000\u0000\u0000\u0016f\u0001\u0000"+
		"\u0000\u0000\u0018h\u0001\u0000\u0000\u0000\u001aq\u0001\u0000\u0000\u0000"+
		"\u001cw\u0001\u0000\u0000\u0000\u001e\u001f\u0003\u0002\u0001\u0000\u001f"+
		" \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"+
		"+0\u0003\b\u0004\u0000,-\u0005\u0001\u0000\u0000-/\u0003\b\u0004\u0000"+
		".,\u0001\u0000\u0000\u0000/2\u0001\u0000\u0000\u00000.\u0001\u0000\u0000"+
		"\u000001\u0001\u0000\u0000\u00001\u0007\u0001\u0000\u0000\u000020\u0001"+
		"\u0000\u0000\u000034\u0005\u0003\u0000\u000047\u0003\n\u0005\u000057\u0003"+
		"\n\u0005\u000063\u0001\u0000\u0000\u000065\u0001\u0000\u0000\u00007\t"+
		"\u0001\u0000\u0000\u000089\u0005\u0004\u0000\u00009:\u0003\u0002\u0001"+
		"\u0000:;\u0005\u0005\u0000\u0000;>\u0001\u0000\u0000\u0000<>\u0003\f\u0006"+
		"\u0000=8\u0001\u0000\u0000\u0000=<\u0001\u0000\u0000\u0000>\u000b\u0001"+
		"\u0000\u0000\u0000?@\u0003\u000e\u0007\u0000@A\u0005\u0006\u0000\u0000"+
		"AB\u0003\u0012\t\u0000B\r\u0001\u0000\u0000\u0000CH\u0003\u0010\b\u0000"+
		"DE\u0005\u0007\u0000\u0000EG\u0003\u0010\b\u0000FD\u0001\u0000\u0000\u0000"+
		"GJ\u0001\u0000\u0000\u0000HF\u0001\u0000\u0000\u0000HI\u0001\u0000\u0000"+
		"\u0000I\u000f\u0001\u0000\u0000\u0000JH\u0001\u0000\u0000\u0000KL\u0007"+
		"\u0000\u0000\u0000L\u0011\u0001\u0000\u0000\u0000MW\u0005\t\u0000\u0000"+
		"NW\u0005\n\u0000\u0000OW\u0005\u000b\u0000\u0000PW\u0005\f\u0000\u0000"+
		"QW\u0005\b\u0000\u0000RW\u0003\u0014\n\u0000SW\u0003\u0018\f\u0000TW\u0003"+
		"\u001a\r\u0000UW\u0003\u001c\u000e\u0000VM\u0001\u0000\u0000\u0000VN\u0001"+
		"\u0000\u0000\u0000VO\u0001\u0000\u0000\u0000VP\u0001\u0000\u0000\u0000"+
		"VQ\u0001\u0000\u0000\u0000VR\u0001\u0000\u0000\u0000VS\u0001\u0000\u0000"+
		"\u0000VT\u0001\u0000\u0000\u0000VU\u0001\u0000\u0000\u0000W\u0013\u0001"+
		"\u0000\u0000\u0000XY\u0005\r\u0000\u0000YZ\u0003\u0016\u000b\u0000Z[\u0005"+
		"\u0014\u0000\u0000[\\\u0003\u0016\u000b\u0000\\]\u0005\u0017\u0000\u0000"+
		"]e\u0001\u0000\u0000\u0000^_\u0005\u000e\u0000\u0000_`\u0003\u0016\u000b"+
		"\u0000`a\u0005\u0014\u0000\u0000ab\u0003\u0016\u000b\u0000bc\u0005\u0018"+
		"\u0000\u0000ce\u0001\u0000\u0000\u0000dX\u0001\u0000\u0000\u0000d^\u0001"+
		"\u0000\u0000\u0000e\u0015\u0001\u0000\u0000\u0000fg\u0007\u0001\u0000"+
		"\u0000g\u0017\u0001\u0000\u0000\u0000hl\u0005\u000f\u0000\u0000ik\u0005"+
		"\u001a\u0000\u0000ji\u0001\u0000\u0000\u0000kn\u0001\u0000\u0000\u0000"+
		"lj\u0001\u0000\u0000\u0000lm\u0001\u0000\u0000\u0000mo\u0001\u0000\u0000"+
		"\u0000nl\u0001\u0000\u0000\u0000op\u0005\u001b\u0000\u0000p\u0019\u0001"+
		"\u0000\u0000\u0000qs\u0007\u0002\u0000\u0000rt\u0005\u001d\u0000\u0000"+
		"sr\u0001\u0000\u0000\u0000st\u0001\u0000\u0000\u0000tu\u0001\u0000\u0000"+
		"\u0000uv\u0005\u001e\u0000\u0000v\u001b\u0001\u0000\u0000\u0000wy\u0005"+
		"\u0012\u0000\u0000xz\u0005\u001d\u0000\u0000yx\u0001\u0000\u0000\u0000"+
		"yz\u0001\u0000\u0000\u0000z{\u0001\u0000\u0000\u0000{|\u0005\u001e\u0000"+
		"\u0000|\u001d\u0001\u0000\u0000\u0000\n(06=HVdlsy";
	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);
		}
	}
}