1SidedRecursion

It is well-known that left-recursive definitions are deadly for by-the-book top-down parsing technologies, since they create an infinite loop and cause the parser to crash from stack overflow.

Related smells: TooRecursive

Reference

Mats Stijlaart and Vadim Zaytsev. 2017. Towards a taxonomy of grammar smells. In Proceedings of the 10th ACM SIGPLAN International Conference on Software Language Engineering (SLE 2017). ACM, New York, NY, USA, 43-54.


Parsing Smells

Home

All rights reserved (c) Tushar Sharma 2017-23.