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_fieldGroupQuery = 6, RULE_fieldQuery = 7, 
		RULE_bareQuery = 8, RULE_fieldPath = 9, RULE_fieldSegment = 10, RULE_searchValue = 11, 
		RULE_rangeValue = 12, RULE_rangeEndpoint = 13, RULE_listValue = 14, RULE_anyAllValue = 15, 
		RULE_exactValue = 16;
	private static String[] makeRuleNames() {
		return new String[] {
			"search", "clause", "orClause", "andClause", "notClause", "atomClause", 
			"fieldGroupQuery", "fieldQuery", "bareQuery", "fieldPath", "fieldSegment", 
			"searchValue", "rangeValue", "rangeEndpoint", "listValue", "anyAllValue", 
			"exactValue"
		};
	}
	public static final String[] ruleNames = makeRuleNames();

	private static String[] makeLiteralNames() {
		return new String[] {
			null, "'AND'", "'OR'", 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(34);
			clause();
			setState(35);
			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(37);
			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(39);
			andClause();
			setState(44);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==OR) {
				{
				{
				setState(40);
				match(OR);
				setState(41);
				andClause();
				}
				}
				setState(46);
				_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(47);
			notClause();
			setState(54);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while ((((_la) & ~0x3f) == 0 && ((1L << _la) & 524058L) != 0)) {
				{
				{
				setState(49);
				_errHandler.sync(this);
				_la = _input.LA(1);
				if (_la==AND) {
					{
					setState(48);
					match(AND);
					}
				}

				setState(51);
				notClause();
				}
				}
				setState(56);
				_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(60);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			case NOT:
				enterOuterAlt(_localctx, 1);
				{
				setState(57);
				match(NOT);
				setState(58);
				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(59);
				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 FieldGroupQueryContext fieldGroupQuery() {
			return getRuleContext(FieldGroupQueryContext.class,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(69);
			_errHandler.sync(this);
			switch ( getInterpreter().adaptivePredict(_input,4,_ctx) ) {
			case 1:
				enterOuterAlt(_localctx, 1);
				{
				setState(62);
				match(LPAREN);
				setState(63);
				clause();
				setState(64);
				match(RPAREN);
				}
				break;
			case 2:
				enterOuterAlt(_localctx, 2);
				{
				setState(66);
				fieldGroupQuery();
				}
				break;
			case 3:
				enterOuterAlt(_localctx, 3);
				{
				setState(67);
				fieldQuery();
				}
				break;
			case 4:
				enterOuterAlt(_localctx, 4);
				{
				setState(68);
				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 FieldGroupQueryContext extends ParserRuleContext {
		public FieldPathContext fieldPath() {
			return getRuleContext(FieldPathContext.class,0);
		}
		public TerminalNode COLON() { return getToken(SearchParser.COLON, 0); }
		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 FieldGroupQueryContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_fieldGroupQuery; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterFieldGroupQuery(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitFieldGroupQuery(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitFieldGroupQuery(this);
			else return visitor.visitChildren(this);
		}
	}

	public final FieldGroupQueryContext fieldGroupQuery() throws RecognitionException {
		FieldGroupQueryContext _localctx = new FieldGroupQueryContext(_ctx, getState());
		enterRule(_localctx, 12, RULE_fieldGroupQuery);
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(71);
			fieldPath();
			setState(72);
			match(COLON);
			setState(73);
			match(LPAREN);
			setState(74);
			clause();
			setState(75);
			match(RPAREN);
			}
		}
		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, 14, RULE_fieldQuery);
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(77);
			fieldPath();
			setState(78);
			match(COLON);
			setState(79);
			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, 16, RULE_bareQuery);
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(81);
			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, 18, RULE_fieldPath);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(83);
			fieldSegment();
			setState(88);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==DOT) {
				{
				{
				setState(84);
				match(DOT);
				setState(85);
				fieldSegment();
				}
				}
				setState(90);
				_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, 20, RULE_fieldSegment);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(91);
			_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, 22, RULE_searchValue);
		try {
			setState(102);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			case TERM:
				enterOuterAlt(_localctx, 1);
				{
				setState(93);
				match(TERM);
				}
				break;
			case PREFIX:
				enterOuterAlt(_localctx, 2);
				{
				setState(94);
				match(PREFIX);
				}
				break;
			case WILDCARD:
				enterOuterAlt(_localctx, 3);
				{
				setState(95);
				match(WILDCARD);
				}
				break;
			case REGEXP:
				enterOuterAlt(_localctx, 4);
				{
				setState(96);
				match(REGEXP);
				}
				break;
			case QUOTED:
				enterOuterAlt(_localctx, 5);
				{
				setState(97);
				match(QUOTED);
				}
				break;
			case LBRACKET:
			case LBRACE:
				enterOuterAlt(_localctx, 6);
				{
				setState(98);
				rangeValue();
				}
				break;
			case IN_LPAREN:
				enterOuterAlt(_localctx, 7);
				{
				setState(99);
				listValue();
				}
				break;
			case ANY_LPAREN:
			case ALL_LPAREN:
				enterOuterAlt(_localctx, 8);
				{
				setState(100);
				anyAllValue();
				}
				break;
			case EXACT_LPAREN:
				enterOuterAlt(_localctx, 9);
				{
				setState(101);
				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, 24, RULE_rangeValue);
		try {
			setState(116);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			case LBRACKET:
				enterOuterAlt(_localctx, 1);
				{
				setState(104);
				match(LBRACKET);
				setState(105);
				rangeEndpoint();
				setState(106);
				match(RANGE_TO);
				setState(107);
				rangeEndpoint();
				setState(108);
				match(RBRACKET);
				}
				break;
			case LBRACE:
				enterOuterAlt(_localctx, 2);
				{
				setState(110);
				match(LBRACE);
				setState(111);
				rangeEndpoint();
				setState(112);
				match(RANGE_TO);
				setState(113);
				rangeEndpoint();
				setState(114);
				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, 26, RULE_rangeEndpoint);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(118);
			_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, 28, RULE_listValue);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(120);
			match(IN_LPAREN);
			setState(124);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==LIST_TERM) {
				{
				{
				setState(121);
				match(LIST_TERM);
				}
				}
				setState(126);
				_errHandler.sync(this);
				_la = _input.LA(1);
			}
			setState(127);
			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, 30, RULE_anyAllValue);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(129);
			_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(131);
			_errHandler.sync(this);
			_la = _input.LA(1);
			if (_la==STRING_CONTENT) {
				{
				setState(130);
				match(STRING_CONTENT);
				}
			}

			setState(133);
			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, 32, RULE_exactValue);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(135);
			match(EXACT_LPAREN);
			setState(137);
			_errHandler.sync(this);
			_la = _input.LA(1);
			if (_la==STRING_CONTENT) {
				{
				setState(136);
				match(STRING_CONTENT);
				}
			}

			setState(139);
			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\u008e\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\u0002\u0010\u0007\u0010\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\u00032\b"+
		"\u0003\u0001\u0003\u0005\u00035\b\u0003\n\u0003\f\u00038\t\u0003\u0001"+
		"\u0004\u0001\u0004\u0001\u0004\u0003\u0004=\b\u0004\u0001\u0005\u0001"+
		"\u0005\u0001\u0005\u0001\u0005\u0001\u0005\u0001\u0005\u0001\u0005\u0003"+
		"\u0005F\b\u0005\u0001\u0006\u0001\u0006\u0001\u0006\u0001\u0006\u0001"+
		"\u0006\u0001\u0006\u0001\u0007\u0001\u0007\u0001\u0007\u0001\u0007\u0001"+
		"\b\u0001\b\u0001\t\u0001\t\u0001\t\u0005\tW\b\t\n\t\f\tZ\t\t\u0001\n\u0001"+
		"\n\u0001\u000b\u0001\u000b\u0001\u000b\u0001\u000b\u0001\u000b\u0001\u000b"+
		"\u0001\u000b\u0001\u000b\u0001\u000b\u0003\u000bg\b\u000b\u0001\f\u0001"+
		"\f\u0001\f\u0001\f\u0001\f\u0001\f\u0001\f\u0001\f\u0001\f\u0001\f\u0001"+
		"\f\u0001\f\u0003\fu\b\f\u0001\r\u0001\r\u0001\u000e\u0001\u000e\u0005"+
		"\u000e{\b\u000e\n\u000e\f\u000e~\t\u000e\u0001\u000e\u0001\u000e\u0001"+
		"\u000f\u0001\u000f\u0003\u000f\u0084\b\u000f\u0001\u000f\u0001\u000f\u0001"+
		"\u0010\u0001\u0010\u0003\u0010\u008a\b\u0010\u0001\u0010\u0001\u0010\u0001"+
		"\u0010\u0000\u0000\u0011\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\u0090\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\nE\u0001\u0000"+
		"\u0000\u0000\fG\u0001\u0000\u0000\u0000\u000eM\u0001\u0000\u0000\u0000"+
		"\u0010Q\u0001\u0000\u0000\u0000\u0012S\u0001\u0000\u0000\u0000\u0014["+
		"\u0001\u0000\u0000\u0000\u0016f\u0001\u0000\u0000\u0000\u0018t\u0001\u0000"+
		"\u0000\u0000\u001av\u0001\u0000\u0000\u0000\u001cx\u0001\u0000\u0000\u0000"+
		"\u001e\u0081\u0001\u0000\u0000\u0000 \u0087\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/6\u0003\b\u0004\u000002\u0005\u0001\u0000\u0000"+
		"10\u0001\u0000\u0000\u000012\u0001\u0000\u0000\u000023\u0001\u0000\u0000"+
		"\u000035\u0003\b\u0004\u000041\u0001\u0000\u0000\u000058\u0001\u0000\u0000"+
		"\u000064\u0001\u0000\u0000\u000067\u0001\u0000\u0000\u00007\u0007\u0001"+
		"\u0000\u0000\u000086\u0001\u0000\u0000\u00009:\u0005\u0003\u0000\u0000"+
		":=\u0003\n\u0005\u0000;=\u0003\n\u0005\u0000<9\u0001\u0000\u0000\u0000"+
		"<;\u0001\u0000\u0000\u0000=\t\u0001\u0000\u0000\u0000>?\u0005\u0004\u0000"+
		"\u0000?@\u0003\u0002\u0001\u0000@A\u0005\u0005\u0000\u0000AF\u0001\u0000"+
		"\u0000\u0000BF\u0003\f\u0006\u0000CF\u0003\u000e\u0007\u0000DF\u0003\u0010"+
		"\b\u0000E>\u0001\u0000\u0000\u0000EB\u0001\u0000\u0000\u0000EC\u0001\u0000"+
		"\u0000\u0000ED\u0001\u0000\u0000\u0000F\u000b\u0001\u0000\u0000\u0000"+
		"GH\u0003\u0012\t\u0000HI\u0005\u0006\u0000\u0000IJ\u0005\u0004\u0000\u0000"+
		"JK\u0003\u0002\u0001\u0000KL\u0005\u0005\u0000\u0000L\r\u0001\u0000\u0000"+
		"\u0000MN\u0003\u0012\t\u0000NO\u0005\u0006\u0000\u0000OP\u0003\u0016\u000b"+
		"\u0000P\u000f\u0001\u0000\u0000\u0000QR\u0003\u0016\u000b\u0000R\u0011"+
		"\u0001\u0000\u0000\u0000SX\u0003\u0014\n\u0000TU\u0005\u0007\u0000\u0000"+
		"UW\u0003\u0014\n\u0000VT\u0001\u0000\u0000\u0000WZ\u0001\u0000\u0000\u0000"+
		"XV\u0001\u0000\u0000\u0000XY\u0001\u0000\u0000\u0000Y\u0013\u0001\u0000"+
		"\u0000\u0000ZX\u0001\u0000\u0000\u0000[\\\u0007\u0000\u0000\u0000\\\u0015"+
		"\u0001\u0000\u0000\u0000]g\u0005\t\u0000\u0000^g\u0005\n\u0000\u0000_"+
		"g\u0005\u000b\u0000\u0000`g\u0005\f\u0000\u0000ag\u0005\b\u0000\u0000"+
		"bg\u0003\u0018\f\u0000cg\u0003\u001c\u000e\u0000dg\u0003\u001e\u000f\u0000"+
		"eg\u0003 \u0010\u0000f]\u0001\u0000\u0000\u0000f^\u0001\u0000\u0000\u0000"+
		"f_\u0001\u0000\u0000\u0000f`\u0001\u0000\u0000\u0000fa\u0001\u0000\u0000"+
		"\u0000fb\u0001\u0000\u0000\u0000fc\u0001\u0000\u0000\u0000fd\u0001\u0000"+
		"\u0000\u0000fe\u0001\u0000\u0000\u0000g\u0017\u0001\u0000\u0000\u0000"+
		"hi\u0005\r\u0000\u0000ij\u0003\u001a\r\u0000jk\u0005\u0014\u0000\u0000"+
		"kl\u0003\u001a\r\u0000lm\u0005\u0017\u0000\u0000mu\u0001\u0000\u0000\u0000"+
		"no\u0005\u000e\u0000\u0000op\u0003\u001a\r\u0000pq\u0005\u0014\u0000\u0000"+
		"qr\u0003\u001a\r\u0000rs\u0005\u0018\u0000\u0000su\u0001\u0000\u0000\u0000"+
		"th\u0001\u0000\u0000\u0000tn\u0001\u0000\u0000\u0000u\u0019\u0001\u0000"+
		"\u0000\u0000vw\u0007\u0001\u0000\u0000w\u001b\u0001\u0000\u0000\u0000"+
		"x|\u0005\u000f\u0000\u0000y{\u0005\u001a\u0000\u0000zy\u0001\u0000\u0000"+
		"\u0000{~\u0001\u0000\u0000\u0000|z\u0001\u0000\u0000\u0000|}\u0001\u0000"+
		"\u0000\u0000}\u007f\u0001\u0000\u0000\u0000~|\u0001\u0000\u0000\u0000"+
		"\u007f\u0080\u0005\u001b\u0000\u0000\u0080\u001d\u0001\u0000\u0000\u0000"+
		"\u0081\u0083\u0007\u0002\u0000\u0000\u0082\u0084\u0005\u001d\u0000\u0000"+
		"\u0083\u0082\u0001\u0000\u0000\u0000\u0083\u0084\u0001\u0000\u0000\u0000"+
		"\u0084\u0085\u0001\u0000\u0000\u0000\u0085\u0086\u0005\u001e\u0000\u0000"+
		"\u0086\u001f\u0001\u0000\u0000\u0000\u0087\u0089\u0005\u0012\u0000\u0000"+
		"\u0088\u008a\u0005\u001d\u0000\u0000\u0089\u0088\u0001\u0000\u0000\u0000"+
		"\u0089\u008a\u0001\u0000\u0000\u0000\u008a\u008b\u0001\u0000\u0000\u0000"+
		"\u008b\u008c\u0005\u001e\u0000\u0000\u008c!\u0001\u0000\u0000\u0000\u000b"+
		",16<EXft|\u0083\u0089";
	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);
		}
	}
}