<?php
/**********************************************************************
						 Php Textfile DB Access API
						Copyright 2002 by c-worker.ch
						  http://www.c-worker.ch
***********************************************************************/
/**********************************************************************
This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or
(at your option) any later version.

This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
***********************************************************************/

/**********************************************************************
							ExpressionParser
***********************************************************************/

// Used to filter a ResultSet ($masterResultSet) 
// by the Where-Expression in the SqlQuery Object ($sqlQuery)
class ExpressionParser {

	// A tree of Expression Objects is built, and then they
	// are filtered recursive
	// Returns a ResultSet filtered by the Where-Expression in $sqlQuery
	// $masterResultSet is left unchanged (I'm not sure about this)
	
	function getFilteredResultSet(&$masterResultSet, &$sqlQuery) {

		$parser=new SqlParser($sqlQuery->where_expr);
		$king_expr=new Expression();
		$current_expr=&$king_expr;
		
		while(!is_empty_str($elem=$parser->parseNextElementRaw())) {
			if($elem=="(") {
				$current_expr->expr_str .= " % ";
				unset($new_expr);
				$new_expr=new Expression("");
				$current_expr->addChild($new_expr);
				$new_expr->setParent($current_expr); 
				unset($current_expr);
				$current_expr=&$new_expr;
			
			} else if($elem==")") {
				
				unset($tmp);
				$tmp=&$current_expr->getParent();
				unset($current_expr);
				$current_expr=&$tmp;				
			} else {
				// no spaces on .'s
				if($elem==".") {
					remove_last_char($current_expr->expr_str);
					$current_expr->expr_str .= $elem;
				} else {
					$current_expr->expr_str .= ($elem . " ");
				}
			}
		}
		return $king_expr->getFilteredResultSet($masterResultSet, $sqlQuery);
	}
}

/**********************************************************************
							Expression
***********************************************************************/

class Expression {
	
	/***********************************
		 	Member Vars
	************************************/
	
	var $expr_str;
	var $childs=array();
	var $parent;
	var $resultSetsFromChilds=array();
	var $childResultSetPos=0;
		
	/***********************************
		 		Constructor
	************************************/
	
	function Expression($expr_str="") {
		$this->expr_str=$expr_str;
	}
	
	/***********************************
		 		get/set Functions
	************************************/
	
	function setParent(&$parent_ref) {
		$this->parent=&$parent_ref;
	}
	
	function &getParent() {
		return $this->parent;
	}
	
	function setExprStr($expr_str) {
		$this->expr_str=$expr_str;
	}
	
	function getExprStr() {
		return $this->expr_str;
	}
	
	function getChildCount() {
		return count($this->childs);
	}
	
	function addChild(&$child_ref)  {
		debug_print("addChild called<br>");
		debug_print($this->expr_str . " has new Child: " . $child_ref->getExprStr() . "<br>"); 
		$this->childs[]=&$child_ref;
	}
	
	/***********************************
		 	Recursive Filter 
	************************************/
	
	function getFilteredResultSet(&$resultSet) {	
		
		global $g_sqlComparisonOperators;
		
		for($i=0;$i<$this->getChildCount();$i++) {
			$child=$this->childs[$i];
			$this->resultSetsFromChilds[]=$child->getFilteredResultSet($resultSet);
		}
		
		$or_expr=explode_resp_quotes(" OR ",$this->expr_str);
		$andResultSets=array();
		for($i=0;$i<count($or_expr);$i++) {
			$fieldValuePair=array();
			$fields=array();
			$values=array();
			$operators=array();
			$childsToInclude=0;
			$and_expr=explode_resp_quotes(" AND ",$or_expr[$i]);
			array_walk($and_expr,"array_walk_trim");
			for($j=0;$j<count($and_expr);$j++) {
				if($and_expr[$j]=="%")
					$childsToInclude++;
				else {
					$operators[]=explode_resp_quotes_multisep($g_sqlComparisonOperators,$and_expr[$j],$fieldValuePair);
					// Remove escape chars (because parseNextElementRaw() was used
					// to parse Where Statements)
					list($field,$value)=$fieldValuePair;
					$fields[] = stripslashes(trim($field));
					$values[] = stripslashes(trim($value));
				}
			}
			if(DEBUG) {
				echo "<br>fields and values to use for AND filter:<br>";
				print_r($fields);
				echo "<br>";
				print_r($values);
				echo "<br>";
				print_r($operators);
				echo "<br>";
				echo "childsToInclude:  ". $childsToInclude . "<br>";
			}
			$andResultSets[]=$resultSet->filterRowsByAndConditions($fields,$values,$operators);
									
			for($j=0;$j<$childsToInclude;$j++) {
				$andResultSets[$i]->filterResultSetAndWithAnother($this->resultSetsFromChilds[$this->childResultSetPos++]);
			}
			
			if(DEBUG) {
				echo "Filtered ResultSet:<br>";
				$andResultSets[$i]->dump();
			}
			
		}
		$finalResultSet=$andResultSets[0];
		for($i=1;$i<count($andResultSets);$i++) {
			$andResultSets[$i]->reset();
			while($andResultSets[$i]->next()) 
				$finalResultSet->appendRow($andResultSets[$i]->getCurrentValues(),$andResultSets[$i]->getCurrentRowId());
		}
		if(DEBUG) {
			echo "<br><br>FINAL RESULT SET:<br>";
			$finalResultSet->dump();
		}
		return $finalResultSet;
	}
}
		
		
?>