~drizzle-trunk/drizzle/development

/* Copyright (C) 2000-2003 MySQL AB

   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; version 2 of the License.

   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 */

#define DRIZZLE_LEX 1

#include "config.h"

#include <drizzled/my_hash.h>

#include <drizzled/error.h>

#include <drizzled/nested_join.h>

#include <drizzled/query_id.h>

#include <drizzled/sql_parse.h>

#include <drizzled/data_home.h>

#include <drizzled/sql_base.h>

#include <drizzled/show.h>

#include <drizzled/db.h>

#include <drizzled/plugin/info_schema_table.h>

#include <drizzled/function/time/unix_timestamp.h>

#include <drizzled/function/get_system_var.h>

#include <drizzled/item/cmpfunc.h>

#include <drizzled/item/null.h>

#include <drizzled/session.h>

#include <drizzled/sql_load.h>

#include <drizzled/lock.h>

#include <drizzled/select_send.h>

#include <drizzled/plugin/client.h>

#include <drizzled/statement.h>

#include <drizzled/statement/alter_table.h>

#include "drizzled/probes.h"

#include "drizzled/session_list.h"

#include "drizzled/global_charset_info.h"

#include "drizzled/transaction_services.h"

#include "drizzled/plugin/logging.h"

#include "drizzled/plugin/info_schema_table.h"

#include "drizzled/optimizer/explain_plan.h"

#include "drizzled/pthread_globals.h"

#include <limits.h>

#include <bitset>

#include <algorithm>

#include "drizzled/internal/my_sys.h"

using namespace drizzled;

using namespace std;

/* Prototypes */

bool my_yyoverflow(short **a, YYSTYPE **b, ulong *yystacksize);

static bool parse_sql(Session *session, Lex_input_stream *lip);

static void mysql_parse(Session *session, const char *inBuf, uint32_t length,

                 const char ** found_semicolon);

/**

  @defgroup Runtime_Environment Runtime Environment

  @{

*/

extern size_t my_thread_stack_size;

extern const CHARSET_INFO *character_set_filesystem;

const LEX_STRING command_name[COM_END+1]={

  { C_STRING_WITH_LEN("Sleep") },

  { C_STRING_WITH_LEN("Quit") },

  { C_STRING_WITH_LEN("Init DB") },

  { C_STRING_WITH_LEN("Query") },

  { C_STRING_WITH_LEN("Shutdown") },

  { C_STRING_WITH_LEN("Connect") },

  { C_STRING_WITH_LEN("Ping") },

  { C_STRING_WITH_LEN("Error") }  // Last command number

};

const char *xa_state_names[]={

  "NON-EXISTING", "ACTIVE", "IDLE", "PREPARED"

};

/**

  Mark all commands that somehow changes a table.

  This is used to check number of updates / hour.

  sql_command is actually set to SQLCOM_END sometimes

  so we need the +1 to include it in the array.

  See COMMAND_FLAG_xxx for different type of commands

     2  - query that returns meaningful ROW_COUNT() -

          a number of modified rows

*/

bitset<CF_BIT_SIZE> sql_command_flags[SQLCOM_END+1];

void init_update_queries(void)

{

  uint32_t x;

  for (x= 0; x <= SQLCOM_END; x++)

    sql_command_flags[x].reset();

  sql_command_flags[SQLCOM_CREATE_TABLE]=   CF_CHANGES_DATA;

  sql_command_flags[SQLCOM_CREATE_INDEX]=   CF_CHANGES_DATA;

  sql_command_flags[SQLCOM_ALTER_TABLE]=    CF_CHANGES_DATA | CF_WRITE_LOGS_COMMAND;

  sql_command_flags[SQLCOM_TRUNCATE]=       CF_CHANGES_DATA | CF_WRITE_LOGS_COMMAND;

  sql_command_flags[SQLCOM_DROP_TABLE]=     CF_CHANGES_DATA;

  sql_command_flags[SQLCOM_LOAD]=           CF_CHANGES_DATA;

  sql_command_flags[SQLCOM_CREATE_DB]=      CF_CHANGES_DATA;

  sql_command_flags[SQLCOM_DROP_DB]=        CF_CHANGES_DATA;

  sql_command_flags[SQLCOM_RENAME_TABLE]=   CF_CHANGES_DATA;

  sql_command_flags[SQLCOM_DROP_INDEX]=     CF_CHANGES_DATA;

  sql_command_flags[SQLCOM_UPDATE]=	    CF_CHANGES_DATA | CF_HAS_ROW_COUNT;

  sql_command_flags[SQLCOM_INSERT]=	    CF_CHANGES_DATA | CF_HAS_ROW_COUNT;

  sql_command_flags[SQLCOM_INSERT_SELECT]=  CF_CHANGES_DATA | CF_HAS_ROW_COUNT;

  sql_command_flags[SQLCOM_DELETE]=         CF_CHANGES_DATA | CF_HAS_ROW_COUNT;

  sql_command_flags[SQLCOM_REPLACE]=        CF_CHANGES_DATA | CF_HAS_ROW_COUNT;

  sql_command_flags[SQLCOM_REPLACE_SELECT]= CF_CHANGES_DATA | CF_HAS_ROW_COUNT;

  sql_command_flags[SQLCOM_SHOW_STATUS]=      CF_STATUS_COMMAND;

  sql_command_flags[SQLCOM_SHOW_DATABASES]=   CF_STATUS_COMMAND;

  sql_command_flags[SQLCOM_SHOW_FIELDS]=      CF_STATUS_COMMAND;

  sql_command_flags[SQLCOM_SHOW_KEYS]=        CF_STATUS_COMMAND;

  sql_command_flags[SQLCOM_SHOW_VARIABLES]=   CF_STATUS_COMMAND;

  sql_command_flags[SQLCOM_SHOW_WARNS]= CF_STATUS_COMMAND;

  sql_command_flags[SQLCOM_SHOW_ERRORS]= CF_STATUS_COMMAND;

  sql_command_flags[SQLCOM_SHOW_PROCESSLIST]= CF_STATUS_COMMAND;

  sql_command_flags[SQLCOM_SHOW_CREATE_DB]=  CF_STATUS_COMMAND;

  sql_command_flags[SQLCOM_SHOW_CREATE]=  CF_STATUS_COMMAND;

   sql_command_flags[SQLCOM_SHOW_TABLES]=       (CF_STATUS_COMMAND |

                                               CF_SHOW_TABLE_COMMAND);

  sql_command_flags[SQLCOM_SHOW_TABLE_STATUS]= (CF_STATUS_COMMAND |

                                                CF_SHOW_TABLE_COMMAND);

  /*

    The following admin table operations are allowed

    on log tables.

  */

  sql_command_flags[SQLCOM_ANALYZE]=          CF_WRITE_LOGS_COMMAND;

}

/**

  Perform one connection-level (COM_XXXX) command.

  @param command         type of command to perform

  @param session             connection handle

  @param packet          data for the command, packet is always null-terminated

  @param packet_length   length of packet + 1 (to show that data is

                         null-terminated) except for COM_SLEEP, where it

                         can be zero.

  @todo

    set session->lex->sql_command to SQLCOM_END here.

  @todo

    The following has to be changed to an 8 byte integer

  @retval

    0   ok

  @retval

    1   request of thread shutdown, i. e. if command is

        COM_QUIT/COM_SHUTDOWN

*/

bool dispatch_command(enum enum_server_command command, Session *session,

                      char* packet, uint32_t packet_length)

{

  bool error= 0;

  Query_id &query_id= Query_id::get_query_id();

  DRIZZLE_COMMAND_START(session->thread_id,

                        command);

  session->command= command;

  session->lex->sql_command= SQLCOM_END; /* to avoid confusing VIEW detectors */

  session->set_time();

  session->setQueryId(query_id.value());

  switch( command ) {

  /* Ignore these statements. */

  case COM_PING:

    break;

  /* Increase id and count all other statements. */

  default:

    statistic_increment(session->status_var.questions, &LOCK_status);

    query_id.next();

  }

  /* TODO: set session->lex->sql_command to SQLCOM_END here */

  plugin::Logging::preDo(session);

  session->server_status&=

           ~(SERVER_QUERY_NO_INDEX_USED | SERVER_QUERY_NO_GOOD_INDEX_USED);

  switch (command) {

  case COM_INIT_DB:

  {

    LEX_STRING tmp;

    status_var_increment(session->status_var.com_stat[SQLCOM_CHANGE_DB]);

    tmp.str= packet;

    tmp.length= packet_length;

    if (!mysql_change_db(session, &tmp, false))

    {

      session->my_ok();

    }

    break;

  }

  case COM_QUERY:

  {

    if (! session->readAndStoreQuery(packet, packet_length))

      break;					// fatal error is set

    DRIZZLE_QUERY_START(session->query,

                        session->thread_id,

                        const_cast<const char *>(session->db.empty() ? "" : session->db.c_str()));

    const char* end_of_stmt= NULL;

    mysql_parse(session, session->query, session->query_length, &end_of_stmt);

    break;

  }

  case COM_QUIT:

    /* We don't calculate statistics for this command */

    session->main_da.disable_status();              // Don't send anything back

    error=true;					// End server

    break;

  case COM_SHUTDOWN:

  {

    status_var_increment(session->status_var.com_other);

    session->my_eof();

    session->close_thread_tables();			// Free before kill

    kill_drizzle();

    error=true;

    break;

  }

  case COM_PING:

    status_var_increment(session->status_var.com_other);

    session->my_ok();				// Tell client we are alive

    break;

  case COM_SLEEP:

  case COM_CONNECT:				// Impossible here

  case COM_END:

  default:

    my_message(ER_UNKNOWN_COM_ERROR, ER(ER_UNKNOWN_COM_ERROR), MYF(0));

    break;

  }

  /* If commit fails, we should be able to reset the OK status. */

  session->main_da.can_overwrite_status= true;

  TransactionServices &transaction_services= TransactionServices::singleton();

  transaction_services.ha_autocommit_or_rollback(session, session->is_error());

  session->main_da.can_overwrite_status= false;

  session->transaction.stmt.reset();

  /* report error issued during command execution */

  if (session->killed_errno())

  {

    if (! session->main_da.is_set())

      session->send_kill_message();

  }

  if (session->killed == Session::KILL_QUERY || session->killed == Session::KILL_BAD_DATA)

  {

    session->killed= Session::NOT_KILLED;

    session->mysys_var->abort= 0;

  }

  /* Can not be true, but do not take chances in production. */

  assert(! session->main_da.is_sent);

  switch (session->main_da.status())

  {

  case Diagnostics_area::DA_ERROR:

    /* The query failed, send error to log and abort bootstrap. */

    session->client->sendError(session->main_da.sql_errno(),

                               session->main_da.message());

    break;

  case Diagnostics_area::DA_EOF:

    session->client->sendEOF();

    break;

  case Diagnostics_area::DA_OK:

    session->client->sendOK();

    break;

  case Diagnostics_area::DA_DISABLED:

    break;

  case Diagnostics_area::DA_EMPTY:

  default:

    session->client->sendOK();

    break;

  }

  session->main_da.is_sent= true;

  session->set_proc_info("closing tables");

  /* Free tables */

  session->close_thread_tables();

  plugin::Logging::postDo(session);

  /* Store temp state for processlist */

  session->set_proc_info("cleaning up");

  session->command= COM_SLEEP;

  memset(session->process_list_info, 0, PROCESS_LIST_WIDTH);

  session->query= 0;

  session->query_length= 0;

  session->set_proc_info(NULL);

  free_root(session->mem_root,MYF(memory::KEEP_PREALLOC));

  if (DRIZZLE_QUERY_DONE_ENABLED() || DRIZZLE_COMMAND_DONE_ENABLED())

  {

    if (command == COM_QUERY)

    {

      DRIZZLE_QUERY_DONE(session->is_error());

    }

    DRIZZLE_COMMAND_DONE(session->is_error());

  }

  return error;

}

/**

  Create a TableList object for an INFORMATION_SCHEMA table.

    This function is used in the parser to convert a SHOW or DESCRIBE

    table_name command to a SELECT from INFORMATION_SCHEMA.

    It prepares a Select_Lex and a TableList object to represent the

    given command as a SELECT parse tree.

  @param session           thread handle

  @param lex               current lex

  @param table_ident       table alias if it's used

  @param schema_table_name the name of the INFORMATION_SCHEMA table to be

                           created

  @note

    Due to the way this function works with memory and LEX it cannot

    be used outside the parser (parse tree transformations outside

    the parser break PS and SP).

  @retval

    0                 success

  @retval

    1                 out of memory or SHOW commands are not allowed

                      in this version of the server.

*/

int prepare_schema_table(Session *session, LEX *lex, Table_ident *table_ident,

                         const string& schema_table_name)

{

  Select_Lex *schema_select_lex= NULL;

  if (schema_table_name.compare("TABLES") == 0 ||

      schema_table_name.compare("TABLE_NAMES") == 0)

  {

    LEX_STRING db;

    size_t dummy;

    if (lex->select_lex.db == NULL &&

        lex->copy_db_to(&lex->select_lex.db, &dummy))

    {

      return (1);

    }

    schema_select_lex= new Select_Lex();

    db.str= schema_select_lex->db= lex->select_lex.db;

    schema_select_lex->table_list.first= NULL;

    db.length= strlen(db.str);

    if (check_db_name(&db))

    {

      my_error(ER_WRONG_DB_NAME, MYF(0), db.str);

      return (1);

    }

  }

  else if (schema_table_name.compare("COLUMNS") == 0 ||

           schema_table_name.compare("STATISTICS") == 0)

  {

    assert(table_ident);

    TableList **query_tables_last= lex->query_tables_last;

    schema_select_lex= new Select_Lex();

    /* 'parent_lex' is used in init_query() so it must be before it. */

    schema_select_lex->parent_lex= lex;

    schema_select_lex->init_query();

    if (! schema_select_lex->add_table_to_list(session, table_ident, 0, 0, TL_READ))

    {

      return (1);

    }

    lex->query_tables_last= query_tables_last;

  }

  Select_Lex *select_lex= lex->current_select;

  assert(select_lex);

  if (make_schema_select(session, select_lex, schema_table_name))

  {

    return(1);

  }

  TableList *table_list= (TableList*) select_lex->table_list.first;

  assert(table_list);

  table_list->schema_select_lex= schema_select_lex;

  return 0;

}

/**

  Execute command saved in session and lex->sql_command.

    Before every operation that can request a write lock for a table

    wait if a global read lock exists. However do not wait if this

    thread has locked tables already. No new locks can be requested

    until the other locks are released. The thread that requests the

    global read lock waits for write locked tables to become unlocked.

    Note that wait_if_global_read_lock() sets a protection against a new

    global read lock when it succeeds. This needs to be released by

    start_waiting_global_read_lock() after the operation.

  @param session                       Thread handle

  @todo

    - Invalidate the table in the query cache if something changed

    after unlocking when changes become visible.

    TODO: this is workaround. right way will be move invalidating in

    the unlock procedure.

    - TODO: use check_change_password()

    - JOIN is not supported yet. TODO

    - SUSPEND and FOR MIGRATE are not supported yet. TODO

  @retval

    false       OK

  @retval

    true        Error

*/

static int

mysql_execute_command(Session *session)

{

  bool res= false;

  LEX  *lex= session->lex;

  /* first Select_Lex (have special meaning for many of non-SELECTcommands) */

  Select_Lex *select_lex= &lex->select_lex;

  /* list of all tables in query */

  TableList *all_tables;

  /* A peek into the query string */

  size_t proc_info_len= session->query_length > PROCESS_LIST_WIDTH ?

                        PROCESS_LIST_WIDTH : session->query_length;

  memcpy(session->process_list_info, session->query, proc_info_len);

  session->process_list_info[proc_info_len]= '\0';

  /*

    In many cases first table of main Select_Lex have special meaning =>

    check that it is first table in global list and relink it first in

    queries_tables list if it is necessary (we need such relinking only

    for queries with subqueries in select list, in this case tables of

    subqueries will go to global list first)

    all_tables will differ from first_table only if most upper Select_Lex

    do not contain tables.

    Because of above in place where should be at least one table in most

    outer Select_Lex we have following check:

    assert(first_table == all_tables);

    assert(first_table == all_tables && first_table != 0);

  */

  lex->first_lists_tables_same();

  /* should be assigned after making first tables same */

  all_tables= lex->query_tables;

  /* set context for commands which do not use setup_tables */

  select_lex->

    context.resolve_in_table_list_only((TableList*)select_lex->

                                       table_list.first);

  /*

    Reset warning count for each query that uses tables

    A better approach would be to reset this for any commands

    that is not a SHOW command or a select that only access local

    variables, but for now this is probably good enough.

    Don't reset warnings when executing a stored routine.

  */

  if (all_tables || ! lex->is_single_level_stmt())

  {

    drizzle_reset_errors(session, 0);

  }

  status_var_increment(session->status_var.com_stat[lex->sql_command]);

  assert(session->transaction.stmt.modified_non_trans_table == false);

  /* now we are ready to execute the statement */

  res= lex->statement->execute();

  session->set_proc_info("query end");

  /*

    The return value for ROW_COUNT() is "implementation dependent" if the

    statement is not DELETE, INSERT or UPDATE, but -1 is what JDBC and ODBC

    wants. We also keep the last value in case of SQLCOM_CALL or

    SQLCOM_EXECUTE.

  */

  if (! (sql_command_flags[lex->sql_command].test(CF_BIT_HAS_ROW_COUNT)))

  {

    session->row_count_func= -1;

  }

  return (res || session->is_error());

}

bool execute_sqlcom_select(Session *session, TableList *all_tables)

{

  LEX	*lex= session->lex;

  select_result *result=lex->result;

  bool res= false;

  /* assign global limit variable if limit is not given */

  {

    Select_Lex *param= lex->unit.global_parameters;

    if (!param->explicit_limit)

      param->select_limit=

        new Item_int((uint64_t) session->variables.select_limit);

  }

  if (!(res= session->openTablesLock(all_tables)))

  {

    if (lex->describe)

    {

      /*

        We always use select_send for EXPLAIN, even if it's an EXPLAIN

        for SELECT ... INTO OUTFILE: a user application should be able

        to prepend EXPLAIN to any query and receive output for it,

        even if the query itself redirects the output.

      */

      if (!(result= new select_send()))

        return true;

      session->send_explain_fields(result);

      optimizer::ExplainPlan planner;

      res= planner.explainUnion(session, &session->lex->unit, result);

      if (lex->describe & DESCRIBE_EXTENDED)

      {

        char buff[1024];

        String str(buff,(uint32_t) sizeof(buff), system_charset_info);

        str.length(0);

        session->lex->unit.print(&str, QT_ORDINARY);

        str.append('\0');

        push_warning(session, DRIZZLE_ERROR::WARN_LEVEL_NOTE,

                     ER_YES, str.ptr());

      }

      if (res)

        result->abort();

      else

        result->send_eof();

      delete result;

    }

    else

    {

      if (!result && !(result= new select_send()))

        return true;

      res= handle_select(session, lex, result, 0);

      if (result != lex->result)

        delete result;

    }

  }

  return res;

}

#define MY_YACC_INIT 1000			// Start with big alloc

#define MY_YACC_MAX  32000			// Because of 'short'

bool my_yyoverflow(short **yyss, YYSTYPE **yyvs, ulong *yystacksize)

{

  LEX	*lex= current_session->lex;

  ulong old_info=0;

  if ((uint32_t) *yystacksize >= MY_YACC_MAX)

    return 1;

  if (!lex->yacc_yyvs)

    old_info= *yystacksize;

  *yystacksize= set_zone((*yystacksize)*2,MY_YACC_INIT,MY_YACC_MAX);

  unsigned char *tmpptr= NULL;

  if (!(tmpptr= (unsigned char *)realloc(lex->yacc_yyvs,

                                         *yystacksize* sizeof(**yyvs))))

      return 1;

  lex->yacc_yyvs= tmpptr;

  tmpptr= NULL;

  if (!(tmpptr= (unsigned char*)realloc(lex->yacc_yyss,

                                        *yystacksize* sizeof(**yyss))))

      return 1;

  lex->yacc_yyss= tmpptr;

  if (old_info)

  {						// Copy old info from stack

    memcpy(lex->yacc_yyss, *yyss, old_info*sizeof(**yyss));

    memcpy(lex->yacc_yyvs, *yyvs, old_info*sizeof(**yyvs));

  }

  *yyss=(short*) lex->yacc_yyss;

  *yyvs=(YYSTYPE*) lex->yacc_yyvs;

  return 0;

}

void

mysql_init_select(LEX *lex)

{

  Select_Lex *select_lex= lex->current_select;

  select_lex->init_select();

  lex->wild= 0;

  if (select_lex == &lex->select_lex)

  {

    assert(lex->result == 0);

    lex->exchange= 0;

  }

}

bool

mysql_new_select(LEX *lex, bool move_down)

{

  Select_Lex *select_lex;

  Session *session= lex->session;

  if (!(select_lex= new (session->mem_root) Select_Lex()))

    return(1);

  select_lex->select_number= ++session->select_number;

  select_lex->parent_lex= lex; /* Used in init_query. */

  select_lex->init_query();

  select_lex->init_select();

  lex->nest_level++;

  if (lex->nest_level > (int) MAX_SELECT_NESTING)

  {

    my_error(ER_TOO_HIGH_LEVEL_OF_NESTING_FOR_SELECT,MYF(0),MAX_SELECT_NESTING);

    return(1);

  }

  select_lex->nest_level= lex->nest_level;

  if (move_down)

  {

    Select_Lex_Unit *unit;

    /* first select_lex of subselect or derived table */

    if (!(unit= new (session->mem_root) Select_Lex_Unit()))

      return(1);

    unit->init_query();

    unit->init_select();

    unit->session= session;

    unit->include_down(lex->current_select);

    unit->link_next= 0;

    unit->link_prev= 0;

    unit->return_to= lex->current_select;

    select_lex->include_down(unit);

    /*

      By default we assume that it is usual subselect and we have outer name

      resolution context, if no we will assign it to 0 later

    */

    select_lex->context.outer_context= &select_lex->outer_select()->context;

  }

  else

  {

    if (lex->current_select->order_list.first && !lex->current_select->braces)

    {

      my_error(ER_WRONG_USAGE, MYF(0), "UNION", "order_st BY");

      return(1);

    }

    select_lex->include_neighbour(lex->current_select);

    Select_Lex_Unit *unit= select_lex->master_unit();

    if (!unit->fake_select_lex && unit->add_fake_select_lex(lex->session))