Code Comments

Programming Forum and web based access to our favorite programming groups.
For Programmers: Free Programming Magazines | New: Database administration forum
Registration is free! Edit your profileCalendarFind other membersFrequently Asked QuestionsSearch -> 
Post New Thread











Thread
Author

automatic detection and replacement of constructs causing shift/reduce conflicts
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

Report this thread to moderator Post Follow-up to this message
Old Post
Tom Kramer
03-30-08 12:29 AM


Sponsored Links




Last Thread Next Thread Next
Search this forum -> 
Post New Thread

Compilers archive

Show a Printable Version Send to friend Email This Page to Someone! subscribe to this thread Receive updates to this thread
Computer Consultants
Programming Jobs
Visual Basic Controls
SQL Server Programming
Webservices
Java Security
Visual Studio
C# Programming
Visual J++
Software engineering
Open source Software
Perl Programming
PHP Programming
ASP Programming
ASP .NET Programming
Visual Basic Programming
Windows Scripting Host
Java Programming
Java Help
Java Beans
VBScript
Cobol
MAC Applications
Unix Programming
Forum Jump:
All times are GMT. The time now is 11:08 PM.

 
Free MCSE Braindumps | Real Estate Topics

Programming forum archive

Copyrights CodeComments.com 2004 - 2006

Powered by vBulletin Copyright 2000-2006 Jelsoft Enterprises Limited.