Algoritmi - Implementazione degli abstract syntax tree

Forum - Algoritmi - Implementazione degli abstract syntax tree

dmr (Normal User)
Pro

Messaggi: 141
Iscritto: 04/01/2012

Postato alle 12:53
Martedì, 31/12/2013

Ho scritto questa grammatica per dichiarare variabili e record.

Codice sorgente - presumibilmente Algoritmi

D-> T id; | D T id;
T-> B | record { D }
B-> int | float

Se al parser do per esempio questo input:

record { int a; float b; }t; float c;

gli ho fatto generare questo AST :

     record t
     /           \
   int a        float c
    |               |
   float b     null
    |
   null

Oppure se do in input:

int a; record { int b }p;

Il parser genera:

              int a
                |
            record p
             /          \
         int b       null
           |
        null

Quello che vorrei sapere è: sono logicamente corretti?
Grazie in anticipo.

Ultima modifica effettuata da dmr il 31/12/2013 alle 13:05

pierotofy (Admin)
Guru^2

Messaggi: 6230
Iscritto: 04/12/2003

Postato alle 17:20
Martedì, 31/12/2013

Se utilizzi la brancia piu' a destra per collegarti alla prossima istruzione, si sono corretti.

Il mio blog: https://piero.dev

dmr (Normal User)
Pro

Messaggi: 141
Iscritto: 04/01/2012

Postato alle 17:22
Martedì, 31/12/2013

Perfetto ! Grazie Piero, buon fine anno !!