Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

syntax: Parser does not handle unescaped slash as original value in replacement parameter expansion #1076

Closed
Ikke opened this issue Apr 24, 2024 · 3 comments

Comments

@Ikke
Copy link

Ikke commented Apr 24, 2024

When parsing this snippet:

: "${v////\\/}"

The following AST is generated:

Repl: *syntax.Replace {
.  All: true
.  Orig: nil
.  With: *syntax.Word {
.  .  Parts: []syntax.WordPart (len = 1) {
.  .  .  0: *syntax.Lit {
.  .  .  .  ValuePos: 1:10
.  .  .  .  ValueEnd: 1:14
.  .  .  .  Value: "/\\\\/"
.  .  .  }
.  .  }
.  }
}

Note that Orig is nil

Full AST
*syntax.File {
.  Name: "examples/expand_replace.sh"
.  Stmts: []*syntax.Stmt (len = 1) {
.  .  0: *syntax.Stmt {
.  .  .  Comments: []syntax.Comment (len = 0) {}
.  .  .  Cmd: *syntax.CallExpr {
.  .  .  .  Assigns: []*syntax.Assign (len = 0) {}
.  .  .  .  Args: []*syntax.Word (len = 2) {
.  .  .  .  .  0: *syntax.Word {
.  .  .  .  .  .  Parts: []syntax.WordPart (len = 1) {
.  .  .  .  .  .  .  0: *syntax.Lit {
.  .  .  .  .  .  .  .  ValuePos: 1:1
.  .  .  .  .  .  .  .  ValueEnd: 1:2
.  .  .  .  .  .  .  .  Value: ":"
.  .  .  .  .  .  .  }
.  .  .  .  .  .  }
.  .  .  .  .  }
.  .  .  .  .  1: *syntax.Word {
.  .  .  .  .  .  Parts: []syntax.WordPart (len = 1) {
.  .  .  .  .  .  .  0: *syntax.DblQuoted {
.  .  .  .  .  .  .  .  Left: 1:3
.  .  .  .  .  .  .  .  Right: 1:15
.  .  .  .  .  .  .  .  Dollar: false
.  .  .  .  .  .  .  .  Parts: []syntax.WordPart (len = 1) {
.  .  .  .  .  .  .  .  .  0: *syntax.ParamExp {
.  .  .  .  .  .  .  .  .  .  Dollar: 1:4
.  .  .  .  .  .  .  .  .  .  Rbrace: 1:14
.  .  .  .  .  .  .  .  .  .  Short: false
.  .  .  .  .  .  .  .  .  .  Excl: false
.  .  .  .  .  .  .  .  .  .  Length: false
.  .  .  .  .  .  .  .  .  .  Width: false
.  .  .  .  .  .  .  .  .  .  Param: *syntax.Lit {
.  .  .  .  .  .  .  .  .  .  .  ValuePos: 1:6
.  .  .  .  .  .  .  .  .  .  .  ValueEnd: 1:7
.  .  .  .  .  .  .  .  .  .  .  Value: "v"
.  .  .  .  .  .  .  .  .  .  }
.  .  .  .  .  .  .  .  .  .  Index: nil
.  .  .  .  .  .  .  .  .  .  Slice: nil
.  .  .  .  .  .  .  .  .  .  Repl: *syntax.Replace {
.  .  .  .  .  .  .  .  .  .  .  All: true
.  .  .  .  .  .  .  .  .  .  .  Orig: nil
.  .  .  .  .  .  .  .  .  .  .  With: *syntax.Word {
.  .  .  .  .  .  .  .  .  .  .  .  Parts: []syntax.WordPart (len = 1) {
.  .  .  .  .  .  .  .  .  .  .  .  .  0: *syntax.Lit {
.  .  .  .  .  .  .  .  .  .  .  .  .  .  ValuePos: 1:10
.  .  .  .  .  .  .  .  .  .  .  .  .  .  ValueEnd: 1:14
.  .  .  .  .  .  .  .  .  .  .  .  .  .  Value: "/\\\\/"
.  .  .  .  .  .  .  .  .  .  .  .  .  }
.  .  .  .  .  .  .  .  .  .  .  .  }
.  .  .  .  .  .  .  .  .  .  .  }
.  .  .  .  .  .  .  .  .  .  }
.  .  .  .  .  .  .  .  .  .  Names: 0x0
.  .  .  .  .  .  .  .  .  .  Exp: nil
.  .  .  .  .  .  .  .  .  }
.  .  .  .  .  .  .  .  }
.  .  .  .  .  .  .  }
.  .  .  .  .  .  }
.  .  .  .  .  }
.  .  .  .  }
.  .  .  }
.  .  .  Position: 1:1
.  .  .  Semicolon: 0:0
.  .  .  Negated: false
.  .  .  Background: false
.  .  .  Coprocess: false
.  .  .  Redirs: []*syntax.Redirect (len = 0) {}
.  .  }
.  }
.  Last: []syntax.Comment (len = 0) {}
}

Providing the double quoted parameter expression to expand.Document() then results in a segfault, because paramExp passes a nil Orig to Pattern, which then tries to reference fields from it.

Reproducer
package main

import (
    "fmt"

    "mvdan.cc/sh/v3/expand"
    "mvdan.cc/sh/v3/syntax"
)

func main() {
    expandConfig := expand.Config{}

    expanded, _ := expand.Document(&expandConfig, &syntax.Word{
        Parts: []syntax.WordPart{
            &syntax.DblQuoted{
                Parts: []syntax.WordPart{
                    &syntax.ParamExp{
                        Param: &syntax.Lit{Value: "v"},
                        Repl: &syntax.Replace{
                            All: true,
                            With: &syntax.Word{
                                Parts: []syntax.WordPart{
                                    &syntax.Lit{
                                        Value: "/\\\\/",
                                    },
                                },
                            },
                        },
                    },
                },
            },
        },
    })
    fmt.Printf("expanded: %#v\n", expanded)
}

Error:

panic: runtime error: invalid memory address or nil pointer dereference
[signal SIGSEGV: segmentation violation code=0x1 addr=0x0 pc=0x4bcae6]

goroutine 1 [running]:
mvdan.cc/sh/v3/expand.Pattern(0x0?, 0x0)
        /home/kevin/go/pkg/mod/mvdan.cc/sh/[email protected]/expand/expand.go:214 +0x26
mvdan.cc/sh/v3/expand.(*Config).paramExp(0xc00012c3c0, 0xc00007e1e0)
        /home/kevin/go/pkg/mod/mvdan.cc/sh/[email protected]/expand/param.go:204 +0x13fa
mvdan.cc/sh/v3/expand.(*Config).wordField(0xc00012c3c0, {0xc000016150?, 0x1, 0x0?}, 0x1)
        /home/kevin/go/pkg/mod/mvdan.cc/sh/[email protected]/expand/expand.go:544 +0x4dd
mvdan.cc/sh/v3/expand.(*Config).wordField(0xc00012c3c0, {0xc000129f10?, 0x1, 0x10?}, 0x1)
        /home/kevin/go/pkg/mod/mvdan.cc/sh/[email protected]/expand/expand.go:535 +0x5df
mvdan.cc/sh/v3/expand.Document(0x461506?, 0xc000129f20)
        /home/kevin/go/pkg/mod/mvdan.cc/sh/[email protected]/expand/expand.go:197 +0x3f
main.main()
        /home/kevin/tmp/test/main.go:13 +0x25c
exit status 2

Running this in other shells (bash/ash) works:

$ v=a/b/c
$ echo ${v////\\/}
a\/b\/c
@mvdan
Copy link
Owner

mvdan commented Apr 28, 2024

Thanks for the detailed report!

@mvdan mvdan closed this as completed in 23633a4 Apr 28, 2024
@saracen
Copy link

saracen commented Aug 7, 2024

@mvdan We use this library as part of gitlab.com/gitlab-org/gitlab-runner and had a customer stumble across this problem.

I was wondering if you would be able to release a new version of this library so that we can upgrade with this fix included? Thank you!

@mvdan
Copy link
Owner

mvdan commented Aug 8, 2024

@saracen sure, a release is due, I'll do one once Go 1.23.0 is out in the coming days. Just to note that you should still be able to use the latest master commit in any case.

This was referenced Sep 16, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants