2 points | by yevbar 6 hours ago ago
1 comments
i mean, well done
> using direct mutual recursion instead of array-stack machinery
the reason for array-stacks is using recursion can "blow the stack" i.e. has almost arbitrary failure on deeply nested pathological inputs
using recursion is going to be faster, to about the degree you bench, but there is a reason the parser you bench against doesn't use it!
i mean, well done
> using direct mutual recursion instead of array-stack machinery
the reason for array-stacks is using recursion can "blow the stack" i.e. has almost arbitrary failure on deeply nested pathological inputs
using recursion is going to be faster, to about the degree you bench, but there is a reason the parser you bench against doesn't use it!