aboutsummaryrefslogtreecommitdiff
path: root/object/tree_parse.go
blob: b9063d757dfe34e8b6a38579afe75c2c23e6441d (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
package object

import (
	"bytes"
	"fmt"
	"strconv"

	"codeberg.org/lindenii/furgit/oid"
)

// ParseTree decodes a tree object body.
func ParseTree(body []byte, algo oid.Algorithm) (*Tree, error) {
	var entries []TreeEntry
	i := 0
	for i < len(body) {
		space := bytes.IndexByte(body[i:], ' ')
		if space < 0 {
			return nil, fmt.Errorf("object: tree: missing mode terminator")
		}
		modeBytes := body[i : i+space]
		i += space + 1

		nul := bytes.IndexByte(body[i:], 0)
		if nul < 0 {
			return nil, fmt.Errorf("object: tree: missing name terminator")
		}
		nameBytes := body[i : i+nul]
		i += nul + 1

		idEnd := i + algo.Size()
		if idEnd > len(body) {
			return nil, fmt.Errorf("object: tree: truncated child object id")
		}
		id, err := oid.FromBytes(algo, body[i:idEnd])
		if err != nil {
			return nil, err
		}
		i = idEnd

		mode, err := strconv.ParseUint(string(modeBytes), 8, 32)
		if err != nil {
			return nil, fmt.Errorf("object: tree: parse mode: %w", err)
		}

		entries = append(entries, TreeEntry{
			Mode: FileMode(mode),
			Name: append([]byte(nil), nameBytes...),
			ID:   id,
		})
	}

	return &Tree{Entries: entries}, nil
}