Subversion Repositories openrisc

/*
 *  (c) Copyright 1986 HEWLETT-PACKARD COMPANY
 *
 *  To anyone who acknowledges that this file is provided "AS IS"
 *  without any express or implied warranty:
 *      permission to use, copy, modify, and distribute this file
 *  for any purpose is hereby granted without fee, provided that
 *  the above copyright notice and this notice appears in all
 *  copies, and that the name of Hewlett-Packard Company not be
 *  used in advertising or publicity pertaining to distribution
 *  of the software without specific, written prior permission.
 *  Hewlett-Packard Company makes no representations about the
 *  suitability of this software for any purpose.
 */

/*

        strcmp

        Jerry Huck
        Edgar Circenis

*/
/* 
 * strcmp(s1, s2)
 *
 * returns integer: < 0 iff s1 lexicographically less than s2
 *                  > 0 iff s1 lexicographically greater than s2
 *                  = 0 iff s1 lexicographically equal to s2
 */

#include "DEFS.h"

#define s1       26
#define s2       25
#define tmp1     19
#define s2word   20
#define tmp3     21
#define tmp7     22
#define s1word   23
#define save      1
#define tmp6     24
#define tmp5     28

ENTRY(strcmp)
        comb,=,n   s1,s2,samestring
        comib,=,n  0,s1,s1isnull
        comib,=,n  0,s2,s2isnull
/* Hope for word alignment.  Pick up low two bits of each adress */
        extru,<>   s1,31,2,tmp1
        ldwm       4(s1),s1word
        dep,=      s2,29,2,tmp1
        b,n        case_analysis

/* Start looping until null is found in s1 or they mis-compare */
loop:
        ldwm       4(s2),s2word
loop_plus:
        uxor,nbz   s1word,r0,r0   /* Null in this? */
        b,n        nullins1
        comb,=,n   s1word,s2word,loop
        ldwm       4(s1),s1word

/* The words do not compare equal and s1 does not have a null.
   Need to treat words as unsigned and generate either a positive
   or negative return value */
wordcomparereturn:
        comclr,>>  s1word,s2word,ret0    /*Set ret0 to 0 and skip if greater*/
        ldi        -2,ret0           /*Set ret0 to -2 when less */
        bv         r0(rp)
        addi       1,ret0,ret0           /*Fix return value to be -1 or +1 */

/* s1 has a null.  s2 has not been checked. */
nullins1:
        /*If s2 has no nulls this is simple, but assume that it might
          and fix up s1 to allow the word comparision to work by
          scanning s1 and duplicating all the bytes in s2 below that byte into
          the remainder of s1.  A remainder only exists if the zero byte
          is found in the upper three bytes */
        extru,<>   s1word,7,8,r0         /*in the first byte? */
        dep,tr     s2word,31,24,s1word   /*copy low 3 bytes of *s2 into *s1 */
        extru,<>   s1word,15,8,r0         /*in the second byte? */
        dep,tr     s2word,31,16,s1word   /*copy low 2 bytes of *s2 into *s1 */
        extru,<>   s1word,23,8,r0         /*in the third byte? */
        dep        s2word,31,8,s1word   /*copy low 1 byte of *s2 into *s1 */
        /* Do the normal unsigned compare and return */
        comclr,<>  s1word,s2word,ret0    /*Set ret0 to 0 and skip if not equal */
        bv,n       r0(rp)
        comclr,>>  s1word,s2word,ret0    /*Set ret0 to 0 and skip if greater*/
        ldi        -2,ret0           /*Set ret0 to -2 when less */
        bv         r0(rp)
        addi       1,ret0,ret0           /*Fix return value to be -1 or +1 */

/* s1 and s2 are the same string and therefore equal */
samestring:
        bv      r0(rp)
        copy    r0,ret0
/* s1 is null.  Treat as string of nulls.  Therefore return
   the negative of s2's first byte.  s2 cannot be zero. */
s1isnull:
        ldbs    0(0,s2),ret0
        bv      r0(rp)
        sub     0,ret0,ret0
/* s2 is null.  Treat as string of nulls.  Therefore return 
   s1's first byte.  s1 cannot be zero. */
s2isnull:
        bv      r0(rp)
        ldbs    0(0,s1),ret0

case_analysis:
        blr     tmp1,r0
        nop

        /*
           Case statement for non-aligned cases (we've already
           checked the aligned case.
           NOTE: for non-aligned cases, the absolute shift value
           gets loaded into tmp3.
        */

                                /* S2 S1 */
        nop                     /* 00 00 can't happen */
        nop
        b       shifts2         /* 00 01 */
        ldi     8,tmp3          /* load shift count (delay slot) */
        b       shifts2         /* 00 10 */
        ldi     16,tmp3         /* load shift count (delay slot) */
        b       shifts2         /* 00 11 */
        ldi     24,tmp3         /* load shift count (delay slot) */
        b       shifts1_0       /* 01 00 */
        ldi     8,tmp3          /* load shift count (delay slot) */
        b       eq_align1       /* 01 01 */
        ldbs,ma 1(s1),s1word
        b       shifts2         /* 01 10 */
        ldi     8,tmp3          /* load shift count (delay slot) */
        b       shifts2         /* 01 11 */
        ldi     16,tmp3         /* load shift count (delay slot) */
        b       shifts1_0       /* 10 00 */
        ldi     16,tmp3         /* load shift count (delay slot) */
        b       shifts1         /* 10 01 */
        ldi     8,tmp3          /* load shift count (delay slot) */
        b       eq_align2       /* 10 10 */
        ldhs,ma 2(s1),s1word
        b       shifts2         /* 10 11 */
        ldi     8,tmp3          /* load shift count (delay slot) */
        b       shifts1_0       /* 11 00 */
        ldi     24,tmp3         /* load shift count (delay slot) */
        b       shifts1         /* 11 01 */
        ldi     16,tmp3         /* load shift count (delay slot) */
        b       shifts1         /* 11 10 */
        ldi     8,tmp3          /* load shift count (delay slot) */
        ldbs,ma 1(s1),s1word    /* 11 11 */
        ldbs,ma 1(s2),s2word
        sub,=   s1word,s2word,ret0      /* if not equal, we can return now */
        bv,n    r0(rp)
        comclr,<>       s1word,r0,ret0
        bv,n    r0(rp)                  
        b       loop                    /* fall into main loop */
        ldwm    4(s1),s1word

eq_align1:
        ldbs,ma 1(s2),s2word
        sub,=   s1word,s2word,ret0      /* if not equal, we can return now */
        bv,n    r0(rp)
        comclr,<>       s1word,r0,ret0
        bv,n    r0(rp)                  
        /* fall through to half-word aligned case */
        ldhs,ma 2(s1),s1word            /* load next halfword */
eq_align2:
        ldhs,ma 2(s2),s2word            /* load next halfword */
        /* form the mask: 0xffff0000 and mask leading nulls in s1word and s2word
           so that we can fall into the main loop with word aligned data */
        ldi     16,save 
        mtctl   save,r11
        zvdepi  -2,32,save
        or      save,s1word,s1word
        b       loop_plus               /* fall into main loop */
        or      save,s2word,s2word

/* s2's alignment is greater than s1's alignment, so we will shift s1 */
shifts1_0:
        addi    -4,s1,s1                /* fix up s1 due to earlier read */
shifts1:
        extru   s1,31,2,tmp1
        extru   s2,31,2,tmp5
        dep     r0,31,2,s1              /* Compute word address of s1 */
        dep     r0,31,2,s2              /* Compute word address of s2 */
        ldwm    4(s1),s1word            /* get first word of s1 */
        ldwm    4(s2),s2word            /* get first word of s2 */
        combt,=,n       r0,tmp1,masks2  /* Do we need to mask beginning of s1 */
        sh3add  tmp1,r0,save            /* save now has number of bits to mask */
        mtctl   save,r11
        zvdepi  -2,32,save              /* load save with proper mask */
        or      save,s1word,s1word
masks2:
        sh3add  tmp5,r0,save            /* save now has number of bits to mask */
        mtctl   save,r11
        zvdepi  -2,32,save              /* load save with proper mask */
        or      save,s2word,s2word
        ldi     -1,tmp7                 /* load tmp7 with 0xffffffff */
        mtctl   tmp3,r11                /* Move shift amount to CR11 */
more:   uxor,nbz        s1word,r0,r0    /* Is there a null in s1? */
        b       ends1
        vshd    tmp7,s1word,save
        combf,=,n       save,s2word,cmps1
        ldwm    4(s1),tmp7
        ldwm    4(s2),s2word
        uxor,nbz        tmp7,r0,r0      /* is there a null in s1? */
        b       ends1_0
        vshd    s1word,tmp7,save
        combf,=,n       save,s2word,cmps1
        ldwm    4(s1),s1word
        b       more
        ldwm    4(s2),s2word

cmps1:  movb,tr         save,s1word,wordcomparereturn
        nop

ends1_0:
        copy    tmp7,s1word                     /* move tmp7 to s1word */
ends1:
        combf,=,n       save,s2word,nullins1    /* branch if no match */
        copy    save,s1word                     /* delay slot */
/* At this point, we know that we've read a null */
/* from s1, so we can't read more from s1 */
        uxor,nbz        save,r0,r0              /* are the strings equal? */
        b,n     samestring
        vshd    s1word,r0,s1word
        b       nullins1
        ldwm    4(s2),s2word

/* s1's alignment is greater than s2's alignment, so we will shift s2 */
shifts2:
        extru   s1,31,2,tmp1
        extru   s2,31,2,tmp5
        dep     r0,31,2,s1              /* Compute word address of s1 */
        dep     r0,31,2,s2              /* Compute word address of s2 */
        ldwm    4(s2),s2word            /* get first word of s2 */
        ldwm    4(s1),s1word            /* get first word of s1 */
        combt,=,n       r0,tmp5,masks1  /* Do we need to mask beginning of s2 */
        sh3add  tmp5,r0,save            /* save now has number of bits to mask */
        mtctl   save,r11
        zvdepi  -2,32,save              /* load save with proper mask */
        or      save,s2word,s2word
masks1:
        sh3add  tmp1,r0,save            /* save now has number of bits to mask */
        mtctl   save,r11
        zvdepi  -2,32,save              /* load save with proper mask */
        or      save,s1word,s1word
        ldi     -1,tmp7                 /* load tmp7 with 0xffffffff */
        mtctl   tmp3,r11                /* Move shift amount to CR11 */
more1:  uxor,nbz        s2word,r0,r0    /* is there a null in s2? */
        b       ends2
        vshd    tmp7,s2word,save
        combf,=,n       s1word,save,cmps2
        ldwm    4(s2),tmp7
        ldwm    4(s1),s1word
        uxor,nbz        tmp7,r0,r0      /* is there a null in s2? */
        b       ends2_0
        vshd    s2word,tmp7,save
        combf,=,n       s1word,save,cmps2
        ldwm    4(s2),s2word
        b       more1
        ldwm    4(s1),s1word

cmps2:  movb,tr         save,s2word,wordcomparereturn
        nop

ends2_0:
        copy    tmp7,s2word                     /* move tmp7 to s2word */
ends2:
        combf,=,n       s1word,save,nullins1    /* branch if no match */
        copy    save,s2word                     /* delay slot */
/* At this point, we know that we've read a null */
/* from s2, so we can't read more from s2 */
        uxor,nbz        save,r0,r0              /* are the strings equal? */
        b,n     samestring
        vshd    s2word,r0,s2word
        b       nullins1
        ldwm    4(s1),s1word

EXIT(strcmp)