emufs/tipo3.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:  mié mar 31 17:26:46 ART 2004
  22  * Autores: Nicolás Dimov <sagardua@uolsinectis.com.ar>
  23  *----------------------------------------------------------------------------
  24  *
  25  * $Id$
  26  *
  27  */
  28
  29 /** \file
  30  *
  31  * Archivo con bloques y registros de longitud parametrizada.
  32  *
  33  * Implementación del archivo con bloques y registros de longitud
  34  * parametrizada.
  35  *
  36  */
  37
  38 #include "tipo3.h"
  39
  40 /** Leo un registro del archivo, devuelve cero si no lo encuentra.**/
  41 void* emufs_tipo3_leer_registro(EMUFS *emu, EMUFS_REG_ID ID, int* err)
  42 {
  43         char* bloque;
  44         char* registro; /* registro a leer */
  45         EMUFS_BLOCK_ID block;
  46         EMUFS_REG_ID ID_aux;
  47         EMUFS_BLOCK_SIZE iterador = 0;
  48
  49         /*si existe, lo busco en el archivo de bloques*/
  50         block = emufs_idx_buscar_registro(emu,ID); /*me devuelve el nro de bloque al que pertenece el registro*/
  51         if ((bloque = emufs_tipo3_leer_bloque(emu, block, err)) == NULL) {
  52                 /* TODO Manejo de errores, queda en el codigo de error lo que devolvio
  53                  * emufs_tipo3_leer_bloque() */
  54                 printf("no se pudo leer el bloque\n");
  55                 return NULL; /*No se pudo leer el bloque*/
  56         }
  57
  58         ID_aux = -1;
  59         iterador = 0;
  60         while ( iterador < emu->tam_bloque ) {
  61                 memcpy(&ID_aux, bloque+iterador, sizeof(EMUFS_REG_ID));
  62                 iterador += sizeof(EMUFS_REG_ID);
  63                 if ( ID_aux == ID ){
  64                         registro = (char*) malloc(emu->tam_reg);
  65                         if (registro == NULL) {
  66                                 /* TODO Manejo de errores */
  67                                 free(bloque);
  68                                 printf("No hay memoria.\n");
  69                                 *err = 2; /* EMUFS_ERROR_OUT_OF_MEMORY */
  70                                 return NULL;
  71                         }
  72                         memcpy(registro,bloque+iterador,emu->tam_reg);
  73                         break;
  74                 }
  75                 iterador += emu->tam_reg;
  76         }
  77
  78         free(bloque);
  79         return registro;
  80 }
  81
  82 /*leo el bloque "ID" del archivo que viene en "emu->nombre", y lo almaceno en "ptr"*/
  83 void* emufs_tipo3_leer_bloque(EMUFS *emu, EMUFS_REG_ID ID, int* err)
  84 {
  85         FILE* file;
  86         char* block; /* bloque leido (en donde está el registro a leer) */
  87         char name_f[255];
  88
  89         strcpy(name_f,emu->nombre);
  90         strcat(name_f,".dat");
  91
  92         if ((file = fopen(name_f, "r")) == NULL) {
  93                 *err = 4; /* EMUFS_ERROR_CANT_OPEN_FILE */
  94                 return NULL; /* FIXME ERROR */
  95         }
  96         fseek(file,sizeof(EMUFS_TYPE)+sizeof(EMUFS_BLOCK_SIZE)+sizeof(EMUFS_REG_SIZE),SEEK_SET);
  97         /*FIXME: verificar que no se pase de fin de archivo*/
  98         fseek(file,ID*emu->tam_bloque,SEEK_CUR);
  99         block = (char*) malloc(emu->tam_bloque);
 100         if (block == NULL) {
 101                 /* TODO Manejo de errores */
 102                 printf("No hay memoria.\n");
 103                 *err = 2; /* EMUFS_ERROR_OUT_OF_MEMORY */
 104                 return NULL;
 105         }
 106         if (fread(block, emu->tam_bloque, 1, file) != 1) {
 107                 /* TODO Manejo de errores */
 108                 free(block);
 109                 printf("Error al leer bloque.\n");
 110                 *err = 3; /* EMUFS_ERROR_FILE_READ */
 111                 return NULL;
 112         }
 113
 114         fclose(file);
 115         return block;
 116 }
 117
 118 EMUFS_REG_ID emufs_tipo3_grabar_registro(EMUFS *emu, void *ptr, EMUFS_REG_SIZE tam)
 119 {
 120         EMUFS_REG_ID ID_aux;
 121         EMUFS_FREE fs;
 122         EMUFS_BLOCK_ID num_bloque;
 123         EMUFS_BLOCK_SIZE cant;
 124         FILE *file;
 125         char name_f[255];
 126         char* bloque;
 127         int err = 0;
 128
 129         strcpy(name_f,emu->nombre);
 130         strcat(name_f,".dat");
 131
 132         /* me devuelve el ID del bloque donde quepa un registro y el espacio libre en "fs"*/
 133         num_bloque = emufs_fsc_buscar_lugar(emu, emu->tam_reg, &fs);
 134         /*si no hay bloques con suficiente espacio creo un bloque nuevo */
 135         if (num_bloque == -1) {
 136                 if ( (file = fopen(name_f,"a+"))==NULL ) return -1; /*ERROR*/
 137                 /*crear un nuevo bloque en memoria */
 138                 bloque = (char*)malloc(emu->tam_bloque);
 139                 /* grabar el registro al principio del bloque */
 140                 /*tengo que buscar un ID valido para el nuevo registro*/
 141                 ID_aux = emufs_tipo3_get_id(emu);
 142                 /*grabo el id en el bloque*/
 143                 memcpy(bloque,&ID_aux,sizeof(EMUFS_REG_ID));
 144                 /*grabo el registro en el bloque*/
 145                 memcpy(bloque+sizeof(EMUFS_REG_ID),ptr,emu->tam_reg);
 146                 /* me paro al final del archivo */
 147                 fseek(file, 0, SEEK_END);
 148                 /* grabo el bloque en el final del archivo */
 149                 fwrite(bloque,emu->tam_bloque,1,file);
 150                 /*actualizo el archivo de espacios libres*/
 151                 /*tengo que buscar la cantidad de bloques que existen*/
 152                 /*me paro al principio salteando el encabezado del archivo*/
 153                 fseek(file, 0, SEEK_END); /* Me paro al final */
 154                 /* FIXME FIXME FIXME FALTA TRADUCIR A EMUFS_XXXX */
 155                 cant = (ftell(file)-(sizeof(int)*2+sizeof(char))) / emu->tam_bloque;
 156                 cant--; /* Resto uno porque el numero de bloque debe empezar en 0 */
 157                 fclose(file);
 158                 num_bloque = cant;
 159                 /* grabo el nuevo registro en el archivo de espacios libres */
 160                 /* FIXME FIXME FIXME FALTA TRADUCIR A EMUFS_XXXX */
 161                 if ( emufs_fsc_agregar(emu, num_bloque, emu->tam_bloque - emu->tam_reg - sizeof(int)) != 0 ) {
 162                         free(bloque);
 163                         return -1;
 164                 }
 165         } else {
 166                 /*cargo el bloque en "bloque"*/
 167                 if (!(bloque = emufs_tipo3_leer_bloque(emu, num_bloque, &err))) {
 168                         /* TODO Manejo de errores */
 169                         printf("no se pudo leer el bloque\n");
 170                         return -1;
 171                 }
 172                 /*El error puede haberse producido porque la funcion leer_bloque devolvio -1, el cual es un bloque invalido*/
 173                 /*insertar el registro en el bloque*/
 174                 /*tengo que buscar un ID valido para el nuevo registro*/
 175                 ID_aux = emufs_tipo3_get_id(emu);
 176                 /*grabo el id en el bloque*/
 177                 memcpy(bloque+emu->tam_bloque-fs,&ID_aux,sizeof(EMUFS_REG_ID));
 178                 /*grabo el registro en el bloque*/
 179                 memcpy(bloque+emu->tam_bloque-fs+sizeof(EMUFS_REG_ID),ptr,emu->tam_reg);
 180                 if ( emufs_tipo3_grabar_bloque(emu, bloque, num_bloque) != 0) {
 181                         printf("error al grabar bloque\n");
 182                         return -1; /* se produjo un error */
 183                 }
 184                 /*actualizo el archivo de espacios libres*/
 185                 /* FIXME FIXME FIXME FALTA TRADUCIR A EMUFS_XXXX */
 186                 if ( emufs_fsc_actualizar(emu, num_bloque, fs - emu->tam_reg - sizeof(int)) != 0 ){
 187                         free(bloque);
 188                         return -1;
 189                 }
 190         }
 191
 192         /*actualizo el archivo de bloques y registros*/
 193         if ( emufs_idx_agregar(emu, num_bloque, ID_aux) != 0 ){
 194                 free(bloque);
 195                 return -1;
 196         }
 197
 198         free(bloque);
 199         return ID_aux;
 200 }
 201
 202 /*Busco en el archivo de Id`s un Id valido para un nuevo registro*/
 203 EMUFS_REG_ID emufs_tipo3_get_id(EMUFS *emu)
 204 {
 205         EMUFS_REG_ID id;
 206
 207         if ( (id = emufs_did_get_last(emu)) == -1 )
 208                 id = emufs_idx_buscar_mayor_id(emu);
 209         return id;
 210 }
 211
 212 /*Graba un bloque en el archivo*/
 213 int emufs_tipo3_grabar_bloque(EMUFS *emu, void *ptr, EMUFS_BLOCK_ID num)
 214 {
 215         FILE* file;
 216         char name_f[255];
 217
 218         strcpy(name_f,emu->nombre);
 219         strcat(name_f,".dat");
 220
 221         if ( (file = fopen(name_f,"r+"))==NULL ) return -1; /*ERROR*/
 222         /* Salto el header del archivo */
 223         fseek(file, sizeof(char)+sizeof(int)*2, SEEK_SET);
 224         fseek(file, num*emu->tam_bloque, SEEK_CUR);
 225         fwrite(ptr, emu->tam_bloque, 1, file);
 226
 227         fclose(file);
 228         return 0;
 229 }
 230
 231 /*borra un registro de un bloque y acomoda los registros que quedan*/
 232 int emufs_tipo3_borrar_registro(EMUFS *emu, EMUFS_REG_ID ID)
 233 {
 234         EMUFS_BLOCK_SIZE num_bloque;
 235         EMUFS_BLOCK_SIZE ptr_elim;
 236         EMUFS_BLOCK_SIZE ptr_mov;
 237         EMUFS_REG_ID ID_aux;
 238         EMUFS_FREE fs;
 239         char *bloque;
 240         int err = 0;
 241
 242         num_bloque = emufs_idx_buscar_registro(emu, ID);
 243         if (!(bloque = emufs_tipo3_leer_bloque(emu, num_bloque, &err))) {
 244                 /* TODO Manejo de errores */
 245                 printf("no se pudo leer el bloque\n");
 246                 return -1;
 247         }
 248
 249         /*apunto al registro que voy a eliminar*/
 250         ptr_elim = 0;
 251         while ( ptr_elim < emu->tam_bloque ){
 252                 memcpy(&ID_aux, bloque+ptr_elim, sizeof(EMUFS_REG_ID));
 253                 if ( ID_aux == ID )
 254                         break;
 255                 ptr_elim += emu->tam_reg + sizeof(EMUFS_REG_ID);
 256         }
 257
 258         /*apunto al registro que voy a mover*/
 259         ptr_mov = ptr_elim + emu->tam_reg + sizeof(EMUFS_REG_ID);
 260
 261         while ( ptr_mov < emu->tam_bloque ){
 262                 memcpy(bloque+ptr_elim, bloque+ptr_mov, sizeof(EMUFS_REG_ID)+emu->tam_reg);
 263                 ptr_elim = ptr_mov;
 264                 ptr_mov += sizeof(EMUFS_REG_ID) + emu->tam_reg;
 265         }
 266
 267         /*grabo el bloque en el archivo*/
 268         if ( emufs_tipo3_grabar_bloque(emu, bloque, num_bloque) == -1 ){
 269                 free(bloque);
 270                 printf("No se pudo grabar el bloque\n");
 271                 return -1;
 272         }
 273
 274         /*actualizo archivo .fsc*/
 275         fs = emufs_fsc_get_fs(emu, num_bloque);
 276         if ( emufs_fsc_actualizar(emu, num_bloque, fs + emu->tam_reg + sizeof(EMUFS_REG_ID)) != 0 ) return -1;
 277
 278         /*actualizo archivo .did*/
 279         if ( emufs_did_agregar(emu, ID) != 0 ) return -1;
 280
 281         /*actualizo archivo .idx*/
 282         if ( emufs_idx_borrar(emu, ID) != 0 ) return -1;
 283
 284         free(bloque);
 285         return 0;
 286 }