Registriert seit: 20. Jul 2008
Ort: Balaton
112 Beiträge
Delphi 2010 Professional
|
AW: Lookahead-Parser und Reduktionsregeln
29. Jun 2014, 13:39
Jein, aus dem Fragment läßt sich das nicht erschließen. Es kommt darauf an, wie C eingebunden ist:
X ← A | C
A ← AB | B
C ← A + A
ist eindeutig, läßt aber nur eine Addition zu.
X ← A
A ← AB | B | C
C ← A + A
läßt mehrmalige Additionen zu, ist aber mehrdeutig.
X ← A | C
A ← AB | B
C ← A + A | C + A
ist eindeutig und läßt mehrmalige Additionen zu.
|