Hi List,
On 09.03.2012 01:15, Nico Williams wrote:
SQL was not, originally, a Turing complete language (unless one were
to consider cross self joins of large tables for driving iteration as
good enough), but nowadays it pretty much is, therefore it is a
programming language. The language supported by SQLite3 is Turing
complete, FYI, since you have conditionals (WHERE, WHEN, CASE, ...)
and iteration (e.g., via recursive triggers). And the SQLite3 VM most
assuredly is Turing complete.
Let suppose hypothetical function:
asm(sql): returns VDBE assembler code for the sql parameter (like
'explain' but with full instruction attributes)
I am curious, Is it evaluable (to proper VDBE code):
asm(update with complex join)
as Transformation(
asm(select with the same join),
asm(same update without join)
)
?
What the "internals" gurus think? :-)
Thank you,
Alek
_______________________________________________
sqlite-users mailing list
sqlite-users@sqlite.org
http://sqlite.org:8080/cgi-bin/mailman/listinfo/sqlite-users
