{-# LANGUAGE CPP #-}
{-# LANGUAGE NondecreasingIndentation #-}
{-# OPTIONS_GHC -fno-warn-orphans #-}
module Agda.TypeChecking.Errors
( prettyError
, prettyWarning
, tcErrString
, prettyTCWarnings'
, prettyTCWarnings
, tcWarningsToError
, applyFlagsToTCWarnings'
, applyFlagsToTCWarnings
, dropTopLevelModule
, stringTCErr
, sayWhen
) where
#if MIN_VERSION_base(4,11,0)
import Prelude hiding ( (<>), null )
#else
import Prelude hiding ( null )
#endif
import Control.Monad.Reader
import Control.Monad.State
import Data.Function
import Data.List (nub, sortBy, intersperse, isInfixOf, dropWhileEnd)
import Data.Maybe
import Data.Char (toLower)
import qualified Data.Set as Set
import qualified Data.Map as Map
import qualified Text.PrettyPrint.Boxes as Boxes
import {-# SOURCE #-} Agda.Interaction.Imports (MainInterface(..))
import Agda.Interaction.Options
import Agda.Interaction.Options.Warnings
import Agda.Syntax.Common
import Agda.Syntax.Fixity
import Agda.Syntax.Notation
import Agda.Syntax.Position
import qualified Agda.Syntax.Info as A
import qualified Agda.Syntax.Concrete as C
import qualified Agda.Syntax.Concrete.Definitions as D
import Agda.Syntax.Abstract as A
import Agda.Syntax.Abstract.Views (deepUnscope)
import Agda.Syntax.Internal as I
import Agda.Syntax.Translation.InternalToAbstract
import Agda.Syntax.Translation.AbstractToConcrete
import Agda.Syntax.Scope.Monad (isDatatypeModule, withContextPrecedence)
import Agda.Syntax.Scope.Base
import Agda.TypeChecking.Monad.Base
import Agda.TypeChecking.Monad.Closure
import Agda.TypeChecking.Monad.Context
import Agda.TypeChecking.Monad.Debug
import Agda.TypeChecking.Monad.Options
import Agda.TypeChecking.Monad.Builtin
import Agda.TypeChecking.Monad.State
import Agda.TypeChecking.Monad.MetaVars
import Agda.TypeChecking.Positivity
import Agda.TypeChecking.Pretty
import Agda.TypeChecking.Substitute
import Agda.TypeChecking.Telescope ( ifPiType )
import Agda.TypeChecking.Reduce (instantiate)
import Agda.TypeChecking.Warnings
import Agda.Utils.Except ( MonadError(catchError, throwError) )
import Agda.Utils.FileName
import Agda.Utils.Function
import Agda.Utils.Functor
import Agda.Utils.Lens
import Agda.Utils.List
import Agda.Utils.Maybe
import Agda.Utils.Monad
import Agda.Utils.Null
import Agda.Utils.NonemptyList
import Agda.Utils.Pretty ( prettyShow )
import qualified Agda.Utils.Pretty as P
import Agda.Utils.Size
#include "undefined.h"
import Agda.Utils.Impossible
{-# SPECIALIZE prettyError :: TCErr -> TCM String #-}
prettyError :: MonadTCM tcm => TCErr -> tcm String
prettyError err = liftTCM $ show <$> prettyError' err []
where
prettyError' :: TCErr -> [TCErr] -> TCM Doc
prettyError' err errs
| length errs > 3 = fsep (
pwords "total panic: error when printing error from printing error from printing error." ++
pwords "I give up! Approximations of errors (original error last):" )
$$ vcat (map (text . tcErrString) errs)
| otherwise = applyUnless (null errs) ("panic: error when printing error!" $$) $ do
(prettyTCM err $$ vcat (map (text . ("when printing error " ++) . tcErrString) errs))
`catchError` \ err' -> prettyError' err' (err:errs)
instance PrettyTCM TCWarning where
prettyTCM = return . tcWarningPrintedWarning
instance PrettyTCM Warning where
prettyTCM = prettyWarning
{-# SPECIALIZE prettyWarning :: Warning -> TCM Doc #-}
prettyWarning :: MonadTCM tcm => Warning -> tcm Doc
prettyWarning wng = liftTCM $ case wng of
UnsolvedMetaVariables ms ->
fsep ( pwords "Unsolved metas at the following locations:" )
$$ nest 2 (vcat $ map prettyTCM ms)
UnsolvedInteractionMetas is ->
fsep ( pwords "Unsolved interaction metas at the following locations:" )
$$ nest 2 (vcat $ map prettyTCM is)
UnsolvedConstraints cs ->
fsep ( pwords "Failed to solve the following constraints:" )
$$ nest 2 (P.vcat . nub <$> mapM prettyConstraint cs)
where prettyConstraint :: ProblemConstraint -> TCM Doc
prettyConstraint c = f (prettyTCM c)
where
r = getRange c
f d = if null $ P.pretty r
then d
else d $$ nest 4 ("[ at" <+> prettyTCM r <+> "]")
TerminationIssue because -> do
dropTopLevel <- topLevelModuleDropper
fwords "Termination checking failed for the following functions:"
$$ (nest 2 $ fsep $ punctuate comma $
map (pretty . dropTopLevel) $
concatMap termErrFunctions because)
$$ fwords "Problematic calls:"
$$ (nest 2 $ fmap (P.vcat . nub) $
mapM prettyTCM $ sortBy (compare `on` callInfoRange) $
concatMap termErrCalls because)
UnreachableClauses f pss -> fsep $
pwords "Unreachable" ++ pwords (plural (length pss) "clause")
where
plural 1 thing = thing
plural n thing = thing ++ "s"
CoverageIssue f pss -> fsep (
pwords "Incomplete pattern matching for" ++ [prettyTCM f <> "."] ++
pwords "Missing cases:") $$ nest 2 (vcat $ map display pss)
where
display (tel, ps) = prettyTCM $ NamedClause f True $
empty { clauseTel = tel, namedClausePats = ps }
CoverageNoExactSplit f cs -> vcat $
[ fsep $ pwords "Exact splitting is enabled, but the following" ++ pwords (singPlural cs "clause" "clauses") ++
pwords "could not be preserved as definitional equalities in the translation to a case tree:"
] ++
map (nest 2 . prettyTCM . NamedClause f True) cs
NotStrictlyPositive d ocs -> fsep $
[prettyTCM d] ++ pwords "is not strictly positive, because it occurs"
++ [prettyTCM ocs]
CantGeneralizeOverSorts ms -> vcat
[ text "Cannot generalize over unsolved sort metas:"
, nest 2 $ vcat [ prettyTCM x <+> text "at" <+> (pretty =<< getMetaRange x) | x <- ms ]
, fsep $ pwords "Suggestion: add a `variable Any : Set _` and replace unsolved metas by Any"
]
AbsurdPatternRequiresNoRHS ps -> fwords $
"The right-hand side must be omitted if there " ++
"is an absurd pattern, () or {}, in the left-hand side."
OldBuiltin old new -> fwords $
"Builtin " ++ old ++ " no longer exists. " ++
"It is now bound by BUILTIN " ++ new
EmptyRewritePragma -> fsep . pwords $ "Empty REWRITE pragma"
IllformedAsClause s -> fsep . pwords $
"`as' must be followed by an identifier" ++ s
UselessPublic -> fwords $ "Keyword `public' is ignored here"
UselessInline q -> fsep $
pwords "It is pointless for INLINE'd function" ++ [prettyTCM q] ++
pwords "to have a separate Haskell definition"
WrongInstanceDeclaration -> fwords "Terms marked as eligible for instance search should end with a name, so `instance' is ignored here."
InstanceWithExplicitArg q -> fsep $
pwords "Instance declarations with explicit arguments are never considered by instance search," ++
pwords "so making" ++ [prettyTCM q] ++ pwords "into an instance has no effect."
InstanceNoOutputTypeName b -> fsep $
pwords "Instance arguments whose type does not end in a named or variable type are never considered by instance search," ++
pwords "so having an instance argument" ++ [return b] ++ pwords "has no effect."
InstanceArgWithExplicitArg b -> fsep $
pwords "Instance arguments with explicit arguments are never considered by instance search," ++
pwords "so having an instance argument" ++ [return b] ++ pwords "has no effect."
InversionDepthReached f -> do
maxDepth <- maxInversionDepth
fsep $ pwords "Refusing to invert pattern matching of" ++ [prettyTCM f] ++
pwords ("because the maximum depth (" ++ show maxDepth ++ ") has been reached.") ++
pwords "Most likely this means you have an unsatisfiable constraint, but it could" ++
pwords "also mean that you need to increase the maximum depth using the flag" ++
pwords "--inversion-max-depth=N"
GenericWarning d -> return d
GenericNonFatalError d -> return d
SafeFlagPostulate e -> fsep $
pwords "Cannot postulate" ++ [pretty e] ++ pwords "with safe flag"
SafeFlagPragma xs ->
let plural | length xs == 1 = ""
| otherwise = "s"
in fsep $ [fwords ("Cannot set OPTIONS pragma" ++ plural)]
++ map text xs ++ [fwords "with safe flag."]
SafeFlagNonTerminating -> fsep $
pwords "Cannot use NON_TERMINATING pragma with safe flag."
SafeFlagTerminating -> fsep $
pwords "Cannot use TERMINATING pragma with safe flag."
SafeFlagWithoutKFlagPrimEraseEquality -> fsep (pwords "Cannot use primEraseEquality with safe and without-K flags.")
WithoutKFlagPrimEraseEquality -> fsep (pwords "Using primEraseEquality implies K, but you have the without-K flag enabled.")
SafeFlagNoPositivityCheck -> fsep $
pwords "Cannot use NO_POSITIVITY_CHECK pragma with safe flag."
SafeFlagPolarity -> fsep $
pwords "Cannot use POLARITY pragma with safe flag."
SafeFlagNoUniverseCheck -> fsep $
pwords "Cannot use NO_UNIVERSE_CHECK pragma with safe flag."
ParseWarning pw -> pretty pw
DeprecationWarning old new version -> fsep $
[text old] ++ pwords "has been deprecated. Use" ++ [text new] ++ pwords
"instead. This will be an error in Agda" ++ [text version <> "."]
NicifierIssue w -> sayWhere (getRange w) $ pretty w
UserWarning str -> text str
ModuleDoesntExport m xs -> fsep $
pwords "The module" ++ [pretty m] ++ pwords "doesn't export the following:" ++
punctuate comma (map pretty xs)
LibraryWarning lw -> pretty lw
InfectiveImport o m -> fsep $
pwords "Importing module" ++ [pretty m] ++ pwords "using the" ++
[pretty o] ++ pwords "flag from a module which does not."
CoInfectiveImport o m -> fsep $
pwords "Importing module" ++ [pretty m] ++ pwords "not using the" ++
[pretty o] ++ pwords "flag from a module which does."
prettyTCWarnings :: [TCWarning] -> TCM String
prettyTCWarnings = fmap (unlines . intersperse "") . prettyTCWarnings'
prettyTCWarnings' :: [TCWarning] -> TCM [String]
prettyTCWarnings' = mapM (fmap show . prettyTCM)
tcWarningsToError :: [TCWarning] -> TCM a
tcWarningsToError ws = typeError $ case ws of
[] -> SolvedButOpenHoles
_ -> NonFatalErrors ws
applyFlagsToTCWarnings' :: MainInterface -> [TCWarning] -> TCM [TCWarning]
applyFlagsToTCWarnings' isMain ws = do
let pragmas w = case tcWarning w of { SafeFlagPragma ps -> ([w], ps); _ -> ([], []) }
let sfp = case fmap nub (foldMap pragmas ws) of
(TCWarning r w p b:_, sfp) ->
[TCWarning r (SafeFlagPragma sfp) p b]
_ -> []
warnSet <- do
opts <- pragmaOptions
let warnSet = optWarningMode opts ^. warningSet
pure $ if isMain /= NotMainInterface
then Set.union warnSet unsolvedWarnings
else warnSet
let cleanUp w = let wName = warningName w in
wName /= SafeFlagPragma_
&& wName `elem` warnSet
&& case w of
UnsolvedMetaVariables ums -> not $ null ums
UnsolvedInteractionMetas uis -> not $ null uis
UnsolvedConstraints ucs -> not $ null ucs
_ -> True
return $ sfp ++ filter (cleanUp . tcWarning) ws
applyFlagsToTCWarnings :: [TCWarning] -> TCM [TCWarning]
applyFlagsToTCWarnings = applyFlagsToTCWarnings' NotMainInterface
sayWhere :: HasRange a => a -> TCM Doc -> TCM Doc
sayWhere x d = applyUnless (null r) (prettyTCM r $$) d
where r = getRange x
sayWhen :: Range -> Maybe (Closure Call) -> TCM Doc -> TCM Doc
sayWhen r Nothing m = sayWhere r m
sayWhen r (Just cl) m = sayWhere r (m $$ prettyTCM cl)
panic :: String -> TCM Doc
panic s = fwords $ "Panic: " ++ s
nameWithBinding :: QName -> TCM Doc
nameWithBinding q =
(prettyTCM q <+> "bound at") <?> prettyTCM r
where
r = nameBindingSite $ qnameName q
tcErrString :: TCErr -> String
tcErrString err = show (getRange err) ++ " " ++ case err of
TypeError _ cl -> errorString $ clValue cl
Exception r s -> show r ++ " " ++ show s
IOException _ r e -> show r ++ " " ++ show e
PatternErr{} -> "PatternErr"
stringTCErr :: String -> TCErr
stringTCErr = Exception noRange . P.text
errorString :: TypeError -> String
errorString err = case err of
AmbiguousModule{} -> "AmbiguousModule"
AmbiguousName{} -> "AmbiguousName"
AmbiguousParseForApplication{} -> "AmbiguousParseForApplication"
AmbiguousParseForLHS{} -> "AmbiguousParseForLHS"
AmbiguousTopLevelModuleName {} -> "AmbiguousTopLevelModuleName"
BadArgumentsToPatternSynonym{} -> "BadArgumentsToPatternSynonym"
TooFewArgumentsToPatternSynonym{} -> "TooFewArgumentsToPatternSynonym"
CannotResolveAmbiguousPatternSynonym{} -> "CannotResolveAmbiguousPatternSynonym"
BothWithAndRHS -> "BothWithAndRHS"
BuiltinInParameterisedModule{} -> "BuiltinInParameterisedModule"
BuiltinMustBeConstructor{} -> "BuiltinMustBeConstructor"
ClashingDefinition{} -> "ClashingDefinition"
ClashingFileNamesFor{} -> "ClashingFileNamesFor"
ClashingImport{} -> "ClashingImport"
ClashingModule{} -> "ClashingModule"
ClashingModuleImport{} -> "ClashingModuleImport"
CompilationError{} -> "CompilationError"
ConstructorPatternInWrongDatatype{} -> "ConstructorPatternInWrongDatatype"
CyclicModuleDependency{} -> "CyclicModuleDependency"
DataMustEndInSort{} -> "DataMustEndInSort"
CantResolveOverloadedConstructorsTargetingSameDatatype{} -> "CantResolveOverloadedConstructorsTargetingSameDatatype"
DoesNotConstructAnElementOf{} -> "DoesNotConstructAnElementOf"
DuplicateBuiltinBinding{} -> "DuplicateBuiltinBinding"
DuplicateConstructors{} -> "DuplicateConstructors"
DuplicateFields{} -> "DuplicateFields"
DuplicateImports{} -> "DuplicateImports"
FieldOutsideRecord -> "FieldOutsideRecord"
FileNotFound{} -> "FileNotFound"
GenericError{} -> "GenericError"
GenericDocError{} -> "GenericDocError"
InstanceNoCandidate{} -> "InstanceNoCandidate"
IlltypedPattern{} -> "IlltypedPattern"
IllformedProjectionPattern{} -> "IllformedProjectionPattern"
CannotEliminateWithPattern{} -> "CannotEliminateWithPattern"
IllegalLetInTelescope{} -> "IllegalLetInTelescope"
InternalError{} -> "InternalError"
InvalidPattern{} -> "InvalidPattern"
LocalVsImportedModuleClash{} -> "LocalVsImportedModuleClash"
MetaCannotDependOn{} -> "MetaCannotDependOn"
MetaOccursInItself{} -> "MetaOccursInItself"
MetaIrrelevantSolution{} -> "MetaIrrelevantSolution"
ModuleArityMismatch{} -> "ModuleArityMismatch"
ModuleDefinedInOtherFile {} -> "ModuleDefinedInOtherFile"
ModuleNameUnexpected{} -> "ModuleNameUnexpected"
ModuleNameDoesntMatchFileName {} -> "ModuleNameDoesntMatchFileName"
NeedOptionCopatterns{} -> "NeedOptionCopatterns"
NeedOptionRewriting{} -> "NeedOptionRewriting"
NeedOptionProp{} -> "NeedOptionProp"
GeneralizeNotSupportedHere{} -> "GeneralizeNotSupportedHere"
GeneralizeCyclicDependency{} -> "GeneralizeCyclicDependency"
GeneralizeUnsolvedMeta{} -> "GeneralizeUnsolvedMeta"
MultipleFixityDecls{} -> "MultipleFixityDecls"
MultiplePolarityPragmas{} -> "MultiplePolarityPragmas"
NoBindingForBuiltin{} -> "NoBindingForBuiltin"
NoParseForApplication{} -> "NoParseForApplication"
NoParseForLHS{} -> "NoParseForLHS"
NoRHSRequiresAbsurdPattern{} -> "NoRHSRequiresAbsurdPattern"
NoSuchBuiltinName{} -> "NoSuchBuiltinName"
NoSuchModule{} -> "NoSuchModule"
DuplicatePrimitiveBinding{} -> "DuplicatePrimitiveBinding"
NoSuchPrimitiveFunction{} -> "NoSuchPrimitiveFunction"
NotAModuleExpr{} -> "NotAModuleExpr"
NotAProperTerm -> "NotAProperTerm"
InvalidType{} -> "InvalidType"
InvalidTypeSort{} -> "InvalidTypeSort"
FunctionTypeInSizeUniv{} -> "FunctionTypeInSizeUniv"
NotAValidLetBinding{} -> "NotAValidLetBinding"
NotValidBeforeField{} -> "NotValidBeforeField"
NotAnExpression{} -> "NotAnExpression"
NotImplemented{} -> "NotImplemented"
NotSupported{} -> "NotSupported"
AbstractConstructorNotInScope{} -> "AbstractConstructorNotInScope"
NotInScope{} -> "NotInScope"
NotLeqSort{} -> "NotLeqSort"
NothingAppliedToHiddenArg{} -> "NothingAppliedToHiddenArg"
NothingAppliedToInstanceArg{} -> "NothingAppliedToInstanceArg"
OverlappingProjects {} -> "OverlappingProjects"
OperatorInformation {} -> "OperatorInformation"
PatternShadowsConstructor {} -> "PatternShadowsConstructor"
PropMustBeSingleton -> "PropMustBeSingleton"
RepeatedVariablesInPattern{} -> "RepeatedVariablesInPattern"
ShadowedModule{} -> "ShadowedModule"
ShouldBeASort{} -> "ShouldBeASort"
ShouldBeApplicationOf{} -> "ShouldBeApplicationOf"
ShouldBeAppliedToTheDatatypeParameters{} -> "ShouldBeAppliedToTheDatatypeParameters"
ShouldBeEmpty{} -> "ShouldBeEmpty"
ShouldBePi{} -> "ShouldBePi"
ShouldBePath{} -> "ShouldBePath"
ShouldBeRecordType{} -> "ShouldBeRecordType"
ShouldBeRecordPattern{} -> "ShouldBeRecordPattern"
NotAProjectionPattern{} -> "NotAProjectionPattern"
ShouldEndInApplicationOfTheDatatype{} -> "ShouldEndInApplicationOfTheDatatype"
SplitError{} -> "SplitError"
ImpossibleConstructor{} -> "ImpossibleConstructor"
TooFewFields{} -> "TooFewFields"
TooManyFields{} -> "TooManyFields"
TooManyPolarities{} -> "TooManyPolarities"
SplitOnIrrelevant{} -> "SplitOnIrrelevant"
SplitOnNonVariable{} -> "SplitOnNonVariable"
DefinitionIsIrrelevant{} -> "DefinitionIsIrrelevant"
VariableIsIrrelevant{} -> "VariableIsIrrelevant"
VariableIsErased{} -> "VariableIsErased"
UnequalBecauseOfUniverseConflict{} -> "UnequalBecauseOfUniverseConflict"
UnequalRelevance{} -> "UnequalRelevance"
UnequalHiding{} -> "UnequalHiding"
UnequalSorts{} -> "UnequalSorts"
UnequalTerms{} -> "UnequalTerms"
UnequalTypes{} -> "UnequalTypes"
WithOnFreeVariable{} -> "WithOnFreeVariable"
UnexpectedWithPatterns{} -> "UnexpectedWithPatterns"
UninstantiatedDotPattern{} -> "UninstantiatedDotPattern"
ForcedConstructorNotInstantiated{} -> "ForcedConstructorNotInstantiated"
SolvedButOpenHoles{} -> "SolvedButOpenHoles"
UnusedVariableInPatternSynonym -> "UnusedVariableInPatternSynonym"
UnquoteFailed{} -> "UnquoteFailed"
DeBruijnIndexOutOfScope{} -> "DeBruijnIndexOutOfScope"
WithClausePatternMismatch{} -> "WithClausePatternMismatch"
WrongHidingInApplication{} -> "WrongHidingInApplication"
WrongHidingInLHS{} -> "WrongHidingInLHS"
WrongHidingInLambda{} -> "WrongHidingInLambda"
WrongIrrelevanceInLambda{} -> "WrongIrrelevanceInLambda"
WrongQuantityInLambda{} -> "WrongQuantityInLambda"
WrongNamedArgument{} -> "WrongNamedArgument"
WrongNumberOfConstructorArguments{} -> "WrongNumberOfConstructorArguments"
HidingMismatch{} -> "HidingMismatch"
RelevanceMismatch{} -> "RelevanceMismatch"
NonFatalErrors{} -> "NonFatalErrors"
InstanceSearchDepthExhausted{} -> "InstanceSearchDepthExhausted"
TriedToCopyConstrainedPrim{} -> "TriedToCopyConstrainedPrim"
instance PrettyTCM TCErr where
prettyTCM err = case err of
TypeError _ Closure{ clValue = NonFatalErrors ws } -> foldr1 ($$) $ fmap prettyTCM ws
TypeError s e -> localTCState $ do
putTC s
sayWhen (envRange $ clEnv e) (envCall $ clEnv e) $ prettyTCM e
Exception r s -> sayWhere r $ return s
IOException _ r e -> sayWhere r $ fwords $ show e
PatternErr{} -> sayWhere err $ panic "uncaught pattern violation"
instance PrettyTCM CallInfo where
prettyTCM c = do
let call = prettyTCM $ callInfoCall c
r = callInfoRange c
if null $ P.pretty r
then call
else call $$ nest 2 ("(at" <+> prettyTCM r <> ")")
dropTopLevelModule' :: Int -> QName -> QName
dropTopLevelModule' k (QName (MName ns) n) = QName (MName (drop k ns)) n
dropTopLevelModule :: QName -> TCM QName
dropTopLevelModule q = ($ q) <$> topLevelModuleDropper
topLevelModuleDropper :: TCM (QName -> QName)
topLevelModuleDropper = do
caseMaybeM (asksTC envCurrentPath) (return id) $ \ f -> do
m <- fromMaybe __IMPOSSIBLE__ <$> lookupModuleFromSource f
return $ dropTopLevelModule' $ size m
instance PrettyTCM TypeError where
prettyTCM err = case err of
InternalError s -> panic s
NotImplemented s -> fwords $ "Not implemented: " ++ s
NotSupported s -> fwords $ "Not supported: " ++ s
CompilationError s -> sep [fwords "Compilation error:", text s]
GenericError s -> fwords s
GenericDocError d -> return d
PropMustBeSingleton -> fwords
"Datatypes in Prop must have at most one constructor when proof irrelevance is enabled"
DataMustEndInSort t -> fsep $
pwords "The type of a datatype must end in a sort."
++ [prettyTCM t] ++ pwords "isn't a sort."
ShouldEndInApplicationOfTheDatatype t -> fsep $
pwords "The target of a constructor must be the datatype applied to its parameters,"
++ [prettyTCM t] ++ pwords "isn't"
ShouldBeAppliedToTheDatatypeParameters s t -> fsep $
pwords "The target of the constructor should be" ++ [prettyTCM s] ++
pwords "instead of" ++ [prettyTCM t]
ShouldBeApplicationOf t q -> fsep $
pwords "The pattern constructs an element of" ++ [prettyTCM q] ++
pwords "which is not the right datatype"
ShouldBeRecordType t -> fsep $
pwords "Expected non-abstract record type, found " ++ [prettyTCM t]
ShouldBeRecordPattern p -> fsep $
pwords "Expected record pattern"
NotAProjectionPattern p -> fsep $
pwords "Not a valid projection for a copattern: " ++ [ prettyA p ]
WrongHidingInLHS -> fwords "Unexpected implicit argument"
WrongHidingInLambda t ->
fwords "Found an implicit lambda where an explicit lambda was expected"
WrongIrrelevanceInLambda ->
fwords "Found a non-strict lambda where a irrelevant lambda was expected"
WrongQuantityInLambda ->
fwords "Incorrect quantity annotation in lambda"
WrongNamedArgument a -> fsep $
pwords "Function does not accept argument "
++ [prettyTCM a]
WrongHidingInApplication t ->
fwords "Found an implicit application where an explicit application was expected"
HidingMismatch h h' -> fwords $
"Expected " ++ verbalize (Indefinite h') ++ " argument, but found " ++
verbalize (Indefinite h) ++ " argument"
RelevanceMismatch r r' -> fwords $
"Expected " ++ verbalize (Indefinite r') ++ " argument, but found " ++
verbalize (Indefinite r) ++ " argument"
UninstantiatedDotPattern e -> fsep $
pwords "Failed to infer the value of dotted pattern"
ForcedConstructorNotInstantiated p -> fsep $
pwords "Failed to infer that constructor pattern "
++ [prettyA p] ++ pwords " is forced"
IlltypedPattern p a -> do
let ho _ _ = fsep $ pwords "Cannot pattern match on functions"
ifPiType a ho $ \ _ -> do
fsep $ pwords "Type mismatch"
IllformedProjectionPattern p -> fsep $
pwords "Ill-formed projection pattern " ++ [prettyA p]
CannotEliminateWithPattern p a -> do
let isProj = isJust (isProjP p)
fsep $
pwords "Cannot eliminate type" ++ prettyTCM a : if
| isProj -> pwords "with projection pattern" ++ [prettyA p]
| A.ProjP _ _ f <- namedArg p -> pwords "with pattern" ++ [prettyA p] ++
pwords "(suggestion: write" ++ [".(" <> prettyA (A.Proj ProjPrefix f) <> ")"] ++ pwords "for a dot pattern," ++
pwords "or remove the braces for a postfix projection)"
| otherwise ->
"with" : text (kindOfPattern (namedArg p)) : "pattern" : prettyA p :
pwords "(did you supply too many arguments?)"
where
kindOfPattern = \case
A.VarP{} -> "variable"
A.ConP{} -> "constructor"
A.ProjP{} -> __IMPOSSIBLE__
A.DefP{} -> __IMPOSSIBLE__
A.WildP{} -> "wildcard"
A.DotP{} -> "dot"
A.AbsurdP{} -> "absurd"
A.LitP{} -> "literal"
A.RecP{} -> "record"
A.WithP{} -> "with"
A.EqualP{} -> "equality"
A.AsP _ _ p -> kindOfPattern p
A.PatternSynP{} -> __IMPOSSIBLE__
WrongNumberOfConstructorArguments c expect given -> fsep $
pwords "The constructor" ++ [prettyTCM c] ++
pwords "expects" ++ [prettyTCM expect] ++
pwords "arguments (including hidden ones), but has been given"
++ [prettyTCM given] ++ pwords "(including hidden ones)"
CantResolveOverloadedConstructorsTargetingSameDatatype d cs -> fsep $
pwords "Can't resolve overloaded constructors targeting the same datatype"
++ [(parens $ prettyTCM (qnameToConcrete d)) <> colon]
++ map pretty cs
DoesNotConstructAnElementOf c t -> fsep $
pwords "The constructor" ++ [prettyTCM c] ++
pwords "does not construct an element of" ++ [prettyTCM t]
ConstructorPatternInWrongDatatype c d -> fsep $
[prettyTCM c] ++ pwords "is not a constructor of the datatype"
++ [prettyTCM d]
ShadowedModule x [] -> __IMPOSSIBLE__
ShadowedModule x ms@(m0 : _) -> do
(r, m) <- do
scope <- getScope
let xms0 = ms >>= \ m -> map (,m) $ inverseScopeLookupModule m scope
reportSLn "scope.clash.error" 30 $ "candidates = " ++ prettyShow xms0
let xms = filter ((\ y -> not (null $ getRange y) && y == C.QName x) . fst) xms0
reportSLn "scope.class.error" 30 $ "filtered candidates = " ++ prettyShow xms
ifJust (headMaybe xms) (\ (x', m) -> return (getRange x', m)) $ do
let rms = ms >>= \ m -> map (,m) $
filter (noRange /=) $ map nameBindingSite $ reverse $ mnameToList m
reportSLn "scope.class.error" 30 $ "rangeful clashing modules = " ++ prettyShow rms
return $ fromMaybe (noRange, m0) $ headMaybe rms
fsep $
pwords "Duplicate definition of module" ++ [prettyTCM x <> "."] ++
pwords "Previous definition of" ++ [help m] ++ pwords "module" ++ [prettyTCM x] ++
pwords "at" ++ [prettyTCM r]
where
help m = caseMaybeM (isDatatypeModule m) empty $ \case
IsData -> "(datatype)"
IsRecord -> "(record)"
ModuleArityMismatch m EmptyTel args -> fsep $
pwords "The module" ++ [prettyTCM m] ++
pwords "is not parameterized, but is being applied to arguments"
ModuleArityMismatch m tel@(ExtendTel _ _) args -> fsep $
pwords "The arguments to " ++ [prettyTCM m] ++ pwords "do not fit the telescope" ++
[prettyTCM tel]
ShouldBeEmpty t [] -> fsep $
[prettyTCM t] ++ pwords "should be empty, but that's not obvious to me"
ShouldBeEmpty t ps -> fsep (
[prettyTCM t] ++
pwords "should be empty, but the following constructor patterns are valid:"
) $$ nest 2 (vcat $ map (prettyPat 0) ps)
ShouldBeASort t -> fsep $
[prettyTCM t] ++ pwords "should be a sort, but it isn't"
ShouldBePi t -> fsep $
[prettyTCM t] ++ pwords "should be a function type, but it isn't"
ShouldBePath t -> fsep $
[prettyTCM t] ++ pwords "should be a Path or PathP type, but it isn't"
NotAProperTerm -> fwords "Found a malformed term"
InvalidTypeSort s -> fsep $ [prettyTCM s] ++ pwords "is not a valid type"
InvalidType v -> fsep $ [prettyTCM v] ++ pwords "is not a valid type"
FunctionTypeInSizeUniv v -> fsep $
pwords "Functions may not return sizes, thus, function type " ++
[ prettyTCM v ] ++ pwords " is illegal"
SplitOnIrrelevant t -> fsep $
pwords "Cannot pattern match against" ++ [text $ verbalize $ getRelevance t] ++
pwords "argument of type" ++ [prettyTCM $ unDom t]
SplitOnNonVariable v t -> fsep $
pwords "Cannot pattern match because the (refined) argument " ++
[ prettyTCM v ] ++ pwords " is not a variable."
DefinitionIsIrrelevant x -> fsep $
"Identifier" : prettyTCM x : pwords "is declared irrelevant, so it cannot be used here"
VariableIsIrrelevant x -> fsep $
"Variable" : prettyTCM (nameConcrete x) : pwords "is declared irrelevant, so it cannot be used here"
VariableIsErased x -> fsep $
"Variable" : prettyTCM (nameConcrete x) : pwords "is declared erased, so it cannot be used here"
UnequalBecauseOfUniverseConflict cmp s t -> fsep $
[prettyTCM s, notCmp cmp, prettyTCM t, "because this would result in an invalid use of Setω" ]
UnequalTerms cmp s t a -> case (s,t) of
(Sort s1 , Sort s2 )
| CmpEq <- cmp -> prettyTCM $ UnequalSorts s1 s2
| CmpLeq <- cmp -> prettyTCM $ NotLeqSort s1 s2
(Sort MetaS{} , t ) -> prettyTCM $ ShouldBeASort $ El Inf t
(s , Sort MetaS{} ) -> prettyTCM $ ShouldBeASort $ El Inf s
(Sort DefS{} , t ) -> prettyTCM $ ShouldBeASort $ El Inf t
(s , Sort DefS{} ) -> prettyTCM $ ShouldBeASort $ El Inf s
(_ , _ ) -> do
(d1, d2, d) <- prettyInEqual s t
fsep $ [return d1, notCmp cmp, return d2] ++ pwords "of type" ++ [prettyTCM a] ++ [return d]
UnequalTypes cmp a b -> prettyUnequal a (notCmp cmp) b
UnequalRelevance cmp a b -> fsep $
[prettyTCM a, notCmp cmp, prettyTCM b] ++
pwords "because one is a relevant function type and the other is an irrelevant function type"
UnequalHiding a b -> fsep $
[prettyTCM a, "!=", prettyTCM b] ++
pwords "because one is an implicit function type and the other is an explicit function type"
UnequalSorts s1 s2 -> fsep $
[prettyTCM s1, "!=", prettyTCM s2]
NotLeqSort s1 s2 -> fsep $
[prettyTCM s1] ++ pwords "is not less or equal than" ++ [prettyTCM s2]
TooFewFields r xs -> fsep $
pwords "Missing fields" ++ punctuate comma (map pretty xs) ++
pwords "in an element of the record" ++ [prettyTCM r]
TooManyFields r xs -> fsep $
pwords "The record type" ++ [prettyTCM r] ++
pwords "does not have the fields" ++ punctuate comma (map pretty xs)
DuplicateConstructors xs -> fsep $
pwords "Duplicate constructors" ++ punctuate comma (map pretty xs) ++
pwords "in datatype"
DuplicateFields xs -> fsep $
pwords "Duplicate fields" ++ punctuate comma (map pretty xs) ++
pwords "in record"
WithOnFreeVariable e v -> do
de <- prettyA e
dv <- prettyTCM v
if show de == show dv
then fsep $
pwords "Cannot `with` on variable" ++ [return dv] ++
pwords " bound in a module telescope (or patterns of a parent clause)"
else fsep $
pwords "Cannot `with` on expression" ++ [return de] ++ pwords "which reduces to variable" ++ [return dv] ++
pwords " bound in a module telescope (or patterns of a parent clause)"
UnexpectedWithPatterns ps -> fsep $
pwords "Unexpected with patterns" ++ (punctuate " |" $ map prettyA ps)
WithClausePatternMismatch p q -> fsep $
pwords "With clause pattern " ++ [prettyA p] ++
pwords " is not an instance of its parent pattern " ++ [P.fsep <$> prettyTCMPatterns [q]]
MetaCannotDependOn m ps i -> fsep $
pwords "The metavariable" ++ [prettyTCM $ MetaV m []] ++
pwords "cannot depend on" ++ [pvar i] ++
pwords "because it" ++ deps
where
pvar = prettyTCM . I.var
deps = case map pvar ps of
[] -> pwords "does not depend on any variables"
[x] -> pwords "only depends on the variable" ++ [x]
xs -> pwords "only depends on the variables" ++ punctuate comma xs
MetaOccursInItself m -> fsep $
pwords "Cannot construct infinite solution of metavariable" ++ [prettyTCM $ MetaV m []]
MetaIrrelevantSolution m _ -> fsep $
pwords "Cannot instantiate the metavariable because (part of) the" ++
pwords "solution was created in an irrelevant context."
BuiltinMustBeConstructor s e -> fsep $
[prettyA e] ++ pwords "must be a constructor in the binding to builtin" ++ [text s]
NoSuchBuiltinName s -> fsep $
pwords "There is no built-in thing called" ++ [text s]
DuplicateBuiltinBinding b x y -> fsep $
pwords "Duplicate binding for built-in thing" ++ [text b <> comma] ++
pwords "previous binding to" ++ [prettyTCM x]
NoBindingForBuiltin x
| elem x [builtinZero, builtinSuc] -> fsep $
pwords "No binding for builtin " ++ [text x <> comma] ++
pwords ("use {-# BUILTIN " ++ builtinNat ++ " name #-} to bind builtin natural " ++
"numbers to the type 'name'")
| otherwise -> fsep $
pwords "No binding for builtin thing" ++ [text x <> comma] ++
pwords ("use {-# BUILTIN " ++ x ++ " name #-} to bind it to 'name'")
DuplicatePrimitiveBinding b x y -> fsep $
pwords "Duplicate binding for primitive thing" ++ [text b <> comma] ++
pwords "previous binding to" ++ [prettyTCM x]
NoSuchPrimitiveFunction x -> fsep $
pwords "There is no primitive function called" ++ [text x]
BuiltinInParameterisedModule x -> fwords $
"The BUILTIN pragma cannot appear inside a bound context " ++
"(for instance, in a parameterised module or as a local declaration)"
IllegalLetInTelescope tb -> fsep $
[pretty tb] ++
pwords " is not allowed in a telescope here."
NoRHSRequiresAbsurdPattern ps -> fwords $
"The right-hand side can only be omitted if there " ++
"is an absurd pattern, () or {}, in the left-hand side."
LocalVsImportedModuleClash m -> fsep $
pwords "The module" ++ [prettyTCM m] ++
pwords "can refer to either a local module or an imported module"
SolvedButOpenHoles -> fsep $
pwords "Module cannot be imported since it has open interaction points" ++
pwords "(consider adding {-# OPTIONS --allow-unsolved-metas #-} to this module)"
CyclicModuleDependency ms ->
fsep (pwords "cyclic module dependency:")
$$ nest 2 (vcat $ map pretty ms)
FileNotFound x files ->
fsep ( pwords "Failed to find source of module" ++ [pretty x] ++
pwords "in any of the following locations:"
) $$ nest 2 (vcat $ map (text . filePath) files)
OverlappingProjects f m1 m2 ->
fsep ( pwords "The file" ++ [text (filePath f)] ++
pwords "can be accessed via several project roots. Both" ++
[pretty m1] ++ pwords "and" ++ [pretty m2] ++
pwords "point to this file."
)
AmbiguousTopLevelModuleName x files ->
fsep ( pwords "Ambiguous module name. The module name" ++
[pretty x] ++
pwords "could refer to any of the following files:"
) $$ nest 2 (vcat $ map (text . filePath) files)
ClashingFileNamesFor x files ->
fsep ( pwords "Multiple possible sources for module"
++ [prettyTCM x] ++ pwords "found:"
) $$ nest 2 (vcat $ map (text . filePath) files)
ModuleDefinedInOtherFile mod file file' -> fsep $
pwords "You tried to load" ++ [text (filePath file)] ++
pwords "which defines the module" ++ [pretty mod <> "."] ++
pwords "However, according to the include path this module should" ++
pwords "be defined in" ++ [text (filePath file') <> "."]
ModuleNameUnexpected given expected -> fsep $
pwords "The name of the top level module does not match the file name. The module" ++
[ pretty given ] ++
pwords "should probably be named" ++
[ pretty expected ]
ModuleNameDoesntMatchFileName given files ->
fsep (pwords "The name of the top level module does not match the file name. The module" ++
[ pretty given ] ++ pwords "should be defined in one of the following files:")
$$ nest 2 (vcat $ map (text . filePath) files)
BothWithAndRHS -> fsep $ pwords "Unexpected right hand side"
AbstractConstructorNotInScope q -> fsep $
[ "Constructor"
, prettyTCM q
] ++ pwords "is abstract, thus, not in scope here"
NotInScope xs -> do
inscope <- Set.toList . concreteNamesInScope <$> getScope
fsep (pwords "Not in scope:") $$ nest 2 (vcat $ map (name inscope) xs)
where
name inscope x =
fsep [ pretty x
, "at" <+> prettyTCM (getRange x)
, suggestion inscope x
]
suggestion inscope x = nest 2 $ par $
[ "did you forget space around the ':'?" | elem ':' s ] ++
[ "did you forget space around the '->'?" | isInfixOf "->" s ] ++
[ sep [ "did you mean"
, nest 2 $ vcat (punctuate " or" $ map (\ y -> text $ "'" ++ y ++ "'") ys) <> "?" ]
| not $ null ys ]
where
s = P.prettyShow x
par [] = empty
par [d] = parens d
par ds = parens $ vcat ds
strip x = map toLower $ filter (/= '_') $ P.prettyShow $ C.unqualify x
maxDist n = div n 3
close a b = editDistance a b <= maxDist (length a)
ys = map P.prettyShow $ filter (close (strip x) . strip) inscope
NoSuchModule x -> fsep $ pwords "No module" ++ [pretty x] ++ pwords "in scope"
AmbiguousName x ys -> vcat
[ fsep $ pwords "Ambiguous name" ++ [pretty x <> "."] ++
pwords "It could refer to any one of"
, nest 2 $ vcat $ map nameWithBinding (toList ys)
, fwords "(hint: Use C-c C-w (in Emacs) if you want to know why)"
]
AmbiguousModule x ys -> vcat
[ fsep $ pwords "Ambiguous module name" ++ [pretty x <> "."] ++
pwords "It could refer to any one of"
, nest 2 $ vcat $ map help (toList ys)
, fwords "(hint: Use C-c C-w (in Emacs) if you want to know why)"
]
where
help :: ModuleName -> TCM Doc
help m = do
anno <- caseMaybeM (isDatatypeModule m) (return empty) $ \case
IsData -> return $ "(datatype module)"
IsRecord -> return $ "(record module)"
sep [prettyTCM m, anno ]
ClashingDefinition x y -> fsep $
pwords "Multiple definitions of" ++ [pretty x <> "."] ++
pwords "Previous definition at"
++ [prettyTCM $ nameBindingSite $ qnameName y]
ClashingModule m1 m2 -> fsep $
pwords "The modules" ++ [prettyTCM m1, "and", prettyTCM m2]
++ pwords "clash."
ClashingImport x y -> fsep $
pwords "Import clash between" ++ [pretty x, "and", prettyTCM y]
ClashingModuleImport x y -> fsep $
pwords "Module import clash between" ++ [pretty x, "and", prettyTCM y]
PatternShadowsConstructor x c -> fsep $
pwords "The pattern variable" ++ [prettyTCM x] ++
pwords "has the same name as the constructor" ++ [prettyTCM c]
DuplicateImports m xs -> fsep $
pwords "Ambiguous imports from module" ++ [pretty m] ++ pwords "for" ++
punctuate comma (map pretty xs)
NotAModuleExpr e -> fsep $
pwords "The right-hand side of a module definition must have the form 'M e1 .. en'" ++
pwords "where M is a module name. The expression"
++ [pretty e, "doesn't."]
FieldOutsideRecord -> fsep $
pwords "Field appearing outside record declaration."
InvalidPattern p -> fsep $
pretty p : pwords "is not a valid pattern"
RepeatedVariablesInPattern xs -> fsep $
pwords "Repeated variables in pattern:" ++ map pretty xs
NotAnExpression e -> fsep $
[pretty e] ++ pwords "is not a valid expression."
NotAValidLetBinding nd -> fwords $
"Not a valid let-declaration"
NotValidBeforeField nd -> fwords $
"This declaration is illegal in a record before the last field"
NothingAppliedToHiddenArg e -> fsep $
[pretty e] ++ pwords "cannot appear by itself. It needs to be the argument to" ++
pwords "a function expecting an implicit argument."
NothingAppliedToInstanceArg e -> fsep $
[pretty e] ++ pwords "cannot appear by itself. It needs to be the argument to" ++
pwords "a function expecting an instance argument."
NoParseForApplication es -> fsep (
pwords "Could not parse the application" ++ [pretty $ C.RawApp noRange es])
AmbiguousParseForApplication es es' -> fsep (
pwords "Don't know how to parse" ++ [pretty_es <> "."] ++
pwords "Could mean any one of:"
) $$ nest 2 (vcat $ map pretty' es')
where
pretty_es :: TCM Doc
pretty_es = pretty $ C.RawApp noRange es
pretty' :: C.Expr -> TCM Doc
pretty' e = do
p1 <- pretty_es
p2 <- pretty e
if show p1 == show p2 then unambiguous e else pretty e
unambiguous :: C.Expr -> TCM Doc
unambiguous e@(C.OpApp r op _ xs)
| all (isOrdinary . namedArg) xs =
pretty $
foldl (C.App r) (C.Ident op) $
(map . fmap . fmap) fromOrdinary xs
| any (isPlaceholder . namedArg) xs =
pretty e <+> "(section)"
unambiguous e = pretty e
isOrdinary :: MaybePlaceholder (C.OpApp e) -> Bool
isOrdinary (NoPlaceholder _ (C.Ordinary _)) = True
isOrdinary _ = False
fromOrdinary :: MaybePlaceholder (C.OpApp e) -> e
fromOrdinary (NoPlaceholder _ (C.Ordinary e)) = e
fromOrdinary _ = __IMPOSSIBLE__
isPlaceholder :: MaybePlaceholder a -> Bool
isPlaceholder Placeholder{} = True
isPlaceholder NoPlaceholder{} = False
BadArgumentsToPatternSynonym x -> fsep $
pwords "Bad arguments to pattern synonym " ++ [prettyTCM $ headAmbQ x]
TooFewArgumentsToPatternSynonym x -> fsep $
pwords "Too few arguments to pattern synonym " ++ [prettyTCM $ headAmbQ x]
CannotResolveAmbiguousPatternSynonym defs -> vcat
[ fsep $ pwords "Cannot resolve overloaded pattern synonym" ++ [prettyTCM x <> comma] ++
pwords "since candidates have different shapes:"
, nest 2 $ vcat $ map prDef (toList defs)
, fsep $ pwords "(hint: overloaded pattern synonyms must be equal up to variable and constructor names)"
]
where
(x, _) = headNe defs
prDef (x, (xs, p)) = prettyA (A.PatternSynDef x xs p) <?> ("at" <+> pretty r)
where r = nameBindingSite $ qnameName x
UnusedVariableInPatternSynonym -> fsep $
pwords "Unused variable in pattern synonym."
NoParseForLHS IsLHS p -> fsep (
pwords "Could not parse the left-hand side" ++ [pretty p])
NoParseForLHS IsPatSyn p -> fsep (
pwords "Could not parse the pattern synonym" ++ [pretty p])
AmbiguousParseForLHS lhsOrPatSyn p ps -> fsep (
pwords "Don't know how to parse" ++ [pretty_p <> "."] ++
pwords "Could mean any one of:"
) $$ nest 2 (vcat $ map pretty' ps)
where
pretty_p :: TCM Doc
pretty_p = pretty p
pretty' :: C.Pattern -> TCM Doc
pretty' p' = do
p1 <- pretty_p
p2 <- pretty p'
pretty $ if show p1 == show p2 then unambiguousP p' else p'
unambiguousP :: C.Pattern -> C.Pattern
unambiguousP (C.AppP x y) = C.AppP (unambiguousP x) $ (fmap.fmap) unambiguousP y
unambiguousP (C.HiddenP r x) = C.HiddenP r $ fmap unambiguousP x
unambiguousP (C.InstanceP r x) = C.InstanceP r $ fmap unambiguousP x
unambiguousP (C.ParenP r x) = C.ParenP r $ unambiguousP x
unambiguousP (C.AsP r n x) = C.AsP r n $ unambiguousP x
unambiguousP (C.OpAppP r op _ xs) = foldl C.AppP (C.IdentP op) xs
unambiguousP e = e
OperatorInformation sects err ->
prettyTCM err
$+$
fsep (pwords "Operators used in the grammar:")
$$
nest 2
(if null sects then "None" else
vcat (map text $
lines $
Boxes.render $
(\(col1, col2, col3) ->
Boxes.hsep 1 Boxes.top $
map (Boxes.vcat Boxes.left) [col1, col2, col3]) $
unzip3 $
map prettySect $
sortBy (compare `on` show . notaName . sectNotation) $
filter (not . closedWithoutHoles) sects))
where
trimLeft = dropWhile isNormalHole
trimRight = dropWhileEnd isNormalHole
closedWithoutHoles sect =
sectKind sect == NonfixNotation
&&
null [ () | NormalHole {} <- trimLeft $ trimRight $
notation (sectNotation sect) ]
prettyName n = Boxes.text $
P.render (P.pretty n) ++
" (" ++ P.render (P.pretty (nameBindingSite n)) ++ ")"
prettySect sect =
( Boxes.text (P.render (P.pretty section))
Boxes.//
strut
, Boxes.text
("(" ++
kind ++ " " ++
(if notaIsOperator nota
then "operator"
else "notation") ++
(if sectIsSection sect
then " section"
else "") ++
(case sectLevel sect of
Nothing -> ""
Just Unrelated -> ", unrelated"
Just (Related n) -> ", level " ++ show n) ++
")")
Boxes.//
strut
, "["
Boxes.<>
Boxes.vcat Boxes.left
(map (\n -> prettyName n Boxes.<> ",") names ++
[prettyName name Boxes.<> "]"])
)
where
nota = sectNotation sect
section = qualifyFirstIdPart
(foldr (\x s -> C.nameToRawName x ++ "." ++ s)
""
(init (C.qnameParts (notaName nota))))
(trim (notation nota))
qualifyFirstIdPart _ [] = []
qualifyFirstIdPart q (IdPart x : ps) = IdPart (fmap (q ++) x) : ps
qualifyFirstIdPart q (p : ps) = p : qualifyFirstIdPart q ps
trim = case sectKind sect of
InfixNotation -> trimLeft . trimRight
PrefixNotation -> trimRight
PostfixNotation -> trimLeft
NonfixNotation -> id
NoNotation -> __IMPOSSIBLE__
(names, name) = case Set.toList $ notaNames nota of
[] -> __IMPOSSIBLE__
ns -> (init ns, last ns)
strut = Boxes.emptyBox (length names) 0
kind = case sectKind sect of
PrefixNotation -> "prefix"
PostfixNotation -> "postfix"
NonfixNotation -> "closed"
NoNotation -> __IMPOSSIBLE__
InfixNotation ->
case fixityAssoc $ notaFixity nota of
NonAssoc -> "infix"
LeftAssoc -> "infixl"
RightAssoc -> "infixr"
SplitError e -> prettyTCM e
ImpossibleConstructor c neg -> fsep $
pwords "The case for the constructor " ++ [prettyTCM c] ++
pwords " is impossible" ++ [prettyTCM neg] ++
pwords "Possible solution: remove the clause, or use an absurd pattern ()."
TooManyPolarities x n -> fsep $
pwords "Too many polarities given in the POLARITY pragma for" ++
[prettyTCM x] ++
pwords "(at most" ++ [text (show n)] ++ pwords "allowed)."
InstanceNoCandidate t errs -> vcat $
[ fsep $ pwords "No instance of type" ++ [prettyTCM t] ++ pwords "was found in scope."
, vcat $ map prCand errs ]
where
prCand (term, err) =
text "-" <+>
vcat [ prettyTCM term <?> text "was ruled out because"
, prettyTCM err ]
UnquoteFailed e -> case e of
BadVisibility msg arg -> fsep $
pwords $ "Unable to unquote the argument. It should be `" ++ msg ++ "'."
ConInsteadOfDef x def con -> fsep $
pwords ("Use " ++ con ++ " instead of " ++ def ++ " for constructor") ++
[prettyTCM x]
DefInsteadOfCon x def con -> fsep $
pwords ("Use " ++ def ++ " instead of " ++ con ++ " for non-constructor")
++ [prettyTCM x]
NonCanonical kind t ->
fwords ("Cannot unquote non-canonical " ++ kind)
$$ nest 2 (prettyTCM t)
BlockedOnMeta _ m -> fsep $
pwords $ "Unquote failed because of unsolved meta variables."
UnquotePanic err -> __IMPOSSIBLE__
DeBruijnIndexOutOfScope i EmptyTel [] -> fsep $
pwords $ "de Bruijn index " ++ show i ++ " is not in scope in the empty context"
DeBruijnIndexOutOfScope i cxt names ->
sep [ text ("de Bruijn index " ++ show i ++ " is not in scope in the context")
, inTopContext $ addContext ("_" :: String) $ prettyTCM cxt' ]
where
cxt' = cxt `abstract` raise (size cxt) (nameCxt names)
nameCxt [] = EmptyTel
nameCxt (x : xs) = ExtendTel (defaultDom (El __DUMMY_SORT__ $ I.var 0)) $
NoAbs (P.prettyShow x) $ nameCxt xs
NeedOptionCopatterns -> fsep $
pwords "Option --copatterns needed to enable destructor patterns"
NeedOptionRewriting -> fsep $
pwords "Option --rewriting needed to add and use rewrite rules"
NeedOptionProp -> fsep $
pwords "Universe Prop is disabled (use options --prop and --no-prop to enable/disable Prop)"
GeneralizeNotSupportedHere x -> fsep $
pwords $ "Generalizable variable " ++ show x ++ " is not supported here"
GeneralizeCyclicDependency -> fsep $
pwords "Cyclic dependency between generalized variables"
GeneralizeUnsolvedMeta -> fsep $
pwords "Unsolved meta not generalized"
MultipleFixityDecls xs ->
sep [ fsep $ pwords "Multiple fixity or syntax declarations for"
, vcat $ map f xs
]
where
f (x, fs) = pretty x <> ": " <+> fsep (map pretty fs)
MultiplePolarityPragmas xs -> fsep $
pwords "Multiple polarity pragmas for" ++ map pretty xs
NonFatalErrors ws -> foldr1 ($$) $ fmap prettyTCM ws
InstanceSearchDepthExhausted c a d -> fsep $
pwords ("Instance search depth exhausted (max depth: " ++ show d ++ ") for candidate") ++
[hang (prettyTCM c <+> ":") 2 (prettyTCM a)]
TriedToCopyConstrainedPrim q -> fsep $
pwords "Cannot create a module containing a copy of" ++ [prettyTCM q]
where
mpar n args
| n > 0 && not (null args) = parens
| otherwise = id
prettyArg :: Arg (I.Pattern' a) -> TCM Doc
prettyArg (Arg info x) = case getHiding info of
Hidden -> braces $ prettyPat 0 x
Instance{} -> dbraces $ prettyPat 0 x
NotHidden -> prettyPat 1 x
prettyPat :: Integer -> (I.Pattern' a) -> TCM Doc
prettyPat _ (I.VarP _ _) = "_"
prettyPat _ (I.DotP _ _) = "._"
prettyPat n (I.ConP c _ args) =
mpar n args $
prettyTCM c <+> fsep (map (prettyArg . fmap namedThing) args)
prettyPat n (I.DefP o q args) =
mpar n args $
prettyTCM q <+> fsep (map (prettyArg . fmap namedThing) args)
prettyPat _ (I.LitP l) = prettyTCM l
prettyPat _ (I.ProjP _ p) = "." <> prettyTCM p
prettyPat _ (I.IApplyP _ _ _ _) = "_"
notCmp :: Comparison -> TCM Doc
notCmp cmp = "!" <> prettyTCM cmp
prettyInEqual :: Term -> Term -> TCM (Doc, Doc, Doc)
prettyInEqual t1 t2 = do
d1 <- prettyTCM t1
d2 <- prettyTCM t2
(d1, d2,) <$> do
if P.render d1 /= P.render d2 then empty else do
(v1, v2) <- instantiate (t1, t2)
case (v1, v2) of
(I.Var i1 _, I.Var i2 _)
| i1 == i2 -> generic
| otherwise -> varVar i1 i2
(I.Def{}, I.Con{}) -> __IMPOSSIBLE__
(I.Con{}, I.Def{}) -> __IMPOSSIBLE__
(I.Var{}, I.Def{}) -> varDef
(I.Def{}, I.Var{}) -> varDef
(I.Var{}, I.Con{}) -> varCon
(I.Con{}, I.Var{}) -> varCon
_ -> empty
where
varDef, varCon, generic :: TCM Doc
varDef = parens $ fwords "because one is a variable and one a defined identifier"
varCon = parens $ fwords "because one is a variable and one a constructor"
generic = parens $ fwords $ "although these terms are looking the same, " ++
"they contain different but identically rendered identifiers somewhere"
varVar :: Int -> Int -> TCM Doc
varVar i j = parens $ fwords $
"because one has de Bruijn index " ++ show i
++ " and the other " ++ show j
class PrettyUnequal a where
prettyUnequal :: a -> TCM Doc -> a -> TCM Doc
instance PrettyUnequal Term where
prettyUnequal t1 ncmp t2 = do
(d1, d2, d) <- prettyInEqual t1 t2
fsep $ return d1 : ncmp : return d2 : return d : []
instance PrettyUnequal Type where
prettyUnequal t1 ncmp t2 = prettyUnequal (unEl t1) ncmp (unEl t2)
instance PrettyTCM SplitError where
prettyTCM err = case err of
NotADatatype t -> enterClosure t $ \ t -> fsep $
pwords "Cannot split on argument of non-datatype" ++ [prettyTCM t]
IrrelevantDatatype t -> enterClosure t $ \ t -> fsep $
pwords "Cannot split on argument of irrelevant datatype" ++ [prettyTCM t]
ErasedDatatype t -> enterClosure t $ \ t -> fsep $
pwords "Cannot branch on erased argument of datatype" ++ [prettyTCM t]
CoinductiveDatatype t -> enterClosure t $ \ t -> fsep $
pwords "Cannot pattern match on the coinductive type" ++ [prettyTCM t]
UnificationStuck c tel cIxs gIxs errs
| length cIxs /= length gIxs -> __IMPOSSIBLE__
| otherwise -> vcat $
[ fsep $ pwords "I'm not sure if there should be a case for the constructor" ++
[prettyTCM c <> ","] ++
pwords "because I get stuck when trying to solve the following" ++
pwords "unification problems (inferred index ≟ expected index):"
] ++
zipWith (\c g -> nest 2 $ addContext tel $ prettyTCM c <+> "≟" <+> prettyTCM g) cIxs gIxs ++
if null errs then [] else
[ fsep $ pwords "Possible" ++ pwords (singPlural errs "reason" "reasons") ++
pwords "why unification failed:" ] ++
map (nest 2 . prettyTCM) errs
CosplitCatchall -> fsep $
pwords "Cannot split into projections because not all clauses have a projection copattern"
CosplitNoTarget -> fsep $
pwords "Cannot split into projections because target type is unknown"
CosplitNoRecordType t -> enterClosure t $ \t -> fsep $
pwords "Cannot split into projections because the target type "
++ [prettyTCM t] ++ pwords " is not a record type"
CannotCreateMissingClause f cl msg t -> fsep (
pwords "Cannot generate inferred clause for" ++ [prettyTCM f <> "."] ++
pwords "Case to handle:") $$ nest 2 (vcat $ [display cl])
$$ (pure msg <+> enterClosure t displayAbs <> ".")
where
displayAbs (Abs x t) = addContext x $ prettyTCM t
displayAbs (NoAbs x t) = prettyTCM t
display (tel, ps) = prettyTCM $ NamedClause f True $
empty { clauseTel = tel, namedClausePats = ps }
GenericSplitError s -> fsep $ pwords "Split failed:" ++ pwords s
instance PrettyTCM NegativeUnification where
prettyTCM err = case err of
UnifyConflict tel u v -> addContext tel $ vcat $
[ fsep $ pwords "because unification ended with a conflicting equation "
, nest 2 $ prettyTCM u <+> "≟" <+> prettyTCM v
]
UnifyCycle tel i u -> addContext tel $ vcat $
[ fsep $ pwords "because unification ended with a cyclic equation "
, nest 2 $ prettyTCM (var i) <+> "≟" <+> prettyTCM u
]
instance PrettyTCM UnificationFailure where
prettyTCM err = case err of
UnifyIndicesNotVars tel a u v ixs -> addContext tel $ fsep $
pwords "Cannot apply injectivity to the equation" ++ [prettyTCM u] ++
pwords "=" ++ [prettyTCM v] ++ pwords "of type" ++ [prettyTCM a] ++
pwords "because I cannot generalize over the indices" ++
[prettyList (map prettyTCM ixs) <> "."]
UnifyRecursiveEq tel a i u -> addContext tel $ fsep $
pwords "Cannot solve variable " ++ [prettyTCM (var i)] ++
pwords " of type " ++ [prettyTCM a] ++
pwords " with solution " ++ [prettyTCM u] ++
pwords " because the variable occurs in the solution," ++
pwords " or in the type of one of the variables in the solution."
UnifyReflexiveEq tel a u -> addContext tel $ fsep $
pwords "Cannot eliminate reflexive equation" ++ [prettyTCM u] ++
pwords "=" ++ [prettyTCM u] ++ pwords "of type" ++ [prettyTCM a] ++
pwords "because K has been disabled."
instance PrettyTCM Call where
prettyTCM c = withContextPrecedence TopCtx $ case c of
CheckClause t cl -> do
reportSLn "error.checkclause" 60 $ "prettyTCM CheckClause: cl = " ++ show (deepUnscope cl)
clc <- abstractToConcrete_ cl
reportSLn "error.checkclause" 40 $ "cl (Concrete) = " ++ show clc
fsep $
pwords "when checking that the clause"
++ [prettyA cl] ++ pwords "has type" ++ [prettyTCM t]
CheckPattern p tel t -> addContext tel $ fsep $
pwords "when checking that the pattern"
++ [prettyA p] ++ pwords "has type" ++ [prettyTCM t]
CheckLetBinding b -> fsep $
pwords "when checking the let binding" ++ [prettyA b]
InferExpr e -> fsep $ pwords "when inferring the type of" ++ [prettyA e]
CheckExprCall cmp e t -> fsep $
pwords "when checking that the expression"
++ [prettyA e] ++ pwords "has type" ++ [prettyTCM t]
IsTypeCall e s -> fsep $
pwords "when checking that the expression"
++ [prettyA e] ++ pwords "is a type of sort" ++ [prettyTCM s]
IsType_ e -> fsep $
pwords "when checking that the expression"
++ [prettyA e] ++ pwords "is a type"
CheckProjection _ x t -> fsep $
pwords "when checking the projection" ++
[ sep [ prettyTCM x <+> ":"
, nest 2 $ prettyTCM t ] ]
CheckArguments r es t0 t1 -> fsep $
pwords "when checking that" ++
map hPretty es ++
pwords (singPlural es "is a valid argument" "are valid arguments") ++
pwords "to a function of type" ++
[prettyTCM t0]
CheckTargetType r infTy expTy -> sep
[ "when checking that the inferred type of an application"
, nest 2 $ prettyTCM infTy
, "matches the expected type"
, nest 2 $ prettyTCM expTy ]
CheckRecDef _ x ps cs ->
fsep $ pwords "when checking the definition of" ++ [prettyTCM x]
CheckDataDef _ x ps cs ->
fsep $ pwords "when checking the definition of" ++ [prettyTCM x]
CheckConstructor d _ _ (A.Axiom _ _ _ _ c _) -> fsep $
pwords "when checking the constructor" ++ [prettyTCM c] ++
pwords "in the declaration of" ++ [prettyTCM d]
CheckConstructor{} -> __IMPOSSIBLE__
CheckConstructorFitsIn c t s -> fsep $
pwords "when checking that the type" ++ [prettyTCM t] ++
pwords "of the constructor" ++ [prettyTCM c] ++
pwords "fits in the sort" ++ [prettyTCM s] ++
pwords "of the datatype."
CheckFunDefCall _ f _ ->
fsep $ pwords "when checking the definition of" ++ [prettyTCM f]
CheckPragma _ p ->
fsep $ pwords "when checking the pragma"
++ [prettyA $ RangeAndPragma noRange p]
CheckPrimitive _ x e -> fsep $
pwords "when checking that the type of the primitive function" ++
[prettyTCM x] ++ pwords "is" ++ [prettyA e]
CheckWithFunctionType a -> fsep $
pwords "when checking that the type" ++
[prettyTCM a] ++ pwords "of the generated with function is well-formed"
CheckDotPattern e v -> fsep $
pwords "when checking that the given dot pattern" ++ [prettyA e] ++
pwords "matches the inferred value" ++ [prettyTCM v]
CheckPatternShadowing c -> fsep $
pwords "when checking the clause" ++ [prettyA c]
CheckNamedWhere m -> fsep $
pwords "when checking the named where block" ++ [prettyA m]
InferVar x ->
fsep $ pwords "when inferring the type of" ++ [prettyTCM x]
InferDef x ->
fsep $ pwords "when inferring the type of" ++ [prettyTCM x]
CheckIsEmpty r t ->
fsep $ pwords "when checking that" ++ [prettyTCM t] ++
pwords "has no constructors"
ScopeCheckExpr e -> fsep $ pwords "when scope checking" ++ [pretty e]
ScopeCheckDeclaration d ->
fwords ("when scope checking the declaration" ++ suffix) $$
nest 2 (vcat $ map pretty ds)
where
ds = D.notSoNiceDeclarations d
suffix = case ds of
[_] -> ""
_ -> "s"
ScopeCheckLHS x p ->
fsep $ pwords "when scope checking the left-hand side" ++ [pretty p] ++
pwords "in the definition of" ++ [pretty x]
NoHighlighting -> empty
SetRange r -> fsep (pwords "when doing something at") <+> prettyTCM r
CheckSectionApplication _ m1 modapp -> fsep $
pwords "when checking the module application" ++
[prettyA $ A.Apply info m1 modapp initCopyInfo defaultImportDir]
where
info = A.ModuleInfo noRange noRange Nothing Nothing Nothing
ModuleContents -> fsep $ pwords "when retrieving the contents of a module"
where
hPretty :: Arg (Named_ Expr) -> TCM Doc
hPretty a = withContextPrecedence (ArgumentCtx PreferParen) $ pretty =<< abstractToConcreteHiding a a
class Verbalize a where
verbalize :: a -> String
instance Verbalize Hiding where
verbalize h =
case h of
Hidden -> "hidden"
NotHidden -> "visible"
Instance{} -> "instance"
instance Verbalize Relevance where
verbalize r =
case r of
Relevant -> "relevant"
Irrelevant -> "irrelevant"
NonStrict -> "shape-irrelevant"
instance Verbalize Quantity where
verbalize = \case
Quantity0 -> "erased"
Quantity1 -> "linear"
Quantityω -> "unrestricted"
data Indefinite a = Indefinite a
instance Verbalize a => Verbalize (Indefinite a) where
verbalize (Indefinite a) =
case verbalize a of
"" -> ""
w@(c:cs) | c `elem` ['a','e','i','o'] -> "an " ++ w
| otherwise -> "a " ++ w
singPlural :: Sized a => a -> c -> c -> c
singPlural xs singular plural = if size xs == 1 then singular else plural