The Open UniversitySkip to content

Llun: a high-level debugger for generated parsers

Glass, S.; Ince, D. and Fergus, E. (2001). Llun: a high-level debugger for generated parsers. Software Practice and Experience, 31(10) pp. 983–1001.

DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


Parser generators such as yacc have been used in a large number of applications, not just those that involve compiler writing. This has meant that these tools are being used increasingly by nonspecialist developers. A consequence of this is that good support is required for debugging a grammar and its generated parser(s). This paper describes Llun, a debugging tool that visualizes the operation of a generated parser at both a high-level and a low-level. Llun is superior to other parser visualization products by virtue of the high-level facilities it offers. The paper describes some of the problems encountered using parser generators, outlines a visualization system which addresses a number of the problems and uses a taxonomy developed by Price to categorize the system.

Item Type: Journal Article
Copyright Holders: 2001 John Wiley & Sons
ISSN: 0038-0644
Keywords: debugger; Llun; generated parser
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 3617
Depositing User: Michelle Bailey
Date Deposited: 30 Jun 2006
Last Modified: 04 May 2011 12:34
Share this page:


Scopus Citations

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340