blob: 698112f3d91a054bb8899c7dee257e13dbe4f3bd [file] [log] [blame]
Daniel Veillardd4330462003-04-29 12:40:16 +00001<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
2<html><head><meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1"><title>xmlautomata</title><meta name="generator" content="DocBook XSL Stylesheets V1.58.1"><style xmlns="http://www.w3.org/TR/xhtml1/transitional" type="text/css">
3 .synopsis, .classsynopsis {
4 background: #eeeeee;
5 border: solid 1px #aaaaaa;
6 padding: 0.5em;
7 }
8 .programlisting {
9 background: #eeeeff;
10 border: solid 1px #aaaaff;
11 padding: 0.5em;
12 }
13 .variablelist {
14 padding: 4px;
15 margin-left: 3em;
16 }
17 .navigation {
18 background: #ffeeee;
19 border: solid 1px #ffaaaa;
20 margin-top: 0.5em;
21 margin-bottom: 0.5em;
22 }
23 .navigation a {
24 color: #770000;
25 }
26 .navigation a:visited {
27 color: #550000;
28 }
29 .navigation .title {
30 font-size: 200%;
31 }
32 </style><link rel="home" href="index.html" title="Gnome XML Library Reference Manual"><link rel="up" href="libxml-lib.html" title="Libxml Library Reference"><link rel="previous" href="libxml-xmlregexp.html" title="xmlregexp"><link rel="next" href="libxml-xmlunicode.html" title="xmlunicode"></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><table xmlns="http://www.w3.org/TR/xhtml1/transitional" class="navigation" width="100%" summary="Navigation header" cellpadding="2" cellspacing="2"><tr valign="middle"><td><a accesskey="p" href="libxml-xmlregexp.html"><img src="left.png" width="24" height="24" border="0" alt="Prev"></img></a></td><td><a accesskey="u" href="libxml-lib.html"><img src="up.png" width="24" height="24" border="0" alt="Up"></img></a></td><td><a accesskey="h" href="index.html"><img src="home.png" width="24" height="24" border="0" alt="Home"></img></a></td><th width="100%" align="center">Gnome XML Library Reference Manual</th><td><a accesskey="n" href="libxml-xmlunicode.html"><img src="right.png" width="24" height="24" border="0" alt="Next"></img></a></td></tr></table><div class="refentry" lang="en"><a name="libxml-xmlautomata"></a><div class="titlepage"></div><div class="refnamediv"><h2>xmlautomata</h2><p>xmlautomata &#8212; </p></div><div class="refsynopsisdiv"><h2>Synopsis</h2><pre class="synopsis">
Daniel Veillard80ce3732002-10-07 17:39:30 +000033
Daniel Veillardd4330462003-04-29 12:40:16 +000034
35
36struct <a href="libxml-xmlautomata.html#xmlAutomata">xmlAutomata</a>;
37typedef <a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a>;
38struct <a href="libxml-xmlautomata.html#xmlAutomataState">xmlAutomataState</a>;
39typedef <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a>;
40<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> <a href="libxml-xmlautomata.html#xmlNewAutomata">xmlNewAutomata</a> (void);
41void <a href="libxml-xmlautomata.html#xmlFreeAutomata">xmlFreeAutomata</a> (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am);
42<a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> <a href="libxml-xmlautomata.html#xmlAutomataGetInitState">xmlAutomataGetInitState</a> (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am);
43int <a href="libxml-xmlautomata.html#xmlAutomataSetFinalState">xmlAutomataSetFinalState</a> (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
44 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> state);
45<a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> <a href="libxml-xmlautomata.html#xmlAutomataNewState">xmlAutomataNewState</a> (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am);
46<a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> <a href="libxml-xmlautomata.html#xmlAutomataNewTransition">xmlAutomataNewTransition</a>
47 (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
48 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> from,
49 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> to,
50 const <a href="libxml-tree.html#xmlChar">xmlChar</a> *token,
Daniel Veillard80ce3732002-10-07 17:39:30 +000051 void *data);
Daniel Veillardd4330462003-04-29 12:40:16 +000052<a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> <a href="libxml-xmlautomata.html#xmlAutomataNewTransition2">xmlAutomataNewTransition2</a>
53 (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
54 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> from,
55 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> to,
56 const <a href="libxml-tree.html#xmlChar">xmlChar</a> *token,
57 const <a href="libxml-tree.html#xmlChar">xmlChar</a> *token2,
58 void *data);
59<a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> <a href="libxml-xmlautomata.html#xmlAutomataNewCountTrans">xmlAutomataNewCountTrans</a>
60 (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
61 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> from,
62 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> to,
63 const <a href="libxml-tree.html#xmlChar">xmlChar</a> *token,
Daniel Veillard80ce3732002-10-07 17:39:30 +000064 int min,
65 int max,
66 void *data);
Daniel Veillardd4330462003-04-29 12:40:16 +000067<a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> <a href="libxml-xmlautomata.html#xmlAutomataNewOnceTrans">xmlAutomataNewOnceTrans</a> (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
68 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> from,
69 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> to,
70 const <a href="libxml-tree.html#xmlChar">xmlChar</a> *token,
Daniel Veillard80ce3732002-10-07 17:39:30 +000071 int min,
72 int max,
73 void *data);
Daniel Veillardd4330462003-04-29 12:40:16 +000074<a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> <a href="libxml-xmlautomata.html#xmlAutomataNewAllTrans">xmlAutomataNewAllTrans</a> (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
75 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> from,
76 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> to,
Daniel Veillard80ce3732002-10-07 17:39:30 +000077 int lax);
Daniel Veillardd4330462003-04-29 12:40:16 +000078<a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> <a href="libxml-xmlautomata.html#xmlAutomataNewEpsilon">xmlAutomataNewEpsilon</a> (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
79 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> from,
80 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> to);
81<a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> <a href="libxml-xmlautomata.html#xmlAutomataNewCountedTrans">xmlAutomataNewCountedTrans</a>
82 (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
83 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> from,
84 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> to,
Daniel Veillard80ce3732002-10-07 17:39:30 +000085 int counter);
Daniel Veillardd4330462003-04-29 12:40:16 +000086<a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> <a href="libxml-xmlautomata.html#xmlAutomataNewCounterTrans">xmlAutomataNewCounterTrans</a>
87 (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
88 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> from,
89 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> to,
Daniel Veillard80ce3732002-10-07 17:39:30 +000090 int counter);
Daniel Veillardd4330462003-04-29 12:40:16 +000091int <a href="libxml-xmlautomata.html#xmlAutomataNewCounter">xmlAutomataNewCounter</a> (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
Daniel Veillard80ce3732002-10-07 17:39:30 +000092 int min,
93 int max);
Daniel Veillardd4330462003-04-29 12:40:16 +000094<a href="libxml-xmlregexp.html#xmlRegexpPtr">xmlRegexpPtr</a> <a href="libxml-xmlautomata.html#xmlAutomataCompile">xmlAutomataCompile</a> (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am);
95int <a href="libxml-xmlautomata.html#xmlAutomataIsDeterminist">xmlAutomataIsDeterminist</a> (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am);
96</pre></div><div class="refsect1" lang="en"><h2>Description</h2><p>
97
98</p></div><div class="refsect1" lang="en"><h2>Details</h2><div class="refsect2" lang="en"><h3><a name="xmlAutomata"></a>struct xmlAutomata</h3><pre class="programlisting">struct xmlAutomata;</pre><p>
99
100</p></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataPtr"></a>xmlAutomataPtr</h3><pre class="programlisting">typedef xmlAutomata *xmlAutomataPtr;
101</pre><p>
102A libxml automata description, It can be compiled into a regexp</p><p>
103
104</p></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataState"></a>struct xmlAutomataState</h3><pre class="programlisting">struct xmlAutomataState;</pre><p>
105
106</p></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataStatePtr"></a>xmlAutomataStatePtr</h3><pre class="programlisting">typedef xmlAutomataState *xmlAutomataStatePtr;
107</pre><p>
108A state int the automata description,</p><p>
109
110</p></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlNewAutomata"></a>xmlNewAutomata ()</h3><pre class="programlisting"><a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> xmlNewAutomata (void);</pre><p>
111Create a new automata</p><p>
112
113</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></td><td>the new object or NULL in case of failure
114</td></tr></tbody></table></div></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlFreeAutomata"></a>xmlFreeAutomata ()</h3><pre class="programlisting">void xmlFreeAutomata (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am);</pre><p>
115Free an automata</p><p>
116
117</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><span class="term"><i><tt>am</tt></i> :</span></td><td> an automata
118</td></tr></tbody></table></div></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataGetInitState"></a>xmlAutomataGetInitState ()</h3><pre class="programlisting"><a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> xmlAutomataGetInitState (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am);</pre><p>
119Initial state lookup</p><p>
120
121</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><span class="term"><i><tt>am</tt></i> :</span></td><td> an automata
122</td></tr><tr><td><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></td><td>the initial state of the automata
123</td></tr></tbody></table></div></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataSetFinalState"></a>xmlAutomataSetFinalState ()</h3><pre class="programlisting">int xmlAutomataSetFinalState (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
124 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> state);</pre><p>
125Makes that state a final state</p><p>
126
127</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><span class="term"><i><tt>am</tt></i> :</span></td><td> an automata
128</td></tr><tr><td><span class="term"><i><tt>state</tt></i> :</span></td><td> a state in this automata
129</td></tr><tr><td><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></td><td>0 or -1 in case of error
130</td></tr></tbody></table></div></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataNewState"></a>xmlAutomataNewState ()</h3><pre class="programlisting"><a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> xmlAutomataNewState (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am);</pre><p>
131Create a new disconnected state in the automata</p><p>
132
133</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><span class="term"><i><tt>am</tt></i> :</span></td><td> an automata
134</td></tr><tr><td><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></td><td>the new state or NULL in case of error
135</td></tr></tbody></table></div></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataNewTransition"></a>xmlAutomataNewTransition ()</h3><pre class="programlisting"><a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> xmlAutomataNewTransition
136 (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
137 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> from,
138 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> to,
139 const <a href="libxml-tree.html#xmlChar">xmlChar</a> *token,
140 void *data);</pre><p>
141If <i><tt>to</tt></i> is NULL, this create first a new target state in the automata
142and then adds a transition from the <i><tt>from</tt></i> state to the target state
143activated by the value of <i><tt>token</tt></i></p><p>
144
145</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><span class="term"><i><tt>am</tt></i> :</span></td><td> an automata
146</td></tr><tr><td><span class="term"><i><tt>from</tt></i> :</span></td><td> the starting point of the transition
147</td></tr><tr><td><span class="term"><i><tt>to</tt></i> :</span></td><td> the target point of the transition or NULL
148</td></tr><tr><td><span class="term"><i><tt>token</tt></i> :</span></td><td> the input string associated to that transition
149</td></tr><tr><td><span class="term"><i><tt>data</tt></i> :</span></td><td> data passed to the callback function if the transition is activated
150</td></tr><tr><td><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></td><td>the target state or NULL in case of error
151</td></tr></tbody></table></div></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataNewTransition2"></a>xmlAutomataNewTransition2 ()</h3><pre class="programlisting"><a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> xmlAutomataNewTransition2
152 (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
153 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> from,
154 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> to,
155 const <a href="libxml-tree.html#xmlChar">xmlChar</a> *token,
156 const <a href="libxml-tree.html#xmlChar">xmlChar</a> *token2,
157 void *data);</pre><p>
158If <i><tt>to</tt></i> is NULL, this create first a new target state in the automata
159and then adds a transition from the <i><tt>from</tt></i> state to the target state
160activated by the value of <i><tt>token</tt></i></p><p>
161
162</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><span class="term"><i><tt>am</tt></i> :</span></td><td> an automata
163</td></tr><tr><td><span class="term"><i><tt>from</tt></i> :</span></td><td> the starting point of the transition
164</td></tr><tr><td><span class="term"><i><tt>to</tt></i> :</span></td><td> the target point of the transition or NULL
165</td></tr><tr><td><span class="term"><i><tt>token</tt></i> :</span></td><td> the first input string associated to that transition
166</td></tr><tr><td><span class="term"><i><tt>token2</tt></i> :</span></td><td> the second input string associated to that transition
167</td></tr><tr><td><span class="term"><i><tt>data</tt></i> :</span></td><td> data passed to the callback function if the transition is activated
168</td></tr><tr><td><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></td><td>the target state or NULL in case of error
169</td></tr></tbody></table></div></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataNewCountTrans"></a>xmlAutomataNewCountTrans ()</h3><pre class="programlisting"><a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> xmlAutomataNewCountTrans
170 (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
171 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> from,
172 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> to,
173 const <a href="libxml-tree.html#xmlChar">xmlChar</a> *token,
Daniel Veillard80ce3732002-10-07 17:39:30 +0000174 int min,
175 int max,
Daniel Veillardd4330462003-04-29 12:40:16 +0000176 void *data);</pre><p>
177If <i><tt>to</tt></i> is NULL, this create first a new target state in the automata
178and then adds a transition from the <i><tt>from</tt></i> state to the target state
179activated by a succession of input of value <i><tt>token</tt></i> and whose number
180is between <i><tt>min</tt></i> and <i><tt>max</tt></i></p><p>
181
182</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><span class="term"><i><tt>am</tt></i> :</span></td><td> an automata
183</td></tr><tr><td><span class="term"><i><tt>from</tt></i> :</span></td><td> the starting point of the transition
184</td></tr><tr><td><span class="term"><i><tt>to</tt></i> :</span></td><td> the target point of the transition or NULL
185</td></tr><tr><td><span class="term"><i><tt>token</tt></i> :</span></td><td> the input string associated to that transition
186</td></tr><tr><td><span class="term"><i><tt>min</tt></i> :</span></td><td> the minimum successive occurences of token
187</td></tr><tr><td><span class="term"><i><tt>max</tt></i> :</span></td><td> the maximum successive occurences of token
188</td></tr><tr><td><span class="term"><i><tt>data</tt></i> :</span></td><td> data associated to the transition
189</td></tr><tr><td><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></td><td>the target state or NULL in case of error
190</td></tr></tbody></table></div></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataNewOnceTrans"></a>xmlAutomataNewOnceTrans ()</h3><pre class="programlisting"><a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> xmlAutomataNewOnceTrans (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
191 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> from,
192 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> to,
193 const <a href="libxml-tree.html#xmlChar">xmlChar</a> *token,
Daniel Veillard80ce3732002-10-07 17:39:30 +0000194 int min,
195 int max,
Daniel Veillardd4330462003-04-29 12:40:16 +0000196 void *data);</pre><p>
197If <i><tt>to</tt></i> is NULL, this create first a new target state in the automata
198and then adds a transition from the <i><tt>from</tt></i> state to the target state
199activated by a succession of input of value <i><tt>token</tt></i> and whose number
200is between <i><tt>min</tt></i> and <i><tt>max</tt></i>, moreover that transistion can only be crossed
201once.</p><p>
202
203</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><span class="term"><i><tt>am</tt></i> :</span></td><td> an automata
204</td></tr><tr><td><span class="term"><i><tt>from</tt></i> :</span></td><td> the starting point of the transition
205</td></tr><tr><td><span class="term"><i><tt>to</tt></i> :</span></td><td> the target point of the transition or NULL
206</td></tr><tr><td><span class="term"><i><tt>token</tt></i> :</span></td><td> the input string associated to that transition
207</td></tr><tr><td><span class="term"><i><tt>min</tt></i> :</span></td><td> the minimum successive occurences of token
208</td></tr><tr><td><span class="term"><i><tt>max</tt></i> :</span></td><td> the maximum successive occurences of token
209</td></tr><tr><td><span class="term"><i><tt>data</tt></i> :</span></td><td> data associated to the transition
210</td></tr><tr><td><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></td><td>the target state or NULL in case of error
211</td></tr></tbody></table></div></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataNewAllTrans"></a>xmlAutomataNewAllTrans ()</h3><pre class="programlisting"><a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> xmlAutomataNewAllTrans (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
212 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> from,
213 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> to,
214 int lax);</pre><p>
215If <i><tt>to</tt></i> is NULL, this create first a new target state in the automata
216and then adds a an ALL transition from the <i><tt>from</tt></i> state to the
Daniel Veillard80ce3732002-10-07 17:39:30 +0000217target state. That transition is an epsilon transition allowed only when
Daniel Veillardd4330462003-04-29 12:40:16 +0000218all transitions from the <i><tt>from</tt></i> node have been activated.</p><p>
219
220</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><span class="term"><i><tt>am</tt></i> :</span></td><td> an automata
221</td></tr><tr><td><span class="term"><i><tt>from</tt></i> :</span></td><td> the starting point of the transition
222</td></tr><tr><td><span class="term"><i><tt>to</tt></i> :</span></td><td> the target point of the transition or NULL
223</td></tr><tr><td><span class="term"><i><tt>lax</tt></i> :</span></td><td> allow to transition if not all all transitions have been activated
224</td></tr><tr><td><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></td><td>the target state or NULL in case of error
225</td></tr></tbody></table></div></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataNewEpsilon"></a>xmlAutomataNewEpsilon ()</h3><pre class="programlisting"><a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> xmlAutomataNewEpsilon (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
226 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> from,
227 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> to);</pre><p>
228If <i><tt>to</tt></i> is NULL, this create first a new target state in the automata
229and then adds a an epsilon transition from the <i><tt>from</tt></i> state to the
230target state</p><p>
231
232</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><span class="term"><i><tt>am</tt></i> :</span></td><td> an automata
233</td></tr><tr><td><span class="term"><i><tt>from</tt></i> :</span></td><td> the starting point of the transition
234</td></tr><tr><td><span class="term"><i><tt>to</tt></i> :</span></td><td> the target point of the transition or NULL
235</td></tr><tr><td><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></td><td>the target state or NULL in case of error
236</td></tr></tbody></table></div></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataNewCountedTrans"></a>xmlAutomataNewCountedTrans ()</h3><pre class="programlisting"><a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> xmlAutomataNewCountedTrans
237 (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
238 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> from,
239 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> to,
240 int counter);</pre><p>
241If <i><tt>to</tt></i> is NULL, this create first a new target state in the automata
242and then adds an epsilon transition from the <i><tt>from</tt></i> state to the target state
243which will increment the counter provided</p><p>
244
245</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><span class="term"><i><tt>am</tt></i> :</span></td><td> an automata
246</td></tr><tr><td><span class="term"><i><tt>from</tt></i> :</span></td><td> the starting point of the transition
247</td></tr><tr><td><span class="term"><i><tt>to</tt></i> :</span></td><td> the target point of the transition or NULL
248</td></tr><tr><td><span class="term"><i><tt>counter</tt></i> :</span></td><td> the counter associated to that transition
249</td></tr><tr><td><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></td><td>the target state or NULL in case of error
250</td></tr></tbody></table></div></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataNewCounterTrans"></a>xmlAutomataNewCounterTrans ()</h3><pre class="programlisting"><a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> xmlAutomataNewCounterTrans
251 (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
252 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> from,
253 <a href="libxml-xmlautomata.html#xmlAutomataStatePtr">xmlAutomataStatePtr</a> to,
254 int counter);</pre><p>
255If <i><tt>to</tt></i> is NULL, this create first a new target state in the automata
256and then adds an epsilon transition from the <i><tt>from</tt></i> state to the target state
257which will be allowed only if the counter is within the right range.</p><p>
258
259</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><span class="term"><i><tt>am</tt></i> :</span></td><td> an automata
260</td></tr><tr><td><span class="term"><i><tt>from</tt></i> :</span></td><td> the starting point of the transition
261</td></tr><tr><td><span class="term"><i><tt>to</tt></i> :</span></td><td> the target point of the transition or NULL
262</td></tr><tr><td><span class="term"><i><tt>counter</tt></i> :</span></td><td> the counter associated to that transition
263</td></tr><tr><td><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></td><td>the target state or NULL in case of error
264</td></tr></tbody></table></div></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataNewCounter"></a>xmlAutomataNewCounter ()</h3><pre class="programlisting">int xmlAutomataNewCounter (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am,
Daniel Veillard80ce3732002-10-07 17:39:30 +0000265 int min,
Daniel Veillardd4330462003-04-29 12:40:16 +0000266 int max);</pre><p>
267Create a new counter</p><p>
268
269</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><span class="term"><i><tt>am</tt></i> :</span></td><td> an automata
270</td></tr><tr><td><span class="term"><i><tt>min</tt></i> :</span></td><td> the minimal value on the counter
271</td></tr><tr><td><span class="term"><i><tt>max</tt></i> :</span></td><td> the maximal value on the counter
272</td></tr><tr><td><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></td><td>the counter number or -1 in case of error
273</td></tr></tbody></table></div></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataCompile"></a>xmlAutomataCompile ()</h3><pre class="programlisting"><a href="libxml-xmlregexp.html#xmlRegexpPtr">xmlRegexpPtr</a> xmlAutomataCompile (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am);</pre><p>
274Compile the automata into a Reg Exp ready for being executed.
275The automata should be free after this point.</p><p>
276
277</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><span class="term"><i><tt>am</tt></i> :</span></td><td> an automata
278</td></tr><tr><td><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></td><td>the compiled regexp or NULL in case of error
279</td></tr></tbody></table></div></div><hr xmlns="http://www.w3.org/TR/xhtml1/transitional"></hr><div class="refsect2" lang="en"><h3><a name="xmlAutomataIsDeterminist"></a>xmlAutomataIsDeterminist ()</h3><pre class="programlisting">int xmlAutomataIsDeterminist (<a href="libxml-xmlautomata.html#xmlAutomataPtr">xmlAutomataPtr</a> am);</pre><p>
280Checks if an automata is determinist.</p><p>
281
282</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><span class="term"><i><tt>am</tt></i> :</span></td><td> an automata
283</td></tr><tr><td><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></td><td>1 if true, 0 if not, and -1 in case of error
284</td></tr></tbody></table></div></div></div></div><table xmlns="http://www.w3.org/TR/xhtml1/transitional" class="navigation" width="100%" summary="Navigation footer" cellpadding="2" cellspacing="0"><tr valign="middle"><td align="left"><a accesskey="p" href="libxml-xmlregexp.html"><b>&lt;&lt; xmlregexp</b></a></td><td align="right"><a accesskey="n" href="libxml-xmlunicode.html"><b>xmlunicode &gt;&gt;</b></a></td></tr></table></body></html>