aboutsummaryrefslogtreecommitdiff
path: root/refstore/packed/parse.go
blob: 4846d2588fdcb3173557c7dce2417fc19e03fed2 (about) (plain) (blame)
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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
package packed

import (
	"bufio"
	"fmt"
	"io"
	"strings"

	"codeberg.org/lindenii/furgit/objectid"
	"codeberg.org/lindenii/furgit/ref"
)

// parsePackedRefs parses packed-refs content into detached refs.
func parsePackedRefs(r io.Reader, algo objectid.Algorithm) (map[string]ref.Detached, []ref.Detached, error) {
	byName := make(map[string]ref.Detached)
	ordered := make([]ref.Detached, 0, 32)

	br := bufio.NewReader(r)
	prev := -1
	lineNum := 0

	for {
		line, err := br.ReadString('\n')
		if err != nil && err != io.EOF {
			return nil, nil, err
		}

		if line == "" && err == io.EOF {
			break
		}

		lineNum++

		line = strings.TrimSuffix(line, "\n")
		line = strings.TrimSuffix(line, "\r")

		line = strings.TrimSpace(line)
		if line == "" {
			if err == io.EOF {
				break
			}

			continue
		}

		if strings.HasPrefix(line, "#") {
			if err == io.EOF {
				break
			}

			continue
		}

		if strings.HasPrefix(line, "^") {
			if prev < 0 {
				return nil, nil, fmt.Errorf("refstore/packed: line %d: peeled line without preceding ref", lineNum)
			}

			peeledHex := strings.TrimSpace(strings.TrimPrefix(line, "^"))

			peeled, parseErr := objectid.ParseHex(algo, peeledHex)
			if parseErr != nil {
				return nil, nil, fmt.Errorf("refstore/packed: line %d: invalid peeled oid: %w", lineNum, parseErr)
			}

			peeledCopy := peeled
			cur := ordered[prev]
			cur.Peeled = &peeledCopy
			ordered[prev] = cur
			byName[cur.Name()] = cur

			if err == io.EOF {
				break
			}

			continue
		}

		fields := strings.Fields(line)
		if len(fields) != 2 {
			return nil, nil, fmt.Errorf("refstore/packed: line %d: malformed entry", lineNum)
		}

		id, parseErr := objectid.ParseHex(algo, fields[0])
		if parseErr != nil {
			return nil, nil, fmt.Errorf("refstore/packed: line %d: invalid oid: %w", lineNum, parseErr)
		}

		name := fields[1]
		if name == "" {
			return nil, nil, fmt.Errorf("refstore/packed: line %d: empty ref name", lineNum)
		}

		if _, exists := byName[name]; exists {
			return nil, nil, fmt.Errorf("refstore/packed: line %d: duplicate ref %q", lineNum, name)
		}

		detached := ref.Detached{
			RefName: name,
			ID:      id,
		}
		ordered = append(ordered, detached)
		prev = len(ordered) - 1
		byName[name] = detached

		if err == io.EOF {
			break
		}
	}

	return byName, ordered, nil
}