Größer als und kleiner als [Archiv] - ProgForum.com

Archiv verlassen und diese Seite im Standarddesign anzeigen : Größer als und kleiner als

Import-Script

01.08.2003, 09:38

Hi, gibt es in Assembler einen Befehl der wahr oder falsch zurückgibt, wenn ein Wert in einem Register größer oder kleiner ist, als der Wert eines anderen Registers? Falls nicht, wie würdet ihr das lösen? Gruß, Heiner

Import-Script

01.08.2003, 10:04

So was ähnliches: CJNE A,dadr,rel 'Springe relativ um die Adresse rel, wenn die Inhalte von Akkumulator und dadr ungleich sind. CJNE A,#konst8,rel CJNE Rr,#konst8,rel CJNE @Ri,#konst8,rel wobei A = Akku Rr = Register @Ri = interne Speicherstelle #konst8 = 8-Bit-Konstante dadr = Adresse im internen Datenspeicher rel = ein Sprung zwischen +127 oder -128 Bytes Gruß Winnie Ach ja, CJNE = Compare and Jump if Not Equal

Import-Script

01.08.2003, 11:26

Hi, bei einigen Vergleichen wird auch das Carry-Bit entsprechend gesetzt. Daran kann man nicht nur sehen, dass es ungleich war, sondern auch ob es größer oder kleiner war. Nach dem Sprung kann man also zusätzlich einen Sprung abhängig vom Carry-Bit machen zur weiteren auswertung. gruß Elmar

Import-Script

01.08.2003, 12:17

Hallo, Carry kann auch noch zusätzlich ausgewertet werden. Beispiel: CJNE A,#$FF,Marke_1 ; auf Hex-Zahl FF prüfen LJMP .... ; #$FF erekannt Marke_1: CJNE A,#$F0,Marke_2 ; auf Hex-Zahl F0 prüfen LJMP ....; #$F0 erkannt Marke_2: JNC Marke_4 ;Carry auswerten Durch auswerten des Carry können Werte größer oder kleiner als #$F0 ausgewertet werden Marke_3: Routine Marke_4: Routine Gruß, Willi

Import-Script

01.08.2003, 13:10

oder beide Werte subtrahieren und schauen was Carry und Zero Flags gemacht haben

Import-Script

01.08.2003, 15:49

Hi, @Carsten: sehr destruktiv. Der Inhalt des Akkus geht dabei verloren. Ist so wie Glas mit einem Hammer auf Bruchsicherheit prüfen. <img src="http://progshop.com/elektronik/diskussion/clipart/biggrin.gif" border=0> Gruß Elmar

Import-Script

01.08.2003, 17:50

@Heiner Ein Datum vergleichen ist doch mit das Häufigste, was ein Prozessor so macht. Wenn ein Wert in einem Register größer oder kleiner ist, dann ist der Wert schlicht ungleich. Also einfach auf Ungleichheit prüfen. In 386er Assembler (16-bit) z.B. würde das in Pseudocode so ausschauen: jne Sprungziel (jump if not equal) (man kann auch jnz verwenden) Weil jcc (jump if condition code, mit cc = ne) das Zero Flag auswertet, muß zuvor ein Vergleich erfolgen. cmp register1, register2 Der Compare Befehl subtrahiert die Register ohne sie zu verändern. Solange jetzt die Register (Speicherzellen) ungleich sind, ist das Zero Flag = 0 und es wird gesprungen (z.B. relativ vor den Vergleich, um den Vergleich erneut zu durchlaufen usw.; Vorsicht vor Endlosschleifen!) Ansonsten sitzt der Teufel wie immer im Detail (welcher ASM-Code x86, Microcontroller, DSP usw.). Vom kommentieren von Codefragmenten halte ich nicht viel, oft zu viele Seiteneffekte, Compiler-Einstellungen, usw. Da hilft oft nur die "Trial- and Error-Methode". Gruß Gerd

Import-Script

01.08.2003, 22:53

Hi, ich bedanke mich für eure Vorschläge. Ziel meines Vorhabens ist, einen beliebigen Wert im Register einer von fünf Stufen zuzuordnen. Stufe1 = 0 bis 37 Stufe2 = 38 bis 71 Stufe3 = 72 bis 94 Stufe4 = 95 bis 113 Stufe5 = 114 bis 255 @Winnie, Willi und Gerd Das mit dem CJNE habe ich noch nicht ganz verstanden. Dieser Befehl kann doch nur unterscheiden ob gleich oder nicht gleich, aber nicht ob größer oder kleiner, oder habe ich da was falsch verstanden? Gruß, Heiner

Import-Script

01.08.2003, 23:30

Oh je, jetzt kommt wieder der 68000er Pseudo Fritze... (aber das geht auf jeder CPU).. --> machen wirs in 6805, der hat auch schön brav einen Akku... LDA Wert CMP #(immediate)37 BLE (lower-equal) Stufe1 CMP #71 BLE Stufe2 CMP #94 BLE Stufe3 ... usw. Labels: Stufe1: Tu dies und jenes BRA Fertig Stufe2: Tu was anderes BRA Fertig ...usw Fertig: Tu jetzt was Du willst...<img src="http://progshop.com/elektronik/diskussion/clipart/smile.gif" border=0>

Import-Script

02.08.2003, 00:17

>>Das mit dem CJNE habe ich noch nicht ganz verstanden. Dieser Befehl kann doch nur unterscheiden ob gleich oder nicht gleich, aber nicht ob größer oder kleiner, Genau so ist es. Sieh mal in der Batronix Hilfe der Batronix Software nach. Hier sind einige Basicbefehle integriert die aber auch als Assembler Befehle dargelegt werden wie z. B.: If A > #14 Then SETB P1.1 Dieser Befehl (und andere) sind dann in Assembler 'aufgelöst': Aufbau: C0 E0 PUSH E0 (Akku) C3 CLR C 94 data+1 SUBB A,#data+1 D0 E0 POP E0 (Akku) 40 xx JC xx Diese Zeilen habe ich aus der Batronix-Hilfe kopiert. Gruß Winnie

Import-Script

02.08.2003, 00:50

@Elmar: Programmiere viel mit PIC Prozessoren, da geht das nur mit Subtraktion. Außerdem wozu gibts denn nen Stack?

Import-Script

02.08.2003, 01:44

@Heiner Nicht das wir da über zwei verschiedene Dinge sprechen. Ich habe Deine Eingangsfrage so gedeutet, dass Du wissen wolltest, wann ein Wert größer oder kleiner als ein anderer Wert ist, d.h. OB sich ein Wert von einem anderen Unterscheidet. Und genau das macht ja die Kombination cmp register1, register2 jnz Sprungziel Eine andere Fragestellung wäre WIE sich ein Wert von einem anderen Unterscheidet. In deinem Beispiel muss man anders vorgehen. Beispielsweise einfach von oben ausgehend der Reihe nach prüfen, ob der unbekannte Wert größer oder gleich als die jeweilige Stufe ist. In Pseudocode, unter der Voraussetzung der beliebige Wert befände sich im Wertebereich, also 0 <= beliebigerWert <= 255 let reg1 = beliebigerWert if reg1 >= Stufe5 then __ordne reg1 der Stufe 5 zu else __;reg1 muß kleiner als Stufe5 sein __if reg1 >= Stufe4 then ____ordne reg1 der Stufe4 zu __else ____;reg1 muß kleiner als Stufe4 sein ____if reg1 >= Stufe3 then ______ordne reg1 der Stufe3 zu ____else ______;reg1 muß kleiner als Stufe3 sein ______if reg1 >= Stufe2 then ________ordne reg1 der Stufe2 zu ______else ________;reg1 muß kleiner als Stufe2 sein ________ordne reg1 der Stufe1 zu ______endif ____endif __endif endif (Für die Unterstriche sich Leerzeichen denken, die werden hier leider alle entfernt <IMG SRC="http://progshop.com/elektronik/diskussion/clipart/happy.gif" ALT=":-)" BORDER=0>) Der Vergleich (>=) lässt sich mit jae (jump above equal) oder jbe (jump not below) durchführen (wohlgemerkt in x86 assembler). Ob jedesmal vorher der Compare Befehl fällig ist, hängt davon ab inwieweit die Flags "am Leben" bleiben. Die Schleife müsste für jeden Wert durchlaufen werden. Das "Zuordnen" hängt davon ab was man erreichen möchte. Gruß Gerd

Import-Script

02.08.2003, 11:49

Hi, das mit dem größer und kleiner ist auch in assembler möglich. Irgendwie muss der Basic-Befehl das ja auch übersetzen. Im Befehlssatz steht da über den Befehl CJNE: <blockquote><hr size=0><!-quote-!>quote:CJNE <dest-byte>, <src-byte>, rel Function: Compare and jump if not equal Description: CJNE compares the magnitudes of the tirst two operands, and branches if their values are not equal. The branch destination is computed by adding the signed relative displacement in the last instruction byte to the PC, after incrementing the PC to the start of the next instruction. The carry flag is set if the unsigned integer value of <dest-byte> is less than the unsigned integer value of <src-byte>; otherwise, the carry is cleared. Neither operand is affected. The first two operands allow four addressing mode combinations: the accumulator may be compared with any directly addressed byte or immediate data, and any indirect RAM location or working register can be compared with an immediate constant. Example: The accumulator contains 34 H . Register 7 contains 56 H . The first instruction in the sequence CJNE R7, # 60 H , NOT_EQ ; . . . . . . . . ; R7 = 60 H NOT_EQ JC REQ_LOW ; If R7 < 60 H ; . . . . . . . . ; R7 > 60 H sets the carry flag and branches to the instruction at label NOT_EQ. By testing the carry flag, this instruction determines whether R7 is greater or less than 60 H . If the data being presented to port 1 is also 34 H , then the instruction WAIT: CJNE A,P1,WAIT clears the carry flag and continues with the next instruction in sequence, since the accumulator does equal the data read from P1. (If some other value was input on P1, the program will loop at this point until the P1 data changes to 34 H ).<!-/quote-!><hr size=0></blockquote> Soll heißen: Bei Ungleichheit springen. Nach dem Sprung ist das Carry-Bit gesetzt, wenn der Wert <dest> kleiner ist als die Quelle <src-byte> und gelöscht, wenn der Wert größer ist. Nach dem Sprung muss man das einfach nur prüfen. Also mit JC bzw. JNC. Möchte man nicht irgendwo hinspringen, und z.B. nur auf kleiner prüfen, so gibt man bei CJNE als <rel> einfach nur 0 an. So wird in jedem Fall bei dem nächsten Befehl weitergemacht und das Carry-Bit ist gesetzt, wenn der Wert kleiner ist. Vorher ist das Carry natürlich zu löschen, damit bei gleichheit (Kein Sprung lässt Carry in Ruhe) das Carry ebenfalls gelöscht bleibt. So Prüft man ausschließlich auf "Kleiner als" CLR C CJNE <dest-byte>,<src-Byte,0 JC Go_To_Kleiner_als Wenn Dest-Byte kleiner als src-Byte ist, so wird nach Go_To_Kleiner_als gesprungen. In 5 Schritten á 3 Befehlern kannst Du so Deinen Vergleich durchführen. Eine andere hübsche Möglichkeit ist es, den Eingangswert durch die Anzahl der Sprünge zu teilen und dann steht im Akku direkt die Nummer des Einsprunggs. Das Ganze dann mal 2 nehmen (oder um eine Stelle nach links shiften, was ebenfalls einer multiplikation mit 2 entspricht) und Du kannst mt JMP @A+ DPTR auf eine Sprungtabelle gehen, die aus AJMPs zu Deinen Einsprungadressen geht. Mal zwei nehmen deshalb, weil Die Einsprungtabelle immer zwei Byte je Eintrag hat. Gruß Elmar

Import-Script

02.08.2003, 12:07

Anbei mal 2 Beispiele, einmal, mit dem ADD-Befehl und dann mit CJNE. Den ADD-Befehl deswegen, weil ma da nicht vorher das Carry-Flag löschen muß. Und es ist ja egal, ob ich CLC C SUBB A, #50 oder ADD a, #-50 schreibe, denn: A - B = A + (-B) <center><table border=1><tr><td><img src="http://progshop.com/elektronik/diskussion/icons/mime_txt.gif" align=left alt="text/plain">5-Bereich-Vergleich <a href="http://progshop.com/elektronik/diskussion/messages/4982/Vergleic-8298.txt" target="_blank">Vergleic.a51</a> (0.7 k)</td></tr></table></center> @Elmar, daß eine Operation den ACCU benutzt, ist kein Problem. Der ACCU ist eben nicht der richtige Platz, um Variablen länger zu speichern, das geht bequemer in den Registern. Ich hab schon Programme gesehen, wo sich die Leute tot-gepusht/-gepopt haben, d.h. der größte Teil des Programms war PUSH/POP. Da ist es wesentlich effektiver davon auszugehen, daß der ACCU eben nur ein Arbeitsregister ist. Peter

Import-Script

06.08.2003, 16:45

wie wäs mit folgender Routine ? Habs zwar nicht getestet, müsste aber gehen. Wenn ich was vom Akku mit SUBB subtrakiere, wird doch das Carry-Bit gesetzt, wenn ein Unterlauf stattfindet. mov A, Wert clr C SUBB A, #37 JC Stufe1 SUBB A, #71-37 JC Stufe2 SUBB A, #94-71 JC Stufe3 SUBB A, 113-94 JC Stufe4 ; hier weiter für Stufe 5 .... Stufe4: ; hier weiter für Stufe 4 .... Stufe3: ; hier weiter für Stufe 3 .... Stufe2: ; hier weiter für Stufe 2 .... Stufe1: ; hier weiter für Stufe 1 .... einfacher gehts wohl kaum ! Grüessli Thedy

Import-Script

06.08.2003, 17:23

@Thedy, auf das "Vergleic.a51" kann man auch klicken. Peter

Import-Script

15.08.2003, 11:40

Hi, ich wollte nur eben eine Rückmeldung zum Thema abgeben. Die Routine funktioniert nun. Ich habe sie von Peter übernommen. Danke an alle für eure Inspirationen! Gruß, Heiner

Import-Script

15.08.2003, 12:01

Jaaa, geht doch, endlich mal eine Rückmeldung. Das wünschen sich doch alle hier. Schneiden wir uns doch alle gleich eine Scheibe davon ab. Gruß Winnie

Import-Script

16.08.2003, 00:55

Das finde ich auch, bin auch schon sehr oft entäuscht worden in dieser Beziehung. Manchmal verliert man dann halt die Lust, dem nächsten zu helfen! Und ein paar Worte hier zu schreiben ist genau nicht schwieriger als eine frage hier zu stellen!<img src="http://progshop.com/elektronik/diskussion/clipart/talker.gif" border=0>

Import-Script

16.08.2003, 02:23

Da kann ich Holger und Winnie nur zustimmen. Gruß Gerd