So I had to look this one up too, but from the documentation:<div><div><br></div><div>6.7 Parsing Recursive Language Structures</div><div>In general Ragel cannot handle recursive structures because the grammar is interpreted as a regular</div>
<div>language. However, depending on what needs to be parsed it is sometimes practical to implement</div><div>the recursive parts using manual coding techniques. This often works in cases where the recursive</div><div>structures are simple and easy to recognize, such as in the balancing of parentheses</div>
<div>One approach to parsing recursive structures is to use actions that increment and decrement</div><div>counters or otherwise recognize the entry to and exit from recursive structures and then jump to</div><div>the appropriate machine defnition using fcall and fret. Alternatively, semantic conditions can</div>
<div>be used to test counter variables.</div><div>A more traditional approach is to call a separate parsing function (expressed in the host lan-</div><div>guage) when a recursive structure is entered, then later return when the end is recognized.</div>
<div><br></div><div>Hope this helps.</div><br><div class="gmail_quote">On Tue, Mar 29, 2011 at 4:15 PM, Gordeev Vladimir <span dir="ltr"><<a href="mailto:gordeev.vladimir.v@gmail.com">gordeev.vladimir.v@gmail.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">

  

    
  
  <div bgcolor="#ffffff" text="#000000">
    Hi everyone,<br>
    <br>
    Actually I just started to work with Ragel and probably don't
    understand right the concept.<br>
    <br>
    I'm trying to write parser for toy programming language. All was ok,
    before I mess with recursive<br>
    definitions.<br>
    <br>
    I want to read lisp-like expressions, e.g. ((((one)) (two)) three),
    and try to write recursive definition for it.<br>
    <br>
    the same at gist: <a href="https://gist.github.com/893142" target="_blank">https://gist.github.com/893142</a><br>
    <br>
    <span style="border-collapse:separate;color:rgb(0, 0, 0);font-family:'Times New Roman';font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;line-height:normal;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;font-size:medium"><span style="font-family:helvetica,arial,freesans,clean,sans-serif;font-size:11px;line-height:14px;text-align:left">
        <pre style="margin:0px;padding:0px"><div style="margin:0px;padding:0px 0px 0px 1em;line-height:1.4em">%%{</div><div style="margin:0px;padding:0px 0px 0px 1em;line-height:1.4em">  machine lisp;</div><div style="margin:0px;padding:0px 0px 0px 1em;line-height:1.4em">

</div><div style="margin:0px;padding:0px 0px 0px 1em;line-height:1.4em">  integer = '-'? . ('0'|[1-9][0-9]*);</div><div style="margin:0px;padding:0px 0px 0px 1em;line-height:1.4em">  string = '"' . (any - '"') . '"';</div>
<div style="margin:0px;padding:0px 0px 0px 1em;line-height:1.4em">  list = '(' . (integer|string|list)* . ')';</div><div style="margin:0px;padding:0px 0px 0px 1em;line-height:1.4em">
</div><div style="margin:0px;padding:0px 0px 0px 1em;line-height:1.4em">  main := list;</div><div style="margin:0px;padding:0px 0px 0px 1em;line-height:1.4em">}%%</div><div style="margin:0px;padding:0px 0px 0px 1em;line-height:1.4em">

</div><div style="margin:0px;padding:0px 0px 0px 1em;line-height:1.4em">%% write data;</div><div style="margin:0px;padding:0px 0px 0px 1em;line-height:1.4em">%% write init;</div><div style="margin:0px;padding:0px 0px 0px 1em;line-height:1.4em">
%% write exec;</div></pre>
      </span></span><br>
    So I got following error:<br>
        <br>
        test.rl:7:32: graph lookup of "list" failed<br>
    <br>
    So, the question is: How to define parser for such language.<br>
    <br>
    Yea, sorry my bad English.<br>
  </div>

<br>_______________________________________________<br>
ragel-users mailing list<br>
<a href="mailto:ragel-users@complang.org">ragel-users@complang.org</a><br>
<a href="http://www.complang.org/mailman/listinfo/ragel-users" target="_blank">http://www.complang.org/mailman/listinfo/ragel-users</a><br></blockquote></div><br></div>