Llun – a high-level debugger for generated parsers. (English) Zbl 0990.68560

Summary: 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.


68U99 Computing methodologies and applications
68N15 Theory of programming languages


Llun; YACC
Full Text: DOI


[1] Dobler, ACM SIGPLAN Notices 25 pp 82– (1990)
[2] YACC?Yet Another Compiler-Compiler. AT & T Bell Laboratories, Murray Hill, NJ, 1975.
[3] The Parser Generators lalr and ell. GMD Forschungsstelle an der Universitat Karlsruhe 8, 1992.
[4] Johnson, Computer 13 pp 16– (1980) · Zbl 05332672
[5] Waite, Software?Practice and Experience 15 pp 221– (1985)
[6] Merrill, Software?Practice and Experience 23 pp 829– (1993)
[7] Lovato, ACM SIGCSE Bulletin 27 pp 345– (1995)
[8] Ladd, IEEE Transactions on Software Engineering 21 pp 894– (1995) · Zbl 05114704
[9] Lex and Yacc. O’Reilly: Sebastopol, CA, 1992.
[10] DuBoulay, International Journal of Man Machine Studies 14 pp 237– (1981)
[11] Resler, ACM SIGPLAN Notices 25 pp 120– (1990)
[12] Compiler Design in C. Prentice-Hall: Englewood Cliffs, NJ 1990.
[13] Furuta, Software?Practice and Experience 21 pp 119– (1991)
[14] Adamov, Journal of Microcomputer Applications 11 pp 281– (1988)
[15] Andrews, ACM SIGPLAN Notices 23 pp 105– (1988)
[16] Eisenstadt, Instructional Science 21 pp 335– (1993)
[17] Price, Journal of Visual Languages and Computing 4 (1993)
[18] Jr. Crafting a Compiler with C. Benjamin Cummings: Redwood City, CA, 1991.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.