view lib/dirtree.c @ 258:e64dec29965d

Dirtree needs to use lstat(), not stat. And failure should probably be a warning rather than an error (it means the directory tree is changing out from under it, but only the user knows if that's fatal).
author Rob Landley <>
date Sat, 16 Feb 2008 19:41:20 -0600
parents 1e8f4b05cb65
children 70f36d9c5387
line wrap: on
line source

/* vi: set sw=4 ts=4 :*/
/* dirtree.c - Functions for dealing with directory trees.
 * Copyright 2007 Rob Landley <>

#include "toys.h"

// NOTE: This uses toybuf.  Possibly it shouldn't do that.

// Create a dirtree node from a path.

struct dirtree *dirtree_add_node(char *path)
	struct dirtree *dt;
	char *name;

	// Find last chunk of name.

	for (;;) {
		name = strrchr(path, '/');

		if (!name) name = path;
		else {
			if (*(name+1)) name++;
			else {

   	dt = xzalloc(sizeof(struct dirtree)+strlen(name)+1);
	if (lstat(path, &(dt->st))) {
		error_msg("Skipped '%s'",name);
		return 0;
	strcpy(dt->name, name);

	return dt;

// Given a directory (in a writeable PATH_MAX buffer), recursively read in a
// directory tree.
// If callback==NULL, allocate tree of struct dirtree and
// return root of tree.  Otherwise call callback(node) on each hit, free
// structures after use, and return NULL.

struct dirtree *dirtree_read(char *path, struct dirtree *parent,
					int (*callback)(struct dirtree *node))
	struct dirtree *dt = NULL, **ddt = &dt;
	DIR *dir;
	int len = strlen(path);

	if (!(dir = opendir(path))) perror_msg("No %s", path);

	for (;;) {
		struct dirent *entry = readdir(dir);
		if (!entry) break;

		// Skip "." and ".."
		if (entry->d_name[0]=='.') {
			if (!entry->d_name[1]) continue;
			if (entry->d_name[1]=='.' && !entry->d_name[2]) continue;

		snprintf(path+len, sizeof(toybuf)-len, "/%s", entry->d_name);
		*ddt = dirtree_add_node(path);
		if (!*ddt) continue;
		(*ddt)->parent = parent;
		if (callback) callback(*ddt);
		if (entry->d_type == DT_DIR)
			(*ddt)->child = dirtree_read(path, *ddt, callback);
		if (callback) free(*ddt);
		else ddt = &((*ddt)->next);

	return dt;