File: dom_test.go

package info (click to toggle)
golang-golang-x-tools 1%3A0.25.0%2Bds-1
  • links: PTS, VCS
  • area: main
  • in suites: experimental, sid, trixie
  • size: 22,724 kB
  • sloc: javascript: 2,027; asm: 1,645; sh: 166; yacc: 155; makefile: 49; ansic: 8
file content (59 lines) | stat: -rw-r--r-- 1,259 bytes parent folder | download | duplicates (2)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
// Copyright 2024 The Go Authors. All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.

package ssa_test

import (
	"fmt"
	"path/filepath"
	"testing"

	"golang.org/x/tools/go/packages"
	"golang.org/x/tools/go/ssa/ssautil"
	"golang.org/x/tools/internal/testenv"
)

func TestDominatorOrder(t *testing.T) {
	testenv.NeedsGoBuild(t) // for go/packages

	const src = `package p

func f(cond bool) {
	// (Print operands match BasicBlock IDs.)
	print(0)
	if cond {
		print(1)
	} else {
		print(2)
	}
	print(3)
}
`
	dir := t.TempDir()
	cfg := &packages.Config{
		Dir:  dir,
		Mode: packages.LoadSyntax,
		Overlay: map[string][]byte{
			filepath.Join(dir, "p.go"): []byte(src),
		},
	}
	initial, err := packages.Load(cfg, "./p.go")
	if err != nil {
		t.Fatal(err)
	}
	if packages.PrintErrors(initial) > 0 {
		t.Fatal("packages contain errors")
	}
	_, pkgs := ssautil.Packages(initial, 0)
	p := pkgs[0]
	p.Build()
	f := p.Func("f")

	if got, want := fmt.Sprint(f.DomPreorder()), "[0 1 2 3]"; got != want {
		t.Errorf("DomPreorder: got %v, want %s", got, want)
	}
	if got, want := fmt.Sprint(f.DomPostorder()), "[1 2 3 0]"; got != want {
		t.Errorf("DomPostorder: got %v, want %s", got, want)
	}
}