Re:Ask HN: What languages used to write computer languages?
by gvb on Saturday January 09, 2010 @08:54PM
(#1042442)
I suspect the availability of yacc/flex/bison and the free (as in freedom) Gnu Compiler Collection are also a pretty big influence. They give a (monetary) low cost of entry and a substantial amount of utility - I suspect a language inventor would prefer to invent the language and have the lexing, parsing, and code generation already taken care of by someone else.
For performance reasons usually some of the more frequently used constructs will be re-written in a lower level language but there is no strict requirement to do so.
You could write any language in any other language, provided the first one is 'Turing complete'.
The only reasons people will pick a certain language to do their (language writing) work in is because of constraints.
edit:
Another common technique is the 'DSL', or domain specific language. Some programming languages (again, such as forth and lisp) lend themselves better to this technique than others. Basically the idea is to extend the language within the accepted syntax with new words that add the required functionality.
After that these additions can be used like any other language primitive, even if they sometimes will run a little slower because of internal overhead.
edit: Being programming 'in itself' is a sort of coming of age ritual for languages, it means you can now face the world entirely on your own terms instead of standing on top of the scaffolding provided by another language.
But not all languages are very well suited to this, the more specific to solving a particular problem a language is the less likely it is to be bootstrappable. And plenty of times it just isn't worth it, if you get adequate portability and performance from being written in C then that's fine too.