On 25 February 2011 23:30, David Kirkby <david.kir...@onetel.net> wrote:
> Do you think lex and yacc could be suitably employed for the task? > These are quite nice in that they are included in most operating > systems (there are versions for Windows, Linux, Solaris, AIX, HP-UX > ... etc etc). If I recall correctly, Richard stated they would not be > suitable, but I don't trust his judgment on this issue. > Dave Or more to the point, flex and bison (the GNU versions), since they are widely available. From http://en.wikipedia.org/wiki/GNU_bison "Bison also supports “Generalized Left-to-right Rightmost” (GLR) parsers for grammars that are not LALR" Since you are using a GLR parser, it makes me suspect bison would be suitable. Of course, creating the BNF is a non-trivial task, but it seems the descriptions of most languages don't actually include a BNF. Perhaps one can be found for C, but it's not in K&R book. Dave -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org
