C data structures - storing a representation of a binary tree

Question

I'm working on a project for an embedded processor where I have some data which is created at runtime, and pointers to this data need to be arranged into several binary tree-like data structures for use by the program.

These structures will be fixed for the duration of the program, however, I would like the option at compile time to be able to quickly change how the trees used are structured. Something hopefully more elegant and easily re configurable than say, a function or macro for every tree involved that repeatedly calls the "AddNode" function in the proper order for each underlying data element and node of the tree. Thanks for any suggestions!

How about creating a textual representation of the tree and keeping it in a string, and then parsing it to build the tree? You can then switch which string is being used at compile time. — Vaughn Cato
– Vaughn Cato, Commented Oct 14, 2012 at 13:48
I generally used utilities that created a memory image of the structure, either directly as binary, or symbolically, with fixups done either by the linker, or by the utility. — Dave Newton
– Dave Newton, Commented Oct 14, 2012 at 13:49

Claudi · Accepted Answer · 2012-10-14 14:04:22Z

1

How about using the M4 preprocessor to implement a high-level pseudo-language to generate the C code required to build trees? Your code may have a function called, for instance, initTrees() whose body would be autogenerated by M4 from a file whose content would be a description of the desired tree structure. The overall process would be as follows:

sample.c.m4 ---> [M4] ---> sample.c ---> [C compiler] ---> Binary file

http://www.gnu.org/software/m4/

http://en.wikipedia.org/wiki/M4_(computer_language)

edited Oct 14, 2012 at 14:04

answered Oct 14, 2012 at 13:59

Claudi

5,4361 gold badge19 silver badges32 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

MattyZ Over a year ago

Thanks, this is certainly worth considering!

Collectives™ on Stack Overflow

C data structures - storing a representation of a binary tree

1 Answer 1

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related