Re:A programming language in 450 lines of JavaScript
by notastartup on Tuesday November 04, 2014 @01:16AM
(#8555352)
can you create your own programming language with python?
[ Parent
| on HN ]
Re:A programming language in 450 lines of JavaScript
by pjmlp on Tuesday November 04, 2014 @03:27AM
(#8555590)
Any Turing complete language can be used for writing compilers/interpreters, it is just harder in some than other.
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.
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.