LWYIjb - Online Python3 Interpreter & Debugging Tool

from re import*
def s(d,q):
 o,f,c=search(r' (?:all|(.*?)) from (\S+)(?:.*?\((.*)\))?',q,I).groups()
 for x,l,r in d:
  u=str.lower;h=bool;m=o and o.split(', ')or l;y=[]
  for g in r:
   _,*t=split('(?: (?:(and)|or) |^)(not )?(.*?)=',c or'',p:=0,I)
   while t:a,n,k,v,*t=t;p=h(a)&p&(b:=h(n)^any(i==u(k)and(j==eval(v)or list==type(j)and eval(v)in j)for i,j in zip(l,g)))|p|b
   if 1-h(c)|p:y+=[j for i,j in zip(l,g)for z in m if i==u(z)],
  if u(f)==x:print([m,y])

db = [
 ["data", ("d1", "d2", "3", "~!@#"), [(123, "", [980, "abc"], "false"), (456, "this isn't empty!", [[],[]], "-123.4444"), (1, "2", [3, 4], "five")]],
 ["no", ("yes", "a", "1.5", "what"), []]
]

s(db,"SELECT ALL FROM data")
s(db,"SELECT D1 FROM DATA")
s(db,"SELECT d1, 3 FROM data")
s(db,"SELECT ALL FROM DATA WHERE (NOT d1=123)")
s(db,"SELECT all FROM data WHERE (d1=123)")
s(db,"SELECT ~!@# FROM DATA WHERE (3=[] OR d2=\"\")")
s(db,"SELECT all FROM DATA WHERE (d1=2)")
s(db,"select all from no")
s(db,"select 3 from data where (3=980)")
s(db,"SELECT ALL FROM DATA WHERE (3=[[],[]] AND ~!@#=\"-123.4444\")")