1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251
|
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
<title>discover: /home/pere/src/debiancvs/pkg-discover/discover/trunk/lib/stack.c File Reference</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Generated by Doxygen 1.4.2 -->
<div class="qindex"><a class="qindex" href="index.html">Main Page</a> | <a class="qindex" href="modules.html">Modules</a> | <a class="qindex" href="annotated.html">Data Structures</a> | <a class="qindex" href="dirs.html">Directories</a> | <a class="qindex" href="files.html">File List</a> | <a class="qindex" href="functions.html">Data Fields</a> | <a class="qindex" href="globals.html">Globals</a></div>
<div class="nav">
<a class="el" href="dir_000002.html">lib</a></div>
<h1>stack.c File Reference</h1>Stack routines for Discover. <a href="#_details">More...</a>
<p>
<code>#include <stdio.h></code><br>
<code>#include <assert.h></code><br>
<code>#include <stdbool.h></code><br>
<code>#include <stdlib.h></code><br>
<code>#include <discover/utils.h></code><br>
<code>#include <discover/stack.h></code><br>
<p>
<a href="stack_8c-source.html">Go to the source code of this file.</a><table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">discover_xml_stack * </td><td class="memItemRight" valign="bottom"><a class="el" href="stack_8c.html#a0">discover_xml_stack_new</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="stack_8c.html#a1">discover_xml_stack_destroy</a> (discover_xml_stack *stack)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="stack_8c.html#a2">discover_xml_stack_push</a> (discover_xml_stack **stack, void *data)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void * </td><td class="memItemRight" valign="bottom"><a class="el" href="stack_8c.html#a3">discover_xml_stack_pop</a> (discover_xml_stack **stack)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void * </td><td class="memItemRight" valign="bottom"><a class="el" href="stack_8c.html#a4">discover_xml_stack_get</a> (discover_xml_stack *stack)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void * </td><td class="memItemRight" valign="bottom"><a class="el" href="stack_8c.html#a5">discover_xml_stack_getbynum</a> (discover_xml_stack *stack, int i)</td></tr>
</table>
<hr><a name="_details"></a><h2>Detailed Description</h2>
Stack routines for Discover.
<p>
This is a generic stack routine that Discover uses. The stack is needed because there wasn't a good way to track the traversal depth through the XML data. These routines brought much sanity to the XML parsing process. They are generic enough that they can be used for any number of applications.
<p>
Definition in file <a class="el" href="stack_8c-source.html">stack.c</a>.<hr><h2>Function Documentation</h2>
<a class="anchor" name="a1" doxytag="stack.c::discover_xml_stack_destroy"></a><p>
<table class="mdTable" cellpadding="2" cellspacing="0">
<tr>
<td class="mdRow">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top">void discover_xml_stack_destroy </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">discover_xml_stack * </td>
<td class="mdname1" valign="top" nowrap> <em>stack</em> </td>
<td class="md" valign="top"> ) </td>
<td class="md" nowrap></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
<tr>
<td>
</td>
<td>
<p>
Routine responsible for destroying the stack base once we're done
<p>
Definition at line <a class="el" href="stack_8c-source.html#l00062">62</a> of file <a class="el" href="stack_8c-source.html">stack.c</a>.
<p>
Referenced by <a class="el" href="stack_8c-source.html#l00083">discover_xml_stack_pop()</a>. </td>
</tr>
</table>
<a class="anchor" name="a4" doxytag="stack.c::discover_xml_stack_get"></a><p>
<table class="mdTable" cellpadding="2" cellspacing="0">
<tr>
<td class="mdRow">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top">void* discover_xml_stack_get </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">discover_xml_stack * </td>
<td class="mdname1" valign="top" nowrap> <em>stack</em> </td>
<td class="md" valign="top"> ) </td>
<td class="md" nowrap></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
<tr>
<td>
</td>
<td>
<p>
Return the top item without popping it.
<p>
Definition at line <a class="el" href="stack_8c-source.html#l00103">103</a> of file <a class="el" href="stack_8c-source.html">stack.c</a>. </td>
</tr>
</table>
<a class="anchor" name="a5" doxytag="stack.c::discover_xml_stack_getbynum"></a><p>
<table class="mdTable" cellpadding="2" cellspacing="0">
<tr>
<td class="mdRow">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top">void* discover_xml_stack_getbynum </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">discover_xml_stack * </td>
<td class="mdname" nowrap> <em>stack</em>, </td>
</tr>
<tr>
<td class="md" nowrap align="right"></td>
<td class="md"></td>
<td class="md" nowrap>int </td>
<td class="mdname" nowrap> <em>i</em></td>
</tr>
<tr>
<td class="md"></td>
<td class="md">) </td>
<td class="md" colspan="2"></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
<tr>
<td>
</td>
<td>
<p>
Return the item at depth i on the stack.
<p>
Definition at line <a class="el" href="stack_8c-source.html#l00109">109</a> of file <a class="el" href="stack_8c-source.html">stack.c</a>. </td>
</tr>
</table>
<a class="anchor" name="a0" doxytag="stack.c::discover_xml_stack_new"></a><p>
<table class="mdTable" cellpadding="2" cellspacing="0">
<tr>
<td class="mdRow">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top">discover_xml_stack* discover_xml_stack_new </td>
<td class="md" valign="top">( </td>
<td class="mdname1" valign="top" nowrap> </td>
<td class="md" valign="top"> ) </td>
<td class="md" nowrap></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
<tr>
<td>
</td>
<td>
<p>
Routine responsible for creating the base of the stack
<p>
Definition at line <a class="el" href="stack_8c-source.html#l00048">48</a> of file <a class="el" href="stack_8c-source.html">stack.c</a>.
<p>
Referenced by <a class="el" href="stack_8c-source.html#l00069">discover_xml_stack_push()</a>. </td>
</tr>
</table>
<a class="anchor" name="a3" doxytag="stack.c::discover_xml_stack_pop"></a><p>
<table class="mdTable" cellpadding="2" cellspacing="0">
<tr>
<td class="mdRow">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top">void* discover_xml_stack_pop </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">discover_xml_stack ** </td>
<td class="mdname1" valign="top" nowrap> <em>stack</em> </td>
<td class="md" valign="top"> ) </td>
<td class="md" nowrap></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
<tr>
<td>
</td>
<td>
<p>
Pop an item from the stack.
<p>
Definition at line <a class="el" href="stack_8c-source.html#l00083">83</a> of file <a class="el" href="stack_8c-source.html">stack.c</a>.
<p>
References <a class="el" href="stack_8c-source.html#l00062">discover_xml_stack_destroy()</a>. </td>
</tr>
</table>
<a class="anchor" name="a2" doxytag="stack.c::discover_xml_stack_push"></a><p>
<table class="mdTable" cellpadding="2" cellspacing="0">
<tr>
<td class="mdRow">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top">void discover_xml_stack_push </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">discover_xml_stack ** </td>
<td class="mdname" nowrap> <em>stack</em>, </td>
</tr>
<tr>
<td class="md" nowrap align="right"></td>
<td class="md"></td>
<td class="md" nowrap>void * </td>
<td class="mdname" nowrap> <em>data</em></td>
</tr>
<tr>
<td class="md"></td>
<td class="md">) </td>
<td class="md" colspan="2"></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
<tr>
<td>
</td>
<td>
<p>
Push an item onto the stack.
<p>
Definition at line <a class="el" href="stack_8c-source.html#l00069">69</a> of file <a class="el" href="stack_8c-source.html">stack.c</a>.
<p>
References <a class="el" href="stack_8c-source.html#l00048">discover_xml_stack_new()</a>. </td>
</tr>
</table>
<hr size="1"><address style="align: right;"><small>Generated on Thu Jul 28 03:38:00 2005 for discover by
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.4.2 </small></address>
</body>
</html>
|