Difference between revisions of "Peer-nodal.as"

From Organic Design wiki
m
(legacy)
 
(30 intermediate revisions by 2 users not shown)
Line 1: Line 1:
// NODAL ASSOCIATIONS
+
{{legacy}}
 +
<as>
 +
// Liscenced under LGPL: www.gnu.org/copyleft/lesser.html
 +
//
 +
// peer-nodal.as - ecma-script implementation of the nodal core
 +
// Nad - 2006
 +
//
 +
 
 +
// ISSUES
 
// - associations (maintained class:instance relationships)
 
// - associations (maintained class:instance relationships)
//   instance.create/delete(class) calls class.create/delete(instance)
+
// - get should use class content as default - resolve() doesn't
//  create inserts the instance into the classes instance-loop (list-aspect, next/prev)
+
//  so either add get/set which use resolve, or remove object-freedom and have only .data
//  ie. our list of current children (that our E divides amongst) is also our instance-loop
 
//      has or is are one, they're all just relationships that receive a portion of energy
 
//  laster: a chain of delegate classes is created between root and the instance
 
// - the class of any assoc requires a portion of the quanta
 
//  remember, next/prev and complimented by parent/current (parent is also class)
 
// - this allows alternate quanta be divided between parent and current, thus providing
 
//  energy for the class->instance relationship
 
// - get retreives from class value if no instance value at each step of a path
 
  
// REDUCTION
+
// NODAL PROPERTIES & CORE NODAL CONCEPTS
// - all instance-loops work by going cd this.current then assigning this.current.next to it
+
// - all-capital-identifiers are node-references
//   when a function executes, it can update the loop at that location (equiv to array.push)
+
// - ROOT.idcount is a accumulating-only counter for locally-unique-id number
// - a functions parameters (and even further methods and tools) are child associations
+
// - ROOT.nodes is the current number of instantiated node objects
//   the structures necessary to build the fucntion are child assocs too
+
ROOT = { idcount: 0, nodes: 0 };
 +
VOID = ROOT;
 +
INIT = new node( ROOT ); // Default method executed if quanta sent to empty/new association
 +
NEXT = new node( ROOT );
 +
PREV = new node( ROOT );
 +
FUNC = new node( ROOT );
 +
FOCUS = new node( ROOT );
  
// DATA STRUCTURE
+
// NODE OBJECT
// A question that keeps cropping up is:
+
// - note: only a node's parent can adjust a nodes prev/next
//  is it best to use the language's native list type,
+
function node( key ) {
//  or to use a linked list constructed of ''next'' and ''prev'' refs.
+
ROOT.nodes++;
// The best idea (since swf failed key-as-ref) is to use array-index-only as key,
+
this.id = ROOT.idcount++;
// but allow any datatype as value, that way we can use a list or not later on
+
this.set( [FOCUS], key.get( [INIT] ) );
// values could be node-ref (index), list, lambda, or function-ref
+
}
  
 
+
// NODAL METHODS
// We'll fake a list-space with an array
 
// - create and delete are called internally from get/set
 
 
 
nodal = { idcount: 0, nodes: 0 };
 
 
 
// Create
 
 
// - the delete-list is only needed for limited list-space env
 
// - the delete-list is only needed for limited list-space env
 
// - Actionscript failed ref-as-hashkey test,
 
// - Actionscript failed ref-as-hashkey test,
 
//  so we use a id (locally unique identifier) as a lookup-key
 
//  so we use a id (locally unique identifier) as a lookup-key
nodal.create = function( context, class ) {
+
// - no delete currently
var node = { id: this.idcount++ };
+
// - just get/set properties with normal object-accessor way
return context[class.id] = node;
+
// - but keep all hierarchy nodal
this.nodes++;
 
};
 
  
nodal.delete = function( context, class ) {
+
node.prototype.set = function( path, value ) {
delete context[class.id];
+
var ptr = this._resolve( path );
this.nodes--;
+
ptr.value = value;
};
+
};
  
nodal.store = function( context, path, data ) {
+
node.prototype.get = function( path ) {
};
+
var ptr = this._resolve( path );
 +
// need to return class.value onNonExistent
 +
return ptr.value;
 +
};
  
nodal.fetch = function( context, path) {
+
// Resolve creates if non existent and returns reference to result
return data;
+
// - this is private, used by get/set
};
+
node.prototype._resolve = function( path ) {
 +
var context = this;
 +
while( path.length ) {
 +
var key = path.shift();
 +
context = context[key.id] == null ? context[key.id] = new node( key ) : context[ key.id ];
 +
}
 +
return context;
 +
};
  
 +
// Consume one quanta
 +
// - each quantum is actually two, one for local instance, one for global class
 +
// - all instance-loops work by going cd this.current then assigning this.current.next to it
 +
//  when a function executes, it can update the loop at that location (equiv to array.push)
 +
// - a functions parameters (and even further methods and tools) are child associations
 +
//  the structures necessary to build the fucntion are child assocs too
 +
node.prototype.reduce = function() {
 +
 +
// Rotate this level's queue
 +
var ptr = this.get( [FOCUS] );
 +
this.set( [FOCUS], this.get( [FOCUS,NEXT] ) );
  
// This is the old ecma reduction tree taken from SIC code
+
// If there's a local function declaration, execute
// - needs major modification, but has the core language features needed
+
var ref = ptr.get( [FUNC] );
nodal.reduce = function() {
+
if ( ref != VOID ) {
cwd = root;
+
ref = ref.call( ptr );
for (var i = 1; i == 1;) {
+
if ( ref == VOID ) {
var queue = cwd.queue;
+
// Remove focus from loop
if (queue.length > 0) {
+
ptr.set( [NEXT,PREV], ptr.get( [PREV] ) ); // ptr.next.prev = ptr.prev
var todo = queue.shift();
+
ptr.set( [PREV,NEXT], ptr.get( [NEXT] ) ); // ptr.prev.next = ptr.next
if (next = typeOf(todo) == 'function' ? (i = todo.call) : (cwd = todo)) queue.push(next);
+
}
}
+
else if ( ref != ptr ) {
else i = 0;
+
// Replace current ptr with result-ref
 +
ref.set( [NEXT], ptr.get( [NEXT] ) ); // ref.next = ptr.next
 +
ref.set( [PREV], ptr.get( [PREV] ) ); // ref.prev = ptr.prev
 +
ptr.set( [NEXT,PREV], ref ); // ptr.next.prev = ref
 +
ptr.set( [PREV,NEXT], ref ); // ptr.prev.next = ref
 
}
 
}
};
 
  
// - calling this resolve so not confused with list-space-trie process
+
// also call class.reduce()
nodal.resolve = function( path ) {
+
 
ptr = THIS;
+
}
for ( i in path ) ptr = ptr['i'+i];
+
 
return ptr;
+
// if not, send the quanta downstairs if there's anything in its loop
};
+
else if ( ptr = ptr.get( [FOCUS] ) != VOID ) ptr.reduce();
 +
 
 +
};
 +
</as>
 +
[[Category:ActionScript]]

Latest revision as of 23:43, 24 September 2013

Legacy.svg Legacy: This article describes a concept that has been superseded in the course of ongoing development on the Organic Design wiki. Please do not develop this any further or base work on this concept, this is only useful for a historic record of work done. You may find a link to the currently used concept or function in this article, if not you can contact the author to find out what has taken the place of this legacy item.

<as> // Liscenced under LGPL: www.gnu.org/copyleft/lesser.html // // peer-nodal.as - ecma-script implementation of the nodal core // Nad - 2006 //

// ISSUES // - associations (maintained class:instance relationships) // - get should use class content as default - resolve() doesn't // so either add get/set which use resolve, or remove object-freedom and have only .data

// NODAL PROPERTIES & CORE NODAL CONCEPTS // - all-capital-identifiers are node-references // - ROOT.idcount is a accumulating-only counter for locally-unique-id number // - ROOT.nodes is the current number of instantiated node objects ROOT = { idcount: 0, nodes: 0 }; VOID = ROOT; INIT = new node( ROOT ); // Default method executed if quanta sent to empty/new association NEXT = new node( ROOT ); PREV = new node( ROOT ); FUNC = new node( ROOT ); FOCUS = new node( ROOT );

// NODE OBJECT // - note: only a node's parent can adjust a nodes prev/next function node( key ) { ROOT.nodes++; this.id = ROOT.idcount++; this.set( [FOCUS], key.get( [INIT] ) ); }

// NODAL METHODS // - the delete-list is only needed for limited list-space env // - Actionscript failed ref-as-hashkey test, // so we use a id (locally unique identifier) as a lookup-key // - no delete currently // - just get/set properties with normal object-accessor way // - but keep all hierarchy nodal

node.prototype.set = function( path, value ) { var ptr = this._resolve( path ); ptr.value = value; };

node.prototype.get = function( path ) { var ptr = this._resolve( path ); // need to return class.value onNonExistent return ptr.value; };

// Resolve creates if non existent and returns reference to result // - this is private, used by get/set node.prototype._resolve = function( path ) { var context = this; while( path.length ) { var key = path.shift(); context = context[key.id] == null ? context[key.id] = new node( key ) : context[ key.id ]; } return context; };

// Consume one quanta // - each quantum is actually two, one for local instance, one for global class // - all instance-loops work by going cd this.current then assigning this.current.next to it // when a function executes, it can update the loop at that location (equiv to array.push) // - a functions parameters (and even further methods and tools) are child associations // the structures necessary to build the fucntion are child assocs too node.prototype.reduce = function() {

// Rotate this level's queue var ptr = this.get( [FOCUS] ); this.set( [FOCUS], this.get( [FOCUS,NEXT] ) );

// If there's a local function declaration, execute var ref = ptr.get( [FUNC] ); if ( ref != VOID ) { ref = ref.call( ptr ); if ( ref == VOID ) { // Remove focus from loop ptr.set( [NEXT,PREV], ptr.get( [PREV] ) ); // ptr.next.prev = ptr.prev ptr.set( [PREV,NEXT], ptr.get( [NEXT] ) ); // ptr.prev.next = ptr.next } else if ( ref != ptr ) { // Replace current ptr with result-ref ref.set( [NEXT], ptr.get( [NEXT] ) ); // ref.next = ptr.next ref.set( [PREV], ptr.get( [PREV] ) ); // ref.prev = ptr.prev ptr.set( [NEXT,PREV], ref ); // ptr.next.prev = ref ptr.set( [PREV,NEXT], ref ); // ptr.prev.next = ref }

// also call class.reduce()

}

// if not, send the quanta downstairs if there's anything in its loop else if ( ptr = ptr.get( [FOCUS] ) != VOID ) ptr.reduce();

}; </as>