1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321
|
/* buffer.h 8/19/1995
*/
/* SPDX-FileCopyrightText: 1995,1996 Sascha Demetrio
* SPDX-FileCopyrightText: 2009, 2015 Peter Pentchev
* SPDX-License-Identifier: BSD-3-Clause
*/
#ifndef _BUFFER_H_
#define _BUFFER_H_
/* Optionen fuer den Typ 'Buffer'. Beschreibung siehe Typ 'BufferOptions'.
*/
#define B_READ_ONLY 0x0001
#define B_PAGING 0x0100
#define B_LOAD_FILE 0x0200
/* Die Struktur 'BufferOptions' beschreibt die Optionen, mit denen ein Buffer
* erzeugt werden soll. Die Defaults werden in einer globalen Variablen
* 'b_default_options' (Modul buffer.o) festgelegt. Die Initialisierung
* erfolgt mit Werten, die in 'defs.h' definiert sind.
* Diese globale Variable *kann* vom user veraendert werden;
* ich empfehle, dies nur in der Funktion 'main()' zu tun, um seltsame
* Seiteneffekte zu vermeiden.
*/
struct BufferOptions
{
unsigned long blocksize;
/* Die Defaultgroesse eines Blockes in einem Buffer.
*/
unsigned short opt;
/* Jedes Bit steht fuer eine Option.
*
* Bit | Define | Beschreibung
* ----+---------------+----------------------------------------------
* 0 | B_READ_ONLY | Falls auf einen read-only Buffer ein
* | | Schreibzugriff stattfindet, wird ein
* | | assertion failure ausgeloest.
* | | Eine Optimierung der Lesezugriffe auf einen
* | | read-only Buffer mit Paging ist geplant.
* 8 | B_PAGING | Bloecke werden bei Bedarf auf die Platte
* | | ausgelagert. (NIY)
* 9 | B_LOAD_FILE | Falls 'B_PAGING' aktiv ist, wird eine Datei
* | | nach dem Oeffnen so weit wie moeglich
* | | 'max_blocks' eingelesen. (NIY)
*/
long max_blocks;
/* Falls 'B_PAGING' aktiviert ist, gibt 'max_blocks' die maximale
* Anzahl Bloecke an, die der Buffer im Speicher halten darf.
* -1 bedeutet unbegrenzt.
* NOTE: Eine unbegrenzte Anzahl von Bloecken zuzulassen kann durchaus
* sinnvoll sein, da wenn 'B_LOAD_FILE' *nicht* gesetzt ist, nur die
* Bloecke geladen werden, auf die tatsaechlich Lesezugriffe
* stattfinden (demand loading). Dies kann insbesondere fuer grosse
* read-only Buffer sinnvoll sein.
* NOTE: NIY
*/
};
/* BufferOptinons */
extern struct BufferOptions b_default_options;
/* Der Typ 'BufferBlock' ist der Listenelement-Typ des Typs 'Buffer'.
*/
typedef struct BufferBlock
{
struct BufferBlock *next_block;
/* Zeiger auf das naechste Listenelement.
*/
char *data;
/* Zeiger auf den Datenblock. Die Groesse des Datenblocks wird in der
* Komponente 'blocksize' des Typs 'Buffer' gespeichert.
*/
}
BufferBlock;
/* Der Typ 'Buffer' ist eine verkette Liste von Speicherbloecken vom Typ
* 'BufferBlock'.
*/
typedef struct Buffer
{
BufferBlock *first_block;
/* Zeiger auf das erste Listenelement.
*/
unsigned long size;
/* Anzahl der Bytes, die im Buffer gespeichert sind.
*/
unsigned long blocksize;
/* Groesse eines Datenblocks. (-> Typ 'BufferBlock')
*/
int read_only;
/* Bool. Gibt an, ob es sich um einen read-only Buffer handelt.
* Schreibende Funktionen enthalten ein
* assert(!buffer -> read_only);
*/
int modified;
/* Bool. Wird bei jedem Schreibzugriff auf 1 gesetzt.
*/
/* NOTE: Der Grund dafuer, dass die Struktur nicht einfach eine
* Komponente 'BufferOptions options;' enthaelt ist der, dass es zu
* unuebersichtlich wuerde, wenn man bei jeder Abrage ein Bit in
* einer Komponente einer Unterstruktur testen muesste...
*/
}
Buffer;
extern struct buffer_s *buffer_list;
unsigned long
count_lines(char *source, unsigned long count);
/* Liest 'count' Zeichen aus 'source' und liefert die Anzahl der
* Zeilentrenner.
*/
BufferBlock *
new_buffer_block(unsigned long blocksize, char *data);
/* Konstruktor fuer 'BufferBlock'.
* blocksize:
* Die Groesse eines Datenblocks. Dieser Wert ist nur relevant, wenn
* Speicherplatz fuer einen Datenblock reserviert werden soll.
* data:
* Zeiger auf den Datenblock, der von dem erzeugten BufferBlock
* representiert werden soll. (VORSICHT: Der Datenblock wird *nicht*
* kopiert.) Wenn 'NULL' uebergeben wird, wird der Speicher fuer
* den Datenblock via 'malloc()' reserviert. Nur in diesem Fall ist
* die Angabe der 'blocksize' relevant.
* Rueckgabe:
* Die Funktion liefert einen Pointer auf den erzeugten BufferBlock.
* Im Fehlerfall wird 'NULL' zurueckgeliefert.
*/
void
delete_buffer_block(BufferBlock *block);
/* Destuktor fuer 'BufferBlock'.
*/
Buffer *
new_buffer(struct BufferOptions *options);
/* Konstruktor fuer 'Buffer'. Es wird ein Buffer der Laenge 0 erzeugt.
* options:
* Zeiger auf eine 'BufferOptions'-Struktur, die die Optionen zum
* erzeugen des Buffers enthaelt. Fuer 'options == NULL' werden die
* Optionen aus 'b_default_options' gelesen.
* Rueckgabe:
* Die Funktion liefert einen Zeiger auf den erzeugten Buffer.
* Im Fehlerfall wird 'NULL' geliefert.
*/
int
delete_buffer(Buffer *buffer);
/* Destruktor fuer 'Buffer'.
*/
BufferBlock *
find_block(Buffer *buffer, unsigned long position);
/* Liefert einen Zeiger auf den BufferBlock des Buffers '*buffer', in dem
* sich das Byte mit der Position 'position' befindet. Falls sich die
* Position 'position' jenseits des Bufferendes befindet, liefert die
* Funktion 'NULL'.
*/
/* Die folgenden Methoden koennen als 'public' im Sinne von C++
* verstanden werden. Die Blockstruktur eines Buffers wird durch diese
* Methoden transparent gemacht. Per Konvention sollen die Funktionsnamen
* aller dieser Methoden mit 'b_' beginnen, weiterhin soll das erste
* Argument immer ein Zeiger auf den betreffenden Buffer sein. Diese
* Konventionen sollten auch von anderen Modulen, die Methoden fuer
* diesen Buffer zur Verfuegung stellen, eingehalten werden.
*/
int
b_set_size(Buffer *buffer, unsigned long size);
/* Aendert die Groesse eines Buffers '*buffer' auf 'size'. Falls der
* Buffer nach der Aenderung groesser als vorher ist, ist der Inhalt
* der neu hinzugekommenen Bytes undefiniert. Im Fehlerfall wird -1
* geliefert, 0 sonst.
*/
long
b_read(Buffer *buffer, char *target, unsigned long position, unsigned long count);
/* Liest 'count' Bytes ab der Position 'position' nach '*target'.
* Zurueckgeliefert wird die Anzahl der tatsaechlich gelesenen Bytes.
* Diese Zahl kann kleiner sein, als 'count', wenn die Position
* 'position + count' jenseits vom Bufferende lieget. Falls schon
* 'position' die Laenge des Buffers uebersteigt, werden 0 Bytes gelesen.
* Es ist keine Fehlerabfrage implementiert.
*/
unsigned long
b_write(Buffer *buffer, char *source, unsigned long position, unsigned long count);
/* Schreibt 'count' Bytes aus '*source' ab Position 'position'.
* Die im Buffer befindlichen Daten werden ueberschrieben (kein Insert).
* Die Funktion schreibt nicht ueber das Ende des Buffers hinaus (die
* Funktion 'b_write_append' tut dies), zurueckgeliefert wird die
* Anzahl des geschriebenen Bytes. Falls 'position' die Groesse des
* Buffers uebersteigt, wird nichts geschrieben.
* Eine Fehlerabfrage ist nicht implementiert.
*/
long
b_write_append(Buffer *buffer, char *source,
unsigned long position, unsigned long count);
/* Wie 'b_write', nur dass auch an Positionen jenseits vom Bufferende
* geschrieben werden kann. In diesem Fall ist der Inhalt des Buffers
* zwischen dem vorherigen Bufferende und der Position 'position'
* undefiniert (diese Funktion ist also mit Vorsicht zu geniessen :-).
* Im Fehlerfall wird -1 zurueckgeliefert, 'count' sonst.
*/
long
b_append(Buffer *buffer, char *source, unsigned long count);
/* Haengt `count' Bytes aus `source' an das Bufferende an. Im Fehlerfall
* wird -1 zurueckgeliefert, `count' sonst.
*/
unsigned long
b_count_lines(Buffer *buffer, unsigned long position, unsigned long count);
/* Liefert die Anzahl der Zeilentrenner im angegebenen Bereich.
*/
long
b_insert(Buffer *buffer, unsigned long position, unsigned long count);
/* Vergroessert den Buffer um 'count' Bytes. Ab der Position 'position'
* wird eine Luecke der Groesse 'count' geschaffen, indem der Inhalt des
* Buffers ab dieser Position um 'count' Bytes verschoben wird.
* Der Inhalt dieser Luecke ist dann undefiniert. Die Funktion liefert
* -1 im Fehlerfall und 'count' sonst.
*/
long
b_delete(Buffer *buffer, unsigned long position, unsigned long count);
/* Schneidet ab der Position 'position' 'count' Bytes aus dem Buffer
* heraus. Der Buffer wird dadurch um 'count' Bytes kleiner. Die Funktion
* liefert -1 im Fehlerfall und 'count' sonst.
*/
long
b_copy(Buffer *target_buffer, Buffer *source_buffer,
unsigned long target_position, unsigned long source_position, unsigned long count);
/* Kopiert aus dem Buffer '*source_buffer' ab der Position 'source_position'
* 'count' Bytes in den Buffer '*target_buffer' an die Position
* 'target_position'. Die Funktion schreibt nicht ueber das Ende des
* '*target_buffer' hinaus. Zurueckgeliefert wird die Anzahl der kopierten
* Bytes und -1 im Fehlerfall.
* BUGS: Der Rueckgabewert ist nicht korrekt.
*/
long
b_copy_forward(Buffer *buffer,
unsigned long target_position, unsigned long source_position, unsigned long count);
/* Kopiert innerhalb eines Buffers 'count' Bytes ab 'source_position'
* nach 'target_position'. Dabei muss 'target_position' groesser als
* 'source_position' sein. Diese Funktion wird ggf. von 'b_copy()'
* aufgerufen.
*/
void
b_clear(Buffer *buffer);
/* Loescht den Buffer und setzt die Laenge auf 0.
*/
long
b_read_buffer_from_file(Buffer *buffer, const char *filename);
/* Liest die Datei in den Buffer. Der bisherige Inhalt des Buffers wird
* dabei geloescht. Die Funktion liefert die Anzahl der gelesenen Bytes
* und -1 im Fehlerfall. Ob der Inhalt des Buffers im Fehlerfall erhalten
* bleibt, haengt von der Art des aufgetretenen Fehlers ab.
*/
long
b_write_buffer_to_file(Buffer *buffer, char *filename);
/* Schreibt den Buffer in die angegebene Datei. Liefert die Anzahl der
* geschriebenen Bytes und -1 im Fehlerfall.
*/
long
b_copy_to_file(Buffer *buffer, const char *filename,
unsigned long position, unsigned long count);
/* Schreibt 'count' Bytes ab der Position 'position' in die Datei
* 'filename'. Liefert die Anzahl der geschriebenen Bytes und -1 im
* Fehlerfall.
*/
long
b_paste_from_file(Buffer *buffer, const char *filename, unsigned long position);
/* Der Inhalt der Datei 'filename' wird an der Position 'position' in den
* Buffer eingefuegt, d.h. es werden keine Daten ueberschrieben.
*/
unsigned long
b_no_lines(Buffer *buffer);
/* Liefert die Anzahl der Zeilen des Buffers.
*/
long
b_goto_line(Buffer *buffer, unsigned long number);
/* Liefert die Byteposition des Anfangs der Zeile 'number'. Falls
* 'number' eine Zeilennummer groesser/gleich der Zeilenzahl des
* Buffers ist, wird -1 geliefert.
*/
/* In diesem Zusammenhang sind weitere Funktionen geplant, die den gelesenen
* Text in einem 'Buffer' speichern.
* b_copy_line, b_copy_text_block:
* Wie b_read_line, b_read_text_block.
* b_paste_text_block:
* Wie b_insert_text_block, nur dass anstelle von 'source' ein 'Buffer'
* uebergeben wird.
*/
#endif
/* end of buffer.h */
/* VIM configuration: (do not delete this line)
*
* vim:bk:nodg:efm=%f\:%l\:%m:hid:icon:
* vim:sw=2:sm:textwidth=79:ul=1024:wrap:
*/
|