cenotelie / hime

Apache License 2.0
27 stars 4 forks source link

Handle overflow in RNGLR SPPF builder #23

Closed woutersl closed 9 years ago

woutersl commented 9 years ago

Original report by Laurent Wouters (Bitbucket: 557058:675792b6-d731-4823-9f7d-c6dfcb2df2b5, ).


On big inputs, the buffer for the reduction handle in SPPF builders (.Net and Java) can overflow. This happens for grammar rules that are longer than 1024 elements, or on big inputs with pathological uses of the + and * operators in the syntactic rules.

woutersl commented 9 years ago

Original comment by Laurent Wouters (Bitbucket: 557058:675792b6-d731-4823-9f7d-c6dfcb2df2b5, ).


Verified.

woutersl commented 9 years ago

Original comment by Laurent Wouters (Bitbucket: 557058:675792b6-d731-4823-9f7d-c6dfcb2df2b5, ).


[fix] Fixed issue #23 by growing the handle buffer

woutersl commented 9 years ago

Original comment by Laurent Wouters (Bitbucket: 557058:675792b6-d731-4823-9f7d-c6dfcb2df2b5, ).


[fix] Fixed issue #23 by growing the handle buffer