von Hakon Stand: 6. März 2010

---

Tja, momentan nicht viel los. :) Ich kann nur eines tun, und zwar stolz meinen kleinen C++-Taschenrechner mit Parser zu präsentieren. Was er kann? Nun ja, mit der Eingabe von Dezimalzahlen kommt er noch nicht klar, aber zumindest die Grundarithmetik funktioniert. Für die Windowser hier eine kleine exe: Taschenrechner herunterladen Und für alle anderen, die können sich den Code selber kompilieren. :)

Vorsicht, Code:

#include <iostream>
#include <fstream>
#include <string>

struct lexer {
enum auxvar {
number, plus = '+', minus = '-', mul = '*', div = '/', err = -1, lp = '(', rp = ')'
};

static auxvar analyse(const char c) {
switch(c) {
case '0': case '1': case '2': case '3': case '4':
case '5': case '6': case '7': case '8': case '9':
return number;
case plus: case mul: case div: case minus: case lp: case rp:
return auxvar(c);
default:
return err;
}
}
};

template <typename Ch = char, typename St = std::basic_istream<Ch> >
class parser {
private:
typename lexer::auxvar current;
Ch token;
St& stream;

double next() {
stream.get(token);
if(token == ' ') next();
current = lexer::analyse(token);
return token - '0';
}

double expr() {
double left = term();
for(;;)
switch(current) {
case lexer::plus:
left += term();
break;
case lexer::minus:
left -= term();
break;
case lexer::lp:
{
double res = expr();
if(current != lexer::rp) {
std::cerr << "erwarte ')'!\n";
return lexer::err;
}
left = res;
next();
break;
}
case lexer::number:
left = left * 10 + (token - '0');
next();
break;
default:
return left;
}
}

double term() {
double left = prim();
for(;;)
switch(current) {
case lexer::mul:
left *= prim();
break;
case lexer::div:
if(double d = prim()) {
left /= d;
break;
}
std::cerr << "Keine Division durch 0 moeglich!\n";
return -1;
case lexer::number:
left = left * 10 + (token - '0');
next();
break;
default:
return left;
}
}

double prim() {
double left = next();
switch(current) {
case lexer::number:
left = token - '0';
next();
return left;
case lexer::minus:
left = -prim();
return left;
case lexer::plus:
return prim();
case lexer::lp:
{
double res = expr();
if(current != lexer::rp) {
std::cerr << "erwarte ')'!\n";
return lexer::err;
}
next();
return res;
}
default:
std::cerr << "Falsche Eingabe: '" << token << "', Erwarte Primary\n";
return lexer::err;
}
}

public:
parser(St& is)
: current(lexer::err), stream(is), token(0) {
if(!stream) throw std::runtime_error("parse error: fehlerhafter stream\a\n");
}

double parse() { return expr(); }
};

int main() {
std::cout << "Kontextfreier Arithemtikparser" << std::endl
<< "\tvon Hakon Hirsch" << std::endl
<< std::endl << "Beispiel: 4+(6*7)/((4+7)*2)+8" << std::endl;
parser<> p(std::cin);
for(;;) {
double result = p.parse();
std::cout << result << std::endl;
}
}

Alle die, die damit was anfagen können, fragen vielleicht nach Einrückungen. Ja, ich habe eigentlich welche drin. Aber ich hatte kein Bock noch mehr mit diesem PHP rum zu frickeln. :)
Naja, meine kleine Kommentarkiste ist wohl auf der Liste von Spambots gelandet, dann ergreife ich mal besser "Maßnahmen". Bis dahin bau ich erst mal fleißig weiter an Programmen. Mein nächstes Thema betrifft dann eher Algorithmen und Datenstrukturen (besonders der B⁺-Baum). Was das ist? Wikipedia hilft...

von Hakon Stand: 6. Dezember 2009

---

So, 3 Tage sind vergangen, ein erster Kommentar ist erschienen (sehr schön, ich habe scheinbar doch noch regelmäßige Besucher :D ) und ich bin immer noch nicht viel weiter bei meinen Überlegungen. Liegt vermutlich daran, dass ich den Kopf auch gerade mit optimierter Teilmengenkonstruktion und dem hier voll habe:

Vorsicht, Code:

template <unsigned order, typename key_t, typename payload_t, typename compare_t, typename allocator_t> const node<order, key_t, payload_t, compare_t, allocator_t>* tree<order, key_t, payload_t, compare_t, allocator_t>::invalid_ptr = reinterpret_cast<const node*>(-1);

Naja, wie auch immer. Zurück zum Thema:
Wenn ich die Seite farbiger mache, würde ich zu einem blauen Design tendieren, dunkelblau mit Schwarz und einem gelegentlichen Weiß-Kontrast. Oder wäre wer mehr für Rot? Ganz ehrlich: ich habe keinen blassen Schimmer. :) Bei meinen ganzen Designs, die ich je gemacht habe, war immer eine Spur "Inspiration" von anderen Websites mit drin. :)
Wie gesagt, ich mag kein Designen. :) (Benutze ich eigentlich zu viele Smileys? ;) )
Deshalb: Bei einer sinnvollen Idee, hier gleich einen Kommentar zu abgeben, oder einfach nur mal, um zu grüßen, denn ich bin schon interessiert, wer sich noch die Zeit nimmt, diese Website zu besuchen, obwohl ich sie seit Monaten nicht gepflegt hatte.

PS: Andere Frage: Was macht man, wenn am Ende eines Teilsatzes innerhalb einer Klammer ein Smiley steht? Sowas: (bla... :)) oder eher (bla... :) ) oder vielleicht sogar (bla... (:)? Ich stehe da jedes mal auf dem Schlauch, wenn ich in so eine Situation komme.

von Hakon Stand: 3. Dezember 2009

---

Hallo! Ich habe meine Website nun wirklich lange genug auf Eis gelegt. Es wird Zeit, dass ich mal wieder etwas mit ihr anfange, wozu habe ich sonst die Domain gekauft? :)
Bevor ich aber richtig loslege, muss ich mir noch mal ein paar Design-Ideen durch den Kopf gehen lassen (ich mag kein Designen) und mich an meine früheren Lektionen Webprogrammierung erinnern, das ist alles schon etwas eingestaubt. :) Wie auch immer, das ist alles, was zu sehen ist und es wird vermutlich auch erst ein mal alles sein, was ich hier darstellen werde. Ich schreibe hier etwas blogartig den Stand meiner neuen Webseite, es ist also lohnenswert, immer wieder mal vorbei zu schauen. Ich werde mich bemühen, hier alles auf dem aktuellsten Stand zu halten. Die Inhalte werden auf jeden Fall etwas mit Programmieren zu tun haben, vielleicht ein paar Artikel, Quellcodes o.ä.

Wir werden sehen.