Per rispondere a scimmia :

Prima si scrive un cosìddetto lexer (o scanner) che, partendo da un file di testo contenente il codice del linguaggio, suddivide e classifica ogni “parola” in base a delle regole conosciute come espressioni regolari.

Successivamente, si confronta ogni possibile seguenza di parole chiave con delle seguenze prestabilite, chiamate abstract syntaxt tree, che rappresentano la vera e propria sintassi del linguaggio.

Quando si trova un “match” per una determinata regola, la si esegue ricorsivamente, spezzettandola quando possibile in sotto regole più piccole.

Questo è quanto … spero di esser stato chiaro XD

PS: Per XXX :

In realtà scrivere un interprete o un compilatore non sono cose molto diverse, il compilatore fa la stessa cosa dell’interprete, ma quando trova un match su una regola invece di eseguirla direttamente la compila in codice binario.

ma è una cosa che mi ha incuriosito da sempre.