Structuring the GLL parsing algorithm for performance
详细信息 查看全文
- 作者：Elizabeth Scott ; Adrian Johnstone ; a.johnstone@rhul.ac.uk" class="auth_mail" title="E-mail the corresponding author
- 关键词：Context Free Parsing ; GLL parsing ; Parsing performance
- 刊名：Science of Computer Programming
- 出版年：2016
- 出版时间：1 September 2016
- 年：2016
- 卷：125
- 期：Complete
- 页码：1-22
- 全文大小：793 K
文摘
- •
Two new variants of the GLL algorithm.
- •
FGLL for efficient parsing of factorised grammars.
- •
RGLL for parsing using a reduced set of descriptors.
- •
Both techniques yield significant speed up on programming language grammars compared and can be used together.
- •
The modifications are all at algorithm level and do not depend on inplementation details of the GLL data structures.