Pocetni operace v C – C / C++ – Fórum – Programujte.com

Dobry den,

Mam za ukol udelat kalkulacku. Nejak jsem ji udelal ale odpovida to spise zakladni kalkulcce co je ve Windows. Chtel bych tudiz udelat kalkulacku kde zadate do radku do vstupu napr.: 5+6*9 a program to vypocita. Kamarad mi poradil ze mam projit pole, rozdelit ho a pretypovat. Projit nejspis cyklem ze, ale uz nevim jak ho rozdelit. Celkove si nevim rady. Dekuju moc za rady

Vojta
Myslím, že jak na architekturu kalkulátoru, se tu již několikrát řešilo – projdi si pořádně sekci C/C++ a ptej se na konkrétní věci.

Koukal jsem ale to jsem moc nepochopil. No takze definoval jsem si pole jako retezec a do toho jsem zadal napr. 15+5. Napsal jsem kod ktery v cyklu prosel ten retezec a kdyz nasel cislo, tak ho umistil do jineho pole dokud nenarazil na znak +. jenze pak nevim jak dal. Mozna tohle je blby postup protoze treba v tom novem poli bylo za sebou 15 ale chapano pole[0] = 1 , pole[1] = 5 .... coz neni 15 ani omylem ze. Ja nechci abyste ten kod napsali za me ale potrebuju poradit jak na to. Aspon na secteni nekolika cisel.dekuji

Pak je tu samozřejmě "problém" s předností operátorů. Já bych to udělal tak, že bych měl dvě pole. V jednom čísla a v druhém operátory. Procházel bych pole s operátory a nejdříve násobil, dělil a pak až sčítal a odečítal, předvedu to na tom tvém příkladu:

pole čísel:
5 6 9

pole operátorů:
+ *

Procházím pole operátorů, narazím na *, čili vynásobím 6 * 9 a výsledek uložím na místo 6.
Znova procházím pole operátorů a tentokrát sčítám 5 + 54.
Konec.

mel by stacit zasobnik a prevest to na postfixovou notaci... pak jeste pouzit spravnej algoritmus na vypocet

Vojta
Udělat tokenizer[1] není až tak složité. Doporučuji přečíst alespoň pár dílů seriálu o Jazycích a překladačích[2].

Napsal jsem kod ktery v cyklu prosel ten retezec a kdyz nasel cislo, tak ho umistil do jineho pole dokud nenarazil na znak +.
Dobře, možná by bylo pružnější, aby byly znaky čísla načítány tak dlouho, dokud se nenarazí na nějaký nečíselný znak (!isdigit()[3]).

Mozna tohle je blby postup protoze treba v tom novem poli bylo za sebou 15 ale chapano pole[0] = 1 , pole[1] = 5 .... coz neni 15 ani omylem ze.
Jdeš správným směrem. Pak stačí použít fce jako atoi()[3], atol()[4], popř. atof()[5].

Pokud se nebojíš angličtiny, koukni také na Recursive descent parsování výrazů[6].

paul27
Procházím pole operátorů [...]
Závorky? Neměl jsi na mysli spíše něco jako Shunting yard algoritmus[7]. Na určení pořadí operátorů je jeden hezký hack[8]

[1] http://cs.wikipedia.org/wiki/Lexik%C3%A1ln%C3%AD_anal%C3%BDza
[2] http://www.abclinuxu.cz/serialy/jazyky-a-prekladace
[3] http://cplusplus.com/reference/clibrary/cctype/isdigit/
[3] http://cplusplus.com/reference/clibrary/cstdlib/atoi/
[4] http://cplusplus.com/reference/clibrary/cstdlib/atol/
[5] http://cplusplus.com/reference/clibrary/cstdlib/atof/
[6] http://www.engr.mun.ca/~theo/Misc/exp_parsing.htm
[7] http://en.wikipedia.org/wiki/Shunting-yard_algorithm
[8] http://en.wikipedia.org/wiki/Operator-precedence_parser#Alternatives_to_Dijkstra.27s_Algorithm