Code Comments
Programming Forum and web based access to our favorite programming groups.I built a system that reads a file written in ISO standard EBNF and builds a parse tree. Then it generates BNF equivalent to the EBNF and writes YACC. While it is generating BNF, it examines the EBNF to see if there are any of six types of construct that are known to cause shift/reduce conflicts. Alternate BNF constructs that do not change the language and do not cause a shift/reduce conflict are known for all six types. The system uses the alternate constructs while writing the YACC. The work was done for a real-world application in which there were 22 instances of the six sinful construct types. There is nothing new about EBNF-to-YACC conversion, but I have not been able to find anything in print about the automatic detection and replacement of constructs that cause shift/reduce conflicts. I am writing a paper about this. 1. Does anyone know of any prior work in this area? 2. Does this sound like a paper that will be of interest to journals, and if so, what journals? Thanks for your help. Tom Kramer kramer@cme.nist.gov
Post Follow-up to this message
Show a Printable Version
Email This Page to Someone!
Receive updates to this thread
Powered by vBulletin
Copyright 2000-2006 Jelsoft Enterprises Limited.