What is a Pile_Object?

Belhaven Rock PileProutskova 2004 – The Pile System is probably one of the best introductory Pile papers. But, as Polina wrote (on page 2, third paragraph),

"… it is not the only possible approach to PILE, and being fixated only on the tree representation can be misleading, because it cannot be used to represent the growth of the system in time. Another way would be to introduce the PILE objects first (by a distinction function and the type) and then generate new objects as their relations[…]."

This is a sign that a paper on this approach was on its way. Alas, it was never published.

So let's introduce the Pile_Object and concurrently have a look at the source code of Erez Elul's Pile Engine here:

static  P_Ob * Pile_Object( ... )

We create a new type name (see also the C/C++ source code file pile_types.h for the following declaration):

typedef union {
#ifdef AS_is_of_32_bits
  signed char    c[4];
  unsigned char  C[4];
  signed short   s[2];
  unsigned short S[2];
#endif

  signed P_INT     i;
  unsigned P_INT   I,
                 Cp;   //combinative pointer.
  void           *V;   //location in RAM
  } P_Ob;// P_Ob is sub-Object, where sizeof(P_Ob) == 4 Bytes
  //P_Ob is used because its elements can be accessed via I for calculation,
  //and via V for access in RAM.

This P_Ob is a bit pattern (4 tokens of the machine type "byte" in a union).

# This post is work in progress. I have started to work on it on Sunday, 20006-04-23. To be continued … (see the Draft page here).

Advertisements

Kommentar verfassen

Trage deine Daten unten ein oder klicke ein Icon um dich einzuloggen:

WordPress.com-Logo

Du kommentierst mit Deinem WordPress.com-Konto. Abmelden / Ändern )

Twitter-Bild

Du kommentierst mit Deinem Twitter-Konto. Abmelden / Ändern )

Facebook-Foto

Du kommentierst mit Deinem Facebook-Konto. Abmelden / Ändern )

Google+ Foto

Du kommentierst mit Deinem Google+-Konto. Abmelden / Ändern )

Verbinde mit %s