317 lines
		
	
	
		
			7.5 KiB
		
	
	
	
		
			Factor
		
	
	
		
			Executable File
		
	
			
		
		
	
	
			317 lines
		
	
	
		
			7.5 KiB
		
	
	
	
		
			Factor
		
	
	
		
			Executable File
		
	
! Copyright (C) 2007, 2010 Slava Pestov.
 | 
						|
! See http://factorcode.org/license.txt for BSD license.
 | 
						|
USING: bootstrap.image.private kernel kernel.private namespaces
 | 
						|
system layouts vocabs parser compiler.constants math
 | 
						|
math.private cpu.x86.assembler cpu.x86.assembler.operands
 | 
						|
sequences generic.single.private threads.private ;
 | 
						|
IN: bootstrap.x86
 | 
						|
 | 
						|
8 \ cell set
 | 
						|
 | 
						|
: shift-arg ( -- reg ) RCX ;
 | 
						|
: div-arg ( -- reg ) RAX ;
 | 
						|
: mod-arg ( -- reg ) RDX ;
 | 
						|
: temp0 ( -- reg ) RAX ;
 | 
						|
: temp1 ( -- reg ) RCX ;
 | 
						|
: temp2 ( -- reg ) RDX ;
 | 
						|
: temp3 ( -- reg ) RBX ;
 | 
						|
: pic-tail-reg ( -- reg ) RBX ;
 | 
						|
: return-reg ( -- reg ) RAX ;
 | 
						|
: nv-reg ( -- reg ) RBX ;
 | 
						|
: stack-reg ( -- reg ) RSP ;
 | 
						|
: frame-reg ( -- reg ) RBP ;
 | 
						|
: link-reg ( -- reg ) R11 ;
 | 
						|
: ctx-reg ( -- reg ) R12 ;
 | 
						|
: vm-reg ( -- reg ) R13 ;
 | 
						|
: ds-reg ( -- reg ) R14 ;
 | 
						|
: rs-reg ( -- reg ) R15 ;
 | 
						|
: fixnum>slot@ ( -- ) temp0 1 SAR ;
 | 
						|
: rex-length ( -- n ) 1 ;
 | 
						|
 | 
						|
: jit-call ( name -- )
 | 
						|
    RAX 0 MOV rc-absolute-cell jit-dlsym
 | 
						|
    RAX CALL ;
 | 
						|
 | 
						|
[
 | 
						|
    ! load entry point
 | 
						|
    RAX 0 MOV rc-absolute-cell rt-this jit-rel
 | 
						|
    ! save stack frame size
 | 
						|
    stack-frame-size PUSH
 | 
						|
    ! push entry point
 | 
						|
    RAX PUSH
 | 
						|
    ! alignment
 | 
						|
    RSP stack-frame-size 3 bootstrap-cells - SUB
 | 
						|
] jit-prolog jit-define
 | 
						|
 | 
						|
[
 | 
						|
    pic-tail-reg 5 [RIP+] LEA
 | 
						|
    0 JMP rc-relative rt-entry-point-pic-tail jit-rel
 | 
						|
] jit-word-jump jit-define
 | 
						|
 | 
						|
: jit-load-context ( -- )
 | 
						|
    ctx-reg vm-reg vm-context-offset [+] MOV ;
 | 
						|
 | 
						|
: jit-save-context ( -- )
 | 
						|
    jit-load-context
 | 
						|
    R11 RSP -8 [+] LEA
 | 
						|
    ctx-reg context-callstack-top-offset [+] R11 MOV
 | 
						|
    ctx-reg context-datastack-offset [+] ds-reg MOV
 | 
						|
    ctx-reg context-retainstack-offset [+] rs-reg MOV ;
 | 
						|
 | 
						|
: jit-restore-context ( -- )
 | 
						|
    ds-reg ctx-reg context-datastack-offset [+] MOV
 | 
						|
    rs-reg ctx-reg context-retainstack-offset [+] MOV ;
 | 
						|
 | 
						|
[
 | 
						|
    ! ctx-reg is preserved across the call because it is non-volatile
 | 
						|
    ! in the C ABI
 | 
						|
    jit-save-context
 | 
						|
    ! call the primitive
 | 
						|
    arg1 vm-reg MOV
 | 
						|
    RAX 0 MOV rc-absolute-cell rt-dlsym jit-rel
 | 
						|
    RAX CALL
 | 
						|
    jit-restore-context
 | 
						|
] jit-primitive jit-define
 | 
						|
 | 
						|
: jit-jump-quot ( -- ) arg1 quot-entry-point-offset [+] JMP ;
 | 
						|
 | 
						|
: jit-call-quot ( -- ) arg1 quot-entry-point-offset [+] CALL ;
 | 
						|
 | 
						|
[
 | 
						|
    arg2 arg1 MOV
 | 
						|
    arg1 vm-reg MOV
 | 
						|
    "begin_callback" jit-call
 | 
						|
 | 
						|
    ! call the quotation
 | 
						|
    arg1 return-reg MOV
 | 
						|
    jit-call-quot
 | 
						|
 | 
						|
    arg1 vm-reg MOV
 | 
						|
    "end_callback" jit-call
 | 
						|
] \ c-to-factor define-sub-primitive
 | 
						|
 | 
						|
[
 | 
						|
    arg1 ds-reg [] MOV
 | 
						|
    ds-reg bootstrap-cell SUB
 | 
						|
]
 | 
						|
[ jit-call-quot ]
 | 
						|
[ jit-jump-quot ]
 | 
						|
\ (call) define-combinator-primitive
 | 
						|
 | 
						|
[
 | 
						|
    ! Unwind stack frames
 | 
						|
    RSP arg2 MOV
 | 
						|
 | 
						|
    ! Load VM pointer into vm-reg, since we're entering from
 | 
						|
    ! C code
 | 
						|
    vm-reg 0 MOV 0 rc-absolute-cell jit-vm
 | 
						|
 | 
						|
    ! Load ds and rs registers
 | 
						|
    jit-load-context
 | 
						|
    jit-restore-context
 | 
						|
 | 
						|
    ! Call quotation
 | 
						|
    jit-jump-quot
 | 
						|
] \ unwind-native-frames define-sub-primitive
 | 
						|
 | 
						|
[
 | 
						|
    RSP 2 SUB
 | 
						|
    RSP [] FNSTCW
 | 
						|
    FNINIT
 | 
						|
    AX RSP [] MOV
 | 
						|
    RSP 2 ADD
 | 
						|
] \ fpu-state define-sub-primitive
 | 
						|
 | 
						|
[
 | 
						|
    RSP 2 SUB
 | 
						|
    RSP [] arg1 16-bit-version-of MOV
 | 
						|
    RSP [] FLDCW
 | 
						|
    RSP 2 ADD
 | 
						|
] \ set-fpu-state define-sub-primitive
 | 
						|
 | 
						|
[
 | 
						|
    ! Load callstack object
 | 
						|
    arg4 ds-reg [] MOV
 | 
						|
    ds-reg bootstrap-cell SUB
 | 
						|
    ! Get ctx->callstack_bottom
 | 
						|
    jit-load-context
 | 
						|
    arg1 ctx-reg context-callstack-bottom-offset [+] MOV
 | 
						|
    ! Get top of callstack object -- 'src' for memcpy
 | 
						|
    arg2 arg4 callstack-top-offset [+] LEA
 | 
						|
    ! Get callstack length, in bytes --- 'len' for memcpy
 | 
						|
    arg3 arg4 callstack-length-offset [+] MOV
 | 
						|
    arg3 tag-bits get SHR
 | 
						|
    ! Compute new stack pointer -- 'dst' for memcpy
 | 
						|
    arg1 arg3 SUB
 | 
						|
    ! Install new stack pointer
 | 
						|
    RSP arg1 MOV
 | 
						|
    ! Call memcpy; arguments are now in the correct registers
 | 
						|
    ! Create register shadow area for Win64
 | 
						|
    RSP 32 SUB
 | 
						|
    "factor_memcpy" jit-call
 | 
						|
    ! Tear down register shadow area
 | 
						|
    RSP 32 ADD
 | 
						|
    ! Return with new callstack
 | 
						|
    0 RET
 | 
						|
] \ set-callstack define-sub-primitive
 | 
						|
 | 
						|
[
 | 
						|
    jit-save-context
 | 
						|
    arg2 vm-reg MOV
 | 
						|
    "lazy_jit_compile" jit-call
 | 
						|
    arg1 return-reg MOV
 | 
						|
]
 | 
						|
[ return-reg quot-entry-point-offset [+] CALL ]
 | 
						|
[ jit-jump-quot ]
 | 
						|
\ lazy-jit-compile define-combinator-primitive
 | 
						|
 | 
						|
[
 | 
						|
    temp2 HEX: ffffffff MOV rc-absolute-cell rt-literal jit-rel
 | 
						|
    temp1 temp2 CMP
 | 
						|
] pic-check-tuple jit-define
 | 
						|
 | 
						|
! Inline cache miss entry points
 | 
						|
: jit-load-return-address ( -- )
 | 
						|
    RBX RSP stack-frame-size bootstrap-cell - [+] MOV ;
 | 
						|
 | 
						|
! These are always in tail position with an existing stack
 | 
						|
! frame, and the stack. The frame setup takes this into account.
 | 
						|
: jit-inline-cache-miss ( -- )
 | 
						|
    jit-save-context
 | 
						|
    arg1 RBX MOV
 | 
						|
    arg2 vm-reg MOV
 | 
						|
    "inline_cache_miss" jit-call
 | 
						|
    jit-load-context
 | 
						|
    jit-restore-context ;
 | 
						|
 | 
						|
[ jit-load-return-address jit-inline-cache-miss ]
 | 
						|
[ RAX CALL ]
 | 
						|
[ RAX JMP ]
 | 
						|
\ inline-cache-miss define-combinator-primitive
 | 
						|
 | 
						|
[ jit-inline-cache-miss ]
 | 
						|
[ RAX CALL ]
 | 
						|
[ RAX JMP ]
 | 
						|
\ inline-cache-miss-tail define-combinator-primitive
 | 
						|
 | 
						|
! Overflowing fixnum arithmetic
 | 
						|
: jit-overflow ( insn func -- )
 | 
						|
    ds-reg 8 SUB
 | 
						|
    jit-save-context
 | 
						|
    arg1 ds-reg [] MOV
 | 
						|
    arg2 ds-reg 8 [+] MOV
 | 
						|
    arg3 arg1 MOV
 | 
						|
    [ [ arg3 arg2 ] dip call ] dip
 | 
						|
    ds-reg [] arg3 MOV
 | 
						|
    [ JNO ]
 | 
						|
    [ arg3 vm-reg MOV jit-call ]
 | 
						|
    jit-conditional ; inline
 | 
						|
 | 
						|
[ [ ADD ] "overflow_fixnum_add" jit-overflow ] \ fixnum+ define-sub-primitive
 | 
						|
 | 
						|
[ [ SUB ] "overflow_fixnum_subtract" jit-overflow ] \ fixnum- define-sub-primitive
 | 
						|
 | 
						|
[
 | 
						|
    ds-reg 8 SUB
 | 
						|
    jit-save-context
 | 
						|
    RCX ds-reg [] MOV
 | 
						|
    RBX ds-reg 8 [+] MOV
 | 
						|
    RBX tag-bits get SAR
 | 
						|
    RAX RCX MOV
 | 
						|
    RBX IMUL
 | 
						|
    ds-reg [] RAX MOV
 | 
						|
    [ JNO ]
 | 
						|
    [
 | 
						|
        arg1 RCX MOV
 | 
						|
        arg1 tag-bits get SAR
 | 
						|
        arg2 RBX MOV
 | 
						|
        arg3 vm-reg MOV
 | 
						|
        "overflow_fixnum_multiply" jit-call
 | 
						|
    ]
 | 
						|
    jit-conditional
 | 
						|
] \ fixnum* define-sub-primitive
 | 
						|
 | 
						|
! Contexts
 | 
						|
: jit-switch-context ( reg -- )
 | 
						|
    ! Reset return value since its bogus right now, to avoid
 | 
						|
    ! confusing the GC
 | 
						|
    RSP -8 [+] 0 MOV
 | 
						|
 | 
						|
    ! Make the new context the current one
 | 
						|
    ctx-reg swap MOV
 | 
						|
    vm-reg vm-context-offset [+] ctx-reg MOV
 | 
						|
 | 
						|
    ! Load new stack pointer
 | 
						|
    RSP ctx-reg context-callstack-top-offset [+] MOV
 | 
						|
 | 
						|
    ! Load new ds, rs registers
 | 
						|
    jit-restore-context
 | 
						|
 | 
						|
    ctx-reg jit-update-tib ;
 | 
						|
 | 
						|
: jit-pop-context-and-param ( -- )
 | 
						|
    arg1 ds-reg [] MOV
 | 
						|
    arg1 arg1 alien-offset [+] MOV
 | 
						|
    arg2 ds-reg -8 [+] MOV
 | 
						|
    ds-reg 16 SUB ;
 | 
						|
 | 
						|
: jit-push-param ( -- )
 | 
						|
    ds-reg 8 ADD
 | 
						|
    ds-reg [] arg2 MOV ;
 | 
						|
 | 
						|
: jit-set-context ( -- )
 | 
						|
    jit-pop-context-and-param
 | 
						|
    jit-save-context
 | 
						|
    arg1 jit-switch-context
 | 
						|
    RSP 8 ADD
 | 
						|
    jit-push-param ;
 | 
						|
 | 
						|
[ jit-set-context ] \ (set-context) define-sub-primitive
 | 
						|
 | 
						|
: jit-pop-quot-and-param ( -- )
 | 
						|
    arg1 ds-reg [] MOV
 | 
						|
    arg2 ds-reg -8 [+] MOV
 | 
						|
    ds-reg 16 SUB ;
 | 
						|
 | 
						|
: jit-start-context ( -- )
 | 
						|
    ! Create the new context in return-reg. Have to save context
 | 
						|
    ! twice, first before calling new_context() which may GC,
 | 
						|
    ! and again after popping the two parameters from the stack.
 | 
						|
    jit-save-context
 | 
						|
    arg1 vm-reg MOV
 | 
						|
    "new_context" jit-call
 | 
						|
 | 
						|
    jit-pop-quot-and-param
 | 
						|
    jit-save-context
 | 
						|
    return-reg jit-switch-context
 | 
						|
    jit-push-param
 | 
						|
    jit-jump-quot ;
 | 
						|
 | 
						|
[ jit-start-context ] \ (start-context) define-sub-primitive
 | 
						|
 | 
						|
: jit-delete-current-context ( -- )
 | 
						|
    jit-load-context
 | 
						|
    arg1 vm-reg MOV
 | 
						|
    arg2 ctx-reg MOV
 | 
						|
    "delete_context" jit-call ;
 | 
						|
 | 
						|
[
 | 
						|
    jit-delete-current-context
 | 
						|
    jit-set-context
 | 
						|
] \ (set-context-and-delete) define-sub-primitive
 | 
						|
 | 
						|
: jit-start-context-and-delete ( -- )
 | 
						|
    jit-load-context
 | 
						|
    arg1 vm-reg MOV
 | 
						|
    arg2 ctx-reg MOV
 | 
						|
    "reset_context" jit-call
 | 
						|
 | 
						|
    jit-pop-quot-and-param
 | 
						|
    ctx-reg jit-switch-context
 | 
						|
    jit-push-param
 | 
						|
    jit-jump-quot ;
 | 
						|
 | 
						|
[
 | 
						|
    jit-start-context-and-delete
 | 
						|
] \ (start-context-and-delete) define-sub-primitive
 |