X-Git-Url: https://git.saurik.com/bison.git/blobdiff_plain/106344fb01d86e91f955bc71cc5748819cee5603..b09a18c50d221b54e6bc94e03deb65ecd52c4288:/src/vcg.h?ds=inline diff --git a/src/vcg.h b/src/vcg.h index 5a496454..ed356030 100644 --- a/src/vcg.h +++ b/src/vcg.h @@ -1,6 +1,6 @@ /* VCG description handler for Bison. - Copyright (C) 2001, 2002 Free Software Foundation, Inc. + Copyright (C) 2001, 2002, 2005 Free Software Foundation, Inc. This file is part of Bison, the GNU Compiler Compiler. @@ -16,8 +16,8 @@ You should have received a copy of the GNU General Public License along with Bison; see the file COPYING. If not, write to - the Free Software Foundation, Inc., 59 Temple Place - Suite 330, - Boston, MA 02111-1307, USA. */ + the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, + Boston, MA 02110-1301, USA. */ #ifndef VCG_H_ # define VCG_H_ @@ -102,26 +102,6 @@ struct infoname struct infoname *next; }; -/* Layout Algorithms which can be found in VCG. - Details about each algoithm can be found below. */ -enum layoutalgorithm -{ - normal, - maxdepth, - mindepth, - maxdepthslow, - mindepthslow, - maxdegree, - mindegree, - maxindegree, - minindegree, - maxoutdegree, - minoutdegree, - minbackward, - dfs, - tree -}; - /* VCG decision yes/no. */ enum decision { @@ -232,18 +212,18 @@ struct node int width; int height; - /* shrink, expand gives the shrinking and expanding factor of the + /* shrink, stretch gives the shrinking and stretching factor of the node. The values of the attributes width, height, borderwidth and - the size of the label text is scaled by ((expand=shrink) \Lambda + the size of the label text is scaled by ((stretch=shrink) \Lambda 100) percent. Note that the actual scale value is determined by the scale value of a node relatively to a scale value of the graph, - i.e. if (expand,shrink) = (2,1) for the graph and (expand,shrink) + i.e. if (stretch,shrink) = (2,1) for the graph and (stretch,shrink) = (2,1) for the node of the graph, then the node is scaled by the factor 4 compared to the normal size. The scale value can also be specified by scaling: float. Default are 1,1. */ int shrink; - int expand; + int stretch; /* folding specifies the default folding of the nodes. The folding k (with k ? 0) means that the graph part that is reachable via edges @@ -489,7 +469,7 @@ struct graph folded graph. info1, info2, info3 can be selected from the menu interactively. The corresponding text labels can be shown by mouse clicks on nodes. - Defalut values are empty strings (here NULL pointers) */ + Default values are empty strings (here NULL pointers) */ const char *infos[3]; /* Background color and summary node colors @@ -505,26 +485,26 @@ struct graph enum color color; /* Textcolor. - need explainations ??? - defalut is black for summary nodes. */ + need explanations ??? + default is black for summary nodes. */ enum color textcolor; /* Bordercolor is the color of the summary node's border. Default color is the textcolor. width, height are width and height of the displayed part of the window of the outermost graph in pixels, or width and height of the summary node of inner subgraphs. - Default is the defalut of the textcolor. */ + Default is the default of the textcolor. */ enum color bordercolor; /* Width, height are width and height of the displayed part of the window of the outermost graph in pixels, or width and height of the summary node of inner subgraphs. - Defalut value is 100. */ + Default value is 100. */ int width; int height; /* Specify the thickness if summary node's border in pixels. - defalut value is 2. */ + default value is 2. */ int borderwidth; /* x, y are the x-position and y-position of the graph's window in @@ -539,19 +519,19 @@ struct graph /* folding of a subgraph is 1, if the subgraph is fused, and 0, if the subgraph is visualized explicitly. There are commands to unfold such summary nodes. - Defalut value is 0 */ + Default value is 0 */ int folding; - /* Shrink, expand gives the shrinking and expanding factor for the - graph's representation (default is 1, 1). ((expand=shrink) \Lambda + /* Shrink, stretch gives the shrinking and stretching factor for the + graph's representation (default is 1, 1). ((stretch=shrink) \Lambda 100) is the scaling of the graph in percentage, e.g., - (expand,shrink) = (1,1) or (2,2) or (3,3) : : : is normal size, - (expand,shrink) = (1,2) is half size, (expand,shrink) = (2,1) is + (stretch,shrink) = (1,1) or (2,2) or (3,3) : : : is normal size, + (stretch,shrink) = (1,2) is half size, (stretch,shrink) = (2,1) is double size. For subgraphs, it is also the scaling factor of the summary node. The scaling factor can also be specified by scaling: float (here, scaling 1.0 means normal size). */ int shrink; - int expand; + int stretch; /* textmode specifies the adjustment of the text within the border of a summary node. The possibilities are center, left.justify and @@ -575,23 +555,23 @@ struct graph algorithm for downward laid out trees is used, the horizontal order influences only the order of the child nodes at a node, but not the order of the whole level. - Defalut is box, other: rhomb, ellipse, triangle. */ + Default is box, other: rhomb, ellipse, triangle. */ enum shape shape; - /* Vertical order is the level position (rank) of the summary node of an - inner subgraph, if this subgraph is folded. We can also specify - level: int. The level is only recognized, if an automatical layout is + /* Vertical order is the level position (rank) of the summary node of an + inner subgraph, if this subgraph is folded. We can also specify + level: int. The level is only recognized, if an automatical layout is calculated. */ int vertical_order; - /* Horizontal order is the horizontal position of the summary node within - a level. The nodes which are specified with horizontal positions are - ordered according to these positions within the levels. The nodes which - do not have this attribute are inserted into this ordering by the - crossing reduction mechanism. Note that connected components are - handled separately, thus it is not possible to intermix such components - by specifying a horizontal order. If the algorithm for downward laid - out trees is used, the horizontal order influences only the order of + /* Horizontal order is the horizontal position of the summary node within + a level. The nodes which are specified with horizontal positions are + ordered according to these positions within the levels. The nodes which + do not have this attribute are inserted into this ordering by the + crossing reduction mechanism. Note that connected components are + handled separately, thus it is not possible to intermix such components + by specifying a horizontal order. If the algorithm for downward laid + out trees is used, the horizontal order influences only the order of the child nodes at a node, but not the order of the whole level. */ int horizontal_order; @@ -631,7 +611,7 @@ struct graph the nodes. The center of a node is aligned to this raster. xlraster is the horizontal raster for the positions of the line control points (the dummy nodes). It should be a divisor of xraster. - defaluts are 1,1. */ + defaults are 1,1. */ int xraster; int yraster; @@ -664,48 +644,20 @@ struct graph By default, no class names. */ struct classname *classname; - /* Infoname allows to introduce names for the additional text labels. - The names are used in the menus. - Infoname is given by an integer and a string. + /* Infoname allows to introduce names for the additional text labels. + The names are used in the menus. + Infoname is given by an integer and a string. The default value is NULL. */ struct infoname *infoname; - - /* Colorentry allows to fill the color map. A color is a triplet of integer - values for the red/green/blue-part. Each integer is between 0 (off) and - 255 (on), e.g., 0 0 0 is black and 255 255 255 is white. For instance - colorentry 75 : 70 130 180 sets the map entry 75 to steel blue. This + + /* Colorentry allows to fill the color map. A color is a triplet of integer + values for the red/green/blue-part. Each integer is between 0 (off) and + 255 (on), e.g., 0 0 0 is black and 255 255 255 is white. For instance + colorentry 75 : 70 130 180 sets the map entry 75 to steel blue. This color can be used by specifying just the number 75. Default id NULL. */ struct colorentry *colorentry; - /* layoutalgorithm chooses different graph layout algorithms - Possibilities are maxdepth, mindepth, maxdepthslow, mindepthslow, - maxdegree, mindegree, maxindegree, minindegree, maxoutdegree, - minoutdegree, minbackward, dfs and tree. The default algorithm tries - to give all edges the same orientation and is based on the - calculation of strongly connected components. The algorithms that - are based on depth first search are faster. While the simple dfs - does not enforce additionally constraints, the algorithm maxdepth - tries to increase the depth of the layout and the algorithm mindepth - tries to increase the wide of the layout. These algorithms are fast - heuristics. If they are not appropriate, the algorithms maxdepthslow - or mindepthslow also increase the depth or wide, but they are very - slow. The algorithm maxindegree lays out the nodes by scheduling the - nodes with the maximum of incoming edges first, and minindegree lays - out the nodes by scheduling the nodes with the minimum of incoming - edges first. In the same manner work the algorithms maxoutdegree and - minoutdegree for outgoing edges, and maxdegree and mindegree for the - sum of incoming and outgoing edges. These algorithms may have various - effects, and can sometimes be used as replacements of maxdepthslow - or mindepthslow. - - The algorithm minbackward can be used if the graph is acyclic. - The algorithm tree is a specialized method for downward laid out - trees. It is much faster on such tree-like graphs and results in a - balanced layout. - Default is normal. */ - enum layoutalgorithm layoutalgorithm; - /* Layout downfactor, layout upfactor, layout nearfactor The layout algorithm partitions the set of edges into edges pointing upward, edges pointing downward, and edges pointing sidewards. The last type @@ -718,7 +670,7 @@ struct graph layout.nearfactor is large, then the positions of the nodes is mainly determined by the edges pointing sidewards. These attributes have no effect, if the method for downward laid out trees is used. - Defalut is normal. */ + Default is normal. */ int layout_downfactor; int layout_upfactor; int layout_nearfactor; @@ -758,15 +710,6 @@ struct graph Default is no. */ enum decision ignore_singles; - /* Long straight phase yes initiates an additional phase that tries to avoid - bendings in long edges. - Long edges are laid out by long straight vertical lines with - gradient 90 degree. Thus, this phase is not very appropriate for - normal layout, but it is recommended, if an orthogonal layout is - selected (see manhattan.edges). - Default is no. */ - enum decision long_straight_phase; - /* priority phase yes replaces the normal pendulum method by a specialized method: It forces straight long edges with 90 degree, just as the straight phase. In fact, the straight phase is a fine @@ -907,7 +850,7 @@ struct graph are recognizable. With pfish the self adaptable polar fisheye is selected that shows the whole graph, and with fpfish the fixed radius polar fisheye is selected. - Defalut is normal view. */ + Default is normal view. */ enum view view; /* Edges no suppresses the drawing of edges. @@ -941,8 +884,8 @@ struct graph int cmin; /* Cmax set the maximal number of interactions for crossing reduction. - This is helpful for speedup the layout process. - Default is infinite. */ + This is helpful for speeding up the layout process. + Default is -1, which represents infinity. */ int cmax; /* Pmin set the minimal number of iterations that is done with the @@ -1000,7 +943,7 @@ void new_edge (edge *e); void add_node (graph *g, node *n); void add_edge (graph *g, edge *e); -void add_colorentry (graph *g, int color_idx, int red_cp, +void add_colorentry (graph *g, int color_idx, int red_cp, int green_cp, int blue_cp); void add_classname (graph *g, int val, const char *name); void add_infoname (graph *g, int val, const char *name);