我写了一个程序,它将分析代码的pascal。我已经完成了对文本的处理,现在我必须将我的结果保存在链表中,我对如何做到这一点有任何想法。在我的程序中,我有以下元素:
variables(name, type)
constants(name)
typedef(name and components)
procedures(local variables, constants and types)
function (its var, const and types)在我看来,创建5个列表并不是一个有效的解决方案。您能告诉我如何为这些具有不同数量元件的元素创建列表吗?非常感谢
发布于 2014-01-21 21:06:55
这取决于你所谓的“高效”是什么意思。
如果您希望在同一列表中包含所有不同的元素,则需要向这些元素添加类型信息,当然,在查找某些元素时,还需要花费时间过滤掉所有错误的元素。
那么,拥有不同类型元素的单独集合似乎更有效率。
你应该这样做:
typedef struct Element Element;
struct Element {
Element *next;
};
typedef struct {
char *name;
VariableType type;
} ElementVariable;
/* ... and so on */然后,您可以拥有各种链表标题:
ElementVariable *variables;
ElementConstant *constants;因为每个ElementXXX类型都以Element开头,所以您可以编写相当通用的链表代码来处理所有不同的类型。
发布于 2014-01-21 21:12:17
我不知道您到底想对列表做什么,但这里有一个想法:创建一个树,其中兄弟项的行为类似于like列表中的常规next项,并且子项提供额外的信息,如复合类型或函数参数的条目。
所以这个结构看起来像这样:
struct Entity {
const char *id;
enum Type type;
char is_const;
char is_var;
/* ... whatever ... */
struct Entity *next;
struct Entity *child;
};所以如果你有
var x: integer;
procedure proc(var res: integer, x, y: integer); forward;
type date = record
dd, mm, yy: integer;;
end;你的树看起来像这样:
[var x: integer]
|
[proc: procedure] -> [var res: integer]
| |
| [x: integer]
| |
| [y: integer]
|
[type date: record] -> [dd: integer]
|
[mm: integer]
|
[yy: integer]在这里,箭头->表示子项和竖条|兄弟项,或者只是列表中的下一项。
左边的元素构成了您的主要列表,其中包括您的第一级(全局范围)符号。下一级是指父元素的作用域。例如,只有在记录date内部才知道dd。这本质上是一个多级链表,对于任意数量的函数参数或记录条目很容易扩展。
发布于 2014-01-21 21:06:47
5列表并不一定是低效的,除非你想在所有列表中搜索一个名字或其他东西。
另一种方法是制定一种通用的方法,将所有信息存储在一个列表中。您可以枚举您正在存储的内容。
https://stackoverflow.com/questions/21258616
复制相似问题