ghc/compiler/rename/ParseIface.y

   1 {-      Notes about the syntax of interface files
   2         ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   3 The header
   4 ~~~~~~~~~~
   5   interface "edison" M 4 6 2 ! 406      Module M, version 4, from package 'edison',
   6                                         Fixities version 6, rules version 2
   7                                         Interface syntax version 406
   8                                         ! means M contains orphans
   9
  10 Import declarations
  11 ~~~~~~~~~~~~~~~~~~~
  12   import Foo ;                          To compile M I used nothing from Foo, but it's
  13                                         below me in the hierarchy
  14
  15   import Foo ! @ ;                      Ditto, but the ! means that Foo contains orphans
  16                                         and        the @ means that Foo is a boot interface
  17
  18   import Foo :: 3 ;                     To compile M I used everything from Foo, which has
  19                                         module version 3
  20
  21   import Foo :: 3 2 6 a 1 b 3 c 7 ;     To compile M I used Foo.  It had
  22                                                 module version 3
  23                                                 fixity version 2
  24                                                 rules  version 6
  25                                         and some specific things besides.
  26
  27 -}
  28
  29
  30 {
  31 module ParseIface ( parseIface, parseType, parseRules, parseIdInfo ) where
  32
  33 #include "HsVersions.h"
  34
  35 import HsSyn            -- quite a bit of stuff
  36 import RdrHsSyn         -- oodles of synonyms
  37 import HsTypes          ( mkHsForAllTy, mkHsTupCon )
  38 import HsCore
  39 import Demand           ( mkStrictnessInfo )
  40 import Literal          ( Literal(..), mkMachInt, mkMachInt64, mkMachWord, mkMachWord64 )
  41 import BasicTypes       ( Fixity(..), FixityDirection(..),
  42                           NewOrData(..), Version, initialVersion, Boxity(..)
  43                         )
  44 import CostCentre       ( CostCentre(..), IsCafCC(..), IsDupdCC(..) )
  45 import CallConv         ( cCallConv )
  46 import Type             ( Kind, mkArrowKind, liftedTypeKind, openTypeKind, usageTypeKind )
  47 import IdInfo           ( exactArity, InlinePragInfo(..) )
  48 import PrimOp           ( CCall(..), CCallTarget(..) )
  49 import Lex
  50
  51 import RnMonad          ( ParsedIface(..), ExportItem, IfaceDeprecs )
  52 import HscTypes         ( WhetherHasOrphans, IsBootInterface, GenAvailInfo(..),
  53                           ImportVersion, WhatsImported(..),
  54                           RdrAvailInfo )
  55
  56 import RdrName          ( RdrName, mkRdrUnqual, mkIfaceOrig )
  57 import Name             ( OccName )
  58 import OccName          ( mkSysOccFS,
  59                           tcName, varName, dataName, clsName, tvName,
  60                           EncodedFS
  61                         )
  62 import Module           ( ModuleName, PackageName, mkSysModuleNameFS, mkModule )
  63 import SrcLoc           ( SrcLoc )
  64 import CmdLineOpts      ( opt_InPackage, opt_IgnoreIfacePragmas )
  65 import Outputable
  66 import Class            ( DefMeth (..) )
  67
  68 import GlaExts
  69 import FastString       ( tailFS )
  70 }
  71
  72 %name       parseIface      iface
  73 %name       parseType       type
  74 %name       parseIdInfo     id_info
  75 %name       parseRules      rules_and_deprecs
  76
  77 %tokentype  { Token }
  78 %monad      { P }{ thenP }{ returnP }
  79 %lexer      { lexer } { ITeof }
  80
  81 %token
  82  'as'           { ITas }
  83  'case'         { ITcase }                      -- Haskell keywords
  84  'class'        { ITclass }
  85  'data'         { ITdata }
  86  'default'      { ITdefault }
  87  'deriving'     { ITderiving }
  88  'do'           { ITdo }
  89  'else'         { ITelse }
  90  'hiding'       { IThiding }
  91  'if'           { ITif }
  92  'import'       { ITimport }
  93  'in'           { ITin }
  94  'infix'        { ITinfix }
  95  'infixl'       { ITinfixl }
  96  'infixr'       { ITinfixr }
  97  'instance'     { ITinstance }
  98  'let'          { ITlet }
  99  'module'       { ITmodule }
 100  'newtype'      { ITnewtype }
 101  'of'           { ITof }
 102  'qualified'    { ITqualified }
 103  'then'         { ITthen }
 104  'type'         { ITtype }
 105  'where'        { ITwhere }
 106
 107  'forall'       { ITforall }                    -- GHC extension keywords
 108  'foreign'      { ITforeign }
 109  'export'       { ITexport }
 110  'label'        { ITlabel }
 111  'dynamic'      { ITdynamic }
 112  'unsafe'       { ITunsafe }
 113  'with'         { ITwith }
 114  'stdcall'      { ITstdcallconv }
 115  'ccall'        { ITccallconv }
 116
 117  '__interface'  { ITinterface }                 -- interface keywords
 118  '__export'     { IT__export }
 119  '__depends'    { ITdepends }
 120  '__forall'     { IT__forall }
 121  '__letrec'     { ITletrec }
 122  '__coerce'     { ITcoerce }
 123  '__inline_me'  { ITinlineMe }
 124  '__inline_call'{ ITinlineCall }
 125  '__DEFAULT'    { ITdefaultbranch }
 126  '__bot'        { ITbottom }
 127  '__integer'    { ITinteger_lit }
 128  '__float'      { ITfloat_lit }
 129  '__word'       { ITword_lit }
 130  '__int64'      { ITint64_lit }
 131  '__word64'     { ITword64_lit }
 132  '__rational'   { ITrational_lit }
 133  '__addr'       { ITaddr_lit }
 134  '__label'      { ITlabel_lit }
 135  '__litlit'     { ITlit_lit }
 136  '__string'     { ITstring_lit }
 137  '__ccall'      { ITccall $$ }
 138  '__scc'        { ITscc }
 139  '__sccC'       { ITsccAllCafs }
 140
 141  '__u'          { ITusage }
 142
 143  '__A'          { ITarity }
 144  '__P'          { ITspecialise }
 145  '__C'          { ITnocaf }
 146  '__U'          { ITunfold $$ }
 147  '__S'          { ITstrict $$ }
 148  '__R'          { ITrules }
 149  '__M'          { ITcprinfo }
 150  '__D'          { ITdeprecated }
 151
 152  '..'           { ITdotdot }                    -- reserved symbols
 153  '::'           { ITdcolon }
 154  '='            { ITequal }
 155  '\\'           { ITlam }
 156  '|'            { ITvbar }
 157  '<-'           { ITlarrow }
 158  '->'           { ITrarrow }
 159  '@'            { ITat }
 160  '=>'           { ITdarrow }
 161  '-'            { ITminus }
 162  '!'            { ITbang }
 163
 164  '{'            { ITocurly }                    -- special symbols
 165  '}'            { ITccurly }
 166  '{|'           { ITocurlybar }                         -- special symbols
 167  '|}'           { ITccurlybar }                         -- special symbols
 168  '['            { ITobrack }
 169  ']'            { ITcbrack }
 170  '('            { IToparen }
 171  ')'            { ITcparen }
 172  '(#'           { IToubxparen }
 173  '#)'           { ITcubxparen }
 174  ';'            { ITsemi }
 175  ','            { ITcomma }
 176  '.'            { ITdot }
 177
 178  VARID          { ITvarid    $$ }               -- identifiers
 179  CONID          { ITconid    $$ }
 180  VARSYM         { ITvarsym   $$ }
 181  CONSYM         { ITconsym   $$ }
 182  QVARID         { ITqvarid   $$ }
 183  QCONID         { ITqconid   $$ }
 184  QVARSYM        { ITqvarsym  $$ }
 185  QCONSYM        { ITqconsym  $$ }
 186
 187  IPVARID        { ITipvarid  $$ }               -- GHC extension
 188
 189  PRAGMA         { ITpragma   $$ }
 190
 191  CHAR           { ITchar     $$ }
 192  STRING         { ITstring   $$ }
 193  INTEGER        { ITinteger  $$ }
 194  RATIONAL       { ITrational $$ }
 195  CLITLIT        { ITlitlit   $$ }
 196
 197  UNKNOWN        { ITunknown  $$ }
 198 %%
 199
 200 iface           :: { ParsedIface }
 201 iface           : '__interface' package mod_name
 202                         version sub_versions
 203                         orphans checkVersion 'where'
 204                   exports_part
 205                   import_part
 206                   fix_decl_part
 207                   instance_decl_part
 208                   decls_part
 209                   rules_and_deprecs_part
 210                   { ParsedIface {
 211                         pi_mod  = mkModule $3 $2,       -- Module itself
 212                         pi_vers = $4,                   -- Module version
 213                         pi_orphan  = $6,
 214                         pi_exports = (fst $5, $9),      -- Exports
 215                         pi_usages  = $10,               -- Usages
 216                         pi_fixity  = $11,               -- Fixies
 217                         pi_insts   = $12,               -- Local instances
 218                         pi_decls   = $13,               -- Decls
 219                         pi_rules   = (snd $5,fst $14),  -- Rules
 220                         pi_deprecs = snd $14            -- Deprecations
 221                    } }
 222
 223 -- Versions for exports and rules (optional)
 224 sub_versions :: { (Version,Version) }
 225         : '[' version version ']'               { ($2,$3) }
 226         | {- empty -}                           { (initialVersion, initialVersion) }
 227
 228 --------------------------------------------------------------------------
 229
 230 import_part :: { [ImportVersion OccName] }
 231 import_part :                                             { [] }
 232             |  import_decl import_part                    { $1 : $2 }
 233
 234 import_decl :: { ImportVersion OccName }
 235 import_decl : 'import' mod_name orphans is_boot whats_imported ';'
 236                         { ({-mkSysModuleNameFS-} $2, $3, $4, $5) }
 237
 238 orphans             :: { WhetherHasOrphans }
 239 orphans             :                                           { False }
 240                     | '!'                                       { True }
 241
 242 is_boot             :: { IsBootInterface }
 243 is_boot             :                                           { False }
 244                     | '@'                                       { True }
 245
 246 whats_imported      :: { WhatsImported OccName }
 247 whats_imported      :                                                   { NothingAtAll }
 248                     | '::' version                                      { Everything $2 }
 249                     | '::' version version version name_version_pairs   { Specifically $2 (Just $3) $5 $4 }
 250                     | '::' version version name_version_pairs           { Specifically $2 Nothing $4 $3 }
 251
 252 name_version_pairs  ::  { [(OccName, Version)] }
 253 name_version_pairs  :                                           { [] }
 254                     |  name_version_pair name_version_pairs     { $1 : $2 }
 255
 256 name_version_pair   ::  { (OccName, Version) }
 257 name_version_pair   :  var_occ version                          { ($1, $2) }
 258                     |  tc_occ  version                          { ($1, $2) }
 259
 260
 261 --------------------------------------------------------------------------
 262
 263 exports_part    :: { [ExportItem] }
 264 exports_part    :                                       { [] }
 265                 | '__export' mod_name entities ';'
 266                         exports_part                    { ({-mkSysModuleNameFS-} $2, $3) : $5 }
 267
 268 entities        :: { [RdrAvailInfo] }
 269 entities        :                                       { [] }
 270                 |  entity entities                      { $1 : $2 }
 271
 272 entity          :: { RdrAvailInfo }
 273 entity          :  var_occ                              { Avail $1 }
 274                 |  tc_occ                               { AvailTC $1 [$1] }
 275                 |  tc_occ '|' stuff_inside              { AvailTC $1 $3 }
 276                 |  tc_occ stuff_inside                  { AvailTC $1 ($1:$2) }
 277                 -- Note that the "main name" comes at the beginning
 278
 279 stuff_inside    :: { [OccName] }
 280 stuff_inside    :  '{' val_occs '}'                     { $2 }
 281
 282 val_occ         :: { OccName }
 283                 :  var_occ              { $1 }
 284                 |  data_occ             { $1 }
 285
 286 val_occs        :: { [OccName] }
 287                 :  val_occ              { [$1] }
 288                 |  val_occ val_occs     { $1 : $2 }
 289
 290
 291 --------------------------------------------------------------------------
 292
 293 fix_decl_part :: { [RdrNameFixitySig] }
 294 fix_decl_part : {- empty -}                             { [] }
 295               | fix_decls ';'                           { $1 }
 296
 297 fix_decls     :: { [RdrNameFixitySig] }
 298 fix_decls     :                                         { [] }
 299               | fix_decl fix_decls                      { $1 : $2 }
 300
 301 fix_decl :: { RdrNameFixitySig }
 302 fix_decl : src_loc fixity prec var_or_data_name         { FixitySig $4 (Fixity $3 $2) $1 }
 303
 304 fixity      :: { FixityDirection }
 305 fixity      : 'infixl'                                  { InfixL }
 306             | 'infixr'                                  { InfixR }
 307             | 'infix'                                   { InfixN }
 308
 309 prec        :: { Int }
 310 prec        : INTEGER                                   { fromInteger $1 }
 311
 312 -----------------------------------------------------------------------------
 313
 314 csigs           :: { [RdrNameSig] }
 315 csigs           :                               { [] }
 316                 | 'where' '{' csigs1 '}'        { $3 }
 317
 318 csigs1          :: { [RdrNameSig] }
 319 csigs1          :                               { [] }
 320                 | csig ';' csigs1               { $1 : $3 }
 321
 322 csig            :: { RdrNameSig }
 323 csig            :  src_loc qvar_name '::' type          { ClassOpSig $2 NoDefMeth $4 $1 }
 324                 |  src_loc qvar_name ';' '::' type      { ClassOpSig $2 GenDefMeth $5 $1 }
 325                 |  src_loc qvar_name '=' '::' type      { mkClassOpSigDM $2 $5 $1 }
 326
 327 --------------------------------------------------------------------------
 328
 329 instance_decl_part :: { [RdrNameInstDecl] }
 330 instance_decl_part : {- empty -}                       { [] }
 331                    | instance_decl_part inst_decl      { $2 : $1 }
 332
 333 inst_decl       :: { RdrNameInstDecl }
 334 inst_decl       :  src_loc 'instance' type '=' qvar_name ';'
 335                         { InstDecl $3
 336                                    EmptyMonoBinds       {- No bindings -}
 337                                    []                   {- No user pragmas -}
 338                                    (Just $5)            {- Dfun id -}
 339                                    $1
 340                         }
 341
 342 --------------------------------------------------------------------------
 343
 344 decls_part :: { [(Version, RdrNameTyClDecl)] }
 345 decls_part
 346         :  {- empty -}                          { [] }
 347         |  opt_version decl ';' decls_part              { ($1,$2):$4 }
 348
 349 decl    :: { RdrNameTyClDecl }
 350 decl    : src_loc qvar_name '::' type maybe_idinfo
 351                         { IfaceSig $2 $4 ($5 $2) $1 }
 352         | src_loc 'type' qtc_name tv_bndrs '=' type
 353                         { TySynonym $3 $4 $6 $1 }
 354         | src_loc 'data' opt_decl_context qtc_name tv_bndrs constrs
 355                         { mkTyData DataType $3 $4 $5 $6 (length $6) Nothing $1 }
 356         | src_loc 'newtype' opt_decl_context qtc_name tv_bndrs newtype_constr
 357                         { mkTyData NewType $3 $4 $5 $6 1 Nothing $1 }
 358         | src_loc 'class' opt_decl_context qtc_name tv_bndrs fds csigs
 359                         { mkClassDecl $3 $4 $5 $6 $7 Nothing $1 }
 360
 361 maybe_idinfo  :: { RdrName -> [HsIdInfo RdrName] }
 362 maybe_idinfo  : {- empty -}     { \_ -> [] }
 363               | pragma          { \x -> if opt_IgnoreIfacePragmas then []
 364                                         else case $1 of
 365                                                 POk _ id_info -> id_info
 366                                                 PFailed err -> pprPanic "IdInfo parse failed"
 367                                                                         (vcat [ppr x, err])
 368                                 }
 369     {-
 370       If a signature decl is being loaded, and opt_IgnoreIfacePragmas is on,
 371       we toss away unfolding information.
 372
 373       Also, if the signature is loaded from a module we're importing from source,
 374       we do the same. This is to avoid situations when compiling a pair of mutually
 375       recursive modules, peering at unfolding info in the interface file of the other,
 376       e.g., you compile A, it looks at B's interface file and may as a result change
 377       its interface file. Hence, B is recompiled, maybe changing its interface file,
 378       which will the unfolding info used in A to become invalid. Simple way out is to
 379       just ignore unfolding info.
 380
 381       [Jan 99: I junked the second test above.  If we're importing from an hi-boot
 382        file there isn't going to *be* any pragma info.  The above comment
 383        dates from a time where we picked up a .hi file first if it existed.]
 384     -}
 385
 386 pragma  :: { ParseResult [HsIdInfo RdrName] }
 387 pragma  : src_loc PRAGMA        { parseIdInfo $2 PState{ bol = 0#, atbol = 1#,
 388                                                         context = [],
 389                                                         glasgow_exts = 1#,
 390                                                         loc = $1 }
 391                                 }
 392
 393 rules_prag :: { ParseResult ([RdrNameRuleDecl], IfaceDeprecs) }
 394 rules_prag : src_loc PRAGMA     { parseRules $2 PState{ bol = 0#, atbol = 1#,
 395                                                         context = [],
 396                                                         glasgow_exts = 1#,
 397                                                         loc = $1 }
 398                                 }
 399
 400 -----------------------------------------------------------------------------
 401
 402 rules_and_deprecs_part :: { ([RdrNameRuleDecl], IfaceDeprecs) }
 403 rules_and_deprecs_part : {- empty -}    { ([], Nothing) }
 404                        | rules_prag     { case $1 of
 405                                              POk _ rds -> rds
 406                                              PFailed err -> pprPanic "Rules/Deprecations parse failed" err
 407                                         }
 408
 409 rules_and_deprecs :: { ([RdrNameRuleDecl], IfaceDeprecs) }
 410 rules_and_deprecs : rule_prag deprec_prag       { ($1, $2) }
 411
 412
 413 -----------------------------------------------------------------------------
 414
 415 rule_prag :: { [RdrNameRuleDecl] }
 416 rule_prag : {- empty -}                 { [] }
 417           | '__R' rules                 { $2 }
 418
 419 rules      :: { [RdrNameRuleDecl] }
 420            : {- empty -}        { [] }
 421            | rule ';' rules     { $1:$3 }
 422
 423 rule       :: { RdrNameRuleDecl }
 424 rule       : src_loc STRING rule_forall qvar_name
 425              core_args '=' core_expr    { IfaceRule $2 $3 $4 $5 $7 $1 }
 426
 427 rule_forall     :: { [UfBinder RdrName] }
 428 rule_forall     : '__forall' '{' core_bndrs '}' { $3 }
 429
 430 -----------------------------------------------------------------------------
 431
 432 deprec_prag     :: { IfaceDeprecs }
 433 deprec_prag     : {- empty -}           { Nothing }
 434                 | '__D' deprecs         { Just $2 }
 435
 436 deprecs         :: { Either DeprecTxt [(RdrName,DeprecTxt)] }
 437 deprecs         : STRING                { Left $1 }
 438                 | deprec_list           { Right $1 }
 439
 440 deprec_list     :: { [(RdrName,DeprecTxt)] }
 441 deprec_list     : deprec                        { [$1] }
 442                 | deprec ';' deprec_list        { $1 : $3 }
 443
 444 deprec          :: { (RdrName,DeprecTxt) }
 445 deprec          : deprec_name STRING    { ($1, $2) }
 446
 447 deprec_name     :: { RdrName }
 448                 : qvar_name             { $1 }
 449                 | qtc_name              { $1 }
 450
 451 -----------------------------------------------------------------------------
 452
 453 version         :: { Version }
 454 version         :  INTEGER                      { fromInteger $1 }
 455
 456 opt_version     :: { Version }
 457 opt_version     : version                       { $1 }
 458                 | {- empty -}                   { initialVersion }
 459
 460 opt_decl_context  :: { RdrNameContext }
 461 opt_decl_context  :                             { [] }
 462                   | context '=>'                { $1 }
 463
 464 ----------------------------------------------------------------------------
 465
 466 constrs         :: { [RdrNameConDecl] {- empty for handwritten abstract -} }
 467                 :                       { [] }
 468                 | '=' constrs1          { $2 }
 469
 470 constrs1        :: { [RdrNameConDecl] }
 471 constrs1        :  constr               { [$1] }
 472                 |  constr '|' constrs1  { $1 : $3 }
 473
 474 constr          :: { RdrNameConDecl }
 475 constr          :  src_loc ex_stuff qdata_name batypes          { mk_con_decl $3 $2 (VanillaCon $4) $1 }
 476                 |  src_loc ex_stuff qdata_name '{' fields1 '}'  { mk_con_decl $3 $2 (RecCon $5)     $1 }
 477                 -- We use "data_fs" so as to include ()
 478
 479 newtype_constr  :: { [RdrNameConDecl] {- Not allowed to be empty -} }
 480 newtype_constr  : src_loc '=' ex_stuff qdata_name atype { [mk_con_decl $4 $3 (VanillaCon [Unbanged $5]) $1] }
 481                 | src_loc '=' ex_stuff qdata_name '{' qvar_name '::' atype '}'
 482                                                         { [mk_con_decl $4 $3 (RecCon [([$6], Unbanged $8)]) $1] }
 483
 484 ex_stuff :: { ([HsTyVarBndr RdrName], RdrNameContext) }
 485 ex_stuff        :                                       { ([],[]) }
 486                 | '__forall' tv_bndrs opt_context '=>'  { ($2,$3) }
 487
 488 batypes         :: { [RdrNameBangType] }
 489 batypes         :                                       { [] }
 490                 |  batype batypes                       { $1 : $2 }
 491
 492 batype          :: { RdrNameBangType }
 493 batype          :  tatype                               { Unbanged $1 }
 494                 |  '!' tatype                           { Banged   $2 }
 495                 |  '!' '!' tatype                       { Unpacked $3 }
 496
 497 fields1         :: { [([RdrName], RdrNameBangType)] }
 498 fields1         : field                                 { [$1] }
 499                 | field ',' fields1                     { $1 : $3 }
 500
 501 field           :: { ([RdrName], RdrNameBangType) }
 502 field           :  qvar_names1 '::' ttype               { ($1, Unbanged $3) }
 503                 |  qvar_names1 '::' '!' ttype           { ($1, Banged   $4) }
 504                 |  qvar_names1 '::' '!' '!' ttype       { ($1, Unpacked $5) }
 505
 506 --------------------------------------------------------------------------
 507
 508 type            :: { RdrNameHsType }
 509 type            : '__forall' tv_bndrs
 510                         opt_context '=>' type   { mkHsForAllTy (Just $2) $3 $5 }
 511                 | btype '->' type               { HsFunTy $1 $3 }
 512                 | btype                         { $1 }
 513
 514 opt_context     :: { RdrNameContext }
 515 opt_context     :                                       { [] }
 516                 | context                               { $1 }
 517
 518 context         :: { RdrNameContext }
 519 context         : '(' context_list1 ')'                 { $2 }
 520                 | '{' context_list1 '}'                 { $2 }  -- Backward compatibility
 521
 522 context_list1   :: { RdrNameContext }
 523 context_list1   : class                                 { [$1] }
 524                 | class ',' context_list1               { $1 : $3 }
 525
 526 class           :: { HsPred RdrName }
 527 class           :  qcls_name atypes                     { (HsPClass $1 $2) }
 528                 |  ipvar_name '::' type                 { (HsPIParam $1 $3) }
 529
 530 types0          :: { [RdrNameHsType]                    {- Zero or more -}  }
 531 types0          :  {- empty -}                          { [ ] }
 532                 |  type                                 { [ $1 ] }
 533                 |  types2                               { $1 }
 534
 535 types2          :: { [RdrNameHsType]                    {- Two or more -}  }
 536 types2          :  type ',' type                        { [$1,$3] }
 537                 |  type ',' types2                      { $1 : $3 }
 538
 539 btype           :: { RdrNameHsType }
 540 btype           :  atype                                { $1 }
 541                 |  btype atype                          { HsAppTy $1 $2 }
 542                 |  '__u' atype atype                    { HsUsageTy $2 $3 }
 543
 544 atype           :: { RdrNameHsType }
 545 atype           :  qtc_name                             { HsTyVar $1 }
 546                 |  tv_name                              { HsTyVar $1 }
 547                 |  '.'                                  { hsUsOnce }
 548                 |  '!'                                  { hsUsMany }
 549                 |  '(' ')'                              { HsTupleTy (mkHsTupCon tcName Boxed   []) [] }
 550                 |  '(' types2 ')'                       { HsTupleTy (mkHsTupCon tcName Boxed   $2) $2 }
 551                 |  '(#' types0 '#)'                     { HsTupleTy (mkHsTupCon tcName Unboxed $2) $2 }
 552                 |  '[' type ']'                         { HsListTy  $2 }
 553                 |  '{' qcls_name atypes '}'             { mkHsDictTy $2 $3 }
 554                 |  '{' ipvar_name '::' type '}'         { mkHsIParamTy $2 $4 }
 555                 |  '(' type ')'                         { $2 }
 556
 557 atypes          :: { [RdrNameHsType]    {-  Zero or more -} }
 558 atypes          :                                       { [] }
 559                 |  atype atypes                         { $1 : $2 }
 560 --------------------------------------------------------------------------
 561
 562 -- versions of type/btype/atype that cant begin with '!' (or '.')
 563 -- for use where the kind is definitely known NOT to be '$'
 564
 565 ttype           :: { RdrNameHsType }
 566 ttype           : '__forall' tv_bndrs
 567                         opt_context '=>' type           { mkHsForAllTy (Just $2) $3 $5 }
 568                 | tbtype '->' type                      { HsFunTy $1 $3 }
 569                 | tbtype                                { $1 }
 570
 571 tbtype          :: { RdrNameHsType }
 572 tbtype          :  tatype                               { $1 }
 573                 |  tbtype atype                         { HsAppTy $1 $2 }
 574                 |  '__u' atype atype                    { HsUsageTy $2 $3 }
 575
 576 tatype          :: { RdrNameHsType }
 577 tatype          :  qtc_name                             { HsTyVar $1 }
 578                 |  tv_name                              { HsTyVar $1 }
 579                 |  '(' ')'                              { HsTupleTy (mkHsTupCon tcName Boxed   []) [] }
 580                 |  '(' types2 ')'                       { HsTupleTy (mkHsTupCon tcName Boxed   $2) $2 }
 581                 |  '(#' types0 '#)'                     { HsTupleTy (mkHsTupCon tcName Unboxed $2) $2 }
 582                 |  '[' type ']'                         { HsListTy  $2 }
 583                 |  '{' qcls_name atypes '}'             { mkHsDictTy $2 $3 }
 584                 |  '{' ipvar_name '::' type '}'         { mkHsIParamTy $2 $4 }
 585                 |  '(' type ')'                         { $2 }
 586 ---------------------------------------------------------------------
 587
 588 package         :: { PackageName }
 589                 :  STRING               { $1 }
 590                 | {- empty -}           { opt_InPackage }       -- Useful for .hi-boot files,
 591                                                                 -- which can omit the package Id
 592                                                                 -- Module loops are always within a package
 593
 594 mod_name        :: { ModuleName }
 595                 :  CONID                { mkSysModuleNameFS $1 }
 596
 597
 598 ---------------------------------------------------
 599 var_fs          :: { EncodedFS }
 600                 : VARID                 { $1 }
 601                 | '!'                   { SLIT("!") }
 602                 | 'as'                  { SLIT("as") }
 603                 | 'qualified'           { SLIT("qualified") }
 604                 | 'hiding'              { SLIT("hiding") }
 605                 | 'forall'              { SLIT("forall") }
 606                 | 'foreign'             { SLIT("foreign") }
 607                 | 'export'              { SLIT("export") }
 608                 | 'label'               { SLIT("label") }
 609                 | 'dynamic'             { SLIT("dynamic") }
 610                 | 'unsafe'              { SLIT("unsafe") }
 611                 | 'with'                { SLIT("with") }
 612                 | 'ccall'               { SLIT("ccall") }
 613                 | 'stdcall'             { SLIT("stdcall") }
 614
 615 qvar_fs         :: { (EncodedFS, EncodedFS) }
 616                 :  QVARID               { $1 }
 617                 |  QVARSYM              { $1 }
 618
 619 var_occ         :: { OccName }
 620                 :  var_fs               { mkSysOccFS varName $1 }
 621
 622 var_name        :: { RdrName }
 623 var_name        :  var_occ              { mkRdrUnqual $1 }
 624
 625 qvar_name       :: { RdrName }
 626 qvar_name       :  var_name             { $1 }
 627                 |  qvar_fs              { mkIfaceOrig varName $1 }
 628
 629 ipvar_name      :: { RdrName }
 630                 :  IPVARID              { mkRdrUnqual (mkSysOccFS varName (tailFS $1)) }
 631
 632 qvar_names1     :: { [RdrName] }
 633 qvar_names1     : qvar_name             { [$1] }
 634                 | qvar_name qvar_names1 { $1 : $2 }
 635
 636 var_names       :: { [RdrName] }
 637 var_names       :                       { [] }
 638                 | var_name var_names    { $1 : $2 }
 639
 640 var_names1      :: { [RdrName] }
 641 var_names1      : var_name var_names    { $1 : $2 }
 642
 643 ---------------------------------------------------
 644 -- For some bizarre reason,
 645 --      (,,,)      is dealt with by the parser
 646 --      Foo.(,,,)  is dealt with by the lexer
 647 -- Sigh
 648
 649 data_fs         :: { EncodedFS }
 650                 :  CONID                { $1 }
 651                 |  CONSYM               { $1 }
 652
 653 qdata_fs        :: { (EncodedFS, EncodedFS) }
 654                 :  QCONID               { $1 }
 655                 |  QCONSYM              { $1 }
 656
 657 data_occ        :: { OccName }
 658                 :  data_fs              { mkSysOccFS dataName $1 }
 659
 660 data_name       :: { RdrName }
 661                 :  data_occ             { mkRdrUnqual $1 }
 662
 663 qdata_name      :: { RdrName }
 664 qdata_name      :  data_name            { $1 }
 665                 |  qdata_fs             { mkIfaceOrig dataName $1 }
 666
 667 var_or_data_name :: { RdrName }
 668                   : qvar_name                    { $1 }
 669                   | qdata_name                   { $1 }
 670
 671 ---------------------------------------------------
 672 tc_occ          :: { OccName }
 673                 :  data_fs              { mkSysOccFS tcName $1 }
 674
 675 tc_name         :: { RdrName }
 676                 :  tc_occ               { mkRdrUnqual $1 }
 677
 678 qtc_name        :: { RdrName }
 679                 : tc_name               { $1 }
 680                 | qdata_fs              { mkIfaceOrig tcName $1 }
 681
 682 ---------------------------------------------------
 683 cls_name        :: { RdrName }
 684                 :  data_fs              { mkRdrUnqual (mkSysOccFS clsName $1) }
 685
 686 qcls_name       :: { RdrName }
 687                 : cls_name              { $1 }
 688                 | qdata_fs              { mkIfaceOrig clsName $1 }
 689
 690 ---------------------------------------------------
 691 tv_name         :: { RdrName }
 692                 :  VARID                { mkRdrUnqual (mkSysOccFS tvName $1) }
 693
 694 tv_bndr         :: { HsTyVarBndr RdrName }
 695                 :  tv_name '::' akind   { IfaceTyVar $1 $3 }
 696                 |  tv_name              { IfaceTyVar $1 liftedTypeKind }
 697
 698 tv_bndrs        :: { [HsTyVarBndr RdrName] }
 699                 : tv_bndrs1             { $1 }
 700                 | '[' tv_bndrs1 ']'     { $2 }  -- Backward compatibility
 701
 702 tv_bndrs1       :: { [HsTyVarBndr RdrName] }
 703                 :                       { [] }
 704                 | tv_bndr tv_bndrs1     { $1 : $2 }
 705
 706 ---------------------------------------------------
 707 fds :: { [([RdrName], [RdrName])] }
 708         : {- empty -}                   { [] }
 709         | '|' fds1                      { reverse $2 }
 710
 711 fds1 :: { [([RdrName], [RdrName])] }
 712         : fds1 ',' fd                   { $3 : $1 }
 713         | fd                            { [$1] }
 714
 715 fd :: { ([RdrName], [RdrName]) }
 716         : varids0 '->' varids0          { (reverse $1, reverse $3) }
 717
 718 varids0 :: { [RdrName] }
 719         : {- empty -}                   { [] }
 720         | varids0 tv_name               { $2 : $1 }
 721
 722 ---------------------------------------------------
 723 kind            :: { Kind }
 724                 : akind                 { $1 }
 725                 | akind '->' kind       { mkArrowKind $1 $3 }
 726
 727 akind           :: { Kind }
 728                 : VARSYM                { if $1 == SLIT("*") then
 729                                                 liftedTypeKind
 730                                           else if $1 == SLIT("?") then
 731                                                 openTypeKind
 732                                           else if $1 == SLIT("\36") then
 733                                                 usageTypeKind  -- dollar
 734                                           else panic "ParseInterface: akind"
 735                                         }
 736                 | '(' kind ')'  { $2 }
 737
 738 --------------------------------------------------------------------------
 739
 740 id_info         :: { [HsIdInfo RdrName] }
 741                 : id_info_item                  { [$1] }
 742                 | id_info_item id_info          { $1 : $2 }
 743
 744 id_info_item    :: { HsIdInfo RdrName }
 745                 : '__A' INTEGER                 { HsArity (exactArity (fromInteger $2)) }
 746                 | '__U' inline_prag core_expr   { HsUnfold $2 $3 }
 747                 | '__M'                         { HsCprInfo }
 748                 | '__S'                         { HsStrictness (mkStrictnessInfo $1) }
 749                 | '__C'                         { HsNoCafRefs }
 750                 | '__P' qvar_name               { HsWorker $2 }
 751
 752 inline_prag     :: { InlinePragInfo }
 753                 :  {- empty -}                  { NoInlinePragInfo }
 754                 | '[' from_prag phase ']'       { IMustNotBeINLINEd $2 $3 }
 755
 756 from_prag       :: { Bool }
 757                 : {- empty -}                   { True }
 758                 | '!'                           { False }
 759
 760 phase           :: { Maybe Int }
 761                 : {- empty -}                   { Nothing }
 762                 | INTEGER                       { Just (fromInteger $1) }
 763
 764 -------------------------------------------------------
 765 core_expr       :: { UfExpr RdrName }
 766 core_expr       : '\\' core_bndrs '->' core_expr        { foldr UfLam $4 $2 }
 767                 | 'case' core_expr 'of' var_name
 768                   '{' core_alts '}'                     { UfCase $2 $4 $6 }
 769
 770                 | 'let' '{' core_val_bndr '=' core_expr
 771                       '}' 'in' core_expr                { UfLet (UfNonRec $3 $5) $8 }
 772                 | '__letrec' '{' rec_binds '}'
 773                   'in' core_expr                        { UfLet (UfRec $3) $6 }
 774
 775                 | '__litlit' STRING atype               { UfLitLit $2 $3 }
 776
 777                 | fexpr                                 { $1 }
 778
 779 fexpr   :: { UfExpr RdrName }
 780 fexpr   : fexpr core_arg                                { UfApp $1 $2 }
 781         | scc core_aexpr                                { UfNote (UfSCC $1) $2  }
 782         | '__inline_me' core_aexpr                      { UfNote UfInlineMe $2 }
 783         | '__inline_call' core_aexpr                    { UfNote UfInlineCall $2 }
 784         | '__coerce' atype core_aexpr                   { UfNote (UfCoerce $2) $3 }
 785         | core_aexpr                                    { $1 }
 786
 787 core_arg        :: { UfExpr RdrName }
 788                 : '@' atype                                     { UfType $2 }
 789                 | core_aexpr                                    { $1 }
 790
 791 core_args       :: { [UfExpr RdrName] }
 792                 :                                               { [] }
 793                 | core_arg core_args                            { $1 : $2 }
 794
 795 core_aexpr      :: { UfExpr RdrName }              -- Atomic expressions
 796 core_aexpr      : qvar_name                                     { UfVar $1 }
 797                 | qdata_name                                    { UfVar $1 }
 798
 799                 | core_lit               { UfLit $1 }
 800                 | '(' core_expr ')'      { $2 }
 801
 802                 | '('  ')'               { UfTuple (mkHsTupCon dataName Boxed [])   [] }
 803                 | '(' comma_exprs2 ')'   { UfTuple (mkHsTupCon dataName Boxed $2)   $2 }
 804                 | '(#' comma_exprs0 '#)' { UfTuple (mkHsTupCon dataName Unboxed $2) $2 }
 805
 806                 | '{' '__ccall' ccall_string type '}'
 807                            { let
 808                                  (is_dyn, is_casm, may_gc) = $2
 809
 810                                  target | is_dyn    = DynamicTarget (error "CCall dyn target bogus unique")
 811                                         | otherwise = StaticTarget $3
 812
 813                                  ccall = CCall target is_casm may_gc cCallConv
 814                              in
 815                              UfCCall ccall $4
 816                            }
 817
 818
 819 comma_exprs0    :: { [UfExpr RdrName] } -- Zero or more
 820 comma_exprs0    : {- empty -}                   { [ ] }
 821                 | core_expr                     { [ $1 ] }
 822                 | comma_exprs2                  { $1 }
 823
 824 comma_exprs2    :: { [UfExpr RdrName] } -- Two or more
 825 comma_exprs2    : core_expr ',' core_expr                       { [$1,$3] }
 826                 | core_expr ',' comma_exprs2                    { $1 : $3 }
 827
 828 rec_binds       :: { [(UfBinder RdrName, UfExpr RdrName)] }
 829                 :                                               { [] }
 830                 | core_val_bndr '=' core_expr ';' rec_binds     { ($1,$3) : $5 }
 831
 832 core_alts       :: { [UfAlt RdrName] }
 833                 :                                               { [] }
 834                 | core_alt ';' core_alts                        { $1 : $3 }
 835
 836 core_alt        :: { UfAlt RdrName }
 837 core_alt        : core_pat '->' core_expr       { (fst $1, snd $1, $3) }
 838
 839 core_pat        :: { (UfConAlt RdrName, [RdrName]) }
 840 core_pat        : core_lit                      { (UfLitAlt  $1, []) }
 841                 | '__litlit' STRING atype       { (UfLitLitAlt $2 $3, []) }
 842                 | qdata_name core_pat_names     { (UfDataAlt $1, $2) }
 843                 | '('  ')'                      { (UfTupleAlt (mkHsTupCon dataName Boxed []),   []) }
 844                 | '(' comma_var_names1 ')'      { (UfTupleAlt (mkHsTupCon dataName Boxed $2),   $2) }
 845                 | '(#' comma_var_names1 '#)'    { (UfTupleAlt (mkHsTupCon dataName Unboxed $2), $2) }
 846                 | '__DEFAULT'                   { (UfDefault, []) }
 847                 | '(' core_pat ')'              { $2 }
 848
 849 core_pat_names :: { [RdrName] }
 850 core_pat_names :                                { [] }
 851                 | core_pat_name core_pat_names  { $1 : $2 }
 852
 853 -- Tyvar names and variable names live in different name spaces
 854 -- so they need to be signalled separately.  But we don't record
 855 -- types or kinds in a pattern; we work that out from the type
 856 -- of the case scrutinee
 857 core_pat_name   :: { RdrName }
 858 core_pat_name   : var_name                      { $1 }
 859                 | '@' tv_name                   { $2 }
 860
 861 comma_var_names1 :: { [RdrName] }       -- One or more
 862 comma_var_names1 : var_name                                     { [$1] }
 863                  | var_name ',' comma_var_names1                { $1 : $3 }
 864
 865 core_lit        :: { Literal }
 866 core_lit        : integer                       { mkMachInt $1 }
 867                 | CHAR                          { MachChar $1 }
 868                 | STRING                        { MachStr $1 }
 869                 | rational                      { MachDouble $1 }
 870                 | '__word' integer              { mkMachWord $2 }
 871                 | '__word64' integer            { mkMachWord64 $2 }
 872                 | '__int64' integer             { mkMachInt64 $2 }
 873                 | '__float' rational            { MachFloat $2 }
 874                 | '__addr' integer              { MachAddr $2 }
 875                 | '__label' STRING              { MachLabel $2 }
 876
 877 integer         :: { Integer }
 878                 : INTEGER                       { $1 }
 879                 | '-' INTEGER                   { (-$2) }
 880
 881 rational        :: { Rational }
 882                 : RATIONAL                      { $1 }
 883                 | '-' RATIONAL                  { (-$2) }
 884
 885 core_bndr       :: { UfBinder RdrName }
 886 core_bndr       : core_val_bndr                                 { $1 }
 887                 | core_tv_bndr                                  { $1 }
 888
 889 core_bndrs      :: { [UfBinder RdrName] }
 890 core_bndrs      :                                               { [] }
 891                 | core_bndr core_bndrs                          { $1 : $2 }
 892
 893 core_val_bndr   :: { UfBinder RdrName }
 894 core_val_bndr   : var_name '::' atype                           { UfValBinder $1 $3 }
 895
 896 core_tv_bndr    :: { UfBinder RdrName }
 897 core_tv_bndr    :  '@' tv_name '::' akind               { UfTyBinder $2 $4 }
 898                 |  '@' tv_name                          { UfTyBinder $2 liftedTypeKind }
 899
 900 ccall_string    :: { FAST_STRING }
 901                 : STRING                                        { $1 }
 902                 | CLITLIT                                       { $1 }
 903                 | VARID                                         { $1 }
 904                 | CONID                                         { $1 }
 905
 906 ------------------------------------------------------------------------
 907 scc     :: { CostCentre }
 908         :  '__sccC' '{' mod_name '}'                      { AllCafsCC $3 }
 909         |  '__scc' '{' cc_name mod_name cc_dup cc_caf '}'
 910                              { NormalCC { cc_name = $3, cc_mod = $4,
 911                                           cc_is_dupd = $5, cc_is_caf = $6 } }
 912
 913 cc_name :: { EncodedFS }
 914         : CONID                 { $1 }
 915         | var_fs                { $1 }
 916
 917 cc_dup  :: { IsDupdCC }
 918 cc_dup  :                       { OriginalCC }
 919         | '!'                   { DupdCC }
 920
 921 cc_caf  :: { IsCafCC }
 922         :                       { NotCafCC }
 923         | '__C'                 { CafCC }
 924
 925 -------------------------------------------------------------------
 926
 927 src_loc :: { SrcLoc }
 928 src_loc :                               {% getSrcLocP }
 929
 930 -- Check the project version: this makes sure
 931 -- that the project version (e.g. 407) in the interface
 932 -- file is the same as that for the compiler that's reading it
 933 checkVersion :: { () }
 934            : {-empty-}                  {% checkVersion Nothing }
 935            | INTEGER                    {% checkVersion (Just (fromInteger $1)) }
 936
 937 -------------------------------------------------------------------
 938
 939 --                      Haskell code
 940 {
 941 happyError :: P a
 942 happyError buf PState{ loc = loc } = PFailed (ifaceParseErr buf loc)
 943
 944 mk_con_decl name (ex_tvs, ex_ctxt) details loc = mkConDecl name ex_tvs ex_ctxt details loc
 945 }