X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;ds=sidebyside;f=ir%2Ftr%2Ftypewalk.h;h=a85517e9c3a7c7b24c2d898f059688ff3f39d576;hb=217c4f3a0ffc115825dbebb2270ab1d20c246e97;hp=7ea32a9c612258e699e2084c4485709a62016aa2;hpb=2b150caa5677d035728ac919a1e86ed03d958563;p=libfirm diff --git a/ir/tr/typewalk.h b/ir/tr/typewalk.h index 7ea32a9c6..a85517e9c 100644 --- a/ir/tr/typewalk.h +++ b/ir/tr/typewalk.h @@ -1,54 +1,65 @@ -/* Copyright (C) 1998 - 2000 by Universitaet Karlsruhe - -* All rights reserved. -* -* Author: Goetz Lindenmaier -* -* traverse the type information. The walker walks the whole ir graph -* to find the distinct type trees in the type graph forest. -* - execute the pre function before recursion -* - execute the post function after recursion -*/ - -/* $Id$ */ - +/* + * Project: libFIRM + * File name: ir/tr/typewalk.h + * Purpose: Traverse the type information. + * Author: Goetz Lindenmaier + * Modified by: + * Created: + * CVS-ID: $Id$ + * Copyright: (c) 1999-2003 Universität Karlsruhe + * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE. + */ -/* walk over all type information reachable from the ir graph. */ +/** + * @file typewalk.h + * + * Traverse the type information. + * + * @author Goetz Lindenmaier + * + * The walker walks the whole ir graph + * to find the distinct type trees in the type graph forest. + * - execute the pre() function before recursion + * - execute the post() function after recursion + */ #ifndef _TYPEWALK_H_ #define _TYPEWALK_H_ -# include "type_or_entity.h" +#include "type.h" +#include "type_or_entity.h" -/** - * the type walk function +#include "irgraph.h" + +/** Type of argument functions for type walkers. * * @param tore points to the visited type or entity * @param env free environment pointer */ typedef void type_walk_func(type_or_ent *tore, void *env); -/** - * the class walk function +/** The class walk function * * @param clss points to the visited class * @param env free environment pointer */ typedef void class_walk_func(type *clss, void *env); -/** - Touches every type and entity in unspecified order. If new - types/entities are created during the traversal these will - be visited, too. */ -void type_walk(type_walk_func *pre, - type_walk_func *post, - void *env); - -/** walks over all type information reachable from irg */ +/** Touches every type and entity in unspecified order. If new + * types/entities are created during the traversal these will + * be visited, too. + * Does not touch frame types or types for value params ... */ +void type_walk(type_walk_func *pre, type_walk_func *post, void *env); + +/** Walks over all type information reachable from an ir graph. + * + * Walks over all type information reachable from irg, i.e., starts a + * type walk at the irgs entity, the irgs frame type and all types and + * entities that are attributes to firm nodes. */ void type_walk_irg(ir_graph *irg, - type_walk_func *pre, - type_walk_func *post, - void *env); + type_walk_func *pre, + type_walk_func *post, + void *env); /** Touches every class in specified order: @@ -62,18 +73,24 @@ void type_walk_irg(ir_graph *irg, @deprecated will be removed? */ void type_walk_super2sub(type_walk_func *pre, - type_walk_func *post, - void *env); + type_walk_func *post, + void *env); -/** - Touches every class in specified order: - - first the super class - - second the class itself - If new classes are created during the traversal these - will be visited, too. */ +/** Walker for class types in inheritance order. + * + * Touches every class in specified order: + * - first the super class + * - second the class itself + * If new classes are created during the traversal these + * will be visited, too. + * Starts the walk at arbitrary classes. + * Executes pre when first visiting a class. Executes post after + * visiting all superclasses. + * + * The arguments pre, post, env may be NULL. */ void type_walk_super(type_walk_func *pre, - type_walk_func *post, - void *env); + type_walk_func *post, + void *env); /** Same as type_walk_super2sub, but visits only class types. Executes pre for a class if all superclasses have been visited. @@ -84,11 +101,11 @@ void type_walk_super(type_walk_func *pre, @bug ?? something is wrong with this. */ void class_walk_super2sub(class_walk_func *pre, - class_walk_func *post, - void *env); + class_walk_func *post, + void *env); /** - * the entity walk function + * the entity walk function. A function type for entity walkers. * * @param ent points to the visited entity * @param env free environment pointer @@ -100,9 +117,10 @@ typedef void entity_walk_func(entity *ent, void *env); * * @param tp the type * @param doit the entity walker function - * @param env environment, wil be passed to the walker function + * @param env environment, will be passed to the walker function */ void walk_types_entities(type *tp, - entity_walk_func *doit, - void *env); + entity_walk_func *doit, + void *env); + #endif /* _TYPEWALK_H_ */