Lisp-Fragment nach Python übersetzen

[Mampf F. (mampf)]

Hallo :)

Ich quäle mich gerade durch einen überschaubar langen Lisp-Code, den 
ich gerne nach Python übersetzen möchte. Ich denke, ich habe 
mittlerweile das meiste herausgefunden ...

Es gibt aber einen kleinen Teil, bei dem mir die Abfolge der Befehle etc 
nicht klar ist ... Also in welcher Reihenfolge die Bedingung geprüft, 
der Schleifenzähler modifiziert usw wird.

      ;;do a basic binary search
      (do ((i (+ start 1) (+ start (/ (- end start) 2))))
          ((or (= i start) (= i end))
           i)
        (let ((yi (- (aref para (+ i x)) (aref para i))))
          (if (> yi y)
              (setf end i)
              (setf start i)))))))

"para" ist nur ein Liste mit irgendwelchen Elementen.

Ich hab es jetzt erstmal so wörtlich wie möglich übersetzt ...

    # init loop
    ret=None
    i=start+1
    while True:
        # evaluate
        if i is start or i is end:
            ret=i
            break
        
        # execute
        yi=para[i+x]-para[i]
        if yi>y:
            end=i
        else:
            start=i

        # prepare next loop
        i=start+(end-start)/2

    print(ret)

Insbesondere, wo end und start modifiziert und anschließend die Variable 
i neu berechnet wird, wäre es kritisch zu wissen, was wann passiert.

Würde das in etwa so passen?

Viele Grüße

[Andreas S. (andreas) (Admin)]

Statt das Zeile für Zeile nachzubauen, nimm doch einfach eine 
Standardimplementierung der binären Suche: 
https://docs.python.org/3.6/library/bisect.html

[Mampf F. (mampf)]

Andreas S. schrieb:
> Statt das Zeile für Zeile nachzubauen, nimm doch einfach eine
> Standardimplementierung der binären Suche:

Danke für den Link, aber das löst mein Problem nicht.

Der gesamte Lisp-Code ist weit umfangreicher und nicht so standard wie 
die binäre Suche. Es war deshalb unerlässlich, den Lisp-Code zu 
verstehen, bevor ich ihn Zeile für Zeile nachbaue :)

Mittlerweile hab ich alles übersetzt und es funktioniert sogar yay

[Yalu X. (yalu) (Moderator)]

Eine kleine Anmerkung:

Mampf F. schrieb:
> if i is start or i is end:

Hier solltest du die beiden "is" durch "==" ersetzen, denn "is"
vergleicht Objektreferenzen und "==" Objektinhalte, hier also die
Zahlenwerte.

Bei zwei verschiedenen Objekten mit gleichen Inhalt liefern "is" und
"==" unterschiedliche Ergebisse, wie folgendes Beispiel zeigt:

>>> a = 257
>>> b = 257
>>> a == b
True
>>> a is b
False