Ich wuerde euch gerne meine Arbeit der letzten Stunden praesentieren. Urspruenglich wollte ich einen einfachen Matheparser bauen, stattdessen ist daraus aber ein Parser-Generator fuer binaere Operatoren geworden.

Hier ein Codebeispiel, wie man ihn verwendet:

typedef operator_table
<
	operator_group
	<
		operator_left<'+', node_add>,
		operator_left<'-', node_sub>
	>,
	operator_group
	<
		operator_left<'*', node_mul>,
		operator_left<'/', node_div>
	>,
	operator_group
	<
		operator_right<'^', node_pow>
	>
> operators;

struct binary_operator_parser
{
	static std::unique_ptr<node_base> parse(char const*& string)
	{
		// whitespace_skipper: Irgendwie selbsterklaerend. Legt fest, dass Leerzeichen uebersprungen werden.
		// primary_expression_parser: Der naechste, aufzurufende Parser.
		// operators: Die Operatorendefinition.
		return ::parse<whitespace_skipper, primary_expression_parser, operators>(string);
	}
};

operator_table fasst die Operatoren in einem Typ zusammen. Eine operator_group repraesentiert eine Gruppe von Operatoren mit der selben Prioritaet. operator_left bzw operator_right ist ein links/rechtsassoziativer Operator. Der erste Parameter ist das Symbol (derzeit nur ein einzelnes Zeichen moeglich), der zweite Parameter der Typ der entsprechenden AST-Node.

Hier ein vollstaendiges, kompilierbares Beispiel, inkl. Implementierung (Aus mehreren Dateien zusammengewuerfel, daher die Include-Guards): http://ideone.com/si1fy

Feedback waere supi

Gruessle,
Der Kellerautomat