Programmcode um FiFo auszulesen

Daniel wrote:
> Moin ! Für einen FiFo den ich auslesen möchte suche ich einen
> Programmcode bzw. eine Idee wie ich soetwas am besten realisieren kann.
>
> Ich hab einen Puffer von 256 Bytes. Nun, irgendwie muss ich ja
> sinnvollerweise an die Daten kommen, die zum Beispiel in der Mitte des
> Fifo stehen

Nein. Musst Du nicht. Der Sinn einer FiFo ist es, dass ich genau
das nicht kann, bzw. mich nicht darum kümmern muss.
Auf der einen Seite werden die Daten reingesteckt, auf der anderen
Seite werden die Daten in der Reihenfolge ihres Eintreffens wieder
ausgelesen. Mittendrinn wird nicht zugegriffen.

> bzw. ich brauche einen "Hilfezeiger" der mir sagt, dass
> diese Stelle schon gelesen worden ist.

Was du meinst ist wahrscheinlich: ein Ringbuffer der eine
FiFo relaisiert.  "Ringbuffer" ist dein Stichwort bei google.

Daniel wrote:
>
> Meine Suche bei Google war leider n. sehr ertragreich!

Ehrlich?
Ringbuffer gibts wie Sand am Meer.

>
> Hat jemand was für mich!?

Ist doch eigentlich ziemlich trivial.
Und ja: Du brauchst eine Markierung wo das nächste
Element in den Ringbuffer einzufügen ist. Und ja,
du brauchst eine Markierung von wo das letzte mal
aus dem Ringbuffer gelesen wurde.
Der Rest ist: je nach Operation den richtigen Index
um 1 erhöhen und darauf achten, dass der Index auch
wirklich im Kreis rum geht.

Eine weitere Hilfsvariable die angibt wieviele Elemente
im Ringbuffer momentan enthalten sind, ist oft ganz
nützlich um einen möglichen Sonderfall zu knacken
und unterscheiden zu können ob der Ringbuffer jetzt
voll oder ob er leer ist. Hängt aber von der konkreten
Implementierung der Lese/Schreibmarken ab, ob das notwendig
ist.


-> Nimm dir einen Zettel, mal dir einen Ringbuffer mit
8 Elementen auf und geh einfach mal mit Papier und Bleistift
die Einfüge und Ausleseoperation durch, so wie du sie dir
vorstellst. Dann achtest du auf Fehler und verfeinerst dein
mentales Modell. Und dann ... wenn du genau weist was in
welcher Reihenfolge zu geschehen hast und welche Variablen
du benötigst ... dann setzt dich zu deinem Computer und schreib
das entsprechende Programm dazu.
Diesen Vorgang nennt man allgemein: Software Entwicklung.

1

unsigned char index_in, index_out;

2

3

unsigned char fifo[256];

4

5

6

int put_fifo( unsigned char in)

7

{

8

  if( ((index_in + 1) & 0xFF) == index_out )

9

    return -1;                                  // FIFO full

10

11

  fifo[index_in++ & 0xFF] = in;

12

  return 0;

13

}

14

15

16

int get_fifo( void )

17

{

18

  if( index_in == index_out )

19

    return -1;                                  // FIFO empty

20

21

  return fifo[index_out++ & 0xFF];

22

}

Peter