/*
  in-memory.c -- modify zip file in memory
  Copyright (C) 2014 Dieter Baron and Thomas Klausner

  This file is part of libzip, a library to manipulate ZIP archives.
  The authors can be contacted at <libzip@nih.at>

  Redistribution and use in source and binary forms, with or without
  modification, are permitted provided that the following conditions
  are met:
  1. Redistributions of source code must retain the above copyright
     notice, this list of conditions and the following disclaimer.
  2. Redistributions in binary form must reproduce the above copyright
     notice, this list of conditions and the following disclaimer in
     the documentation and/or other materials provided with the
     distribution.
  3. The names of the authors may not be used to endorse or promote
     products derived from this software without specific prior
     written permission.
 
  THIS SOFTWARE IS PROVIDED BY THE AUTHORS ``AS IS'' AND ANY EXPRESS
  OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR ANY
  DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE
  GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER
  IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
  OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN
  IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/

#include <errno.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/stat.h>

#include <zip.h>

static int
get_data(void **datap, size_t *sizep, const char *archive)
{
    /* example implementation that reads data from file */
    struct stat st;
    FILE *fp;

    if (stat(archive, &st) < 0) {
	if (errno != ENOENT) {
	    fprintf(stderr, "can't stat %s: %s\n", archive, strerror(errno));
	    return -1;
	}

	*datap = NULL;
	*sizep = 0;
	
	return 0;
    }

    if ((*datap = malloc((size_t)st.st_size)) == NULL) {
	fprintf(stderr, "can't allocate buffer\n");
	return -1;
    }

    if ((fp=fopen(archive, "r")) == NULL) {
	free(*datap);
	fprintf(stderr, "can't open %s: %s\n", archive, strerror(errno));
	return -1;
    }
    
    if (fread(*datap, 1, (size_t)st.st_size, fp) < (size_t)st.st_size) {
	free(*datap);
	fprintf(stderr, "can't read %s: %s\n", archive, strerror(errno));
	return -1;
    }

    fclose(fp);

    *sizep = (size_t)st.st_size;
    return 0;
}

static int
modify_archive(zip_t *za)
{
    /* modify the archive */
    return 0;
}


static int
use_data(void *data, size_t size, const char *archive)
{
    /* example implementation that writes data to file */
    FILE *fp;

    if (data == NULL) {
	if (remove(archive) < 0 && errno != ENOENT) {
	    fprintf(stderr, "can't remove %s: %s\n", archive, strerror(errno));
	    return -1;
	}
	return 0;
    }

    if ((fp = fopen(archive, "wb")) == NULL) {
	fprintf(stderr, "can't open %s: %s\n", archive, strerror(errno));
	return -1;
    }
    if (fwrite(data, 1, size, fp) < size) {
	fprintf(stderr, "can't write %s: %s\n", archive, strerror(errno));
	return -1;
    }
    if (fclose(fp) < 0) {
	fprintf(stderr, "can't write %s: %s\n", archive, strerror(errno));
	return -1;
    }

    return 0;
}


int
main(int argc, char *argv[])
{
    const char *archive;
    zip_source_t *src;
    zip_t *za;
    zip_error_t error;
    void *data;
    size_t size;

    if (argc < 2) {
	fprintf(stderr, "usage: %s archive\n", argv[0]);
	return 1;
    }
    archive = argv[1];

    /* get buffer with zip archive inside */
    if (get_data(&data, &size, archive) < 0) {
	return 1;
    }

    zip_error_init(&error);
    /* create source from buffer */
    if ((src = zip_source_buffer_create(data, size, 1, &error)) == NULL) {
	fprintf(stderr, "can't create source: %s\n", zip_error_strerror(&error));
	free(data);
	zip_error_fini(&error);
	return 1;
    }

    /* open zip archive from source */
    if ((za = zip_open_from_source(src, 0, &error)) == NULL) {
	fprintf(stderr, "can't open zip from source: %s\n", zip_error_strerror(&error));
	zip_source_free(src);
	zip_error_fini(&error);
	return 1;
    }
    zip_error_fini(&error);

    /* we'll want to read the data back after zip_close */
    zip_source_keep(src);

    /* modify archive */
    modify_archive(za);

    /* close archive */
    if (zip_close(za) < 0) {
	fprintf(stderr, "can't close zip archive '%s': %s\n", archive, zip_strerror(za));
	return 1;
    }


    /* copy new archive to buffer */

    if (zip_source_is_deleted(src)) {
	/* new archive is empty, thus no data */
	data = NULL;
    }
    else {
	zip_stat_t zst;

	if (zip_source_stat(src, &zst) < 0) {
	    fprintf(stderr, "can't stat source: %s\n", zip_error_strerror(zip_source_error(src)));
	    return 1;
	}

	size = zst.size;

	if (zip_source_open(src) < 0) {
	    fprintf(stderr, "can't open source: %s\n", zip_error_strerror(zip_source_error(src)));
	    return 1;
	}
	if ((data = malloc(size)) == NULL) {
	    fprintf(stderr, "malloc failed: %s\n", strerror(errno));
	    zip_source_close(src);
	    return 1;
	}
	if ((zip_uint64_t)zip_source_read(src, data, size) < size) {
	    fprintf(stderr, "can't read data from source: %s\n", zip_error_strerror(zip_source_error(src)));
	    zip_source_close(src);
	    free(data);
	    return 1;
	}
	zip_source_close(src);
    }

    /* we're done with src */
    zip_source_free(src);

    /* use new data */
    use_data(data, size, archive);

    free(data);

    return 0;
}
