--- parser3/src/classes/table.C	2001/03/27 15:37:50	1.33
+++ parser3/src/classes/table.C	2001/03/28 09:01:20	1.37
@@ -5,7 +5,7 @@
 
 	Author: Alexander Petrosyan <paf@design.ru> (http://design.ru/paf)
 
-	$Id: table.C,v 1.33 2001/03/27 15:37:50 paf Exp $
+	$Id: table.C,v 1.37 2001/03/28 09:01:20 paf Exp $
 */
 
 #include "pa_config_includes.h"
@@ -159,21 +159,17 @@ static void _count(Request& r, const Str
 
 static void _line(Request& r, const String&, Array *) {
 	Pool& pool=r.pool();
-	Value& value=*new(pool) VInt(pool, 1+static_cast<VTable *>(r.self)->table().get_current());
+	Value& value=*new(pool) VInt(pool, 1+static_cast<VTable *>(r.self)->table().current());
 	r.write_no_lang(value);
 }
 
 static void _offset(Request& r, const String&, Array *params) {
 	Pool& pool=r.pool();
 	Table& table=static_cast<VTable *>(r.self)->table();
-	if(params->size()) {
-		if(int size=table.size()) {
-			int offset=
-				(int)r.process(*static_cast<Value *>(params->get(0))).get_double();
-			table.set_current((table.get_current()+offset+size)%size);
-		}
-	} else {
-		Value& value=*new(pool) VInt(pool, table.get_current());
+	if(params->size())
+		table.shift((int)r.process(*static_cast<Value *>(params->get(0))).as_double());
+	else {
+		Value& value=*new(pool) VInt(pool, table.current());
 		r.write_no_lang(value);
 	}
 }
@@ -188,6 +184,7 @@ static void _menu(Request& r, const Stri
 
 	Table& table=static_cast<VTable *>(r.self)->table();
 	bool need_delim=false;
+	int saved_current=table.current();
 	for(int row=0; row<table.size(); row++) {
 		table.set_current(row);
 
@@ -200,6 +197,7 @@ static void _menu(Request& r, const Stri
 		}
 		r.write_pass_lang(processed_body);
 	}
+	table.set_current(saved_current);
 }
 
 static void _empty(Request& r, const String&, Array *params) {
@@ -241,10 +239,29 @@ static void _record(Request& r, const St
 	}
 }
 
-struct Order_item {
-	int index;
-	Value *value;
+struct Seq_item {
+	Array *row;
+	union {
+		char *c_str;
+		double d;
+	} value;
 };
+static int sort_cmp_string(const void *a, const void *b) {
+	return strcmp(
+		static_cast<const Seq_item *>(a)->value.c_str, 
+		static_cast<const Seq_item *>(b)->value.c_str
+	);
+}
+static int sort_cmp_double(const void *a, const void *b) {
+	double va=static_cast<const Seq_item *>(a)->value.d;
+	double vb=static_cast<const Seq_item *>(b)->value.d;
+	if(va<vb)
+		return -1;
+	else if(va>vb)
+		return +1;
+	else 
+		return 0;
+}
 static void _sort(Request& r, const String& method_name, Array *params) {
 	Value& key_maker=*(Value *)params->get(0);
 	// forcing ^sort{this} ^sort(or this) param type
@@ -254,31 +271,71 @@ static void _sort(Request& r, const Stri
 	if(params->size()==2) { // ..[asc|desc]
 		Value& order=*(Value *)params->get(1);
 		// forcing ..[this param-type]
-		r.fail_if_junction_(false, order, method_name, "order must not be junction");
-		reverse=order.as_string()=="asc";
+		r.fail_if_junction_(true, order, method_name, "order must not be junction");
+		reverse=order.as_string()=="desc";
 	} else
 		reverse=false;
 
-	// calculating key values
 	Table& table=static_cast<VTable *>(r.self)->table();
-	Order_item *order=(Order_item *)malloc(sizeof(Order_item)*table.size());
-	Order_item *current=order;
-	for(int i=0; i<table.size(); i++) {
+
+	// anything to sort?
+	if(!table.size())
+		return;
+
+	Seq_item *seq=(Seq_item *)malloc(sizeof(Seq_item)*table.size());
+	int i;
+
+	// calculate key values
+	bool key_values_are_strings=true;
+	for(i=0; i<table.size(); i++) {
 		table.set_current(i);
 		// calculate key value
-		current->index=i;
-		current->value=r.process(key_maker).get_expr_result(true/*return string as-is*/);
-		current++;
+		seq[i].row=(Array *)table.get(i);
+		Value& value=*r.process(key_maker).as_expr_result(true/*return string as-is*/);
+		if(i==0) // determining key values type by first one
+			key_values_are_strings=value.is_string();
+
+		if(key_values_are_strings)
+			seq[i].value.c_str=value.as_string().cstr();
+		else
+			seq[i].value.d=value.as_double();
 	}
 	// sort keys
-	//\ todo
+	_qsort(seq, table.size(), sizeof(Seq_item), 
+		key_values_are_strings?sort_cmp_string:sort_cmp_double);
 
-	// reorder table as they require in 'order'
-	//\ todo
+	// reorder table as they require in 'seq'
+	for(i=0; i<table.size(); i++)
+		table.put(i, seq[reverse?table.size()-1-i:i].row);
 
+	// reset 'current'
 	table.set_current(0);
 }
 
+static void _locate(Request& r, const String&, Array *params) {
+	VTable& vtable=*static_cast<VTable *>(r.self);
+	Table& table=vtable.table();
+	vtable.last_locate_was_successful=table.locate(
+		static_cast<Value *>(params->get(0))->as_string(),
+		static_cast<Value *>(params->get(1))->as_string());
+}
+
+static void _found(Request& r, const String& method_name, Array *params) {
+	if(static_cast<VTable *>(r.self)->last_locate_was_successful) {
+		Value& then_code=*static_cast<Value *>(params->get(0));
+		// forcing ^found{this param type}
+		r.fail_if_junction_(false, then_code, 
+			method_name, "found-parameter must be junction");
+		r.write_pass_lang(r.process(then_code));
+	} else if(params->size()==2) {
+		Value& else_code=*static_cast<Value *>(params->get(1));
+		// forcing ^found{this param type}
+		r.fail_if_junction_(false, else_code, 
+			method_name, "not found-parameter must be junction");
+		r.write_pass_lang(r.process(else_code));
+	}
+}
+
 // initialize
 
 void initialize_table_class(Pool& pool, VStateless_class& vclass) {
@@ -319,4 +376,9 @@ void initialize_table_class(Pool& pool,
 	// ^table.sort(numeric-key-maker) ^table.sort(numeric-key-maker)[asc|desc]
 	vclass.add_native_method("sort", _sort, 1, 2);
 
+	// ^table.locate[field;value]
+	vclass.add_native_method("locate", _locate, 2, 2);
+	// ^table.found{when-found}
+	// ^table.found{when-found}{when-not-found}
+	vclass.add_native_method("found", _found, 1, 2);
 }