4 ms·
IMHO writing a compiler for a high-level language, in an even higher level language, somehow feels a bit "anachronistic" (for lack of better word).
by userbinator 3y ago
IMHO writing a compiler for a high-level language, in an even higher level language, somehow feels a bit "anachronistic" (for lack of better word).
- retrac 3y agoMost of the current major C implementations are written in C++.
- WalterBright 3y agoImportC is written in D.
- userbinator 3y agoThat's unfortunate.
- avgcorrection 3y agoFor what reason?
- userbinator 3y agoIt's backwards. Writing a C compiler in C or Asm makes sense, a Python compiler in C also does, but a C compiler in Python is an odd inversion of abstraction.
- Jtsummers 3y agoWhy? The objective is to translate code in one language (C) to another (machine code or assembly or perhaps an intermediate representation). Why does it make sense to use C for that task and not Python or some other language? It's not like C provides facilities that specifically enable compiler writing or text parsing for itself that other languages are lacking.
- avgcorrection 3y agoI guess this harkens back to the days when you had to write a compiler in a low-level language because that’s all that the platform that you are targeting supports. Then it sounds weird to talk about writing a compiler in a high-level language in order to target a low-level one, because surely these high-level languages are more platform-dependent than the blessed (guaranteed on the platform) low-level one. But these days we can access dozens of languages on many platforms. And we can use high-level languages that are good for writing compilers—languages with good string types and algebraic data types—instead of being limited to awfully imperative/procedural ones. In other words: your perspective sounds way more anachronistic.
- golergka 3y agoWeren't a lot of functional languages, like ML and it's descendants, created specifically to write parsers and compilers?
- JonChesterfield 3y agoI've seen it claimed that ML was originally written, in lisp, in order to have a better language to write compilers in.
- lispm 3y agoML was written as the language used by the theorem prover LCF. It was written in Lisp.
- JonChesterfield 3y agoI didn't know that link, searches seem to confirm. Thank you. The LCF style provers rely on the host language type system. A theorem instance can only be created by the trusted kernel. Lisp doesn't obviously lend itself to that - you could represent the proof, but I'm not clear how you'd prevent forging one.
- deleted 3y ago[deleted]
- peterfirefly 3y agoNo. ML was the meta language for a theorem prover (LCF). https://en.wikipedia.org/wiki/Logic_for_Computable_Functions https://en.wikipedia.org/wiki/Logic_for_Computable_Functions