Wie löse ich einen bison reduce/reduce Konflikt?

In einer anderen Frage dachte ich mir, dass es schöner wäre (alle anderen nicht...😋), wenn das Vorzeichen zur Zahl gehören würde, so dass das Potenzieren nicht das Vorzeichen abbindet... Da wollte ich mal sehen, ob man nicht einen Parser bauen kann, der es wie folgt versteht:Das läuft auch ganz gut, allerdings gibt es massenhaft sogenannte reduce/reduce Konflikte... Die bison Anleitung sagt zwar, dass diese Konflikte in meinem Sinne gelöst werden (die Regel, die zuerst kommt, die kriegt den Zuschlag), aber: Wie krieg ich die warning trotzdem weg?

Das da ist mein yy-file (auszugsweise):

exp:
   "-" "num"            { std::cout << "NUMinv" << $2 << std::endl; }
|  "num"                { $$ = new Float($1); std::cout << "num" << $1 << std::endl; }
|  "-" exp              { std::cout << "inv" << $2 << std::endl; }
|  exp "^" exp          { std::cout << '^' << std::endl; }
|  "name"               { std::cout << "var read:" << $1 << std::endl; };

bison sagt dann:

> bison -o viz-yy.c viz.yy -Wcounterexamples
viz.yy: warning: 10 reduce/reduce conflicts [-Wconflicts-rr]
viz.yy: warning: reduce/reduce conflict on tokens "+", "-", "*", "/", "^", ")", "]", "}", ",", ";" [-Wcounterexamples]
  Example: "-" "num" •
  First reduce derivation
    exp
    ↳ 5: "-" "num" •
  Second reduce derivation
    exp
    ↳ 8: "-" exp
             ↳ 6: "num" •

2 Antworten

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Cplusplus, Programmiersprache, Programmieren & Softwareentwicklung

20.09.2022, 13:07

Siehe zum Beispiel:

https://www.gnu.org/software/bison/manual/html_node/Reduce_002fReduce.html

Ich habe mir blöderweise nicht aufgeschrieben, wie man Konflikte löst, aber die Lösung dürfte vermutlich darin liegen, Rekursion zu vermeiden, durch Links- oder Rechtsfaktorisierung, bzw. allgemein durch Verwendung nicht-doppeldeutiger Grammatiken.

Man kann auch einen Look-Ahead verwenden, um Konflikte zu behandeln, dann muss die Grammatik aber auch entsprechend parsbar sein. Wenn ich mich nicht irre baut das Bison von selbst, wenn die Grammatik das hergibt. Wobei es da glaube ich auch ein Flag gab, mit dem man zwischen normalem LR und einer Sonderform (ich glaube LALR) umschalten konnte.

https://www.gnu.org/software/bison/manual/html_node/Lookahead.html

https://www.gnu.org/software/bison/manual/html_node/LR-Table-Construction.html

Eine weitere Möglichkeit, Konflikte zu behandeln, die aber eigene Probleme mit sich bringt, ist das festlegen von Operatorpräzedenzen (auch wenn das eigentlich keine wirklichen Präzedenzen sind, sondern das nur der Konfliktbehandlung dient).

Ich würde dir empfehlen:

1.) Die Grammatik zu faktorisieren.

2.) Die Bison-Doku durchzulesen und genaueres in Erfahrung zu bringen und zu lernen über den Parser-Generator (zumindest ein Teil der Kapitel dort ist sicherlich sher aufschlussreich).

https://www.gnu.org/software/bison/manual/html_node/index.html#SEC_Contents

LUKEars

22.09.2022, 17:07

jetzt läuft es so, wie ich will. 😋 😛 😝 😜 🤪

ich habe diese Regel in dem yy-file gelöscht:

"-" "num"            { ... }

danach habe ich das ll-file total umgestrickt (jetzt verwendet flex bestimmte reguläre Ausdrücke nur, wenn unmittelbar zuvor bestimmt Ausdrücke erkannt wurden... yay):

%s nosinum
%%
";" BEGIN(INITIAL); return yy::parser::make_EOC(loc);
"+" BEGIN(INITIAL); return yy::parser::make_ADD(loc);
"-" BEGIN(INITIAL); return yy::parser::make_SUB(loc);
"^" BEGIN(INITIAL); return yy::parser::make_POT(loc);
"(" BEGIN(INITIAL); return yy::parser::make_BROP(loc);
")" BEGIN(nosinum); return yy::parser::make_BRCL(loc);
(<INITIAL>[+-])?{float} BEGIN(nosinum); return make_FLOAT(yytext,loc);
%%

Woher ich das weiß:Studium / Ausbildung

Ich habe einen C++-Programmcode geschrieben, welcher zwei Zahlen addiert oder subtrahiert.

Nach der Ausgabe habe ich eine Abfrage eingebaut, welche abfragt, ob man noch eine weitere Addition/Subtraktion durchführen oder das Programm beenden möchte.

Leider funktioniert das nicht, obwohl es dies eigentlich tun sollte.

Ich komme nicht mehr weiter. Vielleicht kann jemand von euch mir helfen.

Hier der C++-Code:

#include <iostream>

using namespace std;

int entscheidung() {
  cout << "Hallo" << endl;
  cout << "1 zum addieren zweier Zahlen" << endl;
  cout << "2 zum subtrahieren zweier Zahlen" << endl;
  cout << "" << endl;

  int a;
  cin >> a;
  cout << "" << endl;
  cout << "" << endl;

  return a;
}

int rechner(int a) {
  if (a == 1) {
    cout << "Eingabe zweier Zahlen" << endl;
    cout << "Diese werden addiert" << endl;
    cout << "" << endl;

    int zahl1, zahl2;
    cin >> zahl1;
    cin >> zahl2;

    int zwischenergebnis = zahl1 + zahl2;
    cout << "" << endl;
    cout << zahl1 << " + " << zahl2 << " = ";

    return zwischenergebnis;
  }
  else if (a == 2) {
    cout << "Eingabe zweier Zahlen" << endl;
    cout << "Diese werden addiert" << endl;
    cout << "" << endl;

    int zahl1, zahl2;
    cin >> zahl1;
    cin >> zahl2;

    int zwischenergebnis2 = zahl1 - zahl2;
    cout << "" << endl;
    cout << zahl1 << " - " << zahl2 << " = ";

    return zwischenergebnis2;
  }
  else {
    cout << "---FEHLER---" << endl;
  }
}

int main() {
  int zahl = entscheidung();
  int a = rechner(zahl);
  cout << a << endl;
  cout << "" << endl;
  cout << "Moechten Sie weiter machen?" << endl;
  cout << "Geben Sie die Zahl 1 ein zum --FORTSETZEN-- !" << endl;
  cout << "Gebens Sie die Zahl 0 ein zum --STOPPEN--  !" << endl;

  int b;
  cin >> b;

  if (b == 1) {
    cout << "" << endl;
    return entscheidung();
  }
  else {
    cout << "ENDE" << endl;
    return 0;
  }
}

...zur Frage

c++ Tastatur Eingabe während sleep() deaktivieren?

Vorab der code:

#include <iostream>

#include <unistd.h>

using namespace std;

int main() {

double zahl1;

double zahl2;

cout << "Mit diesem Programm koennen sie Ganzzahlen addieren! \n";

sleep(3);

cout << "Bitte geben sie eine Ganzzahl ein! \n\n";

cin >> zahl1;

cout <<endl <<endl;

cout << "Bitte geben sie noch eine Ganzzahl ein! \n\n";

cin >> zahl2;

cout <<endl <<endl;

cout << "Ihr Ergebnis ist ";

cout << zahl1+zahl2;

cout << "!\n";

system ("pause");

}

Jetzt hier mein Problem: Während sleep() kann der User immernoch Eingaben tätigen also in diesem fall Zahlen eingeben. Wie kann ich die Eingabe der Tastatur deaktivieren / später im code dann wieder aktivieren?

...zur Frage

BMI berechen C++?

Hallo,

ich wollte den BMI berechnen, warum bekomme ich hier einen Fehler?

#include <iostream>
using namespace std;
int main(void)
{
 std::cout << "BMI 2000" <<std::endl;
 double Gewicht=0.0f, Länge=0.0f;
Danke schin mal im Voraus.
 std::cout << "Bitte geben sie zur berechnung ihres BMI, ihr Gewicht an. \n";
 std::cin >> Gewicht
 std::cout << "Nun geben sie bitte noch ihre Koerpergroesse in cm an\n";
 std::cin >> Länge;
 //erst jetzt
 double bmi = Gewicht/(Länge / 100.0f) * Länge;
 std::cout <<"Ihr Bodymass Index betraegt \" " << bmi << " \" " << endl;
 if     (bmi < 20) cout << " sie leiden unter Untergewicht! " << endl;
   else  if (bmi > 25) cout << " sie leiden unter Uebergewicht" << endl;
 else              cout <<"sie haben ein Normalgewicht" << endl;
 return 0;
}

...zur Frage

C++ Fehlermeldung?, was bedeutet Sie?

Hi,

was bedeutet diese Fehlermeldung bei c++?

error: expected initializer before ‘int’

#include <string>
include <iostream> //Zeitverzögerung
using namespace std;
int main()
 int Zahl1
 int Zahl2
 int ergebnis1
{
std::cout << "Modulo" <<endl;
std::cout<< "Zahl1 eingeben" << endl; std::cin>> Zahl1; std::cout<<"Zahl2 eingeben"<<endl; std::cin<<Zahl2; ergebnis1 = (Zahl1%Zahl2);
 if(ergebnis1 = 0) cout<< "pppow"<<endl;
 if(ergebnis1 > 0) cout << "pppo" << endl;
 return 0;
}

...zur Frage

C++: Binärrechner Quellcode:

Hallo Community,

ich wollt einen Binärrechner programmieren. Hab den Quellcode auch soweit geschafft zu programmieren. Allerdings ist die Binärzahl verkehrt herum und ich weiß nicht wie ich mein Programm schreiben soll damit Binärzahl richtig herum in meinen Programm ausgebe. Ich hoffe jemand kann mir weiterhelfen.

Hier ist mein Quellcode:

include

using namespace std;

int main ()

{

int Eingabe;

int* pEingabe = &Eingabe;

int ZahlX;

int Ausgabe;

cout << "Bin\204rrechner:" << endl;

cout << "Gib eine Zahl ein, die in Bin\204rzahlen umgewandelt werden soll:" << endl;

cin >> Eingabe;

while ( *pEingabe > 0 )

{

ZahlX = *pEingabe % 2;

*pEingabe = *pEingabe / 2;

cout << ZahlX;

}

cout << endl << endl << endl;

system("Pause");

return 0;

}

...zur Frage

C++ wie kommmt man aus der Switch Case Verzweigung zum menü zurück?

#include<iostream>

using namespace std;

int main()

{

//In diesem Programm werdet ihr herausfinden wieviel deine Bestellung Wert ist.

//Deklaration

char cAuswahl = 'a';

char cProdukt = 'b';

float fEingabe = 0.0f;

float fZwischensumme = 0.0f;

char cWiederholung_a = '1';

//Menü

{

system("cls");

cout << "Geben sie an welches Produkt sie kaufen wollen." << endl;

cout << "(1) Gaming Laptop_______________________________1.500€" << endl;

cout << "(2) Gaming PC___________________________________1.700€" << endl;

cout << "(3) Gaming Tastatur_____________________________450€" << endl;

cout << "(4) Gaming Maus_________________________________200€" << endl;

cout << "(5) Gaming Mousepad_____________________________70€" << endl;

cout << "(6) Gaming Monitor______________________________300€" << endl;

cout << "(7) Gaming Stuhl________________________________400€" << endl;

cout << "(8) Gaming Tisch________________________________800€" << endl;

cin >> cAuswahl;

switch (cAuswahl)

{

//Gaming Laptop

case'1':cout << "Gaming Laptop 1500€" << endl;

cout << "Menge:";

cin >> fEingabe;

//Zwischenberechnung

fZwischensumme = 1500 * fEingabe;

cout << "Ihr Einkauf betraegt momentan " << fZwischensumme << "€" << endl << endl;

system("Pause");

cout << "Wollen Sie noch weitere Sachen zu ihrem Einkaufswagen hinzufuegen? (J)" << endl;

cin >> cProdukt;

}

cout << "Wollen Sie die Eingabe Wiederholen (J)" << endl << endl;

cin >> cWiederholung_a;

} while (cWiederholung_a == 'J');

system("Pause");

return 0;

}

...zur Frage

C++ 2 Wörter mit string ausgeben funktioniert nicht?

Ich möchte meinen Vor- und Nachnamen gleichzeitig eingeben und ausgeben.

Wenn ich nun Max Mustermann eingebe, wird mir aber nur Max ausgegeben....

#include <iostream>
#include <string>
using std::cout;
using std::cin;
using std::endl;
using std::string;

int main()
{
string input;
cout << " Enteger a integer number: ";
cin >> input;
cout << "You entered " << input << endl;
system("PAUSE");
return 0;
}

P.S. nicht wegen dem "integer number" aufregen.

...zur Frage

Bug in meinen schach spiel(C++)?

ich arbeite an einen schach Programm und ich habe ein bug den ich nicht herausfinden kann. Ich arbeite mit einen 2d array und kann die Figuren wählen und Sie auf ein belibigen ort verschieben aber wenn ich es mache ist bei "Variable [0][0]" plötzlich garnichts mehr.

Hier der code:

#include <iostream>
using namespace std;
int a,b,c,d,e,f,ende;
int schwarz;
int weis=1;
int bewegung;
int x;
int y;
 char figur[8][8]=
{
't','s','l','k','d','l','s','t',
'b','b','b','b','b','b','b','b',
' ',' ',' ',' ',' ',' ',' ',' ',
' ',' ',' ',' ',' ',' ',' ',' ',
' ',' ',' ',' ',' ',' ',' ',' ',
' ',' ',' ',' ',' ',' ',' ',' ',
'B','B','B','B','B','B','B','B',
'T','S','L','K','D','L','S','T'
};
int main()
{
   while(x!=8)
   {
       cout<<figur[x][y];
       y++;
       if(y==8)
       {
           x++;
           y=0;
           cout<<endl;
       }
   }
while(ende!=1)
{
   if(weis==1)
   {
   cout<<"was wollen sie bewegen weis?"<<endl;
   cout<<"x:";
   cin>>e;
   cout<<endl;
   cout<<"y:";
   cin>>f;
   cout<<endl;
   cout<<figur [e][f]<<" wird verschoben"<<endl;
   cout<<"wohin?"<<endl<<"x"<<endl;
   cin>>a;
   cout<<"y"<<endl;
   cin>>b;
   cout<<endl;
   figur[c][d]=figur[a][b];
   figur[a][b]=figur[e][f];
   figur[e][f]=figur[a][b];
   figur[e][f]=figur[c][d];
 //     figur[0][0]='t';
x=0;
y=0;
   while(x!=8)
   {
       cout<<figur[x][y];
       y++;
       if(y==8)
       {
           x++;
           y=0;
           cout<<endl;
       }
   }
//schwarz nicht fertig
schwarz++;
weis--;
   }
if(schwarz==1)
   {
   cout<<"was wollen sie bewegen schwarz?"<<endl;
   cout<<"x:";
   cin>>x;
   cout<<endl;
   cout<<"y:";
   cin>>y;
   cout<<endl;
   cout<<figur [x][y]<<" wird verschoben"<<endl;
   cout<<"wohin?"<<endl<<"x"<<endl;
   cin>>a;
   cout<<"y"<<endl;
   cin>>b;
   cout<<endl;
   figur[c][d]=figur[a][b];
   figur[a][b]=figur[x][y];
   figur[x][y]=figur[a][b];
   figur[x][y]=figur[c][d];
   if(x!=0)
   {
       if(y!=0)
       {
       figur[0][0]='t';
       }
   }
   x=0;
   y=0;
   while(x!=8)
   {
       cout<<figur[x][y];
       y++;
       if(y==8)
       {
           x++;
           y=0;
           cout<<endl;
       }
   }
cout<<"wollen sie es beenden? 1=ja 0=nein"<<endl;
cin>>ende;
weis++;
schwarz--;
   }
}
}

vielen dank ihn vorraus

...zur Frage

Wie verhindere ich, dass sich mein Programm direkt nach dem ausführen schließt?

Warum muss ich in meinen C++ Codes am Ende des Codes immer "system("pause");" dazu schreiben damit sich die kompilierte exe Datei nach der Eingabe nicht sofort schließt?

In diesem Beispiel Code eines "random password generators" werde ich aufgefordert die Länge meines gewünschten Passworts einzugeben und wenn ich dann Enter drücke, schließt sich das Programm sofort aber wenn "system("pause");" noch am Ende meines Codes dazu geschrieben habe, bleibt es offen aber warum?

Im Internet steht, dass "system("pause");" eigentlich nicht unbedingt benutzt werden muss damit das Programm offen bleibt.

Ich benutze als IDE VS Code und als Betriebssystem Win10.

#include <iostream>
#include <cstdlib>
#include <ctime>

int main() {
    std::srand(std::time(nullptr));

    int length;
    std::cout << "Enter the desired password length: ";
    std::cin >> length;
 
    for (int i = 0; i < length; ++i) {
        char c = static_cast<char>(std::rand() % 26 + 97);
        std::cout << c;
    }
 
    std::cout << std::endl;
    
    system("pause");

    return 0;
}

...zur Frage

C++ Benutzer nach dem Namen fragen?

Sehr geehrte gutefrage-Community, ich habe frisch mit c++ angefangen und kam bis gerade auch ganz gut zu recht. Jetzt habe ich mir aber vorgenommen ein Programm zu schreiben, welches nach den Namen des Benutzers fragt. Diesen Namen soll der Nutzer dann mit y oder f bestätigen. Also: y = richtig und f = false. Ich möchte nun bei false eine Endlosschleife starten, die immer wieder nach dem Namen fragt, wie kann ich das machen?

Weiter unten werde ich meinen bisherigen Idee / bzw. den Code schreiben.

Ich hoffe ihr könnt mir helfen.

Liebe Grüße Christian PS: Ich wollte das erstmal hier fragen, und eventuell nacher dann in einem C++ Forum. :)

Hier der Code:

#include<iostream>

using namespace std

double name, wahl

int main ()

{cout << "Bitte geben Sie ihren Namen ein:" << endl;

cin >> name >> endl, cout << " Also ist dein Name" << name << "?" << endl; cout << " Bestaetige mit y und lehne ab mit f " << endl;

cin << wahl

if (wahl=f) {

cout << " Wie heißt du den? Gib bitte deinen Namen ein. " << endl;

cin >> name

cout << " Also ist dein Name " << name << "?" << endl; cout << " Bestaetige mit y und lehne ab mit f 2 << endl;

cin >> wahl; }

cout << " Hallo " << name << " schön bekanntschaft gemacht zu haben." << endl;

cout << " Leb Wohl " << name << endl;

return 0;

}

...zur Frage

C++ code überlauf?

int main(){

int x = 2;

for (int i=0; i<32; i++){

x=x*2;

}

std::cout << x << std::endl; }

warum wird da 0 ausgegeben? Liegt es am Überlauf?

...zur Frage

C++ Nachkommastellen abschneiden?

Hallo liebe Community, ich habe in C++ ein Programm geschrieben welches von dem Benutzer eine Zahleneingabe abfragt und mit diesen Werten dann weiter rechnet und diese dann ausgibt das ganze soll dann auf 5 Nachkommastellen abgeschnitten werden so weit alles kein Problem, jedoch möchte ich das die Zahlen nicht nur so formatiert werden das sie auf 5 Nachkommastellen abgerundet werden sondern auch das wenn als Ausgabe z.B. dann anstatt 5,6 die Zahl 5,60000 ausgegeben wird. Mir ist jedoch nicht klar wie ich das im Programmcode umsetzen kann das die restlichen Nachkommastellen mit 0en aufgefüllt werden sollen.

Mein bisheriger Code sieht so aus :

#include <iostream>
#include <iomanip>
using namespace std;

void wait()
{
    cin.clear();
    cin.ignore(cin.rdbuf()->in_avail());
    cin.get();
}

int main()
{
    cout << endl;

    double RZ1, RZ2;
    cout << "1. reele Zahl = ? ";
    cin >> RZ1;
    cout << endl;
    cout << "2. reele Zahl = ? ";
    cin >> RZ2;
    cout << endl;
    double Summe = RZ1 + RZ2;
    double Differenz = RZ1 - RZ2;
    double Produkt = RZ1 * RZ2;
    double Quotient = RZ1 / RZ2;
    cout << "Summe = " << setprecision(5) << Summe << endl;
    cout << "Differenz = " << setprecision(5) << Differenz << endl;
    cout << "Produkt = " << setprecision(5) << Produkt << endl;
    cout << "Quotient = " << setprecision(5) << Quotient << endl;
    int GZ1, GZ2;



    wait(); // warten auf Enter
    return 0;
}

...zur Frage

Wie kann ich bei C++ die Eingabeaufforderung wiederholen, wenn der Nutzer ein unerwünschtes Zeichen eingibt?

Hallo, ich versuche ein C++ Programm zu schreiben, welches überprüft, ob der eingegebene Text ein Palindrom ist oder nicht. Ich habe auch schon einen funktionierenden Code. Allerdings möchte ich, dass bei Eingabe von Leerzeichen, Sonderzeichen oder Zahlen die Eingabeaufforderung solange wiederholt wird bis der Nutzer eine richtige Eingabe macht. Wie geht das?

Hier ist übrigens mein Code:

#include<iostream>
using namespace std;
int main()
{
    string s1, s2;
    cout << "Bitte geben Sie ein Wort ein:";
    cin >> s1;
{
{
    for (int i = s1.length()-1; i >= 0; i--)
    {
    s2 += s1[i];
    }
    if (s1 == s2)
    {
    cout << "Das eingegebene Wort ist ein Palindrom." << endl;
    }
    else
    {
    cout << "Das eingegebene Wort ist KEIN Palindrom." << endl;
    }
}
system("pause");
return 0;
}
}

...zur Frage

C++ cout funktioniert nicht?

https://i.imgur.com/DP2mOFX.png

Warum funktioniert dieser Code nicht?

#include "pch.h"
#include <iostream>
using namespace std;

int main()
{
	struct hello 
	{
		std::string one;
		std::string two;
		int three;		
	};
	hello newhello;
	newhello.one = "Hello";
	newhello.two = "World";
	newhello.three = 1;
	std::cout<<newhello.three + newhello.one <<endl;
		}

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen