State machine in Assembler

Die Statemachine besteht im wesentlichen aus einer Variablen, die die 
Nummer des aktuellen Zustandes enthält, einem Adressvektor, in dem die 
Startadressen der Codestücke stehen, die zum Zustand n und den 
Eingabevariablen den Folgezustand und evtl. die Ausgabe bestimmen.

Der Startpunkt ist ein indizierter indirekter Sprung:

   SM_Start: jmp addr[n]

Der Code für einen Zustand endet immer mit einem Sprung an eine 
gemeinsame Endadresse, oder evtl. direkt wieder auf den Start.

Man kann so ein Teil tabellengetrieben konstruieren, aber ich denke, daß 
das eher einfache und vor allem sehr gleichförmige Ausnahmefälle sind.

Meistens wird man jeden Zustand durch ein Stück Code repräsentieren, das 
angesprungen wird, wenn die Maschine im betreffenden Zustand ist. Das 
macht die Konstruktion wesentlich mächtiger.

Vielleicht solltest du dir erst mal überlegen, wie sowas in einer 
Sprache, wie C o.ä. aussieht. Wenn du dann klarheit über die 
Funktionsweise hast, überlegst du dir, wie man das in ASM schreibt.

Weitere Informationen: z.B. 
http://de.wikipedia.org/wiki/Virtueller_endlicher_Automat

Beitrag "Re: Drehimpulsgeber (wiedereinmal.)"

...

Drehgeber
AVR-Tutorial: Mehrfachverzweigung

Der Thread-Beginner sucht nach einer Lösung, einen Drehencoder von 
Pollin in AVR-Assembler abzufragen bzw. auszuwerten. Dieser Encoder hat 
folgende Eigenschaften:

- billig (Restposten, evtl. fehlerhafte Produktion?)
- mechanische Schleifkontakte
- rastet zweimal pro Vollzyklus
- ist enweder etwas asymmetrisch oder auf einer Spur etwas unzuverlässig

Er will also einen rastenden Drehknopf als Eingabegerät zum Dialog 
zwischen Mensch und Maschine nutzen, nicht mehr und nicht weniger...


Falk Brunner wrote:
> Drehgeber

Was willst Du uns damit sagen??

Da werden (zu recht!) alle Varianten angeprangert, die externe 
Interrupts verwenden. Da wird auch (zu recht) darauf hingewiesen, dass 
die Abfrage zyklisch (in gleichen Abständen, also mit fester Frequenz) 
erfolgen soll. Da wird auch auf einige C-Beispiele verlinkt und ein 
VHDL-Beispiel gezeigt. Aber ich kann keinerlei Lösung in AVR-ASM 
entdecken.


> AVR-Tutorial: Mehrfachverzweigung

Das ist zwar korrekt und sollte zum Grundwissen eines 
AVR-ASM-Programmierers gehören, löst aber die konkrete Frage nicht, wie 
man mit der Drehgeberbewegung eine Variable mitlaufen lässt.

...

> Aber ich kann keinerlei Lösung in AVR-ASM entdecken.

Wird wohl Zeit, da mal etwas aufzuarbeiten. Ist sowieso alles zu 
C-verseucht hier ;-) ;-) ;-)

Hier mal ein unbereinigtes Codesegment, welches in einer Timer 
ISR-läuft, die jede Millisekunde ausgelöst wird. Das Flag "RotaryFlag" 
speichert den letzten Pinzustand des A-Terminals vom Drehencoder, 
"NewRot" ist das Flag, welches gesetzt wird, wenn ein neuer Drehzustand 
detektiert wurde, "RotaryDir" signalisiert die Drehrichtung. Unten 
werden noch Buttons abgefragt und entprellt, einer davon ist der des 
Drehencoders. Der Drehencoder selbst ist mit 33nF an jedem Terminal nach 
Masse hardware-entprellt.

@ Hannes Lux (hannes)

>erfolgen soll. Da wird auch auf einige C-Beispiele verlinkt und ein
>VHDL-Beispiel gezeigt. Aber ich kann keinerlei Lösung in AVR-ASM
>entdecken.

Na dann mach mal ne AVR-ASM Lösung. Muss ja schliesslich nur die 
C-Version umgestrickt werden.

MFg
Falk

Travel Rec. wrote:
>> Aber ich kann keinerlei Lösung in AVR-ASM entdecken.
>
> Wird wohl Zeit, da mal etwas aufzuarbeiten.

Für mich nicht... Ich komme mit meiner Lösung ganz gut zurecht und bin 
auch in der Lage, sie an sich ändernde Gegebenheiten anzupassen.

> Ist sowieso alles zu
> C-verseucht hier ;-) ;-) ;-)

Ich habe nichts gegen C. Aber Einige tun so, als ob man AVRs auch ohne 
ASM-Kenntnisse in C programmieren könnte. C-Programmierer können (auf 
kleinen Mikrocontrollern) nur dann effizienten Code schreiben, wenn sie 
auch ASM verstehen. Das wird vom Anfänger oft und gern übersehen...

...

Wie auch immer: Lösungsansatz vor 3 Posts, siehe oben. Ich bin nicht so 
anpassungsfähig, wie Du ;-)

Falk Brunner wrote:
> @ Hannes Lux (hannes)
>
>>erfolgen soll. Da wird auch auf einige C-Beispiele verlinkt und ein
>>VHDL-Beispiel gezeigt. Aber ich kann keinerlei Lösung in AVR-ASM
>>entdecken.
>
> Na dann mach mal ne AVR-ASM Lösung.

Habe ich doch schon, ist oben auch verlinkt. Sie ist aber speziell auf 
den labrigen Pollin-Encoder zugeschnitten, funktioniert damit auch, 
passt aufgrund dieses speziellen Encoders aber vermutlich nicht in das 
allgemeingültige Konzept Deines Wiki-Artikels.

Sie erfüllt aber folgende Kriterien:

- kein externer Interrupt, der den AVR zumüllen kann
- zyklische Abfrage, vom Timer-Interrupt synchronisiert
- Reaktion auf steigende und fallende Flanke des "besseren" Schalters
- Vermeidung der Flankenprüfung des "labrigen" Schalters
- Entprellung (Übernahme erst nachdem der neue Zustand bestätigt ist)
- funktioniert mit diesen Zweitewahl-Teilen


> Muss ja schliesslich nur die
> C-Version umgestrickt werden.

Für C bin ich nicht zuständig.

>
> MFg
> Falk

Beitrag "Drehgeber auslesen"
unter anderem eine AVR-Assemblerlösung von mir, allerdings mit 
Interrupt.

@ Maxim (Gast)

>Nachdem ich mir das Diagramm aus dem Datenblatt genauer angeschaut habe,
>bin ich zu folgender Feststellung gekommen:

Die Codes

00
01
11
10

werden zyklisch durchlaufen, entweder nach oben oder unten (mit 
Über/Unterlauf). Gray-Code eben.

>Nun lege ich mir also eine LUT an. Das Programm springt zuerst an die
>Adresse, die dem alten Zustand entspricht und von dort aus - je nach
>neuem Zustand - zu der Zieladresse. Dort befindet sich ein Sprungbefehl,
>entweder nach "CW" oder nach "CCW". Wenn alter Zustand gleich dem neuen
>ist, wird erst gar nicht in der Tabelle gesucht. Das sollte
>funktionieren ...

Naja, geht auch. Aber da du ja von C-Ahnung hast, solltest du dir 
vielleicht lieber die Version der D.S.E FAQ anschauen und in ASM 
umstetzen. Das ist nur eine kleine Datentabelle mit 16 Einträgen.

MFG
Falk

T.S. wrote:
> Hannes
>
>> Für C bin ich nicht zuständig.
>
> Ich habe Dich aber mit dem Kernighan/Ritchie heute erwischt. ;)
>
> Torsten


Da benutzt doch einer einfach mein Kürzel...tztztztz

T. S. wrote:
> T.S. wrote:
>> Hannes
>>
>>> Für C bin ich nicht zuständig.
>>
>> Ich habe Dich aber mit dem Kernighan/Ritchie heute erwischt. ;)

Olle Petze... ;-)

>>
>> Torsten

Beste Grüße,
Hannes

>
>
> Da benutzt doch einer einfach mein Kürzel...tztztztz

Umgekehrt wird ein Schuh draus, Du benutzt Torstens Kürzel, mit dem er 
schon seit Jahren hier im Forum (und auch Anderswo) unterwegs ist. Ehe 
man sich mit einem Namen registriert, schaut man erstmal, ob der nicht 
bereits vergeben ist... ;-)

...

Danke Hannes für deine Worte :-)
So jetzt haben wir das Ding..haha

Tim S. wrote:
> Danke Hannes für deine Worte :-)

Danke, dass Du sie nicht falsch verstanden hast... ;-)

> So jetzt haben wir das Ding..haha

Prima, ist für alle Beteiligten eine gute Lösung...

Bit- & Bytebruch,
Hannes

Maxim wrote:
> Also ich habe rausgefunden, dass ich hier:
> LDI    ZL, LOW(RPE_TABLE*2)
> die Adresse der Tabelle nicht mir Zwei multiplizieren darf. Dann läuft
> das Programm.
>
> Aber in anderen Programmen muss ich das machen. Woran liegt das?

Nur der Befehl LPM arbeitet byteweise im wordorientierten Flash (siehe 
Befehlsbeschreibung LPM) und braucht daher das Doppelte der realen 
Adresse. IJMP, ICALL greift wordorientiert auf den wordadressierten 
Flasch zu und braucht die Adresse korrekt.

...

Ja, sie kann Kontaktprellen detektieren.