]> git.llucax.com Git - z.facultad/75.06/emufs.git/blob - emufs/tipo3.c
b9dc8b772f5878c2554160a6bf7e85e15c3538bf
[z.facultad/75.06/emufs.git] / 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         (*err) = emu->tam_reg;
80         return registro;
81 }
82
83 /*leo el bloque "ID" del archivo que viene en "emu->nombre", y lo almaceno en "ptr"*/
84 void* emufs_tipo3_leer_bloque(EMUFS *emu, EMUFS_REG_ID ID, int* err)
85 {
86         FILE* file;
87         char* block; /* bloque leido (en donde está el registro a leer) */
88         char name_f[255];
89         
90         strcpy(name_f,emu->nombre);
91         strcat(name_f,".dat");
92         
93         if ((file = fopen(name_f, "r")) == NULL) {
94                 *err = 4; /* EMUFS_ERROR_CANT_OPEN_FILE */
95                 return NULL; /* FIXME ERROR */
96         }
97         fseek(file,sizeof(EMUFS_TYPE)+sizeof(EMUFS_BLOCK_SIZE)+sizeof(EMUFS_REG_SIZE),SEEK_SET);
98         /*FIXME: verificar que no se pase de fin de archivo*/
99         fseek(file,ID*emu->tam_bloque,SEEK_CUR);
100         block = (char*) malloc(emu->tam_bloque);
101         if (block == NULL) {
102                 /* TODO Manejo de errores */
103                 printf("No hay memoria.\n");
104                 *err = 2; /* EMUFS_ERROR_OUT_OF_MEMORY */
105                 return NULL;
106         }
107         if (fread(block, emu->tam_bloque, 1, file) != 1) {
108                 /* TODO Manejo de errores */
109                 free(block);
110                 printf("Error al leer bloque.\n");
111                 *err = 3; /* EMUFS_ERROR_FILE_READ */
112                 return NULL;
113         }
114
115         fclose(file);
116         return block;
117 }
118
119 EMUFS_REG_ID emufs_tipo3_grabar_registro(EMUFS *emu, void *ptr, EMUFS_REG_SIZE tam)
120 {
121         EMUFS_REG_ID ID_aux;
122         EMUFS_FREE fs;
123         EMUFS_BLOCK_ID num_bloque;
124         EMUFS_BLOCK_SIZE cant;
125         FILE *file;
126         char name_f[255];
127         char* bloque;
128         int err = 0;
129         
130         strcpy(name_f,emu->nombre);
131         strcat(name_f,".dat");
132         
133         /* me devuelve el ID del bloque donde quepa un registro y el espacio libre en "fs"*/
134         num_bloque = emufs_fsc_buscar_lugar(emu, emu->tam_reg, &fs);
135         /*si no hay bloques con suficiente espacio creo un bloque nuevo */
136         if (num_bloque == -1) {
137                 if ( (file = fopen(name_f,"a+"))==NULL ) return -1; /*ERROR*/
138                 /*crear un nuevo bloque en memoria */
139                 bloque = (char*)malloc(emu->tam_bloque);
140                 /* grabar el registro al principio del bloque */
141                 /*tengo que buscar un ID valido para el nuevo registro*/
142                 ID_aux = emufs_tipo3_get_id(emu);
143                 /*grabo el id en el bloque*/
144                 memcpy(bloque,&ID_aux,sizeof(EMUFS_REG_ID));
145                 /*grabo el registro en el bloque*/
146                 memcpy(bloque+sizeof(EMUFS_REG_ID),ptr,emu->tam_reg);
147                 /* me paro al final del archivo */
148                 fseek(file, 0, SEEK_END); 
149                 /* grabo el bloque en el final del archivo */
150                 fwrite(bloque,emu->tam_bloque,1,file);
151                 /*actualizo el archivo de espacios libres*/
152                 /*tengo que buscar la cantidad de bloques que existen*/
153                 /*me paro al principio salteando el encabezado del archivo*/
154                 fseek(file, 0, SEEK_END); /* Me paro al final */
155                 cant = (ftell(file)-(sizeof(EMUFS_TYPE)+sizeof(EMUFS_REG_SIZE)+sizeof(EMUFS_BLOCK_SIZE))) / 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                 if ( emufs_fsc_agregar(emu, num_bloque, emu->tam_bloque - emu->tam_reg - sizeof(EMUFS_REG_ID)) != 0 ) {
161                         free(bloque);
162                         return -1;
163                 }
164         } else {
165                 /*cargo el bloque en "bloque"*/
166                 if (!(bloque = emufs_tipo3_leer_bloque(emu, num_bloque, &err))) {
167                         /* TODO Manejo de errores */
168                         printf("no se pudo leer el bloque\n");
169                         return -1;
170                 }
171                 /*El error puede haberse producido porque la funcion leer_bloque devolvio -1, el cual es un bloque invalido*/
172                 /*insertar el registro en el bloque*/
173                 /*tengo que buscar un ID valido para el nuevo registro*/
174                 ID_aux = emufs_tipo3_get_id(emu);
175                 /*grabo el id en el bloque*/
176                 memcpy(bloque+emu->tam_bloque-fs,&ID_aux,sizeof(EMUFS_REG_ID));
177                 /*grabo el registro en el bloque*/
178                 memcpy(bloque+emu->tam_bloque-fs+sizeof(EMUFS_REG_ID),ptr,emu->tam_reg);
179                 if ( emufs_tipo3_grabar_bloque(emu, bloque, num_bloque) != 0) {
180                         printf("error al grabar bloque\n");
181                         return -1; /* se produjo un error */    
182                 }
183                 /*actualizo el archivo de espacios libres*/
184                 if ( emufs_fsc_actualizar(emu, num_bloque, fs - emu->tam_reg - sizeof(EMUFS_REG_ID)) != 0 ){
185                         free(bloque);
186                         return -1;
187                 }
188         }
189                 
190         /*actualizo el archivo de bloques y registros*/
191         if ( emufs_idx_agregar(emu, num_bloque, ID_aux) != 0 ){
192                 free(bloque);
193                 return -1;
194         }
195         
196         free(bloque);
197         return ID_aux;
198 }
199
200 /*Busco en el archivo de Id`s un Id valido para un nuevo registro*/
201 EMUFS_REG_ID emufs_tipo3_get_id(EMUFS *emu)
202 {
203         EMUFS_REG_ID id;
204
205         if ( (id = emufs_did_get_last(emu)) == -1 )
206                 id = emufs_idx_buscar_mayor_id(emu);
207         return id;      
208 }
209
210 /*Graba un bloque en el archivo*/
211 int emufs_tipo3_grabar_bloque(EMUFS *emu, void *ptr, EMUFS_BLOCK_ID num)
212 {
213         FILE* file;
214         char name_f[255];
215         
216         strcpy(name_f,emu->nombre);
217         strcat(name_f,".dat");
218         
219         if ( (file = fopen(name_f,"r+"))==NULL ) return -1; /*ERROR*/
220         /* Salto el header del archivo */
221         fseek(file, sizeof(EMUFS_TYPE)+sizeof(EMUFS_REG_SIZE)+sizeof(EMUFS_BLOCK_SIZE), SEEK_SET);
222         fseek(file, num*emu->tam_bloque, SEEK_CUR);     
223         fwrite(ptr, emu->tam_bloque, 1, file);
224         
225         fclose(file);
226         return 0;
227 }
228
229 /*borra un registro de un bloque y acomoda los registros que quedan*/
230 int emufs_tipo3_borrar_registro(EMUFS *emu, EMUFS_REG_ID ID)
231 {
232         EMUFS_BLOCK_SIZE num_bloque;
233         EMUFS_BLOCK_SIZE ptr_elim;
234         EMUFS_BLOCK_SIZE ptr_mov;
235         EMUFS_REG_ID ID_aux;
236         EMUFS_FREE fs;
237         char *bloque;
238         int err = 0;
239 printf("pase %d\n",__LINE__);
240         num_bloque = emufs_idx_buscar_registro(emu, ID);
241         if (!(bloque = emufs_tipo3_leer_bloque(emu, num_bloque, &err))) {
242                 /* TODO Manejo de errores */
243                 printf("no se pudo leer el bloque\n");
244                 return -1;
245         }
246
247         /*apunto al registro que voy a eliminar*/
248         ptr_elim = 0;
249         while ( ptr_elim < emu->tam_bloque ){
250                 memcpy(&ID_aux, bloque+ptr_elim, sizeof(EMUFS_REG_ID));
251                 if ( ID_aux == ID )
252                         break;
253                 ptr_elim += emu->tam_reg + sizeof(EMUFS_REG_ID);
254         }
255 printf("pase %d\n",__LINE__);   
256         /*apunto al registro que voy a mover*/
257         ptr_mov = ptr_elim + emu->tam_reg + sizeof(EMUFS_REG_ID);
258         
259         while ( ptr_mov < emu->tam_bloque ){
260                 memcpy(bloque+ptr_elim, bloque+ptr_mov, sizeof(EMUFS_REG_ID)+emu->tam_reg);
261                 ptr_elim = ptr_mov;
262                 ptr_mov += sizeof(EMUFS_REG_ID) + emu->tam_reg;
263         }
264 printf("pase %d\n",__LINE__);   
265         /*grabo el bloque en el archivo*/       
266         if ( emufs_tipo3_grabar_bloque(emu, bloque, num_bloque) == -1 ){
267                 free(bloque);
268                 printf("No se pudo grabar el bloque\n"); 
269                 return -1;
270         }
271 printf("pase %d\n",__LINE__);   
272         /*actualizo archivo .fsc*/
273         fs = emufs_fsc_get_fs(emu, num_bloque);
274         if ( emufs_fsc_actualizar(emu, num_bloque, fs + emu->tam_reg + sizeof(EMUFS_REG_ID)) != 0 ) return -1;
275         
276         /*actualizo archivo .did*/
277         if ( emufs_did_agregar(emu, ID) != 0 ) return -1;
278                 
279         /*actualizo archivo .idx*/
280         if ( emufs_idx_borrar(emu, ID) != 0 ) return -1; 
281 printf("pase %d\n",__LINE__);   
282         free(bloque);
283         return 0;
284 }