Re: working on a C grammar

<div>
<p>Hi Michael,<br><br>Check out Rats source distribution ( <a href="http://www.cs.nyu.edu/rgrimm/xtc/xtc-core.zip">http://www.cs.nyu.edu/rgrimm/xtc/xtc-core.zip</a> )<br>in xtc/src/xtc/lang/C.rats which is a complete C grammar. It might use Rats-specific constructs and the license is GPL2 so maybe not liberal enough.<br><br>Regards,<br><br>Robert Feldt<br><br></p>
<div class="gmail_quote">On Thu, May 1, 2008 at 3:54 AM, Michael FIG &lt;<a href="mailto:michael@...">michael@...</a>&gt; wrote:<br><blockquote class="gmail_quote">
Hi all,<br><br>
I was wondering if any of you out there have a freely licensed PEG for<br>
C? &nbsp;I'm interested in combining it with a C preprocessor grammar to<br>
start interpreting (or compiling via Slink) some C code. &nbsp;With a<br>
little work, this would be extensible to handle Id code, and then we'd<br>
be one step closer to bootstrap.<br><br>
If not, I have at least a decent BNF reference at<br><a href="http://ivs.cs.uni-magdeburg.de/%7Epuma/UsersManual/HTML/node12.html" target="_blank">http://ivs.cs.uni-magdeburg.de/~puma/UsersManual/HTML/node12.html</a><br>
though I would rather start from something that has all the operator<br>
precedences completed in PEG format.<br><br>
Thanks,<br><br>
--<br>
Michael FIG &lt;<a href="mailto:michael@...">michael@...</a>&gt; //\<br>
 &nbsp; <a href="http://michael.fig.org/" target="_blank">http://michael.fig.org/</a> &nbsp; &nbsp;\//<br><br>
_______________________________________________<br>
fonc mailing list<br><a href="mailto:fonc@...">fonc@...</a><br><a href="http://vpri.org/mailman/listinfo/fonc" target="_blank">http://vpri.org/mailman/listinfo/fonc</a><br>
</blockquote>
</div>
<br><br clear="all"><br>-- <br>Best regards,<br><br>/Robert Feldt<br>--<br>PhD, Assistant Professor in Software Engineering<br>Blekinge Inst. of Technology, School of Engineering (APS), SE-372 25 Ronneby, Sweden<br>
Cell: +46 (0) 733 580 580<br>Personal web: <a href="http://drfeldt.googlepages.com/">http://drfeldt.googlepages.com/</a><br>Research group web: <a href="http://www.bth.se/tek/serl/">http://www.bth.se/tek/serl/</a>
</div>

Re: working on a C grammar

Hi Michael,

> I was wondering if any of you out there have a freely licensed PEG for
> C?

No guarantees that left recursion has been removed correctly.  C  
grammars also admit a lot that is syntactically correct but semantic  
nonsense and that has to be eliminated in the middle of the  
compiler.  (The standard is large in part because they have to  
explain, in English, all the exceptions to the overly-permissive  
rules in their grammar.)

In my experience, parsing C is fairly easy but pre-processing real- 
world .c and .h files into something you can then parse is a nightmare.

Cheers,
Ian

Hi Michael,

> I was wondering if any of you out there have a freely licensed PEG for
> C?

No guarantees that left recursion has been removed correctly.  C  
grammars also admit a lot that is syntactically correct but semantic  
nonsense and that has to be eliminated in the middle of the  
compiler.  (The standard is large in part because they have to  
explain, in English, all the exceptions to the overly-permissive  
rules in their grammar.)

In my experience, parsing C is fairly easy but pre-processing real- 
world .c and .h files into something you can then parse is a nightmare.

Cheers,
Ian