xref: /minix3/external/bsd/elftoolchain/dist/libdwarf/libdwarf_lineno.c (revision 0a6a1f1d05b60e214de2f05a7310ddd1f0e590e7)
1*0a6a1f1dSLionel Sambuc /*	$NetBSD: libdwarf_lineno.c,v 1.2 2014/03/09 16:58:04 christos Exp $	*/
2*0a6a1f1dSLionel Sambuc 
3*0a6a1f1dSLionel Sambuc /*-
4*0a6a1f1dSLionel Sambuc  * Copyright (c) 2009,2010 Kai Wang
5*0a6a1f1dSLionel Sambuc  * All rights reserved.
6*0a6a1f1dSLionel Sambuc  *
7*0a6a1f1dSLionel Sambuc  * Redistribution and use in source and binary forms, with or without
8*0a6a1f1dSLionel Sambuc  * modification, are permitted provided that the following conditions
9*0a6a1f1dSLionel Sambuc  * are met:
10*0a6a1f1dSLionel Sambuc  * 1. Redistributions of source code must retain the above copyright
11*0a6a1f1dSLionel Sambuc  *    notice, this list of conditions and the following disclaimer.
12*0a6a1f1dSLionel Sambuc  * 2. Redistributions in binary form must reproduce the above copyright
13*0a6a1f1dSLionel Sambuc  *    notice, this list of conditions and the following disclaimer in the
14*0a6a1f1dSLionel Sambuc  *    documentation and/or other materials provided with the distribution.
15*0a6a1f1dSLionel Sambuc  *
16*0a6a1f1dSLionel Sambuc  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
17*0a6a1f1dSLionel Sambuc  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18*0a6a1f1dSLionel Sambuc  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
19*0a6a1f1dSLionel Sambuc  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
20*0a6a1f1dSLionel Sambuc  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
21*0a6a1f1dSLionel Sambuc  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
22*0a6a1f1dSLionel Sambuc  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
23*0a6a1f1dSLionel Sambuc  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
24*0a6a1f1dSLionel Sambuc  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
25*0a6a1f1dSLionel Sambuc  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
26*0a6a1f1dSLionel Sambuc  * SUCH DAMAGE.
27*0a6a1f1dSLionel Sambuc  */
28*0a6a1f1dSLionel Sambuc 
29*0a6a1f1dSLionel Sambuc #include "_libdwarf.h"
30*0a6a1f1dSLionel Sambuc 
31*0a6a1f1dSLionel Sambuc __RCSID("$NetBSD: libdwarf_lineno.c,v 1.2 2014/03/09 16:58:04 christos Exp $");
32*0a6a1f1dSLionel Sambuc ELFTC_VCSID("Id: libdwarf_lineno.c 2972 2013-12-23 06:46:04Z kaiwang27 ");
33*0a6a1f1dSLionel Sambuc 
34*0a6a1f1dSLionel Sambuc static int
_dwarf_lineno_add_file(Dwarf_LineInfo li,uint8_t ** p,const char * compdir,Dwarf_Error * error,Dwarf_Debug dbg)35*0a6a1f1dSLionel Sambuc _dwarf_lineno_add_file(Dwarf_LineInfo li, uint8_t **p, const char *compdir,
36*0a6a1f1dSLionel Sambuc     Dwarf_Error *error, Dwarf_Debug dbg)
37*0a6a1f1dSLionel Sambuc {
38*0a6a1f1dSLionel Sambuc 	Dwarf_LineFile lf;
39*0a6a1f1dSLionel Sambuc 	const char *dirname;
40*0a6a1f1dSLionel Sambuc 	uint8_t *src;
41*0a6a1f1dSLionel Sambuc 	int slen;
42*0a6a1f1dSLionel Sambuc 
43*0a6a1f1dSLionel Sambuc 	src = *p;
44*0a6a1f1dSLionel Sambuc 
45*0a6a1f1dSLionel Sambuc 	if ((lf = malloc(sizeof(struct _Dwarf_LineFile))) == NULL) {
46*0a6a1f1dSLionel Sambuc 		DWARF_SET_ERROR(dbg, error, DW_DLE_MEMORY);
47*0a6a1f1dSLionel Sambuc 		return (DW_DLE_MEMORY);
48*0a6a1f1dSLionel Sambuc 	}
49*0a6a1f1dSLionel Sambuc 
50*0a6a1f1dSLionel Sambuc 	lf->lf_fullpath = NULL;
51*0a6a1f1dSLionel Sambuc 	lf->lf_fname = (char *) src;
52*0a6a1f1dSLionel Sambuc 	src += strlen(lf->lf_fname) + 1;
53*0a6a1f1dSLionel Sambuc 	lf->lf_dirndx = _dwarf_decode_uleb128(&src);
54*0a6a1f1dSLionel Sambuc 	if (lf->lf_dirndx > li->li_inclen) {
55*0a6a1f1dSLionel Sambuc 		free(lf);
56*0a6a1f1dSLionel Sambuc 		DWARF_SET_ERROR(dbg, error, DW_DLE_DIR_INDEX_BAD);
57*0a6a1f1dSLionel Sambuc 		return (DW_DLE_DIR_INDEX_BAD);
58*0a6a1f1dSLionel Sambuc 	}
59*0a6a1f1dSLionel Sambuc 
60*0a6a1f1dSLionel Sambuc 	/* Make full pathname if need. */
61*0a6a1f1dSLionel Sambuc 	if (*lf->lf_fname != '/') {
62*0a6a1f1dSLionel Sambuc 		dirname = compdir;
63*0a6a1f1dSLionel Sambuc 		if (lf->lf_dirndx > 0)
64*0a6a1f1dSLionel Sambuc 			dirname = li->li_incdirs[lf->lf_dirndx - 1];
65*0a6a1f1dSLionel Sambuc 		if (dirname != NULL) {
66*0a6a1f1dSLionel Sambuc 			slen = strlen(dirname) + strlen(lf->lf_fname) + 2;
67*0a6a1f1dSLionel Sambuc 			if ((lf->lf_fullpath = malloc(slen)) == NULL) {
68*0a6a1f1dSLionel Sambuc 				free(lf);
69*0a6a1f1dSLionel Sambuc 				DWARF_SET_ERROR(dbg, error, DW_DLE_MEMORY);
70*0a6a1f1dSLionel Sambuc 				return (DW_DLE_MEMORY);
71*0a6a1f1dSLionel Sambuc 			}
72*0a6a1f1dSLionel Sambuc 			snprintf(lf->lf_fullpath, slen, "%s/%s", dirname,
73*0a6a1f1dSLionel Sambuc 			    lf->lf_fname);
74*0a6a1f1dSLionel Sambuc 		}
75*0a6a1f1dSLionel Sambuc 	}
76*0a6a1f1dSLionel Sambuc 
77*0a6a1f1dSLionel Sambuc 	lf->lf_mtime = _dwarf_decode_uleb128(&src);
78*0a6a1f1dSLionel Sambuc 	lf->lf_size = _dwarf_decode_uleb128(&src);
79*0a6a1f1dSLionel Sambuc 	STAILQ_INSERT_TAIL(&li->li_lflist, lf, lf_next);
80*0a6a1f1dSLionel Sambuc 	li->li_lflen++;
81*0a6a1f1dSLionel Sambuc 
82*0a6a1f1dSLionel Sambuc 	*p = src;
83*0a6a1f1dSLionel Sambuc 
84*0a6a1f1dSLionel Sambuc 	return (DW_DLE_NONE);
85*0a6a1f1dSLionel Sambuc }
86*0a6a1f1dSLionel Sambuc 
87*0a6a1f1dSLionel Sambuc static int
_dwarf_lineno_run_program(Dwarf_CU cu,Dwarf_LineInfo li,uint8_t * p,uint8_t * pe,const char * compdir,Dwarf_Error * error)88*0a6a1f1dSLionel Sambuc _dwarf_lineno_run_program(Dwarf_CU cu, Dwarf_LineInfo li, uint8_t *p,
89*0a6a1f1dSLionel Sambuc     uint8_t *pe, const char *compdir, Dwarf_Error *error)
90*0a6a1f1dSLionel Sambuc {
91*0a6a1f1dSLionel Sambuc 	Dwarf_Debug dbg;
92*0a6a1f1dSLionel Sambuc 	Dwarf_Line ln, tln;
93*0a6a1f1dSLionel Sambuc 	uint64_t address, file, line, column, isa, opsize;
94*0a6a1f1dSLionel Sambuc 	int is_stmt, basic_block, end_sequence;
95*0a6a1f1dSLionel Sambuc 	int prologue_end, epilogue_begin;
96*0a6a1f1dSLionel Sambuc 	int ret;
97*0a6a1f1dSLionel Sambuc 
98*0a6a1f1dSLionel Sambuc #define	RESET_REGISTERS						\
99*0a6a1f1dSLionel Sambuc 	do {							\
100*0a6a1f1dSLionel Sambuc 		address	       = 0;				\
101*0a6a1f1dSLionel Sambuc 		file	       = 1;				\
102*0a6a1f1dSLionel Sambuc 		line	       = 1;				\
103*0a6a1f1dSLionel Sambuc 		column	       = 0;				\
104*0a6a1f1dSLionel Sambuc 		is_stmt	       = li->li_defstmt;		\
105*0a6a1f1dSLionel Sambuc 		basic_block    = 0;				\
106*0a6a1f1dSLionel Sambuc 		end_sequence   = 0;				\
107*0a6a1f1dSLionel Sambuc 		prologue_end   = 0;				\
108*0a6a1f1dSLionel Sambuc 		epilogue_begin = 0;				\
109*0a6a1f1dSLionel Sambuc 	} while(0)
110*0a6a1f1dSLionel Sambuc 
111*0a6a1f1dSLionel Sambuc #define	APPEND_ROW						\
112*0a6a1f1dSLionel Sambuc 	do {							\
113*0a6a1f1dSLionel Sambuc 		ln = malloc(sizeof(struct _Dwarf_Line));	\
114*0a6a1f1dSLionel Sambuc 		if (ln == NULL) {				\
115*0a6a1f1dSLionel Sambuc 			ret = DW_DLE_MEMORY;			\
116*0a6a1f1dSLionel Sambuc 			DWARF_SET_ERROR(dbg, error, ret);	\
117*0a6a1f1dSLionel Sambuc 			goto prog_fail;				\
118*0a6a1f1dSLionel Sambuc 		}						\
119*0a6a1f1dSLionel Sambuc 		ln->ln_li     = li;				\
120*0a6a1f1dSLionel Sambuc 		ln->ln_addr   = address;			\
121*0a6a1f1dSLionel Sambuc 		ln->ln_symndx = 0;				\
122*0a6a1f1dSLionel Sambuc 		ln->ln_fileno = file;				\
123*0a6a1f1dSLionel Sambuc 		ln->ln_lineno = line;				\
124*0a6a1f1dSLionel Sambuc 		ln->ln_column = column;				\
125*0a6a1f1dSLionel Sambuc 		ln->ln_bblock = basic_block;			\
126*0a6a1f1dSLionel Sambuc 		ln->ln_stmt   = is_stmt;			\
127*0a6a1f1dSLionel Sambuc 		ln->ln_endseq = end_sequence;			\
128*0a6a1f1dSLionel Sambuc 		STAILQ_INSERT_TAIL(&li->li_lnlist, ln, ln_next);\
129*0a6a1f1dSLionel Sambuc 		li->li_lnlen++;					\
130*0a6a1f1dSLionel Sambuc 	} while(0)
131*0a6a1f1dSLionel Sambuc 
132*0a6a1f1dSLionel Sambuc #define	LINE(x) (li->li_lbase + (((x) - li->li_opbase) % li->li_lrange))
133*0a6a1f1dSLionel Sambuc #define	ADDRESS(x) ((((x) - li->li_opbase) / li->li_lrange) * li->li_minlen)
134*0a6a1f1dSLionel Sambuc 
135*0a6a1f1dSLionel Sambuc 	dbg = cu->cu_dbg;
136*0a6a1f1dSLionel Sambuc 
137*0a6a1f1dSLionel Sambuc 	/*
138*0a6a1f1dSLionel Sambuc 	 * Set registers to their default values.
139*0a6a1f1dSLionel Sambuc 	 */
140*0a6a1f1dSLionel Sambuc 	RESET_REGISTERS;
141*0a6a1f1dSLionel Sambuc 
142*0a6a1f1dSLionel Sambuc 	/*
143*0a6a1f1dSLionel Sambuc 	 * Start line number program.
144*0a6a1f1dSLionel Sambuc 	 */
145*0a6a1f1dSLionel Sambuc 	while (p < pe) {
146*0a6a1f1dSLionel Sambuc 		if (*p == 0) {
147*0a6a1f1dSLionel Sambuc 
148*0a6a1f1dSLionel Sambuc 			/*
149*0a6a1f1dSLionel Sambuc 			 * Extended Opcodes.
150*0a6a1f1dSLionel Sambuc 			 */
151*0a6a1f1dSLionel Sambuc 
152*0a6a1f1dSLionel Sambuc 			p++;
153*0a6a1f1dSLionel Sambuc 			opsize = _dwarf_decode_uleb128(&p);
154*0a6a1f1dSLionel Sambuc 			switch (*p) {
155*0a6a1f1dSLionel Sambuc 			case DW_LNE_end_sequence:
156*0a6a1f1dSLionel Sambuc 				p++;
157*0a6a1f1dSLionel Sambuc 				end_sequence = 1;
158*0a6a1f1dSLionel Sambuc 				APPEND_ROW;
159*0a6a1f1dSLionel Sambuc 				RESET_REGISTERS;
160*0a6a1f1dSLionel Sambuc 				break;
161*0a6a1f1dSLionel Sambuc 			case DW_LNE_set_address:
162*0a6a1f1dSLionel Sambuc 				p++;
163*0a6a1f1dSLionel Sambuc 				address = dbg->decode(&p, cu->cu_pointer_size);
164*0a6a1f1dSLionel Sambuc 				break;
165*0a6a1f1dSLionel Sambuc 			case DW_LNE_define_file:
166*0a6a1f1dSLionel Sambuc 				p++;
167*0a6a1f1dSLionel Sambuc 				ret = _dwarf_lineno_add_file(li, &p, compdir,
168*0a6a1f1dSLionel Sambuc 				    error, dbg);
169*0a6a1f1dSLionel Sambuc 				if (ret != DW_DLE_NONE)
170*0a6a1f1dSLionel Sambuc 					goto prog_fail;
171*0a6a1f1dSLionel Sambuc 				break;
172*0a6a1f1dSLionel Sambuc 			default:
173*0a6a1f1dSLionel Sambuc 				/* Unrecognized extened opcodes. */
174*0a6a1f1dSLionel Sambuc 				p += opsize;
175*0a6a1f1dSLionel Sambuc 			}
176*0a6a1f1dSLionel Sambuc 
177*0a6a1f1dSLionel Sambuc 		} else if (*p > 0 && *p < li->li_opbase) {
178*0a6a1f1dSLionel Sambuc 
179*0a6a1f1dSLionel Sambuc 			/*
180*0a6a1f1dSLionel Sambuc 			 * Standard Opcodes.
181*0a6a1f1dSLionel Sambuc 			 */
182*0a6a1f1dSLionel Sambuc 
183*0a6a1f1dSLionel Sambuc 			switch (*p++) {
184*0a6a1f1dSLionel Sambuc 			case DW_LNS_copy:
185*0a6a1f1dSLionel Sambuc 				APPEND_ROW;
186*0a6a1f1dSLionel Sambuc 				basic_block = 0;
187*0a6a1f1dSLionel Sambuc 				prologue_end = 0;
188*0a6a1f1dSLionel Sambuc 				epilogue_begin = 0;
189*0a6a1f1dSLionel Sambuc 				break;
190*0a6a1f1dSLionel Sambuc 			case DW_LNS_advance_pc:
191*0a6a1f1dSLionel Sambuc 				address += _dwarf_decode_uleb128(&p) *
192*0a6a1f1dSLionel Sambuc 				    li->li_minlen;
193*0a6a1f1dSLionel Sambuc 				break;
194*0a6a1f1dSLionel Sambuc 			case DW_LNS_advance_line:
195*0a6a1f1dSLionel Sambuc 				line += _dwarf_decode_sleb128(&p);
196*0a6a1f1dSLionel Sambuc 				break;
197*0a6a1f1dSLionel Sambuc 			case DW_LNS_set_file:
198*0a6a1f1dSLionel Sambuc 				file = _dwarf_decode_uleb128(&p);
199*0a6a1f1dSLionel Sambuc 				break;
200*0a6a1f1dSLionel Sambuc 			case DW_LNS_set_column:
201*0a6a1f1dSLionel Sambuc 				column = _dwarf_decode_uleb128(&p);
202*0a6a1f1dSLionel Sambuc 				break;
203*0a6a1f1dSLionel Sambuc 			case DW_LNS_negate_stmt:
204*0a6a1f1dSLionel Sambuc 				is_stmt = !is_stmt;
205*0a6a1f1dSLionel Sambuc 				break;
206*0a6a1f1dSLionel Sambuc 			case DW_LNS_set_basic_block:
207*0a6a1f1dSLionel Sambuc 				basic_block = 1;
208*0a6a1f1dSLionel Sambuc 				break;
209*0a6a1f1dSLionel Sambuc 			case DW_LNS_const_add_pc:
210*0a6a1f1dSLionel Sambuc 				address += ADDRESS(255);
211*0a6a1f1dSLionel Sambuc 				break;
212*0a6a1f1dSLionel Sambuc 			case DW_LNS_fixed_advance_pc:
213*0a6a1f1dSLionel Sambuc 				address += dbg->decode(&p, 2);
214*0a6a1f1dSLionel Sambuc 				break;
215*0a6a1f1dSLionel Sambuc 			case DW_LNS_set_prologue_end:
216*0a6a1f1dSLionel Sambuc 				prologue_end = 1;
217*0a6a1f1dSLionel Sambuc 				break;
218*0a6a1f1dSLionel Sambuc 			case DW_LNS_set_epilogue_begin:
219*0a6a1f1dSLionel Sambuc 				epilogue_begin = 1;
220*0a6a1f1dSLionel Sambuc 				break;
221*0a6a1f1dSLionel Sambuc 			case DW_LNS_set_isa:
222*0a6a1f1dSLionel Sambuc 				isa = _dwarf_decode_uleb128(&p);
223*0a6a1f1dSLionel Sambuc 				break;
224*0a6a1f1dSLionel Sambuc 			default:
225*0a6a1f1dSLionel Sambuc 				/* Unrecognized extened opcodes. What to do? */
226*0a6a1f1dSLionel Sambuc 				break;
227*0a6a1f1dSLionel Sambuc 			}
228*0a6a1f1dSLionel Sambuc 
229*0a6a1f1dSLionel Sambuc 		} else {
230*0a6a1f1dSLionel Sambuc 
231*0a6a1f1dSLionel Sambuc 			/*
232*0a6a1f1dSLionel Sambuc 			 * Special Opcodes.
233*0a6a1f1dSLionel Sambuc 			 */
234*0a6a1f1dSLionel Sambuc 
235*0a6a1f1dSLionel Sambuc 			line += LINE(*p);
236*0a6a1f1dSLionel Sambuc 			address += ADDRESS(*p);
237*0a6a1f1dSLionel Sambuc 			APPEND_ROW;
238*0a6a1f1dSLionel Sambuc 			basic_block = 0;
239*0a6a1f1dSLionel Sambuc 			prologue_end = 0;
240*0a6a1f1dSLionel Sambuc 			epilogue_begin = 0;
241*0a6a1f1dSLionel Sambuc 			p++;
242*0a6a1f1dSLionel Sambuc 		}
243*0a6a1f1dSLionel Sambuc 	}
244*0a6a1f1dSLionel Sambuc 
245*0a6a1f1dSLionel Sambuc 	return (DW_DLE_NONE);
246*0a6a1f1dSLionel Sambuc 
247*0a6a1f1dSLionel Sambuc prog_fail:
248*0a6a1f1dSLionel Sambuc 
249*0a6a1f1dSLionel Sambuc 	STAILQ_FOREACH_SAFE(ln, &li->li_lnlist, ln_next, tln) {
250*0a6a1f1dSLionel Sambuc 		STAILQ_REMOVE(&li->li_lnlist, ln, _Dwarf_Line, ln_next);
251*0a6a1f1dSLionel Sambuc 		free(ln);
252*0a6a1f1dSLionel Sambuc 	}
253*0a6a1f1dSLionel Sambuc 
254*0a6a1f1dSLionel Sambuc 	return (ret);
255*0a6a1f1dSLionel Sambuc 
256*0a6a1f1dSLionel Sambuc #undef	RESET_REGISTERS
257*0a6a1f1dSLionel Sambuc #undef	APPEND_ROW
258*0a6a1f1dSLionel Sambuc #undef	LINE
259*0a6a1f1dSLionel Sambuc #undef	ADDRESS
260*0a6a1f1dSLionel Sambuc }
261*0a6a1f1dSLionel Sambuc 
262*0a6a1f1dSLionel Sambuc int
_dwarf_lineno_init(Dwarf_Die die,uint64_t offset,Dwarf_Error * error)263*0a6a1f1dSLionel Sambuc _dwarf_lineno_init(Dwarf_Die die, uint64_t offset, Dwarf_Error *error)
264*0a6a1f1dSLionel Sambuc {
265*0a6a1f1dSLionel Sambuc 	Dwarf_Debug dbg;
266*0a6a1f1dSLionel Sambuc 	Dwarf_Section *ds;
267*0a6a1f1dSLionel Sambuc 	Dwarf_CU cu;
268*0a6a1f1dSLionel Sambuc 	Dwarf_Attribute at;
269*0a6a1f1dSLionel Sambuc 	Dwarf_LineInfo li;
270*0a6a1f1dSLionel Sambuc 	Dwarf_LineFile lf, tlf;
271*0a6a1f1dSLionel Sambuc 	const char *compdir;
272*0a6a1f1dSLionel Sambuc 	uint64_t length, hdroff, endoff;
273*0a6a1f1dSLionel Sambuc 	uint8_t *p;
274*0a6a1f1dSLionel Sambuc 	int dwarf_size, i, ret;
275*0a6a1f1dSLionel Sambuc 
276*0a6a1f1dSLionel Sambuc 	cu = die->die_cu;
277*0a6a1f1dSLionel Sambuc 	assert(cu != NULL);
278*0a6a1f1dSLionel Sambuc 
279*0a6a1f1dSLionel Sambuc 	dbg = cu->cu_dbg;
280*0a6a1f1dSLionel Sambuc 	assert(dbg != NULL);
281*0a6a1f1dSLionel Sambuc 
282*0a6a1f1dSLionel Sambuc 	if ((ds = _dwarf_find_section(dbg, ".debug_line")) == NULL)
283*0a6a1f1dSLionel Sambuc 		return (DW_DLE_NONE);
284*0a6a1f1dSLionel Sambuc 
285*0a6a1f1dSLionel Sambuc 	/*
286*0a6a1f1dSLionel Sambuc 	 * Try to find out the dir where the CU was compiled. Later we
287*0a6a1f1dSLionel Sambuc 	 * will use the dir to create full pathnames, if need.
288*0a6a1f1dSLionel Sambuc 	 */
289*0a6a1f1dSLionel Sambuc 	compdir = NULL;
290*0a6a1f1dSLionel Sambuc 	at = _dwarf_attr_find(die, DW_AT_comp_dir);
291*0a6a1f1dSLionel Sambuc 	if (at != NULL) {
292*0a6a1f1dSLionel Sambuc 		switch (at->at_form) {
293*0a6a1f1dSLionel Sambuc 		case DW_FORM_strp:
294*0a6a1f1dSLionel Sambuc 			compdir = at->u[1].s;
295*0a6a1f1dSLionel Sambuc 			break;
296*0a6a1f1dSLionel Sambuc 		case DW_FORM_string:
297*0a6a1f1dSLionel Sambuc 			compdir = at->u[0].s;
298*0a6a1f1dSLionel Sambuc 			break;
299*0a6a1f1dSLionel Sambuc 		default:
300*0a6a1f1dSLionel Sambuc 			break;
301*0a6a1f1dSLionel Sambuc 		}
302*0a6a1f1dSLionel Sambuc 	}
303*0a6a1f1dSLionel Sambuc 
304*0a6a1f1dSLionel Sambuc 	length = dbg->read(ds->ds_data, &offset, 4);
305*0a6a1f1dSLionel Sambuc 	if (length == 0xffffffff) {
306*0a6a1f1dSLionel Sambuc 		dwarf_size = 8;
307*0a6a1f1dSLionel Sambuc 		length = dbg->read(ds->ds_data, &offset, 8);
308*0a6a1f1dSLionel Sambuc 	} else
309*0a6a1f1dSLionel Sambuc 		dwarf_size = 4;
310*0a6a1f1dSLionel Sambuc 
311*0a6a1f1dSLionel Sambuc 	if (length > ds->ds_size - offset) {
312*0a6a1f1dSLionel Sambuc 		DWARF_SET_ERROR(dbg, error, DW_DLE_DEBUG_LINE_LENGTH_BAD);
313*0a6a1f1dSLionel Sambuc 		return (DW_DLE_DEBUG_LINE_LENGTH_BAD);
314*0a6a1f1dSLionel Sambuc 	}
315*0a6a1f1dSLionel Sambuc 
316*0a6a1f1dSLionel Sambuc 	if ((li = calloc(1, sizeof(struct _Dwarf_LineInfo))) == NULL) {
317*0a6a1f1dSLionel Sambuc 		DWARF_SET_ERROR(dbg, error, DW_DLE_MEMORY);
318*0a6a1f1dSLionel Sambuc 		return (DW_DLE_MEMORY);
319*0a6a1f1dSLionel Sambuc 	}
320*0a6a1f1dSLionel Sambuc 
321*0a6a1f1dSLionel Sambuc 	/*
322*0a6a1f1dSLionel Sambuc 	 * Read in line number program header.
323*0a6a1f1dSLionel Sambuc 	 */
324*0a6a1f1dSLionel Sambuc 	li->li_length = length;
325*0a6a1f1dSLionel Sambuc 	endoff = offset + length;
326*0a6a1f1dSLionel Sambuc 	li->li_version = dbg->read(ds->ds_data, &offset, 2); /* FIXME: verify version */
327*0a6a1f1dSLionel Sambuc 	li->li_hdrlen = dbg->read(ds->ds_data, &offset, dwarf_size);
328*0a6a1f1dSLionel Sambuc 	hdroff = offset;
329*0a6a1f1dSLionel Sambuc 	li->li_minlen = dbg->read(ds->ds_data, &offset, 1);
330*0a6a1f1dSLionel Sambuc 	li->li_defstmt = dbg->read(ds->ds_data, &offset, 1);
331*0a6a1f1dSLionel Sambuc 	li->li_lbase = dbg->read(ds->ds_data, &offset, 1);
332*0a6a1f1dSLionel Sambuc 	li->li_lrange = dbg->read(ds->ds_data, &offset, 1);
333*0a6a1f1dSLionel Sambuc 	li->li_opbase = dbg->read(ds->ds_data, &offset, 1);
334*0a6a1f1dSLionel Sambuc 	STAILQ_INIT(&li->li_lflist);
335*0a6a1f1dSLionel Sambuc 	STAILQ_INIT(&li->li_lnlist);
336*0a6a1f1dSLionel Sambuc 
337*0a6a1f1dSLionel Sambuc 	if ((int)li->li_hdrlen - 5 < li->li_opbase - 1) {
338*0a6a1f1dSLionel Sambuc 		ret = DW_DLE_DEBUG_LINE_LENGTH_BAD;
339*0a6a1f1dSLionel Sambuc 		DWARF_SET_ERROR(dbg, error, ret);
340*0a6a1f1dSLionel Sambuc 		goto fail_cleanup;
341*0a6a1f1dSLionel Sambuc 	}
342*0a6a1f1dSLionel Sambuc 
343*0a6a1f1dSLionel Sambuc 	if ((li->li_oplen = malloc(li->li_opbase)) == NULL) {
344*0a6a1f1dSLionel Sambuc 		ret = DW_DLE_MEMORY;
345*0a6a1f1dSLionel Sambuc 		DWARF_SET_ERROR(dbg, error, ret);
346*0a6a1f1dSLionel Sambuc 		goto fail_cleanup;
347*0a6a1f1dSLionel Sambuc 	}
348*0a6a1f1dSLionel Sambuc 
349*0a6a1f1dSLionel Sambuc 	/*
350*0a6a1f1dSLionel Sambuc 	 * Read in std opcode arg length list. Note that the first
351*0a6a1f1dSLionel Sambuc 	 * element is not used.
352*0a6a1f1dSLionel Sambuc 	 */
353*0a6a1f1dSLionel Sambuc 	for (i = 1; i < li->li_opbase; i++)
354*0a6a1f1dSLionel Sambuc 		li->li_oplen[i] = dbg->read(ds->ds_data, &offset, 1);
355*0a6a1f1dSLionel Sambuc 
356*0a6a1f1dSLionel Sambuc 	/*
357*0a6a1f1dSLionel Sambuc 	 * Check how many strings in the include dir string array.
358*0a6a1f1dSLionel Sambuc 	 */
359*0a6a1f1dSLionel Sambuc 	length = 0;
360*0a6a1f1dSLionel Sambuc 	p = ds->ds_data + offset;
361*0a6a1f1dSLionel Sambuc 	while (*p != '\0') {
362*0a6a1f1dSLionel Sambuc 		while (*p++ != '\0')
363*0a6a1f1dSLionel Sambuc 			;
364*0a6a1f1dSLionel Sambuc 		length++;
365*0a6a1f1dSLionel Sambuc 	}
366*0a6a1f1dSLionel Sambuc 	li->li_inclen = length;
367*0a6a1f1dSLionel Sambuc 
368*0a6a1f1dSLionel Sambuc 	/* Sanity check. */
369*0a6a1f1dSLionel Sambuc 	if (p - ds->ds_data > (int) ds->ds_size) {
370*0a6a1f1dSLionel Sambuc 		ret = DW_DLE_DEBUG_LINE_LENGTH_BAD;
371*0a6a1f1dSLionel Sambuc 		DWARF_SET_ERROR(dbg, error, ret);
372*0a6a1f1dSLionel Sambuc 		goto fail_cleanup;
373*0a6a1f1dSLionel Sambuc 	}
374*0a6a1f1dSLionel Sambuc 
375*0a6a1f1dSLionel Sambuc 	if (length != 0) {
376*0a6a1f1dSLionel Sambuc 		if ((li->li_incdirs = malloc(length * sizeof(char *))) ==
377*0a6a1f1dSLionel Sambuc 		    NULL) {
378*0a6a1f1dSLionel Sambuc 			ret = DW_DLE_MEMORY;
379*0a6a1f1dSLionel Sambuc 			DWARF_SET_ERROR(dbg, error, ret);
380*0a6a1f1dSLionel Sambuc 			goto fail_cleanup;
381*0a6a1f1dSLionel Sambuc 		}
382*0a6a1f1dSLionel Sambuc 	}
383*0a6a1f1dSLionel Sambuc 
384*0a6a1f1dSLionel Sambuc 	/* Fill in include dir array. */
385*0a6a1f1dSLionel Sambuc 	i = 0;
386*0a6a1f1dSLionel Sambuc 	p = ds->ds_data + offset;
387*0a6a1f1dSLionel Sambuc 	while (*p != '\0') {
388*0a6a1f1dSLionel Sambuc 		li->li_incdirs[i++] = (char *) p;
389*0a6a1f1dSLionel Sambuc 		while (*p++ != '\0')
390*0a6a1f1dSLionel Sambuc 			;
391*0a6a1f1dSLionel Sambuc 	}
392*0a6a1f1dSLionel Sambuc 
393*0a6a1f1dSLionel Sambuc 	p++;
394*0a6a1f1dSLionel Sambuc 
395*0a6a1f1dSLionel Sambuc 	/*
396*0a6a1f1dSLionel Sambuc 	 * Process file list.
397*0a6a1f1dSLionel Sambuc 	 */
398*0a6a1f1dSLionel Sambuc 	while (*p != '\0') {
399*0a6a1f1dSLionel Sambuc 		ret = _dwarf_lineno_add_file(li, &p, compdir, error, dbg);
400*0a6a1f1dSLionel Sambuc 		if (ret != DW_DLE_NONE)
401*0a6a1f1dSLionel Sambuc 			goto fail_cleanup;
402*0a6a1f1dSLionel Sambuc 		if (p - ds->ds_data > (int) ds->ds_size) {
403*0a6a1f1dSLionel Sambuc 			ret = DW_DLE_DEBUG_LINE_LENGTH_BAD;
404*0a6a1f1dSLionel Sambuc 			DWARF_SET_ERROR(dbg, error, ret);
405*0a6a1f1dSLionel Sambuc 			goto fail_cleanup;
406*0a6a1f1dSLionel Sambuc 		}
407*0a6a1f1dSLionel Sambuc 	}
408*0a6a1f1dSLionel Sambuc 
409*0a6a1f1dSLionel Sambuc 	p++;
410*0a6a1f1dSLionel Sambuc 
411*0a6a1f1dSLionel Sambuc 	/* Sanity check. */
412*0a6a1f1dSLionel Sambuc 	if (p - ds->ds_data - hdroff != li->li_hdrlen) {
413*0a6a1f1dSLionel Sambuc 		ret = DW_DLE_DEBUG_LINE_LENGTH_BAD;
414*0a6a1f1dSLionel Sambuc 		DWARF_SET_ERROR(dbg, error, ret);
415*0a6a1f1dSLionel Sambuc 		goto fail_cleanup;
416*0a6a1f1dSLionel Sambuc 	}
417*0a6a1f1dSLionel Sambuc 
418*0a6a1f1dSLionel Sambuc 	/*
419*0a6a1f1dSLionel Sambuc 	 * Process line number program.
420*0a6a1f1dSLionel Sambuc 	 */
421*0a6a1f1dSLionel Sambuc 	ret = _dwarf_lineno_run_program(cu, li, p, ds->ds_data + endoff, compdir,
422*0a6a1f1dSLionel Sambuc 	    error);
423*0a6a1f1dSLionel Sambuc 	if (ret != DW_DLE_NONE)
424*0a6a1f1dSLionel Sambuc 		goto fail_cleanup;
425*0a6a1f1dSLionel Sambuc 
426*0a6a1f1dSLionel Sambuc 	cu->cu_lineinfo = li;
427*0a6a1f1dSLionel Sambuc 
428*0a6a1f1dSLionel Sambuc 	return (DW_DLE_NONE);
429*0a6a1f1dSLionel Sambuc 
430*0a6a1f1dSLionel Sambuc fail_cleanup:
431*0a6a1f1dSLionel Sambuc 
432*0a6a1f1dSLionel Sambuc 	STAILQ_FOREACH_SAFE(lf, &li->li_lflist, lf_next, tlf) {
433*0a6a1f1dSLionel Sambuc 		STAILQ_REMOVE(&li->li_lflist, lf, _Dwarf_LineFile, lf_next);
434*0a6a1f1dSLionel Sambuc 		if (lf->lf_fullpath)
435*0a6a1f1dSLionel Sambuc 			free(lf->lf_fullpath);
436*0a6a1f1dSLionel Sambuc 		free(lf);
437*0a6a1f1dSLionel Sambuc 	}
438*0a6a1f1dSLionel Sambuc 
439*0a6a1f1dSLionel Sambuc 	if (li->li_oplen)
440*0a6a1f1dSLionel Sambuc 		free(li->li_oplen);
441*0a6a1f1dSLionel Sambuc 	if (li->li_incdirs)
442*0a6a1f1dSLionel Sambuc 		free(li->li_incdirs);
443*0a6a1f1dSLionel Sambuc 	free(li);
444*0a6a1f1dSLionel Sambuc 
445*0a6a1f1dSLionel Sambuc 	return (ret);
446*0a6a1f1dSLionel Sambuc }
447*0a6a1f1dSLionel Sambuc 
448*0a6a1f1dSLionel Sambuc void
_dwarf_lineno_cleanup(Dwarf_LineInfo li)449*0a6a1f1dSLionel Sambuc _dwarf_lineno_cleanup(Dwarf_LineInfo li)
450*0a6a1f1dSLionel Sambuc {
451*0a6a1f1dSLionel Sambuc 	Dwarf_LineFile lf, tlf;
452*0a6a1f1dSLionel Sambuc 	Dwarf_Line ln, tln;
453*0a6a1f1dSLionel Sambuc 
454*0a6a1f1dSLionel Sambuc 	if (li == NULL)
455*0a6a1f1dSLionel Sambuc 		return;
456*0a6a1f1dSLionel Sambuc 	STAILQ_FOREACH_SAFE(lf, &li->li_lflist, lf_next, tlf) {
457*0a6a1f1dSLionel Sambuc 		STAILQ_REMOVE(&li->li_lflist, lf,
458*0a6a1f1dSLionel Sambuc 		    _Dwarf_LineFile, lf_next);
459*0a6a1f1dSLionel Sambuc 		if (lf->lf_fullpath)
460*0a6a1f1dSLionel Sambuc 			free(lf->lf_fullpath);
461*0a6a1f1dSLionel Sambuc 		free(lf);
462*0a6a1f1dSLionel Sambuc 	}
463*0a6a1f1dSLionel Sambuc 	STAILQ_FOREACH_SAFE(ln, &li->li_lnlist, ln_next, tln) {
464*0a6a1f1dSLionel Sambuc 		STAILQ_REMOVE(&li->li_lnlist, ln, _Dwarf_Line,
465*0a6a1f1dSLionel Sambuc 		    ln_next);
466*0a6a1f1dSLionel Sambuc 		free(ln);
467*0a6a1f1dSLionel Sambuc 	}
468*0a6a1f1dSLionel Sambuc 	if (li->li_oplen)
469*0a6a1f1dSLionel Sambuc 		free(li->li_oplen);
470*0a6a1f1dSLionel Sambuc 	if (li->li_incdirs)
471*0a6a1f1dSLionel Sambuc 		free(li->li_incdirs);
472*0a6a1f1dSLionel Sambuc 	if (li->li_lnarray)
473*0a6a1f1dSLionel Sambuc 		free(li->li_lnarray);
474*0a6a1f1dSLionel Sambuc 	if (li->li_lfnarray)
475*0a6a1f1dSLionel Sambuc 		free(li->li_lfnarray);
476*0a6a1f1dSLionel Sambuc 	free(li);
477*0a6a1f1dSLionel Sambuc }
478*0a6a1f1dSLionel Sambuc 
479*0a6a1f1dSLionel Sambuc static int
_dwarf_lineno_gen_program(Dwarf_P_Debug dbg,Dwarf_P_Section ds,Dwarf_Rel_Section drs,Dwarf_Error * error)480*0a6a1f1dSLionel Sambuc _dwarf_lineno_gen_program(Dwarf_P_Debug dbg, Dwarf_P_Section ds,
481*0a6a1f1dSLionel Sambuc     Dwarf_Rel_Section drs, Dwarf_Error * error)
482*0a6a1f1dSLionel Sambuc {
483*0a6a1f1dSLionel Sambuc 	Dwarf_LineInfo li;
484*0a6a1f1dSLionel Sambuc 	Dwarf_Line ln;
485*0a6a1f1dSLionel Sambuc 	Dwarf_Unsigned address, file, line, spc;
486*0a6a1f1dSLionel Sambuc 	Dwarf_Unsigned addr0, maddr;
487*0a6a1f1dSLionel Sambuc 	Dwarf_Signed line0, column;
488*0a6a1f1dSLionel Sambuc 	int is_stmt, basic_block, end_sequence;
489*0a6a1f1dSLionel Sambuc 	int need_copy;
490*0a6a1f1dSLionel Sambuc 	int ret;
491*0a6a1f1dSLionel Sambuc 
492*0a6a1f1dSLionel Sambuc #define	RESET_REGISTERS						\
493*0a6a1f1dSLionel Sambuc 	do {							\
494*0a6a1f1dSLionel Sambuc 		address	       = 0;				\
495*0a6a1f1dSLionel Sambuc 		file	       = 1;				\
496*0a6a1f1dSLionel Sambuc 		line	       = 1;				\
497*0a6a1f1dSLionel Sambuc 		column	       = 0;				\
498*0a6a1f1dSLionel Sambuc 		is_stmt	       = li->li_defstmt;		\
499*0a6a1f1dSLionel Sambuc 		basic_block    = 0;				\
500*0a6a1f1dSLionel Sambuc 		end_sequence   = 0;				\
501*0a6a1f1dSLionel Sambuc 	} while(0)
502*0a6a1f1dSLionel Sambuc 
503*0a6a1f1dSLionel Sambuc 	li = dbg->dbgp_lineinfo;
504*0a6a1f1dSLionel Sambuc 	maddr = (255 - li->li_opbase) / li->li_lrange;
505*0a6a1f1dSLionel Sambuc 
506*0a6a1f1dSLionel Sambuc 	RESET_REGISTERS;
507*0a6a1f1dSLionel Sambuc 
508*0a6a1f1dSLionel Sambuc 	STAILQ_FOREACH(ln, &li->li_lnlist, ln_next) {
509*0a6a1f1dSLionel Sambuc 		if (ln->ln_symndx > 0) {
510*0a6a1f1dSLionel Sambuc 			/*
511*0a6a1f1dSLionel Sambuc 			 * Generate DW_LNE_set_address extended op.
512*0a6a1f1dSLionel Sambuc 			 */
513*0a6a1f1dSLionel Sambuc 			RCHECK(WRITE_VALUE(0, 1));
514*0a6a1f1dSLionel Sambuc 			RCHECK(WRITE_ULEB128(dbg->dbg_pointer_size + 1));
515*0a6a1f1dSLionel Sambuc 			RCHECK(WRITE_VALUE(DW_LNE_set_address, 1));
516*0a6a1f1dSLionel Sambuc 			RCHECK(_dwarf_reloc_entry_add(dbg, drs, ds,
517*0a6a1f1dSLionel Sambuc 			    dwarf_drt_data_reloc, dbg->dbg_pointer_size,
518*0a6a1f1dSLionel Sambuc 			    ds->ds_size, ln->ln_symndx, ln->ln_addr,
519*0a6a1f1dSLionel Sambuc 			    NULL, error));
520*0a6a1f1dSLionel Sambuc 			address = ln->ln_addr;
521*0a6a1f1dSLionel Sambuc 			continue;
522*0a6a1f1dSLionel Sambuc 		} else if (ln->ln_endseq) {
523*0a6a1f1dSLionel Sambuc 			addr0 = (ln->ln_addr - address) / li->li_minlen;
524*0a6a1f1dSLionel Sambuc 			if (addr0 != 0) {
525*0a6a1f1dSLionel Sambuc 				RCHECK(WRITE_VALUE(DW_LNS_advance_pc, 1));
526*0a6a1f1dSLionel Sambuc 				RCHECK(WRITE_ULEB128(addr0));
527*0a6a1f1dSLionel Sambuc 			}
528*0a6a1f1dSLionel Sambuc 
529*0a6a1f1dSLionel Sambuc 			/*
530*0a6a1f1dSLionel Sambuc 			 * Generate DW_LNE_end_sequence.
531*0a6a1f1dSLionel Sambuc 			 */
532*0a6a1f1dSLionel Sambuc 			RCHECK(WRITE_VALUE(0, 1));
533*0a6a1f1dSLionel Sambuc 			RCHECK(WRITE_ULEB128(1));
534*0a6a1f1dSLionel Sambuc 			RCHECK(WRITE_VALUE(DW_LNE_end_sequence, 1));
535*0a6a1f1dSLionel Sambuc 			RESET_REGISTERS;
536*0a6a1f1dSLionel Sambuc 			continue;
537*0a6a1f1dSLionel Sambuc 		}
538*0a6a1f1dSLionel Sambuc 
539*0a6a1f1dSLionel Sambuc 		/*
540*0a6a1f1dSLionel Sambuc 		 * Generate standard opcodes for file, column, is_stmt or
541*0a6a1f1dSLionel Sambuc 		 * basic_block changes.
542*0a6a1f1dSLionel Sambuc 		 */
543*0a6a1f1dSLionel Sambuc 		if (ln->ln_fileno != file) {
544*0a6a1f1dSLionel Sambuc 			RCHECK(WRITE_VALUE(DW_LNS_set_file, 1));
545*0a6a1f1dSLionel Sambuc 			RCHECK(WRITE_ULEB128(ln->ln_fileno));
546*0a6a1f1dSLionel Sambuc 			file = ln->ln_fileno;
547*0a6a1f1dSLionel Sambuc 		}
548*0a6a1f1dSLionel Sambuc 		if (ln->ln_column != column) {
549*0a6a1f1dSLionel Sambuc 			RCHECK(WRITE_VALUE(DW_LNS_set_column, 1));
550*0a6a1f1dSLionel Sambuc 			RCHECK(WRITE_ULEB128(ln->ln_column));
551*0a6a1f1dSLionel Sambuc 			column = ln->ln_column;
552*0a6a1f1dSLionel Sambuc 		}
553*0a6a1f1dSLionel Sambuc 		if (ln->ln_stmt != is_stmt) {
554*0a6a1f1dSLionel Sambuc 			RCHECK(WRITE_VALUE(DW_LNS_negate_stmt, 1));
555*0a6a1f1dSLionel Sambuc 			is_stmt = ln->ln_stmt;
556*0a6a1f1dSLionel Sambuc 		}
557*0a6a1f1dSLionel Sambuc 		if (ln->ln_bblock && !basic_block) {
558*0a6a1f1dSLionel Sambuc 			RCHECK(WRITE_VALUE(DW_LNS_set_basic_block, 1));
559*0a6a1f1dSLionel Sambuc 			basic_block = 1;
560*0a6a1f1dSLionel Sambuc 		}
561*0a6a1f1dSLionel Sambuc 
562*0a6a1f1dSLionel Sambuc 		/*
563*0a6a1f1dSLionel Sambuc 		 * Calculate address and line number change.
564*0a6a1f1dSLionel Sambuc 		 */
565*0a6a1f1dSLionel Sambuc 		addr0 = (ln->ln_addr - address) / li->li_minlen;
566*0a6a1f1dSLionel Sambuc 		line0 = ln->ln_lineno - line;
567*0a6a1f1dSLionel Sambuc 
568*0a6a1f1dSLionel Sambuc 		if (addr0 == 0 && line0 == 0)
569*0a6a1f1dSLionel Sambuc 			continue;
570*0a6a1f1dSLionel Sambuc 
571*0a6a1f1dSLionel Sambuc 		/*
572*0a6a1f1dSLionel Sambuc 		 * Check if line delta is with the range and if the special
573*0a6a1f1dSLionel Sambuc 		 * opcode can be used.
574*0a6a1f1dSLionel Sambuc 		 */
575*0a6a1f1dSLionel Sambuc 		assert(li->li_lbase <= 0);
576*0a6a1f1dSLionel Sambuc 		if (line0 >= li->li_lbase &&
577*0a6a1f1dSLionel Sambuc 		    line0 <= li->li_lbase + li->li_lrange - 1) {
578*0a6a1f1dSLionel Sambuc 			spc = (line0 - li->li_lbase) +
579*0a6a1f1dSLionel Sambuc 			    (li->li_lrange * addr0) + li->li_opbase;
580*0a6a1f1dSLionel Sambuc 			if (spc <= 255) {
581*0a6a1f1dSLionel Sambuc 				RCHECK(WRITE_VALUE(spc, 1));
582*0a6a1f1dSLionel Sambuc 				basic_block = 0;
583*0a6a1f1dSLionel Sambuc 				goto next_line;
584*0a6a1f1dSLionel Sambuc 			}
585*0a6a1f1dSLionel Sambuc 		}
586*0a6a1f1dSLionel Sambuc 
587*0a6a1f1dSLionel Sambuc 		/* Generate DW_LNS_advance_line for line number change. */
588*0a6a1f1dSLionel Sambuc 		if (line0 != 0) {
589*0a6a1f1dSLionel Sambuc 			RCHECK(WRITE_VALUE(DW_LNS_advance_line, 1));
590*0a6a1f1dSLionel Sambuc 			RCHECK(WRITE_SLEB128(line0));
591*0a6a1f1dSLionel Sambuc 			line0 = 0;
592*0a6a1f1dSLionel Sambuc 			need_copy = 1;
593*0a6a1f1dSLionel Sambuc 		} else
594*0a6a1f1dSLionel Sambuc 			need_copy = basic_block;
595*0a6a1f1dSLionel Sambuc 
596*0a6a1f1dSLionel Sambuc 		if (addr0 != 0) {
597*0a6a1f1dSLionel Sambuc 			/* See if it can be handled by DW_LNS_const_add_pc. */
598*0a6a1f1dSLionel Sambuc 			spc = (line0 - li->li_lbase) +
599*0a6a1f1dSLionel Sambuc 			    (li->li_lrange * (addr0 - maddr)) + li->li_opbase;
600*0a6a1f1dSLionel Sambuc 			if (addr0 >= maddr && spc <= 255) {
601*0a6a1f1dSLionel Sambuc 				RCHECK(WRITE_VALUE(DW_LNS_const_add_pc, 1));
602*0a6a1f1dSLionel Sambuc 				RCHECK(WRITE_VALUE(spc, 1));
603*0a6a1f1dSLionel Sambuc 			} else {
604*0a6a1f1dSLionel Sambuc 				/* Otherwise we use DW_LNS_advance_pc. */
605*0a6a1f1dSLionel Sambuc 				RCHECK(WRITE_VALUE(DW_LNS_advance_pc, 1));
606*0a6a1f1dSLionel Sambuc 				RCHECK(WRITE_ULEB128(addr0));
607*0a6a1f1dSLionel Sambuc 			}
608*0a6a1f1dSLionel Sambuc 		}
609*0a6a1f1dSLionel Sambuc 
610*0a6a1f1dSLionel Sambuc 		if (need_copy) {
611*0a6a1f1dSLionel Sambuc 			RCHECK(WRITE_VALUE(DW_LNS_copy, 1));
612*0a6a1f1dSLionel Sambuc 			basic_block = 0;
613*0a6a1f1dSLionel Sambuc 		}
614*0a6a1f1dSLionel Sambuc 
615*0a6a1f1dSLionel Sambuc 	next_line:
616*0a6a1f1dSLionel Sambuc 		address = ln->ln_addr;
617*0a6a1f1dSLionel Sambuc 		line = ln->ln_lineno;
618*0a6a1f1dSLionel Sambuc 	}
619*0a6a1f1dSLionel Sambuc 
620*0a6a1f1dSLionel Sambuc 	return (DW_DLE_NONE);
621*0a6a1f1dSLionel Sambuc 
622*0a6a1f1dSLionel Sambuc gen_fail:
623*0a6a1f1dSLionel Sambuc 	return (ret);
624*0a6a1f1dSLionel Sambuc 
625*0a6a1f1dSLionel Sambuc #undef	RESET_REGISTERS
626*0a6a1f1dSLionel Sambuc }
627*0a6a1f1dSLionel Sambuc 
628*0a6a1f1dSLionel Sambuc static uint8_t
_dwarf_get_minlen(Dwarf_P_Debug dbg)629*0a6a1f1dSLionel Sambuc _dwarf_get_minlen(Dwarf_P_Debug dbg)
630*0a6a1f1dSLionel Sambuc {
631*0a6a1f1dSLionel Sambuc 
632*0a6a1f1dSLionel Sambuc 	assert(dbg != NULL);
633*0a6a1f1dSLionel Sambuc 
634*0a6a1f1dSLionel Sambuc 	switch (dbg->dbgp_isa) {
635*0a6a1f1dSLionel Sambuc 	case DW_ISA_ARM:
636*0a6a1f1dSLionel Sambuc 		return (2);
637*0a6a1f1dSLionel Sambuc 	case DW_ISA_X86:
638*0a6a1f1dSLionel Sambuc 	case DW_ISA_X86_64:
639*0a6a1f1dSLionel Sambuc 		return (1);
640*0a6a1f1dSLionel Sambuc 	default:
641*0a6a1f1dSLionel Sambuc 		return (4);
642*0a6a1f1dSLionel Sambuc 	}
643*0a6a1f1dSLionel Sambuc }
644*0a6a1f1dSLionel Sambuc 
645*0a6a1f1dSLionel Sambuc static uint8_t oplen[] = {0, 1, 1, 1, 1, 0, 0, 0, 1};
646*0a6a1f1dSLionel Sambuc 
647*0a6a1f1dSLionel Sambuc int
_dwarf_lineno_gen(Dwarf_P_Debug dbg,Dwarf_Error * error)648*0a6a1f1dSLionel Sambuc _dwarf_lineno_gen(Dwarf_P_Debug dbg, Dwarf_Error *error)
649*0a6a1f1dSLionel Sambuc {
650*0a6a1f1dSLionel Sambuc 	Dwarf_LineInfo li;
651*0a6a1f1dSLionel Sambuc 	Dwarf_LineFile lf;
652*0a6a1f1dSLionel Sambuc 	Dwarf_P_Section ds;
653*0a6a1f1dSLionel Sambuc 	Dwarf_Rel_Section drs;
654*0a6a1f1dSLionel Sambuc 	Dwarf_Unsigned offset;
655*0a6a1f1dSLionel Sambuc 	int i, ret;
656*0a6a1f1dSLionel Sambuc 
657*0a6a1f1dSLionel Sambuc 	assert(dbg != NULL && dbg->dbgp_lineinfo != NULL);
658*0a6a1f1dSLionel Sambuc 
659*0a6a1f1dSLionel Sambuc 	li = dbg->dbgp_lineinfo;
660*0a6a1f1dSLionel Sambuc 	if (STAILQ_EMPTY(&li->li_lnlist))
661*0a6a1f1dSLionel Sambuc 		return (DW_DLE_NONE);
662*0a6a1f1dSLionel Sambuc 
663*0a6a1f1dSLionel Sambuc 	li->li_length = 0;
664*0a6a1f1dSLionel Sambuc 	li->li_version = 2;
665*0a6a1f1dSLionel Sambuc 	li->li_hdrlen = 0;
666*0a6a1f1dSLionel Sambuc 	li->li_minlen = _dwarf_get_minlen(dbg);
667*0a6a1f1dSLionel Sambuc 	li->li_defstmt = 1;
668*0a6a1f1dSLionel Sambuc 	li->li_lbase = -5;
669*0a6a1f1dSLionel Sambuc 	li->li_lrange = 14;
670*0a6a1f1dSLionel Sambuc 	li->li_opbase = 10;
671*0a6a1f1dSLionel Sambuc 
672*0a6a1f1dSLionel Sambuc 	/* Create .debug_line section. */
673*0a6a1f1dSLionel Sambuc 	if ((ret = _dwarf_section_init(dbg, &ds, ".debug_line", 0, error)) !=
674*0a6a1f1dSLionel Sambuc 	    DW_DLE_NONE)
675*0a6a1f1dSLionel Sambuc 		return (ret);
676*0a6a1f1dSLionel Sambuc 
677*0a6a1f1dSLionel Sambuc 	/* Create relocation section for .debug_line */
678*0a6a1f1dSLionel Sambuc 	if ((ret = _dwarf_reloc_section_init(dbg, &drs, ds, error)) !=
679*0a6a1f1dSLionel Sambuc 	    DW_DLE_NONE)
680*0a6a1f1dSLionel Sambuc 		goto gen_fail1;
681*0a6a1f1dSLionel Sambuc 
682*0a6a1f1dSLionel Sambuc 	/* Length placeholder. (We only use 32-bit DWARF format) */
683*0a6a1f1dSLionel Sambuc 	RCHECK(WRITE_VALUE(0, 4));
684*0a6a1f1dSLionel Sambuc 
685*0a6a1f1dSLionel Sambuc 	/* Write line number dwarf version. (DWARF2) */
686*0a6a1f1dSLionel Sambuc 	RCHECK(WRITE_VALUE(li->li_version, 2));
687*0a6a1f1dSLionel Sambuc 
688*0a6a1f1dSLionel Sambuc 	/* Header length placeholder. */
689*0a6a1f1dSLionel Sambuc 	offset = ds->ds_size;
690*0a6a1f1dSLionel Sambuc 	RCHECK(WRITE_VALUE(li->li_hdrlen, 4));
691*0a6a1f1dSLionel Sambuc 
692*0a6a1f1dSLionel Sambuc 	/* Write minimum instruction length. */
693*0a6a1f1dSLionel Sambuc 	RCHECK(WRITE_VALUE(li->li_minlen, 1));
694*0a6a1f1dSLionel Sambuc 
695*0a6a1f1dSLionel Sambuc 	/*
696*0a6a1f1dSLionel Sambuc 	 * Write initial value for is_stmt. XXX Which default value we
697*0a6a1f1dSLionel Sambuc 	 * should use?
698*0a6a1f1dSLionel Sambuc 	 */
699*0a6a1f1dSLionel Sambuc 	RCHECK(WRITE_VALUE(li->li_defstmt, 1));
700*0a6a1f1dSLionel Sambuc 
701*0a6a1f1dSLionel Sambuc 	/*
702*0a6a1f1dSLionel Sambuc 	 * Write line_base and line_range. FIXME These value needs to be
703*0a6a1f1dSLionel Sambuc 	 * fine tuned.
704*0a6a1f1dSLionel Sambuc 	 */
705*0a6a1f1dSLionel Sambuc 	RCHECK(WRITE_VALUE(li->li_lbase, 1));
706*0a6a1f1dSLionel Sambuc 	RCHECK(WRITE_VALUE(li->li_lrange, 1));
707*0a6a1f1dSLionel Sambuc 
708*0a6a1f1dSLionel Sambuc 	/* Write opcode_base. (DWARF2) */
709*0a6a1f1dSLionel Sambuc 	RCHECK(WRITE_VALUE(li->li_opbase, 1));
710*0a6a1f1dSLionel Sambuc 
711*0a6a1f1dSLionel Sambuc 	/* Write standard op length array. */
712*0a6a1f1dSLionel Sambuc 	RCHECK(WRITE_BLOCK(oplen, sizeof(oplen) / sizeof(oplen[0])));
713*0a6a1f1dSLionel Sambuc 
714*0a6a1f1dSLionel Sambuc 	/* Write the list of include directories. */
715*0a6a1f1dSLionel Sambuc 	for (i = 0; (Dwarf_Unsigned) i < li->li_inclen; i++)
716*0a6a1f1dSLionel Sambuc 		RCHECK(WRITE_STRING(li->li_incdirs[i]));
717*0a6a1f1dSLionel Sambuc 	RCHECK(WRITE_VALUE(0, 1));
718*0a6a1f1dSLionel Sambuc 
719*0a6a1f1dSLionel Sambuc 	/* Write the list of filenames. */
720*0a6a1f1dSLionel Sambuc 	STAILQ_FOREACH(lf, &li->li_lflist, lf_next) {
721*0a6a1f1dSLionel Sambuc 		RCHECK(WRITE_STRING(lf->lf_fname));
722*0a6a1f1dSLionel Sambuc 		RCHECK(WRITE_ULEB128(lf->lf_dirndx));
723*0a6a1f1dSLionel Sambuc 		RCHECK(WRITE_ULEB128(lf->lf_mtime));
724*0a6a1f1dSLionel Sambuc 		RCHECK(WRITE_ULEB128(lf->lf_size));
725*0a6a1f1dSLionel Sambuc 	}
726*0a6a1f1dSLionel Sambuc 	RCHECK(WRITE_VALUE(0, 1));
727*0a6a1f1dSLionel Sambuc 
728*0a6a1f1dSLionel Sambuc 	/* Fill in the header length. */
729*0a6a1f1dSLionel Sambuc 	li->li_hdrlen = ds->ds_size - offset - 4;
730*0a6a1f1dSLionel Sambuc 	dbg->write(ds->ds_data, &offset, li->li_hdrlen, 4);
731*0a6a1f1dSLionel Sambuc 
732*0a6a1f1dSLionel Sambuc 	/* Generate the line number program. */
733*0a6a1f1dSLionel Sambuc 	RCHECK(_dwarf_lineno_gen_program(dbg, ds, drs, error));
734*0a6a1f1dSLionel Sambuc 
735*0a6a1f1dSLionel Sambuc 	/* Fill in the length of this line info. */
736*0a6a1f1dSLionel Sambuc 	li->li_length = ds->ds_size - 4;
737*0a6a1f1dSLionel Sambuc 	offset = 0;
738*0a6a1f1dSLionel Sambuc 	dbg->write(ds->ds_data, &offset, li->li_length, 4);
739*0a6a1f1dSLionel Sambuc 
740*0a6a1f1dSLionel Sambuc 	/* Notify the creation of .debug_line ELF section. */
741*0a6a1f1dSLionel Sambuc 	RCHECK(_dwarf_section_callback(dbg, ds, SHT_PROGBITS, 0, 0, 0, error));
742*0a6a1f1dSLionel Sambuc 
743*0a6a1f1dSLionel Sambuc 	/* Finalize relocation section for .debug_line. */
744*0a6a1f1dSLionel Sambuc 	RCHECK(_dwarf_reloc_section_finalize(dbg, drs, error));
745*0a6a1f1dSLionel Sambuc 
746*0a6a1f1dSLionel Sambuc 	return (DW_DLE_NONE);
747*0a6a1f1dSLionel Sambuc 
748*0a6a1f1dSLionel Sambuc gen_fail:
749*0a6a1f1dSLionel Sambuc 	_dwarf_reloc_section_free(dbg, &drs);
750*0a6a1f1dSLionel Sambuc 
751*0a6a1f1dSLionel Sambuc gen_fail1:
752*0a6a1f1dSLionel Sambuc 	_dwarf_section_free(dbg, &ds);
753*0a6a1f1dSLionel Sambuc 
754*0a6a1f1dSLionel Sambuc 	return (ret);
755*0a6a1f1dSLionel Sambuc }
756*0a6a1f1dSLionel Sambuc 
757*0a6a1f1dSLionel Sambuc void
_dwarf_lineno_pro_cleanup(Dwarf_P_Debug dbg)758*0a6a1f1dSLionel Sambuc _dwarf_lineno_pro_cleanup(Dwarf_P_Debug dbg)
759*0a6a1f1dSLionel Sambuc {
760*0a6a1f1dSLionel Sambuc 	Dwarf_LineInfo li;
761*0a6a1f1dSLionel Sambuc 	Dwarf_LineFile lf, tlf;
762*0a6a1f1dSLionel Sambuc 	Dwarf_Line ln, tln;
763*0a6a1f1dSLionel Sambuc 	int i;
764*0a6a1f1dSLionel Sambuc 
765*0a6a1f1dSLionel Sambuc 	assert(dbg != NULL && dbg->dbg_mode == DW_DLC_WRITE);
766*0a6a1f1dSLionel Sambuc 	if (dbg->dbgp_lineinfo == NULL)
767*0a6a1f1dSLionel Sambuc 		return;
768*0a6a1f1dSLionel Sambuc 
769*0a6a1f1dSLionel Sambuc 	li = dbg->dbgp_lineinfo;
770*0a6a1f1dSLionel Sambuc 	STAILQ_FOREACH_SAFE(lf, &li->li_lflist, lf_next, tlf) {
771*0a6a1f1dSLionel Sambuc 		STAILQ_REMOVE(&li->li_lflist, lf, _Dwarf_LineFile,
772*0a6a1f1dSLionel Sambuc 		    lf_next);
773*0a6a1f1dSLionel Sambuc 		if (lf->lf_fname)
774*0a6a1f1dSLionel Sambuc 			free(lf->lf_fname);
775*0a6a1f1dSLionel Sambuc 		free(lf);
776*0a6a1f1dSLionel Sambuc 	}
777*0a6a1f1dSLionel Sambuc 	STAILQ_FOREACH_SAFE(ln, &li->li_lnlist, ln_next, tln) {
778*0a6a1f1dSLionel Sambuc 		STAILQ_REMOVE(&li->li_lnlist, ln, _Dwarf_Line, ln_next);
779*0a6a1f1dSLionel Sambuc 		free(ln);
780*0a6a1f1dSLionel Sambuc 	}
781*0a6a1f1dSLionel Sambuc 	if (li->li_incdirs) {
782*0a6a1f1dSLionel Sambuc 		for (i = 0; (Dwarf_Unsigned) i < li->li_inclen; i++)
783*0a6a1f1dSLionel Sambuc 			free(li->li_incdirs[i]);
784*0a6a1f1dSLionel Sambuc 		free(li->li_incdirs);
785*0a6a1f1dSLionel Sambuc 	}
786*0a6a1f1dSLionel Sambuc 	free(li);
787*0a6a1f1dSLionel Sambuc 	dbg->dbgp_lineinfo = NULL;
788*0a6a1f1dSLionel Sambuc }
789