Difference between revisions of "Array"

From Mesham
Jump to navigationJump to search
(2 intermediate revisions by the same user not shown)
Line 1: Line 1:
---- Syntax ----
+
== Syntax ==
  
array[type,d1$,d2$,...,dn]
+
array[type,d<sub>1</sub>,d<sub>2</sub>,...,d<sub>n</sub>]
  
---- Semantics ----
+
== Semantics ==
  
An array, where ''type'' is the element type, followed by the dimensions. The programmer can provide any number of dimensions to create an n dimension array. Default is row major allocation (although this can be overridden via types.) In order to access an element of an array, the programmer can either use the traditional ''name[index]'' syntax or, alternatively ''name#index'' which is preferred
+
An array, where ''type'' is the element or record type, followed by the dimensions. The programmer can provide any number of dimensions to create an n dimension array. Default is row major allocation (although this can be overridden via types.) In order to access an element of an array, the programmer uses the traditional ''name[index]'' syntax.<br><br>
 +
''Note:'' If the dimensions are omitted then it is assumed to be a one dimensional array of infinite size without any explicit memory allocation (i.e. data provided into a function.) Be aware, without any size information then it is not possible to bounds check indexes.
  
---- Communication ----
+
=== Default typing ===
 +
 
 +
In the absence of further type information, the following types are added to the chain:
 +
 
 +
# [[allocated]]
 +
# [[multiple]]
 +
# [[heap]]
 +
# [[onesided]]
 +
 
 +
== Communication ==
  
 
When an array variable  is assigned to another, depending on where each variable is allocated to, there may be communication to achieve this assignment. The table details the communication rules for this assignment ''assigned variable := assigning variable''. As with the element type, default communication of arrays is safe.
 
When an array variable  is assigned to another, depending on where each variable is allocated to, there may be communication to achieve this assignment. The table details the communication rules for this assignment ''assigned variable := assigning variable''. As with the element type, default communication of arrays is safe.
Line 22: Line 32:
 
| single[on[i]]
 
| single[on[i]]
 
| multiple[]
 
| multiple[]
| local assignment on process i
+
| Communication to process i
 
|-
 
|-
 
| multiple[]
 
| multiple[]
Line 37: Line 47:
 
|}
 
|}
  
---- Example ----
+
== Example ==
  
  var a:array[String,2] :: allocated[multiple[]];
+
#include <io>
  (a#0):="Hello";
+
#include <string>
  (a#1):="World";
+
  var a:array[String,2];
  print[(a#0)," ",(a#1),"\n"];
+
  a[0]:="Hello";
 +
  a[1]:="World";
 +
  print(itostring(a[0])+" "+itostring(a[1])+"\n");
  
 
This example will declare variable ''a'' to be an array of 2 Strings. Then the first location in the array will be set to ''Hello'' and the second location set to ''World''. Lastly the code will display on stdio both these array string locations followed by newline.
 
This example will declare variable ''a'' to be an array of 2 Strings. Then the first location in the array will be set to ''Hello'' and the second location set to ''World''. Lastly the code will display on stdio both these array string locations followed by newline.

Revision as of 17:04, 12 January 2013

Syntax

array[type,d1,d2,...,dn]

Semantics

An array, where type is the element or record type, followed by the dimensions. The programmer can provide any number of dimensions to create an n dimension array. Default is row major allocation (although this can be overridden via types.) In order to access an element of an array, the programmer uses the traditional name[index] syntax.

Note: If the dimensions are omitted then it is assumed to be a one dimensional array of infinite size without any explicit memory allocation (i.e. data provided into a function.) Be aware, without any size information then it is not possible to bounds check indexes.

Default typing

In the absence of further type information, the following types are added to the chain:

  1. allocated
  2. multiple
  3. heap
  4. onesided

Communication

When an array variable is assigned to another, depending on where each variable is allocated to, there may be communication to achieve this assignment. The table details the communication rules for this assignment assigned variable := assigning variable. As with the element type, default communication of arrays is safe.

Assigned Variable Assigning Variable Semantics
multiple[] multiple[] local assignment
single[on[i]] multiple[] Communication to process i
multiple[] single[on[i]] broadcast from process i
single[on[i]] single[on[i]] local assignment where i==i
single[on[i]] single[on[j]] communication from j to i where i!=j

Example

#include <io>
#include <string>
var a:array[String,2];
a[0]:="Hello";
a[1]:="World";
print(itostring(a[0])+" "+itostring(a[1])+"\n");

This example will declare variable a to be an array of 2 Strings. Then the first location in the array will be set to Hello and the second location set to World. Lastly the code will display on stdio both these array string locations followed by newline.