Taschenrechner in C

[André R. (andr_r23)]

Ich möchte gerne einen Taschenrechner in C programmieren. Können soll er 
ersteinmal die Grundrechenarten. Selbstständig Punkt vor Strichrechnung 
machen und unendlich Klammerebenen haben.

Gibt es dafür irgendwelche Beispielprojekte? Im Internet finde ich 
nichts. Alles in anderen Programmiersprachen.

Ich würde mir halt gerne die Systematik anschauen wollen. Gibt da ja 
mehrere Lösungsmethoden. Die Lösung ein struct zu benutzen und eine Art 
Baumdiagramm aufzubauen gefällt mir da bisher am besten.

Danke

[crest (Gast)]

Das ist eine Standardaufgabe für Yacc und Lex. Suche danach und du wirst 
Beispiele finden. Auf einem kleinen uC würde ich den Output von Lex und 
Yacc allerdings nicht ausführen wollen.

[André R. (andr_r23)]

Das sind ja Sachen die es ermöglichen einen eigenen Compiler zu bauen 
oder wie? Ich will doch nur einen String den ich habe wie zB 
(8+9)-7*8+5(4-3)

ausrechnen und das ergebnis angeben. Keine Sonderrechenarten.

[Benjamin K. (benjamin92)]

Sieh dir mal das an:

#include <stdio.h>
#include <stdlib.h>

int main()
{
    float erg, zahl1, zahl2;
    char op, wd;
    do
    {
        printf("Bitte 1. Zahl:");
        scanf("%f",&zahl1);
        printf("Bitte 2. Zahl:");
        scanf("%f",&zahl2);
        printf("Bitte Operator eingeben:");
        scanf("\n%c",&op);
        switch(op)
        {
            case '+':
            erg=zahl1+zahl2;
            break;
            case '-':
            erg=zahl1-zahl2;
            break;
            case '*':
            erg=zahl1*zahl2;
            break;
            case '/':
            erg=zahl1/zahl2;
            break;
            default:printf("Fehler\n");
        }
        printf("Erg=%8.3f\n",erg);

     do
      {
      printf("Wiederholen(J/N)");
      scanf("\n%c",&wd);
      }
        while((wd!='j')&&(wd!='J')&&(wd!='n')&&(wd!='N'));
    }
    while((wd=='j')||(wd=='J'));
    return 0;
}

War eine meiner ersten Programmieraufgaben ;)

[André R. (andr_r23)]

Ne ich will schon nen ganzen String eingeben und den dann von alleine 
berechnen lassen. Siehe ein Beitrag weiter oben :-)

[Floh (Gast)]

André R. schrieb:
> Ne ich will schon nen ganzen String eingeben und den dann von alleine
> berechnen lassen. Siehe ein Beitrag weiter oben :-)

Dann musst du dir halt einen Parser schreiben, ist eine gute Übung. ;-)

[Vuvuzelatus (Gast)]

>Das sind ja Sachen die es ermöglichen einen eigenen Compiler zu bauen
>oder wie?

Richtig.

>Ich will doch nur einen String den ich habe wie zB
>(8+9)-7*8+5(4-3)
>ausrechnen

Ja, und? Das ist Compilerbau! OK, zumindest ein essentieller Teil 
davon.

>Keine Sonderrechenarten.

Ob Du auf Sonderrechenarten verzichtest oder nicht, spielt kaum eine 
Rolle.

Viel Glück!

[André R. (andr_r23)]

Floh schrieb:
> André R. schrieb:
>> Ne ich will schon nen ganzen String eingeben und den dann von alleine
>> berechnen lassen. Siehe ein Beitrag weiter oben :-)
>
> Dann musst du dir halt einen Parser schreiben, ist eine gute Übung. ;-)

Leider bin ich das allerletzte was C angeht ;-).

[Yalu X. (yalu) (Moderator)]

Hier ist so etwas in C++:

  Beitrag "Re: Weis jemand, wie man mathematische Ausdrücke in C++ auswert"

Das in C umzuschreiben, dürfte nicht der große Act sein. Im
Wesentlichen musst du die Klasse außenrum weglassen.

Die einfachere Version für Integerarithmetik steht weiter oben:

  Beitrag "Re: Weis jemand, wie man mathematische Ausdrücke in C++ aus"

[Stryker_2k (Gast)]

Vuvuzelatus schrieb:
>>Ich will doch nur einen String den ich habe wie zB
>>(8+9)-7*8+5(4-3)
>>ausrechnen
>
> Ja, und? Das ist Compilerbau! OK, zumindest ein essentieller Teil
> davon.

Nana - soetwas macht der Precompiler oder teilweise die Analysephase 
aber der eigendliche Compiler nimmt nur den Output von denen ;-)

Du bist aber auf dem richtigen Weg - ich habe es damals im 1. Semester 
auch mit hilfe eines Baumes gelöst. Erst String analysieren und Baum 
erstellen - ein Knoten ist immer ein Operator mit 2 Kindern - die 
Blätter des Baumes sind die Werte. Dann im 2. Schritt je nach Aufbau im 
Infix drübergehen und berechnen - hierbei dann peinlichst auf autocast's 
achten ;-)

Ich finde das ist eine schöne Aufgabe, auch wenn viele denken ein 
Taschenrechner wäre zu billig - wie man sieht muss man sich gedanken 
machen.
Viel Erfolg!

[Chose (Gast)]

>(8+9)-7*8+5(4-3)

Zeichen für Zeichen auswerten.


Im String nach Klammerauf suchen. Position speichern
Dann Klammerzu suchen. Pos speichern.

Falls keine Klammer gefunden Anzahl Zeichen ermitteln und dies als Max 
wert abspeichern (für Stringsuche).

zwischen beiden Positionen Zahlen und Operatoren separieren.
Zahlen berechnen. (Anhand zusammenhängender Zahlen Stellenanzahl 
ermitteln
und dementsprechend jede stelle mit zb 1000,100,10 ect multiplizieren 
und dann alle addieren).

Diese Binärzahlen abspeichern und dann mittels der gefundenen Operatoren 
berechnen.

bei ZB (2-4*8) haben wir 3 Zahlen und 2 Operatoren gefunden und 
gespeichert.

Höchsten Operator suchen (*) . gefunden an 2.Stelle
Das heißt Zahl 2 * Zahl 3 = Ergebnis_1


usw

[Max (Gast)]

Hier hast Du, was Du brauchst mit Flex&Bison:
http://www.codeguru.com/csharp/.net/net_general/patterns/article.php/c12805

[Max (Gast)]

Bison für Windows: http://gnuwin32.sourceforge.net/packages/bison.htm
Flex: http://gnuwin32.sourceforge.net/packages/flex.htm

Oder als cygwin Packete instalieren.

[Karl H. (kbuchegg)]

André R. schrieb:
> Floh schrieb:
>> André R. schrieb:
>>> Ne ich will schon nen ganzen String eingeben und den dann von alleine
>>> berechnen lassen. Siehe ein Beitrag weiter oben :-)
>>
>> Dann musst du dir halt einen Parser schreiben, ist eine gute Übung. ;-)
>
> Leider bin ich das allerletzte was C angeht ;-).

Dann solltest du das erst mal abstellen.
Ein Taschenrechner, der arithmetische Ausdrücke richtig auswerten kann, 
ist definitiv kein Einsteigerprojekt mehr. Nicht wenn man es richtig 
machen will.

[Max (Gast)]

Hier alle Datein; C-Files zusammen kompilieren und ausprobieren :-)

[Adler (Gast)]

> Hier alle Datein; C-Files zusammen kompilieren und ausprobieren :-)

Und hilft der schwer zu durchschauende fertige Kauderwelch dem TE auch 
wirklich weiter? Mit C-Quelltexten beginnen, anstatt sich mal zu 
überlegen, wie sowas zunächst mal auf Papier als Prozedur aussehen 
könnte? Da habe ich des Karl Heinz Buchegger's Reden immer anderes 
verstanden.

;-)

[Karl H. (kbuchegg)]

Flex und Bison braucht man dafür nicht unbedingt. So einen 
arithmetischen Auswerter zu schreiben, ist nicht so schwer, wenn man die 
Grundtechniken des Compilerbaus kennt. Ganz im Gegenteil, meistens ist 
das eines der ersten Dinge, die man im Compilerbau macht.


> Ich will doch nur einen String den ich habe wie zB
> ...
> ausrechnen und das ergebnis angeben. Keine Sonderrechenarten.

Das spielt so gut wie keine Rolle. Der Aufwand besteht darin, dass man 
einen String zerlegen muss und dann Anhand von Regeln auswertet. Darin 
besteht die Komplexität. Sonderrechenarten sind, wenn man die 
Grundrechenarten erst mal hat, eine leichte Übung und für jede Rechenart 
eine ca. 3-zeilen große Erweiterung.

Grundrechenarten und Klammern

  Expression = Term { [ '+' | '-' ] Term } .
  Term       = Faktor { [ '*' | '/' } Faltor } .
  Faktor     = Zahl
               | '(' Expression ')' .

Das ist das Regelwerk, welches man für die Grundrechenarten inklusive 
Klammern benötigt. Eine Erweiterun um zb eine Wurzel ist simpel

  Faktor     = Zahl
               | '(' Expression ')'
               | 'sqrt' '(' Expression ')' .

Aber: Dazu muss man
1) sein C Handwerkszeug schon etwas im Griff haben
2) grundlegende Abläufe im Compilerbau kennen.

Dann ist sowas eine Sache auf ein paar Stunden. Aber für jemanden mit 
der Aussage 'In C bin ich eine Niete' ist das definitiv nichts. Da hilft 
dir auch kein mit noch solch Inbrust hervorgestossenes "Ich will". Erst 
mal muss es heißen "Ich kann"

[UPN (Gast)]

UPN kann helfen

[Klaus W. (mfgkw)]

dazu wiederum steht im K&R ein Beispiel, wenn ich mich nicht täusche

[Klaus R. (klausro)]

Das, was du suchst, ist ziemlich genau im "Drachenbuch" (Aho, Sethi, 
Ullmann, Compilers, auf Deutsch "Compilerbau") beschrieben. Kapitel 2, 
inkl. kompletten C-Listing (ein paar Seiten). Ein bisschen C sollte man 
aber schon können und das Kapitel auch lesen, wenn man was groß 
verändern möchte.

[Joe F. (easylife)]

Auch ein interessanter Ansatz: "umgekehrte Polnische Notation":

http://de.wikipedia.org/wiki/Umgekehrte_Polnische_Notation

[Alexander S. (alesi)]

André R. schrieb:
> Ich möchte gerne einen Taschenrechner in C programmieren.

> Gibt es dafür irgendwelche Beispielprojekte?

Hallo,

in "The C++ Programming Language" beschreibt Bjarne Stroustrup
in mehreren Beispielen auf S. 107, 165, 190 und 208 (3rd ed)
wie das geht. Dabei ist vieles reines C und nur wenig C++.

Siehe auch 10 Expressions und 10.2 A Desk Calculator unter

http://www.stroustrup.com/4thContents.html

[Halbaddierwerker (Gast)]

Schaut doch bitte mal auf das Datum des ersten Beitrags ...