[LUCY-29] Speed up Boilerplater::Parser and improve test coverage.

• Type: Sub-task
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Component/s: Clownfish
• Assignee: Marvin Humphrey
• Reporter: Marvin Humphrey
• Created: 06/Sep/09 22:43
• Updated: 09/Sep/09 04:57
• Resolved: 09/Sep/09 04:27

Description

The production for composite types in Boilerplater::Parser is inefficient,
because it builds a simple Type object before failing to match, and this Type
object is subsequently discarded when the parser backtracks. The simple Type
– which matched, on the way to failing to create a complete composite type –
now must be built up again.

By using the simple Type object rather than discarding it when the composite
type fails to match, we can speed up the parser by around 30%.

This patch also expands the test coverage for the parser, adding tests for
many lower level productions.