search

craff / pacomb

A parsing library that compiles grammars to combinators using elimination of left recursion
MIT License
18 stars 2 forks source link

Do less "empty removal" #5

Closed craff closed 5 years ago

craff commented 5 years ago

Removing empty and all later phase is only useful on a left branch of a grammar containing left recursion. As this makes the grammar and actions more complex, we should do it only in that case.

craff commented 5 years ago

With the latest commit 583925020ca34cfaa06902e8736a41da4e4066a8, we need empty removal everywhere to compute the charset of the continuation.