emufs/idx.c

   1 /* vim: set noexpandtab tabstop=4 shiftwidth=4:
   2  *----------------------------------------------------------------------------
   3  *                                  emufs
   4  *----------------------------------------------------------------------------
   5  * This file is part of emufs.
   6  *
   7  * emufs is free software; you can redistribute it and/or modify it under the
   8  * terms of the GNU General Public License as published by the Free Software
   9  * Foundation; either version 2 of the License, or (at your option) any later
  10  * version.
  11  *
  12  * emufs is distributed in the hope that it will be useful, but WITHOUT ANY
  13  * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  14  * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
  15  * details.
  16  *
  17  * You should have received a copy of the GNU General Public License along
  18  * with emufs; if not, write to the Free Software Foundation, Inc., 59 Temple
  19  * Place, Suite 330, Boston, MA  02111-1307  USA
  20  *----------------------------------------------------------------------------
  21  * Creado:  jue abr  8 18:10:35 ART 2004
  22  * Autores: Nicolás Dimov <sagardua@uolsinectis.com.ar>
  23  *          Leandro Lucarella <llucare@fi.uba.ar>
  24  *----------------------------------------------------------------------------
  25  *
  26  * $Id$
  27  *
  28  */
  29
  30 /** \file
  31  *
  32  * Manejo de archivos de índice de registros.
  33  *
  34  * Implementación del manejo de archivos de índice de registros.
  35  *
  36  */
  37
  38 #include "idx.h"
  39 #include <stdlib.h>
  40 #include <strings.h>
  41
  42 FILE* emufs_idx_abrir(EMUFS* efs, const char* mode)
  43 {
  44         FILE* f;
  45         char* filename;
  46
  47         filename = (char*) malloc(sizeof(char) * (strlen(efs->nombre)
  48                                 + strlen(EMUFS_IDX_EXT) + 1));
  49         if (filename == NULL) {
  50                 /* TODO Manejo de errores */
  51                 return NULL;
  52         }
  53         strcpy(filename, efs->nombre);
  54         strcat(filename, EMUFS_IDX_EXT);
  55         f = fopen(filename, mode);
  56         free(filename);
  57         return f;
  58 }
  59
  60 int emufs_idx_crear(EMUFS *efs)
  61 {
  62         return emufs_crear_archivo_auxiliar(efs->nombre, EMUFS_IDX_EXT);
  63 }
  64
  65 EMUFS_REG_ID emufs_idx_buscar_mayor_id(EMUFS *emu)
  66 {
  67         int id, max = -1;
  68         FILE *f_idx;
  69         EMUFS_IDX reg;
  70         char name_f_idx[255]; /* TODO usar malloc para no limitar el tamaño de nombre de archivo */
  71
  72         strcpy(name_f_idx,emu->nombre);
  73         strcat(name_f_idx, EMUFS_IDX_EXT);
  74
  75         if ( (f_idx = fopen(name_f_idx,"r")) == NULL) return -1; /*ERROR*/
  76         id = -1;
  77         while ( !feof(f_idx) ){
  78                 /* Me aseguro de leer la cantidad de bytes correcta */
  79                 if (fread(&reg,sizeof(EMUFS_IDX),1,f_idx) != 1) continue;
  80                 if ( reg.id_reg >= max )
  81                         max = reg.id_reg;
  82         }
  83         id = max+1;
  84         fclose(f_idx);
  85
  86         return id;
  87 }
  88
  89 /*busca el registro ID en el archivo ".idx" y devuelve el nro de bloque en el que se encuentra*/
  90 EMUFS_BLOCK_ID emufs_idx_buscar_registro(EMUFS *emu, EMUFS_REG_ID ID)
  91 {
  92         FILE* f_idx;
  93         EMUFS_IDX reg;
  94         char name_f_idx[255];
  95         strcpy(name_f_idx,emu->nombre);
  96         strcat(name_f_idx, EMUFS_IDX_EXT);
  97
  98         if ( (f_idx = fopen(name_f_idx,"r")) == NULL) return -1; /*ERROR*/
  99         reg.id_reg = -1;
 100         reg.block = -1;
 101         while ( !feof(f_idx) ){
 102                 if (fread(&reg,sizeof(EMUFS_IDX),1,f_idx) != 1) continue;
 103                 if ( reg.id_reg == ID ){
 104                         break;
 105                 }
 106         }
 107
 108         fclose(f_idx);
 109         return reg.block;
 110 }
 111
 112 /* agrega un registro al final del archivo */
 113 int emufs_idx_agregar(EMUFS *emu, EMUFS_BLOCK_ID num_bloque, EMUFS_REG_ID id)
 114 {
 115         FILE *f_idx;
 116         EMUFS_IDX reg;
 117         char name_f_idx[255];
 118
 119         strcpy(name_f_idx,emu->nombre);
 120         strcat(name_f_idx, EMUFS_IDX_EXT);
 121
 122         if ( (f_idx = fopen(name_f_idx,"a+"))==NULL ) return -1;
 123
 124         reg.block = num_bloque;
 125         reg.id_reg = id;
 126         fwrite(&reg,sizeof(EMUFS_IDX),1,f_idx);
 127         fclose(f_idx);
 128         return 0;
 129 }
 130
 131 int emufs_idx_borrar(EMUFS *emu, EMUFS_REG_ID ID)
 132 {
 133         FILE *f_idx;
 134         EMUFS_IDX reg, buffer;
 135         char name_f_idx[255];
 136         long actual, final, cant, i, tam;
 137
 138         strcpy(name_f_idx,emu->nombre);
 139         strcat(name_f_idx, EMUFS_IDX_EXT);
 140
 141         if ( (f_idx = fopen(name_f_idx,"a+"))==NULL ) return -1;
 142
 143         while ( !feof(f_idx) ){
 144                 /*busco cual tengo que borrar*/
 145                 if ( fread(&reg, sizeof(EMUFS_IDX), 1, f_idx) != 1 ) continue;
 146                 if ( reg.id_reg == ID )
 147                         break;
 148         }
 149
 150         /* me paro en el que tengo que borrar */
 151         actual = fseek(f_idx, -sizeof(EMUFS_IDX), SEEK_CUR);
 152         /*actual = ftell(f_idx); /* Guardo la posicion actual */
 153         printf("ACTUAL = %ld\n", actual/sizeof(EMUFS_IDX));
 154         fseek(f_idx, 0, SEEK_END); /* me voy al final */
 155         final = ftell(f_idx); /* veo cuando ocupa el archivo */
 156         printf("tamanio del archivo de bloques y registros = %d\n", final/sizeof(EMUFS_IDX));
 157         fseek(f_idx, actual, SEEK_SET); /* vuelvo al lugar desde donde quiero justificar */
 158
 159         cant = (final-actual)/sizeof(EMUFS_IDX);
 160         printf("cant = %d\n", cant);
 161         for(i=0; i<cant-1; i++) {
 162                    /* Calculo donde empieza el proximo elemento a mover */
 163                    final = actual+sizeof(EMUFS_IDX); printf("final = %ld actual =  %ld\n", final/sizeof(EMUFS_IDX), actual/sizeof(EMUFS_IDX));
 164                    /* Me paro en ese lugar */
 165                    fseek(f_idx, final, SEEK_SET);
 166                    /* y lo leo */
 167                    fread(&buffer, sizeof(EMUFS_IDX), 1, f_idx);
 168                    /* Ahora me paro en la nueva posicion de este item */
 169                    fseek(f_idx, actual, SEEK_SET);
 170                    /* y lo guardo */
 171                    fwrite(&buffer, sizeof(EMUFS_IDX), 1, f_idx);
 172                    /* Ahora el proximo item va en la posicion siguiente */
 173                    actual += sizeof(EMUFS_IDX);printf("actual = %ld\n", actual/sizeof(EMUFS_IDX));
 174         }
 175         fseek (f_idx,0,SEEK_END);
 176         tam = ftell(f_idx);
 177         printf("tamanio del archivo de bloques y registros = %d\n", tam/sizeof(EMUFS_IDX) - 1);
 178         fclose(f_idx);
 179         truncate(name_f_idx, tam - sizeof(EMUFS_IDX));
 180         return 0;
 181 }