Welche Sprachfunktionen sind in einer Programmiersprache erforderlich, um einen Compiler zu erstellen?
Programmiersprachen scheinen mehrere Phasen zu durchlaufen. Erstens träumt sich jemand eine neue Sprache aus, Foo Language. Der Compiler / Interpreter ist in einer anderen Sprache geschrieben, normalerweise in C oder einer anderen einfachen Sprache. Irgendwann reift FooL und wächst und irgendwann schreibt jemand irgendwo einen Compiler und / oder Interpreter für FooL in FooL selbst.
Meine Frage lautet: Was ist die minimale Teilmenge der Sprachfunktionen, sodass jemand diese Sprache in sich selbst implementieren kann?