root / path.c @ d7582078
History | View | Annotate | Download (4.7 kB)
1 | 84778508 | blueswir1 | /* Code to mangle pathnames into those matching a given prefix.
|
---|---|---|---|
2 | 84778508 | blueswir1 | eg. open("/lib/foo.so") => open("/usr/gnemul/i386-linux/lib/foo.so");
|
3 | 84778508 | blueswir1 | |
4 | 84778508 | blueswir1 | The assumption is that this area does not change.
|
5 | 84778508 | blueswir1 | */
|
6 | 84778508 | blueswir1 | #include <sys/types.h> |
7 | 84778508 | blueswir1 | #include <sys/param.h> |
8 | 84778508 | blueswir1 | #include <dirent.h> |
9 | 84778508 | blueswir1 | #include <unistd.h> |
10 | 84778508 | blueswir1 | #include <stdlib.h> |
11 | 84778508 | blueswir1 | #include <string.h> |
12 | 84778508 | blueswir1 | #include <errno.h> |
13 | 84778508 | blueswir1 | #include <stdio.h> |
14 | 84778508 | blueswir1 | #include "qemu-common.h" |
15 | 84778508 | blueswir1 | |
16 | 84778508 | blueswir1 | struct pathelem
|
17 | 84778508 | blueswir1 | { |
18 | 84778508 | blueswir1 | /* Name of this, eg. lib */
|
19 | 84778508 | blueswir1 | char *name;
|
20 | 84778508 | blueswir1 | /* Full path name, eg. /usr/gnemul/x86-linux/lib. */
|
21 | 84778508 | blueswir1 | char *pathname;
|
22 | 84778508 | blueswir1 | struct pathelem *parent;
|
23 | 84778508 | blueswir1 | /* Children */
|
24 | 84778508 | blueswir1 | unsigned int num_entries; |
25 | 84778508 | blueswir1 | struct pathelem *entries[0]; |
26 | 84778508 | blueswir1 | }; |
27 | 84778508 | blueswir1 | |
28 | 84778508 | blueswir1 | static struct pathelem *base; |
29 | 84778508 | blueswir1 | |
30 | 84778508 | blueswir1 | /* First N chars of S1 match S2, and S2 is N chars long. */
|
31 | 84778508 | blueswir1 | static int strneq(const char *s1, unsigned int n, const char *s2) |
32 | 84778508 | blueswir1 | { |
33 | 84778508 | blueswir1 | unsigned int i; |
34 | 84778508 | blueswir1 | |
35 | 84778508 | blueswir1 | for (i = 0; i < n; i++) |
36 | 84778508 | blueswir1 | if (s1[i] != s2[i])
|
37 | 84778508 | blueswir1 | return 0; |
38 | 84778508 | blueswir1 | return s2[i] == 0; |
39 | 84778508 | blueswir1 | } |
40 | 84778508 | blueswir1 | |
41 | 2296f194 | Mike Frysinger | static struct pathelem *add_entry(struct pathelem *root, const char *name, |
42 | 2296f194 | Mike Frysinger | unsigned char type); |
43 | 84778508 | blueswir1 | |
44 | 84778508 | blueswir1 | static struct pathelem *new_entry(const char *root, |
45 | 84778508 | blueswir1 | struct pathelem *parent,
|
46 | 84778508 | blueswir1 | const char *name) |
47 | 84778508 | blueswir1 | { |
48 | 84778508 | blueswir1 | struct pathelem *new = malloc(sizeof(*new)); |
49 | 84778508 | blueswir1 | new->name = strdup(name); |
50 | 34ba360f | Kirill A. Shutemov | if (asprintf(&new->pathname, "%s/%s", root, name) == -1) { |
51 | 34ba360f | Kirill A. Shutemov | printf("Cannot allocate memory\n");
|
52 | 34ba360f | Kirill A. Shutemov | exit(1);
|
53 | 34ba360f | Kirill A. Shutemov | } |
54 | 84778508 | blueswir1 | new->num_entries = 0;
|
55 | 84778508 | blueswir1 | return new;
|
56 | 84778508 | blueswir1 | } |
57 | 84778508 | blueswir1 | |
58 | 84778508 | blueswir1 | #define streq(a,b) (strcmp((a), (b)) == 0) |
59 | 84778508 | blueswir1 | |
60 | 2296f194 | Mike Frysinger | /* Not all systems provide this feature */
|
61 | 2296f194 | Mike Frysinger | #if defined(DT_DIR) && defined(DT_UNKNOWN)
|
62 | 2296f194 | Mike Frysinger | # define dirent_type(dirent) ((dirent)->d_type)
|
63 | 2296f194 | Mike Frysinger | # define is_dir_maybe(type) ((type) == DT_DIR || (type) == DT_UNKNOWN)
|
64 | 2296f194 | Mike Frysinger | #else
|
65 | 2296f194 | Mike Frysinger | # define dirent_type(dirent) (1) |
66 | 2296f194 | Mike Frysinger | # define is_dir_maybe(type) (type)
|
67 | 2296f194 | Mike Frysinger | #endif
|
68 | 2296f194 | Mike Frysinger | |
69 | 84778508 | blueswir1 | static struct pathelem *add_dir_maybe(struct pathelem *path) |
70 | 84778508 | blueswir1 | { |
71 | 84778508 | blueswir1 | DIR *dir; |
72 | 84778508 | blueswir1 | |
73 | 84778508 | blueswir1 | if ((dir = opendir(path->pathname)) != NULL) { |
74 | 84778508 | blueswir1 | struct dirent *dirent;
|
75 | 84778508 | blueswir1 | |
76 | 84778508 | blueswir1 | while ((dirent = readdir(dir)) != NULL) { |
77 | 84778508 | blueswir1 | if (!streq(dirent->d_name,".") && !streq(dirent->d_name,"..")){ |
78 | 2296f194 | Mike Frysinger | path = add_entry(path, dirent->d_name, dirent_type(dirent)); |
79 | 84778508 | blueswir1 | } |
80 | 84778508 | blueswir1 | } |
81 | 84778508 | blueswir1 | closedir(dir); |
82 | 84778508 | blueswir1 | } |
83 | 84778508 | blueswir1 | return path;
|
84 | 84778508 | blueswir1 | } |
85 | 84778508 | blueswir1 | |
86 | 2296f194 | Mike Frysinger | static struct pathelem *add_entry(struct pathelem *root, const char *name, |
87 | 2296f194 | Mike Frysinger | unsigned char type) |
88 | 84778508 | blueswir1 | { |
89 | 2296f194 | Mike Frysinger | struct pathelem **e;
|
90 | 2296f194 | Mike Frysinger | |
91 | 84778508 | blueswir1 | root->num_entries++; |
92 | 84778508 | blueswir1 | |
93 | 84778508 | blueswir1 | root = realloc(root, sizeof(*root)
|
94 | 84778508 | blueswir1 | + sizeof(root->entries[0])*root->num_entries); |
95 | 2296f194 | Mike Frysinger | e = &root->entries[root->num_entries-1];
|
96 | 2296f194 | Mike Frysinger | |
97 | 2296f194 | Mike Frysinger | *e = new_entry(root->pathname, root, name); |
98 | 2296f194 | Mike Frysinger | if (is_dir_maybe(type)) {
|
99 | 2296f194 | Mike Frysinger | *e = add_dir_maybe(*e); |
100 | 2296f194 | Mike Frysinger | } |
101 | 84778508 | blueswir1 | |
102 | 84778508 | blueswir1 | return root;
|
103 | 84778508 | blueswir1 | } |
104 | 84778508 | blueswir1 | |
105 | 84778508 | blueswir1 | /* This needs to be done after tree is stabilized (ie. no more reallocs!). */
|
106 | 84778508 | blueswir1 | static void set_parents(struct pathelem *child, struct pathelem *parent) |
107 | 84778508 | blueswir1 | { |
108 | 84778508 | blueswir1 | unsigned int i; |
109 | 84778508 | blueswir1 | |
110 | 84778508 | blueswir1 | child->parent = parent; |
111 | 84778508 | blueswir1 | for (i = 0; i < child->num_entries; i++) |
112 | 84778508 | blueswir1 | set_parents(child->entries[i], child); |
113 | 84778508 | blueswir1 | } |
114 | 84778508 | blueswir1 | |
115 | 84778508 | blueswir1 | /* FIXME: Doesn't handle DIR/.. where DIR is not in emulated dir. */
|
116 | 84778508 | blueswir1 | static const char * |
117 | 84778508 | blueswir1 | follow_path(const struct pathelem *cursor, const char *name) |
118 | 84778508 | blueswir1 | { |
119 | 84778508 | blueswir1 | unsigned int i, namelen; |
120 | 84778508 | blueswir1 | |
121 | 84778508 | blueswir1 | name += strspn(name, "/");
|
122 | 84778508 | blueswir1 | namelen = strcspn(name, "/");
|
123 | 84778508 | blueswir1 | |
124 | 84778508 | blueswir1 | if (namelen == 0) |
125 | 84778508 | blueswir1 | return cursor->pathname;
|
126 | 84778508 | blueswir1 | |
127 | 84778508 | blueswir1 | if (strneq(name, namelen, "..")) |
128 | 84778508 | blueswir1 | return follow_path(cursor->parent, name + namelen);
|
129 | 84778508 | blueswir1 | |
130 | 84778508 | blueswir1 | if (strneq(name, namelen, ".")) |
131 | 84778508 | blueswir1 | return follow_path(cursor, name + namelen);
|
132 | 84778508 | blueswir1 | |
133 | 84778508 | blueswir1 | for (i = 0; i < cursor->num_entries; i++) |
134 | 84778508 | blueswir1 | if (strneq(name, namelen, cursor->entries[i]->name))
|
135 | 84778508 | blueswir1 | return follow_path(cursor->entries[i], name + namelen);
|
136 | 84778508 | blueswir1 | |
137 | 84778508 | blueswir1 | /* Not found */
|
138 | 84778508 | blueswir1 | return NULL; |
139 | 84778508 | blueswir1 | } |
140 | 84778508 | blueswir1 | |
141 | 84778508 | blueswir1 | void init_paths(const char *prefix) |
142 | 84778508 | blueswir1 | { |
143 | 84778508 | blueswir1 | char pref_buf[PATH_MAX];
|
144 | 84778508 | blueswir1 | |
145 | 84778508 | blueswir1 | if (prefix[0] == '\0' || |
146 | 84778508 | blueswir1 | !strcmp(prefix, "/"))
|
147 | 84778508 | blueswir1 | return;
|
148 | 84778508 | blueswir1 | |
149 | 84778508 | blueswir1 | if (prefix[0] != '/') { |
150 | 84778508 | blueswir1 | char *cwd = getcwd(NULL, 0); |
151 | 84778508 | blueswir1 | size_t pref_buf_len = sizeof(pref_buf);
|
152 | 84778508 | blueswir1 | |
153 | 84778508 | blueswir1 | if (!cwd)
|
154 | 84778508 | blueswir1 | abort(); |
155 | 84778508 | blueswir1 | pstrcpy(pref_buf, sizeof(pref_buf), cwd);
|
156 | 84778508 | blueswir1 | pstrcat(pref_buf, pref_buf_len, "/");
|
157 | 84778508 | blueswir1 | pstrcat(pref_buf, pref_buf_len, prefix); |
158 | 84778508 | blueswir1 | free(cwd); |
159 | 84778508 | blueswir1 | } else
|
160 | 84778508 | blueswir1 | pstrcpy(pref_buf, sizeof(pref_buf), prefix + 1); |
161 | 84778508 | blueswir1 | |
162 | 84778508 | blueswir1 | base = new_entry("", NULL, pref_buf); |
163 | 84778508 | blueswir1 | base = add_dir_maybe(base); |
164 | 84778508 | blueswir1 | if (base->num_entries == 0) { |
165 | 84778508 | blueswir1 | free (base); |
166 | 84778508 | blueswir1 | base = NULL;
|
167 | 84778508 | blueswir1 | } else {
|
168 | 84778508 | blueswir1 | set_parents(base, base); |
169 | 84778508 | blueswir1 | } |
170 | 84778508 | blueswir1 | } |
171 | 84778508 | blueswir1 | |
172 | 84778508 | blueswir1 | /* Look for path in emulation dir, otherwise return name. */
|
173 | 84778508 | blueswir1 | const char *path(const char *name) |
174 | 84778508 | blueswir1 | { |
175 | 84778508 | blueswir1 | /* Only do absolute paths: quick and dirty, but should mostly be OK.
|
176 | 84778508 | blueswir1 | Could do relative by tracking cwd. */
|
177 | 37022086 | Blue Swirl | if (!base || !name || name[0] != '/') |
178 | 84778508 | blueswir1 | return name;
|
179 | 84778508 | blueswir1 | |
180 | 84778508 | blueswir1 | return follow_path(base, name) ?: name;
|
181 | 84778508 | blueswir1 | } |