USART Empfangsbuffer

Gast #2827823
Hallo,

Wie kann man in einem Empfangsbuffer mit, sagen wir mal 20 Chars einen 
String von z.B. 5 Chars aus diesem Buffer finden (bis hier noch kein 
Problem, mit Stringcompare geht das super) und anschließend aus diesem 
Buffer löschen? Ziel ist, ich möchte unterschiedlich lange 
Steuerkommandos an den uC senden. Er darf dieses Steuerkommando aber nur 
einmal ausführen. Folglich muss es nach Abarbeitung wieder raus aus dem 
Buffer. Bei dem Buffer handelt es sich um ein FIFO.

Wenn ich einen Befehl im Buffer finde, wie kann ich dann die Länge 
dieses Strings bestimmen, damit ich halt die letzten Befehle wieder aus 
dem Speicher ziehen kann? Wenn ich einen Befehl habe, kann ich doch 
eigentlich mit sizeof des vergleichsstrings die Größe ermitteln und 
diese dann aus dem Buffer löschen. Was aber, wenn in der Zeit nach dem 
Empfang und des Kompares ein weiteres Zeichen eintrifft, dann würde ich 
es ja schlimmstenfalls mitlöschen weil der eigentliche Befehl schon ein 
weiter gerutscht ist?


Ingo
#2827827
@  Ingo (Gast)

>Wie kann man in einem Empfangsbuffer mit, sagen wir mal 20 Chars einen
>String von z.B. 5 Chars aus diesem Buffer finden (bis hier noch kein
>Problem, mit Stringcompare geht das super)

Nö, den du hast bei einem FIFO gar keinen direkten Zugriff auf die 
Daten, du kannst sie nur der Reihe nach auslesen.

>Buffer löschen? Ziel ist, ich möchte unterschiedlich lange
>Steuerkommandos an den uC senden. Er darf dieses Steuerkommando aber nur
>einmal ausführen. Folglich muss es nach Abarbeitung wieder raus aus dem
>Buffer.

Nö, VOR der Abarbeitung. Deine UART-Empfangsroutine schreibt die Daten 
in den FIFO, eine andere Auswerteroutine liest die Daten aus dem FIFO 
Zeichen für Zeichen und dekodiert die Befehle. Damit wird der Befehl 
automatisch aus dem FIFO entfernt. Nach der Dekodierung erfolgt die 
Befehlsausführung.

>Wenn ich einen Befehl im Buffer finde, wie kann ich dann die Länge
>dieses Strings bestimmen,

Indem du beim Auslesen mitzählst.

> damit ich halt die letzten Befehle wieder aus
> dem Speicher ziehen kann?

???
Da wird gar nichts gezogen. Siehe oben.

> Wenn ich einen Befehl habe, kann ich doch
>eigentlich mit sizeof des vergleichsstrings die Größe ermitteln und
>diese dann aus dem Buffer löschen.

Falscher Ansatz. Siehe oben.
#2827832
Hallo Ingo,

ich konstruiere mir über den "Befehlssatz" (meistens) einen 
deterministischen endlichen Automaten:

http://de.wikipedia.org/wiki/Deterministischer_endlicher_Automat

Den Empfangsbuffer verwende ich nur Zeichenweise, lese also ein Zeichen 
nach dem Anderen, und lasse damit den deterministischen endlichen 
Automaten ablaufen seinen Zustand ändern.

Beispiele:

Endliche Automaten
# 
http://www.informatik.uni-bremen.de/theorie/teach/lehre/thi1/WS1011/Folien/EA.pdf

Nicht-deterministische Endliche Automaten
# http://www.brawer.ch/prolog/endlicheAutomaten.pdf
Gast #2827834
Ich habe sehrwohl Zugriff auf jedes einzelne Zeichen. Wie sähe denn 
deine Ausleseroutine aus, wenn nicht Stringcompare? Irgendwie muss ja 
der Vergleich erfolgen.

Ingo

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 14 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.