Found on proggit: Krug, a new experimental programming language, compiler written in D

Nick Sabalausky (Abscissa) SeeWebsiteToContactMe at semitwist.com
Thu Apr 26 23:14:17 UTC 2018


On 04/26/2018 06:47 PM, H. S. Teoh wrote:
> 
> If "less is more" were universally true, we'd be programming in BF
> instead of D.  :-O  (Since, after all, it's Turing-complete, which is
> all anybody really needs. :-P)
> 

Yea. Speaking of which, I wish more CS students were taught the the 
inherent limitations of "Turing-complete" vs (for example) "Big-O". 
There's faaaar too many people being taught "Turing-complete means it 
can do anything" which, of course, is complete and total bunk in more 
(important) ways than one.

I see the same thing in other areas of CS, too, like parser theory. The 
formal CS material makes it sound as if LR parsing is more or less every 
bit as powerful as LL (and they often straight-up say so in no uncertain 
terms), but then they all gloss over the fact that: That's ONLY true for 
"detecting whether an input does or doesn't match the grammar", which is 
probably the single most UNIMPORTANT characteristic to consider when 
ACTUALLY PARSING. Outside of the worthless "does X input satisfy Y 
grammar: yes or no" bubble, LL-family is vastly more powerful than 
LR-family, but you'd never know it going by CS texts (and certainly not 
from those legendary-yet-overrated Dragon texts).



More information about the Digitalmars-d mailing list