DEV Community

Discussion on: What is self-hosting, and is there value in it?

Collapse
 
dmfay profile image
Dian Fay

As long as a language is Turing-complete, a self-hosting compiler is possible; after the development of mid-level languages like C and tools like yacc, putting in the effort to realize it means the language has reached the point of being able to show off. It's an important milestone!

Collapse
 
mortoray profile image
edA‑qa mort‑ora‑y

I believe it needs to be more than turing complete, since self-hosting would imply the ability to interact with the environment, the OS, in producing files.

I believe CSS3 is turing complete, though I don't imagine it'd be fun to write any kind of compiler in it. :)

Collapse
 
nestedsoftware profile image
Nested Software

Hehe, yeah I think you'd literally have to act as the CPU to compute things in css3: You'd need to click for each step in the computation manually! 😅 And indeed, having fancy I/O options is not part of the definition of turing completeness.