uiuc-focal-lab/syncode

LR(1) parsing

Closed this issue · 0 comments

LALR(1) parser is slow to compute the accept terminals which is currently taking more than 95% of the time spent in parsing. Although LR(1) parsers take a lot more memory, it seems likely that we will get significant improvement in the accept terminals computation.