Update ns32k docs.
[deliverable/binutils-gdb.git] / gas / doc / internals.texi
CommitLineData
ae6cd60f
KR
1\input texinfo
2@setfilename internals.info
af16e411
FF
3@node Top
4@top Assembler Internals
5@raisesections
582ffe70
KR
6@cindex internals
7
af16e411
FF
8This chapter describes the internals of the assembler. It is incomplete, but
9it may help a bit.
ae6cd60f 10
af16e411
FF
11This chapter was last modified on $Date$. It is not updated regularly, and it
12may be out of date.
ae6cd60f 13
582ffe70 14@menu
af16e411 15* GAS versions:: GAS versions
582ffe70 16* Data types:: Data types
af16e411
FF
17* GAS processing:: What GAS does when it runs
18* Porting GAS:: Porting GAS
19* Relaxation:: Relaxation
20* Broken words:: Broken words
21* Internal functions:: Internal functions
22* Test suite:: Test suite
23@end menu
24
25@node GAS versions
26@section GAS versions
27
28GAS has acquired layers of code over time. The original GAS only supported the
29a.out object file format, with three sections. Support for multiple sections
30has been added in two different ways.
31
32The preferred approach is to use the version of GAS created when the symbol
33@code{BFD_ASSEMBLER} is defined. The other versions of GAS are documented for
34historical purposes, and to help anybody who has to debug code written for
35them.
36
37The type @code{segT} is used to represent a section in code which must work
38with all versions of GAS.
39
40@menu
41* Original GAS:: Original GAS version
42* MANY_SEGMENTS:: MANY_SEGMENTS gas version
43* BFD_ASSEMBLER:: BFD_ASSEMBLER gas version
582ffe70
KR
44@end menu
45
af16e411
FF
46@node Original GAS
47@subsection Original GAS
48
49The original GAS only supported the a.out object file format with three
50sections: @samp{.text}, @samp{.data}, and @samp{.bss}. This is the version of
51GAS that is compiled if neither @code{BFD_ASSEMBLER} nor @code{MANY_SEGMENTS}
52is defined. This version of GAS is still used for the m68k-aout target, and
53perhaps others.
54
55This version of GAS should not be used for any new development.
582ffe70 56
af16e411
FF
57There is still code that is specific to this version of GAS, notably in
58@file{write.c}. There is no way for this code to loop through all the
59sections; it simply looks at global variables like @code{text_frag_root} and
60@code{data_frag_root}.
582ffe70 61
af16e411
FF
62The type @code{segT} is an enum.
63
64@node MANY_SEGMENTS
65@subsection MANY_SEGMENTS gas version
66@cindex MANY_SEGMENTS
67
68The @code{MANY_SEGMENTS} version of gas is only used for COFF. It uses the BFD
69library, but it writes out all the data itself using @code{bfd_write}. This
70version of gas supports up to 40 normal sections. The section names are stored
71in the @code{seg_name} array. Other information is stored in the
72@code{segment_info} array.
73
74The type @code{segT} is an enum. Code that wants to examine all the sections
75can use a @code{segT} variable as loop index from @code{SEG_E0} up to but not
76including @code{SEG_UNKNOWN}.
77
78Most of the code specific to this version of GAS is in the file
79@file{config/obj-coff.c}, in the portion of that file that is compiled when
80@code{BFD_ASSEMBLER} is not defined.
81
82This version of GAS is still used for several COFF targets.
83
84@node BFD_ASSEMBLER
85@subsection BFD_ASSEMBLER gas version
86@cindex BFD_ASSEMBLER
87
88The preferred version of GAS is the @code{BFD_ASSEMBLER} version. In this
89version of GAS, the output file is a normal BFD, and the BFD routines are used
90to generate the output.
91
92@code{BFD_ASSEMBLER} will automatically be used for certain targets, including
93those that use the ELF, ECOFF, and SOM object file formats, and also all Alpha,
94MIPS, PowerPC, and SPARC targets. You can force the use of
95@code{BFD_ASSEMBLER} for other targets with the configure option
96@samp{--enable-bfd-assembler}; however, it has not been tested for many
97targets, and can not be assumed to work.
582ffe70
KR
98
99@node Data types
100@section Data types
101@cindex internals, data types
102
af16e411
FF
103This section describes some fundamental GAS data types.
104
105@menu
106* Symbols:: The symbolS structure
107* Expressions:: The expressionS structure
108* Fixups:: The fixS structure
109* Frags:: The fragS structure
110@end menu
111
112@node Symbols
ae6cd60f 113@subsection Symbols
582ffe70
KR
114@cindex internals, symbols
115@cindex symbols, internal
af16e411 116@cindex symbolS structure
582ffe70 117
ae6cd60f 118The definition for @code{struct symbol}, also known as @code{symbolS}, is
af16e411 119located in @file{struc-symbol.h}. Symbol structures contain the following
ae6cd60f 120fields:
582ffe70
KR
121
122@table @code
123@item sy_value
ae6cd60f 124This is an @code{expressionS} that describes the value of the symbol. It might
af16e411
FF
125refer to one or more other symbols; if so, its true value may not be known
126until @code{resolve_symbol_value} is called in @code{write_object_file}.
582ffe70 127
af16e411
FF
128The expression is often simply a constant. Before @code{resolve_symbol_value}
129is called, the value is the offset from the frag (@pxref{Frags}). Afterward,
130the frag address has been added in.
582ffe70
KR
131
132@item sy_resolved
ae6cd60f
KR
133This field is non-zero if the symbol's value has been completely resolved. It
134is used during the final pass over the symbol table.
582ffe70
KR
135
136@item sy_resolving
137This field is used to detect loops while resolving the symbol's value.
138
139@item sy_used_in_reloc
ae6cd60f
KR
140This field is non-zero if the symbol is used by a relocation entry. If a local
141symbol is used in a relocation entry, it must be possible to redirect those
142relocations to other symbols, or this symbol cannot be removed from the final
143symbol list.
582ffe70
KR
144
145@item sy_next
146@itemx sy_previous
ae6cd60f
KR
147These pointers to other @code{symbolS} structures describe a singly or doubly
148linked list. (If @code{SYMBOLS_NEED_BACKPOINTERS} is not defined, the
af16e411
FF
149@code{sy_previous} field will be omitted; @code{SYMBOLS_NEED_BACKPOINTERS} is
150always defined if @code{BFD_ASSEMBLER}.) These fields should be accessed with
151the @code{symbol_next} and @code{symbol_previous} macros.
582ffe70
KR
152
153@item sy_frag
af16e411 154This points to the frag (@pxref{Frags}) that this symbol is attached to.
582ffe70
KR
155
156@item sy_used
ae6cd60f
KR
157Whether the symbol is used as an operand or in an expression. Note: Not all of
158the backends keep this information accurate; backends which use this bit are
159responsible for setting it when a symbol is used in backend routines.
582ffe70 160
af16e411
FF
161@item sy_mri_common
162Whether the symbol is an MRI common symbol created by the @code{COMMON}
163pseudo-op when assembling in MRI mode.
164
582ffe70 165@item bsym
af16e411
FF
166If @code{BFD_ASSEMBLER} is defined, this points to the BFD @code{asymbol} that
167will be used in writing the object file.
582ffe70
KR
168
169@item sy_name_offset
ae6cd60f 170(Only used if @code{BFD_ASSEMBLER} is not defined.) This is the position of
af16e411 171the symbol's name in the string table of the object file. On some formats,
ae6cd60f
KR
172this will start at position 4, with position 0 reserved for unnamed symbols.
173This field is not used until @code{write_object_file} is called.
582ffe70
KR
174
175@item sy_symbol
ae6cd60f
KR
176(Only used if @code{BFD_ASSEMBLER} is not defined.) This is the
177format-specific symbol structure, as it would be written into the object file.
582ffe70
KR
178
179@item sy_number
ae6cd60f
KR
180(Only used if @code{BFD_ASSEMBLER} is not defined.) This is a 24-bit symbol
181number, for use in constructing relocation table entries.
582ffe70
KR
182
183@item sy_obj
ae6cd60f
KR
184This format-specific data is of type @code{OBJ_SYMFIELD_TYPE}. If no macro by
185that name is defined in @file{obj-format.h}, this field is not defined.
582ffe70
KR
186
187@item sy_tc
ae6cd60f
KR
188This processor-specific data is of type @code{TC_SYMFIELD_TYPE}. If no macro
189by that name is defined in @file{targ-cpu.h}, this field is not defined.
582ffe70
KR
190
191@item TARGET_SYMBOL_FIELDS
ae6cd60f
KR
192If this macro is defined, it defines additional fields in the symbol structure.
193This macro is obsolete, and should be replaced when possible by uses of
194@code{OBJ_SYMFIELD_TYPE} and @code{TC_SYMFIELD_TYPE}.
582ffe70
KR
195@end table
196
af16e411
FF
197There are a number of access routines used to extract the fields of a
198@code{symbolS} structure. When possible, these routines should be used rather
199than referring to the fields directly. These routines will work for any GAS
200version.
582ffe70 201
af16e411
FF
202@table @code
203@item S_SET_VALUE
204@cindex S_SET_VALUE
205Set the symbol's value.
206
207@item S_GET_VALUE
208@cindex S_GET_VALUE
209Get the symbol's value. This will cause @code{resolve_symbol_value} to be
210called if necessary, so @code{S_GET_VALUE} should only be called when it is
211safe to resolve symbols (i.e., after the entire input file has been read and
212all symbols have been defined).
213
214@item S_SET_SEGMENT
215@cindex S_SET_SEGMENT
216Set the section of the symbol.
217
218@item S_GET_SEGMENT
219@cindex S_GET_SEGMENT
220Get the symbol's section.
221
222@item S_GET_NAME
223@cindex S_GET_NAME
224Get the name of the symbol.
225
226@item S_SET_NAME
227@cindex S_SET_NAME
228Set the name of the symbol.
229
230@item S_IS_EXTERNAL
231@cindex S_IS_EXTERNAL
232Return non-zero if the symbol is externally visible.
233
234@item S_IS_EXTERN
235@cindex S_IS_EXTERN
236A synonym for @code{S_IS_EXTERNAL}. Don't use it.
237
238@item S_IS_WEAK
239@cindex S_IS_WEAK
240Return non-zero if the symbol is weak.
241
242@item S_IS_COMMON
243@cindex S_IS_COMMON
244Return non-zero if this is a common symbol. Common symbols are sometimes
245represented as undefined symbols with a value, in which case this function will
246not be reliable.
247
248@item S_IS_DEFINED
249@cindex S_IS_DEFINED
250Return non-zero if this symbol is defined. This function is not reliable when
251called on a common symbol.
252
253@item S_IS_DEBUG
254@cindex S_IS_DEBUG
255Return non-zero if this is a debugging symbol.
256
257@item S_IS_LOCAL
258@cindex S_IS_LOCAL
259Return non-zero if this is a local assembler symbol which should not be
260included in the final symbol table. Note that this is not the opposite of
261@code{S_IS_EXTERNAL}. The @samp{-L} assembler option affects the return value
262of this function.
263
264@item S_SET_EXTERNAL
265@cindex S_SET_EXTERNAL
266Mark the symbol as externally visible.
267
268@item S_CLEAR_EXTERNAL
269@cindex S_CLEAR_EXTERNAL
270Mark the symbol as not externally visible.
271
272@item S_SET_WEAK
273@cindex S_SET_WEAK
274Mark the symbol as weak.
275
276@item S_GET_TYPE
277@item S_GET_DESC
278@item S_GET_OTHER
279@cindex S_GET_TYPE
280@cindex S_GET_DESC
281@cindex S_GET_OTHER
282Get the @code{type}, @code{desc}, and @code{other} fields of the symbol. These
283are only defined for object file formats for which they make sense (primarily
284a.out).
285
286@item S_SET_TYPE
287@item S_SET_DESC
288@item S_SET_OTHER
289@cindex S_SET_TYPE
290@cindex S_SET_DESC
291@cindex S_SET_OTHER
292Set the @code{type}, @code{desc}, and @code{other} fields of the symbol. These
293are only defined for object file formats for which they make sense (primarily
294a.out).
295
296@item S_GET_SIZE
297@cindex S_GET_SIZE
298Get the size of a symbol. This is only defined for object file formats for
299which it makes sense (primarily ELF).
300
301@item S_SET_SIZE
302@cindex S_SET_SIZE
303Set the size of a symbol. This is only defined for object file formats for
304which it makes sense (primarily ELF).
305@end table
306
307@node Expressions
ae6cd60f 308@subsection Expressions
582ffe70
KR
309@cindex internals, expressions
310@cindex expressions, internal
af16e411
FF
311@cindex expressionS structure
312
313Expressions are stored in an @code{expressionS} structure. The structure is
314defined in @file{expr.h}.
315
316@cindex expression
317The macro @code{expression} will create an @code{expressionS} structure based
318on the text found at the global variable @code{input_line_pointer}.
319
320@cindex make_expr_symbol
321@cindex expr_symbol_where
322A single @code{expressionS} structure can represent a single operation.
323Complex expressions are formed by creating @dfn{expression symbols} and
324combining them in @code{expressionS} structures. An expression symbol is
325created by calling @code{make_expr_symbol}. An expression symbol should
326naturally never appear in a symbol table, and the implementation of
327@code{S_IS_LOCAL} (@pxref{Symbols}) reflects that. The function
328@code{expr_symbol_where} returns non-zero if a symbol is an expression symbol,
329and also returns the file and line for the expression which caused it to be
330created.
331
332The @code{expressionS} structure has two symbol fields, a number field, an
333operator field, and a field indicating whether the number is unsigned.
334
335The operator field is of type @code{operatorT}, and describes how to interpret
336the other fields; see the definition in @file{expr.h} for the possibilities.
337
338An @code{operatorT} value of @code{O_big} indicates either a floating point
339number, stored in the global variable @code{generic_floating_point_number}, or
340an integer to large to store in an @code{offsetT} type, stored in the global
341array @code{generic_bignum}. This rather inflexible approach makes it
342impossible to use floating point numbers or large expressions in complex
343expressions.
344
345@node Fixups
ae6cd60f 346@subsection Fixups
582ffe70
KR
347@cindex internals, fixups
348@cindex fixups
af16e411
FF
349@cindex fixS structure
350
351A @dfn{fixup} is basically anything which can not be resolved in the first
352pass. Sometimes a fixup can be resolved by the end of the assembly; if not,
353the fixup becomes a relocation entry in the object file.
354
355@cindex fix_new
356@cindex fix_new_exp
357A fixup is created by a call to @code{fix_new} or @code{fix_new_exp}. Both
358take a frag (@pxref{Frags}), a position within the frag, a size, an indication
359of whether the fixup is PC relative, and a type. In a @code{BFD_ASSEMBLER}
360GAS, the type is nominally a @code{bfd_reloc_code_real_type}, but several
361targets use other type codes to represent fixups that can not be described as
362relocations.
363
364The @code{fixS} structure has a number of fields, several of which are obsolete
365or are only used by a particular target. The important fields are:
366
367@table @code
368@item fx_frag
369The frag (@pxref{Frags}) this fixup is in.
370
371@item fx_where
372The location within the frag where the fixup occurs.
373
374@item fx_addsy
375The symbol this fixup is against. Typically, the value of this symbol is added
376into the object contents. This may be NULL.
377
378@item fx_subsy
379The value of this symbol is subtracted from the object contents. This is
380normally NULL.
381
382@item fx_offset
383A number which is added into the fixup.
582ffe70 384
af16e411
FF
385@item fx_addnumber
386Some CPU backends use this field to convey information between
387@code{md_apply_fix} and @code{tc_gen_reloc}. The machine independent code does
388not use it.
389
390@item fx_next
391The next fixup in the section.
392
393@item fx_r_type
394The type of the fixup. This field is only defined if @code{BFD_ASSEMBLER}, or
395if the target defines @code{NEED_FX_R_TYPE}.
396
397@item fx_size
398The size of the fixup. This is mostly used for error checking.
399
400@item fx_pcrel
401Whether the fixup is PC relative.
402
403@item fx_done
404Non-zero if the fixup has been applied, and no relocation entry needs to be
405generated.
406
407@item fx_file
408@itemx fx_line
409The file and line where the fixup was created.
410
411@item tc_fix_data
412This has the type @code{TC_FIX_TYPE}, and is only defined if the target defines
413that macro.
414@end table
415
416@node Frags
ae6cd60f 417@subsection Frags
582ffe70
KR
418@cindex internals, frags
419@cindex frags
af16e411 420@cindex fragS structure.
582ffe70 421
af16e411
FF
422The @code{fragS} structure is defined in @file{as.h}. Each frag represents a
423portion of the final object file. As GAS reads the source file, it creates
424frags to hold the data that it reads. At the end of the assembly the frags and
425fixups are processed to produce the final contents.
ae6cd60f
KR
426
427@table @code
ae6cd60f
KR
428@item fr_address
429The address of the frag. This is not set until the assembler rescans the list
430of all frags after the entire input file is parsed. The function
431@code{relax_segment} fills in this field.
432
433@item fr_next
434Pointer to the next frag in this (sub)section.
435
436@item fr_fix
437Fixed number of characters we know we're going to emit to the output file. May
438be zero.
439
440@item fr_var
441Variable number of characters we may output, after the initial @code{fr_fix}
442characters. May be zero.
443
af16e411
FF
444@item fr_offset
445The interpretation of this field is controlled by @code{fr_type}. Generally,
446if @code{fr_var} is non-zero, this is a repeat count: the @code{fr_var}
447characters are output @code{fr_offset} times.
ae6cd60f
KR
448
449@item line
af16e411 450Holds line number info when an assembler listing was requested.
ae6cd60f
KR
451
452@item fr_type
453Relaxation state. This field indicates the interpretation of @code{fr_offset},
454@code{fr_symbol} and the variable-length tail of the frag, as well as the
455treatment it gets in various phases of processing. It does not affect the
456initial @code{fr_fix} characters; they are always supposed to be output
457verbatim (fixups aside). See below for specific values this field can have.
458
459@item fr_subtype
460Relaxation substate. If the macro @code{md_relax_frag} isn't defined, this is
af16e411
FF
461assumed to be an index into @code{TC_GENERIC_RELAX_TABLE} for the generic
462relaxation code to process (@pxref{Relaxation}). If @code{md_relax_frag} is
463defined, this field is available for any use by the CPU-specific code.
464
465@item fr_symbol
466This normally indicates the symbol to use when relaxing the frag according to
467@code{fr_type}.
468
469@item fr_opcode
470Points to the lowest-addressed byte of the opcode, for use in relaxation.
ae6cd60f 471
86cb8d86
DE
472@item fr_opcode_frag
473@itemx fr_opcode_offset
ae6cd60f
KR
474@itemx fr_bsr
475These fields are only used in the NS32k configuration. But since @code{struct
476frag} is defined before the CPU-specific header files are included, they must
477unconditionally be defined.
478
af16e411
FF
479@item fr_file
480@itemx fr_line
481The file and line where this frag was last modified.
482
ae6cd60f
KR
483@item fr_literal
484Declared as a one-character array, this last field grows arbitrarily large to
485hold the actual contents of the frag.
ae6cd60f
KR
486@end table
487
488These are the possible relaxation states, provided in the enumeration type
489@code{relax_stateT}, and the interpretations they represent for the other
490fields:
491
492@table @code
ae6cd60f 493@item rs_align
af16e411 494@itemx rs_align_code
ae6cd60f
KR
495The start of the following frag should be aligned on some boundary. In this
496frag, @code{fr_offset} is the logarithm (base 2) of the alignment in bytes.
497(For example, if alignment on an 8-byte boundary were desired, @code{fr_offset}
498would have a value of 3.) The variable characters indicate the fill pattern to
d7bf6158
ILT
499be used. The @code{fr_subtype} field holds the maximum number of bytes to skip
500when doing this alignment. If more bytes are needed, the alignment is not
501done. An @code{fr_subtype} value of 0 means no maximum, which is the normal
502case. Target backends can use @code{rs_align_code} to handle certain types of
503alignment differently.
ae6cd60f
KR
504
505@item rs_broken_word
af16e411
FF
506This indicates that ``broken word'' processing should be done (@pxref{Broken
507words}). If broken word processing is not necessary on the target machine,
508this enumerator value will not be defined.
ae6cd60f
KR
509
510@item rs_fill
511The variable characters are to be repeated @code{fr_offset} times. If
af16e411
FF
512@code{fr_offset} is 0, this frag has a length of @code{fr_fix}. Most frags
513have this type.
ae6cd60f 514
86cb8d86
DE
515@item rs_leb128
516This state is used to implement the DWARF ``little endian base 128''
517variable length number format. The @code{fr_symbol} is always an expression
518symbol, as constant expressions are emitted directly. The @code{fr_offset}
519field is used during relaxation to hold the previous size of the number so
520that we can determine if the fragment changed size.
521
ae6cd60f
KR
522@item rs_machine_dependent
523Displacement relaxation is to be done on this frag. The target is indicated by
524@code{fr_symbol} and @code{fr_offset}, and @code{fr_subtype} indicates the
525particular machine-specific addressing mode desired. @xref{Relaxation}.
526
527@item rs_org
528The start of the following frag should be pushed back to some specific offset
af16e411
FF
529within the section. (Some assemblers use the value as an absolute address; GAS
530does not handle final absolute addresses, but rather requires that the linker
531set them.) The offset is given by @code{fr_symbol} and @code{fr_offset}; one
532character from the variable-length tail is used as the fill character.
ae6cd60f
KR
533@end table
534
af16e411 535@cindex frchainS structure
ae6cd60f
KR
536A chain of frags is built up for each subsection. The data structure
537describing a chain is called a @code{frchainS}, and contains the following
538fields:
539
540@table @code
541@item frch_root
af16e411 542Points to the first frag in the chain. May be NULL if there are no frags in
ae6cd60f
KR
543this chain.
544@item frch_last
af16e411 545Points to the last frag in the chain, or NULL if there are none.
ae6cd60f
KR
546@item frch_next
547Next in the list of @code{frchainS} structures.
548@item frch_seg
549Indicates the section this frag chain belongs to.
550@item frch_subseg
551Subsection (subsegment) number of this frag chain.
552@item fix_root, fix_tail
af16e411 553(Defined only if @code{BFD_ASSEMBLER} is defined). Point to first and last
ae6cd60f
KR
554@code{fixS} structures associated with this subsection.
555@item frch_obstack
556Not currently used. Intended to be used for frag allocation for this
557subsection. This should reduce frag generation caused by switching sections.
af16e411
FF
558@item frch_frag_now
559The current frag for this subsegment.
ae6cd60f
KR
560@end table
561
562A @code{frchainS} corresponds to a subsection; each section has a list of
563@code{frchainS} records associated with it. In most cases, only one subsection
564of each section is used, so the list will only be one element long, but any
565processing of frag chains should be prepared to deal with multiple chains per
566section.
567
568After the input files have been completely processed, and no more frags are to
569be generated, the frag chains are joined into one per section for further
570processing. After this point, it is safe to operate on one chain per section.
571
af16e411
FF
572The assembler always has a current frag, named @code{frag_now}. More space is
573allocated for the current frag using the @code{frag_more} function; this
574returns a pointer to the amount of requested space. Relaxing is done using
575variant frags allocated by @code{frag_var} or @code{frag_variant}
576(@pxref{Relaxation}).
577
578@node GAS processing
579@section What GAS does when it runs
580@cindex internals, overview
581
582This is a quick look at what an assembler run looks like.
583
584@itemize @bullet
585@item
586The assembler initializes itself by calling various init routines.
587
588@item
589For each source file, the @code{read_a_source_file} function reads in the file
590and parses it. The global variable @code{input_line_pointer} points to the
591current text; it is guaranteed to be correct up to the end of the line, but not
592farther.
593
594@item
595For each line, the assembler passes labels to the @code{colon} function, and
596isolates the first word. If it looks like a pseudo-op, the word is looked up
597in the pseudo-op hash table @code{po_hash} and dispatched to a pseudo-op
598routine. Otherwise, the target dependent @code{md_assemble} routine is called
599to parse the instruction.
600
601@item
602When pseudo-ops or instructions output data, they add it to a frag, calling
603@code{frag_more} to get space to store it in.
604
605@item
606Pseudo-ops and instructions can also output fixups created by @code{fix_new} or
607@code{fix_new_exp}.
608
609@item
610For certain targets, instructions can create variant frags which are used to
611store relaxation information (@pxref{Relaxation}).
612
613@item
614When the input file is finished, the @code{write_object_file} routine is
615called. It assigns addresses to all the frags (@code{relax_segment}), resolves
616all the fixups (@code{fixup_segment}), resolves all the symbol values (using
617@code{resolve_symbol_value}), and finally writes out the file (in the
618@code{BFD_ASSEMBLER} case, this is done by simply calling @code{bfd_close}).
619@end itemize
620
621@node Porting GAS
622@section Porting GAS
623@cindex porting
624
625Each GAS target specifies two main things: the CPU file and the object format
626file. Two main switches in the @file{configure.in} file handle this. The
627first switches on CPU type to set the shell variable @code{cpu_type}. The
628second switches on the entire target to set the shell variable @code{fmt}.
629
630The configure script uses the value of @code{cpu_type} to select two files in
631the @file{config} directory: @file{tc-@var{CPU}.c} and @file{tc-@var{CPU}.h}.
86cb8d86
DE
632The configuration process will create a file named @file{targ-cpu.h} in the
633build directory which includes @file{tc-@var{CPU}.h}.
af16e411
FF
634
635The configure script also uses the value of @code{fmt} to select two files:
636@file{obj-@var{fmt}.c} and @file{obj-@var{fmt}.h}. The configuration process
86cb8d86
DE
637will create a file named @file{obj-format.h} in the build directory which
638includes @file{obj-@var{fmt}.h}.
af16e411
FF
639
640You can also set the emulation in the configure script by setting the @code{em}
641variable. Normally the default value of @samp{generic} is fine. The
86cb8d86
DE
642configuration process will create a file named @file{targ-env.h} in the build
643directory which includes @file{te-@var{em}.h}.
af16e411
FF
644
645Porting GAS to a new CPU requires writing the @file{tc-@var{CPU}} files.
646Porting GAS to a new object file format requires writing the
647@file{obj-@var{fmt}} files. There is sometimes some interaction between these
648two files, but it is normally minimal.
649
650The best approach is, of course, to copy existing files. The documentation
651below assumes that you are looking at existing files to see usage details.
652
653These interfaces have grown over time, and have never been carefully thought
654out or designed. Nothing about the interfaces described here is cast in stone.
655It is possible that they will change from one version of the assembler to the
656next. Also, new macros are added all the time as they are needed.
657
658@menu
659* CPU backend:: Writing a CPU backend
660* Object format backend:: Writing an object format backend
661* Emulations:: Writing emulation files
662@end menu
663
664@node CPU backend
665@subsection Writing a CPU backend
666@cindex CPU backend
667@cindex @file{tc-@var{CPU}}
668
669The CPU backend files are the heart of the assembler. They are the only parts
670of the assembler which actually know anything about the instruction set of the
671processor.
672
673You must define a reasonably small list of macros and functions in the CPU
674backend files. You may define a large number of additional macros in the CPU
675backend files, not all of which are documented here. You must, of course,
676define macros in the @file{.h} file, which is included by every assembler
677source file. You may define the functions as macros in the @file{.h} file, or
678as functions in the @file{.c} file.
679
680@table @code
681@item TC_@var{CPU}
682@cindex TC_@var{CPU}
683By convention, you should define this macro in the @file{.h} file. For
684example, @file{tc-m68k.h} defines @code{TC_M68K}. You might have to use this
685if it is necessary to add CPU specific code to the object format file.
686
687@item TARGET_FORMAT
688This macro is the BFD target name to use when creating the output file. This
689will normally depend upon the @code{OBJ_@var{FMT}} macro.
690
691@item TARGET_ARCH
692This macro is the BFD architecture to pass to @code{bfd_set_arch_mach}.
693
694@item TARGET_MACH
695This macro is the BFD machine number to pass to @code{bfd_set_arch_mach}. If
696it is not defined, GAS will use 0.
697
698@item TARGET_BYTES_BIG_ENDIAN
699You should define this macro to be non-zero if the target is big endian, and
700zero if the target is little endian.
701
702@item md_shortopts
703@itemx md_longopts
704@itemx md_longopts_size
705@itemx md_parse_option
706@itemx md_show_usage
707@cindex md_shortopts
708@cindex md_longopts
709@cindex md_longopts_size
710@cindex md_parse_option
711@cindex md_show_usage
712GAS uses these variables and functions during option processing.
713@code{md_shortopts} is a @code{const char *} which GAS adds to the machine
714independent string passed to @code{getopt}. @code{md_longopts} is a
715@code{struct option []} which GAS adds to the machine independent long options
716passed to @code{getopt}; you may use @code{OPTION_MD_BASE}, defined in
717@file{as.h}, as the start of a set of long option indices, if necessary.
718@code{md_longopts_size} is a @code{size_t} holding the size @code{md_longopts}.
719GAS will call @code{md_parse_option} whenever @code{getopt} returns an
720unrecognized code, presumably indicating a special code value which appears in
721@code{md_longopts}. GAS will call @code{md_show_usage} when a usage message is
722printed; it should print a description of the machine specific options.
723
724@item md_begin
725@cindex md_begin
726GAS will call this function at the start of the assembly, after the command
727line arguments have been parsed and all the machine independent initializations
728have been completed.
729
730@item md_cleanup
731@cindex md_cleanup
732If you define this macro, GAS will call it at the end of each input file.
733
734@item md_assemble
735@cindex md_assemble
736GAS will call this function for each input line which does not contain a
737pseudo-op. The argument is a null terminated string. The function should
738assemble the string as an instruction with operands. Normally
739@code{md_assemble} will do this by calling @code{frag_more} and writing out
740some bytes (@pxref{Frags}). @code{md_assemble} will call @code{fix_new} to
741create fixups as needed (@pxref{Fixups}). Targets which need to do special
742purpose relaxation will call @code{frag_var}.
743
744@item md_pseudo_table
745@cindex md_pseudo_table
746This is a const array of type @code{pseudo_typeS}. It is a mapping from
747pseudo-op names to functions. You should use this table to implement
748pseudo-ops which are specific to the CPU.
749
750@item tc_conditional_pseudoop
751@cindex tc_conditional_pseudoop
752If this macro is defined, GAS will call it with a @code{pseudo_typeS} argument.
753It should return non-zero if the pseudo-op is a conditional which controls
754whether code is assembled, such as @samp{.if}. GAS knows about the normal
755conditional pseudo-ops,and you should normally not have to define this macro.
756
757@item comment_chars
758@cindex comment_chars
759This is a null terminated @code{const char} array of characters which start a
760comment.
761
762@item tc_comment_chars
763@cindex tc_comment_chars
764If this macro is defined, GAS will use it instead of @code{comment_chars}.
765
766@item line_comment_chars
767@cindex line_comment_chars
768This is a null terminated @code{const char} array of characters which start a
769comment when they appear at the start of a line.
770
771@item line_separator_chars
772@cindex line_separator_chars
773This is a null terminated @code{const char} array of characters which separate
774lines (the semicolon is such a character by default, and need not be listed in
775this array).
776
777@item EXP_CHARS
778@cindex EXP_CHARS
779This is a null terminated @code{const char} array of characters which may be
780used as the exponent character in a floating point number. This is normally
781@code{"eE"}.
782
783@item FLT_CHARS
784@cindex FLT_CHARS
785This is a null terminated @code{const char} array of characters which may be
786used to indicate a floating point constant. A zero followed by one of these
787characters is assumed to be followed by a floating point number; thus they
788operate the way that @code{0x} is used to indicate a hexadecimal constant.
789Usually this includes @samp{r} and @samp{f}.
790
791@item LEX_AT
792@cindex LEX_AT
793You may define this macro to the lexical type of the @kbd{@}} character. The
794default is zero.
795
796Lexical types are a combination of @code{LEX_NAME} and @code{LEX_BEGIN_NAME},
797both defined in @file{read.h}. @code{LEX_NAME} indicates that the character
798may appear in a name. @code{LEX_BEGIN_NAME} indicates that the character may
799appear at the beginning of a nem.
800
801@item LEX_BR
802@cindex LEX_BR
803You may define this macro to the lexical type of the brace characters @kbd{@{},
804@kbd{@}}, @kbd{[}, and @kbd{]}. The default value is zero.
805
806@item LEX_PCT
807@cindex LEX_PCT
808You may define this macro to the lexical type of the @kbd{%} character. The
809default value is zero.
810
811@item LEX_QM
812@cindex LEX_QM
813You may define this macro to the lexical type of the @kbd{?} character. The
814default value it zero.
815
816@item LEX_DOLLAR
817@cindex LEX_DOLLAR
818You may define this macro to the lexical type of the @kbd{$} character. The
819default value is @code{LEX_NAME | LEX_BEGIN_NAME}.
820
821@item SINGLE_QUOTE_STRINGS
822@cindex SINGLE_QUOTE_STRINGS
823If you define this macro, GAS will treat single quotes as string delimiters.
824Normally only double quotes are accepted as string delimiters.
825
826@item NO_STRING_ESCAPES
827@cindex NO_STRING_ESCAPES
828If you define this macro, GAS will not permit escape sequences in a string.
829
830@item ONLY_STANDARD_ESCAPES
831@cindex ONLY_STANDARD_ESCAPES
832If you define this macro, GAS will warn about the use of nonstandard escape
833sequences in a string.
834
835@item md_start_line_hook
836@cindex md_start_line_hook
837If you define this macro, GAS will call it at the start of each line.
838
839@item LABELS_WITHOUT_COLONS
840@cindex LABELS_WITHOUT_COLONS
841If you define this macro, GAS will assume that any text at the start of a line
842is a label, even if it does not have a colon.
843
844@item TC_START_LABEL
845@cindex TC_START_LABEL
846You may define this macro to control what GAS considers to be a label. The
847default definition is to accept any name followed by a colon character.
848
849@item NO_PSEUDO_DOT
850@cindex NO_PSEUDO_DOT
851If you define this macro, GAS will not require pseudo-ops to start with a
852@kbd{.} character.
853
854@item TC_EQUAL_IN_INSN
855@cindex TC_EQUAL_IN_INSN
856If you define this macro, it should return nonzero if the instruction is
857permitted to contain an @kbd{=} character. GAS will use this to decide if a
858@kbd{=} is an assignment or an instruction.
859
860@item TC_EOL_IN_INSN
861@cindex TC_EOL_IN_INSN
862If you define this macro, it should return nonzero if the current input line
863pointer should be treated as the end of a line.
864
865@item md_parse_name
866@cindex md_parse_name
867If this macro is defined, GAS will call it for any symbol found in an
868expression. You can define this to handle special symbols in a special way.
869If a symbol always has a certain value, you should normally enter it in the
870symbol table, perhaps using @code{reg_section}.
871
d7bf6158
ILT
872@item md_undefined_symbol
873@cindex md_undefined_symbol
874GAS will call this function when a symbol table lookup fails, before it
875creates a new symbol. Typically this would be used to supply symbols whose
876name or value changes dynamically, possibly in a context sensitive way.
877Predefined symbols with fixed values, such as register names or condition
878codes, are typically entered directly into the symbol table when @code{md_begin}
879is called.
880
af16e411
FF
881@item md_operand
882@cindex md_operand
883GAS will call this function for any expression that can not be recognized.
884When the function is called, @code{input_line_pointer} will point to the start
885of the expression.
886
887@item tc_unrecognized_line
888@cindex tc_unrecognized_line
889If you define this macro, GAS will call it when it finds a line that it can not
890parse.
891
892@item md_do_align
893@cindex md_do_align
894You may define this macro to handle an alignment directive. GAS will call it
895when the directive is seen in the input file. For example, the i386 backend
896uses this to generate efficient nop instructions of varying lengths, depending
897upon the number of bytes that the alignment will skip.
898
899@item HANDLE_ALIGN
900@cindex HANDLE_ALIGN
901You may define this macro to do special handling for an alignment directive.
902GAS will call it at the end of the assembly.
903
904@item md_flush_pending_output
905@cindex md_flush_pending_output
86cb8d86 906If you define this macro, GAS will call it each time it skips any space because of a
af16e411
FF
907space filling or alignment or data allocation pseudo-op.
908
909@item TC_PARSE_CONS_EXPRESSION
910@cindex TC_PARSE_CONS_EXPRESSION
911You may define this macro to parse an expression used in a data allocation
912pseudo-op such as @code{.word}. You can use this to recognize relocation
913directives that may appear in such directives.
914
915@item BITFIELD_CONS_EXPRESSION
916@cindex BITFIELD_CONS_EXPRESSION
917If you define this macro, GAS will recognize bitfield instructions in data
918allocation pseudo-ops, as used on the i960.
919
920@item REPEAT_CONS_EXPRESSION
921@cindex REPEAT_CONS_EXPRESSION
922If you define this macro, GAS will recognize repeat counts in data allocation
923pseudo-ops, as used on the MIPS.
924
925@item md_cons_align
926@cindex md_cons_align
927You may define this macro to do any special alignment before a data allocation
928pseudo-op.
929
930@item TC_CONS_FIX_NEW
931@cindex TC_CONS_FIX_NEW
932You may define this macro to generate a fixup for a data allocation pseudo-op.
933
934@item md_number_to_chars
935@cindex md_number_to_chars
936This should just call either @code{number_to_chars_bigendian} or
937@code{number_to_chars_littleendian}, whichever is appropriate. On targets like
938the MIPS which support options to change the endianness, which function to call
939is a runtime decision. On other targets, @code{md_number_to_chars} can be a
940simple macro.
941
942@item md_reloc_size
943@cindex md_reloc_size
944This variable is only used in the original version of gas (not
945@code{BFD_ASSEMBLER} and not @code{MANY_SEGMENTS}). It holds the size of a
946relocation entry.
947
948@item WORKING_DOT_WORD
949@itemx md_short_jump_size
950@itemx md_long_jump_size
951@itemx md_create_short_jump
952@itemx md_create_long_jump
953@cindex WORKING_DOT_WORD
954@cindex md_short_jump_size
955@cindex md_long_jump_size
956@cindex md_create_short_jump
957@cindex md_create_long_jump
958If @code{WORKING_DOT_WORD} is defined, GAS will not do broken word processing
959(@pxref{Broken words}). Otherwise, you should set @code{md_short_jump_size} to
960the size of a short jump (a jump that is just long enough to jump around a long
961jmp) and @code{md_long_jump_size} to the size of a long jump (a jump that can
962go anywhere in the function), You should define @code{md_create_short_jump} to
963create a short jump around a long jump, and define @code{md_create_long_jump}
964to create a long jump.
965
966@item md_estimate_size_before_relax
967@cindex md_estimate_size_before_relax
968This function returns an estimate of the size of a @code{rs_machine_dependent}
969frag before any relaxing is done. It may also create any necessary
970relocations.
971
972@item md_relax_frag
973@cindex md_relax_frag
974This macro may be defined to relax a frag. GAS will call this with the frag
975and the change in size of all previous frags; @code{md_relax_frag} should
976return the change in size of the frag. @xref{Relaxation}.
977
978@item TC_GENERIC_RELAX_TABLE
979@cindex TC_GENERIC_RELAX_TABLE
980If you do not define @code{md_relax_frag}, you may define
981@code{TC_GENERIC_RELAX_TABLE} as a table of @code{relax_typeS} structures. The
982machine independent code knows how to use such a table to relax PC relative
983references. See @file{tc-m68k.c} for an example. @xref{Relaxation}.
984
985@item md_prepare_relax_scan
986@cindex md_prepare_relax_scan
987If defined, it is a C statement that is invoked prior to scanning
988the relax table.
989
990@item LINKER_RELAXING_SHRINKS_ONLY
991@cindex LINKER_RELAXING_SHRINKS_ONLY
992If you define this macro, and the global variable @samp{linkrelax} is set
993(because of a command line option, or unconditionally in @code{md_begin}), a
994@samp{.align} directive will cause extra space to be allocated. The linker can
995then discard this space when relaxing the section.
996
997@item md_convert_frag
998@cindex md_convert_frag
999GAS will call this for each rs_machine_dependent fragment.
1000The instruction is completed using the data from the relaxation pass.
86cb8d86 1001It may also create any necessary relocations.
af16e411
FF
1002@xref{Relaxation}.
1003
1004@item md_apply_fix
1005@cindex md_apply_fix
1006GAS will call this for each fixup. It should store the correct value in the
1007object file.
1008
1009@item TC_HANDLES_FX_DONE
1010@cindex TC_HANDLES_FX_DONE
1011If this macro is defined, it means that @code{md_apply_fix} correctly sets the
1012@code{fx_done} field in the fixup.
1013
1014@item tc_gen_reloc
1015@cindex tc_gen_reloc
1016A @code{BFD_ASSEMBLER} GAS will call this to generate a reloc. GAS will pass
1017the resulting reloc to @code{bfd_install_relocation}. This currently works
1018poorly, as @code{bfd_install_relocation} often does the wrong thing, and
1019instances of @code{tc_gen_reloc} have been written to work around the problems,
1020which in turns makes it difficult to fix @code{bfd_install_relocation}.
1021
1022@item RELOC_EXPANSION_POSSIBLE
1023@cindex RELOC_EXPANSION_POSSIBLE
1024If you define this macro, it means that @code{tc_gen_reloc} may return multiple
1025relocation entries for a single fixup. In this case, the return value of
1026@code{tc_gen_reloc} is a pointer to a null terminated array.
1027
1028@item MAX_RELOC_EXPANSION
1029@cindex MAX_RELOC_EXPANSION
1030You must define this if @code{RELOC_EXPANSION_POSSIBLE} is defined; it
1031indicates the largest number of relocs which @code{tc_gen_reloc} may return for
1032a single fixup.
1033
1034@item tc_fix_adjustable
1035@cindex tc_fix_adjustable
1036You may define this macro to indicate whether a fixup against a locally defined
1037symbol should be adjusted to be against the section symbol. It should return a
1038non-zero value if the adjustment is acceptable.
1039
1040@item MD_PCREL_FROM_SECTION
1041@cindex MD_PCREL_FROM_SECTION
1042If you define this macro, it should return the offset between the address of a
1043PC relative fixup and the position from which the PC relative adjustment should
1044be made. On many processors, the base of a PC relative instruction is the next
1045instruction, so this macro would return the length of an instruction.
1046
1047@item md_pcrel_from
1048@cindex md_pcrel_from
1049This is the default value of @code{MD_PCREL_FROM_SECTION}. The difference is
1050that @code{md_pcrel_from} does not take a section argument.
1051
1052@item tc_frob_label
1053@cindex tc_frob_label
1054If you define this macro, GAS will call it each time a label is defined.
1055
1056@item md_section_align
1057@cindex md_section_align
86cb8d86 1058GAS will call this function for each section at the end of the assembly, to
af16e411
FF
1059permit the CPU backend to adjust the alignment of a section.
1060
1061@item tc_frob_section
1062@cindex tc_frob_section
1063If you define this macro, a @code{BFD_ASSEMBLER} GAS will call it for each
1064section at the end of the assembly.
1065
1066@item tc_frob_file_before_adjust
1067@cindex tc_frob_file_before_adjust
1068If you define this macro, GAS will call it after the symbol values are
1069resolved, but before the fixups have been changed from local symbols to section
1070symbols.
1071
1072@item tc_frob_symbol
1073@cindex tc_frob_symbol
1074If you define this macro, GAS will call it for each symbol. You can indicate
1075that the symbol should not be included in the object file by definining this
1076macro to set its second argument to a non-zero value.
1077
1078@item tc_frob_file
1079@cindex tc_frob_file
1080If you define this macro, GAS will call it after the symbol table has been
1081completed, but before the relocations have been generated.
1082
1083@item tc_frob_file_after_relocs
1084If you define this macro, GAS will call it after the relocs have been
1085generated.
86cb8d86
DE
1086
1087@item LISTING_HEADER
1088A string to use on the header line of a listing. The default value is simply
1089@code{"GAS LISTING"}.
1090
1091@item LISTING_WORD_SIZE
1092The number of bytes to put into a word in a listing. This affects the way the
1093bytes are clumped together in the listing. For example, a value of 2 might
1094print @samp{1234 5678} where a value of 1 would print @samp{12 34 56 78}. The
1095default value is 4.
1096
1097@item LISTING_LHS_WIDTH
1098The number of words of data to print on the first line of a listing for a
1099particular source line, where each word is @code{LISTING_WORD_SIZE} bytes. The
1100default value is 1.
1101
1102@item LISTING_LHS_WIDTH_SECOND
1103Like @code{LISTING_LHS_WIDTH}, but applying to the second and subsequent line
1104of the data printed for a particular source line. The default value is 1.
1105
1106@item LISTING_LHS_CONT_LINES
1107The maximum number of continuation lines to print in a listing for a particular
1108source line. The default value is 4.
1109
1110@item LISTING_RHS_WIDTH
1111The maximum number of characters to print from one line of the input file. The
1112default value is 100.
af16e411
FF
1113@end table
1114
1115@node Object format backend
1116@subsection Writing an object format backend
1117@cindex object format backend
1118@cindex @file{obj-@var{fmt}}
1119
1120As with the CPU backend, the object format backend must define a few things,
1121and may define some other things. The interface to the object format backend
1122is generally simpler; most of the support for an object file format consists of
1123defining a number of pseudo-ops.
1124
1125The object format @file{.h} file must include @file{targ-cpu.h}.
1126
1127This section will only define the @code{BFD_ASSEMBLER} version of GAS. It is
1128impossible to support a new object file format using any other version anyhow,
1129as the original GAS version only supports a.out, and the @code{MANY_SEGMENTS}
1130GAS version only supports COFF.
1131
1132@table @code
1133@item OBJ_@var{format}
1134@cindex OBJ_@var{format}
1135By convention, you should define this macro in the @file{.h} file. For
1136example, @file{obj-elf.h} defines @code{OBJ_ELF}. You might have to use this
1137if it is necessary to add object file format specific code to the CPU file.
1138
1139@item obj_begin
1140If you define this macro, GAS will call it at the start of the assembly, after
1141the command line arguments have been parsed and all the machine independent
1142initializations have been completed.
1143
1144@item obj_app_file
1145@cindex obj_app_file
1146If you define this macro, GAS will invoke it when it sees a @code{.file}
1147pseudo-op or a @samp{#} line as used by the C preprocessor.
1148
1149@item OBJ_COPY_SYMBOL_ATTRIBUTES
1150@cindex OBJ_COPY_SYMBOL_ATTRIBUTES
1151You should define this macro to copy object format specific information from
1152one symbol to another. GAS will call it when one symbol is equated to
1153another.
1154
1155@item obj_fix_adjustable
1156@cindex obj_fix_adjustable
1157You may define this macro to indicate whether a fixup against a locally defined
1158symbol should be adjusted to be against the section symbol. It should return a
1159non-zero value if the adjustment is acceptable.
1160
1161@item obj_sec_sym_ok_for_reloc
1162@cindex obj_sec_sym_ok_for_reloc
1163You may define this macro to indicate that it is OK to use a section symbol in
1164a relocateion entry. If it is not, GAS will define a new symbol at the start
1165of a section.
1166
1167@item EMIT_SECTION_SYMBOLS
1168@cindex EMIT_SECTION_SYMBOLS
1169You should define this macro with a zero value if you do not want to include
1170section symbols in the output symbol table. The default value for this macro
1171is one.
1172
1173@item obj_adjust_symtab
1174@cindex obj_adjust_symtab
1175If you define this macro, GAS will invoke it just before setting the symbol
1176table of the output BFD. For example, the COFF support uses this macro to
1177generate a @code{.file} symbol if none was generated previously.
1178
1179@item SEPARATE_STAB_SECTIONS
1180@cindex SEPARATE_STAB_SECTIONS
1181You may define this macro to indicate that stabs should be placed in separate
1182sections, as in ELF.
1183
1184@item INIT_STAB_SECTION
1185@cindex INIT_STAB_SECTION
1186You may define this macro to initialize the stabs section in the output file.
1187
1188@item OBJ_PROCESS_STAB
1189@cindex OBJ_PROCESS_STAB
1190You may define this macro to do specific processing on a stabs entry.
1191
1192@item obj_frob_section
1193@cindex obj_frob_section
1194If you define this macro, GAS will call it for each section at the end of the
1195assembly.
1196
1197@item obj_frob_file_before_adjust
1198@cindex obj_frob_file_before_adjust
1199If you define this macro, GAS will call it after the symbol values are
1200resolved, but before the fixups have been changed from local symbols to section
1201symbols.
1202
1203@item obj_frob_symbol
1204@cindex obj_frob_symbol
1205If you define this macro, GAS will call it for each symbol. You can indicate
1206that the symbol should not be included in the object file by definining this
1207macro to set its second argument to a non-zero value.
1208
1209@item obj_frob_file
1210@cindex obj_frob_file
1211If you define this macro, GAS will call it after the symbol table has been
1212completed, but before the relocations have been generated.
1213
1214@item obj_frob_file_after_relocs
1215If you define this macro, GAS will call it after the relocs have been
1216generated.
1217@end table
1218
1219@node Emulations
1220@subsection Writing emulation files
1221
1222Normally you do not have to write an emulation file. You can just use
1223@file{te-generic.h}.
1224
1225If you do write your own emulation file, it must include @file{obj-format.h}.
1226
1227An emulation file will often define @code{TE_@var{EM}}; this may then be used
1228in other files to change the output.
ae6cd60f
KR
1229
1230@node Relaxation
af16e411
FF
1231@section Relaxation
1232@cindex relaxation
1233
1234@dfn{Relaxation} is a generic term used when the size of some instruction or
1235data depends upon the value of some symbol or other data.
1236
1237GAS knows to relax a particular type of PC relative relocation using a table.
1238You can also define arbitrarily complex forms of relaxation yourself.
1239
1240@menu
1241* Relaxing with a table:: Relaxing with a table
1242* General relaxing:: General relaxing
1243@end menu
1244
1245@node Relaxing with a table
1246@subsection Relaxing with a table
1247
1248If you do not define @code{md_relax_frag}, and you do define
1249@code{TC_GENERIC_RELAX_TABLE}, GAS will relax @code{rs_machine_dependent} frags
1250based on the frag subtype and the displacement to some specified target
1251address. The basic idea is that several machines have different addressing
1252modes for instructions that can specify different ranges of values, with
1253successive modes able to access wider ranges, including the entirety of the
1254previous range. Smaller ranges are assumed to be more desirable (perhaps the
1255instruction requires one word instead of two or three); if this is not the
1256case, don't describe the smaller-range, inferior mode.
1257
1258The @code{fr_subtype} field of a frag is an index into a CPU-specific
ae6cd60f
KR
1259relaxation table. That table entry indicates the range of values that can be
1260stored, the number of bytes that will have to be added to the frag to
1261accomodate the addressing mode, and the index of the next entry to examine if
1262the value to be stored is outside the range accessible by the current
1263addressing mode. The @code{fr_symbol} field of the frag indicates what symbol
1264is to be accessed; the @code{fr_offset} field is added in.
1265
86cb8d86 1266If the @code{TC_PCREL_ADJUST} macro is defined, which currently should only happen
ae6cd60f
KR
1267for the NS32k family, the @code{TC_PCREL_ADJUST} macro is called on the frag to
1268compute an adjustment to be made to the displacement.
1269
1270The value fitted by the relaxation code is always assumed to be a displacement
1271from the current frag. (More specifically, from @code{fr_fix} bytes into the
af16e411
FF
1272frag.)
1273@ignore
1274This seems kinda silly. What about fitting small absolute values? I suppose
1275@code{md_assemble} is supposed to take care of that, but if the operand is a
1276difference between symbols, it might not be able to, if the difference was not
1277computable yet.
1278@end ignore
ae6cd60f
KR
1279
1280The end of the relaxation sequence is indicated by a ``next'' value of 0. This
af16e411
FF
1281means that the first entry in the table can't be used.
1282
1283For some configurations, the linker can do relaxing within a section of an
1284object file. If call instructions of various sizes exist, the linker can
1285determine which should be used in each instance, when a symbol's value is
1286resolved. In order for the linker to avoid wasting space and having to insert
1287no-op instructions, it must be able to expand or shrink the section contents
1288while still preserving intra-section references and meeting alignment
1289requirements.
1290
1291For the i960 using b.out format, no expansion is done; instead, each
1292@samp{.align} directive causes extra space to be allocated, enough that when
1293the linker is relaxing a section and removing unneeded space, it can discard
1294some or all of this extra padding and cause the following data to be correctly
1295aligned.
1296
1297For the H8/300, I think the linker expands calls that can't reach, and doesn't
1298worry about alignment issues; the cpu probably never needs any significant
1299alignment beyond the instruction size.
ae6cd60f
KR
1300
1301The relaxation table type contains these fields:
1302
1303@table @code
1304@item long rlx_forward
1305Forward reach, must be non-negative.
1306@item long rlx_backward
1307Backward reach, must be zero or negative.
1308@item rlx_length
1309Length in bytes of this addressing mode.
1310@item rlx_more
af16e411 1311Index of the next-longer relax state, or zero if there is no next relax state.
ae6cd60f
KR
1312@end table
1313
1314The relaxation is done in @code{relax_segment} in @file{write.c}. The
1315difference in the length fields between the original mode and the one finally
1316chosen by the relaxing code is taken as the size by which the current frag will
1317be increased in size. For example, if the initial relaxing mode has a length
1318of 2 bytes, and because of the size of the displacement, it gets upgraded to a
1319mode with a size of 6 bytes, it is assumed that the frag will grow by 4 bytes.
1320(The initial two bytes should have been part of the fixed portion of the frag,
1321since it is already known that they will be output.) This growth must be
1322effected by @code{md_convert_frag}; it should increase the @code{fr_fix} field
1323by the appropriate size, and fill in the appropriate bytes of the frag.
1324(Enough space for the maximum growth should have been allocated in the call to
1325frag_var as the second argument.)
1326
1327If relocation records are needed, they should be emitted by
af16e411
FF
1328@code{md_estimate_size_before_relax}. This function should examine the target
1329symbol of the supplied frag and correct the @code{fr_subtype} of the frag if
1330needed. When this function is called, if the symbol has not yet been defined,
1331it will not become defined later; however, its value may still change if the
1332section it is in gets relaxed.
ae6cd60f
KR
1333
1334Usually, if the symbol is in the same section as the frag (given by the
1335@var{sec} argument), the narrowest likely relaxation mode is stored in
1336@code{fr_subtype}, and that's that.
1337
1338If the symbol is undefined, or in a different section (and therefore moveable
1339to an arbitrarily large distance), the largest available relaxation mode is
1340specified, @code{fix_new} is called to produce the relocation record,
1341@code{fr_fix} is increased to include the relocated field (remember, this
1342storage was allocated when @code{frag_var} was called), and @code{frag_wane} is
1343called to convert the frag to an @code{rs_fill} frag with no variant part.
1344Sometimes changing addressing modes may also require rewriting the instruction.
1345It can be accessed via @code{fr_opcode} or @code{fr_fix}.
1346
1347Sometimes @code{fr_var} is increased instead, and @code{frag_wane} is not
1348called. I'm not sure, but I think this is to keep @code{fr_fix} referring to
1349an earlier byte, and @code{fr_subtype} set to @code{rs_machine_dependent} so
1350that @code{md_convert_frag} will get called.
ae6cd60f 1351
af16e411
FF
1352@node General relaxing
1353@subsection General relaxing
ae6cd60f 1354
af16e411
FF
1355If using a simple table is not suitable, you may implement arbitrarily complex
1356relaxation semantics yourself. For example, the MIPS backend uses this to emit
1357different instruction sequences depending upon the size of the symbol being
1358accessed.
ae6cd60f 1359
af16e411
FF
1360When you assemble an instruction that may need relaxation, you should allocate
1361a frag using @code{frag_var} or @code{frag_variant} with a type of
1362@code{rs_machine_dependent}. You should store some sort of information in the
1363@code{fr_subtype} field so that you can figure out what to do with the frag
1364later.
ae6cd60f 1365
af16e411
FF
1366When GAS reaches the end of the input file, it will look through the frags and
1367work out their final sizes.
ae6cd60f 1368
af16e411
FF
1369GAS will first call @code{md_estimate_size_before_relax} on each
1370@code{rs_machine_dependent} frag. This function must return an estimated size
1371for the frag.
ae6cd60f 1372
af16e411
FF
1373GAS will then loop over the frags, calling @code{md_relax_frag} on each
1374@code{rs_machine_dependent} frag. This function should return the change in
1375size of the frag. GAS will keep looping over the frags until none of the frags
1376changes size.
ae6cd60f 1377
af16e411
FF
1378@node Broken words
1379@section Broken words
1380@cindex internals, broken words
1381@cindex broken words
ed307a20 1382
af16e411
FF
1383Some compilers, including GCC, will sometimes emit switch tables specifying
138416-bit @code{.word} displacements to branch targets, and branch instructions
1385that load entries from that table to compute the target address. If this is
1386done on a 32-bit machine, there is a chance (at least with really large
1387functions) that the displacement will not fit in 16 bits. The assembler
1388handles this using a concept called @dfn{broken words}. This idea is well
1389named, since there is an implied promise that the 16-bit field will in fact
1390hold the specified displacement.
1391
1392If broken word processing is enabled, and a situation like this is encountered,
1393the assembler will insert a jump instruction into the instruction stream, close
1394enough to be reached with the 16-bit displacement. This jump instruction will
1395transfer to the real desired target address. Thus, as long as the @code{.word}
1396value really is used as a displacement to compute an address to jump to, the
1397net effect will be correct (minus a very small efficiency cost). If
1398@code{.word} directives with label differences for values are used for other
1399purposes, however, things may not work properly. For targets which use broken
1400words, the @samp{-K} option will warn when a broken word is discovered.
1401
1402The broken word code is turned off by the @code{WORKING_DOT_WORD} macro. It
1403isn't needed if @code{.word} emits a value large enough to contain an address
1404(or, more correctly, any possible difference between two addresses).
1405
1406@node Internal functions
1407@section Internal functions
1408
1409This section describes basic internal functions used by GAS.
ed307a20 1410
af16e411
FF
1411@menu
1412* Warning and error messages:: Warning and error messages
1413* Hash tables:: Hash tables
1414@end menu
ed307a20 1415
af16e411
FF
1416@node Warning and error messages
1417@subsection Warning and error messages
ed307a20 1418
af16e411
FF
1419@deftypefun @{@} int had_warnings (void)
1420@deftypefunx @{@} int had_errors (void)
ae6cd60f
KR
1421Returns non-zero if any warnings or errors, respectively, have been printed
1422during this invocation.
ed307a20
KR
1423@end deftypefun
1424
af16e411 1425@deftypefun @{@} void as_perror (const char *@var{gripe}, const char *@var{filename})
ed307a20 1426Displays a BFD or system error, then clears the error status.
ed307a20
KR
1427@end deftypefun
1428
af16e411
FF
1429@deftypefun @{@} void as_tsktsk (const char *@var{format}, ...)
1430@deftypefunx @{@} void as_warn (const char *@var{format}, ...)
1431@deftypefunx @{@} void as_bad (const char *@var{format}, ...)
1432@deftypefunx @{@} void as_fatal (const char *@var{format}, ...)
ae6cd60f
KR
1433These functions display messages about something amiss with the input file, or
1434internal problems in the assembler itself. The current file name and line
1435number are printed, followed by the supplied message, formatted using
1436@code{vfprintf}, and a final newline.
1437
1438An error indicated by @code{as_bad} will result in a non-zero exit status when
1439the assembler has finished. Calling @code{as_fatal} will result in immediate
1440termination of the assembler process.
ed307a20
KR
1441@end deftypefun
1442
af16e411
FF
1443@deftypefun @{@} void as_warn_where (char *@var{file}, unsigned int @var{line}, const char *@var{format}, ...)
1444@deftypefunx @{@} void as_bad_where (char *@var{file}, unsigned int @var{line}, const char *@var{format}, ...)
ae6cd60f
KR
1445These variants permit specification of the file name and line number, and are
1446used when problems are detected when reprocessing information saved away when
1447processing some earlier part of the file. For example, fixups are processed
1448after all input has been read, but messages about fixups should refer to the
1449original filename and line number that they are applicable to.
ed307a20
KR
1450@end deftypefun
1451
af16e411
FF
1452@deftypefun @{@} void fprint_value (FILE *@var{file}, valueT @var{val})
1453@deftypefunx @{@} void sprint_value (char *@var{buf}, valueT @var{val})
ae6cd60f
KR
1454These functions are helpful for converting a @code{valueT} value into printable
1455format, in case it's wider than modes that @code{*printf} can handle. If the
1456type is narrow enough, a decimal number will be produced; otherwise, it will be
af16e411
FF
1457in hexadecimal. The value itself is not examined to make this determination.
1458@end deftypefun
1459
1460@node Hash tables
1461@subsection Hash tables
1462@cindex hash tables
ed307a20 1463
af16e411
FF
1464@deftypefun @{@} @{struct hash_control *@} hash_new (void)
1465Creates the hash table control structure.
ed307a20 1466@end deftypefun
ae6cd60f 1467
af16e411
FF
1468@deftypefun @{@} void hash_die (struct hash_control *)
1469Destroy a hash table.
1470@end deftypefun
1471
1472@deftypefun @{@} PTR hash_delete (struct hash_control *, const char *)
1473Deletes entry from the hash table, returns the value it had.
1474@end deftypefun
1475
1476@deftypefun @{@} PTR hash_replace (struct hash_control *, const char *, PTR)
1477Updates the value for an entry already in the table, returning the old value.
1478If no entry was found, just returns NULL.
1479@end deftypefun
1480
1481@deftypefun @{@} @{const char *@} hash_insert (struct hash_control *, const char *, PTR)
1482Inserting a value already in the table is an error.
1483Returns an error message or NULL.
1484@end deftypefun
1485
1486@deftypefun @{@} @{const char *@} hash_jam (struct hash_control *, const char *, PTR)
1487Inserts if the value isn't already present, updates it if it is.
1488@end deftypefun
ae6cd60f
KR
1489
1490@node Test suite
1491@section Test suite
1492@cindex test suite
1493
1494The test suite is kind of lame for most processors. Often it only checks to
1495see if a couple of files can be assembled without the assembler reporting any
1496errors. For more complete testing, write a test which either examines the
1497assembler listing, or runs @code{objdump} and examines its output. For the
1498latter, the TCL procedure @code{run_dump_test} may come in handy. It takes the
1499base name of a file, and looks for @file{@var{file}.d}. This file should
1500contain as its initial lines a set of variable settings in @samp{#} comments,
1501in the form:
1502
1503@example
1504 #@var{varname}: @var{value}
1505@end example
1506
1507The @var{varname} may be @code{objdump}, @code{nm}, or @code{as}, in which case
1508it specifies the options to be passed to the specified programs. Exactly one
1509of @code{objdump} or @code{nm} must be specified, as that also specifies which
1510program to run after the assembler has finished. If @var{varname} is
1511@code{source}, it specifies the name of the source file; otherwise,
1512@file{@var{file}.s} is used. If @var{varname} is @code{name}, it specifies the
1513name of the test to be used in the @code{pass} or @code{fail} messages.
1514
1515The non-commented parts of the file are interpreted as regular expressions, one
1516per line. Blank lines in the @code{objdump} or @code{nm} output are skipped,
1517as are blank lines in the @code{.d} file; the other lines are tested to see if
1518the regular expression matches the program output. If it does not, the test
1519fails.
1520
1521Note that this means the tests must be modified if the @code{objdump} output
1522style is changed.
1523
1524@bye
1525@c Local Variables:
1526@c fill-column: 79
1527@c End:
This page took 0.197463 seconds and 4 git commands to generate.