Creazione di un convertitore di origine dall'origine

Question

Voglio sapere quali sono le strategie per creare un traduttore di origine ai sorgenti creando la traduzione da un linguaggio di alto livello a un altro. I due modi che mi vengono in mente sono

1- Cambiare albero di sintassi di una lingua ad un'altra lingua albero di sintassi 2- La modifica al linguaggio intermedio e quindi la conversione che per altro linguaggio ad alto livello

La mia domanda è che è possibile fare la conversione usando entrambe le strategie e che è più fattibile, chiunque può dare qualche riferimento a qualsiasi teoria o implementazione fatta da qualche convertitore come uno dei metodi sopra elencati. E c'è un linguaggio intermedio standard basato su xml, so che xmlvm usa xml come linguaggio intermedio ma non fornisce alcuna specifica appropriata della lingua intermedia.

Answer 1

Qualsiasi compilatore è, approssimativamente, un traduttore sorgente-sorgente. La lingua di destinazione può essere un linguaggio assembly (o direttamente un linguaggio di codice macchina binario), o C, o qualsiasi altro linguaggio di alto livello che desideri. Quindi, il generale compilers theory è applicabile.

E proprio come un consiglio: una lingua intermedia non è normalmente sufficiente. Usare di più Usa dozzine di lingue intermedie, ciascuna diversa da una precedente in un solo aspetto minuscolo. In questo modo qualsiasi traduzione da lingua a lingua non è nient'altro che banale.

Un altro consiglio (anticipando i downvotes qui) - state lontani da XML, specialmente come una rappresentazione per AST s.

Answer 2

I convertitori di solito si basano sulla costruzione dell'albero semantico di un programma e quindi sulla sua riformulazione sul PL di destinazione. Ad esempio, dai un'occhiata a C# to Java convertor.

Il secondo approccio è anche possibile, ma l'organizzazione del codice può cambiare completamente dopo la conversione. Quindi, è meglio mantenere la struttura comune intermedia (IL, ST, ecc.) Il più alto livello possibile.

Answer 3

Guarderei LLVM, che può fare da sorgente a fonte. Sebbene l'output non sia carino, potrebbe fornire alcune buone idee.

Answer 4

Prova Clang! È potente per la traduzione da sorgente a fonte. A partire da ora supporta pienamente C, C++, Objective C e Objective C++. Si potrebbe anche voler esaminare l'infrastruttura del compilatore ROSE.