0.2.4 • Published 12 years ago
reified v0.2.4
Reified - Binary data mapping for JS
StructTypes, ArrayTypes, NumberTypes. Create views on top of buffers that allow easy conversion to and from binary data.
NumericType
var int32 = new UInt32(10000000) <UInt32> 10000000
var int16 = new UInt16(int32) <UInt16> 38528
var int8 = new UInt8(int16) <UInt8> 128
int8.write(100)
<UInt32> 9999972
<UInt16> 38500
<UInt8> 100ArrayType
var int32x4 = new ArrayType(Int32, 4)
var int32x4x4 = new ArrayType(int32x4, 4)
var int32x4x4x2 = new ArrayType(int32x4x4, 2)
//-->
‹Int32x4x4x2›(128b)[ 2 ‹Int32x4x4›(64b)[ 4 ‹Int32x4›(16b)[ 4 ‹Int32› ] ] ]
new int32x4x4x2
//-->
<Int32x4x4x2>
[ <Int32x4x4>
[ <Int32x4> [ <Int32> 0, <Int32> 0, <Int32> 0, <Int32> 0 ],
<Int32x4> [ <Int32> 0, <Int32> 0, <Int32> 0, <Int32> 0 ],
<Int32x4> [ <Int32> 0, <Int32> 0, <Int32> 0, <Int32> 0 ],
<Int32x4> [ <Int32> 0, <Int32> 0, <Int32> 0, <Int32> 0 ] ],
<Int32x4x4>
[ <Int32x4> [ <Int32> 0, <Int32> 0, <Int32> 0, <Int32> 0 ],
<Int32x4> [ <Int32> 0, <Int32> 0, <Int32> 0, <Int32> 0 ],
<Int32x4> [ <Int32> 0, <Int32> 0, <Int32> 0, <Int32> 0 ],
<Int32x4> [ <Int32> 0, <Int32> 0, <Int32> 0, <Int32> 0 ] ] ]StructType
var Point = new StructType('Point', { x: 'UInt32', y: 'UInt32' });
var RGB = new StructType('RGB', { r: UInt8, g: UInt8, b: UInt8 })
var Pixel = new StructType('Pixel', { point: Point, color: RGB })
var Triangle = new ArrayType('Triangle', Pixel, 3)
//-->
‹Triangle›(33b)
[ 3 ‹Pixel›(11b)
| point: ‹Point›(8b) { x: ‹UInt32› | y: ‹UInt32› }
| color: ‹RGB›(3b) { r: ‹UInt8› | g: ‹UInt8› | b: ‹UInt8› } ]
var Border = new StructType('Border', { top: RGB, right: RGB, bottom: RGB, left: RGB })
//-->
‹Border›(12b)
| top: ‹RGB›(3b) { r: ‹UInt8› | g: ‹UInt8› | b: ‹UInt8› }
| right: ‹RGB›(3b) { r: ‹UInt8› | g: ‹UInt8› | b: ‹UInt8› }
| bottom: ‹RGB›(3b) { r: ‹UInt8› | g: ‹UInt8› | b: ‹UInt8› }
| left: ‹RGB›(3b) { r: ‹UInt8› | g: ‹UInt8› | b: ‹UInt8› }
var fuschia = new RGB({ r: 255, g: 0, b: 255 })
var deepSkyBlue = new RGB({ r: 0, g: 150, b: 255 })
new Border({ top: fuschia, right: deepSkyBlue, bottom: fuschia, left: deepSkyBlue })
//-->
<Border>
| top: <RGB> { r: <UInt8> 255 | g: <UInt8> 0 | b: <UInt8> 255 }
| right: <RGB> { r: <UInt8> 0 | g: <UInt8> 150 | b: <UInt8> 255 }
| bottom: <RGB> { r: <UInt8> 255 | g: <UInt8> 0 | b: <UInt8> 255 }
| left: <RGB> { r: <UInt8> 0 | g: <UInt8> 150 | b: <UInt8> 255 }BitfieldType
var DescriptorFlags = new BitfieldType('DescriptorFlags', {
ENUMERABLE : 1,
CONFIGURABLE : 2,
READONLY : 3,
WRITABLE : 4,
FROZEN : 5,
HIDDEN : 6,
NOTPRIVATE : 7,
});
‹DescriptorFlags›(8bit)
0x1 ENUMERABLE
0x2 CONFIGURABLE
0x3 READONLY
0x4 WRITABLE
0x5 FROZEN
0x6 HIDDEN
0x7 NOTPRIVATE
var desc = new DescriptorFlags;
desc.HIDDEN = true;
{ ‹DescriptorFlags›
ENUMERABLE: false,
CONFIGURABLE: true,
READONLY: true,
WRITABLE: true,
FROZEN: true,
HIDDEN: true,
NOTPRIVATE: true }
desc.read()
6Top level types
NumericTypes
- 1 byte -
Int8, UInt8 - 2 bytes -
Int16, UInt16 - 4 bytes -
Int32, UInt32, Float - 8 bytes -
Int64, UInt64, Double
- 1 byte -
StructType - A constructor constructor that is used to build Struct constructors. These can be complex data structures that contain multiple levels of smaller structs and simple data types.
ArrayType - A constructor constructor for array types. These are containers for multiples values that are of the same type (same memory size footprint).
BitfieldType - A constructor constructor to create bitfields which seamlessly map between bits in to a set of flags and back to memory.
Terminology
At the top level is the Type constructors, listed above. new ArrayType creates an instance of ‹ArrayT›, new StructType creates an instance of ‹StructT› etc. ‹Type› is used to indicate something common to all instances of all types. ‹StructT› is used to indicate something common to all instances of StructTypes. ‹Type›.__proto__ is one of the top level Type constructors, like ArrayType. ArrayType.__proto__ and the others share a common genesis, the top level Type.
A ‹Type› is the constructor for a given type of <Data>, so ‹Type›.prototype = <Data>. <Data>.__proto__ is one of the top level types' prototype, like NumericType.prototype, referred to as NumericData. Finally, NumericData.__proto__ and the others share a common genesis, the top level Data.
‹Type›
Defining a ‹Type›
Aside from the provided ‹NumericT›'s you will be providing your own definitions. ‹Types› are built kind of like using legos; you can use any ‹Types› in creating the definition for a ‹StructT› or ‹ArrayT›. When defining a type, the name is optional but it allows you to debug and format inspection output better and allows you to specify the type later using the name instead of the ‹StructT› itself, such as 'UInt8' in new ArrayType('RGB', 'UInt8', 3).
new StructType(name, definition)- Definition is an object with the desired structure, where the keys will be the fieldnames and the values are either ‹StructT› instances or their names.new ArrayType(name, memberType, count)- memberType is the ‹Type› to be used for members, count is the preset length for each instance of<Array>.new BitfieldType(name, flags, bytes)- Flags can be an array of flag names, where each name is mapped to a bit, or an object mapping names to their numeric value. An object is useful for when there's composite values that flip multiple bits. Bytes is optional to specifically set the amount of bytes for an instance. Otherwise this is the minimal amount of bytes needed to contain the specified flags.
‹Type› as constructor
In the following, buffer can be either a buffer itself or something that has a buffer property as well, so it'll work with any ArrayBuffer, or a <Data> instance.
Value can be either a JS value/object with the same structure (keys, indices, number, etc.) as the type or an instance of <Data> that maps to the ‹Type›. Value can also be a buffer in which case the data will reified to JS then written out, thus copying the data. new is optional.
new ‹Type›(buffer, offset, value)- instance using buffer, atoffset || 0, optionally initialized with value.new ‹Type›(value)- allocates new buffer initialized with value
‹Type› static functions and properties
‹Type›.isInstance(o)- checks if a given<Data>is an instance of the ‹Type›. There's also a version of this on each top level Type,ArrayType.isInstance(o)‹Type›.bytes- byteSize of an instance of the Type‹Type›.array(n)- create a new ‹ArrayT› from ‹Type› with n size‹StructT›.fields- frozen structure reference with fieldName --> Data that constructs it‹StructT›.names- array of field names‹StructT›.offsets- bytes offsets for each member‹ArrayT›.memberType- the ‹Type› the array is made of‹ArrayT›.count- length for instances of<Array>.‹BitfieldT›.flags- object containing flag names and the value they map to
<Data> methods and properties
<Data> instances are constructed by new ‹Type›. It represents the interface that manages interacts with memory.
Common
<Data>.bytes- same as ‹Type›.bytes<Data>.DataType- number type name or 'array' or 'struct' or 'bitfield'<Data>.write(value)- primarily for setting the value of the whole thing at once depending on type<Data>.reify()- recursively convert to JavaScript objects/values<Data>.fill(value)- fills each distinct area of the type with value. (array indices, struct members, same as write for number)<Data>.rebase(buffer)- update view to another buffer<Data>.realign(offset)- change offset of view, keeping same buffer<Data> accessor [get]- returns the instance for that field, not the reified value. To get the value you can do instanceindexOrField.reify()<Data> accessor [set]- sets the value, framed through whatever ‹Type› structure in place
Struct
<Struct>.fieldName- field based accessors
Array
<Array>.write(value, index)- optionally start from given index on the type itself<Array>[0...length]- index based accessor<Array>.map- Array.prototype.map<Array>.forEach- Array.prototype.forEach<Array>.reduce- Array.prototype.reduce
Bitfield
<Bitfield>.write(value)- writes the underlying data as a single number<Bitfield>.read()- reads the underlying data as a single number<Bitfield>.get(index)- get bit at index<Bitfield>.set(index)- set bit at index to 1<Bitfield>.unset(index)- set bit at index to 0<Bitfield>[0...length]- index based accessor<Bitfield>.flagName- flag based accessor<Bitfield>.map- Array.prototype.map<Bitfield>.forEach- Array.prototype.forEach<Bitfield>.reduce- Array.prototype.reduce
Todo functionality
<Data>.copy(buffer, startSource, startDest, length)- direct copying at buffer level to buffer or item.buffer<Data>.clone(buffer, offset)- copy in entirety to target buffer or item.buffer, initializing a new instance of the type over the * memory
More Example Usage
Indexed Bitfield
var bitfield = new BitfieldType(2)
‹Bitfield›(32bit)
var bits = new bitfield
‹Bitfield›[00000000000000000000000000000000]
bits.write(0); bits
‹Bitfield›[00000000000000000000000000000000]
bits[12] = true; bits[1] = true; bits;
//-->
‹Bitfield›[01000000000010000000000000000000]
bits.read()
4098
bits.reify()
//-->
[ false, true, false, false, false, false, false, false, false, false, false,
false, true, false, false, false, false, false, false, false, false, false,
false, false, false, false, false, false, false, false, false, false ].lnk File Format
var CLSID = new ArrayType('CLSID', UInt8, 16)
var FILETIME = new StructType('FILETIME ', { Low: UInt32, High: UInt32 })
var LinkFlags = new BitfieldType('LinkFlags', ['HasLinkTargetIDList','HasLinkInfo','HasName','HasRelativePath',
'HasWorkingDir','HasArguments','HasIconLocation','IsUnicode','ForceNoLinkInfo','HasExpString','RunInSeparateProcess',
'UNUSED1','HasDarwinID','RunAsUser','HasExpIcon','NoPidAlias','UNUSED2','RunWithShimLayer','ForceNoLinkTrack',
'EnableTargetMetadata','DisableLinkPathTracking','DisableKnownFolderTracking','DisableKnownFolderAlias',
'AllowLinkToLink','UnaliasOnSave','PreferEnvironmentPath','KeepLocalIDListForUNCTarget'
]);
var FileAttributesFlags = new BitfieldType('FileAttributesFlags', ['READONLY','HIDDEN','SYSTEM','UNUSED1','DIRECTORY','ARCHIVE',
'UNUSED2','NORMAL','TEMPORARY','SPARSE_FILE','REPARSE_POINT','COMPRESSED','OFFLINE','NOT_CONTENT_INDEXED','ENCRYPTED'
])
var ShellLinkHeader = new StructType('ShellLinkHeader', {
HeaderSize: UInt32,
LinkCLSID: CLSID,
LinkFlags: LinkFlags,
FileAttributes: FileAttributesFlags,
CreationTime: FILETIME,
AccessTime: FILETIME,
WriteTime: FILETIME,
FileSize: UInt32,
IconIndex: Int32,
ShowCommand: UInt32
});
//-->
‹ShellLinkHeader›(62b)
| HeaderSize: ‹UInt32›
| LinkCLSID: ‹CLSID›(16b)[ 16 ‹UInt8› ]
| LinkFlags: ‹LinkFlags›(32bit)
0x1 HasLinkTargetIDList
0x2 HasLinkInfo
0x4 HasName
0x8 HasRelativePath
0x10 HasWorkingDir
0x20 HasArguments
0x40 HasIconLocation
0x80 IsUnicode
0x100 ForceNoLinkInfo
0x200 HasExpString
0x400 RunInSeparateProcess
0x800 UNUSED1
0x1000 HasDarwinID
0x2000 RunAsUser
0x4000 HasExpIcon
0x8000 NoPidAlias
0x10000 UNUSED2
0x20000 RunWithShimLayer
0x40000 ForceNoLinkTrack
0x80000 EnableTargetMetadata
0x100000 DisableLinkPathTracking
0x200000 DisableKnownFolderTracking
0x400000 DisableKnownFolderAlias
0x800000 AllowLinkToLink
0x1000000 UnaliasOnSave
0x2000000 PreferEnvironmentPath
0x4000000 KeepLocalIDListForUNCTarget
| FileAttributes: ‹FileAttributesFlags›(16bit)
0x1 READONLY
0x2 HIDDEN
0x4 SYSTEM
0x8 UNUSED1
0x10 DIRECTORY
0x20 ARCHIVE
0x40 UNUSED2
0x80 NORMAL
0x100 TEMPORARY
0x200 SPARSE_FILE
0x400 REPARSE_POINT
0x800 COMPRESSED
0x1000 OFFLINE
0x2000 NOT_CONTENT_INDEXED
0x4000 ENCRYPTED
| CreationTime: ‹FILETIME›(8b) { Low: ‹UInt32› | High: ‹UInt32› }
| AccessTime: ‹FILETIME›(8b) { Low: ‹UInt32› | High: ‹UInt32› }
| WriteTime: ‹FILETIME›(8b) { Low: ‹UInt32› | High: ‹UInt32› }
| FileSize: ‹UInt32›
| IconIndex: ‹Int32›
| ShowCommand: ‹UInt32›Triangle
var Point = new StructType('Point', { x: UInt32, y: UInt32 });
var Color = new StructType('Color', { r: UInt8, g: UInt8, b: UInt8 });
var Pixel = new StructType('Pixel', { point: Point, color: Color });
var Triangle = new ArrayType('Triangle', Pixel, 3);
//-->
‹Triangle›(33b)
[ 3 ‹Pixel›(11b)
| point: ‹Point›(8b) { x: ‹UInt32› | y: ‹UInt32› }
| color: ‹Color›(3b) { r: ‹UInt8› | g: ‹UInt8› | b: ‹UInt8› } ]
var white = new Color({ r: 255, g: 255, b: 255 });
var red = new Point({ r: 255, g: 0, b: 0 });
var origin = new Point({ x: 0, y: 0 });
var defaults = new Pixel({ point: origin, color: white });
new Triangle([
defaults,
{ point: { x: 5, y: 5 }, color: red },
{ point: { x: 10, y: 0 }, color: { r: 0, g: 0, b: 128 } }
])
//-->
<Triangle>
[ <Pixel>
| point: <Point> { x: <UInt32> 0 | y: <UInt32> 0 }
| color: <Color> { r: <UInt8> 255 | g: <UInt8> 255 | b: <UInt8> 255 },
<Pixel>
| point: <Point> { x: <UInt32> 5 | y: <UInt32> 5 }
| color: <Color> { r: <UInt8> 0 | g: <UInt8> 0 | b: <UInt8> 0 },
<Pixel>
| point: <Point> { x: <UInt32> 10 | y: <UInt32> 0 }
| color: <Color> { r: <UInt8> 0 | g: <UInt8> 0 | b: <UInt8> 128 } ]TODO
- APIs/wrappers for handling indiration (pointers), as the initial use case is for FFI
- An optional extended JS interface implementing Harmony Proxies to smooth over the rough edges and make usage easier.
- Dynamic mapping of structures (useful for mapping out files like TTF font file format for example with header tables and pointer rich structures).
- String handling and the dynamic sizing that goes along with that
- Make it work in browsers with ArrayBuffers