Boost logo

Boost :

From: Grzegorz Jakacki (jakacki_at_[hidden])
Date: 2003-03-31 02:47:09


Hi,

I put a write-up of several ideas on generic tree manipulation library on
Yahoo:

  http://groups.yahoo.com/group/boost/files/tree_manipulation_20030331.tgz

This document is far from being complete base for library implementation,
but before going further I would like to determine interest and get some
feedback.

The approach is a little bit more general than one discussed recently in
the thread 'A generic tree manipulation library', since it is also
intended for handling trees whose nodes may have distinct types visible to
generic algorithms (like e.g. parse trees).

The approach introduces isolation between a tree and an algorithm which
effectively removes the well-known visitor (=algorithm) dependency on the
tree implementation, making it possible to create library of generic tree
mainpulation algorithms for non-homogeneous trees (e.g. tree diff, subtree
search, traversals).

Comments welcome.

Regards
Grzegorz

##################################################################
# Grzegorz Jakacki Huada Electronic Design #
# Senior Engineer, CAD Dept. 1 Gaojiayuan, Chaoyang #
# tel. +86-10-64365577 x2074 Beijing 100015, China #
# Copyright (C) 2002 Grzegorz Jakacki, HED. All Rights Reserved. #
##################################################################


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk