github.com/siglens/siglens@v0.0.0-20240328180423-f7ce9ae441ed/pkg/ast/logql/logql.go

/*
Copyright 2023.

Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at

    http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
*/

// Code generated by pigeon; DO NOT EDIT.

package logql

import (
	"bytes"
	"encoding/json"
	"errors"
	"fmt"
	"io"
	"math"
	"os"
	"regexp"
	"sort"
	"strconv"
	"strings"
	"sync"
	"unicode"
	"unicode/utf8"

	"github.com/siglens/siglens/pkg/ast"
	structs "github.com/siglens/siglens/pkg/segment/structs"
	"github.com/siglens/siglens/pkg/segment/utils"
)

func getParseError(err error) error {
	switch ev := err.(type) {
	case errList:
		if pe, ok := ev[0].(*parserError); ok {
			return &ast.ParseError{
				Inner:    pe.Inner,
				Line:     pe.pos.line,
				Column:   pe.pos.col,
				Offset:   pe.pos.offset,
				Prefix:   pe.prefix,
				Expected: pe.expected,
			}
		}
	}
	return err
}

var g = &grammar{
	rules: []*rule{
		{
			name: "Start",
			pos:  position{line: 35, col: 1, offset: 630},
			expr: &choiceExpr{
				pos: position{line: 35, col: 10, offset: 639},
				alternatives: []interface{}{
					&actionExpr{
						pos: position{line: 35, col: 10, offset: 639},
						run: (*parser).callonStart2,
						expr: &seqExpr{
							pos: position{line: 35, col: 10, offset: 639},
							exprs: []interface{}{
								&labeledExpr{
									pos:   position{line: 35, col: 10, offset: 639},
									label: "query",
									expr: &zeroOrOneExpr{
										pos: position{line: 35, col: 16, offset: 645},
										expr: &ruleRefExpr{
											pos:  position{line: 35, col: 16, offset: 645},
											name: "Stream",
										},
									},
								},
								&labeledExpr{
									pos:   position{line: 35, col: 24, offset: 653},
									label: "jf",
									expr: &zeroOrOneExpr{
										pos: position{line: 35, col: 27, offset: 656},
										expr: &ruleRefExpr{
											pos:  position{line: 35, col: 27, offset: 656},
											name: "JSONFilter",
										},
									},
								},
								&labeledExpr{
									pos:   position{line: 35, col: 39, offset: 668},
									label: "fs",
									expr: &zeroOrOneExpr{
										pos: position{line: 35, col: 42, offset: 671},
										expr: &ruleRefExpr{
											pos:  position{line: 35, col: 42, offset: 671},
											name: "FilterStream",
										},
									},
								},
								&ruleRefExpr{
									pos:  position{line: 35, col: 56, offset: 685},
									name: "EOF",
								},
							},
						},
					},
					&actionExpr{
						pos: position{line: 62, col: 5, offset: 1337},
						run: (*parser).callonStart14,
						expr: &seqExpr{
							pos: position{line: 62, col: 5, offset: 1337},
							exprs: []interface{}{
								&ruleRefExpr{
									pos:  position{line: 62, col: 5, offset: 1337},
									name: "COUNT_OVER_TIME",
								},
								&litMatcher{
									pos:        position{line: 62, col: 21, offset: 1353},
									val:        "(",
									ignoreCase: false,
									want:       "\"(\"",
								},
								&labeledExpr{
									pos:   position{line: 62, col: 25, offset: 1357},
									label: "query",
									expr: &ruleRefExpr{
										pos:  position{line: 62, col: 31, offset: 1363},
										name: "Stream",
									},
								},
								&labeledExpr{
									pos:   position{line: 62, col: 38, offset: 1370},
									label: "duration",
									expr: &ruleRefExpr{
										pos:  position{line: 62, col: 47, offset: 1379},
										name: "Duration",
									},
								},
								&litMatcher{
									pos:        position{line: 62, col: 56, offset: 1388},
									val:        ")",
									ignoreCase: false,
									want:       "\")\"",
								},
							},
						},
					},
				},
			},
		},
		{
			name: "Stream",
			pos:  position{line: 75, col: 1, offset: 1940},
			expr: &actionExpr{
				pos: position{line: 75, col: 11, offset: 1950},
				run: (*parser).callonStream1,
				expr: &seqExpr{
					pos: position{line: 75, col: 11, offset: 1950},
					exprs: []interface{}{
						&ruleRefExpr{
							pos:  position{line: 75, col: 11, offset: 1950},
							name: "Delimiter",
						},
						&labeledExpr{
							pos:   position{line: 75, col: 21, offset: 1960},
							label: "q1",
							expr: &ruleRefExpr{
								pos:  position{line: 75, col: 24, offset: 1963},
								name: "Query",
							},
						},
						&labeledExpr{
							pos:   position{line: 75, col: 30, offset: 1969},
							label: "rest",
							expr: &zeroOrMoreExpr{
								pos: position{line: 75, col: 35, offset: 1974},
								expr: &ruleRefExpr{
									pos:  position{line: 75, col: 36, offset: 1975},
									name: "Query",
								},
							},
						},
						&ruleRefExpr{
							pos:  position{line: 75, col: 44, offset: 1983},
							name: "Delimiter",
						},
						&zeroOrOneExpr{
							pos: position{line: 75, col: 54, offset: 1993},
							expr: &ruleRefExpr{
								pos:  position{line: 75, col: 54, offset: 1993},
								name: "space",
							},
						},
					},
				},
			},
		},
		{
			name: "FilterStream",
			pos:  position{line: 104, col: 1, offset: 2685},
			expr: &actionExpr{
				pos: position{line: 104, col: 17, offset: 2701},
				run: (*parser).callonFilterStream1,
				expr: &seqExpr{
					pos: position{line: 104, col: 17, offset: 2701},
					exprs: []interface{}{
						&labeledExpr{
							pos:   position{line: 104, col: 17, offset: 2701},
							label: "rest",
							expr: &zeroOrMoreExpr{
								pos: position{line: 104, col: 22, offset: 2706},
								expr: &choiceExpr{
									pos: position{line: 104, col: 23, offset: 2707},
									alternatives: []interface{}{
										&ruleRefExpr{
											pos:  position{line: 104, col: 23, offset: 2707},
											name: "LogFilter",
										},
										&ruleRefExpr{
											pos:  position{line: 104, col: 35, offset: 2719},
											name: "LabelFilter",
										},
									},
								},
							},
						},
						&zeroOrOneExpr{
							pos: position{line: 104, col: 49, offset: 2733},
							expr: &ruleRefExpr{
								pos:  position{line: 104, col: 49, offset: 2733},
								name: "space",
							},
						},
					},
				},
			},
		},
		{
			name: "Query",
			pos:  position{line: 134, col: 1, offset: 3460},
			expr: &actionExpr{
				pos: position{line: 134, col: 11, offset: 3470},
				run: (*parser).callonQuery1,
				expr: &seqExpr{
					pos: position{line: 134, col: 11, offset: 3470},
					exprs: []interface{}{
						&labeledExpr{
							pos:   position{line: 134, col: 11, offset: 3470},
							label: "field",
							expr: &ruleRefExpr{
								pos:  position{line: 134, col: 17, offset: 3476},
								name: "Field",
							},
						},
						&zeroOrOneExpr{
							pos: position{line: 134, col: 23, offset: 3482},
							expr: &ruleRefExpr{
								pos:  position{line: 134, col: 23, offset: 3482},
								name: "space",
							},
						},
						&litMatcher{
							pos:        position{line: 134, col: 30, offset: 3489},
							val:        "=",
							ignoreCase: false,
							want:       "\"=\"",
						},
						&zeroOrOneExpr{
							pos: position{line: 134, col: 34, offset: 3493},
							expr: &ruleRefExpr{
								pos:  position{line: 134, col: 34, offset: 3493},
								name: "space",
							},
						},
						&labeledExpr{
							pos:   position{line: 134, col: 41, offset: 3500},
							label: "field1",
							expr: &ruleRefExpr{
								pos:  position{line: 134, col: 48, offset: 3507},
								name: "Field",
							},
						},
						&zeroOrOneExpr{
							pos: position{line: 134, col: 54, offset: 3513},
							expr: &litMatcher{
								pos:        position{line: 134, col: 54, offset: 3513},
								val:        ",",
								ignoreCase: false,
								want:       "\",\"",
							},
						},
						&zeroOrOneExpr{
							pos: position{line: 134, col: 59, offset: 3518},
							expr: &ruleRefExpr{
								pos:  position{line: 134, col: 59, offset: 3518},
								name: "space",
							},
						},
					},
				},
			},
		},
		{
			name: "SingleField",
			pos:  position{line: 145, col: 1, offset: 3729},
			expr: &actionExpr{
				pos: position{line: 145, col: 17, offset: 3745},
				run: (*parser).callonSingleField1,
				expr: &seqExpr{
					pos: position{line: 145, col: 17, offset: 3745},
					exprs: []interface{}{
						&zeroOrOneExpr{
							pos: position{line: 145, col: 17, offset: 3745},
							expr: &litMatcher{
								pos:        position{line: 145, col: 17, offset: 3745},
								val:        ",",
								ignoreCase: false,
								want:       "\",\"",
							},
						},
						&zeroOrOneExpr{
							pos: position{line: 145, col: 22, offset: 3750},
							expr: &ruleRefExpr{
								pos:  position{line: 145, col: 22, offset: 3750},
								name: "space",
							},
						},
						&labeledExpr{
							pos:   position{line: 145, col: 29, offset: 3757},
							label: "field",
							expr: &ruleRefExpr{
								pos:  position{line: 145, col: 35, offset: 3763},
								name: "Field",
							},
						},
						&zeroOrOneExpr{
							pos: position{line: 145, col: 41, offset: 3769},
							expr: &litMatcher{
								pos:        position{line: 145, col: 41, offset: 3769},
								val:        ",",
								ignoreCase: false,
								want:       "\",\"",
							},
						},
					},
				},
			},
		},
		{
			name: "LogFilter",
			pos:  position{line: 155, col: 1, offset: 3956},
			expr: &actionExpr{
				pos: position{line: 155, col: 14, offset: 3969},
				run: (*parser).callonLogFilter1,
				expr: &seqExpr{
					pos: position{line: 155, col: 14, offset: 3969},
					exprs: []interface{}{
						&zeroOrOneExpr{
							pos: position{line: 155, col: 14, offset: 3969},
							expr: &ruleRefExpr{
								pos:  position{line: 155, col: 14, offset: 3969},
								name: "space",
							},
						},
						&labeledExpr{
							pos:   position{line: 155, col: 21, offset: 3976},
							label: "grep",
							expr: &ruleRefExpr{
								pos:  position{line: 155, col: 26, offset: 3981},
								name: "GrepFilter",
							},
						},
						&zeroOrOneExpr{
							pos: position{line: 155, col: 37, offset: 3992},
							expr: &ruleRefExpr{
								pos:  position{line: 155, col: 37, offset: 3992},
								name: "space",
							},
						},
						&labeledExpr{
							pos:   position{line: 155, col: 44, offset: 3999},
							label: "field",
							expr: &ruleRefExpr{
								pos:  position{line: 155, col: 50, offset: 4005},
								name: "Field",
							},
						},
						&zeroOrOneExpr{
							pos: position{line: 155, col: 56, offset: 4011},
							expr: &ruleRefExpr{
								pos:  position{line: 155, col: 56, offset: 4011},
								name: "space",
							},
						},
					},
				},
			},
		},
		{
			name: "LabelFilter",
			pos:  position{line: 166, col: 1, offset: 4228},
			expr: &actionExpr{
				pos: position{line: 166, col: 16, offset: 4243},
				run: (*parser).callonLabelFilter1,
				expr: &seqExpr{
					pos: position{line: 166, col: 16, offset: 4243},
					exprs: []interface{}{
						&zeroOrOneExpr{
							pos: position{line: 166, col: 16, offset: 4243},
							expr: &ruleRefExpr{
								pos:  position{line: 166, col: 16, offset: 4243},
								name: "space",
							},
						},
						&litMatcher{
							pos:        position{line: 166, col: 23, offset: 4250},
							val:        "|",
							ignoreCase: false,
							want:       "\"|\"",
						},
						&zeroOrOneExpr{
							pos: position{line: 166, col: 27, offset: 4254},
							expr: &ruleRefExpr{
								pos:  position{line: 166, col: 27, offset: 4254},
								name: "space",
							},
						},
						&labeledExpr{
							pos:   position{line: 166, col: 34, offset: 4261},
							label: "field",
							expr: &ruleRefExpr{
								pos:  position{line: 166, col: 40, offset: 4267},
								name: "Field",
							},
						},
						&zeroOrOneExpr{
							pos: position{line: 166, col: 46, offset: 4273},
							expr: &ruleRefExpr{
								pos:  position{line: 166, col: 46, offset: 4273},
								name: "space",
							},
						},
						&labeledExpr{
							pos:   position{line: 166, col: 53, offset: 4280},
							label: "op",
							expr: &ruleRefExpr{
								pos:  position{line: 166, col: 56, offset: 4283},
								name: "opCOMP",
							},
						},
						&zeroOrOneExpr{
							pos: position{line: 166, col: 63, offset: 4290},
							expr: &ruleRefExpr{
								pos:  position{line: 166, col: 63, offset: 4290},
								name: "space",
							},
						},
						&labeledExpr{
							pos:   position{line: 166, col: 70, offset: 4297},
							label: "field1",
							expr: &ruleRefExpr{
								pos:  position{line: 166, col: 77, offset: 4304},
								name: "Field",
							},
						},
						&zeroOrOneExpr{
							pos: position{line: 166, col: 83, offset: 4310},
							expr: &litMatcher{
								pos:        position{line: 166, col: 83, offset: 4310},
								val:        ",",
								ignoreCase: false,
								want:       "\",\"",
							},
						},
						&zeroOrOneExpr{
							pos: position{line: 166, col: 88, offset: 4315},
							expr: &ruleRefExpr{
								pos:  position{line: 166, col: 88, offset: 4315},
								name: "space",
							},
						},
					},
				},
			},
		},
		{
			name: "JSONFilter",
			pos:  position{line: 177, col: 1, offset: 4533},
			expr: &choiceExpr{
				pos: position{line: 177, col: 15, offset: 4547},
				alternatives: []interface{}{
					&actionExpr{
						pos: position{line: 177, col: 15, offset: 4547},
						run: (*parser).callonJSONFilter2,
						expr: &seqExpr{
							pos: position{line: 177, col: 15, offset: 4547},
							exprs: []interface{}{
								&zeroOrOneExpr{
									pos: position{line: 177, col: 15, offset: 4547},
									expr: &ruleRefExpr{
										pos:  position{line: 177, col: 15, offset: 4547},
										name: "space",
									},
								},
								&litMatcher{
									pos:        position{line: 177, col: 22, offset: 4554},
									val:        "|",
									ignoreCase: false,
									want:       "\"|\"",
								},
								&ruleRefExpr{
									pos:  position{line: 177, col: 26, offset: 4558},
									name: "space",
								},
								&litMatcher{
									pos:        position{line: 177, col: 32, offset: 4564},
									val:        "json",
									ignoreCase: false,
									want:       "\"json\"",
								},
								&zeroOrOneExpr{
									pos: position{line: 177, col: 39, offset: 4571},
									expr: &ruleRefExpr{
										pos:  position{line: 177, col: 39, offset: 4571},
										name: "space",
									},
								},
								&labeledExpr{
									pos:   position{line: 177, col: 46, offset: 4578},
									label: "rest",
									expr: &zeroOrMoreExpr{
										pos: position{line: 177, col: 51, offset: 4583},
										expr: &ruleRefExpr{
											pos:  position{line: 177, col: 52, offset: 4584},
											name: "Query",
										},
									},
								},
							},
						},
					},
					&actionExpr{
						pos: position{line: 208, col: 5, offset: 5974},
						run: (*parser).callonJSONFilter14,
						expr: &seqExpr{
							pos: position{line: 208, col: 5, offset: 5974},
							exprs: []interface{}{
								&zeroOrOneExpr{
									pos: position{line: 208, col: 5, offset: 5974},
									expr: &ruleRefExpr{
										pos:  position{line: 208, col: 5, offset: 5974},
										name: "space",
									},
								},
								&litMatcher{
									pos:        position{line: 208, col: 12, offset: 5981},
									val:        "|",
									ignoreCase: false,
									want:       "\"|\"",
								},
								&ruleRefExpr{
									pos:  position{line: 208, col: 16, offset: 5985},
									name: "space",
								},
								&litMatcher{
									pos:        position{line: 208, col: 22, offset: 5991},
									val:        "logfmt",
									ignoreCase: false,
									want:       "\"logfmt\"",
								},
								&zeroOrOneExpr{
									pos: position{line: 208, col: 31, offset: 6000},
									expr: &ruleRefExpr{
										pos:  position{line: 208, col: 31, offset: 6000},
										name: "space",
									},
								},
								&labeledExpr{
									pos:   position{line: 208, col: 38, offset: 6007},
									label: "rest",
									expr: &zeroOrMoreExpr{
										pos: position{line: 208, col: 43, offset: 6012},
										expr: &choiceExpr{
											pos: position{line: 208, col: 44, offset: 6013},
											alternatives: []interface{}{
												&ruleRefExpr{
													pos:  position{line: 208, col: 44, offset: 6013},
													name: "Query",
												},
												&ruleRefExpr{
													pos:  position{line: 208, col: 52, offset: 6021},
													name: "SingleField",
												},
											},
										},
									},
								},
							},
						},
					},
				},
			},
		},
		{
			name: "Duration",
			pos:  position{line: 221, col: 1, offset: 6683},
			expr: &actionExpr{
				pos: position{line: 221, col: 13, offset: 6695},
				run: (*parser).callonDuration1,
				expr: &seqExpr{
					pos: position{line: 221, col: 13, offset: 6695},
					exprs: []interface{}{
						&litMatcher{
							pos:        position{line: 221, col: 13, offset: 6695},
							val:        "[",
							ignoreCase: false,
							want:       "\"[\"",
						},
						&labeledExpr{
							pos:   position{line: 221, col: 17, offset: 6699},
							label: "val",
							expr: &ruleRefExpr{
								pos:  position{line: 221, col: 21, offset: 6703},
								name: "Integer",
							},
						},
						&labeledExpr{
							pos:   position{line: 221, col: 29, offset: 6711},
							label: "timeUnit",
							expr: &ruleRefExpr{
								pos:  position{line: 221, col: 38, offset: 6720},
								name: "TIME_UNIT",
							},
						},
						&litMatcher{
							pos:        position{line: 221, col: 48, offset: 6730},
							val:        "]",
							ignoreCase: false,
							want:       "\"]\"",
						},
					},
				},
			},
		},
		{
			name: "TIME_UNIT",
			pos:  position{line: 234, col: 1, offset: 7055},
			expr: &choiceExpr{
				pos: position{line: 234, col: 14, offset: 7068},
				alternatives: []interface{}{
					&actionExpr{
						pos: position{line: 234, col: 14, offset: 7068},
						run: (*parser).callonTIME_UNIT2,
						expr: &litMatcher{
							pos:        position{line: 234, col: 14, offset: 7068},
							val:        "ms",
							ignoreCase: false,
							want:       "\"ms\"",
						},
					},
					&actionExpr{
						pos: position{line: 236, col: 5, offset: 7105},
						run: (*parser).callonTIME_UNIT4,
						expr: &litMatcher{
							pos:        position{line: 236, col: 5, offset: 7105},
							val:        "s",
							ignoreCase: false,
							want:       "\"s\"",
						},
					},
					&actionExpr{
						pos: position{line: 238, col: 5, offset: 7144},
						run: (*parser).callonTIME_UNIT6,
						expr: &litMatcher{
							pos:        position{line: 238, col: 5, offset: 7144},
							val:        "m",
							ignoreCase: false,
							want:       "\"m\"",
						},
					},
					&actionExpr{
						pos: position{line: 240, col: 5, offset: 7184},
						run: (*parser).callonTIME_UNIT8,
						expr: &litMatcher{
							pos:        position{line: 240, col: 5, offset: 7184},
							val:        "h",
							ignoreCase: false,
							want:       "\"h\"",
						},
					},
					&actionExpr{
						pos: position{line: 242, col: 5, offset: 7229},
						run: (*parser).callonTIME_UNIT10,
						expr: &litMatcher{
							pos:        position{line: 242, col: 5, offset: 7229},
							val:        "d",
							ignoreCase: false,
							want:       "\"d\"",
						},
					},
					&actionExpr{
						pos: position{line: 244, col: 5, offset: 7279},
						run: (*parser).callonTIME_UNIT12,
						expr: &litMatcher{
							pos:        position{line: 244, col: 5, offset: 7279},
							val:        "w",
							ignoreCase: false,
							want:       "\"w\"",
						},
					},
					&actionExpr{
						pos: position{line: 246, col: 5, offset: 7333},
						run: (*parser).callonTIME_UNIT14,
						expr: &litMatcher{
							pos:        position{line: 246, col: 5, offset: 7333},
							val:        "y",
							ignoreCase: false,
							want:       "\"y\"",
						},
					},
				},
			},
		},
		{
			name: "opCOMP",
			pos:  position{line: 250, col: 1, offset: 7388},
			expr: &choiceExpr{
				pos: position{line: 250, col: 11, offset: 7398},
				alternatives: []interface{}{
					&ruleRefExpr{
						pos:  position{line: 250, col: 11, offset: 7398},
						name: "opCustom",
					},
					&actionExpr{
						pos: position{line: 251, col: 3, offset: 7409},
						run: (*parser).callonopCOMP3,
						expr: &litMatcher{
							pos:        position{line: 251, col: 3, offset: 7409},
							val:        "==",
							ignoreCase: false,
							want:       "\"==\"",
						},
					},
					&actionExpr{
						pos: position{line: 253, col: 5, offset: 7440},
						run: (*parser).callonopCOMP5,
						expr: &litMatcher{
							pos:        position{line: 253, col: 5, offset: 7440},
							val:        "=~",
							ignoreCase: false,
							want:       "\"=~\"",
						},
					},
					&actionExpr{
						pos: position{line: 255, col: 5, offset: 7471},
						run: (*parser).callonopCOMP7,
						expr: &litMatcher{
							pos:        position{line: 255, col: 5, offset: 7471},
							val:        "<=",
							ignoreCase: false,
							want:       "\"<=\"",
						},
					},
					&actionExpr{
						pos: position{line: 257, col: 5, offset: 7513},
						run: (*parser).callonopCOMP9,
						expr: &litMatcher{
							pos:        position{line: 257, col: 5, offset: 7513},
							val:        ">=",
							ignoreCase: false,
							want:       "\">=\"",
						},
					},
					&actionExpr{
						pos: position{line: 259, col: 5, offset: 7555},
						run: (*parser).callonopCOMP11,
						expr: &litMatcher{
							pos:        position{line: 259, col: 5, offset: 7555},
							val:        "=",
							ignoreCase: false,
							want:       "\"=\"",
						},
					},
					&actionExpr{
						pos: position{line: 261, col: 5, offset: 7596},
						run: (*parser).callonopCOMP13,
						expr: &litMatcher{
							pos:        position{line: 261, col: 5, offset: 7596},
							val:        "<",
							ignoreCase: false,
							want:       "\"<\"",
						},
					},
					&actionExpr{
						pos: position{line: 263, col: 5, offset: 7637},
						run: (*parser).callonopCOMP15,
						expr: &litMatcher{
							pos:        position{line: 263, col: 5, offset: 7637},
							val:        ">",
							ignoreCase: false,
							want:       "\">\"",
						},
					},
					&actionExpr{
						pos: position{line: 265, col: 5, offset: 7678},
						run: (*parser).callonopCOMP17,
						expr: &litMatcher{
							pos:        position{line: 265, col: 5, offset: 7678},
							val:        "!=",
							ignoreCase: false,
							want:       "\"!=\"",
						},
					},
					&actionExpr{
						pos: position{line: 267, col: 5, offset: 7720},
						run: (*parser).callonopCOMP19,
						expr: &litMatcher{
							pos:        position{line: 267, col: 5, offset: 7720},
							val:        "!~",
							ignoreCase: false,
							want:       "\"!~\"",
						},
					},
				},
			},
		},
		{
			name: "GrepFilter",
			pos:  position{line: 271, col: 1, offset: 7752},
			expr: &choiceExpr{
				pos: position{line: 271, col: 15, offset: 7766},
				alternatives: []interface{}{
					&actionExpr{
						pos: position{line: 271, col: 15, offset: 7766},
						run: (*parser).callonGrepFilter2,
						expr: &litMatcher{
							pos:        position{line: 271, col: 15, offset: 7766},
							val:        "|=",
							ignoreCase: false,
							want:       "\"|=\"",
						},
					},
					&actionExpr{
						pos: position{line: 273, col: 5, offset: 7797},
						run: (*parser).callonGrepFilter4,
						expr: &litMatcher{
							pos:        position{line: 273, col: 5, offset: 7797},
							val:        "!=",
							ignoreCase: false,
							want:       "\"!=\"",
						},
					},
					&actionExpr{
						pos: position{line: 275, col: 5, offset: 7839},
						run: (*parser).callonGrepFilter6,
						expr: &litMatcher{
							pos:        position{line: 275, col: 5, offset: 7839},
							val:        "|~",
							ignoreCase: false,
							want:       "\"|~\"",
						},
					},
					&actionExpr{
						pos: position{line: 277, col: 5, offset: 7871},
						run: (*parser).callonGrepFilter8,
						expr: &litMatcher{
							pos:        position{line: 277, col: 5, offset: 7871},
							val:        "!~",
							ignoreCase: false,
							want:       "\"!~\"",
						},
					},
				},
			},
		},
		{
			name: "opCustom",
			pos:  position{line: 282, col: 1, offset: 7904},
			expr: &actionExpr{
				pos: position{line: 282, col: 13, offset: 7916},
				run: (*parser).callonopCustom1,
				expr: &seqExpr{
					pos: position{line: 282, col: 13, offset: 7916},
					exprs: []interface{}{
						&litMatcher{
							pos:        position{line: 282, col: 13, offset: 7916},
							val:        "=",
							ignoreCase: false,
							want:       "\"=\"",
						},
						&labeledExpr{
							pos:   position{line: 282, col: 17, offset: 7920},
							label: "opname",
							expr: &oneOrMoreExpr{
								pos: position{line: 282, col: 24, offset: 7927},
								expr: &charClassMatcher{
									pos:        position{line: 282, col: 24, offset: 7927},
									val:        "[a-z]i",
									ranges:     []rune{'a', 'z'},
									ignoreCase: true,
									inverted:   false,
								},
							},
						},
						&litMatcher{
							pos:        position{line: 282, col: 32, offset: 7935},
							val:        "=",
							ignoreCase: false,
							want:       "\"=\"",
						},
					},
				},
			},
		},
		{
			name: "LetOpr",
			pos:  position{line: 287, col: 1, offset: 7982},
			expr: &choiceExpr{
				pos: position{line: 287, col: 11, offset: 7992},
				alternatives: []interface{}{
					&actionExpr{
						pos: position{line: 287, col: 11, offset: 7992},
						run: (*parser).callonLetOpr2,
						expr: &seqExpr{
							pos: position{line: 287, col: 11, offset: 7992},
							exprs: []interface{}{
								&charClassMatcher{
									pos:        position{line: 287, col: 11, offset: 7992},
									val:        "[>]",
									chars:      []rune{'>'},
									ignoreCase: false,
									inverted:   false,
								},
								&litMatcher{
									pos:        position{line: 287, col: 15, offset: 7996},
									val:        "=",
									ignoreCase: false,
									want:       "\"=\"",
								},
							},
						},
					},
					&actionExpr{
						pos: position{line: 289, col: 5, offset: 8052},
						run: (*parser).callonLetOpr6,
						expr: &litMatcher{
							pos:        position{line: 289, col: 5, offset: 8052},
							val:        ">",
							ignoreCase: false,
							want:       "\">\"",
						},
					},
					&actionExpr{
						pos: position{line: 291, col: 5, offset: 8099},
						run: (*parser).callonLetOpr8,
						expr: &seqExpr{
							pos: position{line: 291, col: 5, offset: 8099},
							exprs: []interface{}{
								&charClassMatcher{
									pos:        position{line: 291, col: 5, offset: 8099},
									val:        "[<]",
									chars:      []rune{'<'},
									ignoreCase: false,
									inverted:   false,
								},
								&litMatcher{
									pos:        position{line: 291, col: 9, offset: 8103},
									val:        "=",
									ignoreCase: false,
									want:       "\"=\"",
								},
							},
						},
					},
					&actionExpr{
						pos: position{line: 293, col: 5, offset: 8156},
						run: (*parser).callonLetOpr12,
						expr: &litMatcher{
							pos:        position{line: 293, col: 5, offset: 8156},
							val:        "<",
							ignoreCase: false,
							want:       "\"<\"",
						},
					},
					&actionExpr{
						pos: position{line: 295, col: 5, offset: 8200},
						run: (*parser).callonLetOpr14,
						expr: &seqExpr{
							pos: position{line: 295, col: 5, offset: 8200},
							exprs: []interface{}{
								&charClassMatcher{
									pos:        position{line: 295, col: 5, offset: 8200},
									val:        "[=]",
									chars:      []rune{'='},
									ignoreCase: false,
									inverted:   false,
								},
								&litMatcher{
									pos:        position{line: 295, col: 9, offset: 8204},
									val:        "=",
									ignoreCase: false,
									want:       "\"=\"",
								},
							},
						},
					},
					&actionExpr{
						pos: position{line: 297, col: 5, offset: 8246},
						run: (*parser).callonLetOpr18,
						expr: &seqExpr{
							pos: position{line: 297, col: 5, offset: 8246},
							exprs: []interface{}{
								&charClassMatcher{
									pos:        position{line: 297, col: 5, offset: 8246},
									val:        "[!]",
									chars:      []rune{'!'},
									ignoreCase: false,
									inverted:   false,
								},
								&litMatcher{
									pos:        position{line: 297, col: 9, offset: 8250},
									val:        "=",
									ignoreCase: false,
									want:       "\"=\"",
								},
							},
						},
					},
					&actionExpr{
						pos: position{line: 299, col: 5, offset: 8295},
						run: (*parser).callonLetOpr22,
						expr: &litMatcher{
							pos:        position{line: 299, col: 5, offset: 8295},
							val:        "+",
							ignoreCase: false,
							want:       "\"+\"",
						},
					},
					&actionExpr{
						pos: position{line: 301, col: 5, offset: 8334},
						run: (*parser).callonLetOpr24,
						expr: &litMatcher{
							pos:        position{line: 301, col: 5, offset: 8334},
							val:        "-",
							ignoreCase: false,
							want:       "\"-\"",
						},
					},
					&actionExpr{
						pos: position{line: 303, col: 5, offset: 8378},
						run: (*parser).callonLetOpr26,
						expr: &litMatcher{
							pos:        position{line: 303, col: 5, offset: 8378},
							val:        "/",
							ignoreCase: false,
							want:       "\"/\"",
						},
					},
					&actionExpr{
						pos: position{line: 305, col: 5, offset: 8420},
						run: (*parser).callonLetOpr28,
						expr: &litMatcher{
							pos:        position{line: 305, col: 5, offset: 8420},
							val:        "*",
							ignoreCase: false,
							want:       "\"*\"",
						},
					},
					&actionExpr{
						pos: position{line: 307, col: 5, offset: 8464},
						run: (*parser).callonLetOpr30,
						expr: &litMatcher{
							pos:        position{line: 307, col: 5, offset: 8464},
							val:        "%",
							ignoreCase: false,
							want:       "\"%\"",
						},
					},
				},
			},
		},
		{
			name: "LetIdentifier",
			pos:  position{line: 311, col: 1, offset: 8505},
			expr: &choiceExpr{
				pos: position{line: 311, col: 18, offset: 8522},
				alternatives: []interface{}{
					&actionExpr{
						pos: position{line: 311, col: 18, offset: 8522},
						run: (*parser).callonLetIdentifier2,
						expr: &seqExpr{
							pos: position{line: 311, col: 18, offset: 8522},
							exprs: []interface{}{
								&zeroOrOneExpr{
									pos: position{line: 311, col: 18, offset: 8522},
									expr: &litMatcher{
										pos:        position{line: 311, col: 18, offset: 8522},
										val:        "-",
										ignoreCase: false,
										want:       "\"-\"",
									},
								},
								&ruleRefExpr{
									pos:  position{line: 311, col: 23, offset: 8527},
									name: "Float",
								},
							},
						},
					},
					&actionExpr{
						pos: position{line: 317, col: 5, offset: 8722},
						run: (*parser).callonLetIdentifier7,
						expr: &seqExpr{
							pos: position{line: 317, col: 5, offset: 8722},
							exprs: []interface{}{
								&oneOrMoreExpr{
									pos: position{line: 317, col: 5, offset: 8722},
									expr: &litMatcher{
										pos:        position{line: 317, col: 5, offset: 8722},
										val:        "-",
										ignoreCase: false,
										want:       "\"-\"",
									},
								},
								&ruleRefExpr{
									pos:  position{line: 317, col: 10, offset: 8727},
									name: "Integer",
								},
							},
						},
					},
					&actionExpr{
						pos: position{line: 323, col: 6, offset: 8932},
						run: (*parser).callonLetIdentifier12,
						expr: &ruleRefExpr{
							pos:  position{line: 323, col: 6, offset: 8932},
							name: "Integer",
						},
					},
					&actionExpr{
						pos: position{line: 329, col: 5, offset: 9141},
						run: (*parser).callonLetIdentifier14,
						expr: &ruleRefExpr{
							pos:  position{line: 329, col: 5, offset: 9141},
							name: "QuotedValue",
						},
					},
				},
			},
		},
		{
			name: "BoolValue",
			pos:  position{line: 337, col: 1, offset: 9302},
			expr: &choiceExpr{
				pos: position{line: 337, col: 14, offset: 9315},
				alternatives: []interface{}{
					&litMatcher{
						pos:        position{line: 337, col: 14, offset: 9315},
						val:        "false",
						ignoreCase: false,
						want:       "\"false\"",
					},
					&litMatcher{
						pos:        position{line: 337, col: 24, offset: 9325},
						val:        "true",
						ignoreCase: false,
						want:       "\"true\"",
					},
				},
			},
		},
		{
			name: "COUNT_OVER_TIME",
			pos:  position{line: 339, col: 1, offset: 9333},
			expr: &litMatcher{
				pos:        position{line: 339, col: 20, offset: 9352},
				val:        "count_over_time",
				ignoreCase: false,
				want:       "\"count_over_time\"",
			},
		},
		{
			name: "Field",
			pos:  position{line: 341, col: 1, offset: 9372},
			expr: &choiceExpr{
				pos: position{line: 341, col: 10, offset: 9381},
				alternatives: []interface{}{
					&ruleRefExpr{
						pos:  position{line: 341, col: 10, offset: 9381},
						name: "Value",
					},
					&actionExpr{
						pos: position{line: 341, col: 18, offset: 9389},
						run: (*parser).callonField3,
						expr: &labeledExpr{
							pos:   position{line: 341, col: 18, offset: 9389},
							label: "pieces",
							expr: &ruleRefExpr{
								pos:  position{line: 341, col: 25, offset: 9396},
								name: "FieldPiece",
							},
						},
					},
				},
			},
		},
		{
			name: "Identifier",
			pos:  position{line: 349, col: 1, offset: 9488},
			expr: &actionExpr{
				pos: position{line: 350, col: 4, offset: 9505},
				run: (*parser).callonIdentifier1,
				expr: &oneOrMoreExpr{
					pos: position{line: 350, col: 4, offset: 9505},
					expr: &charClassMatcher{
						pos:        position{line: 350, col: 4, offset: 9505},
						val:        "[a-zA-Z0-9_@./*]i",
						chars:      []rune{'_', '@', '.', '/', '*'},
						ranges:     []rune{'a', 'z', 'a', 'z', '0', '9'},
						ignoreCase: true,
						inverted:   false,
					},
				},
			},
		},
		{
			name: "Value",
			pos:  position{line: 354, col: 1, offset: 9563},
			expr: &actionExpr{
				pos: position{line: 354, col: 10, offset: 9572},
				run: (*parser).callonValue1,
				expr: &labeledExpr{
					pos:   position{line: 354, col: 10, offset: 9572},
					label: "val",
					expr: &choiceExpr{
						pos: position{line: 355, col: 5, offset: 9582},
						alternatives: []interface{}{
							&ruleRefExpr{
								pos:  position{line: 355, col: 5, offset: 9582},
								name: "Float",
							},
							&ruleRefExpr{
								pos:  position{line: 356, col: 7, offset: 9594},
								name: "Integer",
							},
						},
					},
				},
			},
		},
		{
			name: "Integer",
			pos:  position{line: 362, col: 1, offset: 9649},
			expr: &actionExpr{
				pos: position{line: 362, col: 12, offset: 9660},
				run: (*parser).callonInteger1,
				expr: &seqExpr{
					pos: position{line: 362, col: 12, offset: 9660},
					exprs: []interface{}{
						&zeroOrOneExpr{
							pos: position{line: 362, col: 12, offset: 9660},
							expr: &charClassMatcher{
								pos:        position{line: 362, col: 12, offset: 9660},
								val:        "[+-]",
								chars:      []rune{'+', '-'},
								ignoreCase: false,
								inverted:   false,
							},
						},
						&oneOrMoreExpr{
							pos: position{line: 362, col: 18, offset: 9666},
							expr: &charClassMatcher{
								pos:        position{line: 362, col: 18, offset: 9666},
								val:        "[0-9]",
								ranges:     []rune{'0', '9'},
								ignoreCase: false,
								inverted:   false,
							},
						},
					},
				},
			},
		},
		{
			name: "Float",
			pos:  position{line: 366, col: 1, offset: 9724},
			expr: &actionExpr{
				pos: position{line: 366, col: 10, offset: 9733},
				run: (*parser).callonFloat1,
				expr: &seqExpr{
					pos: position{line: 366, col: 10, offset: 9733},
					exprs: []interface{}{
						&zeroOrOneExpr{
							pos: position{line: 366, col: 10, offset: 9733},
							expr: &charClassMatcher{
								pos:        position{line: 366, col: 10, offset: 9733},
								val:        "[+-]",
								chars:      []rune{'+', '-'},
								ignoreCase: false,
								inverted:   false,
							},
						},
						&seqExpr{
							pos: position{line: 366, col: 17, offset: 9740},
							exprs: []interface{}{
								&zeroOrMoreExpr{
									pos: position{line: 366, col: 17, offset: 9740},
									expr: &charClassMatcher{
										pos:        position{line: 366, col: 17, offset: 9740},
										val:        "[0-9]",
										ranges:     []rune{'0', '9'},
										ignoreCase: false,
										inverted:   false,
									},
								},
								&litMatcher{
									pos:        position{line: 366, col: 24, offset: 9747},
									val:        ".",
									ignoreCase: false,
									want:       "\".\"",
								},
								&oneOrMoreExpr{
									pos: position{line: 366, col: 28, offset: 9751},
									expr: &charClassMatcher{
										pos:        position{line: 366, col: 28, offset: 9751},
										val:        "[0-9]",
										ranges:     []rune{'0', '9'},
										ignoreCase: false,
										inverted:   false,
									},
								},
							},
						},
					},
				},
			},
		},
		{
			name: "FieldPiece",
			pos:  position{line: 370, col: 1, offset: 9815},
			expr: &choiceExpr{
				pos: position{line: 370, col: 15, offset: 9829},
				alternatives: []interface{}{
					&ruleRefExpr{
						pos:  position{line: 370, col: 15, offset: 9829},
						name: "QuotedFieldPiece",
					},
					&ruleRefExpr{
						pos:  position{line: 370, col: 34, offset: 9848},
						name: "UnquotedFieldPiece",
					},
					&ruleRefExpr{
						pos:  position{line: 370, col: 55, offset: 9869},
						name: "Star",
					},
				},
			},
		},
		{
			name: "UnquotedFieldPiece",
			pos:  position{line: 372, col: 1, offset: 9875},
			expr: &actionExpr{
				pos: position{line: 372, col: 23, offset: 9897},
				run: (*parser).callonUnquotedFieldPiece1,
				expr: &oneOrMoreExpr{
					pos: position{line: 372, col: 23, offset: 9897},
					expr: &charClassMatcher{
						pos:        position{line: 372, col: 23, offset: 9897},
						val:        "[-a-zA-Z0-9$&,?#%_@;[\\]{}+-./*:]i",
						chars:      []rune{'-', '$', '&', ',', '?', '#', '%', '_', '@', ';', '[', ']', '{', '}', '/', '*', ':'},
						ranges:     []rune{'a', 'z', 'a', 'z', '0', '9', '+', '.'},
						ignoreCase: true,
						inverted:   false,
					},
				},
			},
		},
		{
			name: "QuotedFieldPiece",
			pos:  position{line: 376, col: 1, offset: 9968},
			expr: &ruleRefExpr{
				pos:  position{line: 376, col: 21, offset: 9988},
				name: "QuotedValue",
			},
		},
		{
			name: "Star",
			pos:  position{line: 378, col: 1, offset: 10001},
			expr: &actionExpr{
				pos: position{line: 378, col: 9, offset: 10009},
				run: (*parser).callonStar1,
				expr: &litMatcher{
					pos:        position{line: 378, col: 9, offset: 10009},
					val:        "*",
					ignoreCase: false,
					want:       "\"*\"",
				},
			},
		},
		{
			name: "QuotedValue",
			pos:  position{line: 381, col: 1, offset: 10037},
			expr: &actionExpr{
				pos: position{line: 381, col: 16, offset: 10052},
				run: (*parser).callonQuotedValue1,
				expr: &seqExpr{
					pos: position{line: 381, col: 16, offset: 10052},
					exprs: []interface{}{
						&litMatcher{
							pos:        position{line: 381, col: 16, offset: 10052},
							val:        "\"",
							ignoreCase: false,
							want:       "\"\\\"\"",
						},
						&zeroOrMoreExpr{
							pos: position{line: 381, col: 20, offset: 10056},
							expr: &choiceExpr{
								pos: position{line: 381, col: 22, offset: 10058},
								alternatives: []interface{}{
									&seqExpr{
										pos: position{line: 381, col: 22, offset: 10058},
										exprs: []interface{}{
											&notExpr{
												pos: position{line: 381, col: 22, offset: 10058},
												expr: &ruleRefExpr{
													pos:  position{line: 381, col: 23, offset: 10059},
													name: "EscapedChar",
												},
											},
											&anyMatcher{
												line: 381, col: 35, offset: 10071,
											},
										},
									},
									&seqExpr{
										pos: position{line: 381, col: 39, offset: 10075},
										exprs: []interface{}{
											&litMatcher{
												pos:        position{line: 381, col: 39, offset: 10075},
												val:        "\\",
												ignoreCase: false,
												want:       "\"\\\\\"",
											},
											&ruleRefExpr{
												pos:  position{line: 381, col: 44, offset: 10080},
												name: "EscapeSequence",
											},
										},
									},
								},
							},
						},
						&litMatcher{
							pos:        position{line: 381, col: 62, offset: 10098},
							val:        "\"",
							ignoreCase: false,
							want:       "\"\\\"\"",
						},
					},
				},
			},
		},
		{
			name: "EscapedChar",
			pos:  position{line: 385, col: 1, offset: 10215},
			expr: &charClassMatcher{
				pos:        position{line: 385, col: 16, offset: 10230},
				val:        "[\\x00-\\x1f\"\\\\]",
				chars:      []rune{'"', '\\'},
				ranges:     []rune{'\x00', '\x1f'},
				ignoreCase: false,
				inverted:   false,
			},
		},
		{
			name: "EscapeSequence",
			pos:  position{line: 387, col: 1, offset: 10246},
			expr: &choiceExpr{
				pos: position{line: 387, col: 19, offset: 10264},
				alternatives: []interface{}{
					&ruleRefExpr{
						pos:  position{line: 387, col: 19, offset: 10264},
						name: "SingleCharEscape",
					},
					&ruleRefExpr{
						pos:  position{line: 387, col: 38, offset: 10283},
						name: "UnicodeEscape",
					},
				},
			},
		},
		{
			name: "SingleCharEscape",
			pos:  position{line: 389, col: 1, offset: 10298},
			expr: &charClassMatcher{
				pos:        position{line: 389, col: 21, offset: 10318},
				val:        "[\"\\\\/bfnrt]",
				chars:      []rune{'"', '\\', '/', 'b', 'f', 'n', 'r', 't'},
				ignoreCase: false,
				inverted:   false,
			},
		},
		{
			name: "UnicodeEscape",
			pos:  position{line: 391, col: 1, offset: 10331},
			expr: &seqExpr{
				pos: position{line: 391, col: 18, offset: 10348},
				exprs: []interface{}{
					&litMatcher{
						pos:        position{line: 391, col: 18, offset: 10348},
						val:        "u",
						ignoreCase: false,
						want:       "\"u\"",
					},
					&ruleRefExpr{
						pos:  position{line: 391, col: 22, offset: 10352},
						name: "HexDigit",
					},
					&ruleRefExpr{
						pos:  position{line: 391, col: 31, offset: 10361},
						name: "HexDigit",
					},
					&ruleRefExpr{
						pos:  position{line: 391, col: 40, offset: 10370},
						name: "HexDigit",
					},
					&ruleRefExpr{
						pos:  position{line: 391, col: 49, offset: 10379},
						name: "HexDigit",
					},
				},
			},
		},
		{
			name: "HexDigit",
			pos:  position{line: 393, col: 1, offset: 10389},
			expr: &charClassMatcher{
				pos:        position{line: 393, col: 13, offset: 10401},
				val:        "[0-9a-f]i",
				ranges:     []rune{'0', '9', 'a', 'f'},
				ignoreCase: true,
				inverted:   false,
			},
		},
		{
			name: "EOF",
			pos:  position{line: 398, col: 1, offset: 10485},
			expr: &notExpr{
				pos: position{line: 398, col: 7, offset: 10491},
				expr: &anyMatcher{
					line: 398, col: 8, offset: 10492,
				},
			},
		},
		{
			name:        "_",
			displayName: "\"whitespace\"",
			pos:         position{line: 400, col: 1, offset: 10495},
			expr: &zeroOrMoreExpr{
				pos: position{line: 400, col: 19, offset: 10513},
				expr: &charClassMatcher{
					pos:        position{line: 400, col: 19, offset: 10513},
					val:        "[ \\n\\t\\r]",
					chars:      []rune{' ', '\n', '\t', '\r'},
					ignoreCase: false,
					inverted:   false,
				},
			},
		},
		{
			name: "space",
			pos:  position{line: 402, col: 1, offset: 10525},
			expr: &oneOrMoreExpr{
				pos: position{line: 402, col: 10, offset: 10534},
				expr: &charClassMatcher{
					pos:        position{line: 402, col: 10, offset: 10534},
					val:        "[ \\n\\t\\r]",
					chars:      []rune{' ', '\n', '\t', '\r'},
					ignoreCase: false,
					inverted:   false,
				},
			},
		},
		{
			name: "Delimiter",
			pos:  position{line: 404, col: 1, offset: 10546},
			expr: &choiceExpr{
				pos: position{line: 404, col: 14, offset: 10559},
				alternatives: []interface{}{
					&litMatcher{
						pos:        position{line: 404, col: 14, offset: 10559},
						val:        "{",
						ignoreCase: false,
						want:       "\"{\"",
					},
					&litMatcher{
						pos:        position{line: 404, col: 20, offset: 10565},
						val:        "}",
						ignoreCase: false,
						want:       "\"}\"",
					},
				},
			},
		},
	},
}

func (c *current) onStart2(query, jf, fs interface{}) (interface{}, error) {
	var q ast.QueryStruct
	if jf != nil {
		q.PipeCommands = jf.(*structs.QueryAggregators)
		q.PipeCommands.PipeCommandType = structs.OutputTransformType
	}
	if query != nil && fs != nil {
		finalNode := &ast.Node{
			NodeType: ast.NodeAnd,
			Left:     query.(*ast.Node),
			Right:    fs.(*ast.Node),
		}
		q.SearchFilter = finalNode
		return q, nil

	}
	if fs != nil && query == nil {
		q.SearchFilter = fs.(*ast.Node)
		return q, nil
	}

	if query != nil && fs == nil {
		q.SearchFilter = query.(*ast.Node)
		return q, nil
	}

	return q, nil
}

func (p *parser) callonStart2() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onStart2(stack["query"], stack["jf"], stack["fs"])
}

func (c *current) onStart14(query, duration interface{}) (interface{}, error) {
	var q ast.QueryStruct
	q.SearchFilter = query.(*ast.Node)
	aggs := &structs.QueryAggregators{}
	countCols := []*structs.MeasureAggregator{{MeasureCol: "*", MeasureFunc: utils.Count}}
	aggs.GroupByRequest = &structs.GroupByRequest{MeasureOperations: countCols, GroupByColumns: []string{"*"}}
	timeNow := utils.GetCurrentTimeMillis()
	aggs.TimeHistogram = &structs.TimeBucket{StartTime: timeNow - duration.(uint64), EndTime: timeNow}
	q.PipeCommands = aggs
	q.PipeCommands.PipeCommandType = structs.GroupByType
	return q, nil
}

func (p *parser) callonStart14() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onStart14(stack["query"], stack["duration"])
}

func (c *current) onStream1(q1, rest interface{}) (interface{}, error) {
	startNode, ok := q1.(*ast.Node)
	if !ok {
		return nil, nil
	}
	if len(rest.([]interface{})) == 0 {
		return startNode, nil
	}
	finalNode := &ast.Node{
		NodeType: ast.NodeAnd,
		Left:     startNode,
		Right:    &ast.Node{},
	}
	ptr := finalNode
	for index, query := range rest.([]interface{}) {
		if index == len(rest.([]interface{}))-1 {
			ptr.Right = query.(*ast.Node)
		} else {
			ptr.Right = &ast.Node{
				NodeType: ast.NodeAnd,
				Left:     query.(*ast.Node),
				Right:    &ast.Node{},
			}
			ptr = ptr.Right
		}
	}
	return finalNode, nil
}

func (p *parser) callonStream1() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onStream1(stack["q1"], stack["rest"])
}

func (c *current) onFilterStream1(rest interface{}) (interface{}, error) {
	if rest == nil || len(rest.([]interface{})) == 0 {
		return nil, nil
	}
	list := rest.([]interface{})
	if len(list) == 1 {
		return list[0].(*ast.Node), nil
	}
	finalNode := &ast.Node{
		NodeType: ast.NodeAnd,
		Left:     list[0].(*ast.Node),
		Right:    &ast.Node{},
	}
	ptr := finalNode
	list = list[1:]
	for index, filter := range list {
		if index == len(list)-1 {
			ptr.Right = filter.(*ast.Node)
		} else {
			ptr.Right = &ast.Node{
				NodeType: ast.NodeAnd,
				Left:     filter.(*ast.Node),
				Right:    &ast.Node{},
			}
			ptr = ptr.Right
		}
	}
	return finalNode, nil
}

func (p *parser) callonFilterStream1() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onFilterStream1(stack["rest"])
}

func (c *current) onQuery1(field, field1 interface{}) (interface{}, error) {
	return &ast.Node{
		NodeType: ast.NodeTerminal,
		Comparison: ast.Comparison{
			Op:     "=",
			Field:  field.(string),
			Values: field1,
		},
	}, nil
}

func (p *parser) callonQuery1() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onQuery1(stack["field"], stack["field1"])
}

func (c *current) onSingleField1(field interface{}) (interface{}, error) {
	return &ast.Node{
		NodeType: ast.NodeTerminal,
		Comparison: ast.Comparison{
			Field:  field.(string),
			Values: field,
		},
	}, nil
}

func (p *parser) callonSingleField1() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onSingleField1(stack["field"])
}

func (c *current) onLogFilter1(grep, field interface{}) (interface{}, error) {
	return &ast.Node{
		NodeType: ast.NodeTerminal,
		Comparison: ast.Comparison{
			Op:     grep.(string),
			Values: ast.GrepValue{Field: field.(string)},
		},
	}, nil

}

func (p *parser) callonLogFilter1() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLogFilter1(stack["grep"], stack["field"])
}

func (c *current) onLabelFilter1(field, op, field1 interface{}) (interface{}, error) {
	return &ast.Node{
		NodeType: ast.NodeTerminal,
		Comparison: ast.Comparison{
			Op:     op.(string),
			Field:  field.(string),
			Values: field1,
		},
	}, nil
}

func (p *parser) callonLabelFilter1() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLabelFilter1(stack["field"], stack["op"], stack["field1"])
}

func (c *current) onJSONFilter2(rest interface{}) (interface{}, error) {
	if len(rest.([]interface{})) == 0 {
		return nil, nil
	}
	rawIncludeValues := make([]*structs.IncludeValue, 0)
	mapLabels := make(map[string]string, 0)
	aggNode := &structs.QueryAggregators{OutputTransforms: &structs.OutputTransforms{}}
	columsArray := make([]string, 0)
	for _, query := range rest.([]interface{}) {
		label := query.(*ast.Node).Comparison.Field
		expression := strings.Trim(query.(*ast.Node).Comparison.Values.(string), "\"")
		r := regexp.MustCompile(`^(\w+)\[(\d+)\]$`)
		isIndexed := r.MatchString(expression)
		if isIndexed {
			match := r.FindStringSubmatch(expression)
			cname := match[1]
			index, err := strconv.Atoi(match[2])
			if err != nil {
				return nil, fmt.Errorf("ParseJSONRequest: error parsing json array expression")
			}
			rawIncludeValues = append(rawIncludeValues, &structs.IncludeValue{Index: index, ColName: cname, Label: label})
			columsArray = append(columsArray, cname)
		} else {
			mapLabels[expression] = label
			columsArray = append(columsArray, expression)
		}
	}
	aggNode.OutputTransforms = &structs.OutputTransforms{OutputColumns: &structs.ColumnsRequest{IncludeColumns: columsArray}}
	aggNode.OutputTransforms.OutputColumns.RenameColumns = mapLabels
	aggNode.OutputTransforms.OutputColumns.IncludeValues = rawIncludeValues
	return aggNode, nil
}

func (p *parser) callonJSONFilter2() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onJSONFilter2(stack["rest"])
}

func (c *current) onJSONFilter14(rest interface{}) (interface{}, error) {
	aggNode := &structs.QueryAggregators{OutputTransforms: &structs.OutputTransforms{OutputColumns: &structs.ColumnsRequest{}}}
	rawIncludeValues := make([]*structs.IncludeValue, 0)
	for _, query := range rest.([]interface{}) {
		expression := strings.Trim(query.(*ast.Node).Comparison.Values.(string), "\"")
		newValue := &structs.IncludeValue{ColName: expression, Label: query.(*ast.Node).Comparison.Field}
		rawIncludeValues = append(rawIncludeValues, newValue)
	}
	aggNode.OutputTransforms.OutputColumns.IncludeValues = rawIncludeValues
	aggNode.OutputTransforms.OutputColumns.Logfmt = true
	return aggNode, nil
}

func (p *parser) callonJSONFilter14() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onJSONFilter14(stack["rest"])
}

func (c *current) onDuration1(val, timeUnit interface{}) (interface{}, error) {
	switch rawVal := val.(type) {
	case json.Number:
		interval, err := rawVal.Int64()
		if err != nil {
			return nil, fmt.Errorf("input is not an integer number")
		}
		return uint64(interval) * timeUnit.(uint64), nil
	default:
		return nil, fmt.Errorf("input is not a JSON number")
	}
}

func (p *parser) callonDuration1() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onDuration1(stack["val"], stack["timeUnit"])
}

func (c *current) onTIME_UNIT2() (interface{}, error) {
	return uint64(1), nil
}

func (p *parser) callonTIME_UNIT2() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onTIME_UNIT2()
}

func (c *current) onTIME_UNIT4() (interface{}, error) {
	return uint64(1000), nil
}

func (p *parser) callonTIME_UNIT4() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onTIME_UNIT4()
}

func (c *current) onTIME_UNIT6() (interface{}, error) {
	return uint64(60000), nil
}

func (p *parser) callonTIME_UNIT6() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onTIME_UNIT6()
}

func (c *current) onTIME_UNIT8() (interface{}, error) {
	return uint64(60 * 60000), nil
}

func (p *parser) callonTIME_UNIT8() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onTIME_UNIT8()
}

func (c *current) onTIME_UNIT10() (interface{}, error) {
	return uint64(24 * 60 * 60000), nil
}

func (p *parser) callonTIME_UNIT10() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onTIME_UNIT10()
}

func (c *current) onTIME_UNIT12() (interface{}, error) {
	return uint64(7 * 24 * 60 * 60000), nil
}

func (p *parser) callonTIME_UNIT12() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onTIME_UNIT12()
}

func (c *current) onTIME_UNIT14() (interface{}, error) {
	return uint64(365 * 24 * 60 * 60000), nil
}

func (p *parser) callonTIME_UNIT14() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onTIME_UNIT14()
}

func (c *current) onopCOMP3() (interface{}, error) {
	return "=", nil
}

func (p *parser) callonopCOMP3() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onopCOMP3()
}

func (c *current) onopCOMP5() (interface{}, error) {
	return "=", nil
}

func (p *parser) callonopCOMP5() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onopCOMP5()
}

func (c *current) onopCOMP7() (interface{}, error) {
	return string(c.text), nil
}

func (p *parser) callonopCOMP7() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onopCOMP7()
}

func (c *current) onopCOMP9() (interface{}, error) {
	return string(c.text), nil
}

func (p *parser) callonopCOMP9() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onopCOMP9()
}

func (c *current) onopCOMP11() (interface{}, error) {
	return string(c.text), nil
}

func (p *parser) callonopCOMP11() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onopCOMP11()
}

func (c *current) onopCOMP13() (interface{}, error) {
	return string(c.text), nil
}

func (p *parser) callonopCOMP13() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onopCOMP13()
}

func (c *current) onopCOMP15() (interface{}, error) {
	return string(c.text), nil
}

func (p *parser) callonopCOMP15() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onopCOMP15()
}

func (c *current) onopCOMP17() (interface{}, error) {
	return string(c.text), nil
}

func (p *parser) callonopCOMP17() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onopCOMP17()
}

func (c *current) onopCOMP19() (interface{}, error) {
	return "!=", nil
}

func (p *parser) callonopCOMP19() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onopCOMP19()
}

func (c *current) onGrepFilter2() (interface{}, error) {
	return "=", nil
}

func (p *parser) callonGrepFilter2() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onGrepFilter2()
}

func (c *current) onGrepFilter4() (interface{}, error) {
	return string(c.text), nil
}

func (p *parser) callonGrepFilter4() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onGrepFilter4()
}

func (c *current) onGrepFilter6() (interface{}, error) {
	return "=", nil
}

func (p *parser) callonGrepFilter6() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onGrepFilter6()
}

func (c *current) onGrepFilter8() (interface{}, error) {
	return "!=", nil
}

func (p *parser) callonGrepFilter8() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onGrepFilter8()
}

func (c *current) onopCustom1(opname interface{}) (interface{}, error) {
	return ast.OpNameToString(c.text)
}

func (p *parser) callonopCustom1() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onopCustom1(stack["opname"])
}

func (c *current) onLetOpr2() (interface{}, error) {
	return utils.LetGreaterThanOrEqualTo, nil
}

func (p *parser) callonLetOpr2() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLetOpr2()
}

func (c *current) onLetOpr6() (interface{}, error) {
	return utils.LetGreaterThan, nil
}

func (p *parser) callonLetOpr6() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLetOpr6()
}

func (c *current) onLetOpr8() (interface{}, error) {
	return utils.LetLessThanOrEqualTo, nil
}

func (p *parser) callonLetOpr8() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLetOpr8()
}

func (c *current) onLetOpr12() (interface{}, error) {
	return utils.LetLessThan, nil
}

func (p *parser) callonLetOpr12() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLetOpr12()
}

func (c *current) onLetOpr14() (interface{}, error) {
	return utils.LetEquals, nil
}

func (p *parser) callonLetOpr14() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLetOpr14()
}

func (c *current) onLetOpr18() (interface{}, error) {
	return utils.LetNotEquals, nil
}

func (p *parser) callonLetOpr18() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLetOpr18()
}

func (c *current) onLetOpr22() (interface{}, error) {
	return utils.LetAdd, nil
}

func (p *parser) callonLetOpr22() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLetOpr22()
}

func (c *current) onLetOpr24() (interface{}, error) {
	return utils.LetSubtract, nil
}

func (p *parser) callonLetOpr24() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLetOpr24()
}

func (c *current) onLetOpr26() (interface{}, error) {
	return utils.LetDivide, nil
}

func (p *parser) callonLetOpr26() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLetOpr26()
}

func (c *current) onLetOpr28() (interface{}, error) {
	return utils.LetMultiply, nil
}

func (p *parser) callonLetOpr28() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLetOpr28()
}

func (c *current) onLetOpr30() (interface{}, error) {
	return utils.LetModulo, nil
}

func (p *parser) callonLetOpr30() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLetOpr30()
}

func (c *current) onLetIdentifier2() (interface{}, error) {
	var dte utils.DtypeEnclosure
	dte.Dtype = utils.SS_DT_FLOAT
	dte.FloatVal, _ = strconv.ParseFloat(string(c.text), 64)
	dte.StringVal = string(c.text)
	return &dte, nil
}

func (p *parser) callonLetIdentifier2() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLetIdentifier2()
}

func (c *current) onLetIdentifier7() (interface{}, error) {
	var dte utils.DtypeEnclosure
	dte.Dtype = utils.SS_DT_SIGNED_NUM
	dte.SignedVal, _ = strconv.ParseInt(string(c.text), 10, 64)
	dte.StringVal = string(c.text)
	return &dte, nil
}

func (p *parser) callonLetIdentifier7() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLetIdentifier7()
}

func (c *current) onLetIdentifier12() (interface{}, error) {
	var dte utils.DtypeEnclosure
	dte.Dtype = utils.SS_DT_UNSIGNED_NUM
	dte.UnsignedVal, _ = strconv.ParseUint(string(c.text), 10, 64)
	dte.StringVal = string(c.text)
	return &dte, nil
}

func (p *parser) callonLetIdentifier12() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLetIdentifier12()
}

func (c *current) onLetIdentifier14() (interface{}, error) {
	var dte utils.DtypeEnclosure
	dte.Dtype = utils.SS_DT_STRING
	dte.BoolVal = 1
	dte.StringVal = string(c.text)
	return &dte, nil
}

func (p *parser) callonLetIdentifier14() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onLetIdentifier14()
}

func (c *current) onField3(pieces interface{}) (interface{}, error) {
	if pieces == nil {
		return "*", nil
	}

	return string(c.text), nil
}

func (p *parser) callonField3() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onField3(stack["pieces"])
}

func (c *current) onIdentifier1() (interface{}, error) {

	return string(c.text), nil
}

func (p *parser) callonIdentifier1() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onIdentifier1()
}

func (c *current) onValue1(val interface{}) (interface{}, error) {
	return ast.MakeValue(val)

}

func (p *parser) callonValue1() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onValue1(stack["val"])
}

func (c *current) onInteger1() (interface{}, error) {
	return json.Number(string(c.text)), nil

}

func (p *parser) callonInteger1() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onInteger1()
}

func (c *current) onFloat1() (interface{}, error) {
	return json.Number(string(c.text)), nil

}

func (p *parser) callonFloat1() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onFloat1()
}

func (c *current) onUnquotedFieldPiece1() (interface{}, error) {
	return string(c.text), nil
}

func (p *parser) callonUnquotedFieldPiece1() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onUnquotedFieldPiece1()
}

func (c *current) onStar1() (interface{}, error) {
	return "*", nil
}

func (p *parser) callonStar1() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onStar1()
}

func (c *current) onQuotedValue1() (interface{}, error) {
	c.text = bytes.Replace(c.text, []byte(`\/`), []byte(`/`), -1)
	return strconv.Unquote(string(c.text))
}

func (p *parser) callonQuotedValue1() (interface{}, error) {
	stack := p.vstack[len(p.vstack)-1]
	_ = stack
	return p.cur.onQuotedValue1()
}

var (
	// errNoRule is returned when the grammar to parse has no rule.
	errNoRule = errors.New("grammar has no rule")

	// errInvalidEntrypoint is returned when the specified entrypoint rule
	// does not exit.
	errInvalidEntrypoint = errors.New("invalid entrypoint")

	// errInvalidEncoding is returned when the source is not properly
	// utf8-encoded.
	errInvalidEncoding = errors.New("invalid encoding")

	// errMaxExprCnt is used to signal that the maximum number of
	// expressions have been parsed.
	errMaxExprCnt = errors.New("max number of expresssions parsed")
)

// Option is a function that can set an option on the parser. It returns
// the previous setting as an Option.
type Option func(*parser) Option

// MaxExpressions creates an Option to stop parsing after the provided
// number of expressions have been parsed, if the value is 0 then the parser will
// parse for as many steps as needed (possibly an infinite number).
//
// The default for maxExprCnt is 0.
func MaxExpressions(maxExprCnt uint64) Option {
	return func(p *parser) Option {
		oldMaxExprCnt := p.maxExprCnt
		p.maxExprCnt = maxExprCnt
		return MaxExpressions(oldMaxExprCnt)
	}
}

// Entrypoint creates an Option to set the rule name to use as entrypoint.
// The rule name must have been specified in the -alternate-entrypoints
// if generating the parser with the -optimize-grammar flag, otherwise
// it may have been optimized out. Passing an empty string sets the
// entrypoint to the first rule in the grammar.
//
// The default is to start parsing at the first rule in the grammar.
func Entrypoint(ruleName string) Option {
	return func(p *parser) Option {
		oldEntrypoint := p.entrypoint
		p.entrypoint = ruleName
		if ruleName == "" {
			p.entrypoint = g.rules[0].name
		}
		return Entrypoint(oldEntrypoint)
	}
}

// Statistics adds a user provided Stats struct to the parser to allow
// the user to process the results after the parsing has finished.
// Also the key for the "no match" counter is set.
//
// Example usage:
//
//	input := "input"
//	stats := Stats{}
//	_, err := Parse("input-file", []byte(input), Statistics(&stats, "no match"))
//	if err != nil {
//	    log.Panicln(err)
//	}
//	b, err := json.MarshalIndent(stats.ChoiceAltCnt, "", "  ")
//	if err != nil {
//	    log.Panicln(err)
//	}
//	fmt.Println(string(b))
func Statistics(stats *Stats, choiceNoMatch string) Option {
	return func(p *parser) Option {
		oldStats := p.Stats
		p.Stats = stats
		oldChoiceNoMatch := p.choiceNoMatch
		p.choiceNoMatch = choiceNoMatch
		if p.Stats.ChoiceAltCnt == nil {
			p.Stats.ChoiceAltCnt = make(map[string]map[string]int)
		}
		return Statistics(oldStats, oldChoiceNoMatch)
	}
}

// Debug creates an Option to set the debug flag to b. When set to true,
// debugging information is printed to stdout while parsing.
//
// The default is false.
func Debug(b bool) Option {
	return func(p *parser) Option {
		old := p.debug
		p.debug = b
		return Debug(old)
	}
}

// Memoize creates an Option to set the memoize flag to b. When set to true,
// the parser will cache all results so each expression is evaluated only
// once. This guarantees linear parsing time even for pathological cases,
// at the expense of more memory and slower times for typical cases.
//
// The default is false.
func Memoize(b bool) Option {
	return func(p *parser) Option {
		old := p.memoize
		p.memoize = b
		return Memoize(old)
	}
}

// AllowInvalidUTF8 creates an Option to allow invalid UTF-8 bytes.
// Every invalid UTF-8 byte is treated as a utf8.RuneError (U+FFFD)
// by character class matchers and is matched by the any matcher.
// The returned matched value, c.text and c.offset are NOT affected.
//
// The default is false.
func AllowInvalidUTF8(b bool) Option {
	return func(p *parser) Option {
		old := p.allowInvalidUTF8
		p.allowInvalidUTF8 = b
		return AllowInvalidUTF8(old)
	}
}

// Recover creates an Option to set the recover flag to b. When set to
// true, this causes the parser to recover from panics and convert it
// to an error. Setting it to false can be useful while debugging to
// access the full stack trace.
//
// The default is true.
func Recover(b bool) Option {
	return func(p *parser) Option {
		old := p.recover
		p.recover = b
		return Recover(old)
	}
}

// GlobalStore creates an Option to set a key to a certain value in
// the globalStore.
func GlobalStore(key string, value interface{}) Option {
	return func(p *parser) Option {
		old := p.cur.globalStore[key]
		p.cur.globalStore[key] = value
		return GlobalStore(key, old)
	}
}

// InitState creates an Option to set a key to a certain value in
// the global "state" store.
func InitState(key string, value interface{}) Option {
	return func(p *parser) Option {
		old := p.cur.state[key]
		p.cur.state[key] = value
		return InitState(key, old)
	}
}

// ParseFile parses the file identified by filename.
func ParseFile(filename string, opts ...Option) (i interface{}, err error) {
	f, err := os.Open(filename)
	if err != nil {
		return nil, err
	}
	defer func() {
		if closeErr := f.Close(); closeErr != nil {
			err = closeErr
		}
	}()
	return ParseReader(filename, f, opts...)
}

// ParseReader parses the data from r using filename as information in the
// error messages.
func ParseReader(filename string, r io.Reader, opts ...Option) (interface{}, error) {
	b, err := io.ReadAll(r)
	if err != nil {
		return nil, err
	}

	return Parse(filename, b, opts...)
}

// Parse parses the data from b using filename as information in the
// error messages.
func Parse(filename string, b []byte, opts ...Option) (interface{}, error) {
	return newParser(filename, b, opts...).parse(g)
}

// position records a position in the text.
type position struct {
	line, col, offset int
}

func (p position) String() string {
	return strconv.Itoa(p.line) + ":" + strconv.Itoa(p.col) + " [" + strconv.Itoa(p.offset) + "]"
}

// savepoint stores all state required to go back to this point in the
// parser.
type savepoint struct {
	position
	rn rune
	w  int
}

type current struct {
	pos  position // start position of the match
	text []byte   // raw text of the match

	// state is a store for arbitrary key,value pairs that the user wants to be
	// tied to the backtracking of the parser.
	// This is always rolled back if a parsing rule fails.
	state storeDict

	// globalStore is a general store for the user to store arbitrary key-value
	// pairs that they need to manage and that they do not want tied to the
	// backtracking of the parser. This is only modified by the user and never
	// rolled back by the parser. It is always up to the user to keep this in a
	// consistent state.
	globalStore storeDict
}

type storeDict map[string]interface{}

// the AST types...

type grammar struct {
	pos   position
	rules []*rule
}

type rule struct {
	pos         position
	name        string
	displayName string
	expr        interface{}
}

type choiceExpr struct {
	pos          position
	alternatives []interface{}
}

type actionExpr struct {
	pos  position
	expr interface{}
	run  func(*parser) (interface{}, error)
}

type recoveryExpr struct {
	pos          position
	expr         interface{}
	recoverExpr  interface{}
	failureLabel []string
}

type seqExpr struct {
	pos   position
	exprs []interface{}
}

type throwExpr struct {
	pos   position
	label string
}

type labeledExpr struct {
	pos   position
	label string
	expr  interface{}
}

type expr struct {
	pos  position
	expr interface{}
}

type andExpr expr
type notExpr expr
type zeroOrOneExpr expr
type zeroOrMoreExpr expr
type oneOrMoreExpr expr

type ruleRefExpr struct {
	pos  position
	name string
}

type stateCodeExpr struct {
	pos position
	run func(*parser) error
}

type andCodeExpr struct {
	pos position
	run func(*parser) (bool, error)
}

type notCodeExpr struct {
	pos position
	run func(*parser) (bool, error)
}

type litMatcher struct {
	pos        position
	val        string
	ignoreCase bool
	want       string
}

type charClassMatcher struct {
	pos             position
	val             string
	basicLatinChars [128]bool
	chars           []rune
	ranges          []rune
	classes         []*unicode.RangeTable
	ignoreCase      bool
	inverted        bool
}

type anyMatcher position

// errList cumulates the errors found by the parser.
type errList []error

func (e *errList) add(err error) {
	*e = append(*e, err)
}

func (e errList) err() error {
	if len(e) == 0 {
		return nil
	}
	e.dedupe()
	return e
}

func (e *errList) dedupe() {
	var cleaned []error
	set := make(map[string]bool)
	for _, err := range *e {
		if msg := err.Error(); !set[msg] {
			set[msg] = true
			cleaned = append(cleaned, err)
		}
	}
	*e = cleaned
}

func (e errList) Error() string {
	switch len(e) {
	case 0:
		return ""
	case 1:
		return e[0].Error()
	default:
		var buf bytes.Buffer

		for i, err := range e {
			if i > 0 {
				buf.WriteRune('\n')
			}
			buf.WriteString(err.Error())
		}
		return buf.String()
	}
}

// parserError wraps an error with a prefix indicating the rule in which
// the error occurred. The original error is stored in the Inner field.
type parserError struct {
	Inner    error
	pos      position
	prefix   string
	expected []string
}

// Error returns the error message.
func (p *parserError) Error() string {
	return p.prefix + ": " + p.Inner.Error()
}

// newParser creates a parser with the specified input source and options.
func newParser(filename string, b []byte, opts ...Option) *parser {
	stats := Stats{
		ChoiceAltCnt: make(map[string]map[string]int),
	}

	p := &parser{
		filename: filename,
		errs:     new(errList),
		data:     b,
		pt:       savepoint{position: position{line: 1}},
		recover:  true,
		cur: current{
			state:       make(storeDict),
			globalStore: make(storeDict),
		},
		maxFailPos:      position{col: 1, line: 1},
		maxFailExpected: make([]string, 0, 20),
		Stats:           &stats,
		// start rule is rule [0] unless an alternate entrypoint is specified
		entrypoint: g.rules[0].name,
	}
	p.setOptions(opts)

	if p.maxExprCnt == 0 {
		p.maxExprCnt = math.MaxUint64
	}

	return p
}

// setOptions applies the options to the parser.
func (p *parser) setOptions(opts []Option) {
	for _, opt := range opts {
		opt(p)
	}
}

type resultTuple struct {
	v   interface{}
	b   bool
	end savepoint
}

const choiceNoMatch = -1

// Stats stores some statistics, gathered during parsing
type Stats struct {
	// ExprCnt counts the number of expressions processed during parsing
	// This value is compared to the maximum number of expressions allowed
	// (set by the MaxExpressions option).
	ExprCnt uint64

	// ChoiceAltCnt is used to count for each ordered choice expression,
	// which alternative is used how may times.
	// These numbers allow to optimize the order of the ordered choice expression
	// to increase the performance of the parser
	//
	// The outer key of ChoiceAltCnt is composed of the name of the rule as well
	// as the line and the column of the ordered choice.
	// The inner key of ChoiceAltCnt is the number (one-based) of the matching alternative.
	// For each alternative the number of matches are counted. If an ordered choice does not
	// match, a special counter is incremented. The name of this counter is set with
	// the parser option Statistics.
	// For an alternative to be included in ChoiceAltCnt, it has to match at least once.
	ChoiceAltCnt map[string]map[string]int
}

type parser struct {
	filename string
	pt       savepoint
	cur      current

	data []byte
	errs *errList

	depth   int
	recover bool
	debug   bool

	memoize bool
	// memoization table for the packrat algorithm:
	// map[offset in source] map[expression or rule] {value, match}
	memo map[int]map[interface{}]resultTuple

	// rules table, maps the rule identifier to the rule node
	rules map[string]*rule
	// variables stack, map of label to value
	vstack []map[string]interface{}
	// rule stack, allows identification of the current rule in errors
	rstack []*rule

	// parse fail
	maxFailPos            position
	maxFailExpected       []string
	maxFailInvertExpected bool

	// max number of expressions to be parsed
	maxExprCnt uint64
	// entrypoint for the parser
	entrypoint string

	allowInvalidUTF8 bool

	*Stats

	choiceNoMatch string
	// recovery expression stack, keeps track of the currently available recovery expression, these are traversed in reverse
	recoveryStack []map[string]interface{}
}

// push a variable set on the vstack.
func (p *parser) pushV() {
	if cap(p.vstack) == len(p.vstack) {
		// create new empty slot in the stack
		p.vstack = append(p.vstack, nil)
	} else {
		// slice to 1 more
		p.vstack = p.vstack[:len(p.vstack)+1]
	}

	// get the last args set
	m := p.vstack[len(p.vstack)-1]
	if m != nil && len(m) == 0 {
		// empty map, all good
		return
	}

	m = make(map[string]interface{})
	p.vstack[len(p.vstack)-1] = m
}

// pop a variable set from the vstack.
func (p *parser) popV() {
	// if the map is not empty, clear it
	m := p.vstack[len(p.vstack)-1]
	if len(m) > 0 {
		// GC that map
		p.vstack[len(p.vstack)-1] = nil
	}
	p.vstack = p.vstack[:len(p.vstack)-1]
}

// push a recovery expression with its labels to the recoveryStack
func (p *parser) pushRecovery(labels []string, expr interface{}) {
	if cap(p.recoveryStack) == len(p.recoveryStack) {
		// create new empty slot in the stack
		p.recoveryStack = append(p.recoveryStack, nil)
	} else {
		// slice to 1 more
		p.recoveryStack = p.recoveryStack[:len(p.recoveryStack)+1]
	}

	m := make(map[string]interface{}, len(labels))
	for _, fl := range labels {
		m[fl] = expr
	}
	p.recoveryStack[len(p.recoveryStack)-1] = m
}

// pop a recovery expression from the recoveryStack
func (p *parser) popRecovery() {
	// GC that map
	p.recoveryStack[len(p.recoveryStack)-1] = nil

	p.recoveryStack = p.recoveryStack[:len(p.recoveryStack)-1]
}

func (p *parser) print(prefix, s string) string {
	if !p.debug {
		return s
	}

	fmt.Printf("%s %d:%d:%d: %s [%#U]\n",
		prefix, p.pt.line, p.pt.col, p.pt.offset, s, p.pt.rn)
	return s
}

func (p *parser) in(s string) string {
	p.depth++
	return p.print(strings.Repeat(" ", p.depth)+">", s)
}

func (p *parser) out(s string) string {
	p.depth--
	return p.print(strings.Repeat(" ", p.depth)+"<", s)
}

func (p *parser) addErr(err error) {
	p.addErrAt(err, p.pt.position, []string{})
}

func (p *parser) addErrAt(err error, pos position, expected []string) {
	var buf bytes.Buffer
	if p.filename != "" {
		buf.WriteString(p.filename)
	}
	if buf.Len() > 0 {
		buf.WriteString(":")
	}
	buf.WriteString(fmt.Sprintf("%d:%d (%d)", pos.line, pos.col, pos.offset))
	if len(p.rstack) > 0 {
		if buf.Len() > 0 {
			buf.WriteString(": ")
		}
		rule := p.rstack[len(p.rstack)-1]
		if rule.displayName != "" {
			buf.WriteString("rule " + rule.displayName)
		} else {
			buf.WriteString("rule " + rule.name)
		}
	}
	pe := &parserError{Inner: err, pos: pos, prefix: buf.String(), expected: expected}
	p.errs.add(pe)
}

func (p *parser) failAt(fail bool, pos position, want string) {
	// process fail if parsing fails and not inverted or parsing succeeds and invert is set
	if fail == p.maxFailInvertExpected {
		if pos.offset < p.maxFailPos.offset {
			return
		}

		if pos.offset > p.maxFailPos.offset {
			p.maxFailPos = pos
			p.maxFailExpected = p.maxFailExpected[:0]
		}

		if p.maxFailInvertExpected {
			want = "!" + want
		}
		p.maxFailExpected = append(p.maxFailExpected, want)
	}
}

// read advances the parser to the next rune.
func (p *parser) read() {
	p.pt.offset += p.pt.w
	rn, n := utf8.DecodeRune(p.data[p.pt.offset:])
	p.pt.rn = rn
	p.pt.w = n
	p.pt.col++
	if rn == '\n' {
		p.pt.line++
		p.pt.col = 0
	}

	if rn == utf8.RuneError && n == 1 { // see utf8.DecodeRune
		if !p.allowInvalidUTF8 {
			p.addErr(errInvalidEncoding)
		}
	}
}

// restore parser position to the savepoint pt.
func (p *parser) restore(pt savepoint) {
	if p.debug {
		defer p.out(p.in("restore"))
	}
	if pt.offset == p.pt.offset {
		return
	}
	p.pt = pt
}

// Cloner is implemented by any value that has a Clone method, which returns a
// copy of the value. This is mainly used for types which are not passed by
// value (e.g map, slice, chan) or structs that contain such types.
//
// This is used in conjunction with the global state feature to create proper
// copies of the state to allow the parser to properly restore the state in
// the case of backtracking.
type Cloner interface {
	Clone() interface{}
}

var statePool = &sync.Pool{
	New: func() interface{} { return make(storeDict) },
}

func (sd storeDict) Discard() {
	for k := range sd {
		delete(sd, k)
	}
	statePool.Put(sd)
}

// clone and return parser current state.
func (p *parser) cloneState() storeDict {
	if p.debug {
		defer p.out(p.in("cloneState"))
	}

	state := statePool.Get().(storeDict)
	for k, v := range p.cur.state {
		if c, ok := v.(Cloner); ok {
			state[k] = c.Clone()
		} else {
			state[k] = v
		}
	}
	return state
}

// restore parser current state to the state storeDict.
// every restoreState should applied only one time for every cloned state
func (p *parser) restoreState(state storeDict) {
	if p.debug {
		defer p.out(p.in("restoreState"))
	}
	p.cur.state.Discard()
	p.cur.state = state
}

// get the slice of bytes from the savepoint start to the current position.
func (p *parser) sliceFrom(start savepoint) []byte {
	return p.data[start.position.offset:p.pt.position.offset]
}

func (p *parser) getMemoized(node interface{}) (resultTuple, bool) {
	if len(p.memo) == 0 {
		return resultTuple{}, false
	}
	m := p.memo[p.pt.offset]
	if len(m) == 0 {
		return resultTuple{}, false
	}
	res, ok := m[node]
	return res, ok
}

func (p *parser) setMemoized(pt savepoint, node interface{}, tuple resultTuple) {
	if p.memo == nil {
		p.memo = make(map[int]map[interface{}]resultTuple)
	}
	m := p.memo[pt.offset]
	if m == nil {
		m = make(map[interface{}]resultTuple)
		p.memo[pt.offset] = m
	}
	m[node] = tuple
}

func (p *parser) buildRulesTable(g *grammar) {
	p.rules = make(map[string]*rule, len(g.rules))
	for _, r := range g.rules {
		p.rules[r.name] = r
	}
}

func (p *parser) parse(g *grammar) (val interface{}, err error) {
	if len(g.rules) == 0 {
		p.addErr(errNoRule)
		return nil, p.errs.err()
	}

	// TODO : not super critical but this could be generated
	p.buildRulesTable(g)

	if p.recover {
		// panic can be used in action code to stop parsing immediately
		// and return the panic as an error.
		defer func() {
			if e := recover(); e != nil {
				if p.debug {
					defer p.out(p.in("panic handler"))
				}
				val = nil
				switch e := e.(type) {
				case error:
					p.addErr(e)
				default:
					p.addErr(fmt.Errorf("%v", e))
				}
				err = p.errs.err()
			}
		}()
	}

	startRule, ok := p.rules[p.entrypoint]
	if !ok {
		p.addErr(errInvalidEntrypoint)
		return nil, p.errs.err()
	}

	p.read() // advance to first rune
	val, ok = p.parseRule(startRule)
	if !ok {
		if len(*p.errs) == 0 {
			// If parsing fails, but no errors have been recorded, the expected values
			// for the farthest parser position are returned as error.
			maxFailExpectedMap := make(map[string]struct{}, len(p.maxFailExpected))
			for _, v := range p.maxFailExpected {
				maxFailExpectedMap[v] = struct{}{}
			}
			expected := make([]string, 0, len(maxFailExpectedMap))
			eof := false
			if _, ok := maxFailExpectedMap["!."]; ok {
				delete(maxFailExpectedMap, "!.")
				eof = true
			}
			for k := range maxFailExpectedMap {
				expected = append(expected, k)
			}
			sort.Strings(expected)
			if eof {
				expected = append(expected, "EOF")
			}
			p.addErrAt(errors.New("no match found, expected: "+listJoin(expected, ", ", "or")), p.maxFailPos, expected)
		}

		return nil, p.errs.err()
	}
	return val, p.errs.err()
}

func listJoin(list []string, sep string, lastSep string) string {
	switch len(list) {
	case 0:
		return ""
	case 1:
		return list[0]
	default:
		return strings.Join(list[:len(list)-1], sep) + " " + lastSep + " " + list[len(list)-1]
	}
}

func (p *parser) parseRule(rule *rule) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseRule " + rule.name))
	}

	if p.memoize {
		res, ok := p.getMemoized(rule)
		if ok {
			p.restore(res.end)
			return res.v, res.b
		}
	}

	start := p.pt
	p.rstack = append(p.rstack, rule)
	p.pushV()
	val, ok := p.parseExpr(rule.expr)
	p.popV()
	p.rstack = p.rstack[:len(p.rstack)-1]
	if ok && p.debug {
		p.print(strings.Repeat(" ", p.depth)+"MATCH", string(p.sliceFrom(start)))
	}

	if p.memoize {
		p.setMemoized(start, rule, resultTuple{val, ok, p.pt})
	}
	return val, ok
}

func (p *parser) parseExpr(expr interface{}) (interface{}, bool) {
	var pt savepoint

	if p.memoize {
		res, ok := p.getMemoized(expr)
		if ok {
			p.restore(res.end)
			return res.v, res.b
		}
		pt = p.pt
	}

	p.ExprCnt++
	if p.ExprCnt > p.maxExprCnt {
		panic(errMaxExprCnt)
	}

	var val interface{}
	var ok bool
	switch expr := expr.(type) {
	case *actionExpr:
		val, ok = p.parseActionExpr(expr)
	case *andCodeExpr:
		val, ok = p.parseAndCodeExpr(expr)
	case *andExpr:
		val, ok = p.parseAndExpr(expr)
	case *anyMatcher:
		val, ok = p.parseAnyMatcher(expr)
	case *charClassMatcher:
		val, ok = p.parseCharClassMatcher(expr)
	case *choiceExpr:
		val, ok = p.parseChoiceExpr(expr)
	case *labeledExpr:
		val, ok = p.parseLabeledExpr(expr)
	case *litMatcher:
		val, ok = p.parseLitMatcher(expr)
	case *notCodeExpr:
		val, ok = p.parseNotCodeExpr(expr)
	case *notExpr:
		val, ok = p.parseNotExpr(expr)
	case *oneOrMoreExpr:
		val, ok = p.parseOneOrMoreExpr(expr)
	case *recoveryExpr:
		val, ok = p.parseRecoveryExpr(expr)
	case *ruleRefExpr:
		val, ok = p.parseRuleRefExpr(expr)
	case *seqExpr:
		val, ok = p.parseSeqExpr(expr)
	case *stateCodeExpr:
		val, ok = p.parseStateCodeExpr(expr)
	case *throwExpr:
		val, ok = p.parseThrowExpr(expr)
	case *zeroOrMoreExpr:
		val, ok = p.parseZeroOrMoreExpr(expr)
	case *zeroOrOneExpr:
		val, ok = p.parseZeroOrOneExpr(expr)
	default:
		panic(fmt.Sprintf("unknown expression type %T", expr))
	}
	if p.memoize {
		p.setMemoized(pt, expr, resultTuple{val, ok, p.pt})
	}
	return val, ok
}

func (p *parser) parseActionExpr(act *actionExpr) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseActionExpr"))
	}

	start := p.pt
	val, ok := p.parseExpr(act.expr)
	if ok {
		p.cur.pos = start.position
		p.cur.text = p.sliceFrom(start)
		state := p.cloneState()
		actVal, err := act.run(p)
		if err != nil {
			p.addErrAt(err, start.position, []string{})
		}
		p.restoreState(state)

		val = actVal
	}
	if ok && p.debug {
		p.print(strings.Repeat(" ", p.depth)+"MATCH", string(p.sliceFrom(start)))
	}
	return val, ok
}

func (p *parser) parseAndCodeExpr(and *andCodeExpr) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseAndCodeExpr"))
	}

	state := p.cloneState()

	ok, err := and.run(p)
	if err != nil {
		p.addErr(err)
	}
	p.restoreState(state)

	return nil, ok
}

func (p *parser) parseAndExpr(and *andExpr) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseAndExpr"))
	}

	pt := p.pt
	state := p.cloneState()
	p.pushV()
	_, ok := p.parseExpr(and.expr)
	p.popV()
	p.restoreState(state)
	p.restore(pt)

	return nil, ok
}

func (p *parser) parseAnyMatcher(any *anyMatcher) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseAnyMatcher"))
	}

	if p.pt.rn == utf8.RuneError && p.pt.w == 0 {
		// EOF - see utf8.DecodeRune
		p.failAt(false, p.pt.position, ".")
		return nil, false
	}
	start := p.pt
	p.read()
	p.failAt(true, start.position, ".")
	return p.sliceFrom(start), true
}

func (p *parser) parseCharClassMatcher(chr *charClassMatcher) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseCharClassMatcher"))
	}

	cur := p.pt.rn
	start := p.pt

	// can't match EOF
	if cur == utf8.RuneError && p.pt.w == 0 { // see utf8.DecodeRune
		p.failAt(false, start.position, chr.val)
		return nil, false
	}

	if chr.ignoreCase {
		cur = unicode.ToLower(cur)
	}

	// try to match in the list of available chars
	for _, rn := range chr.chars {
		if rn == cur {
			if chr.inverted {
				p.failAt(false, start.position, chr.val)
				return nil, false
			}
			p.read()
			p.failAt(true, start.position, chr.val)
			return p.sliceFrom(start), true
		}
	}

	// try to match in the list of ranges
	for i := 0; i < len(chr.ranges); i += 2 {
		if cur >= chr.ranges[i] && cur <= chr.ranges[i+1] {
			if chr.inverted {
				p.failAt(false, start.position, chr.val)
				return nil, false
			}
			p.read()
			p.failAt(true, start.position, chr.val)
			return p.sliceFrom(start), true
		}
	}

	// try to match in the list of Unicode classes
	for _, cl := range chr.classes {
		if unicode.Is(cl, cur) {
			if chr.inverted {
				p.failAt(false, start.position, chr.val)
				return nil, false
			}
			p.read()
			p.failAt(true, start.position, chr.val)
			return p.sliceFrom(start), true
		}
	}

	if chr.inverted {
		p.read()
		p.failAt(true, start.position, chr.val)
		return p.sliceFrom(start), true
	}
	p.failAt(false, start.position, chr.val)
	return nil, false
}

func (p *parser) incChoiceAltCnt(ch *choiceExpr, altI int) {
	choiceIdent := fmt.Sprintf("%s %d:%d", p.rstack[len(p.rstack)-1].name, ch.pos.line, ch.pos.col)
	m := p.ChoiceAltCnt[choiceIdent]
	if m == nil {
		m = make(map[string]int)
		p.ChoiceAltCnt[choiceIdent] = m
	}
	// We increment altI by 1, so the keys do not start at 0
	alt := strconv.Itoa(altI + 1)
	if altI == choiceNoMatch {
		alt = p.choiceNoMatch
	}
	m[alt]++
}

func (p *parser) parseChoiceExpr(ch *choiceExpr) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseChoiceExpr"))
	}

	for altI, alt := range ch.alternatives {
		// dummy assignment to prevent compile error if optimized
		_ = altI

		state := p.cloneState()

		p.pushV()
		val, ok := p.parseExpr(alt)
		p.popV()
		if ok {
			p.incChoiceAltCnt(ch, altI)
			return val, ok
		}
		p.restoreState(state)
	}
	p.incChoiceAltCnt(ch, choiceNoMatch)
	return nil, false
}

func (p *parser) parseLabeledExpr(lab *labeledExpr) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseLabeledExpr"))
	}

	p.pushV()
	val, ok := p.parseExpr(lab.expr)
	p.popV()
	if ok && lab.label != "" {
		m := p.vstack[len(p.vstack)-1]
		m[lab.label] = val
	}
	return val, ok
}

func (p *parser) parseLitMatcher(lit *litMatcher) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseLitMatcher"))
	}

	start := p.pt
	for _, want := range lit.val {
		cur := p.pt.rn
		if lit.ignoreCase {
			cur = unicode.ToLower(cur)
		}
		if cur != want {
			p.failAt(false, start.position, lit.want)
			p.restore(start)
			return nil, false
		}
		p.read()
	}
	p.failAt(true, start.position, lit.want)
	return p.sliceFrom(start), true
}

func (p *parser) parseNotCodeExpr(not *notCodeExpr) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseNotCodeExpr"))
	}

	state := p.cloneState()

	ok, err := not.run(p)
	if err != nil {
		p.addErr(err)
	}
	p.restoreState(state)

	return nil, !ok
}

func (p *parser) parseNotExpr(not *notExpr) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseNotExpr"))
	}

	pt := p.pt
	state := p.cloneState()
	p.pushV()
	p.maxFailInvertExpected = !p.maxFailInvertExpected
	_, ok := p.parseExpr(not.expr)
	p.maxFailInvertExpected = !p.maxFailInvertExpected
	p.popV()
	p.restoreState(state)
	p.restore(pt)

	return nil, !ok
}

func (p *parser) parseOneOrMoreExpr(expr *oneOrMoreExpr) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseOneOrMoreExpr"))
	}

	var vals []interface{}

	for {
		p.pushV()
		val, ok := p.parseExpr(expr.expr)
		p.popV()
		if !ok {
			if len(vals) == 0 {
				// did not match once, no match
				return nil, false
			}
			return vals, true
		}
		vals = append(vals, val)
	}
}

func (p *parser) parseRecoveryExpr(recover *recoveryExpr) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseRecoveryExpr (" + strings.Join(recover.failureLabel, ",") + ")"))
	}

	p.pushRecovery(recover.failureLabel, recover.recoverExpr)
	val, ok := p.parseExpr(recover.expr)
	p.popRecovery()

	return val, ok
}

func (p *parser) parseRuleRefExpr(ref *ruleRefExpr) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseRuleRefExpr " + ref.name))
	}

	if ref.name == "" {
		panic(fmt.Sprintf("%s: invalid rule: missing name", ref.pos))
	}

	rule := p.rules[ref.name]
	if rule == nil {
		p.addErr(fmt.Errorf("undefined rule: %s", ref.name))
		return nil, false
	}
	return p.parseRule(rule)
}

func (p *parser) parseSeqExpr(seq *seqExpr) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseSeqExpr"))
	}

	vals := make([]interface{}, 0, len(seq.exprs))

	pt := p.pt
	state := p.cloneState()
	for _, expr := range seq.exprs {
		val, ok := p.parseExpr(expr)
		if !ok {
			p.restoreState(state)
			p.restore(pt)
			return nil, false
		}
		vals = append(vals, val)
	}
	return vals, true
}

func (p *parser) parseStateCodeExpr(state *stateCodeExpr) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseStateCodeExpr"))
	}

	err := state.run(p)
	if err != nil {
		p.addErr(err)
	}
	return nil, true
}

func (p *parser) parseThrowExpr(expr *throwExpr) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseThrowExpr"))
	}

	for i := len(p.recoveryStack) - 1; i >= 0; i-- {
		if recoverExpr, ok := p.recoveryStack[i][expr.label]; ok {
			if val, ok := p.parseExpr(recoverExpr); ok {
				return val, ok
			}
		}
	}

	return nil, false
}

func (p *parser) parseZeroOrMoreExpr(expr *zeroOrMoreExpr) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseZeroOrMoreExpr"))
	}

	var vals []interface{}

	for {
		p.pushV()
		val, ok := p.parseExpr(expr.expr)
		p.popV()
		if !ok {
			return vals, true
		}
		vals = append(vals, val)
	}
}

func (p *parser) parseZeroOrOneExpr(expr *zeroOrOneExpr) (interface{}, bool) {
	if p.debug {
		defer p.out(p.in("parseZeroOrOneExpr"))
	}

	p.pushV()
	val, _ := p.parseExpr(expr.expr)
	p.popV()
	// whether it matched or not, consider it a match
	return val, true
}