String ohne Terminierung (char array) einlesen und parsen

Spice schrieb:
> Hallo Zusammen,
>
> ich habe mal eine Frage bzw. ein Problemchen...
> Ich bekomme von einem Device über die uart eine "Bytewurst" wo mit einer
> 0x00 oder 0x44 gestartet wird und dann folgen daraufhin die Daten
> (eigentlich variable Länge)
> Nun möchte ich diese Daten mit einem µC einlesen und zum Beispiel auf
> die Bytefolge 0x00 0xFF 0x00 0x01 oder 0x44 0x04 0x02 0x00 0x01
> parsen... Wie macht man sowas am elegantesten, wenn man keine
> Terminierung von dem device bekommt? Ich könnte notfalls grob von
> ausgehen, dass nach der Synchornisierung (0x00 oder 0x44) drei oder vier
> bytes folgen, aber leider ist mitten in der Message auch eine 0x00 oder
> die 0x44 enthalten, die allerdings nicht zur synchronisierung dienen,
> sondern zu den nutzdaten gehören...

Hä?
Dann ist das auch keien zuverlässige Synchronisierung.

> vielleicht kann mir jemand einen Denkanstoss geben, wie man sowas am
> elegantesten lösen könnte... die Daten kommen interruptgestuert am µC
> (atmega128) an, aber was dann?

Das würde ich lösen, indem ich mir für jede zu prüfende Sequenz merke, 
wieviele Bytes schon überein gestimmt haben. Kommt ein neues Byte rein, 
so werden alle 'Vorgabesequenzen' abgeklappert und nachgesehen, ob das 
Byte immer noch dazu passt. Wenn ja, wird der Korrekt-Zähler um 1 
erhöht, wenn nein wird die Sequenz als 'definitiv nicht erkannt' 
markiert. Stimmt der Korrekt-Zähler mit der Sequenzlänge überein, dann 
ist damit auch die Sequenz als gültig erkannt.


D.h. nicht erst die komplette Sequenz einlesen, sondern bei jedem Byte 
prüfen, ob und zu welcher Sequenz es noch passen kann.

Mit dem nächsten erkannten Framestart/Synchronisierung (wie auch immer 
du das machen willst/musst), wird dann alles wieder in den Grundzustand 
gesetzt: 0 Bytes erkannt und alle Sequenz sind wieder möglich.