Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Compilerbau Shift Reduce Konflikt lösen » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Der letzte Beitrag
RegEx Compilerbau Shift Reduce Konflikt lösen

Hallo,
könnt ihr mir bitte sagen, wie ich allgemein einen Shift/reduce-Konflikt lösen kann?
Ich hab hier ein konkretes Problem mit Reduce/Reduce-Konflikt:
%token A B
%%
input: | input blob;
blob: A | B | triple;
triple: eins zwei drei {printf("triple!");};
eins: A;
zwei: A;
drei: A;

Wenn ich den R/R-Konflikt löse, bekomm ich hier einen S/R-Konflikt:

%token A B

%%
input: | input blob;
blob: A B| A A B | B | triple;
triple: eins zwei drei {printf("triple!");};
eins: A;
zwei: A;
drei: A;


Wie kann ich den S/R-Konflikt lösen, damit die Sprache gleich bleibt?

Grüße,
RegEx