Data structures for syntax trees

[Tero Koskinen <tero.koskinen@iki.fi>]

Hi,

I am looking for advice on what kind of data structures to use for
abstract syntax trees. At the moment, I want present JSON language
as a tree: http://www.json.org/

The requirement is that the data structure works with GNAT GPL
and Janus/Ada. So far, the Janus/Ada part has been giving me trouble.
(With GNAT everything works.)

I have tried to avoid access types and create a tree structure
using tagged types. However, Janus/Ada has some bugs with either
with class-wide types or parameterized types containing controlled
types and passing/copying them around causes crashes when the produced
executable is run. RR Software is aware of the issue, but hasn't been
able to give estimate when the issue will be fixed. So, I am looking for
alternatives.

My current (crashing[1]) attempt is available at
 http://bitbucket.org/tkoskine/jdaughter/src/950f001bf2aa/src/json-data.ads
 http://bitbucket.org/tkoskine/jdaughter/src/950f001bf2aa/src/json-parser.adb

(Basically I have bunch of tagged types derived from JSON_Root_Type
and a few container types, which take JSON_Root_Type'Class objects.)

RR Software told me that using access types should work, but I would
avoid that as long as possible.

Is there still some nice way to avoid access types (in the public API
at least) while also not using class-wide or controlled types?

And what kind of data structures others have used to present
syntax trees?

-Tero

[1] crash usually happens in line 134 or 146 of json-data.adb