2 * libsortnetwork - src/sn-tex.c
3 * Copyright (C) 2008-2010 Florian octo Forster
5 * This program is free software; you can redistribute it and/or modify it
6 * under the terms of the GNU General Public License as published by the
7 * Free Software Foundation; only version 2 of the License is applicable.
9 * This program is distributed in the hope that it will be useful, but
10 * WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 * General Public License for more details.
14 * You should have received a copy of the GNU General Public License along
15 * with this program; if not, write to the Free Software Foundation, Inc.,
16 * 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
19 * Florian octo Forster <ff at octo.it>
22 #ifndef _ISOC99_SOURCE
23 # define _ISOC99_SOURCE
25 #ifndef _POSIX_C_SOURCE
26 # define _POSIX_C_SOURCE 200112L
34 #include "sn_network.h"
36 /* 21cm (DIN-A4) - 2x3cm Rand = 15cm */
37 static double output_width = 15.0;
38 static double scale = 1.0;
39 static double inner_spacing = 0.3;
40 static double outer_spacing = 1.0;
41 static double vertical_spacing = 0.8;
43 static double x_offset;
44 static int next_vertex_number = 0;
47 #define INPUT_TO_Y(i) (((double) (i)) * vertical_spacing)
49 static void exit_usage (void) /* {{{ */
51 printf ("Usage: sn-tex [options] [file]\n"
53 "Valid options are:\n"
54 " -w <width> Specify the width of the graph (in TikZ default units).\n"
55 " -f Flip the sorting network (min wire at the top, max wire at the bottom).\n"
58 } /* }}} void exit_usage */
60 static int read_options (int argc, char **argv) /* {{{ */
64 while ((option = getopt (argc, argv, "w:fh?")) != -1)
70 double width = atof (optarg);
73 fprintf (stderr, "Invalid width argument: %s\n", optarg);
91 } /* }}} int read_options */
93 static double determine_stage_width (sn_stage_t *s) /* {{{ */
95 int lines[s->comparators_num];
96 int right[s->comparators_num];
100 if (SN_STAGE_COMP_NUM (s) == 0)
103 for (i = 0; i < SN_STAGE_COMP_NUM (s); i++)
109 for (i = 0; i < SN_STAGE_COMP_NUM (s); i++)
112 sn_comparator_t *c = SN_STAGE_COMP_GET (s, i);
114 for (j = 0; j < lines_used; j++)
115 if (SN_COMP_LEFT (c) > right[j])
119 right[j] = SN_COMP_RIGHT (c);
123 assert (lines_used >= 1);
125 return (((double) (lines_used - 1)) * inner_spacing);
126 } /* }}} double determine_stage_width */
128 static double determine_network_width (sn_network_t *n) /* {{{ */
133 /* Spacing between stages and at the beginning and end of the network */
134 width = (SN_NETWORK_STAGE_NUM (n) + 1) * outer_spacing;
136 /* Spacing required within a stage */
137 for (i = 0; i < SN_NETWORK_STAGE_NUM (n); i++)
138 width += determine_stage_width (SN_NETWORK_STAGE_GET (n, i));
141 } /* }}} double determine_network_width */
143 static int tex_show_stage (sn_stage_t *s) /* {{{ */
145 int lines[s->comparators_num];
146 int right[s->comparators_num];
150 for (i = 0; i < s->comparators_num; i++)
156 for (i = 0; i < s->comparators_num; i++)
159 sn_comparator_t *c = s->comparators + i;
164 min_num = next_vertex_number;
165 next_vertex_number++;
167 max_num = next_vertex_number;
168 next_vertex_number++;
170 for (j = 0; j < lines_used; j++)
171 if (SN_COMP_LEFT (c) > right[j])
175 right[j] = SN_COMP_RIGHT (c);
179 printf ("\\node[vertex] (v%i) at (%.2f,%.2f) {};\n"
180 "\\node[vertex] (v%i) at (%.2f,%.2f) {};\n"
181 "\\path[comp] (v%i) -- (v%i);\n"
183 min_num, x_offset + (j * inner_spacing), INPUT_TO_Y (c->min),
184 max_num, x_offset + (j * inner_spacing), INPUT_TO_Y (c->max),
188 x_offset = x_offset + ((lines_used - 1) * inner_spacing) + outer_spacing;
191 } /* }}} int tex_show_stage */
193 int main (int argc, char **argv) /* {{{ */
200 read_options (argc, argv);
202 if ((argc - optind) == 0)
204 else if ((argc - optind) == 1)
205 fh = fopen (argv[optind], "r");
210 n = sn_network_read (fh);
213 fprintf (stderr, "Unable to read network from file handle.\n");
217 orig_width = determine_network_width (n);
218 if (orig_width <= 0.0)
220 fprintf (stderr, "determine_network_width returned invalid value %g.\n",
225 scale = output_width / orig_width;
226 inner_spacing *= scale;
227 outer_spacing *= scale;
228 vertical_spacing *= scale;
230 x_offset = outer_spacing;
233 printf ("\\begin{tikzpicture}[auto,yscale=-1]\n");
235 printf ("\\begin{tikzpicture}[auto]\n");
237 for (i = 0; i < SN_NETWORK_STAGE_NUM (n); i++)
238 tex_show_stage (SN_NETWORK_STAGE_GET (n, i));
240 for (i = 0; i < SN_NETWORK_INPUT_NUM (n); i++)
241 printf ("\\path[edge] (0,%.2f) -- (%.2f,%.2f);\n",
242 INPUT_TO_Y (i), x_offset, INPUT_TO_Y (i));
244 printf ("\\end{tikzpicture}\n");
249 /* vim: set shiftwidth=2 softtabstop=2 fdm=marker : */