|Extended CFGs email@example.com (Ralph Boland) (2006-02-02)|
|Re: Extended CFGs cfc@shell01.TheWorld.com (Chris F Clark) (2006-02-03)|
|Re: Extended CFGs firstname.lastname@example.org (SM Ryan) (2006-02-03)|
|From:||SM Ryan <email@example.com>|
|Date:||3 Feb 2006 18:41:15 -0500|
|Organization:||Quick STOP Groceries|
|Posted-Date:||03 Feb 2006 18:41:15 EST|
# I might want to write productions to capture this idea as follows:
# Mult --> MULT ? # ? means optional
# Multiply --> Expression Mult Expression
<product> ::= <product> * <factor> | <product><factor>
# Now the Mult production is nullable and thus not allowed in my parser
# generator. I have a workaround for this particular problem but
# perhaps there are other problems.
Get a real parser generator.
# CAN ANYONE POINT OUT FURTHER PROBLEMS RESULTING FROM DISALLOWING
# NULLABLE PRODUCTIONS?
All null productions except a null sentential form can be
mechanically elimenated, though it changes the parse trees.
SM Ryan http://www.rawbw.com/~wyrmwif/
A bunch of savages in this town.
Return to the
Search the comp.compilers archives again.