Direkt zum Hauptbereich

"Open, reusable object models" in Python

It's roughly three or four weeks ago that I read an interview with Alan Kay ("Alan Kay: The PC Must Be Revamped—Now", CIO Insight, Feb 14, 2007). I found it quite inspiring, began surfing the Internet for more material and finally stumbled across Ian Piumarta's paper "Open, reusable object models" (2007/2/7) (see here also). I was fascinated by all the claims stated in the paper and started to have a closer look. Finally, in order to really understand what he did, I started coding his concept world in Python (my favourite programming language). The code is shown below. It's very close to the pseudo code used in the paper on page 5.

Before you have a look at the Python code, some remarks.

After the third rework of my code, I started renaming concepts. For my taste, e.g. "vtable" is not so intuitive. You will see that I introduce a "Object" class, a "ObjectBehavior" class and a "BehaviorBehavior" class in the code. Furthermore, I changed the names for the methods. They are now called "addClosure", "lookupClosure", "createObject", and "createBehavior". I think, the intentions of the object model get much clearer with the names changed.

When it comes to bootstrapping, I think that the code in Fig. 15 does not precisely re-construct the object model as shown in Fig. 5. When you look at the Python code, you'll see that the hard coded approximation and the bootstrapped model match quite nicely. This was also a main motivation to change names, as mentioned above. I have the feeling that it's now somewhat easier to see what is done in the paper and how the object model is "born".


lookupClosure = "lookupClosure"
addClosure = "addClosure"
createObject = "createObject"
createBehavior = "createBehavior"

class Closure(object):
def __init__(self,method,data=None):
assert callable(method)
self.method = method
self.data = data

def eval(self,obj,*args,**kwds):
assert isinstance(obj,Object)
return self.method(self,obj,*args,**kwds)

class Object(object):
def __init__(self,behavior,data=None):
assert isinstance(behavior,ObjectBehavior)
self.behavior = behavior
self.data = data

class ObjectBehavior(Object): # formerly 'VTable'
def __init__(self,behavior,delegate=None):
assert isinstance(behavior,BehaviorBehavior)
assert delegate == None or isinstance(delegate,ObjectBehavior)
Object.__init__(self,behavior,{})
self.delegate = delegate

class BehaviorBehavior(ObjectBehavior): # formerly 'VTableVTable'
def __init__(self):
ObjectBehavior.__init__(self,self)

def _addClosure(context,obj,key,closure): # see 'addMethod' (Fig. 10)
obj.data[key] = closure

def _lookupClosure(context,obj,key): # see 'lookup' (Fig. 11)
if key in obj.data:
return obj.data[key]
if obj.delegate != None:
return send(obj.delegate,lookupClosure,key)
return None

def _createObject(context,obj,data=None): # see 'allocate' (Fig. 12)
return Object(obj,data)

def _createBehavior(context,obj,delegate=None): # see 'delegated' (Fig. 13)
return ObjectBehavior(obj,delegate)

addClosureClosure = Closure(_addClosure)
lookupClosureClosure = Closure(_lookupClosure)
createObjectClosure = Closure(_createObject)
createBehaviorClosure = Closure(_createBehavior)

def send(obj,messageName,*args,**kwds): # see 'function send()' p.5
assert isinstance(obj,Object)
closure = bind(obj,messageName)
return closure.eval(obj,*args,**kwds)

def bind(obj,messageName): # see 'function bind()' p.5
assert isinstance(obj,Object)
if obj.behavior == obj:
closure = lookupClosureClosure.eval(obj,messageName)
else:
closure = send(obj.behavior,lookupClosure,messageName)
return closure

# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
# Bootstrap the object universe (Fig. 15)
# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

_bb_ = BehaviorBehavior()
addClosureClosure.eval(_bb_,addClosure,addClosureClosure)
send(_bb_,addClosure,lookupClosure,lookupClosureClosure)
send(_bb_,addClosure,createObject,createObjectClosure)
send(_bb_,addClosure,createBehavior,createBehaviorClosure)

_b_ = send(_bb_,createBehavior,delegate=_bb_) # just an example
_o_ = send(_b_,createObject) # just an example


Any comments are welcome.

Beliebte Posts aus diesem Blog

Lidl und der Kassen-Bug

Es gibt Fehler, im Informatiker-Jargon "Bugs", die etwas anrühriges haben. Ich bat den Menschen an der Kasse bei Lidl um einen Moment Geduld und meine Kinder um Ruhe, um nicht den wunderbaren Moment zu verpassen, bei dem es passierte. Der Lidl-Mensch fluchte kurz auf -- und ich war entzückt! "Einen Moment, davon muss ich ein Foto machen!" Und dann machte ich noch eines. Ich bin heute extra für diesen Fehler zu Lidl gepilgert -- ich wollte es mit eigenen Augen sehen. Gestern hat mir ein Student (vielen Dank Herr Breyer) von diesem Fehler in einer EMail berichtet. Ein richtig schöner Fehler, ein Klassiker geradezu. Ein Fehler, den man selten zu Gesicht bekommt, so einer mit Museumswert. Dafür wäre ich sogar noch weiter gereist als bis zum nächsten Lidl. Der Fehler tritt auf, wenn Sie an der Kasse Waren im Wert von 0 Euro (Null Euro) bezahlen. Dann streikt das System. Die kurze Einkaufsliste dazu: Geben Sie zwei Pfandflaschen zurück und Lidl steht mit 50 Cent bei Ihne

Syntax und Semantik

Was ist Syntax, was ist Semantik? Diese zwei Begriffe beschäftigen mich immer wieder, siehe zum Beispiel auch " Uniform Syntax " (23. Feb. 2007). Beide Begriffe spielen eine entscheidende Rolle bei jeder Art von maschinell-verarbeitbarer Sprache. Vom Dritten im Bunde, der Pragmatik, will ich an dieser Stelle ganz absehen. Die Syntax bezieht sich auf die Form und die Struktur von Zeichen in einer Sprache, ohne auf die Bedeutung der verwendeten Zeichen in den Formen und Strukturen einzugehen. Syntaktisch korrekte Ausdrücke werden auch als "wohlgeformt" ( well-formed ) bezeichnet. Die Semantik befasst sich mit der Bedeutung syntaktisch korrekter Zeichenfolgen einer Sprache. Im Zusammenhang mit Programmiersprachen bedeutet Semantik die Beschreibung des Verhaltens, das mit einer Interpretation (Auslegung) eines syntaktisch korrekten Ausdrucks verbunden ist. [Die obigen Begriffserläuterungen sind angelehnt an das Buch von Kenneth Slonneger und Barry L. Kurtz: Formal Syn

Mit Prof. Handke im Gespräch: Vom Workbook zum Inverted Classroom

Aus dem Netz in Handkes Büro Es gibt diese schönen Momente, da führen soziale Medien zu sozialen Begegnungen im echten Leben. Ich twittere im Nachgang zur #BiDiWe16, ein Dialog mit Jürgen Handke ergibt sich, er schickt mir seine Telefonnummer, ich rufe sofort durch, wir verabreden uns. Drei Tage nach der #BiDiWe16 sitze ich bei Handke im Büro, das gleichzeitig sein beachtlich ausgestattetes Aufnahmestudio beherbergt. Es ist Freitagmorgen, 9. September 2016. Jürgen Handke ist mir kein Fremder. Ich habe zwei seiner ICM-Konferenzen besucht, auf der #BiDiWe16 in Berlin hielt er die Keynote. Er hat für seine Lehre Preise erhalten, zuletzt 2015 den Ars Legendi-Preis für exzellente Hochschullehre. Zugegeben, ich hadere mit dem Konzept des Inverted Classroom -- auch Flipped Classroom genannt. Meine Erfahrungen mit der Programmierausbildung von Informatik-Studierenden des 1. und 2. Semesters lassen mich zweifeln. Videos habe ich auch schon produziert, aber vor allem das selbstgesteuerte