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.
1 | ;;do a basic binary search
|
2 | (do ((i (+ start 1) (+ start (/ (- end start) 2))))
|
3 | ((or (= i start) (= i end))
|
4 | i)
|
5 | (let ((yi (- (aref para (+ i x)) (aref para i))))
|
6 | (if (> yi y)
|
7 | (setf end i)
|
8 | (setf start i)))))))
|
"para" ist nur ein Liste mit irgendwelchen Elementen.
Ich hab es jetzt erstmal so wörtlich wie möglich übersetzt ...
1 | # init loop
|
2 | ret=None
|
3 | i=start+1
|
4 | while True:
|
5 | # evaluate
|
6 | if i is start or i is end:
|
7 | ret=i
|
8 | break
|
9 |
|
10 | # execute
|
11 | yi=para[i+x]-para[i]
|
12 | if yi>y:
|
13 | end=i
|
14 | else:
|
15 | start=i
|
16 |
|
17 | # prepare next loop
|
18 | i=start+(end-start)/2
|
19 |
|
20 | 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
