Scholars' Mine Masters Theses Student Theses and Dissertations Summer 1987 Lily: A parser generator for LL(1) languages Timothy Topper Taylor Follow this and additional works at: https://scholarsmine.mst.edu/masters_theses Part of the Computer Sciences Commons Department: Recommended Citation Taylor, Timothy Topper, "Lily: A parser generator for LL(1) languages" (1987). Masters Theses. 507. https://scholarsmine.mst.edu/masters_theses/507 This thesis is brought to you by Scholars' Mine, a service of the Missouri S&T Library and Learning Resources. This work is protected by U. S. Copyright Law. Unauthorized use including reproduction for redistribution requires the permission of the copyright holder. For more information, please contact
[email protected]. LILY: A PARSER GENERATOR FOR LL(1) LANGUAGES BY TIMOTHY TOPPER TAYLOR, 1961- A THESIS Presented to the Faculty of the Graduate School of the UNIVERSITY OF MISSOURI-ROLLA In Partial Fulfillment of the Requirements for the Degree MASTER OF SCIENCE IN COMPUTER SCIENCE 1987 Approved by ^ Advisor) / (7 ii ABSTRACT This paper discusses the design and implementation of Lily, a language for generating LL(1) language parsers, originally designed by Dr. Thomas J. Sager of the University of Missouri-Rolla. A method for the automatic generation of parser tables is described which creates small, highly optimized tables, suitable for conversion to minimal perfect hash functions. An implementation of Lily is discussed with attention to design goals, implementation of parser table generation, and table optimization techniques. Proposals are made detailing possibilities for further augmentation of the system. Examples of Lily programs are given as well as a manual for the system.