Przykład: Kalkulator (z Język C++ B. Stroustrup)

• Możliwe wartości symboli:

• Chcemy zrobić kalkulator obsługujący cztery działania, nawiasy i definiowanie symboli.

• Gramatyka języka kalkulatora wygląda następująco:

  • program:
    KONIEClista wyrażeń KONIEC
    
  • lista wyrażeń:
    wyrażenie + składnik
    
    wyrażenie - składnik
    składnik
  • składnik:
    składnik / czynnik
    
    składnik * czynnik
    czynnik
  • czynnik:
    LICZBA
    
    NAZWA
    NAZWA = wyrażenie
    - czynnik
    ( wyrażenie )

enum wartosc_symbolu {

NAZWA, LICZBA, KONIEC,

PLUS='+', MINUS='-', MNOZ='*', DZIEL='/',

DRUK='\n’,PRZYPIS='=', LN='(', PN=')'

};

• Program: main

//włącz pliki nagłówkowe "calc.h”, <iostream>

//utwórz globalny licznik błędów;

//funkcja main będzie zwracała wartość tego licznika

int main()

{

// dopóki jest coś w strumieniu wejśćiowym:

//pobierz symbol

//jeśli bieżący symbol to KONIEC

//wyskocz z pętli

// jeśli bieżący symbol to DRUK skocz na //koniec pętli

//wyślij wynik wyrażenia na standardowy //strumień wyjściowy

return liczba_bledow;

}

Następny slajd

Cofnij do pierwszego slajdu

Podgląd wersji graficznej