You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

parse_nogogit.go 3.5KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139
  1. // Copyright 2018 The Gitea Authors. All rights reserved.
  2. // Use of this source code is governed by a MIT-style
  3. // license that can be found in the LICENSE file.
  4. //go:build !gogit
  5. // +build !gogit
  6. package git
  7. import (
  8. "bufio"
  9. "bytes"
  10. "fmt"
  11. "io"
  12. "strconv"
  13. "strings"
  14. "code.gitea.io/gitea/modules/log"
  15. )
  16. // ParseTreeEntries parses the output of a `git ls-tree -l` command.
  17. func ParseTreeEntries(data []byte) ([]*TreeEntry, error) {
  18. return parseTreeEntries(data, nil)
  19. }
  20. func parseTreeEntries(data []byte, ptree *Tree) ([]*TreeEntry, error) {
  21. entries := make([]*TreeEntry, 0, 10)
  22. for pos := 0; pos < len(data); {
  23. // expect line to be of the form "<mode> <type> <sha> <space-padded-size>\t<filename>"
  24. entry := new(TreeEntry)
  25. entry.ptree = ptree
  26. if pos+6 > len(data) {
  27. return nil, fmt.Errorf("Invalid ls-tree output: %s", string(data))
  28. }
  29. switch string(data[pos : pos+6]) {
  30. case "100644":
  31. entry.entryMode = EntryModeBlob
  32. pos += 12 // skip over "100644 blob "
  33. case "100755":
  34. entry.entryMode = EntryModeExec
  35. pos += 12 // skip over "100755 blob "
  36. case "120000":
  37. entry.entryMode = EntryModeSymlink
  38. pos += 12 // skip over "120000 blob "
  39. case "160000":
  40. entry.entryMode = EntryModeCommit
  41. pos += 14 // skip over "160000 object "
  42. case "040000":
  43. entry.entryMode = EntryModeTree
  44. pos += 12 // skip over "040000 tree "
  45. default:
  46. return nil, fmt.Errorf("unknown type: %v", string(data[pos:pos+6]))
  47. }
  48. if pos+40 > len(data) {
  49. return nil, fmt.Errorf("Invalid ls-tree output: %s", string(data))
  50. }
  51. id, err := NewIDFromString(string(data[pos : pos+40]))
  52. if err != nil {
  53. return nil, fmt.Errorf("Invalid ls-tree output: %v", err)
  54. }
  55. entry.ID = id
  56. pos += 41 // skip over sha and trailing space
  57. end := pos + bytes.IndexByte(data[pos:], '\t')
  58. if end < pos {
  59. return nil, fmt.Errorf("Invalid ls-tree -l output: %s", string(data))
  60. }
  61. entry.size, _ = strconv.ParseInt(strings.TrimSpace(string(data[pos:end])), 10, 64)
  62. entry.sized = true
  63. pos = end + 1
  64. end = pos + bytes.IndexByte(data[pos:], '\n')
  65. if end < pos {
  66. return nil, fmt.Errorf("Invalid ls-tree output: %s", string(data))
  67. }
  68. // In case entry name is surrounded by double quotes(it happens only in git-shell).
  69. if data[pos] == '"' {
  70. entry.name, err = strconv.Unquote(string(data[pos:end]))
  71. if err != nil {
  72. return nil, fmt.Errorf("Invalid ls-tree output: %v", err)
  73. }
  74. } else {
  75. entry.name = string(data[pos:end])
  76. }
  77. pos = end + 1
  78. entries = append(entries, entry)
  79. }
  80. return entries, nil
  81. }
  82. func catBatchParseTreeEntries(ptree *Tree, rd *bufio.Reader, sz int64) ([]*TreeEntry, error) {
  83. fnameBuf := make([]byte, 4096)
  84. modeBuf := make([]byte, 40)
  85. shaBuf := make([]byte, 40)
  86. entries := make([]*TreeEntry, 0, 10)
  87. loop:
  88. for sz > 0 {
  89. mode, fname, sha, count, err := ParseTreeLine(rd, modeBuf, fnameBuf, shaBuf)
  90. if err != nil {
  91. if err == io.EOF {
  92. break loop
  93. }
  94. return nil, err
  95. }
  96. sz -= int64(count)
  97. entry := new(TreeEntry)
  98. entry.ptree = ptree
  99. switch string(mode) {
  100. case "100644":
  101. entry.entryMode = EntryModeBlob
  102. case "100755":
  103. entry.entryMode = EntryModeExec
  104. case "120000":
  105. entry.entryMode = EntryModeSymlink
  106. case "160000":
  107. entry.entryMode = EntryModeCommit
  108. case "40000":
  109. entry.entryMode = EntryModeTree
  110. default:
  111. log.Debug("Unknown mode: %v", string(mode))
  112. return nil, fmt.Errorf("unknown mode: %v", string(mode))
  113. }
  114. entry.ID = MustID(sha)
  115. entry.name = string(fname)
  116. entries = append(entries, entry)
  117. }
  118. if _, err := rd.Discard(1); err != nil {
  119. return entries, err
  120. }
  121. return entries, nil
  122. }