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, NESTED_LPAREN=19, WS=20, 
		RANGE_TO=21, RANGE_NUMBER=22, RANGE_STAR=23, RBRACKET=24, RBRACE=25, RANGE_WS=26, 
		LIST_TERM=27, LIST_RPAREN=28, LIST_WS=29, STRING_QUOTED=30, STRING_CONTENT=31, 
		STRING_RPAREN=32, NESTED_PATH=33, NESTED_COMMA=34, NESTED_PATH_WS=35;
	public static final int
		RULE_search = 0, RULE_clause = 1, RULE_orClause = 2, RULE_andClause = 3, 
		RULE_notClause = 4, RULE_atomClause = 5, RULE_nestedQuery = 6, RULE_fieldGroupQuery = 7, 
		RULE_fieldQuery = 8, RULE_fieldValue = 9, RULE_bareQuery = 10, RULE_fieldPath = 11, 
		RULE_fieldSegment = 12, RULE_searchValue = 13, RULE_rangeValue = 14, RULE_rangeEndpoint = 15, 
		RULE_listValue = 16, RULE_anyAllValue = 17, RULE_exactValue = 18;
	private static String[] makeRuleNames() {
		return new String[] {
			"search", "clause", "orClause", "andClause", "notClause", "atomClause", 
			"nestedQuery", "fieldGroupQuery", "fieldQuery", "fieldValue", "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, 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", "NESTED_LPAREN", "WS", "RANGE_TO", 
			"RANGE_NUMBER", "RANGE_STAR", "RBRACKET", "RBRACE", "RANGE_WS", "LIST_TERM", 
			"LIST_RPAREN", "LIST_WS", "STRING_QUOTED", "STRING_CONTENT", "STRING_RPAREN", 
			"NESTED_PATH", "NESTED_COMMA", "NESTED_PATH_WS"
		};
	}
	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(38);
			clause();
			setState(39);
			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(41);
			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(43);
			andClause();
			setState(48);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==OR) {
				{
				{
				setState(44);
				match(OR);
				setState(45);
				andClause();
				}
				}
				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 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(51);
			notClause();
			setState(58);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while ((((_la) & ~0x3f) == 0 && ((1L << _la) & 1048346L) != 0)) {
				{
				{
				setState(53);
				_errHandler.sync(this);
				_la = _input.LA(1);
				if (_la==AND) {
					{
					setState(52);
					match(AND);
					}
				}

				setState(55);
				notClause();
				}
				}
				setState(60);
				_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(64);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			case NOT:
				enterOuterAlt(_localctx, 1);
				{
				setState(61);
				match(NOT);
				setState(62);
				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:
			case NESTED_LPAREN:
				enterOuterAlt(_localctx, 2);
				{
				setState(63);
				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 NestedQueryContext nestedQuery() {
			return getRuleContext(NestedQueryContext.class,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(74);
			_errHandler.sync(this);
			switch ( getInterpreter().adaptivePredict(_input,4,_ctx) ) {
			case 1:
				enterOuterAlt(_localctx, 1);
				{
				setState(66);
				match(LPAREN);
				setState(67);
				clause();
				setState(68);
				match(RPAREN);
				}
				break;
			case 2:
				enterOuterAlt(_localctx, 2);
				{
				setState(70);
				nestedQuery();
				}
				break;
			case 3:
				enterOuterAlt(_localctx, 3);
				{
				setState(71);
				fieldGroupQuery();
				}
				break;
			case 4:
				enterOuterAlt(_localctx, 4);
				{
				setState(72);
				fieldQuery();
				}
				break;
			case 5:
				enterOuterAlt(_localctx, 5);
				{
				setState(73);
				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 NestedQueryContext extends ParserRuleContext {
		public TerminalNode NESTED_LPAREN() { return getToken(SearchParser.NESTED_LPAREN, 0); }
		public TerminalNode NESTED_PATH() { return getToken(SearchParser.NESTED_PATH, 0); }
		public TerminalNode NESTED_COMMA() { return getToken(SearchParser.NESTED_COMMA, 0); }
		public ClauseContext clause() {
			return getRuleContext(ClauseContext.class,0);
		}
		public TerminalNode RPAREN() { return getToken(SearchParser.RPAREN, 0); }
		public NestedQueryContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_nestedQuery; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterNestedQuery(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitNestedQuery(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitNestedQuery(this);
			else return visitor.visitChildren(this);
		}
	}

	public final NestedQueryContext nestedQuery() throws RecognitionException {
		NestedQueryContext _localctx = new NestedQueryContext(_ctx, getState());
		enterRule(_localctx, 12, RULE_nestedQuery);
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(76);
			match(NESTED_LPAREN);
			setState(77);
			match(NESTED_PATH);
			setState(78);
			match(NESTED_COMMA);
			setState(79);
			clause();
			setState(80);
			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 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, 14, RULE_fieldGroupQuery);
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(82);
			fieldPath();
			setState(83);
			match(COLON);
			setState(84);
			match(LPAREN);
			setState(85);
			clause();
			setState(86);
			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 FieldValueContext fieldValue() {
			return getRuleContext(FieldValueContext.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, 16, RULE_fieldQuery);
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(88);
			fieldPath();
			setState(89);
			match(COLON);
			setState(90);
			fieldValue();
			}
		}
		catch (RecognitionException re) {
			_localctx.exception = re;
			_errHandler.reportError(this, re);
			_errHandler.recover(this, re);
		}
		finally {
			exitRule();
		}
		return _localctx;
	}

	@SuppressWarnings("CheckReturnValue")
	public static class FieldValueContext extends ParserRuleContext {
		public SearchValueContext searchValue() {
			return getRuleContext(SearchValueContext.class,0);
		}
		public TerminalNode AND() { return getToken(SearchParser.AND, 0); }
		public TerminalNode OR() { return getToken(SearchParser.OR, 0); }
		public TerminalNode NOT() { return getToken(SearchParser.NOT, 0); }
		public FieldValueContext(ParserRuleContext parent, int invokingState) {
			super(parent, invokingState);
		}
		@Override public int getRuleIndex() { return RULE_fieldValue; }
		@Override
		public void enterRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).enterFieldValue(this);
		}
		@Override
		public void exitRule(ParseTreeListener listener) {
			if ( listener instanceof SearchParserListener ) ((SearchParserListener)listener).exitFieldValue(this);
		}
		@Override
		public <T> T accept(ParseTreeVisitor<? extends T> visitor) {
			if ( visitor instanceof SearchParserVisitor ) return ((SearchParserVisitor<? extends T>)visitor).visitFieldValue(this);
			else return visitor.visitChildren(this);
		}
	}

	public final FieldValueContext fieldValue() throws RecognitionException {
		FieldValueContext _localctx = new FieldValueContext(_ctx, getState());
		enterRule(_localctx, 18, RULE_fieldValue);
		try {
			setState(96);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			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, 1);
				{
				setState(92);
				searchValue();
				}
				break;
			case AND:
				enterOuterAlt(_localctx, 2);
				{
				setState(93);
				match(AND);
				}
				break;
			case OR:
				enterOuterAlt(_localctx, 3);
				{
				setState(94);
				match(OR);
				}
				break;
			case NOT:
				enterOuterAlt(_localctx, 4);
				{
				setState(95);
				match(NOT);
				}
				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 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, 20, RULE_bareQuery);
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(98);
			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, 22, RULE_fieldPath);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(100);
			fieldSegment();
			setState(105);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==DOT) {
				{
				{
				setState(101);
				match(DOT);
				setState(102);
				fieldSegment();
				}
				}
				setState(107);
				_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, 24, RULE_fieldSegment);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(108);
			_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, 26, RULE_searchValue);
		try {
			setState(119);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			case TERM:
				enterOuterAlt(_localctx, 1);
				{
				setState(110);
				match(TERM);
				}
				break;
			case PREFIX:
				enterOuterAlt(_localctx, 2);
				{
				setState(111);
				match(PREFIX);
				}
				break;
			case WILDCARD:
				enterOuterAlt(_localctx, 3);
				{
				setState(112);
				match(WILDCARD);
				}
				break;
			case REGEXP:
				enterOuterAlt(_localctx, 4);
				{
				setState(113);
				match(REGEXP);
				}
				break;
			case QUOTED:
				enterOuterAlt(_localctx, 5);
				{
				setState(114);
				match(QUOTED);
				}
				break;
			case LBRACKET:
			case LBRACE:
				enterOuterAlt(_localctx, 6);
				{
				setState(115);
				rangeValue();
				}
				break;
			case IN_LPAREN:
				enterOuterAlt(_localctx, 7);
				{
				setState(116);
				listValue();
				}
				break;
			case ANY_LPAREN:
			case ALL_LPAREN:
				enterOuterAlt(_localctx, 8);
				{
				setState(117);
				anyAllValue();
				}
				break;
			case EXACT_LPAREN:
				enterOuterAlt(_localctx, 9);
				{
				setState(118);
				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, 28, RULE_rangeValue);
		try {
			setState(133);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			case LBRACKET:
				enterOuterAlt(_localctx, 1);
				{
				setState(121);
				match(LBRACKET);
				setState(122);
				rangeEndpoint();
				setState(123);
				match(RANGE_TO);
				setState(124);
				rangeEndpoint();
				setState(125);
				match(RBRACKET);
				}
				break;
			case LBRACE:
				enterOuterAlt(_localctx, 2);
				{
				setState(127);
				match(LBRACE);
				setState(128);
				rangeEndpoint();
				setState(129);
				match(RANGE_TO);
				setState(130);
				rangeEndpoint();
				setState(131);
				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, 30, RULE_rangeEndpoint);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(135);
			_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, 32, RULE_listValue);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(137);
			match(IN_LPAREN);
			setState(141);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==LIST_TERM) {
				{
				{
				setState(138);
				match(LIST_TERM);
				}
				}
				setState(143);
				_errHandler.sync(this);
				_la = _input.LA(1);
			}
			setState(144);
			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 List<TerminalNode> STRING_CONTENT() { return getTokens(SearchParser.STRING_CONTENT); }
		public TerminalNode STRING_CONTENT(int i) {
			return getToken(SearchParser.STRING_CONTENT, i);
		}
		public List<TerminalNode> STRING_QUOTED() { return getTokens(SearchParser.STRING_QUOTED); }
		public TerminalNode STRING_QUOTED(int i) {
			return getToken(SearchParser.STRING_QUOTED, i);
		}
		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, 34, RULE_anyAllValue);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(146);
			_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(150);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==STRING_QUOTED || _la==STRING_CONTENT) {
				{
				{
				setState(147);
				_la = _input.LA(1);
				if ( !(_la==STRING_QUOTED || _la==STRING_CONTENT) ) {
				_errHandler.recoverInline(this);
				}
				else {
					if ( _input.LA(1)==Token.EOF ) matchedEOF = true;
					_errHandler.reportMatch(this);
					consume();
				}
				}
				}
				setState(152);
				_errHandler.sync(this);
				_la = _input.LA(1);
			}
			setState(153);
			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 List<TerminalNode> STRING_CONTENT() { return getTokens(SearchParser.STRING_CONTENT); }
		public TerminalNode STRING_CONTENT(int i) {
			return getToken(SearchParser.STRING_CONTENT, i);
		}
		public List<TerminalNode> STRING_QUOTED() { return getTokens(SearchParser.STRING_QUOTED); }
		public TerminalNode STRING_QUOTED(int i) {
			return getToken(SearchParser.STRING_QUOTED, i);
		}
		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, 36, RULE_exactValue);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(155);
			match(EXACT_LPAREN);
			setState(159);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==STRING_QUOTED || _la==STRING_CONTENT) {
				{
				{
				setState(156);
				_la = _input.LA(1);
				if ( !(_la==STRING_QUOTED || _la==STRING_CONTENT) ) {
				_errHandler.recoverInline(this);
				}
				else {
					if ( _input.LA(1)==Token.EOF ) matchedEOF = true;
					_errHandler.reportMatch(this);
					consume();
				}
				}
				}
				setState(161);
				_errHandler.sync(this);
				_la = _input.LA(1);
			}
			setState(162);
			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#\u00a5\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\u0002\u0011\u0007\u0011\u0002\u0012\u0007\u0012"+
		"\u0001\u0000\u0001\u0000\u0001\u0000\u0001\u0001\u0001\u0001\u0001\u0002"+
		"\u0001\u0002\u0001\u0002\u0005\u0002/\b\u0002\n\u0002\f\u00022\t\u0002"+
		"\u0001\u0003\u0001\u0003\u0003\u00036\b\u0003\u0001\u0003\u0005\u0003"+
		"9\b\u0003\n\u0003\f\u0003<\t\u0003\u0001\u0004\u0001\u0004\u0001\u0004"+
		"\u0003\u0004A\b\u0004\u0001\u0005\u0001\u0005\u0001\u0005\u0001\u0005"+
		"\u0001\u0005\u0001\u0005\u0001\u0005\u0001\u0005\u0003\u0005K\b\u0005"+
		"\u0001\u0006\u0001\u0006\u0001\u0006\u0001\u0006\u0001\u0006\u0001\u0006"+
		"\u0001\u0007\u0001\u0007\u0001\u0007\u0001\u0007\u0001\u0007\u0001\u0007"+
		"\u0001\b\u0001\b\u0001\b\u0001\b\u0001\t\u0001\t\u0001\t\u0001\t\u0003"+
		"\ta\b\t\u0001\n\u0001\n\u0001\u000b\u0001\u000b\u0001\u000b\u0005\u000b"+
		"h\b\u000b\n\u000b\f\u000bk\t\u000b\u0001\f\u0001\f\u0001\r\u0001\r\u0001"+
		"\r\u0001\r\u0001\r\u0001\r\u0001\r\u0001\r\u0001\r\u0003\rx\b\r\u0001"+
		"\u000e\u0001\u000e\u0001\u000e\u0001\u000e\u0001\u000e\u0001\u000e\u0001"+
		"\u000e\u0001\u000e\u0001\u000e\u0001\u000e\u0001\u000e\u0001\u000e\u0003"+
		"\u000e\u0086\b\u000e\u0001\u000f\u0001\u000f\u0001\u0010\u0001\u0010\u0005"+
		"\u0010\u008c\b\u0010\n\u0010\f\u0010\u008f\t\u0010\u0001\u0010\u0001\u0010"+
		"\u0001\u0011\u0001\u0011\u0005\u0011\u0095\b\u0011\n\u0011\f\u0011\u0098"+
		"\t\u0011\u0001\u0011\u0001\u0011\u0001\u0012\u0001\u0012\u0005\u0012\u009e"+
		"\b\u0012\n\u0012\f\u0012\u00a1\t\u0012\u0001\u0012\u0001\u0012\u0001\u0012"+
		"\u0000\u0000\u0013\u0000\u0002\u0004\u0006\b\n\f\u000e\u0010\u0012\u0014"+
		"\u0016\u0018\u001a\u001c\u001e \"$\u0000\u0004\u0001\u0000\b\t\u0001\u0000"+
		"\u0016\u0017\u0001\u0000\u0010\u0011\u0001\u0000\u001e\u001f\u00a9\u0000"+
		"&\u0001\u0000\u0000\u0000\u0002)\u0001\u0000\u0000\u0000\u0004+\u0001"+
		"\u0000\u0000\u0000\u00063\u0001\u0000\u0000\u0000\b@\u0001\u0000\u0000"+
		"\u0000\nJ\u0001\u0000\u0000\u0000\fL\u0001\u0000\u0000\u0000\u000eR\u0001"+
		"\u0000\u0000\u0000\u0010X\u0001\u0000\u0000\u0000\u0012`\u0001\u0000\u0000"+
		"\u0000\u0014b\u0001\u0000\u0000\u0000\u0016d\u0001\u0000\u0000\u0000\u0018"+
		"l\u0001\u0000\u0000\u0000\u001aw\u0001\u0000\u0000\u0000\u001c\u0085\u0001"+
		"\u0000\u0000\u0000\u001e\u0087\u0001\u0000\u0000\u0000 \u0089\u0001\u0000"+
		"\u0000\u0000\"\u0092\u0001\u0000\u0000\u0000$\u009b\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+0\u0003\u0006\u0003\u0000,-\u0005\u0002\u0000\u0000-/\u0003\u0006"+
		"\u0003\u0000.,\u0001\u0000\u0000\u0000/2\u0001\u0000\u0000\u00000.\u0001"+
		"\u0000\u0000\u000001\u0001\u0000\u0000\u00001\u0005\u0001\u0000\u0000"+
		"\u000020\u0001\u0000\u0000\u00003:\u0003\b\u0004\u000046\u0005\u0001\u0000"+
		"\u000054\u0001\u0000\u0000\u000056\u0001\u0000\u0000\u000067\u0001\u0000"+
		"\u0000\u000079\u0003\b\u0004\u000085\u0001\u0000\u0000\u00009<\u0001\u0000"+
		"\u0000\u0000:8\u0001\u0000\u0000\u0000:;\u0001\u0000\u0000\u0000;\u0007"+
		"\u0001\u0000\u0000\u0000<:\u0001\u0000\u0000\u0000=>\u0005\u0003\u0000"+
		"\u0000>A\u0003\n\u0005\u0000?A\u0003\n\u0005\u0000@=\u0001\u0000\u0000"+
		"\u0000@?\u0001\u0000\u0000\u0000A\t\u0001\u0000\u0000\u0000BC\u0005\u0004"+
		"\u0000\u0000CD\u0003\u0002\u0001\u0000DE\u0005\u0005\u0000\u0000EK\u0001"+
		"\u0000\u0000\u0000FK\u0003\f\u0006\u0000GK\u0003\u000e\u0007\u0000HK\u0003"+
		"\u0010\b\u0000IK\u0003\u0014\n\u0000JB\u0001\u0000\u0000\u0000JF\u0001"+
		"\u0000\u0000\u0000JG\u0001\u0000\u0000\u0000JH\u0001\u0000\u0000\u0000"+
		"JI\u0001\u0000\u0000\u0000K\u000b\u0001\u0000\u0000\u0000LM\u0005\u0013"+
		"\u0000\u0000MN\u0005!\u0000\u0000NO\u0005\"\u0000\u0000OP\u0003\u0002"+
		"\u0001\u0000PQ\u0005\u0005\u0000\u0000Q\r\u0001\u0000\u0000\u0000RS\u0003"+
		"\u0016\u000b\u0000ST\u0005\u0006\u0000\u0000TU\u0005\u0004\u0000\u0000"+
		"UV\u0003\u0002\u0001\u0000VW\u0005\u0005\u0000\u0000W\u000f\u0001\u0000"+
		"\u0000\u0000XY\u0003\u0016\u000b\u0000YZ\u0005\u0006\u0000\u0000Z[\u0003"+
		"\u0012\t\u0000[\u0011\u0001\u0000\u0000\u0000\\a\u0003\u001a\r\u0000]"+
		"a\u0005\u0001\u0000\u0000^a\u0005\u0002\u0000\u0000_a\u0005\u0003\u0000"+
		"\u0000`\\\u0001\u0000\u0000\u0000`]\u0001\u0000\u0000\u0000`^\u0001\u0000"+
		"\u0000\u0000`_\u0001\u0000\u0000\u0000a\u0013\u0001\u0000\u0000\u0000"+
		"bc\u0003\u001a\r\u0000c\u0015\u0001\u0000\u0000\u0000di\u0003\u0018\f"+
		"\u0000ef\u0005\u0007\u0000\u0000fh\u0003\u0018\f\u0000ge\u0001\u0000\u0000"+
		"\u0000hk\u0001\u0000\u0000\u0000ig\u0001\u0000\u0000\u0000ij\u0001\u0000"+
		"\u0000\u0000j\u0017\u0001\u0000\u0000\u0000ki\u0001\u0000\u0000\u0000"+
		"lm\u0007\u0000\u0000\u0000m\u0019\u0001\u0000\u0000\u0000nx\u0005\t\u0000"+
		"\u0000ox\u0005\n\u0000\u0000px\u0005\u000b\u0000\u0000qx\u0005\f\u0000"+
		"\u0000rx\u0005\b\u0000\u0000sx\u0003\u001c\u000e\u0000tx\u0003 \u0010"+
		"\u0000ux\u0003\"\u0011\u0000vx\u0003$\u0012\u0000wn\u0001\u0000\u0000"+
		"\u0000wo\u0001\u0000\u0000\u0000wp\u0001\u0000\u0000\u0000wq\u0001\u0000"+
		"\u0000\u0000wr\u0001\u0000\u0000\u0000ws\u0001\u0000\u0000\u0000wt\u0001"+
		"\u0000\u0000\u0000wu\u0001\u0000\u0000\u0000wv\u0001\u0000\u0000\u0000"+
		"x\u001b\u0001\u0000\u0000\u0000yz\u0005\r\u0000\u0000z{\u0003\u001e\u000f"+
		"\u0000{|\u0005\u0015\u0000\u0000|}\u0003\u001e\u000f\u0000}~\u0005\u0018"+
		"\u0000\u0000~\u0086\u0001\u0000\u0000\u0000\u007f\u0080\u0005\u000e\u0000"+
		"\u0000\u0080\u0081\u0003\u001e\u000f\u0000\u0081\u0082\u0005\u0015\u0000"+
		"\u0000\u0082\u0083\u0003\u001e\u000f\u0000\u0083\u0084\u0005\u0019\u0000"+
		"\u0000\u0084\u0086\u0001\u0000\u0000\u0000\u0085y\u0001\u0000\u0000\u0000"+
		"\u0085\u007f\u0001\u0000\u0000\u0000\u0086\u001d\u0001\u0000\u0000\u0000"+
		"\u0087\u0088\u0007\u0001\u0000\u0000\u0088\u001f\u0001\u0000\u0000\u0000"+
		"\u0089\u008d\u0005\u000f\u0000\u0000\u008a\u008c\u0005\u001b\u0000\u0000"+
		"\u008b\u008a\u0001\u0000\u0000\u0000\u008c\u008f\u0001\u0000\u0000\u0000"+
		"\u008d\u008b\u0001\u0000\u0000\u0000\u008d\u008e\u0001\u0000\u0000\u0000"+
		"\u008e\u0090\u0001\u0000\u0000\u0000\u008f\u008d\u0001\u0000\u0000\u0000"+
		"\u0090\u0091\u0005\u001c\u0000\u0000\u0091!\u0001\u0000\u0000\u0000\u0092"+
		"\u0096\u0007\u0002\u0000\u0000\u0093\u0095\u0007\u0003\u0000\u0000\u0094"+
		"\u0093\u0001\u0000\u0000\u0000\u0095\u0098\u0001\u0000\u0000\u0000\u0096"+
		"\u0094\u0001\u0000\u0000\u0000\u0096\u0097\u0001\u0000\u0000\u0000\u0097"+
		"\u0099\u0001\u0000\u0000\u0000\u0098\u0096\u0001\u0000\u0000\u0000\u0099"+
		"\u009a\u0005 \u0000\u0000\u009a#\u0001\u0000\u0000\u0000\u009b\u009f\u0005"+
		"\u0012\u0000\u0000\u009c\u009e\u0007\u0003\u0000\u0000\u009d\u009c\u0001"+
		"\u0000\u0000\u0000\u009e\u00a1\u0001\u0000\u0000\u0000\u009f\u009d\u0001"+
		"\u0000\u0000\u0000\u009f\u00a0\u0001\u0000\u0000\u0000\u00a0\u00a2\u0001"+
		"\u0000\u0000\u0000\u00a1\u009f\u0001\u0000\u0000\u0000\u00a2\u00a3\u0005"+
		" \u0000\u0000\u00a3%\u0001\u0000\u0000\u0000\f05:@J`iw\u0085\u008d\u0096"+
		"\u009f";
	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);
		}
	}
}