Provided by: libboulder-perl_1.30-6_all 
NAME
Stone - In-memory storage for hierarchical tag/value data structures
SYNOPSIS
use Stone;
my $stone = Stone->new( Jim => { First_name => 'James',
Last_name => 'Hill',
Age => 34,
Address => {
Street => ['The Manse',
'19 Chestnut Ln'],
City => 'Garden City',
State => 'NY',
Zip => 11291 }
},
Sally => { First_name => 'Sarah',
Last_name => 'James',
Age => 30,
Address => {
Street => 'Hickory Street',
City => 'Katonah',
State => 'NY',
Zip => 10578 }
}
);
@tags = $stone->tags; # yields ('James','Sally');
$address = $stone->Jim->Address; # gets the address subtree
@street = $address->Street; # yeilds ('The Manse','19 Chestnut Ln')
$address = $stone->get('Jim')->get('Address'); # same as $stone->Jim->Address
$address = $stone->get('Jim.Address'); # another way to express same thing
# first Street tag in Jim's address
$address = $stone->get('Jim.Address.Street[0]');
# second Street tag in Jim's address
$address = $stone->get('Jim.Address.Street[1]');
# last Street tag in Jim's address
$address = $stone->get('Jim.Address.Street[#]');
# insert a tag/value pair
$stone->insert(Martha => { First_name => 'Martha', Last_name => 'Steward'} );
# find the first Address
$stone->search('Address');
# change an existing subtree
$martha = $stone->Martha;
$martha->replace(Last_name => 'Stewart'); # replace a value
# iterate over the tree with a cursor
$cursor = $stone->cursor;
while (my ($key,$value) = $cursor->each) {
print "$value: Go Bluejays!\n" if $key eq 'State' and $value eq 'Katonah';
}
# various format conversions
print $stone->asTable;
print $stone->asString;
print $stone->asHTML;
print $stone->asXML('Person');
DESCRIPTION
A Stone consists of a series of tag/value pairs. Any given tag may be single-valued or
multivalued. A value can be another Stone, allowing nested components. A big Stone can
be made up of a lot of little stones (pebbles?). You can obtain a Stone from a
Boulder::Stream or Boulder::Store persistent database. Alternatively you can build your
own Stones bit by bit.
Stones can be exported into string, XML and HTML representations. In addition, they are
flattened into a linearized representation when reading from or writing to a
Boulder::Stream or one of its descendents.
Stone was designed for subclassing. You should be able to create subclasses which create
or require particular tags and data formats. Currently only Stone::GB_Sequence subclasses
Stone.
CONSTRUCTORS
Stones are either created by calling the new() method, or by reading them from a
Boulder::Stream or persistent database.
$stone = Stone->new()
This is the main constructor for the Stone class. It can be called without any
parameters, in which case it creates an empty Stone object (no tags or values), or it may
passed an associative array in order to initialize it with a set of tags. A tag's value
may be a scalar, an anonymous array reference (constructed using [] brackets), or a hash
references (constructed using {} brackets). In the first case, the tag will be single-
valued. In the second, the tag will be multivalued. In the third case, a subsidiary Stone
will be generated automatically and placed into the tree at the specified location.
Examples:
$myStone = new Stone;
$myStone = new Stone(Name=>'Fred',Age=>30);
$myStone = new Stone(Name=>'Fred',
Friend=>['Jill','John','Jerry']);
$myStone = new Stone(Name=>'Fred',
Friend=>['Jill',
'John',
'Gerald'
],
Attributes => { Hair => 'blonde',
Eyes => 'blue' }
);
In the last example, a Stone with the following structure is created:
Name Fred
Friend Jill
Friend John
Friend Gerald
Attributes Eyes blue
Hair blonde
Note that the value corresponding to the tag "Attributes" is itself a Stone with two tags,
"Eyes" and "Hair".
The XML representation (which could be created with asXML()) looks like this:
<?xml version="1.0" standalone="yes"?>
<Stone>
<Attributes>
<Eyes>blue</Eyes>
<Hair>blonde</Hair>
</Attributes>
<Friend>Jill</Friend>
<Friend>John</Friend>
<Friend>Gerald</Friend>
<Name>Fred</Name>
</Stone>
More information on Stone initialization is given in the description of the insert()
method.
OBJECT METHODS
Once a Stone object is created or retrieved, you can manipulate it with the following
methods.
$stone->insert(%hash)
$stone->insert(\%hash)
This is the main method for adding tags to a Stone. This method expects an associative
array as an argument or a reference to one. The contents of the associative array will be
inserted into the Stone. If a particular tag is already present in the Stone, the tag's
current value will be appended to the list of values for that tag. Several types of
values are legal:
• A scalar value
The value will be inserted into the "Stone".
$stone->insert(name=>Fred,
age=>30,
sex=>M);
$stone->dump;
name[0]=Fred
age[0]=30
sex[0]=M
• An ARRAY reference
A multi-valued tag will be created:
$stone->insert(name=>Fred,
children=>[Tom,Mary,Angelique]);
$stone->dump;
name[0]=Fred
children[0]=Tom
children[1]=Mary
children[2]=Angelique
• A HASH reference
A subsidiary "Stone" object will be created and inserted into the object as a nested
structure.
$stone->insert(name=>Fred,
wife=>{name=>Agnes,age=>40});
$stone->dump;
name[0]=Fred
wife[0].name[0]=Agnes
wife[0].age[0]=40
• A "Stone" object or subclass
The "Stone" object will be inserted into the object as a nested structure.
$wife = new Stone(name=>agnes,
age=>40);
$husband = new Stone;
$husband->insert(name=>fred,
wife=>$wife);
$husband->dump;
name[0]=fred
wife[0].name[0]=agnes
wife[0].age[0]=40
$stone->replace(%hash)
$stone->replace(\%hash)
The replace() method behaves exactly like "insert()" with the exception that if the
indicated key already exists in the Stone, its value will be replaced. Use replace() when
you want to enforce a single-valued tag/value relationship.
$stone->insert_list($key,@list) =head2 $stone->insert_hash($key,%hash) =head2
$stone->replace_list($key,@list) =head2 $stone->replace_hash($key,%hash)
These are primitives used by the "insert()" and "replace()" methods. Override them if you
need to modify the default behavior.
$stone->delete($tag)
This removes the indicated tag from the Stone.
@values = $stone->get($tag [,$index])
This returns the value at the indicated tag and optional index. What you get depends on
whether it is called in a scalar or list context. In a list context, you will receive all
the values for that tag. You may receive a list of scalar values or (for a nested record)
or a list of Stone objects. If called in a scalar context, you will either receive the
first or the last member of the list of values assigned to the tag. Which one you receive
depends on the value of the package variable $Stone::Fetchlast. If undefined, you will
receive the first member of the list. If nonzero, you will receive the last member.
You may provide an optional index in order to force get() to return a particular member of
the list. Provide a 0 to return the first member of the list, or '#' to obtain the last
member.
If the tag contains a period (.), get() will call index() on your behalf (see below).
If the tag begins with an uppercase letter, then you can use the autogenerated method to
access it:
$stone->Tag_name([$index])
This is exactly equivalent to:
$stone->get('Teg_name' [,$index])
@values = $stone->search($tag)
Searches for the first occurrence of the tag, traversing the tree in a breadth-first
manner, and returns it. This allows you to retrieve the value of a tag in a deeply nested
structure without worrying about all the intermediate nodes. For example:
$myStone = new Stone(Name=>'Fred',
Friend=>['Jill',
'John',
'Gerald'
],
Attributes => { Hair => 'blonde',
Eyes => 'blue' }
);
$hair_colour = $stone->search('Hair');
The disadvantage of this is that if there is a tag named "Hair" higher in the hierarchy,
this tag will be retrieved rather than the lower one. In an array context this method
returns the complete list of values from the matching tag. In a scalar context, it
returns either the first or the last value of multivalued tags depending as usual on the
value of $Stone::Fetchlast.
$Stone::Fetchlast is also consulted during the depth-first traversal. If $Fetchlast is
set to a true value, multivalued intermediate tags will be searched from the last to the
first rather than the first to the last.
The Stone object has an AUTOLOAD method that invokes get() when you call a method that is
not predefined. This allows a very convenient type of shortcut:
$name = $stone->Name;
@friends = $stone->Friend;
$eye_color = $stone->Attributes->Eyes
In the first example, we retrieve the value of the top-level tag Name. In the second
example, we retrieve the value of the Friend tag.. In the third example, we retrieve the
attributes stone first, then the Eyes value.
NOTE: By convention, methods are only autogenerated for tags that begin with capital
letters. This is necessary to avoid conflict with hard-coded methods, all of which are
lower case.
@values = $stone->index($indexstr)
You can access the contents of even deeply-nested Stone objects with the "index" method.
You provide a tag path, and receive a value or list of values back.
Tag paths look like this:
tag1[index1].tag2[index2].tag3[index3]
Numbers in square brackets indicate which member of a multivalued tag you're interested in
getting. You can leave the square brackets out in order to return just the first or the
last tag of that name, in a scalar context (depending on the setting of
$Stone::Fetchlast). In an array context, leaving the square brackets out will return all
multivalued members for each tag along the path.
You will get a scalar value in a scalar context and an array value in an array context
following the same rules as get(). You can provide an index of '#' in order to get the
last member of a list or a [?] to obtain a randomly chosen member of the list (this uses
the rand() call, so be sure to call srand() at the beginning of your program in order to
get different sequences of pseudorandom numbers. If there is no tag by that name, you
will receive undef or an empty list. If the tag points to a subrecord, you will receive a
Stone object.
Examples:
# Here's what the data structure looks like.
$s->insert(person=>{name=>Fred,
age=>30,
pets=>[Fido,Rex,Lassie],
children=>[Tom,Mary]},
person=>{name=>Harry,
age=>23,
pets=>[Rover,Spot]});
# Return all of Fred's children
@children = $s->index('person[0].children');
# Return Harry's last pet
$pet = $s->index('person[1].pets[#]');
# Return first person's first child
$child = $s->index('person.children');
# Return children of all person's
@children = $s->index('person.children');
# Return last person's last pet
$Stone::Fetchlast++;
$pet = $s->index('person.pets');
# Return any pet from any person
$pet = $s->index('person[?].pet[?]');
Note that index() may return a Stone object if the tag path points to a subrecord.
$array = $stone->at($tag)
This returns an ARRAY REFERENCE for the tag. It is useful to prevent automatic
dereferencing. Use with care. It is equivalent to:
$stone->{'tag'}
at() will always return an array reference. Single-valued tags will return a reference to
an array of size 1.
@tags = $stone->tags()
Return all the tags in the Stone. You can then use this list with get() to retrieve
values or recursively traverse the stone.
$string = $stone->asTable()
Return the data structure as a tab-delimited table suitable for printing.
$string = $stone->asXML([$tagname])
Return the data structure in XML format. The entire data structure will be placed inside
a top-level tag called <Stone>. If you wish to change this top-level tag, pass it as an
argument to asXML().
An example follows:
print $stone->asXML('Address_list');
# yields:
<?xml version="1.0" standalone="yes"?>
<Address_list>
<Sally>
<Address>
<Zip>10578</Zip>
<City>Katonah</City>
<Street>Hickory Street</Street>
<State>NY</State>
</Address>
<Last_name>Smith</Last_name>
<Age>30</Age>
<First_name>Sarah</First_name>
</Sally>
<Jim>
<Address>
<Zip>11291</Zip>
<City>Garden City</City>
<Street>The Manse</Street>
<Street>19 Chestnut Ln</Street>
<State>NY</State>
</Address>
<Last_name>Hill</Last_name>
<Age>34</Age>
<First_name>James</First_name>
</Jim>
</Address_list>
$hash = $stone->attributes([$att_name, [$att_value]]])
attributes() returns the "attributes" of a tag. Attributes are a series of unique
tag/value pairs which are associated with a tag, but are not contained within it.
Attributes can only be expressed in the XML representation of a Stone:
<Sally id="sally_tate" version="2.0">
<Address type="postal">
<Zip>10578</Zip>
<City>Katonah</City>
<Street>Hickory Street</Street>
<State>NY</State>
</Address>
</Sally>
Called with no arguments, attributes() returns the current attributes as a hash ref:
my $att = $stone->Address->attributes;
my $type = $att->{type};
Called with a single argument, attributes() returns the value of the named attribute, or
undef if not defined:
my $type = $stone->Address->attributes('type');
Called with two arguments, attributes() sets the named attribute:
my $type = $stone->Address->attributes(type => 'Rural Free Delivery');
You may also change all attributes in one fell swoop by passing a hash reference as the
single argument:
$stone->attributes({id=>'Sally Mae',version=>'2.1'});
$string = $stone->toString()
toString() returns a simple version of the Stone that shows just the topmost tags and the
number of each type of tag. For example:
print $stone->Jim->Address;
#yields => Zip(1),City(1),Street(2),State(1)
This method is used internally for string interpolation. If you try to print or otherwise
manipulate a Stone object as a string, you will obtain this type of string as a result.
$string = $stone->asHTML([\&callback])
Return the data structure as a nicely-formatted HTML 3.2 table, suitable for display in a
Web browser. You may pass this method a callback routine which will be called for every
tag/value pair in the object. It will be passed a two-item list containing the current
tag and value. It can make any modifications it likes and return the modified tag and
value as a return result. You can use this to modify tags or values on the fly, for
example to turn them into HTML links.
For example, this code fragment will turn all tags named "Sequence" blue:
my $callback = sub {
my ($tag,$value) = @_;
return ($tag,$value) unless $tag eq 'Sequence';
return ( qq(<FONT COLOR="blue">$tag</FONT>),$value );
}
print $stone->asHTML($callback);
Stone::dump()
This is a debugging tool. It iterates through the Stone object and prints out all the
tags and values.
Example:
$s->dump;
person[0].children[0]=Tom
person[0].children[1]=Mary
person[0].name[0]=Fred
person[0].pets[0]=Fido
person[0].pets[1]=Rex
person[0].pets[2]=Lassie
person[0].age[0]=30
person[1].name[0]=Harry
person[1].pets[0]=Rover
person[1].pets[1]=Spot
person[1].age[0]=23
$cursor = $stone->cursor()
Retrieves an iterator over the object. You can call this several times in order to return
independent iterators. The following brief example is described in more detail in
Stone::Cursor.
my $curs = $stone->cursor;
while (my($tag,$value) = $curs->next_pair) {
print "$tag => $value\n";
}
# yields:
Sally[0].Address[0].Zip[0] => 10578
Sally[0].Address[0].City[0] => Katonah
Sally[0].Address[0].Street[0] => Hickory Street
Sally[0].Address[0].State[0] => NY
Sally[0].Last_name[0] => James
Sally[0].Age[0] => 30
Sally[0].First_name[0] => Sarah
Jim[0].Address[0].Zip[0] => 11291
Jim[0].Address[0].City[0] => Garden City
Jim[0].Address[0].Street[0] => The Manse
Jim[0].Address[0].Street[1] => 19 Chestnut Ln
Jim[0].Address[0].State[0] => NY
Jim[0].Last_name[0] => Hill
Jim[0].Age[0] => 34
Jim[0].First_name[0] => James
AUTHOR
Lincoln D. Stein <lstein@cshl.org>.
COPYRIGHT
Copyright 1997-1999, Cold Spring Harbor Laboratory, Cold Spring Harbor NY. This module
can be used and distributed on the same terms as Perl itself.
SEE ALSO
Boulder::Blast, Boulder::Genbank, Boulder::Medline, Boulder::Unigene, Boulder::Omim,
Boulder::SwissProt