Class: QueryBuilder::Parser

Inherits:

Object

• Object
• QueryBuilder::Parser

Defined in:

lib/querybuilder_rb.rb,
lib/query_builder/parser.rb

Constant Summary

OP_PRECEDENCE =

dev.mysql.com/doc/refman/5.1/en/operator-precedence.html

{
  :function => 50, :select_one => 50,
  :interval => 40,
  :binary   => 39, :collate  => 39,
  :"!" => 38,
  :"@-" => 37, :"@~" => 37,
  :"^" => 36,
  :"*" => 35, :"/" => 35, :div => 35, :"%" => 35, :mod => 35,
  :"-" => 34, :"+" => 34,
  :"<<" => 33, :">>" => 33,
  :"&" => 32,
  :"|" => 31,
  :"=" => 30, :"<=>" => 30, :">=" => 30, :">" => 30, :"<=" => 30, :"<" => 30, :"<>" => 30, :"!=" => 30, :is => 30, :like => 30, :regexp => 30, :in => 30,
  :lt => 30, :le => 30, :eq => 30, :ne => 30, :ge => 30, :gt => 30, :match => 30,
  :between => 29, :case => 29, :when => 29, :then => 29, :else => 29,
  :not => 28,
  :"&&" => 27, :and => 27,
  :xor => 26,
  :"||" => 25, :or => 25,
  :":=" => 24,
  :relation => 13, :filter => 13, :select => 13,
  :scope => 12,
  :from => 11,  # this is not the same as SQL 'FROM', it's "icons from friends"
  :asc  => 10, :desc => 10,
  :clause => 5,
  :clause_and => 4,
  :clause_or => 3,
  :offset => 2, :paginate => 2, :limit => 2, :order => 2, :group => 2,  :having => 2,
  :query => 1,
  :par_close => 0, :clause_par_close => 0,
  :par => -1, :clause_par => -1
}

Class Attribute Summary

• ._querybuilder_actions ⇒ Object

  Returns the value of attribute _querybuilder_actions.

• ._querybuilder_eof_actions ⇒ Object

  Returns the value of attribute _querybuilder_eof_actions.

• ._querybuilder_index_offsets ⇒ Object

  Returns the value of attribute _querybuilder_index_offsets.

• ._querybuilder_indicies ⇒ Object

  Returns the value of attribute _querybuilder_indicies.

• ._querybuilder_key_offsets ⇒ Object

  Returns the value of attribute _querybuilder_key_offsets.

• ._querybuilder_range_lengths ⇒ Object

  Returns the value of attribute _querybuilder_range_lengths.

• ._querybuilder_single_lengths ⇒ Object

  Returns the value of attribute _querybuilder_single_lengths.

• ._querybuilder_trans_actions ⇒ Object

  Returns the value of attribute _querybuilder_trans_actions.

• ._querybuilder_trans_keys ⇒ Object

  Returns the value of attribute _querybuilder_trans_keys.

• ._querybuilder_trans_targs ⇒ Object

  Returns the value of attribute _querybuilder_trans_targs.

• .querybuilder_en_clause_p ⇒ Object

  Returns the value of attribute querybuilder_en_clause_p.

• .querybuilder_en_expr_p ⇒ Object

  Returns the value of attribute querybuilder_en_expr_p.

• .querybuilder_en_main ⇒ Object

  Returns the value of attribute querybuilder_en_main.

• .querybuilder_error ⇒ Object

  Returns the value of attribute querybuilder_error.

• .querybuilder_first_final ⇒ Object

  Returns the value of attribute querybuilder_first_final.

• .querybuilder_start ⇒ Object

  Returns the value of attribute querybuilder_start.

Class Method Summary

• .apply_op(stack, op, change_last = true) ⇒ Object

  Transform the stack to wrap the last element with an operator: [a, b, c] ==> [a, b, [op, c, d]].

• .debug_stack(stack, msg = '') ⇒ Object
• .insert(stack, arg) ⇒ Object
• .parse(arg) ⇒ Object

  line 216 “querybuilder_rb.rl”.

• .pop_stack(stack, op) ⇒ Object

Class Attribute Details

._querybuilder_actions ⇒ Object

Returns the value of attribute _querybuilder_actions.

# File 'lib/querybuilder_rb.rb', line 12

def _querybuilder_actions
  @_querybuilder_actions
end

._querybuilder_eof_actions ⇒ Object

Returns the value of attribute _querybuilder_eof_actions.

# File 'lib/querybuilder_rb.rb', line 2552

def _querybuilder_eof_actions
  @_querybuilder_eof_actions
end

._querybuilder_index_offsets ⇒ Object

Returns the value of attribute _querybuilder_index_offsets.

# File 'lib/querybuilder_rb.rb', line 1195

def _querybuilder_index_offsets
  @_querybuilder_index_offsets
end

._querybuilder_indicies ⇒ Object

Returns the value of attribute _querybuilder_indicies.

# File 'lib/querybuilder_rb.rb', line 1356

def _querybuilder_indicies
  @_querybuilder_indicies
end

._querybuilder_key_offsets ⇒ Object

Returns the value of attribute _querybuilder_key_offsets.

# File 'lib/querybuilder_rb.rb', line 43

def _querybuilder_key_offsets
  @_querybuilder_key_offsets
end

._querybuilder_range_lengths ⇒ Object

Returns the value of attribute _querybuilder_range_lengths.

# File 'lib/querybuilder_rb.rb', line 1034

def _querybuilder_range_lengths
  @_querybuilder_range_lengths
end

._querybuilder_single_lengths ⇒ Object

Returns the value of attribute _querybuilder_single_lengths.

# File 'lib/querybuilder_rb.rb', line 873

def _querybuilder_single_lengths
  @_querybuilder_single_lengths
end

._querybuilder_trans_actions ⇒ Object

Returns the value of attribute _querybuilder_trans_actions.

# File 'lib/querybuilder_rb.rb', line 2294

def _querybuilder_trans_actions
  @_querybuilder_trans_actions
end

._querybuilder_trans_keys ⇒ Object

Returns the value of attribute _querybuilder_trans_keys.

# File 'lib/querybuilder_rb.rb', line 204

def _querybuilder_trans_keys
  @_querybuilder_trans_keys
end

._querybuilder_trans_targs ⇒ Object

Returns the value of attribute _querybuilder_trans_targs.

# File 'lib/querybuilder_rb.rb', line 2036

def _querybuilder_trans_targs
  @_querybuilder_trans_targs
end

.querybuilder_en_clause_p ⇒ Object

Returns the value of attribute querybuilder_en_clause_p.

# File 'lib/querybuilder_rb.rb', line 2730

def querybuilder_en_clause_p
  @querybuilder_en_clause_p
end

.querybuilder_en_expr_p ⇒ Object

Returns the value of attribute querybuilder_en_expr_p.

# File 'lib/querybuilder_rb.rb', line 2726

def querybuilder_en_expr_p
  @querybuilder_en_expr_p
end

.querybuilder_en_main ⇒ Object

Returns the value of attribute querybuilder_en_main.

# File 'lib/querybuilder_rb.rb', line 2734

def querybuilder_en_main
  @querybuilder_en_main
end

.querybuilder_error ⇒ Object

Returns the value of attribute querybuilder_error.

# File 'lib/querybuilder_rb.rb', line 2721

def querybuilder_error
  @querybuilder_error
end

.querybuilder_first_final ⇒ Object

Returns the value of attribute querybuilder_first_final.

# File 'lib/querybuilder_rb.rb', line 2717

def querybuilder_first_final
  @querybuilder_first_final
end

.querybuilder_start ⇒ Object

Returns the value of attribute querybuilder_start.

# File 'lib/querybuilder_rb.rb', line 2713

def querybuilder_start
  @querybuilder_start
end

Class Method Details

.apply_op(stack, op, change_last = true) ⇒ Object

Transform the stack to wrap the last element with an operator:

a, b, c

> [a, b, [op, c, d]]

# File 'lib/query_builder/parser.rb', line 41

def apply_op(stack, op, change_last = true)
  pop_stack(stack, op)
  last = stack.last
  change_elem = last.last
  last[-1] = [op.to_sym, change_elem]
  if change_last
    stack.push last[-1]
  end
  stack.last
end

.debug_stack(stack, msg = '') ⇒ Object

# File 'lib/query_builder/parser.rb', line 71

def debug_stack(stack, msg = '')
  puts "======= #{msg} ======="
  stack.reverse_each do |s|
    puts s.inspect
  end
  puts "======================"
end

.insert(stack, arg) ⇒ Object

# File 'lib/query_builder/parser.rb', line 52

def insert(stack, arg)
  # insert [:relation, "..."]
  # stack: [[:query]]  --> [[:query, [:relation, "..."]], [:relation, "..."]]
  pop_stack(stack, arg.first)
  last = stack.last
  last << arg
  stack.push last.last
  stack.last
end

.parse(arg) ⇒ Object

line 216 “querybuilder_rb.rl”

# File 'lib/querybuilder_rb.rb', line 2741

def self.parse(arg)
  if arg.kind_of?(Array)
    data = "(#{arg.join(') or (')})\n"
  else
    data = "#{arg}\n"
  end
  par_count = 0
  stack = [[:query]]
  last  = stack.last
  str_buf         = ""
  clause_state = :relation
  eof = 0;
  
# line 2755 "querybuilder_rb.rb"
begin
	p ||= 0
	pe ||= data.length
	cs = querybuilder_start
end

# line 230 "querybuilder_rb.rl"
  
# line 2764 "querybuilder_rb.rb"
begin
	_klen, _trans, _keys, _acts, _nacts = nil
	_goto_level = 0
	_resume = 10
	_eof_trans = 15
	_again = 20
	_test_eof = 30
	_out = 40
	while true
	_trigger_goto = false
	if _goto_level <= 0
	if p == pe
		_goto_level = _test_eof
		next
	end
	if cs == 0
		_goto_level = _out
		next
	end
	end
	if _goto_level <= _resume
	_keys = _querybuilder_key_offsets[cs]
	_trans = _querybuilder_index_offsets[cs]
	_klen = _querybuilder_single_lengths[cs]
	_break_match = false
	
	begin
	  if _klen > 0
  _lower = _keys
  _upper = _keys + _klen - 1

  loop do
     break if _upper < _lower
     _mid = _lower + ( (_upper - _lower) >> 1 )

     if data[p].ord < _querybuilder_trans_keys[_mid]
        _upper = _mid - 1
     elsif data[p].ord > _querybuilder_trans_keys[_mid]
        _lower = _mid + 1
     else
        _trans += (_mid - _keys)
        _break_match = true
        break
     end
  end # loop
  break if _break_match
  _keys += _klen
  _trans += _klen
	  end
	  _klen = _querybuilder_range_lengths[cs]
	  if _klen > 0
  _lower = _keys
  _upper = _keys + (_klen << 1) - 2
  loop do
     break if _upper < _lower
     _mid = _lower + (((_upper-_lower) >> 1) & ~1)
     if data[p].ord < _querybuilder_trans_keys[_mid]
       _upper = _mid - 2
     elsif data[p].ord > _querybuilder_trans_keys[_mid+1]
       _lower = _mid + 2
     else
       _trans += ((_mid - _keys) >> 1)
       _break_match = true
       break
     end
  end # loop
  break if _break_match
  _trans += _klen
	  end
	end while false
	_trans = _querybuilder_indicies[_trans]
	cs = _querybuilder_trans_targs[_trans]
	if _querybuilder_trans_actions[_trans] != 0
		_acts = _querybuilder_trans_actions[_trans]
		_nacts = _querybuilder_actions[_acts]
		_acts += 1
		while _nacts > 0
			_nacts -= 1
			_acts += 1
			case _querybuilder_actions[_acts - 1]
when 0 then
# line 6 "querybuilder_rb.rl"
		begin

  str_buf += data[p].ord.chr
		end
when 1 then
# line 10 "querybuilder_rb.rl"
		begin

  last << [:string, str_buf]
  str_buf = ""
		end
when 2 then
# line 15 "querybuilder_rb.rl"
		begin

  last << [:dstring, str_buf]
  str_buf = ""
		end
when 3 then
# line 20 "querybuilder_rb.rl"
		begin

  last << [:rubyless, str_buf]
  str_buf = ""
		end
when 4 then
# line 25 "querybuilder_rb.rl"
		begin

  last << [:integer, str_buf]
  str_buf = ""
		end
when 5 then
# line 30 "querybuilder_rb.rl"
		begin

  last << [:real, str_buf]
  str_buf = ""
		end
when 6 then
# line 35 "querybuilder_rb.rl"
		begin

  last << [:field, str_buf]
  str_buf = ""
		end
when 7 then
# line 40 "querybuilder_rb.rl"
		begin

  last << [:method, str_buf]
  str_buf = ""
		end
when 8 then
# line 45 "querybuilder_rb.rl"
		begin

  last << [:raw, str_buf]
  str_buf = ""
		end
when 9 then
# line 50 "querybuilder_rb.rl"
		begin

  last = apply_op(stack, :select_one)
  last << str_buf
  str_buf = ""
  # last should be [:select, ...], not the [:select_one] just added.
  stack.pop
  last = stack.last
		end
when 10 then
# line 59 "querybuilder_rb.rl"
		begin

  last = apply_op(stack, :function)
  str_buf = ""
		end
when 11 then
# line 64 "querybuilder_rb.rl"
		begin

  last = apply_op(stack, str_buf.downcase.to_sym, false)
  str_buf = ""
		end
when 12 then
# line 69 "querybuilder_rb.rl"
		begin

  if clause_state == :relation || clause_state == :parenthesis
    last = insert(stack, [:relation, str_buf])
    str_buf = ""
  end
		end
when 13 then
# line 76 "querybuilder_rb.rl"
		begin

  last = apply_op(stack, str_buf.downcase.to_sym)
  str_buf = ""
		end
when 14 then
# line 81 "querybuilder_rb.rl"
		begin

  last = apply_op(stack, :in)
		end
when 15 then
# line 85 "querybuilder_rb.rl"
		begin

  # We need the 'is' operator to avoid confusion with 'in site'.
  last = apply_op(stack, :is)
		end
when 16 then
# line 90 "querybuilder_rb.rl"
		begin

  last = apply_op(stack, :interval)
  last << str_buf
  str_buf = ""
		end
when 17 then
# line 96 "querybuilder_rb.rl"
		begin

  last = apply_op(stack, :filter)
  clause_state = :filter
		end
when 18 then
# line 101 "querybuilder_rb.rl"
		begin

  last = apply_op(stack, :having)
  clause_state = :having
		end
when 19 then
# line 106 "querybuilder_rb.rl"
		begin

  last = apply_op(stack, :select)
  clause_state = :select
		end
when 20 then
# line 111 "querybuilder_rb.rl"
		begin

  # remember current machine state 'cs'
  par_count += 1
  last << [:par, cs]
  stack.push last.last
  last = last.last
  	begin
		cs = 878
		_trigger_goto = true
		_goto_level = _again
		break
	end

		end
when 21 then
# line 120 "querybuilder_rb.rl"
		begin

  pop_stack(stack, :par_close)
  # reset machine state 'cs'
  par_count -= 1
  cs = stack.last.delete_at(1)
  # one more time to remove [:par...] line
  stack.pop
  last = stack.last
  # closing ')' must be parsed twice
  p = p - 1;
		end
when 22 then
# line 132 "querybuilder_rb.rl"
		begin

  # remember current machine state 'cs'
  clause_state = :parenthesis
  last << [:clause_par, cs]
  stack.push last.last
  last = last.last
  	begin
		cs = 1010
		_trigger_goto = true
		_goto_level = _again
		break
	end

		end
when 23 then
# line 141 "querybuilder_rb.rl"
		begin

  pop_stack(stack, :clause_par_close)
  clause_state = :relation
  # reset machine state 'cs'
  cs = stack.last.delete_at(1)
  # one more time to remove [:clause_par...] line
  stack.pop
  last = stack.last
  # closing ')' must be parsed twice
  p = p - 1;
		end
when 24 then
# line 153 "querybuilder_rb.rl"
		begin

  last = apply_op(stack, :scope)
  last << str_buf
  str_buf = ""
		end
when 25 then
# line 159 "querybuilder_rb.rl"
		begin

  last = apply_op(stack, :offset)
		end
when 26 then
# line 163 "querybuilder_rb.rl"
		begin

  last << [:param, str_buf]
  str_buf = ""
		end
when 27 then
# line 168 "querybuilder_rb.rl"
		begin

  last = apply_op(stack, :paginate)
		end
when 28 then
# line 172 "querybuilder_rb.rl"
		begin

  last = apply_op(stack, :limit)
  str_buf = ""
		end
when 29 then
# line 177 "querybuilder_rb.rl"
		begin

  last = apply_op(stack, :order)
  str_buf = ""
		end
when 30 then
# line 182 "querybuilder_rb.rl"
		begin

  last = apply_op(stack, :group)
		end
when 31 then
# line 186 "querybuilder_rb.rl"
		begin

  last = apply_op(stack, :from)
  clause_state = :relation
		end
when 32 then
# line 191 "querybuilder_rb.rl"
		begin

  if clause_state == :relation
    last = apply_op(stack, "clause_#{str_buf}".to_sym)
    str_buf = ""
  end
		end
when 33 then
# line 202 "querybuilder_rb.rl"
		begin

  p = p - 3
  p = 0 if p < 0
  raise QueryBuilder::SyntaxError.new("Syntax error near #{data[p..-1].chomp.inspect}.")
		end
# line 3123 "querybuilder_rb.rb"
			end # action switch
		end
	end
	if _trigger_goto
		next
	end
	end
	if _goto_level <= _again
	if cs == 0
		_goto_level = _out
		next
	end
	p += 1
	if p != pe
		_goto_level = _resume
		next
	end
	end
	if _goto_level <= _test_eof
	if p == eof
	__acts = _querybuilder_eof_actions[cs]
	__nacts =  _querybuilder_actions[__acts]
	__acts += 1
	while __nacts > 0
		__nacts -= 1
		__acts += 1
		case _querybuilder_actions[__acts - 1]
when 33 then
# line 202 "querybuilder_rb.rl"
		begin

  p = p - 3
  p = 0 if p < 0
  raise QueryBuilder::SyntaxError.new("Syntax error near #{data[p..-1].chomp.inspect}.")
		end
# line 3159 "querybuilder_rb.rb"
		end # eof action switch
	end
	if _trigger_goto
		next
	end
end
	end
	if _goto_level <= _out
		break
	end
	end
	end

# line 231 "querybuilder_rb.rl"

  if p < pe
    p = p - 3
    p = 0 if p < 0
    raise QueryBuilder::SyntaxError.new("Syntax error near #{data[p..-2].inspect}.")
  end

  if par_count > 0
    raise QueryBuilder::SyntaxError.new("Missing closing parenthesis in #{data[0..-2].inspect}.")
  end
  stack.first
end

.pop_stack(stack, op) ⇒ Object

# File 'lib/query_builder/parser.rb', line 62

def pop_stack(stack, op)
  #debug_stack(stack, op)
  stack_op = stack.last.first
  while OP_PRECEDENCE[op] <= OP_PRECEDENCE[stack_op]
    stack.pop
    stack_op = stack.last.first
  end
end