From the hub, tagged: "EDCG"
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!