我试图解析简单的Lisp /方案代码
@H_301_2@E.g. (func a (b c d) )
并从中构建一棵树,
我可以在C中进行解析,而不使用野牛(即仅使用)
灵活地返回令牌并用递归构建树).
但是,用野牛语法,我不知道在哪里添加代码
构建列表(即与累积终端关联的规则)
符号和链接建立的列表到父节点的位置).
我的语法类似于这里：
Lisp grammar in yacc
语法是正确的,可以识别代码.
解决方法
您是否尝试将代码添加到每个原子中的当前列表中的元素,以及在处理括号时管理列表树的代码？这似乎是最简单的方法,除非遇到其他问题：
@H_301_2@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");}
;
这假设您在每个列表结构中保留一个父点.