code.gitea.io/gitea@v1.19.3/modules/git/parse_nogogit.go (about)

     1  // Copyright 2018 The Gitea Authors. All rights reserved.
     2  // SPDX-License-Identifier: MIT
     3  
     4  //go:build !gogit
     5  
     6  package git
     7  
     8  import (
     9  	"bufio"
    10  	"bytes"
    11  	"fmt"
    12  	"io"
    13  	"strconv"
    14  	"strings"
    15  
    16  	"code.gitea.io/gitea/modules/log"
    17  )
    18  
    19  // ParseTreeEntries parses the output of a `git ls-tree -l` command.
    20  func ParseTreeEntries(data []byte) ([]*TreeEntry, error) {
    21  	return parseTreeEntries(data, nil)
    22  }
    23  
    24  var sepSpace = []byte{' '}
    25  
    26  func parseTreeEntries(data []byte, ptree *Tree) ([]*TreeEntry, error) {
    27  	var err error
    28  	entries := make([]*TreeEntry, 0, bytes.Count(data, []byte{'\n'})+1)
    29  	for pos := 0; pos < len(data); {
    30  		// expect line to be of the form:
    31  		// <mode> <type> <sha> <space-padded-size>\t<filename>
    32  		// <mode> <type> <sha>\t<filename>
    33  		posEnd := bytes.IndexByte(data[pos:], '\n')
    34  		if posEnd == -1 {
    35  			posEnd = len(data)
    36  		} else {
    37  			posEnd += pos
    38  		}
    39  		line := data[pos:posEnd]
    40  		posTab := bytes.IndexByte(line, '\t')
    41  		if posTab == -1 {
    42  			return nil, fmt.Errorf("invalid ls-tree output (no tab): %q", line)
    43  		}
    44  
    45  		entry := new(TreeEntry)
    46  		entry.ptree = ptree
    47  
    48  		entryAttrs := line[:posTab]
    49  		entryName := line[posTab+1:]
    50  
    51  		entryMode, entryAttrs, _ := bytes.Cut(entryAttrs, sepSpace)
    52  		_ /* entryType */, entryAttrs, _ = bytes.Cut(entryAttrs, sepSpace) // the type is not used, the mode is enough to determine the type
    53  		entryObjectID, entryAttrs, _ := bytes.Cut(entryAttrs, sepSpace)
    54  		if len(entryAttrs) > 0 {
    55  			entrySize := entryAttrs // the last field is the space-padded-size
    56  			entry.size, _ = strconv.ParseInt(strings.TrimSpace(string(entrySize)), 10, 64)
    57  			entry.sized = true
    58  		}
    59  
    60  		switch string(entryMode) {
    61  		case "100644":
    62  			entry.entryMode = EntryModeBlob
    63  		case "100755":
    64  			entry.entryMode = EntryModeExec
    65  		case "120000":
    66  			entry.entryMode = EntryModeSymlink
    67  		case "160000":
    68  			entry.entryMode = EntryModeCommit
    69  		case "040000", "040755": // git uses 040000 for tree object, but some users may get 040755 for unknown reasons
    70  			entry.entryMode = EntryModeTree
    71  		default:
    72  			return nil, fmt.Errorf("unknown type: %v", string(entryMode))
    73  		}
    74  
    75  		entry.ID, err = NewIDFromString(string(entryObjectID))
    76  		if err != nil {
    77  			return nil, fmt.Errorf("invalid ls-tree output (invalid object id): %q, err: %w", line, err)
    78  		}
    79  
    80  		if len(entryName) > 0 && entryName[0] == '"' {
    81  			entry.name, err = strconv.Unquote(string(entryName))
    82  			if err != nil {
    83  				return nil, fmt.Errorf("invalid ls-tree output (invalid name): %q, err: %w", line, err)
    84  			}
    85  		} else {
    86  			entry.name = string(entryName)
    87  		}
    88  
    89  		pos = posEnd + 1
    90  		entries = append(entries, entry)
    91  	}
    92  	return entries, nil
    93  }
    94  
    95  func catBatchParseTreeEntries(ptree *Tree, rd *bufio.Reader, sz int64) ([]*TreeEntry, error) {
    96  	fnameBuf := make([]byte, 4096)
    97  	modeBuf := make([]byte, 40)
    98  	shaBuf := make([]byte, 40)
    99  	entries := make([]*TreeEntry, 0, 10)
   100  
   101  loop:
   102  	for sz > 0 {
   103  		mode, fname, sha, count, err := ParseTreeLine(rd, modeBuf, fnameBuf, shaBuf)
   104  		if err != nil {
   105  			if err == io.EOF {
   106  				break loop
   107  			}
   108  			return nil, err
   109  		}
   110  		sz -= int64(count)
   111  		entry := new(TreeEntry)
   112  		entry.ptree = ptree
   113  
   114  		switch string(mode) {
   115  		case "100644":
   116  			entry.entryMode = EntryModeBlob
   117  		case "100755":
   118  			entry.entryMode = EntryModeExec
   119  		case "120000":
   120  			entry.entryMode = EntryModeSymlink
   121  		case "160000":
   122  			entry.entryMode = EntryModeCommit
   123  		case "40000", "40755": // git uses 40000 for tree object, but some users may get 40755 for unknown reasons
   124  			entry.entryMode = EntryModeTree
   125  		default:
   126  			log.Debug("Unknown mode: %v", string(mode))
   127  			return nil, fmt.Errorf("unknown mode: %v", string(mode))
   128  		}
   129  
   130  		entry.ID = MustID(sha)
   131  		entry.name = string(fname)
   132  		entries = append(entries, entry)
   133  	}
   134  	if _, err := rd.Discard(1); err != nil {
   135  		return entries, err
   136  	}
   137  
   138  	return entries, nil
   139  }