github.com/guyezi/gofrontend@v0.0.0-20200228202240-7a62a49e62c0/libgo/go/text/template/parse/node.go (about) 1 // Copyright 2011 The Go Authors. All rights reserved. 2 // Use of this source code is governed by a BSD-style 3 // license that can be found in the LICENSE file. 4 5 // Parse nodes. 6 7 package parse 8 9 import ( 10 "fmt" 11 "strconv" 12 "strings" 13 ) 14 15 var textFormat = "%s" // Changed to "%q" in tests for better error messages. 16 17 // A Node is an element in the parse tree. The interface is trivial. 18 // The interface contains an unexported method so that only 19 // types local to this package can satisfy it. 20 type Node interface { 21 Type() NodeType 22 String() string 23 // Copy does a deep copy of the Node and all its components. 24 // To avoid type assertions, some XxxNodes also have specialized 25 // CopyXxx methods that return *XxxNode. 26 Copy() Node 27 Position() Pos // byte position of start of node in full original input string 28 // tree returns the containing *Tree. 29 // It is unexported so all implementations of Node are in this package. 30 tree() *Tree 31 // writeTo writes the String output to the builder. 32 writeTo(*strings.Builder) 33 } 34 35 // NodeType identifies the type of a parse tree node. 36 type NodeType int 37 38 // Pos represents a byte position in the original input text from which 39 // this template was parsed. 40 type Pos int 41 42 func (p Pos) Position() Pos { 43 return p 44 } 45 46 // Type returns itself and provides an easy default implementation 47 // for embedding in a Node. Embedded in all non-trivial Nodes. 48 func (t NodeType) Type() NodeType { 49 return t 50 } 51 52 const ( 53 NodeText NodeType = iota // Plain text. 54 NodeAction // A non-control action such as a field evaluation. 55 NodeBool // A boolean constant. 56 NodeChain // A sequence of field accesses. 57 NodeCommand // An element of a pipeline. 58 NodeDot // The cursor, dot. 59 nodeElse // An else action. Not added to tree. 60 nodeEnd // An end action. Not added to tree. 61 NodeField // A field or method name. 62 NodeIdentifier // An identifier; always a function name. 63 NodeIf // An if action. 64 NodeList // A list of Nodes. 65 NodeNil // An untyped nil constant. 66 NodeNumber // A numerical constant. 67 NodePipe // A pipeline of commands. 68 NodeRange // A range action. 69 NodeString // A string constant. 70 NodeTemplate // A template invocation action. 71 NodeVariable // A $ variable. 72 NodeWith // A with action. 73 ) 74 75 // Nodes. 76 77 // ListNode holds a sequence of nodes. 78 type ListNode struct { 79 NodeType 80 Pos 81 tr *Tree 82 Nodes []Node // The element nodes in lexical order. 83 } 84 85 func (t *Tree) newList(pos Pos) *ListNode { 86 return &ListNode{tr: t, NodeType: NodeList, Pos: pos} 87 } 88 89 func (l *ListNode) append(n Node) { 90 l.Nodes = append(l.Nodes, n) 91 } 92 93 func (l *ListNode) tree() *Tree { 94 return l.tr 95 } 96 97 func (l *ListNode) String() string { 98 var sb strings.Builder 99 l.writeTo(&sb) 100 return sb.String() 101 } 102 103 func (l *ListNode) writeTo(sb *strings.Builder) { 104 for _, n := range l.Nodes { 105 n.writeTo(sb) 106 } 107 } 108 109 func (l *ListNode) CopyList() *ListNode { 110 if l == nil { 111 return l 112 } 113 n := l.tr.newList(l.Pos) 114 for _, elem := range l.Nodes { 115 n.append(elem.Copy()) 116 } 117 return n 118 } 119 120 func (l *ListNode) Copy() Node { 121 return l.CopyList() 122 } 123 124 // TextNode holds plain text. 125 type TextNode struct { 126 NodeType 127 Pos 128 tr *Tree 129 Text []byte // The text; may span newlines. 130 } 131 132 func (t *Tree) newText(pos Pos, text string) *TextNode { 133 return &TextNode{tr: t, NodeType: NodeText, Pos: pos, Text: []byte(text)} 134 } 135 136 func (t *TextNode) String() string { 137 return fmt.Sprintf(textFormat, t.Text) 138 } 139 140 func (t *TextNode) writeTo(sb *strings.Builder) { 141 sb.WriteString(t.String()) 142 } 143 144 func (t *TextNode) tree() *Tree { 145 return t.tr 146 } 147 148 func (t *TextNode) Copy() Node { 149 return &TextNode{tr: t.tr, NodeType: NodeText, Pos: t.Pos, Text: append([]byte{}, t.Text...)} 150 } 151 152 // PipeNode holds a pipeline with optional declaration 153 type PipeNode struct { 154 NodeType 155 Pos 156 tr *Tree 157 Line int // The line number in the input. Deprecated: Kept for compatibility. 158 IsAssign bool // The variables are being assigned, not declared. 159 Decl []*VariableNode // Variables in lexical order. 160 Cmds []*CommandNode // The commands in lexical order. 161 } 162 163 func (t *Tree) newPipeline(pos Pos, line int, vars []*VariableNode) *PipeNode { 164 return &PipeNode{tr: t, NodeType: NodePipe, Pos: pos, Line: line, Decl: vars} 165 } 166 167 func (p *PipeNode) append(command *CommandNode) { 168 p.Cmds = append(p.Cmds, command) 169 } 170 171 func (p *PipeNode) String() string { 172 var sb strings.Builder 173 p.writeTo(&sb) 174 return sb.String() 175 } 176 177 func (p *PipeNode) writeTo(sb *strings.Builder) { 178 if len(p.Decl) > 0 { 179 for i, v := range p.Decl { 180 if i > 0 { 181 sb.WriteString(", ") 182 } 183 v.writeTo(sb) 184 } 185 sb.WriteString(" := ") 186 } 187 for i, c := range p.Cmds { 188 if i > 0 { 189 sb.WriteString(" | ") 190 } 191 c.writeTo(sb) 192 } 193 } 194 195 func (p *PipeNode) tree() *Tree { 196 return p.tr 197 } 198 199 func (p *PipeNode) CopyPipe() *PipeNode { 200 if p == nil { 201 return p 202 } 203 vars := make([]*VariableNode, len(p.Decl)) 204 for i, d := range p.Decl { 205 vars[i] = d.Copy().(*VariableNode) 206 } 207 n := p.tr.newPipeline(p.Pos, p.Line, vars) 208 n.IsAssign = p.IsAssign 209 for _, c := range p.Cmds { 210 n.append(c.Copy().(*CommandNode)) 211 } 212 return n 213 } 214 215 func (p *PipeNode) Copy() Node { 216 return p.CopyPipe() 217 } 218 219 // ActionNode holds an action (something bounded by delimiters). 220 // Control actions have their own nodes; ActionNode represents simple 221 // ones such as field evaluations and parenthesized pipelines. 222 type ActionNode struct { 223 NodeType 224 Pos 225 tr *Tree 226 Line int // The line number in the input. Deprecated: Kept for compatibility. 227 Pipe *PipeNode // The pipeline in the action. 228 } 229 230 func (t *Tree) newAction(pos Pos, line int, pipe *PipeNode) *ActionNode { 231 return &ActionNode{tr: t, NodeType: NodeAction, Pos: pos, Line: line, Pipe: pipe} 232 } 233 234 func (a *ActionNode) String() string { 235 var sb strings.Builder 236 a.writeTo(&sb) 237 return sb.String() 238 } 239 240 func (a *ActionNode) writeTo(sb *strings.Builder) { 241 sb.WriteString("{{") 242 a.Pipe.writeTo(sb) 243 sb.WriteString("}}") 244 } 245 246 func (a *ActionNode) tree() *Tree { 247 return a.tr 248 } 249 250 func (a *ActionNode) Copy() Node { 251 return a.tr.newAction(a.Pos, a.Line, a.Pipe.CopyPipe()) 252 253 } 254 255 // CommandNode holds a command (a pipeline inside an evaluating action). 256 type CommandNode struct { 257 NodeType 258 Pos 259 tr *Tree 260 Args []Node // Arguments in lexical order: Identifier, field, or constant. 261 } 262 263 func (t *Tree) newCommand(pos Pos) *CommandNode { 264 return &CommandNode{tr: t, NodeType: NodeCommand, Pos: pos} 265 } 266 267 func (c *CommandNode) append(arg Node) { 268 c.Args = append(c.Args, arg) 269 } 270 271 func (c *CommandNode) String() string { 272 var sb strings.Builder 273 c.writeTo(&sb) 274 return sb.String() 275 } 276 277 func (c *CommandNode) writeTo(sb *strings.Builder) { 278 for i, arg := range c.Args { 279 if i > 0 { 280 sb.WriteByte(' ') 281 } 282 if arg, ok := arg.(*PipeNode); ok { 283 sb.WriteByte('(') 284 arg.writeTo(sb) 285 sb.WriteByte(')') 286 continue 287 } 288 arg.writeTo(sb) 289 } 290 } 291 292 func (c *CommandNode) tree() *Tree { 293 return c.tr 294 } 295 296 func (c *CommandNode) Copy() Node { 297 if c == nil { 298 return c 299 } 300 n := c.tr.newCommand(c.Pos) 301 for _, c := range c.Args { 302 n.append(c.Copy()) 303 } 304 return n 305 } 306 307 // IdentifierNode holds an identifier. 308 type IdentifierNode struct { 309 NodeType 310 Pos 311 tr *Tree 312 Ident string // The identifier's name. 313 } 314 315 // NewIdentifier returns a new IdentifierNode with the given identifier name. 316 func NewIdentifier(ident string) *IdentifierNode { 317 return &IdentifierNode{NodeType: NodeIdentifier, Ident: ident} 318 } 319 320 // SetPos sets the position. NewIdentifier is a public method so we can't modify its signature. 321 // Chained for convenience. 322 // TODO: fix one day? 323 func (i *IdentifierNode) SetPos(pos Pos) *IdentifierNode { 324 i.Pos = pos 325 return i 326 } 327 328 // SetTree sets the parent tree for the node. NewIdentifier is a public method so we can't modify its signature. 329 // Chained for convenience. 330 // TODO: fix one day? 331 func (i *IdentifierNode) SetTree(t *Tree) *IdentifierNode { 332 i.tr = t 333 return i 334 } 335 336 func (i *IdentifierNode) String() string { 337 return i.Ident 338 } 339 340 func (i *IdentifierNode) writeTo(sb *strings.Builder) { 341 sb.WriteString(i.String()) 342 } 343 344 func (i *IdentifierNode) tree() *Tree { 345 return i.tr 346 } 347 348 func (i *IdentifierNode) Copy() Node { 349 return NewIdentifier(i.Ident).SetTree(i.tr).SetPos(i.Pos) 350 } 351 352 // AssignNode holds a list of variable names, possibly with chained field 353 // accesses. The dollar sign is part of the (first) name. 354 type VariableNode struct { 355 NodeType 356 Pos 357 tr *Tree 358 Ident []string // Variable name and fields in lexical order. 359 } 360 361 func (t *Tree) newVariable(pos Pos, ident string) *VariableNode { 362 return &VariableNode{tr: t, NodeType: NodeVariable, Pos: pos, Ident: strings.Split(ident, ".")} 363 } 364 365 func (v *VariableNode) String() string { 366 var sb strings.Builder 367 v.writeTo(&sb) 368 return sb.String() 369 } 370 371 func (v *VariableNode) writeTo(sb *strings.Builder) { 372 for i, id := range v.Ident { 373 if i > 0 { 374 sb.WriteByte('.') 375 } 376 sb.WriteString(id) 377 } 378 } 379 380 func (v *VariableNode) tree() *Tree { 381 return v.tr 382 } 383 384 func (v *VariableNode) Copy() Node { 385 return &VariableNode{tr: v.tr, NodeType: NodeVariable, Pos: v.Pos, Ident: append([]string{}, v.Ident...)} 386 } 387 388 // DotNode holds the special identifier '.'. 389 type DotNode struct { 390 NodeType 391 Pos 392 tr *Tree 393 } 394 395 func (t *Tree) newDot(pos Pos) *DotNode { 396 return &DotNode{tr: t, NodeType: NodeDot, Pos: pos} 397 } 398 399 func (d *DotNode) Type() NodeType { 400 // Override method on embedded NodeType for API compatibility. 401 // TODO: Not really a problem; could change API without effect but 402 // api tool complains. 403 return NodeDot 404 } 405 406 func (d *DotNode) String() string { 407 return "." 408 } 409 410 func (d *DotNode) writeTo(sb *strings.Builder) { 411 sb.WriteString(d.String()) 412 } 413 414 func (d *DotNode) tree() *Tree { 415 return d.tr 416 } 417 418 func (d *DotNode) Copy() Node { 419 return d.tr.newDot(d.Pos) 420 } 421 422 // NilNode holds the special identifier 'nil' representing an untyped nil constant. 423 type NilNode struct { 424 NodeType 425 Pos 426 tr *Tree 427 } 428 429 func (t *Tree) newNil(pos Pos) *NilNode { 430 return &NilNode{tr: t, NodeType: NodeNil, Pos: pos} 431 } 432 433 func (n *NilNode) Type() NodeType { 434 // Override method on embedded NodeType for API compatibility. 435 // TODO: Not really a problem; could change API without effect but 436 // api tool complains. 437 return NodeNil 438 } 439 440 func (n *NilNode) String() string { 441 return "nil" 442 } 443 444 func (n *NilNode) writeTo(sb *strings.Builder) { 445 sb.WriteString(n.String()) 446 } 447 448 func (n *NilNode) tree() *Tree { 449 return n.tr 450 } 451 452 func (n *NilNode) Copy() Node { 453 return n.tr.newNil(n.Pos) 454 } 455 456 // FieldNode holds a field (identifier starting with '.'). 457 // The names may be chained ('.x.y'). 458 // The period is dropped from each ident. 459 type FieldNode struct { 460 NodeType 461 Pos 462 tr *Tree 463 Ident []string // The identifiers in lexical order. 464 } 465 466 func (t *Tree) newField(pos Pos, ident string) *FieldNode { 467 return &FieldNode{tr: t, NodeType: NodeField, Pos: pos, Ident: strings.Split(ident[1:], ".")} // [1:] to drop leading period 468 } 469 470 func (f *FieldNode) String() string { 471 var sb strings.Builder 472 f.writeTo(&sb) 473 return sb.String() 474 } 475 476 func (f *FieldNode) writeTo(sb *strings.Builder) { 477 for _, id := range f.Ident { 478 sb.WriteByte('.') 479 sb.WriteString(id) 480 } 481 } 482 483 func (f *FieldNode) tree() *Tree { 484 return f.tr 485 } 486 487 func (f *FieldNode) Copy() Node { 488 return &FieldNode{tr: f.tr, NodeType: NodeField, Pos: f.Pos, Ident: append([]string{}, f.Ident...)} 489 } 490 491 // ChainNode holds a term followed by a chain of field accesses (identifier starting with '.'). 492 // The names may be chained ('.x.y'). 493 // The periods are dropped from each ident. 494 type ChainNode struct { 495 NodeType 496 Pos 497 tr *Tree 498 Node Node 499 Field []string // The identifiers in lexical order. 500 } 501 502 func (t *Tree) newChain(pos Pos, node Node) *ChainNode { 503 return &ChainNode{tr: t, NodeType: NodeChain, Pos: pos, Node: node} 504 } 505 506 // Add adds the named field (which should start with a period) to the end of the chain. 507 func (c *ChainNode) Add(field string) { 508 if len(field) == 0 || field[0] != '.' { 509 panic("no dot in field") 510 } 511 field = field[1:] // Remove leading dot. 512 if field == "" { 513 panic("empty field") 514 } 515 c.Field = append(c.Field, field) 516 } 517 518 func (c *ChainNode) String() string { 519 var sb strings.Builder 520 c.writeTo(&sb) 521 return sb.String() 522 } 523 524 func (c *ChainNode) writeTo(sb *strings.Builder) { 525 if _, ok := c.Node.(*PipeNode); ok { 526 sb.WriteByte('(') 527 c.Node.writeTo(sb) 528 sb.WriteByte(')') 529 } else { 530 c.Node.writeTo(sb) 531 } 532 for _, field := range c.Field { 533 sb.WriteByte('.') 534 sb.WriteString(field) 535 } 536 } 537 538 func (c *ChainNode) tree() *Tree { 539 return c.tr 540 } 541 542 func (c *ChainNode) Copy() Node { 543 return &ChainNode{tr: c.tr, NodeType: NodeChain, Pos: c.Pos, Node: c.Node, Field: append([]string{}, c.Field...)} 544 } 545 546 // BoolNode holds a boolean constant. 547 type BoolNode struct { 548 NodeType 549 Pos 550 tr *Tree 551 True bool // The value of the boolean constant. 552 } 553 554 func (t *Tree) newBool(pos Pos, true bool) *BoolNode { 555 return &BoolNode{tr: t, NodeType: NodeBool, Pos: pos, True: true} 556 } 557 558 func (b *BoolNode) String() string { 559 if b.True { 560 return "true" 561 } 562 return "false" 563 } 564 565 func (b *BoolNode) writeTo(sb *strings.Builder) { 566 sb.WriteString(b.String()) 567 } 568 569 func (b *BoolNode) tree() *Tree { 570 return b.tr 571 } 572 573 func (b *BoolNode) Copy() Node { 574 return b.tr.newBool(b.Pos, b.True) 575 } 576 577 // NumberNode holds a number: signed or unsigned integer, float, or complex. 578 // The value is parsed and stored under all the types that can represent the value. 579 // This simulates in a small amount of code the behavior of Go's ideal constants. 580 type NumberNode struct { 581 NodeType 582 Pos 583 tr *Tree 584 IsInt bool // Number has an integral value. 585 IsUint bool // Number has an unsigned integral value. 586 IsFloat bool // Number has a floating-point value. 587 IsComplex bool // Number is complex. 588 Int64 int64 // The signed integer value. 589 Uint64 uint64 // The unsigned integer value. 590 Float64 float64 // The floating-point value. 591 Complex128 complex128 // The complex value. 592 Text string // The original textual representation from the input. 593 } 594 595 func (t *Tree) newNumber(pos Pos, text string, typ itemType) (*NumberNode, error) { 596 n := &NumberNode{tr: t, NodeType: NodeNumber, Pos: pos, Text: text} 597 switch typ { 598 case itemCharConstant: 599 rune, _, tail, err := strconv.UnquoteChar(text[1:], text[0]) 600 if err != nil { 601 return nil, err 602 } 603 if tail != "'" { 604 return nil, fmt.Errorf("malformed character constant: %s", text) 605 } 606 n.Int64 = int64(rune) 607 n.IsInt = true 608 n.Uint64 = uint64(rune) 609 n.IsUint = true 610 n.Float64 = float64(rune) // odd but those are the rules. 611 n.IsFloat = true 612 return n, nil 613 case itemComplex: 614 // fmt.Sscan can parse the pair, so let it do the work. 615 if _, err := fmt.Sscan(text, &n.Complex128); err != nil { 616 return nil, err 617 } 618 n.IsComplex = true 619 n.simplifyComplex() 620 return n, nil 621 } 622 // Imaginary constants can only be complex unless they are zero. 623 if len(text) > 0 && text[len(text)-1] == 'i' { 624 f, err := strconv.ParseFloat(text[:len(text)-1], 64) 625 if err == nil { 626 n.IsComplex = true 627 n.Complex128 = complex(0, f) 628 n.simplifyComplex() 629 return n, nil 630 } 631 } 632 // Do integer test first so we get 0x123 etc. 633 u, err := strconv.ParseUint(text, 0, 64) // will fail for -0; fixed below. 634 if err == nil { 635 n.IsUint = true 636 n.Uint64 = u 637 } 638 i, err := strconv.ParseInt(text, 0, 64) 639 if err == nil { 640 n.IsInt = true 641 n.Int64 = i 642 if i == 0 { 643 n.IsUint = true // in case of -0. 644 n.Uint64 = u 645 } 646 } 647 // If an integer extraction succeeded, promote the float. 648 if n.IsInt { 649 n.IsFloat = true 650 n.Float64 = float64(n.Int64) 651 } else if n.IsUint { 652 n.IsFloat = true 653 n.Float64 = float64(n.Uint64) 654 } else { 655 f, err := strconv.ParseFloat(text, 64) 656 if err == nil { 657 // If we parsed it as a float but it looks like an integer, 658 // it's a huge number too large to fit in an int. Reject it. 659 if !strings.ContainsAny(text, ".eEpP") { 660 return nil, fmt.Errorf("integer overflow: %q", text) 661 } 662 n.IsFloat = true 663 n.Float64 = f 664 // If a floating-point extraction succeeded, extract the int if needed. 665 if !n.IsInt && float64(int64(f)) == f { 666 n.IsInt = true 667 n.Int64 = int64(f) 668 } 669 if !n.IsUint && float64(uint64(f)) == f { 670 n.IsUint = true 671 n.Uint64 = uint64(f) 672 } 673 } 674 } 675 if !n.IsInt && !n.IsUint && !n.IsFloat { 676 return nil, fmt.Errorf("illegal number syntax: %q", text) 677 } 678 return n, nil 679 } 680 681 // simplifyComplex pulls out any other types that are represented by the complex number. 682 // These all require that the imaginary part be zero. 683 func (n *NumberNode) simplifyComplex() { 684 n.IsFloat = imag(n.Complex128) == 0 685 if n.IsFloat { 686 n.Float64 = real(n.Complex128) 687 n.IsInt = float64(int64(n.Float64)) == n.Float64 688 if n.IsInt { 689 n.Int64 = int64(n.Float64) 690 } 691 n.IsUint = float64(uint64(n.Float64)) == n.Float64 692 if n.IsUint { 693 n.Uint64 = uint64(n.Float64) 694 } 695 } 696 } 697 698 func (n *NumberNode) String() string { 699 return n.Text 700 } 701 702 func (n *NumberNode) writeTo(sb *strings.Builder) { 703 sb.WriteString(n.String()) 704 } 705 706 func (n *NumberNode) tree() *Tree { 707 return n.tr 708 } 709 710 func (n *NumberNode) Copy() Node { 711 nn := new(NumberNode) 712 *nn = *n // Easy, fast, correct. 713 return nn 714 } 715 716 // StringNode holds a string constant. The value has been "unquoted". 717 type StringNode struct { 718 NodeType 719 Pos 720 tr *Tree 721 Quoted string // The original text of the string, with quotes. 722 Text string // The string, after quote processing. 723 } 724 725 func (t *Tree) newString(pos Pos, orig, text string) *StringNode { 726 return &StringNode{tr: t, NodeType: NodeString, Pos: pos, Quoted: orig, Text: text} 727 } 728 729 func (s *StringNode) String() string { 730 return s.Quoted 731 } 732 733 func (s *StringNode) writeTo(sb *strings.Builder) { 734 sb.WriteString(s.String()) 735 } 736 737 func (s *StringNode) tree() *Tree { 738 return s.tr 739 } 740 741 func (s *StringNode) Copy() Node { 742 return s.tr.newString(s.Pos, s.Quoted, s.Text) 743 } 744 745 // endNode represents an {{end}} action. 746 // It does not appear in the final parse tree. 747 type endNode struct { 748 NodeType 749 Pos 750 tr *Tree 751 } 752 753 func (t *Tree) newEnd(pos Pos) *endNode { 754 return &endNode{tr: t, NodeType: nodeEnd, Pos: pos} 755 } 756 757 func (e *endNode) String() string { 758 return "{{end}}" 759 } 760 761 func (e *endNode) writeTo(sb *strings.Builder) { 762 sb.WriteString(e.String()) 763 } 764 765 func (e *endNode) tree() *Tree { 766 return e.tr 767 } 768 769 func (e *endNode) Copy() Node { 770 return e.tr.newEnd(e.Pos) 771 } 772 773 // elseNode represents an {{else}} action. Does not appear in the final tree. 774 type elseNode struct { 775 NodeType 776 Pos 777 tr *Tree 778 Line int // The line number in the input. Deprecated: Kept for compatibility. 779 } 780 781 func (t *Tree) newElse(pos Pos, line int) *elseNode { 782 return &elseNode{tr: t, NodeType: nodeElse, Pos: pos, Line: line} 783 } 784 785 func (e *elseNode) Type() NodeType { 786 return nodeElse 787 } 788 789 func (e *elseNode) String() string { 790 return "{{else}}" 791 } 792 793 func (e *elseNode) writeTo(sb *strings.Builder) { 794 sb.WriteString(e.String()) 795 } 796 797 func (e *elseNode) tree() *Tree { 798 return e.tr 799 } 800 801 func (e *elseNode) Copy() Node { 802 return e.tr.newElse(e.Pos, e.Line) 803 } 804 805 // BranchNode is the common representation of if, range, and with. 806 type BranchNode struct { 807 NodeType 808 Pos 809 tr *Tree 810 Line int // The line number in the input. Deprecated: Kept for compatibility. 811 Pipe *PipeNode // The pipeline to be evaluated. 812 List *ListNode // What to execute if the value is non-empty. 813 ElseList *ListNode // What to execute if the value is empty (nil if absent). 814 } 815 816 func (b *BranchNode) String() string { 817 var sb strings.Builder 818 b.writeTo(&sb) 819 return sb.String() 820 } 821 822 func (b *BranchNode) writeTo(sb *strings.Builder) { 823 name := "" 824 switch b.NodeType { 825 case NodeIf: 826 name = "if" 827 case NodeRange: 828 name = "range" 829 case NodeWith: 830 name = "with" 831 default: 832 panic("unknown branch type") 833 } 834 sb.WriteString("{{") 835 sb.WriteString(name) 836 sb.WriteByte(' ') 837 b.Pipe.writeTo(sb) 838 sb.WriteString("}}") 839 b.List.writeTo(sb) 840 if b.ElseList != nil { 841 sb.WriteString("{{else}}") 842 b.ElseList.writeTo(sb) 843 } 844 sb.WriteString("{{end}}") 845 } 846 847 func (b *BranchNode) tree() *Tree { 848 return b.tr 849 } 850 851 func (b *BranchNode) Copy() Node { 852 switch b.NodeType { 853 case NodeIf: 854 return b.tr.newIf(b.Pos, b.Line, b.Pipe, b.List, b.ElseList) 855 case NodeRange: 856 return b.tr.newRange(b.Pos, b.Line, b.Pipe, b.List, b.ElseList) 857 case NodeWith: 858 return b.tr.newWith(b.Pos, b.Line, b.Pipe, b.List, b.ElseList) 859 default: 860 panic("unknown branch type") 861 } 862 } 863 864 // IfNode represents an {{if}} action and its commands. 865 type IfNode struct { 866 BranchNode 867 } 868 869 func (t *Tree) newIf(pos Pos, line int, pipe *PipeNode, list, elseList *ListNode) *IfNode { 870 return &IfNode{BranchNode{tr: t, NodeType: NodeIf, Pos: pos, Line: line, Pipe: pipe, List: list, ElseList: elseList}} 871 } 872 873 func (i *IfNode) Copy() Node { 874 return i.tr.newIf(i.Pos, i.Line, i.Pipe.CopyPipe(), i.List.CopyList(), i.ElseList.CopyList()) 875 } 876 877 // RangeNode represents a {{range}} action and its commands. 878 type RangeNode struct { 879 BranchNode 880 } 881 882 func (t *Tree) newRange(pos Pos, line int, pipe *PipeNode, list, elseList *ListNode) *RangeNode { 883 return &RangeNode{BranchNode{tr: t, NodeType: NodeRange, Pos: pos, Line: line, Pipe: pipe, List: list, ElseList: elseList}} 884 } 885 886 func (r *RangeNode) Copy() Node { 887 return r.tr.newRange(r.Pos, r.Line, r.Pipe.CopyPipe(), r.List.CopyList(), r.ElseList.CopyList()) 888 } 889 890 // WithNode represents a {{with}} action and its commands. 891 type WithNode struct { 892 BranchNode 893 } 894 895 func (t *Tree) newWith(pos Pos, line int, pipe *PipeNode, list, elseList *ListNode) *WithNode { 896 return &WithNode{BranchNode{tr: t, NodeType: NodeWith, Pos: pos, Line: line, Pipe: pipe, List: list, ElseList: elseList}} 897 } 898 899 func (w *WithNode) Copy() Node { 900 return w.tr.newWith(w.Pos, w.Line, w.Pipe.CopyPipe(), w.List.CopyList(), w.ElseList.CopyList()) 901 } 902 903 // TemplateNode represents a {{template}} action. 904 type TemplateNode struct { 905 NodeType 906 Pos 907 tr *Tree 908 Line int // The line number in the input. Deprecated: Kept for compatibility. 909 Name string // The name of the template (unquoted). 910 Pipe *PipeNode // The command to evaluate as dot for the template. 911 } 912 913 func (t *Tree) newTemplate(pos Pos, line int, name string, pipe *PipeNode) *TemplateNode { 914 return &TemplateNode{tr: t, NodeType: NodeTemplate, Pos: pos, Line: line, Name: name, Pipe: pipe} 915 } 916 917 func (t *TemplateNode) String() string { 918 var sb strings.Builder 919 t.writeTo(&sb) 920 return sb.String() 921 } 922 923 func (t *TemplateNode) writeTo(sb *strings.Builder) { 924 sb.WriteString("{{template ") 925 sb.WriteString(strconv.Quote(t.Name)) 926 if t.Pipe != nil { 927 sb.WriteByte(' ') 928 t.Pipe.writeTo(sb) 929 } 930 sb.WriteString("}}") 931 } 932 933 func (t *TemplateNode) tree() *Tree { 934 return t.tr 935 } 936 937 func (t *TemplateNode) Copy() Node { 938 return t.tr.newTemplate(t.Pos, t.Line, t.Name, t.Pipe.CopyPipe()) 939 }