

Using Libical

Eric Busboom (eric@softwarestudio.org)

January 2001



1 Introduction 

Libical is an Open Source implementation of the iCalendar protocols
and protocol data units. The iCalendar specification describes how
calendar clients can communicate with calendar servers so users can
store their calendar data and arrange meetings with other users. 

Libical implements RFC2445, RFC2446 and some of RFC2447.

This documentation assumes that you are familiar with the iCalendar
standards RFC2445 and RFC2446. these specifications are online on
the CALSCH webpage at:

http://www.imc.org/ietf-calendar/

1.1 The libical project

This code is under active development. If you would like to contribute
to the project, visit http://freeassociation.sourceforge.net

1.2 License

The code and datafiles in this distribution are licensed under the
Mozilla Public License. See http://www.mozilla.org/NPL/MPL-1.0.html
for a copy of the license. Alternately, you may use libical under
the terms of the GNU Library General Public License. See
http://www.fsf.org/copyleft/lesser.html for a copy of the LGPL.

This dual license ensures that the library can be incorporated into
both proprietary code and GPL'd programs, and will benefit from improvements
made by programmers in both realms. I will only accept changes into
my version of the library if they are similarly dual-licensed.

1.3 Example Code

A lot of the documentation for this library is in the form of example
code. These examples are in the "examples" directory of the distribution.
Also look in "src/test" for additional annotated examples. 

2 Building the Library

Libical uses autoconf to generate makefiles. It should built with no
adjustments on Linux, FreeBSD and Solaris under gcc. Some version
have been successfully been build on MacOS, Solaris, UnixWare, And
Tru64 UNIX without gcc, but you may run into problems with a particular
later version. 

For a more complete guide to building the library, see the README file
in the distribution. 

3 Structure 

The iCalendar data model is based on four types of objects: components,
properties, values and parameters. 

Properties are the fundamental unit of information in iCalendar, and they
work a bit like a hash entry, with a constant key and a variable value.
Properties may also have modifiers, called parameters. In the iCal
content line

ORGANIZER;ROLE=CHAIR:MAILTO:mrbig@host.com

The property name is "ORGANIZER," the value of the property is "mrbig@host.com"
and the "ROLE" parameter specifies that Mr Big is the chair of the
meetings associated with this property. 

Components are groups of properties that represent the core objects
of a calendar system, such as events or timezones. Components are
delimited by "BEGIN" and "END" tags. 

When a component is sent across a network, if it is un-encrypted, it
will look something like:

BEGIN:VCALENDAR

METHOD:REQUEST

PRODID: -//hacksw/handcal//NONSGML v1.0//EN

BEGIN:VEVENT 

DTSTAMP:19980309T231000Z 

UID:guid-1.host1.com 

ORGANIZER;ROLE=CHAIR:MAILTO:mrbig@host.com 

ATTENDEE;RSVP=TRUE;ROLE=REQ-PARTICIPANT;CUTYPE=GROUP: 

  MAILTO:employee-A@host.com 

DESCRIPTION:Project XYZ Review Meeting 

CATEGORIES:MEETING 

CLASS:PUBLIC 

CREATED:19980309T130000Z 

SUMMARY:XYZ Project Review 

DTSTART;TZID=US-Eastern:19980312T083000 

DTEND;TZID=US-Eastern:19980312T093000 

LOCATION:1CP Conference Room 4350 

END:VEVENT 

END:VCALENDAR

Note that components can be nested; this example has both a VCALENDAR
and a VEVENT component, one nested inside the other. 

3.1 Core iCal classes

Libical is an object-based, data-oriented library. Nearly all of the
routines in the library are associated with an opaque data types and
perform some operation on that data type. Although the library does
not actually have classes, we will use those terms since the behavior
of these associations of data and routines is very similar to a class. 

3.1.1 Properties

Properties are represented with the icalproperty class and its many
"derived" classes with on "derived" class per property type in RFC2445.
Again, there is no actual inheritance relations, but there are clusters
of routines that make this term useful. A property is a container
for a single value and a set of parameters. 

3.1.2 Components 

In libical, components are represented with the icalcomponent class.
Icalcomponent is a container for a set of other components and properties.

3.1.3 Values 

Values are represented in a similar way to properties; a base class
and many "derived " classes. A value is essentially a abstract handle
on a single fundamental type, a structure or a union. 

3.1.4 Parameters 

Parameters are represented in a similar way to properties, except that
they contain only one value

3.2 Other elements of libical

In addition to the core iCal classes, libical has many other types,
structures, classes that aid in creating and using iCal components. 

3.2.1 Enumerations and types

Libical is strongly typed, so every component, property, parameter,
and value type has an enumeration, and some have an associated structure
or union. 

3.2.2 The parser

The libical parser offers a variety of ways to convert RFC2445 text
into a libical internal component structure. the parser can parse
blocks of text as a string, or it can parse line-by-line.

3.2.3 Error objects

Libical has a substantial error reporting system for both programming
errors and component usage errors. 

3.2.4 Memory Management

Since many of libicals interfaces return strings, the library has its
own memory management system to elimiate the need to free every string
returned from the library. 

3.2.5 Storage classes

The library also offers several classes to store components to flies,
memory or databases. 

4 Differences From RFCs 

Libical has been designed to follow the standards as closely as possible,
so that the key objects in the standards are also key objects in the
library. However, there are a few areas where the specifications are
(arguably) irregular, and following them exactly would result in an
unfriendly interface. These deviations make libical easier to use
by maintaining a self-similar interface. 

4.1 Pseudo Components 

Libical defines components for groups of properties that look and act
like components, but are not defined as components in the specification.
XDAYLIGHT and XSTANDARD are notable examples. These pseudo components
group properties within the VTIMEZONE components. For instanace, the
timezone properties associated with daylight savings time starts with
"BEGIN:DAYLIGHT" and ends with "END:DAYLIGHT, just like other components,
but is not defined as a component in RFC2445 (see RFC2445, page
61).  In Libical,this grouping is represented by the XDAYLIGHT component.
Standard iCAL components all start with the letter "V," while pseudo
components start with"X."

There are also pseudo components that are conceptually derived classes
of VALARM. RFC2446 defines what properties may be included in each
component, and for VALARM, the set of properties it may have depends
on the value of the ACTION property. 

For instance, if a VALARM component has an ACTION property with the
value of "AUDIO," the component must also have an "ATTACH" property.
However, if the ACTION value is "DISPLAY," the component must have
a DESCRIPTION property. 

To handle these various, complex restrictions, libical has pseudo components
for each type of alarm: XAUDIOALARM, XDISPLAYALARM, XEMAILALARM and
XPROCEDUREALARM. 

4.2 Combined Values 

Many values can take more than one type. TRIGGER, for instance, can
have a value type of with DURATION or of DATE-TIME. These multiple
types make it difficult to create routines to return the value associated
with a property. 

It is natural to have interfaces that would return the value of a property,
but it is cumbersome for a single routine to return multiple types.
So, in libical, properties that can have multiple types are given
a single type that is the union of their RFC2445 types. For instance,
in libical, the value of the TRIGGER property resolves to struct icaltriggertype.
This type is a union of a DURATION and a DATE-TIME. 

4.3 Multi-Valued Properties

Some properties, such as CATEGORIES have only one value type, but each
CATEGORIES property can have multiple value instances. This also results
in a cumbersome interface -- CATEGORIES accessors would have to return
a list while all other accessors returned a single value. In libical,
all properties have a single value, and multi-valued properties are
broken down into multiple single valued properties during parsing.
That is, an input line like, 

CATEGORIES: work, home

becomes in libical's internal representation

CATEGORIES: work

CATEGORIES: home

Oddly, RFC2445 allows some multi-valued properties (like FREEBUSY)
to exist as both a multi-values property and as multiple single
value properties, while others (like CATEGORIES) can only exist
as single multi-valued properties. This makes the internal representation
for CATEGORIES illegal.  However when you convert a component to a
string, the library will collect all of the CATEGORIES properties
into one. 

5 Using libical

5.1 Creating Components 

There are three ways to create components in Libical: creating individual
objects and assembling them, building entire objects in massive vaargs
calls, and parsing a text file containing iCalendar data. 

5.1.1 Constructor Interfaces 

Using constructor interfaces, you create each of the objects separately
and then assemble them in to components: 

icalcomponent *event;

icalproperty *prop;

icalparameter *param;

struct icaltimetype atime;

event = icalcomponent_new(ICAL_VEVENT_COMPONENT);

prop = icalproperty_new_dtstamp(atime) ;

icalcomponent_add_property(event, prop);

prop = icalproperty_new_uid(''guid-1.host1.com'');

icalcomponent_add_property(event,prop);

prop=icalproperty_new_organizer(''mrbig@host.com''); 

param = icalparameter_new_role(ICAL_ROLE_CHAIR) 

icalproperty_add_parameter(prop, param);

icalcomponent_add_property(event,prop);

Notice that libical uses a semi-object-oriented style of interface.
Most things you work with are objects, that are instantiated with
a constructor that has "new" in the name. Also note that, other than
the object reference, most structure data is passed in to libical
routines by value. Libical has some complex but very regular memory
handling rules. These are detailed in section [sec:memory].

If any of the constructors fail, they will return 0. If you try to
insert 0 into a property or component, or use a zero-valued object
reference, libical will either silently ignore the error or will abort
with an error message. This behavior is controlled by a compile time
flag (ICAL_ERRORS_ARE_FATAL), and will abort by default. 

5.1.2 vaargs Constructors 

There is another way to create complex components, which is arguably
more elegant, if you are not horrified by varargs. The varargs constructor
interface allows you to create intricate components in a single block
of code. Here is the previous examples in the vaargs style. 

    calendar = 

        icalcomponent_vanew(

            ICAL_VCALENDAR_COMPONENT,

            icalproperty_new_version(''2.0''),

            icalproperty_new_prodid(

                 ''-//RDU Software//NONSGML HandCal//EN''),

            icalcomponent_vanew(

                ICAL_VEVENT_COMPONENT,

                icalproperty_new_dtstamp(atime),

                icalproperty_new_uid(''guid-1.host1.com''),

                icalproperty_vanew_organizer(

                    ''mrbig@host.com''),

                    icalparameter_new_role(ICAL_ROLE_CHAIR),

                    0

                    ),

                icalproperty_vanew_attendee(

                    ''employee-A@host.com'',

                    icalparameter_new_role(

                        ICAL_ROLE_REQPARTICIPANT),

                    icalparameter_new_rsvp(1),

                    icalparameter_new_cutype(ICAL_CUTYPE_GROUP),

                    0

                    ),

                icalproperty_new_location(

                   "1CP Conference Room 4350"),

                0

                ),

            0

            );

This form is similar to the constructor form , except that the constructors
have "vanew" instead of "new" in the name. The arguments are similar
too, except that the component constructor can have a list of properties,
and the property constructor can have a list of parameters. Be sure
to terminate every list with a '0', or your code will crash, if you
are lucky. 

5.1.3 Parsing Text Files 

The final way to create components will probably be the most common;
you can create components from RFC2445 compliant text. If you have
the string in memory, use

icalcomponent* icalparser_parse_string(char* str);

If the string contains only one component, the parser will return the
component in libical form. If the string contains multiple components,
the multiple components will be returned as the children of an ICAL_XROOT_COMPONENT
component. 

Parsing a whole string may seem wasteful if you want to pull a large
component off of the network or from a file; you may prefer to parse
the component line by line. This is possible too by using:

icalparser* icalparser_new(); 

void icalparser_free(icalparser* parser);

icalparser_get_line(parser,read_stream);

icalparser_add_line(parser,line);

icalparser_set_gen_data(parser,stream)

These routines will construct a parser object to which you can add
lines of input and retrieve any components that the parser creates
from the input. These routines work by specifing an adaptor routine
to get string data from a source. For an example:

char* read_stream(char *s, size_t size, void *d) 

{ 

  char *c = fgets(s,size, (FILE*)d);

  return c;

}

main() {

  char* line; 

  icalcomponent *c; 

  icalparser *parser = icalparser_new();

  FILE* stream = fopen(argv[1],"r");

  icalparser_set_gen_data(parser,stream);

  do{ 

    line = icalparser_get_line(parser,read_stream); 

    c = icalparser_add_line(parser,line);

    if (c != 0){ 

     printf("%s",icalcomponent_as_ical_string(c));     

     icalparser_claim(parser); 

     printf("\n---------------\n"); 

     icalcomponent_free(c); 

   }

  } while ( line != 0);

}

The parser object parameterizes the routine used to get input lines
with icalparser_set_gen_data() and icalparser_get_line(). In this
example, the routine read_stream() will fetch the next line from a
stream, with the stream passed in as the void* parameter d. The parser
calls read_stream() from icalparser_get_line(), but it also needs
to know what stream to use. This is set by the call to icalparser_set_gen_data().
By using a different routine for read_stream or passing in different
data with icalparser_set_gen_data, you can connect to any data source. 

Using the same mechanism, other implementations could read from memory
buffers, sockets or other interfaces. 

Since the example code is a very common way to use the parser, there
is a convenience routine;

icalcomponent* icalparser_parse(icalparser *parser, 

               char* (*line_gen_func)(char *s, size_t size,  void*
d))

To use this routine, you still must construct the parser object and
pass in a reference to a line reading routine. If the parser can create
a single component from the input, it will return a pointer to the
newly constructed component. If the parser can construct multiple
components from the input, it will return a reference to an XROOT
component ( of type ICAL_XROOT_COMPONENT.) This XROOT component will
hold all of the components constructed from the input as children. 

5.2 Accessing Components 

Given a reference to a component, you probably will want to access
the properties, parameters and values inside. Libical interfaces let
you find sub-component, add and remove sub-components, and do the
same three operations on properties. 

5.2.1 Finding Components 

To find a sub-component of a component, use: 

icalcomponent* icalcomponent_get_first_component(

                                   icalcomponent* component, 

                                   icalcomponent_kind kind);

This routine will return a reference to the first component of the
type 'kind.' The key kind values, listed in icalenums.h are: 

ICAL_ANY_COMPONENT

ICAL_VEVENT_COMPONENT

ICAL_VTODO_COMPONENT

ICAL_VJOURNAL_COMPONENT

ICAL_VCALENDAR_COMPONENT 

ICAL_VFREEBUSY_COMPONENT

ICAL_VALARM_COMPONENT

These are only the most common components; there are many more listed
in icalenums.h.

As you might guess, if there is more than one subcomponent of the type
you have chosen, this routine will return only the first. to get at
the others, you need to iterate through the component. 

5.2.2 Iterating Through Components

Iteration requires a second routine to get the next subcomponent after
the first:

icalcomponent* icalcomponent_get_next_component(

               icalcomponent* component, 

               icalcomponent_kind kind);

With the 'first' and 'next' routines, you can create a for loop to
iterate through all of a components subcomponents

  for(c = icalcomponent_get_first_component(comp,ICAL_ANY_COMPONENT); 

         c != 0; 

 c = icalcomponent_get_next_component(comp,ICAL_ANY_COMPONENT))

{ 

      do_something(c);

}

This code bit wil iterate through all of the subcomponents in 'comp'
but you can select a specific type of component by changing ICAL_ANY_COMPONENT
to another component type.

5.2.3 Using Component Iterators

The iteration model in the previous section requires the component
to keep the state of the iteration. So, you could not use this model
to perform a sorting operations, since you'd need two iterators and
there is only space for one. If you ever call icalcomponent_get_first_component()
when an iteration is in progress, the pointer will be reset to the
beginning. 

To solve this problem, there are also external iterators for components.
The routines associated with these external iterators are: 

icalcompiter icalcomponent_begin_component(icalcomponent* component,
icalcomponent_kind kind);

icalcompiter icalcomponent_end_component(icalcomponent* component,
icalcomponent_kind kind);

icalcomponent* icalcompiter_next(icalcompiter* i); 

icalcomponent* icalcompiter_prior(icalcompiter* i); 

icalcomponent* icalcompiter_deref(icalcompiter* i);

The _begin_() and _end_() routines return a new iterator that points
to the beginning and ending of the list of subcomponent for the given
component, and the kind argument works like the kind argument for
internal iterators. 

After creating an iterators, use _next_() and _prior_() to step forward
and backward through the list and get the component that the iterator
points to, and use _deref() to return the component that the iterator
points to without moving the iterator. All routines will return 0
when they move to point off the end of the list. 

Here is an example of a loop using these routines: 

for(

   i = icalcomponent_begin_component(impl->cluster,ICAL_ANY_COMPONENT); 

   icalcompiter_deref(&i)!= 0; 

   icalcompiter_next(&i)

) { 

      icalcomponent *this = icalcompiter_deref(&i);

}

5.2.4 Removing Components 

Removing an element from a list while iterating through the list with
the internal iterators can cause problems, since you will probably
be removing the element that the internal iterator points to. The
_remove() routine will keep the iterator valid by moving it to the
next component, but in a normal loop, this will result in two advances
per iteration, and you will remove only every other component.  To
avoid the problem, you will need to step the iterator ahead of the
element you are going to remove, like this:

for(c = icalcomponent_get_first_component(parent_comp,ICAL_ANY_COMPONENT); 

       c != 0; 

       c = next

{     

    next = icalcomponent_get_next_component(parent_comp,ICAL_ANY_COMPONENT);

    icalcomponent_remove_component(parent_comp,c); 

}

Another way to remove components is to rely on the side effect of icalcomponent_remove_component:
if component iterator in the parent component is pointing to the child
that will be removed, it will move the iterator to the component after
the child. The following code will exploit this behavior: 

icalcomponent_get_first_component(parent_comp,ICAL_VEVENT_COMPONENT);

while((c=icalcomponent_get_current_component(c)) != 0 ){ 

   if(icalcomponent_isa(c) == ICAL_VEVENT_COMPONENT){ 

      icalcomponent_remove_component(parent_comp,inner);

   } else { 

      icalcomponent_get_next_component(parent_comp,ICAL_VEVENT_COMPONENT); 

   } 

}

5.2.5 Working with properties and parameters

Finding, iterating and removing properties works the same as it does
for components, using the property-specific or parameter-specific
interfaces: 

icalproperty* icalcomponent_get_first_property(

     icalcomponent* component, 

     icalproperty_kind kind); 

icalproperty* icalcomponent_get_next_property(

     icalcomponent* component, 

     icalproperty_kind kind);

void icalcomponent_add_property(

     icalcomponent* component, 

     icalproperty* property);

void icalcomponent_remove_property(

     icalcomponent* component, 

     icalproperty* property);

For parameters:

icalparameter* icalproperty_get_first_parameter(

     icalproperty* prop, 

     icalparameter_kind kind); 

icalparameter* icalproperty_get_next_parameter(

     icalproperty* prop, 

     icalparameter_kind kind);

void icalproperty_add_parameter(

     icalproperty* prop,

     icalparameter* parameter);

void icalproperty_remove_parameter(

     icalproperty* prop, 

     icalparameter_kind kind);

Note that since there should be only one parameter of each type in
a property, you will rarely need to use icalparameter_get_nect_paameter.

5.2.6 Working with values

Values are typically part of a property, although they can exist on
their own. You can manipulate them either as part of the property
or independently.

The most common way to work with values to is to manipulate them from
they properties that contain them. This involves fewer routine calls
and intermediate variables than working with them independently, and
it is type-safe. 

For each property, there are a _get_ and a _set_ routine that access
the internal value. For instanace, for the UID property, the routines
are: 

void icalproperty_set_uid(icalproperty* prop, const char* v)

const char* icalproperty_get_uid(icalproperty* prop)

For multi-valued properties, like ATTACH, the value type is usually
a struct or union that holds both possible types. 

If you want to work with the underlying value object, you can get and
set it with:

icalvalue* icalproperty_get_value (icalproperty* prop)

void icalproperty_set_value(icalproperty* prop, icalvalue* value);

Icalproperty_get_value() will return a reference that you can manipulate
with other icalvalue routines. Most of the time, you will have to
know what the type of the value is. For instance, if you know that
the value is a DATETIME type, you can manipulate it with: 

struct icaltimetype icalvalue_get_datetime(icalvalue* value); 

void icalvalue_set_datetime(icalvalue* value, struct icaltimetype v);

When working with an extension property or value (and X-PROPERTY or
a property that has the parameter VALUE=x-name ) the value type is
always a string. To get and set the value, use: 

void icalproperty_set_x(icalproperty* prop, char* v); 

char* icalproperty_get_x(icalproperty* prop);

All X properties have the type of ICAL_X_PROPERTY, so you will need
these routines to get and set the name of the property:

char* icalproperty_get_x_name(icalproperty* prop)

void icalproperty_set_x_name(icalproperty* prop, char* name);

5.2.7 Checking Component Validity

RFC 2446 defines rules for what properties must exist in a component
to be used for transferring scheduling data. Most of these rules relate
to the existence of properties relative to the METHOD property, which
declares what operation a remote receiver should use to process a
component. For instance, if the METHOD is REQUEST and the component
is a VEVENT, the sender is probably asking the receiver to join in
a meeting. In this case, RFC2446 says that the component must specify
a start time (DTSTART) and list the receiver as an attendee (ATTENDEE). 

Libical can check these restrictions with the routine:

int icalrestriction_check(icalcomponent* comp);

This routine returns 0 if the component does not pass RFC2446 restrictions,
or if the component is malformed. The component you pass in must be
a VCALENDAR, with one or more children, like the examples in RFC2446. 

When this routine runs, it will insert new properties into the component
to indicate any errors it finds. See section 6.5.3, X-LIC-ERROR for
more information about these error properties. 

5.2.8 Converting Components to Text

To create an RFC2445 compliant text representation of an object, use
one of the *_as_ical_string() routines:

char* icalcomponent_as_ical_string (icalcomponent* component)

char* icalproperty_as_ical_string (icalproperty* property)

char* icalparameter_as_ical_string (icalparameter* parameter)

char* icalvalue_as_ical_string (icalvalue* value)

In most cases, you will only use icalcomponent_as_ical_string (), since
it will cascade and convert all of the parameters, properties and
values that are attached to the root component.

Icalproperty_as_ical_string() will terminate each line with the RFC2445
specified line t                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           