代数数据类型在C中等效

Question

我正在编写一个程序来读取数据流并将其解析为一些值:整数,浮点数,字符或包含一组值的复合值(可以嵌套).我怎么能用C表示呢？我想的联合的int,float,char,然后将具有一个指针数组以这种结合的化合物的值,但不能被嵌套.

Answer 1

（我想象你正在解析一个Xml文件）

我们假设您有一堆节点。每个节点都可以有一个值，它可以是一组兄弟节点中的一个，并且可以有子节点。这会给你一个类似的结构：

 struct Node
 {
       DATA Value;
       DATATYPE  Type;
       Node* nextSibling;
       Node* firstChild;
 };

DATA可以是像您描述的那样的联合，也可以是单独的变量。但是，由于您将以与存储值相同的形式从中读取值，因此联合应该没问题。 DATATYPE应该是一个枚举。