C++ Eingabe von mathematischen Formeln über Konsole

Hallo,

Wieder ein kleines Problem in C++. Momentan möchte ich einen grafischen Taschenrechner mit Allegro entwickeln, bisher klappt alles ausgezeichnet, allerdings muss man die Funktionen oder Formeln noch in den Source Code eintragen.

Nun wäre meine Frage, wie man es hinbekommt, das man dies direkt über die Konsole oder ein andersartiges Textfeld machen kann.

Ich hab ein bisschen recherchiert und herausgefunden, dass man dafür einen Parser braucht, allerdings kann ich keine ordentliche Anleitung finden, wie man einen solchen für C++ schreibt oder generiert. Kann mir das jemand erklären oder mir eine Anleitung dafür schicken?

Schöne Grüße,

DLCom

2 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

Franz1957

08.03.2015, 15:15

Der Algorithmus, den Du für den Formelparser benötigst, ist nicht sehr kompliziert, und man kann ihn gut von Hand codieren:

http://de.wikipedia.org/wiki/Shunting-yard-Algorithmus

Die Seite, die maximilianus7 genannt hat, zeigt Code, der so funktioniert. Erklärt wird das Prinzip auch in den Lehrbüchern des Compilerbaus.

(Parsergeneratoren wie z.B. YACC benötigst Du, um Sprachen zu implementieren, die eine komplexere Grammatik haben als das Taschenrechner-Interface. Falls es Dich interessiert, schau z.B. in der engl. Wikipedia unter "Comparison of parser generators".)

Franz1957

08.03.2015, 15:22

Hier ist ein Programmbeispiel, das Dir vielleicht weiterhilft: http://www.smccd.net/accounts/hasson/C++2Notes/ArithmeticParsing.html

maximilianus7

Nutzer, der sehr aktiv auf gutefrage ist

im Thema programmieren

08.03.2015, 11:52

ganz schöne herausforderung! hast du schon nach formelparser gegoogelt? viele anregungen und lösungen. z.b.

https://www.vb-paradise.de/index.php/Thread/92870-FormelParser-und-ExpressionTree/

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" •

...zur Frage

Java: String an der ersten Stelle überprüfen ob es ein großbuchstabe ist?

Hallo ich habe folgendes Problem, wie überprüfe ich ob ein String an der ersten Stelle ein großbuchstabe ist. Ich habe den String zu einem CharArray umgewandelt nur leider gibt er mir kein true aus.

Mein Ansatz wäre: public static void main(String[] args) {

String text = "Das Leben ist hart"; 


boolean firstCharacterIsUpperCase; 
char [] x = text.toCharArray();



firstCharacterIsUpperCase = false; 
for (int i = 0; i<x.length;i++){
    if(Character.isUpperCase(0)){
        firstCharacterIsUpperCase = true; 
    }
}
if(firstCharacterIsUpperCase){
    System.out.println("Großbuchstabe");
}

}

}

...zur Frage

Zeichen erkenne mit Leertaste in C?

Hey Guys!

Ich muss ein Programm schreiben indem ich alle Zeichen die ich verwende zählt.

Zb:

Zeichenkette: Hallo_wie_geht_es_euch

Zeichen: 23

Das habe ich bis jetzt

...zur Frage

Ps Vita oder Nintendo Switch? Was soll ich kaufen?

Also ich habe zur Zeit eine psp und einen 3ds, die aber beide langsam langweilig werden, nach 5 Jahren. Die psp Spiele gefallen mir etwas besser als die vom 3ds.

Die vita möchte ich schon länger haben, allerdings ist die Switch grafisch ziemlich gut. Aber auch sehr groß für nen Handheld. Die Spiele für die Switch sind extrem teuer und fast nur Mario, trotzdem finde ich für beide Konsolen ungefähr gleich viele interessante Spiele. Welche Konsole sollte ich nehmen?

Kann man auf der Switch auch Musik und Filme Speichern?

Wichtig wäre für mich ein handheld mit guten Spielen (bin 16), Multimedia und guter Grafik. Die Spiele sollten möglichst günstig sein und die Konsole sollte möglichst stabil sein und nicht sofort kaputt gehen, wenn man mal zu doll zockt oder sie aus niedriger Höhe stürzt. Der Akku sollte lange halten und Bluetooth für meine Kopfhörer wäre toll.

Was könnt ihr mir empfehlen? Hat vielleicht jemand (evtl in meinem Alter) beide Konsolen und kann mir sagen, was mehr lohnt?

Die Hybridfähigkeit der Switch ist für mich kein +Punkt, da ich überwiegend einen handheld suche.

Bitte mit Begründung und vielleicht paar technischen Infos zur Konsole.

...zur Frage

Mobilen Hotspot verstärken?

Hallo, Ich habe bei mir keine Option für einen WLAN Anschluss und habe deshalb bei der Telekom einen Vertrag mit unbegrenztem DV. Ich bin leidenschaftlicher Zocker und möchte darauf nicht verzichten. Ich nutze mein Handy also als Hotspot für meine Playstation allerdings erreiche ich dort nicht die gewünschte Leistung und bekomme leider nur den NAT-Typ 3. Gibt es eine Möglichkeit diesen zu ändern und die Leistung die die Konsole erreicht zu steigern? Habe etwas von USB Ethernet adaptern gelesen. Helfen diese? Gibt es andere Optionen? Falls ja bitte step by step Anleitung da ich technisch leider nicht sehr begabt bin. Vielen Dank im vorraus!!

...zur Frage

C++ String überprüfen ob es ein Großbuchstaben enthält?

Ich wäre Froh wenn mir jemand das erklären könnte, denn ich habe gar keine Ahnung wie ich anfangen soll.

...zur Frage

Wie kann man in C++ ein Wort in umgekehrter Reihenfolge ausgeben?

Hey Leute, folgendes Problem: Man hat ein einfaches Konsolenprogramm und gibt ein beliebiges Wort(oder eine Zahlen Zeichen und Buchstabe kombination z.b 3/$5@A) ein (das aber über 3 Zeilen in der Konsole geht oder kürzer bzw. Länger ist ) und dieses soll danach in umgekehrter reihenfolge ausgegeben werden also ungefähr so

Input: Hall+0 Output:0+llaH

Wie löst man das normalerweise? Bitte einsendungen als Codebeispiel wenn es keine umstände macht da ich noch blutiger Anfänger bin :( Danke für alle Antworten

...zur Frage

C# etwas importieren?

Hallo. Vorab: Ich arbeite relativ selten mit C# und musste bis jetzt auch noch nie Grafisch damit Arbeiten. Ich hab ein Konsolen Projekt erstellt. In dieses Konsolen Projekt will ich jetzt Wpf WebView Fenster erstellen. Aber ich kriege dabei raus:

Der Typ- oder Namespacename "Form" wurde nicht gefunden (möglicherweise fehlt eine using-Direktive oder ein Assemblyverweis). [WindowGen]csharp(CS0246)

Das mit "Form" ist jetzt nur ein beispiel. Das gibt es natürlich bei mehreren Sachen. Ich war schon so toll und hab mich durch Stackoverflow und Reddit gelesen, allerdings ist mein Englisch ... Fragwürdig. Soweit ich das allerdings verstanden habe, ist in einem C# Projekt nicht direkt alles importierbar (Es muss irgendwie im Ordner oder sowas sein). Wie kann ich zum beispiel Wpf oder WinForms in mein Projekt "einfügen". Ich verwende btw. C#.

Falls die Frage Schwammig Formuliert ist:

Ich kann z.B. nicht auf WinForms zugreifen, dass heißt ich muss es erst importieren. Der Import ist aber nicht möglich, weil er nicht gefunden wird. Also muss ich eine Referenz oder wie das heißt importieren, wie geht das in Visual Studio Code?

Danke im Voraus und Lg.

...zur Frage

Linux grafische Oberfläche installieren

Ich habe ein Linux Debian Wheezy 7.3 installiert aber allerdings nur Konsole. Welche Packete muss ich installieren damit ich eine grafische Oberfläche unter GNOME nutzen kann?

...zur Frage

In Java Strings vergleichen?

Hallo ich soll in Java 2 Strings vergleichen und angeben wie viele der zeichen gleich sind. wenn also der eine string abcd ist und der andere abef dann soll 2 rauskommen, wie mache ich das?

...zur Frage

Linux Ubuntu Programm starten ohne Konsole

Hallo,

ich verwende Ubuntu als Betriebssystem und habe ein Programm, dass ich recht häufig verwende. Dieses wird laut Anleitung wie folgt aus dem Terminal gestartet, nach dem ich per cd in das entsprechende Folder navigiert habe, in dem es abgelegt ist.

./Programm_name

Das Programm funktioniert einwandfrei. Allerdings möchte ich mir den mühsamen Aufruf über das Terminal sparen und frage mich, wie ich das Script direkt starten kann.

Bei Windows kann man bei Skripten z.B. die Dateiendung .bat anhängen und dann braucht man die Console nicht extra zu öffnen. Wie geht das bei Linux. Wie starte ich das Script direkt, z.B. per Doppelklick vom Desktop aus?

Vielen Dank für Eure Antworten

...zur Frage

Wie erstelle ich zufällig generierte Namen, PLZ, Ort etc. in Excel?

Hallo Zusammen,

ich habe eine Excel Tabelle Spalte A Vornamen B Nachnamen C Stadt D PLZ E Straße F Vorwahl G Geschlecht H Beruf. Die Tabelle umfasst unterschiedlich viele Einträge pro Spalte. Allerdings sollen jetzt zufällige Adresse, Namen etc generiert werden mit Hilfe von Sverweis uns Zufallsbereich.

Um die Aufgabenstellung zu verdeutlichen:

Das ist die Aufgabenstellung:

In Ihrer Excel-Datei finde Sie im Worksheet Adressen eine Reihe von Namen, Vornamen, Postleitzahlen, etc.

Erzeugen Sie eine Liste von 500 zufälligen Personen mit zufälligen Adressen und zufälligen Telefonnummern. Nutzen Sie dazu die Funktion ZUFALLSBEREICH in Verbindung mit der Funktion SVERWEIS.

In der Zufallsliste stehen am Ende 500 Datensätze mit Vorname, Name, PLZ Stadt, Straße, Hausnummer, Telefonvorwahl, Telefondurchwahl und Geschlecht.

Gehen Sie wie folgt vor:

• Sie benötigen die Anzahl der Einträge in einer Spalte. Schreiben Sie Formeln oberhalb der Spalten, die genau diese Anzahl berechnet.
• Um einen zufälligen Vornamen festzulegen benutzen Sie den SVERWEIS. Erzeugen Sie als erstes Argument eine Zufallszahl aus dem Bereich 1 bis Anzahl der Vornamen. Die anderen Argumente finden Sie alleine heraus.
• Postleitzahl und Ort sind passend angeordnet, d.h. die PLZ gehört tatsächlich zu dem Ort. Achten Sie darauf, dass PLZ und Ort "gemeinsam ausgewählt" werden.
• Die Hausnummer soll immer zwischen 1 und 100 liegen.
• Die Telefonvorwahl wird nach obigem Prinzip aus den Vorwahlen erzeugt.
• Die Telefonnummer ist eine siebenstellige Zufallszahl die NICHT mit einer 0 beginnt.
• Das Geschlecht sollte zum Vornamen passen. Die Tabelle ist entsprechend aufgebaut.
• Zur Individualisierung gibt es noch eine weitere Aufgabe, die Sie Ihrem Aufgabenblatt entnehmen.

Ausgangstabelle

Kann mir jemand dabei helfen?

...zur Frage

Int in string umwandeln?

int numberOne = 3;

int numberTwo = 4:

int bruch = numberOne / numberTwo;

Wie kann ich dieser Bruch in String umwandeln?

Ergebnis sollte "3/4" sein

...zur Frage

Barcode über Exel erstellen für Scanner mit Code128 und dadurch Tabulator (TAB) einbinden?

Hallo,

ich möchte in exel einen Strichcode erstellen. Das entsprechende Makro und die dazugehörigen Anleitung habe ich bereits gefunden. Was mir allerdings noch fehlt ist, ich möchte in den Strichcode über Code128 (oder ASCII) einen Tabulator einfügen. Dadurch soll er von den einen Textfeld in das nächste springen und dort den restlichen Text einfügen.

Der Strichcode ist für einen Scanner gedacht wo man sich erst anmelden muss. Bedeutet als erstes soll der Benutzername kommen, dann soll ein Tab durch den Strichcode ausgelöst werden, sodass er in das Fenster Passwort springt und dann das Passwort einfügen.

Ich hoff jemand kann mir weiter helfen.

Danke schon mal im Voraus.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen