Fix scoped type variables for expression type signatures
[ghc-hetmet.git] / compiler / nativeGen / PositionIndependentCode.hs
1 module PositionIndependentCode (
2         cmmMakeDynamicReference,
3         needImportedSymbols,
4         pprImportedSymbol,
5         pprGotDeclaration,
6         initializePicBase
7      ) where
8
9 {-
10   This module handles generation of position independent code and
11   dynamic-linking related issues for the native code generator.
12   
13   Things outside this module which are related to this:
14   
15   + module CLabel
16     - PIC base label (pretty printed as local label 1)
17     - DynamicLinkerLabels - several kinds:
18         CodeStub, SymbolPtr, GotSymbolPtr, GotSymbolOffset
19     - labelDynamic predicate
20   + module Cmm
21     - The GlobalReg datatype has a PicBaseReg constructor
22     - The CmmLit datatype has a CmmLabelDiffOff constructor
23   + codeGen & RTS
24     - When tablesNextToCode, no absolute addresses are stored in info tables
25       any more. Instead, offsets from the info label are used.
26     - For Win32 only, SRTs might contain addresses of __imp_ symbol pointers
27       because Win32 doesn't support external references in data sections.
28       TODO: make sure this still works, it might be bitrotted
29   + NCG
30     - The cmmToCmm pass in AsmCodeGen calls cmmMakeDynamicReference for all
31       labels.
32     - nativeCodeGen calls pprImportedSymbol and pprGotDeclaration to output
33       all the necessary stuff for imported symbols.
34     - The NCG monad keeps track of a list of imported symbols.
35     - MachCodeGen invokes initializePicBase to generate code to initialize
36       the PIC base register when needed.
37     - MachCodeGen calls cmmMakeDynamicReference whenever it uses a CLabel
38       that wasn't in the original Cmm code (e.g. floating point literals).
39   + The Mangler
40     - The mangler converts absolure refs to relative refs in info tables
41     - Symbol pointers, stub code and PIC calculations that are generated
42       by GCC are left intact by the mangler (so far only on ppc-darwin
43       and ppc-linux).
44 -}
45      
46 #include "HsVersions.h"
47 #include "nativeGen/NCG.h"
48
49 import Cmm
50 import MachOp           ( MachOp(MO_Add), wordRep )
51 import CLabel           ( CLabel, pprCLabel,
52                           mkDynamicLinkerLabel, DynamicLinkerLabelInfo(..),
53                           dynamicLinkerLabelInfo, mkPicBaseLabel,
54                           labelDynamic, externallyVisibleCLabel )
55
56 #if linux_TARGET_OS
57 import CLabel           ( mkForeignLabel )
58 #endif
59
60 import MachRegs
61 import MachInstrs
62 import NCGMonad         ( NatM, getNewRegNat, getNewLabelNat )
63
64 import StaticFlags      ( opt_PIC, opt_Static )
65
66 import Pretty
67 import qualified Outputable
68
69 import Panic            ( panic )
70
71
72 -- The most important function here is cmmMakeDynamicReference.
73
74 -- It gets called by the cmmToCmm pass for every CmmLabel in the Cmm
75 -- code. It does The Right Thing(tm) to convert the CmmLabel into a
76 -- position-independent, dynamic-linking-aware reference to the thing
77 -- in question.
78 -- Note that this also has to be called from MachCodeGen in order to
79 -- access static data like floating point literals (labels that were
80 -- created after the cmmToCmm pass).
81 -- The function must run in a monad that can keep track of imported symbols
82 -- A function for recording an imported symbol must be passed in:
83 -- - addImportCmmOpt for the CmmOptM monad
84 -- - addImportNat for the NatM monad.
85
86 cmmMakeDynamicReference
87   :: Monad m => (CLabel -> m ())  -- a monad & a function
88                                   -- used for recording imported symbols
89              -> Bool              -- whether this is the target of a jump
90              -> CLabel            -- the label
91              -> m CmmExpr
92   
93 cmmMakeDynamicReference addImport isJumpTarget lbl
94   | Just _ <- dynamicLinkerLabelInfo lbl
95   = return $ CmmLit $ CmmLabel lbl   -- already processed it, pass through
96   | otherwise = case howToAccessLabel isJumpTarget lbl of
97         AccessViaStub -> do
98               let stub = mkDynamicLinkerLabel CodeStub lbl
99               addImport stub
100               return $ CmmLit $ CmmLabel stub
101         AccessViaSymbolPtr -> do
102               let symbolPtr = mkDynamicLinkerLabel SymbolPtr lbl
103               addImport symbolPtr
104               return $ CmmLoad (cmmMakePicReference symbolPtr) wordRep
105         AccessDirectly
106                 -- all currently supported processors support
107                 -- a PC-relative branch instruction, so just jump there
108           | isJumpTarget -> return $ CmmLit $ CmmLabel lbl
109                 -- for data, we might have to make some calculations:
110           | otherwise    -> return $ cmmMakePicReference lbl  
111   
112 -- -------------------------------------------------------------------
113   
114 -- Create a position independent reference to a label.
115 -- (but do not bother with dynamic linking).
116 -- We calculate the label's address by adding some (platform-dependent)
117 -- offset to our base register; this offset is calculated by
118 -- the function picRelative in the platform-dependent part below.
119
120 cmmMakePicReference :: CLabel -> CmmExpr
121   
122 #if !mingw32_TARGET_OS
123         -- Windows doesn't need PIC,
124         -- everything gets relocated at runtime
125
126 cmmMakePicReference lbl
127     | opt_PIC && absoluteLabel lbl = CmmMachOp (MO_Add wordRep) [
128             CmmReg (CmmGlobal PicBaseReg),
129             CmmLit $ picRelative lbl
130         ]
131     where
132         absoluteLabel lbl = case dynamicLinkerLabelInfo lbl of
133                                 Just (GotSymbolPtr, _) -> False
134                                 Just (GotSymbolOffset, _) -> False
135                                 _ -> True
136
137 #endif
138 cmmMakePicReference lbl = CmmLit $ CmmLabel lbl
139
140 -- ===================================================================
141 -- Platform dependent stuff
142 -- ===================================================================
143
144 -- Knowledge about how special dynamic linker labels like symbol
145 -- pointers, code stubs and GOT offsets look like is located in the
146 -- module CLabel.
147
148 -- -------------------------------------------------------------------
149
150 -- We have to decide which labels need to be accessed
151 -- indirectly or via a piece of stub code.
152
153 data LabelAccessStyle = AccessViaStub
154                       | AccessViaSymbolPtr
155                       | AccessDirectly
156
157 howToAccessLabel :: Bool -> CLabel -> LabelAccessStyle
158
159 #if mingw32_TARGET_OS
160 -- Windows
161 -- 
162 -- We need to use access *exactly* those things that
163 -- are imported from a DLL via an __imp_* label.
164 -- There are no stubs for imported code.
165
166 howToAccessLabel _ lbl | labelDynamic lbl = AccessViaSymbolPtr
167                        | otherwise        = AccessDirectly
168
169 #elif darwin_TARGET_OS
170 -- Mach-O (Darwin, Mac OS X)
171 --
172 -- Indirect access is required in the following cases:
173 --  * things imported from a dynamic library
174 --  * things from a different module, if we're generating PIC code
175 -- It is always possible to access something indirectly,
176 -- even when it's not necessary.
177
178 howToAccessLabel True lbl
179       -- jumps to a dynamic library go via a symbol stub
180     | labelDynamic lbl = AccessViaStub
181       -- when generating PIC code, all cross-module references must
182       -- must go via a symbol pointer, too.
183       -- Unfortunately, we don't know whether it's cross-module,
184       -- so we do it for all externally visible labels.
185       -- This is a slight waste of time and space, but otherwise
186       -- we'd need to pass the current Module all the way in to
187       -- this function.
188     | opt_PIC && externallyVisibleCLabel lbl = AccessViaStub
189 howToAccessLabel False lbl
190       -- data access to a dynamic library goes via a symbol pointer
191     | labelDynamic lbl = AccessViaSymbolPtr
192       -- cross-module PIC references: same as above
193     | opt_PIC && externallyVisibleCLabel lbl = AccessViaSymbolPtr
194 howToAccessLabel _ _ = AccessDirectly
195
196 #elif linux_TARGET_OS && powerpc64_TARGET_ARCH
197 -- ELF PPC64 (powerpc64-linux), AIX, MacOS 9, BeOS/PPC
198
199 howToAccessLabel True lbl = AccessDirectly -- actually, .label instead of label
200 howToAccessLabel _ lbl = AccessViaSymbolPtr
201
202 #elif linux_TARGET_OS
203 -- ELF (Linux)
204 --
205 -- ELF tries to pretend to the main application code that dynamic linking does 
206 -- not exist. While this may sound convenient, it tends to mess things up in
207 -- very bad ways, so we have to be careful when we generate code for the main
208 -- program (-dynamic but no -fPIC).
209 --
210 -- Indirect access is required for references to imported symbols
211 -- from position independent code. It is also required from the main program
212 -- when dynamic libraries containing Haskell code are used.
213
214 howToAccessLabel isJump lbl
215         -- no PIC -> the dynamic linker does everything for us;
216         --           if we don't dynamically link to Haskell code,
217         --           it actually manages to do so without messing thins up.
218     | not opt_PIC && opt_Static = AccessDirectly
219    
220 #if !i386_TARGET_ARCH
221 -- for Intel, we temporarily disable the use of the
222 -- Procedure Linkage Table, because PLTs on intel require the
223 -- address of the GOT to be loaded into register %ebx before
224 -- a jump through the PLT is made.
225 -- TODO: make the i386 NCG ensure this before jumping to a
226 --       CodeStub label, so we can remove this special case.
227
228         -- As long as we're in a shared library ourselves,
229         -- we can use the plt.
230         -- NOTE: We might want to disable this, because this
231         --       prevents -fPIC code from being linked statically.
232     | isJump && labelDynamic lbl && opt_PIC = AccessViaStub
233
234         -- TODO: it would be OK to access non-Haskell code via a stub
235 --  | isJump && labelDynamic lbl && not isHaskellCode lbl = AccessViaStub
236
237         -- Using code stubs for jumps from the main program to an entry
238         -- label in a dynamic library is deadly; this will cause the dynamic
239         -- linker to replace all references (even data references) to that
240         -- label by references to the stub, so we won't find our info tables
241         -- any more.
242 #endif
243
244         -- A dynamic label needs to be accessed via a symbol pointer.
245         -- NOTE: It would be OK to jump to foreign code via a PLT stub.
246     | labelDynamic lbl = AccessViaSymbolPtr
247     
248 #if powerpc_TARGET_ARCH
249         -- For PowerPC32 -fPIC, we have to access even static data
250         -- via a symbol pointer (see below for an explanation why
251         -- PowerPC32 Linux is especially broken).
252     | opt_PIC && not isJump = AccessViaSymbolPtr
253 #endif
254
255     | otherwise = AccessDirectly
256
257 #else
258 --
259 -- all other platforms
260 --
261 howToAccessLabel _ _
262         | not opt_PIC = AccessDirectly
263         | otherwise   = panic "howToAccessLabel: PIC not defined for this platform"
264 #endif
265
266 -- -------------------------------------------------------------------
267
268 -- What do we have to add to our 'PIC base register' in order to
269 -- get the address of a label?
270
271 picRelative :: CLabel -> CmmLit
272 #if darwin_TARGET_OS
273 -- Darwin:
274 -- The PIC base register points to the PIC base label at the beginning
275 -- of the current CmmTop. We just have to use a label difference to
276 -- get the offset.
277 -- We have already made sure that all labels that are not from the current
278 -- module are accessed indirectly ('as' can't calculate differences between
279 -- undefined labels).
280
281 picRelative lbl
282   = CmmLabelDiffOff lbl mkPicBaseLabel 0
283
284 #elif powerpc_TARGET_ARCH && linux_TARGET_OS
285 -- PowerPC Linux:
286 -- The PIC base register points to our fake GOT. Use a label difference
287 -- to get the offset.
288 -- We have made sure that *everything* is accessed indirectly, so this
289 -- is only used for offsets from the GOT to symbol pointers inside the
290 -- GOT.
291 picRelative lbl
292   = CmmLabelDiffOff lbl gotLabel 0
293
294 #elif linux_TARGET_OS
295 -- Other Linux versions:
296 -- The PIC base register points to the GOT. Use foo@got for symbol
297 -- pointers, and foo@gotoff for everything else.
298
299 picRelative lbl
300   | Just (SymbolPtr, lbl') <- dynamicLinkerLabelInfo lbl
301   = CmmLabel $ mkDynamicLinkerLabel GotSymbolPtr lbl'
302   | otherwise
303   = CmmLabel $ mkDynamicLinkerLabel GotSymbolOffset lbl
304
305 #else
306 picRelative lbl = panic "PositionIndependentCode.picRelative"
307 #endif
308
309 -- -------------------------------------------------------------------
310
311 -- What do we have to add to every assembly file we generate?
312
313 -- utility function for pretty-printing asm-labels,
314 -- copied from PprMach
315 asmSDoc d = Outputable.withPprStyleDoc (
316               Outputable.mkCodeStyle Outputable.AsmStyle) d
317 pprCLabel_asm l = asmSDoc (pprCLabel l)
318
319
320 #if darwin_TARGET_OS
321
322 needImportedSymbols = True
323
324 -- We don't need to declare any offset tables.
325 -- However, for PIC on x86, we need a small helper function.
326 #if i386_TARGET_ARCH
327 pprGotDeclaration
328     | opt_PIC
329     = vcat [
330         ptext SLIT(".section __TEXT,__textcoal_nt,coalesced,no_toc"),
331         ptext SLIT(".weak_definition ___i686.get_pc_thunk.ax"),
332         ptext SLIT(".private_extern ___i686.get_pc_thunk.ax"),
333         ptext SLIT("___i686.get_pc_thunk.ax:"),
334             ptext SLIT("\tmovl (%esp), %eax"),
335             ptext SLIT("\tret")
336     ]
337     | otherwise = Pretty.empty
338 #else
339 pprGotDeclaration = Pretty.empty
340 #endif
341
342 -- On Darwin, we have to generate our own stub code for lazy binding..
343 -- For each processor architecture, there are two versions, one for PIC
344 -- and one for non-PIC.
345 pprImportedSymbol importedLbl
346 #if powerpc_TARGET_ARCH
347     | Just (CodeStub, lbl) <- dynamicLinkerLabelInfo importedLbl
348     = case opt_PIC of
349         False ->
350             vcat [
351                 ptext SLIT(".symbol_stub"),
352                 ptext SLIT("L") <> pprCLabel_asm lbl <> ptext SLIT("$stub:"),
353                     ptext SLIT("\t.indirect_symbol") <+> pprCLabel_asm lbl,
354                     ptext SLIT("\tlis r11,ha16(L") <> pprCLabel_asm lbl
355                         <> ptext SLIT("$lazy_ptr)"),
356                     ptext SLIT("\tlwz r12,lo16(L") <> pprCLabel_asm lbl
357                         <> ptext SLIT("$lazy_ptr)(r11)"),
358                     ptext SLIT("\tmtctr r12"),
359                     ptext SLIT("\taddi r11,r11,lo16(L") <> pprCLabel_asm lbl
360                         <> ptext SLIT("$lazy_ptr)"),
361                     ptext SLIT("\tbctr")
362             ]
363         True ->
364             vcat [
365                 ptext SLIT(".section __TEXT,__picsymbolstub1,")
366                   <> ptext SLIT("symbol_stubs,pure_instructions,32"),
367                 ptext SLIT("\t.align 2"),
368                 ptext SLIT("L") <> pprCLabel_asm lbl <> ptext SLIT("$stub:"),
369                     ptext SLIT("\t.indirect_symbol") <+> pprCLabel_asm lbl,
370                     ptext SLIT("\tmflr r0"),
371                     ptext SLIT("\tbcl 20,31,L0$") <> pprCLabel_asm lbl,
372                 ptext SLIT("L0$") <> pprCLabel_asm lbl <> char ':',
373                     ptext SLIT("\tmflr r11"),
374                     ptext SLIT("\taddis r11,r11,ha16(L") <> pprCLabel_asm lbl
375                         <> ptext SLIT("$lazy_ptr-L0$") <> pprCLabel_asm lbl <> char ')',
376                     ptext SLIT("\tmtlr r0"),
377                     ptext SLIT("\tlwzu r12,lo16(L") <> pprCLabel_asm lbl
378                         <> ptext SLIT("$lazy_ptr-L0$") <> pprCLabel_asm lbl
379                         <> ptext SLIT(")(r11)"),
380                     ptext SLIT("\tmtctr r12"),
381                     ptext SLIT("\tbctr")
382             ]
383     $+$ vcat [
384         ptext SLIT(".lazy_symbol_pointer"),
385         ptext SLIT("L") <> pprCLabel_asm lbl <> ptext SLIT("$lazy_ptr:"),
386             ptext SLIT("\t.indirect_symbol") <+> pprCLabel_asm lbl,
387             ptext SLIT("\t.long dyld_stub_binding_helper")
388     ]
389 #elif i386_TARGET_ARCH
390     | Just (CodeStub, lbl) <- dynamicLinkerLabelInfo importedLbl
391     = case opt_PIC of
392         False ->
393             vcat [
394                 ptext SLIT(".symbol_stub"),
395                 ptext SLIT("L") <> pprCLabel_asm lbl <> ptext SLIT("$stub:"),
396                     ptext SLIT("\t.indirect_symbol") <+> pprCLabel_asm lbl,
397                     ptext SLIT("\tjmp *L") <> pprCLabel_asm lbl
398                         <> ptext SLIT("$lazy_ptr"),
399                 ptext SLIT("L") <> pprCLabel_asm lbl
400                     <> ptext SLIT("$stub_binder:"),
401                     ptext SLIT("\tpushl $L") <> pprCLabel_asm lbl
402                         <> ptext SLIT("$lazy_ptr"),
403                     ptext SLIT("\tjmp dyld_stub_binding_helper")
404             ]
405         True ->
406             vcat [
407                 ptext SLIT(".section __TEXT,__picsymbolstub2,")
408                     <> ptext SLIT("symbol_stubs,pure_instructions,25"),
409                 ptext SLIT("L") <> pprCLabel_asm lbl <> ptext SLIT("$stub:"),
410                     ptext SLIT("\t.indirect_symbol") <+> pprCLabel_asm lbl,
411                     ptext SLIT("\tcall ___i686.get_pc_thunk.ax"),
412                 ptext SLIT("1:"),
413                     ptext SLIT("\tmovl L") <> pprCLabel_asm lbl
414                         <> ptext SLIT("$lazy_ptr-1b(%eax),%edx"),
415                     ptext SLIT("\tjmp %edx"),
416                 ptext SLIT("L") <> pprCLabel_asm lbl
417                     <> ptext SLIT("$stub_binder:"),
418                     ptext SLIT("\tlea L") <> pprCLabel_asm lbl
419                         <> ptext SLIT("$lazy_ptr-1b(%eax),%eax"),
420                     ptext SLIT("\tpushl %eax"),
421                     ptext SLIT("\tjmp dyld_stub_binding_helper")
422             ]
423     $+$ vcat [        ptext SLIT(".section __DATA, __la_sym_ptr")
424                     <> (if opt_PIC then int 2 else int 3)
425                     <> ptext SLIT(",lazy_symbol_pointers"),
426         ptext SLIT("L") <> pprCLabel_asm lbl <> ptext SLIT("$lazy_ptr:"),
427             ptext SLIT("\t.indirect_symbol") <+> pprCLabel_asm lbl,
428             ptext SLIT("\t.long L") <> pprCLabel_asm lbl
429                     <> ptext SLIT("$stub_binder")
430     ]
431 #endif
432 -- We also have to declare our symbol pointers ourselves:
433     | Just (SymbolPtr, lbl) <- dynamicLinkerLabelInfo importedLbl
434     = vcat [
435         ptext SLIT(".non_lazy_symbol_pointer"),
436         char 'L' <> pprCLabel_asm lbl <> ptext SLIT("$non_lazy_ptr:"),
437             ptext SLIT("\t.indirect_symbol") <+> pprCLabel_asm lbl,
438             ptext SLIT("\t.long\t0")
439     ]
440
441     | otherwise = empty
442
443 #elif linux_TARGET_OS && !powerpc64_TARGET_ARCH
444
445 -- ELF / Linux
446 --
447 -- In theory, we don't need to generate any stubs or symbol pointers
448 -- by hand for Linux.
449 --
450 -- Reality differs from this in two areas.
451 --
452 -- 1) If we just use a dynamically imported symbol directly in a read-only
453 --    section of the main executable (as GCC does), ld generates R_*_COPY
454 --    relocations, which are fundamentally incompatible with reversed info
455 --    tables. Therefore, we need a table of imported addresses in a writable
456 --    section.
457 --    The "official" GOT mechanism (label@got) isn't intended to be used
458 --    in position dependent code, so we have to create our own "fake GOT"
459 --    when not opt_PCI && not opt_Static.
460 --
461 -- 2) PowerPC Linux is just plain broken.
462 --    While it's theoretically possible to use GOT offsets larger
463 --    than 16 bit, the standard crt*.o files don't, which leads to
464 --    linker errors as soon as the GOT size exceeds 16 bit.
465 --    Also, the assembler doesn't support @gotoff labels.
466 --    In order to be able to use a larger GOT, we have to circumvent the
467 --    entire GOT mechanism and do it ourselves (this is also what GCC does).
468
469
470 -- When needImportedSymbols is defined,
471 -- the NCG will keep track of all DynamicLinkerLabels it uses
472 -- and output each of them using pprImportedSymbol.
473 #if powerpc_TARGET_ARCH
474     -- PowerPC Linux: -fPIC or -dynamic
475 needImportedSymbols = opt_PIC || not opt_Static
476 #else
477     -- i386 (and others?): -dynamic but not -fPIC
478 needImportedSymbols = not opt_Static && not opt_PIC
479 #endif
480
481 -- gotLabel
482 -- The label used to refer to our "fake GOT" from
483 -- position-independent code.
484 gotLabel = mkForeignLabel -- HACK: it's not really foreign
485                            FSLIT(".LCTOC1") Nothing False
486
487 -- pprGotDeclaration
488 -- Output whatever needs to be output once per .s file.
489 -- The .LCTOC1 label is defined to point 32768 bytes into the table,
490 -- to make the most of the PPC's 16-bit displacements.
491 -- Only needed for PIC.
492
493 pprGotDeclaration
494     | not opt_PIC = Pretty.empty
495     | otherwise = vcat [
496         ptext SLIT(".section \".got2\",\"aw\""),
497         ptext SLIT(".LCTOC1 = .+32768")
498     ]
499
500 -- We generate one .long literal for every symbol we import;
501 -- the dynamic linker will relocate those addresses.
502
503 pprImportedSymbol importedLbl
504     | Just (SymbolPtr, lbl) <- dynamicLinkerLabelInfo importedLbl
505     = vcat [
506         ptext SLIT(".section \".got2\", \"aw\""),
507         ptext SLIT(".LC_") <> pprCLabel_asm lbl <> char ':',
508         ptext SLIT("\t.long") <+> pprCLabel_asm lbl
509     ]
510
511 -- PLT code stubs are generated automatically be the dynamic linker.
512     | otherwise = empty
513
514 #else
515
516 -- For all other currently supported platforms, we don't need to do
517 -- anything at all.
518
519 needImportedSymbols = False
520 pprGotDeclaration = Pretty.empty
521 pprImportedSymbol _ = empty
522 #endif
523
524 -- -------------------------------------------------------------------
525
526 -- Generate code to calculate the address that should be put in the
527 -- PIC base register.
528 -- This is called by MachCodeGen for every CmmProc that accessed the
529 -- PIC base register. It adds the appropriate instructions to the
530 -- top of the CmmProc.
531
532 -- It is assumed that the first NatCmmTop in the input list is a Proc
533 -- and the rest are CmmDatas.
534
535 initializePicBase :: Reg -> [NatCmmTop] -> NatM [NatCmmTop]
536
537 #if darwin_TARGET_OS
538
539 -- Darwin is simple: just fetch the address of a local label.
540 -- The FETCHPC pseudo-instruction is expanded to multiple instructions
541 -- during pretty-printing so that we don't have to deal with the
542 -- local label:
543
544 -- PowerPC version:
545 --          bcl 20,31,1f.
546 --      1:  mflr picReg
547
548 -- i386 version:
549 --          call 1f
550 --      1:  popl %picReg
551
552 initializePicBase picReg (CmmProc info lab params blocks : statics)
553     = return (CmmProc info lab params (b':tail blocks) : statics)
554     where BasicBlock bID insns = head blocks
555           b' = BasicBlock bID (FETCHPC picReg : insns)
556
557 #elif powerpc_TARGET_ARCH && linux_TARGET_OS
558
559 -- Get a pointer to our own fake GOT, which is defined on a per-module basis.
560 -- This is exactly how GCC does it, and it's quite horrible:
561 -- We first fetch the address of a local label (mkPicBaseLabel).
562 -- Then we add a 16-bit offset to that to get the address of a .long that we
563 -- define in .text space right next to the proc. This .long literal contains
564 -- the (32-bit) offset from our local label to our global offset table
565 -- (.LCTOC1 aka gotOffLabel).
566 initializePicBase picReg
567     (CmmProc info lab params blocks : statics)
568     = do
569         gotOffLabel <- getNewLabelNat
570         tmp <- getNewRegNat wordRep
571         let 
572             gotOffset = CmmData Text [
573                             CmmDataLabel gotOffLabel,
574                             CmmStaticLit (CmmLabelDiffOff gotLabel
575                                                           mkPicBaseLabel
576                                                           0)
577                         ]
578             offsetToOffset = ImmConstantDiff (ImmCLbl gotOffLabel)
579                                              (ImmCLbl mkPicBaseLabel)
580             BasicBlock bID insns = head blocks
581             b' = BasicBlock bID (FETCHPC picReg
582                                : LD wordRep tmp
583                                     (AddrRegImm picReg offsetToOffset)
584                                : ADD picReg picReg (RIReg tmp)
585                                : insns)
586         return (CmmProc info lab params (b' : tail blocks) : gotOffset : statics)
587 #elif i386_TARGET_ARCH && linux_TARGET_OS
588
589 -- We cheat a bit here by defining a pseudo-instruction named FETCHGOT
590 -- which pretty-prints as:
591 --              call 1f
592 -- 1:           popl %picReg
593 --              addl __GLOBAL_OFFSET_TABLE__+.-1b, %picReg
594 -- (See PprMach.lhs)
595
596 initializePicBase picReg (CmmProc info lab params blocks : statics)
597     = return (CmmProc info lab params (b':tail blocks) : statics)
598     where BasicBlock bID insns = head blocks
599           b' = BasicBlock bID (FETCHGOT picReg : insns)
600
601 #else
602 initializePicBase picReg proc = panic "initializePicBase"
603
604 -- mingw32_TARGET_OS: not needed, won't be called
605 #endif