item.cpp
上传用户:romrleung
上传日期:2022-05-23
资源大小:18897k
文件大小:90k
源码类别:

MySQL数据库

开发平台:

Visual C++

  1. /* Copyright (C) 2000 MySQL AB & MySQL Finland AB & TCX DataKonsult AB
  2.    This program is free software; you can redistribute it and/or modify
  3.    it under the terms of the GNU General Public License as published by
  4.    the Free Software Foundation; either version 2 of the License, or
  5.    (at your option) any later version.
  6.    This program is distributed in the hope that it will be useful,
  7.    but WITHOUT ANY WARRANTY; without even the implied warranty of
  8.    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  9.    GNU General Public License for more details.
  10.    You should have received a copy of the GNU General Public License
  11.    along with this program; if not, write to the Free Software
  12.    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA */
  13. #ifdef USE_PRAGMA_IMPLEMENTATION
  14. #pragma implementation // gcc: Class implementation
  15. #endif
  16. #include "mysql_priv.h"
  17. #include <m_ctype.h>
  18. #include "my_dir.h"
  19. static void mark_as_dependent(THD *thd,
  20.       SELECT_LEX *last, SELECT_LEX *current,
  21.       Item_ident *item);
  22. const String my_null_string("NULL", 4, default_charset_info);
  23. /*****************************************************************************
  24. ** Item functions
  25. *****************************************************************************/
  26. /* Init all special items */
  27. void item_init(void)
  28. {
  29.   item_user_lock_init();
  30. }
  31. Item::Item():
  32.   fixed(0)
  33. {
  34.   marker= 0;
  35.   maybe_null=null_value=with_sum_func=unsigned_flag=0;
  36.   collation.set(&my_charset_bin, DERIVATION_COERCIBLE);
  37.   name= 0;
  38.   decimals= 0; max_length= 0;
  39.   /* Put item in free list so that we can free all items at end */
  40.   THD *thd= current_thd;
  41.   next= thd->free_list;
  42.   thd->free_list= this;
  43.   /*
  44.     Item constructor can be called during execution other then SQL_COM
  45.     command => we should check thd->lex->current_select on zero (thd->lex
  46.     can be uninitialised)
  47.   */
  48.   if (thd->lex->current_select)
  49.   {
  50.     enum_parsing_place place= 
  51.       thd->lex->current_select->parsing_place;
  52.     if (place == SELECT_LIST ||
  53. place == IN_HAVING)
  54.       thd->lex->current_select->select_n_having_items++;
  55.   }
  56. }
  57. /*
  58.   Constructor used by Item_field, Item_*_ref & agregate (sum) functions.
  59.   Used for duplicating lists in processing queries with temporary
  60.   tables
  61. */
  62. Item::Item(THD *thd, Item *item):
  63.   str_value(item->str_value),
  64.   name(item->name),
  65.   max_length(item->max_length),
  66.   marker(item->marker),
  67.   decimals(item->decimals),
  68.   maybe_null(item->maybe_null),
  69.   null_value(item->null_value),
  70.   unsigned_flag(item->unsigned_flag),
  71.   with_sum_func(item->with_sum_func),
  72.   fixed(item->fixed),
  73.   collation(item->collation)
  74. {
  75.   next= thd->free_list; // Put in free list
  76.   thd->free_list= this;
  77. }
  78. void Item::print_item_w_name(String *str)
  79. {
  80.   print(str);
  81.   if (name)
  82.   {
  83.     str->append(" AS `", 5);
  84.     str->append(name);
  85.     str->append('`');
  86.   }
  87. }
  88. Item_ident::Item_ident(const char *db_name_par,const char *table_name_par,
  89.        const char *field_name_par)
  90.   :orig_db_name(db_name_par), orig_table_name(table_name_par), 
  91.    orig_field_name(field_name_par),
  92.    db_name(db_name_par), table_name(table_name_par), 
  93.    field_name(field_name_par), cached_field_index(NO_CACHED_FIELD_INDEX), 
  94.    cached_table(0), depended_from(0)
  95. {
  96.   name = (char*) field_name_par;
  97. }
  98. // Constructor used by Item_field & Item_*_ref (see Item comment)
  99. Item_ident::Item_ident(THD *thd, Item_ident *item)
  100.   :Item(thd, item),
  101.    orig_db_name(item->orig_db_name),
  102.    orig_table_name(item->orig_table_name), 
  103.    orig_field_name(item->orig_field_name),
  104.    db_name(item->db_name),
  105.    table_name(item->table_name),
  106.    field_name(item->field_name),
  107.    cached_field_index(item->cached_field_index),
  108.    cached_table(item->cached_table),
  109.    depended_from(item->depended_from)
  110. {}
  111. void Item_ident::cleanup()
  112. {
  113.   DBUG_ENTER("Item_ident::cleanup");
  114.   DBUG_PRINT("enter", ("b:%s(%s), t:%s(%s), f:%s(%s)",
  115.        db_name, orig_db_name,
  116.        table_name, orig_table_name,
  117.        field_name, orig_field_name));
  118.   Item::cleanup();
  119.   db_name= orig_db_name; 
  120.   table_name= orig_table_name;
  121.   field_name= orig_field_name;
  122.   DBUG_VOID_RETURN;
  123. }
  124. bool Item_ident::remove_dependence_processor(byte * arg)
  125. {
  126.   DBUG_ENTER("Item_ident::remove_dependence_processor");
  127.   if (depended_from == (st_select_lex *) arg)
  128.     depended_from= 0;
  129.   DBUG_RETURN(0);
  130. }
  131. bool Item::check_cols(uint c)
  132. {
  133.   if (c != 1)
  134.   {
  135.     my_error(ER_OPERAND_COLUMNS, MYF(0), c);
  136.     return 1;
  137.   }
  138.   return 0;
  139. }
  140. void Item::set_name(const char *str, uint length, CHARSET_INFO *cs)
  141. {
  142.   if (!length)
  143.   {
  144.     /* Empty string, used by AS or internal function like last_insert_id() */
  145.     name= (char*) str;
  146.     return;
  147.   }
  148.   if (cs->ctype)
  149.   {
  150.     // This will probably need a better implementation in the future:
  151.     // a function in CHARSET_INFO structure.
  152.     while (length && !my_isgraph(cs,*str))
  153.     { // Fix problem with yacc
  154.       length--;
  155.       str++;
  156.     }
  157.   }
  158.   if (!my_charset_same(cs, system_charset_info))
  159.   {
  160.     uint32 res_length;
  161.     name= sql_strmake_with_convert(str, length, cs,
  162.    MAX_ALIAS_NAME, system_charset_info,
  163.    &res_length);
  164.   }
  165.   else
  166.     name=sql_strmake(str, min(length,MAX_ALIAS_NAME));
  167. }
  168. /*
  169.   This function is called when:
  170.   - Comparing items in the WHERE clause (when doing where optimization)
  171.   - When trying to find an ORDER BY/GROUP BY item in the SELECT part
  172. */
  173. bool Item::eq(const Item *item, bool binary_cmp) const
  174. {
  175.   /*
  176.     Note, that this is never TRUE if item is a Item_param:
  177.     for all basic constants we have special checks, and Item_param's
  178.     type() can be only among basic constant types.
  179.   */
  180.   return type() == item->type() && name && item->name &&
  181.     !my_strcasecmp(system_charset_info,name,item->name);
  182. }
  183. Item *Item::safe_charset_converter(CHARSET_INFO *tocs)
  184. {
  185.   Item_func_conv_charset *conv= new Item_func_conv_charset(this, tocs, 1);
  186.   return conv->safe ? conv : NULL;
  187. }
  188. /*
  189.   Created mostly for mysql_prepare_table(). Important
  190.   when a string ENUM/SET column is described with a numeric default value:
  191.   CREATE TABLE t1(a SET('a') DEFAULT 1);
  192.   We cannot use generic Item::safe_charset_converter(), because
  193.   the latter returns a non-fixed Item, so val_str() crashes afterwards.
  194.   Override Item_num method, to return a fixed item.
  195. */
  196. Item *Item_num::safe_charset_converter(CHARSET_INFO *tocs)
  197. {
  198.   Item_string *conv;
  199.   char buf[64];
  200.   String *s, tmp(buf, sizeof(buf), &my_charset_bin);
  201.   s= val_str(&tmp);
  202.   if ((conv= new Item_string(s->ptr(), s->length(), s->charset())))
  203.   {
  204.     conv->str_value.copy();
  205.     conv->str_value.shrink_to_length();
  206.   }
  207.   return conv;
  208. }
  209. Item *Item_string::safe_charset_converter(CHARSET_INFO *tocs)
  210. {
  211.   Item_string *conv;
  212.   uint conv_errors;
  213.   String tmp, cstr, *ostr= val_str(&tmp);
  214.   cstr.copy(ostr->ptr(), ostr->length(), ostr->charset(), tocs, &conv_errors);
  215.   if (conv_errors || !(conv= new Item_string(cstr.ptr(), cstr.length(),
  216.                                              cstr.charset(),
  217.                                              collation.derivation)))
  218.   {
  219.     /*
  220.       Safe conversion is not possible (or EOM).
  221.       We could not convert a string into the requested character set
  222.       without data loss. The target charset does not cover all the
  223.       characters from the string. Operation cannot be done correctly.
  224.     */
  225.     return NULL;
  226.   }
  227.   conv->str_value.copy();
  228.   /* 
  229.     The above line executes str_value.realloc() internally,
  230.     which alligns Alloced_length using ALLIGN_SIZE.
  231.     In the case of Item_string::str_value we don't want
  232.     Alloced_length to be longer than str_length.
  233.     Otherwise, some functions like Item_func_concat::val_str()
  234.     try to reuse str_value as a buffer for concatenation result
  235.     for optimization purposes, so our string constant become
  236.     corrupted. See bug#8785 for more details.
  237.     Let's shrink Alloced_length to str_length to avoid this problem.
  238.   */
  239.   conv->str_value.shrink_to_length();
  240.   return conv;
  241. }
  242. Item *Item_param::safe_charset_converter(CHARSET_INFO *tocs)
  243. {
  244.   if (const_item())
  245.   {
  246.     Item_string *conv;
  247.     uint conv_errors;
  248.     char buf[MAX_FIELD_WIDTH];
  249.     String tmp(buf, sizeof(buf), &my_charset_bin);
  250.     String cstr, *ostr= val_str(&tmp);
  251.     /*
  252.       As safe_charset_converter is not executed for
  253.       a parameter bound to NULL, ostr should never be 0.
  254.     */
  255.     cstr.copy(ostr->ptr(), ostr->length(), ostr->charset(), tocs, &conv_errors);
  256.     if (conv_errors || !(conv= new Item_string(cstr.ptr(), cstr.length(),
  257.                                                cstr.charset(),
  258.                                                collation.derivation)))
  259.       return NULL;
  260.     conv->str_value.copy();
  261.     conv->str_value.shrink_to_length();
  262.     return conv;
  263.   }
  264.   return NULL;
  265. }
  266. bool Item_string::eq(const Item *item, bool binary_cmp) const
  267. {
  268.   if (type() == item->type() && item->basic_const_item())
  269.   {
  270.     if (binary_cmp)
  271.       return !stringcmp(&str_value, &item->str_value);
  272.     return !sortcmp(&str_value, &item->str_value, collation.collation);
  273.   }
  274.   return 0;
  275. }
  276. /*
  277.   Get the value of the function as a TIME structure.
  278.   As a extra convenience the time structure is reset on error!
  279.  */
  280. bool Item::get_date(TIME *ltime,uint fuzzydate)
  281. {
  282.   char buff[40];
  283.   String tmp(buff,sizeof(buff), &my_charset_bin),*res;
  284.   if (!(res=val_str(&tmp)) ||
  285.       str_to_datetime_with_warn(res->ptr(), res->length(),
  286.                                 ltime, fuzzydate) <= MYSQL_TIMESTAMP_ERROR)
  287.   {
  288.     bzero((char*) ltime,sizeof(*ltime));
  289.     return 1;
  290.   }
  291.   return 0;
  292. }
  293. /*
  294.   Get time of first argument.
  295.   As a extra convenience the time structure is reset on error!
  296.  */
  297. bool Item::get_time(TIME *ltime)
  298. {
  299.   char buff[40];
  300.   String tmp(buff,sizeof(buff),&my_charset_bin),*res;
  301.   if (!(res=val_str(&tmp)) ||
  302.       str_to_time_with_warn(res->ptr(), res->length(), ltime))
  303.   {
  304.     bzero((char*) ltime,sizeof(*ltime));
  305.     return 1;
  306.   }
  307.   return 0;
  308. }
  309. CHARSET_INFO *Item::default_charset()
  310. {
  311.   return current_thd->variables.collation_connection;
  312. }
  313. /*
  314.   Move SUM items out from item tree and replace with reference
  315.   SYNOPSIS
  316.     split_sum_func2()
  317.     thd Thread handler
  318.     ref_pointer_array Pointer to array of reference fields
  319.     fields All fields in select
  320.     ref Pointer to item
  321.   NOTES
  322.    This is from split_sum_func2() for items that should be split
  323.    All found SUM items are added FIRST in the fields list and
  324.    we replace the item with a reference.
  325.    thd->fatal_error() may be called if we are out of memory
  326. */
  327. void Item::split_sum_func2(THD *thd, Item **ref_pointer_array,
  328.                            List<Item> &fields, Item **ref)
  329. {
  330.   if (type() != SUM_FUNC_ITEM && with_sum_func)
  331.   {
  332.     /* Will split complicated items and ignore simple ones */
  333.     split_sum_func(thd, ref_pointer_array, fields);
  334.   }
  335.   else if ((type() == SUM_FUNC_ITEM ||
  336.             (used_tables() & ~PARAM_TABLE_BIT)) &&
  337.            type() != REF_ITEM)
  338.   {
  339.     /*
  340.       Replace item with a reference so that we can easily calculate
  341.       it (in case of sum functions) or copy it (in case of fields)
  342.       The test above is to ensure we don't do a reference for things
  343.       that are constants (PARAM_TABLE_BIT is in effect a constant)
  344.       or already referenced (for example an item in HAVING)
  345.     */
  346.     uint el= fields.elements;
  347.     Item *new_item;    
  348.     ref_pointer_array[el]= this;
  349.     if (!(new_item= new Item_ref(ref_pointer_array + el, 0, name)))
  350.       return;                                   // fatal_error is set
  351.     fields.push_front(this);
  352.     ref_pointer_array[el]= this;
  353.     thd->change_item_tree(ref, new_item);
  354.   }
  355. }
  356. /*
  357.    Aggregate two collations together taking
  358.    into account their coercibility (aka derivation):
  359.    0 == DERIVATION_EXPLICIT  - an explicitely written COLLATE clause
  360.    1 == DERIVATION_NONE      - a mix of two different collations
  361.    2 == DERIVATION_IMPLICIT  - a column
  362.    3 == DERIVATION_COERCIBLE - a string constant
  363.    The most important rules are:
  364.    1. If collations are the same:
  365.       chose this collation, and the strongest derivation.
  366.    2. If collations are different:
  367.      - Character sets may differ, but only if conversion without
  368.        data loss is possible. The caller provides flags whether
  369.        character set conversion attempts should be done. If no
  370.        flags are substituted, then the character sets must be the same.
  371.        Currently processed flags are:
  372.          MY_COLL_ALLOW_SUPERSET_CONV  - allow conversion to a superset
  373.          MY_COLL_ALLOW_COERCIBLE_CONV - allow conversion of a coercible value
  374.      - two EXPLICIT collations produce an error, e.g. this is wrong:
  375.        CONCAT(expr1 collate latin1_swedish_ci, expr2 collate latin1_german_ci)
  376.      - the side with smaller derivation value wins,
  377.        i.e. a column is stronger than a string constant,
  378.        an explicit COLLATE clause is stronger than a column.
  379.      - if derivations are the same, we have DERIVATION_NONE,
  380.        we'll wait for an explicit COLLATE clause which possibly can
  381.        come from another argument later: for example, this is valid,
  382.        but we don't know yet when collecting the first two arguments:
  383.          CONCAT(latin1_swedish_ci_column,
  384.                 latin1_german1_ci_column,
  385.                 expr COLLATE latin1_german2_ci)
  386. */
  387. bool DTCollation::aggregate(DTCollation &dt, uint flags)
  388. {
  389.   if (!my_charset_same(collation, dt.collation))
  390.   {
  391.     /* 
  392.        We do allow to use binary strings (like BLOBS)
  393.        together with character strings.
  394.        Binaries have more precedance than a character
  395.        string of the same derivation.
  396.     */
  397.     if (collation == &my_charset_bin)
  398.     {
  399.       if (derivation <= dt.derivation)
  400. ; // Do nothing
  401.       else
  402.       {
  403. set(dt); 
  404.       }
  405.     }
  406.     else if (dt.collation == &my_charset_bin)
  407.     {
  408.       if (dt.derivation <= derivation)
  409.       {
  410.         set(dt);
  411.       }
  412.       else
  413.        ; // Do nothing
  414.     }
  415.     else if ((flags & MY_COLL_ALLOW_SUPERSET_CONV) &&
  416.              collation->state & MY_CS_UNICODE &&
  417.              (derivation < dt.derivation ||
  418.              (derivation == dt.derivation &&
  419.              !(dt.collation->state & MY_CS_UNICODE))))
  420.     {
  421.       // Do nothing
  422.     }
  423.     else if ((flags & MY_COLL_ALLOW_SUPERSET_CONV) &&
  424.              dt.collation->state & MY_CS_UNICODE &&
  425.              (dt.derivation < derivation ||
  426.               (dt.derivation == derivation &&
  427.              !(collation->state & MY_CS_UNICODE))))
  428.     {
  429.       set(dt);
  430.     }
  431.     else if ((flags & MY_COLL_ALLOW_COERCIBLE_CONV) &&
  432.              derivation < dt.derivation &&
  433.              dt.derivation >= DERIVATION_SYSCONST)
  434.     {
  435.       // Do nothing;
  436.     }
  437.     else if ((flags & MY_COLL_ALLOW_COERCIBLE_CONV) &&
  438.              dt.derivation < derivation &&
  439.              derivation >= DERIVATION_SYSCONST)
  440.     {
  441.       set(dt);
  442.     }
  443.     else
  444.     {
  445.       // Cannot apply conversion
  446.       set(0, DERIVATION_NONE);
  447.       return 1;
  448.     }
  449.   }
  450.   else if (derivation < dt.derivation)
  451.   {
  452.     // Do nothing
  453.   }
  454.   else if (dt.derivation < derivation)
  455.   {
  456.     set(dt);
  457.   }
  458.   else
  459.   { 
  460.     if (collation == dt.collation)
  461.     {
  462.       // Do nothing
  463.     }
  464.     else 
  465.     {
  466.       if (derivation == DERIVATION_EXPLICIT)
  467.       {
  468. set(0, DERIVATION_NONE);
  469. return 1;
  470.       }
  471.       if (collation->state & MY_CS_BINSORT)
  472.       {
  473.         return 0;
  474.       }
  475.       else if (dt.collation->state & MY_CS_BINSORT)
  476.       {
  477.         set(dt);
  478.         return 0;
  479.       }
  480.       CHARSET_INFO *bin= get_charset_by_csname(collation->csname, 
  481.                                                MY_CS_BINSORT,MYF(0));
  482.       set(bin, DERIVATION_NONE);
  483.     }
  484.   }
  485.   return 0;
  486. }
  487. /******************************/
  488. static
  489. void my_coll_agg_error(DTCollation &c1, DTCollation &c2, const char *fname)
  490. {
  491.   my_error(ER_CANT_AGGREGATE_2COLLATIONS,MYF(0),
  492.            c1.collation->name,c1.derivation_name(),
  493.            c2.collation->name,c2.derivation_name(),
  494.            fname);
  495. }
  496. static
  497. void my_coll_agg_error(DTCollation &c1, DTCollation &c2, DTCollation &c3,
  498.                        const char *fname)
  499. {
  500.   my_error(ER_CANT_AGGREGATE_3COLLATIONS,MYF(0),
  501.       c1.collation->name,c1.derivation_name(),
  502.    c2.collation->name,c2.derivation_name(),
  503.    c3.collation->name,c3.derivation_name(),
  504.    fname);
  505. }
  506. static
  507. void my_coll_agg_error(Item** args, uint count, const char *fname)
  508. {
  509.   if (count == 2)
  510.     my_coll_agg_error(args[0]->collation, args[1]->collation, fname);
  511.   else if (count == 3)
  512.     my_coll_agg_error(args[0]->collation, args[1]->collation,
  513.                       args[2]->collation, fname);
  514.   else
  515.     my_error(ER_CANT_AGGREGATE_NCOLLATIONS,MYF(0),fname);
  516. }
  517. bool agg_item_collations(DTCollation &c, const char *fname,
  518.                          Item **av, uint count, uint flags)
  519. {
  520.   uint i;
  521.   c.set(av[0]->collation);
  522.   for (i= 1; i < count; i++)
  523.   {
  524.     if (c.aggregate(av[i]->collation, flags))
  525.     {
  526.       my_coll_agg_error(av, count, fname);
  527.       return TRUE;
  528.     }
  529.   }
  530.   if ((flags & MY_COLL_DISALLOW_NONE) &&
  531.       c.derivation == DERIVATION_NONE)
  532.   {
  533.     my_coll_agg_error(av, count, fname);
  534.     return TRUE;
  535.   }
  536.   return FALSE;
  537. }
  538. bool agg_item_collations_for_comparison(DTCollation &c, const char *fname,
  539.                                         Item **av, uint count, uint flags)
  540. {
  541.   return (agg_item_collations(c, fname, av, count,
  542.                               flags | MY_COLL_DISALLOW_NONE));
  543. }
  544. /* 
  545.   Collect arguments' character sets together.
  546.   We allow to apply automatic character set conversion in some cases.
  547.   The conditions when conversion is possible are:
  548.   - arguments A and B have different charsets
  549.   - A wins according to coercibility rules
  550.     (i.e. a column is stronger than a string constant,
  551.      an explicit COLLATE clause is stronger than a column)
  552.   - character set of A is either superset for character set of B,
  553.     or B is a string constant which can be converted into the
  554.     character set of A without data loss.
  555.     
  556.   If all of the above is true, then it's possible to convert
  557.   B into the character set of A, and then compare according
  558.   to the collation of A.
  559.   
  560.   For functions with more than two arguments:
  561.     collect(A,B,C) ::= collect(collect(A,B),C)
  562. */
  563. bool agg_item_charsets(DTCollation &coll, const char *fname,
  564.                        Item **args, uint nargs, uint flags)
  565. {
  566.   Item **arg, **last, *safe_args[2];
  567.   if (agg_item_collations(coll, fname, args, nargs, flags))
  568.     return TRUE;
  569.   /*
  570.     For better error reporting: save the first and the second argument.
  571.     We need this only if the the number of args is 3 or 2:
  572.     - for a longer argument list, "Illegal mix of collations"
  573.       doesn't display each argument's characteristics.
  574.     - if nargs is 1, then this error cannot happen.
  575.   */
  576.   if (nargs >=2 && nargs <= 3)
  577.   {
  578.     safe_args[0]= args[0];
  579.     safe_args[1]= args[1];
  580.   }
  581.   THD *thd= current_thd;
  582.   Item_arena *arena, backup;
  583.   bool res= FALSE;
  584.   /*
  585.     In case we're in statement prepare, create conversion item
  586.     in its memory: it will be reused on each execute.
  587.   */
  588.   arena= thd->change_arena_if_needed(&backup);
  589.   for (arg= args, last= args + nargs; arg < last; arg++)
  590.   {
  591.     Item* conv;
  592.     uint32 dummy_offset;
  593.     if (!String::needs_conversion(0, coll.collation,
  594.                                   (*arg)->collation.collation,
  595.                                   &dummy_offset))
  596.       continue;
  597.     if (!(conv= (*arg)->safe_charset_converter(coll.collation)))
  598.     {
  599.       if (nargs >=2 && nargs <= 3)
  600.       {
  601.         /* restore the original arguments for better error message */
  602.         args[0]= safe_args[0];
  603.         args[1]= safe_args[1];
  604.       }
  605.       my_coll_agg_error(args, nargs, fname);
  606.       res= TRUE;
  607.       break; // we cannot return here, we need to restore "arena".
  608.     }
  609.     conv->fix_fields(thd, 0, &conv);
  610.     /*
  611.       If in statement prepare, then we create a converter for two
  612.       constant items, do it once and then reuse it.
  613.       If we're in execution of a prepared statement, arena is NULL,
  614.       and the conv was created in runtime memory. This can be
  615.       the case only if the argument is a parameter marker ('?'),
  616.       because for all true constants the charset converter has already
  617.       been created in prepare. In this case register the change for
  618.       rollback.
  619.     */
  620.     if (arena)
  621.       *arg= conv;
  622.     else
  623.       thd->change_item_tree(arg, conv);
  624.   }
  625.   if (arena)
  626.     thd->restore_backup_item_arena(arena, &backup);
  627.   return res;
  628. }
  629. /**********************************************/
  630. Item_field::Item_field(Field *f)
  631.   :Item_ident(NullS, f->table_name, f->field_name)
  632. {
  633.   set_field(f);
  634.   /*
  635.     field_name and talbe_name should not point to garbage
  636.     if this item is to be reused
  637.   */
  638.   orig_table_name= orig_field_name= "";
  639. }
  640. Item_field::Item_field(THD *thd, Field *f)
  641.   :Item_ident(f->table->table_cache_key, f->table_name, f->field_name)
  642. {
  643.   /*
  644.     We always need to provide Item_field with a fully qualified field
  645.     name to avoid ambiguity when executing prepared statements like
  646.     SELECT * from d1.t1, d2.t1; (assuming d1.t1 and d2.t1 have columns
  647.     with same names).
  648.     This is because prepared statements never deal with wildcards in
  649.     select list ('*') and always fix fields using fully specified path
  650.     (i.e. db.table.column).
  651.     No check for OOM: if db_name is NULL, we'll just get
  652.     "Field not found" error.
  653.     We need to copy db_name, table_name and field_name because they must
  654.     be allocated in the statement memory, not in table memory (the table
  655.     structure can go away and pop up again between subsequent executions
  656.     of a prepared statement).
  657.   */
  658.   if (thd->current_arena->is_stmt_prepare())
  659.   {
  660.     if (db_name)
  661.       orig_db_name= thd->strdup(db_name);
  662.     orig_table_name= thd->strdup(table_name);
  663.     orig_field_name= thd->strdup(field_name);
  664.     /*
  665.       We don't restore 'name' in cleanup because it's not changed
  666.       during execution. Still we need it to point to persistent
  667.       memory if this item is to be reused.
  668.     */
  669.     name= (char*) orig_field_name;
  670.   }
  671.   set_field(f);
  672. }
  673. // Constructor need to process subselect with temporary tables (see Item)
  674. Item_field::Item_field(THD *thd, Item_field *item)
  675.   :Item_ident(thd, item),
  676.    field(item->field),
  677.    result_field(item->result_field)
  678. {
  679.   collation.set(DERIVATION_IMPLICIT);
  680. }
  681. void Item_field::set_field(Field *field_par)
  682. {
  683.   field=result_field=field_par; // for easy coding with fields
  684.   maybe_null=field->maybe_null();
  685.   max_length=field_par->max_length();
  686.   decimals= field->decimals();
  687.   table_name=field_par->table_name;
  688.   field_name=field_par->field_name;
  689.   db_name=field_par->table->table_cache_key;
  690.   unsigned_flag=test(field_par->flags & UNSIGNED_FLAG);
  691.   collation.set(field_par->charset(), DERIVATION_IMPLICIT);
  692.   fixed= 1;
  693. }
  694. /*
  695.   Reset this item to point to a field from the new temporary table.
  696.   This is used when we create a new temporary table for each execution
  697.   of prepared statement.
  698. */
  699. void Item_field::reset_field(Field *f)
  700. {
  701.   set_field(f);
  702.   /* 'name' is pointing at field->field_name of old field */
  703.   name= (char*) f->field_name;
  704. }
  705. const char *Item_ident::full_name() const
  706. {
  707.   char *tmp;
  708.   if (!table_name || !field_name)
  709.     return field_name ? field_name : name ? name : "tmp_field";
  710.   if (db_name && db_name[0])
  711.   {
  712.     tmp=(char*) sql_alloc((uint) strlen(db_name)+(uint) strlen(table_name)+
  713.   (uint) strlen(field_name)+3);
  714.     strxmov(tmp,db_name,".",table_name,".",field_name,NullS);
  715.   }
  716.   else
  717.   {
  718.     if (table_name[0])
  719.     {
  720.       tmp= (char*) sql_alloc((uint) strlen(table_name) +
  721.      (uint) strlen(field_name) + 2);
  722.       strxmov(tmp, table_name, ".", field_name, NullS);
  723.     }
  724.     else
  725.       tmp= (char*) field_name;
  726.   }
  727.   return tmp;
  728. }
  729. /* ARGSUSED */
  730. String *Item_field::val_str(String *str)
  731. {
  732.   DBUG_ASSERT(fixed == 1);
  733.   if ((null_value=field->is_null()))
  734.     return 0;
  735.   str->set_charset(str_value.charset());
  736.   return field->val_str(str,&str_value);
  737. }
  738. double Item_field::val()
  739. {
  740.   DBUG_ASSERT(fixed == 1);
  741.   if ((null_value=field->is_null()))
  742.     return 0.0;
  743.   return field->val_real();
  744. }
  745. longlong Item_field::val_int()
  746. {
  747.   DBUG_ASSERT(fixed == 1);
  748.   if ((null_value=field->is_null()))
  749.     return 0;
  750.   return field->val_int();
  751. }
  752. String *Item_field::str_result(String *str)
  753. {
  754.   if ((null_value=result_field->is_null()))
  755.     return 0;
  756.   str->set_charset(str_value.charset());
  757.   return result_field->val_str(str,&str_value);
  758. }
  759. bool Item_field::get_date(TIME *ltime,uint fuzzydate)
  760. {
  761.   if ((null_value=field->is_null()) || field->get_date(ltime,fuzzydate))
  762.   {
  763.     bzero((char*) ltime,sizeof(*ltime));
  764.     return 1;
  765.   }
  766.   return 0;
  767. }
  768. bool Item_field::get_date_result(TIME *ltime,uint fuzzydate)
  769. {
  770.   if ((null_value=result_field->is_null()) ||
  771.       result_field->get_date(ltime,fuzzydate))
  772.   {
  773.     bzero((char*) ltime,sizeof(*ltime));
  774.     return 1;
  775.   }
  776.   return 0;
  777. }
  778. bool Item_field::get_time(TIME *ltime)
  779. {
  780.   if ((null_value=field->is_null()) || field->get_time(ltime))
  781.   {
  782.     bzero((char*) ltime,sizeof(*ltime));
  783.     return 1;
  784.   }
  785.   return 0;
  786. }
  787. double Item_field::val_result()
  788. {
  789.   if ((null_value=result_field->is_null()))
  790.     return 0.0;
  791.   return result_field->val_real();
  792. }
  793. longlong Item_field::val_int_result()
  794. {
  795.   if ((null_value=result_field->is_null()))
  796.     return 0;
  797.   return result_field->val_int();
  798. }
  799. bool Item_field::eq(const Item *item, bool binary_cmp) const
  800. {
  801.   if (item->type() != FIELD_ITEM)
  802.     return 0;
  803.   
  804.   Item_field *item_field= (Item_field*) item;
  805.   if (item_field->field)
  806.     return item_field->field == field;
  807.   /*
  808.     We may come here when we are trying to find a function in a GROUP BY
  809.     clause from the select list.
  810.     In this case the '100 % correct' way to do this would be to first
  811.     run fix_fields() on the GROUP BY item and then retry this function, but
  812.     I think it's better to relax the checking a bit as we will in
  813.     most cases do the correct thing by just checking the field name.
  814.     (In cases where we would choose wrong we would have to generate a
  815.     ER_NON_UNIQ_ERROR).
  816.   */
  817.   return (!my_strcasecmp(system_charset_info, item_field->name,
  818.  field_name) &&
  819.   (!item_field->table_name ||
  820.    (!my_strcasecmp(table_alias_charset, item_field->table_name,
  821.    table_name) &&
  822.     (!item_field->db_name ||
  823.      (item_field->db_name && !strcmp(item_field->db_name,
  824.      db_name))))));
  825. }
  826. table_map Item_field::used_tables() const
  827. {
  828.   if (field->table->const_table)
  829.     return 0; // const item
  830.   return (depended_from ? OUTER_REF_TABLE_BIT : field->table->map);
  831. }
  832. Item *Item_field::get_tmp_table_item(THD *thd)
  833. {
  834.   Item_field *new_item= new Item_field(thd, this);
  835.   if (new_item)
  836.     new_item->field= new_item->result_field;
  837.   return new_item;
  838. }
  839. /*
  840.   Create an item from a string we KNOW points to a valid longlong/ulonglong
  841.   end  terminated number string
  842. */
  843. Item_int::Item_int(const char *str_arg, uint length)
  844. {
  845.   char *end_ptr= (char*) str_arg + length;
  846.   int error;
  847.   value= my_strtoll10(str_arg, &end_ptr, &error);
  848.   max_length= (uint) (end_ptr - str_arg);
  849.   name= (char*) str_arg;
  850.   fixed= 1;
  851. }
  852. String *Item_int::val_str(String *str)
  853. {
  854.   // following assert is redundant, because fixed=1 assigned in constructor
  855.   DBUG_ASSERT(fixed == 1);
  856.   str->set(value, &my_charset_bin);
  857.   return str;
  858. }
  859. void Item_int::print(String *str)
  860. {
  861.   // my_charset_bin is good enough for numbers
  862.   str_value.set(value, &my_charset_bin);
  863.   str->append(str_value);
  864. }
  865. Item_uint::Item_uint(const char *str_arg, uint length):
  866.   Item_int(str_arg, length)
  867. {
  868.   unsigned_flag= 1;
  869. }
  870. Item_uint::Item_uint(const char *str_arg, longlong i, uint length):
  871.   Item_int(str_arg, i, length)
  872. {
  873.   unsigned_flag= 1;
  874. }
  875. String *Item_uint::val_str(String *str)
  876. {
  877.   // following assert is redundant, because fixed=1 assigned in constructor
  878.   DBUG_ASSERT(fixed == 1);
  879.   str->set((ulonglong) value, &my_charset_bin);
  880.   return str;
  881. }
  882. void Item_uint::print(String *str)
  883. {
  884.   // latin1 is good enough for numbers
  885.   str_value.set((ulonglong) value, default_charset());
  886.   str->append(str_value);
  887. }
  888. String *Item_real::val_str(String *str)
  889. {
  890.   // following assert is redundant, because fixed=1 assigned in constructor
  891.   DBUG_ASSERT(fixed == 1);
  892.   str->set(value,decimals,&my_charset_bin);
  893.   return str;
  894. }
  895. void Item_string::print(String *str)
  896. {
  897.   str->append('_');
  898.   str->append(collation.collation->csname);
  899.   str->append(''');
  900.   str_value.print(str);
  901.   str->append(''');
  902. }
  903. bool Item_null::eq(const Item *item, bool binary_cmp) const
  904. { return item->type() == type(); }
  905. double Item_null::val()
  906. {
  907.   // following assert is redundant, because fixed=1 assigned in constructor
  908.   DBUG_ASSERT(fixed == 1);
  909.   null_value=1;
  910.   return 0.0;
  911. }
  912. longlong Item_null::val_int()
  913. {
  914.   // following assert is redundant, because fixed=1 assigned in constructor
  915.   DBUG_ASSERT(fixed == 1);
  916.   null_value=1;
  917.   return 0;
  918. }
  919. /* ARGSUSED */
  920. String *Item_null::val_str(String *str)
  921. {
  922.   // following assert is redundant, because fixed=1 assigned in constructor
  923.   DBUG_ASSERT(fixed == 1);
  924.   null_value=1;
  925.   return 0;
  926. }
  927. Item *Item_null::safe_charset_converter(CHARSET_INFO *tocs)
  928. {
  929.   collation.set(tocs);
  930.   return this;
  931. }
  932. /*********************** Item_param related ******************************/
  933. /* 
  934.   Default function of Item_param::set_param_func, so in case
  935.   of malformed packet the server won't SIGSEGV
  936. */
  937. static void
  938. default_set_param_func(Item_param *param,
  939.                        uchar **pos __attribute__((unused)),
  940.                        ulong len __attribute__((unused)))
  941. {
  942.   param->set_null();
  943. }
  944. Item_param::Item_param(unsigned pos_in_query_arg) :
  945.   state(NO_VALUE),
  946.   item_result_type(STRING_RESULT),
  947.   /* Don't pretend to be a literal unless value for this item is set. */
  948.   item_type(PARAM_ITEM),
  949.   param_type(MYSQL_TYPE_STRING),
  950.   pos_in_query(pos_in_query_arg),
  951.   set_param_func(default_set_param_func)
  952. {
  953.   name= (char*) "?";
  954.   /* 
  955.     Since we can't say whenever this item can be NULL or cannot be NULL
  956.     before mysql_stmt_execute(), so we assuming that it can be NULL until
  957.     value is set.
  958.   */
  959.   maybe_null= 1;
  960. }
  961. void Item_param::set_null()
  962. {
  963.   DBUG_ENTER("Item_param::set_null");
  964.   /* These are cleared after each execution by reset() method */
  965.   max_length= 0;
  966.   null_value= 1;
  967.   /* 
  968.     Because of NULL and string values we need to set max_length for each new
  969.     placeholder value: user can submit NULL for any placeholder type, and 
  970.     string length can be different in each execution.
  971.   */
  972.   max_length= 0;
  973.   decimals= 0;
  974.   state= NULL_VALUE;
  975.   item_type= Item::NULL_ITEM;
  976.   DBUG_VOID_RETURN;
  977. }
  978. void Item_param::set_int(longlong i, uint32 max_length_arg)
  979. {
  980.   DBUG_ENTER("Item_param::set_int");
  981.   value.integer= (longlong) i;
  982.   state= INT_VALUE;
  983.   max_length= max_length_arg;
  984.   decimals= 0;
  985.   maybe_null= 0;
  986.   DBUG_VOID_RETURN;
  987. }
  988. void Item_param::set_double(double d)
  989. {
  990.   DBUG_ENTER("Item_param::set_double");
  991.   value.real= d;
  992.   state= REAL_VALUE;
  993.   max_length= DBL_DIG + 8;
  994.   decimals= NOT_FIXED_DEC;
  995.   maybe_null= 0;
  996.   DBUG_VOID_RETURN;
  997. }
  998. /*
  999.   Set parameter value from TIME value.
  1000.   SYNOPSIS
  1001.     set_time()
  1002.       tm             - datetime value to set (time_type is ignored)
  1003.       type           - type of datetime value
  1004.       max_length_arg - max length of datetime value as string
  1005.   NOTE
  1006.     If we value to be stored is not normalized, zero value will be stored
  1007.     instead and proper warning will be produced. This function relies on
  1008.     the fact that even wrong value sent over binary protocol fits into
  1009.     MAX_DATE_STRING_REP_LENGTH buffer.
  1010. */
  1011. void Item_param::set_time(TIME *tm, timestamp_type type, uint32 max_length_arg)
  1012.   DBUG_ENTER("Item_param::set_time");
  1013.   value.time= *tm;
  1014.   value.time.time_type= type;
  1015.   if (value.time.year > 9999 || value.time.month > 12 ||
  1016.       value.time.day > 31 ||
  1017.       type != MYSQL_TIMESTAMP_TIME && value.time.hour > 23 ||
  1018.       value.time.minute > 59 || value.time.second > 59)
  1019.   {
  1020.     char buff[MAX_DATE_STRING_REP_LENGTH];
  1021.     uint length= my_TIME_to_str(&value.time, buff);
  1022.     make_truncated_value_warning(current_thd, buff, length, type);
  1023.     set_zero_time(&value.time, MYSQL_TIMESTAMP_ERROR);
  1024.   }
  1025.   state= TIME_VALUE;
  1026.   maybe_null= 0;
  1027.   max_length= max_length_arg;
  1028.   decimals= 0;
  1029.   DBUG_VOID_RETURN;
  1030. }
  1031. bool Item_param::set_str(const char *str, ulong length)
  1032. {
  1033.   DBUG_ENTER("Item_param::set_str");
  1034.   /*
  1035.     Assign string with no conversion: data is converted only after it's
  1036.     been written to the binary log.
  1037.   */
  1038.   uint dummy_errors;
  1039.   if (str_value.copy(str, length, &my_charset_bin, &my_charset_bin,
  1040.                      &dummy_errors))
  1041.     DBUG_RETURN(TRUE);
  1042.   state= STRING_VALUE;
  1043.   maybe_null= 0;
  1044.   /* max_length and decimals are set after charset conversion */
  1045.   /* sic: str may be not null-terminated, don't add DBUG_PRINT here */
  1046.   DBUG_RETURN(FALSE);
  1047. }
  1048. bool Item_param::set_longdata(const char *str, ulong length)
  1049. {
  1050.   DBUG_ENTER("Item_param::set_longdata");
  1051.   /*
  1052.     If client character set is multibyte, end of long data packet
  1053.     may hit at the middle of a multibyte character.  Additionally,
  1054.     if binary log is open we must write long data value to the
  1055.     binary log in character set of client. This is why we can't
  1056.     convert long data to connection character set as it comes
  1057.     (here), and first have to concatenate all pieces together,
  1058.     write query to the binary log and only then perform conversion.
  1059.   */
  1060.   if (str_value.append(str, length, &my_charset_bin))
  1061.     DBUG_RETURN(TRUE);
  1062.   state= LONG_DATA_VALUE;
  1063.   maybe_null= 0;
  1064.   DBUG_RETURN(FALSE);
  1065. }
  1066. /*
  1067.   Set parameter value from user variable value.
  1068.   SYNOPSIS
  1069.    set_from_user_var
  1070.      thd   Current thread
  1071.      entry User variable structure (NULL means use NULL value)
  1072.   RETURN
  1073.     0 OK
  1074.     1 Out of memort
  1075. */
  1076. bool Item_param::set_from_user_var(THD *thd, const user_var_entry *entry)
  1077. {
  1078.   DBUG_ENTER("Item_param::set_from_user_var");
  1079.   if (entry && entry->value)
  1080.   {
  1081.     item_result_type= entry->type;
  1082.     switch (entry->type) {
  1083.     case REAL_RESULT:
  1084.       set_double(*(double*)entry->value);
  1085.       item_type= Item::REAL_ITEM;
  1086.       item_result_type= REAL_RESULT;
  1087.       break;
  1088.     case INT_RESULT:
  1089.       set_int(*(longlong*)entry->value, 21);
  1090.       item_type= Item::INT_ITEM;
  1091.       item_result_type= INT_RESULT;
  1092.       break;
  1093.     case STRING_RESULT:
  1094.     {
  1095.       CHARSET_INFO *fromcs= entry->collation.collation;
  1096.       CHARSET_INFO *tocs= thd->variables.collation_connection;
  1097.       uint32 dummy_offset;
  1098.       value.cs_info.character_set_of_placeholder= fromcs;
  1099.       /*
  1100.         Setup source and destination character sets so that they
  1101.         are different only if conversion is necessary: this will
  1102.         make later checks easier.
  1103.       */
  1104.       value.cs_info.final_character_set_of_str_value=
  1105.         String::needs_conversion(0, fromcs, tocs, &dummy_offset) ?
  1106.         tocs : fromcs;
  1107.       /*
  1108.         Exact value of max_length is not known unless data is converted to
  1109.         charset of connection, so we have to set it later.
  1110.       */
  1111.       item_type= Item::STRING_ITEM;
  1112.       item_result_type= STRING_RESULT;
  1113.       if (set_str((const char *)entry->value, entry->length))
  1114.         DBUG_RETURN(1);
  1115.       break;
  1116.     }
  1117.     default:
  1118.       DBUG_ASSERT(0);
  1119.       set_null();
  1120.     }
  1121.   }
  1122.   else
  1123.     set_null();
  1124.   DBUG_RETURN(0);
  1125. }
  1126. /*
  1127.     Resets parameter after execution.
  1128.   
  1129.   SYNOPSIS
  1130.      Item_param::reset()
  1131.  
  1132.   NOTES
  1133.     We clear null_value here instead of setting it in set_* methods, 
  1134.     because we want more easily handle case for long data.
  1135. */
  1136. void Item_param::reset()
  1137. {
  1138.   /* Shrink string buffer if it's bigger than max possible CHAR column */
  1139.   if (str_value.alloced_length() > MAX_CHAR_WIDTH)
  1140.     str_value.free();
  1141.   else
  1142.     str_value.length(0);
  1143.   str_value_ptr.length(0);
  1144.   /*
  1145.     We must prevent all charset conversions untill data has been written
  1146.     to the binary log.
  1147.   */
  1148.   str_value.set_charset(&my_charset_bin);
  1149.   collation.set(&my_charset_bin, DERIVATION_COERCIBLE);
  1150.   state= NO_VALUE;
  1151.   maybe_null= 1;
  1152.   null_value= 0;
  1153.   /*
  1154.     Don't reset item_type to PARAM_ITEM: it's only needed to guard
  1155.     us from item optimizations at prepare stage, when item doesn't yet
  1156.     contain a literal of some kind.
  1157.     In all other cases when this object is accessed its value is
  1158.     set (this assumption is guarded by 'state' and
  1159.     DBUG_ASSERTS(state != NO_VALUE) in all Item_param::get_*
  1160.     methods).
  1161.   */
  1162. }
  1163. int Item_param::save_in_field(Field *field, bool no_conversions)
  1164. {
  1165.   field->set_notnull();
  1166.   switch (state) {
  1167.   case INT_VALUE:
  1168.     return field->store(value.integer);
  1169.   case REAL_VALUE:
  1170.     return field->store(value.real);
  1171.   case TIME_VALUE:
  1172.     field->store_time(&value.time, value.time.time_type);
  1173.     return 0;
  1174.   case STRING_VALUE:
  1175.   case LONG_DATA_VALUE:
  1176.     return field->store(str_value.ptr(), str_value.length(),
  1177.                         str_value.charset());
  1178.   case NULL_VALUE:
  1179.     return set_field_to_null_with_conversions(field, no_conversions);
  1180.   case NO_VALUE:
  1181.   default:
  1182.     DBUG_ASSERT(0);
  1183.   }
  1184.   return 1;
  1185. }
  1186. bool Item_param::get_time(TIME *res)
  1187. {
  1188.   if (state == TIME_VALUE)
  1189.   {
  1190.     *res= value.time;
  1191.     return 0;
  1192.   }
  1193.   /*
  1194.     If parameter value isn't supplied assertion will fire in val_str()
  1195.     which is called from Item::get_time().
  1196.   */
  1197.   return Item::get_time(res);
  1198. }
  1199. bool Item_param::get_date(TIME *res, uint fuzzydate)
  1200. {
  1201.   if (state == TIME_VALUE)
  1202.   {
  1203.     *res= value.time;
  1204.     return 0;
  1205.   }
  1206.   return Item::get_date(res, fuzzydate);
  1207. }
  1208. double Item_param::val() 
  1209. {
  1210.   switch (state) {
  1211.   case REAL_VALUE:
  1212.     return value.real;
  1213.   case INT_VALUE:
  1214.     return (double) value.integer;
  1215.   case STRING_VALUE:
  1216.   case LONG_DATA_VALUE:
  1217.     {
  1218.       int dummy_err;
  1219.       char *end_not_used;
  1220.       return my_strntod(str_value.charset(), (char*) str_value.ptr(),
  1221.                         str_value.length(), &end_not_used, &dummy_err);
  1222.     }
  1223.   case TIME_VALUE:
  1224.     /*
  1225.       This works for example when user says SELECT ?+0.0 and supplies
  1226.       time value for the placeholder.
  1227.     */
  1228.     return ulonglong2double(TIME_to_ulonglong(&value.time));
  1229.   case NULL_VALUE:
  1230.     return 0.0;
  1231.   default:
  1232.     DBUG_ASSERT(0);
  1233.   }
  1234.   return 0.0;
  1235. longlong Item_param::val_int() 
  1236.   switch (state) {
  1237.   case REAL_VALUE:
  1238.     return (longlong) (value.real + (value.real > 0 ? 0.5 : -0.5));
  1239.   case INT_VALUE:
  1240.     return value.integer;
  1241.   case STRING_VALUE:
  1242.   case LONG_DATA_VALUE:
  1243.     {
  1244.       int dummy_err;
  1245.       return my_strntoll(str_value.charset(), str_value.ptr(),
  1246.                          str_value.length(), 10, (char**) 0, &dummy_err);
  1247.     }
  1248.   case TIME_VALUE:
  1249.     return (longlong) TIME_to_ulonglong(&value.time);
  1250.   case NULL_VALUE:
  1251.     return 0; 
  1252.   default:
  1253.     DBUG_ASSERT(0);
  1254.   }
  1255.   return 0;
  1256. }
  1257. String *Item_param::val_str(String* str) 
  1258.   switch (state) {
  1259.   case STRING_VALUE:
  1260.   case LONG_DATA_VALUE:
  1261.     return &str_value_ptr;
  1262.   case REAL_VALUE:
  1263.     str->set(value.real, NOT_FIXED_DEC, &my_charset_bin);
  1264.     return str;
  1265.   case INT_VALUE:
  1266.     str->set(value.integer, &my_charset_bin);
  1267.     return str;
  1268.   case TIME_VALUE:
  1269.   {
  1270.     if (str->reserve(MAX_DATE_STRING_REP_LENGTH))
  1271.       break;
  1272.     str->length((uint) my_TIME_to_str(&value.time, (char*) str->ptr()));
  1273.     str->set_charset(&my_charset_bin);
  1274.     return str;
  1275.   }
  1276.   case NULL_VALUE:
  1277.     return NULL; 
  1278.   default:
  1279.     DBUG_ASSERT(0);
  1280.   }
  1281.   return str;
  1282. }
  1283. /*
  1284.   Return Param item values in string format, for generating the dynamic 
  1285.   query used in update/binary logs
  1286.   TODO: change interface and implementation to fill log data in place
  1287.   and avoid one more memcpy/alloc between str and log string.
  1288. */
  1289. const String *Item_param::query_val_str(String* str) const
  1290. {
  1291.   switch (state) {
  1292.   case INT_VALUE:
  1293.     str->set(value.integer, &my_charset_bin);
  1294.     break;
  1295.   case REAL_VALUE:
  1296.     str->set(value.real, NOT_FIXED_DEC, &my_charset_bin);
  1297.     break;
  1298.   case TIME_VALUE:
  1299.     {
  1300.       char *buf, *ptr;
  1301.       str->length(0);
  1302.       /*
  1303.         TODO: in case of error we need to notify replication
  1304.         that binary log contains wrong statement 
  1305.       */
  1306.       if (str->reserve(MAX_DATE_STRING_REP_LENGTH+3))
  1307.         break; 
  1308.       /* Create date string inplace */
  1309.       buf= str->c_ptr_quick();
  1310.       ptr= buf;
  1311.       *ptr++= ''';
  1312.       ptr+= (uint) my_TIME_to_str(&value.time, ptr);
  1313.       *ptr++= ''';
  1314.       str->length((uint32) (ptr - buf));
  1315.       break;
  1316.     }
  1317.   case STRING_VALUE:
  1318.   case LONG_DATA_VALUE:
  1319.     {
  1320.       char *buf, *ptr;
  1321.       str->length(0);
  1322.       if (str->reserve(str_value.length()*2+3))
  1323.         break;
  1324.       buf= str->c_ptr_quick();
  1325.       ptr= buf;
  1326.       if (value.cs_info.character_set_client->escape_with_backslash_is_dangerous)
  1327.       {
  1328.         ptr= str_to_hex(ptr, str_value.ptr(), str_value.length());
  1329.       }
  1330.       else
  1331.       {
  1332.         *ptr++= ''';
  1333.         ptr+= escape_string_for_mysql(str_value.charset(), ptr,
  1334.                                       str_value.ptr(), str_value.length());
  1335.         *ptr++=''';
  1336.       }
  1337.       str->length(ptr - buf);
  1338.       break;
  1339.     }
  1340.   case NULL_VALUE:
  1341.     return &my_null_string;
  1342.   default:
  1343.     DBUG_ASSERT(0);
  1344.   }
  1345.   return str;
  1346. }
  1347. /*
  1348.   Convert string from client character set to the character set of
  1349.   connection.
  1350. */
  1351. bool Item_param::convert_str_value(THD *thd)
  1352. {
  1353.   bool rc= FALSE;
  1354.   if (state == STRING_VALUE || state == LONG_DATA_VALUE)
  1355.   {
  1356.     /*
  1357.       Check is so simple because all charsets were set up properly
  1358.       in setup_one_conversion_function, where typecode of
  1359.       placeholder was also taken into account: the variables are different
  1360.       here only if conversion is really necessary.
  1361.     */
  1362.     if (value.cs_info.final_character_set_of_str_value !=
  1363.         value.cs_info.character_set_of_placeholder)
  1364.     {
  1365.       rc= thd->convert_string(&str_value,
  1366.                               value.cs_info.character_set_of_placeholder,
  1367.                               value.cs_info.final_character_set_of_str_value);
  1368.     }
  1369.     else
  1370.       str_value.set_charset(value.cs_info.final_character_set_of_str_value);
  1371.     /* Here str_value is guaranteed to be in final_character_set_of_str_value */
  1372.     max_length= str_value.length();
  1373.     decimals= 0;
  1374.     /*
  1375.       str_value_ptr is returned from val_str(). It must be not alloced
  1376.       to prevent it's modification by val_str() invoker.
  1377.     */
  1378.     str_value_ptr.set(str_value.ptr(), str_value.length(),
  1379.                       str_value.charset());
  1380.     /* Synchronize item charset with value charset */
  1381.     collation.set(str_value.charset(), DERIVATION_COERCIBLE);
  1382.   }
  1383.   return rc;
  1384. }
  1385. bool Item_param::basic_const_item() const
  1386. {
  1387.   if (state == NO_VALUE || state == TIME_VALUE)
  1388.     return FALSE;
  1389.   return TRUE;
  1390. }
  1391. Item *
  1392. Item_param::new_item()
  1393. {
  1394.   /* see comments in the header file */
  1395.   switch (state) {
  1396.   case NULL_VALUE:
  1397.     return new Item_null(name);
  1398.   case INT_VALUE:
  1399.     return (unsigned_flag ?
  1400.             new Item_uint(name, value.integer, max_length) :
  1401.             new Item_int(name, value.integer, max_length));
  1402.   case REAL_VALUE:
  1403.     return new Item_real(name, value.real, decimals, max_length);
  1404.   case STRING_VALUE:
  1405.   case LONG_DATA_VALUE:
  1406.     return new Item_string(name, str_value.c_ptr_quick(), str_value.length(),
  1407.                            str_value.charset());
  1408.   case TIME_VALUE:
  1409.     break;
  1410.   case NO_VALUE:
  1411.   default:
  1412.     DBUG_ASSERT(0);
  1413.   };
  1414.   return 0;
  1415. }
  1416. bool
  1417. Item_param::eq(const Item *arg, bool binary_cmp) const
  1418. {
  1419.   Item *item;
  1420.   if (!basic_const_item() || !arg->basic_const_item() || arg->type() != type())
  1421.     return FALSE;
  1422.   /*
  1423.     We need to cast off const to call val_int(). This should be OK for
  1424.     a basic constant.
  1425.   */
  1426.   item= (Item*) arg;
  1427.   switch (state) {
  1428.   case NULL_VALUE:
  1429.     return TRUE;
  1430.   case INT_VALUE:
  1431.     return value.integer == item->val_int() &&
  1432.            unsigned_flag == item->unsigned_flag;
  1433.   case REAL_VALUE:
  1434.     return value.real == item->val();
  1435.   case STRING_VALUE:
  1436.   case LONG_DATA_VALUE:
  1437.     if (binary_cmp)
  1438.       return !stringcmp(&str_value, &item->str_value);
  1439.     return !sortcmp(&str_value, &item->str_value, collation.collation);
  1440.   default:
  1441.     break;
  1442.   }
  1443.   return FALSE;
  1444. }
  1445. /* End of Item_param related */
  1446. void Item_copy_string::copy()
  1447. {
  1448.   String *res=item->val_str(&str_value);
  1449.   if (res && res != &str_value)
  1450.     str_value.copy(*res);
  1451.   null_value=item->null_value;
  1452. }
  1453. /* ARGSUSED */
  1454. String *Item_copy_string::val_str(String *str)
  1455. {
  1456.   // Item_copy_string is used without fix_fields call
  1457.   if (null_value)
  1458.     return (String*) 0;
  1459.   return &str_value;
  1460. }
  1461. int Item_copy_string::save_in_field(Field *field, bool no_conversions)
  1462. {
  1463.   if (null_value)
  1464.     return set_field_to_null(field);
  1465.   field->set_notnull();
  1466.   return field->store(str_value.ptr(),str_value.length(),
  1467.       collation.collation);
  1468. }
  1469. /*
  1470.   Functions to convert item to field (for send_fields)
  1471. */
  1472. /* ARGSUSED */
  1473. bool Item::fix_fields(THD *thd,
  1474.       struct st_table_list *list,
  1475.       Item ** ref)
  1476. {
  1477.   // We do not check fields which are fixed during construction
  1478.   DBUG_ASSERT(fixed == 0 || basic_const_item());
  1479.   fixed= 1;
  1480.   return 0;
  1481. }
  1482. double Item_ref_null_helper::val()
  1483. {
  1484.   DBUG_ASSERT(fixed == 1);
  1485.   double tmp= (*ref)->val_result();
  1486.   owner->was_null|= null_value= (*ref)->null_value;
  1487.   return tmp;
  1488. }
  1489. longlong Item_ref_null_helper::val_int()
  1490. {
  1491.   DBUG_ASSERT(fixed == 1);
  1492.   longlong tmp= (*ref)->val_int_result();
  1493.   owner->was_null|= null_value= (*ref)->null_value;
  1494.   return tmp;
  1495. }
  1496. String* Item_ref_null_helper::val_str(String* s)
  1497. {
  1498.   DBUG_ASSERT(fixed == 1);
  1499.   String* tmp= (*ref)->str_result(s);
  1500.   owner->was_null|= null_value= (*ref)->null_value;
  1501.   return tmp;
  1502. }
  1503. bool Item_ref_null_helper::get_date(TIME *ltime, uint fuzzydate)
  1504. {  
  1505.   return (owner->was_null|= null_value= (*ref)->get_date(ltime, fuzzydate));
  1506. }
  1507. /*
  1508.   Mark item and SELECT_LEXs as dependent if it is not outer resolving
  1509.   SYNOPSIS
  1510.     mark_as_dependent()
  1511.     thd - thread handler
  1512.     last - select from which current item depend
  1513.     current  - current select
  1514.     item - item which should be marked
  1515. */
  1516. static void mark_as_dependent(THD *thd, SELECT_LEX *last, SELECT_LEX *current,
  1517.       Item_ident *item)
  1518. {
  1519.   // store pointer on SELECT_LEX from which item is dependent
  1520.   item->depended_from= last;
  1521.   current->mark_as_dependent(last);
  1522.   if (thd->lex->describe & DESCRIBE_EXTENDED)
  1523.   {
  1524.     char warn_buff[MYSQL_ERRMSG_SIZE];
  1525.     sprintf(warn_buff, ER(ER_WARN_FIELD_RESOLVED),
  1526.     (item->db_name?item->db_name:""), (item->db_name?".":""),
  1527.     (item->table_name?item->table_name:""), (item->table_name?".":""),
  1528.     item->field_name,
  1529.     current->select_number, last->select_number);
  1530.     push_warning(thd, MYSQL_ERROR::WARN_LEVEL_NOTE,
  1531.  ER_WARN_FIELD_RESOLVED, warn_buff);
  1532.   }
  1533. }
  1534. bool Item_field::fix_fields(THD *thd, TABLE_LIST *tables, Item **ref)
  1535. {
  1536.   enum_parsing_place place= NO_MATTER;
  1537.   DBUG_ASSERT(fixed == 0);
  1538.   if (!field) // If field is not checked
  1539.   {
  1540.     TABLE_LIST *where= 0;
  1541.     bool upward_lookup= 0;
  1542.     Field *tmp= (Field *)not_found_field;
  1543.     if ((tmp= find_field_in_tables(thd, this, tables, &where, 0)) ==
  1544. not_found_field)
  1545.     {
  1546.       /* Look up in current select's item_list to find aliased fields */
  1547.       if (thd->lex->current_select->is_item_list_lookup)
  1548.       {
  1549.         uint counter;
  1550.         bool not_used;
  1551.         Item** res= find_item_in_list(this, thd->lex->current_select->item_list,
  1552.                                       &counter, REPORT_EXCEPT_NOT_FOUND,
  1553.                                       &not_used);
  1554.         if (res != (Item **)not_found_item && (*res)->type() == Item::FIELD_ITEM)
  1555.         {
  1556.           set_field((*((Item_field**)res))->field);
  1557.           return 0;
  1558.         }
  1559.       }
  1560.       /*
  1561. We can't find table field in table list of current select,
  1562. consequently we have to find it in outer subselect(s).
  1563. We can't join lists of outer & current select, because of scope
  1564. of view rules. For example if both tables (outer & current) have
  1565. field 'field' it is not mistake to refer to this field without
  1566. mention of table name, but if we join tables in one list it will
  1567. cause error ER_NON_UNIQ_ERROR in find_field_in_tables.
  1568.       */
  1569.       SELECT_LEX *last= 0;
  1570. #ifdef EMBEDDED_LIBRARY
  1571.       thd->net.last_errno= 0;
  1572. #endif
  1573.       TABLE_LIST *table_list;
  1574.       Item **refer= (Item **)not_found_item;
  1575.       uint counter;
  1576.       bool not_used;
  1577.       // Prevent using outer fields in subselects, that is not supported now
  1578.       SELECT_LEX *cursel= (SELECT_LEX *) thd->lex->current_select;
  1579.       if (cursel->master_unit()->first_select()->linkage != DERIVED_TABLE_TYPE)
  1580.       {
  1581. SELECT_LEX_UNIT *prev_unit= cursel->master_unit();
  1582. for (SELECT_LEX *sl= prev_unit->outer_select();
  1583.      sl;
  1584.      sl= (prev_unit= sl->master_unit())->outer_select())
  1585. {
  1586.   upward_lookup= 1;
  1587.   table_list= (last= sl)->get_table_list();
  1588.   if (sl->resolve_mode == SELECT_LEX::INSERT_MODE && table_list)
  1589.   {
  1590.             /*
  1591.               it is primary INSERT st_select_lex => skip first table
  1592.               resolving
  1593.             */
  1594.     table_list= table_list->next;
  1595.   }
  1596.   Item_subselect *prev_subselect_item= prev_unit->item;
  1597.           place= prev_subselect_item->parsing_place;
  1598.           /*
  1599.             check table fields only if subquery used somewhere out of HAVING
  1600.             or outer SELECT do not use groupping (i.e. tables are
  1601.             accessable)
  1602.           */
  1603.           if ((place != IN_HAVING ||
  1604.                (sl->with_sum_func == 0 && sl->group_list.elements == 0)) &&
  1605.               (tmp= find_field_in_tables(thd, this,
  1606.                                          table_list, &where,
  1607.                                          0)) != not_found_field)
  1608.           {
  1609.             if (!tmp)
  1610.               return -1;
  1611.             prev_subselect_item->used_tables_cache|= tmp->table->map;
  1612.             prev_subselect_item->const_item_cache= 0;
  1613.             break;
  1614.           }
  1615.   if (sl->resolve_mode == SELECT_LEX::SELECT_MODE &&
  1616.       (refer= find_item_in_list(this, sl->item_list, &counter,
  1617.                                         REPORT_EXCEPT_NOT_FOUND,
  1618.                                         &not_used)) !=
  1619.        (Item **) not_found_item)
  1620.   {
  1621.     if (refer && (*refer)->fixed) // Avoid crash in case of error
  1622.     {
  1623.       prev_subselect_item->used_tables_cache|= (*refer)->used_tables();
  1624.       prev_subselect_item->const_item_cache&= (*refer)->const_item();
  1625.     }
  1626.     break;
  1627.   }
  1628.   // Reference is not found => depend from outer (or just error)
  1629.   prev_subselect_item->used_tables_cache|= OUTER_REF_TABLE_BIT;
  1630.   prev_subselect_item->const_item_cache= 0;
  1631.   if (sl->master_unit()->first_select()->linkage ==
  1632.       DERIVED_TABLE_TYPE)
  1633.     break; // do not look over derived table
  1634. }
  1635.       }
  1636.       if (!tmp)
  1637. return -1;
  1638.       else if (!refer)
  1639. return 1;
  1640.       else if (tmp == not_found_field && refer == (Item **)not_found_item)
  1641.       {
  1642. if (upward_lookup)
  1643. {
  1644.   // We can't say exactly what absend table or field
  1645.   my_printf_error(ER_BAD_FIELD_ERROR, ER(ER_BAD_FIELD_ERROR), MYF(0),
  1646.   full_name(), thd->where);
  1647. }
  1648. else
  1649. {
  1650.   // Call to report error
  1651.   find_field_in_tables(thd, this, tables, &where, 1);
  1652. }
  1653. return -1;
  1654.       }
  1655.       else if (refer != (Item **)not_found_item)
  1656.       {
  1657. if (!last->ref_pointer_array[counter])
  1658. {
  1659.   my_error(ER_ILLEGAL_REFERENCE, MYF(0), name,
  1660.    "forward reference in item list");
  1661.   return -1;
  1662. }
  1663.         DBUG_ASSERT((*refer)->fixed);
  1664.         /*
  1665.           Here, a subset of actions performed by Item_ref::set_properties
  1666.           is not enough. So we pass ptr to NULL into Item_[direct]_ref
  1667.           constructor, so no initialization is performed, and call 
  1668.           fix_fields() below.
  1669.         */
  1670.         Item *save= last->ref_pointer_array[counter];
  1671.         last->ref_pointer_array[counter]= NULL;
  1672. Item_ref *rf= (place == IN_HAVING ?
  1673.                        new Item_ref(last->ref_pointer_array + counter,
  1674.                                     (char *)table_name,
  1675.                                     (char *)field_name) :
  1676.                        new Item_direct_ref(last->ref_pointer_array + counter,
  1677.                                            (char *)table_name,
  1678.                                            (char *)field_name));
  1679. if (!rf)
  1680.   return 1;
  1681.         thd->change_item_tree(ref, rf);
  1682.         last->ref_pointer_array[counter]= save;
  1683. /*
  1684.   rf is Item_ref => never substitute other items (in this case)
  1685.   during fix_fields() => we can use rf after fix_fields()
  1686. */
  1687. if (rf->fix_fields(thd, tables, ref) || rf->check_cols(1))
  1688.   return 1;
  1689. mark_as_dependent(thd, last, cursel, rf);
  1690. return 0;
  1691.       }
  1692.       else
  1693.       {
  1694. mark_as_dependent(thd, last, cursel, this);
  1695. if (last->having_fix_field)
  1696. {
  1697.   Item_ref *rf;
  1698.           rf= new Item_ref((where->db[0] ? where->db : 0),
  1699.                            (char*) where->alias, (char*) field_name);
  1700.   if (!rf)
  1701.     return 1;
  1702.           thd->change_item_tree(ref, rf);
  1703.   /*
  1704.     rf is Item_ref => never substitute other items (in this case)
  1705.     during fix_fields() => we can use rf after fix_fields()
  1706.   */
  1707.   return rf->fix_fields(thd, tables, ref) ||  rf->check_cols(1);
  1708. }
  1709.       }
  1710.     }
  1711.     else if (!tmp)
  1712.       return -1;
  1713.     set_field(tmp);
  1714.   }
  1715.   else if (thd->set_query_id && field->query_id != thd->query_id)
  1716.   {
  1717.     /* We only come here in unions */
  1718.     TABLE *table=field->table;
  1719.     field->query_id=thd->query_id;
  1720.     table->used_fields++;
  1721.     table->used_keys.intersect(field->part_of_key);
  1722.     fixed= 1;
  1723.   }
  1724.   return 0;
  1725. }
  1726. void Item_field::cleanup()
  1727. {
  1728.   DBUG_ENTER("Item_field::cleanup");
  1729.   Item_ident::cleanup();
  1730.   /*
  1731.     Even if this object was created by direct link to field in setup_wild()
  1732.     it will be linked correctly next tyme by name of field and table alias.
  1733.     I.e. we can drop 'field'.
  1734.    */
  1735.   field= result_field= 0;
  1736.   DBUG_VOID_RETURN;
  1737. }
  1738. void Item::init_make_field(Send_field *tmp_field,
  1739.    enum enum_field_types field_type)
  1740. {
  1741.   char *empty_name= (char*) "";
  1742.   tmp_field->db_name= empty_name;
  1743.   tmp_field->org_table_name= empty_name;
  1744.   tmp_field->org_col_name= empty_name;
  1745.   tmp_field->table_name= empty_name;
  1746.   tmp_field->col_name= name;
  1747.   tmp_field->charsetnr=         collation.collation->number;
  1748.   tmp_field->flags=             (maybe_null ? 0 : NOT_NULL_FLAG) | 
  1749.                                 (my_binary_compare(collation.collation) ?
  1750.                                  BINARY_FLAG : 0);
  1751.   tmp_field->type=field_type;
  1752.   tmp_field->length=max_length;
  1753.   tmp_field->decimals=decimals;
  1754.   if (unsigned_flag)
  1755.     tmp_field->flags |= UNSIGNED_FLAG;
  1756. }
  1757. void Item::make_field(Send_field *tmp_field)
  1758. {
  1759.   init_make_field(tmp_field, field_type());
  1760. }
  1761. void Item_empty_string::make_field(Send_field *tmp_field)
  1762. {
  1763.   init_make_field(tmp_field,FIELD_TYPE_VAR_STRING);
  1764. }
  1765. enum_field_types Item::field_type() const
  1766. {
  1767.   return ((result_type() == STRING_RESULT) ? FIELD_TYPE_VAR_STRING :
  1768.   (result_type() == INT_RESULT) ? FIELD_TYPE_LONGLONG :
  1769.   FIELD_TYPE_DOUBLE);
  1770. }
  1771. Field *Item::tmp_table_field_from_field_type(TABLE *table)
  1772. {
  1773.   /*
  1774.     The field functions defines a field to be not null if null_ptr is not 0
  1775.   */
  1776.   uchar *null_ptr= maybe_null ? (uchar*) "" : 0;
  1777.   switch (field_type()) {
  1778.   case MYSQL_TYPE_DECIMAL:
  1779.     return new Field_decimal((char*) 0, max_length, null_ptr, 0, Field::NONE,
  1780.      name, table, decimals, 0, unsigned_flag);
  1781.   case MYSQL_TYPE_TINY:
  1782.     return new Field_tiny((char*) 0, max_length, null_ptr, 0, Field::NONE,
  1783.   name, table, 0, unsigned_flag);
  1784.   case MYSQL_TYPE_SHORT:
  1785.     return new Field_short((char*) 0, max_length, null_ptr, 0, Field::NONE,
  1786.    name, table, 0, unsigned_flag);
  1787.   case MYSQL_TYPE_LONG:
  1788.     return new Field_long((char*) 0, max_length, null_ptr, 0, Field::NONE,
  1789.   name, table, 0, unsigned_flag);
  1790. #ifdef HAVE_LONG_LONG
  1791.   case MYSQL_TYPE_LONGLONG:
  1792.     return new Field_longlong((char*) 0, max_length, null_ptr, 0, Field::NONE,
  1793.       name, table, 0, unsigned_flag);
  1794. #endif
  1795.   case MYSQL_TYPE_FLOAT:
  1796.     return new Field_float((char*) 0, max_length, null_ptr, 0, Field::NONE,
  1797.    name, table, decimals, 0, unsigned_flag);
  1798.   case MYSQL_TYPE_DOUBLE:
  1799.     return new Field_double((char*) 0, max_length, null_ptr, 0, Field::NONE,
  1800.     name, table, decimals, 0, unsigned_flag);
  1801.   case MYSQL_TYPE_NULL:
  1802.     return new Field_null((char*) 0, max_length, Field::NONE,
  1803.   name, table, &my_charset_bin);
  1804.   case MYSQL_TYPE_INT24:
  1805.     return new Field_medium((char*) 0, max_length, null_ptr, 0, Field::NONE,
  1806.     name, table, 0, unsigned_flag);
  1807.   case MYSQL_TYPE_NEWDATE:
  1808.   case MYSQL_TYPE_DATE:
  1809.     return new Field_date(maybe_null, name, table, &my_charset_bin);
  1810.   case MYSQL_TYPE_TIME:
  1811.     return new Field_time(maybe_null, name, table, &my_charset_bin);
  1812.   case MYSQL_TYPE_TIMESTAMP:
  1813.   case MYSQL_TYPE_DATETIME:
  1814.     return new Field_datetime(maybe_null, name, table, &my_charset_bin);
  1815.   case MYSQL_TYPE_YEAR:
  1816.     return new Field_year((char*) 0, max_length, null_ptr, 0, Field::NONE,
  1817.   name, table);
  1818.   default:
  1819.     /* This case should never be choosen */
  1820.     DBUG_ASSERT(0);
  1821.     /* If something goes awfully wrong, it's better to get a string than die */
  1822.   case MYSQL_TYPE_ENUM:
  1823.   case MYSQL_TYPE_SET:
  1824.   case MYSQL_TYPE_VAR_STRING:
  1825.     DBUG_ASSERT(collation.collation);
  1826.     if (max_length/collation.collation->mbmaxlen > 255)
  1827.       break; // If blob
  1828.     return new Field_varstring(max_length, maybe_null, name, table,
  1829.        collation.collation);
  1830.   case MYSQL_TYPE_STRING:
  1831.     DBUG_ASSERT(collation.collation);
  1832.     if (max_length/collation.collation->mbmaxlen > 255) // If blob
  1833.       break;
  1834.     return new Field_string(max_length, maybe_null, name, table,
  1835.     collation.collation);
  1836.   case MYSQL_TYPE_TINY_BLOB:
  1837.   case MYSQL_TYPE_MEDIUM_BLOB:
  1838.   case MYSQL_TYPE_LONG_BLOB:
  1839.   case MYSQL_TYPE_BLOB:
  1840.   case MYSQL_TYPE_GEOMETRY:
  1841.     break; // Blob handled outside of case
  1842.   }
  1843.   /* blob is special as it's generated for both blobs and long strings */
  1844.   return new Field_blob(max_length, maybe_null, name, table,
  1845. collation.collation);
  1846. }
  1847. /* ARGSUSED */
  1848. void Item_field::make_field(Send_field *tmp_field)
  1849. {
  1850.   field->make_field(tmp_field);
  1851.   DBUG_ASSERT(tmp_field->table_name);
  1852.   if (name)
  1853.     tmp_field->col_name=name; // Use user supplied name
  1854. }
  1855. /*
  1856.   Set a field:s value from a item
  1857. */
  1858. void Item_field::save_org_in_field(Field *to)
  1859. {
  1860.   if (field->is_null())
  1861.   {
  1862.     null_value=1;
  1863.     set_field_to_null_with_conversions(to, 1);
  1864.   }
  1865.   else
  1866.   {
  1867.     to->set_notnull();
  1868.     field_conv(to,field);
  1869.     null_value=0;
  1870.   }
  1871. }
  1872. int Item_field::save_in_field(Field *to, bool no_conversions)
  1873. {
  1874.   if (result_field->is_null())
  1875.   {
  1876.     null_value=1;
  1877.     return set_field_to_null_with_conversions(to, no_conversions);
  1878.   }
  1879.   else
  1880.   {
  1881.     to->set_notnull();
  1882.     field_conv(to,result_field);
  1883.     null_value=0;
  1884.   }
  1885.   return 0;
  1886. }
  1887. /*
  1888.   Store null in field
  1889.   SYNOPSIS
  1890.     save_in_field()
  1891.     field Field where we want to store NULL
  1892.   DESCRIPTION
  1893.     This is used on INSERT.
  1894.     Allow NULL to be inserted in timestamp and auto_increment values
  1895.   RETURN VALUES
  1896.     0  ok
  1897.     1  Field doesn't support NULL values and can't handle 'field = NULL'
  1898. */   
  1899. int Item_null::save_in_field(Field *field, bool no_conversions)
  1900. {
  1901.   return set_field_to_null_with_conversions(field, no_conversions);
  1902. }
  1903. /*
  1904.   Store null in field
  1905.   SYNOPSIS
  1906.     save_safe_in_field()
  1907.     field Field where we want to store NULL
  1908.   RETURN VALUES
  1909.     0  ok
  1910.     1  Field doesn't support NULL values
  1911. */   
  1912. int Item_null::save_safe_in_field(Field *field)
  1913. {
  1914.   return set_field_to_null(field);
  1915. }
  1916. int Item::save_in_field(Field *field, bool no_conversions)
  1917. {
  1918.   int error;
  1919.   if (result_type() == STRING_RESULT ||
  1920.       result_type() == REAL_RESULT &&
  1921.       field->result_type() == STRING_RESULT)
  1922.   {
  1923.     String *result;
  1924.     CHARSET_INFO *cs= collation.collation;
  1925.     char buff[MAX_FIELD_WIDTH]; // Alloc buffer for small columns
  1926.     str_value.set_quick(buff, sizeof(buff), cs);
  1927.     result=val_str(&str_value);
  1928.     if (null_value)
  1929.     {
  1930.       str_value.set_quick(0, 0, cs);
  1931.       return set_field_to_null_with_conversions(field, no_conversions);
  1932.     }
  1933.     field->set_notnull();
  1934.     error=field->store(result->ptr(),result->length(),cs);
  1935.     str_value.set_quick(0, 0, cs);
  1936.   }
  1937.   else if (result_type() == REAL_RESULT)
  1938.   {
  1939.     double nr=val();
  1940.     if (null_value)
  1941.       return set_field_to_null(field);
  1942.     field->set_notnull();
  1943.     error=field->store(nr);
  1944.   }
  1945.   else
  1946.   {
  1947.     longlong nr=val_int();
  1948.     if (null_value)
  1949.       return set_field_to_null_with_conversions(field, no_conversions);
  1950.     field->set_notnull();
  1951.     error=field->store(nr);
  1952.   }
  1953.   return error;
  1954. }
  1955. int Item_string::save_in_field(Field *field, bool no_conversions)
  1956. {
  1957.   String *result;
  1958.   result=val_str(&str_value);
  1959.   if (null_value)
  1960.     return set_field_to_null(field);
  1961.   field->set_notnull();
  1962.   return field->store(result->ptr(),result->length(),collation.collation);
  1963. }
  1964. int Item_uint::save_in_field(Field *field, bool no_conversions)
  1965. {
  1966.   /*
  1967.     TODO: To be fixed when wen have a
  1968.     field->store(longlong, unsigned_flag) method 
  1969.   */
  1970.   return Item_int::save_in_field(field, no_conversions);
  1971. }
  1972. int Item_int::save_in_field(Field *field, bool no_conversions)
  1973. {
  1974.   longlong nr=val_int();
  1975.   if (null_value)
  1976.     return set_field_to_null(field);
  1977.   field->set_notnull();
  1978.   return field->store(nr);
  1979. }
  1980. bool Item_int::eq(const Item *arg, bool binary_cmp) const
  1981. {
  1982.   /* No need to check for null value as basic constant can't be NULL */
  1983.   if (arg->basic_const_item() && arg->type() == type())
  1984.   {
  1985.     /*
  1986.       We need to cast off const to call val_int(). This should be OK for
  1987.       a basic constant.
  1988.     */
  1989.     Item *item= (Item*) arg;
  1990.     return item->val_int() == value && item->unsigned_flag == unsigned_flag;
  1991.   }
  1992.   return FALSE;
  1993. }
  1994. Item *Item_int_with_ref::new_item()
  1995. {
  1996.   DBUG_ASSERT(ref->const_item());
  1997.   /*
  1998.     We need to evaluate the constant to make sure it works with
  1999.     parameter markers.
  2000.   */
  2001.   return (ref->unsigned_flag ?
  2002.           new Item_uint(ref->name, ref->val_int(), ref->max_length) :
  2003.           new Item_int(ref->name, ref->val_int(), ref->max_length));
  2004. }
  2005. Item_num *Item_uint::neg()
  2006. {
  2007.   return new Item_real(name, - ((double) value), 0, max_length);
  2008. }
  2009. int Item_real::save_in_field(Field *field, bool no_conversions)
  2010. {
  2011.   double nr=val();
  2012.   if (null_value)
  2013.     return set_field_to_null(field);
  2014.   field->set_notnull();
  2015.   return field->store(nr);
  2016. }
  2017. bool Item_real::eq(const Item *arg, bool binary_cmp) const
  2018. {
  2019.   if (arg->basic_const_item() && arg->type() == type())
  2020.   {
  2021.     /*
  2022.       We need to cast off const to call val_int(). This should be OK for
  2023.       a basic constant.
  2024.     */
  2025.     Item *item= (Item*) arg;
  2026.     return item->val() == value;
  2027.   }
  2028.   return FALSE;
  2029. }
  2030. /****************************************************************************
  2031. ** varbinary item
  2032. ** In string context this is a binary string
  2033. ** In number context this is a longlong value.
  2034. ****************************************************************************/
  2035. inline uint char_val(char X)
  2036. {
  2037.   return (uint) (X >= '0' && X <= '9' ? X-'0' :
  2038.  X >= 'A' && X <= 'Z' ? X-'A'+10 :
  2039.  X-'a'+10);
  2040. }
  2041. Item_varbinary::Item_varbinary(const char *str, uint str_length)
  2042. {
  2043.   name=(char*) str-2; // Lex makes this start with 0x
  2044.   max_length=(str_length+1)/2;
  2045.   char *ptr=(char*) sql_alloc(max_length+1);
  2046.   if (!ptr)
  2047.     return;
  2048.   str_value.set(ptr,max_length,&my_charset_bin);
  2049.   char *end=ptr+max_length;
  2050.   if (max_length*2 != str_length)
  2051.     *ptr++=char_val(*str++); // Not even, assume 0 prefix
  2052.   while (ptr != end)
  2053.   {
  2054.     *ptr++= (char) (char_val(str[0])*16+char_val(str[1]));
  2055.     str+=2;
  2056.   }
  2057.   *ptr=0; // Keep purify happy
  2058.   collation.set(&my_charset_bin, DERIVATION_COERCIBLE);
  2059.   fixed= 1;
  2060.   unsigned_flag= 1;
  2061. }
  2062. longlong Item_varbinary::val_int()
  2063. {
  2064.   // following assert is redundant, because fixed=1 assigned in constructor
  2065.   DBUG_ASSERT(fixed == 1);
  2066.   char *end=(char*) str_value.ptr()+str_value.length(),
  2067.        *ptr=end-min(str_value.length(),sizeof(longlong));
  2068.   ulonglong value=0;
  2069.   for (; ptr != end ; ptr++)
  2070.     value=(value << 8)+ (ulonglong) (uchar) *ptr;
  2071.   return (longlong) value;
  2072. }
  2073. int Item_varbinary::save_in_field(Field *field, bool no_conversions)
  2074. {
  2075.   int error;
  2076.   field->set_notnull();
  2077.   if (field->result_type() == STRING_RESULT)
  2078.   {
  2079.     error=field->store(str_value.ptr(),str_value.length(),collation.collation);
  2080.   }
  2081.   else
  2082.   {
  2083.     longlong nr=val_int();
  2084.     error=field->store(nr);
  2085.   }
  2086.   return error;
  2087. }
  2088. bool Item_varbinary::eq(const Item *arg, bool binary_cmp) const
  2089. {
  2090.   if (arg->basic_const_item() && arg->type() == type())
  2091.   {
  2092.     if (binary_cmp)
  2093.       return !stringcmp(&str_value, &arg->str_value);
  2094.     return !sortcmp(&str_value, &arg->str_value, collation.collation);
  2095.   }
  2096.   return FALSE;
  2097. }
  2098. Item *Item_varbinary::safe_charset_converter(CHARSET_INFO *tocs)
  2099. {
  2100.   Item_string *conv;
  2101.   String tmp, *str= val_str(&tmp);
  2102.   if (!(conv= new Item_string(str->ptr(), str->length(), tocs)))
  2103.     return NULL;
  2104.   conv->str_value.copy();
  2105.   conv->str_value.shrink_to_length();
  2106.   return conv;
  2107. }
  2108. /*
  2109.   Pack data in buffer for sending
  2110. */
  2111. bool Item_null::send(Protocol *protocol, String *packet)
  2112. {
  2113.   return protocol->store_null();
  2114. }
  2115. /*
  2116.   This is only called from items that is not of type item_field
  2117. */
  2118. bool Item::send(Protocol *protocol, String *buffer)
  2119. {
  2120.   bool result;
  2121.   enum_field_types type;
  2122.   LINT_INIT(result);
  2123.   switch ((type=field_type())) {
  2124.   default:
  2125.   case MYSQL_TYPE_NULL:
  2126.   case MYSQL_TYPE_DECIMAL:
  2127.   case MYSQL_TYPE_ENUM:
  2128.   case MYSQL_TYPE_SET:
  2129.   case MYSQL_TYPE_TINY_BLOB:
  2130.   case MYSQL_TYPE_MEDIUM_BLOB:
  2131.   case MYSQL_TYPE_LONG_BLOB:
  2132.   case MYSQL_TYPE_BLOB:
  2133.   case MYSQL_TYPE_GEOMETRY:
  2134.   case MYSQL_TYPE_STRING:
  2135.   case MYSQL_TYPE_VAR_STRING:
  2136.   {
  2137.     String *res;
  2138.     if ((res=val_str(buffer)))
  2139.       result= protocol->store(res->ptr(),res->length(),res->charset());
  2140.     break;
  2141.   }
  2142.   case MYSQL_TYPE_TINY:
  2143.   {
  2144.     longlong nr;
  2145.     nr= val_int();
  2146.     if (!null_value)
  2147.       result= protocol->store_tiny(nr);
  2148.     break;
  2149.   }
  2150.   case MYSQL_TYPE_SHORT:
  2151.   {
  2152.     longlong nr;
  2153.     nr= val_int();
  2154.     if (!null_value)
  2155.       result= protocol->store_short(nr);
  2156.     break;
  2157.   }
  2158.   case MYSQL_TYPE_INT24:
  2159.   case MYSQL_TYPE_LONG:
  2160.   {
  2161.     longlong nr;
  2162.     nr= val_int();
  2163.     if (!null_value)
  2164.       result= protocol->store_long(nr);
  2165.     break;
  2166.   }
  2167.   case MYSQL_TYPE_LONGLONG:
  2168.   {
  2169.     longlong nr;
  2170.     nr= val_int();
  2171.     if (!null_value)
  2172.       result= protocol->store_longlong(nr, unsigned_flag);
  2173.     break;
  2174.   }
  2175.   case MYSQL_TYPE_FLOAT:
  2176.   {
  2177.     float nr;
  2178.     nr= (float) val();
  2179.     if (!null_value)
  2180.       result= protocol->store(nr, decimals, buffer);
  2181.     break;
  2182.   }
  2183.   case MYSQL_TYPE_DOUBLE:
  2184.   {
  2185.     double nr;
  2186.     nr= val();
  2187.     if (!null_value)
  2188.       result= protocol->store(nr, decimals, buffer);
  2189.     break;
  2190.   }
  2191.   case MYSQL_TYPE_DATETIME:
  2192.   case MYSQL_TYPE_DATE:
  2193.   case MYSQL_TYPE_TIMESTAMP:
  2194.   {
  2195.     TIME tm;
  2196.     get_date(&tm, TIME_FUZZY_DATE);
  2197.     if (!null_value)
  2198.     {
  2199.       if (type == MYSQL_TYPE_DATE)
  2200. return protocol->store_date(&tm);
  2201.       else
  2202. result= protocol->store(&tm);
  2203.     }
  2204.     break;
  2205.   }
  2206.   case MYSQL_TYPE_TIME:
  2207.   {
  2208.     TIME tm;
  2209.     get_time(&tm);
  2210.     if (!null_value)
  2211.       result= protocol->store_time(&tm);
  2212.     break;
  2213.   }
  2214.   }
  2215.   if (null_value)
  2216.     result= protocol->store_null();
  2217.   return result;
  2218. }
  2219. bool Item_field::send(Protocol *protocol, String *buffer)
  2220. {
  2221.   return protocol->store(result_field);
  2222. }
  2223. /*
  2224.   This is used for HAVING clause
  2225.   Find field in select list having the same name
  2226. */
  2227. bool Item_ref::fix_fields(THD *thd,TABLE_LIST *tables, Item **reference)
  2228. {
  2229.   DBUG_ASSERT(fixed == 0);
  2230.   uint counter;
  2231.   enum_parsing_place place= NO_MATTER;
  2232.   bool not_used;
  2233.   if (!ref)
  2234.   {
  2235.     TABLE_LIST *where= 0, *table_list;
  2236.     SELECT_LEX_UNIT *prev_unit= thd->lex->current_select->master_unit();
  2237.     SELECT_LEX *sl= prev_unit->outer_select();
  2238.     /*
  2239.       Finding only in current select will be performed for selects that have 
  2240.       not outer one and for derived tables (which not support using outer 
  2241.       fields for now)
  2242.     */
  2243.     if ((ref= find_item_in_list(this, 
  2244. *(thd->lex->current_select->get_item_list()),
  2245. &counter,
  2246. ((sl && 
  2247.   thd->lex->current_select->master_unit()->
  2248.   first_select()->linkage !=
  2249.   DERIVED_TABLE_TYPE) ? 
  2250.   REPORT_EXCEPT_NOT_FOUND :
  2251.   REPORT_ALL_ERRORS ), &not_used)) ==
  2252. (Item **)not_found_item)
  2253.     {
  2254.       Field *tmp= (Field*) not_found_field;
  2255.       SELECT_LEX *last= 0;
  2256.       /*
  2257. We can't find table field in select list of current select,
  2258. consequently we have to find it in outer subselect(s).
  2259. We can't join lists of outer & current select, because of scope
  2260. of view rules. For example if both tables (outer & current) have
  2261. field 'field' it is not mistake to refer to this field without
  2262. mention of table name, but if we join tables in one list it will
  2263. cause error ER_NON_UNIQ_ERROR in find_item_in_list.
  2264.       */
  2265.       for ( ; sl ; sl= (prev_unit= sl->master_unit())->outer_select())
  2266.       {
  2267. last= sl;
  2268. Item_subselect *prev_subselect_item= prev_unit->item;
  2269. if (sl->resolve_mode == SELECT_LEX::SELECT_MODE &&
  2270.     (ref= find_item_in_list(this, sl->item_list,
  2271.                                     &counter, REPORT_EXCEPT_NOT_FOUND,
  2272.                                     &not_used)) !=
  2273.    (Item **)not_found_item)
  2274. {
  2275.   if (ref && (*ref)->fixed) // Avoid crash in case of error
  2276.   {
  2277.     prev_subselect_item->used_tables_cache|= (*ref)->used_tables();
  2278.     prev_subselect_item->const_item_cache&= (*ref)->const_item();
  2279.   }
  2280.   break;
  2281. }
  2282. table_list= sl->get_table_list();
  2283. if (sl->resolve_mode == SELECT_LEX::INSERT_MODE && table_list)
  2284. {
  2285.   // it is primary INSERT st_select_lex => skip first table resolving
  2286.   table_list= table_list->next;
  2287. }
  2288.         place= prev_subselect_item->parsing_place;
  2289.         /*
  2290.           check table fields only if subquery used somewhere out of HAVING
  2291.           or SELECT list or outer SELECT do not use groupping (i.e. tables
  2292.           are accessable)
  2293.         */
  2294.         if ((place != IN_HAVING ||
  2295.              (sl->with_sum_func == 0 && sl->group_list.elements == 0)) &&
  2296.             (tmp= find_field_in_tables(thd, this,
  2297.                                        table_list, &where,
  2298.                                        0)) != not_found_field)
  2299.         {
  2300.           prev_subselect_item->used_tables_cache|= tmp->table->map;
  2301.           prev_subselect_item->const_item_cache= 0;
  2302.           break;
  2303.         }
  2304.         // Reference is not found => depend from outer (or just error)
  2305. prev_subselect_item->used_tables_cache|= OUTER_REF_TABLE_BIT;
  2306. prev_subselect_item->const_item_cache= 0;
  2307. if (sl->master_unit()->first_select()->linkage ==
  2308.     DERIVED_TABLE_TYPE)
  2309.   break; // do not look over derived table
  2310.       }
  2311.       if (!ref)
  2312. return 1;
  2313.       if (!tmp)
  2314. return -1;
  2315.       if (ref == (Item **)not_found_item && tmp == not_found_field)
  2316.       {
  2317.         // We can't say exactly what absend (table or field)
  2318.         my_printf_error(ER_BAD_FIELD_ERROR, ER(ER_BAD_FIELD_ERROR), MYF(0),
  2319.                         full_name(), thd->where);
  2320. ref= 0;                                 // Safety
  2321. return 1;
  2322.       }
  2323.       if (tmp != not_found_field)
  2324.       {
  2325.         Item_field* fld;
  2326.         /*
  2327.           Set ref to 0 as we are replacing this item with the found item
  2328.           and this will ensure we get an error if this item would be
  2329.           used elsewhere
  2330.         */
  2331. ref= 0;                                 // Safety
  2332. if (!(fld= new Item_field(tmp)))
  2333.   return 1;
  2334. thd->change_item_tree(reference, fld);
  2335. mark_as_dependent(thd, last, thd->lex->current_select, fld);
  2336. return 0;
  2337.       }
  2338.       if (!last->ref_pointer_array[counter])
  2339.       {
  2340.         my_error(ER_ILLEGAL_REFERENCE, MYF(0), name,
  2341.                  "forward reference in item list");
  2342.         return -1;
  2343.       }
  2344.       DBUG_ASSERT((*ref)->fixed);
  2345.       mark_as_dependent(thd, last, thd->lex->current_select,
  2346.                         this);
  2347.       if (place == IN_HAVING)
  2348.       {
  2349.         Item_ref *rf;
  2350.         if (!(rf= new Item_direct_ref(last->ref_pointer_array + counter,
  2351.                                       (char *)table_name,
  2352.                                       (char *)field_name)))
  2353.           return 1;
  2354.         ref= 0;                                 // Safety
  2355.         if (rf->fix_fields(thd, tables, ref) || rf->check_cols(1))
  2356.   return 1;
  2357.         thd->change_item_tree(reference, rf);
  2358.         return 0;
  2359.       }
  2360.       ref= last->ref_pointer_array + counter;
  2361.     }
  2362.     else if (!ref)
  2363.       return 1;
  2364.     else
  2365.     {
  2366.       if (!(*ref)->fixed)
  2367.       {
  2368. my_error(ER_ILLEGAL_REFERENCE, MYF(0), name,
  2369.  "forward reference in item list");
  2370. return -1;
  2371.       }
  2372.       ref= thd->lex->current_select->ref_pointer_array + counter;
  2373.     }
  2374.   }
  2375.   /*
  2376.     The following conditional is changed as to correctly identify 
  2377.     incorrect references in group functions or forward references 
  2378.     with sub-select's / derived tables, while it prevents this 
  2379.     check when Item_ref is created in an expression involving 
  2380.     summing function, which is to be placed in the user variable.
  2381.   */
  2382.   if (((*ref)->with_sum_func && name &&
  2383.        (depended_from ||
  2384. !(thd->lex->current_select->linkage != GLOBAL_OPTIONS_TYPE &&
  2385.   thd->lex->current_select->having_fix_field))) ||
  2386.       !(*ref)->fixed)
  2387.   {
  2388.     my_error(ER_ILLEGAL_REFERENCE, MYF(0), name, 
  2389.      ((*ref)->with_sum_func?
  2390.       "reference on group function":
  2391.       "forward reference in item list"));
  2392.     return 1;
  2393.   }
  2394.   set_properties();
  2395.   if (ref && (*ref)->check_cols(1))
  2396.     return 1;
  2397.   return 0;
  2398. }
  2399. void Item_ref::set_properties()
  2400. {
  2401.   max_length= (*ref)->max_length;
  2402.   maybe_null= (*ref)->maybe_null;
  2403.   decimals=   (*ref)->decimals;
  2404.   collation.set((*ref)->collation);
  2405.   with_sum_func= (*ref)->with_sum_func;
  2406.   unsigned_flag= (*ref)->unsigned_flag;
  2407.   fixed= 1;
  2408. }
  2409. void Item_ref::print(String *str)
  2410. {
  2411.   if (ref && *ref)
  2412.     (*ref)->print(str);
  2413.   else
  2414.     Item_ident::print(str);
  2415. }
  2416. void Item_ref_null_helper::print(String *str)
  2417. {
  2418.   str->append("<ref_null_helper>(", 18);
  2419.   if (ref && *ref)
  2420.     (*ref)->print(str);
  2421.   else
  2422.     str->append('?');
  2423.   str->append(')');
  2424. }
  2425. void Item_null_helper::print(String *str)
  2426. {
  2427.   str->append("<null_helper>(", 14);
  2428.   store->print(str);
  2429.   str->append(')');
  2430. }
  2431. bool Item_default_value::eq(const Item *item, bool binary_cmp) const
  2432. {
  2433.   return item->type() == DEFAULT_VALUE_ITEM && 
  2434.     ((Item_default_value *)item)->arg->eq(arg, binary_cmp);
  2435. }
  2436. bool Item_default_value::fix_fields(THD *thd,
  2437.     struct st_table_list *table_list,
  2438.     Item **items)
  2439. {
  2440.   DBUG_ASSERT(fixed == 0);
  2441.   if (!arg)
  2442.   {
  2443.     fixed= 1;
  2444.     return 0;
  2445.   }
  2446.   if (!arg->fixed && arg->fix_fields(thd, table_list, &arg))
  2447.     return 1;
  2448.   
  2449.   if (arg->type() == REF_ITEM)
  2450.   {
  2451.     Item_ref *ref= (Item_ref *)arg;
  2452.     if (ref->ref[0]->type() != FIELD_ITEM)
  2453.     {
  2454.       return 1;
  2455.     }
  2456.     arg= ref->ref[0];
  2457.   }
  2458.   Item_field *field_arg= (Item_field *)arg;
  2459.   Field *def_field= (Field*) sql_alloc(field_arg->field->size_of());
  2460.   if (!def_field)
  2461.     return 1;
  2462.   memcpy(def_field, field_arg->field, field_arg->field->size_of());
  2463.   def_field->move_field(def_field->table->default_values -
  2464.                         def_field->table->record[0]);
  2465.   set_field(def_field);
  2466.   return 0;
  2467. }
  2468. void Item_default_value::print(String *str)
  2469. {
  2470.   if (!arg)
  2471.   {
  2472.     str->append("default", 7);
  2473.     return;
  2474.   }
  2475.   str->append("default(", 8);
  2476.   arg->print(str);
  2477.   str->append(')');
  2478. }
  2479. bool Item_insert_value::eq(const Item *item, bool binary_cmp) const
  2480. {
  2481.   return item->type() == INSERT_VALUE_ITEM &&
  2482.     ((Item_default_value *)item)->arg->eq(arg, binary_cmp);
  2483. }
  2484. bool Item_insert_value::fix_fields(THD *thd,
  2485.    struct st_table_list *table_list,
  2486.    Item **items)
  2487. {
  2488.   DBUG_ASSERT(fixed == 0);
  2489.   st_table_list *orig_next_table= table_list->next;
  2490.   table_list->next= 0;
  2491.   if (!arg->fixed && arg->fix_fields(thd, table_list, &arg))
  2492.   {
  2493.     table_list->next= orig_next_table;
  2494.     return 1;
  2495.   }
  2496.   table_list->next= orig_next_table;
  2497.   if (arg->type() == REF_ITEM)
  2498.   {
  2499.     Item_ref *ref= (Item_ref *)arg;
  2500.     if (ref->ref[0]->type() != FIELD_ITEM)
  2501.     {
  2502.       return 1;
  2503.     }
  2504.     arg= ref->ref[0];
  2505.   }
  2506.   Item_field *field_arg= (Item_field *)arg;
  2507.   if (field_arg->field->table->insert_values)
  2508.   {
  2509.     Field *def_field= (Field*) sql_alloc(field_arg->field->size_of());
  2510.     if (!def_field)
  2511.       return 1;
  2512.     memcpy(def_field, field_arg->field, field_arg->field->size_of());
  2513.     def_field->move_field(def_field->table->insert_values -
  2514.                           def_field->table->record[0]);
  2515.     set_field(def_field);
  2516.   }
  2517.   else
  2518.   {
  2519.     Field *tmp_field= field_arg->field;
  2520.     /* charset doesn't matter here, it's to avoid sigsegv only */
  2521.     set_field(new Field_null(0, 0, Field::NONE, tmp_field->field_name,
  2522.      tmp_field->table, &my_charset_bin));
  2523.   }
  2524.   return 0;
  2525. }
  2526. void Item_insert_value::print(String *str)
  2527. {
  2528.   str->append("values(", 7);
  2529.   arg->print(str);
  2530.   str->append(')');
  2531. }
  2532. /*
  2533.   If item is a const function, calculate it and return a const item
  2534.   The original item is freed if not returned
  2535. */
  2536. Item_result item_cmp_type(Item_result a,Item_result b)
  2537. {
  2538.   if (a == STRING_RESULT && b == STRING_RESULT)
  2539.     return STRING_RESULT;
  2540.   if (a == INT_RESULT && b == INT_RESULT)
  2541.     return INT_RESULT;
  2542.   else if (a == ROW_RESULT || b == ROW_RESULT)
  2543.     return ROW_RESULT;
  2544.   return REAL_RESULT;
  2545. }
  2546. void resolve_const_item(THD *thd, Item **ref, Item *comp_item)
  2547. {
  2548.   Item *item= *ref;
  2549.   Item *new_item= NULL;
  2550.   if (item->basic_const_item())
  2551.     return;                                     // Can't be better
  2552.   Item_result res_type=item_cmp_type(comp_item->result_type(),
  2553.      item->result_type());
  2554.   char *name=item->name; // Alloced by sql_alloc
  2555.   if (res_type == STRING_RESULT)
  2556.   {
  2557.     char buff[MAX_FIELD_WIDTH];
  2558.     String tmp(buff,sizeof(buff),&my_charset_bin),*result;
  2559.     result=item->val_str(&tmp);
  2560.     if (item->null_value)
  2561.       new_item= new Item_null(name);
  2562.     else
  2563.     {
  2564.       uint length= result->length();
  2565.       char *tmp_str= sql_strmake(result->ptr(), length);
  2566.       new_item= new Item_string(name, tmp_str, length, result->charset());
  2567.     }
  2568.   }
  2569.   else if (res_type == INT_RESULT)
  2570.   {
  2571.     longlong result=item->val_int();
  2572.     uint length=item->max_length;
  2573.     bool null_value=item->null_value;
  2574.     new_item= (null_value ? (Item*) new Item_null(name) :
  2575.                (Item*) new Item_int(name, result, length));
  2576.   }
  2577.   else if (res_type == ROW_RESULT && item->type() == Item::ROW_ITEM &&
  2578.            comp_item->type() == Item::ROW_ITEM)
  2579.   {
  2580.     /*
  2581.       Substitute constants only in Item_rows. Don't affect other Items
  2582.       with ROW_RESULT (eg Item_singlerow_subselect).
  2583.       For such Items more optimal is to detect if it is constant and replace
  2584.       it with Item_row. This would optimize queries like this:
  2585.       SELECT * FROM t1 WHERE (a,b) = (SELECT a,b FROM t2 LIMIT 1);
  2586.     */
  2587.     Item_row *item_row= (Item_row*) item;
  2588.     Item_row *comp_item_row= (Item_row*) comp_item;
  2589.     uint col;
  2590.     new_item= 0;
  2591.     /*
  2592.       If item and comp_item are both Item_rows and have same number of cols
  2593.       then process items in Item_row one by one.
  2594.       We can't ignore NULL values here as this item may be used with <=>, in
  2595.       which case NULL's are significant.
  2596.     */
  2597.     DBUG_ASSERT(item->result_type() == comp_item->result_type());
  2598.     DBUG_ASSERT(item_row->cols() == comp_item_row->cols());
  2599.     col= item_row->cols();
  2600.     while (col-- > 0)
  2601.       resolve_const_item(thd, item_row->addr(col), comp_item_row->el(col));
  2602.   }
  2603.   else if (res_type == REAL_RESULT)
  2604.   { // It must REAL_RESULT
  2605.     double result=item->val();
  2606.     uint length=item->max_length,decimals=item->decimals;
  2607.     bool null_value=item->null_value;
  2608.     new_item= (null_value ? (Item*) new Item_null(name) : (Item*)
  2609.                new Item_real(name, result, decimals, length));
  2610.   }
  2611.   if (new_item)
  2612.     thd->change_item_tree(ref, new_item);
  2613. }
  2614. /*
  2615.   Return true if the value stored in the field is equal to the const item
  2616.   We need to use this on the range optimizer because in some cases
  2617.   we can't store the value in the field without some precision/character loss.
  2618. */
  2619. bool field_is_equal_to_item(Field *field,Item *item)
  2620. {
  2621.   Item_result res_type=item_cmp_type(field->result_type(),
  2622.      item->result_type());
  2623.   if (res_type == STRING_RESULT)
  2624.   {
  2625.     char item_buff[MAX_FIELD_WIDTH];
  2626.     char field_buff[MAX_FIELD_WIDTH];
  2627.     String item_tmp(item_buff,sizeof(item_buff),&my_charset_bin),*item_result;
  2628.     String field_tmp(field_buff,sizeof(field_buff),&my_charset_bin);
  2629.     item_result=item->val_str(&item_tmp);
  2630.     if (item->null_value)
  2631.       return 1; // This must be true
  2632.     field->val_str(&field_tmp);
  2633.     return !stringcmp(&field_tmp,item_result);
  2634.   }
  2635.   if (res_type == INT_RESULT)
  2636.     return 1; // Both where of type int
  2637.   double result=item->val();
  2638.   if (item->null_value)
  2639.     return 1;
  2640.   return result == field->val_real();
  2641. }
  2642. Item_cache* Item_cache::get_cache(Item_result type)
  2643. {
  2644.   switch (type)
  2645.   {
  2646.   case INT_RESULT:
  2647.     return new Item_cache_int();
  2648.   case REAL_RESULT:
  2649.     return new Item_cache_real();
  2650.   case STRING_RESULT:
  2651.     return new Item_cache_str();
  2652.   case ROW_RESULT:
  2653.     return new Item_cache_row();
  2654.   default:
  2655.     // should never be in real life
  2656.     DBUG_ASSERT(0);
  2657.     return 0;
  2658.   }
  2659. }
  2660. void Item_cache::print(String *str)
  2661. {
  2662.   str->append("<cache>(", 8);
  2663.   if (example)
  2664.     example->print(str);
  2665.   else
  2666.     Item::print(str);
  2667.   str->append(')');
  2668. }
  2669. void Item_cache_int::store(Item *item)
  2670. {
  2671.   value= item->val_int_result();
  2672.   null_value= item->null_value;
  2673. }
  2674. void Item_cache_real::store(Item *item)
  2675. {
  2676.   value= item->val_result();
  2677.   null_value= item->null_value;
  2678. }
  2679. void Item_cache_str::store(Item *item)
  2680. {
  2681.   value_buff.set(buffer, sizeof(buffer), item->collation.collation);
  2682.   value= item->str_result(&value_buff);
  2683.   if ((null_value= item->null_value))
  2684.     value= 0;
  2685.   else if (value != &value_buff)
  2686.   {
  2687.     /*
  2688.       We copy string value to avoid changing value if 'item' is table field
  2689.       in queries like following (where t1.c is varchar):
  2690.       select a, 
  2691.              (select a,b,c from t1 where t1.a=t2.a) = ROW(a,2,'a'),
  2692.              (select c from t1 where a=t2.a)
  2693.         from t2;
  2694.     */
  2695.     value_buff.copy(*value);
  2696.     value= &value_buff;
  2697.   }
  2698. }
  2699. double Item_cache_str::val()
  2700. {
  2701.   DBUG_ASSERT(fixed == 1);
  2702.   int err;
  2703.   if (value)
  2704.   {
  2705.     char *end_not_used;
  2706.     return my_strntod(value->charset(), (char*) value->ptr(),
  2707.       value->length(), &end_not_used, &err);
  2708.   }
  2709.   return (double)0;
  2710. }
  2711. longlong Item_cache_str::val_int()
  2712. {
  2713.   DBUG_ASSERT(fixed == 1);
  2714.   int err;
  2715.   if (value)
  2716.     return my_strntoll(value->charset(), value->ptr(),
  2717.        value->length(), 10, (char**) 0, &err);
  2718.   else
  2719.     return (longlong)0;
  2720. }
  2721. bool Item_cache_row::allocate(uint num)
  2722. {
  2723.   item_count= num;
  2724.   THD *thd= current_thd;
  2725.   return (!(values= 
  2726.     (Item_cache **) thd->calloc(sizeof(Item_cache *)*item_count)));
  2727. }
  2728. bool Item_cache_row::setup(Item * item)
  2729. {
  2730.   example= item;
  2731.   if (!values && allocate(item->cols()))
  2732.     return 1;
  2733.   for (uint i= 0; i < item_count; i++)
  2734.   {
  2735.     Item *el= item->el(i);
  2736.     Item_cache *tmp;
  2737.     if (!(tmp= values[i]= Item_cache::get_cache(el->result_type())))
  2738.       return 1;
  2739.     tmp->setup(el);
  2740.   }
  2741.   return 0;
  2742. }
  2743. void Item_cache_row::store(Item * item)
  2744. {
  2745.   null_value= 0;
  2746.   item->bring_value();
  2747.   for (uint i= 0; i < item_count; i++)
  2748.   {
  2749.     values[i]->store(item->el(i));
  2750.     null_value|= values[i]->null_value;
  2751.   }
  2752. }
  2753. void Item_cache_row::illegal_method_call(const char *method)
  2754. {
  2755.   DBUG_ENTER("Item_cache_row::illegal_method_call");
  2756.   DBUG_PRINT("error", ("!!! %s method was called for row item", method));
  2757.   DBUG_ASSERT(0);
  2758.   my_error(ER_OPERAND_COLUMNS, MYF(0), 1);
  2759.   DBUG_VOID_RETURN;
  2760. }
  2761. bool Item_cache_row::check_cols(uint c)
  2762. {
  2763.   if (c != item_count)
  2764.   {
  2765.     my_error(ER_OPERAND_COLUMNS, MYF(0), c);
  2766.     return 1;
  2767.   }
  2768.   return 0;
  2769. }
  2770. bool Item_cache_row::null_inside()
  2771. {
  2772.   for (uint i= 0; i < item_count; i++)
  2773.   {
  2774.     if (values[i]->cols() > 1)
  2775.     {
  2776.       if (values[i]->null_inside())
  2777. return 1;
  2778.     }
  2779.     else
  2780.     {
  2781.       values[i]->val_int();
  2782.       if (values[i]->null_value)
  2783. return 1;
  2784.     }
  2785.   }
  2786.   return 0;
  2787. }
  2788. void Item_cache_row::bring_value()
  2789. {
  2790.   for (uint i= 0; i < item_count; i++)
  2791.     values[i]->bring_value();
  2792.   return;
  2793. }
  2794. Item_type_holder::Item_type_holder(THD *thd, Item *item)
  2795.   :Item(thd, item), enum_set_typelib(0), fld_type(get_real_type(item))
  2796. {
  2797.   DBUG_ASSERT(item->fixed);
  2798.   max_length= display_length(item);
  2799.   maybe_null= item->maybe_null;
  2800.   collation.set(item->collation);
  2801.   get_full_info(item);
  2802. }
  2803. /*
  2804.   Return expression type of Item_type_holder
  2805.   SYNOPSIS
  2806.     Item_type_holder::result_type()
  2807.   RETURN
  2808.      Item_result (type of internal MySQL expression result)
  2809. */
  2810. Item_result Item_type_holder::result_type() const
  2811. {
  2812.   return Field::result_merge_type(fld_type);
  2813. }
  2814. /*
  2815.   Find real field type of item
  2816.   SYNOPSIS
  2817.     Item_type_holder::get_real_type()
  2818.   RETURN
  2819.     type of field which should be created to store item value
  2820. */
  2821. enum_field_types Item_type_holder::get_real_type(Item *item)
  2822. {
  2823.   switch(item->type())
  2824.   {
  2825.   case FIELD_ITEM:
  2826.   {
  2827.     /*
  2828.       Item_fields::field_type ask Field_type() but sometimes field return
  2829.       a different type, like for enum/set, so we need to ask real type.
  2830.     */
  2831.     Field *field= ((Item_field *) item)->field;
  2832.     enum_field_types type= field->real_type();
  2833.     /* work around about varchar type field detection */
  2834.     if (type == MYSQL_TYPE_STRING && field->type() == MYSQL_TYPE_VAR_STRING)
  2835.       return MYSQL_TYPE_VAR_STRING;
  2836.     return type;
  2837.   }
  2838.   case SUM_FUNC_ITEM:
  2839.   {
  2840.     /*
  2841.       Argument of aggregate function sometimes should be asked about field
  2842.       type
  2843.     */
  2844.     Item_sum *item_sum= (Item_sum *) item;
  2845.     if (item_sum->keep_field_type())
  2846.       return get_real_type(item_sum->args[0]);
  2847.     break;
  2848.   }
  2849.   case FUNC_ITEM:
  2850.     if (((Item_func *) item)->functype() == Item_func::VAR_VALUE_FUNC)
  2851.     {
  2852.       /*
  2853.         There are work around of problem with changing variable type on the
  2854.         fly and variable always report "string" as field type to get
  2855.         acceptable information for client in send_field, so we make field
  2856.         type from expression type.
  2857.       */
  2858.       switch (item->result_type())
  2859.       {
  2860.       case STRING_RESULT:
  2861.         return MYSQL_TYPE_VAR_STRING;
  2862.       case INT_RESULT:
  2863.         return MYSQL_TYPE_LONGLONG;
  2864.       case REAL_RESULT:
  2865.         return MYSQL_TYPE_DOUBLE;
  2866.       case ROW_RESULT:
  2867.       default:
  2868.         DBUG_ASSERT(0);
  2869.         return MYSQL_TYPE_VAR_STRING;
  2870.       }
  2871.     }
  2872.     break;
  2873.   default:
  2874.     break;
  2875.   }
  2876.   return item->field_type();
  2877. }
  2878. /*
  2879.   Find field type which can carry current Item_type_holder type and
  2880.   type of given Item.
  2881.   SYNOPSIS
  2882.     Item_type_holder::join_types()
  2883.     thd     thread handler
  2884.     item    given item to join its parameters with this item ones
  2885.   RETURN
  2886.     TRUE   error - types are incompatible
  2887.     FALSE  OK
  2888. */
  2889. bool Item_type_holder::join_types(THD *thd, Item *item)
  2890. {
  2891.   uint max_length_orig= max_length;
  2892.   uint decimals_orig= decimals;
  2893.   max_length= max(max_length, display_length(item));
  2894.   decimals= max(decimals, item->decimals);
  2895.   fld_type= Field::field_type_merge(fld_type, get_real_type(item));
  2896.   switch (Field::result_merge_type(fld_type))
  2897.   {
  2898.   case STRING_RESULT:
  2899.   {
  2900.     const char *old_cs, *old_derivation;
  2901.     old_cs= collation.collation->name;
  2902.     old_derivation= collation.derivation_name();
  2903.     if (collation.aggregate(item->collation))
  2904.     {
  2905.       my_error(ER_CANT_AGGREGATE_2COLLATIONS, MYF(0),
  2906.        old_cs, old_derivation,
  2907.        item->collation.collation->name,
  2908.        item->collation.derivation_name(),
  2909.        "UNION");
  2910.       return TRUE;
  2911.     }
  2912.     break;
  2913.   }
  2914.   case REAL_RESULT:
  2915.   {
  2916.     if (decimals != NOT_FIXED_DEC)
  2917.     {
  2918.       int delta1= max_length_orig - decimals_orig;
  2919.       int delta2= item->max_length - item->decimals;
  2920.       if (fld_type == MYSQL_TYPE_DECIMAL)
  2921.         max_length= max(delta1, delta2) + decimals;
  2922.       else
  2923.         max_length= min(max(delta1, delta2) + decimals,
  2924.                         (fld_type == MYSQL_TYPE_FLOAT) ? FLT_DIG+6 : DBL_DIG+7);
  2925.     }
  2926.     else
  2927.       max_length= (fld_type == MYSQL_TYPE_FLOAT) ? FLT_DIG+6 : DBL_DIG+7;
  2928.     break;
  2929.   }
  2930.   default:;
  2931.   };
  2932.   maybe_null|= item->maybe_null;
  2933.   get_full_info(item);
  2934.   return FALSE;
  2935. }
  2936. /*
  2937.   Calculate lenth for merging result for given Item type
  2938.   SYNOPSIS
  2939.     Item_type_holder::real_length()
  2940.     item  Item for lrngth detection
  2941.   RETURN
  2942.     length
  2943. */
  2944. uint32 Item_type_holder::display_length(Item *item)
  2945. {
  2946.   if (item->type() == Item::FIELD_ITEM)
  2947.     return ((Item_field *)item)->max_disp_length();
  2948.   switch (item->field_type())
  2949.   {
  2950.   case MYSQL_TYPE_DECIMAL:
  2951.   case MYSQL_TYPE_TIMESTAMP:
  2952.   case MYSQL_TYPE_DATE:
  2953.   case MYSQL_TYPE_TIME:
  2954.   case MYSQL_TYPE_DATETIME:
  2955.   case MYSQL_TYPE_YEAR:
  2956.   case MYSQL_TYPE_NEWDATE:
  2957.   case MYSQL_TYPE_ENUM:
  2958.   case MYSQL_TYPE_SET:
  2959.   case MYSQL_TYPE_TINY_BLOB:
  2960.   case MYSQL_TYPE_MEDIUM_BLOB:
  2961.   case MYSQL_TYPE_LONG_BLOB:
  2962.   case MYSQL_TYPE_BLOB:
  2963.   case MYSQL_TYPE_VAR_STRING:
  2964.   case MYSQL_TYPE_STRING:
  2965.   case MYSQL_TYPE_GEOMETRY:
  2966.     return item->max_length;
  2967.   case MYSQL_TYPE_TINY:
  2968.     return 4;
  2969.   case MYSQL_TYPE_SHORT:
  2970.     return 6;
  2971.   case MYSQL_TYPE_LONG:
  2972.     return 11;
  2973.   case MYSQL_TYPE_FLOAT:
  2974.     return 25;
  2975.   case MYSQL_TYPE_DOUBLE:
  2976.     return 53;
  2977.   case MYSQL_TYPE_NULL:
  2978.     return 4;
  2979.   case MYSQL_TYPE_LONGLONG:
  2980.     return 20;
  2981.   case MYSQL_TYPE_INT24:
  2982.     return 8;
  2983.   default:
  2984.     DBUG_ASSERT(0); // we should never go there
  2985.     return 0;
  2986.   }
  2987. }
  2988. /*
  2989.   Make temporary table field according collected information about type
  2990.   of UNION result
  2991.   SYNOPSIS
  2992.     Item_type_holder::make_field_by_type()
  2993.     table  temporary table for which we create fields
  2994.   RETURN
  2995.     created field
  2996. */
  2997. Field *Item_type_holder::make_field_by_type(TABLE *table)
  2998. {
  2999.   /*
  3000.     The field functions defines a field to be not null if null_ptr is not 0
  3001.   */
  3002.   uchar *null_ptr= maybe_null ? (uchar*) "" : 0;
  3003.   switch (fld_type)
  3004.   {
  3005.   case MYSQL_TYPE_ENUM:
  3006.     DBUG_ASSERT(enum_set_typelib);
  3007.     return new Field_enum((char *) 0, max_length, null_ptr, 0,
  3008.                           Field::NONE, name,
  3009.                           table, get_enum_pack_length(enum_set_typelib->count),
  3010.                           enum_set_typelib, collation.collation);
  3011.   case MYSQL_TYPE_SET:
  3012.     DBUG_ASSERT(enum_set_typelib);
  3013.     return new Field_set((char *) 0, max_length, null_ptr, 0,
  3014.                          Field::NONE, name,
  3015.                          table, get_set_pack_length(enum_set_typelib->count),
  3016.                          enum_set_typelib, collation.collation);
  3017.   case MYSQL_TYPE_VAR_STRING:
  3018.     table->db_create_options|= HA_OPTION_PACK_RECORD;
  3019.     fld_type= MYSQL_TYPE_STRING;
  3020.     break;
  3021.   default:
  3022.     break;
  3023.   }
  3024.   return tmp_table_field_from_field_type(table);
  3025. }
  3026. /*
  3027.   Get full information from Item about enum/set fields to be able to create
  3028.   them later
  3029.   SYNOPSIS
  3030.     Item_type_holder::get_full_info
  3031.     item    Item for information collection
  3032. */
  3033. void Item_type_holder::get_full_info(Item *item)
  3034. {
  3035.   if (fld_type == MYSQL_TYPE_ENUM ||
  3036.       fld_type == MYSQL_TYPE_SET)
  3037.   {
  3038.     if (item->type() == Item::SUM_FUNC_ITEM &&
  3039.         (((Item_sum*)item)->sum_func() == Item_sum::MAX_FUNC ||
  3040.          ((Item_sum*)item)->sum_func() == Item_sum::MIN_FUNC))
  3041.       item = ((Item_sum*)item)->args[0];
  3042.     /*
  3043.       We can have enum/set type after merging only if we have one enum|set
  3044.       field (or MIN|MAX(enum|set field)) and number of NULL fields
  3045.     */
  3046.     DBUG_ASSERT((enum_set_typelib &&
  3047.                  get_real_type(item) == MYSQL_TYPE_NULL) ||
  3048.                 (!enum_set_typelib &&
  3049.                  item->type() == Item::FIELD_ITEM &&
  3050.                  (get_real_type(item) == MYSQL_TYPE_ENUM ||
  3051.                   get_real_type(item) == MYSQL_TYPE_SET) &&
  3052.                  ((Field_enum*)((Item_field *) item)->field)->typelib));
  3053.     if (!enum_set_typelib)
  3054.     {
  3055.       enum_set_typelib= ((Field_enum*)((Item_field *) item)->field)->typelib;
  3056.     }
  3057.   }
  3058. }
  3059. double Item_type_holder::val()
  3060. {
  3061.   DBUG_ASSERT(0); // should never be called
  3062.   return 0.0;
  3063. }
  3064. longlong Item_type_holder::val_int()
  3065. {
  3066.   DBUG_ASSERT(0); // should never be called
  3067.   return 0;
  3068. }
  3069. String *Item_type_holder::val_str(String*)
  3070. {
  3071.   DBUG_ASSERT(0); // should never be called
  3072.   return 0;
  3073. }
  3074. void Item_result_field::cleanup()
  3075. {
  3076.   DBUG_ENTER("Item_result_field::cleanup()");
  3077.   Item::cleanup();
  3078.   result_field= 0;
  3079.   DBUG_VOID_RETURN;
  3080. }
  3081. /*****************************************************************************
  3082. ** Instantiate templates
  3083. *****************************************************************************/
  3084. #ifdef __GNUC__
  3085. template class List<Item>;
  3086. template class List_iterator<Item>;
  3087. template class List_iterator_fast<Item>;
  3088. template class List<List_item>;
  3089. #endif