Building Lisp/Scheme comme arbre d'analyse syntaxique flex/bison

Question

je cherchais à analyser simplement le code Lisp/comme système

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

et construire un arbre de celui-ci, je pourrait faire l'analyse syntaxique dans C sans utiliser bison (c'est-à-dire, en utilisant seulement flex pour renvoyer des jetons et construire l'arbre avec récursivité). Mais, avec la grammaire bison, je ne suis pas sûr où ajouter le code à construire la liste (i.e., qui règle à associer à la borne accumuler symboles et où lier une liste intégrée au nœud parent).

Ma grammaire est similaire à celle-ci: Lisp grammar in yacc la grammaire est correcte et peut reconnaître le code.

Answer 1

Avez-vous essayé de placer le code pour ajouter un élément à la liste actuelle dans chaque atome, et de code pour gérer un arbre de listes lorsque vous traitez les parenthèses? Il semble que le moyen le plus facile à moins que vous rencontrez d'autres problèmes:

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

Cela suppose que vous garder un point de parent dans chaque struct liste.