Parsen von logischen Ausdrücken
Egon Schmid
Ich entwickle derzeit ein System, um Produkte mit Auswahl-Optionen
bestellen zu kï¿œnnen. Dabei sollen die Optionen ganz einfach in einer
.yml-Datei angegeben werden kï¿œnnen.
Als Beispiel steht in einer Datei der YML-Code:
options:
size:
values: [s, m, l, xl, xxl]
default: l
color:
values: [black, white, green, yellow, red]
default: green
print:
values: [front, back, both, none]
default: both
theme1:
values: [apache, php, linux, windoof, custom]
default: php
theme2:
values: [apache, php, linux, windoof, custom]
default: linux
Es wird eine PHP-Klasse generiert, welche wiederum ein Formular generiert:
<div class="field">
<label for="size">Format:</label>
<select name="size" id="size" onchange="change(this)">
<option value="s">Grￜￜe S</option>
<option value="m">Grￜￜe M</option>
<option value="l" selected="selected">Grￜￜe L</option>
<option value="xl">Grￜￜe XL</option>
<option value="xxl">Grￜￜe XXL</option>
</select>
</div>
<div class="field">
<label for="color">Farbe:</label>
<select name="color" id="color" onchange="change(this)">
<option value="black">schwarz</option>
<option value="white">weiￜ</option>
<option value="green" selected="selected">grï¿œn</option>
<option value="yellow">gelb</option>
<option value="red">rot</option>
</select>
</div>
<div class="field">
<label for="print">Druck:</label>
<select name="print" id="print" onchange="change(this)">
<option value="front">vorne</option>
<option value="back">hinten</option>
<option value="both" selected="selected">beidseitig</option>
<option value="none">kein</option>
</select>
</div>
<div class="field">
<label for="theme1">Motiv vorne:</label>
<select name="theme1" id="theme1" onchange="change(this)">
<option value="apache">Apache-Logo</option>
<option value="php" selected="selected">PHP-Logo</option>
<option value="linux">Tux</option>
<option value="windoof">Windoof-Logo</option>
<option value="custom">eigenes</option>
</select>
</div>
<div class="field">
<label for="theme2">Motiv Rï¿œckseite:</label>
<select name="theme2" id="theme2" onchange="change(this)">
<option value="apache">Apache-Logo</option>
<option value="php">PHP-Logo</option>
<option value="linux" selected="selected">Tux</option>
<option value="windoof">Windoof-Logo</option>
<option value="custom">eigenes</option>
</select>
(Die Texte fï¿œr die Felder und Optionen stehen in einer anderen .YML-Datei).
In einer abgeleiteten Klasse kann man wiederum Methoden implementieren,
welche zur Preis- oder Gewichtsberechnung dienen.
Nun soll man in der .yml-Datei unzulï¿œssige Kombinationen definieren kï¿œnnen:
Im Beispiel soll das Windoof-Logo nur in schwarz verfï¿œgbar sein. Der
YML-Code kï¿œnnte in etwa so aussehen:
conditions:
-
condition: theme1=windoof AND color!=black
message: Windoof-Logo nur fï¿œr schwarz verfï¿œgbar
-
condition: theme2=windoof AND color!=black
message: Windoof-Logo nur fï¿œr schwarz verfï¿œgbar
Hierzu mï¿œsste die Bedingung auf semantische Gï¿œltigkeit ï¿œberprï¿œft werden
und in PHP-Code ï¿œbersetzt werden kï¿œnnen.
function validate() {
if($this->theme1=='windoof' && $this->color=='black')
return array('Windoof-Logo nur fï¿œr schwarz
verfï¿œgbar',array('theme1','color'));
if($this->theme2=='windoof' && $this->color=='black')
return array('Windoof-Logo nur fï¿œr schwarz
verfï¿œgbar',array('theme2','color'));
return true;
}
Die Funktion soll die Fehlermeldung sowie die Namen der betroffenen
Felder zurï¿œckgeben.
Nun kenne ich mich mit Parsen von Code-Ausdrï¿œcken nicht aus.
Es sollten solche SQL-ï¿œhnlichen Angaben mï¿œglich sein:
field1=wert1 AND field2=wert2
field1=wert1 AND NOT field2=wert2
field1=wert1 AND field2!=wert2
field1=wert1 AND field2 IN [wert2,wert3]
field1=wert1 AND field2 NOT IN [wert2,wert3]
field1=wert1 OR NOT (field2 IN [wert2,wert3])
field1=wert1 AND NOT (field2 IN [wert2,wert3])
statt AND sollen auch &, statt OR soll auch | mï¿œglich sein, sowie !
statt not, auch Vergleichsoperatoren (>=, <=, >, <) sollen (bei
Zahlenwerten) funktionieren.
Gibt es einen PHP-Code, der sowas beherrscht (die Syntax des Codes darf
auch anders sein), oder weiss jemand, wie man das umsetzen kann?
Eventuell lasse ich das auch gegen Entgelt programmieren.
mit freundlichen Grￜￜen
Egon Schmid
Heiko Richler
Es gibt diverse Mï¿œglichkeiten. Eine einfache kï¿œnnte darin bestehen die
Syntax so geschickt aufzubauen, dass es mit suchen und ersetzen zu lï¿œsen
ist:
1. Die Werte mï¿œssten wie in SQL, PHP als Konstanten geschrieben werden.
Mï¿œglichst gleich als 'wert2'.
> Es sollten solche SQL-ï¿œhnlichen Angaben mï¿œglich sein:
>
> field1=wert1 AND field2=wert2
> field1=wert1 AND NOT field2=wert2
> field1=wert1 AND field2!=wert2
z.B. als Zeichenkette "field1='wert1' AND field2='wert2'" recht einfach
per RegEx umzuwandeln.
> field1=wert1 AND field2 IN [wert2,wert3]
> field1=wert1 AND field2 NOT IN [wert2,wert3]
IN [ ... ] muss eventuell vorab behandelt werden. Dies kommt vor allem
dadurch, dass Klammernde Strukturen es schwerer machen die Klammen
sauber zuzuordnen. Allerdings kennen RegEx auch Rekursion. Wird aber
etwas schwerer zu lesen.
"field2 NOT IN ['wert2','wert3']" wï¿œrde ich nicht erlauben. "NOT field2
IN ['wert2','wert3']" wï¿œre im vorangegangen schon enthalten.
> field1=wert1 OR NOT (field2 IN [wert2,wert3])
> field1=wert1 AND NOT (field2 IN [wert2,wert3])
Die Vorrangklammern kï¿œnnten doch beim ï¿œbersetzen nach PHP einfach zu
bleiben wie sie sind.
> statt AND sollen auch &, statt OR soll auch | mï¿œglich sein, sowie !
> statt not, auch Vergleichsoperatoren (>=, <=, >, <) sollen (bei
> Zahlenwerten) funktionieren.
Warum nur bei Zahlenwerten? Ich wï¿œrde die Operatoren alle in die
gewï¿œnschten Operatoren von PHP ï¿œbersetzen und den Rest der Prï¿œfung PHP
machen lassen.
> Gibt es einen PHP-Code, der sowas beherrscht (die Syntax des Codes darf
> auch anders sein), oder weiss jemand, wie man das umsetzen kann?
> Eventuell lasse ich das auch gegen Entgelt programmieren.
Eine weitere Mï¿œglichkeit wï¿œre es einen Parser zu schreiben. Ein
Recursive Descent Parser z.B. ist schnell geschrieben und sollte fï¿œr
derartige Ausdrï¿œcke auch in PHP einfach umzusetzen sein und schnell
genug ist der vermutlich auch.
Gruￜ
Heiko
--
http://portal.richler.de/ Namensportal zu Richler
http://www.richler.de/ Heiko Richler: Computer - Know How!
http://www.richler.info/ private Homepage