Professional Documents
Culture Documents
Presentation 1
Presentation 1
Grammar
•An unrestricted grammar has
essentially no restrictions on the form of
its productions:
• Any variables and terminals on the left
side, in any order
• Any variables and terminals on the
right side, in any order
• The only restriction is that 2 is not
allowed as the left side of a production
A Strong
Procedural Feel
Unrestricted grammars have a procedural feel
that is absent from most restricted grammars.
Derivations often proceed in phases. We make
sure that the phases work properly by using
nonterminal as flags that we're in a particular
phase.