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

发布时间：2020-12-15 02:17:01 所属栏目：百科来源：网络整理

导读：我试图解析简单的Lisp /方案代码 E.g. (func a (b c d) ) 并从中构建一棵树, 我可以在C中进行解析,而不使用野牛(即仅使用) 灵活地返回令牌并用递归构建树). 但是,用野牛语法,我不知道在哪里添加代码构建列表(即与累积终端关联的规则) 符号和链接建立的列表

我试图解析简单的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");}
    ;

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!