162306a36Sopenharmony_ci/*
262306a36Sopenharmony_ci *  arch/xtensa/lib/usercopy.S
362306a36Sopenharmony_ci *
462306a36Sopenharmony_ci *  Copy to/from user space (derived from arch/xtensa/lib/hal/memcopy.S)
562306a36Sopenharmony_ci *
662306a36Sopenharmony_ci *  DO NOT COMBINE this function with <arch/xtensa/lib/hal/memcopy.S>.
762306a36Sopenharmony_ci *  It needs to remain separate and distinct.  The hal files are part
862306a36Sopenharmony_ci *  of the Xtensa link-time HAL, and those files may differ per
962306a36Sopenharmony_ci *  processor configuration.  Patching the kernel for another
1062306a36Sopenharmony_ci *  processor configuration includes replacing the hal files, and we
1162306a36Sopenharmony_ci *  could lose the special functionality for accessing user-space
1262306a36Sopenharmony_ci *  memory during such a patch.  We sacrifice a little code space here
1362306a36Sopenharmony_ci *  in favor to simplify code maintenance.
1462306a36Sopenharmony_ci *
1562306a36Sopenharmony_ci *  This file is subject to the terms and conditions of the GNU General
1662306a36Sopenharmony_ci *  Public License.  See the file "COPYING" in the main directory of
1762306a36Sopenharmony_ci *  this archive for more details.
1862306a36Sopenharmony_ci *
1962306a36Sopenharmony_ci *  Copyright (C) 2002 Tensilica Inc.
2062306a36Sopenharmony_ci */
2162306a36Sopenharmony_ci
2262306a36Sopenharmony_ci
2362306a36Sopenharmony_ci/*
2462306a36Sopenharmony_ci * size_t __xtensa_copy_user (void *dst, const void *src, size_t len);
2562306a36Sopenharmony_ci *
2662306a36Sopenharmony_ci * The returned value is the number of bytes not copied.  Implies zero
2762306a36Sopenharmony_ci * is success.
2862306a36Sopenharmony_ci *
2962306a36Sopenharmony_ci * The general case algorithm is as follows:
3062306a36Sopenharmony_ci *   If the destination and source are both aligned,
3162306a36Sopenharmony_ci *     do 16B chunks with a loop, and then finish up with
3262306a36Sopenharmony_ci *     8B, 4B, 2B, and 1B copies conditional on the length.
3362306a36Sopenharmony_ci *   If destination is aligned and source unaligned,
3462306a36Sopenharmony_ci *     do the same, but use SRC to align the source data.
3562306a36Sopenharmony_ci *   If destination is unaligned, align it by conditionally
3662306a36Sopenharmony_ci *     copying 1B and 2B and then retest.
3762306a36Sopenharmony_ci *   This code tries to use fall-through braches for the common
3862306a36Sopenharmony_ci *     case of aligned destinations (except for the branches to
3962306a36Sopenharmony_ci *     the alignment label).
4062306a36Sopenharmony_ci *
4162306a36Sopenharmony_ci * Register use:
4262306a36Sopenharmony_ci *	a0/ return address
4362306a36Sopenharmony_ci *	a1/ stack pointer
4462306a36Sopenharmony_ci *	a2/ return value
4562306a36Sopenharmony_ci *	a3/ src
4662306a36Sopenharmony_ci *	a4/ length
4762306a36Sopenharmony_ci *	a5/ dst
4862306a36Sopenharmony_ci *	a6/ tmp
4962306a36Sopenharmony_ci *	a7/ tmp
5062306a36Sopenharmony_ci *	a8/ tmp
5162306a36Sopenharmony_ci *	a9/ tmp
5262306a36Sopenharmony_ci *	a10/ tmp
5362306a36Sopenharmony_ci *	a11/ original length
5462306a36Sopenharmony_ci */
5562306a36Sopenharmony_ci
5662306a36Sopenharmony_ci#include <linux/linkage.h>
5762306a36Sopenharmony_ci#include <asm/asmmacro.h>
5862306a36Sopenharmony_ci#include <asm/core.h>
5962306a36Sopenharmony_ci
6062306a36Sopenharmony_ci	.text
6162306a36Sopenharmony_ciENTRY(__xtensa_copy_user)
6262306a36Sopenharmony_ci
6362306a36Sopenharmony_ci#if !XCHAL_HAVE_LOOPS && defined(__XTENSA_CALL0_ABI__)
6462306a36Sopenharmony_ci#define STACK_SIZE 4
6562306a36Sopenharmony_ci#else
6662306a36Sopenharmony_ci#define STACK_SIZE 0
6762306a36Sopenharmony_ci#endif
6862306a36Sopenharmony_ci	abi_entry(STACK_SIZE)
6962306a36Sopenharmony_ci	# a2/ dst, a3/ src, a4/ len
7062306a36Sopenharmony_ci	mov	a5, a2		# copy dst so that a2 is return value
7162306a36Sopenharmony_ci	mov	a11, a4		# preserve original len for error case
7262306a36Sopenharmony_ci.Lcommon:
7362306a36Sopenharmony_ci	bbsi.l	a2, 0, .Ldst1mod2 # if dst is 1 mod 2
7462306a36Sopenharmony_ci	bbsi.l	a2, 1, .Ldst2mod4 # if dst is 2 mod 4
7562306a36Sopenharmony_ci.Ldstaligned:	# return here from .Ldstunaligned when dst is aligned
7662306a36Sopenharmony_ci	srli	a7, a4, 4	# number of loop iterations with 16B
7762306a36Sopenharmony_ci				# per iteration
7862306a36Sopenharmony_ci	movi	a8, 3		  # if source is also aligned,
7962306a36Sopenharmony_ci	bnone	a3, a8, .Laligned # then use word copy
8062306a36Sopenharmony_ci	__ssa8	a3		# set shift amount from byte offset
8162306a36Sopenharmony_ci	bnez	a4, .Lsrcunaligned
8262306a36Sopenharmony_ci	movi	a2, 0		# return success for len==0
8362306a36Sopenharmony_ci	abi_ret(STACK_SIZE)
8462306a36Sopenharmony_ci
8562306a36Sopenharmony_ci/*
8662306a36Sopenharmony_ci * Destination is unaligned
8762306a36Sopenharmony_ci */
8862306a36Sopenharmony_ci
8962306a36Sopenharmony_ci.Ldst1mod2:	# dst is only byte aligned
9062306a36Sopenharmony_ci	bltui	a4, 7, .Lbytecopy	# do short copies byte by byte
9162306a36Sopenharmony_ci
9262306a36Sopenharmony_ci	# copy 1 byte
9362306a36Sopenharmony_ciEX(10f)	l8ui	a6, a3, 0
9462306a36Sopenharmony_ci	addi	a3, a3,  1
9562306a36Sopenharmony_ciEX(10f)	s8i	a6, a5,  0
9662306a36Sopenharmony_ci	addi	a5, a5,  1
9762306a36Sopenharmony_ci	addi	a4, a4, -1
9862306a36Sopenharmony_ci	bbci.l	a5, 1, .Ldstaligned	# if dst is now aligned, then
9962306a36Sopenharmony_ci					# return to main algorithm
10062306a36Sopenharmony_ci.Ldst2mod4:	# dst 16-bit aligned
10162306a36Sopenharmony_ci	# copy 2 bytes
10262306a36Sopenharmony_ci	bltui	a4, 6, .Lbytecopy	# do short copies byte by byte
10362306a36Sopenharmony_ciEX(10f)	l8ui	a6, a3, 0
10462306a36Sopenharmony_ciEX(10f)	l8ui	a7, a3, 1
10562306a36Sopenharmony_ci	addi	a3, a3,  2
10662306a36Sopenharmony_ciEX(10f)	s8i	a6, a5,  0
10762306a36Sopenharmony_ciEX(10f)	s8i	a7, a5,  1
10862306a36Sopenharmony_ci	addi	a5, a5,  2
10962306a36Sopenharmony_ci	addi	a4, a4, -2
11062306a36Sopenharmony_ci	j	.Ldstaligned	# dst is now aligned, return to main algorithm
11162306a36Sopenharmony_ci
11262306a36Sopenharmony_ci/*
11362306a36Sopenharmony_ci * Byte by byte copy
11462306a36Sopenharmony_ci */
11562306a36Sopenharmony_ci	.align	4
11662306a36Sopenharmony_ci	.byte	0		# 1 mod 4 alignment for LOOPNEZ
11762306a36Sopenharmony_ci				# (0 mod 4 alignment for LBEG)
11862306a36Sopenharmony_ci.Lbytecopy:
11962306a36Sopenharmony_ci#if XCHAL_HAVE_LOOPS
12062306a36Sopenharmony_ci	loopnez	a4, .Lbytecopydone
12162306a36Sopenharmony_ci#else /* !XCHAL_HAVE_LOOPS */
12262306a36Sopenharmony_ci	beqz	a4, .Lbytecopydone
12362306a36Sopenharmony_ci	add	a7, a3, a4	# a7 = end address for source
12462306a36Sopenharmony_ci#endif /* !XCHAL_HAVE_LOOPS */
12562306a36Sopenharmony_ci.Lnextbyte:
12662306a36Sopenharmony_ciEX(10f)	l8ui	a6, a3, 0
12762306a36Sopenharmony_ci	addi	a3, a3, 1
12862306a36Sopenharmony_ciEX(10f)	s8i	a6, a5, 0
12962306a36Sopenharmony_ci	addi	a5, a5, 1
13062306a36Sopenharmony_ci#if !XCHAL_HAVE_LOOPS
13162306a36Sopenharmony_ci	blt	a3, a7, .Lnextbyte
13262306a36Sopenharmony_ci#endif /* !XCHAL_HAVE_LOOPS */
13362306a36Sopenharmony_ci.Lbytecopydone:
13462306a36Sopenharmony_ci	movi	a2, 0		# return success for len bytes copied
13562306a36Sopenharmony_ci	abi_ret(STACK_SIZE)
13662306a36Sopenharmony_ci
13762306a36Sopenharmony_ci/*
13862306a36Sopenharmony_ci * Destination and source are word-aligned.
13962306a36Sopenharmony_ci */
14062306a36Sopenharmony_ci	# copy 16 bytes per iteration for word-aligned dst and word-aligned src
14162306a36Sopenharmony_ci	.align	4		# 1 mod 4 alignment for LOOPNEZ
14262306a36Sopenharmony_ci	.byte	0		# (0 mod 4 alignment for LBEG)
14362306a36Sopenharmony_ci.Laligned:
14462306a36Sopenharmony_ci#if XCHAL_HAVE_LOOPS
14562306a36Sopenharmony_ci	loopnez	a7, .Loop1done
14662306a36Sopenharmony_ci#else /* !XCHAL_HAVE_LOOPS */
14762306a36Sopenharmony_ci	beqz	a7, .Loop1done
14862306a36Sopenharmony_ci	slli	a8, a7, 4
14962306a36Sopenharmony_ci	add	a8, a8, a3	# a8 = end of last 16B source chunk
15062306a36Sopenharmony_ci#endif /* !XCHAL_HAVE_LOOPS */
15162306a36Sopenharmony_ci.Loop1:
15262306a36Sopenharmony_ciEX(10f)	l32i	a6, a3,  0
15362306a36Sopenharmony_ciEX(10f)	l32i	a7, a3,  4
15462306a36Sopenharmony_ciEX(10f)	s32i	a6, a5,  0
15562306a36Sopenharmony_ciEX(10f)	l32i	a6, a3,  8
15662306a36Sopenharmony_ciEX(10f)	s32i	a7, a5,  4
15762306a36Sopenharmony_ciEX(10f)	l32i	a7, a3, 12
15862306a36Sopenharmony_ciEX(10f)	s32i	a6, a5,  8
15962306a36Sopenharmony_ci	addi	a3, a3, 16
16062306a36Sopenharmony_ciEX(10f)	s32i	a7, a5, 12
16162306a36Sopenharmony_ci	addi	a5, a5, 16
16262306a36Sopenharmony_ci#if !XCHAL_HAVE_LOOPS
16362306a36Sopenharmony_ci	blt	a3, a8, .Loop1
16462306a36Sopenharmony_ci#endif /* !XCHAL_HAVE_LOOPS */
16562306a36Sopenharmony_ci.Loop1done:
16662306a36Sopenharmony_ci	bbci.l	a4, 3, .L2
16762306a36Sopenharmony_ci	# copy 8 bytes
16862306a36Sopenharmony_ciEX(10f)	l32i	a6, a3,  0
16962306a36Sopenharmony_ciEX(10f)	l32i	a7, a3,  4
17062306a36Sopenharmony_ci	addi	a3, a3,  8
17162306a36Sopenharmony_ciEX(10f)	s32i	a6, a5,  0
17262306a36Sopenharmony_ciEX(10f)	s32i	a7, a5,  4
17362306a36Sopenharmony_ci	addi	a5, a5,  8
17462306a36Sopenharmony_ci.L2:
17562306a36Sopenharmony_ci	bbci.l	a4, 2, .L3
17662306a36Sopenharmony_ci	# copy 4 bytes
17762306a36Sopenharmony_ciEX(10f)	l32i	a6, a3,  0
17862306a36Sopenharmony_ci	addi	a3, a3,  4
17962306a36Sopenharmony_ciEX(10f)	s32i	a6, a5,  0
18062306a36Sopenharmony_ci	addi	a5, a5,  4
18162306a36Sopenharmony_ci.L3:
18262306a36Sopenharmony_ci	bbci.l	a4, 1, .L4
18362306a36Sopenharmony_ci	# copy 2 bytes
18462306a36Sopenharmony_ciEX(10f)	l16ui	a6, a3,  0
18562306a36Sopenharmony_ci	addi	a3, a3,  2
18662306a36Sopenharmony_ciEX(10f)	s16i	a6, a5,  0
18762306a36Sopenharmony_ci	addi	a5, a5,  2
18862306a36Sopenharmony_ci.L4:
18962306a36Sopenharmony_ci	bbci.l	a4, 0, .L5
19062306a36Sopenharmony_ci	# copy 1 byte
19162306a36Sopenharmony_ciEX(10f)	l8ui	a6, a3,  0
19262306a36Sopenharmony_ciEX(10f)	s8i	a6, a5,  0
19362306a36Sopenharmony_ci.L5:
19462306a36Sopenharmony_ci	movi	a2, 0		# return success for len bytes copied
19562306a36Sopenharmony_ci	abi_ret(STACK_SIZE)
19662306a36Sopenharmony_ci
19762306a36Sopenharmony_ci/*
19862306a36Sopenharmony_ci * Destination is aligned, Source is unaligned
19962306a36Sopenharmony_ci */
20062306a36Sopenharmony_ci
20162306a36Sopenharmony_ci	.align	4
20262306a36Sopenharmony_ci	.byte	0		# 1 mod 4 alignement for LOOPNEZ
20362306a36Sopenharmony_ci				# (0 mod 4 alignment for LBEG)
20462306a36Sopenharmony_ci.Lsrcunaligned:
20562306a36Sopenharmony_ci	# copy 16 bytes per iteration for word-aligned dst and unaligned src
20662306a36Sopenharmony_ci	and	a10, a3, a8	# save unalignment offset for below
20762306a36Sopenharmony_ci	sub	a3, a3, a10	# align a3 (to avoid sim warnings only; not needed for hardware)
20862306a36Sopenharmony_ciEX(10f)	l32i	a6, a3, 0	# load first word
20962306a36Sopenharmony_ci#if XCHAL_HAVE_LOOPS
21062306a36Sopenharmony_ci	loopnez	a7, .Loop2done
21162306a36Sopenharmony_ci#else /* !XCHAL_HAVE_LOOPS */
21262306a36Sopenharmony_ci	beqz	a7, .Loop2done
21362306a36Sopenharmony_ci#if defined(__XTENSA_CALL0_ABI__)
21462306a36Sopenharmony_ci	s32i	a10, a1, 0
21562306a36Sopenharmony_ci	slli	a10, a7, 4
21662306a36Sopenharmony_ci	add	a10, a10, a3	# a10 = end of last 16B source chunk
21762306a36Sopenharmony_ci#else
21862306a36Sopenharmony_ci	slli	a12, a7, 4
21962306a36Sopenharmony_ci	add	a12, a12, a3	# a12 = end of last 16B source chunk
22062306a36Sopenharmony_ci#endif
22162306a36Sopenharmony_ci#endif /* !XCHAL_HAVE_LOOPS */
22262306a36Sopenharmony_ci.Loop2:
22362306a36Sopenharmony_ciEX(10f)	l32i	a7, a3,  4
22462306a36Sopenharmony_ciEX(10f)	l32i	a8, a3,  8
22562306a36Sopenharmony_ci	__src_b	a6, a6, a7
22662306a36Sopenharmony_ciEX(10f)	s32i	a6, a5,  0
22762306a36Sopenharmony_ciEX(10f)	l32i	a9, a3, 12
22862306a36Sopenharmony_ci	__src_b	a7, a7, a8
22962306a36Sopenharmony_ciEX(10f)	s32i	a7, a5,  4
23062306a36Sopenharmony_ciEX(10f)	l32i	a6, a3, 16
23162306a36Sopenharmony_ci	__src_b	a8, a8, a9
23262306a36Sopenharmony_ciEX(10f)	s32i	a8, a5,  8
23362306a36Sopenharmony_ci	addi	a3, a3, 16
23462306a36Sopenharmony_ci	__src_b	a9, a9, a6
23562306a36Sopenharmony_ciEX(10f)	s32i	a9, a5, 12
23662306a36Sopenharmony_ci	addi	a5, a5, 16
23762306a36Sopenharmony_ci#if !XCHAL_HAVE_LOOPS
23862306a36Sopenharmony_ci#if defined(__XTENSA_CALL0_ABI__)
23962306a36Sopenharmony_ci	blt	a3, a10, .Loop2
24062306a36Sopenharmony_ci	l32i	a10, a1, 0
24162306a36Sopenharmony_ci#else
24262306a36Sopenharmony_ci	blt	a3, a12, .Loop2
24362306a36Sopenharmony_ci#endif
24462306a36Sopenharmony_ci#endif /* !XCHAL_HAVE_LOOPS */
24562306a36Sopenharmony_ci.Loop2done:
24662306a36Sopenharmony_ci	bbci.l	a4, 3, .L12
24762306a36Sopenharmony_ci	# copy 8 bytes
24862306a36Sopenharmony_ciEX(10f)	l32i	a7, a3,  4
24962306a36Sopenharmony_ciEX(10f)	l32i	a8, a3,  8
25062306a36Sopenharmony_ci	__src_b	a6, a6, a7
25162306a36Sopenharmony_ciEX(10f)	s32i	a6, a5,  0
25262306a36Sopenharmony_ci	addi	a3, a3,  8
25362306a36Sopenharmony_ci	__src_b	a7, a7, a8
25462306a36Sopenharmony_ciEX(10f)	s32i	a7, a5,  4
25562306a36Sopenharmony_ci	addi	a5, a5,  8
25662306a36Sopenharmony_ci	mov	a6, a8
25762306a36Sopenharmony_ci.L12:
25862306a36Sopenharmony_ci	bbci.l	a4, 2, .L13
25962306a36Sopenharmony_ci	# copy 4 bytes
26062306a36Sopenharmony_ciEX(10f)	l32i	a7, a3,  4
26162306a36Sopenharmony_ci	addi	a3, a3,  4
26262306a36Sopenharmony_ci	__src_b	a6, a6, a7
26362306a36Sopenharmony_ciEX(10f)	s32i	a6, a5,  0
26462306a36Sopenharmony_ci	addi	a5, a5,  4
26562306a36Sopenharmony_ci	mov	a6, a7
26662306a36Sopenharmony_ci.L13:
26762306a36Sopenharmony_ci	add	a3, a3, a10	# readjust a3 with correct misalignment
26862306a36Sopenharmony_ci	bbci.l	a4, 1, .L14
26962306a36Sopenharmony_ci	# copy 2 bytes
27062306a36Sopenharmony_ciEX(10f)	l8ui	a6, a3,  0
27162306a36Sopenharmony_ciEX(10f)	l8ui	a7, a3,  1
27262306a36Sopenharmony_ci	addi	a3, a3,  2
27362306a36Sopenharmony_ciEX(10f)	s8i	a6, a5,  0
27462306a36Sopenharmony_ciEX(10f)	s8i	a7, a5,  1
27562306a36Sopenharmony_ci	addi	a5, a5,  2
27662306a36Sopenharmony_ci.L14:
27762306a36Sopenharmony_ci	bbci.l	a4, 0, .L15
27862306a36Sopenharmony_ci	# copy 1 byte
27962306a36Sopenharmony_ciEX(10f)	l8ui	a6, a3,  0
28062306a36Sopenharmony_ciEX(10f)	s8i	a6, a5,  0
28162306a36Sopenharmony_ci.L15:
28262306a36Sopenharmony_ci	movi	a2, 0		# return success for len bytes copied
28362306a36Sopenharmony_ci	abi_ret(STACK_SIZE)
28462306a36Sopenharmony_ci
28562306a36Sopenharmony_ciENDPROC(__xtensa_copy_user)
28662306a36Sopenharmony_ciEXPORT_SYMBOL(__xtensa_copy_user)
28762306a36Sopenharmony_ci
28862306a36Sopenharmony_ci	.section .fixup, "ax"
28962306a36Sopenharmony_ci	.align	4
29062306a36Sopenharmony_ci
29162306a36Sopenharmony_ci/* a2 = original dst; a5 = current dst; a11= original len
29262306a36Sopenharmony_ci * bytes_copied = a5 - a2
29362306a36Sopenharmony_ci * retval = bytes_not_copied = original len - bytes_copied
29462306a36Sopenharmony_ci * retval = a11 - (a5 - a2)
29562306a36Sopenharmony_ci */
29662306a36Sopenharmony_ci
29762306a36Sopenharmony_ci
29862306a36Sopenharmony_ci10:
29962306a36Sopenharmony_ci	sub	a2, a5, a2	/* a2 <-- bytes copied */
30062306a36Sopenharmony_ci	sub	a2, a11, a2	/* a2 <-- bytes not copied */
30162306a36Sopenharmony_ci	abi_ret(STACK_SIZE)
302