Home | History | Annotate | Line # | Download | only in string
bcmp.S revision 1.4
      1  1.4      matt /*	$NetBSD: bcmp.S,v 1.4 2013/07/16 23:24:19 matt Exp $	*/
      2  1.1  christos 
      3  1.1  christos /*-
      4  1.1  christos  * Copyright (c) 1997 The NetBSD Foundation, Inc.
      5  1.1  christos  * All rights reserved.
      6  1.1  christos  *
      7  1.1  christos  * This code is derived from software contributed to The NetBSD Foundation
      8  1.1  christos  * by J.T. Conklin.
      9  1.1  christos  *
     10  1.1  christos  * Redistribution and use in source and binary forms, with or without
     11  1.1  christos  * modification, are permitted provided that the following conditions
     12  1.1  christos  * are met:
     13  1.1  christos  * 1. Redistributions of source code must retain the above copyright
     14  1.1  christos  *    notice, this list of conditions and the following disclaimer.
     15  1.1  christos  * 2. Redistributions in binary form must reproduce the above copyright
     16  1.1  christos  *    notice, this list of conditions and the following disclaimer in the
     17  1.1  christos  *    documentation and/or other materials provided with the distribution.
     18  1.1  christos  *
     19  1.1  christos  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     20  1.1  christos  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     21  1.1  christos  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     22  1.1  christos  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     23  1.1  christos  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     24  1.1  christos  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     25  1.1  christos  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     26  1.1  christos  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     27  1.1  christos  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     28  1.1  christos  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     29  1.1  christos  * POSSIBILITY OF SUCH DAMAGE.
     30  1.1  christos  */
     31  1.1  christos 
     32  1.1  christos /*-
     33  1.1  christos  * Copyright (c) 1990 The Regents of the University of California.
     34  1.1  christos  * All rights reserved.
     35  1.1  christos  *
     36  1.1  christos  * This code is derived from software contributed to Berkeley by
     37  1.1  christos  * the Systems Programming Group of the University of Utah Computer
     38  1.1  christos  * Science Department.
     39  1.1  christos  *
     40  1.1  christos  * Redistribution and use in source and binary forms, with or without
     41  1.1  christos  * modification, are permitted provided that the following conditions
     42  1.1  christos  * are met:
     43  1.1  christos  * 1. Redistributions of source code must retain the above copyright
     44  1.1  christos  *    notice, this list of conditions and the following disclaimer.
     45  1.1  christos  * 2. Redistributions in binary form must reproduce the above copyright
     46  1.1  christos  *    notice, this list of conditions and the following disclaimer in the
     47  1.1  christos  *    documentation and/or other materials provided with the distribution.
     48  1.1  christos  * 3. Neither the name of the University nor the names of its contributors
     49  1.1  christos  *    may be used to endorse or promote products derived from this software
     50  1.1  christos  *    without specific prior written permission.
     51  1.1  christos  *
     52  1.1  christos  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     53  1.1  christos  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     54  1.1  christos  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     55  1.1  christos  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     56  1.1  christos  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     57  1.1  christos  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     58  1.1  christos  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     59  1.1  christos  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     60  1.1  christos  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     61  1.1  christos  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     62  1.1  christos  * SUCH DAMAGE.
     63  1.1  christos  */
     64  1.1  christos 
     65  1.1  christos #include <machine/asm.h>
     66  1.1  christos 
     67  1.1  christos #if defined(LIBC_SCCS) && !defined(lint)
     68  1.1  christos #if 0
     69  1.1  christos 	RCSID("from: @(#)bcmp.s 5.1 (Berkeley) 5/12/90")
     70  1.1  christos #else
     71  1.4      matt 	RCSID("$NetBSD: bcmp.S,v 1.4 2013/07/16 23:24:19 matt Exp $")
     72  1.1  christos #endif
     73  1.1  christos #endif /* LIBC_SCCS and not lint */
     74  1.1  christos 
     75  1.1  christos ENTRY(bcmp)
     76  1.3      matt 	movl	4(%sp),%a0		| string 1
     77  1.3      matt 	movl	8(%sp),%a1		| string 2
     78  1.3      matt 	movl	12(%sp),%d1		| length
     79  1.1  christos 
     80  1.1  christos 	/*
     81  1.1  christos 	 * It isn't worth the overhead of aligning to {long}word boundries
     82  1.1  christos 	 * if the string is too short.
     83  1.1  christos 	 */
     84  1.1  christos 	cmpl	#8,%d1
     85  1.1  christos 	jlt	Lbcbyte
     86  1.1  christos 
     87  1.1  christos #ifdef	__mc68010__
     88  1.1  christos 	/*
     89  1.1  christos 	 * The 68010 cannot access a word or long on an odd boundary,
     90  1.1  christos 	 * period.  If the source and the destination addresses aren't
     91  1.1  christos 	 * of the same evenness, we're forced to do a bytewise compare.
     92  1.1  christos 	 */
     93  1.1  christos 	movl	%a0,%d0
     94  1.1  christos 	addl	%a1,%d0
     95  1.1  christos 	btst	#0,%d0
     96  1.1  christos 	jne	Lbcbyte
     97  1.1  christos #endif	/* __mc68010__ */
     98  1.1  christos 
     99  1.1  christos 	/* word align */
    100  1.1  christos 	movl	%a0,%d0
    101  1.1  christos 	btst	#0,%d0
    102  1.1  christos 	jeq	Lbcalgndw
    103  1.3      matt 	cmpmb	(%a0)+,(%a1)+
    104  1.1  christos 	jne	Lbcnoteq
    105  1.1  christos 	subql	#1,%d1
    106  1.1  christos Lbcalgndw:
    107  1.1  christos 	/* long word align */
    108  1.1  christos 	btst	#1,%d0
    109  1.1  christos 	jeq	Lbcalgndl
    110  1.3      matt 	cmpmw	(%a0)+,(%a1)+
    111  1.1  christos 	jne	Lbcnoteq
    112  1.1  christos 	subql	#2,%d1
    113  1.1  christos Lbcalgndl:
    114  1.1  christos 	/* compare by 8 longwords */
    115  1.1  christos 	movl	%d1,%d0
    116  1.1  christos 	lsrl	#5,%d0			| cnt = len / 32
    117  1.1  christos 	jeq	Lbclong			| if (cnt)
    118  1.1  christos 	andl	#31,%d1			|	len %= 32
    119  1.1  christos 	subql	#1,%d0			|	set up for dbf
    120  1.1  christos Lbc32loop:
    121  1.3      matt 	cmpml	(%a0)+,(%a1)+		|	compare 8 longwords
    122  1.1  christos 	jne	Lbcnoteq		|	not equal, return non-zero
    123  1.3      matt 	cmpml	(%a0)+,(%a1)+
    124  1.1  christos 	jne	Lbcnoteq
    125  1.3      matt 	cmpml	(%a0)+,(%a1)+
    126  1.1  christos 	jne	Lbcnoteq
    127  1.3      matt 	cmpml	(%a0)+,(%a1)+
    128  1.1  christos 	jne	Lbcnoteq
    129  1.3      matt 	cmpml	(%a0)+,(%a1)+
    130  1.1  christos 	jne	Lbcnoteq
    131  1.3      matt 	cmpml	(%a0)+,(%a1)+
    132  1.1  christos 	jne	Lbcnoteq
    133  1.3      matt 	cmpml	(%a0)+,(%a1)+
    134  1.1  christos 	jne	Lbcnoteq
    135  1.3      matt 	cmpml	(%a0)+,(%a1)+
    136  1.1  christos 	jne	Lbcnoteq
    137  1.1  christos 	dbf	%d0,Lbc32loop		|	till done
    138  1.1  christos 	clrw	%d0
    139  1.1  christos 	subql	#1,%d0
    140  1.1  christos 	jcc	Lbc32loop
    141  1.1  christos 
    142  1.1  christos Lbclong:
    143  1.1  christos 	/* compare by longwords */
    144  1.1  christos 	movl	%d1,%d0
    145  1.1  christos 	lsrl	#2,%d0			| cnt = len / 4
    146  1.1  christos 	jeq	Lbcbyte			| if (cnt)
    147  1.1  christos 	subql	#1,%d0			|	set up for dbf
    148  1.1  christos Lbclloop:
    149  1.3      matt 	cmpml	(%a0)+,(%a1)+		|	compare a longword
    150  1.1  christos 	jne	Lbcnoteq		|	not equal, return non-zero
    151  1.1  christos 	dbf	%d0,Lbclloop		|	till done
    152  1.1  christos 	andl	#3,%d1			|	len %= 4
    153  1.1  christos 	jeq	Lbcdone
    154  1.1  christos 
    155  1.1  christos 	subql	#1,%d1			| set up for dbf
    156  1.1  christos Lbcbloop:
    157  1.3      matt 	cmpmb	(%a0)+,(%a1)+		| compare a byte
    158  1.1  christos 	jne	Lbcnoteq		| not equal, return non-zero
    159  1.1  christos Lbcbyte:
    160  1.1  christos 	dbf	%d1,Lbcbloop
    161  1.1  christos Lbcdone:
    162  1.1  christos 	movql	#0,%d0
    163  1.1  christos 	rts
    164  1.1  christos 
    165  1.1  christos Lbcnoteq:
    166  1.1  christos 	movql	#1,%d0
    167  1.1  christos 	rts
    168  1.4      matt END(bcmp)
    169