r - walk_test.go

     1  package walk
     2  
     3  import (
     4  	"errors"
     5  	"reflect"
     6  	"testing"
     7  
     8  	"vimagination.zapto.org/parser"
     9  	"vimagination.zapto.org/r"
    10  )
    11  
    12  var (
    13  	sentinel = errors.New("")
    14  	nilErr   = errors.New("nil received")
    15  	nilRet   = func(_ *r.File) r.Type { return nil }
    16  )
    17  
    18  type walker struct {
    19  	end   r.Type
    20  	level []string
    21  }
    22  
    23  func (w *walker) Handle(t r.Type) error {
    24  	if reflect.ValueOf(t).IsNil() {
    25  		return nilErr
    26  	}
    27  
    28  	if t == w.end {
    29  		w.level = append(w.level, reflect.TypeOf(t).Elem().Name())
    30  
    31  		return sentinel
    32  	}
    33  
    34  	err := Walk(t, w)
    35  	if err != nil {
    36  		w.level = append(w.level, reflect.TypeOf(t).Elem().Name())
    37  	}
    38  
    39  	return err
    40  }
    41  
    42  func TestWalk(t *testing.T) {
    43  	for n, test := range [...]struct {
    44  		Input string
    45  		End   func(f *r.File) r.Type
    46  		Level []string
    47  	}{
    48  		{ // 1
    49  			"",
    50  			nilRet,
    51  			nil,
    52  		},
    53  		{ // 2
    54  			"a;b",
    55  			func(r *r.File) r.Type { return r },
    56  			[]string{"File"},
    57  		},
    58  		{ // 3
    59  			"a;b",
    60  			func(r *r.File) r.Type { return &r.Statements[0] },
    61  			[]string{"File", "Expression"},
    62  		},
    63  		{ // 4
    64  			"a;b",
    65  			func(r *r.File) r.Type { return &r.Statements[1] },
    66  			[]string{"File", "Expression"},
    67  		},
    68  		{ // 5
    69  			"repeat {}",
    70  			func(r *r.File) r.Type { return r.Statements[0].FlowControl },
    71  			[]string{"File", "Expression", "FlowControl"},
    72  		},
    73  		{ // 6
    74  			"function() a",
    75  			func(r *r.File) r.Type { return r.Statements[0].FunctionDefinition },
    76  			[]string{"File", "Expression", "FunctionDefinition"},
    77  		},
    78  		{ // 7
    79  			"a",
    80  			func(r *r.File) r.Type { return r.Statements[0].QueryExpression },
    81  			[]string{"File", "Expression", "QueryExpression"},
    82  		},
    83  		{ // 8
    84  			"if(a) b",
    85  			func(r *r.File) r.Type { return r.Statements[0].FlowControl.IfControl },
    86  			[]string{"File", "Expression", "FlowControl", "IfControl"},
    87  		},
    88  		{ // 9
    89  			"while (a) b",
    90  			func(r *r.File) r.Type { return r.Statements[0].FlowControl.WhileControl },
    91  			[]string{"File", "Expression", "FlowControl", "WhileControl"},
    92  		},
    93  		{ // 10
    94  			"repeat a",
    95  			func(r *r.File) r.Type { return r.Statements[0].FlowControl.RepeatControl },
    96  			[]string{"File", "Expression", "FlowControl", "RepeatControl"},
    97  		},
    98  		{ // 11
    99  			"for (a in b) c",
   100  			func(r *r.File) r.Type { return r.Statements[0].FlowControl.ForControl },
   101  			[]string{"File", "Expression", "FlowControl", "ForControl"},
   102  		},
   103  		{ // 12
   104  			"if(a) b\nelse c",
   105  			func(r *r.File) r.Type { return &r.Statements[0].FlowControl.IfControl.Cond },
   106  			[]string{"File", "Expression", "FlowControl", "IfControl", "FormulaeExpression"},
   107  		},
   108  		{ // 13
   109  			"if(a) b\nelse c",
   110  			func(r *r.File) r.Type { return &r.Statements[0].FlowControl.IfControl.Expr },
   111  			[]string{"File", "Expression", "FlowControl", "IfControl", "Expression"},
   112  		},
   113  		{ // 14
   114  			"if(a) b\nelse c",
   115  			func(r *r.File) r.Type { return r.Statements[0].FlowControl.IfControl.Else },
   116  			[]string{"File", "Expression", "FlowControl", "IfControl", "Expression"},
   117  		},
   118  		{ // 15
   119  			"if(a) b",
   120  			func(r *r.File) r.Type { return r.Statements[0].FlowControl.IfControl.Else },
   121  			nil,
   122  		},
   123  		{ // 16
   124  			"while (a) b",
   125  			func(r *r.File) r.Type { return &r.Statements[0].FlowControl.WhileControl.Cond },
   126  			[]string{"File", "Expression", "FlowControl", "WhileControl", "FormulaeExpression"},
   127  		},
   128  		{ // 17
   129  			"while (a) b",
   130  			func(r *r.File) r.Type { return &r.Statements[0].FlowControl.WhileControl.Expr },
   131  			[]string{"File", "Expression", "FlowControl", "WhileControl", "Expression"},
   132  		},
   133  		{ // 18
   134  			"repeat a",
   135  			func(r *r.File) r.Type { return &r.Statements[0].FlowControl.RepeatControl.Expr },
   136  			[]string{"File", "Expression", "FlowControl", "RepeatControl", "Expression"},
   137  		},
   138  		{ // 19
   139  			"for (a in b) c",
   140  			func(r *r.File) r.Type { return &r.Statements[0].FlowControl.ForControl.List },
   141  			[]string{"File", "Expression", "FlowControl", "ForControl", "FormulaeExpression"},
   142  		},
   143  		{ // 20
   144  			"for (a in b) c",
   145  			func(r *r.File) r.Type { return &r.Statements[0].FlowControl.ForControl.Expr },
   146  			[]string{"File", "Expression", "FlowControl", "ForControl", "Expression"},
   147  		},
   148  		{ // 21
   149  			"function() a",
   150  			func(r *r.File) r.Type { return &r.Statements[0].FunctionDefinition.ArgList },
   151  			[]string{"File", "Expression", "FunctionDefinition", "ArgList"},
   152  		},
   153  		{ // 22
   154  			"function() a",
   155  			func(r *r.File) r.Type { return &r.Statements[0].FunctionDefinition.Body },
   156  			[]string{"File", "Expression", "FunctionDefinition", "Expression"},
   157  		},
   158  		{ // 23
   159  			"function(a, b) c",
   160  			func(r *r.File) r.Type { return &r.Statements[0].FunctionDefinition.ArgList.Args[0] },
   161  			[]string{"File", "Expression", "FunctionDefinition", "ArgList", "Argument"},
   162  		},
   163  		{ // 24
   164  			"function(a, b) c",
   165  			func(r *r.File) r.Type { return &r.Statements[0].FunctionDefinition.ArgList.Args[1] },
   166  			[]string{"File", "Expression", "FunctionDefinition", "ArgList", "Argument"},
   167  		},
   168  		{ // 25
   169  			"function(a = b) c",
   170  			func(r *r.File) r.Type { return r.Statements[0].FunctionDefinition.ArgList.Args[0].Default },
   171  			[]string{"File", "Expression", "FunctionDefinition", "ArgList", "Argument", "Expression"},
   172  		},
   173  		{ // 26
   174  			"function(a) c",
   175  			func(r *r.File) r.Type { return r.Statements[0].FunctionDefinition.ArgList.Args[0].Default },
   176  			nil,
   177  		},
   178  		{ // 27
   179  			"a",
   180  			func(r *r.File) r.Type { return r.Statements[0].QueryExpression.AssignmentExpression },
   181  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression"},
   182  		},
   183  		{ // 28
   184  			"?a",
   185  			func(r *r.File) r.Type { return r.Statements[0].QueryExpression.QueryExpression },
   186  			[]string{"File", "Expression", "QueryExpression", "QueryExpression"},
   187  		},
   188  		{ // 29
   189  			"?a",
   190  			func(r *r.File) r.Type { return r.Statements[0].QueryExpression.AssignmentExpression },
   191  			nil,
   192  		},
   193  		{ // 30
   194  			"a = b",
   195  			func(r *r.File) r.Type {
   196  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression
   197  			},
   198  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression"},
   199  		},
   200  		{ // 31
   201  			"a = b",
   202  			func(r *r.File) r.Type { return r.Statements[0].QueryExpression.AssignmentExpression.Expression },
   203  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "Expression"},
   204  		},
   205  		{ // 32
   206  			"a",
   207  			func(r *r.File) r.Type {
   208  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression
   209  			},
   210  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression"},
   211  		},
   212  		{ // 33
   213  			"~a",
   214  			func(r *r.File) r.Type {
   215  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.FormulaeExpression
   216  			},
   217  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "FormulaeExpression"},
   218  		},
   219  		{ // 34
   220  			"a~b",
   221  			func(r *r.File) r.Type {
   222  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression
   223  			},
   224  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression"},
   225  		},
   226  		{ // 35
   227  			"a~b",
   228  			func(r *r.File) r.Type {
   229  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.FormulaeExpression
   230  			},
   231  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "FormulaeExpression"},
   232  		},
   233  		{ // 36
   234  			"a|b",
   235  			func(r *r.File) r.Type {
   236  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression
   237  			},
   238  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression"},
   239  		},
   240  		{ // 37
   241  			"a|b",
   242  			func(r *r.File) r.Type {
   243  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.OrExpression
   244  			},
   245  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "OrExpression"},
   246  		},
   247  		{ // 38
   248  			"a&b",
   249  			func(r *r.File) r.Type {
   250  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression
   251  			},
   252  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression"},
   253  		},
   254  		{ // 39
   255  			"a&b",
   256  			func(r *r.File) r.Type {
   257  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.AndExpression
   258  			},
   259  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "AndExpression"},
   260  		},
   261  		{ // 40
   262  			"a>b",
   263  			func(r *r.File) r.Type {
   264  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression
   265  			},
   266  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression"},
   267  		},
   268  		{ // 41
   269  			"a>b",
   270  			func(r *r.File) r.Type {
   271  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.RelationalExpression
   272  			},
   273  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "RelationalExpression"},
   274  		},
   275  		{ // 42
   276  			"a+b",
   277  			func(r *r.File) r.Type {
   278  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression
   279  			},
   280  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression"},
   281  		},
   282  		{ // 43
   283  			"a+b",
   284  			func(r *r.File) r.Type {
   285  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.AdditionExpression
   286  			},
   287  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "AdditionExpression"},
   288  		},
   289  		{ // 44
   290  			"a*b",
   291  			func(r *r.File) r.Type {
   292  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression
   293  			},
   294  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression"},
   295  		},
   296  		{ // 45
   297  			"a*b",
   298  			func(r *r.File) r.Type {
   299  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.MultiplicationExpression
   300  			},
   301  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "MultiplicationExpression"},
   302  		},
   303  		{ // 46
   304  			"a%%b",
   305  			func(r *r.File) r.Type {
   306  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression
   307  			},
   308  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression"},
   309  		},
   310  		{ // 47
   311  			"a%%b",
   312  			func(r *r.File) r.Type {
   313  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.PipeOrSpecialExpression
   314  			},
   315  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "PipeOrSpecialExpression"},
   316  		},
   317  		{ // 48
   318  			"a:b",
   319  			func(r *r.File) r.Type {
   320  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression
   321  			},
   322  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression"},
   323  		},
   324  		{ // 49
   325  			"a:b",
   326  			func(r *r.File) r.Type {
   327  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.SequenceExpression
   328  			},
   329  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "SequenceExpression"},
   330  		},
   331  		{ // 50
   332  			"a",
   333  			func(r *r.File) r.Type {
   334  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression
   335  			},
   336  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression"},
   337  		},
   338  		{ // 51
   339  			"a^b",
   340  			func(r *r.File) r.Type {
   341  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression
   342  			},
   343  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression"},
   344  		},
   345  		{ // 52
   346  			"a^b",
   347  			func(r *r.File) r.Type {
   348  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.ExponentiationExpression
   349  			},
   350  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "ExponentiationExpression"},
   351  		},
   352  		{ // 53
   353  			"a$b",
   354  			func(r *r.File) r.Type {
   355  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression
   356  			},
   357  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression"},
   358  		},
   359  		{ // 54
   360  			"a$b",
   361  			func(r *r.File) r.Type {
   362  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.SubsetExpression
   363  			},
   364  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "SubsetExpression"},
   365  		},
   366  		{ // 55
   367  			"a::b",
   368  			func(r *r.File) r.Type {
   369  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression
   370  			},
   371  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression", "IndexOrCallExpression"},
   372  		},
   373  		{ // 56
   374  			"a::b",
   375  			func(r *r.File) r.Type {
   376  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.ScopeExpression
   377  			},
   378  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression", "ScopeExpression"},
   379  		},
   380  		{ // 57
   381  			"a()",
   382  			func(r *r.File) r.Type {
   383  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.IndexOrCallExpression.SimpleExpression
   384  			},
   385  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression", "IndexOrCallExpression", "IndexOrCallExpression", "SimpleExpression"},
   386  		},
   387  		{ // 58
   388  			"a()",
   389  			func(r *r.File) r.Type {
   390  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.Call
   391  			},
   392  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression", "IndexOrCallExpression", "Call"},
   393  		},
   394  		{ // 59
   395  			"a",
   396  			func(r *r.File) r.Type {
   397  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.Call
   398  			},
   399  			nil,
   400  		},
   401  		{ // 60
   402  			"a[b]",
   403  			func(r *r.File) r.Type {
   404  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.Index
   405  			},
   406  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression", "IndexOrCallExpression", "Index"},
   407  		},
   408  		{ // 61
   409  			"a",
   410  			func(r *r.File) r.Type {
   411  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.Index
   412  			},
   413  			nil,
   414  		},
   415  		{ // 62
   416  			"(a)",
   417  			func(r *r.File) r.Type {
   418  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.SimpleExpression.ParenthesizedExpression
   419  			},
   420  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression", "IndexOrCallExpression", "SimpleExpression", "ParenthesizedExpression"},
   421  		},
   422  		{ // 63
   423  			"a",
   424  			func(r *r.File) r.Type {
   425  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.SimpleExpression.ParenthesizedExpression
   426  			},
   427  			nil,
   428  		},
   429  		{ // 64
   430  			"{a}",
   431  			func(r *r.File) r.Type {
   432  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.SimpleExpression.CompoundExpression
   433  			},
   434  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression", "IndexOrCallExpression", "SimpleExpression", "CompoundExpression"},
   435  		},
   436  		{ // 65
   437  			"a",
   438  			func(r *r.File) r.Type {
   439  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.SimpleExpression.CompoundExpression
   440  			},
   441  			nil,
   442  		},
   443  		{ // 66
   444  			"(a)",
   445  			func(r *r.File) r.Type {
   446  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.SimpleExpression.ParenthesizedExpression.Expression
   447  			},
   448  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression", "IndexOrCallExpression", "SimpleExpression", "ParenthesizedExpression", "Expression"},
   449  		},
   450  		{ // 67
   451  			"{a;b}",
   452  			nilRet,
   453  			nil,
   454  		},
   455  		{ // 68
   456  			"{a;b}",
   457  			func(r *r.File) r.Type {
   458  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.SimpleExpression.CompoundExpression.Expressions[0]
   459  			},
   460  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression", "IndexOrCallExpression", "SimpleExpression", "CompoundExpression", "Expression"},
   461  		},
   462  		{ // 69
   463  			"{a;b}",
   464  			func(r *r.File) r.Type {
   465  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.SimpleExpression.CompoundExpression.Expressions[1]
   466  			},
   467  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression", "IndexOrCallExpression", "SimpleExpression", "CompoundExpression", "Expression"},
   468  		},
   469  		{ // 70
   470  			"a(b, c)",
   471  			nilRet,
   472  			nil,
   473  		},
   474  		{ // 71
   475  			"a(b, c)",
   476  			func(r *r.File) r.Type {
   477  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.Call.Args[0]
   478  			},
   479  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression", "IndexOrCallExpression", "Call", "Arg"},
   480  		},
   481  		{ // 72
   482  			"a(b, c)",
   483  			func(r *r.File) r.Type {
   484  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.Call.Args[1]
   485  			},
   486  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression", "IndexOrCallExpression", "Call", "Arg"},
   487  		},
   488  		{ // 73
   489  			"a(b)",
   490  			func(r *r.File) r.Type {
   491  				return r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.Call.Args[0].QueryExpression
   492  			},
   493  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression", "IndexOrCallExpression", "Call", "Arg", "QueryExpression"},
   494  		},
   495  		{ // 74
   496  			"a[b,c]",
   497  			nilRet,
   498  			nil,
   499  		},
   500  		{ // 75
   501  			"a[b,c]",
   502  			func(r *r.File) r.Type {
   503  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.Index.Args[0]
   504  			},
   505  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression", "IndexOrCallExpression", "Index", "IndexExpression"},
   506  		},
   507  		{ // 76
   508  			"a[b,c]",
   509  			func(r *r.File) r.Type {
   510  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.Index.Args[1]
   511  			},
   512  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression", "IndexOrCallExpression", "Index", "IndexExpression"},
   513  		},
   514  		{ // 77
   515  			"a[b]",
   516  			func(r *r.File) r.Type {
   517  				return &r.Statements[0].QueryExpression.AssignmentExpression.FormulaeExpression.OrExpression.AndExpression.NotExpression.RelationalExpression.AdditionExpression.MultiplicationExpression.PipeOrSpecialExpression.SequenceExpression.UnaryExpression.ExponentiationExpression.SubsetExpression.ScopeExpression.IndexOrCallExpression.Index.Args[0].QueryExpression
   518  			},
   519  			[]string{"File", "Expression", "QueryExpression", "AssignmentExpression", "FormulaeExpression", "OrExpression", "AndExpression", "NotExpression", "RelationalExpression", "AdditionExpression", "MultiplicationExpression", "PipeOrSpecialExpression", "SequenceExpression", "UnaryExpression", "ExponentiationExpression", "SubsetExpression", "ScopeExpression", "IndexOrCallExpression", "Index", "IndexExpression", "QueryExpression"},
   520  		},
   521  	} {
   522  		tk := parser.NewStringTokeniser(test.Input)
   523  
   524  		m, err := r.Parse(&tk)
   525  		if err != nil {
   526  			t.Errorf("test %d: unexpected error parsing file: %s", n+1, err)
   527  		} else {
   528  			w := walker{end: test.End(m)}
   529  
   530  			if err := w.Handle(m); err == nil && test.Level != nil {
   531  				t.Errorf("test %d: expected to receive sentinel error, but didn't", n+1)
   532  			} else if err != nil && test.Level == nil {
   533  				t.Errorf("test %d: expected no error, but received %v", n+1, err)
   534  			} else if len(w.level) != len(test.Level) {
   535  				t.Errorf("test %d: expected to have %d levels, got %d", n+1, len(test.Level), len(w.level))
   536  			} else {
   537  				for m, l := range w.level {
   538  					if e := test.Level[len(test.Level)-m-1]; e != l {
   539  						t.Errorf("test %d.%d: expected to read level %s, got %s", n+1, m+1, e, l)
   540  					}
   541  				}
   542  			}
   543  		}
   544  	}
   545  }
   546