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