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