construcción Lisp/Scheme-como con código de flexión/bisontes

Question

yo estaba tratando de analizar Lisp sencilla/esquema similar

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

y construir un árbol de ella, I podría hacer el análisis sintáctico en C sin usar bison (es decir, usando solo flex para devolver tokens y construir el árbol con recursividad). Pero, con bison gramática, no estoy seguro de dónde agregar el código para construir la lista (es decir, la regla a asociar con la acumulación de terminal de símbolos y donde para enlazar una lista construida a nodo padre).

Mi gramática es similar a la de aquí: Lisp grammar in yacc la gramática es correcta y puede reconocer el código.

Answer 1

¿Ha intentado colocar el código para agregar un elemento a la lista actual en cada átomo y codificar para administrar un árbol de listas cuando procesa los corchetes? Parece que la forma más fácil a menos que corra en otros problemas:

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");} 
    ; 

Esto supone que está mantener un punto dominante en cada una struct lista.