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_CONTENT=30, STRING_RPAREN=31, 
		NESTED_PATH=32, NESTED_COMMA=33, NESTED_PATH_WS=34;
	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_bareQuery = 9, RULE_fieldPath = 10, RULE_fieldSegment = 11, 
		RULE_searchValue = 12, RULE_rangeValue = 13, RULE_rangeEndpoint = 14, 
		RULE_listValue = 15, RULE_anyAllValue = 16, RULE_exactValue = 17;
	private static String[] makeRuleNames() {
		return new String[] {
			"search", "clause", "orClause", "andClause", "notClause", "atomClause", 
			"nestedQuery", "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, 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_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(36);
			clause();
			setState(37);
			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(39);
			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(41);
			andClause();
			setState(46);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==OR) {
				{
				{
				setState(42);
				match(OR);
				setState(43);
				andClause();
				}
				}
				setState(48);
				_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(49);
			notClause();
			setState(56);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while ((((_la) & ~0x3f) == 0 && ((1L << _la) & 1048346L) != 0)) {
				{
				{
				setState(51);
				_errHandler.sync(this);
				_la = _input.LA(1);
				if (_la==AND) {
					{
					setState(50);
					match(AND);
					}
				}

				setState(53);
				notClause();
				}
				}
				setState(58);
				_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(62);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			case NOT:
				enterOuterAlt(_localctx, 1);
				{
				setState(59);
				match(NOT);
				setState(60);
				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(61);
				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(72);
			_errHandler.sync(this);
			switch ( getInterpreter().adaptivePredict(_input,4,_ctx) ) {
			case 1:
				enterOuterAlt(_localctx, 1);
				{
				setState(64);
				match(LPAREN);
				setState(65);
				clause();
				setState(66);
				match(RPAREN);
				}
				break;
			case 2:
				enterOuterAlt(_localctx, 2);
				{
				setState(68);
				nestedQuery();
				}
				break;
			case 3:
				enterOuterAlt(_localctx, 3);
				{
				setState(69);
				fieldGroupQuery();
				}
				break;
			case 4:
				enterOuterAlt(_localctx, 4);
				{
				setState(70);
				fieldQuery();
				}
				break;
			case 5:
				enterOuterAlt(_localctx, 5);
				{
				setState(71);
				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(74);
			match(NESTED_LPAREN);
			setState(75);
			match(NESTED_PATH);
			setState(76);
			match(NESTED_COMMA);
			setState(77);
			clause();
			setState(78);
			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(80);
			fieldPath();
			setState(81);
			match(COLON);
			setState(82);
			match(LPAREN);
			setState(83);
			clause();
			setState(84);
			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, 16, RULE_fieldQuery);
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(86);
			fieldPath();
			setState(87);
			match(COLON);
			setState(88);
			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, 18, RULE_bareQuery);
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(90);
			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, 20, RULE_fieldPath);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(92);
			fieldSegment();
			setState(97);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==DOT) {
				{
				{
				setState(93);
				match(DOT);
				setState(94);
				fieldSegment();
				}
				}
				setState(99);
				_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, 22, RULE_fieldSegment);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(100);
			_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, 24, RULE_searchValue);
		try {
			setState(111);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			case TERM:
				enterOuterAlt(_localctx, 1);
				{
				setState(102);
				match(TERM);
				}
				break;
			case PREFIX:
				enterOuterAlt(_localctx, 2);
				{
				setState(103);
				match(PREFIX);
				}
				break;
			case WILDCARD:
				enterOuterAlt(_localctx, 3);
				{
				setState(104);
				match(WILDCARD);
				}
				break;
			case REGEXP:
				enterOuterAlt(_localctx, 4);
				{
				setState(105);
				match(REGEXP);
				}
				break;
			case QUOTED:
				enterOuterAlt(_localctx, 5);
				{
				setState(106);
				match(QUOTED);
				}
				break;
			case LBRACKET:
			case LBRACE:
				enterOuterAlt(_localctx, 6);
				{
				setState(107);
				rangeValue();
				}
				break;
			case IN_LPAREN:
				enterOuterAlt(_localctx, 7);
				{
				setState(108);
				listValue();
				}
				break;
			case ANY_LPAREN:
			case ALL_LPAREN:
				enterOuterAlt(_localctx, 8);
				{
				setState(109);
				anyAllValue();
				}
				break;
			case EXACT_LPAREN:
				enterOuterAlt(_localctx, 9);
				{
				setState(110);
				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, 26, RULE_rangeValue);
		try {
			setState(125);
			_errHandler.sync(this);
			switch (_input.LA(1)) {
			case LBRACKET:
				enterOuterAlt(_localctx, 1);
				{
				setState(113);
				match(LBRACKET);
				setState(114);
				rangeEndpoint();
				setState(115);
				match(RANGE_TO);
				setState(116);
				rangeEndpoint();
				setState(117);
				match(RBRACKET);
				}
				break;
			case LBRACE:
				enterOuterAlt(_localctx, 2);
				{
				setState(119);
				match(LBRACE);
				setState(120);
				rangeEndpoint();
				setState(121);
				match(RANGE_TO);
				setState(122);
				rangeEndpoint();
				setState(123);
				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, 28, RULE_rangeEndpoint);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(127);
			_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, 30, RULE_listValue);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(129);
			match(IN_LPAREN);
			setState(133);
			_errHandler.sync(this);
			_la = _input.LA(1);
			while (_la==LIST_TERM) {
				{
				{
				setState(130);
				match(LIST_TERM);
				}
				}
				setState(135);
				_errHandler.sync(this);
				_la = _input.LA(1);
			}
			setState(136);
			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, 32, RULE_anyAllValue);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(138);
			_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(140);
			_errHandler.sync(this);
			_la = _input.LA(1);
			if (_la==STRING_CONTENT) {
				{
				setState(139);
				match(STRING_CONTENT);
				}
			}

			setState(142);
			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, 34, RULE_exactValue);
		int _la;
		try {
			enterOuterAlt(_localctx, 1);
			{
			setState(144);
			match(EXACT_LPAREN);
			setState(146);
			_errHandler.sync(this);
			_la = _input.LA(1);
			if (_la==STRING_CONTENT) {
				{
				setState(145);
				match(STRING_CONTENT);
				}
			}

			setState(148);
			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\"\u0097\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\u0001\u0000\u0001\u0000"+
		"\u0001\u0000\u0001\u0001\u0001\u0001\u0001\u0002\u0001\u0002\u0001\u0002"+
		"\u0005\u0002-\b\u0002\n\u0002\f\u00020\t\u0002\u0001\u0003\u0001\u0003"+
		"\u0003\u00034\b\u0003\u0001\u0003\u0005\u00037\b\u0003\n\u0003\f\u0003"+
		":\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\u0001\u0005\u0003\u0005I\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\n\u0001\n\u0001\n\u0005\n`\b\n\n\n\f\nc\t\n\u0001"+
		"\u000b\u0001\u000b\u0001\f\u0001\f\u0001\f\u0001\f\u0001\f\u0001\f\u0001"+
		"\f\u0001\f\u0001\f\u0003\fp\b\f\u0001\r\u0001\r\u0001\r\u0001\r\u0001"+
		"\r\u0001\r\u0001\r\u0001\r\u0001\r\u0001\r\u0001\r\u0001\r\u0003\r~\b"+
		"\r\u0001\u000e\u0001\u000e\u0001\u000f\u0001\u000f\u0005\u000f\u0084\b"+
		"\u000f\n\u000f\f\u000f\u0087\t\u000f\u0001\u000f\u0001\u000f\u0001\u0010"+
		"\u0001\u0010\u0003\u0010\u008d\b\u0010\u0001\u0010\u0001\u0010\u0001\u0011"+
		"\u0001\u0011\u0003\u0011\u0093\b\u0011\u0001\u0011\u0001\u0011\u0001\u0011"+
		"\u0000\u0000\u0012\u0000\u0002\u0004\u0006\b\n\f\u000e\u0010\u0012\u0014"+
		"\u0016\u0018\u001a\u001c\u001e \"\u0000\u0003\u0001\u0000\b\t\u0001\u0000"+
		"\u0016\u0017\u0001\u0000\u0010\u0011\u0099\u0000$\u0001\u0000\u0000\u0000"+
		"\u0002\'\u0001\u0000\u0000\u0000\u0004)\u0001\u0000\u0000\u0000\u0006"+
		"1\u0001\u0000\u0000\u0000\b>\u0001\u0000\u0000\u0000\nH\u0001\u0000\u0000"+
		"\u0000\fJ\u0001\u0000\u0000\u0000\u000eP\u0001\u0000\u0000\u0000\u0010"+
		"V\u0001\u0000\u0000\u0000\u0012Z\u0001\u0000\u0000\u0000\u0014\\\u0001"+
		"\u0000\u0000\u0000\u0016d\u0001\u0000\u0000\u0000\u0018o\u0001\u0000\u0000"+
		"\u0000\u001a}\u0001\u0000\u0000\u0000\u001c\u007f\u0001\u0000\u0000\u0000"+
		"\u001e\u0081\u0001\u0000\u0000\u0000 \u008a\u0001\u0000\u0000\u0000\""+
		"\u0090\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-0\u0001"+
		"\u0000\u0000\u0000.,\u0001\u0000\u0000\u0000./\u0001\u0000\u0000\u0000"+
		"/\u0005\u0001\u0000\u0000\u00000.\u0001\u0000\u0000\u000018\u0003\b\u0004"+
		"\u000024\u0005\u0001\u0000\u000032\u0001\u0000\u0000\u000034\u0001\u0000"+
		"\u0000\u000045\u0001\u0000\u0000\u000057\u0003\b\u0004\u000063\u0001\u0000"+
		"\u0000\u00007:\u0001\u0000\u0000\u000086\u0001\u0000\u0000\u000089\u0001"+
		"\u0000\u0000\u00009\u0007\u0001\u0000\u0000\u0000:8\u0001\u0000\u0000"+
		"\u0000;<\u0005\u0003\u0000\u0000<?\u0003\n\u0005\u0000=?\u0003\n\u0005"+
		"\u0000>;\u0001\u0000\u0000\u0000>=\u0001\u0000\u0000\u0000?\t\u0001\u0000"+
		"\u0000\u0000@A\u0005\u0004\u0000\u0000AB\u0003\u0002\u0001\u0000BC\u0005"+
		"\u0005\u0000\u0000CI\u0001\u0000\u0000\u0000DI\u0003\f\u0006\u0000EI\u0003"+
		"\u000e\u0007\u0000FI\u0003\u0010\b\u0000GI\u0003\u0012\t\u0000H@\u0001"+
		"\u0000\u0000\u0000HD\u0001\u0000\u0000\u0000HE\u0001\u0000\u0000\u0000"+
		"HF\u0001\u0000\u0000\u0000HG\u0001\u0000\u0000\u0000I\u000b\u0001\u0000"+
		"\u0000\u0000JK\u0005\u0013\u0000\u0000KL\u0005 \u0000\u0000LM\u0005!\u0000"+
		"\u0000MN\u0003\u0002\u0001\u0000NO\u0005\u0005\u0000\u0000O\r\u0001\u0000"+
		"\u0000\u0000PQ\u0003\u0014\n\u0000QR\u0005\u0006\u0000\u0000RS\u0005\u0004"+
		"\u0000\u0000ST\u0003\u0002\u0001\u0000TU\u0005\u0005\u0000\u0000U\u000f"+
		"\u0001\u0000\u0000\u0000VW\u0003\u0014\n\u0000WX\u0005\u0006\u0000\u0000"+
		"XY\u0003\u0018\f\u0000Y\u0011\u0001\u0000\u0000\u0000Z[\u0003\u0018\f"+
		"\u0000[\u0013\u0001\u0000\u0000\u0000\\a\u0003\u0016\u000b\u0000]^\u0005"+
		"\u0007\u0000\u0000^`\u0003\u0016\u000b\u0000_]\u0001\u0000\u0000\u0000"+
		"`c\u0001\u0000\u0000\u0000a_\u0001\u0000\u0000\u0000ab\u0001\u0000\u0000"+
		"\u0000b\u0015\u0001\u0000\u0000\u0000ca\u0001\u0000\u0000\u0000de\u0007"+
		"\u0000\u0000\u0000e\u0017\u0001\u0000\u0000\u0000fp\u0005\t\u0000\u0000"+
		"gp\u0005\n\u0000\u0000hp\u0005\u000b\u0000\u0000ip\u0005\f\u0000\u0000"+
		"jp\u0005\b\u0000\u0000kp\u0003\u001a\r\u0000lp\u0003\u001e\u000f\u0000"+
		"mp\u0003 \u0010\u0000np\u0003\"\u0011\u0000of\u0001\u0000\u0000\u0000"+
		"og\u0001\u0000\u0000\u0000oh\u0001\u0000\u0000\u0000oi\u0001\u0000\u0000"+
		"\u0000oj\u0001\u0000\u0000\u0000ok\u0001\u0000\u0000\u0000ol\u0001\u0000"+
		"\u0000\u0000om\u0001\u0000\u0000\u0000on\u0001\u0000\u0000\u0000p\u0019"+
		"\u0001\u0000\u0000\u0000qr\u0005\r\u0000\u0000rs\u0003\u001c\u000e\u0000"+
		"st\u0005\u0015\u0000\u0000tu\u0003\u001c\u000e\u0000uv\u0005\u0018\u0000"+
		"\u0000v~\u0001\u0000\u0000\u0000wx\u0005\u000e\u0000\u0000xy\u0003\u001c"+
		"\u000e\u0000yz\u0005\u0015\u0000\u0000z{\u0003\u001c\u000e\u0000{|\u0005"+
		"\u0019\u0000\u0000|~\u0001\u0000\u0000\u0000}q\u0001\u0000\u0000\u0000"+
		"}w\u0001\u0000\u0000\u0000~\u001b\u0001\u0000\u0000\u0000\u007f\u0080"+
		"\u0007\u0001\u0000\u0000\u0080\u001d\u0001\u0000\u0000\u0000\u0081\u0085"+
		"\u0005\u000f\u0000\u0000\u0082\u0084\u0005\u001b\u0000\u0000\u0083\u0082"+
		"\u0001\u0000\u0000\u0000\u0084\u0087\u0001\u0000\u0000\u0000\u0085\u0083"+
		"\u0001\u0000\u0000\u0000\u0085\u0086\u0001\u0000\u0000\u0000\u0086\u0088"+
		"\u0001\u0000\u0000\u0000\u0087\u0085\u0001\u0000\u0000\u0000\u0088\u0089"+
		"\u0005\u001c\u0000\u0000\u0089\u001f\u0001\u0000\u0000\u0000\u008a\u008c"+
		"\u0007\u0002\u0000\u0000\u008b\u008d\u0005\u001e\u0000\u0000\u008c\u008b"+
		"\u0001\u0000\u0000\u0000\u008c\u008d\u0001\u0000\u0000\u0000\u008d\u008e"+
		"\u0001\u0000\u0000\u0000\u008e\u008f\u0005\u001f\u0000\u0000\u008f!\u0001"+
		"\u0000\u0000\u0000\u0090\u0092\u0005\u0012\u0000\u0000\u0091\u0093\u0005"+
		"\u001e\u0000\u0000\u0092\u0091\u0001\u0000\u0000\u0000\u0092\u0093\u0001"+
		"\u0000\u0000\u0000\u0093\u0094\u0001\u0000\u0000\u0000\u0094\u0095\u0005"+
		"\u001f\u0000\u0000\u0095#\u0001\u0000\u0000\u0000\u000b.38>Hao}\u0085"+
		"\u008c\u0092";
	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);
		}
	}
}