Derivation representation using binary subtree sets
Derivation representation using binary subtree sets
复制标题
使用二叉子树集的推导表示
DOI：
10.1016/j.scico.2019.01.008
复制
发表时间：
2019
影响因子：
1.3
通讯作者：
Scott E
中科院分区：
文献类型：
--
作者：
Scott E
本文介绍了集的二进制子树表示作为一种替代共享包装解析森林作为一个通用的解析器的输出，并显示了这些可能会产生的厄利的算法，由一个新的GLL风格的解析器和约翰逊的继续通过组合子风格的解析器。基于集合的输出消除了与图构造相关的文书开销，使解析器更简单。
This paper introduces sets of binary subtree representations as an alternative to shared packed parse forests as the output of a generalised parser, and shows how these may be generated by Earley's algorithm, by a new GLL-style parser and by Johnson's continuation passing combinator style parsers. The set based output removes the clerical overhead associated with graph constructions, making the parsers simpler.
登录
查看更多内容
DOI：
10.1016/j.scico.2012.03.005
发表时间：
2013-10
期刊：
Sci. Comput. Program.
影响因子：
--
作者：
E. Scott;A. Johnstone
通讯作者：
E. Scott;A. Johnstone
影响因子：
2.8
作者：
B. Lang
通讯作者：
B. Lang
DOI：
--
发表时间：
2013
期刊：
影响因子：
--
作者：
Ten Brink
通讯作者：
Ten Brink
实用的通用解析器组合器
DOI：
--
发表时间：
2016
期刊：
ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation
影响因子：
--
作者：
Anastasia Izmaylova;A. Afroozeh;T. Storm
通讯作者：
T. Storm
更快的广义 LR 解析
影响因子：
0.6
作者：
John Aycock;N. Horspool;Jan Janousek;B. Melichar
通讯作者：
B. Melichar