Extended DCGs

What are DCGs and what are "extended" DCGs?

One of my favourite features of Prolog are DCGs, or Definite Clause Grammars.

Markus Triska has a nice tutorial on them, but the quick pitch is they’re basically built-in syntax for writing parsers. Forget regular expressions – in Prolog it’s just as easy to write a full-on grammar!