Patch from Randolfe Averty to fixup package conflict checks, cleanup some memory leaks and reorganise dependency checking.

Some further memory leaks fixed by me.
This commit is contained in:
Glenn L McGrath 2002-05-29 13:45:34 +00:00
parent 1d4ef2a9e9
commit a94a06a38e
2 changed files with 127 additions and 75 deletions

View File

@ -487,20 +487,18 @@ void add_split_dependencies(common_node_t *parent_node, const char *whole_line,
void free_package(common_node_t *node) void free_package(common_node_t *node)
{ {
int i; unsigned short i;
if (node != NULL) { if (node) {
for (i = 0; i < node->num_of_edges; i++) { for (i = 0; i < node->num_of_edges; i++) {
if (node->edge[i] != NULL) { if (node->edge[i]) {
free(node->edge[i]); free(node->edge[i]);
} }
} }
if (node->edge != NULL) { if (node->edge) {
free(node->edge); free(node->edge);
} }
if (node != NULL) {
free(node); free(node);
} }
}
} }
unsigned int fill_package_struct(char *control_buffer) unsigned int fill_package_struct(char *control_buffer)
@ -905,9 +903,8 @@ int check_deps(deb_file_t **deb_file, int deb_start, int dep_max_count)
int state_status; int state_status;
int state_flag; int state_flag;
int state_want; int state_want;
unsigned int status_package_num;
int i = deb_start; int i = deb_start;
int j, k; int j;
/* Check for conflicts /* Check for conflicts
* TODO: TEST if conflicts with other packages to be installed * TODO: TEST if conflicts with other packages to be installed
@ -948,74 +945,102 @@ int check_deps(deb_file_t **deb_file, int deb_start, int dep_max_count)
} }
/* Check conflicts */ /* Check conflicts */
for (i = 0; i < conflicts_num; i++) { i = 0;
/* Check for conflicts */ while (deb_file[i] != NULL) {
for (j = 0; j < STATUS_HASH_PRIME; j++) { const common_node_t *package_node = package_hashtable[deb_file[i]->package];
if (status_hashtable[j] == NULL) { int status_num = 0;
status_num = search_status_hashtable(name_hashtable[package_node->name]);
if (get_status(status_num, 3) == search_name_hashtable("installed")) {
i++;
continue; continue;
} }
state_flag = get_status(j, 2);
state_status = get_status(j, 3); for (j = 0; j < package_node->num_of_edges; j++) {
if ((state_status != search_name_hashtable("installed")) const edge_t *package_edge = package_node->edge[j];
&& (state_flag != search_name_hashtable("want-install"))) { const unsigned int package_num =
continue; search_package_hashtable(package_edge->name,
package_edge->version, package_edge->operator);
if (package_edge->type == EDGE_CONFLICTS) {
int result = 0;
if (package_hashtable[package_num] != NULL) {
status_num = search_status_hashtable(name_hashtable[package_hashtable[package_num]->name]);
state_status = get_status(status_num, 3);
state_flag = get_status(status_num, 1);
result = (state_status == search_name_hashtable("installed")) ||
(state_flag == search_name_hashtable("want-install"));
if (result) {
result = test_version(package_hashtable[deb_file[i]->package]->version,
package_edge->version, package_edge->operator);
} }
status_package_num = status_hashtable[j]->package;
for (k = 0; k < package_hashtable[status_package_num]->num_of_edges; k++) {
const edge_t *package_edge = package_hashtable[status_package_num]->edge[k];
if (package_edge->type != EDGE_CONFLICTS) {
continue;
} }
if (package_edge->name != package_hashtable[conflicts[i]]->name) {
continue; if (result) {
} error_msg_and_die("Package %s conflicts with %s",
/* There is a conflict against the package name name_hashtable[package_node->name],
* check if version conflict as well */ name_hashtable[package_edge->name]);
if (test_version(package_hashtable[deb_file[i]->package]->version,
package_edge->version, package_edge->operator)) {
error_msg_and_die("Package %s conflict with %s",
name_hashtable[package_hashtable[deb_file[i]->package]->name],
name_hashtable[package_hashtable[status_package_num]->name]);
} }
} }
} }
i++;
} }
/* Check dependendcies */ /* Check dependendcies */
i = 0; i = 0;
while (deb_file[i] != NULL) { while (deb_file[i] != NULL) {
const common_node_t *package_node = package_hashtable[deb_file[i]->package]; const common_node_t *package_node = package_hashtable[deb_file[i]->package];
int status_num = 0; int status_num = 0;
status_num = search_status_hashtable(name_hashtable[package_node->name]);
state_status = get_status(status_num, 3);
state_want = get_status(status_num, 1);
if (state_status == search_name_hashtable("installed")) {
i++;
continue;
}
for (j = 0; j < package_hashtable[deb_file[i]->package]->num_of_edges; j++) { for (j = 0; j < package_hashtable[deb_file[i]->package]->num_of_edges; j++) {
const edge_t *package_edge = package_node->edge[j]; const edge_t *package_edge = package_node->edge[j];
unsigned int package_num; unsigned int package_num;
package_num = search_package_hashtable(package_edge->name, package_edge->version, package_edge->operator); package_num = search_package_hashtable(package_edge->name, package_edge->version, package_edge->operator);
if (package_hashtable[package_num] == NULL) {
error_msg_and_die("Dependency checking failed for package %s\nNOTE: This may be due to busybox dpkg's inability to handle the Provides field, you may avoid dependency checking using the \"-F depends\" option ", name_hashtable[package_edge->name]);
}
status_num = search_status_hashtable(name_hashtable[package_hashtable[package_num]->name]);
state_status = get_status(status_num, 3);
state_want = get_status(status_num, 1);
switch (package_edge->type) { switch (package_edge->type) {
case(EDGE_PRE_DEPENDS): case(EDGE_PRE_DEPENDS):
case(EDGE_OR_PRE_DEPENDS): case(EDGE_OR_PRE_DEPENDS): {
int result=1;
/* It must be already installed */ /* It must be already installed */
/* NOTE: This is untested, nothing apropriate in my status file */ /* NOTE: This is untested, nothing apropriate in my status file */
if ((package_hashtable[package_num] == NULL) || (state_status != search_name_hashtable("installed"))) { if (package_hashtable[package_num] != NULL) {
status_num = search_status_hashtable(name_hashtable[package_hashtable[package_num]->name]);
state_status = get_status(status_num, 3);
state_want = get_status(status_num, 1);
result = (state_status != search_name_hashtable("installed"));
}
if (result) {
error_msg_and_die("Package %s pre-depends on %s, but it is not installed", error_msg_and_die("Package %s pre-depends on %s, but it is not installed",
name_hashtable[package_node->name], name_hashtable[package_node->name],
name_hashtable[package_edge->name]); name_hashtable[package_edge->name]);
} }
break; break;
}
case(EDGE_DEPENDS): case(EDGE_DEPENDS):
case(EDGE_OR_DEPENDS): case(EDGE_OR_DEPENDS): {
int result=1;
if (package_hashtable[package_num] != NULL) {
status_num = search_status_hashtable(name_hashtable[package_hashtable[package_num]->name]);
state_status = get_status(status_num, 3);
state_want = get_status(status_num, 1);
result=(state_status != search_name_hashtable("installed")) && (state_want != search_name_hashtable("want-install"));
}
/* It must be already installed, or to be installed */ /* It must be already installed, or to be installed */
if ((package_hashtable[package_num] == NULL) || if (result) {
((state_status != search_name_hashtable("installed")) &&
(state_want != search_name_hashtable("want_install")))) {
error_msg_and_die("Package %s depends on %s, but it is not installed, or flaged to be installed", error_msg_and_die("Package %s depends on %s, but it is not installed, or flaged to be installed",
name_hashtable[package_node->name], name_hashtable[package_node->name],
name_hashtable[package_edge->name]); name_hashtable[package_edge->name]);
@ -1023,6 +1048,7 @@ int check_deps(deb_file_t **deb_file, int deb_start, int dep_max_count)
break; break;
} }
} }
}
i++; i++;
} }
free(conflicts); free(conflicts);
@ -1032,7 +1058,7 @@ int check_deps(deb_file_t **deb_file, int deb_start, int dep_max_count)
char **create_list(const char *filename) char **create_list(const char *filename)
{ {
FILE *list_stream; FILE *list_stream;
char **file_list = xmalloc(sizeof(char *)); char **file_list = NULL;
char *line = NULL; char *line = NULL;
int length = 0; int length = 0;
int count = 0; int count = 0;
@ -1040,12 +1066,11 @@ char **create_list(const char *filename)
/* dont use [xw]fopen here, handle error ourself */ /* dont use [xw]fopen here, handle error ourself */
list_stream = fopen(filename, "r"); list_stream = fopen(filename, "r");
if (list_stream == NULL) { if (list_stream == NULL) {
*file_list = NULL; return(NULL);
return(file_list);
} }
while (getline(&line, &length, list_stream) != -1) { while (getline(&line, &length, list_stream) != -1) {
/* +2 as we need to include space for the terminating NULL pointer */ file_list = xrealloc(file_list, sizeof(char *) * (count + 2));
file_list = xrealloc(file_list, sizeof(char *) * (length + 2));
chomp(line); chomp(line);
file_list[count] = xstrdup(line); file_list[count] = xstrdup(line);
count++; count++;
@ -1119,20 +1144,37 @@ int run_package_script(const char *package_name, const char *script_type)
return(result); return(result);
} }
void all_control_list(char **remove_files, const char *package_name) char **all_control_list(const char *package_name)
{ {
const char *all_extensions[11] = {"preinst", "postinst", "prerm", "postrm", const char *extensions[11] = {"preinst", "postinst", "prerm", "postrm",
"list", "md5sums", "shlibs", "conffiles", "config", "templates", NULL }; "list", "md5sums", "shlibs", "conffiles", "config", "templates", NULL };
int i; unsigned short i = 0;
char **remove_files;
/* Create a list of all /var/lib/dpkg/info/<package> files */ /* Create a list of all /var/lib/dpkg/info/<package> files */
for(i = 0; i < 10; i++) { remove_files = malloc(sizeof(char *) * 11);
remove_files[i] = xmalloc(strlen(package_name) + strlen(all_extensions[i]) + 21); while (extensions[i]) {
sprintf(remove_files[i], "/var/lib/dpkg/info/%s.%s", package_name, all_extensions[i]); remove_files[i] = xmalloc(strlen(package_name) + strlen(extensions[i]) + 21);
sprintf(remove_files[i], "/var/lib/dpkg/info/%s.%s", package_name, extensions[i]);
i++;
} }
remove_files[10] = NULL; remove_files[10] = NULL;
return(remove_files);
} }
void free_array(char **array)
{
if (array) {
unsigned short i = 0;
while (array[i]) {
free(array[i]);
i++;
}
free(array);
}
}
/* This function lists information on the installed packages. It loops through /* This function lists information on the installed packages. It loops through
* the status_hashtable to retrieve the info. This results in smaller code than * the status_hashtable to retrieve the info. This results in smaller code than
@ -1203,10 +1245,8 @@ void remove_package(const unsigned int package_num)
/* Some directories cant be removed straight away, so do multiple passes */ /* Some directories cant be removed straight away, so do multiple passes */
while (remove_file_array(remove_files, exclude_files)); while (remove_file_array(remove_files, exclude_files));
free_array(exclude_files);
/* Create a list of all /var/lib/dpkg/info/<package> files */ free_array(remove_files);
remove_files = xmalloc(sizeof(char *) * 11);
all_control_list(remove_files, package_name);
/* Create a list of files in /var/lib/dpkg/info/<package>.* to keep */ /* Create a list of files in /var/lib/dpkg/info/<package>.* to keep */
exclude_files = xmalloc(sizeof(char*) * 3); exclude_files = xmalloc(sizeof(char*) * 3);
@ -1215,7 +1255,12 @@ void remove_package(const unsigned int package_num)
sprintf(exclude_files[1], "/var/lib/dpkg/info/%s.postrm", package_name); sprintf(exclude_files[1], "/var/lib/dpkg/info/%s.postrm", package_name);
exclude_files[2] = NULL; exclude_files[2] = NULL;
/* Create a list of all /var/lib/dpkg/info/<package> files */
remove_files = all_control_list(package_name);
remove_file_array(remove_files, exclude_files); remove_file_array(remove_files, exclude_files);
free_array(remove_files);
free_array(exclude_files);
/* rename <package>.conffile to <package>.list */ /* rename <package>.conffile to <package>.list */
rename(conffile_name, list_name); rename(conffile_name, list_name);
@ -1242,16 +1287,18 @@ void purge_package(const unsigned int package_num)
sprintf(list_name, "/var/lib/dpkg/info/%s.list", package_name); sprintf(list_name, "/var/lib/dpkg/info/%s.list", package_name);
remove_files = create_list(list_name); remove_files = create_list(list_name);
exclude_files = xmalloc(1); exclude_files = xmalloc(sizeof(char*));
exclude_files[0] = NULL; exclude_files[0] = NULL;
/* Some directories cant be removed straight away, so do multiple passes */ /* Some directories cant be removed straight away, so do multiple passes */
while (remove_file_array(remove_files, exclude_files)); while (remove_file_array(remove_files, exclude_files));
free_array(remove_files);
/* Create a list of all /var/lib/dpkg/info/<package> files */ /* Create a list of all /var/lib/dpkg/info/<package> files */
remove_files = xmalloc(sizeof(char *) * 11); remove_files = all_control_list(package_name);
all_control_list(remove_files, package_name);
remove_file_array(remove_files, exclude_files); remove_file_array(remove_files, exclude_files);
free_array(remove_files);
free(exclude_files);
/* run postrm script */ /* run postrm script */
if (run_package_script(package_name, "postrm") == -1) { if (run_package_script(package_name, "postrm") == -1) {
@ -1284,7 +1331,7 @@ void unpack_package(deb_file_t *deb_file)
} }
/* Extract control.tar.gz to /var/lib/dpkg/info/<package>.filename */ /* Extract control.tar.gz to /var/lib/dpkg/info/<package>.filename */
info_prefix = (char *) xmalloc(sizeof(package_name) + 20 + 4 + 2); info_prefix = (char *) xmalloc(strlen(package_name) + 20 + 4 + 2);
sprintf(info_prefix, "/var/lib/dpkg/info/%s.", package_name); sprintf(info_prefix, "/var/lib/dpkg/info/%s.", package_name);
deb_extract(deb_file->filename, stdout, (extract_quiet | extract_control_tar_gz | extract_all_to_fs | extract_unconditional), info_prefix, NULL); deb_extract(deb_file->filename, stdout, (extract_quiet | extract_control_tar_gz | extract_all_to_fs | extract_unconditional), info_prefix, NULL);
@ -1328,7 +1375,7 @@ void configure_package(deb_file_t *deb_file)
set_status(status_num, "installed", 3); set_status(status_num, "installed", 3);
} }
extern int dpkg_main(int argc, char **argv) int dpkg_main(int argc, char **argv)
{ {
deb_file_t **deb_file = NULL; deb_file_t **deb_file = NULL;
status_node_t *status_node; status_node_t *status_node;
@ -1388,8 +1435,9 @@ extern int dpkg_main(int argc, char **argv)
} }
/* Read arguments and store relevant info in structs */ /* Read arguments and store relevant info in structs */
deb_file = xmalloc(sizeof(deb_file_t));
while (optind < argc) { while (optind < argc) {
/* deb_count = nb_elem - 1 and we need nb_elem + 1 to allocate terminal node [NULL pointer] */
deb_file = xrealloc(deb_file, sizeof(deb_file_t *) * (deb_count + 2));
deb_file[deb_count] = (deb_file_t *) xmalloc(sizeof(deb_file_t)); deb_file[deb_count] = (deb_file_t *) xmalloc(sizeof(deb_file_t));
if (dpkg_opt & dpkg_opt_filename) { if (dpkg_opt & dpkg_opt_filename) {
deb_file[deb_count]->filename = xstrdup(argv[optind]); deb_file[deb_count]->filename = xstrdup(argv[optind]);
@ -1408,7 +1456,6 @@ extern int dpkg_main(int argc, char **argv)
if ((dpkg_opt & dpkg_opt_unpack) || (dpkg_opt & dpkg_opt_install)) { if ((dpkg_opt & dpkg_opt_unpack) || (dpkg_opt & dpkg_opt_install)) {
status_node = (status_node_t *) xmalloc(sizeof(status_node_t)); status_node = (status_node_t *) xmalloc(sizeof(status_node_t));
status_node->package = deb_file[deb_count]->package; status_node->package = deb_file[deb_count]->package;
/* Try and find a currently installed version of this package */ /* Try and find a currently installed version of this package */
status_num = search_status_hashtable(name_hashtable[package_hashtable[deb_file[deb_count]->package]->name]); status_num = search_status_hashtable(name_hashtable[package_hashtable[deb_file[deb_count]->package]->name]);
/* If no previous entry was found initialise a new entry */ /* If no previous entry was found initialise a new entry */
@ -1416,10 +1463,10 @@ extern int dpkg_main(int argc, char **argv)
(status_hashtable[status_num]->status == 0)) { (status_hashtable[status_num]->status == 0)) {
/* reinstreq isnt changed to "ok" until the package control info /* reinstreq isnt changed to "ok" until the package control info
* is written to the status file*/ * is written to the status file*/
status_node->status = search_name_hashtable("install reinstreq not-installed"); status_node->status = search_name_hashtable("want-install reinstreq not-installed");
status_hashtable[status_num] = status_node; status_hashtable[status_num] = status_node;
} else { } else {
status_hashtable[status_num]->status = search_name_hashtable("install reinstreq installed"); status_hashtable[status_num]->status = search_name_hashtable("want-install reinstreq not-installed");
} }
} }
} }
@ -1488,6 +1535,7 @@ extern int dpkg_main(int argc, char **argv)
free(deb_file[i]->filename); free(deb_file[i]->filename);
free(deb_file[i]); free(deb_file[i]);
} }
free(deb_file); free(deb_file);
for (i = 0; i < NAME_HASH_PRIME; i++) { for (i = 0; i < NAME_HASH_PRIME; i++) {
@ -1497,8 +1545,10 @@ extern int dpkg_main(int argc, char **argv)
} }
for (i = 0; i < PACKAGE_HASH_PRIME; i++) { for (i = 0; i < PACKAGE_HASH_PRIME; i++) {
if (package_hashtable[i] != NULL) {
free_package(package_hashtable[i]); free_package(package_hashtable[i]);
} }
}
for (i = 0; i < STATUS_HASH_PRIME; i++) { for (i = 0; i < STATUS_HASH_PRIME; i++) {
if (status_hashtable[i] != NULL) { if (status_hashtable[i] != NULL) {

View File

@ -192,7 +192,9 @@ char *extract_archive(FILE *src_stream, FILE *out_stream, const file_header_t *f
fprintf(out_stream, "%s\n", full_name); fprintf(out_stream, "%s\n", full_name);
} }
if (prefix != NULL) {
free(full_name); free(full_name);
}
return(NULL); /* Maybe we should say if failed */ return(NULL); /* Maybe we should say if failed */
} }