Adds index entries for all .debug_* and a couple other
[dwarf-doc.git] / dwarf5 / latexdoc / datarepresentation.tex
1 \chapter{Data Representation}
2 \label{datarep:datarepresentation}
3
4 This section describes the binary representation of the
5 debugging information entry itself, of the attribute types
6 and of other fundamental elements described above.
7
8
9 \section{Vendor Extensibility}
10 \label{datarep:vendorextensibility}
11
12 To reserve a portion of the DWARF name space and ranges of
13 enumeration values for use for vendor specific extensions,
14 special labels are reserved for tag names, attribute names,
15 base type encodings, location operations, language names,
16 calling conventions and call frame instructions.
17
18 The labels denoting the beginning and end of the reserved
19 value range for vendor specific extensions consist of the
20 appropriate prefix (DW\-\_TAG, DW\-\_AT, DW\-\_END, DW\-\_ATE, DW\-\_OP,
21 DW\-\_LANG, DW\-\_LNE, DW\-\_CC or DW\-\_CFA respectively) followed by
22 \_lo\_user or \_hi\_user. 
23 \textit{For example, for entry tags, the special
24 labels are \livetarg{chap:DWTAGlouser}{DW\-\_TAG\-\_lo\-\_user} and 
25 \livetarg{chap:DWTAGhiuser}{DW\-\_TAG\-\_hi\-\_user}.}
26 Values in the
27 range between prefix\_lo\_user and prefix\_hi\_user inclusive,
28 are reserved for vendor specific extensions. Vendors may
29 use values in this range without conflicting with current or
30 future system\dash defined values. All other values are reserved
31 for use by the system.
32
33 \textit{There may also be codes for vendor specific extensions
34 between the number of standard line number opcodes and
35 the first special line number opcode. However, since the
36 number of standard opcodes varies with the DWARF version,
37 the range for extensions is also version dependent. Thus,
38 \livetarg{chap:DWLNSlouser}{DW\-\_LNS\-\_lo\-\_user} and 
39 \livetarg{chap:DWLNShiuser}{DW\-\_LNS\-\_hi\-\_user} symbols are not defined.}
40
41 Vendor defined tags, attributes, base type encodings, location
42 atoms, language names, line number actions, calling conventions
43 and call frame instructions, conventionally use the form
44 prefix\_vendor\_id\_name, where vendor\_id is some identifying
45 character sequence chosen so as to avoid conflicts with
46 other vendors.
47
48 To ensure that extensions added by one vendor may be safely
49 ignored by consumers that do not understand those extensions,
50 the following rules should be followed:
51
52 \begin{enumerate}[1.]
53 \item New attributes should be added in such a way that a
54 debugger may recognize the format of a new attribute value
55 without knowing the content of that attribute value.
56
57 \item The semantics of any new attributes should not alter
58 the semantics of previously existing attributes.
59
60 \item The semantics of any new tags should not conflict with
61 the semantics of previously existing tags.
62
63 \item Do not add any new forms of attribute value.
64
65 \end{enumerate}
66
67
68 \section{Reserved Values}
69 \label{datarep:reservedvalues}
70 \subsection{Error Values}
71 \label{datarep:errorvalues}
72
73 As a convenience for consumers of DWARF information, the value
74 0 is reserved in the encodings for attribute names, attribute
75 forms, base type encodings, location operations, languages,
76 line number program opcodes, macro information entries and tag
77 names to represent an error condition or unknown value. DWARF
78 does not specify names for these reserved values, since they
79 do not represent valid encodings for the given type and should
80 not appear in DWARF debugging information.
81
82
83 \subsection{Initial Length Values}
84 \label{datarep:initiallengthvalues}
85
86 An initial length field is one of the length fields that occur
87 at the beginning of those DWARF sections that have a header
88 (\addtoindex{.debug\_aranges}, 
89 \addtoindex{.debug\_info}, 
90 \addtoindex{.debug\_types}, 
91 \addtoindex{.debug\_line},
92 \addtoindex{.debug\_pubnames}, and 
93 \addtoindex{.debug\_pubtypes}) or the length field
94 that occurs at the beginning of the CIE and FDE structures
95 in the \addtoindex{.debug\_frame} section.
96
97 In an initial length field, the values 0xfffffff0 through
98 0xffffffff are reserved by DWARF to indicate some form of
99 extension relative to DWARF Version 2; such values must not
100 be interpreted as a length field. The use of one such value,
101 0xffffffff, is defined below 
102 (see Section \refersec{datarep:32bitand64bitdwarfformats}); 
103 the use of
104 the other values is reserved for possible future extensions.
105
106
107
108 \section{Executable Objects and Shared Objects} 
109 \label{datarep:executableobjectsandsharedobjects}
110
111 The relocated addresses in the debugging information for an
112 executable object are virtual addresses and the relocated
113 addresses in the debugging information for a shared object
114 are offsets relative to the start of the lowest region of
115 memory loaded from that shared object.
116
117 \textit{This requirement makes the debugging information for
118 shared objects position independent.  Virtual addresses in a
119 shared object may be calculated by adding the offset to the
120 base address at which the object was attached. This offset
121 is available in the run\dash time linker’s data structures.}
122
123
124
125 \section{32-Bit and 64-Bit DWARF Formats}
126 \label{datarep:32bitand64bitdwarfformats}
127
128 There are two closely related file formats. In the 32\dash bit DWARF
129 format, all values that represent lengths of DWARF sections
130 and offsets relative to the beginning of DWARF sections are
131 represented using 32\dash bits. In the 64\dash bit DWARF format, all
132 values that represent lengths of DWARF sections and offsets
133 relative to the beginning of DWARF sections are represented
134 using 64\dash bits. A special convention applies to the initial
135 length field of certain DWARF sections, as well as the CIE and
136 FDE structures, so that the 32\dash bit and 64\dash bit DWARF formats
137 can coexist and be distinguished within a single linked object.
138
139 The differences between the 32\dash\   and 64\dash bit 
140 DWARF formats are
141 detailed in the following:
142
143
144 \begin{enumerate}[1.]
145
146 \item  In the 32\dash bit DWARF format, an initial length field
147 (see Section \refersec{datarep:initiallengthvalues}) 
148 is an unsigned 32\dash bit integer (which
149 must be less than 0xfffffff0); in the 64\dash bit DWARF format,
150 an initial length field is 96 bits in size, and has two parts:
151 \begin{itemize}
152 \item The first 32\dash bits have the value 0xffffffff.
153
154 \item  The following 64\dash bits contain the actual length
155 represented as an unsigned 64\dash bit integer.
156 \end{itemize}
157
158 \textit{This representation allows a DWARF consumer to dynamically
159 detect that a DWARF section contribution is using the 64\dash bit
160 format and to adapt its processing accordingly.}
161
162 \item Section offset and section length fields that occur
163 in the headers of DWARF sections (other than initial length
164 fields) are listed following. In the 32\dash bit DWARF format these
165 are 32\dash bit unsigned integer values; in the 64\dash bit DWARF format,
166 they are 64\dash bit unsigned integer values.
167
168 \begin{center}
169 \begin{tabular}{lll}
170 Section &Name & Role  \\ \hline
171 \addtoindex{.debug\_ranges} & debug\_info\_offset & offset in \addtoindex{.debug\_info} \\
172 \addtoindex{.debug\_frame}/CIE & CIE\_id & CIE distinguished value \\
173 \addtoindex{.debug\_frame}/FDE & CIE\_pointer & offset in \addtoindex{.debug\_frame} \\
174 \addtoindex{.debug\_info} & debug\_abbrev\_offset & offset in \addtoindex{.debug\_abbrev} \\
175 \addtoindex{.debug\_line} & header\_length & length of header itself \\
176 \addtoindex{.debug\_pubnames} & debug\_info\_offset & offset in \addtoindex{.debug\_info} \\
177                 & debug\_info\_length & length of \addtoindex{.debug\_info} \\
178                 &                   & contribution \\
179 \addtoindex{.debug\_pubtypes} & debug\_info\_offset & offset in \addtoindex{.debug\_info} \\
180                 & debug\_info\_length & length of \addtoindex{.debug\_info} \\
181                 &                   & contribution \\
182 \addtoindex{.debug\_types} & debug\_abbrev\_offset & offset in \addtoindex{.debug\_info} \\
183                 & type\_offset & offset in of \addtoindex{.debug\_types} \\
184
185 \end{tabular}
186 \end{center}
187
188 \textit{The CIE\_id field in a CIE structure must be 64 bits because
189 it overlays the CIE\_pointer in a FDE structure; this implicit
190 union must be accessed to distinguish whether a CIE or FDE is
191 present, consequently, these two fields must exactly overlay
192 each other (both offset and size).}
193
194 \item Within the body of the \addtoindex{.debug\_info} or \addtoindex{.debug\_types}
195 section, certain forms of attribute value depend on the choice
196 of DWARF format as follows. For the 32\dash bit DWARF format,
197 the value is a 32\dash bit unsigned integer; for the 64\dash bit DWARF
198 format, the value is a 64\dash bit unsigned integer.
199 \begin{center}
200 \begin{tabular}{lll}
201 Form & Role  \\ \hline
202 \livelink{chap:DWFORMrefaddr}{DW\-\_FORM\-\_ref\-\_addr}& offset in \addtoindex{.debug\_info} \\
203 \livetarg{chap:DWFORMsecoffset}{DW\-\_FORM\-\_sec\-\_offset}& offset in a section other than \addtoindex{.debug\_info} or \addtoindex{.debug\_str} \\
204 \livelink{chap:DWFORMstrp}{DW\-\_FORM\-\_strp}&offset in \addtoindex{.debug\_str} \\
205 \livelink{chap:DWOPcallref}{DW\-\_OP\-\_call\-\_ref}&offset in \addtoindex{.debug\_info} \\
206 \end{tabular}
207 \end{center}
208
209 \item Within the body of the \addtoindex{.debug\_pubnames} and
210 \addtoindex{.debug\_pubtypes} 
211 sections, the representation of the first field
212 of each tuple (which represents an offset in the 
213 \addtoindex{.debug\_info}
214 section) depends on the DWARF format as follows: in the
215 32\dash bit DWARF format, this field is a 32\dash bit unsigned integer;
216 in the 64\dash bit DWARF format, it is a 64\dash bit unsigned integer.
217
218 \end{enumerate}
219
220
221 The 32\dash bit and 64\dash bit DWARF format conventions must not be
222 intermixed within a single compilation unit.
223
224 \textit{Attribute values and section header fields that represent
225 addresses in the target program are not affected by these
226 rules.}
227
228 A DWARF consumer that supports the 64\dash bit DWARF format must
229 support executables in which some compilation units use the
230 32\dash bit format and others use the 64\dash bit format provided that
231 the combination links correctly (that is, provided that there
232 are no link\dash time errors due to truncation or overflow). (An
233 implementation is not required to guarantee detection and
234 reporting of all such errors.)
235
236 \textit{It is expected that DWARF producing compilers will not use
237 the 64\dash bit format by default. In most cases, the division of
238 even very large applications into a number of executable and
239 shared objects will suffice to assure that the DWARF sections
240 within each individual linked object are less than 4 GBytes
241 in size. However, for those cases where needed, the 64\dash bit
242 format allows the unusual case to be handled as well. Even
243 in this case, it is expected that only application supplied
244 objects will need to be compiled using the 64\dash bit format;
245 separate 32\dash bit format versions of system supplied shared
246 executable libraries can still be used.}
247
248
249
250 \section{Format of Debugging Information}
251 \label{datarep:formatofdebugginginformation}
252
253 For each compilation unit compiled with a DWARF producer,
254 a contribution is made to the \addtoindex{.debug\_info} section of
255 the object file. Each such contribution consists of a
256 compilation unit header 
257 (see Section \refersec{datarep:compilationunitheader}) 
258 followed by a
259 single \livelink{chap:DWTAGcompileunit}{DW\-\_TAG\-\_compile\-\_unit} or \livelink{chap:DWTAGpartialunit}{DW\-\_TAG\-\_partial\-\_unit} debugging
260 information entry, together with its children.
261
262 For each type defined in a compilation unit, a contribution may
263 be made to the \addtoindex{.debug\_types} 
264 section of the object file. Each
265 such contribution consists of a type unit header 
266 (see Section \refersec{datarep:typeunitheader}) 
267 followed by a \livelink{chap:DWTAGtypeunit}{DW\-\_TAG\-\_type\-\_unit} entry, together with
268 its children.
269
270 Each debugging information entry begins with a code that
271 represents an entry in a separate abbreviations table. This
272 code is followed directly by a series of attribute values.
273
274 The appropriate entry in the abbreviations table guides the
275 interpretation of the information contained directly in the
276 \addtoindex{.debug\_info} or 
277 \addtoindex{.debug\_types} section.
278
279 Multiple debugging information entries may share the same
280 abbreviation table entry. Each compilation unit is associated
281 with a particular abbreviation table, but multiple compilation
282 units may share the same table.
283 \subsection{Unit Headers}
284 \label{datarep:unitheaders}
285
286 \subsubsection{Compilation Unit Header}
287 \label{datarep:compilationunitheader}
288
289 \begin{enumerate}[1.]
290
291 \item unit\_length (initial length) \\
292 A 4\dash byte or 12\dash byte unsigned integer representing the length
293 of the \addtoindex{.debug\_info}
294 contribution for that compilation unit,
295 not including the length field itself. In the 32\dash bit DWARF
296 format, this is a 4\dash byte unsigned integer (which must be less
297 than 0xfffffff0); in the 64\dash bit DWARF format, this consists
298 of the 4\dash byte value 0xffffffff followed by an 8\dash byte unsigned
299 integer that gives the actual length 
300 (see Section \refersec{datarep:32bitand64bitdwarfformats}).
301
302 \item  version (uhalf)
303 A 2\dash byte unsigned integer representing the version of the
304 DWARF information for the compilation unit 
305 (see Appendix \refersec{app:dwarfsectionversionnumbersinformative}). 
306 The value in this field is 4.
307
308 \item debug\_abbrev\_offset (section offset) \\
309 A 4\dash byte or 8\dash byte unsigned offset into the 
310 \addtoindex{.debug\_abbrev}
311 section. This offset associates the compilation unit with a
312 particular set of debugging information entry abbreviations. In
313 the 32\dash bit DWARF format, this is a 4\dash byte unsigned length;
314 in the 64\dash bit DWARF format, this is an 8\dash byte unsigned length
315 (see Section \refersec{datarep:32bitand64bitdwarfformats}).
316
317 \item address\_size (ubyte) \\
318 A 1\dash byte unsigned integer representing the size in bytes of
319 \addtoindexx{address\_size}
320 an address on the target architecture. If the system uses
321 \addtoindexx{address space!segmented}
322 segmented addressing, this value represents the size of the
323 offset portion of an address.
324
325
326
327
328 \end{enumerate}
329
330 \subsubsection{Type Unit Header}
331 \label{datarep:typeunitheader}
332
333 The header for the series of debugging information entries
334 contributing to the description of a type that has been
335 placed in its own type unit, within the 
336 \addtoindex{.debug\_types} section,
337 consists of the following information:
338
339 \begin{enumerate}[1.]
340
341 \item unit\_length (initial length) \\
342 A 4\dash byte or 12\dash byte unsigned integer representing the length
343 of the \addtoindex{.debug\_types} contribution for that compilation unit,
344 not including the length field itself. In the 32\dash bit DWARF
345 format, this is a 4\dash byte unsigned integer (which must be
346 less than 0xfffffff0); in the 64\dash bit DWARF format, this
347 consists of the 4\dash byte value 0xffffffff followed by an 
348 8\dash byte unsigned integer that gives the actual length
349 (see Section \refersec{datarep:32bitand64bitdwarfformats}).
350
351 \item  version (uhalf)
352 A 2\dash byte unsigned integer representing the version of the
353 DWARF information for the compilation unit 
354 (see Appendix \refersec{app:dwarfsectionversionnumbersinformative}). 
355 The value in this field is 4.
356
357 \item debug\_abbrev\_offset (section offset) \\
358 A 4\dash byte or 8\dash byte unsigned offset into the 
359 \addtoindex{.debug\_abbrev}
360 section. This offset associates the compilation unit with a
361 particular set of debugging information entry abbreviations. In
362 the 32\dash bit DWARF format, this is a 4\dash byte unsigned length;
363 in the 64\dash bit DWARF format, this is an 8\dash byte unsigned length
364 (see Section \refersec{datarep:32bitand64bitdwarfformats}).
365
366 \item address\_size (ubyte) \\
367 A 1\dash byte unsigned integer representing the size in bytes of
368 \addtoindexx{address\_size}
369 an address on the target architecture. If the system uses
370 \addtoindexx{address space!segmented}
371 segmented addressing, this value represents the size of the
372 offset portion of an address.
373
374
375 \item type\_signature (8\dash byte unsigned integer) \\
376 A 64\dash bit unique signature of the type described in this type
377 unit.  
378
379 \textit{An attribute that refers(using \livelink{chap:DWFORMrefsig8}{DW\-\_FORM\-\_ref\-\_sig8}) to
380 the primary type contained in this type unit uses this value.}
381
382
383 \item type\_offset (section offset) \\
384 A 4\dash byte or 8\dash byte unsigned offset relative to the beginning
385 of the type unit header. This offset refers to the debugging
386 information entry that describes the type. Because the type
387 may be nested inside a namespace or other structures, and may
388 contain references to other types that have not been placed in
389 separate type units, it is not necessarily either the first or
390 the only entry in the type unit. In the 32\dash bit DWARF format,
391 this is a 4\dash byte unsigned length; in the 64\dash bit DWARF format,
392 this is an 8\dash byte unsigned length
393 (see Section \refersec{datarep:32bitand64bitdwarfformats}).
394
395 \end{enumerate}
396
397 \subsection{Debugging Information Entry}
398 \label{datarep:debugginginformationentry}
399
400 Each debugging information entry begins with an unsigned LEB128
401 number containing the abbreviation code for the entry. This
402 code represents an entry within the abbreviations table
403 associated with the compilation unit containing this entry. The
404 abbreviation code is followed by a series of attribute values.
405
406 On some architectures, there are alignment constraints on
407 section boundaries. To make it easier to pad debugging
408 information sections to satisfy such constraints, the
409 abbreviation code 0 is reserved. Debugging information entries
410 consisting of only the abbreviation code 0 are considered
411 null entries.
412
413 \subsection{Abbreviations Tables}
414 \label{datarep:abbreviationstables}
415
416 The abbreviations tables for all compilation units
417 are contained in a separate object file section called
418 \addtoindex{.debug\_abbrev}.
419 As mentioned before, multiple compilation
420 units may share the same abbreviations table.
421
422 The abbreviations table for a single compilation unit consists
423 of a series of abbreviation declarations. Each declaration
424 specifies the tag and attributes for a particular form of
425 debugging information entry. Each declaration begins with
426 an unsigned LEB128 number representing the abbreviation
427 code itself. It is this code that appears at the beginning
428 of a debugging information entry in the 
429 \addtoindex{.debug\_info} or
430 \addtoindex{.debug\_types}
431 section. As described above, the abbreviation
432 code 0 is reserved for null debugging information entries. The
433 abbreviation code is followed by another unsigned LEB128
434 number that encodes the entry’s tag. The encodings for the
435 tag names are given in 
436 Table \refersec{tab:tagencodings}.
437
438 Following the tag encoding is a 1\dash byte value that determines
439 whether a debugging information entry using this abbreviation
440 has child entries or not. If the value is 
441 \livetarg{chap:DWCHILDRENyes}{DW\-\_CHILDREN\-\_yes},
442 the next physically succeeding entry of any debugging
443 information entry using this abbreviation is the first
444 child of that entry. If the 1\dash byte value following the
445 abbreviation’s tag encoding is 
446 \livetarg{chap:DWCHILDRENno}{DW\-\_CHILDREN\-\_no}, the next
447 physically succeeding entry of any debugging information entry
448 using this abbreviation is a sibling of that entry. (Either
449 the first child or sibling entries may be null entries). The
450 encodings for the child determination byte are given in 
451 Table \refersec{tab:childdeterminationencodings}
452 (As mentioned in 
453 Section \refersec{chap:relationshipofdebugginginformationentries}, 
454 each chain of
455 sibling entries is terminated by a null entry.)
456
457 Finally, the child encoding is followed by a series of
458 attribute specifications. Each attribute specification
459 consists of two parts. The first part is an unsigned LEB128
460 number representing the attribute’s name. The second part
461 is an unsigned LEB128 number representing the attribute’s
462 form. The series of attribute specifications ends with an
463 entry containing 0 for the name and 0 for the form.
464
465 The attribute form 
466 \livetarg{chap:DWFORMindirect}{DW\-\_FORM\-\_indirect} is a special case. For
467 attributes with this form, the attribute value itself in the
468 \addtoindex{.debug\_info} or 
469 \addtoindex{.debug\_types}
470 section begins with an unsigned
471 LEB128 number that represents its form. This allows producers
472 to choose forms for particular attributes dynamically,
473 without having to add a new entry to the abbreviations table.
474
475 The abbreviations for a given compilation unit end with an
476 entry consisting of a 0 byte for the abbreviation code.
477
478 See 
479 Appendix \refersec{app:compilationunitsandabbreviationstableexample} 
480 for a depiction of the organization of the
481 debugging information.
482
483 \subsection{Attribute Encodings}
484 \label{datarep:attributeencodings}
485
486 The encodings for the attribute names are given in 
487 Table \refersec{tab:attributeencodings}.
488
489 The attribute form governs how the value of the attribute is
490 encoded. There are nine classes of form, listed below. Each
491 class is a set of forms which have related representations
492 and which are given a common interpretation according to the
493 attribute in which the form is used.
494
495 Form \livelink{chap:DWFORMsecoffset}{DW\-\_FORM\-\_sec\-\_offset} is a member of more than one class,
496 namely \livelink{chap:lineptr}{lineptr}, \livelink{chap:loclistptr}{loclistptr}, \livelink{chap:macptr}{macptr} or \livelink{chap:rangelistptr}{rangelistptr}; the list
497 of classes allowed by the applicable attribute in 
498 Table \refersec{tab:attributeencodings}
499 determines the class of the form.
500
501 \textit{In DWARF V3 the forms \livelink{chap:DWFORMdata4}{DW\-\_FORM\-\_data4} and \livelink{chap:DWFORMdata8}{DW\-\_FORM\-\_data8} were
502 members of either class constant or one of the classes \livelink{chap:lineptr}{lineptr},
503 \livelink{chap:loclistptr}{loclistptr}, \livelink{chap:macptr}{macptr} or \livelink{chap:rangelistptr}{rangelistptr}, depending on context. In
504 DWARF V4 \livelink{chap:DWFORMdata4}{DW\-\_FORM\-\_data4} and \livelink{chap:DWFORMdata8}{DW\-\_FORM\-\_data8} are members of class
505 constant in all cases. The new \livelink{chap:DWFORMsecoffset}{DW\-\_FORM\-\_sec\-\_offset} replaces
506 their usage for the other classes.}
507
508 Each possible form belongs to one or more of the following classes:
509
510 \begin{itemize}
511 \item \livelinki{chap:DWATaddressclass}{address}{address class} \\
512 Represented as an object of appropriate size to hold an
513 address on the target machine 
514 (\livetarg{chap:DWFORMaddr}{DW\-\_FORM\-\_addr}). 
515 The size is
516 encoded in the compilation unit header 
517 (see Section \refersec{datarep:compilationunitheader}).
518 This address is relocatable in a relocatable object file and
519 is relocated in an executable file or shared object.
520
521 \item \livelink{chap:block}{block} \\
522 Blocks come in four forms:
523
524 \begin{myindentpara}{1cm}
525 A 1\dash byte length followed by 0 to 255 contiguous information
526 bytes (\livetarg{chap:DWFORMblock1}{DW\-\_FORM\-\_block1}).
527 \end{myindentpara}
528
529 \begin{myindentpara}{1cm}
530 A 2\dash byte length followed by 0 to 65,535 contiguous information
531 bytes (\livetarg{chap:DWFORMblock2}{DW\-\_FORM\-\_block2}).
532 \end{myindentpara}
533
534
535 \begin{myindentpara}{1cm}
536 A 4\dash byte length followed by 0 to 4,294,967,295 contiguous
537 information bytes (\livetarg{chap:DWFORMblock4}{DW\-\_FORM\-\_block4}).
538 \end{myindentpara}
539
540
541 \begin{myindentpara}{1cm}
542 An unsigned LEB128 length followed by the number of bytes
543 specified by the length (\livetarg{chap:DWFORMblock}{DW\-\_FORM\-\_block}).
544 \end{myindentpara}
545
546 In all forms, the length is the number of information bytes
547 that follow. The information bytes may contain any mixture
548 of relocated (or relocatable) addresses, references to other
549 debugging information entries or data bytes.
550
551 \item constant \\
552 There are six forms of constants. There are fixed length
553 constant data forms for one, two, four and eight byte values
554 (respectively, 
555 \livetarg{chap:DWFORMdata1}{DW\-\_FORM\-\_data1}, 
556 \livetarg{chap:DWFORMdata2}{DW\-\_FORM\-\_data2}, 
557 \livetarg{chap:DWFORMdata4}{DW\-\_FORM\-\_data4},
558 and \livetarg{chap:DWFORMdata8}{DW\-\_FORM\-\_data8}). 
559 There are also variable length constant
560 data forms encoded using LEB128 numbers (see below). Both
561 signed (\livetarg{chap:DWFORMsdata}{DW\-\_FORM\-\_sdata}) and unsigned 
562 (\livetarg{chap:DWFORMudata}{DW\-\_FORM\-\_udata}) variable
563 length constants are available
564
565 The data in \livelink{chap:DWFORMdata1}{DW\-\_FORM\-\_data1}, 
566 \livelink{chap:DWFORMdata2}{DW\-\_FORM\-\_data2}, 
567 \livelink{chap:DWFORMdata4}{DW\-\_FORM\-\_data4} and
568 \livelink{chap:DWFORMdata8}{DW\-\_FORM\-\_data8} 
569 can be anything. Depending on context, it may
570 be a signed integer, an unsigned integer, a floating\dash point
571 constant, or anything else. A consumer must use context to
572 know how to interpret the bits, which if they are target
573 machine data (such as an integer or floating point constant)
574 will be in target machine byte\dash order.
575
576 \textit{If one of the \livetarg{chap:DWFORMdata}{DW\-\_FORM\-\_data}<n> forms is used to represent a
577 signed or unsigned integer, it can be hard for a consumer
578 to discover the context necessary to determine which
579 interpretation is intended. Producers are therefore strongly
580 encouraged to use \livelink{chap:DWFORMsdata}{DW\-\_FORM\-\_sdata} or 
581 \livelink{chap:DWFORMudata}{DW\-\_FORM\-\_udata} for signed and
582 unsigned integers respectively, rather than 
583 \livelink{chap:DWFORMdata}{DW\-\_FORM\-\_data} \textless n \textgreater.}
584
585
586 \item \livelink{chap:exprloc}{exprloc} \\
587 This is an unsigned LEB128 length followed by the
588 number of information bytes specified by the length
589 (\livetarg{chap:DWFORMexprloc}{DW\-\_FORM\-\_exprloc}). 
590 The information bytes contain a DWARF
591 expression 
592 (see Section \refersec{chap:dwarfexpressions}) 
593 or location description 
594 (see Section \refersec{chap:locationdescriptions}).
595
596 \item \livelink{chap:flag}{flag} \\
597 A flag is represented explicitly as a single byte of data
598 (\livetarg{chap:DWFORMflag}{DW\-\_FORM\-\_flag}) or 
599 implicitly (\livetarg{chap:DWFORMflagpresent}{DW\-\_FORM\-\_flag\-\_present}). 
600 In the
601 first case, if the \nolink{flag} has value zero, it indicates the
602 absence of the attribute; if the \nolink{flag} has a non\dash zero value,
603 it indicates the presence of the attribute. In the second
604 case, the attribute is implicitly indicated as present, and
605 no value is encoded in the debugging information entry itself.
606
607 \item \livelink{chap:lineptr}{lineptr} \\
608 This is an offset into the 
609 \addtoindex{.debug\_line} section
610 (\livelink{chap:DWFORMsecoffset}{DW\-\_FORM\-\_sec\-\_offset}). It consists of an offset from the
611 beginning of the 
612 \addtoindex{.debug\_line}
613 section to the first byte of
614 the data making up the line number list for the compilation
615 unit. 
616 It is relocatable in a relocatable object file, and
617 relocated in an executable or shared object. In the 32\dash bit
618 DWARF format, this offset is a 4\dash byte unsigned value;
619 in the 64\dash bit DWARF format, it is an 8\dash byte unsigned value
620 (see Section \refersec{datarep:32bitand64bitdwarfformats}).
621
622
623 \item \livelink{chap:loclistptr}{loclistptr} \\
624 This is an offset into the 
625 \addtoindex{.debug\_loc}
626 section
627 (\livelink{chap:DWFORMsecoffset}{DW\-\_FORM\-\_sec\-\_offset}). It consists of an offset from the
628 beginning of the 
629 \addtoindex{.debug\_loc}
630 section to the first byte of
631 the data making up the location list for the compilation
632 unit. 
633 It is relocatable in a relocatable object file, and
634 relocated in an executable or shared object. In the 32\dash bit
635 DWARF format, this offset is a 4\dash byte unsigned value;
636 in the 64\dash bit DWARF format, it is an 8\dash byte unsigned value
637 (see Section \refersec{datarep:32bitand64bitdwarfformats}).
638
639
640 \item \livelink{chap:macptr}{macptr} \\
641 This is an offset into the 
642 \addtoindex{.debug\_macinfo} section
643 (\livelink{chap:DWFORMsecoffset}{DW\-\_FORM\-\_sec\-\_offset}). It consists of an offset from the
644 beginning of the \addtoindex{.debug\_macinfo} 
645 section to the first byte of
646 the data making up the macro information list for the compilation
647 unit. 
648 It is relocatable in a relocatable object file, and
649 relocated in an executable or shared object. In the 32\dash bit
650 DWARF format, this offset is a 4\dash byte unsigned value;
651 in the 64\dash bit DWARF format, it is an 8\dash byte unsigned value
652 (see Section \refersec{datarep:32bitand64bitdwarfformats}).
653
654 \item \livelink{chap:rangelistptr}{rangelistptr} \\
655 This is an offset into the \addtoindex{.debug\_ranges} section
656 (\livelink{chap:DWFORMsecoffset}{DW\-\_FORM\-\_sec\-\_offset}). 
657 It consists of an
658 offset from the beginning of the 
659 \addtoindex{.debug\_ranges} section
660 to the beginning of the non\dash contiguous address ranges
661 information for the referencing entity.  
662 It is relocatable in
663 a relocatable object file, and relocated in an executable or
664 shared object. In the 32\dash bit DWARF format, this offset
665 is a 4\dash byte unsigned value; in the 64\dash bit DWARF
666 format, it is an 8\dash byte unsigned value (see Section
667 \refersec{datarep:32bitand64bitdwarfformats}).
668 \end{itemize}
669
670 \textit{Because classes \livelink{chap:lineptr}{lineptr}, \livelink{chap:loclistptr}{loclistptr}, \livelink{chap:macptr}{macptr} and \livelink{chap:rangelistptr}{rangelistptr}
671 share a common representation, it is not possible for an
672 attribute to allow more than one of these classes}
673
674
675 \begin{itemize}
676 \item reference \\
677 There are three types of reference.
678
679 The first type of reference can identify any debugging
680 information entry within the containing unit. This type of
681 reference is an offset from the first byte of the compilation
682 header for the compilation unit containing the reference. There
683 are five forms for this type of reference. There are fixed
684 length forms for one, two, four and eight byte offsets
685 (respectively, \livetarg{chap:DWFORMref1}{DW\-\_FORM\-\_ref1}, 
686 \livetarg{chap:DWFORMref2}{DW\-\_FORM\-\_ref2}, 
687 \livetarg{chap:DWFORMref4}{DW\-\_FORM\-\_ref4},
688 and \livetarg{chap:DWFORMref8}{DW\-\_FORM\-\_ref8}). 
689 There is also an unsigned variable
690 length offset encoded form that uses unsigned LEB128 numbers
691 (\livetarg{chap:DWFORMrefudata}{DW\-\_FORM\-\_ref\-\_udata}). 
692 Because this type of reference is within
693 the containing compilation unit no relocation of the value
694 is required.
695
696 The second type of reference can identify any debugging
697 information entry within a 
698 \addtoindex{.debug\_info} section; in particular,
699 it may refer to an entry in a different compilation unit
700 from the unit containing the reference, and may refer to an
701 entry in a different shared object.  This type of reference
702 (\livetarg{chap:DWFORMrefaddr}{DW\-\_FORM\-\_ref\-\_addr}) is an offset from the beginning of the
703 \addtoindex{.debug\_info} 
704 section of the target executable or shared object;
705 it is relocatable in a relocatable object file and frequently
706 relocated in an executable file or shared object. For
707 references from one shared object or static executable file
708 to another, the relocation and identification of the target
709 object must be performed by the consumer. In the 32\dash bit DWARF
710 format, this offset is a 4\dash byte unsigned value; 
711 in the 64\dash bit DWARF format, it is an 8\dash byte
712 unsigned value 
713 (see Section \refersec{datarep:32bitand64bitdwarfformats}).
714
715 A debugging information entry that may be referenced by
716 another compilation unit using \livelink{chap:DWFORMrefaddr}{DW\-\_FORM\-\_ref\-\_addr} must have a
717 global symbolic name.
718
719 For a reference from one executable or shared object to
720 another, the reference is resolved by the debugger to identify
721 the shared object or executable and the offset into that
722 object’s \addtoindex{.debug\_info}
723 section in the same fashion as the run
724 time loader, either when the debug information is first read,
725 or when the reference is used.
726
727 The third type of reference can identify any debugging
728 information type entry that has been placed in its own
729 type unit. This type of 
730 reference (\livetarg{chap:DWFORMrefsig8}{DW\-\_FORM\-\_ref\-\_sig8}) is the
731 64\dash bit type signature 
732 (see Section \refersec{datarep:typesignaturecomputation}) 
733 that was computed
734 for the type.
735
736 The use of compilation unit relative references will reduce the
737 number of link\dash time relocations and so speed up linking. The
738 use of the second and third type of reference allows for the
739 sharing of information, such as types, across compilation
740 units.
741
742 A reference to any kind of compilation unit identifies the
743 debugging information entry for that unit, not the preceding
744 header.
745
746 \item string \\
747 A string is a sequence of contiguous non\dash null bytes followed by
748 one null byte. A string may be represented immediately in the
749 debugging information entry itself 
750 (\livetarg{chap:DWFORMstring}{DW\-\_FORM\-\_string}), or may
751 be represented as an offset into a string table contained in
752 the \addtoindex{.debug\_str} section of the object file 
753 (\livetarg{chap:DWFORMstrp}{DW\-\_FORM\-\_strp}). In
754 the 32\dash bit DWARF format, the representation of a 
755 \livelink{chap:DWFORMstrp}{DW\-\_FORM\-\_strp}
756 value is a 4\dash byte unsigned offset; in the 64\dash bit DWARF format,
757 it is an 8\dash byte unsigned offset 
758 (see Section \refersec{datarep:32bitand64bitdwarfformats}).
759
760 If the \livelink{chap:DWATuseUTF8}{DW\-\_AT\-\_use\-\_UTF8} attribute is specified for the
761 compilation unit entry, string values are encoded using the
762 UTF\dash 8 (Unicode Transformation Format\dash 8) from the Universal
763 Character Set standard (ISO/IEC 10646\dash 1:1993). Otherwise,
764 the string representation is unspecified.
765
766 The Unicode Standard Version 3 is fully compatible with
767 ISO/IEC 10646\dash 1:1993. It contains all the same characters
768 and encoding points as ISO/IEC 10646, as well as additional
769 information about the characters and their use.
770
771 Earlier versions of DWARF did not specify the representation
772 of strings; for compatibility, this version also does
773 not. However, the UTF\dash 8 representation is strongly recommended.
774
775 \end{itemize}
776
777 In no case does an attribute use one of the classes \livelink{chap:lineptr}{lineptr},
778 \livelink{chap:loclistptr}{loclistptr}, \livelink{chap:macptr}{macptr} or \livelink{chap:rangelistptr}{rangelistptr} to point into either the
779 \addtoindex{.debug\_info} or \addtoindex{.debug\_str} section.
780
781 The form encodings are listed in 
782 Table \refersec{tab:attributeformencodings}.
783
784 \begin{centering}
785 \setlength{\extrarowheight}{0.1cm}
786 \begin{longtable}{l|l}
787   \caption{Tag encodings} \label{tab:tagencodings} \\
788   \hline \\ \bfseries Tag name&\bfseries Value\\ \hline
789 \endfirsthead
790   \bfseries Tag name&\bfseries Value \\ \hline
791 \endhead
792   \hline \emph{Continued on next page}
793 \endfoot
794   \hline
795 \endlastfoot
796 \livelink{chap:DWTAGarraytype}{DW\-\_TAG\-\_array\-\_type} &0x01 \\
797 \livelink{chap:DWTAGclasstype}{DW\-\_TAG\-\_class\-\_type}&0x02 \\
798 \livelink{chap:DWTAGentrypoint}{DW\-\_TAG\-\_entry\-\_point}&0x03 \\
799 \livelink{chap:DWTAGenumerationtype}{DW\-\_TAG\-\_enumeration\-\_type}&0x04 \\
800 \livelink{chap:DWTAGformalparameter}{DW\-\_TAG\-\_formal\-\_parameter}&0x05 \\
801 \livelink{chap:DWTAGimporteddeclaration}{DW\-\_TAG\-\_imported\-\_declaration}&0x08 \\
802 \livelink{chap:DWTAGlabel}{DW\-\_TAG\-\_label}&0x0a \\
803 \livelink{chap:DWTAGlexicalblock}{DW\-\_TAG\-\_lexical\-\_block}&0x0b \\
804 \livelink{chap:DWTAGmember}{DW\-\_TAG\-\_member}&0x0d \\
805 \livelink{chap:DWTAGpointertype}{DW\-\_TAG\-\_pointer\-\_type}&0x0f \\
806 \livelink{chap:DWTAGreferencetype}{DW\-\_TAG\-\_reference\-\_type}&0x10 \\
807 \livelink{chap:DWTAGcompileunit}{DW\-\_TAG\-\_compile\-\_unit}&0x11 \\
808 \livelink{chap:DWTAGstringtype}{DW\-\_TAG\-\_string\-\_type}&0x12 \\
809 \livelink{chap:DWTAGstructuretype}{DW\-\_TAG\-\_structure\-\_type}&0x13 \\
810 \livelink{chap:DWTAGsubroutinetype}{DW\-\_TAG\-\_subroutine\-\_type}&0x15 \\
811 \livelink{chap:DWTAGtypedef}{DW\-\_TAG\-\_typedef}&0x16 \\
812 \livelink{chap:DWTAGuniontype}{DW\-\_TAG\-\_union\-\_type}&0x17 \\
813 \livelink{chap:DWTAGunspecifiedparameters}{DW\-\_TAG\-\_unspecified\-\_parameters}&0x18  \\
814 \livelink{chap:DWTAGvariant}{DW\-\_TAG\-\_variant}&0x19  \\
815 \livelink{chap:DWTAGcommonblock}{DW\-\_TAG\-\_common\-\_block}&0x1a  \\
816 \livelink{chap:DWTAGcommoninclusion}{DW\-\_TAG\-\_common\-\_inclusion}&0x1b  \\
817 \livelink{chap:DWTAGinheritance}{DW\-\_TAG\-\_inheritance}&0x1c  \\
818 \livelink{chap:DWTAGinlinedsubroutine}{DW\-\_TAG\-\_inlined\-\_subroutine}&0x1d  \\
819 \livelink{chap:DWTAGmodule}{DW\-\_TAG\-\_module}&0x1e  \\
820 \livelink{chap:DWTAGptrtomembertype}{DW\-\_TAG\-\_ptr\-\_to\-\_member\-\_type}&0x1f  \\
821 \livelink{chap:DWTAGsettype}{DW\-\_TAG\-\_set\-\_type}&0x20  \\
822 \livelink{chap:DWTAGsubrangetype}{DW\-\_TAG\-\_subrange\-\_type}&0x21  \\
823 \livelink{chap:DWTAGwithstmt}{DW\-\_TAG\-\_with\-\_stmt}&0x22  \\
824 \livelink{chap:DWTAGaccessdeclaration}{DW\-\_TAG\-\_access\-\_declaration}&0x23  \\
825 \livelink{chap:DWTAGbasetype}{DW\-\_TAG\-\_base\-\_type}&0x24  \\
826 \livelink{chap:DWTAGcatchblock}{DW\-\_TAG\-\_catch\-\_block}&0x25  \\
827 \livelink{chap:DWTAGconsttype}{DW\-\_TAG\-\_const\-\_type}&0x26  \\
828 \livelink{chap:DWTAGconstant}{DW\-\_TAG\-\_constant}&0x27  \\
829 \livelink{chap:DWTAGenumerator}{DW\-\_TAG\-\_enumerator}&0x28  \\
830 \livelink{chap:DWTAGfiletype}{DW\-\_TAG\-\_file\-\_type}&0x29  \\
831 \livelink{chap:DWTAGfriend}{DW\-\_TAG\-\_friend}&0x2a  \\
832 \livelink{chap:DWTAGnamelist}{DW\-\_TAG\-\_namelist}&0x2b    \\
833 \livelink{chap:DWTAGnamelistitem}{DW\-\_TAG\-\_namelist\-\_item}&0x2c    \\
834 \livelink{chap:DWTAGpackedtype}{DW\-\_TAG\-\_packed\-\_type}&0x2d    \\
835 \livelink{chap:DWTAGsubprogram}{DW\-\_TAG\-\_subprogram}&0x2e    \\
836 \livelink{chap:DWTAGtemplatetypeparameter}{DW\-\_TAG\-\_template\-\_type\-\_parameter}&0x2f    \\
837 \livelink{chap:DWTAGtemplatevalueparameter}{DW\-\_TAG\-\_template\-\_value\-\_parameter}&0x30    \\
838 \livelink{chap:DWTAGthrowntype}{DW\-\_TAG\-\_thrown\-\_type}&0x31    \\
839 \livelink{chap:DWTAGtryblock}{DW\-\_TAG\-\_try\-\_block}&0x32    \\
840 \livelink{chap:DWTAGvariantpart}{DW\-\_TAG\-\_variant\-\_part}&0x33    \\
841 \livelink{chap:DWTAGvariable}{DW\-\_TAG\-\_variable}&0x34    \\
842 \livelink{chap:DWTAGvolatiletype}{DW\-\_TAG\-\_volatile\-\_type}&0x35    \\
843 \livelink{chap:DWTAGdwarfprocedure}{DW\-\_TAG\-\_dwarf\-\_procedure}&0x36     \\
844 \livelink{chap:DWTAGrestricttype}{DW\-\_TAG\-\_restrict\-\_type}&0x37      \\
845 \livelink{chap:DWTAGinterfacetype}{DW\-\_TAG\-\_interface\-\_type}&0x38      \\
846 \livelink{chap:DWTAGnamespace}{DW\-\_TAG\-\_namespace}&0x39      \\
847 \livelink{chap:DWTAGimportedmodule}{DW\-\_TAG\-\_imported\-\_module}&0x3a      \\
848 \livelink{chap:DWTAGunspecifiedtype}{DW\-\_TAG\-\_unspecified\-\_type}&0x3b      \\
849 \livelink{chap:DWTAGpartialunit}{DW\-\_TAG\-\_partial\-\_unit}&0x3c      \\
850 \livelink{chap:DWTAGimportedunit}{DW\-\_TAG\-\_imported\-\_unit}&0x3d      \\
851 \livelink{chap:DWTAGcondition}{DW\-\_TAG\-\_condition}&0x3f      \\
852 \livelink{chap:DWTAGsharedtype}{DW\-\_TAG\-\_shared\-\_type}&0x40      \\
853 \livelink{chap:DWTAGtypeunit}{DW\-\_TAG\-\_type\-\_unit} \ddag &0x41      \\
854 \livelink{chap:DWTAGrvaluereferencetype}{DW\-\_TAG\-\_rvalue\-\_reference\-\_type} \ddag &0x42      \\
855 \livelink{chap:DWTAGtemplatealias}{DW\-\_TAG\-\_template\-\_alias} \ddag &0x43      \\
856 \livelink{chap:DWTAGlouser}{DW\-\_TAG\-\_lo\-\_user}&0x4080      \\
857 \livelink{chap:DWTAGhiuser}{DW\-\_TAG\-\_hi\-\_user}&0xffff      \\
858 \end{longtable}
859 \ddag  TAG new in DWARF Version 4 
860 \end{centering}
861
862
863 \begin{figure}[here]
864 \centering
865 \setlength{\extrarowheight}{0.1cm}
866 \caption{Child determination encodings}
867 \label{tab:childdeterminationencodings}
868 \begin{tabular}{l|l} \hline
869 Child determination name& Value\\ \hline
870 \livelink{chap:DWCHILDRENno}{DW\-\_CHILDREN\-\_no}&0x00 \\ 
871 \livelink{chap:DWCHILDRENyes}{DW\-\_CHILDREN\-\_yes}&0x01 \\ \hline
872 \end{tabular}
873 \end{figure}
874
875
876 \begin{centering}
877 \setlength{\extrarowheight}{0.1cm}
878 \begin{longtable}{l|l|l}
879   \caption{Attribute encodings} \label{tab:attributeencodings} \\
880   \hline \\ \bfseries Attribute name&\bfseries Value &\bfseries Classes \\ \hline
881 \endfirsthead
882   \bfseries Attribute name&\bfseries Value &\bfseries Classes\\ \hline
883 \endhead
884   \hline \emph{Continued on next page}
885 \endfoot
886   \hline
887 \endlastfoot
888 \livelink{chap:DWATsibling}{DW\-\_AT\-\_sibling}&0x01&reference \\
889 \livelink{chap:DWATlocation}{DW\-\_AT\-\_location}&0x02&\livelink{chap:exprloc}{exprloc}, \livelink{chap:loclistptr}{loclistptr}   \\
890 \livelink{chap:DWATname}{DW\-\_AT\-\_name}&0x03&string   \\
891 \livelink{chap:DWATordering}{DW\-\_AT\-\_ordering}&0x09&constant   \\
892 \livelink{chap:DWATbytesize}{DW\-\_AT\-\_byte\-\_size}&0x0b&constant, \livelink{chap:exprloc}{exprloc}, reference   \\
893 \livelink{chap:DWATbitoffset}{DW\-\_AT\-\_bit\-\_offset}&0x0c&constant, \livelink{chap:exprloc}{exprloc}, reference   \\
894 \livelink{chap:DWATbitsize}{DW\-\_AT\-\_bit\-\_size}&0x0d&constant, \livelink{chap:exprloc}{exprloc}, reference   \\
895 \livelink{chap:DWATstmtlist}{DW\-\_AT\-\_stmt\-\_list}&0x10&\livelink{chap:lineptr}{lineptr}   \\
896 \livelink{chap:DWATlowpc}{DW\-\_AT\-\_low\-\_pc}&0x11&address   \\
897 \livelink{chap:DWAThighpc}{DW\-\_AT\-\_high\-\_pc}&0x12&address, constant   \\
898 \livelink{chap:DWATlanguage}{DW\-\_AT\-\_language}&0x13&constant   \\
899 \livelink{chap:DWATdiscr}{DW\-\_AT\-\_discr}&0x15&reference   \\
900 \livelink{chap:DWATdiscrvalue}{DW\-\_AT\-\_discr\-\_value}&0x16&constant   \\
901 \livelink{chap:DWATvisibility}{DW\-\_AT\-\_visibility}&0x17&constant   \\
902 \livelink{chap:DWATimport}{DW\-\_AT\-\_import}&0x18&reference   \\
903 \livelink{chap:DWATstringlength}{DW\-\_AT\-\_string\-\_length}&0x19&\livelink{chap:exprloc}{exprloc}, \livelink{chap:loclistptr}{loclistptr}   \\
904 \livelink{chap:DWATcommonreference}{DW\-\_AT\-\_common\-\_reference}&0x1a&reference   \\
905 \livelink{chap:DWATcompdir}{DW\-\_AT\-\_comp\-\_dir}&0x1b&string   \\
906 \livelink{chap:DWATconstvalue}{DW\-\_AT\-\_const\-\_value}&0x1c&\livelink{chap:block}{block}, constant, string   \\
907 \livelink{chap:DWATcontainingtype}{DW\-\_AT\-\_containing\-\_type}&0x1d&reference     \\
908 \livelink{chap:DWATdefaultvalue}{DW\-\_AT\-\_default\-\_value}&0x1e&reference     \\
909 \livelink{chap:DWATinline}{DW\-\_AT\-\_inline}&0x20&constant     \\
910 \livelink{chap:DWATisoptional}{DW\-\_AT\-\_is\-\_optional}&0x21&\livelink{chap:flag}{flag}     \\
911 \livelink{chap:DWATlowerbound}{DW\-\_AT\-\_lower\-\_bound}&0x22&constant, \livelink{chap:exprloc}{exprloc}, reference     \\
912 \livelink{chap:DWATproducer}{DW\-\_AT\-\_producer}&0x25&string     \\
913 \livelink{chap:DWATprototyped}{DW\-\_AT\-\_prototyped}&0x27&\livelink{chap:flag}{flag}     \\
914 \livelink{chap:DWATreturnaddr}{DW\-\_AT\-\_return\-\_addr}&0x2a&\livelink{chap:exprloc}{exprloc}, \livelink{chap:loclistptr}{loclistptr}     \\
915 % FIXME: lower case , not Constant
916 \livelink{chap:DWATstartscope}{DW\-\_AT\-\_start\-\_scope}&0x2c&Constant, \livelink{chap:rangelistptr}{rangelistptr}     \\
917 \livelink{chap:DWATbitstride}{DW\-\_AT\-\_bit\-\_stride}&0x2e&constant, \livelink{chap:exprloc}{exprloc}, reference     \\
918 \livelink{chap:DWATupperbound}{DW\-\_AT\-\_upper\-\_bound}&0x2f&constant, \livelink{chap:exprloc}{exprloc}, reference     \\
919 \livelink{chap:DWATabstractorigin}{DW\-\_AT\-\_abstract\-\_origin}&0x31&reference     \\
920 \livelink{chap:DWATaccessibility}{DW\-\_AT\-\_accessibility}&0x32&constant     \\
921 \livelink{chap:DWATaddressclass}{DW\-\_AT\-\_address\-\_class}&0x33&constant     \\
922 \livelink{chap:DWATartificial}{DW\-\_AT\-\_artificial}&0x34&\livelink{chap:flag}{flag}     \\
923 \livelink{chap:DWATbasetypes}{DW\-\_AT\-\_base\-\_types}&0x35&reference     \\
924 \livelink{chap:DWATcallingconvention}{DW\-\_AT\-\_calling\-\_convention}&0x36&constant     \\
925 \livelink{chap:DWATcount}{DW\-\_AT\-\_count}&0x37&constant, \livelink{chap:exprloc}{exprloc}, reference     \\
926 \livelink{chap:DWATdatamemberlocation}{DW\-\_AT\-\_data\-\_member\-\_location}&0x38&constant, \livelink{chap:exprloc}{exprloc}, \livelink{chap:loclistptr}{loclistptr}     \\
927 \livelink{chap:DWATdeclcolumn}{DW\-\_AT\-\_decl\-\_column}&0x39&constant     \\
928 \livelink{chap:DWATdeclfile}{DW\-\_AT\-\_decl\-\_file}&0x3a&constant     \\
929 \livelink{chap:DWATdeclline}{DW\-\_AT\-\_decl\-\_line}&0x3b&constant     \\
930 \livelink{chap:DWATdeclaration}{DW\-\_AT\-\_declaration}&0x3c&\livelink{chap:flag}{flag}     \\
931 \livelink{chap:DWATdiscrlist}{DW\-\_AT\-\_discr\-\_list}&0x3d&\livelink{chap:block}{block}     \\
932 \livelink{chap:DWATencoding}{DW\-\_AT\-\_encoding}&0x3e&constant     \\
933 \livelink{chap:DWATexternal}{DW\-\_AT\-\_external}&0x3f&\livelink{chap:flag}{flag}     \\
934 \livelink{chap:DWATframebase}{DW\-\_AT\-\_frame\-\_base}&0x40&\livelink{chap:exprloc}{exprloc}, \livelink{chap:loclistptr}{loclistptr}     \\
935 \livelink{chap:DWATfriend}{DW\-\_AT\-\_friend}&0x41&reference     \\
936 \livelink{chap:DWATidentifiercase}{DW\-\_AT\-\_identifier\-\_case}&0x42&constant    \\
937 \livelink{chap:DWATmacroinfo}{DW\-\_AT\-\_macro\-\_info}&0x43&\livelink{chap:macptr}{macptr}    \\
938 \livelink{chap:DWATnamelistitem}{DW\-\_AT\-\_namelist\-\_item}&0x44&reference    \\
939 \livelink{chap:DWATpriority}{DW\-\_AT\-\_priority}&0x45&reference    \\
940 \livelink{chap:DWATsegment}{DW\-\_AT\-\_segment}&0x46&\livelink{chap:exprloc}{exprloc}, \livelink{chap:loclistptr}{loclistptr}    \\
941 \livelink{chap:DWATspecification}{DW\-\_AT\-\_specification}&0x47&reference    \\
942 \livelink{chap:DWATstaticlink}{DW\-\_AT\-\_static\-\_link}&0x48&\livelink{chap:exprloc}{exprloc}, \livelink{chap:loclistptr}{loclistptr}    \\
943 \livelink{chap:DWATtype}{DW\-\_AT\-\_type}&0x49&reference    \\
944 \livelink{chap:DWATuselocation}{DW\-\_AT\-\_use\-\_location}&0x4a&\livelink{chap:exprloc}{exprloc}, \livelink{chap:loclistptr}{loclistptr}    \\
945 \livelink{chap:DWATvariableparameter}{DW\-\_AT\-\_variable\-\_parameter}&0x4b&\livelink{chap:flag}{flag}    \\
946 \livelink{chap:DWATvirtuality}{DW\-\_AT\-\_virtuality}&0x4c&constant    \\
947 \livelink{chap:DWATvtableelemlocation}{DW\-\_AT\-\_vtable\-\_elem\-\_location}&0x4d&\livelink{chap:exprloc}{exprloc}, \livelink{chap:loclistptr}{loclistptr}    \\
948
949
950 \livelink{chap:DWATallocated}{DW\-\_AT\-\_allocated}&0x4e&constant, \livelink{chap:exprloc}{exprloc}, reference     \\
951 \livelink{chap:DWATassociated}{DW\-\_AT\-\_associated}&0x4f&constant, \livelink{chap:exprloc}{exprloc}, reference     \\
952 \livelink{chap:DWATdatalocation}{DW\-\_AT\-\_data\-\_location}&0x50&\livelink{chap:exprloc}{exprloc}     \\
953 \livelink{chap:DWATbytestride}{DW\-\_AT\-\_byte\-\_stride}&0x51&constant, \livelink{chap:exprloc}{exprloc}, reference     \\
954 \livelink{chap:DWATentrypc}{DW\-\_AT\-\_entry\-\_pc}&0x52&address     \\
955 \livelink{chap:DWATuseUTF8}{DW\-\_AT\-\_use\-\_UTF8}&0x53&\livelink{chap:flag}{flag}     \\
956 \livelink{chap:DWATextension}{DW\-\_AT\-\_extension}&0x54&reference     \\
957 \livelink{chap:DWATranges}{DW\-\_AT\-\_ranges}&0x55&\livelink{chap:rangelistptr}{rangelistptr}     \\
958 \livelink{chap:DWATtrampoline}{DW\-\_AT\-\_trampoline}&0x56&address, \livelink{chap:flag}{flag}, reference, string     \\
959 \livelink{chap:DWATcallcolumn}{DW\-\_AT\-\_call\-\_column}&0x57&constant     \\
960 \livelink{chap:DWATcallfile}{DW\-\_AT\-\_call\-\_file}&0x58&constant     \\
961 \livelink{chap:DWATcallline}{DW\-\_AT\-\_call\-\_line}&0x59&constant     \\
962 \livelink{chap:DWATdescription}{DW\-\_AT\-\_description}&0x5a&string     \\
963 \livelink{chap:DWATbinaryscale}{DW\-\_AT\-\_binary\-\_scale}&0x5b&constant     \\
964 \livelink{chap:DWATdecimalscale}{DW\-\_AT\-\_decimal\-\_scale}&0x5c&constant     \\
965 \livelink{chap:DWATsmall}{DW\-\_AT\-\_small} &0x5d&reference     \\
966 \livelink{chap:DWATdecimalsign}{DW\-\_AT\-\_decimal\-\_sign}&0x5e&constant     \\
967 \livelink{chap:DWATdigitcount}{DW\-\_AT\-\_digit\-\_count}&0x5f&constant     \\
968 \livelink{chap:DWATpicturestring}{DW\-\_AT\-\_picture\-\_string}&0x60&string      \\
969 \livelink{chap:DWATmutable}{DW\-\_AT\-\_mutable}&0x61&\livelink{chap:flag}{flag}     \\
970
971
972 \livelink{chap:DWATthreadsscaled}{DW\-\_AT\-\_threads\-\_scaled}&0x62&\livelink{chap:flag}{flag}     \\
973 \livelink{chap:DWATexplicit}{DW\-\_AT\-\_explicit}&0x63&\livelink{chap:flag}{flag}     \\
974 \livelink{chap:DWATobjectpointer}{DW\-\_AT\-\_object\-\_pointer}&0x64&reference     \\
975 \livelink{chap:DWATendianity}{DW\-\_AT\-\_endianity}&0x65&constant     \\
976 \livelink{chap:DWATelemental}{DW\-\_AT\-\_elemental}&0x66&\livelink{chap:flag}{flag}     \\
977 \livelink{chap:DWATpure}{DW\-\_AT\-\_pure}&0x67&\livelink{chap:flag}{flag}     \\
978 \livelink{chap:DWATrecursive}{DW\-\_AT\-\_recursive}&0x68&\livelink{chap:flag}{flag}     \\
979 \livelink{chap:DWATsignature}{DW\-\_AT\-\_signature} \ddag &0x69&reference     \\ 
980 \livelink{chap:DWATmainsubprogram}{DW\-\_AT\-\_main\-\_subprogram} \ddag &0x6a&\livelink{chap:flag}{flag}     \\
981 \livelink{chap:DWATdatabitoffset}{DW\-\_AT\-\_data\-\_bit\-\_offset} \ddag &0x6b&constant     \\
982 \livelink{chap:DWATconstexpr}{DW\-\_AT\-\_const\-\_expr} \ddag &0x6c&\livelink{chap:flag}{flag}     \\
983 \livelink{chap:DWATenumclass}{DW\-\_AT\-\_enum\-\_class} \ddag &0x6d&\livelink{chap:flag}{flag}     \\
984 \livelink{chap:DWATlinkagename}{DW\-\_AT\-\_linkage\-\_name} \ddag &0x6e&string     \\
985 \livetarg{chap:DWATlouser}{DW\-\_AT\-\_lo\-\_user}&0x2000 & ---     \\
986 \livetarg{chap:DWAThiuser}{DW\-\_AT\-\_hi\-\_user}&0x3fff& ---     \\
987
988 \end{longtable}
989 \ddag  Attribute new in DWARF Version 4 
990 \end{centering}
991
992 \begin{centering}
993 \setlength{\extrarowheight}{0.1cm}
994 \begin{longtable}{l|l|l}
995   \caption{Attribute form encodings} \label{tab:attributeformencodings} \\
996   \hline \\ \bfseries Form name&\bfseries Value &\bfseries Classes \\ \hline
997 \endfirsthead
998   \bfseries Form name&\bfseries Value &\bfseries Classes\\ \hline
999 \endhead
1000   \hline \emph{Continued on next page}
1001 \endfoot
1002   \hline
1003 \endlastfoot
1004 \livelink{chap:DWFORMaddr}{DW\-\_FORM\-\_addr}&0x01&address  \\
1005 \livelink{chap:DWFORMblock2}{DW\-\_FORM\-\_block2}&0x03&\livelink{chap:block}{block} \\
1006 \livelink{chap:DWFORMblock4}{DW\-\_FORM\-\_block4}&0x04&\livelink{chap:block}{block}  \\
1007 \livelink{chap:DWFORMdata2}{DW\-\_FORM\-\_data2}&0x05&constant \\
1008 \livelink{chap:DWFORMdata4}{DW\-\_FORM\-\_data4}&0x06&constant \\
1009 \livelink{chap:DWFORMdata8}{DW\-\_FORM\-\_data8}&0x07&constant \\
1010 \livelink{chap:DWFORMstring}{DW\-\_FORM\-\_string}&0x08&string \\
1011 \livelink{chap:DWFORMblock}{DW\-\_FORM\-\_block}&0x09&\livelink{chap:block}{block} \\
1012 \livelink{chap:DWFORMblock1}{DW\-\_FORM\-\_block1}&0x0a&\livelink{chap:block}{block} \\
1013 \livelink{chap:DWFORMdata1}{DW\-\_FORM\-\_data1}&0x0b&constant \\
1014 \livelink{chap:DWFORMflag}{DW\-\_FORM\-\_flag}&0x0c&\livelink{chap:flag}{flag} \\
1015 \livelink{chap:DWFORMsdata}{DW\-\_FORM\-\_sdata}&0x0d&constant    \\
1016 \livelink{chap:DWFORMstrp}{DW\-\_FORM\-\_strp}&0x0e&string         \\
1017 \livelink{chap:DWFORMudata}{DW\-\_FORM\-\_udata}&0x0f&constant         \\
1018 \livelink{chap:DWFORMrefaddr}{DW\-\_FORM\-\_ref\-\_addr}&0x10&reference         \\
1019 \livelink{chap:DWFORMref1}{DW\-\_FORM\-\_ref1}&0x11&reference          \\
1020 \livelink{chap:DWFORMref2}{DW\-\_FORM\-\_ref2}&0x12&reference         \\
1021 \livelink{chap:DWFORMref4}{DW\-\_FORM\-\_ref4}&0x13&reference         \\
1022 \livelink{chap:DWFORMref8}{DW\-\_FORM\-\_ref8}&0x14&reference \\
1023 \livelink{chap:DWFORMrefudata}{DW\-\_FORM\-\_ref\-\_udata}&0x15&reference  \\
1024 \livelink{chap:DWFORMindirect}{DW\-\_FORM\-\_indirect}&0x16&(see Section \refersec{datarep:abbreviationstables}) \\
1025 \livelink{chap:DWFORMsecoffset}{DW\-\_FORM\-\_sec\-\_offset} \ddag &0x17&\livelink{chap:lineptr}{lineptr}, \livelink{chap:loclistptr}{loclistptr}, \livelink{chap:macptr}{macptr}, \livelink{chap:rangelistptr}{rangelistptr} \\
1026 \livelink{chap:DWFORMexprloc}{DW\-\_FORM\-\_exprloc} \ddag &0x18&\livelink{chap:exprloc}{exprloc} \\
1027 \livelink{chap:DWFORMflagpresent}{DW\-\_FORM\-\_flag\-\_present} \ddag &0x19&\livelink{chap:flag}{flag} \\
1028 \livelink{chap:DWFORMrefsig8}{DW\-\_FORM\-\_ref\-\_sig8} \ddag &0x20&reference \\
1029  
1030 \end{longtable}
1031 \ddag  FORM new in DWARF Version 4 
1032 \end{centering}
1033
1034 \section{Variable Length Data}
1035 \label{datarep:variablelengthdata}
1036 Integers may be encoded using ``Little Endian Base 128''
1037 (LEB128) numbers. LEB128 is a scheme for encoding integers
1038 densely that exploits the assumption that most integers are
1039 small in magnitude.
1040
1041 This encoding is equally suitable whether the target machine
1042 architecture represents data in big\dash\  endian or little\dash endian
1043 order. It is ``little\dash endian'' only in the sense that it
1044 avoids using space to represent the ``big'' end of an
1045 unsigned integer, when the big end is all zeroes or sign
1046 extension bits.
1047
1048 Unsigned LEB128 (ULEB128) numbers are encoded as follows:
1049 start at the low order end of an unsigned integer and chop
1050 it into 7\dash bit chunks. Place each chunk into the low order 7
1051 bits of a byte. Typically, several of the high order bytes
1052 will be zero; discard them. Emit the remaining bytes in a
1053 stream, starting with the low order byte; set the high order
1054 bit on each byte except the last emitted byte. The high bit
1055 of zero on the last byte indicates to the decoder that it
1056 has encountered the last byte.
1057
1058 The integer zero is a special case, consisting of a single
1059 zero byte.
1060
1061 Table \refersec{tab:examplesofunsignedleb128encodings}
1062 gives some examples of unsigned LEB128 numbers. The
1063 0x80 in each case is the high order bit of the byte, indicating
1064 that an additional byte follows.
1065
1066
1067 The encoding for signed, two’s complement LEB128 (SLEB128)
1068 numbers is similar, except that the criterion for discarding
1069 high order bytes is not whether they are zero, but whether
1070 they consist entirely of sign extension bits. Consider the
1071 32\dash bit integer -2. The three high level bytes of the number
1072 are sign extension, thus LEB128 would represent it as a single
1073 byte containing the low order 7 bits, with the high order
1074 bit cleared to indicate the end of the byte stream. Note
1075 that there is nothing within the LEB128 representation that
1076 indicates whether an encoded number is signed or unsigned. The
1077 decoder must know what type of number to expect. 
1078 Table \refersec{tab:examplesofunsignedleb128encodings}
1079 gives some examples of unsigned LEB128 numbers and 
1080 Table \refersec{tab:examplesofsignedleb128encodings}
1081 gives some examples of signed LEB128 numbers.
1082
1083 Appendix \refersec{app:variablelengthdataencodingdecodinginformative} 
1084 gives algorithms for encoding and decoding these forms.
1085
1086
1087 \begin{centering}
1088 \setlength{\extrarowheight}{0.1cm}
1089 \begin{longtable}{l|l|l}
1090   \caption{Examples of unsigned LEB32 encodings} \label{tab:examplesofunsignedleb128encodings} \\
1091   \hline \\ \bfseries Number&\bfseries First byte &\bfseries Second byte \\ \hline
1092 \endfirsthead
1093   \bfseries Number&\bfseries First Byte &\bfseries Second byte\\ \hline
1094 \endhead
1095   \hline \emph{Continued on next page}
1096 \endfoot
1097   \hline
1098 \endlastfoot
1099 2&2& --- \\
1100 127&127& ---\\
1101 128& 0 + 0x80 & 1 \\
1102 129& 1 + 0x80 & 1 \\
1103 130& 2 + 0x80 & 1 \\
1104 12857& 57 + 0x80 & 100 \\
1105
1106 \end{longtable}
1107 \end{centering}
1108
1109
1110
1111 \begin{centering}
1112 \setlength{\extrarowheight}{0.1cm}
1113 \begin{longtable}{l|l|l}
1114   \caption{Examples of signed LEB32 encodings} \label{tab:examplesofsignedleb128encodings} \\
1115   \hline \\ \bfseries Number&\bfseries First byte &\bfseries Second byte \\ \hline
1116 \endfirsthead
1117   \bfseries Number&\bfseries First Byte &\bfseries Second byte\\ \hline
1118 \endhead
1119   \hline \emph{Continued on next page}
1120 \endfoot
1121   \hline
1122 \endlastfoot
1123 2&2& --- \\
1124 -2&0x7e& ---\\
1125 127& 127 + 0x80 & 0 \\
1126 -127& 1 + 0x80 & 0x7f \\
1127 128& 0 + 0x80 & 1 \\
1128 -128& 0 + 0x80 & 0x7f \\
1129 129& 1 + 0x80 & 1 \\
1130 -129& -x7f + 0x80 & 0xtc \\
1131
1132 \end{longtable}
1133 \end{centering}
1134
1135
1136
1137 \section{DWARF Expressions and Location Descriptions}
1138 \label{datarep:dwarfexpressionsandlocationdescriptions}
1139 \subsection{DWARF Expressions}
1140 \label{datarep:dwarfexpressions}
1141
1142 A DWARF expression is stored in a \nolink{block} of contiguous
1143 bytes. The bytes form a sequence of operations. Each operation
1144 is a 1\dash byte code that identifies that operation, followed by
1145 zero or more bytes of additional data. The encodings for the
1146 operations are described in 
1147 Table \refersec{tab:dwarfoperationencodings}. 
1148
1149 \begin{centering}
1150 \setlength{\extrarowheight}{0.1cm}
1151 \begin{longtable}{l|l|l|l}
1152   \caption{DWARF operation encodings} \label{tab:dwarfoperationencodings} \\
1153   \hline \\ & &\bfseries No. of  &\\ 
1154   \bfseries Operation&\bfseries Code &\bfseries Operands &\bfseries Notes\\ \hline
1155 \endfirsthead
1156    & &\bfseries No. of &\\ 
1157   \bfseries Operation&\bfseries Code &\bfseries  Operands &\bfseries Notes\\ \hline
1158 \endhead
1159   \hline \emph{Continued on next page}
1160 \endfoot
1161   \hline
1162 \endlastfoot
1163
1164 \livelink{chap:DWOPaddr}{DW\-\_OP\-\_addr}&0x03&1 & constant address  \\ 
1165 & & &(size target specific) \\
1166
1167 \livelink{chap:DWOPderef}{DW\-\_OP\-\_deref}&0x06&0 & \\
1168
1169
1170 \livelink{chap:DWOPconst1u}{DW\-\_OP\-\_const1u}&0x08&1&1\dash byte constant  \\
1171 \livelink{chap:DWOPconst1s}{DW\-\_OP\-\_const1s}&0x09&1&1\dash byte constant   \\
1172 \livelink{chap:DWOPconst2u}{DW\-\_OP\-\_const2u}&0x0a&1&2\dash byte constant   \\
1173 \livelink{chap:DWOPconst2s}{DW\-\_OP\-\_const2s}&0x0b&1&2\dash byte constant   \\
1174 \livelink{chap:DWOPconst4u}{DW\-\_OP\-\_const4u}&0x0c&1&4\dash byte constant    \\
1175 \livelink{chap:DWOPconst4s}{DW\-\_OP\-\_const4s}&0x0d&1&4\dash byte constant   \\
1176 \livelink{chap:DWOPconst8u}{DW\-\_OP\-\_const8u}&0x0e&1&8\dash byte constant   \\
1177 \livelink{chap:DWOPconst8s}{DW\-\_OP\-\_const8s}&0x0f&1&8\dash byte constant   \\
1178 \livelink{chap:DWOPconstu}{DW\-\_OP\-\_constu}&0x10&1&ULEB128 constant   \\
1179 \livelink{chap:DWOPconsts}{DW\-\_OP\-\_consts}&0x11&1&SLEB128 constant   \\
1180 \livelink{chap:DWOPdup}{DW\-\_OP\-\_dup}&0x12&0 &   \\
1181 \livelink{chap:DWOPdrop}{DW\-\_OP\-\_drop}&0x13&0  &   \\
1182 \livelink{chap:DWOPover}{DW\-\_OP\-\_over}&0x14&0 &   \\
1183 \livelink{chap:DWOPpick}{DW\-\_OP\-\_pick}&0x15&1&1\dash byte stack index   \\
1184 \livelink{chap:DWOPswap}{DW\-\_OP\-\_swap}&0x16&0 &   \\
1185 \livelink{chap:DWOProt}{DW\-\_OP\-\_rot}&0x17&0 &   \\
1186 \livelink{chap:DWOPxderef}{DW\-\_OP\-\_xderef}&0x18&0 &   \\
1187 \livelink{chap:DWOPabs}{DW\-\_OP\-\_abs}&0x19&0 &   \\
1188 \livelink{chap:DWOPand}{DW\-\_OP\-\_and}&0x1a&0 &   \\
1189 \livelink{chap:DWOPdiv}{DW\-\_OP\-\_div}&0x1b&0 &   \\
1190
1191
1192
1193 \livelink{chap:DWOPminus}{DW\-\_OP\-\_minus}&0x1c&0 & \\
1194 \livelink{chap:DWOPmod}{DW\-\_OP\-\_mod}&0x1d&0 & \\
1195 \livelink{chap:DWOPmul}{DW\-\_OP\-\_mul}&0x1e&0 & \\
1196 \livelink{chap:DWOPneg}{DW\-\_OP\-\_neg}&0x1f&0 & \\
1197 \livelink{chap:DWOPnot}{DW\-\_OP\-\_not}&0x20&0 & \\
1198 \livelink{chap:DWOPor}{DW\-\_OP\-\_or}&0x21&0 & \\
1199 \livelink{chap:DWOPplus}{DW\-\_OP\-\_plus}&0x22&0 & \\
1200 \livelink{chap:DWOPplusuconst}{DW\-\_OP\-\_plus\-\_uconst}&0x23&1&ULEB128 addend \\
1201 \livelink{chap:DWOPshl}{DW\-\_OP\-\_shl}&0x24&0 & \\
1202 \livelink{chap:DWOPshr}{DW\-\_OP\-\_shr}&0x25&0 & \\
1203 \livelink{chap:DWOPshra}{DW\-\_OP\-\_shra}&0x26&0 & \\
1204 \livelink{chap:DWOPxor}{DW\-\_OP\-\_xor}&0x27&0 & \\
1205 \livelink{chap:DWOPskip}{DW\-\_OP\-\_skip}&0x2f&1&signed 2\dash byte constant \\
1206 \livelink{chap:DWOPbra}{DW\-\_OP\-\_bra}&0x28&1 & signed 2\dash byte constant \\
1207 \livelink{chap:DWOPeq}{DW\-\_OP\-\_eq}&0x29&0 & \\
1208 \livelink{chap:DWOPge}{DW\-\_OP\-\_ge}&0x2a&0 & \\
1209 \livelink{chap:DWOPgt}{DW\-\_OP\-\_gt}&0x2b&0 & \\
1210 \livelink{chap:DWOPle}{DW\-\_OP\-\_le}&0x2c&0 & \\
1211 \livelink{chap:DWOPlt}{DW\-\_OP\-\_lt}&0x2d&0  & \\
1212 \livelink{chap:DWOPne}{DW\-\_OP\-\_ne}&0x2e&0 & \\ \hline
1213
1214
1215
1216 \livelink{chap:DWOPlit0}{DW\-\_OP\-\_lit0}&0x30 & 0 & \\
1217
1218 \livelink{chap:DWOPlit1}{DW\-\_OP\-\_lit1}&0x31 & 0& literals 0 .. 31 = \\
1219 \ldots & & & (\livelink{chap:DWOPlit0}{DW\-\_OP\-\_lit0} + literal) \\
1220 \livelink{chap:DWOPlit31}{DW\-\_OP\-\_lit31}&0x4f & 0 & \\ \hline
1221
1222 \livelink{chap:DWOPreg0}{DW\-\_OP\-\_reg0} & 0x50 & 0 & \\
1223 \livelink{chap:DWOPreg1}{DW\-\_OP\-\_reg1} & 0x51 & 0&reg 0 .. 31 = \\
1224 \ldots & & & (\livelink{chap:DWOPreg0}{DW\-\_OP\-\_reg0} + regnum) \\
1225 \livelink{chap:DWOPreg31}{DW\-\_OP\-\_reg31} & 0x6f & 0 & \\ \hline
1226
1227 \livelink{chap:DWOPbreg0}{DW\-\_OP\-\_breg0} & 0x70 &1 & SLEB128 offset \\
1228 \livelink{chap:DWOPbreg1}{DW\-\_OP\-\_breg1} & 0x71 & 1 &base register 0 .. 31 = \\
1229 ... & &              &(\livelink{chap:DWOPbreg0}{DW\-\_OP\-\_breg0} + regnum) \\
1230 \livelink{chap:DWOPbreg31}{DW\-\_OP\-\_breg31} & 0x8f & 1 & \\ \hline
1231
1232 \livelink{chap:DWOPregx}{DW\-\_OP\-\_regx} & 0x90 &1&ULEB128 register \\
1233 \livelink{chap:DWOPfbreg}{DW\-\_OP\-\_fbreg} & 0x91&1&SLEB128 offset \\
1234 \livelink{chap:DWOPbregx}{DW\-\_OP\-\_bregx} & 0x92&2 &ULEB128 register followed \\
1235 & & & by SLEB128 offset \\
1236 \livelink{chap:DWOPpiece}{DW\-\_OP\-\_piece} & 0x93 &1& ULEB128 size of piece addressed \\
1237 \livelink{chap:DWOPderefsize}{DW\-\_OP\-\_deref\-\_size} & 0x94 &1& 1-byte size of data retrieved \\
1238 \livelink{chap:DWOPxderefsize}{DW\-\_OP\-\_xderef\-\_size} & 0x95&1&1-byte size of data retrieved \\
1239 \livelink{chap:DWOPnop}{DW\-\_OP\-\_nop} & 0x96 &0& \\
1240
1241
1242 \livelink{chap:DWOPpushobjectaddress}{DW\-\_OP\-\_push\-\_object\-\_address}&0x97&0 &  \\
1243 \livelink{chap:DWOPcall2}{DW\-\_OP\-\_call2}&0x98&1& 2\dash byte offset of DIE \\
1244 \livelink{chap:DWOPcall4}{DW\-\_OP\-\_call4}&0x99&1& 4\dash byte offset of DIE \\
1245 \livelink{chap:DWOPcallref}{DW\-\_OP\-\_call\-\_ref}&0x9a&1& 4\dash\  or 8\dash byte\\
1246      &&& offset of DIE \\
1247 \livelink{chap:DWOPformtlsaddress}{DW\-\_OP\-\_form\-\_tls\-\_address}&0x9b &0& \\
1248 \livelink{chap:DWOPcallframecfa}{DW\-\_OP\-\_call\-\_frame\-\_cfa} &0x9c &0& \\
1249 \livelink{chap:DWOPbitpiece}{DW\-\_OP\-\_bit\-\_piece}&0x9d &2&ULEB128 size followed by \\
1250 &&&ULEB128 offset\\
1251 \livelink{chap:DWOPimplicitvalue}{DW\-\_OP\-\_implicit\-\_value}&0x9e &2&ULEB128 size followed by \\
1252 &&&\nolink{block} of that size\\
1253 \livelink{chap:DWOPstackvalue}{DW\-\_OP\-\_stack\-\_value} &0x9f &0& \\
1254 \livetarg{chap:DWOPlouser}{DW\-\_OP\-\_lo\-\_user} &0xe0 && \\
1255 \livetarg{chap:DWOPhiuser}{DW\-\_OP\-\_hi\-\_user} &0xff && \\
1256
1257 \end{longtable}
1258 \end{centering}
1259
1260
1261 \subsection{Location Descriptions}
1262 \label{datarep:locationdescriptions}
1263
1264 A location description is used to compute the 
1265 location of a variable or other entity.
1266
1267 \subsection{Location Lists}
1268 \label{datarep:locationlists}
1269
1270 Each entry in a location list is either a location list entry,
1271 a base address selection entry, or an end of list entry.
1272
1273 A location list entry consists of two address offsets followed
1274 by a 2\dash byte length, followed by a block of contiguous bytes
1275 that contains a DWARF location description. The length
1276 specifies the number of bytes in that block. The two offsets
1277 are the same size as an address on the target machine.
1278
1279 A base address selection entry and an end of list entry each
1280 consist of two (constant or relocated) address offsets. The two
1281 offsets are the same size as an address on the target machine.
1282
1283 For a location list to be specified, the base address of
1284 the corresponding compilation unit must be defined 
1285 (see Section  \refersec{chap:normalandpartialcompilationunitentries}).
1286
1287 \section{Base Type Attribute Encodings}
1288 \label{datarep:basetypeattributeencodings}
1289
1290 The encodings of the 
1291 \hypertarget{chap:DWATencodingencodingofbasetype}
1292 constants used in the 
1293 \livelink{chap:DWATencoding}{DW\-\_AT\-\_encoding}
1294 attribute are given in 
1295 Table \refersec{tab:basetypeencodingvalues}
1296
1297 \begin{centering}
1298 \setlength{\extrarowheight}{0.1cm}
1299 \begin{longtable}{l|c}
1300   \caption{Base type encoding values} \label{tab:basetypeencodingvalues} \\
1301   \hline \\ \bfseries Base type encoding code name&\bfseries Value \\ \hline
1302 \endfirsthead
1303   \bfseries Base type encoding code name&\bfseries Value\\ \hline
1304 \endhead
1305   \hline \emph{Continued on next page}
1306 \endfoot
1307   \hline
1308 \endlastfoot
1309
1310 \livelink{chap:DWATEaddress}{DW\-\_ATE\-\_address}&0x01 \\
1311 \livelink{chap:DWATEboolean}{DW\-\_ATE\-\_boolean}&0x02 \\
1312 \livelink{chap:DWATEcomplexfloat}{DW\-\_ATE\-\_complex\-\_float}&0x03 \\
1313 \livelink{chap:DWATEfloat}{DW\-\_ATE\-\_float}&0x04 \\
1314 \livelink{chap:DWATEsigned}{DW\-\_ATE\-\_signed}&0x05 \\
1315 \livelink{chap:DWATEsignedchar}{DW\-\_ATE\-\_signed\-\_char}&0x06 \\
1316 \livelink{chap:DWATEunsigned}{DW\-\_ATE\-\_unsigned}&0x07 \\
1317 \livelink{chap:DWATEunsignedchar}{DW\-\_ATE\-\_unsigned\-\_char}&0x08 \\
1318 \livelink{chap:DWATEimaginaryfloat}{DW\-\_ATE\-\_imaginary\-\_float}&0x09 \\
1319 \livelink{chap:DWATEpackeddecimal}{DW\-\_ATE\-\_packed\-\_decimal}&0x0a \\
1320 \livelink{chap:DWATEnumericstring}{DW\-\_ATE\-\_numeric\-\_string}&0x0b \\
1321 \livelink{chap:DWATEedited}{DW\-\_ATE\-\_edited}&0x0c \\
1322 \livelink{chap:DWATEsignedfixed}{DW\-\_ATE\-\_signed\-\_fixed}&0x0d \\
1323 \livelink{chap:DWATEunsignedfixed}{DW\-\_ATE\-\_unsigned\-\_fixed}&0x0e \\
1324 \livelink{chap:DWATEdecimalfloat}{DW\-\_ATE\-\_decimal\-\_float} & 0x0f \\
1325 \livelink{chap:DWATEUTF}{DW\-\_ATE\-\_UTF} \ddag & 0x10 \\
1326 \livetarg{chap:DWATElouser}{DW\-\_ATE\-\_lo\-\_user} & 0x80 \\
1327 \livetarg{chap:DWATEhiuser}{DW\-\_ATE\-\_hi\-\_user} & 0xff \\
1328
1329 \end{longtable}
1330 \ddag  Base type encoding new in DWARF Version 4
1331 \end{centering}
1332
1333
1334 The encodings of the constants used in the 
1335 \livelink{chap:DWATdecimalsign}{DW\-\_AT\-\_decimal\-\_sign} attribute 
1336 are given in 
1337 Table \refersec{tab:decimalsignencodings}.
1338
1339
1340 \begin{centering}
1341 \setlength{\extrarowheight}{0.1cm}
1342 \begin{longtable}{l|c}
1343   \caption{Decimal sign encodings} \label{tab:decimalsignencodings} \\
1344   \hline \\ \bfseries Decimal sign code name&\bfseries Value \\ \hline
1345 \endfirsthead
1346   \bfseries Decimal sign code name&\bfseries Value\\ \hline
1347 \endhead
1348   \hline \emph{Continued on next page}
1349 \endfoot
1350   \hline
1351 \endlastfoot
1352
1353 \livelink{chap:DWDSunsigned}{DW\-\_DS\-\_unsigned} & 0x01  \\
1354 \livelink{chap:DWDSleadingoverpunch}{DW\-\_DS\-\_leading\-\_overpunch} & 0x02  \\
1355 \livelink{chap:DWDStrailingoverpunch}{DW\-\_DS\-\_trailing\-\_overpunch} & 0x03  \\
1356 \livelink{chap:DWDSleadingseparate}{DW\-\_DS\-\_leading\-\_separate} & 0x04  \\
1357 \livelink{chap:DWDStrailingseparate}{DW\-\_DS\-\_trailing\-\_separate} & 0x05  \\
1358
1359 \end{longtable}
1360 \end{centering}
1361
1362 The encodings of the constants used in the 
1363 \livelink{chap:DWATendianity}{DW\-\_AT\-\_endianity} attribute are given in 
1364 Table \refersec{tab:endianityencodings}.
1365
1366 \begin{centering}
1367 \setlength{\extrarowheight}{0.1cm}
1368 \begin{longtable}{l|c}
1369   \caption{Endianity encodings} \label{tab:endianityencodings}\\
1370   \hline \\ \bfseries Endian code name&\bfseries Value \\ \hline
1371 \endfirsthead
1372   \bfseries Endian code name&\bfseries Value\\ \hline
1373 \endhead
1374   \hline \emph{Continued on next page}
1375 \endfoot
1376   \hline
1377 \endlastfoot
1378
1379 \livelink{chap:DWENDdefault}{DW\-\_END\-\_default}  & 0x00 \\
1380 \livelink{chap:DWENDbig}{DW\-\_END\-\_big} & 0x01 \\
1381 \livelink{chap:DWENDlittle}{DW\-\_END\-\_little} & 0x02 \\
1382 \livetarg{chap:DWENDlouser}{DW\-\_END\-\_lo\-\_user} & 0x40 \\
1383 \livetarg{chap:DWENDhiuser}{DW\-\_END\-\_hi\-\_user} & 0xff \\
1384
1385 \end{longtable}
1386 \end{centering}
1387
1388 \section{Accessibility Codes}
1389 \label{datarep:accessibilitycodes}
1390 The encodings of the constants used in the \livelink{chap:DWATaccessibility}{DW\-\_AT\-\_accessibility}
1391 attribute are given in 
1392 Table \refersec{tab:accessibilityencodings}.
1393
1394 \begin{centering}
1395 \setlength{\extrarowheight}{0.1cm}
1396 \begin{longtable}{l|c}
1397   \caption{Accessibility encodings} \label{tab:accessibilityencodings}\\
1398   \hline \\ \bfseries Accessibility code name&\bfseries Value \\ \hline
1399 \endfirsthead
1400   \bfseries Accessibility code name&\bfseries Value\\ \hline
1401 \endhead
1402   \hline \emph{Continued on next page}
1403 \endfoot
1404   \hline
1405 \endlastfoot
1406
1407 \livelink{chap:DWACCESSpublic}{DW\-\_ACCESS\-\_public}&0x01  \\
1408 \livelink{chap:DWACCESSprotected}{DW\-\_ACCESS\-\_protected}&0x02 \\
1409 \livelink{chap:DWACCESSprivate}{DW\-\_ACCESS\-\_private}&0x03 \\
1410
1411 \end{longtable}
1412 \end{centering}
1413
1414
1415 \section{Visibility Codes}
1416 \label{datarep:visibilitycodes}
1417 The encodings of the constants used in the 
1418 \livelink{chap:DWATvisibility}{DW\-\_AT\-\_visibility} attribute are given in 
1419 Table \refersec{tab:visibilityencodings}. 
1420
1421 \begin{centering}
1422 \setlength{\extrarowheight}{0.1cm}
1423 \begin{longtable}{l|c}
1424   \caption{Visibility encodings} \label{tab:visibilityencodings}\\
1425   \hline \\ \bfseries Visiibility code name&\bfseries Value \\ \hline
1426 \endfirsthead
1427   \bfseries Visibility code name&\bfseries Value\\ \hline
1428 \endhead
1429   \hline \emph{Continued on next page}
1430 \endfoot
1431   \hline
1432 \endlastfoot
1433
1434 \livelink{chap:DWVISlocal}{DW\-\_VIS\-\_local}&0x01 \\
1435 \livelink{chap:DWVISexported}{DW\-\_VIS\-\_exported}&0x02 \\
1436 \livelink{chap:DWVISqualified}{DW\-\_VIS\-\_qualified}&0x03 \\
1437
1438 \end{longtable}
1439 \end{centering}
1440
1441 \section{Virtuality Codes}
1442 \label{datarep:vitualitycodes}
1443
1444 The encodings of the constants used in the 
1445 \livelink{chap:DWATvirtuality}{DW\-\_AT\-\_virtuality} attribute are given in 
1446 Table \refersec{tab:virtualityencodings}.
1447
1448 \begin{centering}
1449 \setlength{\extrarowheight}{0.1cm}
1450 \begin{longtable}{l|c}
1451   \caption{Virtuality encodings} \label{tab:virtualityencodings}\\
1452   \hline \\ \bfseries Virtuality code name&\bfseries Value \\ \hline
1453 \endfirsthead
1454   \bfseries Virtuality code name&\bfseries Value\\ \hline
1455 \endhead
1456   \hline \emph{Continued on next page}
1457 \endfoot
1458   \hline
1459 \endlastfoot
1460
1461 \livelink{chap:DWVIRTUALITYnone}{DW\-\_VIRTUALITY\-\_none}&0x00 \\
1462 \livelink{chap:DWVIRTUALITYvirtual}{DW\-\_VIRTUALITY\-\_virtual}&0x01 \\
1463 \livelink{chap:DWVIRTUALITYpurevirtual}{DW\-\_VIRTUALITY\-\_pure\-\_virtual}&0x02 \\
1464
1465
1466
1467 \end{longtable}
1468 \end{centering}
1469
1470 The value 
1471 \livelink{chap:DWVIRTUALITYnone}{DW\-\_VIRTUALITY\-\_none} is equivalent to the absence of the 
1472 \livelink{chap:DWATvirtuality}{DW\-\_AT\-\_virtuality}
1473 attribute.
1474
1475 \section{Source Languages}
1476 \label{datarep:sourcelanguages}
1477
1478 The encodings of the constants used in the \livelink{chap:DWATlanguage}{DW\-\_AT\-\_language}
1479 attribute are given in 
1480 Table \refersec{tab:languageencodings}.
1481 Names marked with
1482 % If we don't force a following space it looks odd
1483 \dag \  
1484 and their associated values are reserved, but the
1485 languages they represent are not well supported. 
1486 Table \refersec{tab:languageencodings}
1487 also shows the default lower bound, if any, assumed for
1488 an omitted \livelink{chap:DWATlowerbound}{DW\-\_AT\-\_lower\-\_bound} attribute in the context of a
1489 \livelink{chap:DWTAGsubrangetype}{DW\-\_TAG\-\_subrange\-\_type} debugging information entry for each
1490 defined language.
1491
1492 \begin{centering}
1493 \setlength{\extrarowheight}{0.1cm}
1494 \begin{longtable}{l|c|c}
1495   \caption{Language encodings} \label{tab:languageencodings}\\
1496   \hline \\ \bfseries Language name&\bfseries Value &\bfseries Default Lower Bound \\ \hline
1497 \endfirsthead
1498   \bfseries Language name&\bfseries Value &\bfseries Default Lower Bound\\ \hline
1499 \endhead
1500   \hline \emph{Continued on next page}
1501 \endfoot
1502   \hline
1503 \endlastfoot
1504
1505 \livelink{chap:DWLANGC89}{DW\-\_LANG\-\_C89}&0x0001&0       \\
1506 \livelink{chap:DWLANGC}{DW\-\_LANG\-\_C}&0x0002&0       \\
1507 \livelink{chap:DWLANGAda83}{DW\-\_LANG\-\_Ada83} \dag &0x0003&1       \\
1508 \livelink{chap:DWLANGCplusplus}{DW\-\_LANG\-\_C\-\_plus\-\_plus} &0x0004&0       \\
1509 \livelink{chap:DWLANGCobol74}{DW\-\_LANG\-\_Cobol74} \dag &0x0005&1       \\
1510 \livelink{chap:DWLANGCobol85}{DW\-\_LANG\-\_Cobol85} \dag &0x0006&1       \\
1511 \livelink{chap:DWLANGFortran77}{DW\-\_LANG\-\_Fortran77}&0x0007&1       \\
1512 \livelink{chap:DWLANGFortran90}{DW\-\_LANG\-\_Fortran90}&0x0008&1       \\
1513 \livelink{chap:DWLANGPascal83}{DW\-\_LANG\-\_Pascal83}&0x0009&1       \\
1514 \livelink{chap:DWLANGModula2}{DW\-\_LANG\-\_Modula2}&0x000a&1       \\
1515 \livelink{chap:DWLANGJava}{DW\-\_LANG\-\_Java}&0x000b&0       \\
1516 \livelink{chap:DWLANGC99}{DW\-\_LANG\-\_C99}&0x000c&0       \\
1517 \livelink{chap:DWLANGAda95}{DW\-\_LANG\-\_Ada95} \dag &0x000d&1       \\
1518 \livelink{chap:DWLANGFortran95}{DW\-\_LANG\-\_Fortran95} &0x000e&1       \\
1519 \livelink{chap:DWLANGPLI}{DW\-\_LANG\-\_PLI} \dag &0x000f&1 \\
1520 \livelink{chap:DWLANGObjC}{DW\-\_LANG\-\_ObjC}&0x0010&0 \\
1521 \livelink{chap:DWLANGObjCplusplus}{DW\-\_LANG\-\_ObjC\-\_plus\-\_plus}&0x0011&0 \\
1522 \livelink{chap:DWLANGUPC}{DW\-\_LANG\-\_UPC}&0x0012&0 \\
1523 \livelink{chap:DWLANGD}{DW\-\_LANG\-\_D}&0x0013&0 \\
1524 \livelink{chap:DWLANGPython}{DW\-\_LANG\-\_Python} \dag &0x0014&0 \\
1525 \livetarg{chap:DWLANGlouser}{DW\-\_LANG\-\_lo\-\_user}&0x8000 & \\
1526 \livetarg{chap:DWLANGhiuser}{DW\-\_LANG\-\_hi\-\_user}&0xffff & \\
1527
1528 \end{longtable}
1529 \dag See text
1530 \end{centering}
1531
1532 \section{Address Class Encodings}
1533 \label{datarep:addressclassencodings}
1534
1535 The value of the common 
1536 \addtoindexi{address}{address class!attribute encoding}
1537 class encoding 
1538 \livelink{chap:DWADDRnone}{DW\-\_ADDR\-\_none} is 0.
1539
1540
1541 \section{Identifier Case}
1542 \label{datarep:identifiercase}
1543
1544 The encodings of the constants used in the 
1545 \livelink{chap:DWATidentifiercase}{DW\-\_AT\-\_identifier\-\_case} attribute are given in 
1546 Table \refersec{tab:identifiercaseencodings}.
1547
1548 \begin{centering}
1549 \setlength{\extrarowheight}{0.1cm}
1550 \begin{longtable}{l|c}
1551   \caption{Identifier case encodings} \label{tab:identifiercaseencodings}\\
1552   \hline \\ \bfseries Identifier case name&\bfseries Value \\ \hline
1553 \endfirsthead
1554   \bfseries Identifier case name&\bfseries Value\\ \hline
1555 \endhead
1556   \hline \emph{Continued on next page}
1557 \endfoot
1558   \hline
1559 \endlastfoot
1560 \livelink{chap:DWIDcasesensitive}{DW\-\_ID\-\_case\-\_sensitive}&0x00     \\
1561 \livelink{chap:DWIDupcase}{DW\-\_ID\-\_up\-\_case}&0x01     \\
1562 \livelink{chap:DWIDdowncase}{DW\-\_ID\-\_down\-\_case}&0x02     \\
1563 \livelink{chap:DWIDcaseinsensitive}{DW\-\_ID\-\_case\-\_insensitive}&0x03     \\
1564 \end{longtable}
1565 \end{centering}
1566
1567 \section{Calling Convention Encodings}
1568 \label{datarep:callingconventionencodings}
1569 The encodings of the constants used in the 
1570 \livelink{chap:DWATcallingconvention}{DW\-\_AT\-\_calling\-\_convention} attribute are given in
1571 Table \refersec{tab:callingconventionencodings}.
1572
1573 \begin{centering}
1574 \setlength{\extrarowheight}{0.1cm}
1575 \begin{longtable}{l|c}
1576   \caption{Calling convention encodings} \label{tab:callingconventionencodings}\\
1577   \hline \\ \bfseries Calling Convention name&\bfseries Value \\ \hline
1578 \endfirsthead
1579   \bfseries Calling Convention name&\bfseries Value\\ \hline
1580 \endhead
1581   \hline \emph{Continued on next page}
1582 \endfoot
1583   \hline
1584 \endlastfoot
1585
1586 \livelink{chap:DWCCnormal}{DW\-\_CC\-\_normal}&0x01     \\
1587 \livelink{chap:DWCCprogram}{DW\-\_CC\-\_program}&0x02     \\
1588 \livelink{chap:DWCCnocall}{DW\-\_CC\-\_nocall}&0x03     \\
1589 \livetarg{chap:DWCClouser}{DW\-\_CC\-\_lo\-\_user}&0x40     \\
1590 \livetarg{chap:DWCChiuser}{DW\-\_CC\-\_hi\-\_user}&0xff     \\
1591
1592 \end{longtable}
1593 \end{centering}
1594
1595 \section{Inline Codes}
1596 \label{datarep:inlinecodes}
1597
1598 The encodings of the constants used in the 
1599 \livelink{chap:DWATinline}{DW\-\_AT\-\_inline} attribute are given in 
1600 Table \refersec{tab:inlineencodings}.
1601
1602 \begin{centering}
1603 \setlength{\extrarowheight}{0.1cm}
1604 \begin{longtable}{l|c}
1605   \caption{Inline encodings} \label{tab:inlineencodings}\\
1606   \hline \\ \bfseries Iline Code name&\bfseries Value \\ \hline
1607 \endfirsthead
1608   \bfseries Iline Code name&\bfseries Value\\ \hline
1609 \endhead
1610   \hline \emph{Continued on next page}
1611 \endfoot
1612   \hline
1613 \endlastfoot
1614
1615 \livelink{chap:DWINLnotinlined}{DW\-\_INL\-\_not\-\_inlined}&0x00      \\
1616 \livelink{chap:DWINLinlined}{DW\-\_INL\-\_inlined}&0x01      \\
1617 \livelink{chap:DWINLdeclarednotinlined}{DW\-\_INL\-\_declared\-\_not\-\_inlined}&0x02      \\
1618 \livelink{chap:DWINLdeclaredinlined}{DW\-\_INL\-\_declared\-\_inlined}&0x03      \\
1619
1620 \end{longtable}
1621 \end{centering}
1622
1623 % this clearpage is ugly, but the following table came
1624 % out oddly without it.
1625 \clearpage
1626 \section{Array Ordering}
1627 \label{datarep:arrayordering}
1628
1629 The encodings of the constants used in the 
1630 \livelink{chap:DWATordering}{DW\-\_AT\-\_ordering} attribute are given in 
1631 Table \refersec{tab:orderingencodings}.
1632
1633 \begin{centering}
1634 \setlength{\extrarowheight}{0.1cm}
1635 \begin{longtable}{l|c}
1636   \caption{Ordering encodings} \label{tab:orderingencodings}\\
1637   \hline \\ \bfseries Ordering name&\bfseries Value \\ \hline
1638 \endfirsthead
1639   \bfseries Ordering name&\bfseries Value\\ \hline
1640 \endhead
1641   \hline \emph{Continued on next page}
1642 \endfoot
1643   \hline
1644 \endlastfoot
1645
1646 \livelink{chap:DWORDrowmajor}{DW\-\_ORD\-\_row\-\_major}&0x00  \\
1647 \livelink{chap:DWORDcolmajor}{DW\-\_ORD\-\_col\-\_major}&0x01  \\
1648
1649 \end{longtable}
1650 \end{centering}
1651
1652
1653 \section{Discriminant Lists}
1654 \label{datarep:discriminantlists}
1655
1656 The descriptors used in the 
1657 \livelink{chap:DWATdiscrlist}{DW\-\_AT\-\_discr\-\_list} attribute are 
1658 encoded as 1\dash byte constants. The
1659 defined values are given in 
1660 Table \refersec{tab:discriminantdescriptorencodings}.
1661
1662 % Odd that the 'Name' field captalized here, it is not caps elsewhere.
1663 \begin{centering}
1664 \setlength{\extrarowheight}{0.1cm}
1665 \begin{longtable}{l|c}
1666   \caption{Discriminant descriptor encodings} \label{tab:discriminantdescriptorencodings}\\
1667   \hline \\ \bfseries Descriptor Name&\bfseries Value \\ \hline
1668 \endfirsthead
1669   \bfseries Descriptor Name&\bfseries Value\\ \hline
1670 \endhead
1671   \hline \emph{Continued on next page}
1672 \endfoot
1673   \hline
1674 \endlastfoot
1675
1676 \livetarg{chap:DWDSClabel}{DW\-\_DSC\-\_label}&0x00 \\
1677 \livetarg{chap:DWDSCrange}{DW\-\_DSC\-\_range}&0x01 \\
1678
1679 \end{longtable}
1680 \end{centering}
1681
1682 \section{Name Lookup Tables}
1683 \label{datarep:namelookuptables}
1684
1685 Each set of entries in the table of global names contained
1686 in the \addtoindex{.debug\_pubnames} and 
1687 \addtoindex{.debug\_pubtypes} sections begins
1688 with a header consisting of:
1689
1690
1691 \begin{enumerate}[1.]
1692 \item unit\_length (initial length) \\
1693 A 4\dash byte or 12\dash byte unsigned integer representing the length
1694 of the \addtoindex{.debug\_info}
1695 contribution for that compilation unit,
1696 not including the length field itself. In the 32\dash bit DWARF
1697 format, this is a 4\dash byte unsigned integer (which must be less
1698 than 0xfffffff0); in the 64\dash bit DWARF format, this consists
1699 of the 4\dash byte value 0xffffffff followed by an 8\dash byte unsigned
1700 integer that gives the actual length
1701 (see Section \refersec{datarep:32bitand64bitdwarfformats}).
1702
1703 \item  version (uhalf)
1704 A 2\dash byte unsigned integer representing the version of the
1705 DWARF information for the compilation unit
1706 (see Appendix \refersec{app:dwarfsectionversionnumbersinformative}).
1707 The value in this field is 4.
1708
1709 % Some say unsigned offset this just says offset: FIXME
1710 \item debug\_info\_offset (section offset) \\
1711 A 4\dash byte or 8\dash byte offset into the 
1712 \addtoindex{.debug\_info}
1713 section of the compilation unit header.
1714 In
1715 the 32\dash bit DWARF format, this is a 4\dash byte unsigned offset;
1716 in the 64\dash bit DWARF format, this is an 8\dash byte unsigned offsets
1717 (see Section \refersec{datarep:32bitand64bitdwarfformats}).
1718
1719 \item  debug\_info\_length (section length) \\
1720 A 4\dash byte or 8\dash byte length containing the size in bytes of the
1721 contents of the \addtoindex{.debug\_info}
1722 section generated to represent
1723 this compilation unit. In the 32\dash bit DWARF format, this is
1724 a 4\dash byte unsigned length; in the 64\dash bit DWARF format, this
1725 is an 8-byte unsigned length 
1726 (see Section \refersec{datarep:32bitand64bitdwarfformats}).
1727
1728
1729 \end{enumerate}
1730
1731 This header is followed by a series of tuples. Each tuple
1732 consists of a 4\dash byte or 8\dash byte offset followed by a string
1733 of non\dash null bytes terminated by one null byte. 
1734 In the 32\dash bit
1735 DWARF format, this is a 4\dash byte offset; in the 64\dash bit DWARF
1736 format, it is an 8\dash byte offset. 
1737 Each set is terminated by an
1738 offset containing the value 0.
1739
1740
1741 \section{Address Range Table}
1742 \label{datarep:addrssrangetable}
1743
1744 Each set of entries in the table of address ranges contained
1745 in the \addtoindex{.debug\_aranges}
1746 section begins with a header containing:
1747
1748 \begin{enumerate}[1.]
1749 % FIXME The unit length text is not fully consistent across
1750 % these tables.
1751
1752 \item unit\_length (initial length) \\
1753 A 4-byte or 12-byte length containing the length of the
1754 set of entries for this compilation unit, not including the
1755 length field itself. In the 32-bit DWARF format, this is a
1756 4-byte unsigned integer (which must be less than 0xfffffff0);
1757 in the 64-bit DWARF format, this consists of the 4-byte value
1758 0xffffffff followed by an 8-byte unsigned integer that gives
1759 the actual length 
1760 (see Section \refersec{datarep:32bitand64bitdwarfformats}).
1761
1762 \item version (uhalf) \\
1763 A 2\dash byte version identifier containing the value 2 
1764 (see Appendix \refersec{app:dwarfsectionversionnumbersinformative}). 
1765
1766 \item debug\_info\_offset (section offset) \\
1767 A 4\dash byte or 8\dash byte offset into the 
1768 \addtoindex{.debug\_info} section of
1769 the compilation unit header. In the 32\dash bit DWARF format,
1770 this is a 4\dash byte unsigned offset; in the 64\dash bit DWARF format,
1771 this is an 8\dash byte unsigned offset 
1772 (see Section \refersec{datarep:32bitand64bitdwarfformats}).
1773
1774 \item address\_size (ubyte) \\
1775 A 1\dash byte unsigned integer containing the size in bytes of an
1776 \addtoindexx{address\_size}
1777 address (or the offset portion of an address for segmented
1778 \addtoindexx{address space!segmented}
1779 addressing) on the target system.
1780
1781 \item segment\_size (ubyte) \\
1782 A 1\dash byte unsigned integer containing the size in bytes of a
1783 segment selector on the target system.
1784
1785 \end{enumerate}
1786
1787 This header is followed by a series of tuples. Each tuple
1788 consists of a segment, an address and a length. 
1789 The segment
1790 size is given by the segment\_size field of the header; the
1791 address and length size are each given by the address\_size
1792 field of the header. 
1793 The first tuple following the header in
1794 each set begins at an offset that is a multiple of the size
1795 of a single tuple (that is, the size of a segment selector
1796 plus twice the size of an address). 
1797 The header is padded, if
1798 necessary, to that boundary. Each set of tuples is terminated
1799 by a 0 for the segment, a 0 for the address and 0 for the
1800 length. If the segment\_size field in the header is zero,
1801 the segment selectors are omitted from all tuples, including
1802 the terminating tuple.
1803
1804
1805 \section{Line Number Information}
1806 \label{datarep:linenumberinformation}
1807
1808 The version number in the line number program header is 4
1809 (see Appendix \refersec{app:dwarfsectionversionnumbersinformative}). 
1810
1811 The boolean values ``true'' and ``false'' 
1812 used by the line number information program are encoded
1813 as a single byte containing the value 0 
1814 for ``false,'' and a non-zero value for ``true.''
1815
1816 The encodings for the standard opcodes are given in 
1817 Table \refersec{tab:linenumberstandardopcodeencodings}.
1818
1819 % Odd that the 'Name' field captalized here, it is not caps elsewhere.
1820 \begin{centering}
1821 \setlength{\extrarowheight}{0.1cm}
1822 \begin{longtable}{l|c}
1823   \caption{Line Number Standard Opcode encodings} \label{tab:linenumberstandardopcodeencodings}\\
1824   \hline \\ \bfseries Opcode Name&\bfseries Value \\ \hline
1825 \endfirsthead
1826   \bfseries Opcode Name&\bfseries Value\\ \hline
1827 \endhead
1828   \hline \emph{Continued on next page}
1829 \endfoot
1830   \hline
1831 \endlastfoot
1832
1833 \livelink{chap:DWLNScopy}{DW\-\_LNS\-\_copy}&0x01 \\
1834 \livelink{chap:DWLNSadvancepc}{DW\-\_LNS\-\_advance\-\_pc}&0x02 \\
1835 \livelink{chap:DWLNSadvanceline}{DW\-\_LNS\-\_advance\-\_line}&0x03 \\
1836 \livelink{chap:DWLNSsetfile}{DW\-\_LNS\-\_set\-\_file}&0x04 \\
1837 \livelink{chap:DWLNSsetcolumn}{DW\-\_LNS\-\_set\-\_column}&0x05 \\
1838 \livelink{chap:DWLNSnegatestmt}{DW\-\_LNS\-\_negate\-\_stmt}&0x06 \\
1839 \livelink{chap:DWLNSsetbasicblock}{DW\-\_LNS\-\_set\-\_basic\-\_block}&0x07 \\
1840 \livelink{chap:DWLNSconstaddpc}{DW\-\_LNS\-\_const\-\_add\-\_pc}*0x08 \\
1841 \livelink{chap:DWLNSfixedadvancepc}{DW\-\_LNS\-\_fixed\-\_advance\-\_pc}&0x09 \\
1842 \livelink{chap:DWLNSsetprologueend}{DW\-\_LNS\-\_set\-\_prologue\-\_end}&0x0a \\
1843 \livelink{chap:DWLNSsetepiloguebegin}{DW\-\_LNS\-\_set\-\_epilogue\-\_begin}&0x0b \\
1844 \livelink{chap:DWLNSsetisa}{DW\-\_LNS\-\_set\-\_isa}&0x0c \\
1845
1846 \end{longtable}
1847 \end{centering}
1848
1849
1850 The encodings for the extended opcodes are given in 
1851 Table \refersec{tab:linenumberextendedopcodeencodings}.
1852
1853 \begin{centering}
1854 \setlength{\extrarowheight}{0.1cm}
1855 \begin{longtable}{l|c}
1856   \caption{Line Number Extended Opcode encodings} \label{tab:linenumberextendedopcodeencodings}\\
1857   \hline \\ \bfseries Opcode Name&\bfseries Value \\ \hline
1858 \endfirsthead
1859   \bfseries Opcode Name&\bfseries Value\\ \hline
1860 \endhead
1861   \hline \emph{Continued on next page}
1862 \endfoot
1863   \hline
1864 \endlastfoot
1865
1866 \livelink{chap:DWLNEendsequence}{DW\-\_LNE\-\_end\-\_sequence}&0x01    \\
1867 \livelink{chap:DWLNEsetaddress}{DW\-\_LNE\-\_set\-\_address}&0x02\\
1868 \livelink{chap:DWLNEdefinefile}{DW\-\_LNE\-\_define\-\_file}&0x03\\
1869 \livelink{chap:DWLNEsetdiscriminator}{DW\-\_LNE\-\_set\-\_discriminator} \ddag &0x04   \\
1870 \livetarg{chap:DWLNElouser}{DW\-\_LNE\-\_lo\-\_user}&0x80   \\
1871 \livetarg{chap:DWLNEhiuser}{DW\-\_LNE\-\_hi\-\_user}&0xff   \\
1872
1873 \end{longtable}
1874 \ddag Extended opcode new in DWARF Version 4.
1875 \end{centering}
1876
1877 \section{Macro Information}
1878 \label{datarep:macroinformation}
1879
1880 The source line numbers and source file indices encoded in the
1881 macro information section are represented as unsigned LEB128
1882 numbers as are the constants in a \livelink{chap:DWMACINFOvendorext}{DW\-\_MACINFO\-\_vendor\-\_ext} entry.
1883
1884 The macinfo type is encoded as a single byte. 
1885 The encodings are given in 
1886 Table \refersec{tab:macinfotypeencodings}.
1887
1888
1889 \begin{centering}
1890 \setlength{\extrarowheight}{0.1cm}
1891 \begin{longtable}{l|c}
1892   \caption{Macinfo Type Encodings} \label{tab:macinfotypeencodings}\\
1893   \hline \\ \bfseries Macinfo Type Name&\bfseries Value \\ \hline
1894 \endfirsthead
1895   \bfseries Macinfo Type Name&\bfseries Value\\ \hline
1896 \endhead
1897   \hline \emph{Continued on next page}
1898 \endfoot
1899   \hline
1900 \endlastfoot
1901
1902 \livelink{chap:DWMACINFOdefine}{DW\-\_MACINFO\-\_define}&0x01 \\
1903 \livelink{chap:DWMACINFOundef}{DW\-\_MACINFO\-\_undef}&0x02 \\
1904 \livelink{chap:DWMACINFOstartfile}{DW\-\_MACINFO\-\_start\-\_file}&0x03 \\
1905 \livelink{chap:DWMACINFOendfile}{DW\-\_MACINFO\-\_end\-\_file}&0x04 \\
1906 \livelink{chap:DWMACINFOvendorext}{DW\-\_MACINFO\-\_vendor\-\_ext}&0xff \\
1907
1908 \end{longtable}
1909 \end{centering}
1910
1911 \section{Call Frame Information}
1912 \label{datarep:callframeinformation}
1913
1914 In the 32\dash bit DWARF format, the value of the CIE id in the
1915 CIE header is 0xffffffff; in the 64\dash bit DWARF format, the
1916 value is 0xffffffffffffffff.
1917
1918 The value of the CIE version number is 4 
1919 (see Appendix \refersec{app:dwarfsectionversionnumbersinformative}). 
1920
1921 Call frame instructions are encoded in one or more bytes. The
1922 primary opcode is encoded in the high order two bits of
1923 the first byte (that is, opcode = byte >> 6). An operand
1924 or extended opcode may be encoded in the low order 6
1925 bits. Additional operands are encoded in subsequent bytes.
1926 The instructions and their encodings are presented in
1927 Table \refersec{tab:callframeinstructionencodings}.
1928
1929 \begin{centering}
1930 \setlength{\extrarowheight}{0.1cm}
1931 \begin{longtable}{l|c|c|l|l}
1932   \caption{Call frame instruction encodings} \label{tab:callframeinstructionencodings} \\
1933   \hline \\ &\bfseries High 2 &\bfseries Low 6 &  & \\
1934   \bfseries Instruction&\bfseries Bits &\bfseries Bits &\bfseries Operand 1 &\bfseries Operand 2\\ \hline
1935 \endfirsthead
1936    & \bfseries High 2 &\bfseries Low 6 &  &\\
1937   \bfseries Instruction&\bfseries Bits &\bfseries Bits &\bfseries Operand 1 &\bfseries Operand 2\\ \hline
1938 \endhead
1939   \hline \emph{Continued on next page}
1940 \endfoot
1941   \hline
1942 \endlastfoot
1943
1944 \livelink{chap:DWCFAadvanceloc}{DW\-\_CFA\-\_advance\-\_loc}&0x1&delta & \\
1945 \livelink{chap:DWCFAoffset}{DW\-\_CFA\-\_offset}&0x2&register&ULEB128 offset \\
1946 \livelink{chap:DWCFArestore}{DW\-\_CFA\-\_restore}&0x3&register & & \\
1947 \livelink{chap:DWCFAnop}{DW\-\_CFA\-\_nop}&0&0 & & \\
1948 \livelink{chap:DWCFAsetloc}{DW\-\_CFA\-\_set\-\_loc}&0&0x01&address & \\
1949 \livelink{chap:DWCFAadvanceloc1}{DW\-\_CFA\-\_advance\-\_loc1}&0&0x02&1\dash byte delta & \\
1950 \livelink{chap:DWCFAadvanceloc2}{DW\-\_CFA\-\_advance\-\_loc2}&0&0x03&2\dash byte delta & \\
1951 \livelink{chap:DWCFAadvanceloc4}{DW\-\_CFA\-\_advance\-\_loc4}&0&0x04&4\dash byte delta & \\
1952 \livelink{chap:DWCFAoffsetextended}{DW\-\_CFA\-\_offset\-\_extended}&0&0x05&ULEB128 register&ULEB128 offset \\
1953 \livelink{chap:DWCFArestoreextended}{DW\-\_CFA\-\_restore\-\_extended}&0&0x06&ULEB128 register & \\
1954 \livelink{chap:DWCFAundefined}{DW\-\_CFA\-\_undefined}&0&0x07&ULEB128 register & \\
1955 \livelink{chap:DWCFAsamevalue}{DW\-\_CFA\-\_same\-\_value}&0&0x08 &ULEB128 register & \\
1956 \livelink{chap:DWCFAregister}{DW\-\_CFA\-\_register}&0&0x09&ULEB128 register &ULEB128 offset \\
1957 \livelink{chap:DWCFArememberstate}{DW\-\_CFA\-\_remember\-\_state}&0&0x0a & & \\
1958 \livelink{chap:DWCFArestorestate}{DW\-\_CFA\-\_restore\-\_state}&0&0x0b & & \\
1959 \livelink{chap:DWCFAdefcfa}{DW\-\_CFA\-\_def\-\_cfa}&0&0x0c &ULEB128 register&ULEB128 offset \\
1960 \livelink{chap:DWCFAdefcfaregister}{DW\-\_CFA\-\_def\-\_cfa\-\_register}&0&0x0d&ULEB128 register & \\
1961 \livelink{chap:DWCFAdefcfaoffset}{DW\-\_CFA\-\_def\-\_cfa\-\_offset}&0&0x0e &ULEB128 offset & \\
1962 \livelink{chap:DWCFAdefcfaexpression}{DW\-\_CFA\-\_def\-\_cfa\-\_expression}&0&0x0f &BLOCK  \\
1963 \livelink{chap:DWCFAexpression}{DW\-\_CFA\-\_expression}&0&0x10&ULEB128 register & BLOCK \\
1964
1965 \livelink{chap:DWCFAoffsetextendedsf}{DW\-\_CFA\-\_offset\-\_extended\-\_sf}&0&0x11&ULEB128 register&SLEB128 offset \\
1966 \livelink{chap:DWCFAdefcfasf}{DW\-\_CFA\-\_def\-\_cfa\-\_sf}&0&0x12&ULEB128 register&SLEB128 offset \\
1967 \livelink{chap:DWCFAdefcfaoffsetsf}{DW\-\_CFA\-\_def\-\_cfa\-\_offset\-\_sf}&0&0x13&SLEB128 offset & \\
1968 \livelink{chap:DWCFAvaloffset}{DW\-\_CFA\-\_val\-\_offset}&0&0x14&ULEB128&ULEB128 \\
1969 \livelink{chap:DWCFAvaloffsetsf}{DW\-\_CFA\-\_val\-\_offset\-\_sf}&0&0x15&ULEB128&SLEB128 \\
1970 \livelink{chap:DWCFAvalexpression}{DW\-\_CFA\-\_val\-\_expression}&0&0x16&ULEB128&BLOCK  \\
1971 \livetarg{chap:DWCFAlouser}{DW\-\_CFA\-\_lo\-\_user}&0&0x1c   & & \\
1972 \livetarg{chap:DWCFAhiuser}{DW\-\_CFA\-\_hi\-\_user}&0&0x3f & & \\
1973 \end{longtable}
1974 \end{centering}
1975
1976 \section{Non-continguous Address Ranges}
1977 \label{datarep:noncontiguousaddressranges}
1978
1979 Each entry in a range list 
1980 (see Section \refersec{chap:noncontiguousaddressranges})
1981 is either a
1982 range list entry, a base address selection entry, or an end
1983 of list entry.
1984
1985 A range list entry consists of two relative addresses. The
1986 addresses are the same size as addresses on the target machine.
1987
1988 A base address selection entry and an end of list entry each
1989 consist of two (constant or relocated) addresses. The two
1990 addresses are the same size as addresses on the target machine.
1991
1992 For a range list to be specified, the base address of the
1993 corresponding compilation unit must be defined 
1994 (see Section \refersec{chap:normalandpartialcompilationunitentries}).
1995
1996
1997 \section{Dependencies and Constraints}
1998 \label{datarep:dependenciesandconstraints}
1999
2000 The debugging information in this format is intended to
2001 exist in 
2002 the \addtoindex{.debug\_abbrev}, 
2003 \addtoindex{.debug\_aranges}, 
2004 \addtoindex{.debug\_frame},
2005 \addtoindex{.debug\_info}, 
2006 \addtoindex{.debug\_line}, 
2007 \addtoindex{.debug\_loc}, 
2008 \addtoindex{.debug\_macinfo},
2009 \addtoindex{.debug\_pubnames}, 
2010 \addtoindex{.debug\_pubtypes}, 
2011 \addtoindex{.debug\_ranges}, 
2012 \addtoindex{.debug\_str}
2013 and 
2014 \addtoindex{.debug\_types}
2015 sections of an object file, or equivalent
2016 separate file or database. The information is not 
2017 word\dash aligned. Consequently: •
2018
2019 \begin{itemize}
2020 \item For the 32\dash bit DWARF format and a target architecture with
2021 32\dash bit addresses, an assembler or compiler must provide a way
2022 to produce 2\dash byte and 4\dash byte quantities without alignment
2023 restrictions, and the linker must be able to relocate a
2024 4\dash byte address or section offset that occurs at an arbitrary
2025 alignment.
2026
2027 \item For the 32\dash bit DWARF format and a target architecture with
2028 64\dash bit addresses, an assembler or compiler must provide a
2029 way to produce 2\dash byte, 4\dash byte and 8\dash byte quantities without
2030 alignment restrictions, and the linker must be able to relocate
2031 an 8\dash byte address or 4\dash byte section offset that occurs at an
2032 arbitrary alignment.
2033
2034 \item For the 64\dash bit DWARF format and a target architecture with
2035 32\dash bit addresses, an assembler or compiler must provide a
2036 way to produce 2\dash byte, 4\dash byte and 8\dash byte quantities without
2037 alignment restrictions, and the linker must be able to relocate
2038 a 4\dash byte address or 8\dash byte section offset that occurs at an
2039 arbitrary alignment.
2040
2041 \textit{It is expected that this will be required only for very large
2042 32\dash bit programs or by those architectures which support
2043 a mix of 32\dash bit and 64\dash bit code and data within the same
2044 executable object.}
2045
2046 \item For the 64\dash bit DWARF format and a target architecture with
2047 64\dash bit addresses, an assembler or compiler must provide a
2048 way to produce 2\dash byte, 4\dash byte and 8\dash byte quantities without
2049 alignment restrictions, and the linker must be able to
2050 relocate an 8\dash byte address or section offset that occurs at
2051 an arbitrary alignment.
2052 \end{itemize}
2053
2054 \section{Integer Representation Names}
2055 \label{datarep:integerrepresentationnames}
2056
2057 The sizes of the integers used in the lookup by name, lookup
2058 by address, line number and call frame information sections
2059 are given in
2060 Table 41 \refersec{tab:integerrepresentationnames}.
2061
2062 \begin{centering}
2063 \setlength{\extrarowheight}{0.1cm}
2064 \begin{longtable}{c|l}
2065   \caption{Integer Representation Names} \label{tab:integerrepresentationnames}\\
2066   \hline \\ \bfseries Representation Name&\bfseries Representation \\ \hline
2067 \endfirsthead
2068   \bfseries Representation Name&\bfseries Representation\\ \hline
2069 \endhead
2070   \hline \emph{Continued on next page}
2071 \endfoot
2072   \hline
2073 \endlastfoot
2074
2075 sbyte&  signed, 1\dash byte integer \\
2076 ubyte&unsigned, 1\dash byte integer \\
2077 uhalf&unsigned, 2\dash byte integer \\
2078 uword&unsigned, 4\dash byte integer \\
2079
2080 \end{longtable}
2081 \end{centering}
2082
2083 \section{Type Signature Computation}
2084 \label{datarep:typesignaturecomputation}
2085
2086 A type signature is computed only by the DWARF producer;
2087 it is used by a DWARF consumer to resolve type references to
2088 the type definitions that are contained in type units.
2089
2090 The type signature for a type T0 is formed from the MD5
2091 hash of a flattened description of the type. The flattened
2092 description of the type is a byte sequence derived from the
2093 DWARF encoding of the type as follows:
2094
2095 \begin{enumerate}[1.]
2096
2097 \item Start with an empty sequence S and a list V of visited
2098 types, where V is initialized to a list containing the type
2099 T0 as its single element. Elements in V are indexed from 1,
2100 so that V[1] is T0.
2101
2102 \item If the debugging information entry represents a type that
2103 is nested inside another type or a namespace, append to S
2104 the type’s context as follows: For each surrounding type
2105 or namespace, beginning with the outermost such construct,
2106 append the letter 'C', the DWARF tag of the construct, and
2107 the name (taken from the \livelink{chap:DWATname}{DW\-\_AT\-\_name} attribute) of the type
2108 or namespace (including its trailing null byte).
2109
2110 \item  Append to S the letter 'D', followed by the DWARF tag of
2111 the debugging information entry.
2112
2113 \item For each of the following attributes that are present in
2114 the debugging information entry, in the order listed below,
2115 append to S a marker letter (see below), the DWARF attribute
2116 code, and the attribute value.
2117
2118 \begin{itemize}
2119 \item \livelink{chap:DWATname}{DW\-\_AT\-\_name}
2120 \item \livelink{chap:DWATaccessibility}{DW\-\_AT\-\_accessibility}
2121 \item \livelink{chap:DWATaddressclass}{DW\-\_AT\-\_address\-\_class}
2122 \item \livelink{chap:DWATallocated}{DW\-\_AT\-\_allocated}
2123 \item \livelink{chap:DWATartificial}{DW\-\_AT\-\_artificial}
2124 \item \livelink{chap:DWATassociated}{DW\-\_AT\-\_associated}
2125 \item \livelink{chap:DWATbinaryscale}{DW\-\_AT\-\_binary\-\_scale}
2126 \item \livelink{chap:DWATbitoffset}{DW\-\_AT\-\_bit\-\_offset}
2127 \item \livelink{chap:DWATbitsize}{DW\-\_AT\-\_bit\-\_size}
2128 \item \livelink{chap:DWATbitstride}{DW\-\_AT\-\_bit\-\_stride}
2129 \item \livelink{chap:DWATbytesize}{DW\-\_AT\-\_byte\-\_size}
2130 \item \livelink{chap:DWATbytestride}{DW\-\_AT\-\_byte\-\_stride}
2131 \item \livelink{chap:DWATconstexpr}{DW\-\_AT\-\_const\-\_expr}
2132 \item \livelink{chap:DWATconstvalue}{DW\-\_AT\-\_const\-\_value}
2133 \item \livelink{chap:DWATcontainingtype}{DW\-\_AT\-\_containing\-\_type}
2134 \item \livelink{chap:DWATcount}{DW\-\_AT\-\_count}
2135 \item \livelink{chap:DWATdatabitoffset}{DW\-\_AT\-\_data\-\_bit\-\_offset}
2136 \item \livelink{chap:DWATdatalocation}{DW\-\_AT\-\_data\-\_location}
2137 \item \livelink{chap:DWATdatamemberlocation}{DW\-\_AT\-\_data\-\_member\-\_location}
2138 \item \livelink{chap:DWATdecimalscale}{DW\-\_AT\-\_decimal\-\_scale}
2139 \item \livelink{chap:DWATdecimalsign}{DW\-\_AT\-\_decimal\-\_sign}
2140 \item \livelink{chap:DWATdefaultvalue}{DW\-\_AT\-\_default\-\_value}
2141 \item \livelink{chap:DWATdigitcount}{DW\-\_AT\-\_digit\-\_count}
2142 \item \livelink{chap:DWATdiscr}{DW\-\_AT\-\_discr}
2143 \item \livelink{chap:DWATdiscrlist}{DW\-\_AT\-\_discr\-\_list}
2144 \item \livelink{chap:DWATdiscrvalue}{DW\-\_AT\-\_discr\-\_value}
2145 \item \livelink{chap:DWATencoding}{DW\-\_AT\-\_encoding}
2146 \item \livelink{chap:DWATenumclass}{DW\-\_AT\-\_enum\-\_class}
2147 \item \livelink{chap:DWATendianity}{DW\-\_AT\-\_endianity}
2148 \item \livelink{chap:DWATexplicit}{DW\-\_AT\-\_explicit}
2149 \item \livelink{chap:DWATisoptional}{DW\-\_AT\-\_is\-\_optional}
2150 \item \livelink{chap:DWATlocation}{DW\-\_AT\-\_location}
2151 \item \livelink{chap:DWATlowerbound}{DW\-\_AT\-\_lower\-\_bound}
2152 \item \livelink{chap:DWATmutable}{DW\-\_AT\-\_mutable}
2153 \item \livelink{chap:DWATordering}{DW\-\_AT\-\_ordering}
2154 \item \livelink{chap:DWATpicturestring}{DW\-\_AT\-\_picture\-\_string}
2155 \item \livelink{chap:DWATprototyped}{DW\-\_AT\-\_prototyped}
2156 \item \livelink{chap:DWATsmall}{DW\-\_AT\-\_small}
2157 \item \livelink{chap:DWATsegment}{DW\-\_AT\-\_segment}
2158 \item \livelink{chap:DWATstringlength}{DW\-\_AT\-\_string\-\_length}
2159 \item \livelink{chap:DWATthreadsscaled}{DW\-\_AT\-\_threads\-\_scaled}
2160 \item \livelink{chap:DWATupperbound}{DW\-\_AT\-\_upper\-\_bound}
2161 \item \livelink{chap:DWATuselocation}{DW\-\_AT\-\_use\-\_location}
2162 \item \livelink{chap:DWATuseUTF8}{DW\-\_AT\-\_use\-\_UTF8}
2163 \item \livelink{chap:DWATvariableparameter}{DW\-\_AT\-\_variable\-\_parameter}
2164 \item \livelink{chap:DWATvirtuality}{DW\-\_AT\-\_virtuality}
2165 \item \livelink{chap:DWATvisibility}{DW\-\_AT\-\_visibility}
2166 \item \livelink{chap:DWATvtableelemlocation}{DW\-\_AT\-\_vtable\-\_elem\-\_location}
2167 \end{itemize}
2168
2169 Note that except for the initial \livelink{chap:DWATname}{DW\-\_AT\-\_name} attribute,
2170 attributes are appended in order according to the alphabetical
2171 spelling of their identifier.
2172
2173 If an implementation defines any vendor-specific attributes,
2174 any such attributes that are essential to the definition of
2175 the type should also be included at the end of the above list,
2176 in their own alphabetical suborder.
2177
2178 An attribute that refers to another type entry T is processed
2179 as follows: (a) If T is in the list V at some V[x], use the
2180 letter 'R' as the marker and use the unsigned LEB128 encoding
2181 of x as the attribute value; otherwise, (b) use the letter 'T'
2182 as the marker, process the type T recursively by performing
2183 Steps 2 through 7, and use the result as the attribute value.
2184
2185 Other attribute values use the letter 'A' as the marker, and
2186 the value consists of the form code (encoded as an unsigned
2187 LEB128 value) followed by the encoding of the value according
2188 to the form code. To ensure reproducibility of the signature,
2189 the set of forms used in the signature computation is limited
2190 to the following: \livelink{chap:DWFORMsdata}{DW\-\_FORM\-\_sdata}, 
2191 \livelink{chap:DWFORMflag}{DW\-\_FORM\-\_flag}, 
2192 \livelink{chap:DWFORMstring}{DW\-\_FORM\-\_string},
2193 and \livelink{chap:DWFORMblock}{DW\-\_FORM\-\_block}.
2194
2195 \item If the tag in Step 3 is one of \livelink{chap:DWTAGpointertype}{DW\-\_TAG\-\_pointer\-\_type},
2196 \livelink{chap:DWTAGreferencetype}{DW\-\_TAG\-\_reference\-\_type}, 
2197 \livelink{chap:DWTAGrvaluereferencetype}{DW\-\_TAG\-\_rvalue\-\_reference\-\_type},
2198 \livelink{chap:DWTAGptrtomembertype}{DW\-\_TAG\-\_ptr\-\_to\-\_member\-\_type}, 
2199 or \livelink{chap:DWTAGfriend}{DW\-\_TAG\-\_friend}, and the referenced
2200 type (via the \livelink{chap:DWATtype}{DW\-\_AT\-\_type} or 
2201 \livelink{chap:DWATfriend}{DW\-\_AT\-\_friend} attribute) has a
2202 \livelink{chap:DWATname}{DW\-\_AT\-\_name} attribute, append to S the letter 'N', the DWARF
2203 attribute code (\livelink{chap:DWATtype}{DW\-\_AT\-\_type} or 
2204 \livelink{chap:DWATfriend}{DW\-\_AT\-\_friend}), the context of
2205 the type (according to the method in Step 2), the letter 'E',
2206 and the name of the type. For \livelink{chap:DWTAGfriend}{DW\-\_TAG\-\_friend}, if the referenced
2207 entry is a \livelink{chap:DWTAGsubprogram}{DW\-\_TAG\-\_subprogram}, the context is omitted and the
2208 name to be used is the ABI-specific name of the subprogram
2209 (e.g., the mangled linker name).
2210
2211
2212 \item 6.If the tag in Step 3 is not one of \livelink{chap:DWTAGpointertype}{DW\-\_TAG\-\_pointer\-\_type},
2213 \livelink{chap:DWTAGreferencetype}{DW\-\_TAG\-\_reference\-\_type}, 
2214 \livelink{chap:DWTAGrvaluereferencetype}{DW\-\_TAG\-\_rvalue\-\_reference\-\_type},
2215 \livelink{chap:DWTAGptrtomembertype}{DW\-\_TAG\-\_ptr\-\_to\-\_member\-\_type}, or 
2216 \livelink{chap:DWTAGfriend}{DW\-\_TAG\-\_friend}, but has
2217 a \livelink{chap:DWATtype}{DW\-\_AT\-\_type} attribute, or if the referenced type (via
2218 the \livelink{chap:DWATtype}{DW\-\_AT\-\_type} or 
2219 \livelink{chap:DWATfriend}{DW\-\_AT\-\_friend} attribute) does not have a
2220 \livelink{chap:DWATname}{DW\-\_AT\-\_name} attribute, the attribute is processed according to
2221 the method in Step 4 for an attribute that refers to another
2222 type entry.
2223
2224
2225 \item Visit each child C of the debugging information
2226 entry as follows: If C is a nested type entry or a member
2227 function entry, and has a \livelink{chap:DWATname}{DW\-\_AT\-\_name} attribute, append to
2228 S the letter 'S', the tag of C, and its name; otherwise,
2229 process C recursively by performing Steps 3 through 7,
2230 appending the result to S. Following the last child (or if
2231 there are no children), append a zero byte.
2232 \end{enumerate}
2233
2234
2235
2236 For the purposes of this algorithm, if a debugging information
2237 entry S has a 
2238 \livelink{chap:DWATspecification}{DW\-\_AT\-\_specification} 
2239 attribute that refers to
2240 another entry D (which has a 
2241 \livelink{chap:DWATdeclaration}{DW\-\_AT\-\_declaration} 
2242 attribute),
2243 then S inherits the attributes and children of D, and S is
2244 processed as if those attributes and children were present in
2245 the entry S. Exception: if a particular attribute is found in
2246 both S and D, the attribute in S is used and the corresponding
2247 one in D is ignored.
2248
2249 DWARF tag and attribute codes are appended to the sequence
2250 as unsigned LEB128 values, using the values defined earlier
2251 in this chapter.
2252
2253 \textit{A grammar describing this computation may be found in
2254 Appendix \refersec{app:typesignaturecomputationgrammar}.
2255 }
2256
2257 \textit{An attribute that refers to another type entry should
2258 be recursively processed or replaced with the name of the
2259 referent (in Step 4, 5 or 6). If neither treatment applies to
2260 an attribute that references another type entry, the entry
2261 that contains that attribute should not be considered for a
2262 separate type unit.}
2263
2264 \textit{If a debugging information entry contains an attribute from
2265 the list above that would require an unsupported form, that
2266 entry should not be considered for a separate type unit.}
2267
2268 \textit{A type should be considered for a separate type unit only
2269 if all of the type entries that it contains or refers to in
2270 Steps 6 and 7 can themselves each be considered for a separate
2271 type unit.}
2272
2273 Where the DWARF producer may reasonably choose two or more
2274 different forms for a given attribute, it should choose
2275 the simplest possible form in computing the signature. (For
2276 example, a constant value should be preferred to a location
2277 expression when possible.)
2278
2279 Once the string S has been formed from the DWARF encoding,
2280 an MD5 hash is computed for the string and the lower 64 bits
2281 are taken as the type signature.
2282
2283 \textit{The string S is intended to be a flattened representation of
2284 the type that uniquely identifies that type (i.e., a different
2285 type is highly unlikely to produce the same string).}
2286
2287 \textit{A debugging information entry should not be placed in a
2288 separate type unit if any of the following apply:}
2289
2290 \begin{itemize}
2291
2292 \item \textit{The entry has an attribute whose value is a location
2293 expression, and the location expression contains a reference to
2294 another debugging information entry (e.g., a \livelink{chap:DWOPcallref}{DW\-\_OP\-\_call\-\_ref}
2295 operator), as it is unlikely that the entry will remain
2296 identical across compilation units.}
2297
2298 \item \textit{The entry has an attribute whose value refers
2299 to a code location or a location list.}
2300
2301 \item \textit{The entry has an attribute whose value refers
2302 to another debugging information entry that does not represent
2303 a type.}
2304 \end{itemize}
2305
2306
2307 \textit{Certain attributes are not included in the type signature:}
2308
2309 \begin{itemize}
2310 \item \textit{The \livelink{chap:DWATdeclaration}{DW\-\_AT\-\_declaration} attribute is not included because it
2311 indicates that the debugging information entry represents an
2312 incomplete declaration, and incomplete declarations should
2313 not be placed in separate type units.}
2314
2315 \item \textit{The \livelink{chap:DWATdescription}{DW\-\_AT\-\_description} attribute is not included because
2316 it does not provide any information unique to the defining
2317 declaration of the type.}
2318
2319 \item \textit{The \livelink{chap:DWATdeclfile}{DW\-\_AT\-\_decl\-\_file}, \livelink{chap:DWATdeclline}{DW\-\_AT\-\_decl\-\_line}, and
2320 \livelink{chap:DWATdeclcolumn}{DW\-\_AT\-\_decl\-\_column} attributes are not included because they
2321 may vary from one source file to the next, and would prevent
2322 two otherwise identical type declarations from producing the
2323 same hash.}
2324
2325 \end{itemize}