sql_lex.cc 35.1 KB
Newer Older
unknown's avatar
unknown committed
1
/* Copyright (C) 2000 MySQL AB & MySQL Finland AB & TCX DataKonsult AB
unknown's avatar
unknown committed
2

unknown's avatar
unknown committed
3 4 5 6
   This program is free software; you can redistribute it and/or modify
   it under the terms of the GNU General Public License as published by
   the Free Software Foundation; either version 2 of the License, or
   (at your option) any later version.
unknown's avatar
unknown committed
7

unknown's avatar
unknown committed
8 9 10 11
   This program is distributed in the hope that it will be useful,
   but WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
   GNU General Public License for more details.
unknown's avatar
unknown committed
12

unknown's avatar
unknown committed
13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
   You should have received a copy of the GNU General Public License
   along with this program; if not, write to the Free Software
   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA */


/* A lexical scanner on a temporary buffer with a yacc interface */

#include "mysql_priv.h"
#include "item_create.h"
#include <m_ctype.h>
#include <hash.h>

LEX_STRING tmp_table_alias= {(char*) "tmp-table",8};

/* Macros to look like lex */

#define yyGet()		*(lex->ptr++)
#define yyGetLast()	lex->ptr[-1]
#define yyPeek()	lex->ptr[0]
#define yyPeek2()	lex->ptr[1]
#define yyUnget()	lex->ptr--
#define yySkip()	lex->ptr++
#define yyLength()	((uint) (lex->ptr - lex->tok_start)-1)

#if MYSQL_VERSION_ID < 32300
#define FLOAT_NUM	REAL_NUM
#endif

pthread_key(LEX*,THR_LEX);

#define TOCK_NAME_LENGTH 24

/*
  The following is based on the latin1 character set, and is only
  used when comparing keywords
*/

uchar to_upper_lex[] = {
    0,  1,  2,  3,  4,  5,  6,  7,  8,  9, 10, 11, 12, 13, 14, 15,
   16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31,
   32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47,
   48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63,
   64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79,
   80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95,
   96, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79,
   80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90,123,124,125,126,127,
  128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,
  144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,
  160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,
  176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,
  192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,
  208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,
  192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,
  208,209,210,211,212,213,214,247,216,217,218,219,220,221,222,255
};

inline int lex_casecmp(const char *s, const char *t, uint len)
{
  while (len-- != 0 &&
	 to_upper_lex[(uchar) *s++] == to_upper_lex[(uchar) *t++]) ;
  return (int) len+1;
}

#include "lex_hash.h"


void lex_init(void)
{
  uint i;
  DBUG_ENTER("lex_init");
  for (i=0 ; i < array_elements(symbols) ; i++)
    symbols[i].length=(uchar) strlen(symbols[i].name);
  for (i=0 ; i < array_elements(sql_functions) ; i++)
    sql_functions[i].length=(uchar) strlen(sql_functions[i].name);

  VOID(pthread_key_create(&THR_LEX,NULL));

  DBUG_VOID_RETURN;
}


void lex_free(void)
{					// Call this when daemon ends
  DBUG_ENTER("lex_free");
  DBUG_VOID_RETURN;
}


101 102 103 104 105 106
/*
  This is called before every query that is to be parsed.
  Because of this, it's critical to not do too much things here.
  (We already do too much here)
*/

unknown's avatar
unknown committed
107 108 109
LEX *lex_start(THD *thd, uchar *buf,uint length)
{
  LEX *lex= &thd->lex;
unknown's avatar
unknown committed
110
  lex->thd= thd;
111
  lex->next_state=MY_LEX_START;
unknown's avatar
unknown committed
112 113
  lex->end_of_query=(lex->ptr=buf)+length;
  lex->yylineno = 1;
unknown's avatar
unknown committed
114
  lex->select_lex.create_refs=lex->in_comment=0;
unknown's avatar
unknown committed
115
  lex->length=0;
unknown's avatar
unknown committed
116 117
  lex->select_lex.in_sum_expr=0;
  lex->select_lex.expr_list.empty();
unknown's avatar
unknown committed
118
  lex->select_lex.ftfunc_list_alloc.empty();
119
  lex->select_lex.ftfunc_list= &lex->select_lex.ftfunc_list_alloc;
unknown's avatar
unknown committed
120
  lex->current_select= &lex->select_lex;
unknown's avatar
unknown committed
121
  lex->yacc_yyss=lex->yacc_yyvs=0;
122
  lex->ignore_space=test(thd->variables.sql_mode & MODE_IGNORE_SPACE);
123
  lex->sql_command=SQLCOM_END;
unknown's avatar
unknown committed
124 125 126 127 128
  return lex;
}

void lex_end(LEX *lex)
{
unknown's avatar
unknown committed
129
  lex->select_lex.expr_list.delete_elements();	// If error when parsing sql-varargs
unknown's avatar
unknown committed
130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150
  x_free(lex->yacc_yyss);
  x_free(lex->yacc_yyvs);
}


static int find_keyword(LEX *lex, uint len, bool function)
{
  uchar *tok=lex->tok_start;

  SYMBOL *symbol = get_hash_symbol((const char *)tok,len,function);
  if (symbol)
  {
    lex->yylval->symbol.symbol=symbol;
    lex->yylval->symbol.str= (char*) tok;
    lex->yylval->symbol.length=len;
    return symbol->tok;
  }
#ifdef HAVE_DLOPEN
  udf_func *udf;
  if (function && using_udf_functions && (udf=find_udf((char*) tok, len)))
  {
151
    lex->safe_to_cache_query=0;
152
    lex->yylval->udf=udf;
unknown's avatar
unknown committed
153 154 155 156 157 158 159
    switch (udf->returns) {
    case STRING_RESULT:
      return (udf->type == UDFTYPE_FUNCTION) ? UDF_CHAR_FUNC : UDA_CHAR_SUM;
    case REAL_RESULT:
      return (udf->type == UDFTYPE_FUNCTION) ? UDF_FLOAT_FUNC : UDA_FLOAT_SUM;
    case INT_RESULT:
      return (udf->type == UDFTYPE_FUNCTION) ? UDF_INT_FUNC : UDA_INT_SUM;
160
    case ROW_RESULT:
unknown's avatar
unknown committed
161
    default:
unknown's avatar
unknown committed
162 163 164
      // This case should never be choosen
      DBUG_ASSERT(0);
      return 0;
unknown's avatar
unknown committed
165 166 167 168 169 170 171 172 173
    }
  }
#endif
  return 0;
}


/* make a copy of token before ptr and set yytoklen */

174
static LEX_STRING get_token(LEX *lex,uint length)
unknown's avatar
unknown committed
175 176 177 178
{
  LEX_STRING tmp;
  yyUnget();			// ptr points now after last token char
  tmp.length=lex->yytoklen=length;
179
  tmp.str=(char*) lex->thd->strmake((char*) lex->tok_start,tmp.length);
unknown's avatar
unknown committed
180 181 182
  return tmp;
}

183 184 185 186 187 188 189
static LEX_STRING get_quoted_token(LEX *lex,uint length, char quote)
{
  LEX_STRING tmp;
  byte *from, *to, *end;
  yyUnget();			// ptr points now after last token char
  tmp.length=lex->yytoklen=length;
  tmp.str=(char*) lex->thd->alloc(tmp.length+1);
unknown's avatar
unknown committed
190 191 192
  for (from= (byte*) lex->tok_start, to= (byte*) tmp.str, end= to+length ;
       to != end ;
       )
193 194 195 196 197 198 199 200 201 202 203 204 205
  {
    if ((*to++= *from++) == quote)
      from++;					// Skip double quotes
  }
  *to= 0;					// End null for safety
  return tmp;
}


/*
  Return an unescaped text literal without quotes
  Fix sometimes to do only one scan of the string
*/
unknown's avatar
unknown committed
206 207 208 209 210

static char *get_text(LEX *lex)
{
  reg1 uchar c,sep;
  uint found_escape=0;
211
  CHARSET_INFO *cs= lex->thd->charset();
unknown's avatar
unknown committed
212 213 214 215 216 217 218 219

  sep= yyGetLast();			// String should end with this
  //lex->tok_start=lex->ptr-1;		// Remember '
  while (lex->ptr != lex->end_of_query)
  {
    c = yyGet();
#ifdef USE_MB
    int l;
unknown's avatar
unknown committed
220 221
    if (use_mb(cs) &&
        (l = my_ismbchar(cs,
unknown's avatar
unknown committed
222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249
                         (const char *)lex->ptr-1,
                         (const char *)lex->end_of_query))) {
	lex->ptr += l-1;
	continue;
    }
#endif
    if (c == '\\')
    {					// Escaped character
      found_escape=1;
      if (lex->ptr == lex->end_of_query)
	return 0;
      yySkip();
    }
    else if (c == sep)
    {
      if (c == yyGet())			// Check if two separators in a row
      {
	found_escape=1;			// dupplicate. Remember for delete
	continue;
      }
      else
	yyUnget();

      /* Found end. Unescape and return string */
      uchar *str,*end,*start;

      str=lex->tok_start+1;
      end=lex->ptr-1;
250
      if (!(start=(uchar*) lex->thd->alloc((uint) (end-str)+1)))
unknown's avatar
unknown committed
251
	return (char*) "";		// Sql_alloc has set error flag
unknown's avatar
unknown committed
252 253 254 255 256 257 258 259 260 261 262 263 264
      if (!found_escape)
      {
	lex->yytoklen=(uint) (end-str);
	memcpy(start,str,lex->yytoklen);
	start[lex->yytoklen]=0;
      }
      else
      {
	uchar *to;
	for (to=start ; str != end ; str++)
	{
#ifdef USE_MB
	  int l;
unknown's avatar
unknown committed
265 266
	  if (use_mb(cs) &&
              (l = my_ismbchar(cs,
unknown's avatar
unknown committed
267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334
                               (const char *)str, (const char *)end))) {
	      while (l--)
		  *to++ = *str++;
	      str--;
	      continue;
	  }
#endif
	  if (*str == '\\' && str+1 != end)
	  {
	    switch(*++str) {
	    case 'n':
	      *to++='\n';
	      break;
	    case 't':
	      *to++= '\t';
	      break;
	    case 'r':
	      *to++ = '\r';
	      break;
	    case 'b':
	      *to++ = '\b';
	      break;
	    case '0':
	      *to++= 0;			// Ascii null
	      break;
	    case 'Z':			// ^Z must be escaped on Win32
	      *to++='\032';
	      break;
	    case '_':
	    case '%':
	      *to++= '\\';		// remember prefix for wildcard
	      /* Fall through */
	    default:
	      *to++ = *str;
	      break;
	    }
	  }
	  else if (*str == sep)
	    *to++= *str++;		// Two ' or "
	  else
	    *to++ = *str;

	}
	*to=0;
	lex->yytoklen=(uint) (to-start);
      }
      return (char*) start;
    }
  }
  return 0;					// unexpected end of query
}


/*
** Calc type of integer; long integer, longlong integer or real.
** Returns smallest type that match the string.
** When using unsigned long long values the result is converted to a real
** because else they will be unexpected sign changes because all calculation
** is done with longlong or double.
*/

static const char *long_str="2147483647";
static const uint long_len=10;
static const char *signed_long_str="-2147483648";
static const char *longlong_str="9223372036854775807";
static const uint longlong_len=19;
static const char *signed_longlong_str="-9223372036854775808";
static const uint signed_longlong_len=19;
unknown's avatar
unknown committed
335 336
static const char *unsigned_longlong_str="18446744073709551615";
static const uint unsigned_longlong_len=20;
unknown's avatar
unknown committed
337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391

inline static uint int_token(const char *str,uint length)
{
  if (length < long_len)			// quick normal case
    return NUM;
  bool neg=0;

  if (*str == '+')				// Remove sign and pre-zeros
  {
    str++; length--;
  }
  else if (*str == '-')
  {
    str++; length--;
    neg=1;
  }
  while (*str == '0' && length)
  {
    str++; length --;
  }
  if (length < long_len)
    return NUM;

  uint smaller,bigger;
  const char *cmp;
  if (neg)
  {
    if (length == long_len)
    {
      cmp= signed_long_str+1;
      smaller=NUM;				// If <= signed_long_str
      bigger=LONG_NUM;				// If >= signed_long_str
    }
    else if (length < signed_longlong_len)
      return LONG_NUM;
    else if (length > signed_longlong_len)
      return REAL_NUM;
    else
    {
      cmp=signed_longlong_str+1;
      smaller=LONG_NUM;				// If <= signed_longlong_str
      bigger=REAL_NUM;
    }
  }
  else
  {
    if (length == long_len)
    {
      cmp= long_str;
      smaller=NUM;
      bigger=LONG_NUM;
    }
    else if (length < longlong_len)
      return LONG_NUM;
    else if (length > longlong_len)
unknown's avatar
unknown committed
392 393 394 395 396 397 398
    {
      if (length > unsigned_longlong_len)
	return REAL_NUM;
      cmp=unsigned_longlong_str;
      smaller=ULONGLONG_NUM;
      bigger=REAL_NUM;
    }
unknown's avatar
unknown committed
399 400 401 402
    else
    {
      cmp=longlong_str;
      smaller=LONG_NUM;
403
      bigger= ULONGLONG_NUM;
unknown's avatar
unknown committed
404 405 406 407 408 409 410 411
    }
  }
  while (*cmp && *cmp++ == *str++) ;
  return ((uchar) str[-1] <= (uchar) cmp[-1]) ? smaller : bigger;
}


// yylex remember the following states from the following yylex()
412 413
// MY_LEX_EOQ ; found end of query
// MY_LEX_OPERATOR_OR_IDENT ; last state was an ident, text or number
unknown's avatar
unknown committed
414 415
// 			     (which can't be followed by a signed number)

416
int yylex(void *arg, void *yythd)
unknown's avatar
unknown committed
417 418 419 420
{
  reg1	uchar c;
  int	tokval;
  uint length;
421
  enum my_lex_states state,prev_state;
422
  LEX	*lex= &(((THD *)yythd)->lex);
unknown's avatar
unknown committed
423
  YYSTYPE *yylval=(YYSTYPE*) arg;
424
  CHARSET_INFO *cs= ((THD *) yythd)->charset();
425 426
  uchar *state_map= cs->state_map;
  uchar *ident_map= cs->ident_map;
unknown's avatar
unknown committed
427 428 429 430

  lex->yylval=yylval;			// The global state
  lex->tok_start=lex->tok_end=lex->ptr;
  prev_state=state=lex->next_state;
431
  lex->next_state=MY_LEX_OPERATOR_OR_IDENT;
unknown's avatar
unknown committed
432 433 434
  LINT_INIT(c);
  for (;;)
  {
435
    switch (state) {
436 437
    case MY_LEX_OPERATOR_OR_IDENT:	// Next is operator or keyword
    case MY_LEX_START:			// Start of token
438
      // Skip startspace
439
      for (c=yyGet() ; (state_map[c] == MY_LEX_SKIP) ; c= yyGet())
unknown's avatar
unknown committed
440 441 442 443 444
      {
	if (c == '\n')
	  lex->yylineno++;
      }
      lex->tok_start=lex->ptr-1;	// Start of real token
445
      state= (enum my_lex_states) state_map[c];
unknown's avatar
unknown committed
446
      break;
447
    case MY_LEX_ESCAPE:
unknown's avatar
unknown committed
448 449 450 451 452 453
      if (yyGet() == 'N')
      {					// Allow \N as shortcut for NULL
	yylval->lex_str.str=(char*) "\\N";
	yylval->lex_str.length=2;
	return NULL_SYM;
      }
454 455
    case MY_LEX_CHAR:			// Unknown or single char token
    case MY_LEX_SKIP:			// This should not happen
unknown's avatar
unknown committed
456
      yylval->lex_str.str=(char*) (lex->ptr=lex->tok_start);// Set to first chr
unknown's avatar
unknown committed
457 458 459
      yylval->lex_str.length=1;
      c=yyGet();
      if (c != ')')
460
	lex->next_state= MY_LEX_START;	// Allow signed numbers
unknown's avatar
unknown committed
461 462 463 464
      if (c == ',')
	lex->tok_start=lex->ptr;	// Let tok_start point at next item
      return((int) c);

unknown's avatar
unknown committed
465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484
    case MY_LEX_IDENT_OR_NCHAR:
      if (yyPeek() != '\'')
      {					// Found x'hex-number'
	state= MY_LEX_IDENT;
	break;
      }
      yyGet();				// Skip '
      while ((c = yyGet()) && (c !='\'')) ;
      length=(lex->ptr - lex->tok_start);	// Length of hexnum+3
      if (c != '\'')
      {
	return(ABORT_SYM);		// Illegal hex constant
      }
      yyGet();				// get_token makes an unget
      yylval->lex_str=get_token(lex,length);
      yylval->lex_str.str+=2;		// Skip x'
      yylval->lex_str.length-=3;	// Don't count x' and last '
      lex->yytoklen-=3;
      return (NCHAR_STRING);

485
    case MY_LEX_IDENT_OR_HEX:
unknown's avatar
unknown committed
486
      if (yyPeek() == '\'')
487
      {					// Found x'hex-number'
488
	state= MY_LEX_HEX_NUMBER;
489 490
	break;
      }
unknown's avatar
unknown committed
491
      /* Fall through */
492 493
    case MY_LEX_IDENT_OR_BIN:		// TODO: Add binary string handling
    case MY_LEX_IDENT:
unknown's avatar
unknown committed
494
#if defined(USE_MB) && defined(USE_MB_IDENT)
495
      if (use_mb(cs))
unknown's avatar
unknown committed
496
      {
497
        if (my_mbcharlen(cs, yyGetLast()) > 1)
unknown's avatar
unknown committed
498
        {
499
          int l = my_ismbchar(cs,
unknown's avatar
unknown committed
500 501 502
                              (const char *)lex->ptr-1,
                              (const char *)lex->end_of_query);
          if (l == 0) {
503
            state = MY_LEX_CHAR;
unknown's avatar
unknown committed
504 505 506 507
            continue;
          }
          lex->ptr += l - 1;
        }
unknown's avatar
unknown committed
508
        while (ident_map[c=yyGet()])
unknown's avatar
unknown committed
509
        {
510
          if (my_mbcharlen(cs, c) > 1)
unknown's avatar
unknown committed
511 512
          {
            int l;
513
            if ((l = my_ismbchar(cs,
unknown's avatar
unknown committed
514 515 516 517 518 519 520 521 522
                              (const char *)lex->ptr-1,
                              (const char *)lex->end_of_query)) == 0)
              break;
            lex->ptr += l-1;
          }
        }
      }
      else
#endif
unknown's avatar
unknown committed
523
        while (ident_map[c=yyGet()]) ;
unknown's avatar
unknown committed
524 525 526
      length= (uint) (lex->ptr - lex->tok_start)-1;
      if (lex->ignore_space)
      {
527
	for (; state_map[c] == MY_LEX_SKIP ; c= yyGet());
unknown's avatar
unknown committed
528
      }
unknown's avatar
unknown committed
529
      if (c == '.' && ident_map[yyPeek()])
530
	lex->next_state=MY_LEX_IDENT_SEP;
unknown's avatar
unknown committed
531 532 533 534 535
      else
      {					// '(' must follow directly if function
	yyUnget();
	if ((tokval = find_keyword(lex,length,c == '(')))
	{
536
	  lex->next_state= MY_LEX_START;	// Allow signed numbers
unknown's avatar
unknown committed
537 538 539 540 541
	  return(tokval);		// Was keyword
	}
	yySkip();			// next state does a unget
      }
      yylval->lex_str=get_token(lex,length);
542 543 544 545 546 547 548 549 550

      /* 
         Note: "SELECT _bla AS 'alias'"
         _bla should be considered as a IDENT if charset haven't been found.
         So we don't use MYF(MY_WME) with get_charset_by_name to avoid 
         producing an error.
      */

      if ((yylval->lex_str.str[0]=='_') && 
unknown's avatar
unknown committed
551 552
          (lex->charset=get_charset_by_csname(yylval->lex_str.str+1,
					      MY_CS_PRIMARY,MYF(0))))
553 554 555
        return(UNDERSCORE_CHARSET);
      else
        return(IDENT);
unknown's avatar
unknown committed
556

557 558
    case MY_LEX_IDENT_SEP:		// Found ident and now '.'
      lex->next_state=MY_LEX_IDENT_START;// Next is an ident (not a keyword)
unknown's avatar
unknown committed
559 560 561 562 563
      yylval->lex_str.str=(char*) lex->ptr;
      yylval->lex_str.length=1;
      c=yyGet();			// should be '.'
      return((int) c);

564 565
    case MY_LEX_NUMBER_IDENT:		// number or ident which num-start
      while (my_isdigit(cs,(c = yyGet()))) ;
unknown's avatar
unknown committed
566
      if (!ident_map[c])
unknown's avatar
unknown committed
567
      {					// Can't be identifier
568
	state=MY_LEX_INT_OR_REAL;
unknown's avatar
unknown committed
569 570 571 572
	break;
      }
      if (c == 'e' || c == 'E')
      {
unknown's avatar
unknown committed
573
	// The following test is written this way to allow numbers of type 1e1
574
	if (my_isdigit(cs,yyPeek()) || 
575
            (c=(yyGet())) == '+' || c == '-')
unknown's avatar
unknown committed
576
	{				// Allow 1E+10
577
	  if (my_isdigit(cs,yyPeek()))	// Number must have digit after sign
unknown's avatar
unknown committed
578 579
	  {
	    yySkip();
580
	    while (my_isdigit(cs,yyGet())) ;
unknown's avatar
unknown committed
581 582 583 584 585 586 587 588 589
	    yylval->lex_str=get_token(lex,yyLength());
	    return(FLOAT_NUM);
	  }
	}
	yyUnget(); /* purecov: inspected */
      }
      else if (c == 'x' && (lex->ptr - lex->tok_start) == 2 &&
	  lex->tok_start[0] == '0' )
      {						// Varbinary
590
	while (my_isxdigit(cs,(c = yyGet()))) ;
unknown's avatar
unknown committed
591
	if ((lex->ptr - lex->tok_start) >= 4 && !ident_map[c])
unknown's avatar
unknown committed
592 593
	{
	  yylval->lex_str=get_token(lex,yyLength());
594
	  yylval->lex_str.str+=2;		// Skip 0x
unknown's avatar
unknown committed
595 596 597 598 599 600 601
	  yylval->lex_str.length-=2;
	  lex->yytoklen-=2;
	  return (HEX_NUM);
	}
	yyUnget();
      }
      // fall through
602
    case MY_LEX_IDENT_START:		// Incomplete ident
unknown's avatar
unknown committed
603
#if defined(USE_MB) && defined(USE_MB_IDENT)
604
      if (use_mb(cs))
unknown's avatar
unknown committed
605
      {
606
        if (my_mbcharlen(cs, yyGetLast()) > 1)
unknown's avatar
unknown committed
607
        {
608
          int l = my_ismbchar(cs,
unknown's avatar
unknown committed
609 610 611 612
                              (const char *)lex->ptr-1,
                              (const char *)lex->end_of_query);
          if (l == 0)
          {
613
            state = MY_LEX_CHAR;
unknown's avatar
unknown committed
614 615 616 617
            continue;
          }
          lex->ptr += l - 1;
        }
unknown's avatar
unknown committed
618
        while (ident_map[c=yyGet()])
unknown's avatar
unknown committed
619
        {
620
          if (my_mbcharlen(cs, c) > 1)
unknown's avatar
unknown committed
621 622
          {
            int l;
623
            if ((l = my_ismbchar(cs,
unknown's avatar
unknown committed
624 625 626 627 628 629 630 631 632
                                 (const char *)lex->ptr-1,
                                 (const char *)lex->end_of_query)) == 0)
              break;
            lex->ptr += l-1;
          }
        }
      }
      else
#endif
unknown's avatar
unknown committed
633
        while (ident_map[c = yyGet()]) ;
unknown's avatar
unknown committed
634

unknown's avatar
unknown committed
635
      if (c == '.' && ident_map[yyPeek()])
636
	lex->next_state=MY_LEX_IDENT_SEP;// Next is '.'
unknown's avatar
unknown committed
637 638
      // fall through

639
    case MY_LEX_FOUND_IDENT:		// Complete ident
unknown's avatar
unknown committed
640 641 642
      yylval->lex_str=get_token(lex,yyLength());
      return(IDENT);

643
    case MY_LEX_USER_VARIABLE_DELIMITER:
644 645
    {
      char delim= c;				// Used char
unknown's avatar
unknown committed
646
      lex->tok_start=lex->ptr;			// Skip first `
unknown's avatar
unknown committed
647
#ifdef USE_MB
648
      if (use_mb(cs))
unknown's avatar
unknown committed
649
      {
650
	while ((c=yyGet()) && c != delim && c != (uchar) NAMES_SEP_CHAR)
unknown's avatar
unknown committed
651
	{
652
          if (my_mbcharlen(cs, c) > 1)
unknown's avatar
unknown committed
653 654
          {
            int l;
655
            if ((l = my_ismbchar(cs,
unknown's avatar
unknown committed
656 657 658 659 660 661
                                 (const char *)lex->ptr-1,
                                 (const char *)lex->end_of_query)) == 0)
              break;
            lex->ptr += l-1;
          }
        }
662
	yylval->lex_str=get_token(lex,yyLength());
unknown's avatar
unknown committed
663 664 665 666
      }
      else
#endif
      {
667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686
	uint double_quotes= 0;
	char quote_char= c;
	while ((c=yyGet()))
	{
	  if (c == quote_char)
	  {
	    if (yyPeek() != quote_char)
	      break;
	    c=yyGet();
	    double_quotes++;
	    continue;
	  }
	  if (c == (uchar) NAMES_SEP_CHAR)
	    break;
	}
	if (double_quotes)
	  yylval->lex_str=get_quoted_token(lex,yyLength() - double_quotes,
					   quote_char);
	else
	  yylval->lex_str=get_token(lex,yyLength());
unknown's avatar
unknown committed
687
      }
688
      if (c == delim)
689
	yySkip();			// Skip end `
unknown's avatar
unknown committed
690
      return(IDENT);
691
    }
692 693
    case MY_LEX_SIGNED_NUMBER:		// Incomplete signed number
      if (prev_state == MY_LEX_OPERATOR_OR_IDENT)
unknown's avatar
unknown committed
694
      {
695
	if (c == '-' && yyPeek() == '-' &&
696 697 698
	    (my_isspace(cs,yyPeek2()) || 
             my_iscntrl(cs,yyPeek2())))
	  state=MY_LEX_COMMENT;
unknown's avatar
unknown committed
699
	else
700
	  state= MY_LEX_CHAR;		// Must be operator
unknown's avatar
unknown committed
701 702
	break;
      }
703
      if (!my_isdigit(cs,c=yyGet()) || yyPeek() == 'x')
unknown's avatar
unknown committed
704 705 706
      {
	if (c != '.')
	{
707 708
	  if (c == '-' && my_isspace(cs,yyPeek()))
	    state=MY_LEX_COMMENT;
unknown's avatar
unknown committed
709
	  else
710
	    state = MY_LEX_CHAR;		// Return sign as single char
unknown's avatar
unknown committed
711 712 713 714
	  break;
	}
	yyUnget();			// Fix for next loop
      }
715
      while (my_isdigit(cs,c=yyGet())) ;	// Incomplete real or int number
unknown's avatar
unknown committed
716
      if ((c == 'e' || c == 'E') &&
717
	  (yyPeek() == '+' || yyPeek() == '-' || my_isdigit(cs,yyPeek())))
unknown's avatar
unknown committed
718 719 720 721 722
      {					// Real number
	yyUnget();
	c= '.';				// Fool next test
      }
      // fall through
723
    case MY_LEX_INT_OR_REAL:		// Compleat int or incompleat real
unknown's avatar
unknown committed
724 725 726 727 728 729
      if (c != '.')
      {					// Found complete integer number.
	yylval->lex_str=get_token(lex,yyLength());
	return int_token(yylval->lex_str.str,yylval->lex_str.length);
      }
      // fall through
730 731
    case MY_LEX_REAL:			// Incomplete real number
      while (my_isdigit(cs,c = yyGet())) ;
unknown's avatar
unknown committed
732 733 734 735

      if (c == 'e' || c == 'E')
      {
	c = yyGet();
unknown's avatar
unknown committed
736
	if (c == '-' || c == '+')
737
	  c = yyGet();			// Skip sign
738
	if (!my_isdigit(cs,c))
unknown's avatar
unknown committed
739
	{				// No digit after sign
740
	  state= MY_LEX_CHAR;
unknown's avatar
unknown committed
741 742
	  break;
	}
743
	while (my_isdigit(cs,yyGet())) ;
unknown's avatar
unknown committed
744 745 746 747 748 749
	yylval->lex_str=get_token(lex,yyLength());
	return(FLOAT_NUM);
      }
      yylval->lex_str=get_token(lex,yyLength());
      return(REAL_NUM);

750
    case MY_LEX_HEX_NUMBER:		// Found x'hexstring'
751
      yyGet();				// Skip '
752
      while (my_isxdigit(cs,(c = yyGet()))) ;
753 754 755 756 757 758 759 760 761 762 763 764
      length=(lex->ptr - lex->tok_start);	// Length of hexnum+3
      if (!(length & 1) || c != '\'')
      {
	return(ABORT_SYM);		// Illegal hex constant
      }
      yyGet();				// get_token makes an unget
      yylval->lex_str=get_token(lex,length);
      yylval->lex_str.str+=2;		// Skip x'
      yylval->lex_str.length-=3;	// Don't count x' and last '
      lex->yytoklen-=3;
      return (HEX_NUM);

765 766 767
    case MY_LEX_CMP_OP:			// Incomplete comparison operator
      if (state_map[yyPeek()] == MY_LEX_CMP_OP ||
	  state_map[yyPeek()] == MY_LEX_LONG_CMP_OP)
unknown's avatar
unknown committed
768 769 770
	yySkip();
      if ((tokval = find_keyword(lex,(uint) (lex->ptr - lex->tok_start),0)))
      {
771
	lex->next_state= MY_LEX_START;	// Allow signed numbers
unknown's avatar
unknown committed
772 773
	return(tokval);
      }
774
      state = MY_LEX_CHAR;		// Something fishy found
unknown's avatar
unknown committed
775 776
      break;

777 778 779
    case MY_LEX_LONG_CMP_OP:		// Incomplete comparison operator
      if (state_map[yyPeek()] == MY_LEX_CMP_OP ||
	  state_map[yyPeek()] == MY_LEX_LONG_CMP_OP)
unknown's avatar
unknown committed
780 781
      {
	yySkip();
782
	if (state_map[yyPeek()] == MY_LEX_CMP_OP)
unknown's avatar
unknown committed
783 784 785 786
	  yySkip();
      }
      if ((tokval = find_keyword(lex,(uint) (lex->ptr - lex->tok_start),0)))
      {
787
	lex->next_state= MY_LEX_START;	// Found long op
unknown's avatar
unknown committed
788 789
	return(tokval);
      }
790
      state = MY_LEX_CHAR;		// Something fishy found
unknown's avatar
unknown committed
791 792
      break;

793
    case MY_LEX_BOOL:
unknown's avatar
unknown committed
794 795
      if (c != yyPeek())
      {
796
	state=MY_LEX_CHAR;
unknown's avatar
unknown committed
797 798 799 800
	break;
      }
      yySkip();
      tokval = find_keyword(lex,2,0);	// Is a bool operator
801
      lex->next_state= MY_LEX_START;	// Allow signed numbers
unknown's avatar
unknown committed
802 803
      return(tokval);

804
    case MY_LEX_STRING_OR_DELIMITER:
805 806
      if (((THD *) yythd)->variables.sql_mode & MODE_ANSI_QUOTES)
      {
807
	state= MY_LEX_USER_VARIABLE_DELIMITER;
808 809 810
	break;
      }
      /* " used for strings */
811
    case MY_LEX_STRING:			// Incomplete text string
unknown's avatar
unknown committed
812 813
      if (!(yylval->lex_str.str = get_text(lex)))
      {
814
	state= MY_LEX_CHAR;		// Read char by char
unknown's avatar
unknown committed
815 816 817 818 819
	break;
      }
      yylval->lex_str.length=lex->yytoklen;
      return(TEXT_STRING);

820
    case MY_LEX_COMMENT:			//  Comment
unknown's avatar
unknown committed
821
      lex->select_lex.options|= OPTION_FOUND_COMMENT;
unknown's avatar
unknown committed
822 823
      while ((c = yyGet()) != '\n' && c) ;
      yyUnget();			// Safety against eof
824
      state = MY_LEX_START;		// Try again
unknown's avatar
unknown committed
825
      break;
826
    case MY_LEX_LONG_COMMENT:		/* Long C comment? */
unknown's avatar
unknown committed
827 828
      if (yyPeek() != '*')
      {
829
	state=MY_LEX_CHAR;		// Probable division
unknown's avatar
unknown committed
830 831 832
	break;
      }
      yySkip();				// Skip '*'
unknown's avatar
unknown committed
833
      lex->select_lex.options|= OPTION_FOUND_COMMENT;
unknown's avatar
unknown committed
834 835 836 837
      if (yyPeek() == '!')		// MySQL command in comment
      {
	ulong version=MYSQL_VERSION_ID;
	yySkip();
838 839
	state=MY_LEX_START;
	if (my_isdigit(cs,yyPeek()))
unknown's avatar
unknown committed
840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856
	{				// Version number
	  version=strtol((char*) lex->ptr,(char**) &lex->ptr,10);
	}
	if (version <= MYSQL_VERSION_ID)
	{
	  lex->in_comment=1;
	  break;
	}
      }
      while (lex->ptr != lex->end_of_query &&
	     ((c=yyGet()) != '*' || yyPeek() != '/'))
      {
	if (c == '\n')
	  lex->yylineno++;
      }
      if (lex->ptr != lex->end_of_query)
	yySkip();			// remove last '/'
857
      state = MY_LEX_START;		// Try again
unknown's avatar
unknown committed
858
      break;
859
    case MY_LEX_END_LONG_COMMENT:
unknown's avatar
unknown committed
860 861 862 863
      if (lex->in_comment && yyPeek() == '/')
      {
	yySkip();
	lex->in_comment=0;
864
	state=MY_LEX_START;
unknown's avatar
unknown committed
865 866
      }
      else
867
	state=MY_LEX_CHAR;		// Return '*'
unknown's avatar
unknown committed
868
      break;
869
    case MY_LEX_SET_VAR:			// Check if ':='
unknown's avatar
unknown committed
870 871
      if (yyPeek() != '=')
      {
872
	state=MY_LEX_CHAR;		// Return ':'
unknown's avatar
unknown committed
873 874 875 876
	break;
      }
      yySkip();
      return (SET_VAR);
877
    case MY_LEX_COLON:			// optional line terminator
unknown's avatar
unknown committed
878 879
      if (yyPeek())
      {
880 881 882 883
        if (((THD *)yythd)->client_capabilities & CLIENT_MULTI_QUERIES)
        {
          lex->found_colon=(char*)lex->ptr;
          ((THD *)yythd)->server_status |= SERVER_MORE_RESULTS_EXISTS;
884
          lex->next_state=MY_LEX_END;
885 886 887
          return(END_OF_INPUT);
        }
        else
888
 	  state=MY_LEX_CHAR;		// Return ';'
unknown's avatar
unknown committed
889 890 891
	break;
      }
      /* fall true */
892 893
    case MY_LEX_EOL:
      lex->next_state=MY_LEX_END;	// Mark for next loop
unknown's avatar
unknown committed
894
      return(END_OF_INPUT);
895 896
    case MY_LEX_END:
      lex->next_state=MY_LEX_END;
unknown's avatar
unknown committed
897
      return(0);			// We found end of input last time
898 899
      
      /* Actually real shouldn't start with . but allow them anyhow */
900 901 902
    case MY_LEX_REAL_OR_POINT:
      if (my_isdigit(cs,yyPeek()))
	state = MY_LEX_REAL;		// Real
unknown's avatar
unknown committed
903 904
      else
      {
905 906
	state = MY_LEX_CHAR;		// return '.'
	lex->next_state=MY_LEX_IDENT_START;// Next is an ident (not a keyword)
unknown's avatar
unknown committed
907 908
      }
      break;
909
    case MY_LEX_USER_END:		// end '@' of user@hostname
unknown's avatar
unknown committed
910
      switch (state_map[yyPeek()]) {
911 912 913
      case MY_LEX_STRING:
      case MY_LEX_USER_VARIABLE_DELIMITER:
      case MY_LEX_STRING_OR_DELIMITER:
unknown's avatar
unknown committed
914
	break;
915 916
      case MY_LEX_USER_END:
	lex->next_state=MY_LEX_SYSTEM_VAR;
unknown's avatar
unknown committed
917 918
	break;
      default:
919
	lex->next_state=MY_LEX_HOSTNAME;
unknown's avatar
unknown committed
920 921
	break;
      }
unknown's avatar
unknown committed
922 923 924
      yylval->lex_str.str=(char*) lex->ptr;
      yylval->lex_str.length=1;
      return((int) '@');
925 926 927
    case MY_LEX_HOSTNAME:		// end '@' of user@hostname
      for (c=yyGet() ; 
	   my_isalnum(cs,c) || c == '.' || c == '_' ||  c == '$';
unknown's avatar
unknown committed
928 929 930
	   c= yyGet()) ;
      yylval->lex_str=get_token(lex,yyLength());
      return(LEX_HOSTNAME);
931
    case MY_LEX_SYSTEM_VAR:
unknown's avatar
unknown committed
932 933
      yylval->lex_str.str=(char*) lex->ptr;
      yylval->lex_str.length=1;
934
      lex->next_state=MY_LEX_IDENT_OR_KEYWORD;
unknown's avatar
unknown committed
935 936
      yySkip();					// Skip '@'
      return((int) '@');
937
    case MY_LEX_IDENT_OR_KEYWORD:
unknown's avatar
unknown committed
938 939 940 941 942 943
      /*
	We come here when we have found two '@' in a row.
	We should now be able to handle:
	[(global | local | session) .]variable_name
      */

unknown's avatar
unknown committed
944
      while (ident_map[c=yyGet()]) ;
unknown's avatar
unknown committed
945
      if (c == '.')
946
	lex->next_state=MY_LEX_IDENT_SEP;
unknown's avatar
unknown committed
947 948 949 950 951 952 953 954
      length= (uint) (lex->ptr - lex->tok_start)-1;
      if ((tokval= find_keyword(lex,length,0)))
      {
	yyUnget();				// Put back 'c'
	return(tokval);				// Was keyword
      }
      yylval->lex_str=get_token(lex,length);
      return(IDENT);
unknown's avatar
unknown committed
955 956 957
    }
  }
}
unknown's avatar
unknown committed
958 959 960 961 962 963 964

/*
  st_select_lex structures initialisations
*/

void st_select_lex_node::init_query()
{
965
  no_table_names_allowed= uncacheable= dependent= 0;
966
  ref_pointer_array= 0;
unknown's avatar
unknown committed
967 968 969 970 971 972 973
}

void st_select_lex_node::init_select()
{
  order_list.elements= 0;
  order_list.first= 0;
  order_list.next= (byte**) &order_list.first;
974
  select_limit= HA_POS_ERROR;
975
  offset_limit= 0;
976
  with_sum_func= 0;
unknown's avatar
unknown committed
977
  create_refs= 0;
unknown's avatar
unknown committed
978 979 980 981
}

void st_select_lex_unit::init_query()
{
982
  linkage= GLOBAL_OPTIONS_TYPE;
unknown's avatar
unknown committed
983 984
  st_select_lex_node::init_query();
  global_parameters= this;
985 986
  select_limit_cnt= HA_POS_ERROR;
  offset_limit_cnt= 0;
unknown's avatar
unknown committed
987
  union_option= 0;
unknown's avatar
unknown committed
988
  prepared= optimized= executed= 0;
unknown's avatar
unknown committed
989
  item= 0;
990 991
  union_result= 0;
  table= 0;
unknown's avatar
unknown committed
992 993 994 995 996 997 998 999 1000
}

void st_select_lex::init_query()
{
  st_select_lex_node::init_query();
  table_list.elements= 0;
  table_list.first= 0; 
  table_list.next= (byte**) &table_list.first;
  item_list.empty();
unknown's avatar
unknown committed
1001
  join= 0;
1002
  olap= UNSPECIFIED_OLAP_TYPE;
1003
  having_fix_field= 0;
1004
  with_wild= 0;
unknown's avatar
unknown committed
1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018
}

void st_select_lex::init_select()
{
  st_select_lex_node::init_select();
  group_list.elements= 0;
  group_list.first= 0;
  group_list.next= (byte**) &group_list.first;
  options= 0;
  where= having= 0;
  when_list.empty(); 
  expr_list.empty();
  interval_list.empty(); 
  use_index.empty();
unknown's avatar
unknown committed
1019 1020
  ftfunc_list_alloc.empty();
  ftfunc_list= &ftfunc_list_alloc;
unknown's avatar
unknown committed
1021
  linkage= UNSPECIFIED_TYPE;
unknown's avatar
unknown committed
1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035
}

/*
  st_select_lex structures linking
*/

/* include on level down */
void st_select_lex_node::include_down(st_select_lex_node *upper)
{
  if ((next= upper->slave))
    next->prev= &next;
  prev= &upper->slave;
  upper->slave= this;
  master= upper;
unknown's avatar
unknown committed
1036
  slave= 0;
unknown's avatar
unknown committed
1037 1038 1039 1040 1041 1042 1043 1044 1045 1046
}

/* include neighbour (on same level) */
void st_select_lex_node::include_neighbour(st_select_lex_node *before)
{
  if ((next= before->next))
    next->prev= &next;
  prev= &before->next;
  before->next= this;
  master= before->master;
unknown's avatar
unknown committed
1047
  slave= 0;
unknown's avatar
unknown committed
1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061
}

/* including in global SELECT_LEX list */
void st_select_lex_node::include_global(st_select_lex_node **plink)
{
  if ((link_next= *plink))
    link_next->link_prev= &link_next;
  link_prev= plink;
  *plink= this;
}

//excluding from global list (internal function)
void st_select_lex_node::fast_exclude()
{
unknown's avatar
unknown committed
1062
  if (link_prev)
unknown's avatar
unknown committed
1063 1064 1065 1066
  {
    if ((*link_prev= link_next))
      link_next->link_prev= link_prev;
  }
1067 1068 1069 1070
  // Remove slave structure
  for (; slave; slave= slave->next)
    slave->fast_exclude();
  
unknown's avatar
unknown committed
1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090
}

/*
  excluding select_lex structure (except first (first select can't be
  deleted, because it is most upper select))
*/
void st_select_lex_node::exclude()
{
  //exclude from global list
  fast_exclude();
  //exclude from other structures
  if ((*prev= next))
    next->prev= prev;
  /* 
     We do not need following statements, because prev pointer of first 
     list element point to master->slave
     if (master->slave == this)
       master->slave= next;
  */
}
1091

unknown's avatar
unknown committed
1092 1093 1094
void st_select_lex_unit::exclude_level()
{
  SELECT_LEX_UNIT *units= 0, **units_last= &units;
unknown's avatar
unknown committed
1095
  for (SELECT_LEX *sl= first_select(); sl; sl= sl->next_select())
unknown's avatar
unknown committed
1096 1097 1098 1099 1100
  {
    if (sl->link_prev && (*sl->link_prev= sl->link_next))
      sl->link_next->link_prev= sl->link_prev;
    SELECT_LEX_UNIT **last= 0;
    for (SELECT_LEX_UNIT *u= sl->first_inner_unit(); u; u= u->next_unit())
unknown's avatar
unknown committed
1101 1102
    {
      u->master= master;
unknown's avatar
unknown committed
1103
      last= (SELECT_LEX_UNIT**)&(u->next);
unknown's avatar
unknown committed
1104
    }
unknown's avatar
unknown committed
1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117 1118 1119
    if (last)
    {
      (*units_last)= sl->first_inner_unit();
      units_last= last;
    }
  }
  if (units)
  {
    (*prev)= units;
    (*units_last)= (SELECT_LEX_UNIT*)next;
  }
  else
    (*prev)= next;
}

unknown's avatar
unknown committed
1120 1121 1122
st_select_lex* st_select_lex_node::select_lex()
{
  DBUG_ENTER("st_select_lex_node::select_lex (never should be called)");
1123
  DBUG_ASSERT(0);
unknown's avatar
unknown committed
1124 1125 1126
  DBUG_RETURN(0);
}

unknown's avatar
unknown committed
1127
bool st_select_lex_node::add_item_to_list(THD *thd, Item *item)
1128 1129 1130 1131
{
  return 1;
}

unknown's avatar
unknown committed
1132
bool st_select_lex_node::add_group_to_list(THD *thd, Item *item, bool asc)
1133
{
1134
  return 1;
1135 1136
}

unknown's avatar
unknown committed
1137
bool st_select_lex_node::add_order_to_list(THD *thd, Item *item, bool asc)
1138 1139
{
  return add_to_list(thd, order_list, item, asc);
1140 1141 1142 1143 1144 1145 1146
}

bool st_select_lex_node::add_ftfunc_to_list(Item_func_match *func)
{
  return 1;
}

unknown's avatar
unknown committed
1147 1148 1149 1150 1151 1152 1153 1154 1155 1156 1157 1158 1159 1160 1161 1162 1163 1164 1165 1166 1167 1168
/*
  st_select_lex_node::mark_as_dependent mark all st_select_lex struct from 
  this to 'last' as dependent

  SYNOPSIS
    last - pointer to last st_select_lex struct, before wich all 
           st_select_lex have to be marked as dependent

  NOTE
    'last' should be reachable from this st_select_lex_node

*/

void st_select_lex_node::mark_as_dependent(SELECT_LEX *last)
{
  /*
    Mark all selects from resolved to 1 before select where was
    found table as depended (of select where was found table)
  */
  for (SELECT_LEX_NODE *s= this;
       s &&s != last;
       s= s->outer_select())
unknown's avatar
unknown committed
1169
    if ( !s->dependent )
unknown's avatar
unknown committed
1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187
    {
      // Select is dependent of outer select
      s->dependent= 1;
      if (s->linkage != GLOBAL_OPTIONS_TYPE)
      { 
	//s is st_select_lex*

	s->master_unit()->dependent= 1;
	//Tables will be reopened many times
	for (TABLE_LIST *tbl=
	       s->get_table_list();
	     tbl;
	     tbl= tbl->next)
	  tbl->shared= 1;
      }
    }
}

1188 1189 1190 1191 1192 1193 1194
bool st_select_lex_node::set_braces(bool value)      { return 1; }
bool st_select_lex_node::inc_in_sum_expr()           { return 1; }
uint st_select_lex_node::get_in_sum_expr()           { return 0; }
TABLE_LIST* st_select_lex_node::get_table_list()     { return 0; }
List<Item>* st_select_lex_node::get_item_list()      { return 0; }
List<String>* st_select_lex_node::get_use_index()    { return 0; }
List<String>* st_select_lex_node::get_ignore_index() { return 0; }
unknown's avatar
unknown committed
1195
TABLE_LIST *st_select_lex_node::add_table_to_list(THD *thd, Table_ident *table,
1196
						  LEX_STRING *alias,
unknown's avatar
unknown committed
1197
						  ulong table_join_options,
1198 1199 1200 1201 1202 1203
						  thr_lock_type flags,
						  List<String> *use_index,
						  List<String> *ignore_index)
{
  return 0;
}
unknown's avatar
unknown committed
1204
ulong st_select_lex_node::get_table_join_options() { return 0; }
1205

1206 1207 1208 1209 1210 1211 1212 1213 1214
/*
  This is used for UNION & subselect to create a new table list of all used 
  tables.
  The table_list->table entry in all used tables are set to point
  to the entries in this list.
*/

// interface
bool st_select_lex_unit::create_total_list(THD *thd, st_lex *lex,
1215 1216
					   TABLE_LIST **result,
					   bool check_derived)
1217 1218
{
  *result= 0;
1219
  return create_total_list_n_last_return(thd, lex, &result, check_derived);
1220 1221 1222 1223
}

// list creator
bool st_select_lex_unit::create_total_list_n_last_return(THD *thd, st_lex *lex,
1224 1225
							 TABLE_LIST ***result,
							 bool check_derived)
1226 1227 1228 1229
{
  TABLE_LIST *slave_list_first=0, **slave_list_last= &slave_list_first;
  TABLE_LIST **new_table_list= *result, *aux;
  SELECT_LEX *sl= (SELECT_LEX*)slave;
1230
  for (; sl; sl= sl->next_select())
1231 1232
  {
    // check usage of ORDER BY in union
1233
    if (sl->order_list.first && sl->next_select() && !sl->braces)
1234
    {
1235
      net_printf(thd,ER_WRONG_USAGE,"UNION","ORDER BY");
1236 1237
      return 1;
    }
1238
    if (sl->linkage == DERIVED_TABLE_TYPE && !check_derived)
unknown's avatar
unknown committed
1239
      continue;
1240 1241 1242 1243
    for (SELECT_LEX_UNIT *inner=  sl->first_inner_unit();
	 inner;
	 inner= inner->next_unit())
      if (inner->create_total_list_n_last_return(thd, lex,
1244
						 &slave_list_last, 0))
1245 1246 1247 1248 1249 1250 1251 1252 1253 1254 1255
	return 1;
    if ((aux= (TABLE_LIST*) sl->table_list.first))
    {
      TABLE_LIST *next;
      for (; aux; aux= next)
      {
	TABLE_LIST *cursor;
	next= aux->next;
	for (cursor= **result; cursor; cursor= cursor->next)
	  if (!strcmp(cursor->db, aux->db) &&
	      !strcmp(cursor->real_name, aux->real_name) &&
1256
	      !strcmp(cursor->alias, aux->alias))
1257 1258 1259 1260 1261 1262 1263
	    break;
	if (!cursor)
	{
	  /* Add not used table to the total table list */
	  if (!(cursor= (TABLE_LIST *) thd->memdup((char*) aux,
						   sizeof(*aux))))
	  {
1264
	    send_error(thd,0);
1265 1266 1267 1268 1269 1270 1271 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282 1283 1284
	    return 1;
	  }
	  *new_table_list= cursor;
	  new_table_list= &cursor->next;
	  *new_table_list= 0;			// end result list
	}
	else
	  aux->shared= 1;			// Mark that it's used twice
	aux->table_list= cursor;
      }
    }
  }
  if (slave_list_first)
  {
    *new_table_list= slave_list_first;
    new_table_list= slave_list_last;
  }
  *result= new_table_list;
  return 0;
}
1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295

st_select_lex_unit* st_select_lex_unit::master_unit()
{
    return this;
}

st_select_lex* st_select_lex_unit::outer_select()
{
  return (st_select_lex*) master;
}

unknown's avatar
unknown committed
1296 1297 1298 1299
st_select_lex* st_select_lex::select_lex()
{
  return this;
}
1300

unknown's avatar
unknown committed
1301
bool st_select_lex::add_item_to_list(THD *thd, Item *item)
1302 1303 1304 1305
{
  return item_list.push_back(item);
}

unknown's avatar
unknown committed
1306
bool st_select_lex::add_group_to_list(THD *thd, Item *item, bool asc)
1307
{
unknown's avatar
unknown committed
1308
  return add_to_list(thd, group_list, item, asc);
1309 1310 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362
}

bool st_select_lex::add_ftfunc_to_list(Item_func_match *func)
{
  return !func || ftfunc_list->push_back(func); // end of memory?
}

st_select_lex_unit* st_select_lex::master_unit()
{
  return (st_select_lex_unit*) master;
}

st_select_lex* st_select_lex::outer_select()
{
  return (st_select_lex*) master->get_master();
}

bool st_select_lex::set_braces(bool value)
{
  braces= value;
  return 0; 
}

bool st_select_lex::inc_in_sum_expr()
{
  in_sum_expr++;
  return 0;
}

uint st_select_lex::get_in_sum_expr()
{
  return in_sum_expr;
}

TABLE_LIST* st_select_lex::get_table_list()
{
  return (TABLE_LIST*) table_list.first;
}

List<Item>* st_select_lex::get_item_list()
{
  return &item_list;
}

List<String>* st_select_lex::get_use_index()
{
  return use_index_ptr;
}

List<String>* st_select_lex::get_ignore_index()
{
  return ignore_index_ptr;
}

unknown's avatar
unknown committed
1363 1364 1365 1366 1367
ulong st_select_lex::get_table_join_options()
{
  return table_join_options;
}

unknown's avatar
unknown committed
1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378
st_select_lex::st_select_lex(struct st_lex *lex)
{
  select_number= ++lex->thd->select_number;
  init_query();
  init_select();
  include_neighbour(lex->current_select);
  include_global((st_select_lex_node**)&lex->all_selects_list);
  lex->current_select= this;
}


unknown's avatar
unknown committed
1379 1380 1381 1382
/*
  There are st_select_lex::add_table_to_list & 
  st_select_lex::set_lock_for_tables in sql_parse.cc
*/