Sciweavers

MTPP
2010

A Fast General Parser for Automatic Code Generation

13 years 1 months ago
A Fast General Parser for Automatic Code Generation
Abstract. The code generator in a compiler attempts to match a subject tree against a collection of tree-shaped patterns for generating instructions. Tree-pattern matching may be considered as a generalization of string parsing. We propose a new generalized LR (GLR) parser, which extends the LR parser stack with a parser cactus. GLR explores all plausible parsing steps to find the least-cost matching. GLR is fast due to two properties: (1) duplicate parsing steps are eliminated and (2) partial parse trees that will not lead to a least-cost matching are discarded as early as possible. 1
Wuu Yang
Added 14 Feb 2011
Updated 14 Feb 2011
Type Journal
Year 2010
Where MTPP
Authors Wuu Yang
Comments (0)