3 ms·
packrat is not a panacea: once you try to add left-recursion into the mix, it becomes much slower than LALR parsers. LALR represents a nice tradeoff: both LR a
by niggler 14y ago
packrat is not a panacea: once you try to add left-recursion into the mix, it becomes much slower than LALR parsers.
LALR represents a nice tradeoff: both LR and packrat involve much much larger state tables than LALR parsers.
- Locke1689 14y agoThat's not the point. The point is to impart information and let the compiler designer choose which is appropriate. The ordering is also confusing because the grammar parsers go from less powerful to more powerful. However, LALR is after LR. Edit: Oh, and for C++ you need a GLR, which isn't even covered in dragon.