References and Data Structures

Revision as of 15:11, 17 December 2015 by Jhernandez3 (talk | contribs)


A reference is an indirect link to a value, an atom or an array. A variable can contain a single reference to a value, or it can contain an array of references. Variables and arrays can themselves contain references, nested to any depth. This lets you create complex data structures, such as linked lists, trees, and non-rectangular structures. Use of references is provided by two operators:

  • \e is the reference operation. It creates a reference to the value of expression e.
  • #e is the dereference operation. It obtains the value referred to by e. If e is not a reference, it issues a warning and returns Null.

An example: Variable M Definition: 100

Variable Ref_to_M Definition: \ M

The result of Ref_to_M looks like this:

You can double-click the cell containing «ref» to view the value referenced, in this case:

You can also create an array of references. Suppose:

Index K Definition: 1..5

Variable Ksquare Definition: K^2

Ksquare →

Variable Ref_to_Ksquare Definition: \ Ksquare

Ref_to_Ksquare →

If you click the «ref» cell, it opens:

You can also create an array of references from an array, for example:

Variable Ref_Ksquare_array Definition: \ [] Ksquare Ksquare →

The empty square brackets [ ] specify that the values referred to have no indexes, i.e., they are atoms. You can now click any of these cells to see what it refers to.

Clicking the third cell, for example, gives:

Managing indexes of referenced subarrays: \[i, j,...] e

More generally, you can list in the square brackets any indexes of e that you want to be indexes of each subarray referenced by the result. The other indexes of e (if any) are used as indexes for the referencing array. Thus, in the example above, since there were no indexes in square brackets, the index K was used as an index of the reference array. If instead we write:

\ [K] Ksquare →

It creates a similar result to \ Ksquare, since K is the only index of Ksquare.

To summarize:

\ e Creates a reference to the value of expression e, whether it is an atom or an array.
\ [] e Creates an array indexed by all indexes of e containing references to all atoms from e.
For x[i] := a DO e Assigns to loop variable x successive subarrays from array a, each indexed only by i. It repeats evaluation of expression e for each index value of a other than i. As before, the result has the same indexes as a.
For x[i, j …] := a DO e Assigns to loop variable x successive subarrays from array a, each indexed only by i, j …. It repeats evaluation of expression e for each index value of a other than i, j …. . As before, the result has the same indexes as a.



Comments
Loading comments...