mirror of
				https://codeberg.org/forgejo/forgejo.git
				synced 2025-11-04 08:21:11 +00:00 
			
		
		
		
	
		
			
				
	
	
		
			318 lines
		
	
	
	
		
			9.7 KiB
		
	
	
	
		
			Go
		
	
	
	
	
	
			
		
		
	
	
			318 lines
		
	
	
	
		
			9.7 KiB
		
	
	
	
		
			Go
		
	
	
	
	
	
// Copyright 2019 The Gitea Authors.
 | 
						|
// All rights reserved.
 | 
						|
// Use of this source code is governed by a MIT-style
 | 
						|
// license that can be found in the LICENSE file.
 | 
						|
 | 
						|
package pull
 | 
						|
 | 
						|
import (
 | 
						|
	"bufio"
 | 
						|
	"context"
 | 
						|
	"fmt"
 | 
						|
	"io"
 | 
						|
	"os"
 | 
						|
	"strings"
 | 
						|
 | 
						|
	"code.gitea.io/gitea/models"
 | 
						|
	"code.gitea.io/gitea/models/unit"
 | 
						|
	"code.gitea.io/gitea/modules/git"
 | 
						|
	"code.gitea.io/gitea/modules/log"
 | 
						|
	"code.gitea.io/gitea/modules/util"
 | 
						|
 | 
						|
	"github.com/gobwas/glob"
 | 
						|
)
 | 
						|
 | 
						|
// DownloadDiffOrPatch will write the patch for the pr to the writer
 | 
						|
func DownloadDiffOrPatch(pr *models.PullRequest, w io.Writer, patch, binary bool) error {
 | 
						|
	if err := pr.LoadBaseRepo(); err != nil {
 | 
						|
		log.Error("Unable to load base repository ID %d for pr #%d [%d]", pr.BaseRepoID, pr.Index, pr.ID)
 | 
						|
		return err
 | 
						|
	}
 | 
						|
 | 
						|
	gitRepo, err := git.OpenRepository(pr.BaseRepo.RepoPath())
 | 
						|
	if err != nil {
 | 
						|
		return fmt.Errorf("OpenRepository: %v", err)
 | 
						|
	}
 | 
						|
	defer gitRepo.Close()
 | 
						|
	if err := gitRepo.GetDiffOrPatch(pr.MergeBase, pr.GetGitRefName(), w, patch, binary); err != nil {
 | 
						|
		log.Error("Unable to get patch file from %s to %s in %s Error: %v", pr.MergeBase, pr.HeadBranch, pr.BaseRepo.FullName(), err)
 | 
						|
		return fmt.Errorf("Unable to get patch file from %s to %s in %s Error: %v", pr.MergeBase, pr.HeadBranch, pr.BaseRepo.FullName(), err)
 | 
						|
	}
 | 
						|
	return nil
 | 
						|
}
 | 
						|
 | 
						|
var patchErrorSuffices = []string{
 | 
						|
	": already exists in index",
 | 
						|
	": patch does not apply",
 | 
						|
	": already exists in working directory",
 | 
						|
	"unrecognized input",
 | 
						|
}
 | 
						|
 | 
						|
// TestPatch will test whether a simple patch will apply
 | 
						|
func TestPatch(pr *models.PullRequest) error {
 | 
						|
	// Clone base repo.
 | 
						|
	tmpBasePath, err := createTemporaryRepo(pr)
 | 
						|
	if err != nil {
 | 
						|
		log.Error("CreateTemporaryPath: %v", err)
 | 
						|
		return err
 | 
						|
	}
 | 
						|
	defer func() {
 | 
						|
		if err := models.RemoveTemporaryPath(tmpBasePath); err != nil {
 | 
						|
			log.Error("Merge: RemoveTemporaryPath: %s", err)
 | 
						|
		}
 | 
						|
	}()
 | 
						|
 | 
						|
	gitRepo, err := git.OpenRepository(tmpBasePath)
 | 
						|
	if err != nil {
 | 
						|
		return fmt.Errorf("OpenRepository: %v", err)
 | 
						|
	}
 | 
						|
	defer gitRepo.Close()
 | 
						|
 | 
						|
	// 1. update merge base
 | 
						|
	pr.MergeBase, err = git.NewCommand("merge-base", "--", "base", "tracking").RunInDir(tmpBasePath)
 | 
						|
	if err != nil {
 | 
						|
		var err2 error
 | 
						|
		pr.MergeBase, err2 = gitRepo.GetRefCommitID(git.BranchPrefix + "base")
 | 
						|
		if err2 != nil {
 | 
						|
			return fmt.Errorf("GetMergeBase: %v and can't find commit ID for base: %v", err, err2)
 | 
						|
		}
 | 
						|
	}
 | 
						|
	pr.MergeBase = strings.TrimSpace(pr.MergeBase)
 | 
						|
 | 
						|
	// 2. Check for conflicts
 | 
						|
	if conflicts, err := checkConflicts(pr, gitRepo, tmpBasePath); err != nil || conflicts || pr.Status == models.PullRequestStatusEmpty {
 | 
						|
		return err
 | 
						|
	}
 | 
						|
 | 
						|
	// 3. Check for protected files changes
 | 
						|
	if err = checkPullFilesProtection(pr, gitRepo); err != nil {
 | 
						|
		return fmt.Errorf("pr.CheckPullFilesProtection(): %v", err)
 | 
						|
	}
 | 
						|
 | 
						|
	if len(pr.ChangedProtectedFiles) > 0 {
 | 
						|
		log.Trace("Found %d protected files changed", len(pr.ChangedProtectedFiles))
 | 
						|
	}
 | 
						|
 | 
						|
	pr.Status = models.PullRequestStatusMergeable
 | 
						|
 | 
						|
	return nil
 | 
						|
}
 | 
						|
 | 
						|
func checkConflicts(pr *models.PullRequest, gitRepo *git.Repository, tmpBasePath string) (bool, error) {
 | 
						|
	// 1. Create a plain patch from head to base
 | 
						|
	tmpPatchFile, err := os.CreateTemp("", "patch")
 | 
						|
	if err != nil {
 | 
						|
		log.Error("Unable to create temporary patch file! Error: %v", err)
 | 
						|
		return false, fmt.Errorf("Unable to create temporary patch file! Error: %v", err)
 | 
						|
	}
 | 
						|
	defer func() {
 | 
						|
		_ = util.Remove(tmpPatchFile.Name())
 | 
						|
	}()
 | 
						|
 | 
						|
	if err := gitRepo.GetDiffBinary(pr.MergeBase, "tracking", tmpPatchFile); err != nil {
 | 
						|
		tmpPatchFile.Close()
 | 
						|
		log.Error("Unable to get patch file from %s to %s in %s Error: %v", pr.MergeBase, pr.HeadBranch, pr.BaseRepo.FullName(), err)
 | 
						|
		return false, fmt.Errorf("Unable to get patch file from %s to %s in %s Error: %v", pr.MergeBase, pr.HeadBranch, pr.BaseRepo.FullName(), err)
 | 
						|
	}
 | 
						|
	stat, err := tmpPatchFile.Stat()
 | 
						|
	if err != nil {
 | 
						|
		tmpPatchFile.Close()
 | 
						|
		return false, fmt.Errorf("Unable to stat patch file: %v", err)
 | 
						|
	}
 | 
						|
	patchPath := tmpPatchFile.Name()
 | 
						|
	tmpPatchFile.Close()
 | 
						|
 | 
						|
	// 1a. if the size of that patch is 0 - there can be no conflicts!
 | 
						|
	if stat.Size() == 0 {
 | 
						|
		log.Debug("PullRequest[%d]: Patch is empty - ignoring", pr.ID)
 | 
						|
		pr.Status = models.PullRequestStatusEmpty
 | 
						|
		pr.ConflictedFiles = []string{}
 | 
						|
		pr.ChangedProtectedFiles = []string{}
 | 
						|
		return false, nil
 | 
						|
	}
 | 
						|
 | 
						|
	log.Trace("PullRequest[%d].testPatch (patchPath): %s", pr.ID, patchPath)
 | 
						|
 | 
						|
	// 2. preset the pr.Status as checking (this is not save at present)
 | 
						|
	pr.Status = models.PullRequestStatusChecking
 | 
						|
 | 
						|
	// 3. Read the base branch in to the index of the temporary repository
 | 
						|
	_, err = git.NewCommand("read-tree", "base").RunInDir(tmpBasePath)
 | 
						|
	if err != nil {
 | 
						|
		return false, fmt.Errorf("git read-tree %s: %v", pr.BaseBranch, err)
 | 
						|
	}
 | 
						|
 | 
						|
	// 4. Now get the pull request configuration to check if we need to ignore whitespace
 | 
						|
	prUnit, err := pr.BaseRepo.GetUnit(unit.TypePullRequests)
 | 
						|
	if err != nil {
 | 
						|
		return false, err
 | 
						|
	}
 | 
						|
	prConfig := prUnit.PullRequestsConfig()
 | 
						|
 | 
						|
	// 5. Prepare the arguments to apply the patch against the index
 | 
						|
	args := []string{"apply", "--check", "--cached"}
 | 
						|
	if prConfig.IgnoreWhitespaceConflicts {
 | 
						|
		args = append(args, "--ignore-whitespace")
 | 
						|
	}
 | 
						|
	args = append(args, patchPath)
 | 
						|
	pr.ConflictedFiles = make([]string, 0, 5)
 | 
						|
 | 
						|
	// 6. Prep the pipe:
 | 
						|
	//   - Here we could do the equivalent of:
 | 
						|
	//  `git apply --check --cached patch_file > conflicts`
 | 
						|
	//     Then iterate through the conflicts. However, that means storing all the conflicts
 | 
						|
	//     in memory - which is very wasteful.
 | 
						|
	//   - alternatively we can do the equivalent of:
 | 
						|
	//  `git apply --check ... | grep ...`
 | 
						|
	//     meaning we don't store all of the conflicts unnecessarily.
 | 
						|
	stderrReader, stderrWriter, err := os.Pipe()
 | 
						|
	if err != nil {
 | 
						|
		log.Error("Unable to open stderr pipe: %v", err)
 | 
						|
		return false, fmt.Errorf("Unable to open stderr pipe: %v", err)
 | 
						|
	}
 | 
						|
	defer func() {
 | 
						|
		_ = stderrReader.Close()
 | 
						|
		_ = stderrWriter.Close()
 | 
						|
	}()
 | 
						|
 | 
						|
	// 7. Run the check command
 | 
						|
	conflict := false
 | 
						|
	err = git.NewCommand(args...).
 | 
						|
		RunInDirTimeoutEnvFullPipelineFunc(
 | 
						|
			nil, -1, tmpBasePath,
 | 
						|
			nil, stderrWriter, nil,
 | 
						|
			func(ctx context.Context, cancel context.CancelFunc) error {
 | 
						|
				// Close the writer end of the pipe to begin processing
 | 
						|
				_ = stderrWriter.Close()
 | 
						|
				defer func() {
 | 
						|
					// Close the reader on return to terminate the git command if necessary
 | 
						|
					_ = stderrReader.Close()
 | 
						|
				}()
 | 
						|
 | 
						|
				const prefix = "error: patch failed:"
 | 
						|
				const errorPrefix = "error: "
 | 
						|
 | 
						|
				conflictMap := map[string]bool{}
 | 
						|
 | 
						|
				// Now scan the output from the command
 | 
						|
				scanner := bufio.NewScanner(stderrReader)
 | 
						|
				for scanner.Scan() {
 | 
						|
					line := scanner.Text()
 | 
						|
					if strings.HasPrefix(line, prefix) {
 | 
						|
						conflict = true
 | 
						|
						filepath := strings.TrimSpace(strings.Split(line[len(prefix):], ":")[0])
 | 
						|
						conflictMap[filepath] = true
 | 
						|
					} else if strings.HasPrefix(line, errorPrefix) {
 | 
						|
						conflict = true
 | 
						|
						for _, suffix := range patchErrorSuffices {
 | 
						|
							if strings.HasSuffix(line, suffix) {
 | 
						|
								filepath := strings.TrimSpace(strings.TrimSuffix(line[len(errorPrefix):], suffix))
 | 
						|
								if filepath != "" {
 | 
						|
									conflictMap[filepath] = true
 | 
						|
								}
 | 
						|
								break
 | 
						|
							}
 | 
						|
						}
 | 
						|
					}
 | 
						|
					// only list 10 conflicted files
 | 
						|
					if len(conflictMap) >= 10 {
 | 
						|
						break
 | 
						|
					}
 | 
						|
				}
 | 
						|
 | 
						|
				if len(conflictMap) > 0 {
 | 
						|
					pr.ConflictedFiles = make([]string, 0, len(conflictMap))
 | 
						|
					for key := range conflictMap {
 | 
						|
						pr.ConflictedFiles = append(pr.ConflictedFiles, key)
 | 
						|
					}
 | 
						|
				}
 | 
						|
 | 
						|
				return nil
 | 
						|
			})
 | 
						|
 | 
						|
	// 8. If there is a conflict the `git apply` command will return a non-zero error code - so there will be a positive error.
 | 
						|
	if err != nil {
 | 
						|
		if conflict {
 | 
						|
			pr.Status = models.PullRequestStatusConflict
 | 
						|
			log.Trace("Found %d files conflicted: %v", len(pr.ConflictedFiles), pr.ConflictedFiles)
 | 
						|
 | 
						|
			return true, nil
 | 
						|
		}
 | 
						|
		return false, fmt.Errorf("git apply --check: %v", err)
 | 
						|
	}
 | 
						|
	return false, nil
 | 
						|
}
 | 
						|
 | 
						|
// CheckFileProtection check file Protection
 | 
						|
func CheckFileProtection(oldCommitID, newCommitID string, patterns []glob.Glob, limit int, env []string, repo *git.Repository) ([]string, error) {
 | 
						|
	if len(patterns) == 0 {
 | 
						|
		return nil, nil
 | 
						|
	}
 | 
						|
	affectedFiles, err := git.GetAffectedFiles(oldCommitID, newCommitID, env, repo)
 | 
						|
	if err != nil {
 | 
						|
		return nil, err
 | 
						|
	}
 | 
						|
	changedProtectedFiles := make([]string, 0, limit)
 | 
						|
	for _, affectedFile := range affectedFiles {
 | 
						|
		lpath := strings.ToLower(affectedFile)
 | 
						|
		for _, pat := range patterns {
 | 
						|
			if pat.Match(lpath) {
 | 
						|
				changedProtectedFiles = append(changedProtectedFiles, lpath)
 | 
						|
				break
 | 
						|
			}
 | 
						|
		}
 | 
						|
		if len(changedProtectedFiles) >= limit {
 | 
						|
			break
 | 
						|
		}
 | 
						|
	}
 | 
						|
	if len(changedProtectedFiles) > 0 {
 | 
						|
		err = models.ErrFilePathProtected{
 | 
						|
			Path: changedProtectedFiles[0],
 | 
						|
		}
 | 
						|
	}
 | 
						|
	return changedProtectedFiles, err
 | 
						|
}
 | 
						|
 | 
						|
// CheckUnprotectedFiles check if the commit only touches unprotected files
 | 
						|
func CheckUnprotectedFiles(oldCommitID, newCommitID string, patterns []glob.Glob, env []string, repo *git.Repository) (bool, error) {
 | 
						|
	if len(patterns) == 0 {
 | 
						|
		return false, nil
 | 
						|
	}
 | 
						|
	affectedFiles, err := git.GetAffectedFiles(oldCommitID, newCommitID, env, repo)
 | 
						|
	if err != nil {
 | 
						|
		return false, err
 | 
						|
	}
 | 
						|
	for _, affectedFile := range affectedFiles {
 | 
						|
		lpath := strings.ToLower(affectedFile)
 | 
						|
		unprotected := false
 | 
						|
		for _, pat := range patterns {
 | 
						|
			if pat.Match(lpath) {
 | 
						|
				unprotected = true
 | 
						|
				break
 | 
						|
			}
 | 
						|
		}
 | 
						|
		if !unprotected {
 | 
						|
			return false, nil
 | 
						|
		}
 | 
						|
	}
 | 
						|
	return true, nil
 | 
						|
}
 | 
						|
 | 
						|
// checkPullFilesProtection check if pr changed protected files and save results
 | 
						|
func checkPullFilesProtection(pr *models.PullRequest, gitRepo *git.Repository) error {
 | 
						|
	if err := pr.LoadProtectedBranch(); err != nil {
 | 
						|
		return err
 | 
						|
	}
 | 
						|
 | 
						|
	if pr.ProtectedBranch == nil {
 | 
						|
		pr.ChangedProtectedFiles = nil
 | 
						|
		return nil
 | 
						|
	}
 | 
						|
 | 
						|
	var err error
 | 
						|
	pr.ChangedProtectedFiles, err = CheckFileProtection(pr.MergeBase, "tracking", pr.ProtectedBranch.GetProtectedFilePatterns(), 10, os.Environ(), gitRepo)
 | 
						|
	if err != nil && !models.IsErrFilePathProtected(err) {
 | 
						|
		return err
 | 
						|
	}
 | 
						|
	return nil
 | 
						|
}
 |