1.32Class Sequence

Base abstract class for VM assisted sequences.

Class Sequence

This class is meant to provide common methods to VM-assisted (that is, language level) sequence classes. You can't derive directly from this class unless you're writing a native module, but you can derive from script-visible classes children of this one.

Methods
appendAdds an item at the end of the sequence.
backReturns the last item in the Sequence.
clearRemoves all the items from the Sequence.
compAppends elements to this sequence through a filter.
emptyChecks if the Sequence is empty or not.
firstReturns an iterator to the first element of the Sequence.
frontReturns the first item in the Sequence.
lastReturns an iterator to the last element of the Sequence.
mcompAppends elements to this sequence from multiple sources.
mfcompAppends elements to this sequence from multiple sources through a filter.
prependAdds an item in front of the sequence

Methods

append

Adds an item at the end of the sequence.

Sequence.append( item )
item The item to be added.

If the sequence is sorted, the position at which the item is inserted is determined by the internal ordering; otherwise the item is appended at the end of the sequence.

back

Returns the last item in the Sequence.

Sequence.back()
ReturnThe last item in the Sequence.
Raise
AccessError if the Sequence is empty.

This method overloads the BOM method back. If the Sequence is not empty, it returns the last element.

clear

Removes all the items from the Sequence.

Sequence.clear()

comp

Appends elements to this sequence through a filter.

Sequence.comp( source, [filter] )
source A sequence, a range or a callable generating items.
filter A filtering function receiving one item at a time.
ReturnThis sequence.

This method adds one item at a time to this Sequence.

If source is a range, (must not be open), all the values generated by the range will be appended, considering range direction and step.

If source is a sequence (array, dictionary, or any other object providing the sequence interface), all the values in the item will be appended to this Sequence.

If source is a callable item, it is called repeatedly to generate the sequence. All the items it returns will be appended, until it declares being terminated by returning an oob(0). Continuation objects are also supported.

If a filter callable is provided, all the items that should be appended are first passed to to it; the item returned by the callable will be used instead of the item provided in source. The filter may return an out of band 1 to skip the item from source, or an out of band 0 to stop the processing altogether. The filter callable receives also the forming sequence as the second parameter so that it account for it or manage it dynamically during the filter step.

For example, the following comprehension creates a dictionary associating a letter of the alphabet to each element in the source sequence, discarding elements with spaces and terminating when a "" mark is found. The filter function uses the second parameter to determine how many items have been added, and return a different element each time.


      dict = [=>].comp(
         // the source
         .[ 'bananas' 'skip me' 'apples' 'oranges' '<end>' 'melons' ],
         // the filter
         { element, dict =>
           if " " in element: return oob(1)
           if "<end>" == element: return oob(0)
           return [ "A" / len(dict), element ]   // (1)
         }
      )

      // (1): "A" / number == chr( ord("A") + number )

This method actually adds each item in the comprehension to the sequence or sequence-compatible item in self. This means that comprehension needs not to be performed on a new, empty sequence; it may be also used to integrate more data in already existing sequences.

See also: Array, Dictionary, Object.

empty

Checks if the Sequence is empty or not.

Sequence.empty()
ReturnTrue if the Sequence is empty, false if contains some elements.

first

Returns an iterator to the first element of the Sequence.

Sequence.first()
ReturnAn iterator.

Returns an iterator to the first element of the Sequence. If the Sequence is empty, an invalid iterator will be returned, but an insertion on that iterator will succeed and append an item to the Sequence.

front

Returns the first item in the Sequence.

Sequence.front()
ReturnThe first item in the Sequence.
Raise
AccessError if the Sequence is empty.

This method overloads the BOM method front. If the Sequence is not empty, it returns the first element.

last

Returns an iterator to the last element of the Sequence.

Sequence.last()
ReturnAn iterator.

Returns an iterator to the last element of the Sequence. If the Sequence is empty, an invalid iterator will be returned, but an insertion on that iterator will succeed and append an item to the Sequence.

mcomp

Appends elements to this sequence from multiple sources.

Sequence.mcomp( ... )
... One or more sequences, ranges or callables generating items.
ReturnThis sequence.

This method works as Sequence.comp but it's possible to specify more items and sequences. Each element in the result set is an array of items in which each element extracted from a source or returned by a generator is combined with all the others.

For example, the following operation:


      [].mcomp( [1,2], [3,4] )

results in:


      [ [1,3], [1,4], [2,3], [2,4] ]

Generators are called repeatedly until they exhaust all the items they can generate, in the same order as they are declared in the mcomp call.

For example:


      [].mcomp( alphagen, betagen )

will first call alphagen until it returns an oob(0), and then call betagen repeatedly.

Note: Calls in this context are not atomic. Suspension, sleep, I/O, and continuations are allowed and supported.

After all the generators are called, the collected data is mixed with static data coming from other sources. For example:


      function make_gen( count, name )
         i = 0
         return {=>
            if i == count: return oob(0)
            > name, ": ", i
            return i++
            }
      end

      > [].mcomp( ["a","b"], make_gen(2, "first"), make_gen(2, "second") ).describe()

will generate the following output:


      first: 0
      first: 1
      second: 0
      second: 1
      [ [ "a", 0, 0], [ "a", 0, 1], [ "a", 1, 0], [ "a", 1, 1],
         [ "b", 0, 0], [ "b", 0, 1], [ "b", 1, 0], [ "b", 1, 1]]

Note: The Sequence.mfcomp provides a more flexible approach.

See also: Array, Dictionary, Object.

mfcomp

Appends elements to this sequence from multiple sources through a filter.

Sequence.mfcomp( filter, ... )
filter A filtering function receiving one item at a time.
... One or more sequences, ranges or callables generating items.
ReturnThis sequence.

This function works exactly as Sequence.mcomp, with the difference that the elements generated are passed to a filter function for final delivery to the target sequence.

Note: The filter parameter is optional; if nil is passed to it, this method works exactly as Sequence.mcomp.

For example, the math set operation


      { x*y for x in 1,2,3 and y in 4,5,6 }

can be written using mfcomp like the following:


      [].mfcomp( {x, y => x*y}, .[1 2 3], .[4 5 6] )

which results in


        [ 4, 5, 6, 8, 10, 12, 12, 15, 18]

The as for Sequence.comp, filter receives an extra parameter which is the sequence itself. For example, the following code:


      > [].mfcomp( {x, y, seq =>
                     printl( "Seq is now long: " + seq.len() )
                     return [seq.len(), x*y]
                     },
                  .[1 2 3], .[4 5 6]
                  ).describe()

generates this output:


      Seq is now long: 0
      Seq is now long: 1
      Seq is now long: 2
      Seq is now long: 3
      Seq is now long: 4
      Seq is now long: 5
      Seq is now long: 6
      Seq is now long: 7
      Seq is now long: 8
      [ [ 0, 4], [ 1, 5], [ 2, 6], [ 3, 8], [ 4, 10], [ 5, 12], [ 6, 12], [ 7, 15], [ 8, 18]]

Notice that it is possible to modify the sequence inside the filter, in case it's needed.

The filter may return an oob(1) to skip the value, and an oob(0) to terminate the operation. For example, the following code s

Note: The call Sequence.mfcomp( filter, seq ) is equivalent to Sequence.comp( seq, filter ).

See also: Array, Dictionary, Object.

prepend

Adds an item in front of the sequence

Sequence.prepend( item )
item The item to be added.

If the sequence is sorted, the position at which the item is inserted is determined by the internal ordering; otherwise the item is prepended in front of the sequence.

Made with http://www.falconpl.org