Costruire Lisp/Scheme-come con/schema-come il codice flex/bisonte

Question

stavo cercando di analizzare semplice Lisp

E.g. (func a (b c d)) 

e costruire un albero da esso, ho potrebbe fare il parsing in C senza utilizzare bison (ad esempio, utilizzando solo flex per restituire token e costruire l'albero con ricorsione). Ma, con bison la grammatica, non sono sicuro dove aggiungere il codice per creare l'elenco (cioè, quale regola per associare con accumulare terminale simboli e dove collegare un elenco costruito per nodo padre).

mia grammatica è simile a quello qui: Lisp grammar in yacc la grammatica è corretta e in grado di riconoscere il codice.

Answer 1

Hai provato a inserire il codice per aggiungere un elemento all'elenco corrente in ogni atomo e codice per gestire un albero di elenchi quando elabori le parentesi? Sembra che il modo più semplice a meno che non si esegue in altri problemi:

listend: members ')'  { cur = cur->parent; } 
     | ')'    { cur = cur->parent; } 
     ; 

list: '(' listend   { cur = newList(cur);} 
    ; 

atom: ID     { appendAtom(cur, "ID"); } 
    | NUM     { appendAtom(cur, "NUM");} 
    | STR     { appendAtom(cur, "STR");} 
    ; 

Questo presuppone che l'utente mantenere un punto di genitore in ogni elenco struct.