226 lines
		
	
	
		
			15 KiB
		
	
	
	
		
			Factor
		
	
	
			
		
		
	
	
			226 lines
		
	
	
		
			15 KiB
		
	
	
	
		
			Factor
		
	
	
USING: alien alien.c-types help.syntax help.markup libc
 | 
						|
kernel.private byte-arrays math strings hashtables alien.syntax
 | 
						|
alien.strings sequences io.encodings.string debugger destructors
 | 
						|
vocabs.loader classes.struct quotations kernel ;
 | 
						|
IN: alien.data
 | 
						|
 | 
						|
HELP: >c-array
 | 
						|
{ $values { "seq" sequence } { "c-type" "a C type" } { "array" byte-array } }
 | 
						|
{ $description "Outputs a freshly allocated byte-array whose elements are C type values from the given sequence." }
 | 
						|
{ $notes "The appropriate specialized array vocabulary must be loaded; otherwise, an error will be thrown. See the " { $vocab-link "specialized-arrays" } " vocabulary for details on the underlying sequence type constructed." }
 | 
						|
{ $errors "Throws an error if the type does not exist, the necessary specialized array vocabulary is not loaded, or the requested size is negative." } ;
 | 
						|
 | 
						|
HELP: <c-array>
 | 
						|
{ $values { "len" "a non-negative integer" } { "c-type" "a C type" } { "array" byte-array } }
 | 
						|
{ $description "Creates a byte array large enough to hold " { $snippet "n" } " values of a C type." }
 | 
						|
{ $notes "The appropriate specialized array vocabulary must be loaded; otherwise, an error will be thrown. See the " { $vocab-link "specialized-arrays" } " vocabulary for details on the underlying sequence type constructed." }
 | 
						|
{ $errors "Throws an error if the type does not exist, the necessary specialized array vocabulary is not loaded, or the requested size is negative." } ;
 | 
						|
 | 
						|
HELP: c-array{
 | 
						|
{ $description "Literal syntax, consists of a C-type followed by a series of values terminated by " { $snippet "}" } }
 | 
						|
{ $notes "The appropriate specialized array vocabulary must be loaded; otherwise, an error will be thrown. See the " { $vocab-link "specialized-arrays" } " vocabulary for details on the underlying sequence type constructed." }
 | 
						|
{ $errors "Throws an error if the type does not exist, the necessary specialized array vocabulary is not loaded, or the requested size is negative." } ;
 | 
						|
 | 
						|
HELP: memory>byte-array
 | 
						|
{ $values { "alien" c-ptr } { "len" "a non-negative integer" } { "byte-array" byte-array } }
 | 
						|
{ $description "Reads " { $snippet "len" } " bytes starting from " { $snippet "base" } " and stores them in a new byte array." } ;
 | 
						|
 | 
						|
HELP: cast-array
 | 
						|
{ $values { "byte-array" byte-array } { "c-type" "a C type" } { "array" "a specialized array" } }
 | 
						|
{ $description "Converts a byte array into a specialized array by interpreting the bytes in as machine-specific values. Code which uses this word is unportable" }
 | 
						|
{ $notes "The appropriate specialized array vocabulary must be loaded; otherwise, an error will be thrown. See the " { $vocab-link "specialized-arrays" } " vocabulary for details on the underlying sequence type constructed." }
 | 
						|
{ $errors "Throws an error if the type does not exist, the necessary specialized array vocabulary is not loaded, or the requested size is negative." } ;
 | 
						|
 | 
						|
HELP: malloc-array
 | 
						|
{ $values { "n" "a non-negative integer" } { "c-type" "a C type" } { "array" "a specialized array" } }
 | 
						|
{ $description "Allocates an unmanaged memory block large enough to hold " { $snippet "n" } " values of a C type, then wraps the memory in a sequence object using " { $link <c-direct-array> } "." }
 | 
						|
{ $notes "The appropriate specialized array vocabulary must be loaded; otherwise, an error will be thrown. See the " { $vocab-link "specialized-arrays" } " vocabulary for details on the underlying sequence type constructed." }
 | 
						|
{ $warning "Don't forget to deallocate the memory with a call to " { $link free } "." }
 | 
						|
{ $errors "Throws an error if the type does not exist, if the requested size is negative, if a direct specialized array class appropriate to the type is not loaded, or if memory allocation fails." } ;
 | 
						|
 | 
						|
HELP: malloc-byte-array
 | 
						|
{ $values { "byte-array" byte-array } { "alien" alien } }
 | 
						|
{ $description "Allocates an unmanaged memory block of the same size as the byte array, and copies the contents of the byte array there." }
 | 
						|
{ $warning "Don't forget to deallocate the memory with a call to " { $link free } "." }
 | 
						|
{ $errors "Throws an error if memory allocation fails." } ;
 | 
						|
 | 
						|
{ <c-array> <c-direct-array> malloc-array } related-words
 | 
						|
 | 
						|
{ string>alien alien>string malloc-string } related-words
 | 
						|
 | 
						|
HELP: with-scoped-allocation
 | 
						|
{ $values { "c-types" "a list of scoped allocation specifiers" } { "quot" quotation } }
 | 
						|
{ $description "Allocates values on the call stack, calls the quotation, then deallocates the values as soon as the quotation returns."
 | 
						|
$nl
 | 
						|
"A scoped allocation specifier is either:"
 | 
						|
{ $list
 | 
						|
    "a C type name,"
 | 
						|
    { "or a triple with shape " { $snippet "{ c-type initial: initial }" } ", where " { $snippet "c-type" } " is a C type name and " { $snippet "initial" } " is a literal value." }
 | 
						|
}
 | 
						|
"If no initial value is specified, the contents of the allocated memory are undefined." }
 | 
						|
{ $warning "Reading or writing a scoped allocation buffer outside of the given quotation will cause memory corruption." }
 | 
						|
{ $examples
 | 
						|
    { $example
 | 
						|
        "USING: accessors alien.c-types alien.data
 | 
						|
classes.struct kernel math math.functions
 | 
						|
prettyprint ;
 | 
						|
IN: scratchpad
 | 
						|
 | 
						|
STRUCT: test-point { x int } { y int } ;
 | 
						|
 | 
						|
: scoped-allocation-test ( -- x )
 | 
						|
    { test-point } [
 | 
						|
        3 >>x 4 >>y
 | 
						|
        [ x>> sq ] [ y>> sq ] bi + sqrt
 | 
						|
    ] with-scoped-allocation ;
 | 
						|
 | 
						|
scoped-allocation-test ."
 | 
						|
"5.0"
 | 
						|
    }
 | 
						|
} ;
 | 
						|
 | 
						|
HELP: with-out-parameters
 | 
						|
{ $values { "c-types" "a list of scoped allocation specifiers" } { "quot" quotation } { "values..." "zero or more values" } }
 | 
						|
{ $description "Allocates values on the call stack, calls the quotation, then copies all stack allocated values to the data heap after the quotation returns."
 | 
						|
$nl
 | 
						|
"A scoped allocation specifier is either:"
 | 
						|
{ $list
 | 
						|
    "a C type name,"
 | 
						|
    { "or a triple with shape " { $snippet "{ c-type initial: initial }" } ", where " { $snippet "c-type" } " is a C type name and " { $snippet "initial" } " is a literal value." }
 | 
						|
}
 | 
						|
"If no initial value is specified, the contents of the allocated memory are undefined." }
 | 
						|
{ $warning "Reading or writing a scoped allocation buffer outside of the given quotation will cause memory corruption." } ;
 | 
						|
 | 
						|
ARTICLE: "malloc" "Manual memory management"
 | 
						|
"Sometimes data passed to C functions must be allocated at a fixed address. See " { $link "byte-arrays-gc" } " for an explanation of when this is the case."
 | 
						|
$nl
 | 
						|
"Allocating a C datum with a fixed address:"
 | 
						|
{ $subsections
 | 
						|
    malloc-byte-array
 | 
						|
}
 | 
						|
"The " { $vocab-link "libc" } " vocabulary defines several words which directly call C standard library memory management functions:"
 | 
						|
{ $subsections
 | 
						|
    malloc
 | 
						|
    calloc
 | 
						|
    realloc
 | 
						|
}
 | 
						|
"You must always free pointers returned by any of the above words when the block of memory is no longer in use:"
 | 
						|
{ $subsections free }
 | 
						|
"The above words record memory allocations, to help catch double frees and track down memory leaks with " { $link "tools.destructors" } ". To free memory allocated by a C library, another word can be used:"
 | 
						|
{ $subsections (free) }
 | 
						|
"Utilities for automatically freeing memory in conjunction with " { $link with-destructors } ":"
 | 
						|
{ $subsections
 | 
						|
    &free
 | 
						|
    |free
 | 
						|
}
 | 
						|
"The " { $link &free } " and " { $link |free } " words are generated using " { $link "alien.destructors" } "."
 | 
						|
$nl
 | 
						|
"You can unsafely copy a range of bytes from one memory location to another:"
 | 
						|
{ $subsections memcpy }
 | 
						|
"You can copy a range of bytes from memory into a byte array:"
 | 
						|
{ $subsections memory>byte-array } ;
 | 
						|
 | 
						|
ARTICLE: "c-pointers" "Passing pointers to C functions"
 | 
						|
"The following Factor objects may be passed to C function parameters with pointer types:"
 | 
						|
{ $list
 | 
						|
    { "Instances of " { $link alien } "." }
 | 
						|
    { "Instances of " { $link f } "; this is interpreted as a null pointer." }
 | 
						|
    { "Instances of " { $link byte-array } "; the C function receives a pointer to the first element of the array." }
 | 
						|
    { "Any data type which defines a method on " { $link >c-ptr } ". This includes " { $link "classes.struct" } " and " { $link "specialized-arrays" } "." }
 | 
						|
}
 | 
						|
"The class of primitive C pointer types:"
 | 
						|
{ $subsections c-ptr }
 | 
						|
"A generic word for converting any object to a C pointer; user-defined types may add methods to this generic word:"
 | 
						|
{ $subsections >c-ptr }
 | 
						|
"More about the " { $link alien } " type:"
 | 
						|
{ $subsections "aliens" }
 | 
						|
{ $warning
 | 
						|
"The Factor garbage collector can move byte arrays around, and code passing byte arrays, or objects backed by byte arrays, must obey important guidelines. See " { $link "byte-arrays-gc" } "." } ;
 | 
						|
 | 
						|
ARTICLE: "c-boxes" "C value boxes"
 | 
						|
"Sometimes it is useful to create a byte array storing a single C value, like a struct with a single field. A pair of utility macros exist to make this more convenient:"
 | 
						|
{ $subsections <ref> deref } ;
 | 
						|
 | 
						|
ARTICLE: "c-data" "Passing data between Factor and C"
 | 
						|
"Two defining characteristics of Factor are dynamic typing and automatic memory management, which are somewhat incompatible with the machine-level data model exposed by C. Factor's C library interface defines its own set of C data types, distinct from Factor language types, together with automatic conversion between Factor values and C types. For example, C integer types must be declared and are fixed-width, whereas Factor supports arbitrary-precision integers."
 | 
						|
$nl
 | 
						|
"Furthermore, Factor's garbage collector can move objects in memory; for a discussion of the consequences, see " { $link "byte-arrays-gc" } "."
 | 
						|
{ $subsections
 | 
						|
    "c-types-specs"
 | 
						|
    "c-pointers"
 | 
						|
    "malloc"
 | 
						|
    "c-strings"
 | 
						|
    "c-out-params"
 | 
						|
    "c-boxes"
 | 
						|
}
 | 
						|
"Important guidelines for passing data in byte arrays:"
 | 
						|
{ $subsections "byte-arrays-gc" }
 | 
						|
"C-style enumerated types are supported:"
 | 
						|
{ $subsections "alien.enums" }
 | 
						|
"A utility for defining " { $link "destructors" } " for deallocating memory:"
 | 
						|
{ $subsections "alien.destructors" }
 | 
						|
"C struct and union types can be defined with " { $link POSTPONE: STRUCT: } " and " { $link POSTPONE: UNION-STRUCT: } ". See " { $link "classes.struct" } " for details. For passing arrays to and from C, use the " { $link "specialized-arrays" } " vocabulary." ;
 | 
						|
 | 
						|
HELP: malloc-string
 | 
						|
{ $values { "string" string } { "encoding" "an encoding descriptor" } { "alien" c-ptr } }
 | 
						|
{ $description "Encodes a string together with a trailing null code point using the given encoding, and stores the resulting bytes in a freshly-allocated unmanaged memory block." }
 | 
						|
{ $warning "Don't forget to deallocate the memory with a call to " { $link free } "." }
 | 
						|
{ $errors "Throws an error if one of the following conditions occurs:"
 | 
						|
    { $list
 | 
						|
        "the string contains null code points"
 | 
						|
        "the string contains characters not representable using the encoding specified"
 | 
						|
        "memory allocation fails"
 | 
						|
    }
 | 
						|
} ;
 | 
						|
 | 
						|
HELP: <c-direct-array>
 | 
						|
{ $values { "alien" c-ptr } { "len" integer } { "c-type" "a C type" } { "array" "a specialized direct array" } }
 | 
						|
{ $description "Constructs a new specialized array of length " { $snippet "len" } " and element type " { $snippet "c-type" } " over the range of memory referenced by " { $snippet "alien" } "." }
 | 
						|
{ $notes "The appropriate specialized array vocabulary must be loaded; otherwise, an error will be thrown. See the " { $vocab-link "specialized-arrays" } " vocabulary for details on the underlying sequence type constructed." } ;
 | 
						|
 | 
						|
ARTICLE: "c-strings" "C strings"
 | 
						|
"C string types are arrays with shape " { $snippet "{ c-string encoding }" } ", where " { $snippet "encoding" } " is an encoding descriptor. The type " { $link c-string } " is an alias for " { $snippet "{ c-string utf8 }" } ". See " { $link "encodings-descriptors" } " for information about encoding descriptors. In " { $link POSTPONE: TYPEDEF: } ", " { $link POSTPONE: FUNCTION: } ", " { $link POSTPONE: CALLBACK: } ", and " { $link POSTPONE: STRUCT: } " definitions, the shorthand syntax " { $snippet "c-string[encoding]" } " can be used to specify the string encoding."
 | 
						|
$nl
 | 
						|
"Using C string types triggers automatic conversions:"
 | 
						|
{ $list
 | 
						|
    {
 | 
						|
    "Passing a Factor string to a C function expecting a " { $link c-string } " allocates a " { $link byte-array } " in the Factor heap; the string is then encoded to the requested encoding and a raw pointer is passed to the function."
 | 
						|
    "Passing an already encoded " { $link byte-array } " also works and performs no conversion."
 | 
						|
    }
 | 
						|
    { "Returning a C string from a C function allocates a Factor string in the Factor heap; the memory pointed to by the returned pointer is then decoded with the requested encoding into the Factor string." }
 | 
						|
    { "Reading " { $link c-string } " slots of "  { $link POSTPONE: STRUCT: } " or " { $link POSTPONE: UNION-STRUCT: } " returns Factor strings." }
 | 
						|
}
 | 
						|
$nl
 | 
						|
"Care must be taken if the C function expects a pointer to a string with its length represented by another parameter rather than a null terminator. Passing the result of calling " { $link length } " on the string object will not suffice. This is because a Factor string of " { $emphasis "n" } " characters will not necessarily encode to " { $emphasis "n" } " bytes. The correct idiom for C functions which take a string with a length is to first encode the string using " { $link encode } ", and then pass the resulting byte array together with the length of this byte array."
 | 
						|
$nl
 | 
						|
"Sometimes a C function has a parameter type of " { $link void* } ", and various data types, among them strings, can be passed in. In this case, strings are not automatically converted to aliens, and instead you must call one of these words:"
 | 
						|
{ $subsections
 | 
						|
    string>alien
 | 
						|
    malloc-string
 | 
						|
}
 | 
						|
"The first allocates " { $link byte-array } "s, and the latter allocates manually-managed memory which is not moved by the garbage collector and has to be explicitly freed by calling " { $link free } ". See " { $link "byte-arrays-gc" } " for a discussion of the two approaches."
 | 
						|
$nl
 | 
						|
"The C type " { $snippet "char*" } " represents a generic pointer to " { $snippet "char" } "; arguments with this type will expect and return " { $link alien } "s, and won't perform any implicit string conversion."
 | 
						|
$nl
 | 
						|
"A word to read strings from arbitrary addresses:"
 | 
						|
{ $subsections alien>string }
 | 
						|
"For example, if a C function returns a " { $link c-string } " but stipulates that the caller must deallocate the memory afterward, you must define the function as returning " { $snippet "char*" } " and call " { $link (free) } " yourself." ;
 | 
						|
 | 
						|
HELP: <ref>
 | 
						|
{ $values { "value" object } { "c-type" "a C type" } { "c-ptr" c-ptr } }
 | 
						|
{ $description "Creates a new byte array to store a Factor object as a C value." }
 | 
						|
{ $examples
 | 
						|
    { $example "USING: alien.c-types alien.data prettyprint sequences ;" "123 int <ref> length ." "4" }
 | 
						|
} ;
 | 
						|
 | 
						|
HELP: deref
 | 
						|
{ $values { "c-ptr" c-ptr } { "c-type" "a C type" } { "value" object } }
 | 
						|
{ $description "Loads a C value from a byte array." }
 | 
						|
{ $examples
 | 
						|
    { $example "USING: alien.c-types alien.data prettyprint sequences ;" "321 int <ref> int deref ." "321" }
 | 
						|
} ;
 | 
						|
 | 
						|
ARTICLE: "c-out-params" "Output parameters in C"
 | 
						|
"A frequently-occurring idiom in C code is the \"out parameter\". If a C function returns more than one value, the caller passes pointers of the correct type, and the C function writes its return values to those locations."
 | 
						|
{ $subsection with-out-parameters } ;
 |