ghc/interpreter/connect.h

   1
   2 /* --------------------------------------------------------------------------
   3  * Connections between components of the Hugs system
   4  *
   5  * The Hugs 98 system is Copyright (c) Mark P Jones, Alastair Reid, the
   6  * Yale Haskell Group, and the Oregon Graduate Institute of Science and
   7  * Technology, 1994-1999, All rights reserved.  It is distributed as
   8  * free software under the license in the file "License", which is
   9  * included in the distribution.
  10  *
  11  * $RCSfile: connect.h,v $
  12  * $Revision: 1.41 $
  13  * $Date: 2000/05/10 09:00:20 $
  14  * ------------------------------------------------------------------------*/
  15
  16 /* --------------------------------------------------------------------------
  17  * Connections to Prelude entities:
  18  * Texts, Names, Instances, Classes, Types, Kinds and Modules
  19  * ------------------------------------------------------------------------*/
  20
  21 extern Text  textPrelPrim;
  22 extern Text  textPrelude;
  23 extern Text  textNum;                   /* used to process default decls   */
  24 extern Text  textCcall;                 /* used to process foreign import  */
  25 extern Text  textStdcall;               /*         ... and foreign export  */
  26 extern Text  textPlus;                  /* Used to recognise n+k patterns  */
  27
  28
  29 extern Name  nameFalse, nameTrue;
  30 extern Name  nameNil,   nameCons;
  31 extern Name  nameJust,  nameNothing;
  32 extern Name  nameLeft,  nameRight;
  33 extern Name  nameUnit;
  34 extern Name  nameLT,      nameEQ;
  35 extern Name  nameGT;
  36 extern Name  nameFst,     nameSnd;      /* standard combinators            */
  37 extern Name  nameId,      nameOtherwise;
  38 extern Name  nameNegate,  nameFlip;     /* primitives reqd for parsing     */
  39 extern Name  nameFrom,    nameFromThen;
  40 extern Name  nameFromTo,  nameFromThenTo;
  41 extern Name  nameFatbar,  nameFail;     /* primitives reqd for translation */
  42 extern Name  nameIf,      nameSel;
  43 extern Name  nameCompAux;
  44 extern Name  namePmInt,   namePmFlt;    /* primitives for pattern matching */
  45 extern Name  namePmInteger;
  46 extern Name  namePmNpk,   namePmSub;    /* primitives for (n+k) patterns   */
  47 extern Name  nameError;                 /* For runtime error messages      */
  48 extern Name  nameUndefined;             /* A generic undefined value       */
  49 extern Name  nameBlackHole;             /* For GC-detected black hole      */
  50 extern Name  nameInd;                   /* For dict indirection            */
  51 extern Name  nameAnd,     nameOr;       /* For optimisation of && and ||   */
  52 extern Name  nameFromInt, nameFromDouble;/*coercion of numerics            */
  53 extern Name  nameFromInteger;
  54 extern Name  nameEq,      nameCompare;  /* names used for deriving         */
  55 extern Name  nameMinBnd,  nameMaxBnd;
  56 extern Name  nameIndex,   nameInRange;
  57 extern Name  nameRange;
  58 extern Name  nameLe,      nameGt;
  59 extern Name  nameShowsPrec, nameReadsPrec;
  60 extern Name  nameMult,    namePlus;
  61 extern Name  nameComp,    nameApp;      /* composition and append          */
  62 extern Name  nameShowField;             /* display single field            */
  63 extern Name  nameShowParen;             /* wrap with parens                */
  64 extern Name  nameReadField;             /* read single field               */
  65 extern Name  nameReadParen;             /* unwrap from parens              */
  66 extern Name  nameLex;                   /* lexer                           */
  67 extern Name  nameRangeSize;             /* calculate size of index range   */
  68 extern Name  nameReturn,  nameBind;     /* for translating monad comps     */
  69 extern Name  nameMFail;
  70 extern Name  nameListMonad;             /* builder function for List Monad */
  71 extern Name  namePrint;                 /* printing primitive              */
  72 extern Name  nameCreateAdjThunk;        /* f-x-dyn: create adjustor thunk  */
  73 extern Name  nameShow;
  74 extern Name  namePutStr;
  75 extern Name  nameRunIO_toplevel;
  76
  77 /* The following data constructors are used to make boxed but
  78  * unpointed values pointed and require no special treatment
  79  * by the code generator. */
  80 extern Name nameMkInteger;
  81 extern Name nameMkPrimArray;
  82 extern Name nameMkPrimByteArray;
  83 extern Name nameMkRef;
  84 extern Name nameMkPrimMutableArray;
  85 extern Name nameMkPrimMutableByteArray;
  86 extern Name nameMkThreadId;
  87 extern Name nameMkPrimMVar;
  88 #ifdef PROVIDE_FOREIGN
  89 extern Name nameMkForeign;
  90 #endif
  91 #ifdef PROVIDE_WEAK
  92 extern Name nameMkWeak;
  93 #endif
  94
  95 /* The following data constructors are used to box unboxed
  96  * arguments and are treated differently by the code generator.
  97  * That is, they have primop `elem` {INT_REP,FLOAT_REP,...}. */
  98 #define boxingConRep(con) ((AsmRep)(name(con).primop))
  99 #define isBoxingCon(con) (isName(con) && boxingConRep(con) != 0)
 100 extern Name nameMkC;
 101 extern Name nameMkI;
 102 extern Name nameMkW;
 103 extern Name nameMkA;
 104 extern Name nameMkF;
 105 extern Name nameMkD;
 106 extern Name nameMkStable;
 107
 108 /* used while desugaring */
 109 extern Name nameId;
 110 extern Name nameOtherwise;
 111 extern Name nameUndefined;              /* generic undefined value         */
 112
 113 /* used in pattern match */
 114 extern Name namePmSub;
 115 extern Name nameSel;
 116
 117 /* used in translation */
 118 extern Name nameEq;
 119 extern Name namePMFail;
 120 extern Name nameEqChar;
 121 extern Name nameEqInteger;
 122 extern Name namePmInt;
 123 extern Name namePmInteger;
 124 extern Name namePmDouble;
 125 extern Name namePmLe;
 126 extern Name namePmSubtract;
 127 extern Name namePmFromInteger;
 128 extern Name nameMkIO;
 129 extern Name nameUnpackString;
 130 extern Name namePrimSeq;
 131 extern Name nameMap;
 132 extern Name nameMinus;
 133
 134 /* assertion and exceptions */
 135 extern Name nameAssert;
 136 extern Name nameAssertError;
 137 extern Name nameTangleMessage;
 138 extern Name nameIrrefutPatError;
 139 extern Name nameNoMethodBindingError;
 140 extern Name nameNonExhaustiveGuardsError;
 141 extern Name namePatError;
 142 extern Name nameRecSelError;
 143 extern Name nameRecConError;
 144 extern Name nameRecUpdError;
 145
 146
 147 extern Class classMonad;                /* Monads                          */
 148 extern Class classEq;                   /* `standard' classes              */
 149 extern Class classOrd;
 150 extern Class classShow;
 151 extern Class classRead;
 152 extern Class classIx;
 153 extern Class classEnum;
 154 extern Class classBounded;
 155 extern Class classReal;                 /* `numeric' classes               */
 156 extern Class classIntegral;
 157 extern Class classRealFrac;
 158 extern Class classRealFloat;
 159 extern Class classFractional;
 160 extern Class classFloating;
 161 extern Class classNum;
 162
 163
 164 extern Type typeProgIO;                 /* For the IO monad, IO a          */
 165 extern Type typeArrow;                  /* Builtin type constructors       */
 166 extern Type typeList;
 167 extern Type typeUnit;
 168 extern Type typeInt64;
 169 extern Type typeWord;
 170 extern Type typeFloat;
 171 extern Type typePrimArray;
 172 extern Type typePrimByteArray;
 173 extern Type typeRef;
 174 extern Type typePrimMutableArray;
 175 extern Type typePrimMutableByteArray;
 176 extern Type typeStable;
 177 extern Type typeWeak;
 178 extern Type typeIO;
 179 extern Type typeForeign;
 180 extern Type typeMVar;
 181 extern Type typeThreadId;
 182 extern Type typeException;
 183 extern Type typeIO;
 184 extern Type typeST;
 185 extern Type typeOrdering;
 186 extern List  stdDefaults;               /* List of standard default types  */
 187
 188 /* For every primitive type provided by the runtime system,
 189  * we construct a Haskell type using a declaration of the form:
 190  *
 191  *   data Int  -- no constructors given
 192  */
 193 extern Type typeChar;
 194 extern Type typeInt;
 195 extern Type typeInteger;
 196 extern Type typeWord;
 197 extern Type typeAddr;
 198 extern Type typePrimArray;
 199 extern Type typePrimByteArray;
 200 extern Type typeRef;
 201 extern Type typePrimMutableArray;
 202 extern Type typePrimMutableByteArray;
 203 extern Type typeFloat;
 204 extern Type typeDouble;
 205 extern Type typeStable;
 206 extern Type typeThreadId;
 207 extern Type typeMVar;
 208 #ifdef PROVIDE_WEAK
 209 extern Type typeWeak;
 210 #endif
 211 #ifdef PROVIDE_FOREIGN
 212 extern Type typeForeign;
 213 #endif
 214
 215 /* And a smaller number of types defined in plain Haskell */
 216 extern Type typeList;
 217 extern Type typeUnit;
 218 extern Type typeString;
 219 extern Type typeBool;
 220 extern Type typeST;
 221 extern Type typeIO;
 222 extern Type typeException;
 223
 224 extern Module modulePrelPrim;
 225 extern Module modulePrelude;
 226
 227 extern Kind   starToStar;                /* Type -> Type                    */
 228
 229
 230 #if TREX
 231 extern Name  nameRecExt;                /* Extend a record                 */
 232 extern Name  nameRecBrk;                /* Break a record                  */
 233 extern Name  nameAddEv;                 /* Addition of evidence values     */
 234 extern Name  nameRecSel;                /* Select a record                 */
 235 extern Name  nameRecShw;                /* Show a record                   */
 236 extern Name  nameShowRecRow;            /* Used to output rows             */
 237 extern Name  nameRecEq;                 /* Compare records                 */
 238 extern Name  nameEqRecRow;              /* Used to compare rows            */
 239 extern Name  nameInsFld;                /* Field insertion routine         */
 240 extern Name  nameNoRec;                 /* The empty record                */
 241 extern Type  typeNoRow;                 /* The empty row                   */
 242 extern Type  typeRec;                   /* Record formation                */
 243 extern Kind  extKind;                   /* Kind of extension, *->row->row  */
 244 #endif
 245
 246
 247 /* --------------------------------------------------------------------------
 248  * Constructions from the above names, types, etc.
 249  * ------------------------------------------------------------------------*/
 250
 251
 252 extern Type  arrow;                     /* mkOffset(0) -> mkOffset(1)      */
 253 extern Type  listof;                    /* [ mkOffset(0) ]                 */
 254 extern Cell  predNum;                   /* Num (mkOffset(0))               */
 255 extern Cell  predFractional;            /* Fractional (mkOffset(0))        */
 256 extern Cell  predIntegral;              /* Integral (mkOffset(0))          */
 257 extern Cell  predMonad;                 /* Monad (mkOffset(0))             */
 258
 259 extern Type  arrow;                     /* mkOffset(0) -> mkOffset(1)      */
 260 extern Type  boundPair;                 /* (mkOffset(0),mkOffset(0))       */
 261 extern Type  listof;                    /* [ mkOffset(0) ]                 */
 262 extern Type  typeVarToVar;              /* mkOffset(0) -> mkOffset(0)      */
 263
 264 extern Cell  predNum;                   /* Num (mkOffset(0))               */
 265 extern Cell  predFractional;            /* Fractional (mkOffset(0))        */
 266 extern Cell  predIntegral;              /* Integral (mkOffset(0))          */
 267 extern Kind  starToStar;                /* Type -> Type                    */
 268 extern Cell  predMonad;                 /* Monad (mkOffset(0))             */
 269
 270 #define fn(from,to)  ap(ap(typeArrow,from),to)  /* make type: from -> to   */
 271
 272 #define aVar            mkOffset(0)     /* Simple skeleton for type var    */
 273 extern Type boundPair;                  /* (mkOffset(0),mkOffset(0))       */
 274
 275 #define consChar(c) ap(nameCons,mkChar(c))
 276
 277 /* --------------------------------------------------------------------------
 278  * Umm ....
 279  * ------------------------------------------------------------------------*/
 280
 281 extern Bool   haskell98;                /* TRUE => Haskell 98 compatibility*/
 282 extern Bool   combined;                 /* TRUE => combined operation      */
 283 extern Bool   debugSC;                  /* TRUE => print SC to screen  */
 284 extern Bool   kindExpert;               /* TRUE => display kind errors in  */
 285                                         /*         full detail             */
 286 extern Bool   allowOverlap;             /* TRUE => allow overlapping insts */
 287
 288 extern String repeatStr;                /* Repeat last command string      */
 289 extern String hugsEdit;                 /* String for editor command       */
 290 extern String hugsPath;                 /* String for file search path     */
 291 extern String projectPath;              /* String for project search path  */
 292
 293 extern Cell*  CStackBase;               /* pointer to base of C stack      */
 294
 295 extern List   tyconDefns;               /* list of type constructor defns  */
 296 extern List   typeInDefns;              /* list of synonym restrictions    */
 297 extern List   valDefns;                 /* list of value definitions       */
 298 extern List   classDefns;               /* list of class definitions       */
 299 extern List   instDefns;                /* list of instance definitions    */
 300 extern List   selDefns;                 /* list of selector lists          */
 301 extern List   genDefns;                 /* list of generated defns         */
 302 extern List   primDefns;                /* list of primitive definitions   */
 303 extern List   unqualImports;            /* unqualified import list         */
 304 extern List   defaultDefns;             /* default definitions (if any)    */
 305 extern Int    defaultLine;              /* line in which default defs occur*/
 306 extern List   evalDefaults;             /* defaults for evaluator          */
 307 extern Cell   inputExpr;                /* evaluator input expression      */
 308 extern Cell   inputContext;             /* evaluator input expression      */
 309
 310 extern Cell   whnfHead;                 /* head of term in whnf            */
 311 extern Int    whnfInt;                  /* integer value of term in whnf   */
 312 extern Float  whnfFloat;                /* float value of term in whnf     */
 313 extern Long   numCells;                 /* number of cells allocated       */
 314 extern Int    numGcs;                   /* number of garbage collections   */
 315 extern int    numEnters;                /* number of enters                */
 316 extern Bool   preludeLoaded;            /* TRUE => prelude has been loaded */
 317 extern Bool   flagAssert;               /* TRUE => assert False <e> causes
 318                                                    an assertion failure    */
 319
 320 extern Bool   gcMessages;               /* TRUE => print GC messages       */
 321 extern Bool   literateScripts;          /* TRUE => default lit scripts     */
 322 extern Bool   literateErrors;           /* TRUE => report errs in lit scrs */
 323 extern Bool   showInstRes;              /*TRUE => show instance resolution */
 324
 325 extern Int    cutoff;                   /* Constraint Cutoff depth         */
 326
 327 extern List   diVars;                   /* deriving: cache of names        */
 328 extern Int    diNum;                    /* also for deriving               */
 329 extern List   cfunSfuns;                /* List of (Cfun,[SelectorVar])    */
 330
 331 extern Module moduleBeingParsed;        /* so the parser (topModule) knows */
 332
 333
 334 #if USE_PREPROCESSOR
 335 extern String preprocessor;             /* preprocessor command            */
 336 #endif
 337
 338
 339 /* --------------------------------------------------------------------------
 340  * Function prototypes etc...
 341  * ------------------------------------------------------------------------*/
 342
 343
 344
 345 #define RESET    1            /* reset subsystem                           */
 346 #define MARK     2            /* mark parts of graph in use by subsystem   */
 347 #define PREPREL  3            /* do startup actions before Prelude loading */
 348 #define POSTPREL 4            /* do startup actions after Prelude loading  */
 349 #define EXIT     5            /* Take action immediately before exit()     */
 350 #define BREAK    6            /* Take action after program break           */
 351 #define GCDONE   7            /* Restore subsystem invariants after GC     */
 352
 353 /* PREPREL was formerly called INSTALL.  POSTPREL doesn't have an analogy
 354    in the old Hugs.
 355 */
 356 extern  Void   everybody        ( Int );
 357 extern  Void   linkControl      ( Int );
 358 extern  Void   deriveControl    ( Int );
 359 extern  Void   translateControl ( Int );
 360 extern  Void   codegen          ( Int );
 361 extern  Void   machdep          ( Int );
 362 extern  Void   liftControl      ( Int );
 363 extern  Void   substitution     ( Int );
 364 extern  Void   typeChecker      ( Int );
 365 extern  Void   interface        ( Int );
 366 extern  Void   storage          ( Int );
 367
 368
 369
 370 typedef long   Target;
 371 extern  Void   setGoal          ( String, Target );
 372 extern  Void   soFar            ( Target );
 373 extern  Void   done             ( Void );
 374 extern  String fromEnv          ( String,String );
 375 extern  Bool   chase            ( List );
 376
 377 extern  Void   input            ( Int );
 378 extern  Void   consoleInput     ( String );
 379 extern  Void   projInput        ( String );
 380 extern  Void   stringInput      ( String );
 381 extern  Cell   parseModule      ( String,Long );
 382 extern  Void   parseExp         ( Void );
 383 #if EXPLAIN_INSTANCE_RESOLUTION
 384 extern  Void   parseContext     ( Void );
 385 #endif
 386 extern  String readFilename     ( Void );
 387 extern  String readLine         ( Void );
 388 extern  Syntax defaultSyntax    ( Text );
 389 extern  Syntax syntaxOf         ( Name );
 390 extern  String unlexChar        ( Char,Char );
 391 extern  Void   printString      ( String );
 392
 393
 394 extern  Void   staticAnalysis   ( Int );
 395 extern  Void   startModule      ( Module );
 396 extern  Void   setExportList    ( List );
 397 extern  Void   setExports       ( List );
 398 extern  Void   addQualImport    ( Text,Text );
 399 extern  Void   addUnqualImport  ( Text,List );
 400
 401 extern  Void   tyconDefn        ( Int,Cell,Cell,Cell );
 402 extern  Void   setTypeIns       ( List );
 403 extern  Void   clearTypeIns     ( Void );
 404 extern  Type   fullExpand       ( Type );
 405 extern  Bool   isAmbiguous      ( Type );
 406 extern  Void   ambigError       ( Int,String,Cell,Type );
 407 extern  Void   classDefn        ( Int,Cell,List,List );
 408 extern  Void   instDefn         ( Int,Cell,Cell );
 409 extern  Void   addTupInst       ( Class,Int );
 410 extern  Name   newDSel          ( Class,Int );
 411 #if TREX
 412 extern  Inst   addRecShowInst   ( Class,Ext );
 413 extern  Inst   addRecEqInst     ( Class,Ext );
 414 #endif
 415 extern  List   offsetTyvarsIn   ( Type,List );
 416
 417
 418 extern  List   typeVarsIn       ( Cell,List,List,List );
 419 extern  List   oclose           ( List,List );
 420 extern  List   zonkTyvarsIn     ( Type,List );
 421 extern  Type   zonkTyvar        ( Int );
 422 extern  Type   zonkType         ( Type,Int );
 423 extern  Void   primDefn         ( Cell,List,Cell );
 424 extern  Void   defaultDefn      ( Int,List );
 425 extern  Void   checkExp         ( Void );
 426 extern  Type   conToTagType     ( Tycon );
 427 extern  Type   tagToConType     ( Tycon );
 428 extern  Int    visitClass       ( Class );
 429
 430 #if EXPLAIN_INSTANCE_RESOLUTION
 431 extern  Void   checkContext     ( Void );
 432 #endif
 433 extern  Void   checkDefns       ( Module );
 434 extern  Bool   h98Pred          ( Bool,Cell );
 435 extern  Cell   h98Context       ( Bool,List );
 436 extern  Void   h98CheckCtxt     ( Int,String,Bool,List,Inst );
 437 extern  Void   h98CheckType     ( Int,String,Cell,Type );
 438 extern  Void   h98DoesntSupport ( Int,String );
 439
 440 extern Int     userArity        ( Name );
 441 extern List    deriveEq         ( Tycon );
 442 extern List    deriveOrd        ( Tycon );
 443 extern List    deriveEnum       ( Tycon );
 444 extern List    deriveIx         ( Tycon );
 445 extern List    deriveShow       ( Tycon );
 446 extern List    deriveRead       ( Cell );
 447 extern List    deriveBounded    ( Tycon );
 448 extern List    checkPrimDefn    ( Triple );
 449
 450 extern  Void  foreignImport     ( Cell,Text,Pair,Cell,Cell );
 451 extern  Void  foreignExport     ( Cell,Text,Cell,Cell,Cell );
 452
 453 extern  Void  implementForeignImport ( Name );
 454 extern  Void  implementForeignExport ( Name );
 455
 456 extern  List  foreignExports;            /* foreign export declarations     */
 457 extern  List  foreignImports;            /* foreign import declarations     */
 458
 459 extern  Type   primType         ( Int /*AsmMonad*/ monad,
 460                                   String a_kinds, String r_kinds );
 461
 462 extern  Type   typeCheckExp     ( Bool );
 463 extern  Void   typeCheckDefns   ( Void );
 464 extern  Cell   provePred        ( Kinds,List,Cell );
 465 extern  List   simpleContext    ( List,Int );
 466 extern  Cell   rhsExpr          ( Cell );
 467 extern  Int    rhsLine          ( Cell );
 468 extern  Bool   isProgType       ( List,Type );
 469 extern  Cell   superEvid        ( Cell,Class,Class );
 470 extern  Void   linkPreludeTC    ( Void );
 471 extern  Void   linkPreludeCM    ( Void );
 472 extern  Void   linkPrimNames    ( Void );
 473
 474 extern  Void   compiler         ( Int );
 475 extern  Void   compileDefns     ( Void );
 476 extern  Void   compileExp       ( Void );
 477 extern  Bool   failFree         ( Cell );
 478 extern  Int    discrArity       ( Cell );
 479
 480 extern  Addr   codeGen          ( Name,Int,Cell );
 481 extern  Void   evalExp          ( Void );
 482 extern  Int    shellEsc         ( String );
 483 extern  Int    getTerminalWidth ( Void );
 484 extern  Void   normalTerminal   ( Void );
 485 extern  Void   noechoTerminal   ( Void );
 486 extern  Int    readTerminalChar ( Void );
 487 extern  Void   gcStarted        ( Void );
 488 extern  Void   gcScanning       ( Void );
 489 extern  Void   gcRecovered      ( Int );
 490 extern  Void   gcCStack         ( Void );
 491 extern  Void   needPrims        ( Int );
 492 extern  List   calcFunDepsPreds ( List );
 493 extern  Inst   findInstFor      ( Cell,Int );
 494 #if MULTI_INST
 495 extern  List   findInstsFor     ( Cell,Int );
 496 #endif
 497
 498
 499 /*---------------------------------------------------------------------------
 500  * Debugging printers, and output-ery
 501  *-------------------------------------------------------------------------*/
 502
 503 extern Void ppScripts           ( Void );
 504 extern Void ppModules           ( Void );
 505
 506 extern Void printStg            ( FILE *fp, Cell /*StgVar*/ b);
 507
 508 extern Void ppStg               ( Cell /*StgVar*/ v );
 509 extern Void ppStgExpr           ( Cell /*StgExpr*/ e );
 510 extern Void ppStgRhs            ( Cell /*StgRhs*/ rhs );
 511 extern Void ppStgAlts           ( List alts );
 512 extern Void ppStgPrimAlts       ( List alts );
 513 extern Void ppStgVars           ( List vs );
 514
 515 extern Void putChr              ( Int );
 516 extern Void putStr              ( String );
 517 extern Void putInt              ( Int );
 518 extern Void putPtr              ( Ptr );
 519
 520 extern Void unlexCharConst      ( Cell );
 521 extern Void unlexStrConst       ( Text );
 522 extern Void unlexVar            ( Text );
 523 extern Void unlexVarStr         ( String );
 524
 525 extern FILE *outputStream;             /* current output stream            */
 526 extern Int  outColumn;                 /* current output column number     */
 527
 528
 529 /*---------------------------------------------------------------------------
 530  * For dynamic.c and general object-related stuff
 531  *-------------------------------------------------------------------------*/
 532
 533 extern void*     getDLLSymbol   ( Int,String,String );
 534 extern Bool      stdcallAllowed ( void );
 535
 536 #if LEADING_UNDERSCORE
 537 #define MAYBE_LEADING_UNDERSCORE(sss)     _##sss
 538 #define MAYBE_LEADING_UNDERSCORE_STR(sss) "_" sss
 539 #else
 540 #define MAYBE_LEADING_UNDERSCORE(sss)     sss
 541 #define MAYBE_LEADING_UNDERSCORE_STR(sss) sss
 542 #endif
 543
 544
 545 /*---------------------------------------------------------------------------
 546  * Interrupting execution (signals, allowBreak):
 547  *-------------------------------------------------------------------------*/
 548
 549 typedef
 550    enum { HugsIgnoreBreak, HugsLongjmpOnBreak, HugsRtsInterrupt }
 551    HugsBreakAction;
 552
 553 extern HugsBreakAction currentBreakAction;
 554 extern HugsBreakAction setBreakAction ( HugsBreakAction );
 555
 556
 557 #ifndef SIGBREAK /* Sigh, not defined in cygwin32 beta release 16 */
 558 # define SIGBREAK 21
 559 #endif
 560
 561 /* ctrlbrk: set the interrupt handler.
 562    Hugs relies on being able to do sigprocmask, since some of
 563    the signal handlers do longjmps, and this zaps the previous
 564    signal mask.  So setHandler needs to do sigprocmask in order
 565    to get the signal mask to a sane state each time.
 566 */
 567 #include <signal.h>
 568 #define setHandler(bh)   { sigset_t mask; \
 569                            signal(SIGINT,bh); \
 570                            sigemptyset(&mask); \
 571                            sigaddset(&mask, SIGINT); \
 572                            sigprocmask(SIG_UNBLOCK, &mask, NULL); \
 573                          }
 574
 575
 576 /*---------------------------------------------------------------------------
 577  * Environment variables and the registry
 578  *-------------------------------------------------------------------------*/
 579
 580 #define N_INSTALLDIR 200
 581 extern char installDir[N_INSTALLDIR];
 582
 583
 584 /*---------------------------------------------------------------------------
 585  * File operations:
 586  *-------------------------------------------------------------------------*/
 587
 588 #if HAVE_UNISTD_H
 589 # include <sys/types.h>
 590 # include <unistd.h>
 591 #endif
 592
 593 extern int      chdir           ( const char* );
 594
 595 #if HAVE_STDLIB_H
 596 # include <stdlib.h>
 597 #else
 598 extern int      system          ( const char * );
 599 extern double   atof            ( const char * );
 600 extern void     exit            ( int );
 601 #endif
 602
 603 #ifndef FILENAME_MAX       /* should already be defined in an ANSI compiler*/
 604 #define FILENAME_MAX 256
 605 #else
 606 #if     FILENAME_MAX < 256
 607 #undef  FILENAME_MAX
 608 #define FILENAME_MAX 256
 609 #endif
 610 #endif
 611
 612 /* Hack, hack: if you have dos.h, you probably have a DOS filesystem */
 613 #define DOS_FILENAMES              HAVE_DOS_H
 614 /* ToDo: can we replace this with a feature test? */
 615 #define MAC_FILENAMES              SYMANTEC_C
 616
 617 #define CASE_INSENSITIVE_FILENAMES (DOS_FILENAMES | RISCOS)
 618
 619 #if CASE_INSENSITIVE_FILENAMES
 620 # if HAVE_STRCASECMP
 621 #  define filenamecmp(s1,s2) strcasecmp(s1,s2)
 622 # elif HAVE__STRICMP
 623 #  define filenamecmp(s1,s2) _stricmp(s1,s2)
 624 # elif HAVE_STRICMP
 625 #  define filenamecmp(s1,s2) stricmp(s1,s2)
 626 # elif HAVE_STRCMPI
 627 #  define filenamecmp(s1,s2) strcmpi(s1,s2)
 628 # endif
 629 #else
 630 # define filenamecmp(s1,s2) strcmp(s1,s2)
 631 #endif
 632
 633 #define HI_ENDING ".u_hi"
 634
 635
 636 /*---------------------------------------------------------------------------
 637  * Pipe-related operations:
 638  *
 639  * On Windows, many standard Unix names acquire a leading underscore.
 640  * Irritating, but easy to work around.
 641  *-------------------------------------------------------------------------*/
 642
 643 #if !defined(HAVE_POPEN) && defined(HAVE__POPEN)
 644 #define popen(x,y) _popen(x,y)
 645 #endif
 646 #if !defined(HAVE_PCLOSE) && defined(HAVE__PCLOSE)
 647 #define pclose(x) _pclose(x)
 648 #endif
 649
 650
 651 /*---------------------------------------------------------------------------
 652  * Bit manipulation:
 653  *-------------------------------------------------------------------------*/
 654
 655 #define bitArraySize(n)    ((n)/bitsPerWord + 1)
 656 #define placeInSet(n)      ((-(n)-1)>>wordShift)
 657 #define maskInSet(n)       (1<<((-(n)-1)&wordMask))
 658
 659
 660 /*---------------------------------------------------------------------------
 661  * Function prototypes for code in machdep.c
 662  *-------------------------------------------------------------------------*/
 663
 664 extern  String findMPathname    ( String,String,String );
 665 extern  String findPathname     ( String,String );
 666 extern  Int    shellEsc         ( String );
 667 extern  Int    getTerminalWidth ( Void );
 668 extern  Void   normalTerminal   ( Void );
 669 extern  Void   noechoTerminal   ( Void );
 670 extern  Int    readTerminalChar ( Void );
 671 extern  Void   gcStarted        ( Void );
 672 extern  Void   gcScanning       ( Void );
 673 extern  Void   gcRecovered      ( Int );
 674 extern  Void   gcCStack         ( Void );
 675
 676
 677 /*---------------------------------------------------------------------------
 678  * To do with reading interface and object files
 679  *-------------------------------------------------------------------------*/
 680
 681 extern Cell   parseInterface        ( String,Long );
 682 extern List   getInterfaceImports   ( Cell );
 683 extern void   processInterfaces     ( List );
 684 extern Void   getFileSize           ( String, Long * );
 685 extern Void   ifLinkConstrItbl      ( Name n );
 686 extern Void   hi_o_namesFromSrcName ( String,String*,String* oName );
 687 extern void*  lookupObjName         ( char* );
 688
 689 extern String getExtraObjectInfo    ( String primaryObjectName,
 690                                       String extraFileName,
 691                                       Int*   extraFileSize );
 692
 693 extern List /* of ZTriple(I_INTERFACE,
 694                           Text--name of obj file,
 695                           Int--size of obj file) */
 696              ifaces_outstanding;
 697
 698
 699 /* --------------------------------------------------------------------------
 700  * Interpreter command structure
 701  * ------------------------------------------------------------------------*/
 702
 703 typedef Int Command;
 704
 705 struct cmd {
 706     String cmdString;
 707     Command cmdCode;
 708 };
 709
 710 extern Command readCommand      ( struct cmd *, Char, Char );
 711
 712 #define EDIT    0
 713 #define FIND    1
 714 #define LOAD    2
 715 #define ALSO    3
 716 #define PROJECT 4
 717 #define RELOAD  5
 718 #define EVAL    6
 719 #define TYPEOF  7
 720 #define HELP    8
 721 #define NAMES   9
 722 #define BADCMD  10
 723 #define SET     11
 724 #define QUIT    12
 725 #define SYSTEM  13
 726 #define CHGDIR  14
 727 #define INFO    15
 728 #define COLLECT 16
 729 #define SETMODULE 17
 730 #define DUMP    18
 731 #define STATS   19
 732 #define BROWSE  20
 733 #define XPLAIN  21
 734 #define PNTVER  22
 735 #define NOCMD   23
 736
 737
 738 /* --------------------------------------------------------------------------
 739  * STG Syntax:
 740  *
 741  *   Rhs     -> STGCON   (Con, [Atom])
 742  *            | STGAPP   (Var, [Atom])     -- delayed application
 743  *            | Expr
 744  *
 745  *   Expr    -> LETREC   ([Var],Expr)      -- Vars contain their bound value
 746  *            | LAMBDA   ([Var],Expr)      -- all vars bound to NIL
 747  *            | CASE     (Expr,[Alt])      -- algebraic case
 748  *            | PRIMCASE (Expr,[PrimAlt])  -- primitive case
 749  *            | STGPRIM  (Prim,[Atom])
 750  *            | STGAPP   (Var, [Atom])     -- tail call
 751  *            | Var                        -- Abbreviation for STGAPP(Var,[])
 752  *
 753  *   Atom    -> Var
 754  *            | CHAR                       -- unboxed
 755  *            | INT                        -- unboxed
 756  *            | BIGNUM                     -- unboxed
 757  *            | FLOAT                      -- unboxed
 758  *            | ADDR                       -- unboxed
 759  *            | STRING                     -- boxed
 760  *
 761  *   Var     -> STGVAR   (Rhs,StgRep,info) -- let, case or lambda bound
 762  *            | Name                       -- let-bound (effectively)
 763  *                                         -- always unboxed (PTR_REP)
 764  *
 765  *   Alt     -> DEEFALT (Var,Expr)         -- var bound to NIL
 766  *            | CASEALT (Con,[Var],Expr)   -- vars bound to NIL;
 767  *                                         -- Con is Name or TUPLE
 768  *   PrimAlt -> PRIMALT ([Var],Expr)       -- vars bound to NIL or int
 769  *
 770  * We use pointer equality to distinguish variables.
 771  * The info field of a Var is used as follows in various phases:
 772  *
 773  * Translation:      unused (set to NIL on output)
 774  * Freevar analysis: list of free vars after
 775  * Lambda lifting:   freevar list or UNIT on input, discarded after
 776  * Code generation:  unused
 777  * ------------------------------------------------------------------------*/
 778
 779 typedef Cell   StgRhs;
 780 typedef Cell   StgExpr;
 781 typedef Cell   StgAtom;
 782 typedef Cell   StgVar;       /* Could be a Name or an STGVAR */
 783 typedef Cell   StgCaseAlt;
 784 typedef Cell   StgPrimAlt;
 785 typedef Cell   StgDiscr;
 786 typedef Cell   StgRep;  /* PTR_REP | .. DOUBLE_REP */
 787
 788 #define mkStgLet(binds,body)       ap(LETREC,pair(binds,body))
 789 #define stgLetBinds(e)             fst(snd(e))
 790 #define stgLetBody(e)              snd(snd(e))
 791
 792 #define mkStgPrimVar(rhs,rep,info) ap(STGVAR,triple(rhs,rep,info))
 793 #define stgVarBody(e)              fst3(snd(e))
 794 #define stgVarRep(e)               snd3(snd(e))
 795 #define stgVarInfo(e)              thd3(snd(e))
 796
 797 #define mkStgCase(scrut,alts)      ap(CASE,pair(scrut,alts))
 798 #define stgCaseScrut(e)            fst(snd(e))
 799 #define stgCaseAlts(e)             snd(snd(e))
 800
 801 #define mkStgCaseAlt(con,vs,e)     ap(CASEALT,triple(con,vs,e))
 802 #define stgCaseAltCon(alt)         fst3(snd(alt))
 803 #define stgCaseAltVars(alt)        snd3(snd(alt))
 804 #define stgCaseAltBody(alt)        thd3(snd(alt))
 805
 806 #define mkStgDefault(v,e)          ap(DEEFALT,pair(v,e))
 807 #define stgDefaultVar(alt)         fst(snd(alt))
 808 #define stgDefaultBody(alt)        snd(snd(alt))
 809 #define isDefaultAlt(alt)          (fst(alt)==DEEFALT)
 810
 811 #define mkStgPrimCase(scrut,alts)  ap(PRIMCASE,pair(scrut,alts))
 812 #define stgPrimCaseScrut(e)        fst(snd(e))
 813 #define stgPrimCaseAlts(e)         snd(snd(e))
 814
 815 #define mkStgPrimAlt(vs,body)      ap(PRIMALT,pair(vs,body))
 816 #define stgPrimAltVars(alt)        fst(snd(alt))
 817 #define stgPrimAltBody(alt)        snd(snd(alt))
 818
 819 #define mkStgApp(fun,args)         ap(STGAPP,pair(fun,args))
 820 #define stgAppFun(e)               fst(snd(e))
 821 #define stgAppArgs(e)              snd(snd(e))
 822
 823 #define mkStgPrim(op,args)         ap(STGPRIM,pair(op,args))
 824 #define stgPrimOp(e)               fst(snd(e))
 825 #define stgPrimArgs(e)             snd(snd(e))
 826
 827 #define mkStgCon(con,args)         ap(STGCON,pair(con,args))
 828 #define stgConCon(e)               fst(snd(e))
 829 #define stgConArgs(e)              snd(snd(e))
 830
 831 #define mkStgLambda(args,body)     ap(LAMBDA,pair(args,body))
 832 #define stgLambdaArgs(e)           fst(snd(e))
 833 #define stgLambdaBody(e)           snd(snd(e))
 834
 835
 836 /* --------------------------------------------------------------------------
 837  * Utility functions for manipulating STG syntax trees.
 838  * ------------------------------------------------------------------------*/
 839
 840 extern int     stgConTag        ( StgDiscr d );
 841 extern void*   stgConInfo       ( StgDiscr d );
 842 extern int     stgDiscrTag      ( StgDiscr d );
 843
 844 extern List    makeArgs         ( Int );
 845 extern StgExpr makeStgLambda    ( List args,  StgExpr body );
 846 extern StgExpr makeStgApp       ( StgVar fun, List args );
 847 extern StgExpr makeStgLet       ( List binds, StgExpr body );
 848 extern StgExpr makeStgIf        ( StgExpr cond, StgExpr e1, StgExpr e2 );
 849 extern Bool    isStgVar         ( StgRhs rhs );
 850 extern Bool    isAtomic         ( StgRhs rhs );
 851 extern StgVar  mkStgVar         ( StgRhs rhs, Cell info );
 852
 853 #define mkStgRep(c) mkChar(c)
 854
 855
 856 /* --------------------------------------------------------------------------
 857  * STG/backendish functions
 858  * ------------------------------------------------------------------------*/
 859
 860 extern  Void  stgDefn                ( Name n, Int arity, Cell e );
 861
 862 extern  Void  implementForeignImport ( Name );
 863 extern  Void  implementForeignExport ( Name );
 864 extern  Void  implementCfun          ( Name, List );
 865 extern  Void  implementConToTag      ( Tycon );
 866 extern  Void  implementTagToCon      ( Tycon );
 867 extern  Void  implementPrim          ( Name );
 868 extern  Void  implementTuple         ( Int );
 869 #if TREX
 870 extern  Name  implementRecShw        ( Text );
 871 extern  Name  implementRecEq         ( Text );
 872 #endif
 873
 874 extern void    liftModule       ( Module );
 875 extern StgExpr substExpr        ( List sub, StgExpr e );
 876 extern List    freeVarsBind     ( List, StgVar );
 877
 878
 879 extern Void    cgModule         ( Module );
 880 extern char*   lookupHugsName   ( void* );
 881
 882
 883 /* --------------------------------------------------------------------------
 884  * Definitions for substitution data structure and operations.
 885  * ------------------------------------------------------------------------*/
 886
 887 typedef struct {                        /* Each type variable contains:    */
 888     Type bound;                         /* A type skeleton (unbound==NIL)  */
 889     Int  offs;                          /* Offset for skeleton             */
 890     Kind kind;                          /* kind annotation                 */
 891 } Tyvar;
 892
 893 extern  Tyvar           *tyvars;        /* storage for type variables      */
 894 extern  Int             typeOff;        /* offset of result type           */
 895 extern  Type            typeIs;         /* skeleton of result type         */
 896 extern  Int             typeFree;       /* freedom in instantiated type    */
 897 extern  List            predsAre;       /* list of predicates in type      */
 898 extern  List            genericVars;    /* list of generic vars            */
 899 extern  List            btyvars;        /* explicitly scoped type vars     */
 900
 901 #define tyvar(n)        (tyvars+(n))    /* nth type variable               */
 902 #define tyvNum(t)       ((t)-tyvars)    /* and the corresp. inverse funct. */
 903 #define isBound(t)      (((t)->bound) && ((t)->bound!=SKOLEM))
 904 #define aVar            mkOffset(0)     /* Simple skeletons for type vars  */
 905 #define bVar            mkOffset(1)
 906 #define enterBtyvs()    btyvars = cons(NIL,btyvars)
 907 #define leaveBtyvs()    btyvars = tl(btyvars)
 908
 909 #define deRef(tyv,t,o)  while ((tyv=getTypeVar(t,o)) && isBound(tyv)) { \
 910                             t = tyv->bound;                             \
 911                             o = tyv->offs;                              \
 912                         }
 913
 914                                         /* offs values when isNull(bound): */
 915 #define FIXED_TYVAR     0               /* fixed in current assumption     */
 916 #define UNUSED_GENERIC  1               /* not fixed, not yet encountered  */
 917 #define GENERIC         2               /* GENERIC+n==nth generic var found*/
 918
 919 extern  char            *unifyFails;    /* Unification error message       */
 920
 921 extern Void  emptySubstitution  ( Void );
 922 extern Int   newTyvars          ( Int );
 923 #define      newKindvars(n)     newTyvars(n)
 924 extern Int   newKindedVars      ( Kind );
 925 extern Kind  simpleKind         ( Int );
 926 extern Void  instantiate        ( Type );
 927
 928 extern Pair  findBtyvs          ( Text );
 929 extern Void  markBtyvs          ( Void );
 930 extern Type  localizeBtyvs      ( Type );
 931
 932 extern Tyvar *getTypeVar        ( Type,Int );
 933 extern Void  tyvarType          ( Int );
 934 extern Void  bindTv             ( Int,Type,Int );
 935 extern Cell  getDerefHead       ( Type,Int );
 936 extern Void  expandSyn          ( Tycon, Int, Type *, Int * );
 937
 938 extern Void  clearMarks         ( Void );
 939 extern Void  markAllVars        ( Void );
 940 extern Void  resetGenerics      ( Void );
 941 extern Void  markTyvar          ( Int );
 942 extern Void  markType           ( Type,Int );
 943 extern Void  markPred           ( Cell );
 944
 945 extern Type  copyTyvar          ( Int );
 946 extern Type  copyType           ( Type,Int );
 947 extern Cell  copyPred           ( Cell,Int );
 948 extern Type  dropRank2          ( Type,Int,Int );
 949 extern Type  dropRank1          ( Type,Int,Int );
 950 extern Void  liftRank2Args      ( List,Int,Int );
 951 extern Type  liftRank2          ( Type,Int,Int );
 952 extern Type  liftRank1          ( Type,Int,Int );
 953 #ifdef DEBUG_TYPES
 954 extern Type  debugTyvar         ( Int );
 955 extern Type  debugType          ( Type,Int );
 956 #endif
 957 extern Kind  copyKindvar        ( Int );
 958 extern Kind  copyKind           ( Kind,Int );
 959
 960 extern Bool  eqKind             ( Kind,Kind );
 961 extern Kind  getKind            ( Cell,Int );
 962
 963 extern List  genvarTyvar        ( Int,List );
 964 extern List  genvarType         ( Type,Int,List );
 965
 966 extern Bool  doesntOccurIn      ( Tyvar*,Type,Int );
 967 extern Bool  unify              ( Type,Int,Type,Int );
 968 extern Bool  kunify             ( Kind,Int,Kind,Int );
 969
 970 extern Void  typeTuple          ( Cell );
 971 extern Void  varKind            ( Int );
 972
 973 extern Bool  samePred           ( Cell,Int,Cell,Int );
 974 extern Bool  matchPred          ( Cell,Int,Cell,Int );
 975 extern Bool  unifyPred          ( Cell,Int,Cell,Int );
 976 extern Inst  findInstFor        ( Cell,Int );
 977
 978 extern Void  improve            ( Int,List,List );
 979 extern Void  improve1           ( Int,List,Cell,Int );
 980
 981 extern Bool  sameSchemes        ( Type,Type );
 982 extern Bool  sameType           ( Type,Int,Type,Int );
 983 extern Bool  matchType          ( Type,Int,Type,Int );
 984 extern Bool  typeMatches        ( Type,Type );
 985
 986 #ifdef DEBUG
 987 extern Void  checkBytecodeCount  ( Void );
 988 #endif
 989 /*-------------------------------------------------------------------------*/