problems

package
v0.5.0 Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: May 26, 2024 License: AGPL-3.0 Imports: 18 Imported by: 0

Documentation

Overview

Package problems contains utilities useful for parsing, displaying, judging (a submission for) problems

Index

Constants

This section is empty.

Variables

View Source 
var (
	ErrorNameUsed = errors.New("config type name already in use")
	ErrorNoMatch  = errors.New("parser can't decide config type, no match")
)
View Source 
var (
	DataTypeText = "text/plain"
	DataTypeHTML = "text/html"
	DataTypePDF  = "application/pdf"
)
View Source 
var (
	FsStoreIgnoreFile = ".njudge_ignore"
	FsStorePrefixFile = ".njudge_prefix"
)
View Source 
var ErrorProblemNotFound = errors.New("problem not found")
View Source 
var ErrorProblemParse = errors.New("can't parse problems")

Functions

func DeregisterConfigType 

func DeregisterConfigType(name string) error

DeregisterConfigType unregisters a config type to the global ConfigStore

func RegisterConfigType 

func RegisterConfigType(name string, parser ConfigParser, identifier ConfigIdentifier) error

RegisterConfigType registers a config type to the global ConfigStore

func Truncate 

func Truncate(s string) string

Types

type Attachments 

type Attachments []NamedData

type BytesData 

type BytesData struct {
	Loc string //Locale
	Val []byte //Value
	Typ string //Type (for example "text", "application/pdf", "text/html")
	Nam string //Name
}

func (BytesData) IsHTML 

func (s BytesData) IsHTML() bool

func (BytesData) IsPDF 

func (s BytesData) IsPDF() bool

func (BytesData) IsText 

func (s BytesData) IsText() bool

func (BytesData) Locale 

func (s BytesData) Locale() string

func (BytesData) Name 

func (s BytesData) Name() string

func (BytesData) String 

func (s BytesData) String() string

func (BytesData) Type 

func (s BytesData) Type() string

func (BytesData) Value 

func (s BytesData) Value() ([]byte, error)

func (BytesData) ValueReader 

func (s BytesData) ValueReader() (io.ReadCloser, error)

type Checker 

type Checker interface {
	Check(ctx context.Context, testcase *Testcase) error
}

type CompilationResult added in v0.4.0 

type CompilationResult struct {
	CompiledFile       *sandbox.File
	CompilationMessage string
}

type CompilationStatus added in v0.5.0 

type CompilationStatus int
const (
	BeforeCompilation CompilationStatus = 0
	DuringCompilation CompilationStatus = 1
	AfterCompilation  CompilationStatus = 2
)

type Compiler added in v0.4.0 

type Compiler interface {
	Compile(ctx context.Context, solution Solution, sandbox sandbox.Sandbox) (*CompilationResult, error)
}

type ConfigIdentifier 

type ConfigIdentifier func(afero.Fs, string) bool

ConfigIdentifier is a function for some config type which takes a path and returns true if it thinks that its respective parser can parse it

type ConfigList 

type ConfigList struct {
	ConfigTypes []ProblemConfigType
}

func NewConfigList 

func NewConfigList() *ConfigList

NewConfigList returns the default implementation of ConfigStore

func (*ConfigList) Deregister 

func (cs *ConfigList) Deregister(name string) error

func (*ConfigList) Parse 

func (cs *ConfigList) Parse(fs afero.Fs, path string) (Problem, error)

func (*ConfigList) Register 

func (cs *ConfigList) Register(name string, parser ConfigParser, identifier ConfigIdentifier) error

type ConfigParser 

type ConfigParser func(afero.Fs, string) (Problem, error)

ConfigParser is a function for some config type which parses the problem from some path provided to it

type ConfigStore 

type ConfigStore interface {
	Register(string, ConfigParser, ConfigIdentifier) error
	Deregister(string) error

	Parse(afero.Fs, string) (Problem, error)
}

ConfigStore is an interface with which you can register/deregister certain config types and parse a problem using these config types

type Contents 

type Contents []LocalizedData

func (Contents) FilterByLocale 

func (cs Contents) FilterByLocale(locale string) Contents

func (Contents) FilterByType 

func (cs Contents) FilterByType(mime string) Contents

func (Contents) Locales 

func (cs Contents) Locales() []string

type Data 

type Data interface {
	Value() ([]byte, error)
	ValueReader() (io.ReadCloser, error)
	Type() string
	IsText() bool
	IsHTML() bool
	IsPDF() bool
	String() string
}

type EvaluationFile added in v0.4.0 

type EvaluationFile struct {
	Name string
	Role string
	Path string
}

func (EvaluationFile) StubOf added in v0.4.0 

func (f EvaluationFile) StubOf(lang language.Language) bool

type EvaluationInfo added in v0.4.0 

type EvaluationInfo interface {
	InputOutputFiles() (string, string)
	Languages() []language.Language
	StatusSkeleton(testset string) (*Status, error)
	EvaluationFiles() []EvaluationFile
	GetTaskType() TaskType
}

type Evaluator added in v0.4.0 

type Evaluator interface {
	Evaluate(ctx context.Context, skeleton Status, compiledSolution Solution, sandboxProvider sandbox.Provider, statusUpdater StatusUpdater) (Status, error)
}

type Executable added in v0.4.0 

type Executable interface {
	Execute(stdin io.Reader, stdout io.Writer, stderr io.Writer, args ...string) (int, error)
}

type FeedbackType 

type FeedbackType string

FeedbackType is mainly for displaying to the end user. In FeedbackCF we actually output the contestant's output and the jury's output, too whereas in for example FeedbackACM we only use standard ACM feedback (just the verdict), in FeedbackIOI we display all testcases along information about groups. 

const (
	FeedbackUnknown FeedbackType = ""
	FeedbackCF      FeedbackType = "FeedbackCF"
	FeedbackIOI     FeedbackType = "FeedbackIOI"
	FeedbackACM     FeedbackType = "FeedbackACM"
	FeedbackLazyIOI FeedbackType = "FeedbackLazyIOI"
)

func FeedbackTypeFromShortString added in v0.4.0 

func FeedbackTypeFromShortString(str string) FeedbackType

FeedbackTypeFromShortString parses a string into FeedbackType, the default is FEEDBACK_CF, "ioi" is for FeedbackIOI and "acm" is for FeedbackACM

func (*FeedbackType) UnmarshalJSON added in v0.4.0 

func (f *FeedbackType) UnmarshalJSON(i []byte) error

type FsStore 

type FsStore struct {
	ByPath map[string]string

	sync.RWMutex
	// contains filtered or unexported fields
}

func NewFsStore 

func NewFsStore(root string, options ...FsStoreOptions) *FsStore

func (*FsStore) GetProblem added in v0.4.0 

func (s *FsStore) GetProblem(p string) (Problem, error)

func (*FsStore) HasProblem added in v0.4.0 

func (s *FsStore) HasProblem(p string) (bool, error)

func (*FsStore) ListProblems added in v0.4.0 

func (s *FsStore) ListProblems() ([]string, error)

func (*FsStore) MustGetProblem added in v0.4.0 

func (s *FsStore) MustGetProblem(p string) Problem

func (*FsStore) UpdateProblem 

func (s *FsStore) UpdateProblem(path string, name string) error

func (*FsStore) UpdateProblems added in v0.4.0 

func (s *FsStore) UpdateProblems() error

type FsStoreOptions 

type FsStoreOptions func(*FsStore)

func FsStoreIgnorePrefix 

func FsStoreIgnorePrefix() FsStoreOptions

func FsStoreUseConfigStore 

func FsStoreUseConfigStore(cs ConfigStore) FsStoreOptions

func FsStoreUseFs 

func FsStoreUseFs(afs afero.Fs) FsStoreOptions

type Group 

type Group struct {
	Name         string
	Scoring      ScoringType
	Testcases    []Testcase
	Dependencies []string
}

A Group is named group of tests for which there is a scoring policy defined.

func (*Group) FirstNonAC 

func (g *Group) FirstNonAC() int

func (*Group) IsAC 

func (g *Group) IsAC() bool

func (*Group) MaxMemoryUsage 

func (g *Group) MaxMemoryUsage() memory.Amount

func (*Group) MaxScore 

func (g *Group) MaxScore() float64

func (*Group) MaxTimeSpent 

func (g *Group) MaxTimeSpent() time.Duration

func (*Group) Score 

func (g *Group) Score() float64

func (*Group) SetMemoryLimit 

func (g *Group) SetMemoryLimit(ml memory.Amount)

func (*Group) SetTimeLimit 

func (g *Group) SetTimeLimit(tl time.Duration)

type LocalizedData 

type LocalizedData interface {
	Data
	Locale() string
}

type NamedData 

type NamedData interface {
	Data
	Name() string
}

type NotFoundError added in v0.4.0 

type NotFoundError struct {
	Name string
}

func (NotFoundError) Error added in v0.4.0 

func (err NotFoundError) Error() string

func (NotFoundError) Is added in v0.4.0 

func (err NotFoundError) Is(target error) bool

type Problem 

type Problem interface {
	Name() string
	Titles() Contents
	Statements() Contents
	MemoryLimit() memory.Amount
	TimeLimit() int

	Attachments() Attachments
	Tags() []string

	EvaluationInfo
}

func Parse 

func Parse(path string) (Problem, error)

Parse tries to parse a problem with the help of the global ConfigStore

type ProblemConfigType 

type ProblemConfigType struct {
	Name       string
	Parser     ConfigParser
	Identifier ConfigIdentifier
}

type ProblemParseError 

type ProblemParseError struct {
	Errors   []error
	Problems []string
}

func (ProblemParseError) Error 

func (err ProblemParseError) Error() string

func (ProblemParseError) Is 

func (ProblemParseError) Is(target error) bool

type ProblemWrapper 

type ProblemWrapper struct {
	Problem

	NameOverride string
}

func (ProblemWrapper) Name 

func (pw ProblemWrapper) Name() string

type Runner added in v0.4.0 

type Runner interface {
	SetSolution(ctx context.Context, solution Solution) error
	Run(ctx context.Context, sandboxProvider sandbox.Provider, testcase *Testcase) error
}

type SafelyExecutable added in v0.4.0 

type SafelyExecutable interface {
	SafelyExecute(s sandbox.Sandbox, stdin io.Reader, stdout io.Writer, stderr io.Writer, args ...string) (int, error)
}

type ScoringType 

type ScoringType string

ScoringType represents the scoring of a group of tests,

  • ScoringGroup means that if there's a non-accepted (or partially accepted) testcase in the group then the whole group scores 0 points,
  • ScoringSum means that the score of the group is the sum of the scores.
  • ScoringMin means that the score of the group is the minimum of the scores.
const (
	ScoringUnknown ScoringType = ""
	ScoringGroup   ScoringType = "ScoringGroup"
	ScoringSum     ScoringType = "ScoringSum"
	ScoringMin     ScoringType = "ScoringMin"
)

func ScoringFromString 

func ScoringFromString(str string) ScoringType

func (*ScoringType) UnmarshalJSON added in v0.4.0 

func (s *ScoringType) UnmarshalJSON(i []byte) error

type Solution added in v0.4.0 

type Solution interface {
	GetLanguage() language.Language
	GetFile(ctx context.Context) (sandbox.File, error)
}

type Status 

type Status struct {
	CompilationStatus CompilationStatus
	Compiled          bool
	CompilerOutput    string
	FeedbackType      FeedbackType
	Feedback          []Testset
}

A Status represents the status of a submission after judging It contains the information about compilation and the feedback The main Testset is always the first one in Feedback.

func (*Status) Scan 

func (v *Status) Scan(value interface{}) error

func (*Status) Value 

func (v *Status) Value() (driver.Value, error)

type StatusUpdater added in v0.4.0 

type StatusUpdater interface {
	UpdateStatus(ctx context.Context, testcase string, status Status) error
	Done(ctx context.Context) error
}

type Store 

type Store interface {
	ListProblems() ([]string, error)
	HasProblem(string) (bool, error)
	GetProblem(string) (Problem, error)
	MustGetProblem(string) Problem
	UpdateProblems() error
	UpdateProblem(path string, id string) error
}

Store is an interface which is used to access a bunch of problems for example from the filesystem

type TaskType 

type TaskType struct {
	Compiler
	Evaluator
	// contains filtered or unexported fields
}

func NewTaskType added in v0.4.0 

func NewTaskType(name string, compiler Compiler, eval Evaluator) TaskType

func (TaskType) Name 

func (t TaskType) Name() string

type Testcase 

type Testcase struct {
	Index          int
	InputPath      string
	OutputPath     string
	AnswerPath     string
	Testset        string
	Group          string
	VerdictName    VerdictName
	Score          float64
	MaxScore       float64
	Output         string
	ExpectedOutput string
	CheckerOutput  string
	TimeSpent      time.Duration
	MemoryUsed     memory.Amount
	TimeLimit      time.Duration
	MemoryLimit    memory.Amount
}

Testcase represents a testcase in the status of a submission.

type Testset 

type Testset struct {
	Name   string
	Groups []Group
}

Testset represents some set of tests, for example pretests and system tests should be testsets. They can also be used to seamlessly rejudge for contestants.

func (*Testset) FirstNonAC 

func (ts *Testset) FirstNonAC() int

func (*Testset) IndexTestcase 

func (ts *Testset) IndexTestcase(ind int) *Testcase

func (*Testset) IsAC 

func (ts *Testset) IsAC() bool

func (*Testset) MaxMemoryUsage 

func (ts *Testset) MaxMemoryUsage() memory.Amount

func (*Testset) MaxScore 

func (ts *Testset) MaxScore() (res float64)

func (*Testset) MaxTimeSpent 

func (ts *Testset) MaxTimeSpent() time.Duration

func (*Testset) Score 

func (ts *Testset) Score() (res float64)

func (*Testset) SetMemoryLimit 

func (ts *Testset) SetMemoryLimit(ml memory.Amount)

func (*Testset) SetTimeLimit 

func (ts *Testset) SetTimeLimit(tl time.Duration)

func (*Testset) Testcases 

func (ts *Testset) Testcases() (testcases []*Testcase)

func (*Testset) Verdict 

func (ts *Testset) Verdict() VerdictName

type VerdictName 

type VerdictName string

VerdictName represents the verdict of a testcase i.e. the outcome which happened in result of running the testcase (or the lack of running it in the case of VerdictDR) 

const (
	VerdictUnknown VerdictName = ""
	VerdictAC      VerdictName = "AC"
	VerdictWA      VerdictName = "WA"
	VerdictRE      VerdictName = "RE"
	VerdictTL      VerdictName = "TL"
	VerdictML      VerdictName = "ML"
	VerdictXX      VerdictName = "XX"
	VerdictDR      VerdictName = "DR"
	VerdictPC      VerdictName = "PC"
	VerdictPE      VerdictName = "PE"
	VerdictSK      VerdictName = "SK"
)

func (*VerdictName) UnmarshalJSON added in v0.4.0 

func (v *VerdictName) UnmarshalJSON(i []byte) error

Source Files

View all Source files

Directories

Path Synopsis
config
feladat_txt
polygon
polygon/internal
problem_yaml
task_yaml
batch
communication
output_only
stub
checker
Package checker contains different implementation of the interface defined as github.com/mraron/njudge/pkg/problems.Checker
 Package checker contains different implementation of the interface defined as github.com/mraron/njudge/pkg/problems.Checker

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.