Re:A programming language in 450 lines of JavaScript
by sklogic on Tuesday November 04, 2014 @03:47PM
(#8558947)
You don't even need a Turing-complete language for writing compilers, see CompCert for example.
Re:A programming language in 450 lines of JavaScript
by pjmlp on Thursday November 06, 2014 @02:36AM
(#8566126)
I need to dive into it.
Do you mean it because of the formal logic being used?
Re:A programming language in 450 lines of JavaScript
by sklogic on Thursday November 06, 2014 @09:25AM
(#8567089)
This is because compilation can be represented as a finite sequence of applying simple rewrite rules. You don't need a true Turing-complete language to do so, because you don't have any indeterminate loops in such process. Any simple total language (like Coq) is more than enough.
Python is actually pretty neat for doing it and you even have tools like PyPy (with RPython) to write a JIT for the language if you wish.