|
Boost-Commit : |
From: jurko.gospodnetic_at_[hidden]
Date: 2008-06-07 12:43:26
Author: jurko
Date: 2008-06-07 12:43:25 EDT (Sat, 07 Jun 2008)
New Revision: 46215
URL: http://svn.boost.org/trac/boost/changeset/46215
Log:
Minor stylistic changes.
Text files modified:
trunk/tools/build/v2/util/container.jam | 263 ++++++++++++++++++++-------------------
1 files changed, 134 insertions(+), 129 deletions(-)
Modified: trunk/tools/build/v2/util/container.jam
==============================================================================
--- trunk/tools/build/v2/util/container.jam (original)
+++ trunk/tools/build/v2/util/container.jam 2008-06-07 12:43:25 EDT (Sat, 07 Jun 2008)
@@ -1,33 +1,34 @@
-# Copyright 2003 Dave Abrahams
-# Copyright 2002, 2003 Rene Rivera
-# Copyright 2002, 2003, 2004 Vladimir Prus
-# Distributed under the Boost Software License, Version 1.0.
-# (See accompanying file LICENSE_1_0.txt or http://www.boost.org/LICENSE_1_0.txt)
+# Copyright 2003 Dave Abrahams
+# Copyright 2002, 2003 Rene Rivera
+# Copyright 2002, 2003, 2004 Vladimir Prus
+# Distributed under the Boost Software License, Version 1.0.
+# (See accompanying file LICENSE_1_0.txt or http://www.boost.org/LICENSE_1_0.txt)
# Various container classes.
import "class" : * ;
-# Base for container objects. This lets us construct recursive structures.
-# That is containers with containers in them, specifically so we can tell
-# literal values from node values.
+
+# Base for container objects. This lets us construct recursive structures. That
+# is containers with containers in them, specifically so we can tell literal
+# values from node values.
#
-class node
+class node
{
rule __init__ (
- value ? # Optional value to set node to initially.
+ value ? # Optional value to set node to initially.
)
{
self.value = $(value) ;
}
-
+
# Set the value of this node, passing nothing will clear it.
#
rule set ( value * )
{
self.value = $(value) ;
}
-
+
# Get the value of this node.
#
rule get ( )
@@ -37,48 +38,48 @@
}
-# A simple vector. Interface mimics the C++ std::vector and std::list,
-# with the exception that indices are one (1) based to follow Jam standard.
+# A simple vector. Interface mimics the C++ std::vector and std::list, with the
+# exception that indices are one (1) based to follow Jam standard.
#
# TODO: Possibly add assertion checks.
#
-class vector : node
+class vector : node
{
import numbers : range ;
import utility ;
import sequence ;
-
+
rule __init__ (
values * # Initial contents of vector.
)
{
node.__init__ ;
self.value = $(values) ;
- }
-
+ }
+
# Get the value of the first element.
#
rule front ( )
{
return $(self.value[1]) ;
}
-
+
# Get the value of the last element.
#
rule back ( )
{
return $(self.value[-1]) ;
}
-
- # Get the value of the element at the given index, one based.
- # Access to elements of recursive structures is supported directly.
- # Specifying additional index values recursively accesses the elements as
- # containers. For example: [ $(v).at 1 : 2 ] would retrieve the second element
- # of our first element. This assuming the first element is a container.
+
+ # Get the value of the element at the given index, one based. Access to
+ # elements of recursive structures is supported directly. Specifying
+ # additional index values recursively accesses the elements as containers.
+ # For example: [ $(v).at 1 : 2 ] would retrieve the second element of our
+ # first element, assuming the first element is a container.
#
rule at (
- index # The element index, one based.
- : * # Additional indices to access recursively.
+ index # The element index, one based.
+ : * # Additional indices to access recursively.
)
{
local r = $(self.value[$(index)]) ;
@@ -88,14 +89,14 @@
}
return $(r) ;
}
-
+
# Get the value contained in the given element. This has the same
- # functionality and interface as "at" but in addition gets the value
- # of the referenced element, assuming it's a "node".
+ # functionality and interface as "at" but in addition gets the value of the
+ # referenced element, assuming it is a "node".
#
rule get-at (
- index # The element index, one based.
- : * # Additional indices to access recursively.
+ index # The element index, one based.
+ : * # Additional indices to access recursively.
)
{
local r = $(self.value[$(index)]) ;
@@ -105,25 +106,25 @@
}
return [ $(r).get ] ;
}
-
- # Insert the given value into the front of the vector pushing the
- # rest of the elements back.
+
+ # Insert the given value into the front of the vector pushing the rest of
+ # the elements back.
#
rule push-front (
- value # Value to become first element.
+ value # Value to become first element.
)
{
self.value = $(value) $(self.value) ;
}
-
- # Remove the front element from the vector. Does not return the value.
- # No effect if vector is empty.
+
+ # Remove the front element from the vector. Does not return the value. No
+ # effect if vector is empty.
#
rule pop-front ( )
{
self.value = $(self.value[2-]) ;
}
-
+
# Add the given value at the end of the vector.
#
rule push-back (
@@ -132,22 +133,23 @@
{
self.value += $(value) ;
}
-
- # Remove the back element from the vector. Does not return the value.
- # No effect if vector is empty.
+
+ # Remove the back element from the vector. Does not return the value. No
+ # effect if vector is empty.
#
rule pop-back ( )
{
self.value = $(self.value[1--2]) ;
}
-
- # Insert the given value at the given index, one based. The values
- # at and to the right of the of the index are push back to make room
- # for the new value.
+
+ # Insert the given value at the given index, one based. The values at and to
+ # the right of the index are pushed back to make room for the new value.
+ # If the index is passed the end of the vector the element is added to the
+ # end.
#
rule insert (
- index # The index to insert at, one based.
- : value # The value to insert.
+ index # The index to insert at, one based.
+ : value # The value to insert.
)
{
local left = $(self.value[1-$(index)]) ;
@@ -155,13 +157,13 @@
local right = $(self.value[$(index)-]) ;
self.value = $(left) $(value) $(right) ;
}
-
- # Remove one or more elements from the vector. The range is inclusive,
- # and not specifying an end is equivalent to the [start,start] range.
+
+ # Remove one or more elements from the vector. The range is inclusive, and
+ # not specifying an end is equivalent to the [start, start] range.
#
rule erase (
- start # Index of first element ro remove.
- end ? # Optional, index of last element to remove.
+ start # Index of first element ro remove.
+ end ? # Optional, index of last element to remove.
)
{
end ?= $(start) ;
@@ -171,23 +173,22 @@
right = $(right[2-]) ;
self.value = $(left) $(right) ;
}
-
+
# Remove all elements from the vector.
#
rule clear ( )
{
self.value = ;
}
-
+
# The number of elements in the vector.
#
rule size ( )
{
return [ sequence.length $(self.value) ] ;
}
-
- # Returns "true" if there are NO elements in the vector, empty
- # otherwise.
+
+ # Returns "true" if there are NO elements in the vector, empty otherwise.
#
rule empty ( )
{
@@ -198,34 +199,36 @@
}
# Returns the list of all valid indices for this vector.
+ #
rule indices ( )
{
- if ! [ empty ]
+ if ! [ empty ]
{
local size = [ size ] ;
return [ range 1 : $(size) ] $(size) ;
- }
+ }
}
# Returns the textual representation of content.
+ #
rule str ( )
{
return "[" [ sequence.transform utility.str : $(self.value) ] "]" ;
}
- # Sorts the vector inplace, calling 'utility.less' for
- # comparisons.
+ # Sorts the vector inplace, calling 'utility.less' for comparisons.
# NOTE: this rule is unused at the moment.
+ #
rule sort ( )
{
- self.value =
- [ sequence.insertion-sort $(self.value) : utility.less ] ;
+ self.value = [ sequence.insertion-sort $(self.value) : utility.less ] ;
}
- # Returns true if content is equal to the content of other vector.
- # Uses 'utility.equal' for comparison.
+ # Returns true if content is equal to the content of other vector. Uses
+ # 'utility.equal' for comparison.
+ #
rule equal ( another )
- {
+ {
local mismatch ;
if [ size ] = [ $(another).size ]
{
@@ -236,79 +239,81 @@
mismatch = true ;
}
}
- }
+ }
else
{
mismatch = true ;
}
-
- if ! $(mismatch)
+
+ if ! $(mismatch)
{
return true ;
}
}
}
+
local rule __test__ ( )
{
import assert ;
import "class" : new ;
-
- local l = [ new vector ] ;
- assert.result 0 : $(l).size ;
- assert.result : $(l).indices ;
- assert.result "[" "]" : $(l).str ;
- $(l).push-back b ;
- $(l).push-front a ;
- assert.result 1 2 : $(l).indices ;
- assert.result "[" a b "]" : $(l).str ;
- assert.result a : $(l).front ;
- assert.result b : $(l).back ;
- $(l).insert 2 : d ;
- $(l).insert 2 : c ;
- $(l).insert 4 : f ;
- $(l).insert 4 : e ;
- $(l).pop-back ;
- assert.result 5 : $(l).size ;
- assert.result d : $(l).at 3 ;
- $(l).pop-front ;
- assert.result c : $(l).front ;
- assert.false $(l).empty ;
- $(l).erase 3 4 ;
- assert.result 2 : $(l).size ;
-
- local l2 = [ new vector q w e r t y ] ;
- assert.result 6 : $(l2).size ;
- $(l).push-back $(l2) ;
- assert.result 3 : $(l).size ;
- local l2-alias = [ $(l).back ] ;
- assert.result e : $(l2-alias).at 3 ;
- $(l).clear ;
- assert.true $(l).empty ;
- assert.false $(l2-alias).empty ;
- $(l2).pop-back ;
- assert.result t : $(l2-alias).back ;
-
- local l3 = [ new vector ] ;
- $(l3).push-back [ new vector 1 2 3 4 5 ] ;
- $(l3).push-back [ new vector a b c ] ;
- assert.result "[" "[" 1 2 3 4 5 "]" "[" a b c "]" "]" : $(l3).str ;
- $(l3).push-back [ new vector [ new vector x y z ] [ new vector 7 8 9 ] ] ;
- assert.result 1 : $(l3).at 1 : 1 ;
- assert.result b : $(l3).at 2 : 2 ;
- assert.result a b c : $(l3).get-at 2 ;
- assert.result 7 8 9 : $(l3).get-at 3 : 2 ;
-
- local l4 = [ new vector 4 3 6 ] ;
- $(l4).sort ;
- assert.result 3 4 6 : $(l4).get ;
-
- assert.false $(l4).equal $(l3) ;
- local l5 = [ new vector 3 4 6 ] ;
- assert.true $(l4).equal $(l5) ;
- # Check that vectors of different sizes are considered non-equal
- $(l5).pop-back ;
- assert.false $(l4).equal $(l5) ;
- local l6 = [ new vector [ new vector 1 2 3 ] ] ;
- assert.true $(l6).equal [ new vector [ new vector 1 2 3 ] ] ;
+
+ local v1 = [ new vector ] ;
+ assert.result 0 : $(v1).size ;
+ assert.result : $(v1).indices ;
+ assert.result "[" "]" : $(v1).str ;
+ $(v1).push-back b ;
+ $(v1).push-front a ;
+ assert.result 1 2 : $(v1).indices ;
+ assert.result "[" a b "]" : $(v1).str ;
+ assert.result a : $(v1).front ;
+ assert.result b : $(v1).back ;
+ $(v1).insert 2 : d ;
+ $(v1).insert 2 : c ;
+ $(v1).insert 4 : f ;
+ $(v1).insert 4 : e ;
+ $(v1).pop-back ;
+ assert.result 5 : $(v1).size ;
+ assert.result d : $(v1).at 3 ;
+ $(v1).pop-front ;
+ assert.result c : $(v1).front ;
+ assert.false $(v1).empty ;
+ $(v1).erase 3 4 ;
+ assert.result 2 : $(v1).size ;
+
+ local v2 = [ new vector q w e r t y ] ;
+ assert.result 6 : $(v2).size ;
+ $(v1).push-back $(v2) ;
+ assert.result 3 : $(v1).size ;
+ local v2-alias = [ $(v1).back ] ;
+ assert.result e : $(v2-alias).at 3 ;
+ $(v1).clear ;
+ assert.true $(v1).empty ;
+ assert.false $(v2-alias).empty ;
+ $(v2).pop-back ;
+ assert.result t : $(v2-alias).back ;
+
+ local v3 = [ new vector ] ;
+ $(v3).push-back [ new vector 1 2 3 4 5 ] ;
+ $(v3).push-back [ new vector a b c ] ;
+ assert.result "[" "[" 1 2 3 4 5 "]" "[" a b c "]" "]" : $(v3).str ;
+ $(v3).push-back [ new vector [ new vector x y z ] [ new vector 7 8 9 ] ] ;
+ assert.result 1 : $(v3).at 1 : 1 ;
+ assert.result b : $(v3).at 2 : 2 ;
+ assert.result a b c : $(v3).get-at 2 ;
+ assert.result 7 8 9 : $(v3).get-at 3 : 2 ;
+
+ local v4 = [ new vector 4 3 6 ] ;
+ $(v4).sort ;
+ assert.result 3 4 6 : $(v4).get ;
+ assert.false $(v4).equal $(v3) ;
+
+ local v5 = [ new vector 3 4 6 ] ;
+ assert.true $(v4).equal $(v5) ;
+ # Check that vectors of different sizes are considered non-equal.
+ $(v5).pop-back ;
+ assert.false $(v4).equal $(v5) ;
+
+ local v6 = [ new vector [ new vector 1 2 3 ] ] ;
+ assert.true $(v6).equal [ new vector [ new vector 1 2 3 ] ] ;
}
Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk