go-sandbox/run_program/file_set.go

159 lines
3.1 KiB
Go

package main
import (
"fmt"
"os"
"path"
"path/filepath"
"strings"
)
// fileSet stores the file permissions
type fileSet struct {
Set map[string]bool
SystemRoot bool
}
type filePerm int
const (
filePermWrite = iota + 1
filePermRead
filePermStat
)
func newFileSet() fileSet {
return fileSet{make(map[string]bool), false}
}
// IsInSetSmart same from uoj-judger
func (s *fileSet) IsInSetSmart(name string) bool {
if s.Set[name] {
return true
}
if name == "/" && s.SystemRoot {
return true
}
// check ...
level := 0
for level = 0; name != ""; level++ {
if level == 1 && s.Set[name+"/*"] {
return true
}
if s.Set[name+"/"] {
return true
}
name = dirname(name)
}
if level == 1 && s.Set["/*"] {
return true
}
if s.Set["/"] {
return true
}
return false
}
func (s *fileSet) Add(name string) {
s.Set[name] = true
}
func (s *fileSet) AddRange(names []string) {
for _, n := range names {
s.Set[n] = true
}
}
type fileSets struct {
Writable, Readable, Statable, SoftBan fileSet
}
func newFileSets() *fileSets {
return &fileSets{newFileSet(), newFileSet(), newFileSet(), newFileSet()}
}
func (s *fileSets) isWritableFile(name string) bool {
return s.Writable.IsInSetSmart(name) || s.Writable.IsInSetSmart(realPath(name))
}
func (s *fileSets) isReadableFile(name string) bool {
return s.isWritableFile(name) || s.Readable.IsInSetSmart(name) || s.Readable.IsInSetSmart(realPath(name))
}
func (s *fileSets) isStatableFile(name string) bool {
return s.isReadableFile(name) || s.Statable.IsInSetSmart(name) || s.Statable.IsInSetSmart(realPath(name))
}
func (s *fileSets) isSoftBanFile(name string) bool {
return s.SoftBan.IsInSetSmart(name) || s.SoftBan.IsInSetSmart(realPath(name))
}
func (s *fileSets) addFilePermission(name string, mode filePerm) {
if mode == filePermWrite {
s.Writable.Add(name)
} else if mode == filePermRead {
s.Readable.Add(name)
} else if mode == filePermStat {
s.Statable.Add(name)
}
for name = dirname(name); name != ""; name = dirname(name) {
s.Statable.Add(name)
}
}
// basename return path with last "/"
func basename(path string) string {
if p := strings.LastIndex(path, "/"); p >= 0 {
return path[:p+1]
}
return path
}
// dirname return path without last "/"
func dirname(path string) string {
if p := strings.LastIndex(path, "/"); p >= 0 {
return path[:p]
}
return ""
}
// getProcCwd gets the process CWD
func getProcCwd(pid int) string {
fileName := "/proc/self/cwd"
if pid > 0 {
fileName = fmt.Sprintf("/proc/%d/cwd", pid)
}
s, err := os.Readlink(fileName)
if err != nil {
return ""
}
return s
}
// absPath calculates the absolute path for a process
// built-in function did the dirty works to resolve relative paths
func absPath(pid int, p string) string {
// if relative path
if path.IsAbs(p) {
return path.Join(getProcCwd(pid), p)
}
return path.Clean(p)
}
func realPath(p string) string {
f, err := filepath.EvalSymlinks(p)
if err != nil {
return ""
}
return f
}
func getExtraSet(extra, raw []string) []string {
rt := make([]string, 0, len(extra)+len(raw))
rt = append(rt, raw...)
for _, v := range extra {
rt = append(rt, realPath(v))
}
return rt
}