Einzelnen Beitrag anzeigen

Sailor

Registriert seit: 20. Jul 2008
Ort: Balaton
112 Beiträge
 
Delphi 2010 Professional
 
#3

AW: Lookahead-Parser und Reduktionsregeln

  Alt 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.
  Mit Zitat antworten Zitat