FIFO mit avr-gcc - Versionsgeschichte

SprinterSB_alt: /* Quellcode */ typo

2012-11-04T20:13:18Z

‎Quellcode: typo

SprinterSB_alt: Kleine Änderungen

2011-09-04T19:54:11Z

Kleine Änderungen

JeyBee66: /* C-Code */

2010-05-27T14:06:07Z

‎C-Code

SprinterSB_alt am 4. März 2006 um 18:40 Uhr

2006-03-04T18:40:00Z

SprinterSB_alt: /* C-Code */

2006-03-04T18:34:18Z

‎C-Code

SprinterSB_alt: /* C-Code */

2006-03-04T18:27:58Z

‎C-Code

SprinterSB_alt: /* C-Code */

2006-03-04T18:23:16Z

‎C-Code

SprinterSB_alt: /* Header */

2006-03-04T17:52:50Z

‎Header

SprinterSB_alt: /* Interface */

2006-03-04T17:50:55Z

‎Interface

SprinterSB_alt: /* Interface */

2006-03-04T17:50:26Z

‎Interface

@@ Zeile 144: / Zeile 144: @@
 ===Quellcode===
-;fifo.c: Hier findet sich die Implementierung von <tt>fifo_init</tt>. <tt>fifo_put</tt>, <tt>fifo_get_wait</tt> und <tt>fifo_get_wait</tt> sind lediglich Wrapper der Inline-Funktionen aus dem Header. Dadurch kann in weniger zeitkritischen Fällen der Codeverbrauch vermindert werden.
+;fifo.c: Hier findet sich die Implementierung von <tt>fifo_init</tt>. <tt>fifo_put</tt>, <tt>fifo_get_wait</tt> und <tt>fifo_get_nowait</tt> sind lediglich Wrapper der Inline-Funktionen aus dem Header. Dadurch kann in weniger zeitkritischen Fällen der Codeverbrauch vermindert werden.
 <pre>

@@ Zeile 66: / Zeile 66: @@
 <pre>
-#ifndef _FIFO_H_
+#ifndef FIFO_H
-#define _FIFO_H_
+#define FIFO_H
 #include <avr/io.h>
@@ Zeile 139: / Zeile 139: @@
+}
-#endif /* _FIFO_H_ */
+#endif /* FIFO_H */
 </pre>
@@ Zeile 193: / Zeile 193: @@
 ...
 </pre>
-<!--
 Alternativ lässt man den Startup-Code die Initialisierung übernehmen und schreibt sie explizit in einem Initialtzer hin. In diesem Falle müssen die Werte aber zur Compile-Zeit bekannt sein.
 <pre>
@@ Zeile 202: / Zeile 202: @@
 uint8_t buffer[BUF_SIZE];
 fifo_t fifo =
+{
@@ Zeile 212: / Zeile 213: @@
 };
 </pre>
 ====Lesen/Schreiben====

@@ Zeile 46: / Zeile 46: @@
 == C-Code ==
-Die Implementierung geht davon aus, daß es mehrere Producer und Consumer gibt. Producer bzw. Consumer mussen sich jeweils auf der gleichen Interrupt-Ebene befinden, aber die Producer können natürlich auf einer anderen Ebene arbeiten als die Consumer.
+Die Implementierung geht davon aus, daß es mehrere Producer und Consumer gibt. Producer bzw. Consumer müssen sich jeweils auf der gleichen Interrupt-Ebene befinden, aber die Producer können natürlich auf einer anderen Ebene arbeiten als die Consumer.
 Sind die Producer (gleiches gilt für die Consumer) auf mehrere Interrupt-Ebenen verteil, müssen die entsprechenden Funktionen atomar gemacht werden! (Und nicht nur der Zugriff auf die Komponente <tt>count</tt>.)

@@ Zeile 8: / Zeile 8: @@
 Auch in Ausgaberichtung werden die Daten oft nur in einen Puffer (FIFO) geschrieben. Während die Ausgaberoutine, Hardware bzw Task/Prozess die Daten verschickt, läuft das eigentliche Programm schon weiter und muss nicht warten, bis die Ausgabe fertig ist.
 ;Beispiel:
@@ Zeile 49: / Zeile 43: @@
 |kein Wert gespeichert, Position des Schreibzeigers
 |}
 === Interface ===
 ;<tt>void fifo_init (fifo_t *f, uint8_t *buffer, const uint8_t size)</tt>: Initialisiert die FIFO, setzt Lese- und Schreibzeiger, etc. Die FIFO verwendet den Puffer <tt>buffer</tt>, der <tt>size</tt> Bytes sein muss.
 ;<tt>uint8_t fifo_put (fifo_t *f, const uint8_t data)</tt>: Schreibt das Byte <tt>data</tt> in die FIFO. Liefert <tt>1</tt> bei Erfolg und <tt>0</tt>, falls die FIFO voll ist.

@@ Zeile 22: / Zeile 22: @@
 |+ '''Warteschlange mit max. 10 Einträgen,<br/>4 davon (7,8,9,0) enthalten Werte'''
 |-
-!bgcolor="#ffffcc" width="20"|0
+!bgcolor="#ffffcc" width="20"| 0
-!bgcolor="#ffcccc" width="20"|1
+!bgcolor="#cccccc" width="20"|<font color="red">1</font>
 !bgcolor="#cccccc" width="20"|2
 !bgcolor="#cccccc" width="20"|3
@@ Zeile 29: / Zeile 29: @@
 !bgcolor="#cccccc" width="20"|5
 !bgcolor="#cccccc" width="20"|6
-!bgcolor="#ccffcc" width="20"|7
+!bgcolor="#ffffcc" width="20"|<font color="#00cc00">7</font>
 !bgcolor="#ffffcc" width="20"|8
 !bgcolor="#ffffcc" width="20"|9
@@ Zeile 40: / Zeile 40: @@
 |Wert gespeichert
 |-
-!bgcolor="#ccffcc" width="20"|x
+!bgcolor="#ffffcc" width="20"|<font color="#00cc00">x</font>
 |Wert gespeichert, Position des Lesezeigers
 |-
@@ Zeile 46: / Zeile 46: @@
 |kein Wert gespeichert
 |-
-!bgcolor="#ffcccc" width="20"|x
+!bgcolor="#cccccc" width="20"|<font color="red">x</font>
 |kein Wert gespeichert, Position des Schreibzeigers
 |}

@@ Zeile 15: / Zeile 15: @@
 Sind die Producer (gleiches gilt für die Consumer) auf mehrere Interrupt-Ebenen verteil, müssen die entsprechenden Funktionen atomar gemacht werden! (Und nicht nur der Zugriff auf die Komponente <tt>count</tt>.)
-Hier das Beispiel für eine FIFO, deren Puffer&nbsp;10 Zeichen lang ist. In der FIFI warten&nbsp;4 Zeichen an den Positionen 7, 8, 9 und 0. Das nächste gelesene Zeichen kommt aus Position&nbsp;7, das nächste Zeichen, das geschrieben wird, wird an Position&nbsp;1 landen. Bei leerer FIFO fallen Lese- und Schreibzeiger zusammen.
+;Beispiel:
 {| {{Blauetabelle}}
@@ Zeile 33: / Zeile 35: @@
 {| {{Blauetabelle}}
-|+ '''Ausschlüsselung der Farben'''
+|+ '''Aufschlüsselung der Farben'''
 |-
 !bgcolor="#ffffcc" width="20"|x

← Nächstältere Version		Version vom 4. März 2006, 18:23 Uhr
Zeile 14:		Zeile 14:

	Sind die Producer (gleiches gilt für die Consumer) auf mehrere Interrupt-Ebenen verteil, müssen die entsprechenden Funktionen atomar gemacht werden! (Und nicht nur der Zugriff auf die Komponente <tt>count</tt>.)		Sind die Producer (gleiches gilt für die Consumer) auf mehrere Interrupt-Ebenen verteil, müssen die entsprechenden Funktionen atomar gemacht werden! (Und nicht nur der Zugriff auf die Komponente <tt>count</tt>.)
		+
		+	Hier das Beispiel für eine FIFO, deren Puffer 10 Zeichen lang ist. In der FIFI warten 4 Zeichen an den Positionen 7, 8, 9 und 0. Das nächste gelesene Zeichen kommt aus Position 7, das nächste Zeichen, das geschrieben wird, wird an Position 1 landen. Bei leerer FIFO fallen Lese- und Schreibzeiger zusammen.
		+
		+	{\| {{Blauetabelle}}
		+	\|+ '''Warteschlange mit max. 10 Einträgen,<br/>4 davon (7,8,9,0) enthalten Werte'''
		+	\|-
		+	!bgcolor="#ffffcc" width="20"\|0
		+	!bgcolor="#ffcccc" width="20"\|1
		+	!bgcolor="#cccccc" width="20"\|2
		+	!bgcolor="#cccccc" width="20"\|3
		+	!bgcolor="#cccccc" width="20"\|4
		+	!bgcolor="#cccccc" width="20"\|5
		+	!bgcolor="#cccccc" width="20"\|6
		+	!bgcolor="#ccffcc" width="20"\|7
		+	!bgcolor="#ffffcc" width="20"\|8
		+	!bgcolor="#ffffcc" width="20"\|9
		+	\|}
		+
		+	{\| {{Blauetabelle}}
		+	\|+ '''Ausschlüsselung der Farben'''
		+	\|-
		+	!bgcolor="#ffffcc" width="20"\|x
		+	\|Wert gespeichert
		+	\|-
		+	!bgcolor="#ccffcc" width="20"\|x
		+	\|Wert gespeichert, Position des Lesezeigers
		+	\|-
		+	!bgcolor="#cccccc" width="20"\|x
		+	\|kein Wert gespeichert
		+	\|-
		+	!bgcolor="#ffcccc" width="20"\|x
		+	\|kein Wert gespeichert, Position des Schreibzeigers
		+	\|}

	=== Interface ===		=== Interface ===

@@ Zeile 27: / Zeile 27: @@
 === Header ===
-;fifo.h: Hier wird der FIFO-Typ <tt>fifo_t</tt> definiert, die Basis-Funktionalitäten put und get werden als Inline-Funktionen implementiert.
+;fifo.h: Hier wird der FIFO-Typ <tt>fifo_t</tt> definiert, die Basis-Funktionalitäten put und get werden als Inline-Funktionen implementiert. Der Quellcode sieht etwas umständlich aus, resultiert aber im besten Code.
 <pre>
@@ Zeile 84: / Zeile 84: @@
 	uint8_t *pread = f->pread;
 	uint8_t data = *(pread++);
 	uint8_t read2end = f->read2end;

@@ Zeile 22: / Zeile 22: @@
 Die eigentliche Implementierung der FIFO-Funktionalitäten put und get erfolgen als Inline-Funktionen, um bei zeitkritischen Teilen schneller zu sein.
-;<tt>static inline uint8_t _inline_fifo_put (fifo_t *b, const uint8_t data)</tt>: Wie <tt>fifo_put</tt>
+;<tt>static inline uint8_t _inline_fifo_put (fifo_t *f, const uint8_t data)</tt>: Wie <tt>fifo_put</tt>
-;<tt>static inline uint8_t _inline_fifo_get (fifo_t *b)</tt>: Liefert das nächste Zeichen aus der FIFO. Ob überhaupt ein Zeichen in der FIFO ist, muss vorher extra abgeprüft werden!
+;<tt>static inline uint8_t _inline_fifo_get (fifo_t *f)</tt>: Liefert das nächste Zeichen aus der FIFO. Ob überhaupt ein Zeichen in der FIFO ist, muss vorher extra abgeprüft werden!
 === Header ===

@@ Zeile 16: / Zeile 16: @@
 === Interface ===
-;<tt>void fifo_init (fifo_t *b, uint8_t *buffer, const uint8_t size)</tt>: Initialisiert die FIFO, setzt Lese- und Schreibzeiger, etc.
+;<tt>void fifo_init (fifo_t *f, uint8_t *buffer, const uint8_t size)</tt>: Initialisiert die FIFO, setzt Lese- und Schreibzeiger, etc. Die FIFO verwendet den Puffer <tt>buffer</tt>, der <tt>size</tt> Bytes sein muss.
-;<tt>uint8_t fifo_put (fifo_t *b, const uint8_t data)</tt>: Schreibt ein Byte in die FIFO. Liefert <tt>1</tt> bei Erfolg und <tt>0</tt>, falls die FIFO voll ist.
+;<tt>uint8_t fifo_put (fifo_t *f, const uint8_t data)</tt>: Schreibt das Byte <tt>data</tt> in die FIFO. Liefert <tt>1</tt> bei Erfolg und <tt>0</tt>, falls die FIFO voll ist.
-;<tt>uint8_t fifo_get_wait (fifo_t *b)</tt>: Liefert das nächste Byte aus der FIFO, bei leerer FIFO wird gewartet, bis das nächste Zeichen eintrifft.
+;<tt>uint8_t fifo_get_wait (fifo_t *f)</tt>: Liefert das nächste Byte aus der FIFO, bei leerer FIFO wird gewartet, bis das nächste Zeichen eintrifft.
-;<tt>int fifo_get_nowait (fifo_t *b)</tt>: Liefert das nächste Byte aus der FIFO als <tt>int</tt> bzw. <tt>-1</tt>, falls die FIFO leer ist.
+;<tt>int fifo_get_nowait (fifo_t *f)</tt>: Liefert das nächste Byte aus der FIFO als <tt>int</tt> bzw. <tt>-1</tt>, falls die FIFO leer ist.
 Die eigentliche Implementierung der FIFO-Funktionalitäten put und get erfolgen als Inline-Funktionen, um bei zeitkritischen Teilen schneller zu sein.
 ;<tt>static inline uint8_t _inline_fifo_put (fifo_t *b, const uint8_t data)</tt>: Wie <tt>fifo_put</tt>
-;<tt>static inline uint8_t _inline_fifo_get (fifo_t *b)</tt>: Liefert das nächste Zeichen aus der FIFO. Ob überhaupt ein Zeichen in der FIFO ist, muss vorher extra abgeprüft werden.
+;<tt>static inline uint8_t _inline_fifo_get (fifo_t *b)</tt>: Liefert das nächste Zeichen aus der FIFO. Ob überhaupt ein Zeichen in der FIFO ist, muss vorher extra abgeprüft werden!
 === Header ===