Linux Audio

Check our new training course

Linux kernel drivers training

Mar 31-Apr 9, 2025, special US time zones
Register
Loading...
  1// SPDX-License-Identifier: GPL-2.0-or-later
  2/*
  3 * Copyright 2007 Jon Loeliger, Freescale Semiconductor, Inc.
  4 */
  5
  6#define _GNU_SOURCE
  7
  8#include <stdio.h>
  9
 10#include "dtc.h"
 11#include "srcpos.h"
 12
 13/* A node in our list of directories to search for source/include files */
 14struct search_path {
 15	struct search_path *next;	/* next node in list, NULL for end */
 16	const char *dirname;		/* name of directory to search */
 17};
 18
 19/* This is the list of directories that we search for source files */
 20static struct search_path *search_path_head, **search_path_tail;
 21
 22/* Detect infinite include recursion. */
 23#define MAX_SRCFILE_DEPTH     (200)
 24static int srcfile_depth; /* = 0 */
 25
 26static char *get_dirname(const char *path)
 27{
 28	const char *slash = strrchr(path, '/');
 29
 30	if (slash) {
 31		int len = slash - path;
 32		char *dir = xmalloc(len + 1);
 33
 34		memcpy(dir, path, len);
 35		dir[len] = '\0';
 36		return dir;
 37	}
 38	return NULL;
 39}
 40
 41FILE *depfile; /* = NULL */
 42struct srcfile_state *current_srcfile; /* = NULL */
 43static char *initial_path; /* = NULL */
 44static int initial_pathlen; /* = 0 */
 45static bool initial_cpp = true;
 46
 47static void set_initial_path(char *fname)
 48{
 49	int i, len = strlen(fname);
 50
 51	xasprintf(&initial_path, "%s", fname);
 52	initial_pathlen = 0;
 53	for (i = 0; i != len; i++)
 54		if (initial_path[i] == '/')
 55			initial_pathlen++;
 56}
 57
 58static char *shorten_to_initial_path(char *fname)
 59{
 60	char *p1, *p2, *prevslash1 = NULL;
 61	int slashes = 0;
 62
 63	for (p1 = fname, p2 = initial_path; *p1 && *p2; p1++, p2++) {
 64		if (*p1 != *p2)
 65			break;
 66		if (*p1 == '/') {
 67			prevslash1 = p1;
 68			slashes++;
 69		}
 70	}
 71	p1 = prevslash1 + 1;
 72	if (prevslash1) {
 73		int diff = initial_pathlen - slashes, i, j;
 74		int restlen = strlen(fname) - (p1 - fname);
 75		char *res;
 76
 77		res = xmalloc((3 * diff) + restlen + 1);
 78		for (i = 0, j = 0; i != diff; i++) {
 79			res[j++] = '.';
 80			res[j++] = '.';
 81			res[j++] = '/';
 82		}
 83		strcpy(res + j, p1);
 84		return res;
 85	}
 86	return NULL;
 87}
 88
 89/**
 90 * Try to open a file in a given directory.
 91 *
 92 * If the filename is an absolute path, then dirname is ignored. If it is a
 93 * relative path, then we look in that directory for the file.
 94 *
 95 * @param dirname	Directory to look in, or NULL for none
 96 * @param fname		Filename to look for
 97 * @param fp		Set to NULL if file did not open
 98 * @return allocated filename on success (caller must free), NULL on failure
 99 */
100static char *try_open(const char *dirname, const char *fname, FILE **fp)
101{
102	char *fullname;
103
104	if (!dirname || fname[0] == '/')
105		fullname = xstrdup(fname);
106	else
107		fullname = join_path(dirname, fname);
108
109	*fp = fopen(fullname, "rb");
110	if (!*fp) {
111		free(fullname);
112		fullname = NULL;
113	}
114
115	return fullname;
116}
117
118/**
119 * Open a file for read access
120 *
121 * If it is a relative filename, we search the full search path for it.
122 *
123 * @param fname	Filename to open
124 * @param fp	Returns pointer to opened FILE, or NULL on failure
125 * @return pointer to allocated filename, which caller must free
126 */
127static char *fopen_any_on_path(const char *fname, FILE **fp)
128{
129	const char *cur_dir = NULL;
130	struct search_path *node;
131	char *fullname;
132
133	/* Try current directory first */
134	assert(fp);
135	if (current_srcfile)
136		cur_dir = current_srcfile->dir;
137	fullname = try_open(cur_dir, fname, fp);
138
139	/* Failing that, try each search path in turn */
140	for (node = search_path_head; !*fp && node; node = node->next)
141		fullname = try_open(node->dirname, fname, fp);
142
143	return fullname;
144}
145
146FILE *srcfile_relative_open(const char *fname, char **fullnamep)
147{
148	FILE *f;
149	char *fullname;
150
151	if (streq(fname, "-")) {
152		f = stdin;
153		fullname = xstrdup("<stdin>");
154	} else {
155		fullname = fopen_any_on_path(fname, &f);
156		if (!f)
157			die("Couldn't open \"%s\": %s\n", fname,
158			    strerror(errno));
159	}
160
161	if (depfile)
162		fprintf(depfile, " %s", fullname);
163
164	if (fullnamep)
165		*fullnamep = fullname;
166	else
167		free(fullname);
168
169	return f;
170}
171
172void srcfile_push(const char *fname)
173{
174	struct srcfile_state *srcfile;
175
176	if (srcfile_depth++ >= MAX_SRCFILE_DEPTH)
177		die("Includes nested too deeply");
178
179	srcfile = xmalloc(sizeof(*srcfile));
180
181	srcfile->f = srcfile_relative_open(fname, &srcfile->name);
182	srcfile->dir = get_dirname(srcfile->name);
183	srcfile->prev = current_srcfile;
184
185	srcfile->lineno = 1;
186	srcfile->colno = 1;
187
188	current_srcfile = srcfile;
189
190	if (srcfile_depth == 1)
191		set_initial_path(srcfile->name);
192}
193
194bool srcfile_pop(void)
195{
196	struct srcfile_state *srcfile = current_srcfile;
197
198	assert(srcfile);
199
200	current_srcfile = srcfile->prev;
201
202	if (fclose(srcfile->f))
203		die("Error closing \"%s\": %s\n", srcfile->name,
204		    strerror(errno));
205
206	/* FIXME: We allow the srcfile_state structure to leak,
207	 * because it could still be referenced from a location
208	 * variable being carried through the parser somewhere.  To
209	 * fix this we could either allocate all the files from a
210	 * table, or use a pool allocator. */
211
212	return current_srcfile ? true : false;
213}
214
215void srcfile_add_search_path(const char *dirname)
216{
217	struct search_path *node;
218
219	/* Create the node */
220	node = xmalloc(sizeof(*node));
221	node->next = NULL;
222	node->dirname = xstrdup(dirname);
223
224	/* Add to the end of our list */
225	if (search_path_tail)
226		*search_path_tail = node;
227	else
228		search_path_head = node;
229	search_path_tail = &node->next;
230}
231
232void srcpos_update(struct srcpos *pos, const char *text, int len)
233{
234	int i;
235
236	pos->file = current_srcfile;
237
238	pos->first_line = current_srcfile->lineno;
239	pos->first_column = current_srcfile->colno;
240
241	for (i = 0; i < len; i++)
242		if (text[i] == '\n') {
243			current_srcfile->lineno++;
244			current_srcfile->colno = 1;
245		} else {
246			current_srcfile->colno++;
247		}
248
249	pos->last_line = current_srcfile->lineno;
250	pos->last_column = current_srcfile->colno;
251}
252
253struct srcpos *
254srcpos_copy(struct srcpos *pos)
255{
256	struct srcpos *pos_new;
257	struct srcfile_state *srcfile_state;
258
259	if (!pos)
260		return NULL;
261
262	pos_new = xmalloc(sizeof(struct srcpos));
263	assert(pos->next == NULL);
264	memcpy(pos_new, pos, sizeof(struct srcpos));
265
266	/* allocate without free */
267	srcfile_state = xmalloc(sizeof(struct srcfile_state));
268	memcpy(srcfile_state, pos->file, sizeof(struct srcfile_state));
269	pos_new->file = srcfile_state;
270
271	return pos_new;
272}
273
274struct srcpos *srcpos_extend(struct srcpos *pos, struct srcpos *newtail)
275{
276	struct srcpos *p;
277
278	if (!pos)
279		return newtail;
280
281	for (p = pos; p->next != NULL; p = p->next);
282	p->next = newtail;
283	return pos;
284}
285
286char *
287srcpos_string(struct srcpos *pos)
288{
289	const char *fname = "<no-file>";
290	char *pos_str;
291
292	if (pos->file && pos->file->name)
293		fname = pos->file->name;
294
295
296	if (pos->first_line != pos->last_line)
297		xasprintf(&pos_str, "%s:%d.%d-%d.%d", fname,
298			  pos->first_line, pos->first_column,
299			  pos->last_line, pos->last_column);
300	else if (pos->first_column != pos->last_column)
301		xasprintf(&pos_str, "%s:%d.%d-%d", fname,
302			  pos->first_line, pos->first_column,
303			  pos->last_column);
304	else
305		xasprintf(&pos_str, "%s:%d.%d", fname,
306			  pos->first_line, pos->first_column);
307
308	return pos_str;
309}
310
311static char *
312srcpos_string_comment(struct srcpos *pos, bool first_line, int level)
313{
314	char *pos_str, *fname, *first, *rest;
315	bool fresh_fname = false;
316
317	if (!pos) {
318		if (level > 1) {
319			xasprintf(&pos_str, "<no-file>:<no-line>");
320			return pos_str;
321		} else {
322			return NULL;
323		}
324	}
325
326	if (!pos->file)
327		fname = "<no-file>";
328	else if (!pos->file->name)
329		fname = "<no-filename>";
330	else if (level > 1)
331		fname = pos->file->name;
332	else {
333		fname = shorten_to_initial_path(pos->file->name);
334		if (fname)
335			fresh_fname = true;
336		else
337			fname = pos->file->name;
338	}
339
340	if (level > 1)
341		xasprintf(&first, "%s:%d:%d-%d:%d", fname,
342			  pos->first_line, pos->first_column,
343			  pos->last_line, pos->last_column);
344	else
345		xasprintf(&first, "%s:%d", fname,
346			  first_line ? pos->first_line : pos->last_line);
347
348	if (fresh_fname)
349		free(fname);
350
351	if (pos->next != NULL) {
352		rest = srcpos_string_comment(pos->next, first_line, level);
353		xasprintf(&pos_str, "%s, %s", first, rest);
354		free(first);
355		free(rest);
356	} else {
357		pos_str = first;
358	}
359
360	return pos_str;
361}
362
363char *srcpos_string_first(struct srcpos *pos, int level)
364{
365	return srcpos_string_comment(pos, true, level);
366}
367
368char *srcpos_string_last(struct srcpos *pos, int level)
369{
370	return srcpos_string_comment(pos, false, level);
371}
372
373void srcpos_verror(struct srcpos *pos, const char *prefix,
374		   const char *fmt, va_list va)
375{
376	char *srcstr;
377
378	srcstr = srcpos_string(pos);
379
380	fprintf(stderr, "%s: %s ", prefix, srcstr);
381	vfprintf(stderr, fmt, va);
382	fprintf(stderr, "\n");
383
384	free(srcstr);
385}
386
387void srcpos_error(struct srcpos *pos, const char *prefix,
388		  const char *fmt, ...)
389{
390	va_list va;
391
392	va_start(va, fmt);
393	srcpos_verror(pos, prefix, fmt, va);
394	va_end(va);
395}
396
397void srcpos_set_line(char *f, int l)
398{
399	current_srcfile->name = f;
400	current_srcfile->lineno = l;
401
402	if (initial_cpp) {
403		initial_cpp = false;
404		set_initial_path(f);
405	}
406}
  1/*
  2 * Copyright 2007 Jon Loeliger, Freescale Semiconductor, Inc.
  3 *
  4 * This program is free software; you can redistribute it and/or
  5 * modify it under the terms of the GNU General Public License as
  6 * published by the Free Software Foundation; either version 2 of the
  7 * License, or (at your option) any later version.
  8 *
  9 *  This program is distributed in the hope that it will be useful,
 10 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 11 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 12 *  General Public License for more details.
 13 *
 14 *  You should have received a copy of the GNU General Public License
 15 *  along with this program; if not, write to the Free Software
 16 *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307
 17 *                                                                   USA
 18 */
 19
 20#define _GNU_SOURCE
 21
 22#include <stdio.h>
 23
 24#include "dtc.h"
 25#include "srcpos.h"
 26
 27
 28static char *dirname(const char *path)
 29{
 30	const char *slash = strrchr(path, '/');
 31
 32	if (slash) {
 33		int len = slash - path;
 34		char *dir = xmalloc(len + 1);
 35
 36		memcpy(dir, path, len);
 37		dir[len] = '\0';
 38		return dir;
 39	}
 40	return NULL;
 41}
 42
 43struct srcfile_state *current_srcfile; /* = NULL */
 44
 45/* Detect infinite include recursion. */
 46#define MAX_SRCFILE_DEPTH     (100)
 47static int srcfile_depth; /* = 0 */
 48
 49FILE *srcfile_relative_open(const char *fname, char **fullnamep)
 50{
 51	FILE *f;
 52	char *fullname;
 53
 54	if (streq(fname, "-")) {
 55		f = stdin;
 56		fullname = xstrdup("<stdin>");
 57	} else {
 58		if (!current_srcfile || !current_srcfile->dir
 59		    || (fname[0] == '/'))
 60			fullname = xstrdup(fname);
 61		else
 62			fullname = join_path(current_srcfile->dir, fname);
 63
 64		f = fopen(fullname, "r");
 65		if (!f)
 66			die("Couldn't open \"%s\": %s\n", fname,
 67			    strerror(errno));
 68	}
 69
 70	if (fullnamep)
 71		*fullnamep = fullname;
 72	else
 73		free(fullname);
 74
 75	return f;
 76}
 77
 78void srcfile_push(const char *fname)
 79{
 80	struct srcfile_state *srcfile;
 81
 82	if (srcfile_depth++ >= MAX_SRCFILE_DEPTH)
 83		die("Includes nested too deeply");
 84
 85	srcfile = xmalloc(sizeof(*srcfile));
 86
 87	srcfile->f = srcfile_relative_open(fname, &srcfile->name);
 88	srcfile->dir = dirname(srcfile->name);
 89	srcfile->prev = current_srcfile;
 90
 91	srcfile->lineno = 1;
 92	srcfile->colno = 1;
 93
 94	current_srcfile = srcfile;
 95}
 96
 97int srcfile_pop(void)
 98{
 99	struct srcfile_state *srcfile = current_srcfile;
100
101	assert(srcfile);
102
103	current_srcfile = srcfile->prev;
104
105	if (fclose(srcfile->f))
106		die("Error closing \"%s\": %s\n", srcfile->name,
107		    strerror(errno));
108
109	/* FIXME: We allow the srcfile_state structure to leak,
110	 * because it could still be referenced from a location
111	 * variable being carried through the parser somewhere.  To
112	 * fix this we could either allocate all the files from a
113	 * table, or use a pool allocator. */
114
115	return current_srcfile ? 1 : 0;
116}
117
118/*
119 * The empty source position.
120 */
121
122struct srcpos srcpos_empty = {
123	.first_line = 0,
124	.first_column = 0,
125	.last_line = 0,
126	.last_column = 0,
127	.file = NULL,
128};
129
130#define TAB_SIZE      8
131
132void srcpos_update(struct srcpos *pos, const char *text, int len)
133{
134	int i;
135
136	pos->file = current_srcfile;
137
138	pos->first_line = current_srcfile->lineno;
139	pos->first_column = current_srcfile->colno;
140
141	for (i = 0; i < len; i++)
142		if (text[i] == '\n') {
143			current_srcfile->lineno++;
144			current_srcfile->colno = 1;
145		} else if (text[i] == '\t') {
146			current_srcfile->colno =
147				ALIGN(current_srcfile->colno, TAB_SIZE);
148		} else {
149			current_srcfile->colno++;
150		}
151
152	pos->last_line = current_srcfile->lineno;
153	pos->last_column = current_srcfile->colno;
154}
155
156struct srcpos *
157srcpos_copy(struct srcpos *pos)
158{
159	struct srcpos *pos_new;
160
161	pos_new = xmalloc(sizeof(struct srcpos));
162	memcpy(pos_new, pos, sizeof(struct srcpos));
163
164	return pos_new;
165}
166
167
168
169void
170srcpos_dump(struct srcpos *pos)
171{
172	printf("file        : \"%s\"\n",
173	       pos->file ? (char *) pos->file : "<no file>");
174	printf("first_line  : %d\n", pos->first_line);
175	printf("first_column: %d\n", pos->first_column);
176	printf("last_line   : %d\n", pos->last_line);
177	printf("last_column : %d\n", pos->last_column);
178	printf("file        : %s\n", pos->file->name);
179}
180
181
182char *
183srcpos_string(struct srcpos *pos)
184{
185	const char *fname = "<no-file>";
186	char *pos_str;
187	int rc;
188
189	if (pos)
190		fname = pos->file->name;
191
192
193	if (pos->first_line != pos->last_line)
194		rc = asprintf(&pos_str, "%s:%d.%d-%d.%d", fname,
195			      pos->first_line, pos->first_column,
196			      pos->last_line, pos->last_column);
197	else if (pos->first_column != pos->last_column)
198		rc = asprintf(&pos_str, "%s:%d.%d-%d", fname,
199			      pos->first_line, pos->first_column,
200			      pos->last_column);
201	else
202		rc = asprintf(&pos_str, "%s:%d.%d", fname,
203			      pos->first_line, pos->first_column);
204
205	if (rc == -1)
206		die("Couldn't allocate in srcpos string");
207
208	return pos_str;
209}
210
211void
212srcpos_verror(struct srcpos *pos, char const *fmt, va_list va)
213{
214       const char *srcstr;
215
216       srcstr = srcpos_string(pos);
217
218       fprintf(stdout, "Error: %s ", srcstr);
219       vfprintf(stdout, fmt, va);
220       fprintf(stdout, "\n");
221}
222
223void
224srcpos_error(struct srcpos *pos, char const *fmt, ...)
225{
226	va_list va;
227
228	va_start(va, fmt);
229	srcpos_verror(pos, fmt, va);
230	va_end(va);
231}
232
233
234void
235srcpos_warn(struct srcpos *pos, char const *fmt, ...)
236{
237	const char *srcstr;
238	va_list va;
239	va_start(va, fmt);
240
241	srcstr = srcpos_string(pos);
242
243	fprintf(stderr, "Warning: %s ", srcstr);
244	vfprintf(stderr, fmt, va);
245	fprintf(stderr, "\n");
246
247	va_end(va);
248}