[PHP] Interpretation von eigenem Code im Template.

So, ich wollte mal um in PHP nicht einzurosten eine kleine Template-Engine schreiben.
Nun habe ich jedoch folgendes Problem.
Die Syntax sieht folgendermaßen aus.

/**
	* Template-Code:
	*
	* Simple If-Clause:
	* 	 Code 
	*	
	* Extendet If-Clause:
	* 	 Code 
	* 	 Code 
	*
	* If-Clause with brackets:
	* 	 Code 
	* 	 Code 
	*
	* Else-If-Clause:
	* 	 Code  Code 
	*
	* Else-Clause:
	* 	 Code  Code 
	*/

Im Template eingebaut erhalten wir folgendes.

Test ist da. 


		 Test und Test2 sind da. 


		 Test oder test 2 sind da. 


		 Test und Test2 oder Test3 und Test4 sind da.  


		 Gaga ist da.  Gugu ist da.  Gaga und Gugu sind nicht da ;-(

Nun stelle ich mir jedoch die Frage, wie ich das interpretieren soll.
Bisher bin ich soweit, dass ich die Codes z.B. wie folgt habe.

Zitat

array(3) {
[0]=>
string(16) ""
[1]=>
string(2) "IF"
[2]=>
string(5) " Test"
}

Alles anzeigen

Es dreht sich also nur darum [2] entsprechend auszuwerten.
Bei solch einem einfachen Code ist das kein Problem, aber gehen wir einmal davon aus wir hätten folgendes.

Zitat

(Ausdruck AND Ausdruck2) OR (Ausdruck3 AND Ausdruck4)

Wie macht es eurer Meinung nach am meisten Sinn das auszuwerten ??
Ich meine jetzt, wie würdet ihr vorgehen?
Zuerst alle Ausdrücke raussuchen und überprüfen und dann erst die Reihe abtasten?
Das ganze Ausdruck für Ausdruck durchkämmen?
... ?

Noch kurz zur Info: Ausdruck soll ein einfache Schlüssel sein, wenn er in einem Array existiert ist es true, sonst false.

Ja, crAzywuLf, du hast mich verstanden =)
Soweit bin ich auch schon, aber wie interpretiere ich die Anfragen?
Ich hab bisher noch keine logische Idee, wie ich mit Klammern verschachtelte Abfragen lösen kann und eval() wollte ich eigentlich nicht benutzen ...

Doch, ich steh grad irgendwie auf'm Schlauch =)
Ich such mir alle Abfragen da raus über preg_match_all() oder so und dann lass ich sie prüfen, ob sie in dem Array existieren.
Das ist ja auch kein Problem, kleine Abfrage machen und wenn irgendwie false vorkommt ist die Bedingung falsch.
Aber nun kommt mir diese Klammernstellung dazwischen.

Ich muss ja irgendwie berücksichtigen, dass wenn man z.B. (Ausdurck1 OR Ausdruck2) hat, dass dann nur eines von beiden true sein muss.
Und dass ist ja nur eine einfache Verschachtelung, es gibt ja auch Sachen wie (Ausdruck1 AND ((Ausdruck2 OR (Ausdruck3 AND Ausdruck4)) AND Ausdruck5)).
Mir fällt kein logisches Muster ein, wie man die interpretiert, die Umsetzung nachher ist kein Problem ...

Hm, ich glaube ich brauch erstmal das hier ...
Also, ich versuche es nochmal zu erklären.

Ich bin im Moment auf der Suche nach einer möglichst optimalen Möglichkeit eine möglichst hoch verschachtelte Bedingung nach einem gewissen Muster möglichst immer gleich interpretieren zu können, und das egal wie krank das ganze verschachtelt ist.

Edit:
Juhu, es geht jetzt.
Braucht ein wenig mehr Rechenleistung, aber das ist mir so ziemlich egal =)
Wen es interessiert:

private function ParseIfClause($ifClause)
		{
			$ifClause = '('.trim($ifClause).')';


			// Find all conditions.
			$count = preg_match_all('#([a-zA-Z0-9\!]+)#', $ifClause, $matches);


			// Check every condition.
			foreach($matches[0] as $match)
			{
				// The condition is a negative on like !example.
				if($match[0] == '!')
        {
        	$ifClause = preg_replace('#(\(| )'.$match.'( |\))#', '$1'.((isset($this->ifClauseConditions[substr($match, 1)])) ? 'false' : 'true').'$2', $ifClause);
				}
				else
				{				
					$ifClause = preg_replace('#(\(| )'.$match.'( |\))#', '$1'.((isset($this->ifClauseConditions[$match])) ? 'true' : 'false').'$2', $ifClause);
				}
			}


			// Match all conditions and simplify the condition.
			while(preg_match_all('#\(([a-z\&\| ]+)\)#', $ifClause, $matches, PREG_SET_ORDER) !== 0)
			{
				// Check every statement.
      	foreach($matches as $match)
				{
					$preparse = $match[0];
        	$postparse = substr($preparse, 1, -1);


					$postparse = preg_replace('#(true \&\& true)#', 'true', $postparse);
					$postparse = preg_replace('#((true|false) && (true|false))#', 'false', $postparse);


					$postparse = preg_replace('#(false \|\| false)#', 'false', $postparse);
					$postparse = preg_replace('#((true|false) \|\| (true|false))#', 'true', $postparse);


					$ifClause = str_replace($preparse, $postparse, $ifClause);
				}
			}


     	var_dump($ifClause);


			return true;
		}