summaryrefslogtreecommitdiff
path: root/sys/src/libc/68000/muldivrt.s
blob: 10ef6f46b36ef1c7ac09ceac683a166a5a00bfbf (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
/*
 * calls _divul with
 * absolute value arguments
 */
TEXT	_divsl(SB), $0
	MOVL	R0, TOS

	MOVL	b+4(FP), R0
	BPL	y1
	NEGL	R0
	MOVL	R0, TOS

	MOVL	a+0(FP), R0
	BPL	y3
	NEGL	R0
	MOVL	R0, TOS

	/* neg/neg */
	JSR	_divul(SB)
	MOVL	TOS, R0
	MOVL	R0, a+0(FP)
	MOVL	TOS, R0
	NEGL	R0
	MOVL	R0, b+4(FP)
	MOVL	TOS, R0
	RTS

y1:	MOVL	R0, TOS

	MOVL	a+0(FP), R0
	BPL	y2
	NEGL	R0
	MOVL	R0, TOS

	/* neg/pos */
	JSR	_divul(SB)
	MOVL	TOS, R0
	NEGL	R0
	MOVL	R0, a+0(FP)
	MOVL	TOS, R0
	NEGL	R0
	MOVL	R0, b+4(FP)
	MOVL	TOS, R0
	RTS

y2:	MOVL	R0, TOS

	/* pos/pos */
	JSR	_divul(SB)
	MOVL	TOS, R0
	MOVL	R0, a+0(FP)
	MOVL	TOS, R0
	MOVL	R0, b+4(FP)
	MOVL	TOS, R0
	RTS

y3:	MOVL	R0, TOS

	/* pos/neg */
	JSR	_divul(SB)
	MOVL	TOS, R0
	NEGL	R0
	MOVL	R0, a+0(FP)
	MOVL	TOS, R0
	MOVL	R0, b+4(FP)
	MOVL	TOS, R0
	RTS

/*
 *	for(i=1;; i++) {
 *		if(den & (1<<31))
 *			break;
 *		den <<= 1;
 *	}
 *
 *	for(; i; i--) {
 *		quo <<= 1;
 *		if(num >= den) {
 *			num -= den;
 *			quo |= 1;
 *		}
 *		den >>= 1;
 *	}
 */
TEXT	_divul(SB), $0
	MOVL	R0, TOS	/* i */
	MOVL	R1, TOS	/* num */
	MOVL	R2, TOS	/* den */
	MOVL	R3, TOS	/* quo */

	MOVL	$0, R0
	MOVL	$0, R3
	MOVL	a+0(FP), R1
	MOVL	b+4(FP), R2
	BEQ	xout
	BMI	x1

	ADDL	$1, R0
	LSLL	$1, R2
	BPL	-2(PC)

x1:	LSLL	$1, R3
	CMPL	R1, R2
	BCS	3(PC)
	SUBL	R2, R1
	ORL	$1, R3
	LSRL	$1, R2
	DBMI	R0, x1

	MOVL	R3, a+0(FP)
	MOVL	R1, b+4(FP)

xout:
	MOVL	TOS, R3
	MOVL	TOS, R2
	MOVL	TOS, R1
	MOVL	TOS, R0
	RTS

/*
 *	x = 0;
 *	for(i=0; i<32; i++) {
 *		if(a & 1)
 *			x += b;
 *		a >>= 1;
 *		b <<= 1;
 *	}
 *	a = x;
 */
TEXT	_mull(SB), $0
	MOVL	R0, TOS	/* i */
	MOVL	R1, TOS	/* a */
	MOVL	R2, TOS	/* b */
	MOVL	R3, TOS	/* x */

	MOVL	a+0(FP), R1
	MOVL	b+4(FP), R2
	MOVL	$32, R0
	CLRL	R3

z1:	ROTRL	$1, R1
	BCC	2(PC)
	ADDL	R2, R3
	LSLL	$1, R2
	DBEQ	R0, z1

	MOVL	R3, b+4(FP)
	MOVL	TOS, R3
	MOVL	TOS, R2
	MOVL	TOS, R1
	MOVL	TOS, R0
	RTS

TEXT	_ccr(SB), $0
	PEA	(A0)
	SUBL	A0, A0

	BCC	2(PC)
	LEA	1(A0), A0

	BVC	2(PC)
	LEA	2(A0), A0

	BNE	2(PC)
	LEA	4(A0), A0

	BPL	2(PC)
	LEA	8(A0), A0

	MOVW	A0, a+0(FP)
	MOVL	TOS, A0
	RTS