Extended Instructions Set (EIS): MUL, DIV, ASH, ASHC

[gid]

Не проходит сдаточный тест 791402.
Зацикливается при выполнении

mov #77777,R5
mul #100000,R5

[Advertiser]

[Manwe]

Не проходит сдаточный тест 791402.
Зацикливается при выполнении

mov #77777,R5
mul #100000,R5

Интересно, а как это должно обрабатываться? 100000 – некорректное знаковое число: если старший бит = 1, то число отрицательное, инвертируем и прибавляем 1, чтобы получить положительное, и вновь имеем отрицательное 100000.

[Lethargeek]

Интересно, а как это должно обрабатываться? 100000 – некорректное знаковое число:

с чего вдруг бы? вполне корректное

если старший бит = 1, то число отрицательное, инвертируем и прибавляем 1, чтобы получить положительное, и вновь имеем отрицательное 100000.

нет, имеем положительное беззнаковое

[Manwe]

нет, имеем положительное беззнаковое

Согласно Wikipedia (на примере 8-битных чисел), это -128: https://ru.wikipedia.org/wiki/Дополнительный_код

[Lethargeek]

Согласно Wikipedia (на примере 8-битных чисел), это -128: https://ru.wikipedia.org/wiki/Дополнительный_код

иии что? и оно же беззнаковое +128 (или на быкашках дополнительный код обязателен в любых обстоятельствах под угрозой четвертования?)

[gid]

Интересно, а как это должно обрабатываться?

Так, чтобы не происходило зацикливания, вот ваш код:

305 		CLR R1
306 		CLR R0				; R0_R1 = R4_R5 * R2
307 3:		ASR R2				; main loop
308 		BEQ 6
309 		BCC 5
310 4:			ADD R5,R1
311 			ADC R0
312 			ADD R4,R0
313 5:		ASL R5
314 		ROL R4
315 		BR 3				; end of main loop
316 6:		BCC 7
317 			ADD R5,R1
318 			ADC R0
319 			ADD R4,R0
320 
321 7:		TST R0				; high 16 bit

причина зацикливания в строке 307, команда ASR R2, потому что если на входе в R2 попадётся отрицательное число, то R2 никогда не станет 0 и условие выхода из цикла не выполнится.
Её надо заменить на CLC ROR R2. А в целях оптимизации CLC можно пропустить, т.к. при входе в цикл бит С обнуляется командой CLR R0 в строке 306, а внутри цикла команда ROL R4 в строке 314 всегда вытесняет в бит C число 0.