News for hackers. Stuff that matters.
Re:Programming paradigms that change how you think about coding by SeanLuke on Thursday April 10, 2014 @09:30AM (#7565858)
> If you've used SQL, you've done a form of declarative programming

This is so wrong I don't know where to begin.

Re:Programming paradigms that change how you think about coding by dllthomas on Thursday April 10, 2014 @09:37AM (#7565911)
Per Wikipeda, "Common declarative languages include those of database query languages (e.g., SQL, XQuery), regular expressions, logic programming, functional programming, and configuration management systems."

http://en.wikipedia.org/wiki/Declarative_programming

"Wikipedia is mistaken" is totally a defensible position, but it should be defended, so please find a place to begin.

Re:Programming paradigms that change how you think about coding by SeanLuke on Wednesday April 16, 2014 @08:19AM (#7597266)
Wikipedia is mistaken.

To me, in a declarative programming language you tell the computer what you want without exactly telling it how to achieve it. It's the compiler's job to figure that out. That classic example of a declarative programming language is Prolog.

In databases there are two traditional approaches to extracting queries: the relational algebra and the relational calculus. One of these (the relational calculus) is very clearly declarative: you essentially are saying "give me all students whose ID numbers are less than 1000 and who took a class from someone who is no longer a member of the faculty." The interpreter figures how what relational operations should be performed to do this.

The other option is the relational algebra, which to me is very obviously not declarative: you are telling the system exactly what to do, and giving it an implicit ordering (though just like in any procedural language it can change the ordering if it thinks it's a good idea). Thus in the relational algebra you'd say "get the table of students. Reduce it to those whose ID numbers are less than 1000. Join it with those students who took a class. Take the list of faculty. Reduce it to those who are longer teaching. Join that with the previously generated students relation. Project out just the student names."

The primary language for the declarative relational calculus is Datalog.

The primary language for the (non-declarative) relational algebra is SQL. Though SQL has a few extra gizmos added to compensate for the fact that it's less expressive than the relational calculus.

Re:Programming paradigms that change how you think about coding by dllthomas on Tuesday April 29, 2014 @01:49PM (#7668724)
I would appreciate it if you'd at least add a section to the Wikipedia talk page with your concerns. I've not decided exactly how I feel on the matter, but they're certainly not entirely groundless.
Re:Programming paradigms that change how you think about coding by archena on Thursday April 10, 2014 @10:38AM (#7566457)
Why do you think SQL doesn't qualify? it's certainly not the only example of declarative programming, and maybe not the most interesting, but it is one which most developers have come across.
Re:Programming paradigms that change how you think about coding by hibikir on Thursday April 10, 2014 @04:50PM (#7569608)
In theory, SQL is a declarative programming language, in practice, past the simplest of examples, there are dozens, if not hundreds of ways to ask the same question, and each one of them performs differently. The moment one starts to do things like add anonymous views, the declarative facade tends to disappear.

Let's also remember that many companies stuck with big RDBMs systems have entire teams of people whose job includes turning declarative statements into extremely procedural ones.

So in practice, writing a SQL statement has little to do with making a query readable, but with abusing knowledge of internals to make it work fast. So declarative, not so much.

Re:Programming paradigms that change how you think about coding by dllthomas on Saturday April 12, 2014 @12:34PM (#7578297)
SQL-the-language is declarative - it defines meaning and does not define execution strategy. Particular implementations have significant differences in implementation strategy depending on the way the SQL was structured, leading to crazy results when people try and control operational semantics. But that doesn't mean "SQL is not declarative" - it's just a weakness of declarative languages when we care about operational semantics.

Has anyone made an RDBM that let you write SQL and separately control how it is evaluated?

Re:Programming paradigms that change how you think about coding by zenbowman on Friday April 11, 2014 @11:02AM (#7573244)
Sure, but there is continuum here. It's not a binary decision.

For example, I consider the sublanguage in printf to be more declarative than the rest of C as well.

SQL as it stands, especially in contrast to what the existing models were at the time it was introduced, such as CODASYL.

SQL is the one language we use that somewhat operates at the level of thought.