代数数据类型在C中等效

Question

我正在编写一个读取数据流并将其解析为某些值的程序：整数，浮点数，字符或包含一组值的复合值（可以嵌套）。我怎么能用C表示呢？我在考虑int，float，char的联合，然后有一个指向这些联合的指针数组，但不能嵌套。

Answer 1

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

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

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

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

Answer 2

您的意思是char而不是char[]？所有char值都可以存储在int中。就此而言，可以安全地确定所需的int值（以及您计算机上所有可能的int值）可以由double完全表示。

因此，我建议在节点中使用double个有效负载的树结构。如有必要，使用enum区分类型。您可以使用单个子指针和单个链接列表“下一个”指针来表示一个n-ary树...维基百科在某个地方有一个图但我找不到它：v（。