A.27. Structures

Structures and advanced data types

A.27.1. Games_Chess

Repository: PEAR - License: PHP License - By Greg Beaver (lead)

Construct and validate a logical chess game, does not display

A.27.1.1 Description

The logic of handling a chessboard and parsing standard FEN (Farnsworth-Edwards Notation) for describing a position as well as SAN (Standard Algebraic Notation) for describing individual moves is handled. This class can be used as a backend driver for playing chess, or for validating and/or creating PGN files using the File_ChessPGN package.

Although this package is alpha, it is fully unit-tested. The code works, but the API is fluid, and may change dramatically as it is put into use and better ways are found to use it. When the API stabilizes, the stability will increase.

A.27.2. OLE

Repository: PEAR - License: PHP - By Xavier Noguer (lead)

Package for reading and writing OLE containers

A.27.2.1 Description

This package allows reading and writing of OLE (Object Linking and Embedding) files, the format used as container for Excel, Word and other MS file formats. Documentation for the OLE format can be found at: http://user.cs.tu-berlin.de/~schwartz/pmh/guide.html

A.27.3. Structures_DataGrid

Repository: PEAR - License: PHP License - By Andrew S. Nagy (lead)

A package to create a grid like structure based on a record set of data that will output in many formats including an HTML Table.

A.27.3.1 Description

This package offers a toolkit to render out a datagrid in HTML format as well as many other formats such as an XML Document, an Excel Spreadsheet, a Smarty Template and more. It also offers paging and sorting functionallity to limit the data that is presented. This concept is based on the .NET Framework DataGrid

A.27.4. Structures_Graph

Repository: - License: LGPL -

Graph datastructure manipulation library

A.27.4.1 Description

Structures_Graph is a package for creating and manipulating graph datastructures. It allows building of directed and undirected graphs, with data and metadata stored in nodes. The library provides functions for graph traversing as well as for characteristic extraction from the graph topology.

Docs are published <a href="http://pear.sergiocarvalho.com/docs/Structures_Graph/">here</a>.

A.27.5. Text_Statistics

Repository: PEAR - License: PHP License - By George Schlossnagle (lead)

Compute readability indexes for documents.

A.27.5.1 Description

Text_Statistics allows for computation of readability indexes for text documents.

A.27.6. Tree

Repository: PEAR - License: PHP License - By Wolfram Kriesing (lead)

Generic tree management, currently supports DB and XML as data sources

A.27.6.1 Description

Provides methods to read and manipulate trees, which are stored in the DB or an XML file. The trees can be stored in the DB either as nested trees. Or as simple trees ('brain dead method'), which use parentId-like structure. Currently XML data can only be read from a file and accessed. The package offers a big number of methods to access and manipulate trees. For example methods like: getRoot, getChild[ren[Ids]], getParent[s[Ids]], getPath[ById] and many more.

There are two ways of retreiving the data from the place where they are stored, one is by reading the entire tree into the memory - the Memory way. The other is reading the tree nodes as needed (very useful in combination with huge trees and the nested set model). The package is designed that way that it is possible to convert/copy tree data from either structure to another (from XML into DB).