解析 – 使用flex / bison构建Lisp / Scheme样分析树

我试图解析简单的Lisp /方案代码

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

并从中构建一棵树,
我可以在C中进行解析,而不使用野牛(即仅使用)
灵活地返回令牌并用递归构建树).
但是,用野牛语法,我不知道在哪里添加代码
构建列表(即与累积终端关联的规则)
符号和链接建立的列表到父节点的位置).

我的语法类似于这里：
Lisp grammar in yacc
语法是正确的,可以识别代码.

解决方法

您是否尝试将代码添加到每个原子中的当前列表中的元素,以及在处理括号时管理列表树的代码？这似乎是最简单的方法,除非遇到其他问题：

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

这假设您在每个列表结构中保留一个父点.