2010-07-19T13:32:58 bianca

Ja!! So in etwa schwebte mir das vor. Bedingungen in einer Variable speichern.

Und Parse::RecDescent liefert einen Baum, der im Prinzip genauso aussieht.

Quote

Wie wendet man das hier gezeigte Beispiel in einem Stringvergleich an?

naja, du läufst den baum in tiefensuche durch und wendest die bedingungen einzeln an und speicherst das ergebnis. bei AND kannst du beim ersten negativen die aktuelle ebene abschliessen, bei OR beim ersten positiven.
das wär so mein erster ansatz. wie und wo du dir die zwischenergebnisse merkst, müsstest du dir halt überlegen, vielleicht kannst du die bedingungen im baum einfach mit den ergebnissen ersetzen, bis am schluss nur noch 0 oder 1 als 1-elementiger baum übrigbleibt.